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.r129-smll-167819404100398.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 DiscoveryGPU-PT-13a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r129-smll-167819404100398
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 464K
-rw-r--r-- 1 mcc users 7.2K Feb 25 13:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 25 13:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 25 13:42 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 25 13:42 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K Feb 25 16:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 13:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 107K Feb 25 13:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 13:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 13:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 46K Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-00
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-01
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-02
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-03
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-04
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-05
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-06
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-07
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-08
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-09
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-10
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-11
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-12
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-13
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-14
FORMULA_NAME DiscoveryGPU-PT-13a-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679977784200

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=DiscoveryGPU-PT-13a
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: DiscoveryGPU_PT_13a
(NrP: 133 NrTr: 183 NrArc: 588)

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

net check time: 0m 0.000sec

init dd package: 0m 3.475sec


RS generation: 0m42.767sec


-> reachability set: #nodes 447596 (4.5e+05) #states 34,522,712,143,932 (13)



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

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

abstracting: (1<=p121)
states: 3,138,428,376,721 (12)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m41.941sec

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

abstracting: (p130<=1)
states: 34,522,712,143,932 (13)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.334sec

checking: AG [p31<=0]
normalized: ~ [E [true U ~ [p31<=0]]]

abstracting: (p31<=0)
states: 31,384,283,767,211 (13)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m44.020sec

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

abstracting: (p1<=1)
states: 34,522,712,143,932 (13)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.297sec

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

abstracting: (1<=p103)
states: 3,138,428,376,721 (12)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m36.374sec

checking: EF [[p38<=0 & 1<=p65]]
normalized: E [true U [p38<=0 & 1<=p65]]

abstracting: (1<=p65)
states: 3,138,428,376,721 (12)
abstracting: (p38<=0)
states: 31,384,283,767,211 (13)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m35.419sec

checking: EF [~ [p74<=p109]]
normalized: E [true U ~ [p74<=p109]]

abstracting: (p74<=p109)
states: 31,669,595,437,822 (13)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m39.873sec

checking: AG [[[1<=p60 | p131<=0] | p86<=p47]]
normalized: ~ [E [true U ~ [[p86<=p47 | [1<=p60 | p131<=0]]]]]

abstracting: (p131<=0)
states: 1
abstracting: (1<=p60)
states: 3,138,428,376,721 (12)
abstracting: (p86<=p47)
states: 31,669,595,437,822 (13)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m35.037sec

checking: EF [~ [[[~ [p95<=1] | p7<=p60] | p103<=0]]]
normalized: E [true U ~ [[p103<=0 | [p7<=p60 | ~ [p95<=1]]]]]

abstracting: (p95<=1)
states: 34,522,712,143,932 (13)
abstracting: (p7<=p60)
states: 31,669,595,437,822 (13)
abstracting: (p103<=0)
states: 31,384,283,767,211 (13)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m56.850sec

checking: EF [[~ [[p92<=p52 | 1<=p89]] & [1<=p39 & p84<=p111]]]
normalized: E [true U [[1<=p39 & p84<=p111] & ~ [[p92<=p52 | 1<=p89]]]]

abstracting: (1<=p89)
states: 3,138,428,376,721 (12)
abstracting: (p92<=p52)
states: 31,669,595,437,822 (13)
abstracting: (p84<=p111)
states: 31,669,595,437,822 (13)
abstracting: (1<=p39)
states: 3,138,428,376,721 (12)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m26.642sec

checking: EF [[~ [p94<=p98] | ~ [[p104<=p58 & ~ [[~ [[p22<=0 & p131<=p48]] & [~ [[p7<=1 & [p47<=1 | p105<=0]]] & [p94<=p80 & p56<=p89]]]]]]]]
normalized: E [true U [~ [[p104<=p58 & ~ [[[[p94<=p80 & p56<=p89] & ~ [[p7<=1 & [p47<=1 | p105<=0]]]] & ~ [[p22<=0 & p131<=p48]]]]]] | ~ [p94<=p98]]]

