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.r321-tall-167889192000326.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 Raft-PT-06, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r321-tall-167889192000326
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 504K
-rw-r--r-- 1 mcc users 6.6K Feb 26 17:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 26 17:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 26 17:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 17:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.5K Feb 26 17:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 88K Feb 26 17:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Feb 26 17:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 17:31 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 16:41 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:41 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 89K 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 Raft-PT-06-ReachabilityCardinality-00
FORMULA_NAME Raft-PT-06-ReachabilityCardinality-01
FORMULA_NAME Raft-PT-06-ReachabilityCardinality-02
FORMULA_NAME Raft-PT-06-ReachabilityCardinality-03
FORMULA_NAME Raft-PT-06-ReachabilityCardinality-04
FORMULA_NAME Raft-PT-06-ReachabilityCardinality-05
FORMULA_NAME Raft-PT-06-ReachabilityCardinality-06
FORMULA_NAME Raft-PT-06-ReachabilityCardinality-07
FORMULA_NAME Raft-PT-06-ReachabilityCardinality-08
FORMULA_NAME Raft-PT-06-ReachabilityCardinality-09
FORMULA_NAME Raft-PT-06-ReachabilityCardinality-10
FORMULA_NAME Raft-PT-06-ReachabilityCardinality-11
FORMULA_NAME Raft-PT-06-ReachabilityCardinality-12
FORMULA_NAME Raft-PT-06-ReachabilityCardinality-13
FORMULA_NAME Raft-PT-06-ReachabilityCardinality-14
FORMULA_NAME Raft-PT-06-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1678927272982

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=Raft-PT-06
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: Raft_PT_06
(NrP: 188 NrTr: 332 NrArc: 1231)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.005sec

net check time: 0m 0.000sec

init dd package: 0m 2.924sec


RS generation: 0m29.225sec


-> reachability set: #nodes 39032 (3.9e+04) #states 290,943,857,237,679,643,228,538,581 (26)



starting MCC model checker
--------------------------

checking: AG [p139<=1]
normalized: ~ [E [true U ~ [p139<=1]]]

