About the Execution of Marcie for SmartHome-PT-11
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
6830.060 | 82886.00 | 83081.00 | 9.90 | TFFTFTFTFTTFFTTF | 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.r449-smll-167912641300238.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 SmartHome-PT-11, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r449-smll-167912641300238
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 568K
-rw-r--r-- 1 mcc users 6.3K Feb 26 05:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Feb 26 05:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Feb 26 05:41 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K Feb 26 05:41 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Feb 25 17:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:09 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 17:09 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 17:09 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 05:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 133K Feb 26 05:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 05:43 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 98K Feb 26 05:43 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 71K 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 SmartHome-PT-11-ReachabilityCardinality-00
FORMULA_NAME SmartHome-PT-11-ReachabilityCardinality-01
FORMULA_NAME SmartHome-PT-11-ReachabilityCardinality-02
FORMULA_NAME SmartHome-PT-11-ReachabilityCardinality-03
FORMULA_NAME SmartHome-PT-11-ReachabilityCardinality-04
FORMULA_NAME SmartHome-PT-11-ReachabilityCardinality-05
FORMULA_NAME SmartHome-PT-11-ReachabilityCardinality-06
FORMULA_NAME SmartHome-PT-11-ReachabilityCardinality-07
FORMULA_NAME SmartHome-PT-11-ReachabilityCardinality-08
FORMULA_NAME SmartHome-PT-11-ReachabilityCardinality-09
FORMULA_NAME SmartHome-PT-11-ReachabilityCardinality-10
FORMULA_NAME SmartHome-PT-11-ReachabilityCardinality-11
FORMULA_NAME SmartHome-PT-11-ReachabilityCardinality-12
FORMULA_NAME SmartHome-PT-11-ReachabilityCardinality-13
FORMULA_NAME SmartHome-PT-11-ReachabilityCardinality-14
FORMULA_NAME SmartHome-PT-11-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679191247347
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=SmartHome-PT-11
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: SmartHome_PT_11
(NrP: 290 NrTr: 315 NrArc: 722)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.012sec
net check time: 0m 0.000sec
init dd package: 0m 3.671sec
RS generation: 0m15.514sec
-> reachability set: #nodes 101231 (1.0e+05) #states 1,910,415,931,440 (12)
starting MCC model checker
--------------------------
checking: AG [p57<=1]
normalized: ~ [E [true U ~ [p57<=1]]]
abstracting: (p57<=1)
states: 1,910,415,931,440 (12)
-> the formula is TRUE
FORMULA SmartHome-PT-11-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.056sec
checking: AG [p83<=0]
normalized: ~ [E [true U ~ [p83<=0]]]
abstracting: (p83<=0)
states: 1,863,757,177,888 (12)
-> the formula is FALSE
FORMULA SmartHome-PT-11-ReachabilityCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m19.326sec
checking: EF [~ [p106<=0]]
normalized: E [true U ~ [p106<=0]]
abstracting: (p106<=0)
states: 1,830,536,500,391 (12)
-> the formula is TRUE
FORMULA SmartHome-PT-11-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 5.974sec
checking: AG [p169<=0]
normalized: ~ [E [true U ~ [p169<=0]]]
abstracting: (p169<=0)
states: 1,861,771,619,606 (12)
-> the formula is FALSE
FORMULA SmartHome-PT-11-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.455sec
checking: EF [[1<=p64 & p197<=0]]
normalized: E [true U [1<=p64 & p197<=0]]
abstracting: (p197<=0)
states: 1,909,708,864,968 (12)
abstracting: (1<=p64)
states: 0
-> the formula is FALSE
FORMULA SmartHome-PT-11-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.116sec
checking: AG [p251<=p131]
normalized: ~ [E [true U ~ [p251<=p131]]]
abstracting: (p251<=p131)
states: 1,910,415,931,440 (12)
-> the formula is TRUE
FORMULA SmartHome-PT-11-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.098sec
checking: AG [p45<=p121]
normalized: ~ [E [true U ~ [p45<=p121]]]
abstracting: (p45<=p121)
states: 1,831,888,683,895 (12)
-> the formula is FALSE
FORMULA SmartHome-PT-11-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.778sec
checking: EF [[[[~ [[[~ [[p276<=0 & p281<=1]] & ~ [[p77<=0 | p191<=p116]]] | ~ [p283<=p124]]] & [[[p18<=0 | ~ [[~ [1<=p221] | [1<=p227 & 1<=p115]]]] | ~ [[[p170<=1 | p63<=p123] | ~ [p16<=p241]]]] & p255<=0]] & 1<=p131] & 1<=p164]]
normalized: E [true U [1<=p164 & [1<=p131 & [[p255<=0 & [~ [[~ [p16<=p241] | [p170<=1 | p63<=p123]]] | [p18<=0 | ~ [[[1<=p227 & 1<=p115] | ~ [1<=p221]]]]]] & ~ [[~ [p283<=p124] | [~ [[p77<=0 | p191<=p116]] & ~ [[p276<=0 & p281<=1]]]]]]]]]
abstracting: (p281<=1)
states: 1,910,415,931,440 (12)
abstracting: (p276<=0)
states: 1,385,693,784,096 (12)
abstracting: (p191<=p116)
states: 1,905,692,448,615 (12)
abstracting: (p77<=0)
states: 1,799,513,111,780 (12)
abstracting: (p283<=p124)
states: 1,731,747,269,740 (12)
abstracting: (1<=p221)
states: 83,154,428,370 (10)
abstracting: (1<=p115)
states: 0
abstracting: (1<=p227)
states: 83,154,428,370 (10)
abstracting: (p18<=0)
states: 1,740,134,780,422 (12)
abstracting: (p63<=p123)
states: 1,910,415,931,440 (12)
abstracting: (p170<=1)
states: 1,910,415,931,440 (12)
abstracting: (p16<=p241)
states: 1,768,802,121,299 (12)
abstracting: (p255<=0)
states: 1,892,418,624,468 (12)
abstracting: (1<=p131)
states: 79,825,068,453 (10)
abstracting: (1<=p164)
states: 48,465,886,720 (10)
-> the formula is TRUE
FORMULA SmartHome-PT-11-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.986sec
checking: EF [[p149<=0 & [[[[[p248<=p215 | ~ [[1<=p243 & p225<=0]]] | [~ [[~ [1<=p115] & [p267<=p26 & p34<=1]]] & ~ [p19<=p112]]] & [[1<=p221 & [1<=p269 | ~ [1<=p74]]] & [~ [1<=p107] & p187<=p216]]] & p66<=0] & 1<=p249]]]
normalized: E [true U [p149<=0 & [1<=p249 & [p66<=0 & [[[p187<=p216 & ~ [1<=p107]] & [1<=p221 & [1<=p269 | ~ [1<=p74]]]] & [[~ [p19<=p112] & ~ [[[p267<=p26 & p34<=1] & ~ [1<=p115]]]] | [p248<=p215 | ~ [[1<=p243 & p225<=0]]]]]]]]]
abstracting: (p225<=0)
states: 1,910,415,931,440 (12)
abstracting: (1<=p243)
states: 21,716,551,083 (10)
abstracting: (p248<=p215)
states: 1,910,415,931,440 (12)
abstracting: (1<=p115)
states: 0
abstracting: (p34<=1)
states: 1,910,415,931,440 (12)
abstracting: (p267<=p26)
states: 1,910,415,931,440 (12)
abstracting: (p19<=p112)
states: 1,746,725,528,833 (12)
abstracting: (1<=p74)
states: 110,902,819,660 (11)
abstracting: (1<=p269)
states: 0
abstracting: (1<=p221)
states: 83,154,428,370 (10)
abstracting: (1<=p107)
states: 79,879,431,049 (10)
abstracting: (p187<=p216)
states: 1,863,887,231,301 (12)
abstracting: (p66<=0)
states: 1,910,415,931,440 (12)
abstracting: (1<=p249)
states: 0
abstracting: (p149<=0)
states: 1,892,472,766,737 (12)
-> the formula is FALSE
FORMULA SmartHome-PT-11-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.864sec
checking: EF [~ [[[[[~ [[[p188<=0 | 1<=p205] & [1<=p278 | p282<=0]]] & [~ [[1<=p215 | [p59<=p85 | p214<=1]]] | p200<=1]] | [[[p48<=p152 | 1<=p81] & 1<=p89] | [p254<=0 | [p60<=0 & p131<=1]]]] & ~ [[[[1<=p268 & ~ [1<=p88]] | [[[p156<=p142 & p242<=1] & p42<=0] & 1<=p249]] | ~ [p44<=0]]]] | p162<=1]]]
normalized: E [true U ~ [[p162<=1 | [~ [[~ [p44<=0] | [[1<=p249 & [p42<=0 & [p156<=p142 & p242<=1]]] | [1<=p268 & ~ [1<=p88]]]]] & [[[p254<=0 | [p60<=0 & p131<=1]] | [1<=p89 & [p48<=p152 | 1<=p81]]] | [[p200<=1 | ~ [[1<=p215 | [p59<=p85 | p214<=1]]]] & ~ [[[1<=p278 | p282<=0] & [p188<=0 | 1<=p205]]]]]]]]]
abstracting: (1<=p205)
states: 82,937,305,788 (10)
abstracting: (p188<=0)
states: 1,861,771,619,606 (12)
abstracting: (p282<=0)
states: 1,736,800,365,281 (12)
abstracting: (1<=p278)
states: 372,396,372,792 (11)
abstracting: (p214<=1)
states: 1,910,415,931,440 (12)
abstracting: (p59<=p85)
states: 1,862,016,001,724 (12)
abstracting: (1<=p215)
states: 83,154,428,370 (10)
abstracting: (p200<=1)
states: 1,910,415,931,440 (12)
abstracting: (1<=p81)
states: 110,902,819,660 (11)
abstracting: (p48<=p152)
states: 1,831,172,777,216 (12)
abstracting: (1<=p89)
states: 48,399,929,716 (10)
abstracting: (p131<=1)
states: 1,910,415,931,440 (12)
abstracting: (p60<=0)
states: 1,799,513,111,780 (12)
abstracting: (p254<=0)
states: 1,910,415,931,440 (12)
abstracting: (1<=p88)
states: 48,399,929,716 (10)
abstracting: (1<=p268)
states: 0
abstracting: (p242<=1)
states: 1,910,415,931,440 (12)
abstracting: (p156<=p142)
states: 1,863,982,594,783 (12)
abstracting: (p42<=0)
states: 1,831,144,850,180 (12)
abstracting: (1<=p249)
states: 0
abstracting: (p44<=0)
states: 1,831,144,850,180 (12)
abstracting: (p162<=1)
states: 1,910,415,931,440 (12)
-> the formula is FALSE
FORMULA SmartHome-PT-11-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.890sec
checking: EF [[[1<=p108 & ~ [[1<=p243 & ~ [p235<=0]]]] | [[~ [[~ [[1<=p246 | p236<=p185]] | [~ [[[1<=p193 & p81<=0] | ~ [p35<=p247]]] | [[p203<=0 | [p224<=p2 | p119<=0]] & ~ [1<=p145]]]]] | ~ [1<=p88]] & [~ [[[[[[p32<=1 & p168<=1] & ~ [1<=p277]] | ~ [[p5<=0 | p167<=p224]]] | 1<=p112] | p240<=0]] | [p114<=p189 & 1<=p140]]]]]
normalized: E [true U [[[[p114<=p189 & 1<=p140] | ~ [[p240<=0 | [1<=p112 | [~ [[p5<=0 | p167<=p224]] | [~ [1<=p277] & [p32<=1 & p168<=1]]]]]]] & [~ [1<=p88] | ~ [[[[~ [1<=p145] & [p203<=0 | [p224<=p2 | p119<=0]]] | ~ [[~ [p35<=p247] | [1<=p193 & p81<=0]]]] | ~ [[1<=p246 | p236<=p185]]]]]] | [1<=p108 & ~ [[1<=p243 & ~ [p235<=0]]]]]]
abstracting: (p235<=0)
states: 1,910,415,931,440 (12)
abstracting: (1<=p243)
states: 21,716,551,083 (10)
abstracting: (1<=p108)
states: 79,879,431,049 (10)
abstracting: (p236<=p185)
states: 1,910,415,931,440 (12)
abstracting: (1<=p246)
states: 0
abstracting: (p81<=0)
states: 1,799,513,111,780 (12)
abstracting: (1<=p193)
states: 46,654,943,868 (10)
abstracting: (p35<=p247)
states: 1,831,410,085,406 (12)
abstracting: (p119<=0)
states: 1,891,241,150,553 (12)
abstracting: (p224<=p2)
states: 1,910,415,931,440 (12)
abstracting: (p203<=0)
states: 1,827,261,503,070 (12)
abstracting: (1<=p145)
states: 0
abstracting: (1<=p88)
states: 48,399,929,716 (10)
abstracting: (p168<=1)
states: 1,910,415,931,440 (12)
abstracting: (p32<=1)
states: 1,910,415,931,440 (12)
abstracting: (1<=p277)
states: 460,709,662,826 (11)
abstracting: (p167<=p224)
states: 1,861,771,619,606 (12)
abstracting: (p5<=0)
states: 1,910,415,931,440 (12)
abstracting: (1<=p112)
states: 79,879,431,049 (10)
abstracting: (p240<=0)
states: 1,584,812,495,176 (12)
abstracting: (1<=p140)
states: 80,102,463,059 (10)
abstracting: (p114<=p189)
states: 1,910,415,931,440 (12)
-> the formula is TRUE
FORMULA SmartHome-PT-11-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m11.559sec
checking: AG [[[[~ [p203<=p155] | p59<=0] | p66<=0] | [~ [[p68<=p282 & [[~ [[[p283<=0 | p116<=1] & ~ [p216<=p259]]] | [[~ [1<=p200] | [p74<=p248 & 1<=p130]] | ~ [[1<=p242 | p212<=0]]]] | p197<=p239]]] & [[[[[p42<=0 & [~ [p265<=1] & [p20<=0 | p180<=0]]] | 1<=p24] | p234<=p248] | ~ [1<=p192]] | ~ [[~ [[~ [p98<=1] & [1<=p20 & p245<=p231]]] & [~ [[[p207<=p238 | 1<=p163] & 1<=p248]] & p186<=p47]]]]]]]
normalized: ~ [E [true U ~ [[[[~ [[[p186<=p47 & ~ [[1<=p248 & [p207<=p238 | 1<=p163]]]] & ~ [[[1<=p20 & p245<=p231] & ~ [p98<=1]]]]] | [~ [1<=p192] | [p234<=p248 | [1<=p24 | [p42<=0 & [[p20<=0 | p180<=0] & ~ [p265<=1]]]]]]] & ~ [[p68<=p282 & [p197<=p239 | [[~ [[1<=p242 | p212<=0]] | [[p74<=p248 & 1<=p130] | ~ [1<=p200]]] | ~ [[~ [p216<=p259] & [p283<=0 | p116<=1]]]]]]]] | [p66<=0 | [p59<=0 | ~ [p203<=p155]]]]]]]
abstracting: (p203<=p155)
states: 1,829,377,114,765 (12)
abstracting: (p59<=0)
states: 1,862,016,001,724 (12)
abstracting: (p66<=0)
states: 1,910,415,931,440 (12)
abstracting: (p116<=1)
states: 1,910,415,931,440 (12)
abstracting: (p283<=0)
states: 1,723,607,480,152 (12)
abstracting: (p216<=p259)
states: 1,827,261,503,070 (12)
abstracting: (1<=p200)
states: 661,763,301 (8)
abstracting: (1<=p130)
states: 79,825,068,453 (10)
abstracting: (p74<=p248)
states: 1,799,513,111,780 (12)
abstracting: (p212<=0)
states: 1,827,261,503,070 (12)
abstracting: (1<=p242)
states: 325,470,171,962 (11)
abstracting: (p197<=p239)
states: 1,909,832,535,218 (12)
abstracting: (p68<=p282)
states: 1,910,415,931,440 (12)
abstracting: (p265<=1)
states: 1,910,415,931,440 (12)
abstracting: (p180<=0)
states: 1,861,771,619,606 (12)
abstracting: (p20<=0)
states: 1,739,656,632,221 (12)
abstracting: (p42<=0)
states: 1,831,144,850,180 (12)
abstracting: (1<=p24)
states: 350
abstracting: (p234<=p248)
states: 1,910,415,931,440 (12)
abstracting: (1<=p192)
states: 4,926,191,347 (9)
abstracting: (p98<=1)
states: 1,910,415,931,440 (12)
abstracting: (p245<=p231)
states: 1,910,415,931,440 (12)
abstracting: (1<=p20)
states: 170,759,299,219 (11)
abstracting: (1<=p163)
states: 48,465,886,720 (10)
abstracting: (p207<=p238)
states: 1,840,847,612,415 (12)
abstracting: (1<=p248)
states: 0
abstracting: (p186<=p47)
states: 1,863,788,970,090 (12)
-> the formula is TRUE
FORMULA SmartHome-PT-11-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.591sec
checking: AG [[[[~ [[[[[p177<=0 & ~ [1<=p224]] & [[p266<=0 & p109<=p93] | ~ [p87<=1]]] | [p31<=p97 & ~ [[p284<=0 & p232<=1]]]] | ~ [p102<=0]]] & [[p113<=p285 | [[[[p12<=p246 & p25<=p52] & p117<=0] & ~ [[p9<=1 & p100<=p255]]] & p199<=0]] | [[1<=p163 | [~ [p270<=0] | [[p38<=1 | 1<=p279] & 1<=p25]]] | 1<=p48]]] & ~ [[~ [[~ [p40<=p49] & [~ [1<=p171] & p121<=1]]] & [[1<=p281 | 1<=p238] & p123<=p261]]]] | [[p94<=1 | ~ [[1<=p85 & [~ [[[1<=p208 | p118<=1] & [1<=p227 | p205<=1]]] & p198<=p198]]]] | p92<=p144]]]
normalized: ~ [E [true U ~ [[[p92<=p144 | [p94<=1 | ~ [[1<=p85 & [p198<=p198 & ~ [[[1<=p227 | p205<=1] & [1<=p208 | p118<=1]]]]]]]] | [~ [[[p123<=p261 & [1<=p281 | 1<=p238]] & ~ [[[p121<=1 & ~ [1<=p171]] & ~ [p40<=p49]]]]] & [[[1<=p48 | [1<=p163 | [[1<=p25 & [p38<=1 | 1<=p279]] | ~ [p270<=0]]]] | [p113<=p285 | [p199<=0 & [~ [[p9<=1 & p100<=p255]] & [p117<=0 & [p12<=p246 & p25<=p52]]]]]] & ~ [[~ [p102<=0] | [[p31<=p97 & ~ [[p284<=0 & p232<=1]]] | [[~ [p87<=1] | [p266<=0 & p109<=p93]] & [p177<=0 & ~ [1<=p224]]]]]]]]]]]]
abstracting: (1<=p224)
states: 0
abstracting: (p177<=0)
states: 1,861,771,619,606 (12)
abstracting: (p109<=p93)
states: 1,830,536,500,391 (12)
abstracting: (p266<=0)
states: 1,910,415,931,440 (12)
abstracting: (p87<=1)
states: 1,910,415,931,440 (12)
abstracting: (p232<=1)
states: 1,910,415,931,440 (12)
abstracting: (p284<=0)
states: 1,736,659,399,389 (12)
abstracting: (p31<=p97)
states: 1,834,450,154,008 (12)
abstracting: (p102<=0)
states: 1,830,536,500,391 (12)
abstracting: (p25<=p52)
states: 1,910,415,775,644 (12)
abstracting: (p12<=p246)
states: 1,910,415,931,440 (12)
abstracting: (p117<=0)
states: 1,830,536,500,391 (12)
abstracting: (p100<=p255)
states: 1,831,517,494,852 (12)
abstracting: (p9<=1)
states: 1,910,415,931,440 (12)
abstracting: (p199<=0)
states: 1,909,708,864,968 (12)
abstracting: (p113<=p285)
states: 1,910,415,931,440 (12)
abstracting: (p270<=0)
states: 1,910,415,931,440 (12)
abstracting: (1<=p279)
states: 396,599,405,192 (11)
abstracting: (p38<=1)
states: 1,910,415,931,440 (12)
abstracting: (1<=p25)
states: 155,796 (5)
abstracting: (1<=p163)
states: 48,465,886,720 (10)
abstracting: (1<=p48)
states: 79,271,081,260 (10)
abstracting: (p40<=p49)
states: 1,831,144,850,180 (12)
abstracting: (1<=p171)
states: 48,644,311,834 (10)
abstracting: (p121<=1)
states: 1,910,415,931,440 (12)
abstracting: (1<=p238)
states: 307,215,594,333 (11)
abstracting: (1<=p281)
states: 193,833,522,285 (11)
abstracting: (p123<=p261)
states: 1,910,415,931,440 (12)
abstracting: (p118<=1)
states: 1,910,415,931,440 (12)
abstracting: (1<=p208)
states: 82,937,305,788 (10)
abstracting: (p205<=1)
states: 1,910,415,931,440 (12)
abstracting: (1<=p227)
states: 83,154,428,370 (10)
abstracting: (p198<=p198)
states: 1,910,415,931,440 (12)
abstracting: (1<=p85)
states: 23,329,376,776 (10)
abstracting: (p94<=1)
states: 1,910,415,931,440 (12)
abstracting: (p92<=p144)
states: 1,910,415,931,440 (12)
-> the formula is TRUE
FORMULA SmartHome-PT-11-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.794sec
checking: EF [[[~ [[[[[1<=p250 | ~ [[1<=p91 | p14<=p232]]] & ~ [[[p157<=p209 | p144<=p29] & [p139<=0 & p286<=p81]]]] | [1<=p104 & ~ [[[p188<=p258 & 1<=p249] | [p191<=p90 | p80<=p68]]]]] & ~ [[[~ [p149<=p168] | [~ [1<=p143] & [p240<=p204 & p274<=1]]] & [[~ [1<=p37] & [p105<=p252 | p221<=1]] | [[p195<=0 & p9<=p185] & [1<=p2 | p233<=p262]]]]]]] & ~ [p116<=0]] & ~ [[[[[p42<=p101 | [~ [1<=p196] | ~ [[p219<=0 | p118<=p250]]]] & 1<=p248] | [~ [1<=p2] | [[p207<=1 | ~ [1<=p248]] | ~ [p122<=p152]]]] | ~ [p41<=0]]]]]
normalized: E [true U [~ [[~ [p41<=0] | [[[~ [p122<=p152] | [p207<=1 | ~ [1<=p248]]] | ~ [1<=p2]] | [1<=p248 & [p42<=p101 | [~ [[p219<=0 | p118<=p250]] | ~ [1<=p196]]]]]]] & [~ [p116<=0] & ~ [[~ [[[[[1<=p2 | p233<=p262] & [p195<=0 & p9<=p185]] | [[p105<=p252 | p221<=1] & ~ [1<=p37]]] & [[[p240<=p204 & p274<=1] & ~ [1<=p143]] | ~ [p149<=p168]]]] & [[1<=p104 & ~ [[[p191<=p90 | p80<=p68] | [p188<=p258 & 1<=p249]]]] | [~ [[[p139<=0 & p286<=p81] & [p157<=p209 | p144<=p29]]] & [1<=p250 | ~ [[1<=p91 | p14<=p232]]]]]]]]]]
abstracting: (p14<=p232)
states: 1,763,365,098,771 (12)
abstracting: (1<=p91)
states: 79,879,431,049 (10)
abstracting: (1<=p250)
states: 0
abstracting: (p144<=p29)
states: 1,910,415,931,440 (12)
abstracting: (p157<=p209)
states: 1,864,058,082,059 (12)
abstracting: (p286<=p81)
states: 1,583,269,316,566 (12)
abstracting: (p139<=0)
states: 1,830,313,468,381 (12)
abstracting: (1<=p249)
states: 0
abstracting: (p188<=p258)
states: 1,862,234,512,470 (12)
abstracting: (p80<=p68)
states: 1,799,513,111,780 (12)
abstracting: (p191<=p90)
states: 1,905,542,778,696 (12)
abstracting: (1<=p104)
states: 79,879,431,049 (10)
abstracting: (p149<=p168)
states: 1,892,931,163,095 (12)
abstracting: (1<=p143)
states: 80,102,463,059 (10)
abstracting: (p274<=1)
states: 1,910,415,931,440 (12)
abstracting: (p240<=p204)
states: 1,598,827,564,634 (12)
abstracting: (1<=p37)
states: 79,005,846,034 (10)
abstracting: (p221<=1)
states: 1,910,415,931,440 (12)
abstracting: (p105<=p252)
states: 1,830,536,500,391 (12)
abstracting: (p9<=p185)
states: 1,910,415,931,440 (12)
abstracting: (p195<=0)
states: 1,861,771,619,606 (12)
abstracting: (p233<=p262)
states: 1,910,415,931,440 (12)
abstracting: (1<=p2)
states: 179,691,360,183 (11)
abstracting: (p116<=0)
states: 1,831,817,000,261 (12)
abstracting: (1<=p196)
states: 707,066,472 (8)
abstracting: (p118<=p250)
states: 1,891,241,150,553 (12)
abstracting: (p219<=0)
states: 1,827,261,503,070 (12)
abstracting: (p42<=p101)
states: 1,834,450,154,008 (12)
abstracting: (1<=p248)
states: 0
abstracting: (1<=p2)
states: 179,691,360,183 (11)
abstracting: (1<=p248)
states: 0
abstracting: (p207<=1)
states: 1,910,415,931,440 (12)
abstracting: (p122<=p152)
states: 1,830,341,434,381 (12)
abstracting: (p41<=0)
states: 1,831,144,850,180 (12)
-> the formula is FALSE
FORMULA SmartHome-PT-11-ReachabilityCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.714sec
checking: EF [[[[[[~ [[1<=p225 | [[1<=p264 & p282<=0] & ~ [p178<=p237]]]] & ~ [p16<=1]] & [[~ [p23<=0] | [~ [[p65<=p5 | p53<=1]] & ~ [[p0<=1 & p156<=p153]]]] & [[[~ [1<=p107] | [p183<=p182 & 1<=p91]] | [~ [p288<=p60] | [1<=p156 | 1<=p136]]] | [[~ [p228<=p252] | [1<=p204 & 1<=p218]] | p239<=0]]]] | 1<=p271] | p117<=p194] & [~ [[[~ [1<=p138] | [[p154<=1 & [p214<=1 | [1<=p204 & p148<=0]]] & [[[p57<=p90 | 1<=p110] & ~ [p277<=p41]] & ~ [1<=p45]]]] & p149<=p125]] & ~ [[~ [[p239<=1 & p179<=p285]] | [[[p259<=p203 | p13<=1] | [p148<=p220 | ~ [1<=p46]]] | p56<=0]]]]]]
normalized: E [true U [[~ [[[p56<=0 | [[p148<=p220 | ~ [1<=p46]] | [p259<=p203 | p13<=1]]] | ~ [[p239<=1 & p179<=p285]]]] & ~ [[p149<=p125 & [[[~ [1<=p45] & [~ [p277<=p41] & [p57<=p90 | 1<=p110]]] & [p154<=1 & [p214<=1 | [1<=p204 & p148<=0]]]] | ~ [1<=p138]]]]] & [p117<=p194 | [1<=p271 | [[[[p239<=0 | [[1<=p204 & 1<=p218] | ~ [p228<=p252]]] | [[[1<=p156 | 1<=p136] | ~ [p288<=p60]] | [[p183<=p182 & 1<=p91] | ~ [1<=p107]]]] & [[~ [[p0<=1 & p156<=p153]] & ~ [[p65<=p5 | p53<=1]]] | ~ [p23<=0]]] & [~ [p16<=1] & ~ [[1<=p225 | [~ [p178<=p237] & [1<=p264 & p282<=0]]]]]]]]]]
abstracting: (p282<=0)
states: 1,736,800,365,281 (12)
abstracting: (1<=p264)
states: 0
abstracting: (p178<=p237)
states: 1,861,771,619,606 (12)
abstracting: (1<=p225)
states: 0
abstracting: (p16<=1)
states: 1,910,415,931,440 (12)
abstracting: (p23<=0)
states: 1,910,415,931,438 (12)
abstracting: (p53<=1)
states: 1,910,415,931,440 (12)
abstracting: (p65<=p5)
states: 1,910,415,931,440 (12)
abstracting: (p156<=p153)
states: 1,861,950,044,720 (12)
abstracting: (p0<=1)
states: 1,910,415,931,440 (12)
abstracting: (1<=p107)
states: 79,879,431,049 (10)
abstracting: (1<=p91)
states: 79,879,431,049 (10)
abstracting: (p183<=p182)
states: 1,861,771,619,606 (12)
abstracting: (p288<=p60)
states: 1,400,859,132,105 (12)
abstracting: (1<=p136)
states: 80,102,463,059 (10)
abstracting: (1<=p156)
states: 48,465,886,720 (10)
abstracting: (p228<=p252)
states: 1,909,754,168,139 (12)
abstracting: (1<=p218)
states: 83,154,428,370 (10)
abstracting: (1<=p204)
states: 82,937,305,788 (10)
abstracting: (p239<=0)
states: 1,600,452,625,562 (12)
abstracting: (1<=p271)
states: 0
abstracting: (p117<=p194)
states: 1,832,538,949,258 (12)
abstracting: (1<=p138)
states: 80,102,463,059 (10)
abstracting: (p148<=0)
states: 1,830,313,468,381 (12)
abstracting: (1<=p204)
states: 82,937,305,788 (10)
abstracting: (p214<=1)
states: 1,910,415,931,440 (12)
abstracting: (p154<=1)
states: 1,910,415,931,440 (12)
abstracting: (1<=p110)
states: 79,879,431,049 (10)
abstracting: (p57<=p90)
states: 1,888,216,566,366 (12)
abstracting: (p277<=p41)
states: 1,469,000,947,022 (12)
abstracting: (1<=p45)
states: 79,271,081,260 (10)
abstracting: (p149<=p125)
states: 1,892,472,766,737 (12)
abstracting: (p179<=p285)
states: 1,871,740,660,248 (12)
abstracting: (p239<=1)
states: 1,910,415,931,440 (12)
abstracting: (p13<=1)
states: 1,910,415,931,440 (12)
abstracting: (p259<=p203)
states: 1,910,415,931,440 (12)
abstracting: (1<=p46)
states: 79,271,081,260 (10)
abstracting: (p148<=p220)
states: 1,833,798,033,486 (12)
abstracting: (p56<=0)
states: 1,887,938,898,150 (12)
-> the formula is FALSE
FORMULA SmartHome-PT-11-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.572sec
checking: AG [[[[[[[p246<=0 | ~ [[[p143<=0 | 1<=p4] | [p259<=0 | 1<=p250]]]] | [[[~ [1<=p205] | 1<=p186] | [[p115<=1 & 1<=p235] | ~ [1<=p146]]] & [~ [1<=p4] & [p285<=1 | ~ [1<=p130]]]]] & [1<=p21 & ~ [[[p194<=1 | 1<=p167] | [1<=p1 & 1<=p236]]]]] | [p116<=p56 | [[[[[p196<=p33 | 1<=p221] | ~ [p76<=p206]] | p247<=p217] | p78<=1] | ~ [[[1<=p49 & [p188<=1 & p263<=p174]] | [[p284<=p8 | 1<=p35] | [1<=p100 & 1<=p208]]]]]]] | [[[~ [1<=p124] & [[~ [1<=p167] | ~ [1<=p89]] | [~ [[1<=p5 | p38<=p206]] & p39<=1]]] & [~ [[1<=p225 & [p265<=p27 | 1<=p266]]] | 1<=p88]] | [[~ [p9<=0] | ~ [1<=p17]] & p103<=p240]]] | ~ [1<=p152]]]
normalized: ~ [E [true U ~ [[~ [1<=p152] | [[[p103<=p240 & [~ [1<=p17] | ~ [p9<=0]]] | [[1<=p88 | ~ [[1<=p225 & [p265<=p27 | 1<=p266]]]] & [[[p39<=1 & ~ [[1<=p5 | p38<=p206]]] | [~ [1<=p89] | ~ [1<=p167]]] & ~ [1<=p124]]]] | [[p116<=p56 | [~ [[[[1<=p100 & 1<=p208] | [p284<=p8 | 1<=p35]] | [1<=p49 & [p188<=1 & p263<=p174]]]] | [p78<=1 | [p247<=p217 | [~ [p76<=p206] | [p196<=p33 | 1<=p221]]]]]] | [[1<=p21 & ~ [[[1<=p1 & 1<=p236] | [p194<=1 | 1<=p167]]]] & [[[[p285<=1 | ~ [1<=p130]] & ~ [1<=p4]] & [[~ [1<=p146] | [p115<=1 & 1<=p235]] | [1<=p186 | ~ [1<=p205]]]] | [p246<=0 | ~ [[[p259<=0 | 1<=p250] | [p143<=0 | 1<=p4]]]]]]]]]]]]
abstracting: (1<=p4)
states: 0
abstracting: (p143<=0)
states: 1,830,313,468,381 (12)
abstracting: (1<=p250)
states: 0
abstracting: (p259<=0)
states: 1,910,415,931,440 (12)
abstracting: (p246<=0)
states: 1,910,415,931,440 (12)
abstracting: (1<=p205)
states: 82,937,305,788 (10)
abstracting: (1<=p186)
states: 48,644,311,834 (10)
abstracting: (1<=p235)
states: 0
abstracting: (p115<=1)
states: 1,910,415,931,440 (12)
abstracting: (1<=p146)
states: 0
abstracting: (1<=p4)
states: 0
abstracting: (1<=p130)
states: 79,825,068,453 (10)
abstracting: (p285<=1)
states: 1,910,415,931,440 (12)
abstracting: (1<=p167)
states: 48,644,311,834 (10)
abstracting: (p194<=1)
states: 1,910,415,931,440 (12)
abstracting: (1<=p236)
states: 0
abstracting: (1<=p1)
states: 2
abstracting: (1<=p21)
states: 177,903,128,063 (11)
abstracting: (1<=p221)
states: 83,154,428,370 (10)
abstracting: (p196<=p33)
states: 1,909,736,668,560 (12)
abstracting: (p76<=p206)
states: 1,804,328,135,608 (12)
abstracting: (p247<=p217)
states: 1,910,415,931,440 (12)
abstracting: (p78<=1)
states: 1,910,415,931,440 (12)
abstracting: (p263<=p174)
states: 1,910,415,931,440 (12)
abstracting: (p188<=1)
states: 1,910,415,931,440 (12)
abstracting: (1<=p49)
states: 79,271,081,260 (10)
abstracting: (1<=p35)
states: 79,005,846,034 (10)
abstracting: (p284<=p8)
states: 1,736,659,399,389 (12)
abstracting: (1<=p208)
states: 82,937,305,788 (10)
abstracting: (1<=p100)
states: 79,598,782,483 (10)
abstracting: (p116<=p56)
states: 1,832,724,729,619 (12)
abstracting: (1<=p124)
states: 80,102,463,059 (10)
abstracting: (1<=p167)
states: 48,644,311,834 (10)
abstracting: (1<=p89)
states: 48,399,929,716 (10)
abstracting: (p38<=p206)
states: 1,834,844,047,934 (12)
abstracting: (1<=p5)
states: 0
abstracting: (p39<=1)
states: 1,910,415,931,440 (12)
abstracting: (1<=p266)
states: 0
abstracting: (p265<=p27)
states: 1,910,415,931,440 (12)
abstracting: (1<=p225)
states: 0
abstracting: (1<=p88)
states: 48,399,929,716 (10)
abstracting: (p9<=0)
states: 1,910,415,931,440 (12)
abstracting: (1<=p17)
states: 170,281,151,018 (11)
abstracting: (p103<=p240)
states: 1,844,029,996,329 (12)
abstracting: (1<=p152)
states: 707,066,472 (8)
-> the formula is TRUE
FORMULA SmartHome-PT-11-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.274sec
totally nodes used: 18726603 (1.9e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 41558612 102567712 144126324
used/not used/entry size/cache size: 55044378 12064486 16 1024MB
basic ops cache: hits/miss/sum: 13682936 33409362 47092298
used/not used/entry size/cache size: 15833717 943499 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: 1087696 2545012 3632708
used/not used/entry size/cache size: 2197530 6191078 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 52075518
1 12012518
2 2452891
3 477228
4 78447
5 10887
6 1241
7 122
8 12
9 0
>= 10 0
Total processing time: 1m22.773sec
BK_STOP 1679191330233
--------------------
content from stderr:
check for maximal unmarked siphon
found
The net has a maximal unmarked siphon:
p69
p225
p247
p262
p270
p92
p113
p114
p115
p123
p144
p145
p146
p154
p51
p52
p53
p61
p63
p64
p202
p223
p224
p233
p234
p235
p236
p237
p244
p245
p246
p248
p249
p250
p251
p252
p253
p254
p259
p260
p261
p263
p264
p265
p266
p267
p268
p269
p271
p274
p66
p8
p9
p68
p65
p4
p6
p10
p12
p11
p7
p5
p3
p67
p30
p70
The net has transition(s) that can never fire:
t24
t15
t61
t275
t276
t277
t278
t279
t280
t281
t282
t292
t293
t294
t295
t153
t162
t163
t164
t189
t117
t126
t127
t128
t260
t273
t274
t215
t216
t217
t218
t219
t220
t221
t222
t223
t225
t233
t234
t235
t1
t2
t3
t5
t0
t14
t25
t36
t22
t34
t23
t35
t13
t16
t26
check for constant places
p247
p248
p261
p262
p265
found 5 constant places
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.001sec
iterations count:30875 (98), effective:3066 (9)
initing FirstDep: 0m 0.000sec
iterations count:3074 (9), effective:254 (0)
iterations count:768 (2), effective:31 (0)
iterations count:1116 (3), effective:49 (0)
iterations count:791 (2), effective:33 (0)
iterations count:1752 (5), effective:126 (0)
iterations count:2226 (7), effective:177 (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="SmartHome-PT-11"
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 SmartHome-PT-11, 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 r449-smll-167912641300238"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SmartHome-PT-11.tgz
mv SmartHome-PT-11 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 ;