abstracting: (p94<=p98)
states: 31,384,283,767,211 (13)
abstracting: (p131<=p48)
states: 3,138,428,376,722 (12)
abstracting: (p22<=0)
states: 31,384,283,767,211 (13)
abstracting: (p105<=0)
states: 31,384,283,767,211 (13)
abstracting: (p47<=1)
states: 34,522,712,143,932 (13)
abstracting: (p7<=1)
states: 34,522,712,143,932 (13)
abstracting: (p56<=p89)
states: 31,669,595,437,822 (13)
abstracting: (p94<=p80)
states: 31,669,595,437,822 (13)
abstracting: (p104<=p58)
states: 31,669,595,437,822 (13)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m31.838sec

checking: AG [[[[~ [1<=p61] & [p81<=p1 & ~ [[p17<=1 | ~ [p33<=p49]]]]] & [~ [[~ [[[p75<=1 | p38<=p109] & p67<=1]] & ~ [p30<=p79]]] | p23<=0]] | [~ [p78<=p78] | ~ [1<=p3]]]]
normalized: ~ [E [true U ~ [[[~ [1<=p3] | ~ [p78<=p78]] | [[p23<=0 | ~ [[~ [p30<=p79] & ~ [[p67<=1 & [p75<=1 | p38<=p109]]]]]] & [[p81<=p1 & ~ [[p17<=1 | ~ [p33<=p49]]]] & ~ [1<=p61]]]]]]]

abstracting: (1<=p61)
states: 3,138,428,376,721 (12)
abstracting: (p33<=p49)
states: 31,669,595,437,822 (13)
abstracting: (p17<=1)
states: 34,522,712,143,932 (13)
abstracting: (p81<=p1)
states: 31,669,595,437,822 (13)
abstracting: (p38<=p109)
states: 31,669,595,437,822 (13)
abstracting: (p75<=1)
states: 34,522,712,143,932 (13)
abstracting: (p67<=1)
states: 34,522,712,143,932 (13)
abstracting: (p30<=p79)
states: 31,669,595,437,822 (13)
abstracting: (p23<=0)
states: 31,384,283,767,211 (13)
abstracting: (p78<=p78)
states: 34,522,712,143,932 (13)
abstracting: (1<=p3)
states: 3,138,428,376,721 (12)

before gc: list nodes free: 1528999

after gc: idd nodes used:3837204, unused:60162796; list nodes free:276067153
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m37.263sec

checking: EF [~ [[[1<=p17 & [~ [[[[p22<=1 & 1<=p130] & p109<=p132] & [p36<=0 & p110<=1]]] & [~ [[p124<=p31 | p112<=0]] | [1<=p84 & [~ [p110<=0] & [[1<=p129 | p114<=p59] | [1<=p41 | p65<=1]]]]]]] | [1<=p93 | p76<=1]]]]
normalized: E [true U ~ [[[1<=p93 | p76<=1] | [1<=p17 & [[[1<=p84 & [[[1<=p41 | p65<=1] | [1<=p129 | p114<=p59]] & ~ [p110<=0]]] | ~ [[p124<=p31 | p112<=0]]] & ~ [[[p36<=0 & p110<=1] & [p109<=p132 & [p22<=1 & 1<=p130]]]]]]]]]

abstracting: (1<=p130)
states: 3,138,428,376,721 (12)
abstracting: (p22<=1)
states: 34,522,712,143,932 (13)
abstracting: (p109<=p132)
states: 34,522,712,143,932 (13)
abstracting: (p110<=1)
states: 34,522,712,143,932 (13)
abstracting: (p36<=0)
states: 31,384,283,767,211 (13)
abstracting: (p112<=0)
states: 31,384,283,767,211 (13)
abstracting: (p124<=p31)
states: 31,669,595,437,822 (13)
abstracting: (p110<=0)
states: 31,384,283,767,211 (13)
abstracting: (p114<=p59)
states: 31,669,595,437,822 (13)
abstracting: (1<=p129)
states: 3,138,428,376,721 (12)
abstracting: (p65<=1)
states: 34,522,712,143,932 (13)
abstracting: (1<=p41)
states: 3,138,428,376,721 (12)
abstracting: (1<=p84)
states: 3,138,428,376,721 (12)
abstracting: (1<=p17)
states: 3,138,428,376,721 (12)
abstracting: (p76<=1)
states: 34,522,712,143,932 (13)
abstracting: (1<=p93)
states: 3,138,428,376,721 (12)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.751sec

