About the Execution of Marcie for ShieldPPPt-PT-002B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10140.300 | 3600000.00 | 3600080.00 | 0.00 | T?F??TTFTFF??TT? | 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-167903710200553.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 ShieldPPPt-PT-002B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r385-oct2-167903710200553
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 560K
-rw-r--r-- 1 mcc users 7.1K Feb 25 20:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Feb 25 20:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 20:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 25 20:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 25 20:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 167K Feb 25 20:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K Feb 25 20:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Feb 25 20:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:59 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 37K 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 ShieldPPPt-PT-002B-CTLCardinality-00
FORMULA_NAME ShieldPPPt-PT-002B-CTLCardinality-01
FORMULA_NAME ShieldPPPt-PT-002B-CTLCardinality-02
FORMULA_NAME ShieldPPPt-PT-002B-CTLCardinality-03
FORMULA_NAME ShieldPPPt-PT-002B-CTLCardinality-04
FORMULA_NAME ShieldPPPt-PT-002B-CTLCardinality-05
FORMULA_NAME ShieldPPPt-PT-002B-CTLCardinality-06
FORMULA_NAME ShieldPPPt-PT-002B-CTLCardinality-07
FORMULA_NAME ShieldPPPt-PT-002B-CTLCardinality-08
FORMULA_NAME ShieldPPPt-PT-002B-CTLCardinality-09
FORMULA_NAME ShieldPPPt-PT-002B-CTLCardinality-10
FORMULA_NAME ShieldPPPt-PT-002B-CTLCardinality-11
FORMULA_NAME ShieldPPPt-PT-002B-CTLCardinality-12
FORMULA_NAME ShieldPPPt-PT-002B-CTLCardinality-13
FORMULA_NAME ShieldPPPt-PT-002B-CTLCardinality-14
FORMULA_NAME ShieldPPPt-PT-002B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679049134701
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=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldPPPt-PT-002B
Not applying reductions.
Model is PT
CTLCardinality 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=CTLCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: ShieldPPPt_PT_002B
(NrP: 159 NrTr: 145 NrArc: 362)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 3.035sec
RS generation: 0m 4.263sec
-> reachability set: #nodes 107272 (1.1e+05) #states 100,165,008,476,333 (14)
starting MCC model checker
--------------------------
checking: EG [~ [1<=p22]]
normalized: EG [~ [1<=p22]]
abstracting: (1<=p22)
states: 27,217,283,920,774 (13)
...................................................................................................
before gc: list nodes free: 1892760
after gc: idd nodes used:691968, unused:63308032; list nodes free:290449009
..............................................................
before gc: list nodes free: 1883032
after gc: idd nodes used:914751, unused:63085249; list nodes free:289382852
.....................................................................
EG iterations: 230
-> the formula is TRUE
FORMULA ShieldPPPt-PT-002B-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 3m 3.031sec
checking: AG [EX [~ [AG [AG [p137<=0]]]]]
normalized: ~ [E [true U ~ [EX [E [true U E [true U ~ [p137<=0]]]]]]]
abstracting: (p137<=0)
states: 90,237,323,976,141 (13)
.
before gc: list nodes free: 2359878
after gc: idd nodes used:250195, unused:63749805; list nodes free:292487137
-> the formula is FALSE
FORMULA ShieldPPPt-PT-002B-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m54.403sec
checking: AG [~ [AG [p74<=p78]]]
normalized: ~ [E [true U ~ [E [true U ~ [p74<=p78]]]]]
abstracting: (p74<=p78)
states: 89,404,036,586,777 (13)
-> the formula is FALSE
FORMULA ShieldPPPt-PT-002B-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m43.016sec
checking: E [[p73<=0 | EX [p134<=1]] U [1<=p38 | 1<=p76]]
normalized: E [[p73<=0 | EX [p134<=1]] U [1<=p38 | 1<=p76]]
abstracting: (1<=p76)
states: 11,205,890,444,060 (13)
abstracting: (1<=p38)
states: 10,452,332,812,434 (13)
abstracting: (p134<=1)
states: 100,165,008,476,333 (14)
.abstracting: (p73<=0)
states: 88,959,118,032,273 (13)
-> the formula is TRUE
FORMULA ShieldPPPt-PT-002B-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m17.704sec
checking: ~ [[A [~ [p149<=p97] U EF [~ [AF [1<=p137]]]] & EF [AG [p158<=p104]]]]
normalized: ~ [[E [true U ~ [E [true U ~ [p158<=p104]]]] & [~ [EG [~ [E [true U EG [~ [1<=p137]]]]]] & ~ [E [~ [E [true U EG [~ [1<=p137]]]] U [p149<=p97 & ~ [E [true U EG [~ [1<=p137]]]]]]]]]]
abstracting: (1<=p137)
states: 9,927,684,500,192 (12)
.................................................................................................................................................................
EG iterations: 161
abstracting: (p149<=p97)
states: 92,536,200,322,563 (13)
abstracting: (1<=p137)
states: 9,927,684,500,192 (12)
.................................................................................................................................................................
EG iterations: 161
abstracting: (1<=p137)
states: 9,927,684,500,192 (12)
.................................................................................................................................................................
EG iterations: 161
.
EG iterations: 1
abstracting: (p158<=p104)
states: 100,164,775,085,731 (14)
-> the formula is FALSE
FORMULA ShieldPPPt-PT-002B-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m36.032sec
checking: AX [[AG [[~ [p142<=p87] | E [[1<=p115 | p107<=1] U p10<=p115]]] & p3<=1]]
normalized: ~ [EX [~ [[p3<=1 & ~ [E [true U ~ [[E [[1<=p115 | p107<=1] U p10<=p115] | ~ [p142<=p87]]]]]]]]]
abstracting: (p142<=p87)
states: 88,884,144,367,085 (13)
abstracting: (p10<=p115)
states: 100,164,896,514,797 (14)
abstracting: (p107<=1)
states: 100,165,008,476,333 (14)
abstracting: (1<=p115)
states: 9,702,234,356,516 (12)
abstracting: (p3<=1)
states: 100,165,008,476,333 (14)
.-> the formula is TRUE
FORMULA ShieldPPPt-PT-002B-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.022sec
checking: [~ [AG [AF [AX [AG [1<=p36]]]]] & EF [EX [[AG [EF [p127<=p147]] & [AF [1<=p31] & [p127<=0 & [p119<=p37 & p137<=1]]]]]]]
normalized: [E [true U EX [[[[p127<=0 & [p119<=p37 & p137<=1]] & ~ [EG [~ [1<=p31]]]] & ~ [E [true U ~ [E [true U p127<=p147]]]]]]] & E [true U EG [EX [E [true U ~ [1<=p36]]]]]]
abstracting: (1<=p36)
states: 28,565,400,446,349 (13)
...................................
before gc: list nodes free: 3404777
after gc: idd nodes used:570425, unused:63429575; list nodes free:291010852
....................................................................................................
before gc: list nodes free: 3398729
after gc: idd nodes used:649307, unused:63350693; list nodes free:290637936
......................................................
EG iterations: 188
abstracting: (p127<=p147)
states: 86,563,207,970,523 (13)
abstracting: (1<=p31)
states: 14,330,602,699,514 (13)
..........................................................................
before gc: list nodes free: 2987690
after gc: idd nodes used:1189726, unused:62810274; list nodes free:288154163
...................................................................................................
before gc: list nodes free: 3348271
after gc: idd nodes used:564535, unused:63435465; list nodes free:291030890
...................
EG iterations: 192
abstracting: (p137<=1)
states: 100,165,008,476,333 (14)
abstracting: (p119<=p37)
states: 89,944,294,690,735 (13)
abstracting: (p127<=0)
states: 86,563,207,957,179 (13)
.MC time: 5m26.002sec
checking: EF [~ [[[[p88<=1 | EG [[p148<=0 & 1<=p46]]] & [~ [A [1<=p141 U p134<=0]] | ~ [EG [p104<=1]]]] & p131<=p46]]]
normalized: E [true U ~ [[p131<=p46 & [[~ [EG [p104<=1]] | ~ [[~ [EG [~ [p134<=0]]] & ~ [E [~ [p134<=0] U [~ [1<=p141] & ~ [p134<=0]]]]]]] & [p88<=1 | EG [[p148<=0 & 1<=p46]]]]]]]
abstracting: (1<=p46)
states: 11,123,036,480,010 (13)
abstracting: (p148<=0)
states: 100,164,640,107,171 (14)
...........................................................................................
before gc: list nodes free: 5609627
after gc: idd nodes used:819003, unused:63180997; list nodes free:289946442
.........................................................
EG iterations: 148
abstracting: (p88<=1)
states: 100,165,008,476,333 (14)
abstracting: (p134<=0)
states: 98,595,231,690,925 (13)
abstracting: (1<=p141)
states: 11,280,864,109,248 (13)
abstracting: (p134<=0)
states: 98,595,231,690,925 (13)
abstracting: (p134<=0)
states: 98,595,231,690,925 (13)
..................................................................................................................................................................................................
EG iterations: 194
abstracting: (p104<=1)
states: 100,165,008,476,333 (14)
EG iterations: 0
abstracting: (p131<=p46)
states: 88,073,034,979,467 (13)
-> the formula is TRUE
FORMULA ShieldPPPt-PT-002B-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m30.920sec
checking: AF [AG [[[p35<=p72 & AX [[p92<=p126 | p10<=p105]]] & E [[AG [p79<=0] & [1<=p95 | p50<=1]] U [1<=p33 & p42<=0]]]]]
normalized: ~ [EG [E [true U ~ [[E [[[1<=p95 | p50<=1] & ~ [E [true U ~ [p79<=0]]]] U [1<=p33 & p42<=0]] & [p35<=p72 & ~ [EX [~ [[p92<=p126 | p10<=p105]]]]]]]]]]
abstracting: (p10<=p105)
states: 100,164,883,884,653 (14)
abstracting: (p92<=p126)
states: 67,422,883,052,859 (13)
.abstracting: (p35<=p72)
states: 74,678,879,639,851 (13)
abstracting: (p42<=0)
states: 89,045,528,813,113 (13)
abstracting: (1<=p33)
states: 28,565,177,183,182 (13)
abstracting: (p79<=0)
states: 89,041,348,440,544 (13)
abstracting: (p50<=1)
states: 100,165,008,476,333 (14)
abstracting: (1<=p95)
states: 14,380,611,621,116 (13)
before gc: list nodes free: 2265541
after gc: idd nodes used:524674, unused:63475326; list nodes free:291282423
.......................................................
EG iterations: 55
-> the formula is FALSE
FORMULA ShieldPPPt-PT-002B-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m35.352sec
checking: AG [[[[EG [~ [p97<=p35]] | ~ [EG [AF [p150<=p74]]]] | EF [p73<=p52]] | ~ [[AF [1<=p74] | ~ [[AX [1<=p9] & [p49<=0 & [p3<=p153 | 1<=p144]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[~ [[[p49<=0 & [p3<=p153 | 1<=p144]] & ~ [EX [~ [1<=p9]]]]] | ~ [EG [~ [1<=p74]]]]] | [E [true U p73<=p52] | [~ [EG [~ [EG [~ [p150<=p74]]]]] | EG [~ [p97<=p35]]]]]]]]
abstracting: (p97<=p35)
states: 82,335,659,559,978 (13)
.............................................................................................................................................................................
EG iterations: 173
abstracting: (p150<=p74)
states: 90,093,046,659,905 (13)
.............................
before gc: list nodes free: 768334
after gc: idd nodes used:4358319, unused:59641681; list nodes free:273734269
.................
before gc: list nodes free: 782585
after gc: idd nodes used:4216549, unused:59783451; list nodes free:276298381
.MC time: 5m44.559sec
checking: AG [AG [[~ [[[~ [p156<=1] | EG [1<=p108]] | A [p70<=p124 U p62<=0]]] | A [[[1<=p36 & 1<=p58] & [p5<=p144 | p151<=p120]] U E [p95<=p132 U p66<=p34]]]]]
normalized: ~ [E [true U E [true U ~ [[[~ [EG [~ [E [p95<=p132 U p66<=p34]]]] & ~ [E [~ [E [p95<=p132 U p66<=p34]] U [~ [[[p5<=p144 | p151<=p120] & [1<=p36 & 1<=p58]]] & ~ [E [p95<=p132 U p66<=p34]]]]]] | ~ [[[~ [EG [~ [p62<=0]]] & ~ [E [~ [p62<=0] U [~ [p70<=p124] & ~ [p62<=0]]]]] | [EG [1<=p108] | ~ [p156<=1]]]]]]]]]
abstracting: (p156<=1)
states: 100,165,008,476,333 (14)
abstracting: (1<=p108)
states: 14,313,208,046,998 (13)
........................................................................
before gc: list nodes free: 2195938
after gc: idd nodes used:761735, unused:63238265; list nodes free:292249730
...................................................................................................................................................................................................................
EG iterations: 283
abstracting: (p62<=0)
states: 89,093,407,800,385 (13)
abstracting: (p70<=p124)
states: 100,164,210,538,200 (14)
abstracting: (p62<=0)
states: 89,093,407,800,385 (13)
abstracting: (p62<=0)
states: 89,093,407,800,385 (13)
..........................
before gc: list nodes free: 3026739
after gc: idd nodes used:1112406, unused:62887594; list nodes free:290657402
.....................................................
before gc: list nodes free: 13627
after gc: idd nodes used:2474114, unused:61525886; list nodes free:286425247
MC time: 5m 1.270sec
checking: [[~ [EG [EG [p53<=0]]] & AF [~ [p51<=p84]]] & E [p119<=p126 U [[A [~ [[p143<=1 & p122<=0]] U AG [p115<=1]] & p42<=1] | AG [~ [[[p128<=p139 | p1<=p67] & [p52<=0 | p141<=p27]]]]]]]
normalized: [E [p119<=p126 U [~ [E [true U [[p52<=0 | p141<=p27] & [p128<=p139 | p1<=p67]]]] | [p42<=1 & [~ [EG [E [true U ~ [p115<=1]]]] & ~ [E [E [true U ~ [p115<=1]] U [[p143<=1 & p122<=0] & E [true U ~ [p115<=1]]]]]]]]] & [~ [EG [p51<=p84]] & ~ [EG [EG [p53<=0]]]]]
abstracting: (p53<=0)
states: 86,534,488,254,247 (13)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (p51<=p84)
states: 86,593,650,867,020 (13)
...................................................................................
before gc: list nodes free: 3052307
after gc: idd nodes used:1445841, unused:62554159; list nodes free:291190238
.................................................
before gc: list nodes free: 5044435
after gc: idd nodes used:1333931, unused:62666069; list nodes free:291767001
...............MC time: 4m23.003sec
checking: A [[[~ [EF [[E [p31<=p42 U 1<=p41] & E [1<=p71 U p131<=p154]]]] | AF [[E [p153<=0 U 1<=p30] & 1<=p146]]] & AX [~ [AF [[p80<=0 & p103<=p131]]]]] U [EF [p0<=0] & AG [[[EG [p14<=0] | A [1<=p112 U 1<=p156]] | AG [AX [p132<=p97]]]]]]
normalized: [~ [EG [~ [[~ [E [true U ~ [[~ [E [true U EX [~ [p132<=p97]]]] | [[~ [EG [~ [1<=p156]]] & ~ [E [~ [1<=p156] U [~ [1<=p112] & ~ [1<=p156]]]]] | EG [p14<=0]]]]]] & E [true U p0<=0]]]]] & ~ [E [~ [[~ [E [true U ~ [[~ [E [true U EX [~ [p132<=p97]]]] | [[~ [EG [~ [1<=p156]]] & ~ [E [~ [1<=p156] U [~ [1<=p112] & ~ [1<=p156]]]]] | EG [p14<=0]]]]]] & E [true U p0<=0]]] U [~ [[~ [EX [~ [EG [~ [[p80<=0 & p103<=p131]]]]]] & [~ [EG [~ [[1<=p146 & E [p153<=0 U 1<=p30]]]]] | ~ [E [true U [E [1<=p71 U p131<=p154] & E [p31<=p42 U 1<=p41]]]]]]] & ~ [[~ [E [true U ~ [[~ [E [true U EX [~ [p132<=p97]]]] | [[~ [EG [~ [1<=p156]]] & ~ [E [~ [1<=p156] U [~ [1<=p112] & ~ [1<=p156]]]]] | EG [p14<=0]]]]]] & E [true U p0<=0]]]]]]]
abstracting: (p0<=0)
states: 100,165,008,476,332 (14)
abstracting: (p14<=0)
states: 68,356,796,204,922 (13)
................................................
before gc: list nodes free: 4398461
after gc: idd nodes used:1464150, unused:62535850; list nodes free:291140401
....................................................
before gc: list nodes free: 5226864
after gc: idd nodes used:2761340, unused:61238660; list nodes free:285178498
..........MC time: 3m50.005sec
checking: [AG [[AF [p76<=p0] & [A [EX [1<=p87] U [A [p109<=1 U p4<=1] & [p158<=p85 | p140<=p60]]] & ~ [[AF [p65<=1] & p119<=p118]]]]] | AG [~ [EG [[[[p80<=p51 | 1<=p85] & AX [1<=p131]] | [AG [p154<=p110] | 1<=p10]]]]]]
normalized: [~ [E [true U EG [[[1<=p10 | ~ [E [true U ~ [p154<=p110]]]] | [~ [EX [~ [1<=p131]]] & [p80<=p51 | 1<=p85]]]]]] | ~ [E [true U ~ [[[~ [[p119<=p118 & ~ [EG [~ [p65<=1]]]]] & [~ [EG [~ [[[p158<=p85 | p140<=p60] & [~ [EG [~ [p4<=1]]] & ~ [E [~ [p4<=1] U [~ [p109<=1] & ~ [p4<=1]]]]]]]]] & ~ [E [~ [[[p158<=p85 | p140<=p60] & [~ [EG [~ [p4<=1]]] & ~ [E [~ [p4<=1] U [~ [p109<=1] & ~ [p4<=1]]]]]]] U [~ [EX [1<=p87]] & ~ [[[p158<=p85 | p140<=p60] & [~ [EG [~ [p4<=1]]] & ~ [E [~ [p4<=1] U [~ [p109<=1] & ~ [p4<=1]]]]]]]]]]]] & ~ [EG [~ [p76<=p0]]]]]]]]
abstracting: (p76<=p0)
states: 88,959,118,032,273 (13)
................................................................
before gc: list nodes free: 4896309
after gc: idd nodes used:1646748, unused:62353252; list nodes free:290284886
...............................................................
before gc: list nodes free: 6208759
after gc: idd nodes used:1841851, unused:62158149; list nodes free:289423969
MC time: 3m29.529sec
checking: EX [[A [~ [[AX [p133<=p154] | [AF [1<=p94] | ~ [p50<=p141]]]] U AF [[[p12<=0 & p156<=p47] | [1<=p48 & p96<=p58]]]] & EG [[AF [[p157<=p89 & p16<=p20]] | [[AX [1<=p114] & ~ [p118<=p37]] & AX [p67<=1]]]]]]
normalized: EX [[EG [[[~ [EX [~ [p67<=1]]] & [~ [p118<=p37] & ~ [EX [~ [1<=p114]]]]] | ~ [EG [~ [[p157<=p89 & p16<=p20]]]]]] & [~ [EG [EG [~ [[[1<=p48 & p96<=p58] | [p12<=0 & p156<=p47]]]]]] & ~ [E [EG [~ [[[1<=p48 & p96<=p58] | [p12<=0 & p156<=p47]]]] U [[[~ [p50<=p141] | ~ [EG [~ [1<=p94]]]] | ~ [EX [~ [p133<=p154]]]] & EG [~ [[[1<=p48 & p96<=p58] | [p12<=0 & p156<=p47]]]]]]]]]]
abstracting: (p156<=p47)
states: 88,939,794,717,118 (13)
abstracting: (p12<=0)
states: 98,319,968,645,517 (13)
abstracting: (p96<=p58)
states: 71,580,857,305,939 (13)
abstracting: (1<=p48)
states: 342,840,733,782 (11)
................................
before gc: list nodes free: 954057
after gc: idd nodes used:2721960, unused:61278040; list nodes free:287504531
MC time: 2m55.131sec
checking: [AF [[[1<=p102 & 1<=p31] | [[~ [[~ [1<=p136] & [p11<=p115 | p54<=p67]]] | [AX [p158<=1] | A [p62<=0 U p156<=1]]] & p129<=p82]]] & AX [[EX [[EX [p134<=1] & [[p87<=0 & p15<=p62] & [p94<=0 & p43<=1]]]] & AG [A [AF [p11<=p105] U [p71<=1 | p75<=p34]]]]]]
normalized: [~ [EX [~ [[~ [E [true U ~ [[~ [EG [~ [[p71<=1 | p75<=p34]]]] & ~ [E [~ [[p71<=1 | p75<=p34]] U [EG [~ [p11<=p105]] & ~ [[p71<=1 | p75<=p34]]]]]]]]] & EX [[[[p94<=0 & p43<=1] & [p87<=0 & p15<=p62]] & EX [p134<=1]]]]]]] & ~ [EG [~ [[[p129<=p82 & [[[~ [EG [~ [p156<=1]]] & ~ [E [~ [p156<=1] U [~ [p62<=0] & ~ [p156<=1]]]]] | ~ [EX [~ [p158<=1]]]] | ~ [[[p11<=p115 | p54<=p67] & ~ [1<=p136]]]]] | [1<=p102 & 1<=p31]]]]]]
abstracting: (1<=p31)
states: 14,330,602,699,514 (13)
abstracting: (1<=p102)
states: 15,028,523,267,776 (13)
abstracting: (1<=p136)
states: 903,222 (5)
abstracting: (p54<=p67)
states: 88,051,145,881,944 (13)
abstracting: (p11<=p115)
states: 100,156,589,111,277 (14)
abstracting: (p158<=1)
states: 100,165,008,476,333 (14)
.abstracting: (p156<=1)
states: 100,165,008,476,333 (14)
abstracting: (p62<=0)
states: 89,093,407,800,385 (13)
abstracting: (p156<=1)
states: 100,165,008,476,333 (14)
abstracting: (p156<=1)
states: 100,165,008,476,333 (14)
.
EG iterations: 1
abstracting: (p129<=p82)
states: 86,563,207,957,179 (13)
..................................................................................................................................................................................................
before gc: list nodes free: 7614388
after gc: idd nodes used:879395, unused:63120605; list nodes free:295966370
.........
EG iterations: 203
abstracting: (p134<=1)
states: 100,165,008,476,333 (14)
.abstracting: (p15<=p62)
states: 70,547,175,752,115 (13)
abstracting: (p87<=0)
states: 100,165,008,316,205 (14)
abstracting: (p43<=1)
states: 100,165,008,476,333 (14)
abstracting: (p94<=0)
states: 87,684,256,690,093 (13)
.abstracting: (p75<=p34)
states: 92,161,637,379,644 (13)
abstracting: (p71<=1)
states: 100,165,008,476,333 (14)
abstracting: (p11<=p105)
states: 100,155,635,196,621 (14)
..............................................................................................
EG iterations: 94
abstracting: (p75<=p34)
states: 92,161,637,379,644 (13)
abstracting: (p71<=1)
states: 100,165,008,476,333 (14)
abstracting: (p75<=p34)
states: 92,161,637,379,644 (13)
abstracting: (p71<=1)
states: 100,165,008,476,333 (14)
.
EG iterations: 1
.-> the formula is TRUE
FORMULA ShieldPPPt-PT-002B-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m27.988sec
checking: [~ [AG [AF [AX [AG [1<=p36]]]]] & EF [EX [[AG [EF [p127<=p147]] & [AF [1<=p31] & [p127<=0 & [p119<=p37 & p137<=1]]]]]]]
normalized: [E [true U EX [[[[p127<=0 & [p119<=p37 & p137<=1]] & ~ [EG [~ [1<=p31]]]] & ~ [E [true U ~ [E [true U p127<=p147]]]]]]] & E [true U EG [EX [E [true U ~ [1<=p36]]]]]]
abstracting: (1<=p36)
states: 28,565,400,446,349 (13)
................................................................................................
before gc: list nodes free: 10067379
after gc: idd nodes used:1344569, unused:62655431; list nodes free:293820176
.............................................................................................
EG iterations: 188
abstracting: (p127<=p147)
states: 86,563,207,970,523 (13)
abstracting: (1<=p31)
states: 14,330,602,699,514 (13)
...............................................
before gc: list nodes free: 9168526
after gc: idd nodes used:1228249, unused:62771751; list nodes free:294408359
......................................................................
before gc: list nodes free: 9652072
after gc: idd nodes used:1346869, unused:62653131; list nodes free:293800515
...........................................................................
EG iterations: 192
abstracting: (p137<=1)
states: 100,165,008,476,333 (14)
abstracting: (p119<=p37)
states: 89,944,294,690,735 (13)
abstracting: (p127<=0)
states: 86,563,207,957,179 (13)
.-> the formula is TRUE
FORMULA ShieldPPPt-PT-002B-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393916 kB
MemFree: 6090988 kB
After kill :
MemTotal: 16393916 kB
MemFree: 16180932 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
iterations count:33584 (231), effective:5538 (38)
initing FirstDep: 0m 0.000sec
iterations count:4734 (32), effective:531 (3)
iterations count:145 (1), effective:0 (0)
iterations count:12842 (88), effective:1737 (11)
iterations count:3064 (21), effective:296 (2)
iterations count:12098 (83), effective:1620 (11)
iterations count:3259 (22), effective:330 (2)
iterations count:661 (4), effective:77 (0)
iterations count:661 (4), effective:77 (0)
iterations count:661 (4), effective:77 (0)
iterations count:164 (1), effective:4 (0)
iterations count:257 (1), effective:5 (0)
iterations count:216 (1), effective:1 (0)
iterations count:1410 (9), effective:135 (0)
iterations count:145 (1), effective:0 (0)
iterations count:150 (1), effective:2 (0)
sat_reach.icc:155: Timeout: after 325 sec
iterations count:147 (1), effective:1 (0)
iterations count:245 (1), effective:1 (0)
iterations count:2778 (19), effective:281 (1)
iterations count:766 (5), effective:57 (0)
iterations count:1704 (11), effective:160 (1)
net_ddint.h:600: Timeout: after 343 sec
net_ddint.h:600: Timeout: after 300 sec
net_ddint.h:600: Timeout: after 262 sec
iterations count:146 (1), effective:1 (0)
net_ddint.h:600: Timeout: after 229 sec
net_ddint.h:600: Timeout: after 200 sec
net_ddint.h:600: Timeout: after 174 sec
iterations count:1410 (9), effective:135 (0)
iterations count:145 (1), effective:0 (0)
iterations count:150 (1), effective:2 (0)
iterations count:5950 (41), effective:789 (5)
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="ShieldPPPt-PT-002B"
export BK_EXAMINATION="CTLCardinality"
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 ShieldPPPt-PT-002B, examination is CTLCardinality"
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-167903710200553"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-002B.tgz
mv ShieldPPPt-PT-002B execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;