About the Execution of Marcie for CloudDeployment-PT-4a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5522.096 | 13861.00 | 14028.00 | 50.50 | FFTFTTFFTTTFTTTT | 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.r065-smll-167814393300398.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marcie
Input is CloudDeployment-PT-4a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r065-smll-167814393300398
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 612K
-rw-r--r-- 1 mcc users 7.2K Feb 25 15:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 25 15:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 14:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 25 14:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Feb 25 15:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 15:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 15:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 138K Feb 25 15:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 25 15:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 40K Feb 25 15:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 156K Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-00
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-01
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-02
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-03
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-04
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-05
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-06
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-07
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-08
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-09
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-10
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-11
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-12
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-13
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-14
FORMULA_NAME CloudDeployment-PT-4a-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1678378406412
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=CloudDeployment-PT-4a
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: CloudDeployment_PT_4a
(NrP: 141 NrTr: 475 NrArc: 2657)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.012sec
net check time: 0m 0.000sec
init dd package: 0m 3.549sec
RS generation: 0m 2.093sec
-> reachability set: #nodes 3115 (3.1e+03) #states 7,091,029 (6)
starting MCC model checker
--------------------------
checking: EF [1<=p31]
normalized: E [true U 1<=p31]
abstracting: (1<=p31)
states: 81
-> the formula is TRUE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.949sec
checking: AG [[p59<=p94 | p121<=0]]
normalized: ~ [E [true U ~ [[p59<=p94 | p121<=0]]]]
abstracting: (p121<=0)
states: 6,759,254 (6)
abstracting: (p59<=p94)
states: 7,090,948 (6)
-> the formula is TRUE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.002sec
checking: EF [~ [[[1<=p78 | p43<=p54] & p2<=1]]]
normalized: E [true U ~ [[[1<=p78 | p43<=p54] & p2<=1]]]
abstracting: (p2<=1)
states: 7,091,029 (6)
abstracting: (p43<=p54)
states: 6,800,445 (6)
abstracting: (1<=p78)
states: 290,584 (5)
-> the formula is TRUE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.566sec
checking: AG [[~ [[1<=p2 & ~ [p43<=1]]] | ~ [p10<=p35]]]
normalized: ~ [E [true U ~ [[~ [p10<=p35] | ~ [[~ [p43<=1] & 1<=p2]]]]]]
abstracting: (1<=p2)
states: 7,090,946 (6)
abstracting: (p43<=1)
states: 7,091,029 (6)
abstracting: (p10<=p35)
states: 6,812,353 (6)
-> the formula is TRUE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.007sec
checking: EF [[[~ [p110<=p46] | [[[~ [1<=p88] & ~ [1<=p134]] | ~ [p8<=0]] | 1<=p135]] & ~ [p43<=p24]]]
normalized: E [true U [~ [p43<=p24] & [[[~ [p8<=0] | [~ [1<=p134] & ~ [1<=p88]]] | 1<=p135] | ~ [p110<=p46]]]]
abstracting: (p110<=p46)
states: 6,812,353 (6)
abstracting: (1<=p135)
states: 124,032 (5)
abstracting: (1<=p88)
states: 7,090,946 (6)
abstracting: (1<=p134)
states: 994,950 (5)
abstracting: (p8<=0)
states: 6,800,445 (6)
abstracting: (p43<=p24)
states: 6,812,353 (6)
-> the formula is TRUE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.552sec
checking: EF [[[[p127<=1 & [[p17<=0 | ~ [[[p53<=1 | [p28<=0 | p114<=p97]] & [p131<=0 | ~ [p37<=0]]]]] | [p130<=0 & p45<=0]]] & ~ [p123<=p126]] | ~ [[p109<=1 | 1<=p52]]]]
normalized: E [true U [~ [[p109<=1 | 1<=p52]] | [~ [p123<=p126] & [[[p130<=0 & p45<=0] | [~ [[[~ [p37<=0] | p131<=0] & [[p28<=0 | p114<=p97] | p53<=1]]] | p17<=0]] & p127<=1]]]]
abstracting: (p127<=1)
states: 7,091,029 (6)
abstracting: (p17<=0)
states: 6,800,445 (6)
abstracting: (p53<=1)
states: 7,091,029 (6)
abstracting: (p114<=p97)
states: 6,773,077 (6)
abstracting: (p28<=0)
states: 6,683,484 (6)
abstracting: (p131<=0)
states: 6,966,997 (6)
abstracting: (p37<=0)
states: 6,800,445 (6)
abstracting: (p45<=0)
states: 6,800,445 (6)
abstracting: (p130<=0)
states: 6,427,477 (6)
abstracting: (p123<=p126)
states: 6,759,253 (6)
abstracting: (1<=p52)
states: 290,584 (5)
abstracting: (p109<=1)
states: 7,091,029 (6)
-> the formula is TRUE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.750sec
checking: AG [[[~ [[p119<=p9 | [[[[1<=p125 | p33<=0] & ~ [1<=p108]] | [[1<=p88 & 1<=p120] & [1<=p111 & p123<=0]]] | [p83<=p68 | [1<=p89 & [1<=p89 | p94<=p37]]]]]] | ~ [p94<=p45]] | [p70<=p97 | [1<=p128 | [~ [p42<=0] & 1<=p60]]]]]
normalized: ~ [E [true U ~ [[[p70<=p97 | [1<=p128 | [1<=p60 & ~ [p42<=0]]]] | [~ [p94<=p45] | ~ [[p119<=p9 | [[p83<=p68 | [1<=p89 & [1<=p89 | p94<=p37]]] | [[[1<=p111 & p123<=0] & [1<=p88 & 1<=p120]] | [~ [1<=p108] & [1<=p125 | p33<=0]]]]]]]]]]]
abstracting: (p33<=0)
states: 6,800,418 (6)
abstracting: (1<=p125)
states: 331,775 (5)
abstracting: (1<=p108)
states: 290,584 (5)
abstracting: (1<=p120)
states: 331,776 (5)
abstracting: (1<=p88)
states: 7,090,946 (6)
abstracting: (p123<=0)
states: 6,759,253 (6)
abstracting: (1<=p111)
states: 290,580 (5)
abstracting: (p94<=p37)
states: 6,812,353 (6)
abstracting: (1<=p89)
states: 290,611 (5)
abstracting: (1<=p89)
states: 290,611 (5)
abstracting: (p83<=p68)
states: 6,800,449 (6)
abstracting: (p119<=p9)
states: 6,773,077 (6)
abstracting: (p94<=p45)
states: 6,812,353 (6)
abstracting: (p42<=0)
states: 6,800,445 (6)
abstracting: (1<=p60)
states: 7,090,946 (6)
abstracting: (1<=p128)
states: 331,776 (5)
abstracting: (p70<=p97)
states: 6,812,353 (6)
-> the formula is FALSE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.716sec
checking: EF [[~ [[[[1<=p90 | [[p69<=1 & ~ [p56<=p122]] & p99<=0]] | [p127<=p56 | [p3<=p28 | [~ [1<=p92] | [p21<=p121 & p52<=p16]]]]] & [[[[~ [1<=p66] | ~ [p103<=0]] | p32<=0] | ~ [[p118<=p81 & p117<=0]]] & ~ [[1<=p35 & [p54<=1 | p118<=1]]]]]] & p36<=0]]
normalized: E [true U [p36<=0 & ~ [[[~ [[1<=p35 & [p54<=1 | p118<=1]]] & [~ [[p118<=p81 & p117<=0]] | [p32<=0 | [~ [p103<=0] | ~ [1<=p66]]]]] & [[p127<=p56 | [p3<=p28 | [[p21<=p121 & p52<=p16] | ~ [1<=p92]]]] | [1<=p90 | [p99<=0 & [p69<=1 & ~ [p56<=p122]]]]]]]]]
abstracting: (p56<=p122)
states: 6,697,308 (6)
abstracting: (p69<=1)
states: 7,091,029 (6)
abstracting: (p99<=0)
states: 6,800,445 (6)
abstracting: (1<=p90)
states: 290,584 (5)
abstracting: (1<=p92)
states: 290,584 (5)
abstracting: (p52<=p16)
states: 6,812,353 (6)
abstracting: (p21<=p121)
states: 6,814,269 (6)
abstracting: (p3<=p28)
states: 7,090,975 (6)
abstracting: (p127<=p56)
states: 6,773,077 (6)
abstracting: (1<=p66)
states: 290,584 (5)
abstracting: (p103<=0)
states: 6,800,445 (6)
abstracting: (p32<=0)
states: 83
abstracting: (p117<=0)
states: 6,759,254 (6)
abstracting: (p118<=p81)
states: 6,773,077 (6)
abstracting: (p118<=1)
states: 7,091,029 (6)
abstracting: (p54<=1)
states: 7,091,029 (6)
abstracting: (1<=p35)
states: 290,584 (5)
abstracting: (p36<=0)
states: 6,800,445 (6)
-> the formula is TRUE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.645sec
checking: AG [~ [[[[[[~ [[p15<=1 | p47<=1]] | ~ [[1<=p80 | p129<=1]]] & p119<=p78] | [~ [[[1<=p66 & 1<=p15] | 1<=p24]] & p76<=1]] & [~ [p115<=1] & [~ [[p83<=p11 | 1<=p60]] | [[[1<=p70 | p19<=p4] & 1<=p21] | [[1<=p39 & p132<=1] | p6<=p26]]]]] | [~ [p35<=0] & ~ [p120<=p18]]]]]
normalized: ~ [E [true U [[~ [p120<=p18] & ~ [p35<=0]] | [[[[[p6<=p26 | [1<=p39 & p132<=1]] | [1<=p21 & [1<=p70 | p19<=p4]]] | ~ [[p83<=p11 | 1<=p60]]] & ~ [p115<=1]] & [[p76<=1 & ~ [[1<=p24 | [1<=p66 & 1<=p15]]]] | [p119<=p78 & [~ [[1<=p80 | p129<=1]] | ~ [[p15<=1 | p47<=1]]]]]]]]]
abstracting: (p47<=1)
states: 7,091,029 (6)
abstracting: (p15<=1)
states: 7,091,029 (6)
abstracting: (p129<=1)
states: 7,091,029 (6)
abstracting: (1<=p80)
states: 290,584 (5)
abstracting: (p119<=p78)
states: 6,773,077 (6)
abstracting: (1<=p15)
states: 290,584 (5)
abstracting: (1<=p66)
states: 290,584 (5)
abstracting: (1<=p24)
states: 290,584 (5)
abstracting: (p76<=1)
states: 7,091,029 (6)
abstracting: (p115<=1)
states: 7,091,029 (6)
abstracting: (1<=p60)
states: 7,090,946 (6)
abstracting: (p83<=p11)
states: 6,812,357 (6)
abstracting: (p19<=p4)
states: 7,091,029 (6)
abstracting: (1<=p70)
states: 290,584 (5)
abstracting: (1<=p21)
states: 290,584 (5)
abstracting: (p132<=1)
states: 7,091,029 (6)
abstracting: (1<=p39)
states: 290,584 (5)
abstracting: (p6<=p26)
states: 6,800,445 (6)
abstracting: (p35<=0)
states: 6,800,445 (6)
abstracting: (p120<=p18)
states: 6,773,077 (6)
-> the formula is FALSE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.491sec
checking: AG [[[[[~ [1<=p41] | [[~ [p85<=p59] | [p114<=1 | [[p44<=0 & p81<=0] | [p98<=p55 | p40<=p97]]]] & ~ [[[[1<=p35 & p96<=1] | [1<=p71 | p44<=p44]] | [~ [p133<=p34] | [p89<=1 | p103<=p16]]]]]] & p69<=p50] | ~ [[~ [p75<=1] & [~ [1<=p30] | p124<=0]]]] | p52<=p86]]
normalized: ~ [E [true U ~ [[p52<=p86 | [~ [[[p124<=0 | ~ [1<=p30]] & ~ [p75<=1]]] | [p69<=p50 & [[~ [[[[p89<=1 | p103<=p16] | ~ [p133<=p34]] | [[1<=p71 | p44<=p44] | [1<=p35 & p96<=1]]]] & [[p114<=1 | [[p98<=p55 | p40<=p97] | [p44<=0 & p81<=0]]] | ~ [p85<=p59]]] | ~ [1<=p41]]]]]]]]
abstracting: (1<=p41)
states: 290,584 (5)
abstracting: (p85<=p59)
states: 7,091,029 (6)
abstracting: (p81<=0)
states: 6,800,445 (6)
abstracting: (p44<=0)
states: 6,800,418 (6)
abstracting: (p40<=p97)
states: 6,812,353 (6)
abstracting: (p98<=p55)
states: 6,812,353 (6)
abstracting: (p114<=1)
states: 7,091,029 (6)
abstracting: (p96<=1)
states: 7,091,029 (6)
abstracting: (1<=p35)
states: 290,584 (5)
abstracting: (p44<=p44)
states: 7,091,029 (6)
abstracting: (1<=p71)
states: 290,584 (5)
abstracting: (p133<=p34)
states: 6,970,737 (6)
abstracting: (p103<=p16)
states: 6,812,353 (6)
abstracting: (p89<=1)
states: 7,091,029 (6)
abstracting: (p69<=p50)
states: 6,812,353 (6)
abstracting: (p75<=1)
states: 7,091,029 (6)
abstracting: (1<=p30)
states: 7,090,946 (6)
abstracting: (p124<=0)
states: 6,759,253 (6)
abstracting: (p52<=p86)
states: 7,091,029 (6)
-> the formula is TRUE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.024sec
checking: AG [[p64<=0 | [~ [1<=p2] & [[~ [[p121<=p16 | [p48<=p131 & [[1<=p65 & p40<=p52] & ~ [p62<=0]]]]] & ~ [[[[[p35<=p19 | 1<=p12] | ~ [p126<=p56]] | ~ [[p4<=1 | 1<=p10]]] & [p66<=1 & 1<=p11]]]] & [[p0<=p55 | [~ [[~ [1<=p33] & [p67<=1 | 1<=p89]]] | ~ [[~ [p6<=1] | [p51<=p86 | p82<=1]]]]] | ~ [[[1<=p18 & [~ [p90<=p111] | ~ [p19<=0]]] & [~ [[1<=p110 & 1<=p122]] & p120<=1]]]]]]]]
normalized: ~ [E [true U ~ [[p64<=0 | [[[~ [[[p120<=1 & ~ [[1<=p110 & 1<=p122]]] & [1<=p18 & [~ [p19<=0] | ~ [p90<=p111]]]]] | [p0<=p55 | [~ [[[p51<=p86 | p82<=1] | ~ [p6<=1]]] | ~ [[[p67<=1 | 1<=p89] & ~ [1<=p33]]]]]] & [~ [[[p66<=1 & 1<=p11] & [~ [[p4<=1 | 1<=p10]] | [~ [p126<=p56] | [p35<=p19 | 1<=p12]]]]] & ~ [[p121<=p16 | [p48<=p131 & [~ [p62<=0] & [1<=p65 & p40<=p52]]]]]]] & ~ [1<=p2]]]]]]
abstracting: (1<=p2)
states: 7,090,946 (6)
abstracting: (p40<=p52)
states: 6,800,445 (6)
abstracting: (1<=p65)
states: 290,584 (5)
abstracting: (p62<=0)
states: 6,800,445 (6)
abstracting: (p48<=p131)
states: 6,804,185 (6)
abstracting: (p121<=p16)
states: 6,773,078 (6)
abstracting: (1<=p12)
states: 290,584 (5)
abstracting: (p35<=p19)
states: 6,812,353 (6)
abstracting: (p126<=p56)
states: 6,773,077 (6)
abstracting: (1<=p10)
states: 290,584 (5)
abstracting: (p4<=1)
states: 7,091,029 (6)
abstracting: (1<=p11)
states: 290,584 (5)
abstracting: (p66<=1)
states: 7,091,029 (6)
abstracting: (1<=p33)
states: 290,611 (5)
abstracting: (1<=p89)
states: 290,611 (5)
abstracting: (p67<=1)
states: 7,091,029 (6)
abstracting: (p6<=1)
states: 7,091,029 (6)
abstracting: (p82<=1)
states: 7,091,029 (6)
abstracting: (p51<=p86)
states: 7,091,029 (6)
abstracting: (p0<=p55)
states: 7,091,028 (6)
abstracting: (p90<=p111)
states: 6,800,445 (6)
abstracting: (p19<=0)
states: 6,800,445 (6)
abstracting: (1<=p18)
states: 290,584 (5)
abstracting: (1<=p122)
states: 331,776 (5)
abstracting: (1<=p110)
states: 290,584 (5)
abstracting: (p120<=1)
states: 7,091,029 (6)
abstracting: (p64<=0)
states: 6,800,445 (6)
-> the formula is FALSE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.279sec
checking: EF [[[[[~ [[~ [p122<=1] & [p129<=0 | [p109<=1 | p4<=p120]]]] & [[[[~ [p65<=0] & 1<=p51] | [~ [p117<=p13] | [p136<=p94 & p24<=p105]]] & [p139<=p76 | [[p110<=0 | 1<=p29] | [p39<=0 & 1<=p21]]]] | ~ [[[[p120<=1 | 1<=p15] | ~ [1<=p78]] | [p64<=1 | p8<=p6]]]]] | ~ [p21<=1]] | ~ [p113<=0]] & [[~ [[p72<=1 | ~ [[[1<=p112 & ~ [p91<=p122]] | [p70<=p47 & p68<=p137]]]]] & 1<=p92] & ~ [1<=p39]]]]
normalized: E [true U [[[[~ [[[p129<=0 | [p109<=1 | p4<=p120]] & ~ [p122<=1]]] & [[[p139<=p76 | [[p110<=0 | 1<=p29] | [p39<=0 & 1<=p21]]] & [[[p136<=p94 & p24<=p105] | ~ [p117<=p13]] | [1<=p51 & ~ [p65<=0]]]] | ~ [[[[p120<=1 | 1<=p15] | ~ [1<=p78]] | [p64<=1 | p8<=p6]]]]] | ~ [p21<=1]] | ~ [p113<=0]] & [[1<=p92 & ~ [[p72<=1 | ~ [[[p70<=p47 & p68<=p137] | [1<=p112 & ~ [p91<=p122]]]]]]] & ~ [1<=p39]]]]
abstracting: (1<=p39)
states: 290,584 (5)
abstracting: (p91<=p122)
states: 6,814,269 (6)
abstracting: (1<=p112)
states: 407,545 (5)
abstracting: (p68<=p137)
states: 6,804,185 (6)
abstracting: (p70<=p47)
states: 6,812,353 (6)
abstracting: (p72<=1)
states: 7,091,029 (6)
abstracting: (1<=p92)
states: 290,584 (5)
abstracting: (p113<=0)
states: 7,090,948 (6)
abstracting: (p21<=1)
states: 7,091,029 (6)
abstracting: (p8<=p6)
states: 6,800,445 (6)
abstracting: (p64<=1)
states: 7,091,029 (6)
abstracting: (1<=p78)
states: 290,584 (5)
abstracting: (1<=p15)
states: 290,584 (5)
abstracting: (p120<=1)
states: 7,091,029 (6)
abstracting: (p65<=0)
states: 6,800,445 (6)
abstracting: (1<=p51)
states: 290,584 (5)
abstracting: (p117<=p13)
states: 6,773,078 (6)
abstracting: (p24<=p105)
states: 6,812,353 (6)
abstracting: (p136<=p94)
states: 6,134,091 (6)
abstracting: (1<=p21)
states: 290,584 (5)
abstracting: (p39<=0)
states: 6,800,445 (6)
abstracting: (1<=p29)
states: 81
abstracting: (p110<=0)
states: 6,800,445 (6)
abstracting: (p139<=p76)
states: 6,234,462 (6)
abstracting: (p122<=1)
states: 7,091,029 (6)
abstracting: (p4<=p120)
states: 331,859 (5)
abstracting: (p109<=1)
states: 7,091,029 (6)
abstracting: (p129<=0)
states: 6,759,254 (6)
-> the formula is FALSE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.036sec
checking: AG [[p33<=p30 | [~ [1<=p63] | [[~ [p118<=p19] | [[~ [p20<=p86] | 1<=p19] & [[[[1<=p36 & p41<=p52] & [p82<=1 & p66<=p117]] & ~ [[p136<=1 & p113<=p88]]] | [1<=p130 & [~ [1<=p133] & [1<=p116 | p17<=p98]]]]]] & ~ [[[p31<=p139 | [~ [p103<=1] | [[p41<=p16 | p85<=p69] | [p5<=p63 & p9<=0]]]] | [~ [[p17<=p30 & p61<=p29]] | p88<=0]]]]]]]
normalized: ~ [E [true U ~ [[p33<=p30 | [[~ [[[p88<=0 | ~ [[p17<=p30 & p61<=p29]]] | [p31<=p139 | [[[p5<=p63 & p9<=0] | [p41<=p16 | p85<=p69]] | ~ [p103<=1]]]]] & [[[[1<=p130 & [[1<=p116 | p17<=p98] & ~ [1<=p133]]] | [~ [[p136<=1 & p113<=p88]] & [[p82<=1 & p66<=p117] & [1<=p36 & p41<=p52]]]] & [1<=p19 | ~ [p20<=p86]]] | ~ [p118<=p19]]] | ~ [1<=p63]]]]]]
abstracting: (1<=p63)
states: 290,584 (5)
abstracting: (p118<=p19)
states: 6,773,077 (6)
abstracting: (p20<=p86)
states: 7,091,029 (6)
abstracting: (1<=p19)
states: 290,584 (5)
abstracting: (p41<=p52)
states: 6,800,445 (6)
abstracting: (1<=p36)
states: 290,584 (5)
abstracting: (p66<=p117)
states: 6,814,269 (6)
abstracting: (p82<=1)
states: 7,091,029 (6)
abstracting: (p113<=p88)
states: 7,090,948 (6)
abstracting: (p136<=1)
states: 7,091,029 (6)
abstracting: (1<=p133)
states: 124,032 (5)
abstracting: (p17<=p98)
states: 6,812,353 (6)
abstracting: (1<=p116)
states: 331,776 (5)
abstracting: (1<=p130)
states: 663,552 (5)
abstracting: (p103<=1)
states: 7,091,029 (6)
abstracting: (p85<=p69)
states: 7,090,948 (6)
abstracting: (p41<=p16)
states: 6,812,353 (6)
abstracting: (p9<=0)
states: 6,800,445 (6)
abstracting: (p5<=p63)
states: 6,812,326 (6)
abstracting: (p31<=p139)
states: 7,090,948 (6)
abstracting: (p61<=p29)
states: 6,800,445 (6)
abstracting: (p17<=p30)
states: 7,091,029 (6)
abstracting: (p88<=0)
states: 83
abstracting: (p33<=p30)
states: 7,091,002 (6)
-> the formula is TRUE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.033sec
checking: EF [[~ [[~ [p60<=0] | [[[[[[p29<=1 & 1<=p47] & 1<=p16] | [[1<=p67 | 1<=p77] & [p103<=p5 | p19<=0]]] & [[p106<=p81 | p65<=0] | [[p117<=p75 | p87<=1] | [p76<=p10 | p108<=p118]]]] & [[[[1<=p139 & p73<=1] & [p41<=p109 & 1<=p17]] | [~ [p130<=0] | [p24<=p64 | 1<=p107]]] | [~ [p65<=0] & [~ [p62<=1] & [p46<=1 & p72<=p96]]]]] | ~ [[~ [[1<=p123 | [p4<=0 | p15<=1]]] | p43<=0]]]]] & [1<=p46 & 1<=p27]]]
normalized: E [true U [[1<=p46 & 1<=p27] & ~ [[[~ [[p43<=0 | ~ [[1<=p123 | [p4<=0 | p15<=1]]]]] | [[[[[p46<=1 & p72<=p96] & ~ [p62<=1]] & ~ [p65<=0]] | [[[p24<=p64 | 1<=p107] | ~ [p130<=0]] | [[p41<=p109 & 1<=p17] & [1<=p139 & p73<=1]]]] & [[[[p76<=p10 | p108<=p118] | [p117<=p75 | p87<=1]] | [p106<=p81 | p65<=0]] & [[[p103<=p5 | p19<=0] & [1<=p67 | 1<=p77]] | [1<=p16 & [p29<=1 & 1<=p47]]]]]] | ~ [p60<=0]]]]]
abstracting: (p60<=0)
states: 83
abstracting: (1<=p47)
states: 290,584 (5)
abstracting: (p29<=1)
states: 7,091,029 (6)
abstracting: (1<=p16)
states: 290,611 (5)
abstracting: (1<=p77)
states: 290,584 (5)
abstracting: (1<=p67)
states: 290,584 (5)
abstracting: (p19<=0)
states: 6,800,445 (6)
abstracting: (p103<=p5)
states: 6,812,353 (6)
abstracting: (p65<=0)
states: 6,800,445 (6)
abstracting: (p106<=p81)
states: 6,812,353 (6)
abstracting: (p87<=1)
states: 7,091,029 (6)
abstracting: (p117<=p75)
states: 6,773,078 (6)
abstracting: (p108<=p118)
states: 6,814,269 (6)
abstracting: (p76<=p10)
states: 6,812,353 (6)
abstracting: (p73<=1)
states: 7,091,029 (6)
abstracting: (1<=p139)
states: 891,267 (5)
abstracting: (1<=p17)
states: 290,584 (5)
abstracting: (p41<=p109)
states: 6,812,353 (6)
abstracting: (p130<=0)
states: 6,427,477 (6)
abstracting: (1<=p107)
states: 290,584 (5)
abstracting: (p24<=p64)
states: 6,812,353 (6)
abstracting: (p65<=0)
states: 6,800,445 (6)
abstracting: (p62<=1)
states: 7,091,029 (6)
abstracting: (p72<=p96)
states: 6,812,326 (6)
abstracting: (p46<=1)
states: 7,091,029 (6)
abstracting: (p15<=1)
states: 7,091,029 (6)
abstracting: (p4<=0)
states: 83
abstracting: (1<=p123)
states: 331,776 (5)
abstracting: (p43<=0)
states: 6,800,445 (6)
abstracting: (1<=p27)
states: 290,580 (5)
abstracting: (1<=p46)
states: 290,584 (5)
-> the formula is FALSE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.032sec
checking: EF [~ [[[[p43<=p54 & [~ [[~ [[p51<=1 | p79<=p26]] & p39<=1]] | p19<=1]] & ~ [[p72<=p87 & [p101<=p80 & 1<=p63]]]] & [[1<=p71 | [[[[p74<=p78 | [1<=p3 | p71<=0]] & ~ [[p122<=1 & p133<=p104]]] | ~ [1<=p37]] & [~ [[p61<=p75 & [1<=p32 & 1<=p113]]] | [p121<=p16 | ~ [[1<=p17 & p105<=1]]]]]] & ~ [[[[~ [[p51<=p135 & p77<=0]] | [1<=p72 | ~ [1<=p4]]] & [~ [p102<=0] & [[1<=p126 & 1<=p19] | p20<=0]]] & ~ [1<=p95]]]]]]]
normalized: E [true U ~ [[[~ [[~ [1<=p95] & [[[p20<=0 | [1<=p126 & 1<=p19]] & ~ [p102<=0]] & [[1<=p72 | ~ [1<=p4]] | ~ [[p51<=p135 & p77<=0]]]]]] & [1<=p71 | [[[p121<=p16 | ~ [[1<=p17 & p105<=1]]] | ~ [[p61<=p75 & [1<=p32 & 1<=p113]]]] & [~ [1<=p37] | [~ [[p122<=1 & p133<=p104]] & [p74<=p78 | [1<=p3 | p71<=0]]]]]]] & [~ [[p72<=p87 & [p101<=p80 & 1<=p63]]] & [p43<=p54 & [p19<=1 | ~ [[p39<=1 & ~ [[p51<=1 | p79<=p26]]]]]]]]]]
abstracting: (p79<=p26)
states: 6,812,353 (6)
abstracting: (p51<=1)
states: 7,091,029 (6)
abstracting: (p39<=1)
states: 7,091,029 (6)
abstracting: (p19<=1)
states: 7,091,029 (6)
abstracting: (p43<=p54)
states: 6,800,445 (6)
abstracting: (1<=p63)
states: 290,584 (5)
abstracting: (p101<=p80)
states: 6,812,353 (6)
abstracting: (p72<=p87)
states: 6,800,445 (6)
abstracting: (p71<=0)
states: 6,800,445 (6)
abstracting: (1<=p3)
states: 81
abstracting: (p74<=p78)
states: 6,800,445 (6)
abstracting: (p133<=p104)
states: 6,970,737 (6)
abstracting: (p122<=1)
states: 7,091,029 (6)
abstracting: (1<=p37)
states: 290,584 (5)
abstracting: (1<=p113)
states: 81
abstracting: (1<=p32)
states: 7,090,946 (6)
abstracting: (p61<=p75)
states: 6,800,418 (6)
abstracting: (p105<=1)
states: 7,091,029 (6)
abstracting: (1<=p17)
states: 290,584 (5)
abstracting: (p121<=p16)
states: 6,773,078 (6)
abstracting: (1<=p71)
states: 290,584 (5)
abstracting: (p77<=0)
states: 6,800,445 (6)
abstracting: (p51<=p135)
states: 6,804,185 (6)
abstracting: (1<=p4)
states: 7,090,946 (6)
abstracting: (1<=p72)
states: 290,611 (5)
abstracting: (p102<=0)
states: 6,800,445 (6)
abstracting: (1<=p19)
states: 290,584 (5)
abstracting: (1<=p126)
states: 331,776 (5)
abstracting: (p20<=0)
states: 6,800,445 (6)
abstracting: (1<=p95)
states: 290,584 (5)
-> the formula is TRUE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.606sec
checking: AG [[[[[[[[~ [[p93<=1 | 1<=p11]] | [[p37<=p11 | p97<=p24] & 1<=p22]] | [p89<=0 | [[1<=p104 | 1<=p96] | [1<=p79 | 1<=p69]]]] & [~ [[[p69<=0 & p50<=p9] & p124<=1]] | p66<=0]] | ~ [p123<=1]] & p65<=p94] & ~ [p21<=p70]] | [[[~ [1<=p62] & [[p116<=p90 & 1<=p21] | [~ [[[p136<=1 & 1<=p11] | [1<=p130 | p41<=p25]]] | p121<=p49]]] & [[p80<=p134 | ~ [1<=p47]] | ~ [[1<=p57 & [~ [[p110<=p106 | p44<=0]] | [[1<=p73 | 1<=p6] & [1<=p39 & p90<=p126]]]]]]] | ~ [p108<=1]]]]
normalized: ~ [E [true U ~ [[[~ [p108<=1] | [[~ [[1<=p57 & [[[1<=p39 & p90<=p126] & [1<=p73 | 1<=p6]] | ~ [[p110<=p106 | p44<=0]]]]] | [p80<=p134 | ~ [1<=p47]]] & [[[p121<=p49 | ~ [[[1<=p130 | p41<=p25] | [p136<=1 & 1<=p11]]]] | [p116<=p90 & 1<=p21]] & ~ [1<=p62]]]] | [~ [p21<=p70] & [p65<=p94 & [~ [p123<=1] | [[p66<=0 | ~ [[p124<=1 & [p69<=0 & p50<=p9]]]] & [[p89<=0 | [[1<=p79 | 1<=p69] | [1<=p104 | 1<=p96]]] | [[1<=p22 & [p37<=p11 | p97<=p24]] | ~ [[p93<=1 | 1<=p11]]]]]]]]]]]]
abstracting: (1<=p11)
states: 290,584 (5)
abstracting: (p93<=1)
states: 7,091,029 (6)
abstracting: (p97<=p24)
states: 6,812,353 (6)
abstracting: (p37<=p11)
states: 6,812,353 (6)
abstracting: (1<=p22)
states: 290,584 (5)
abstracting: (1<=p96)
states: 290,584 (5)
abstracting: (1<=p104)
states: 290,584 (5)
abstracting: (1<=p69)
states: 290,584 (5)
abstracting: (1<=p79)
states: 290,584 (5)
abstracting: (p89<=0)
states: 6,800,418 (6)
abstracting: (p50<=p9)
states: 6,812,353 (6)
abstracting: (p69<=0)
states: 6,800,445 (6)
abstracting: (p124<=1)
states: 7,091,029 (6)
abstracting: (p66<=0)
states: 6,800,445 (6)
abstracting: (p123<=1)
states: 7,091,029 (6)
abstracting: (p65<=p94)
states: 6,812,353 (6)
abstracting: (p21<=p70)
states: 6,812,353 (6)
abstracting: (1<=p62)
states: 290,584 (5)
abstracting: (1<=p21)
states: 290,584 (5)
abstracting: (p116<=p90)
states: 6,773,077 (6)
abstracting: (1<=p11)
states: 290,584 (5)
abstracting: (p136<=1)
states: 7,091,029 (6)
abstracting: (p41<=p25)
states: 6,812,353 (6)
abstracting: (1<=p130)
states: 663,552 (5)
abstracting: (p121<=p49)
states: 6,773,078 (6)
abstracting: (1<=p47)
states: 290,584 (5)
abstracting: (p80<=p134)
states: 6,838,457 (6)
abstracting: (p44<=0)
states: 6,800,418 (6)
abstracting: (p110<=p106)
states: 6,800,445 (6)
abstracting: (1<=p6)
states: 290,584 (5)
abstracting: (1<=p73)
states: 290,584 (5)
abstracting: (p90<=p126)
states: 6,814,269 (6)
abstracting: (1<=p39)
states: 290,584 (5)
abstracting: (1<=p57)
states: 81
abstracting: (p108<=1)
states: 7,091,029 (6)
-> the formula is FALSE
FORMULA CloudDeployment-PT-4a-ReachabilityCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.504sec
totally nodes used: 1191021 (1.2e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 8059561 21118548 29178109
used/not used/entry size/cache size: 18683862 48425002 16 1024MB
basic ops cache: hits/miss/sum: 686266 1491129 2177395
used/not used/entry size/cache size: 2409584 14367632 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: 50325 120133 170458
used/not used/entry size/cache size: 119369 8269239 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 66010863
1 1016554
2 71034
3 9340
4 991
5 78
6 3
7 1
8 0
9 0
>= 10 0
Total processing time: 0m13.786sec
BK_STOP 1678378420273
--------------------
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.001sec
iterations count:75556 (159), effective:1623 (3)
initing FirstDep: 0m 0.001sec
iterations count:17692 (37), effective:349 (0)
iterations count:10616 (22), effective:120 (0)
iterations count:7677 (16), effective:132 (0)
iterations count:12739 (26), effective:231 (0)
iterations count:14574 (30), effective:211 (0)
iterations count:12401 (26), effective:163 (0)
iterations count:13171 (27), effective:258 (0)
iterations count:10791 (22), effective:119 (0)
iterations count:15761 (33), effective:258 (0)
iterations count:14668 (30), effective:243 (0)
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CloudDeployment-PT-4a"
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 CloudDeployment-PT-4a, 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 r065-smll-167814393300398"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-4a.tgz
mv CloudDeployment-PT-4a 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 ;