checking: AG [[[[[~ [[p2<=1 & [~ [[p98<=1 | p70<=p96]] | [~ [1<=p71] & p31<=0]]]] | [~ [[[p44<=p58 & [p122<=p66 | 1<=p4]] & ~ [[1<=p30 | p82<=p9]]]] & p56<=0]] | [~ [p101<=p0] & p7<=0]] | 1<=p113] | ~ [[~ [p62<=1] & p22<=p72]]]]
normalized: ~ [E [true U ~ [[~ [[p22<=p72 & ~ [p62<=1]]] | [1<=p113 | [[p7<=0 & ~ [p101<=p0]] | [[p56<=0 & ~ [[~ [[1<=p30 | p82<=p9]] & [p44<=p58 & [p122<=p66 | 1<=p4]]]]] | ~ [[p2<=1 & [[p31<=0 & ~ [1<=p71]] | ~ [[p98<=1 | p70<=p96]]]]]]]]]]]]

abstracting: (p70<=p96)
states: 31,669,595,437,822 (13)
abstracting: (p98<=1)
states: 34,522,712,143,932 (13)
abstracting: (1<=p71)
states: 3,138,428,376,721 (12)
abstracting: (p31<=0)
states: 31,384,283,767,211 (13)
abstracting: (p2<=1)
states: 34,522,712,143,932 (13)
abstracting: (1<=p4)
states: 3,138,428,376,721 (12)
abstracting: (p122<=p66)
states: 31,669,595,437,822 (13)
abstracting: (p44<=p58)
states: 31,669,595,437,822 (13)
abstracting: (p82<=p9)
states: 31,669,595,437,822 (13)
abstracting: (1<=p30)
states: 3,138,428,376,721 (12)
abstracting: (p56<=0)
states: 31,384,283,767,211 (13)
abstracting: (p101<=p0)
states: 31,384,283,767,211 (13)
abstracting: (p7<=0)
states: 31,384,283,767,211 (13)
abstracting: (1<=p113)
states: 3,138,428,376,721 (12)
abstracting: (p62<=1)
states: 34,522,712,143,932 (13)
abstracting: (p22<=p72)
states: 31,669,595,437,822 (13)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 7.722sec

checking: EF [[[[~ [p82<=1] & ~ [p67<=p127]] & [~ [[~ [[~ [[1<=p29 & p30<=0]] & 1<=p21]] & [~ [p19<=0] | [p92<=0 & [[1<=p64 & p125<=0] | p14<=0]]]]] & ~ [[[~ [1<=p64] | [p31<=p111 | ~ [[1<=p106 | p81<=p60]]]] & [~ [p15<=p68] | [p23<=p95 & [~ [p17<=p14] & [p1<=0 & 1<=p1]]]]]]]] & [[[[p94<=0 & ~ [[p29<=p104 & 1<=p89]]] & [~ [[~ [[1<=p114 & p49<=p60]] & [[1<=p109 | p109<=p106] | [p132<=p18 & p130<=p58]]]] & ~ [[[p132<=p75 | p100<=p10] | ~ [p99<=p60]]]]] & [p38<=p93 | [~ [p66<=p3] & [1<=p119 & ~ [p22<=p58]]]]] | ~ [[[~ [[[p35<=p40 | [p120<=1 & p114<=0]] & [p103<=1 | 1<=p6]]] & [p73<=1 & [[[p75<=p101 & p65<=p118] & [1<=p73 | p63<=0]] & [p117<=p11 & [p124<=p42 & p43<=p42]]]]] & [~ [[[p90<=p51 & p30<=p96] | [p22<=1 & p111<=p67]]] & ~ [[~ [[p64<=p93 & p131<=1]] | [p113<=1 & ~ [p38<=1]]]]]]]]]]
normalized: E [true U [[[~ [p82<=1] & ~ [p67<=p127]] & [~ [[[[p92<=0 & [p14<=0 | [1<=p64 & p125<=0]]] | ~ [p19<=0]] & ~ [[1<=p21 & ~ [[1<=p29 & p30<=0]]]]]] & ~ [[[~ [p15<=p68] | [p23<=p95 & [[p1<=0 & 1<=p1] & ~ [p17<=p14]]]] & [[p31<=p111 | ~ [[1<=p106 | p81<=p60]]] | ~ [1<=p64]]]]]] & [~ [[[~ [[[p113<=1 & ~ [p38<=1]] | ~ [[p64<=p93 & p131<=1]]]] & ~ [[[p22<=1 & p111<=p67] | [p90<=p51 & p30<=p96]]]] & [[p73<=1 & [[p117<=p11 & [p124<=p42 & p43<=p42]] & [[1<=p73 | p63<=0] & [p75<=p101 & p65<=p118]]]] & ~ [[[p103<=1 | 1<=p6] & [p35<=p40 | [p120<=1 & p114<=0]]]]]]] | [[p38<=p93 | [[1<=p119 & ~ [p22<=p58]] & ~ [p66<=p3]]] & [[~ [[~ [p99<=p60] | [p132<=p75 | p100<=p10]]] & ~ [[[[p132<=p18 & p130<=p58] | [1<=p109 | p109<=p106]] & ~ [[1<=p114 & p49<=p60]]]]] & [p94<=0 & ~ [[p29<=p104 & 1<=p89]]]]]]]]

