About the Execution of Marcie for ShieldPPPs-PT-003A
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10109.340 | 175538.00 | 175059.00 | 0.00 | TTTTFFTFTFFTFFFT | 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-167903710000390.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-003A, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r385-oct2-167903710000390
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 500K
-rw-r--r-- 1 mcc users 7.3K Feb 26 01:56 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Feb 26 01:56 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 26 01:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 26 01:55 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.7K Feb 25 16:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K 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 12K Feb 26 01:57 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 124K Feb 26 01:57 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 26 01:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Feb 26 01:57 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 27K 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-003A-ReachabilityCardinality-00
FORMULA_NAME ShieldPPPs-PT-003A-ReachabilityCardinality-01
FORMULA_NAME ShieldPPPs-PT-003A-ReachabilityCardinality-02
FORMULA_NAME ShieldPPPs-PT-003A-ReachabilityCardinality-03
FORMULA_NAME ShieldPPPs-PT-003A-ReachabilityCardinality-04
FORMULA_NAME ShieldPPPs-PT-003A-ReachabilityCardinality-05
FORMULA_NAME ShieldPPPs-PT-003A-ReachabilityCardinality-06
FORMULA_NAME ShieldPPPs-PT-003A-ReachabilityCardinality-07
FORMULA_NAME ShieldPPPs-PT-003A-ReachabilityCardinality-08
FORMULA_NAME ShieldPPPs-PT-003A-ReachabilityCardinality-09
FORMULA_NAME ShieldPPPs-PT-003A-ReachabilityCardinality-10
FORMULA_NAME ShieldPPPs-PT-003A-ReachabilityCardinality-11
FORMULA_NAME ShieldPPPs-PT-003A-ReachabilityCardinality-12
FORMULA_NAME ShieldPPPs-PT-003A-ReachabilityCardinality-13
FORMULA_NAME ShieldPPPs-PT-003A-ReachabilityCardinality-14
FORMULA_NAME ShieldPPPs-PT-003A-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679045280992
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-003A
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_003A
(NrP: 96 NrTr: 81 NrArc: 306)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 2.936sec
RS generation: 0m34.223sec
-> reachability set: #nodes 13607 (1.4e+04) #states 61,292,908,391,850 (13)
starting MCC model checker
--------------------------
checking: AG [p91<=1]
normalized: ~ [E [true U ~ [p91<=1]]]
abstracting: (p91<=1)
states: 61,292,908,391,850 (13)
-> the formula is TRUE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.009sec
checking: AG [~ [1<=p44]]
normalized: ~ [E [true U 1<=p44]]
abstracting: (1<=p44)
states: 24,603,930,738,483 (13)
-> the formula is FALSE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.191sec
checking: AG [[1<=p59 | p75<=1]]
normalized: ~ [E [true U ~ [[1<=p59 | p75<=1]]]]
abstracting: (p75<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p59)
states: 15,158,887,439,193 (13)
-> the formula is TRUE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.024sec
checking: EF [[~ [p15<=1] & ~ [p76<=0]]]
normalized: E [true U [~ [p76<=0] & ~ [p15<=1]]]
abstracting: (p15<=1)
states: 61,292,908,391,850 (13)
abstracting: (p76<=0)
states: 36,904,035,212,551 (13)
-> the formula is FALSE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.027sec
checking: EF [~ [[~ [[p1<=p11 | ~ [1<=p44]]] | p43<=p18]]]
normalized: E [true U ~ [[p43<=p18 | ~ [[p1<=p11 | ~ [1<=p44]]]]]]
abstracting: (1<=p44)
states: 24,603,930,738,483 (13)
abstracting: (p1<=p11)
states: 43,533,787,372,960 (13)
abstracting: (p43<=p18)
states: 46,604,346,278,397 (13)
-> the formula is TRUE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.506sec
checking: AG [[p43<=p54 | ~ [[[p47<=p29 | p15<=0] | p2<=p0]]]]
normalized: ~ [E [true U ~ [[p43<=p54 | ~ [[p2<=p0 | [p47<=p29 | p15<=0]]]]]]]
abstracting: (p15<=0)
states: 48,895,309,655,986 (13)
abstracting: (p47<=p29)
states: 42,781,675,803,741 (13)
abstracting: (p2<=p0)
states: 30,042,003,823,917 (13)
abstracting: (p43<=p54)
states: 42,910,290,670,980 (13)
-> the formula is FALSE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.265sec
checking: EF [[~ [p85<=1] & ~ [[p69<=p31 & ~ [[p38<=0 | [[~ [p73<=1] & p13<=0] | ~ [p93<=0]]]]]]]]
normalized: E [true U [~ [[p69<=p31 & ~ [[p38<=0 | [~ [p93<=0] | [p13<=0 & ~ [p73<=1]]]]]]] & ~ [p85<=1]]]
abstracting: (p85<=1)
states: 61,292,908,391,850 (13)
abstracting: (p73<=1)
states: 61,292,908,391,850 (13)
abstracting: (p13<=0)
states: 36,464,340,510,219 (13)
abstracting: (p93<=0)
states: 45,987,740,751,075 (13)
abstracting: (p38<=0)
states: 36,803,617,691,176 (13)
abstracting: (p69<=p31)
states: 42,913,818,376,954 (13)
-> the formula is FALSE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.091sec
checking: AG [[1<=p47 | ~ [[p28<=p13 & [~ [1<=p6] & [[[p69<=p47 & [[1<=p23 | p45<=0] | [p52<=p89 & p48<=p22]]] | 1<=p38] & 1<=p21]]]]]]
normalized: ~ [E [true U ~ [[1<=p47 | ~ [[p28<=p13 & [[1<=p21 & [1<=p38 | [p69<=p47 & [[p52<=p89 & p48<=p22] | [1<=p23 | p45<=0]]]]] & ~ [1<=p6]]]]]]]]
abstracting: (1<=p6)
states: 24,434,177,099,409 (13)
abstracting: (p45<=0)
states: 36,900,940,648,887 (13)
abstracting: (1<=p23)
states: 15,472,056,806,909 (13)
abstracting: (p48<=p22)
states: 42,927,862,553,916 (13)
abstracting: (p52<=p89)
states: 49,836,285,646,322 (13)
abstracting: (p69<=p47)
states: 46,593,605,408,226 (13)
abstracting: (1<=p38)
states: 24,489,290,700,674 (13)
abstracting: (1<=p21)
states: 15,020,476,152,309 (13)
abstracting: (p28<=p13)
states: 52,339,825,446,824 (13)
abstracting: (1<=p47)
states: 24,558,442,606,678 (13)
-> the formula is FALSE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.817sec
checking: AG [[~ [[[1<=p86 | ~ [p79<=p95]] & [[~ [[p63<=1 & p93<=0]] & [[p12<=p95 & p18<=p15] & p15<=0]] | [~ [[[p67<=0 & 1<=p28] | p29<=0]] | ~ [p69<=0]]]]] | [~ [[[1<=p72 & [p12<=0 & 1<=p42]] & ~ [[1<=p14 | 1<=p18]]]] & [[p53<=p12 | ~ [1<=p65]] | 1<=p85]]]]
normalized: ~ [E [true U ~ [[[[1<=p85 | [p53<=p12 | ~ [1<=p65]]] & ~ [[~ [[1<=p14 | 1<=p18]] & [1<=p72 & [p12<=0 & 1<=p42]]]]] | ~ [[[[~ [p69<=0] | ~ [[p29<=0 | [p67<=0 & 1<=p28]]]] | [[p15<=0 & [p12<=p95 & p18<=p15]] & ~ [[p63<=1 & p93<=0]]]] & [1<=p86 | ~ [p79<=p95]]]]]]]]
abstracting: (p79<=p95)
states: 42,899,017,259,449 (13)
abstracting: (1<=p86)
states: 30,827,535,994,102 (13)
abstracting: (p93<=0)
states: 45,987,740,751,075 (13)
abstracting: (p63<=1)
states: 61,292,908,391,850 (13)
abstracting: (p18<=p15)
states: 36,720,332,935,975 (13)
abstracting: (p12<=p95)
states: 42,896,170,967,458 (13)
abstracting: (p15<=0)
states: 48,895,309,655,986 (13)
abstracting: (1<=p28)
states: 15,018,638,671,996 (13)
abstracting: (p67<=0)
states: 49,060,585,003,106 (13)
abstracting: (p29<=0)
states: 46,192,092,623,948 (13)
abstracting: (p69<=0)
states: 36,778,607,347,762 (13)
abstracting: (1<=p42)
states: 24,470,683,430,361 (13)
abstracting: (p12<=0)
states: 36,803,702,329,089 (13)
abstracting: (1<=p72)
states: 12,302,484,085,751 (13)
abstracting: (1<=p18)
states: 24,572,575,455,875 (13)
abstracting: (1<=p14)
states: 24,279,077,050,809 (13)
abstracting: (1<=p65)
states: 30,465,372,397,747 (13)
abstracting: (p53<=p12)
states: 52,186,246,792,560 (13)
abstracting: (1<=p85)
states: 15,412,696,145,982 (13)
-> the formula is FALSE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m21.806sec
checking: AG [~ [[[[p23<=1 & ~ [p53<=p61]] & ~ [[[p0<=p78 | 1<=p43] | [p53<=1 & 1<=p82]]]] & [~ [[[1<=p32 & [1<=p43 & p82<=p81]] & [p41<=1 & [p32<=p37 & p44<=0]]]] & [[1<=p45 & [[p66<=1 & p68<=p63] & ~ [p39<=1]]] | [1<=p17 & p24<=1]]]]]]
normalized: ~ [E [true U [[[[1<=p17 & p24<=1] | [1<=p45 & [~ [p39<=1] & [p66<=1 & p68<=p63]]]] & ~ [[[p41<=1 & [p32<=p37 & p44<=0]] & [1<=p32 & [1<=p43 & p82<=p81]]]]] & [~ [[[p53<=1 & 1<=p82] | [p0<=p78 | 1<=p43]]] & [p23<=1 & ~ [p53<=p61]]]]]]
abstracting: (p53<=p61)
states: 50,004,408,510,978 (13)
abstracting: (p23<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p43)
states: 24,525,215,051,085 (13)
abstracting: (p0<=p78)
states: 61,292,908,391,849 (13)
abstracting: (1<=p82)
states: 15,412,695,109,167 (13)
abstracting: (p53<=1)
states: 61,292,908,391,850 (13)
abstracting: (p82<=p81)
states: 52,050,447,353,903 (13)
abstracting: (1<=p43)
states: 24,525,215,051,085 (13)
abstracting: (1<=p32)
states: 14,891,067,033,652 (13)
abstracting: (p44<=0)
states: 36,688,977,653,367 (13)
abstracting: (p32<=p37)
states: 52,375,192,282,076 (13)
abstracting: (p41<=1)
states: 61,292,908,391,850 (13)
abstracting: (p68<=p63)
states: 42,849,623,170,742 (13)
abstracting: (p66<=1)
states: 61,292,908,391,850 (13)
abstracting: (p39<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p45)
states: 24,391,967,742,963 (13)
abstracting: (p24<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p17)
states: 24,493,274,935,072 (13)
-> the formula is TRUE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.156sec
checking: EF [~ [[[[[~ [[~ [[p86<=p9 | 1<=p49]] & 1<=p33]] & [1<=p29 | p51<=p88]] & [p43<=p32 | p66<=0]] & [[1<=p56 | p35<=1] | ~ [p86<=0]]] | [p58<=p89 & ~ [[~ [[1<=p74 | p3<=p5]] & ~ [[~ [[p30<=p41 | 1<=p78]] & [p72<=p2 | 1<=p87]]]]]]]]]
normalized: E [true U ~ [[[p58<=p89 & ~ [[~ [[[p72<=p2 | 1<=p87] & ~ [[p30<=p41 | 1<=p78]]]] & ~ [[1<=p74 | p3<=p5]]]]] | [[~ [p86<=0] | [1<=p56 | p35<=1]] & [[p43<=p32 | p66<=0] & [[1<=p29 | p51<=p88] & ~ [[1<=p33 & ~ [[p86<=p9 | 1<=p49]]]]]]]]]]
abstracting: (1<=p49)
states: 24,465,628,092,542 (13)
abstracting: (p86<=p9)
states: 42,631,651,589,181 (13)
abstracting: (1<=p33)
states: 15,269,308,567,294 (13)
abstracting: (p51<=p88)
states: 49,719,340,028,941 (13)
abstracting: (1<=p29)
states: 15,100,815,767,902 (13)
abstracting: (p66<=0)
states: 30,465,372,397,748 (13)
abstracting: (p43<=p32)
states: 42,727,923,900,363 (13)
abstracting: (p35<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p56)
states: 30,423,260,095,063 (13)
abstracting: (p86<=0)
states: 30,465,372,397,748 (13)
abstracting: (p3<=p5)
states: 37,026,584,031,516 (13)
abstracting: (1<=p74)
states: 24,554,942,203,499 (13)
abstracting: (1<=p78)
states: 24,534,724,096,268 (13)
abstracting: (p30<=p41)
states: 48,670,579,626,666 (13)
abstracting: (1<=p87)
states: 30,465,372,397,747 (13)
abstracting: (p72<=p2)
states: 55,263,568,763,467 (13)
abstracting: (p58<=p89)
states: 49,819,132,895,926 (13)
before gc: list nodes free: 1968386
after gc: idd nodes used:498631, unused:63501369; list nodes free:295493134
-> the formula is TRUE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m53.632sec
checking: AG [[~ [[p64<=p24 & [~ [1<=p0] & [[~ [[~ [p82<=p73] & ~ [1<=p78]]] | [[p35<=1 | ~ [p1<=0]] | ~ [p29<=p31]]] & [[~ [p32<=1] & [p53<=1 & ~ [p87<=p10]]] & 1<=p8]]]]] | [[1<=p35 & p77<=1] | [~ [[~ [p49<=1] & ~ [[[[p70<=0 & 1<=p89] & [p82<=p63 | 1<=p68]] | [~ [p11<=0] | [p10<=p13 | p18<=p39]]]]]] | [p21<=0 | ~ [1<=p55]]]]]]
normalized: ~ [E [true U ~ [[[[[p21<=0 | ~ [1<=p55]] | ~ [[~ [[[[p10<=p13 | p18<=p39] | ~ [p11<=0]] | [[p82<=p63 | 1<=p68] & [p70<=0 & 1<=p89]]]] & ~ [p49<=1]]]] | [1<=p35 & p77<=1]] | ~ [[p64<=p24 & [[[1<=p8 & [[p53<=1 & ~ [p87<=p10]] & ~ [p32<=1]]] & [[~ [p29<=p31] | [p35<=1 | ~ [p1<=0]]] | ~ [[~ [1<=p78] & ~ [p82<=p73]]]]] & ~ [1<=p0]]]]]]]]
abstracting: (1<=p0)
states: 1
abstracting: (p82<=p73)
states: 52,047,018,965,513 (13)
abstracting: (1<=p78)
states: 24,534,724,096,268 (13)
abstracting: (p1<=0)
states: 31,250,904,567,934 (13)
abstracting: (p35<=1)
states: 61,292,908,391,850 (13)
abstracting: (p29<=p31)
states: 50,089,998,161,717 (13)
abstracting: (p32<=1)
states: 61,292,908,391,850 (13)
abstracting: (p87<=p10)
states: 36,884,028,511,250 (13)
abstracting: (p53<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p8)
states: 24,816,823,593,147 (13)
abstracting: (p64<=p24)
states: 53,775,487,658,459 (13)
abstracting: (p77<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p35)
states: 30,869,648,296,786 (13)
abstracting: (p49<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p89)
states: 15,331,778,109,770 (13)
abstracting: (p70<=0)
states: 36,685,218,946,120 (13)
abstracting: (1<=p68)
states: 24,546,283,959,017 (13)
abstracting: (p82<=p63)
states: 49,708,419,705,720 (13)
abstracting: (p11<=0)
states: 36,674,469,522,171 (13)
abstracting: (p18<=p39)
states: 46,566,116,041,702 (13)
abstracting: (p10<=p13)
states: 49,107,644,932,441 (13)
abstracting: (1<=p55)
states: 30,869,648,296,786 (13)
abstracting: (p21<=0)
states: 46,272,432,239,541 (13)
-> the formula is TRUE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.321sec
checking: EF [[[~ [[p20<=1 | ~ [[[~ [p90<=1] | [p24<=p37 & ~ [p87<=0]]] | [1<=p90 & [p72<=0 | 1<=p39]]]]]] | [[[~ [1<=p50] & [[[1<=p63 & [p21<=0 | p71<=p71]] & ~ [p18<=1]] & [[p6<=p74 | p20<=0] & [p18<=1 | ~ [1<=p87]]]]] & ~ [p12<=1]] | [~ [[1<=p29 & 1<=p4]] & [~ [[p7<=1 | 1<=p32]] & [[p15<=p6 | [[p54<=0 & p58<=1] & 1<=p59]] | p5<=p14]]]]] | 1<=p44]]
normalized: E [true U [1<=p44 | [[[[[p5<=p14 | [p15<=p6 | [1<=p59 & [p54<=0 & p58<=1]]]] & ~ [[p7<=1 | 1<=p32]]] & ~ [[1<=p29 & 1<=p4]]] | [~ [p12<=1] & [[[[p18<=1 | ~ [1<=p87]] & [p6<=p74 | p20<=0]] & [~ [p18<=1] & [1<=p63 & [p21<=0 | p71<=p71]]]] & ~ [1<=p50]]]] | ~ [[p20<=1 | ~ [[[1<=p90 & [p72<=0 | 1<=p39]] | [[p24<=p37 & ~ [p87<=0]] | ~ [p90<=1]]]]]]]]]
abstracting: (p90<=1)
states: 61,292,908,391,850 (13)
abstracting: (p87<=0)
states: 30,827,535,994,103 (13)
abstracting: (p24<=p37)
states: 42,684,522,567,510 (13)
abstracting: (1<=p39)
states: 24,611,300,530,507 (13)
abstracting: (p72<=0)
states: 48,990,424,306,099 (13)
abstracting: (1<=p90)
states: 15,153,889,602,446 (13)
abstracting: (p20<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p50)
states: 24,511,814,783,150 (13)
abstracting: (p71<=p71)
states: 61,292,908,391,850 (13)
abstracting: (p21<=0)
states: 46,272,432,239,541 (13)
abstracting: (1<=p63)
states: 15,228,868,363,664 (13)
abstracting: (p18<=1)
states: 61,292,908,391,850 (13)
abstracting: (p20<=0)
states: 45,695,119,612,650 (13)
abstracting: (p6<=p74)
states: 46,647,582,620,904 (13)
abstracting: (1<=p87)
states: 30,465,372,397,747 (13)
abstracting: (p18<=1)
states: 61,292,908,391,850 (13)
abstracting: (p12<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p4)
states: 31,065,469,568,532 (13)
abstracting: (1<=p29)
states: 15,100,815,767,902 (13)
abstracting: (1<=p32)
states: 14,891,067,033,652 (13)
abstracting: (p7<=1)
states: 61,292,908,391,850 (13)
abstracting: (p58<=1)
states: 61,292,908,391,850 (13)
abstracting: (p54<=0)
states: 45,910,792,881,541 (13)
abstracting: (1<=p59)
states: 15,158,887,439,193 (13)
abstracting: (p15<=p6)
states: 53,843,068,017,601 (13)
abstracting: (p5<=p14)
states: 53,818,029,220,981 (13)
abstracting: (1<=p44)
states: 24,603,930,738,483 (13)
-> the formula is TRUE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.072sec
checking: AG [[[[p5<=0 | [1<=p55 & [~ [[[[p38<=p12 & p87<=0] & [p71<=1 & p1<=0]] & p7<=0]] | [p69<=1 & ~ [p94<=p5]]]]] | [[[~ [1<=p8] | p3<=p34] | ~ [[[~ [1<=p33] & [p68<=p27 & 1<=p3]] & 1<=p8]]] & [~ [1<=p21] | [[p70<=p23 & [~ [p0<=p54] & [~ [1<=p50] & ~ [1<=p10]]]] | [[1<=p68 & [[1<=p1 & 1<=p75] | [p94<=0 | 1<=p53]]] | ~ [p82<=p22]]]]]] | 1<=p62]]
normalized: ~ [E [true U ~ [[1<=p62 | [[[[[~ [p82<=p22] | [1<=p68 & [[p94<=0 | 1<=p53] | [1<=p1 & 1<=p75]]]] | [p70<=p23 & [[~ [1<=p10] & ~ [1<=p50]] & ~ [p0<=p54]]]] | ~ [1<=p21]] & [~ [[1<=p8 & [[p68<=p27 & 1<=p3] & ~ [1<=p33]]]] | [p3<=p34 | ~ [1<=p8]]]] | [p5<=0 | [1<=p55 & [[p69<=1 & ~ [p94<=p5]] | ~ [[p7<=0 & [[p71<=1 & p1<=0] & [p38<=p12 & p87<=0]]]]]]]]]]]]
abstracting: (p87<=0)
states: 30,827,535,994,103 (13)
abstracting: (p38<=p12)
states: 46,596,733,528,936 (13)
abstracting: (p1<=0)
states: 31,250,904,567,934 (13)
abstracting: (p71<=1)
states: 61,292,908,391,850 (13)
abstracting: (p7<=0)
states: 36,720,074,162,505 (13)
abstracting: (p94<=p5)
states: 49,111,882,075,163 (13)
abstracting: (p69<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p55)
states: 30,869,648,296,786 (13)
abstracting: (p5<=0)
states: 49,007,011,328,755 (13)
abstracting: (1<=p8)
states: 24,816,823,593,147 (13)
abstracting: (p3<=p34)
states: 46,063,199,184,038 (13)
abstracting: (1<=p33)
states: 15,269,308,567,294 (13)
abstracting: (1<=p3)
states: 30,227,438,823,317 (13)
abstracting: (p68<=p27)
states: 42,867,652,157,275 (13)
abstracting: (1<=p8)
states: 24,816,823,593,147 (13)
abstracting: (1<=p21)
states: 15,020,476,152,309 (13)
abstracting: (p0<=p54)
states: 61,292,908,391,849 (13)
abstracting: (1<=p50)
states: 24,511,814,783,150 (13)
abstracting: (1<=p10)
states: 12,185,263,459,409 (13)
abstracting: (p70<=p23)
states: 42,898,171,553,244 (13)
abstracting: (1<=p75)
states: 24,601,551,126,799 (13)
abstracting: (1<=p1)
states: 30,042,003,823,916 (13)
abstracting: (1<=p53)
states: 15,177,184,514,991 (13)
abstracting: (p94<=0)
states: 46,058,213,032,267 (13)
abstracting: (1<=p68)
states: 24,546,283,959,017 (13)
abstracting: (p82<=p22)
states: 49,702,984,597,159 (13)
abstracting: (1<=p62)
states: 15,276,860,219,538 (13)
-> the formula is FALSE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m11.808sec
checking: AG [[[p53<=p56 | 1<=p93] | [[[[p53<=p57 & [[~ [[p25<=p1 | p30<=p76]] | [~ [p18<=p94] & [p52<=0 & p20<=1]]] & [~ [1<=p21] & [p33<=p11 | [1<=p54 | p78<=p32]]]]] & [~ [[[~ [p67<=p56] & ~ [1<=p71]] | ~ [[p80<=0 | 1<=p78]]]] | [~ [[p20<=0 | [p26<=1 | p13<=p11]]] & 1<=p4]]] & ~ [[1<=p38 | [~ [[[p43<=p57 | p28<=p92] | [p87<=p77 | 1<=p75]]] & [[[p5<=0 & 1<=p43] | [p55<=1 & p3<=p66]] | p20<=0]]]]] | [~ [[[[[[1<=p16 & 1<=p1] | ~ [p42<=p21]] & p65<=0] | [~ [1<=p50] & ~ [[p64<=1 | p9<=p47]]]] & [p66<=1 | [~ [[p6<=p40 & 1<=p54]] | p75<=1]]]] & 1<=p67]]]]
normalized: ~ [E [true U ~ [[[[1<=p67 & ~ [[[p66<=1 | [p75<=1 | ~ [[p6<=p40 & 1<=p54]]]] & [[~ [[p64<=1 | p9<=p47]] & ~ [1<=p50]] | [p65<=0 & [~ [p42<=p21] | [1<=p16 & 1<=p1]]]]]]] | [~ [[1<=p38 | [[p20<=0 | [[p55<=1 & p3<=p66] | [p5<=0 & 1<=p43]]] & ~ [[[p87<=p77 | 1<=p75] | [p43<=p57 | p28<=p92]]]]]] & [[[1<=p4 & ~ [[p20<=0 | [p26<=1 | p13<=p11]]]] | ~ [[~ [[p80<=0 | 1<=p78]] | [~ [1<=p71] & ~ [p67<=p56]]]]] & [p53<=p57 & [[[p33<=p11 | [1<=p54 | p78<=p32]] & ~ [1<=p21]] & [[[p52<=0 & p20<=1] & ~ [p18<=p94]] | ~ [[p25<=p1 | p30<=p76]]]]]]]] | [p53<=p56 | 1<=p93]]]]]
abstracting: (1<=p93)
states: 15,305,167,640,775 (13)
abstracting: (p53<=p56)
states: 53,547,634,658,154 (13)
abstracting: (p30<=p76)
states: 51,783,785,452,986 (13)
abstracting: (p25<=p1)
states: 45,698,404,216,728 (13)
abstracting: (p18<=p94)
states: 42,829,537,121,224 (13)
abstracting: (p20<=1)
states: 61,292,908,391,850 (13)
abstracting: (p52<=0)
states: 46,017,369,565,683 (13)
abstracting: (1<=p21)
states: 15,020,476,152,309 (13)
abstracting: (p78<=p32)
states: 42,719,211,991,163 (13)
abstracting: (1<=p54)
states: 15,382,115,510,309 (13)
abstracting: (p33<=p11)
states: 52,125,185,497,979 (13)
abstracting: (p53<=p57)
states: 49,944,314,603,796 (13)
abstracting: (p67<=p56)
states: 55,132,078,216,373 (13)
abstracting: (1<=p71)
states: 24,452,895,557,375 (13)
abstracting: (1<=p78)
states: 24,534,724,096,268 (13)
abstracting: (p80<=0)
states: 36,864,887,290,948 (13)
abstracting: (p13<=p11)
states: 48,988,899,472,203 (13)
abstracting: (p26<=1)
states: 61,292,908,391,850 (13)
abstracting: (p20<=0)
states: 45,695,119,612,650 (13)
abstracting: (1<=p4)
states: 31,065,469,568,532 (13)
abstracting: (p28<=p92)
states: 50,072,822,375,044 (13)
abstracting: (p43<=p57)
states: 42,964,400,894,040 (13)
abstracting: (1<=p75)
states: 24,601,551,126,799 (13)
abstracting: (p87<=p77)
states: 36,970,666,587,443 (13)
abstracting: (1<=p43)
states: 24,525,215,051,085 (13)
abstracting: (p5<=0)
states: 49,007,011,328,755 (13)
abstracting: (p3<=p66)
states: 46,268,906,585,219 (13)
abstracting: (p55<=1)
states: 61,292,908,391,850 (13)
abstracting: (p20<=0)
states: 45,695,119,612,650 (13)
abstracting: (1<=p38)
states: 24,489,290,700,674 (13)
abstracting: (1<=p1)
states: 30,042,003,823,916 (13)
abstracting: (1<=p16)
states: 24,402,034,720,913 (13)
abstracting: (p42<=p21)
states: 42,821,605,642,035 (13)
abstracting: (p65<=0)
states: 30,827,535,994,103 (13)
abstracting: (1<=p50)
states: 24,511,814,783,150 (13)
abstracting: (p9<=p47)
states: 46,798,551,794,460 (13)
abstracting: (p64<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p54)
states: 15,382,115,510,309 (13)
abstracting: (p6<=p40)
states: 46,616,455,651,359 (13)
abstracting: (p75<=1)
states: 61,292,908,391,850 (13)
abstracting: (p66<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p67)
states: 12,232,323,388,744 (13)
-> the formula is FALSE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m17.646sec
checking: AG [[[[[~ [p41<=0] & [~ [[p37<=p57 | 1<=p29]] | [[[[p52<=1 | 1<=p77] & ~ [p74<=1]] & [~ [p39<=0] | [1<=p19 | 1<=p30]]] | [~ [1<=p1] & [[1<=p5 & p25<=p28] | p84<=p33]]]]] | p81<=1] | [[~ [[[p25<=p82 & [p75<=0 & p25<=p77]] | [p74<=p72 & p62<=0]]] & [[[p93<=1 | [p28<=p92 & p73<=0]] & p34<=p11] | ~ [p77<=1]]] & [~ [1<=p36] | [~ [[[[p24<=1 | p11<=p45] & 1<=p79] | ~ [[1<=p9 | 1<=p0]]]] | p83<=p15]]]] | ~ [[[[~ [[~ [[p60<=0 | p95<=p16]] | [~ [p9<=p85] | p86<=1]]] & [p7<=p92 & [[[p68<=p48 | 1<=p73] | [p10<=0 & p19<=1]] | [p63<=p34 & 1<=p59]]]] | 1<=p51] | [1<=p57 & ~ [[~ [[1<=p93 | p1<=p74]] & ~ [1<=p61]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[[1<=p57 & ~ [[~ [1<=p61] & ~ [[1<=p93 | p1<=p74]]]]] | [1<=p51 | [[p7<=p92 & [[p63<=p34 & 1<=p59] | [[p10<=0 & p19<=1] | [p68<=p48 | 1<=p73]]]] & ~ [[[p86<=1 | ~ [p9<=p85]] | ~ [[p60<=0 | p95<=p16]]]]]]]] | [[[[p83<=p15 | ~ [[~ [[1<=p9 | 1<=p0]] | [1<=p79 & [p24<=1 | p11<=p45]]]]] | ~ [1<=p36]] & [[~ [p77<=1] | [p34<=p11 & [p93<=1 | [p28<=p92 & p73<=0]]]] & ~ [[[p74<=p72 & p62<=0] | [p25<=p82 & [p75<=0 & p25<=p77]]]]]] | [p81<=1 | [[[[[p84<=p33 | [1<=p5 & p25<=p28]] & ~ [1<=p1]] | [[[1<=p19 | 1<=p30] | ~ [p39<=0]] & [~ [p74<=1] & [p52<=1 | 1<=p77]]]] | ~ [[p37<=p57 | 1<=p29]]] & ~ [p41<=0]]]]]]]]
abstracting: (p41<=0)
states: 48,995,898,481,447 (13)
abstracting: (1<=p29)
states: 15,100,815,767,902 (13)
abstracting: (p37<=p57)
states: 42,931,770,433,398 (13)
abstracting: (1<=p77)
states: 12,330,163,194,680 (13)
abstracting: (p52<=1)
states: 61,292,908,391,850 (13)
abstracting: (p74<=1)
states: 61,292,908,391,850 (13)
abstracting: (p39<=0)
states: 36,681,607,861,343 (13)
abstracting: (1<=p30)
states: 15,793,824,722,124 (13)
abstracting: (1<=p19)
states: 24,322,734,200,110 (13)
abstracting: (1<=p1)
states: 30,042,003,823,916 (13)
abstracting: (p25<=p28)
states: 38,297,392,763,954 (13)
abstracting: (1<=p5)
states: 12,285,897,063,095 (13)
abstracting: (p84<=p33)
states: 49,893,880,354,580 (13)
abstracting: (p81<=1)
states: 61,292,908,391,850 (13)
abstracting: (p25<=p77)
states: 37,146,357,961,467 (13)
abstracting: (p75<=0)
states: 36,691,357,265,051 (13)
abstracting: (p25<=p82)
states: 38,666,579,203,198 (13)
abstracting: (p62<=0)
states: 46,016,048,172,312 (13)
abstracting: (p74<=p72)
states: 36,737,966,188,351 (13)
abstracting: (p73<=0)
states: 36,857,426,289,251 (13)
abstracting: (p28<=p92)
states: 50,072,822,375,044 (13)
abstracting: (p93<=1)
states: 61,292,908,391,850 (13)
abstracting: (p34<=p11)
states: 43,102,328,029,319 (13)
abstracting: (p77<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p36)
states: 12,234,223,503,378 (13)
abstracting: (p11<=p45)
states: 46,482,169,380,444 (13)
abstracting: (p24<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p79)
states: 24,428,021,100,901 (13)
abstracting: (1<=p0)
states: 1
abstracting: (1<=p9)
states: 24,190,187,735,607 (13)
abstracting: (p83<=p15)
states: 49,097,791,317,038 (13)
abstracting: (p95<=p16)
states: 52,115,071,315,244 (13)
abstracting: (p60<=0)
states: 45,942,318,707,154 (13)
abstracting: (p9<=p85)
states: 43,185,492,097,909 (13)
abstracting: (p86<=1)
states: 61,292,908,391,850 (13)
abstracting: (1<=p73)
states: 24,435,482,102,599 (13)
abstracting: (p68<=p48)
states: 46,522,430,275,106 (13)
abstracting: (p19<=1)
states: 61,292,908,391,850 (13)
abstracting: (p10<=0)
states: 49,107,644,932,441 (13)
abstracting: (1<=p59)
states: 15,158,887,439,193 (13)
abstracting: (p63<=p34)
states: 53,635,923,191,668 (13)
abstracting: (p7<=p92)
states: 42,936,271,637,794 (13)
abstracting: (1<=p51)
states: 15,458,069,540,382 (13)
abstracting: (p1<=p74)
states: 43,286,046,866,347 (13)
abstracting: (1<=p93)
states: 15,305,167,640,775 (13)
abstracting: (1<=p61)
states: 15,542,024,633,045 (13)
abstracting: (1<=p57)
states: 15,476,897,525,468 (13)
-> the formula is TRUE
FORMULA ShieldPPPs-PT-003A-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.700sec
totally nodes used: 98402617 (9.8e+07)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 133126783 305610652 438737435
used/not used/entry size/cache size: 54731141 12377723 16 1024MB
basic ops cache: hits/miss/sum: 37311959 88084933 125396892
used/not used/entry size/cache size: 16484148 293068 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: 474413 1122781 1597194
used/not used/entry size/cache size: 694873 7693735 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 40610891
1 19674840
2 5485541
3 1125933
4 184207
5 24363
6 2763
7 304
8 20
9 2
>= 10 0
Total processing time: 2m55.462sec
BK_STOP 1679045456530
--------------------
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
82879 33423 26287 21294
iterations count:408982 (5049), effective:77392 (955)
initing FirstDep: 0m 0.000sec
iterations count:3555 (43), effective:550 (6)
iterations count:8942 (110), effective:1547 (19)
iterations count:6107 (75), effective:1017 (12)
iterations count:25804 (318), effective:4553 (56)
iterations count:23692 (292), effective:3848 (47)
iterations count:25742 (317), effective:4407 (54)
iterations count:3555 (43), effective:550 (6)
iterations count:29692 (366), effective:5334 (65)
iterations count:15057 (185), effective:2401 (29)
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-003A"
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-003A, 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-167903710000390"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPs-PT-003A.tgz
mv ShieldPPPs-PT-003A 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 ;