About the Execution of Marcie for ShieldPPPs-PT-002B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10302.724 | 3600000.00 | 3600080.00 | 10.10 | ?FFTFFTT?TT???FT | 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.r385-oct2-167903710000382.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 ShieldPPPs-PT-002B, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r385-oct2-167903710000382
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 476K
-rw-r--r-- 1 mcc users 5.1K Feb 26 01:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 48K Feb 26 01:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 26 01:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 26 01:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 01:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K Feb 26 01:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 01:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 98K Feb 26 01:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:58 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:58 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 35K 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 ShieldPPPs-PT-002B-ReachabilityCardinality-00
FORMULA_NAME ShieldPPPs-PT-002B-ReachabilityCardinality-01
FORMULA_NAME ShieldPPPs-PT-002B-ReachabilityCardinality-02
FORMULA_NAME ShieldPPPs-PT-002B-ReachabilityCardinality-03
FORMULA_NAME ShieldPPPs-PT-002B-ReachabilityCardinality-04
FORMULA_NAME ShieldPPPs-PT-002B-ReachabilityCardinality-05
FORMULA_NAME ShieldPPPs-PT-002B-ReachabilityCardinality-06
FORMULA_NAME ShieldPPPs-PT-002B-ReachabilityCardinality-07
FORMULA_NAME ShieldPPPs-PT-002B-ReachabilityCardinality-08
FORMULA_NAME ShieldPPPs-PT-002B-ReachabilityCardinality-09
FORMULA_NAME ShieldPPPs-PT-002B-ReachabilityCardinality-10
FORMULA_NAME ShieldPPPs-PT-002B-ReachabilityCardinality-11
FORMULA_NAME ShieldPPPs-PT-002B-ReachabilityCardinality-12
FORMULA_NAME ShieldPPPs-PT-002B-ReachabilityCardinality-13
FORMULA_NAME ShieldPPPs-PT-002B-ReachabilityCardinality-14
FORMULA_NAME ShieldPPPs-PT-002B-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679045270751
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=ShieldPPPs-PT-002B
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: ShieldPPPs_PT_002B
(NrP: 139 NrTr: 129 NrArc: 354)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 2.909sec
RS generation: 1m46.747sec
-> reachability set: #nodes 1171782 (1.2e+06) #states 9,086,704,451,244 (12)
starting MCC model checker
--------------------------
checking: EF [1<=p131]
normalized: E [true U 1<=p131]
abstracting: (1<=p131)
states: 1,030,882,457,157 (12)
-> the formula is TRUE
FORMULA ShieldPPPs-PT-002B-ReachabilityCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m 1.270sec
checking: AG [p39<=1]
normalized: ~ [E [true U ~ [p39<=1]]]
abstracting: (p39<=1)
states: 9,086,704,451,244 (12)
-> the formula is TRUE
FORMULA ShieldPPPs-PT-002B-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.875sec
checking: AG [p92<=p48]
normalized: ~ [E [true U ~ [p92<=p48]]]
abstracting: (p92<=p48)
states: 8,203,351,146,993 (12)
before gc: list nodes free: 1364389
after gc: idd nodes used:2197781, unused:61802219; list nodes free:283722010
-> the formula is FALSE
FORMULA ShieldPPPs-PT-002B-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m43.037sec
checking: EF [~ [[[1<=p91 & ~ [p20<=1]] | p84<=1]]]
normalized: E [true U ~ [[p84<=1 | [1<=p91 & ~ [p20<=1]]]]]
abstracting: (p20<=1)
states: 9,086,704,451,244 (12)
abstracting: (1<=p91)
states: 1,285,609,708,747 (12)
abstracting: (p84<=1)
states: 9,086,704,451,244 (12)
-> the formula is FALSE
FORMULA ShieldPPPs-PT-002B-ReachabilityCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.347sec
checking: EF [[1<=p97 & ~ [[~ [1<=p4] | ~ [1<=p21]]]]]
normalized: E [true U [1<=p97 & ~ [[~ [1<=p21] | ~ [1<=p4]]]]]
abstracting: (1<=p4)
states: 3,097,503,739,745 (12)
abstracting: (1<=p21)
states: 2,642,875,825,695 (12)
abstracting: (1<=p97)
states: 1,304,933,996,053 (12)
-> the formula is TRUE
FORMULA ShieldPPPs-PT-002B-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 3m 2.879sec
checking: EF [~ [[[[p134<=p36 & ~ [p137<=1]] & 1<=p33] | p66<=1]]]
normalized: E [true U ~ [[p66<=1 | [1<=p33 & [p134<=p36 & ~ [p137<=1]]]]]]
abstracting: (p137<=1)
states: 9,086,704,451,244 (12)
abstracting: (p134<=p36)
states: 8,361,204,320,568 (12)
abstracting: (1<=p33)
states: 2,570,120,274,851 (12)
abstracting: (p66<=1)
states: 9,086,704,451,244 (12)
-> the formula is FALSE
FORMULA ShieldPPPs-PT-002B-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.378sec
checking: EF [[[~ [p54<=p42] & p135<=0] & p107<=p62]]
normalized: E [true U [p107<=p62 & [p135<=0 & ~ [p54<=p42]]]]
abstracting: (p54<=p42)
states: 8,085,761,276,459 (12)
abstracting: (p135<=0)
states: 8,077,167,193,166 (12)
abstracting: (p107<=p62)
states: 8,098,788,492,531 (12)
before gc: list nodes free: 608680
after gc: idd nodes used:3504482, unused:60495518; list nodes free:277687015
-> the formula is TRUE
FORMULA ShieldPPPs-PT-002B-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 3m53.206sec
checking: EF [[1<=p135 & [[1<=p33 | [[[~ [p94<=1] | [~ [p14<=p6] & ~ [[1<=p131 | p94<=1]]]] | ~ [p27<=1]] & ~ [p20<=0]]] & p96<=1]]]
normalized: E [true U [1<=p135 & [p96<=1 & [1<=p33 | [~ [p20<=0] & [~ [p27<=1] | [[~ [[1<=p131 | p94<=1]] & ~ [p14<=p6]] | ~ [p94<=1]]]]]]]]
abstracting: (p94<=1)
states: 9,086,704,451,244 (12)
abstracting: (p14<=p6)
states: 6,097,092,054,324 (12)
abstracting: (p94<=1)
states: 9,086,704,451,244 (12)
abstracting: (1<=p131)
states: 1,030,882,457,157 (12)
abstracting: (p27<=1)
states: 9,086,704,451,244 (12)
abstracting: (p20<=0)
states: 6,501,179,565,866 (12)
abstracting: (1<=p33)
states: 2,570,120,274,851 (12)
abstracting: (p96<=1)
states: 9,086,704,451,244 (12)
abstracting: (1<=p135)
states: 1,009,537,258,078 (12)
before gc: list nodes free: 915880
after gc: idd nodes used:3967790, unused:60032210; list nodes free:275637306
-> the formula is TRUE
FORMULA ShieldPPPs-PT-002B-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 3m 5.845sec
checking: EF [[[~ [[p54<=1 | p64<=p8]] & ~ [[[[[~ [[p66<=1 | p23<=p57]] | 1<=p12] | ~ [p70<=0]] | [~ [p2<=p31] | [[[1<=p81 | p83<=p96] | 1<=p69] | 1<=p134]]] | 1<=p29]]] & 1<=p134]]
normalized: E [true U [1<=p134 & [~ [[1<=p29 | [[[1<=p134 | [1<=p69 | [1<=p81 | p83<=p96]]] | ~ [p2<=p31]] | [~ [p70<=0] | [1<=p12 | ~ [[p66<=1 | p23<=p57]]]]]]] & ~ [[p54<=1 | p64<=p8]]]]]
abstracting: (p64<=p8)
states: 8,036,146,739,599 (12)
abstracting: (p54<=1)
states: 9,086,704,451,244 (12)
abstracting: (p23<=p57)
states: 7,962,298,043,302 (12)
abstracting: (p66<=1)
states: 9,086,704,451,244 (12)
abstracting: (1<=p12)
states: 4,126,663,864 (9)
abstracting: (p70<=0)
states: 8,100,670,434,558 (12)
abstracting: (p2<=p31)
states: 6,524,726,690,690 (12)
abstracting: (p83<=p96)
states: 8,151,796,086,142 (12)
abstracting: (1<=p81)
states: 3,005,386,399,714 (12)
abstracting: (1<=p69)
states: 986,034,016,686 (11)
abstracting: (1<=p134)
states: 1,012,163,187,168 (12)
abstracting: (1<=p29)
states: 2,541,407,479,253 (12)
abstracting: (1<=p134)
states: 1,012,163,187,168 (12)
-> the formula is FALSE
FORMULA ShieldPPPs-PT-002B-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m15.454sec
checking: EF [[[~ [[~ [[[1<=p42 & [p19<=p25 | [1<=p125 & 1<=p67]]] & p10<=p79]] | [[~ [[p100<=1 | [1<=p114 & p99<=1]]] | ~ [[p93<=p16 | p134<=p104]]] & ~ [[p80<=p12 | p133<=p42]]]]] & p132<=p114] & p48<=p60]]
normalized: E [true U [p48<=p60 & [p132<=p114 & ~ [[[~ [[p80<=p12 | p133<=p42]] & [~ [[p93<=p16 | p134<=p104]] | ~ [[p100<=1 | [1<=p114 & p99<=1]]]]] | ~ [[p10<=p79 & [1<=p42 & [p19<=p25 | [1<=p125 & 1<=p67]]]]]]]]]]
abstracting: (1<=p67)
states: 1,028,204,050,782 (12)
abstracting: (1<=p125)
states: 1,148,013,123,248 (12)
abstracting: (p19<=p25)
states: 6,893,622,875,091 (12)
abstracting: (1<=p42)
states: 1,124,491,080,238 (12)
abstracting: (p10<=p79)
states: 9,086,703,026,092 (12)
abstracting: (p99<=1)
states: 9,086,704,451,244 (12)
abstracting: (1<=p114)
states: 19,764,422,455 (10)
abstracting: (p100<=1)
states: 9,086,704,451,244 (12)
abstracting: (p134<=p104)
states: 8,077,074,902,046 (12)
abstracting: (p93<=p16)
states: 6,849,171,429,499 (12)
abstracting: (p133<=p42)
states: 8,209,361,883,865 (12)
abstracting: (p80<=p12)
states: 6,079,840,732,708 (12)
abstracting: (p132<=p114)
states: 8,081,056,066,672 (12)
abstracting: (p48<=p60)
states: 6,097,395,433,692 (12)
before gc: list nodes free: 996146
after gc: idd nodes used:10390671, unused:53609329; list nodes free:248114420
MC time: 6m10.011sec
checking: EF [~ [[p3<=1 & [[~ [[[[~ [p133<=p65] & p51<=p38] & 1<=p20] & 1<=p47]] | ~ [[~ [[1<=p71 & [1<=p34 | p28<=p137]]] | [~ [[p110<=1 & p69<=1]] | [~ [1<=p103] | p48<=0]]]]] & ~ [[[p125<=p138 | ~ [[p70<=p60 & 1<=p73]]] & [~ [p17<=p93] & ~ [[p131<=p78 | 1<=p55]]]]]]]]]
normalized: E [true U ~ [[p3<=1 & [~ [[[~ [[p131<=p78 | 1<=p55]] & ~ [p17<=p93]] & [p125<=p138 | ~ [[p70<=p60 & 1<=p73]]]]] & [~ [[[[p48<=0 | ~ [1<=p103]] | ~ [[p110<=1 & p69<=1]]] | ~ [[1<=p71 & [1<=p34 | p28<=p137]]]]] | ~ [[1<=p47 & [1<=p20 & [p51<=p38 & ~ [p133<=p65]]]]]]]]]]
abstracting: (p133<=p65)
states: 8,197,680,726,829 (12)
abstracting: (p51<=p38)
states: 9,086,669,293,772 (12)
abstracting: (1<=p20)
states: 2,585,524,885,378 (12)
abstracting: (1<=p47)
states: 16,915,571,455 (10)
abstracting: (p28<=p137)
states: 6,725,998,634,072 (12)
abstracting: (1<=p34)
states: 2,577,734,131,897 (12)
abstracting: (1<=p71)
states: 70,546,638 (7)
abstracting: (p69<=1)
states: 9,086,704,451,244 (12)
abstracting: (p110<=1)
states: 9,086,704,451,244 (12)
abstracting: (1<=p103)
states: 2,606,834,136,226 (12)
abstracting: (p48<=0)
states: 6,097,381,530,114 (12)
abstracting: (1<=p73)
states: 567
abstracting: (p70<=p60)
states: 8,100,682,839,076 (12)
abstracting: (p125<=p138)
states: 7,938,722,064,937 (12)
abstracting: (p17<=p93)
states: 8,174,319,715,557 (12)
abstracting: (1<=p55)
states: 1,149,700,303,608 (12)
abstracting: (p131<=p78)
states: 8,055,866,304,279 (12)
abstracting: (p3<=1)
states: 9,086,704,451,244 (12)
before gc: list nodes free: 775160
after gc: idd nodes used:11348394, unused:52651606; list nodes free:243659356
before gc: list nodes free: 3407366
after gc: idd nodes used:11522281, unused:52477719; list nodes free:242883272
MC time: 5m17.249sec
checking: EF [[[~ [p49<=0] & [[[[[[~ [p27<=0] | ~ [p79<=p69]] | ~ [[p60<=p3 & 1<=p126]]] & [[[p26<=1 & p4<=0] | p110<=0] | [[p48<=1 | p130<=p117] | p5<=1]]] | ~ [[[[p95<=1 & p39<=0] & [p21<=0 & 1<=p55]] | [[p59<=p77 | p64<=p87] & [p126<=1 & p101<=p23]]]]] & p86<=0] | ~ [[~ [[~ [1<=p90] | ~ [p36<=p109]]] & [1<=p15 & 1<=p60]]]]] | ~ [p11<=1]]]
normalized: E [true U [~ [p11<=1] | [[~ [[[1<=p15 & 1<=p60] & ~ [[~ [p36<=p109] | ~ [1<=p90]]]]] | [p86<=0 & [~ [[[[p126<=1 & p101<=p23] & [p59<=p77 | p64<=p87]] | [[p21<=0 & 1<=p55] & [p95<=1 & p39<=0]]]] | [[[p5<=1 | [p48<=1 | p130<=p117]] | [p110<=0 | [p26<=1 & p4<=0]]] & [~ [[p60<=p3 & 1<=p126]] | [~ [p79<=p69] | ~ [p27<=0]]]]]]] & ~ [p49<=0]]]]
abstracting: (p49<=0)
states: 5,998,092,707,164 (12)
abstracting: (p27<=0)
states: 6,497,238,475,105 (12)
abstracting: (p79<=p69)
states: 9,082,437,675,278 (12)
abstracting: (1<=p126)
states: 1,148,013,123,248 (12)
abstracting: (p60<=p3)
states: 9,086,661,723,680 (12)
abstracting: (p4<=0)
states: 5,989,200,711,499 (12)
abstracting: (p26<=1)
states: 9,086,704,451,244 (12)
abstracting: (p110<=0)
states: 7,975,121,021,361 (12)
abstracting: (p130<=p117)
states: 8,398,382,423,167 (12)
abstracting: (p48<=1)
states: 9,086,704,451,244 (12)
abstracting: (p5<=1)
states: 9,086,704,451,244 (12)
abstracting: (p39<=0)
states: 7,929,619,119,603 (12)
abstracting: (p95<=1)
states: 9,086,704,451,244 (12)
abstracting: (1<=p55)
states: 1,149,700,303,608 (12)
abstracting: (p21<=0)
states: 6,443,828,625,549 (12)
abstracting: (p64<=p87)
states: 8,331,858,154,076 (12)
abstracting: (p59<=p77)
states: 7,973,009,035,765 (12)
abstracting: (p101<=p23)
states: 6,882,511,832,141 (12)
abstracting: (p126<=1)
states: 9,086,704,451,244 (12)
abstracting: (p86<=0)
states: 6,451,882,831,667 (12)
abstracting: (1<=p90)
states: 1,300,227,212,977 (12)
abstracting: (p36<=p109)
states: 6,832,231,642,739 (12)
abstracting: (1<=p60)
states: 42,727,564 (7)
abstracting: (1<=p15)
states: 3,101,079,864,977 (12)
abstracting: (p11<=1)
states: 9,086,704,451,244 (12)
before gc: list nodes free: 4520492
after gc: idd nodes used:16240699, unused:47759301; list nodes free:221488071
MC time: 4m31.789sec
checking: EF [[1<=p17 & [p46<=1 | [[~ [[~ [[p6<=p59 | p26<=p91]] & p86<=0]] & ~ [[[[[p108<=0 & 1<=p56] & p89<=p91] & p103<=p118] | [~ [[p128<=p7 | p10<=p41]] | [[1<=p131 | p127<=p26] & [p29<=1 & p70<=1]]]]]] | [[p39<=p84 | [1<=p0 | [[1<=p115 & ~ [1<=p111]] & ~ [[p106<=p48 | p89<=0]]]]] & [~ [[[p71<=p49 & p136<=0] | ~ [p127<=p121]]] | [1<=p93 | p12<=0]]]]]]]
normalized: E [true U [1<=p17 & [p46<=1 | [[[[1<=p93 | p12<=0] | ~ [[~ [p127<=p121] | [p71<=p49 & p136<=0]]]] & [p39<=p84 | [1<=p0 | [~ [[p106<=p48 | p89<=0]] & [1<=p115 & ~ [1<=p111]]]]]] | [~ [[[[[p29<=1 & p70<=1] & [1<=p131 | p127<=p26]] | ~ [[p128<=p7 | p10<=p41]]] | [p103<=p118 & [p89<=p91 & [p108<=0 & 1<=p56]]]]] & ~ [[p86<=0 & ~ [[p6<=p59 | p26<=p91]]]]]]]]]
abstracting: (p26<=p91)
states: 6,851,160,631,192 (12)
abstracting: (p6<=p59)
states: 9,086,704,439,326 (12)
abstracting: (p86<=0)
states: 6,451,882,831,667 (12)
abstracting: (1<=p56)
states: 1,158,878,512,111 (12)
abstracting: (p108<=0)
states: 7,965,425,281,291 (12)
abstracting: (p89<=p91)
states: 6,855,634,115,810 (12)
abstracting: (p103<=p118)
states: 6,479,870,315,018 (12)
abstracting: (p10<=p41)
states: 9,086,702,925,740 (12)
abstracting: (p128<=p7)
states: 9,086,612,167,101 (12)
abstracting: (p127<=p26)
states: 9,086,704,106,508 (12)
abstracting: (1<=p131)
states: 1,030,882,457,157 (12)
abstracting: (p70<=1)
states: 9,086,704,451,244 (12)
abstracting: (p29<=1)
states: 9,086,704,451,244 (12)
abstracting: (1<=p111)
states: 1,132,142,912,273 (12)
abstracting: (1<=p115)
states: 3,003,845,985,882 (12)
abstracting: (p89<=0)
states: 6,492,501,324,232 (12)
abstracting: (p106<=p48)
states: 8,327,171,258,730 (12)
abstracting: (1<=p0)
states: 1
abstracting: (p39<=p84)
states: 8,091,263,010,563 (12)
abstracting: (p136<=0)
states: 8,088,826,115,623 (12)
abstracting: (p71<=p49)
states: 9,086,633,904,606 (12)
abstracting: (p127<=p121)
states: 9,086,704,106,508 (12)
abstracting: (p12<=0)
states: 9,082,577,787,380 (12)
abstracting: (1<=p93)
states: 2,610,374,579,629 (12)
abstracting: (p46<=1)
states: 9,086,704,451,244 (12)
abstracting: (1<=p17)
states: 1,281,673,910,949 (12)
before gc: list nodes free: 2348213
after gc: idd nodes used:17735074, unused:46264926; list nodes free:214748025
MC time: 3m53.365sec
checking: AG [[[[[p82<=0 & [[1<=p30 | 1<=p56] & p17<=1]] | ~ [[[[~ [[1<=p117 & p48<=1]] & [[1<=p70 & 1<=p61] & [p128<=1 & 1<=p105]]] | ~ [[p64<=p70 | 1<=p18]]] & [[[p128<=0 | [1<=p120 & 1<=p52]] | [[p91<=1 & 1<=p32] & [1<=p46 | p109<=1]]] & ~ [[[p91<=p89 & p38<=0] | p4<=p109]]]]]] & [[p118<=p62 & [[p115<=p33 | p58<=p122] & ~ [p49<=0]]] | [p35<=p13 | p63<=p30]]] | [p23<=0 & p12<=p18]]]
normalized: ~ [E [true U ~ [[[p23<=0 & p12<=p18] | [[[p35<=p13 | p63<=p30] | [p118<=p62 & [~ [p49<=0] & [p115<=p33 | p58<=p122]]]] & [~ [[[~ [[p4<=p109 | [p91<=p89 & p38<=0]]] & [[[1<=p46 | p109<=1] & [p91<=1 & 1<=p32]] | [p128<=0 | [1<=p120 & 1<=p52]]]] & [~ [[p64<=p70 | 1<=p18]] | [[[p128<=1 & 1<=p105] & [1<=p70 & 1<=p61]] & ~ [[1<=p117 & p48<=1]]]]]] | [p82<=0 & [p17<=1 & [1<=p30 | 1<=p56]]]]]]]]]
abstracting: (1<=p56)
states: 1,158,878,512,111 (12)
abstracting: (1<=p30)
states: 1,313,062,028,491 (12)
abstracting: (p17<=1)
states: 9,086,704,451,244 (12)
abstracting: (p82<=0)
states: 6,019,225,571,457 (12)
abstracting: (p48<=1)
states: 9,086,704,451,244 (12)
abstracting: (1<=p117)
states: 3,008,493,217,666 (12)
abstracting: (1<=p61)
states: 70,546,638 (7)
abstracting: (1<=p70)
states: 986,034,016,686 (11)
abstracting: (1<=p105)
states: 1,131,339,011,567 (12)
abstracting: (p128<=1)
states: 9,086,704,451,244 (12)
abstracting: (1<=p18)
states: 1,339,024,851,266 (12)
abstracting: (p64<=p70)
states: 8,036,146,739,599 (12)
abstracting: (1<=p52)
states: 1,113,677,708,891 (12)
abstracting: (1<=p120)
states: 1,145,742,115,070 (12)
abstracting: (p128<=0)
states: 9,086,612,165,577 (12)
abstracting: (1<=p32)
states: 1,312,728,383,031 (12)
abstracting: (p91<=1)
states: 9,086,704,451,244 (12)
abstracting: (p109<=1)
states: 9,086,704,451,244 (12)
abstracting: (1<=p46)
states: 3,140,275,843 (9)
abstracting: (p38<=0)
states: 7,943,921,957,300 (12)
abstracting: (p91<=p89)
states: 8,164,227,534,075 (12)
abstracting: (p4<=p109)
states: 6,372,075,582,081 (12)
abstracting: (p58<=p122)
states: 8,111,263,265,808 (12)
abstracting: (p115<=p33)
states: 6,933,987,009,037 (12)
abstracting: (p49<=0)
states: 5,998,092,707,164 (12)
abstracting: (p118<=p62)
states: 9,086,704,106,508 (12)
abstracting: (p63<=p30)
states: 8,186,457,341,064 (12)
abstracting: (p35<=p13)
states: 7,353,397,349,581 (12)
abstracting: (p12<=p18)
states: 9,082,577,787,380 (12)
abstracting: (p23<=0)
states: 7,808,925,270,383 (12)
before gc: list nodes free: 1504024
after gc: idd nodes used:20849716, unused:43150284; list nodes free:200314904
MC time: 3m19.020sec
checking: EF [~ [[[[[~ [p73<=1] & [~ [1<=p119] & ~ [p83<=p50]]] | ~ [[1<=p38 & [[p73<=p81 | p129<=p107] & [1<=p69 & p135<=p66]]]]] | [1<=p96 & p62<=p136]] & [[[[[~ [1<=p66] | [p34<=p47 | 1<=p96]] & [[p97<=p129 & 1<=p130] | ~ [1<=p138]]] | [p57<=p18 | p3<=1]] | [~ [[[1<=p37 | 1<=p89] | ~ [1<=p11]]] | ~ [[[1<=p85 & 1<=p49] | [p87<=1 | p93<=0]]]]] | ~ [[[[1<=p101 | [1<=p107 | p107<=1]] | 1<=p51] & ~ [[~ [p65<=p40] | ~ [p47<=p38]]]]]]]]]
normalized: E [true U ~ [[[~ [[~ [[~ [p47<=p38] | ~ [p65<=p40]]] & [1<=p51 | [1<=p101 | [1<=p107 | p107<=1]]]]] | [[~ [[[p87<=1 | p93<=0] | [1<=p85 & 1<=p49]]] | ~ [[~ [1<=p11] | [1<=p37 | 1<=p89]]]] | [[p57<=p18 | p3<=1] | [[~ [1<=p138] | [p97<=p129 & 1<=p130]] & [[p34<=p47 | 1<=p96] | ~ [1<=p66]]]]]] & [[1<=p96 & p62<=p136] | [~ [[1<=p38 & [[1<=p69 & p135<=p66] & [p73<=p81 | p129<=p107]]]] | [[~ [p83<=p50] & ~ [1<=p119]] & ~ [p73<=1]]]]]]]
abstracting: (p73<=1)
states: 9,086,704,451,244 (12)
abstracting: (1<=p119)
states: 1,148,012,778,512 (12)
abstracting: (p83<=p50)
states: 8,216,041,168,939 (12)
abstracting: (p129<=p107)
states: 8,208,766,240,418 (12)
abstracting: (p73<=p81)
states: 9,086,704,450,677 (12)
abstracting: (p135<=p66)
states: 8,190,021,384,770 (12)
abstracting: (1<=p69)
states: 986,034,016,686 (11)
abstracting: (1<=p38)
states: 1,142,782,493,944 (12)
abstracting: (p62<=p136)
states: 8,208,934,507,332 (12)
abstracting: (1<=p96)
states: 2,578,100,784,547 (12)
abstracting: (1<=p66)
states: 1,020,711,465,126 (12)
abstracting: (1<=p96)
states: 2,578,100,784,547 (12)
abstracting: (p34<=p47)
states: 6,511,356,532,709 (12)
abstracting: (1<=p130)
states: 1,030,882,457,157 (12)
abstracting: (p97<=p129)
states: 7,925,534,831,661 (12)
abstracting: (1<=p138)
states: 92,285,667 (7)
abstracting: (p3<=1)
states: 9,086,704,451,244 (12)
abstracting: (p57<=p18)
states: 8,150,489,227,210 (12)
abstracting: (1<=p89)
states: 2,594,203,127,012 (12)
abstracting: (1<=p37)
states: 3,140,275,843 (9)
abstracting: (1<=p11)
states: 60,714,928 (7)
abstracting: (1<=p49)
states: 3,088,611,744,080 (12)
abstracting: (1<=p85)
states: 1,314,487,622,733 (12)
abstracting: (p93<=0)
states: 6,476,329,871,615 (12)
abstracting: (p87<=1)
states: 9,086,704,451,244 (12)
abstracting: (p107<=1)
states: 9,086,704,451,244 (12)
abstracting: (1<=p107)
states: 1,107,631,296,085 (12)
abstracting: (1<=p101)
states: 2,565,068,223,664 (12)
abstracting: (1<=p51)
states: 42,727,564 (7)
abstracting: (p65<=p40)
states: 8,203,387,279,154 (12)
abstracting: (p47<=p38)
states: 9,074,419,032,558 (12)
MC time: 2m51.030sec
checking: EF [[[[1<=p77 & [1<=p72 & ~ [[p55<=p7 & [1<=p105 | [[1<=p92 & p35<=p62] | ~ [p132<=p94]]]]]]] & [[[p44<=p20 | ~ [p133<=1]] & [[[p82<=0 | [[p84<=p16 & p43<=0] & [1<=p13 | p66<=p44]]] | [p50<=1 & p72<=0]] | ~ [[[[p2<=p41 & p86<=p75] | ~ [p16<=p103]] | [[p85<=0 | 1<=p75] | [p84<=0 & p118<=1]]]]]] | ~ [p7<=0]]] & [[[[[p0<=p52 | [p106<=1 | [1<=p61 & p83<=p43]]] & p96<=0] | [[p55<=p1 & ~ [[[p23<=p69 | p117<=0] & [p115<=p33 & p16<=p38]]]] | 1<=p84]] & p53<=p91] & p87<=p33]]]
normalized: E [true U [[p87<=p33 & [p53<=p91 & [[1<=p84 | [p55<=p1 & ~ [[[p115<=p33 & p16<=p38] & [p23<=p69 | p117<=0]]]]] | [p96<=0 & [p0<=p52 | [p106<=1 | [1<=p61 & p83<=p43]]]]]]] & [[~ [p7<=0] | [[~ [[[[p84<=0 & p118<=1] | [p85<=0 | 1<=p75]] | [~ [p16<=p103] | [p2<=p41 & p86<=p75]]]] | [[p50<=1 & p72<=0] | [p82<=0 | [[1<=p13 | p66<=p44] & [p84<=p16 & p43<=0]]]]] & [p44<=p20 | ~ [p133<=1]]]] & [1<=p77 & [1<=p72 & ~ [[p55<=p7 & [1<=p105 | [~ [p132<=p94] | [1<=p92 & p35<=p62]]]]]]]]]]
abstracting: (p35<=p62)
states: 6,785,285,002,993 (12)
abstracting: (1<=p92)
states: 1,317,883,503,829 (12)
abstracting: (p132<=p94)
states: 8,363,397,556,794 (12)
abstracting: (1<=p105)
states: 1,131,339,011,567 (12)
abstracting: (p55<=p7)
states: 7,937,004,147,636 (12)
abstracting: (1<=p72)
states: 567
abstracting: (1<=p77)
states: 72,576 (4)
abstracting: (p133<=1)
states: 9,086,704,451,244 (12)
abstracting: (p44<=p20)
states: 8,267,678,523,215 (12)
abstracting: (p43<=0)
states: 7,961,649,969,516 (12)
abstracting: (p84<=p16)
states: 7,994,480,343,176 (12)
abstracting: (p66<=p44)
states: 8,193,689,422,561 (12)
abstracting: (1<=p13)
states: 2,991,822,629,560 (12)
abstracting: (p82<=0)
states: 6,019,225,571,457 (12)
abstracting: (p72<=0)
states: 9,086,704,450,677 (12)
abstracting: (p50<=1)
states: 9,086,704,451,244 (12)
abstracting: (p86<=p75)
states: 6,451,882,831,667 (12)
abstracting: (p2<=p41)
before gc: list nodes free: 3394140
after gc: idd nodes used:26415815, unused:37584185; list nodes free:174881966
states: 6,453,404,238,145 (12)
abstracting: (p16<=p103)
states: 8,160,732,542,155 (12)
abstracting: (1<=p75)
states: 9,072 (3)
abstracting: (p85<=0)
states: 7,772,216,828,511 (12)
abstracting: (p118<=1)
states: 9,086,704,451,244 (12)
abstracting: (p84<=0)
states: 7,812,835,321,076 (12)
abstracting: (p7<=0)
states: 9,086,704,403,572 (12)
abstracting: (p83<=p43)
states: 7,948,622,990,080 (12)
abstracting: (1<=p61)
states: 70,546,638 (7)
abstracting: (p106<=1)
states: 9,086,704,451,244 (12)
abstracting: (p0<=p52)
states: 9,086,704,451,243 (12)
abstracting: (p96<=0)
states: 6,508,603,666,697 (12)
abstracting: (p117<=0)
states: 6,078,211,233,578 (12)
abstracting: (p23<=p69)
states: 7,945,608,688,984 (12)
abstracting: (p16<=p38)
states: 7,952,729,006,225 (12)
abstracting: (p115<=p33)
states: 6,933,987,009,037 (12)
abstracting: (p55<=p1)
states: 7,937,004,147,636 (12)
abstracting: (1<=p84)
states: 1,273,869,130,168 (12)
abstracting: (p53<=p91)
states: 8,068,422,888,586 (12)
abstracting: (p87<=p33)
states: 7,253,150,385,680 (12)
-> the formula is FALSE
FORMULA ShieldPPPs-PT-002B-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m52.217sec
checking: EF [[[~ [[~ [[[1<=p42 & [p19<=p25 | [1<=p125 & 1<=p67]]] & p10<=p79]] | [[~ [[p100<=1 | [1<=p114 & p99<=1]]] | ~ [[p93<=p16 | p134<=p104]]] & ~ [[p80<=p12 | p133<=p42]]]]] & p132<=p114] & p48<=p60]]
normalized: E [true U [p48<=p60 & [p132<=p114 & ~ [[[~ [[p80<=p12 | p133<=p42]] & [~ [[p93<=p16 | p134<=p104]] | ~ [[p100<=1 | [1<=p114 & p99<=1]]]]] | ~ [[p10<=p79 & [1<=p42 & [p19<=p25 | [1<=p125 & 1<=p67]]]]]]]]]]
abstracting: (1<=p67)
states: 1,028,204,050,782 (12)
abstracting: (1<=p125)
states: 1,148,013,123,248 (12)
abstracting: (p19<=p25)
states: 6,893,622,875,091 (12)
abstracting: (1<=p42)
states: 1,124,491,080,238 (12)
abstracting: (p10<=p79)
states: 9,086,703,026,092 (12)
abstracting: (p99<=1)
states: 9,086,704,451,244 (12)
abstracting: (1<=p114)
states: 19,764,422,455 (10)
abstracting: (p100<=1)
states: 9,086,704,451,244 (12)
abstracting: (p134<=p104)
states: 8,077,074,902,046 (12)
abstracting: (p93<=p16)
states: 6,849,171,429,499 (12)
abstracting: (p133<=p42)
states: 8,209,361,883,865 (12)
abstracting: (p80<=p12)
states: 6,079,840,732,708 (12)
abstracting: (p132<=p114)
states: 8,081,056,066,672 (12)
abstracting: (p48<=p60)
states: 6,097,395,433,692 (12)
before gc: list nodes free: 2594538
after gc: idd nodes used:29508300, unused:34491700; list nodes free:160843236
before gc: list nodes free: 1831218
after gc: idd nodes used:29662179, unused:34337821; list nodes free:160144968
before gc: list nodes free: 2038313
after gc: idd nodes used:28806863, unused:35193137; list nodes free:164010389
-> the formula is TRUE
FORMULA ShieldPPPs-PT-002B-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393932 kB
MemFree: 5925640 kB
After kill :
MemTotal: 16393932 kB
MemFree: 16181180 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.000sec
261480
iterations count:168633 (1307), effective:15426 (119)
initing FirstDep: 0m 0.001sec
iterations count:6140 (47), effective:488 (3)
iterations count:4204 (32), effective:309 (2)
iterations count:11568 (89), effective:934 (7)
iterations count:10258 (79), effective:876 (6)
iterations count:7697 (59), effective:585 (4)
sat_reach.icc:155: Timeout: after 369 sec
sat_reach.icc:155: Timeout: after 316 sec
sat_reach.icc:155: Timeout: after 270 sec
sat_reach.icc:155: Timeout: after 232 sec
sat_reach.icc:155: Timeout: after 198 sec
sat_reach.icc:155: Timeout: after 170 sec
iterations count:7879 (61), effective:594 (4)
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="ShieldPPPs-PT-002B"
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 ShieldPPPs-PT-002B, 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 r385-oct2-167903710000382"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPs-PT-002B.tgz
mv ShieldPPPs-PT-002B 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 ;