abstracting: (1<=p89)
states: 3,138,428,376,721 (12)
abstracting: (p29<=p104)
states: 31,669,595,437,822 (13)
abstracting: (p94<=0)
states: 31,384,283,767,211 (13)
abstracting: (p49<=p60)
states: 31,669,595,437,822 (13)
abstracting: (1<=p114)
states: 3,138,428,376,721 (12)
abstracting: (p109<=p106)
states: 31,384,283,767,211 (13)
abstracting: (1<=p109)
states: 3,138,428,376,721 (12)
abstracting: (p130<=p58)
states: 31,669,595,437,822 (13)
abstracting: (p132<=p18)
states: 3,138,428,376,722 (12)
abstracting: (p100<=p10)
states: 31,669,595,437,822 (13)
abstracting: (p132<=p75)
states: 3,138,428,376,722 (12)
abstracting: (p99<=p60)
states: 31,669,595,437,822 (13)
abstracting: (p66<=p3)
states: 31,669,595,437,822 (13)
abstracting: (p22<=p58)
states: 31,669,595,437,822 (13)
abstracting: (1<=p119)
states: 3,138,428,376,721 (12)
abstracting: (p38<=p93)
states: 31,669,595,437,822 (13)
abstracting: (p114<=0)
states: 31,384,283,767,211 (13)
abstracting: (p120<=1)
states: 34,522,712,143,932 (13)
abstracting: (p35<=p40)
states: 31,384,283,767,211 (13)
abstracting: (1<=p6)
states: 3,138,428,376,721 (12)
abstracting: (p103<=1)
states: 34,522,712,143,932 (13)
abstracting: (p65<=p118)
states: 31,669,595,437,822 (13)
abstracting: (p75<=p101)
states: 31,669,595,437,822 (13)
abstracting: (p63<=0)
states: 31,384,283,767,211 (13)
abstracting: (1<=p73)
states: 3,138,428,376,721 (12)
abstracting: (p43<=p42)
states: 31,384,283,767,211 (13)
abstracting: (p124<=p42)
states: 31,669,595,437,822 (13)
abstracting: (p117<=p11)
states: 31,669,595,437,822 (13)
abstracting: (p73<=1)
states: 34,522,712,143,932 (13)
abstracting: (p30<=p96)
states: 31,669,595,437,822 (13)
abstracting: (p90<=p51)
states: 31,669,595,437,822 (13)
abstracting: (p111<=p67)
states: 31,669,595,437,822 (13)
abstracting: (p22<=1)
states: 34,522,712,143,932 (13)
abstracting: (p131<=1)
states: 34,522,712,143,932 (13)
abstracting: (p64<=p93)
states: 31,669,595,437,822 (13)
abstracting: (p38<=1)
states: 34,522,712,143,932 (13)
abstracting: (p113<=1)
states: 34,522,712,143,932 (13)
abstracting: (1<=p64)
states: 3,138,428,376,721 (12)
abstracting: (p81<=p60)
states: 31,669,595,437,822 (13)
abstracting: (1<=p106)
states: 3,138,428,376,721 (12)
abstracting: (p31<=p111)
states: 31,669,595,437,822 (13)
abstracting: (p17<=p14)
states: 31,384,283,767,211 (13)
abstracting: (1<=p1)
states: 3,138,428,376,721 (12)
abstracting: (p1<=0)
states: 31,384,283,767,211 (13)
abstracting: (p23<=p95)
states: 31,669,595,437,822 (13)
abstracting: (p15<=p68)
states: 31,669,595,437,822 (13)
abstracting: (p30<=0)
states: 31,384,283,767,211 (13)
abstracting: (1<=p29)
states: 3,138,428,376,721 (12)
abstracting: (1<=p21)
states: 3,138,428,376,721 (12)
abstracting: (p19<=0)
states: 31,384,283,767,211 (13)
abstracting: (p125<=0)
states: 31,384,283,767,211 (13)
abstracting: (1<=p64)
states: 3,138,428,376,721 (12)
abstracting: (p14<=0)
states: 31,384,283,767,211 (13)
abstracting: (p92<=0)
states: 31,384,283,767,211 (13)
abstracting: (p67<=p127)
states: 31,669,595,437,822 (13)
abstracting: (p82<=1)
states: 34,522,712,143,932 (13)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m21.812sec

