About the Execution of Marcie for Ring-PT-none
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5657.184 | 17026.00 | 17059.00 | 0.00 | FTFTTTFFFFTTFTTF | 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.r321-tall-167889192600782.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marcie
Input is Ring-PT-none, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r321-tall-167889192600782
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 540K
-rw-r--r-- 1 mcc users 7.7K Feb 26 10:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 26 10:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Feb 26 10:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 10:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 10:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K Feb 26 10:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 10:17 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 97K Feb 26 10:17 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 16:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 47K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-00
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-01
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-02
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-03
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-04
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-05
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-06
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-07
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-08
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-09
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-10
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-11
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-12
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-13
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-14
FORMULA_NAME Ring-PT-none-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1678942868635
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=Ring-PT-none
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: Ring_PT_none
(NrP: 139 NrTr: 87 NrArc: 410)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 2.879sec
RS generation: 0m 0.488sec
-> reachability set: #nodes 6644 (6.6e+03) #states 902,651,904,000 (11)
starting MCC model checker
--------------------------
checking: AG [P17<=1]
normalized: ~ [E [true U ~ [P17<=1]]]
abstracting: (P17<=1)
states: 902,651,904,000 (11)
-> the formula is TRUE
FORMULA Ring-PT-none-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.002sec
checking: EF [1<=P83]
normalized: E [true U 1<=P83]
abstracting: (1<=P83)
states: 107,151,360,000 (11)
-> the formula is TRUE
FORMULA Ring-PT-none-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.741sec
checking: AG [P4<=1]
normalized: ~ [E [true U ~ [P4<=1]]]
abstracting: (P4<=1)
states: 902,651,904,000 (11)
-> the formula is TRUE
FORMULA Ring-PT-none-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.002sec
checking: AG [P7<=P15]
normalized: ~ [E [true U ~ [P7<=P15]]]
abstracting: (P7<=P15)
states: 631,856,332,800 (11)
-> the formula is FALSE
FORMULA Ring-PT-none-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.860sec
checking: AG [P55<=P62]
normalized: ~ [E [true U ~ [P55<=P62]]]
abstracting: (P55<=P62)
states: 789,820,416,000 (11)
-> the formula is FALSE
FORMULA Ring-PT-none-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.346sec
checking: AG [[~ [P113<=P130] | P92<=P36]]
normalized: ~ [E [true U ~ [[P92<=P36 | ~ [P113<=P130]]]]]
abstracting: (P113<=P130)
states: 743,743,488,000 (11)
abstracting: (P92<=P36)
states: 902,651,904,000 (11)
-> the formula is TRUE
FORMULA Ring-PT-none-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.011sec
checking: EF [[[P94<=P11 & P117<=P12] & ~ [1<=P125]]]
normalized: E [true U [~ [1<=P125] & [P94<=P11 & P117<=P12]]]
abstracting: (P117<=P12)
states: 371,063,808,000 (11)
abstracting: (P94<=P11)
states: 382,261,248,000 (11)
abstracting: (1<=P125)
states: 451,325,952,000 (11)
-> the formula is TRUE
FORMULA Ring-PT-none-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.850sec
checking: EF [~ [[[[[P25<=P116 & ~ [1<=P25]] & ~ [[P102<=P99 & ~ [1<=P23]]]] & [~ [1<=P8] & [1<=P117 | P50<=P85]]] | P37<=1]]]
normalized: E [true U ~ [[P37<=1 | [[[1<=P117 | P50<=P85] & ~ [1<=P8]] & [~ [[P102<=P99 & ~ [1<=P23]]] & [P25<=P116 & ~ [1<=P25]]]]]]]
abstracting: (1<=P25)
states: 557,948,928,000 (11)
abstracting: (P25<=P116)
states: 861,782,016,000 (11)
abstracting: (1<=P23)
states: 361,060,761,600 (11)
abstracting: (P102<=P99)
states: 833,052,672,000 (11)
abstracting: (1<=P8)
states: 100,036,608,000 (11)
abstracting: (P50<=P85)
states: 844,910,592,000 (11)
abstracting: (1<=P117)
states: 708,784,128,000 (11)
abstracting: (P37<=1)
states: 902,651,904,000 (11)
-> the formula is FALSE
FORMULA Ring-PT-none-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.037sec
checking: AG [[~ [[~ [[[[[P2<=1 | ~ [1<=P7]] | [[P24<=P105 & 1<=P117] & P122<=0]] & [P122<=0 | [~ [1<=P46] & 1<=P112]]] & P67<=P118]] | [P69<=0 & P103<=0]]] | [[~ [[P55<=P2 & [1<=P106 | ~ [P135<=1]]]] | [1<=P67 & P91<=P40]] | P19<=1]]]
normalized: ~ [E [true U ~ [[[P19<=1 | [[1<=P67 & P91<=P40] | ~ [[P55<=P2 & [1<=P106 | ~ [P135<=1]]]]]] | ~ [[[P69<=0 & P103<=0] | ~ [[P67<=P118 & [[P122<=0 | [1<=P112 & ~ [1<=P46]]] & [[P122<=0 & [P24<=P105 & 1<=P117]] | [P2<=1 | ~ [1<=P7]]]]]]]]]]]]
abstracting: (1<=P7)
states: 451,325,952,000 (11)
abstracting: (P2<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P117)
states: 708,784,128,000 (11)
abstracting: (P24<=P105)
states: 236,593,152,000 (11)
abstracting: (P122<=0)
states: 838,029,312,000 (11)
abstracting: (1<=P46)
states: 91,766,784,000 (10)
abstracting: (1<=P112)
states: 60,309,504,000 (10)
abstracting: (P122<=0)
states: 838,029,312,000 (11)
abstracting: (P67<=P118)
states: 876,802,867,200 (11)
abstracting: (P103<=0)
states: 833,052,672,000 (11)
abstracting: (P69<=0)
states: 0
abstracting: (P135<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P106)
states: 323,739,648,000 (11)
abstracting: (P55<=P2)
states: 817,219,584,000 (11)
abstracting: (P91<=P40)
states: 812,386,713,600 (11)
abstracting: (1<=P67)
states: 361,060,761,600 (11)
abstracting: (P19<=1)
states: 902,651,904,000 (11)
-> the formula is TRUE
FORMULA Ring-PT-none-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.047sec
checking: AG [[[~ [[[~ [[~ [[P73<=0 & P28<=0]] & [[P105<=P109 | P104<=0] | [1<=P138 & P20<=P77]]]] | ~ [[[[1<=P80 | 1<=P107] & [1<=P120 | P104<=1]] & ~ [1<=P88]]]] & ~ [1<=P104]]] | ~ [[[P23<=P62 & P21<=P110] & P60<=1]]] & [~ [[P133<=0 & 1<=P72]] | 1<=P68]]]
normalized: ~ [E [true U ~ [[[1<=P68 | ~ [[P133<=0 & 1<=P72]]] & [~ [[P60<=1 & [P23<=P62 & P21<=P110]]] | ~ [[~ [1<=P104] & [~ [[~ [1<=P88] & [[1<=P120 | P104<=1] & [1<=P80 | 1<=P107]]]] | ~ [[[[1<=P138 & P20<=P77] | [P105<=P109 | P104<=0]] & ~ [[P73<=0 & P28<=0]]]]]]]]]]]]
abstracting: (P28<=0)
states: 676,988,928,000 (11)
abstracting: (P73<=0)
states: 752,209,920,000 (11)
abstracting: (P104<=0)
states: 833,052,672,000 (11)
abstracting: (P105<=P109)
states: 837,697,536,000 (11)
abstracting: (P20<=P77)
states: 567,440,179,200 (11)
abstracting: (1<=P138)
states: 60,309,504,000 (10)
abstracting: (1<=P107)
states: 534,577,152,000 (11)
abstracting: (1<=P80)
states: 85,057,536,000 (10)
abstracting: (P104<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P120)
states: 225,662,976,000 (11)
abstracting: (1<=P88)
states: 451,325,952,000 (11)
abstracting: (1<=P104)
states: 69,599,232,000 (10)
abstracting: (P21<=P110)
states: 274,129,920,000 (11)
abstracting: (P23<=P62)
states: 722,121,523,200 (11)
abstracting: (P60<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P72)
states: 64,622,592,000 (10)
abstracting: (P133<=0)
states: 301,019,136,000 (11)
abstracting: (1<=P68)
states: 64,622,592,000 (10)
-> the formula is FALSE
FORMULA Ring-PT-none-ReachabilityCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.346sec
checking: EF [[~ [P5<=1] & ~ [[1<=P78 & [~ [[~ [P108<=P27] | ~ [[P42<=P62 | P130<=P107]]]] | [[[P13<=0 | [[1<=P85 | P29<=1] | [P121<=1 & 1<=P122]]] & P58<=1] & [[[~ [P5<=P40] | [P80<=0 & P112<=0]] & [[1<=P36 & 1<=P12] | [1<=P30 | P55<=1]]] | ~ [[[P46<=1 | P89<=P44] & [P63<=1 | P79<=P19]]]]]]]]]]
normalized: E [true U [~ [[1<=P78 & [[[[[[P80<=0 & P112<=0] | ~ [P5<=P40]] & [[1<=P30 | P55<=1] | [1<=P36 & 1<=P12]]] | ~ [[[P63<=1 | P79<=P19] & [P46<=1 | P89<=P44]]]] & [P58<=1 & [P13<=0 | [[P121<=1 & 1<=P122] | [1<=P85 | P29<=1]]]]] | ~ [[~ [[P42<=P62 | P130<=P107]] | ~ [P108<=P27]]]]]] & ~ [P5<=1]]]
abstracting: (P5<=1)
states: 902,651,904,000 (11)
abstracting: (P108<=P27)
states: 842,342,400,000 (11)
abstracting: (P130<=P107)
states: 647,467,008,000 (11)
abstracting: (P42<=P62)
states: 872,497,152,000 (11)
abstracting: (P29<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P85)
states: 451,325,952,000 (11)
abstracting: (1<=P122)
states: 64,622,592,000 (10)
abstracting: (P121<=1)
states: 902,651,904,000 (11)
abstracting: (P13<=0)
states: 0
abstracting: (P58<=1)
states: 902,651,904,000 (11)
abstracting: (P89<=P44)
states: 597,270,528,000 (11)
abstracting: (P46<=1)
states: 902,651,904,000 (11)
abstracting: (P79<=P19)
states: 693,006,336,000 (11)
abstracting: (P63<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P12)
states: 225,662,976,000 (11)
abstracting: (1<=P36)
states: 902,651,904,000 (11)
abstracting: (P55<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P30)
states: 225,662,976,000 (11)
abstracting: (P5<=P40)
states: 882,788,352,000 (11)
abstracting: (P112<=0)
states: 842,342,400,000 (11)
abstracting: (P80<=0)
states: 817,594,368,000 (11)
abstracting: (1<=P78)
states: 64,622,592,000 (10)
-> the formula is FALSE
FORMULA Ring-PT-none-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.081sec
checking: AG [[P111<=P39 | [~ [[[[P96<=P68 & [P84<=P86 | ~ [[P6<=P6 & P131<=1]]]] | [~ [[~ [P94<=1] | [P15<=P86 & P42<=P33]]] & ~ [[~ [P131<=1] | [P71<=1 & P13<=P102]]]]] | 1<=P41]] | ~ [[[[~ [[1<=P127 | P70<=P43]] & ~ [P44<=P85]] | ~ [[~ [P120<=0] | [P100<=1 | P56<=P105]]]] | 1<=P67]]]]]
normalized: ~ [E [true U ~ [[P111<=P39 | [~ [[1<=P67 | [~ [[[P100<=1 | P56<=P105] | ~ [P120<=0]]] | [~ [P44<=P85] & ~ [[1<=P127 | P70<=P43]]]]]] | ~ [[1<=P41 | [[~ [[[P71<=1 & P13<=P102] | ~ [P131<=1]]] & ~ [[[P15<=P86 & P42<=P33] | ~ [P94<=1]]]] | [P96<=P68 & [P84<=P86 | ~ [[P6<=P6 & P131<=1]]]]]]]]]]]]
abstracting: (P131<=1)
states: 902,651,904,000 (11)
abstracting: (P6<=P6)
states: 902,651,904,000 (11)
abstracting: (P84<=P86)
states: 451,325,952,000 (11)
abstracting: (P96<=P68)
states: 838,029,312,000 (11)
abstracting: (P94<=1)
states: 902,651,904,000 (11)
abstracting: (P42<=P33)
states: 872,497,152,000 (11)
abstracting: (P15<=P86)
states: 722,121,523,200 (11)
abstracting: (P131<=1)
states: 902,651,904,000 (11)
abstracting: (P13<=P102)
states: 69,599,232,000 (10)
abstracting: (P71<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P41)
states: 180,530,380,800 (11)
abstracting: (P70<=P43)
states: 565,714,944,000 (11)
abstracting: (1<=P127)
states: 451,325,952,000 (11)
abstracting: (P44<=P85)
states: 833,052,672,000 (11)
abstracting: (P120<=0)
states: 676,988,928,000 (11)
abstracting: (P56<=P105)
states: 267,313,152,000 (11)
abstracting: (P100<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P67)
states: 361,060,761,600 (11)
abstracting: (P111<=P39)
states: 866,466,201,600 (11)
-> the formula is FALSE
FORMULA Ring-PT-none-ReachabilityCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.917sec
checking: AG [[[[P42<=1 | 1<=P49] & [~ [[~ [[P66<=P87 & 1<=P123]] & [1<=P137 | P73<=P5]]] & [[P51<=P51 & ~ [[[[1<=P102 & 1<=P1] | P79<=1] | ~ [[P17<=P14 | P41<=P33]]]]] & [[[[~ [P28<=1] & [1<=P39 & P78<=1]] & [P79<=P16 | [P85<=1 & P8<=0]]] & [[[P98<=0 & P108<=0] & P78<=P92] & P10<=P129]] & ~ [[[[1<=P43 | P118<=P92] | [P17<=P16 | P88<=P76]] | [[1<=P20 & P56<=0] | [P136<=P39 | 1<=P65]]]]]]]] | P11<=0]]
normalized: ~ [E [true U ~ [[P11<=0 | [[[[~ [[[[P136<=P39 | 1<=P65] | [1<=P20 & P56<=0]] | [[P17<=P16 | P88<=P76] | [1<=P43 | P118<=P92]]]] & [[P10<=P129 & [P78<=P92 & [P98<=0 & P108<=0]]] & [[P79<=P16 | [P85<=1 & P8<=0]] & [[1<=P39 & P78<=1] & ~ [P28<=1]]]]] & [P51<=P51 & ~ [[~ [[P17<=P14 | P41<=P33]] | [P79<=1 | [1<=P102 & 1<=P1]]]]]] & ~ [[[1<=P137 | P73<=P5] & ~ [[P66<=P87 & 1<=P123]]]]] & [P42<=1 | 1<=P49]]]]]]
abstracting: (1<=P49)
states: 115,482,624,000 (11)
abstracting: (P42<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P123)
states: 64,622,592,000 (10)
abstracting: (P66<=P87)
states: 827,430,912,000 (11)
abstracting: (P73<=P5)
states: 765,452,288,000 (11)
abstracting: (1<=P137)
states: 64,622,592,000 (10)
abstracting: (1<=P1)
states: 120,619,008,000 (11)
abstracting: (1<=P102)
states: 69,599,232,000 (10)
abstracting: (P79<=1)
states: 902,651,904,000 (11)
abstracting: (P41<=P33)
states: 812,386,713,600 (11)
abstracting: (P17<=P14)
states: 854,404,300,800 (11)
abstracting: (P51<=P51)
states: 902,651,904,000 (11)
abstracting: (P28<=1)
states: 902,651,904,000 (11)
abstracting: (P78<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P39)
states: 361,060,761,600 (11)
abstracting: (P8<=0)
states: 802,615,296,000 (11)
abstracting: (P85<=1)
states: 902,651,904,000 (11)
abstracting: (P79<=P16)
states: 641,802,240,000 (11)
abstracting: (P108<=0)
states: 842,342,400,000 (11)
abstracting: (P98<=0)
states: 541,591,142,400 (11)
abstracting: (P78<=P92)
states: 902,651,904,000 (11)
abstracting: (P10<=P129)
states: 740,511,744,000 (11)
abstracting: (P118<=P92)
states: 902,651,904,000 (11)
abstracting: (1<=P43)
states: 60,309,504,000 (10)
abstracting: (P88<=P76)
states: 515,948,544,000 (11)
abstracting: (P17<=P16)
states: 842,342,400,000 (11)
abstracting: (P56<=0)
states: 214,302,720,000 (11)
abstracting: (1<=P20)
states: 361,060,761,600 (11)
abstracting: (1<=P65)
states: 361,060,761,600 (11)
abstracting: (P136<=P39)
states: 397,246,464,000 (11)
abstracting: (P11<=0)
states: 676,988,928,000 (11)
-> the formula is FALSE
FORMULA Ring-PT-none-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.842sec
checking: EF [[[~ [[[~ [P118<=1] | ~ [P135<=1]] | [[[P16<=P49 | ~ [[P129<=0 & P100<=P101]]] & [[1<=P51 & [P135<=1 & 1<=P87]] | ~ [1<=P78]]] | ~ [[~ [[P54<=1 & P114<=P67]] | [[P139<=P25 | 1<=P48] | [P102<=0 | P52<=P55]]]]]]] & P31<=0] & ~ [[[[~ [1<=P63] & ~ [1<=P73]] & P71<=P16] & [[[[1<=P131 & [[P62<=P4 & 1<=P62] | [P34<=P111 & 1<=P56]]] | [P75<=1 & [~ [P4<=P78] | ~ [1<=P80]]]] | 1<=P79] & [[[[P84<=1 | P118<=0] | 1<=P50] & ~ [P44<=P12]] & ~ [[P131<=P75 | [[P82<=P23 | P79<=0] & ~ [P42<=P19]]]]]]]]]]
normalized: E [true U [~ [[[[~ [[P131<=P75 | [~ [P42<=P19] & [P82<=P23 | P79<=0]]]] & [~ [P44<=P12] & [1<=P50 | [P84<=1 | P118<=0]]]] & [1<=P79 | [[P75<=1 & [~ [1<=P80] | ~ [P4<=P78]]] | [1<=P131 & [[P34<=P111 & 1<=P56] | [P62<=P4 & 1<=P62]]]]]] & [P71<=P16 & [~ [1<=P73] & ~ [1<=P63]]]]] & [P31<=0 & ~ [[[~ [[[[P102<=0 | P52<=P55] | [P139<=P25 | 1<=P48]] | ~ [[P54<=1 & P114<=P67]]]] | [[~ [1<=P78] | [1<=P51 & [P135<=1 & 1<=P87]]] & [P16<=P49 | ~ [[P129<=0 & P100<=P101]]]]] | [~ [P135<=1] | ~ [P118<=1]]]]]]]
abstracting: (P118<=1)
states: 902,651,904,000 (11)
abstracting: (P135<=1)
states: 902,651,904,000 (11)
abstracting: (P100<=P101)
states: 902,651,904,000 (11)
abstracting: (P129<=0)
states: 324,280,320,000 (11)
abstracting: (P16<=P49)
states: 850,083,840,000 (11)
abstracting: (1<=P87)
states: 451,325,952,000 (11)
abstracting: (P135<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P51)
states: 451,325,952,000 (11)
abstracting: (1<=P78)
states: 64,622,592,000 (10)
abstracting: (P114<=P67)
states: 709,388,697,600 (11)
abstracting: (P54<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P48)
states: 39,174,144,000 (10)
abstracting: (P139<=P25)
states: 878,346,240,000 (11)
abstracting: (P52<=P55)
states: 564,157,440,000 (11)
abstracting: (P102<=0)
states: 833,052,672,000 (11)
abstracting: (P31<=0)
states: 451,325,952,000 (11)
abstracting: (1<=P63)
states: 451,325,952,000 (11)
abstracting: (1<=P73)
states: 150,441,984,000 (11)
abstracting: (P71<=P16)
states: 842,342,400,000 (11)
abstracting: (1<=P62)
states: 451,325,952,000 (11)
abstracting: (P62<=P4)
states: 591,796,224,000 (11)
abstracting: (1<=P56)
states: 688,349,184,000 (11)
abstracting: (P34<=P111)
states: 762,261,504,000 (11)
abstracting: (1<=P131)
states: 621,686,784,000 (11)
abstracting: (P4<=P78)
states: 641,335,296,000 (11)
abstracting: (1<=P80)
states: 85,057,536,000 (10)
abstracting: (P75<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P79)
states: 279,527,424,000 (11)
abstracting: (P118<=0)
states: 64,622,592,000 (10)
abstracting: (P84<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P50)
states: 115,482,624,000 (11)
abstracting: (P44<=P12)
states: 798,253,056,000 (11)
abstracting: (P79<=0)
states: 623,124,480,000 (11)
abstracting: (P82<=P23)
states: 838,361,088,000 (11)
abstracting: (P42<=P19)
states: 857,419,776,000 (11)
abstracting: (P131<=P75)
states: 651,558,912,000 (11)
-> the formula is TRUE
FORMULA Ring-PT-none-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.593sec
checking: EF [[~ [[~ [[[[[~ [1<=P131] | [P60<=P71 & P129<=1]] | [[P23<=P138 & 1<=P73] & [P3<=1 | 1<=P120]]] & [P57<=P110 | [P88<=1 & [1<=P99 & P80<=0]]]] & ~ [[[~ [1<=P126] | [1<=P24 | 1<=P40]] & ~ [P81<=1]]]]] | ~ [[[[P48<=1 & [~ [P85<=1] & [P116<=0 | 1<=P99]]] & ~ [P100<=P128]] & P42<=P31]]]] & ~ [[[~ [P80<=1] & [[[~ [[1<=P53 | P57<=P88]] & 1<=P91] | ~ [P69<=0]] | [[[~ [P21<=0] & ~ [P4<=P31]] | [P134<=0 | P127<=1]] & [~ [[P116<=P47 | 1<=P14]] & [~ [P28<=1] | P74<=P34]]]]] & ~ [[[P34<=P81 | [1<=P49 | [1<=P54 & [P36<=P16 & P96<=1]]]] | [[P4<=0 | ~ [[P17<=0 & 1<=P44]]] & [1<=P44 | ~ [1<=P121]]]]]]]]]
normalized: E [true U [~ [[~ [[[[1<=P44 | ~ [1<=P121]] & [P4<=0 | ~ [[P17<=0 & 1<=P44]]]] | [P34<=P81 | [1<=P49 | [1<=P54 & [P36<=P16 & P96<=1]]]]]] & [[[[[P74<=P34 | ~ [P28<=1]] & ~ [[P116<=P47 | 1<=P14]]] & [[P134<=0 | P127<=1] | [~ [P4<=P31] & ~ [P21<=0]]]] | [~ [P69<=0] | [1<=P91 & ~ [[1<=P53 | P57<=P88]]]]] & ~ [P80<=1]]]] & ~ [[~ [[P42<=P31 & [~ [P100<=P128] & [P48<=1 & [[P116<=0 | 1<=P99] & ~ [P85<=1]]]]]] | ~ [[~ [[~ [P81<=1] & [[1<=P24 | 1<=P40] | ~ [1<=P126]]]] & [[P57<=P110 | [P88<=1 & [1<=P99 & P80<=0]]] & [[[P3<=1 | 1<=P120] & [P23<=P138 & 1<=P73]] | [[P60<=P71 & P129<=1] | ~ [1<=P131]]]]]]]]]]
abstracting: (1<=P131)
states: 621,686,784,000 (11)
abstracting: (P129<=1)
states: 902,651,904,000 (11)
abstracting: (P60<=P71)
states: 279,072,768,000 (11)
abstracting: (1<=P73)
states: 150,441,984,000 (11)
abstracting: (P23<=P138)
states: 565,714,944,000 (11)
abstracting: (1<=P120)
states: 225,662,976,000 (11)
abstracting: (P3<=1)
states: 902,651,904,000 (11)
abstracting: (P80<=0)
states: 817,594,368,000 (11)
abstracting: (1<=P99)
states: 69,599,232,000 (10)
abstracting: (P88<=1)
states: 902,651,904,000 (11)
abstracting: (P57<=P110)
states: 625,545,216,000 (11)
abstracting: (1<=P126)
states: 833,052,672,000 (11)
abstracting: (1<=P40)
states: 676,988,928,000 (11)
abstracting: (1<=P24)
states: 721,723,392,000 (11)
abstracting: (P81<=1)
states: 902,651,904,000 (11)
abstracting: (P85<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P99)
states: 69,599,232,000 (10)
abstracting: (P116<=0)
states: 64,622,592,000 (10)
abstracting: (P48<=1)
states: 902,651,904,000 (11)
abstracting: (P100<=P128)
states: 833,052,672,000 (11)
abstracting: (P42<=P31)
states: 872,497,152,000 (11)
abstracting: (P80<=1)
states: 902,651,904,000 (11)
abstracting: (P57<=P88)
states: 752,848,896,000 (11)
abstracting: (1<=P53)
states: 451,325,952,000 (11)
abstracting: (1<=P91)
states: 361,060,761,600 (11)
abstracting: (P69<=0)
states: 0
abstracting: (P21<=0)
states: 225,662,976,000 (11)
abstracting: (P4<=P31)
states: 762,181,632,000 (11)
abstracting: (P127<=1)
states: 902,651,904,000 (11)
abstracting: (P134<=0)
states: 301,019,136,000 (11)
abstracting: (1<=P14)
states: 180,530,380,800 (11)
abstracting: (P116<=P47)
states: 585,338,880,000 (11)
abstracting: (P28<=1)
states: 902,651,904,000 (11)
abstracting: (P74<=P34)
states: 632,889,344,000 (11)
abstracting: (P96<=1)
states: 902,651,904,000 (11)
abstracting: (P36<=P16)
states: 60,309,504,000 (10)
abstracting: (1<=P54)
states: 150,441,984,000 (11)
abstracting: (1<=P49)
states: 115,482,624,000 (11)
abstracting: (P34<=P81)
states: 827,430,912,000 (11)
abstracting: (1<=P44)
states: 139,198,464,000 (11)
abstracting: (P17<=0)
states: 842,342,400,000 (11)
abstracting: (P4<=0)
states: 621,711,360,000 (11)
abstracting: (1<=P121)
states: 64,622,592,000 (10)
abstracting: (1<=P44)
states: 139,198,464,000 (11)
-> the formula is FALSE
FORMULA Ring-PT-none-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.169sec
checking: EF [[[[[[P11<=P73 | ~ [[P113<=P13 & P1<=P18]]] | ~ [[[~ [P86<=1] & ~ [[P45<=P50 | P47<=1]]] | [1<=P70 & ~ [P73<=1]]]]] & P43<=P121] & [[[~ [[P78<=P76 & 1<=P106]] | [P89<=P60 & P35<=0]] | [[[[[1<=P49 | 1<=P36] & [P103<=0 & P60<=P135]] & P5<=P56] | ~ [[P68<=P103 | P123<=P46]]] | ~ [[[~ [1<=P36] | 1<=P126] & ~ [[1<=P132 | P10<=P109]]]]]] & [[[P132<=P128 & P87<=0] & ~ [P21<=1]] & [[[[[P91<=0 & 1<=P124] & [P39<=1 & P90<=P96]] | P23<=0] & ~ [1<=P20]] | 1<=P21]]]] | ~ [[[[P110<=1 | [[P129<=0 & [1<=P1 & P42<=0]] | [[P30<=0 & P60<=P14] | ~ [P68<=0]]]] | ~ [[[P92<=P73 | P107<=P50] & ~ [[P127<=1 & 1<=P37]]]]] & [[[~ [P57<=0] & P79<=P52] & [[~ [P9<=P94] | ~ [1<=P32]] | P73<=P15]] & P9<=P123]]]]]
normalized: E [true U [~ [[[P9<=P123 & [[P73<=P15 | [~ [1<=P32] | ~ [P9<=P94]]] & [P79<=P52 & ~ [P57<=0]]]] & [~ [[~ [[P127<=1 & 1<=P37]] & [P92<=P73 | P107<=P50]]] | [P110<=1 | [[~ [P68<=0] | [P30<=0 & P60<=P14]] | [P129<=0 & [1<=P1 & P42<=0]]]]]]] | [[[[1<=P21 | [~ [1<=P20] & [P23<=0 | [[P39<=1 & P90<=P96] & [P91<=0 & 1<=P124]]]]] & [~ [P21<=1] & [P132<=P128 & P87<=0]]] & [[~ [[~ [[1<=P132 | P10<=P109]] & [1<=P126 | ~ [1<=P36]]]] | [~ [[P68<=P103 | P123<=P46]] | [P5<=P56 & [[P103<=0 & P60<=P135] & [1<=P49 | 1<=P36]]]]] | [[P89<=P60 & P35<=0] | ~ [[P78<=P76 & 1<=P106]]]]] & [P43<=P121 & [~ [[[1<=P70 & ~ [P73<=1]] | [~ [[P45<=P50 | P47<=1]] & ~ [P86<=1]]]] | [P11<=P73 | ~ [[P113<=P13 & P1<=P18]]]]]]]]
abstracting: (P1<=P18)
states: 782,032,896,000 (11)
abstracting: (P113<=P13)
states: 902,651,904,000 (11)
abstracting: (P11<=P73)
states: 714,599,424,000 (11)
abstracting: (P86<=1)
states: 902,651,904,000 (11)
abstracting: (P47<=1)
states: 902,651,904,000 (11)
abstracting: (P45<=P50)
states: 650,059,776,000 (11)
abstracting: (P73<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P70)
states: 361,060,761,600 (11)
abstracting: (P43<=P121)
states: 846,655,488,000 (11)
abstracting: (1<=P106)
states: 323,739,648,000 (11)
abstracting: (P78<=P76)
states: 838,029,312,000 (11)
abstracting: (P35<=0)
states: 752,209,920,000 (11)
abstracting: (P89<=P60)
states: 810,265,804,800 (11)
abstracting: (1<=P36)
states: 902,651,904,000 (11)
abstracting: (1<=P49)
states: 115,482,624,000 (11)
abstracting: (P60<=P135)
states: 726,970,368,000 (11)
abstracting: (P103<=0)
states: 833,052,672,000 (11)
abstracting: (P5<=P56)
states: 883,580,928,000 (11)
abstracting: (P123<=P46)
states: 844,591,104,000 (11)
abstracting: (P68<=P103)
states: 843,005,952,000 (11)
abstracting: (1<=P36)
states: 902,651,904,000 (11)
abstracting: (1<=P126)
states: 833,052,672,000 (11)
abstracting: (P10<=P109)
states: 481,480,704,000 (11)
abstracting: (1<=P132)
states: 622,239,744,000 (11)
abstracting: (P87<=0)
states: 451,325,952,000 (11)
abstracting: (P132<=P128)
states: 679,010,304,000 (11)
abstracting: (P21<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P124)
states: 842,342,400,000 (11)
abstracting: (P91<=0)
states: 541,591,142,400 (11)
abstracting: (P90<=P96)
states: 569,430,835,200 (11)
abstracting: (P39<=1)
states: 902,651,904,000 (11)
abstracting: (P23<=0)
states: 541,591,142,400 (11)
abstracting: (1<=P20)
states: 361,060,761,600 (11)
abstracting: (1<=P21)
states: 676,988,928,000 (11)
abstracting: (P42<=0)
states: 842,342,400,000 (11)
abstracting: (1<=P1)
states: 120,619,008,000 (11)
abstracting: (P129<=0)
states: 324,280,320,000 (11)
abstracting: (P60<=P14)
states: 365,302,579,200 (11)
abstracting: (P30<=0)
states: 676,988,928,000 (11)
abstracting: (P68<=0)
states: 838,029,312,000 (11)
abstracting: (P110<=1)
states: 902,651,904,000 (11)
abstracting: (P107<=P50)
states: 413,958,144,000 (11)
abstracting: (P92<=P73)
states: 150,441,984,000 (11)
abstracting: (1<=P37)
states: 752,209,920,000 (11)
abstracting: (P127<=1)
states: 902,651,904,000 (11)
abstracting: (P57<=0)
states: 603,045,888,000 (11)
abstracting: (P79<=P52)
states: 762,888,192,000 (11)
abstracting: (P9<=P94)
states: 879,538,176,000 (11)
abstracting: (1<=P32)
states: 150,441,984,000 (11)
abstracting: (P73<=P15)
states: 812,386,713,600 (11)
abstracting: (P9<=P123)
states: 809,803,776,000 (11)
-> the formula is TRUE
FORMULA Ring-PT-none-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.585sec
totally nodes used: 2982764 (3.0e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 9475533 32977636 42453169
used/not used/entry size/cache size: 27370043 39738821 16 1024MB
basic ops cache: hits/miss/sum: 1053433 4330407 5383840
used/not used/entry size/cache size: 5184958 11592258 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: 89122 377825 466947
used/not used/entry size/cache size: 369974 8018634 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 64403441
1 2463171
2 210957
3 27866
4 3094
5 309
6 22
7 4
8 0
9 0
>= 10 0
Total processing time: 0m16.980sec
BK_STOP 1678942885661
--------------------
content from stderr:
check for maximal unmarked siphon
ok
check for constant places
P13
P22
P29
P36
P69
P92
found 6 constant places
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:7965 (91), effective:587 (6)
initing FirstDep: 0m 0.000sec
iterations count:3944 (45), effective:263 (3)
iterations count:2546 (29), effective:189 (2)
iterations count:4593 (52), effective:320 (3)
iterations count:8183 (94), effective:590 (6)
iterations count:4877 (56), effective:317 (3)
iterations count:7676 (88), effective:563 (6)
iterations count:4687 (53), effective:307 (3)
iterations count:7129 (81), effective:524 (6)
iterations count:911 (10), effective:72 (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="Ring-PT-none"
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 Ring-PT-none, 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 r321-tall-167889192600782"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Ring-PT-none.tgz
mv Ring-PT-none 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 ;