About the Execution of Marcie for SmartHome-PT-15
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10178.819 | 1912865.00 | 1913017.00 | 60.60 | FTTFFFTTTFTTTTFT | 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-167912641300270.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-15, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r449-smll-167912641300270
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 600K
-rw-r--r-- 1 mcc users 5.9K Feb 26 05:41 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Feb 26 05:41 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 26 05:40 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 26 05:40 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.5K Feb 25 17:10 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 17:10 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 17:10 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:10 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 26 05:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 164K Feb 26 05:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 26 05:41 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Feb 26 05:41 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:10 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 102K 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-15-ReachabilityCardinality-00
FORMULA_NAME SmartHome-PT-15-ReachabilityCardinality-01
FORMULA_NAME SmartHome-PT-15-ReachabilityCardinality-02
FORMULA_NAME SmartHome-PT-15-ReachabilityCardinality-03
FORMULA_NAME SmartHome-PT-15-ReachabilityCardinality-04
FORMULA_NAME SmartHome-PT-15-ReachabilityCardinality-05
FORMULA_NAME SmartHome-PT-15-ReachabilityCardinality-06
FORMULA_NAME SmartHome-PT-15-ReachabilityCardinality-07
FORMULA_NAME SmartHome-PT-15-ReachabilityCardinality-08
FORMULA_NAME SmartHome-PT-15-ReachabilityCardinality-09
FORMULA_NAME SmartHome-PT-15-ReachabilityCardinality-10
FORMULA_NAME SmartHome-PT-15-ReachabilityCardinality-11
FORMULA_NAME SmartHome-PT-15-ReachabilityCardinality-12
FORMULA_NAME SmartHome-PT-15-ReachabilityCardinality-13
FORMULA_NAME SmartHome-PT-15-ReachabilityCardinality-14
FORMULA_NAME SmartHome-PT-15-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679201713289
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-15
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_15
(NrP: 427 NrTr: 451 NrArc: 1038)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.026sec
net check time: 0m 0.000sec
init dd package: 0m 3.719sec
RS generation: 3m47.962sec
-> reachability set: #nodes 995187 (1.0e+06) #states 2,399,322,484,532,105 (15)
starting MCC model checker
--------------------------
checking: EF [1<=p204]
normalized: E [true U 1<=p204]
abstracting: (1<=p204)
states: 56,245,072,931,340 (13)
before gc: list nodes free: 1637440
after gc: idd nodes used:2724878, unused:61275122; list nodes free:270963256
MC time: 3m31.250sec
checking: AG [p76<=1]
normalized: ~ [E [true U ~ [p76<=1]]]
abstracting: (p76<=1)
states: 2,399,322,484,532,105 (15)
-> the formula is TRUE
FORMULA SmartHome-PT-15-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.543sec
checking: AG [p79<=p187]
normalized: ~ [E [true U ~ [p79<=p187]]]
abstracting: (p79<=p187)
states: 2,300,499,472,158,980 (15)
-> the formula is FALSE
FORMULA SmartHome-PT-15-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m35.808sec
checking: AG [~ [[1<=p341 | ~ [p21<=1]]]]
normalized: ~ [E [true U [1<=p341 | ~ [p21<=1]]]]
abstracting: (p21<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p341)
states: 0
-> the formula is TRUE
FORMULA SmartHome-PT-15-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.339sec
checking: EF [[1<=p188 & p253<=p9]]
normalized: E [true U [1<=p188 & p253<=p9]]
abstracting: (p253<=p9)
states: 2,338,478,544,602,663 (15)
abstracting: (1<=p188)
states: 0
-> the formula is FALSE
FORMULA SmartHome-PT-15-ReachabilityCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.502sec
checking: EF [[~ [[p268<=p167 | p78<=p42]] & p82<=0]]
normalized: E [true U [p82<=0 & ~ [[p268<=p167 | p78<=p42]]]]
abstracting: (p78<=p42)
states: 2,300,499,472,158,980 (15)
abstracting: (p268<=p167)
states: 2,340,810,874,592,547 (15)
abstracting: (p82<=0)
states: 2,300,499,472,158,980 (15)
before gc: list nodes free: 838006
after gc: idd nodes used:2097115, unused:61902885; list nodes free:273704426
-> the formula is TRUE
FORMULA SmartHome-PT-15-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m36.897sec
checking: EF [[[[1<=p129 & ~ [[p216<=1 & p327<=0]]] & [[[1<=p87 | ~ [p115<=0]] & [1<=p173 | [[1<=p1 & [[1<=p32 | p197<=p39] | p313<=0]] | p85<=p248]]] | ~ [1<=p207]]] & [p234<=1 & ~ [p132<=0]]]]
normalized: E [true U [[p234<=1 & ~ [p132<=0]] & [[~ [1<=p207] | [[1<=p173 | [p85<=p248 | [1<=p1 & [p313<=0 | [1<=p32 | p197<=p39]]]]] & [1<=p87 | ~ [p115<=0]]]] & [1<=p129 & ~ [[p216<=1 & p327<=0]]]]]]
abstracting: (p327<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (p216<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p129)
states: 139,326,159,748,738 (14)
abstracting: (p115<=0)
states: 2,259,996,324,783,367 (15)
abstracting: (1<=p87)
states: 99,146,875,299,849 (13)
abstracting: (p197<=p39)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p32)
states: 191,690,250,389,071 (14)
abstracting: (p313<=0)
states: 2,294,931,158,495,998 (15)
abstracting: (1<=p1)
states: 2
abstracting: (p85<=p248)
states: 2,302,690,403,879,254 (15)
abstracting: (1<=p173)
states: 99,942,934,108,878 (13)
abstracting: (1<=p207)
states: 56,245,072,931,340 (13)
abstracting: (p132<=0)
states: 2,338,218,370,608,835 (15)
abstracting: (p234<=1)
states: 2,399,322,484,532,105 (15)
-> the formula is FALSE
FORMULA SmartHome-PT-15-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 8.035sec
checking: EF [~ [[[[[[p139<=0 & [[p175<=p107 | p250<=1] | ~ [1<=p414]]] | [1<=p104 | p384<=0]] & p348<=p110] | [~ [[p160<=p312 & p67<=1]] | ~ [[[[p262<=0 & p131<=0] & ~ [1<=p202]] & [~ [p255<=p74] | [1<=p233 | 1<=p27]]]]]] | 1<=p255]]]
normalized: E [true U ~ [[1<=p255 | [[~ [[[[1<=p233 | 1<=p27] | ~ [p255<=p74]] & [~ [1<=p202] & [p262<=0 & p131<=0]]]] | ~ [[p160<=p312 & p67<=1]]] | [p348<=p110 & [[1<=p104 | p384<=0] | [p139<=0 & [~ [1<=p414] | [p175<=p107 | p250<=1]]]]]]]]]
abstracting: (p250<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p175<=p107)
states: 2,299,379,550,423,227 (15)
abstracting: (1<=p414)
states: 581,109,675,487,679 (14)
abstracting: (p139<=0)
states: 2,299,682,523,223,993 (15)
abstracting: (p384<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p104)
states: 0
abstracting: (p348<=p110)
states: 2,399,322,484,532,105 (15)
abstracting: (p67<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p160<=p312)
states: 2,303,691,830,098,607 (15)
abstracting: (p131<=0)
states: 2,338,218,370,608,835 (15)
abstracting: (p262<=0)
states: 2,338,260,328,146,961 (15)
abstracting: (1<=p202)
states: 56,245,072,931,340 (13)
abstracting: (p255<=p74)
states: 2,340,993,339,249,661 (15)
abstracting: (1<=p27)
states: 182,951,018,894,641 (14)
abstracting: (1<=p233)
states: 0
abstracting: (1<=p255)
states: 60,843,939,929,442 (13)
-> the formula is FALSE
FORMULA SmartHome-PT-15-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m10.363sec
checking: AG [[[p211<=1 & [~ [p47<=p26] & ~ [[~ [[1<=p342 | p366<=p74]] & 1<=p67]]]] | [[[[~ [[[p39<=0 & 1<=p11] & ~ [p320<=0]]] | [[[p299<=1 | [p158<=1 & p320<=1]] & p379<=p386] & 1<=p38]] | p222<=0] | ~ [1<=p223]] | [1<=p34 & [[~ [[p358<=0 & p2<=p392]] | [p273<=p421 & [[[p369<=p140 | 1<=p231] | p16<=p105] & ~ [1<=p258]]]] & p162<=p361]]]]]
normalized: ~ [E [true U ~ [[[[1<=p34 & [p162<=p361 & [[p273<=p421 & [~ [1<=p258] & [p16<=p105 | [p369<=p140 | 1<=p231]]]] | ~ [[p358<=0 & p2<=p392]]]]] | [~ [1<=p223] | [p222<=0 | [[1<=p38 & [p379<=p386 & [p299<=1 | [p158<=1 & p320<=1]]]] | ~ [[~ [p320<=0] & [p39<=0 & 1<=p11]]]]]]] | [p211<=1 & [~ [[1<=p67 & ~ [[1<=p342 | p366<=p74]]]] & ~ [p47<=p26]]]]]]]
abstracting: (p47<=p26)
states: 2,399,322,484,532,105 (15)
abstracting: (p366<=p74)
states: 2,377,250,635,894,987 (15)
abstracting: (1<=p342)
states: 0
abstracting: (1<=p67)
states: 129,753,288,803,993 (14)
abstracting: (p211<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p11)
states: 0
abstracting: (p39<=0)
states: 2,397,915,528,945,895 (15)
abstracting: (p320<=0)
states: 2,398,445,727,924,956 (15)
abstracting: (p320<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p158<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p299<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p379<=p386)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p38)
states: 53,670,925,241 (10)
abstracting: (p222<=0)
states: 2,342,949,035,877,345 (15)
abstracting: (1<=p223)
states: 56,373,448,654,760 (13)
abstracting: (p2<=p392)
states: 2,205,871,724,830,425 (15)
abstracting: (p358<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p231)
states: 56,373,448,654,760 (13)
abstracting: (p369<=p140)
states: 2,375,216,001,618,166 (15)
abstracting: (p16<=p105)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p258)
states: 61,062,156,385,144 (13)
abstracting: (p273<=p421)
states: 2,343,845,433,554,623 (15)
abstracting: (p162<=p361)
states: 2,373,376,578,397,038 (15)
abstracting: (1<=p34)
states: 350
-> the formula is TRUE
FORMULA SmartHome-PT-15-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m16.454sec
checking: AG [[[p280<=p8 | [p414<=p83 | [[[~ [[[p70<=1 & p413<=1] | [p179<=p273 | 1<=p78]]] & [[[1<=p362 & 1<=p340] & ~ [p167<=p128]] | [p422<=1 & 1<=p237]]] | p215<=p242] | [~ [[~ [[p391<=0 & p387<=0]] | p302<=p346]] | p234<=0]]]] & [p398<=0 | ~ [[[~ [[~ [p200<=0] | [[1<=p198 & 1<=p289] & p185<=0]]] & 1<=p241] | ~ [[p213<=p418 | [[1<=p188 & [p197<=0 | p130<=0]] & [[p22<=p208 & 1<=p348] & p26<=1]]]]]]]]]
normalized: ~ [E [true U ~ [[[p398<=0 | ~ [[~ [[p213<=p418 | [[p26<=1 & [p22<=p208 & 1<=p348]] & [1<=p188 & [p197<=0 | p130<=0]]]]] | [1<=p241 & ~ [[[p185<=0 & [1<=p198 & 1<=p289]] | ~ [p200<=0]]]]]]] & [p280<=p8 | [p414<=p83 | [[p234<=0 | ~ [[p302<=p346 | ~ [[p391<=0 & p387<=0]]]]] | [p215<=p242 | [[[p422<=1 & 1<=p237] | [~ [p167<=p128] & [1<=p362 & 1<=p340]]] & ~ [[[p179<=p273 | 1<=p78] | [p70<=1 & p413<=1]]]]]]]]]]]]
abstracting: (p413<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p70<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p78)
states: 98,823,012,373,125 (13)
abstracting: (p179<=p273)
states: 2,301,593,467,610,561 (15)
abstracting: (1<=p340)
states: 28,158,370,630,307 (13)
abstracting: (1<=p362)
states: 0
abstracting: (p167<=p128)
states: 2,300,267,551,814,887 (15)
abstracting: (1<=p237)
states: 54,418,013,030,242 (13)
abstracting: (p422<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p215<=p242)
states: 2,342,949,035,877,345 (15)
abstracting: (p387<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (p391<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (p302<=p346)
states: 2,295,214,483,520,466 (15)
abstracting: (p234<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (p414<=p83)
states: 1,842,469,738,011,281 (15)
abstracting: (p280<=p8)
states: 2,338,260,328,146,961 (15)
abstracting: (p200<=0)
states: 2,343,077,411,600,765 (15)
abstracting: (1<=p289)
states: 956,582,533,714 (11)
abstracting: (1<=p198)
states: 56,373,448,654,760 (13)
abstracting: (p185<=0)
states: 2,299,042,921,164,975 (15)
abstracting: (1<=p241)
states: 41,216,198,209,394 (13)
abstracting: (p130<=0)
states: 2,338,218,370,608,835 (15)
abstracting: (p197<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p188)
states: 0
abstracting: (1<=p348)
states: 0
abstracting: (p22<=p208)
states: 2,399,322,484,532,105 (15)
abstracting: (p26<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p213<=p418)
states: 2,348,701,003,108,803 (15)
abstracting: (p398<=0)
states: 2,399,322,484,532,105 (15)
-> the formula is TRUE
FORMULA SmartHome-PT-15-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m25.456sec
checking: EF [[[[[~ [[[~ [1<=p309] & [1<=p111 | 1<=p85]] & [p238<=p317 & ~ [p177<=1]]]] | [[p113<=p403 | ~ [1<=p148]] & ~ [[[~ [p424<=0] | p51<=0] & p397<=p383]]]] | ~ [[[[1<=p167 | 1<=p383] | ~ [p393<=p424]] & [~ [[p209<=0 | p220<=p27]] & [~ [1<=p22] | [[1<=p283 & p354<=0] & [1<=p408 | p230<=p15]]]]]]] & 1<=p127] & ~ [[~ [[1<=p339 | [~ [p159<=p119] & p190<=p303]]] & [p217<=p107 | ~ [[p107<=0 | [p151<=p372 | p384<=1]]]]]]]]
normalized: E [true U [~ [[[p217<=p107 | ~ [[p107<=0 | [p151<=p372 | p384<=1]]]] & ~ [[1<=p339 | [p190<=p303 & ~ [p159<=p119]]]]]] & [1<=p127 & [~ [[[[[[1<=p408 | p230<=p15] & [1<=p283 & p354<=0]] | ~ [1<=p22]] & ~ [[p209<=0 | p220<=p27]]] & [~ [p393<=p424] | [1<=p167 | 1<=p383]]]] | [[~ [[p397<=p383 & [p51<=0 | ~ [p424<=0]]]] & [p113<=p403 | ~ [1<=p148]]] | ~ [[[p238<=p317 & ~ [p177<=1]] & [[1<=p111 | 1<=p85] & ~ [1<=p309]]]]]]]]]
abstracting: (1<=p309)
states: 104,391,326,036,107 (14)
abstracting: (1<=p85)
states: 99,146,875,299,849 (13)
abstracting: (1<=p111)
states: 0
abstracting: (p177<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p238<=p317)
states: 2,345,342,165,430,173 (15)
abstracting: (1<=p148)
states: 99,979,049,422,376 (13)
abstracting: (p113<=p403)
states: 2,399,322,484,532,105 (15)
abstracting: (p424<=0)
states: 1,964,540,056,434,813 (15)
abstracting: (p51<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (p397<=p383)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p383)
states: 0
abstracting: (1<=p167)
states: 100,279,563,367,130 (14)
abstracting: (p393<=p424)
states: 2,399,322,484,532,105 (15)
abstracting: (p220<=p27)
states: 2,347,172,129,011,424 (15)
abstracting: (p209<=0)
states: 2,343,077,411,600,765 (15)
abstracting: (1<=p22)
states: 0
abstracting: (p354<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p283)
states: 6,175,305,900,426 (12)
abstracting: (p230<=p15)
states: 2,342,949,035,877,345 (15)
abstracting: (1<=p408)
states: 0
abstracting: (1<=p127)
states: 58,365,192,155,635 (13)
abstracting: (p159<=p119)
states: 2,306,354,002,898,613 (15)
abstracting: (p190<=p303)
states: 2,304,819,578,684,345 (15)
abstracting: (1<=p339)
states: 317,108,961,054,568 (14)
abstracting: (p384<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p151<=p372)
states: 2,299,343,435,109,729 (15)
abstracting: (p107<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (p217<=p107)
states: 2,342,949,035,877,345 (15)
before gc: list nodes free: 746914
after gc: idd nodes used:19696443, unused:44303557; list nodes free:196967994
before gc: list nodes free: 400957
after gc: idd nodes used:19583040, unused:44416960; list nodes free:197469568
-> the formula is TRUE
FORMULA SmartHome-PT-15-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 4m 2.461sec
checking: AG [[[~ [[p355<=p210 | [~ [[[~ [p139<=1] | 1<=p391] | [[p7<=p181 & p258<=p26] | [1<=p314 | p96<=0]]]] & [[[~ [1<=p68] & ~ [1<=p186]] | ~ [[1<=p418 | 1<=p169]]] | [[[p426<=p177 | p90<=p126] & [p408<=0 | p65<=1]] & ~ [[p221<=0 & p242<=1]]]]]]] & p123<=1] | [~ [[p417<=0 & ~ [1<=p118]]] | [[~ [[[[[1<=p249 & p298<=p359] & [p268<=1 | p273<=p371]] & [p39<=1 | ~ [p388<=1]]] & [~ [p24<=p363] & 1<=p3]]] | ~ [[~ [[p312<=1 | p274<=0]] & [1<=p71 & ~ [1<=p7]]]]] & p170<=p291]]]]
normalized: ~ [E [true U ~ [[[[p170<=p291 & [~ [[[1<=p71 & ~ [1<=p7]] & ~ [[p312<=1 | p274<=0]]]] | ~ [[[1<=p3 & ~ [p24<=p363]] & [[p39<=1 | ~ [p388<=1]] & [[p268<=1 | p273<=p371] & [1<=p249 & p298<=p359]]]]]]] | ~ [[p417<=0 & ~ [1<=p118]]]] | [p123<=1 & ~ [[p355<=p210 | [[[~ [[p221<=0 & p242<=1]] & [[p408<=0 | p65<=1] & [p426<=p177 | p90<=p126]]] | [~ [[1<=p418 | 1<=p169]] | [~ [1<=p186] & ~ [1<=p68]]]] & ~ [[[[1<=p314 | p96<=0] | [p7<=p181 & p258<=p26]] | [1<=p391 | ~ [p139<=1]]]]]]]]]]]]
abstracting: (p139<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p391)
states: 0
abstracting: (p258<=p26)
states: 2,342,859,855,828,003 (15)
abstracting: (p7<=p181)
states: 2,399,322,484,532,105 (15)
abstracting: (p96<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p314)
states: 0
abstracting: (1<=p68)
states: 112,931,331,678,683 (14)
abstracting: (1<=p186)
states: 100,279,563,367,130 (14)
abstracting: (1<=p169)
states: 99,942,934,108,878 (13)
abstracting: (1<=p418)
states: 244,716,375,424,358 (14)
abstracting: (p90<=p126)
states: 2,302,664,350,221,496 (15)
abstracting: (p426<=p177)
states: 1,747,966,443,258,821 (15)
abstracting: (p65<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p408<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (p242<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p221<=0)
states: 2,342,949,035,877,345 (15)
abstracting: (p355<=p210)
states: 2,399,322,484,532,105 (15)
abstracting: (p123<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p118)
states: 139,326,159,748,738 (14)
abstracting: (p417<=0)
states: 1,883,230,611,606,475 (15)
abstracting: (p298<=p359)
states: 2,295,214,483,520,466 (15)
abstracting: (1<=p249)
states: 60,843,939,929,442 (13)
abstracting: (p273<=p371)
states: 2,338,260,328,146,961 (15)
abstracting: (p268<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p388<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p39<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p24<=p363)
states: 2,207,771,764,489,921 (15)
abstracting: (1<=p3)
states: 0
abstracting: (p274<=0)
states: 2,338,260,328,146,961 (15)
abstracting: (p312<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p7)
states: 0
abstracting: (1<=p71)
states: 30,384,036,020,626 (13)
abstracting: (p170<=p291)
states: 2,299,413,673,645,399 (15)
before gc: list nodes free: 1086205
after gc: idd nodes used:23530871, unused:40469129; list nodes free:179664342
-> the formula is FALSE
FORMULA SmartHome-PT-15-ReachabilityCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 4m54.257sec
checking: AG [[[~ [[[[p319<=1 & [p275<=p287 | p12<=p247]] & ~ [[p178<=p41 & p303<=p119]]] & [[[p34<=p129 | p151<=p231] | ~ [1<=p227]] | [[1<=p105 | p27<=1] | 1<=p417]]]] | ~ [[p330<=1 & [p279<=p347 & ~ [p376<=1]]]]] & [[p265<=p173 | ~ [[[[[1<=p166 | p399<=p51] | 1<=p370] | 1<=p234] & [~ [p346<=0] & ~ [p366<=0]]]]] | [[p96<=p124 | [~ [[[~ [1<=p94] & ~ [1<=p349]] | ~ [[p182<=1 & 1<=p296]]]] & [1<=p320 | [[p350<=p269 & ~ [p352<=0]] & 1<=p411]]]] | [~ [1<=p229] | [p228<=p14 & [[~ [p386<=1] & [p403<=p115 | ~ [1<=p228]]] | [[~ [p236<=p129] | 1<=p11] & 1<=p238]]]]]]]]
normalized: ~ [E [true U ~ [[[[[[p228<=p14 & [[1<=p238 & [1<=p11 | ~ [p236<=p129]]] | [[p403<=p115 | ~ [1<=p228]] & ~ [p386<=1]]]] | ~ [1<=p229]] | [p96<=p124 | [[1<=p320 | [1<=p411 & [p350<=p269 & ~ [p352<=0]]]] & ~ [[~ [[p182<=1 & 1<=p296]] | [~ [1<=p349] & ~ [1<=p94]]]]]]] | [p265<=p173 | ~ [[[~ [p366<=0] & ~ [p346<=0]] & [1<=p234 | [1<=p370 | [1<=p166 | p399<=p51]]]]]]] & [~ [[p330<=1 & [p279<=p347 & ~ [p376<=1]]]] | ~ [[[[1<=p417 | [1<=p105 | p27<=1]] | [~ [1<=p227] | [p34<=p129 | p151<=p231]]] & [~ [[p178<=p41 & p303<=p119]] & [p319<=1 & [p275<=p287 | p12<=p247]]]]]]]]]]
abstracting: (p12<=p247)
states: 2,399,322,484,532,105 (15)
abstracting: (p275<=p287)
states: 2,338,260,328,146,961 (15)
abstracting: (p319<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p303<=p119)
states: 2,300,993,418,819,188 (15)
abstracting: (p178<=p41)
states: 2,304,464,773,688,278 (15)
abstracting: (p151<=p231)
states: 2,301,690,819,812,843 (15)
abstracting: (p34<=p129)
states: 2,399,322,484,531,755 (15)
abstracting: (1<=p227)
states: 56,373,448,654,760 (13)
abstracting: (p27<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p105)
states: 139,326,159,748,738 (14)
abstracting: (1<=p417)
states: 516,091,872,925,630 (14)
abstracting: (p376<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p279<=p347)
states: 2,338,260,328,146,961 (15)
abstracting: (p330<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p399<=p51)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p166)
states: 0
abstracting: (1<=p370)
states: 0
abstracting: (1<=p234)
states: 0
abstracting: (p346<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (p366<=0)
states: 2,376,363,094,355,281 (15)
abstracting: (p265<=p173)
states: 2,340,804,361,177,943 (15)
abstracting: (1<=p94)
states: 0
abstracting: (1<=p349)
states: 0
abstracting: (1<=p296)
states: 104,108,001,011,639 (14)
abstracting: (p182<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p352<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (p350<=p269)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p411)
states: 0
abstracting: (1<=p320)
states: 876,756,607,149 (11)
abstracting: (p96<=p124)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p229)
states: 56,373,448,654,760 (13)
abstracting: (p386<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p228)
states: 56,373,448,654,760 (13)
abstracting: (p403<=p115)
states: 2,399,322,484,532,105 (15)
abstracting: (p236<=p129)
states: 2,348,064,612,130,083 (15)
before gc: list nodes free: 334178
after gc: idd nodes used:26987999, unused:37012001; list nodes free:164316187
abstracting: (1<=p11)
states: 0
abstracting: (1<=p238)
states: 56,373,448,654,760 (13)
abstracting: (p228<=p14)
states: 2,347,412,568,387,591 (15)
-> the formula is TRUE
FORMULA SmartHome-PT-15-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m46.299sec
checking: EF [~ [[~ [[~ [[[p384<=1 | p346<=1] | ~ [p260<=1]]] & [[[~ [1<=p164] | ~ [p39<=0]] & ~ [[p379<=p266 | p180<=p390]]] | [[~ [p226<=1] | [p395<=1 | 1<=p167]] & ~ [[p52<=p58 | p192<=1]]]]]] | [[[[[~ [1<=p291] & [p29<=1 & 1<=p419]] & ~ [[p176<=p398 & 1<=p236]]] | p200<=1] | [[[~ [p106<=p310] | [p227<=1 & p144<=0]] | [[p21<=p235 & 1<=p349] | ~ [p50<=1]]] & 1<=p170]] | [[[[~ [p130<=p260] & [p399<=p354 | 1<=p67]] & ~ [p374<=1]] | [[~ [1<=p201] & p122<=p272] | [~ [p134<=p125] & [p416<=p16 | p314<=1]]]] & [[~ [[1<=p320 & p49<=0]] & p165<=1] | [~ [[1<=p56 | p140<=p160]] & 1<=p4]]]]]]]
normalized: E [true U ~ [[[[[[1<=p4 & ~ [[1<=p56 | p140<=p160]]] | [p165<=1 & ~ [[1<=p320 & p49<=0]]]] & [[[[p416<=p16 | p314<=1] & ~ [p134<=p125]] | [p122<=p272 & ~ [1<=p201]]] | [~ [p374<=1] & [[p399<=p354 | 1<=p67] & ~ [p130<=p260]]]]] | [[1<=p170 & [[~ [p50<=1] | [p21<=p235 & 1<=p349]] | [[p227<=1 & p144<=0] | ~ [p106<=p310]]]] | [p200<=1 | [~ [[p176<=p398 & 1<=p236]] & [[p29<=1 & 1<=p419] & ~ [1<=p291]]]]]] | ~ [[[[~ [[p52<=p58 | p192<=1]] & [[p395<=1 | 1<=p167] | ~ [p226<=1]]] | [~ [[p379<=p266 | p180<=p390]] & [~ [p39<=0] | ~ [1<=p164]]]] & ~ [[~ [p260<=1] | [p384<=1 | p346<=1]]]]]]]]
abstracting: (p346<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p384<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p260<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p164)
states: 24,262,825,708,966 (13)
abstracting: (p39<=0)
states: 2,397,915,528,945,895 (15)
abstracting: (p180<=p390)
states: 2,299,042,921,164,975 (15)
abstracting: (p379<=p266)
states: 2,399,322,484,532,105 (15)
abstracting: (p226<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p167)
states: 100,279,563,367,130 (14)
abstracting: (p395<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p192<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p52<=p58)
states: 2,269,569,195,728,112 (15)
abstracting: (1<=p291)
states: 876,756,607,149 (11)
abstracting: (1<=p419)
states: 217,330,312,278,486 (14)
abstracting: (p29<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p236)
states: 54,418,013,030,242 (13)
abstracting: (p176<=p398)
states: 2,299,042,921,164,975 (15)
abstracting: (p200<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p106<=p310)
states: 2,399,322,484,532,105 (15)
abstracting: (p144<=0)
states: 2,299,682,523,223,993 (15)
abstracting: (p227<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p349)
states: 0
abstracting: (p21<=p235)
states: 2,399,322,484,532,105 (15)
abstracting: (p50<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p170)
states: 99,942,934,108,878 (13)
abstracting: (p130<=p260)
states: 2,339,769,460,466,469 (15)
abstracting: (1<=p67)
states: 129,753,288,803,993 (14)
abstracting: (p399<=p354)
states: 2,399,322,484,532,105 (15)
abstracting: (p374<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p201)
states: 56,245,072,931,340 (13)
abstracting: (p122<=p272)
states: 2,263,542,478,248,789 (15)
abstracting: (p134<=p125)
states: 2,301,832,776,176,516 (15)
abstracting: (p314<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p416<=p16)
states: 1,903,101,242,742,929 (15)
abstracting: (p49<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p320)
states: 876,756,607,149 (11)
abstracting: (p165<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p140<=p160)
states: 2,299,682,523,223,993 (15)
abstracting: (1<=p56)
states: 129,753,288,803,993 (14)
abstracting: (1<=p4)
states: 0
-> the formula is FALSE
FORMULA SmartHome-PT-15-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m33.162sec
checking: AG [~ [[[[[[~ [[p289<=p46 & [p0<=p85 | 1<=p35]]] | ~ [[p51<=p176 | [p329<=p293 | 1<=p120]]]] & [[[~ [p106<=p51] | [p10<=1 | p75<=0]] & p313<=0] & [1<=p425 | [p333<=p210 | [p214<=p154 & p396<=p122]]]]] | [[p404<=1 | [[p249<=p289 & ~ [p192<=1]] | [[p264<=p174 & 1<=p378] & [p422<=0 & 1<=p195]]]] & 1<=p12]] | [~ [[~ [1<=p378] & ~ [[p187<=p252 & p394<=1]]]] | ~ [[p211<=1 & p392<=p155]]]] & ~ [[[[~ [[1<=p37 | 1<=p177]] | p113<=1] | ~ [[[[p143<=0 | p204<=p313] & [p93<=p23 | 1<=p257]] | [~ [p133<=p199] & [p217<=0 | p199<=p76]]]]] & [~ [[[~ [1<=p134] | [p157<=0 | p422<=1]] & [~ [p112<=0] & [p174<=1 & p310<=p81]]]] & p141<=1]]]]]]
normalized: ~ [E [true U [~ [[[p141<=1 & ~ [[[[p174<=1 & p310<=p81] & ~ [p112<=0]] & [[p157<=0 | p422<=1] | ~ [1<=p134]]]]] & [~ [[[[p217<=0 | p199<=p76] & ~ [p133<=p199]] | [[p93<=p23 | 1<=p257] & [p143<=0 | p204<=p313]]]] | [p113<=1 | ~ [[1<=p37 | 1<=p177]]]]]] & [[~ [[p211<=1 & p392<=p155]] | ~ [[~ [[p187<=p252 & p394<=1]] & ~ [1<=p378]]]] | [[1<=p12 & [p404<=1 | [[[p422<=0 & 1<=p195] & [p264<=p174 & 1<=p378]] | [p249<=p289 & ~ [p192<=1]]]]] | [[[1<=p425 | [p333<=p210 | [p214<=p154 & p396<=p122]]] & [p313<=0 & [[p10<=1 | p75<=0] | ~ [p106<=p51]]]] & [~ [[p51<=p176 | [p329<=p293 | 1<=p120]]] | ~ [[p289<=p46 & [p0<=p85 | 1<=p35]]]]]]]]]]
abstracting: (1<=p35)
states: 155,796 (5)
abstracting: (p0<=p85)
states: 2,399,322,484,532,104 (15)
abstracting: (p289<=p46)
states: 2,398,365,901,998,391 (15)
abstracting: (1<=p120)
states: 139,326,159,748,738 (14)
abstracting: (p329<=p293)
states: 2,399,322,484,532,105 (15)
abstracting: (p51<=p176)
states: 2,399,322,484,532,105 (15)
abstracting: (p106<=p51)
states: 2,399,322,484,532,105 (15)
abstracting: (p75<=0)
states: 2,300,499,472,158,980 (15)
abstracting: (p10<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p313<=0)
states: 2,294,931,158,495,998 (15)
abstracting: (p396<=p122)
states: 2,399,322,484,532,105 (15)
abstracting: (p214<=p154)
states: 2,345,296,420,580,459 (15)
abstracting: (p333<=p210)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p425)
states: 679,354,145,040,914 (14)
abstracting: (p192<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p249<=p289)
states: 2,338,478,544,602,663 (15)
abstracting: (1<=p378)
states: 0
abstracting: (p264<=p174)
states: 2,340,804,361,177,943 (15)
abstracting: (1<=p195)
states: 41,216,198,209,394 (13)
abstracting: (p422<=0)
states: 1,909,780,173,381,373 (15)
abstracting: (p404<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p12)
states: 0
abstracting: (1<=p378)
states: 0
abstracting: (p394<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p187<=p252)
states: 2,399,322,484,532,105 (15)
abstracting: (p392<=p155)
states: 2,399,322,484,532,105 (15)
abstracting: (p211<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p177)
states: 100,279,563,367,130 (14)
abstracting: (1<=p37)
states: 1,047,930,304 (9)
abstracting: (p113<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p204<=p313)
states: 2,345,524,650,000,503 (15)
abstracting: (p143<=0)
states: 2,299,682,523,223,993 (15)
abstracting: (1<=p257)
states: 60,843,939,929,442 (13)
abstracting: (p93<=p23)
states: 2,308,014,714,108,426 (15)
abstracting: (p133<=p199)
states: 2,373,987,657,215,031 (15)
abstracting: (p199<=p76)
states: 2,345,395,295,544,363 (15)
abstracting: (p217<=0)
states: 2,342,949,035,877,345 (15)
abstracting: (1<=p134)
states: 99,979,049,422,376 (13)
abstracting: (p422<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p157<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (p112<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (p310<=p81)
states: 2,299,233,001,119,111 (15)
abstracting: (p174<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p141<=1)
states: 2,399,322,484,532,105 (15)
-> the formula is TRUE
FORMULA SmartHome-PT-15-ReachabilityCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m29.365sec
checking: AG [[[[[[p192<=0 | [[p355<=p194 & [~ [1<=p396] & p150<=p174]] & p231<=p103]] & ~ [p212<=p34]] | [[~ [1<=p111] | 1<=p47] | [p234<=0 & ~ [[[p170<=p272 | ~ [p394<=p62]] & [1<=p376 | [p421<=0 & p398<=p243]]]]]]] | [[1<=p171 | [~ [p122<=p275] & [[~ [p317<=p159] | [[p374<=1 | 1<=p154] | 1<=p189]] | [[p119<=0 & ~ [p412<=0]] & ~ [p391<=p310]]]]] & [[p350<=1 | [~ [p96<=0] & [p146<=p265 | ~ [[1<=p312 & p257<=1]]]]] & [p356<=0 | p370<=p276]]]] | [~ [[[p410<=p135 | [[[1<=p56 | 1<=p140] | ~ [1<=p372]] | [[[p263<=0 | p52<=p395] & [1<=p267 | p53<=1]] & [[p211<=p386 & 1<=p73] & p297<=1]]]] & ~ [[[[[1<=p16 | 1<=p220] & p368<=0] & [p22<=1 & [p335<=p207 & p126<=p246]]] | p228<=0]]]] & ~ [p42<=1]]]]
normalized: ~ [E [true U ~ [[[~ [p42<=1] & ~ [[~ [[p228<=0 | [[p22<=1 & [p335<=p207 & p126<=p246]] & [p368<=0 & [1<=p16 | 1<=p220]]]]] & [p410<=p135 | [[[p297<=1 & [p211<=p386 & 1<=p73]] & [[1<=p267 | p53<=1] & [p263<=0 | p52<=p395]]] | [~ [1<=p372] | [1<=p56 | 1<=p140]]]]]]] | [[[[p356<=0 | p370<=p276] & [p350<=1 | [[p146<=p265 | ~ [[1<=p312 & p257<=1]]] & ~ [p96<=0]]]] & [1<=p171 | [[[~ [p391<=p310] & [p119<=0 & ~ [p412<=0]]] | [[1<=p189 | [p374<=1 | 1<=p154]] | ~ [p317<=p159]]] & ~ [p122<=p275]]]] | [[[p234<=0 & ~ [[[1<=p376 | [p421<=0 & p398<=p243]] & [p170<=p272 | ~ [p394<=p62]]]]] | [1<=p47 | ~ [1<=p111]]] | [~ [p212<=p34] & [p192<=0 | [p231<=p103 & [p355<=p194 & [p150<=p174 & ~ [1<=p396]]]]]]]]]]]]
abstracting: (1<=p396)
states: 0
abstracting: (p150<=p174)
states: 2,303,509,319,352,905 (15)
abstracting: (p355<=p194)
states: 2,399,322,484,532,105 (15)
abstracting: (p231<=p103)
states: 2,346,222,532,200,825 (15)
abstracting: (p192<=0)
states: 2,375,059,658,823,139 (15)
abstracting: (p212<=p34)
states: 2,342,949,035,877,345 (15)
abstracting: (1<=p111)
states: 0
abstracting: (1<=p47)
states: 0
abstracting: (p394<=p62)
states: 2,399,322,484,532,105 (15)
abstracting: (p170<=p272)
states: 2,301,923,583,454,209 (15)
abstracting: (p398<=p243)
states: 2,399,322,484,532,105 (15)
abstracting: (p421<=0)
states: 2,181,858,941,243,091 (15)
abstracting: (1<=p376)
states: 0
abstracting: (p234<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (p122<=p275)
states: 2,263,542,478,248,789 (15)
abstracting: (p317<=p159)
states: 2,302,069,000,328,213 (15)
abstracting: (1<=p154)
states: 99,979,049,422,376 (13)
abstracting: (p374<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p189)
states: 0
abstracting: (p412<=0)
states: 1,735,348,099,132,176 (15)
abstracting: (p119<=0)
states: 2,259,996,324,783,367 (15)
abstracting: (p391<=p310)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p171)
states: 99,942,934,108,878 (13)
abstracting: (p96<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (p257<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p312)
states: 104,391,326,036,107 (14)
abstracting: (p146<=p265)
states: 2,301,887,174,270,240 (15)
abstracting: (p350<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p370<=p276)
states: 2,399,322,484,532,105 (15)
abstracting: (p356<=0)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p140)
states: 99,639,961,308,112 (13)
abstracting: (1<=p56)
states: 129,753,288,803,993 (14)
abstracting: (1<=p372)
states: 0
abstracting: (p52<=p395)
states: 2,269,569,195,728,112 (15)
abstracting: (p263<=0)
states: 2,338,260,328,146,961 (15)
abstracting: (p53<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (1<=p267)
states: 61,062,156,385,144 (13)
abstracting: (1<=p73)
states: 0
abstracting: (p211<=p386)
states: 2,342,949,035,877,345 (15)
abstracting: (p297<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p410<=p135)
states: 1,659,853,482,318,000 (15)
abstracting: (1<=p220)
states: 56,373,448,654,760 (13)
abstracting: (1<=p16)
states: 0
abstracting: (p368<=0)
states: 2,374,613,458,072,861 (15)
abstracting: (p126<=p246)
states: 2,342,445,888,172,170 (15)
abstracting: (p335<=p207)
states: 2,107,614,823,289,792 (15)
abstracting: (p22<=1)
states: 2,399,322,484,532,105 (15)
abstracting: (p228<=0)
states: 2,342,949,035,877,345 (15)
abstracting: (p42<=1)
states: 2,399,322,484,532,105 (15)
-> the formula is TRUE
FORMULA SmartHome-PT-15-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m38.430sec
checking: EF [1<=p204]
normalized: E [true U 1<=p204]
abstracting: (1<=p204)
states: 56,245,072,931,340 (13)
before gc: list nodes free: 1770373
after gc: idd nodes used:42599374, unused:21400626; list nodes free:96502533
before gc: list nodes free: 2061233
after gc: idd nodes used:42852600, unused:21147400; list nodes free:95348744
before gc: list nodes free: 2074242
after gc: idd nodes used:42708056, unused:21291944; list nodes free:96004837
-> the formula is TRUE
FORMULA SmartHome-PT-15-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 6m38.426sec
totally nodes used: 416598034 (4.2e+08)
number of garbage collections: 9
fire ops cache: hits/miss/sum: 773311484 2144559294 2917870778
used/not used/entry size/cache size: 45432660 21676204 16 1024MB
basic ops cache: hits/miss/sum: 231426266 636783112 868209378
used/not used/entry size/cache size: 15190421 1586795 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: 19772278 51617100 71389378
used/not used/entry size/cache size: 0 8388608 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 26440335
1 24245520
2 11539528
3 3741689
4 921874
5 184040
6 30781
7 4454
8 585
9 53
>= 10 5
Total processing time: 31m52.720sec
BK_STOP 1679203626154
--------------------
content from stderr:
check for maximal unmarked siphon
found
The net has a maximal unmarked siphon:
p45
p49
p44
p328
p399
p348
p354
p342
p363
p365
p314
p395
p376
p371
p353
p293
p370
p332
p364
p245
p233
p357
p235
p387
p378
p344
p347
p341
p326
p391
p397
p407
p359
p345
p403
p404
p104
p408
p392
p401
p358
p331
p65
p373
p384
p112
p393
p389
p388
p360
p400
p329
p382
p402
p361
p411
p374
p106
p385
p316
p95
p405
p197
p351
p394
p189
p188
p386
p372
p166
p158
p355
p187
p157
p156
p352
p343
p325
p362
p234
p350
p63
p113
p110
p109
p108
p381
p398
p327
p107
p390
p96
p51
p383
p94
p111
p380
p377
p375
p315
p73
p135
p333
p396
p330
p64
p349
p356
p379
p50
p406
p346
p12
p5
p15
p47
p8
p22
p18
p6
p4
p3
p9
p21
p20
p17
p11
p10
p7
p19
p48
p16
p42
p46
The net has transition(s) that can never fire:
t9
t42
t43
t80
t8
t264
t147
t148
t149
t192
t345
t346
t361
t362
t363
t364
t365
t366
t367
t368
t369
t371
t384
t385
t386
t387
t388
t389
t390
t391
t394
t395
t396
t397
t398
t399
t400
t401
t402
t403
t413
t414
t415
t416
t417
t418
t419
t420
t421
t422
t423
t424
t425
t426
t201
t202
t203
t228
t237
t238
t239
t23
t24
t290
t291
t292
t293
t294
t295
t296
t297
t298
t300
t309
t310
t311
t336
t344
t53
t54
t55
t0
t2
t1
t136
t3
t4
t5
t22
t27
t28
t21
t36
t38
t39
t40
t41
t26
t37
t25
t44
t29
t20
t7
t6
t12
t10
check for constant places
p354
p355
p358
p359
p377
p378
p385
p386
p389
p398
p399
found 11 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
335821
iterations count:105928 (234), effective:10575 (23)
initing FirstDep: 0m 0.002sec
sat_reach.icc:155: Timeout: after 210 sec
iterations count:1473 (3), effective:46 (0)
iterations count:1901 (4), effective:91 (0)
iterations count:4976 (11), effective:395 (0)
iterations count:1151 (2), effective:65 (0)
iterations count:1081 (2), effective:59 (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-15"
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-15, 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-167912641300270"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SmartHome-PT-15.tgz
mv SmartHome-PT-15 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 ;