checking: EF [[[[[~ [[[p91<=1 & [[p72<=p96 | p41<=0] & [p86<=p125 | p63<=p91]]] & [[[p30<=0 | 1<=p18] | p34<=0] | ~ [p93<=p113]]]] | p102<=p72] & ~ [[[~ [[1<=p51 & 1<=p89]] | 1<=p71] | [[[1<=p57 & 1<=p96] & ~ [[1<=p23 | p98<=1]]] & ~ [[[p88<=p96 & p41<=p1] | p14<=1]]]]]] & ~ [[[[~ [p12<=0] | [p45<=1 & [~ [p61<=p118] & [p78<=p70 & p37<=1]]]] | [~ [[[p112<=p116 | 1<=p11] | [p74<=p44 & p63<=0]]] | ~ [[[p96<=p130 & p123<=1] & [p130<=0 | 1<=p95]]]]] & ~ [[[~ [[p82<=0 | p16<=p77]] | [1<=p68 & [p76<=p97 & p64<=p16]]] | p4<=1]]]]] & [1<=p110 | [[[[[~ [[p41<=1 & p132<=p110]] & ~ [1<=p23]] | ~ [[~ [p0<=p77] & ~ [p23<=p75]]]] | [1<=p99 & [~ [p16<=0] | [1<=p35 & [1<=p32 & p123<=p28]]]]] | [[1<=p32 | 1<=p95] & [[[~ [1<=p125] & [p80<=p28 & p79<=1]] & [[p66<=p64 | 1<=p118] & ~ [p118<=0]]] | [[p73<=p4 & [1<=p45 & p29<=p84]] | ~ [[1<=p17 & 1<=p130]]]]]] | [[[[p49<=p120 & [p1<=p52 & ~ [p48<=0]]] & [[[1<=p109 & p106<=p43] | 1<=p16] | ~ [p1<=1]]] | ~ [[[1<=p116 & p105<=1] & [1<=p117 | p82<=p60]]]] | [~ [[[p75<=p24 | [1<=p61 | p20<=p121]] & [[p104<=1 & p113<=p88] & ~ [p17<=p119]]]] & p22<=1]]]]]]
normalized: E [true U [[[[p102<=p72 | ~ [[[~ [p93<=p113] | [p34<=0 | [p30<=0 | 1<=p18]]] & [p91<=1 & [[p86<=p125 | p63<=p91] & [p72<=p96 | p41<=0]]]]]] & ~ [[[~ [[p14<=1 | [p88<=p96 & p41<=p1]]] & [~ [[1<=p23 | p98<=1]] & [1<=p57 & 1<=p96]]] | [1<=p71 | ~ [[1<=p51 & 1<=p89]]]]]] & ~ [[[[[p45<=1 & [[p78<=p70 & p37<=1] & ~ [p61<=p118]]] | ~ [p12<=0]] | [~ [[[p130<=0 | 1<=p95] & [p96<=p130 & p123<=1]]] | ~ [[[p74<=p44 & p63<=0] | [p112<=p116 | 1<=p11]]]]] & ~ [[p4<=1 | [[1<=p68 & [p76<=p97 & p64<=p16]] | ~ [[p82<=0 | p16<=p77]]]]]]]] & [1<=p110 | [[[p22<=1 & ~ [[[~ [p17<=p119] & [p104<=1 & p113<=p88]] & [p75<=p24 | [1<=p61 | p20<=p121]]]]] | [~ [[[1<=p117 | p82<=p60] & [1<=p116 & p105<=1]]] | [[~ [p1<=1] | [1<=p16 | [1<=p109 & p106<=p43]]] & [p49<=p120 & [p1<=p52 & ~ [p48<=0]]]]]] | [[[[~ [[1<=p17 & 1<=p130]] | [p73<=p4 & [1<=p45 & p29<=p84]]] | [[~ [p118<=0] & [p66<=p64 | 1<=p118]] & [[p80<=p28 & p79<=1] & ~ [1<=p125]]]] & [1<=p32 | 1<=p95]] | [[1<=p99 & [[1<=p35 & [1<=p32 & p123<=p28]] | ~ [p16<=0]]] | [~ [[~ [p23<=p75] & ~ [p0<=p77]]] | [~ [1<=p23] & ~ [[p41<=1 & p132<=p110]]]]]]]]]]