abstracting: (p139<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
-> the formula is TRUE

FORMULA Raft-PT-06-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.000sec

checking: EF [~ [p151<=0]]
normalized: E [true U ~ [p151<=0]]

abstracting: (p151<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
-> the formula is TRUE

FORMULA Raft-PT-06-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.997sec

checking: AG [p39<=1]
normalized: ~ [E [true U ~ [p39<=1]]]

abstracting: (p39<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
-> the formula is TRUE

FORMULA Raft-PT-06-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.002sec

checking: EF [~ [p163<=1]]
normalized: E [true U ~ [p163<=1]]

abstracting: (p163<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
-> the formula is FALSE

FORMULA Raft-PT-06-ReachabilityCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.002sec

checking: EF [1<=p162]
normalized: E [true U 1<=p162]

abstracting: (1<=p162)
states: 58,184,049,081,053,059,000,494,020 (25)
-> the formula is TRUE

FORMULA Raft-PT-06-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.561sec

checking: EF [1<=p85]
normalized: E [true U 1<=p85]

abstracting: (1<=p85)
states: 58,207,660,913,467,407,226,562,500 (25)
-> the formula is TRUE

FORMULA Raft-PT-06-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.502sec

checking: AG [[p82<=0 | ~ [p60<=p151]]]
normalized: ~ [E [true U ~ [[p82<=0 | ~ [p60<=p151]]]]]

abstracting: (p60<=p151)
states: 244,377,728,506,905,717,447,288,581 (26)
abstracting: (p82<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
-> the formula is FALSE

FORMULA Raft-PT-06-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.671sec

checking: EF [~ [[[~ [[p88<=p158 | [p70<=0 | ~ [p144<=1]]]] | [p101<=1 | 1<=p42]] | ~ [[~ [p81<=1] | [p92<=1 & p141<=0]]]]]]
normalized: E [true U ~ [[~ [[[p92<=1 & p141<=0] | ~ [p81<=1]]] | [[p101<=1 | 1<=p42] | ~ [[p88<=p158 | [p70<=0 | ~ [p144<=1]]]]]]]]

abstracting: (p144<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (p70<=0)
states: 232,736,196,324,212,236,001,976,081 (26)
abstracting: (p88<=p158)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (1<=p42)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p101<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (p81<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (p141<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (p92<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
-> the formula is FALSE

FORMULA Raft-PT-06-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.023sec

checking: AG [~ [[1<=p156 & [~ [1<=p121] & ~ [[[1<=p103 & ~ [[p14<=0 | p163<=p127]]] | [[[p25<=1 | 1<=p131] | [p185<=p65 & 1<=p85]] | 1<=p88]]]]]]]
normalized: ~ [E [true U [1<=p156 & [~ [[[1<=p88 | [[p185<=p65 & 1<=p85] | [p25<=1 | 1<=p131]]] | [1<=p103 & ~ [[p14<=0 | p163<=p127]]]]] & ~ [1<=p121]]]]]

abstracting: (1<=p121)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p163<=p127)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p14<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (1<=p103)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (1<=p131)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p25<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (1<=p85)
states: 58,207,660,913,467,407,226,562,500 (25)
abstracting: (p185<=p65)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (1<=p88)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (1<=p156)
states: 58,184,049,081,053,059,000,494,020 (25)
-> the formula is TRUE

FORMULA Raft-PT-06-ReachabilityCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.169sec

checking: AG [[[p170<=p77 | ~ [[~ [[p16<=p92 | [[p130<=p7 & p112<=0] | ~ [p35<=p64]]]] & ~ [[p20<=0 & p116<=p48]]]]] | p19<=p102]]
normalized: ~ [E [true U ~ [[p19<=p102 | [p170<=p77 | ~ [[~ [[p20<=0 & p116<=p48]] & ~ [[p16<=p92 | [~ [p35<=p64] | [p130<=p7 & p112<=0]]]]]]]]]]]

abstracting: (p112<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (p130<=p7)
states: 244,377,728,506,905,717,447,288,581 (26)
abstracting: (p35<=p64)
states: 244,377,728,506,905,717,447,288,581 (26)
abstracting: (p16<=p92)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p116<=p48)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p20<=0)
states: 232,736,196,324,212,236,001,976,081 (26)
abstracting: (p170<=p77)
states: 244,377,728,506,905,717,447,288,581 (26)
abstracting: (p19<=p102)
states: 244,395,437,381,216,478,616,839,941 (26)
-> the formula is TRUE

FORMULA Raft-PT-06-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.196sec

checking: AG [[[[~ [[~ [1<=p119] & ~ [[1<=p20 | p123<=p110]]]] & [[[1<=p43 & p45<=p84] & p186<=p130] | ~ [[1<=p184 | ~ [p105<=0]]]]] | p11<=p16] | [p66<=p151 | [1<=p96 & p82<=p170]]]]
normalized: ~ [E [true U ~ [[[p66<=p151 | [1<=p96 & p82<=p170]] | [p11<=p16 | [[~ [[1<=p184 | ~ [p105<=0]]] | [p186<=p130 & [1<=p43 & p45<=p84]]] & ~ [[~ [[1<=p20 | p123<=p110]] & ~ [1<=p119]]]]]]]]]

abstracting: (1<=p119)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p123<=p110)
states: 244,401,340,339,320,065,673,357,061 (26)
abstracting: (1<=p20)
states: 58,207,660,913,467,407,226,562,500 (25)
abstracting: (p45<=p84)
states: 244,377,728,506,905,717,447,288,581 (26)
abstracting: (1<=p43)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p186<=p130)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (p105<=0)
states: 232,736,196,324,212,236,001,976,081 (26)
abstracting: (1<=p184)
states: 58,188,771,447,535,928,645,707,716 (25)
abstracting: (p11<=p16)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p82<=p170)
states: 244,401,340,339,320,065,673,357,061 (26)
abstracting: (1<=p96)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p66<=p151)
states: 244,395,437,381,216,478,616,839,941 (26)
-> the formula is FALSE

FORMULA Raft-PT-06-ReachabilityCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m16.441sec

checking: AG [[p102<=0 | [~ [[1<=p31 & [[p162<=0 | ~ [p183<=p175]] | p186<=1]]] | [[[[~ [[[p182<=0 | p54<=p9] & [1<=p88 & 1<=p174]]] | [~ [p73<=1] & [~ [p180<=p39] & ~ [1<=p29]]]] | ~ [[~ [[p36<=0 | p176<=p105]] | p172<=p100]]] | ~ [[~ [[p163<=p85 & 1<=p21]] | [[p118<=p45 | p14<=0] | ~ [p170<=0]]]]] | 1<=p37]]]]
normalized: ~ [E [true U ~ [[p102<=0 | [[1<=p37 | [~ [[[~ [p170<=0] | [p118<=p45 | p14<=0]] | ~ [[p163<=p85 & 1<=p21]]]] | [~ [[p172<=p100 | ~ [[p36<=0 | p176<=p105]]]] | [[[~ [1<=p29] & ~ [p180<=p39]] & ~ [p73<=1]] | ~ [[[1<=p88 & 1<=p174] & [p182<=0 | p54<=p9]]]]]]] | ~ [[1<=p31 & [p186<=1 | [p162<=0 | ~ [p183<=p175]]]]]]]]]]

abstracting: (p183<=p175)
states: 244,396,617,972,837,196,028,143,365 (26)
abstracting: (p162<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (p186<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (1<=p31)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p54<=p9)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p182<=0)
states: 232,755,085,790,143,714,582,830,865 (26)
abstracting: (1<=p174)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (1<=p88)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p73<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (p180<=p39)
states: 244,377,728,506,905,717,447,288,581 (26)
abstracting: (1<=p29)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p176<=p105)
states: 244,401,340,339,320,065,673,357,061 (26)
abstracting: (p36<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (p172<=p100)
states: 244,401,340,339,320,065,673,357,061 (26)
abstracting: (1<=p21)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p163<=p85)
states: 244,401,340,339,320,065,673,357,061 (26)
abstracting: (p14<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (p118<=p45)
states: 244,401,340,339,320,065,673,357,061 (26)
abstracting: (p170<=0)
states: 232,736,196,324,212,236,001,976,081 (26)
abstracting: (1<=p37)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p102<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
-> the formula is FALSE

FORMULA Raft-PT-06-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.580sec

checking: EF [~ [[[[[~ [[p163<=p15 | [[1<=p182 & 1<=p173] & p119<=0]]] & 1<=p185] | [~ [[p44<=p102 & [~ [p87<=p59] & [p118<=p89 | 1<=p132]]]] | [[~ [[1<=p127 | p101<=0]] & ~ [p49<=p100]] & p156<=1]]] & [[~ [p88<=1] | ~ [[1<=p16 & p84<=0]]] | ~ [[1<=p149 | [p148<=p121 | [[p151<=1 & 1<=p7] | ~ [p10<=p181]]]]]]] & p3<=p72]]]
normalized: E [true U ~ [[p3<=p72 & [[~ [[1<=p149 | [p148<=p121 | [~ [p10<=p181] | [p151<=1 & 1<=p7]]]]] | [~ [[1<=p16 & p84<=0]] | ~ [p88<=1]]] & [[[p156<=1 & [~ [p49<=p100] & ~ [[1<=p127 | p101<=0]]]] | ~ [[p44<=p102 & [[p118<=p89 | 1<=p132] & ~ [p87<=p59]]]]] | [1<=p185 & ~ [[p163<=p15 | [p119<=0 & [1<=p182 & 1<=p173]]]]]]]]]]

abstracting: (1<=p173)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (1<=p182)
states: 58,188,771,447,535,928,645,707,716 (25)
abstracting: (p119<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (p163<=p15)
states: 244,401,340,339,320,065,673,357,061 (26)
abstracting: (1<=p185)
states: 72,735,964,309,419,910,807,134,645 (25)
abstracting: (p87<=p59)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (1<=p132)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p118<=p89)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p44<=p102)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p101<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (1<=p127)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p49<=p100)
states: 244,401,340,339,320,065,673,357,061 (26)
abstracting: (p156<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (p88<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (p84<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (1<=p16)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (1<=p7)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p151<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (p10<=p181)
states: 244,377,728,506,905,717,447,288,581 (26)
abstracting: (p148<=p121)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (1<=p149)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p3<=p72)
states: 244,395,437,381,216,478,616,839,941 (26)
-> the formula is TRUE

FORMULA Raft-PT-06-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m18.330sec

checking: AG [[~ [[[[[~ [1<=p2] | [[p115<=0 | ~ [p149<=1]] & [p80<=1 & ~ [1<=p160]]]] & p172<=1] & ~ [p7<=p104]] & [~ [[[[p149<=0 | p113<=p156] | [[p58<=1 | p28<=1] & 1<=p93]] & ~ [1<=p159]]] | [p165<=0 | ~ [p27<=p100]]]]] & [[~ [1<=p19] | 1<=p72] & ~ [[[p176<=1 & [~ [p23<=0] | [p92<=0 | p151<=0]]] | [[~ [1<=p87] | ~ [p150<=0]] | [p187<=p43 & [1<=p177 & p122<=p108]]]]]]]]
normalized: ~ [E [true U ~ [[[~ [[[[p187<=p43 & [1<=p177 & p122<=p108]] | [~ [p150<=0] | ~ [1<=p87]]] | [p176<=1 & [[p92<=0 | p151<=0] | ~ [p23<=0]]]]] & [1<=p72 | ~ [1<=p19]]] & ~ [[[[p165<=0 | ~ [p27<=p100]] | ~ [[~ [1<=p159] & [[1<=p93 & [p58<=1 | p28<=1]] | [p149<=0 | p113<=p156]]]]] & [~ [p7<=p104] & [p172<=1 & [[[p80<=1 & ~ [1<=p160]] & [p115<=0 | ~ [p149<=1]]] | ~ [1<=p2]]]]]]]]]]

abstracting: (1<=p2)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p149<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (p115<=0)
states: 232,736,196,324,212,236,001,976,081 (26)
abstracting: (1<=p160)
states: 58,207,660,913,467,407,226,562,500 (25)
abstracting: (p80<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (p172<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (p7<=p104)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p113<=p156)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p149<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (p28<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (p58<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (1<=p93)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (1<=p159)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p27<=p100)
states: 244,401,340,339,320,065,673,357,061 (26)
abstracting: (p165<=0)
states: 232,736,196,324,212,236,001,976,081 (26)
abstracting: (1<=p19)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (1<=p72)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p23<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (p151<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (p92<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (p176<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (1<=p87)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p150<=0)
states: 232,736,196,324,212,236,001,976,081 (26)
abstracting: (p122<=p108)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (1<=p177)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p187<=p43)
states: 232,753,905,198,522,997,171,527,441 (26)
-> the formula is FALSE

FORMULA Raft-PT-06-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.052sec

checking: AG [[[[1<=p176 | [~ [[[[[1<=p1 & 1<=p181] & 1<=p137] & ~ [p173<=p106]] & [p177<=p66 | [[p2<=0 | p18<=1] | ~ [1<=p171]]]]] | 1<=p140]] | p122<=p155] & [~ [p172<=p177] | [[[p47<=0 & [[[[1<=p22 & p15<=1] | ~ [p48<=1]] | 1<=p104] & [[[p159<=p152 | p25<=0] & ~ [p97<=p159]] | [[1<=p49 & 1<=p126] | ~ [p113<=1]]]]] | ~ [[[1<=p159 | p88<=1] & [1<=p38 | p183<=1]]]] | [~ [[~ [1<=p104] | p172<=0]] & [~ [1<=p18] & [p76<=0 & p5<=p42]]]]]]]
normalized: ~ [E [true U ~ [[[[[[[p76<=0 & p5<=p42] & ~ [1<=p18]] & ~ [[p172<=0 | ~ [1<=p104]]]] | [~ [[[1<=p38 | p183<=1] & [1<=p159 | p88<=1]]] | [p47<=0 & [[[~ [p113<=1] | [1<=p49 & 1<=p126]] | [~ [p97<=p159] & [p159<=p152 | p25<=0]]] & [1<=p104 | [~ [p48<=1] | [1<=p22 & p15<=1]]]]]]] | ~ [p172<=p177]] & [p122<=p155 | [1<=p176 | [1<=p140 | ~ [[[p177<=p66 | [~ [1<=p171] | [p2<=0 | p18<=1]]] & [~ [p173<=p106] & [1<=p137 & [1<=p1 & 1<=p181]]]]]]]]]]]]

abstracting: (1<=p181)
states: 58,188,771,447,535,928,645,707,716 (25)
abstracting: (1<=p1)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (1<=p137)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p173<=p106)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p18<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (p2<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (1<=p171)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p177<=p66)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (1<=p140)
states: 58,207,660,913,467,407,226,562,500 (25)
abstracting: (1<=p176)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p122<=p155)
states: 244,401,340,339,320,065,673,357,061 (26)
abstracting: (p172<=p177)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p15<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (1<=p22)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p48<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (1<=p104)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p25<=0)
states: 232,736,196,324,212,236,001,976,081 (26)
abstracting: (p159<=p152)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p97<=p159)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (1<=p126)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (1<=p49)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p113<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (p47<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (p88<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (1<=p159)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p183<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (1<=p38)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (1<=p104)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p172<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (1<=p18)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p5<=p42)
states: 244,377,728,506,905,717,447,288,581 (26)
abstracting: (p76<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
-> the formula is FALSE

FORMULA Raft-PT-06-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 5.177sec

checking: EF [~ [[[p170<=p31 | [[[~ [p49<=p1] & [[[p111<=0 & p56<=p179] & p19<=p64] & 1<=p105]] | [~ [p130<=0] & [[[p20<=p76 | p26<=1] | [1<=p55 | p118<=0]] & [~ [p85<=p180] & 1<=p165]]]] & ~ [[~ [p110<=p9] | [~ [p128<=p20] | [p140<=0 | 1<=p18]]]]]] | ~ [[[1<=p48 & p26<=0] & ~ [[[[p8<=p113 | ~ [p3<=p32]] & ~ [[p89<=1 & p141<=p66]]] | ~ [[[1<=p41 | p114<=p47] & [1<=p171 & p34<=p5]]]]]]]]]]
normalized: E [true U ~ [[~ [[~ [[~ [[[1<=p171 & p34<=p5] & [1<=p41 | p114<=p47]]] | [~ [[p89<=1 & p141<=p66]] & [p8<=p113 | ~ [p3<=p32]]]]] & [1<=p48 & p26<=0]]] | [p170<=p31 | [~ [[[[p140<=0 | 1<=p18] | ~ [p128<=p20]] | ~ [p110<=p9]]] & [[[[1<=p165 & ~ [p85<=p180]] & [[1<=p55 | p118<=0] | [p20<=p76 | p26<=1]]] & ~ [p130<=0]] | [[1<=p105 & [p19<=p64 & [p111<=0 & p56<=p179]]] & ~ [p49<=p1]]]]]]]]

abstracting: (p49<=p1)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p56<=p179)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p111<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (p19<=p64)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (1<=p105)
states: 58,207,660,913,467,407,226,562,500 (25)
abstracting: (p130<=0)
states: 232,736,196,324,212,236,001,976,081 (26)
abstracting: (p26<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (p20<=p76)
states: 244,377,728,506,905,717,447,288,581 (26)
abstracting: (p118<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (1<=p55)
states: 58,207,660,913,467,407,226,562,500 (25)
abstracting: (p85<=p180)
states: 244,377,728,506,905,717,447,288,581 (26)
abstracting: (1<=p165)
states: 58,207,660,913,467,407,226,562,500 (25)
abstracting: (p110<=p9)
states: 244,377,728,506,905,717,447,288,581 (26)
abstracting: (p128<=p20)
states: 244,401,340,339,320,065,673,357,061 (26)
abstracting: (1<=p18)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p140<=0)
states: 232,736,196,324,212,236,001,976,081 (26)
abstracting: (p170<=p31)
states: 244,377,728,506,905,717,447,288,581 (26)
abstracting: (p26<=0)
states: 232,759,808,156,626,584,228,044,561 (26)
abstracting: (1<=p48)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p3<=p32)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p8<=p113)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p141<=p66)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (p89<=1)
states: 290,943,857,237,679,643,228,538,581 (26)
abstracting: (p114<=p47)
states: 244,395,437,381,216,478,616,839,941 (26)
abstracting: (1<=p41)
states: 58,184,049,081,053,059,000,494,020 (25)
abstracting: (p34<=p5)
states: 244,401,340,339,320,065,673,357,061 (26)
abstracting: (1<=p171)
states: 58,184,049,081,053,059,000,494,020 (25)
-> the formula is TRUE

FORMULA Raft-PT-06-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.206sec

totally nodes used: 18276089 (1.8e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 112020927 265093226 377114153
used/not used/entry size/cache size: 66039307 1069557 16 1024MB
basic ops cache: hits/miss/sum: 8205510 18160037 26365547
used/not used/entry size/cache size: 14282206 2495010 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: 424644 938853 1363497
used/not used/entry size/cache size: 888902 7499706 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 52168224
1 12180302
2 2273786
3 409800
4 66274
5 9288
6 1071
7 103
8 12
9 4
>= 10 0

Total processing time: 1m30.916sec


BK_STOP 1678927363953

--------------------
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

4634 4932 13108 13685 39379 41982 42776 42110 41172 41237
iterations count:1039075 (3129), effective:21396 (64)

initing FirstDep: 0m 0.001sec


iterations count:1133 (3), effective:26 (0)

iterations count:2737 (8), effective:32 (0)

iterations count:1573 (4), effective:21 (0)

iterations count:2264 (6), effective:46 (0)

iterations count:12720 (38), effective:197 (0)

iterations count:8855 (26), effective:129 (0)

iterations count:6713 (20), effective:104 (0)

iterations count:350 (1), effective:2 (0)

iterations count:2709 (8), effective:76 (0)

iterations count:12784 (38), effective:162 (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="Raft-PT-06"
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 Raft-PT-06, 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 r321-tall-167889192000326"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Raft-PT-06.tgz
mv Raft-PT-06 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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;