abstracting: (p132<=p110)
states: 3,138,428,376,722 (12)
abstracting: (p41<=1)
states: 34,522,712,143,932 (13)
abstracting: (1<=p23)
states: 3,138,428,376,721 (12)
abstracting: (p0<=p77)
states: 34,522,712,143,931 (13)
abstracting: (p23<=p75)
states: 31,669,595,437,822 (13)
abstracting: (p16<=0)
states: 31,384,283,767,211 (13)
abstracting: (p123<=p28)
states: 31,669,595,437,822 (13)
abstracting: (1<=p32)
states: 3,138,428,376,721 (12)
abstracting: (1<=p35)
states: 3,138,428,376,721 (12)
abstracting: (1<=p99)
states: 3,138,428,376,721 (12)
abstracting: (1<=p95)
states: 3,138,428,376,721 (12)
abstracting: (1<=p32)
states: 3,138,428,376,721 (12)
abstracting: (1<=p125)
states: 3,138,428,376,721 (12)
abstracting: (p79<=1)
states: 34,522,712,143,932 (13)
abstracting: (p80<=p28)
states: 31,669,595,437,822 (13)
abstracting: (1<=p118)
states: 3,138,428,376,721 (12)
abstracting: (p66<=p64)
states: 31,384,283,767,211 (13)
abstracting: (p118<=0)
states: 31,384,283,767,211 (13)
abstracting: (p29<=p84)
states: 31,669,595,437,822 (13)
abstracting: (1<=p45)
states: 3,138,428,376,721 (12)
abstracting: (p73<=p4)
states: 31,669,595,437,822 (13)
abstracting: (1<=p130)
states: 3,138,428,376,721 (12)
abstracting: (1<=p17)
states: 3,138,428,376,721 (12)
abstracting: (p48<=0)
states: 31,384,283,767,211 (13)
abstracting: (p1<=p52)
states: 31,669,595,437,822 (13)
abstracting: (p49<=p120)
states: 31,669,595,437,822 (13)
abstracting: (p106<=p43)
states: 31,669,595,437,822 (13)
abstracting: (1<=p109)
states: 3,138,428,376,721 (12)
abstracting: (1<=p16)
states: 3,138,428,376,721 (12)
abstracting: (p1<=1)
states: 34,522,712,143,932 (13)
abstracting: (p105<=1)
states: 34,522,712,143,932 (13)
abstracting: (1<=p116)
states: 3,138,428,376,721 (12)
abstracting: (p82<=p60)
states: 31,669,595,437,822 (13)
abstracting: (1<=p117)
states: 3,138,428,376,721 (12)
abstracting: (p20<=p121)
states: 31,669,595,437,822 (13)
abstracting: (1<=p61)
states: 3,138,428,376,721 (12)
abstracting: (p75<=p24)
states: 31,669,595,437,822 (13)
abstracting: (p113<=p88)
states: 31,669,595,437,822 (13)
abstracting: (p104<=1)
states: 34,522,712,143,932 (13)
abstracting: (p17<=p119)
states: 31,669,595,437,822 (13)
abstracting: (p22<=1)
states: 34,522,712,143,932 (13)
abstracting: (1<=p110)
states: 3,138,428,376,721 (12)
abstracting: (p16<=p77)
states: 31,669,595,437,822 (13)
abstracting: (p82<=0)
states: 31,384,283,767,211 (13)
abstracting: (p64<=p16)
states: 31,669,595,437,822 (13)
abstracting: (p76<=p97)
states: 31,669,595,437,822 (13)
abstracting: (1<=p68)
states: 3,138,428,376,721 (12)
abstracting: (p4<=1)
states: 34,522,712,143,932 (13)
abstracting: (1<=p11)
states: 3,138,428,376,721 (12)
abstracting: (p112<=p116)
states: 31,384,283,767,211 (13)
abstracting: (p63<=0)
states: 31,384,283,767,211 (13)
abstracting: (p74<=p44)
states: 31,669,595,437,822 (13)
abstracting: (p123<=1)
states: 34,522,712,143,932 (13)
abstracting: (p96<=p130)
states: 31,669,595,437,822 (13)
abstracting: (1<=p95)
states: 3,138,428,376,721 (12)
abstracting: (p130<=0)
states: 31,384,283,767,211 (13)
abstracting: (p12<=0)
states: 31,384,283,767,211 (13)
abstracting: (p61<=p118)
states: 31,669,595,437,822 (13)
abstracting: (p37<=1)
states: 34,522,712,143,932 (13)
abstracting: (p78<=p70)
states: 31,669,595,437,822 (13)
abstracting: (p45<=1)
states: 34,522,712,143,932 (13)
abstracting: (1<=p89)
states: 3,138,428,376,721 (12)
abstracting: (1<=p51)
states: 3,138,428,376,721 (12)
abstracting: (1<=p71)
states: 3,138,428,376,721 (12)
abstracting: (1<=p96)
states: 3,138,428,376,721 (12)
abstracting: (1<=p57)
states: 3,138,428,376,721 (12)
abstracting: (p98<=1)
states: 34,522,712,143,932 (13)
abstracting: (1<=p23)
states: 3,138,428,376,721 (12)
abstracting: (p41<=p1)
states: 31,669,595,437,822 (13)
abstracting: (p88<=p96)
states: 31,669,595,437,822 (13)
abstracting: (p14<=1)
states: 34,522,712,143,932 (13)
abstracting: (p41<=0)
states: 31,384,283,767,211 (13)
abstracting: (p72<=p96)
states: 31,669,595,437,822 (13)
abstracting: (p63<=p91)
states: 31,669,595,437,822 (13)
abstracting: (p86<=p125)
states: 31,669,595,437,822 (13)
abstracting: (p91<=1)
states: 34,522,712,143,932 (13)
abstracting: (1<=p18)
states: 3,138,428,376,721 (12)
abstracting: (p30<=0)
states: 31,384,283,767,211 (13)
abstracting: (p34<=0)
states: 31,384,283,767,211 (13)
abstracting: (p93<=p113)
states: 31,669,595,437,822 (13)
abstracting: (p102<=p72)
states: 31,669,595,437,822 (13)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-13a-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m12.308sec

totally nodes used: 93132114 (9.3e+07)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 373222195 802764533 1175986728
used/not used/entry size/cache size: 55250149 11858715 16 1024MB
basic ops cache: hits/miss/sum: 102410027 220849833 323259860
used/not used/entry size/cache size: 16767397 9819 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: 8002978 16136182 24139160
used/not used/entry size/cache size: 6491818 1896790 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 42343717
1 18275652
2 5085130
3 1143806
4 218024
5 36264
6 5449
7 716
8 91
9 13
>= 10 2

Total processing time: 11m 5.019sec


BK_STOP 1679978449330

--------------------
content from stderr:

check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.000sec


iterations count:8252 (45), effective:131 (0)

initing FirstDep: 0m 0.001sec


iterations count:1087 (5), effective:10 (0)

iterations count:853 (4), effective:10 (0)

iterations count:817 (4), effective:8 (0)

iterations count:598 (3), effective:8 (0)

iterations count:717 (3), effective:8 (0)

iterations count:618 (3), effective:7 (0)

iterations count:974 (5), effective:12 (0)

iterations count:1041 (5), effective:14 (0)

iterations count:1160 (6), effective:14 (0)

iterations count:587 (3), effective:8 (0)

iterations count:1958 (10), effective:30 (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="DiscoveryGPU-PT-13a"
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 DiscoveryGPU-PT-13a, 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 r129-smll-167819404100398"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DiscoveryGPU-PT-13a.tgz
mv DiscoveryGPU-PT-13a 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 ;