About the Execution of Marcie for DES-PT-00a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5989.848 | 17631.00 | 17060.00 | 0.00 | TFFTTFFFTFTFFFFF | 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.r097-tall-167814469400350.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 DES-PT-00a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r097-tall-167814469400350
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 472K
-rw-r--r-- 1 mcc users 6.9K Feb 26 15:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K Feb 26 15:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.9K Feb 26 15:45 CTLFireability.txt
-rw-r--r-- 1 mcc users 32K Feb 26 15:45 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.4K Feb 25 15:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 15:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 15:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 133K Feb 26 15:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Feb 26 15:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Feb 26 15:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 15:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:49 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 31K 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 DES-PT-00a-ReachabilityCardinality-00
FORMULA_NAME DES-PT-00a-ReachabilityCardinality-01
FORMULA_NAME DES-PT-00a-ReachabilityCardinality-02
FORMULA_NAME DES-PT-00a-ReachabilityCardinality-03
FORMULA_NAME DES-PT-00a-ReachabilityCardinality-04
FORMULA_NAME DES-PT-00a-ReachabilityCardinality-05
FORMULA_NAME DES-PT-00a-ReachabilityCardinality-06
FORMULA_NAME DES-PT-00a-ReachabilityCardinality-07
FORMULA_NAME DES-PT-00a-ReachabilityCardinality-08
FORMULA_NAME DES-PT-00a-ReachabilityCardinality-09
FORMULA_NAME DES-PT-00a-ReachabilityCardinality-10
FORMULA_NAME DES-PT-00a-ReachabilityCardinality-11
FORMULA_NAME DES-PT-00a-ReachabilityCardinality-12
FORMULA_NAME DES-PT-00a-ReachabilityCardinality-13
FORMULA_NAME DES-PT-00a-ReachabilityCardinality-14
FORMULA_NAME DES-PT-00a-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1678248826710
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=DES-PT-00a
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: DES_PT_00a
(NrP: 115 NrTr: 76 NrArc: 373)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 2.820sec
RS generation: 0m 2.091sec
-> reachability set: #nodes 7956 (8.0e+03) #states 24,196,956,529 (10)
starting MCC model checker
--------------------------
checking: AG [p52<=1]
normalized: ~ [E [true U ~ [p52<=1]]]
abstracting: (p52<=1)
states: 24,196,956,529 (10)
-> the formula is TRUE
FORMULA DES-PT-00a-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.001sec
checking: AG [~ [1<=p37]]
normalized: ~ [E [true U 1<=p37]]
abstracting: (1<=p37)
states: 1,976,241,696 (9)
-> the formula is FALSE
FORMULA DES-PT-00a-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.230sec
checking: AG [p89<=0]
normalized: ~ [E [true U ~ [p89<=0]]]
abstracting: (p89<=0)
states: 23,343,547,393 (10)
-> the formula is FALSE
FORMULA DES-PT-00a-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.551sec
checking: EF [~ [p26<=1]]
normalized: E [true U ~ [p26<=1]]
abstracting: (p26<=1)
states: 24,196,956,529 (10)
-> the formula is FALSE
FORMULA DES-PT-00a-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.004sec
checking: AG [p59<=p69]
normalized: ~ [E [true U ~ [p59<=p69]]]
abstracting: (p59<=p69)
states: 18,779,016,049 (10)
-> the formula is FALSE
FORMULA DES-PT-00a-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.414sec
checking: EF [~ [[[p63<=p42 | p32<=0] | [p103<=0 & ~ [[~ [1<=p48] & p112<=p90]]]]]]
normalized: E [true U ~ [[[p103<=0 & ~ [[p112<=p90 & ~ [1<=p48]]]] | [p63<=p42 | p32<=0]]]]
abstracting: (p32<=0)
states: 8,150,706,241 (9)
abstracting: (p63<=p42)
states: 20,663,005,729 (10)
abstracting: (1<=p48)
states: 15,245,065,248 (10)
abstracting: (p112<=p90)
states: 9,634,053,361 (9)
abstracting: (p103<=0)
states: 17,660,128,849 (10)
-> the formula is TRUE
FORMULA DES-PT-00a-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.454sec
checking: EF [[[[~ [[[p39<=p15 & [p47<=0 & p14<=p31]] & 1<=p23]] | [p58<=p32 | p3<=1]] & ~ [[~ [1<=p59] | p33<=1]]] & [p96<=1 & 1<=p63]]]
normalized: E [true U [[p96<=1 & 1<=p63] & [~ [[p33<=1 | ~ [1<=p59]]] & [[p58<=p32 | p3<=1] | ~ [[1<=p23 & [p39<=p15 & [p47<=0 & p14<=p31]]]]]]]]
abstracting: (p14<=p31)
states: 18,156,213,817 (10)
abstracting: (p47<=0)
states: 15,245,065,249 (10)
abstracting: (p39<=p15)
states: 12,583,827,569 (10)
abstracting: (1<=p23)
states: 5,863,034,568 (9)
abstracting: (p3<=1)
states: 24,196,956,529 (10)
abstracting: (p58<=p32)
states: 18,937,348,321 (10)
abstracting: (1<=p59)
states: 8,951,891,280 (9)
abstracting: (p33<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p63)
states: 8,951,891,280 (9)
abstracting: (p96<=1)
states: 24,196,956,529 (10)
-> the formula is FALSE
FORMULA DES-PT-00a-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.065sec
checking: AG [[[p57<=1 & ~ [[~ [[~ [p38<=p102] & ~ [p40<=p33]]] & [1<=p45 & [1<=p108 | [[p76<=p35 & p52<=p40] & [1<=p32 & p13<=0]]]]]]] & [~ [1<=p112] | p59<=1]]]
normalized: ~ [E [true U ~ [[[p59<=1 | ~ [1<=p112]] & [p57<=1 & ~ [[[1<=p45 & [1<=p108 | [[1<=p32 & p13<=0] & [p76<=p35 & p52<=p40]]]] & ~ [[~ [p40<=p33] & ~ [p38<=p102]]]]]]]]]]
abstracting: (p38<=p102)
states: 17,699,557,777 (10)
abstracting: (p40<=p33)
states: 14,211,499,489 (10)
abstracting: (p52<=p40)
states: 18,779,016,049 (10)
abstracting: (p76<=p35)
states: 21,591,872,113 (10)
abstracting: (p13<=0)
states: 12,081,485,425 (10)
abstracting: (1<=p32)
states: 16,046,250,288 (10)
abstracting: (1<=p108)
states: 6,229,135,968 (9)
abstracting: (1<=p45)
states: 8,951,891,280 (9)
abstracting: (p57<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p112)
states: 15,544,653,456 (10)
abstracting: (p59<=1)
states: 24,196,956,529 (10)
-> the formula is FALSE
FORMULA DES-PT-00a-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.067sec
checking: AG [[p21<=p70 | [p69<=1 | ~ [[~ [[[p20<=p73 & p53<=p100] | 1<=p64]] & [1<=p114 | [[p12<=1 & [[1<=p77 | 1<=p52] | [p8<=1 | p83<=p51]]] & [~ [1<=p54] & [[p104<=0 | p94<=1] | ~ [p100<=p16]]]]]]]]]]
normalized: ~ [E [true U ~ [[p21<=p70 | [p69<=1 | ~ [[[1<=p114 | [[[[p104<=0 | p94<=1] | ~ [p100<=p16]] & ~ [1<=p54]] & [p12<=1 & [[p8<=1 | p83<=p51] | [1<=p77 | 1<=p52]]]]] & ~ [[1<=p64 | [p20<=p73 & p53<=p100]]]]]]]]]]
abstracting: (p53<=p100)
states: 16,184,452,705 (10)
abstracting: (p20<=p73)
states: 22,264,749,729 (10)
abstracting: (1<=p64)
states: 15,245,065,248 (10)
abstracting: (1<=p52)
states: 15,245,065,248 (10)
abstracting: (1<=p77)
states: 14,363,762,688 (10)
abstracting: (p83<=p51)
states: 17,315,883,121 (10)
abstracting: (p8<=1)
states: 24,196,956,529 (10)
abstracting: (p12<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p54)
states: 15,245,065,248 (10)
abstracting: (p100<=p16)
states: 22,273,595,617 (10)
abstracting: (p94<=1)
states: 24,196,956,529 (10)
abstracting: (p104<=0)
states: 21,821,654,497 (10)
abstracting: (1<=p114)
states: 4,483,436,400 (9)
abstracting: (p69<=1)
states: 24,196,956,529 (10)
abstracting: (p21<=p70)
states: 22,430,367,601 (10)
-> the formula is TRUE
FORMULA DES-PT-00a-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.069sec
checking: AG [~ [[[[[[p37<=0 | p111<=0] & [1<=p79 | [~ [[p31<=1 & p102<=p89]] | [1<=p26 | [p45<=1 & 1<=p105]]]]] | ~ [1<=p37]] & 1<=p75] & [~ [[p73<=1 & ~ [p0<=0]]] & ~ [[[p111<=p89 | [p28<=p47 & 1<=p18]] | p43<=p3]]]]]]
normalized: ~ [E [true U [[~ [[p43<=p3 | [p111<=p89 | [p28<=p47 & 1<=p18]]]] & ~ [[p73<=1 & ~ [p0<=0]]]] & [1<=p75 & [~ [1<=p37] | [[1<=p79 | [[1<=p26 | [p45<=1 & 1<=p105]] | ~ [[p31<=1 & p102<=p89]]]] & [p37<=0 | p111<=0]]]]]]]
abstracting: (p111<=0)
states: 19,713,520,129 (10)
abstracting: (p37<=0)
states: 22,220,714,833 (10)
abstracting: (p102<=p89)
states: 16,720,818,673 (10)
abstracting: (p31<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p105)
states: 4,074,089,808 (9)
abstracting: (p45<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p26)
states: 11,000,001,600 (10)
abstracting: (1<=p79)
states: 14,363,762,688 (10)
abstracting: (1<=p37)
states: 1,976,241,696 (9)
abstracting: (1<=p75)
states: 14,363,762,688 (10)
abstracting: (p0<=0)
states: 24,196,956,528 (10)
abstracting: (p73<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p18)
states: 5,867,331,608 (9)
abstracting: (p28<=p47)
states: 16,572,661,057 (10)
abstracting: (p111<=p89)
states: 19,873,016,689 (10)
abstracting: (p43<=p3)
states: 19,724,419,329 (10)
-> the formula is FALSE
FORMULA DES-PT-00a-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.821sec
checking: EF [~ [[[p62<=1 | [[p91<=p31 & p9<=p110] & [[~ [[p45<=p89 & 1<=p4]] | ~ [[1<=p90 | p4<=0]]] | [[[p2<=p76 | p47<=p51] | p23<=p26] | [[p42<=0 & p27<=0] & [p88<=0 & p94<=1]]]]]] | ~ [[p32<=p39 & [1<=p42 & ~ [[~ [1<=p62] & p34<=1]]]]]]]]
normalized: E [true U ~ [[~ [[p32<=p39 & [1<=p42 & ~ [[p34<=1 & ~ [1<=p62]]]]]] | [p62<=1 | [[[[[p88<=0 & p94<=1] & [p42<=0 & p27<=0]] | [p23<=p26 | [p2<=p76 | p47<=p51]]] | [~ [[1<=p90 | p4<=0]] | ~ [[p45<=p89 & 1<=p4]]]] & [p91<=p31 & p9<=p110]]]]]]
abstracting: (p9<=p110)
states: 11,633,802,673 (10)
abstracting: (p91<=p31)
states: 24,122,445,169 (10)
abstracting: (1<=p4)
states: 12,091,642,064 (10)
abstracting: (p45<=p89)
states: 15,666,343,537 (10)
abstracting: (p4<=0)
states: 12,105,314,465 (10)
abstracting: (1<=p90)
states: 1,591,781,232 (9)
abstracting: (p47<=p51)
states: 18,779,016,049 (10)
abstracting: (p2<=p76)
states: 16,146,431,089 (10)
abstracting: (p23<=p26)
states: 21,266,318,185 (10)
abstracting: (p27<=0)
states: 11,000,001,601 (10)
abstracting: (p42<=0)
states: 8,951,891,281 (9)
abstracting: (p94<=1)
states: 24,196,956,529 (10)
abstracting: (p88<=0)
states: 23,309,561,713 (10)
abstracting: (p62<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p62)
states: 15,245,065,248 (10)
abstracting: (p34<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p42)
states: 15,245,065,248 (10)
abstracting: (p32<=p39)
states: 17,521,479,121 (10)
-> the formula is FALSE
FORMULA DES-PT-00a-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.091sec
checking: AG [[[[[[p42<=1 | [[[[p11<=0 | p98<=1] & [p68<=1 & p12<=1]] | ~ [1<=p82]] | [1<=p105 | ~ [p66<=0]]]] & [~ [1<=p39] & [[~ [1<=p73] & p20<=1] & p75<=1]]] | [[[~ [1<=p54] & ~ [[~ [p27<=0] & ~ [p93<=0]]]] | ~ [p40<=0]] | p51<=1]] & p61<=1] | [[[p81<=p38 & ~ [[~ [[[p85<=p81 | 1<=p93] & ~ [p2<=1]]] & [[[p27<=1 & p2<=p94] & [p68<=p9 | p85<=0]] & [[p45<=p21 & p90<=p82] & ~ [1<=p1]]]]]] & p101<=1] | ~ [p40<=1]]]]
normalized: ~ [E [true U ~ [[[~ [p40<=1] | [p101<=1 & [p81<=p38 & ~ [[[[~ [1<=p1] & [p45<=p21 & p90<=p82]] & [[p68<=p9 | p85<=0] & [p27<=1 & p2<=p94]]] & ~ [[~ [p2<=1] & [p85<=p81 | 1<=p93]]]]]]]] | [p61<=1 & [[p51<=1 | [~ [p40<=0] | [~ [[~ [p93<=0] & ~ [p27<=0]]] & ~ [1<=p54]]]] | [[[p75<=1 & [p20<=1 & ~ [1<=p73]]] & ~ [1<=p39]] & [p42<=1 | [[1<=p105 | ~ [p66<=0]] | [~ [1<=p82] | [[p68<=1 & p12<=1] & [p11<=0 | p98<=1]]]]]]]]]]]]
abstracting: (p98<=1)
states: 24,196,956,529 (10)
abstracting: (p11<=0)
states: 15,584,945,473 (10)
abstracting: (p12<=1)
states: 24,196,956,529 (10)
abstracting: (p68<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p82)
states: 8,092,389,888 (9)
abstracting: (p66<=0)
states: 8,951,891,281 (9)
abstracting: (1<=p105)
states: 4,074,089,808 (9)
abstracting: (p42<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p39)
states: 15,329,784,192 (10)
abstracting: (1<=p73)
states: 14,363,762,688 (10)
abstracting: (p20<=1)
states: 24,196,956,529 (10)
abstracting: (p75<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p54)
states: 15,245,065,248 (10)
abstracting: (p27<=0)
states: 11,000,001,601 (10)
abstracting: (p93<=0)
states: 22,215,968,113 (10)
abstracting: (p40<=0)
states: 8,951,891,281 (9)
abstracting: (p51<=1)
states: 24,196,956,529 (10)
abstracting: (p61<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p93)
states: 1,980,988,416 (9)
abstracting: (p85<=p81)
states: 19,208,497,009 (10)
abstracting: (p2<=1)
states: 24,196,956,529 (10)
abstracting: (p2<=p94)
states: 13,378,908,721 (10)
abstracting: (p27<=1)
states: 24,196,956,529 (10)
abstracting: (p85<=0)
states: 9,833,193,841 (9)
abstracting: (p68<=p9)
states: 18,778,032,529 (10)
abstracting: (p90<=p82)
states: 22,605,175,297 (10)
abstracting: (p45<=p21)
states: 17,011,654,177 (10)
abstracting: (1<=p1)
states: 12,100,236,144 (10)
abstracting: (p81<=p38)
states: 15,185,618,545 (10)
abstracting: (p101<=1)
states: 24,196,956,529 (10)
abstracting: (p40<=1)
states: 24,196,956,529 (10)
-> the formula is TRUE
FORMULA DES-PT-00a-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.118sec
checking: AG [~ [[~ [[~ [[[~ [p31<=p63] & ~ [[p110<=p55 | p36<=1]]] | [1<=p85 & ~ [[p25<=1 & p12<=p86]]]]] & [[p95<=p110 & [p21<=0 | [[p109<=1 | p78<=p99] & [1<=p38 | p27<=p86]]]] | ~ [p35<=1]]]] & [[[[[[[p10<=0 & 1<=p73] | [1<=p104 & 1<=p71]] & p27<=0] & [~ [[p2<=p82 & 1<=p110]] | ~ [p32<=0]]] | p47<=0] | p79<=p66] | ~ [[[[p38<=p10 | p90<=1] & ~ [p3<=p94]] | ~ [[p22<=0 | p31<=p86]]]]]]]]
normalized: ~ [E [true U [[~ [[~ [[p22<=0 | p31<=p86]] | [~ [p3<=p94] & [p38<=p10 | p90<=1]]]] | [p79<=p66 | [p47<=0 | [[~ [p32<=0] | ~ [[p2<=p82 & 1<=p110]]] & [p27<=0 & [[1<=p104 & 1<=p71] | [p10<=0 & 1<=p73]]]]]]] & ~ [[[~ [p35<=1] | [p95<=p110 & [p21<=0 | [[1<=p38 | p27<=p86] & [p109<=1 | p78<=p99]]]]] & ~ [[[1<=p85 & ~ [[p25<=1 & p12<=p86]]] | [~ [[p110<=p55 | p36<=1]] & ~ [p31<=p63]]]]]]]]]
abstracting: (p31<=p63)
states: 16,574,423,905 (10)
abstracting: (p36<=1)
states: 24,196,956,529 (10)
abstracting: (p110<=p55)
states: 21,492,689,089 (10)
abstracting: (p12<=p86)
states: 8,092,389,889 (9)
abstracting: (p25<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p85)
states: 14,363,762,688 (10)
abstracting: (p78<=p99)
states: 17,961,382,129 (10)
abstracting: (p109<=1)
states: 24,196,956,529 (10)
abstracting: (p27<=p86)
states: 15,414,032,449 (10)
abstracting: (1<=p38)
states: 8,867,172,336 (9)
abstracting: (p21<=0)
states: 19,424,195,185 (10)
abstracting: (p95<=p110)
states: 23,792,010,097 (10)
abstracting: (p35<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p73)
states: 14,363,762,688 (10)
abstracting: (p10<=0)
states: 8,612,011,057 (9)
abstracting: (1<=p71)
states: 8,951,891,280 (9)
abstracting: (1<=p104)
states: 2,375,302,032 (9)
abstracting: (p27<=0)
states: 11,000,001,601 (10)
abstracting: (1<=p110)
states: 4,168,866,672 (9)
abstracting: (p2<=p82)
states: 16,146,431,089 (10)
abstracting: (p32<=0)
states: 8,150,706,241 (9)
abstracting: (p47<=0)
states: 15,245,065,249 (10)
abstracting: (p79<=p66)
states: 19,208,497,009 (10)
abstracting: (p90<=1)
states: 24,196,956,529 (10)
abstracting: (p38<=p10)
states: 20,070,808,609 (10)
abstracting: (p3<=p94)
states: 13,370,495,569 (10)
abstracting: (p31<=p86)
states: 16,144,673,209 (10)
abstracting: (p22<=0)
states: 18,327,476,401 (10)
-> the formula is FALSE
FORMULA DES-PT-00a-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.806sec
checking: AG [[[p5<=0 & [[~ [[[~ [[1<=p48 | 1<=p29]] | p19<=p70] & ~ [1<=p23]]] | [p82<=1 | [~ [[[p89<=0 & p96<=0] & p68<=0]] | [1<=p67 & [1<=p100 | [p107<=0 & p42<=p106]]]]]] & [[1<=p54 & [1<=p97 & ~ [p96<=p100]]] | 1<=p90]]] | [[p10<=0 | [~ [[p67<=1 & p53<=p44]] | ~ [1<=p83]]] | ~ [[[p26<=0 | ~ [1<=p17]] | [[[[[p12<=p7 | 1<=p109] | ~ [p70<=1]] & ~ [[p32<=p60 & p46<=0]]] & [[p99<=0 & ~ [p60<=p18]] | [p56<=1 & ~ [1<=p48]]]] & [[[[1<=p13 & p71<=0] | p81<=p103] | [[1<=p84 & 1<=p70] & ~ [p43<=p84]]] & [~ [[p36<=0 & p104<=1]] & [~ [1<=p0] & [p101<=1 & p54<=1]]]]]]]]]]
normalized: ~ [E [true U ~ [[[~ [[[[[[[p101<=1 & p54<=1] & ~ [1<=p0]] & ~ [[p36<=0 & p104<=1]]] & [[~ [p43<=p84] & [1<=p84 & 1<=p70]] | [p81<=p103 | [1<=p13 & p71<=0]]]] & [[[p56<=1 & ~ [1<=p48]] | [p99<=0 & ~ [p60<=p18]]] & [~ [[p32<=p60 & p46<=0]] & [~ [p70<=1] | [p12<=p7 | 1<=p109]]]]] | [p26<=0 | ~ [1<=p17]]]] | [p10<=0 | [~ [1<=p83] | ~ [[p67<=1 & p53<=p44]]]]] | [p5<=0 & [[1<=p90 | [1<=p54 & [1<=p97 & ~ [p96<=p100]]]] & [[p82<=1 | [[1<=p67 & [1<=p100 | [p107<=0 & p42<=p106]]] | ~ [[p68<=0 & [p89<=0 & p96<=0]]]]] | ~ [[~ [1<=p23] & [p19<=p70 | ~ [[1<=p48 | 1<=p29]]]]]]]]]]]]
abstracting: (1<=p29)
states: 12,094,962,504 (10)
abstracting: (1<=p48)
states: 15,245,065,248 (10)
abstracting: (p19<=p70)
states: 22,840,281,801 (10)
abstracting: (1<=p23)
states: 5,863,034,568 (9)
abstracting: (p96<=0)
states: 20,113,670,641 (10)
abstracting: (p89<=0)
states: 23,343,547,393 (10)
abstracting: (p68<=0)
states: 8,951,891,281 (9)
abstracting: (p42<=p106)
states: 12,529,598,593 (10)
abstracting: (p107<=0)
states: 18,461,044,033 (10)
abstracting: (1<=p100)
states: 2,644,607,376 (9)
abstracting: (1<=p67)
states: 8,951,891,280 (9)
abstracting: (p82<=1)
states: 24,196,956,529 (10)
abstracting: (p96<=p100)
states: 20,113,670,641 (10)
abstracting: (1<=p97)
states: 540,948,672 (8)
abstracting: (1<=p54)
states: 15,245,065,248 (10)
abstracting: (1<=p90)
states: 1,591,781,232 (9)
abstracting: (p5<=0)
states: 16,132,476,273 (10)
abstracting: (p53<=p44)
states: 20,663,005,729 (10)
abstracting: (p67<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p83)
states: 14,363,762,688 (10)
abstracting: (p10<=0)
states: 8,612,011,057 (9)
abstracting: (1<=p17)
states: 5,865,573,728 (9)
abstracting: (p26<=0)
states: 13,196,954,929 (10)
abstracting: (1<=p109)
states: 2,421,905,760 (9)
abstracting: (p12<=p7)
states: 8,067,996,017 (9)
abstracting: (p70<=1)
states: 24,196,956,529 (10)
abstracting: (p46<=0)
states: 8,951,891,281 (9)
abstracting: (p32<=p60)
states: 18,136,163,281 (10)
abstracting: (p60<=p18)
states: 12,648,368,033 (10)
abstracting: (p99<=0)
states: 18,647,690,977 (10)
abstracting: (1<=p48)
states: 15,245,065,248 (10)
abstracting: (p56<=1)
states: 24,196,956,529 (10)
abstracting: (p71<=0)
states: 15,245,065,249 (10)
abstracting: (1<=p13)
states: 12,115,471,104 (10)
abstracting: (p81<=p103)
states: 13,548,231,409 (10)
abstracting: (1<=p70)
states: 15,245,065,248 (10)
abstracting: (1<=p84)
states: 8,092,389,888 (9)
abstracting: (p43<=p84)
states: 18,348,995,617 (10)
abstracting: (p104<=1)
states: 24,196,956,529 (10)
abstracting: (p36<=0)
states: 1,976,241,697 (9)
abstracting: (1<=p0)
states: 1
abstracting: (p54<=1)
states: 24,196,956,529 (10)
abstracting: (p101<=1)
states: 24,196,956,529 (10)
-> the formula is FALSE
FORMULA DES-PT-00a-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.559sec
checking: EF [~ [[[p104<=p70 | [[[[~ [[1<=p99 | 1<=p104]] & [~ [1<=p2] | ~ [1<=p106]]] | ~ [[~ [p95<=p46] & [p10<=0 & p36<=p107]]]] | [[[[p47<=p56 & p102<=p76] & 1<=p7] & p92<=p19] & [[1<=p17 & 1<=p36] | [p113<=1 & [p7<=1 & 1<=p101]]]]] & [~ [[~ [p78<=p105] | ~ [[p79<=p17 | 1<=p80]]]] | ~ [1<=p22]]]] | [p35<=0 | [[[[[[p109<=0 | 1<=p42] & 1<=p45] | p61<=1] & [[[p106<=0 & p79<=0] | [p68<=1 | p85<=1]] | [[p93<=0 | 1<=p18] & [1<=p33 & 1<=p90]]]] & [1<=p88 | ~ [[[1<=p61 & 1<=p86] & p12<=p35]]]] & [[[p53<=p79 & ~ [[p57<=0 & p40<=1]]] & p62<=0] & p52<=0]]]]]]
normalized: E [true U ~ [[[p35<=0 | [[p52<=0 & [p62<=0 & [p53<=p79 & ~ [[p57<=0 & p40<=1]]]]] & [[1<=p88 | ~ [[p12<=p35 & [1<=p61 & 1<=p86]]]] & [[[[1<=p33 & 1<=p90] & [p93<=0 | 1<=p18]] | [[p68<=1 | p85<=1] | [p106<=0 & p79<=0]]] & [p61<=1 | [1<=p45 & [p109<=0 | 1<=p42]]]]]]] | [p104<=p70 | [[~ [1<=p22] | ~ [[~ [[p79<=p17 | 1<=p80]] | ~ [p78<=p105]]]] & [[[[p113<=1 & [p7<=1 & 1<=p101]] | [1<=p17 & 1<=p36]] & [p92<=p19 & [1<=p7 & [p47<=p56 & p102<=p76]]]] | [~ [[[p10<=0 & p36<=p107] & ~ [p95<=p46]]] | [[~ [1<=p106] | ~ [1<=p2]] & ~ [[1<=p99 | 1<=p104]]]]]]]]]]
abstracting: (1<=p104)
states: 2,375,302,032 (9)
abstracting: (1<=p99)
states: 5,549,265,552 (9)
abstracting: (1<=p2)
states: 12,096,720,384 (10)
abstracting: (1<=p106)
states: 5,735,912,496 (9)
abstracting: (p95<=p46)
states: 24,042,168,049 (10)
abstracting: (p36<=p107)
states: 7,128,908,065 (9)
abstracting: (p10<=0)
states: 8,612,011,057 (9)
abstracting: (p102<=p76)
states: 19,210,637,761 (10)
abstracting: (p47<=p56)
states: 20,663,005,729 (10)
abstracting: (1<=p7)
states: 8,067,996,016 (9)
abstracting: (p92<=p19)
states: 5,347,701,177 (9)
abstracting: (1<=p36)
states: 22,220,714,832 (10)
abstracting: (1<=p17)
states: 5,865,573,728 (9)
abstracting: (1<=p101)
states: 1,168,301,376 (9)
abstracting: (p7<=1)
states: 24,196,956,529 (10)
abstracting: (p113<=1)
states: 24,196,956,529 (10)
abstracting: (p78<=p105)
states: 17,420,965,681 (10)
abstracting: (1<=p80)
states: 8,092,389,888 (9)
abstracting: (p79<=p17)
states: 13,315,318,129 (10)
abstracting: (1<=p22)
states: 5,869,480,128 (9)
abstracting: (p104<=p70)
states: 23,350,442,161 (10)
abstracting: (1<=p42)
states: 15,245,065,248 (10)
abstracting: (p109<=0)
states: 21,775,050,769 (10)
abstracting: (1<=p45)
states: 8,951,891,280 (9)
abstracting: (p61<=1)
states: 24,196,956,529 (10)
abstracting: (p79<=0)
states: 9,833,193,841 (9)
abstracting: (p106<=0)
states: 18,461,044,033 (10)
abstracting: (p85<=1)
states: 24,196,956,529 (10)
abstracting: (p68<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p18)
states: 5,867,331,608 (9)
abstracting: (p93<=0)
states: 22,215,968,113 (10)
abstracting: (1<=p90)
states: 1,591,781,232 (9)
abstracting: (1<=p33)
states: 8,150,706,240 (9)
abstracting: (1<=p86)
states: 8,092,389,888 (9)
abstracting: (1<=p61)
states: 8,951,891,280 (9)
abstracting: (p12<=p35)
states: 16,046,250,289 (10)
abstracting: (1<=p88)
states: 887,394,816 (8)
abstracting: (p40<=1)
states: 24,196,956,529 (10)
abstracting: (p57<=0)
states: 15,245,065,249 (10)
abstracting: (p53<=p79)
states: 20,233,524,769 (10)
abstracting: (p62<=0)
states: 8,951,891,281 (9)
abstracting: (p52<=0)
states: 8,951,891,281 (9)
abstracting: (p35<=0)
states: 8,150,706,241 (9)
-> the formula is TRUE
FORMULA DES-PT-00a-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.770sec
checking: AG [[~ [[~ [[p89<=1 | ~ [[[~ [p42<=1] & ~ [p19<=p59]] & p2<=p100]]]] & [p96<=p21 | [~ [[[[p4<=0 | 1<=p33] | [1<=p56 & p35<=p100]] | [[1<=p56 & p33<=p66] | [p25<=0 & p0<=p34]]]] & [1<=p79 | [~ [[p103<=p31 & p33<=p47]] | [[1<=p109 & p84<=0] & ~ [p76<=p64]]]]]]]] & ~ [[[[~ [[[p75<=p102 | [1<=p5 & p89<=p40]] | p12<=p96]] & 1<=p90] & ~ [[[[[1<=p109 & p70<=p21] | [p26<=p113 & p22<=1]] & [1<=p59 | ~ [1<=p86]]] | p92<=p32]]] | [[p22<=1 | [[[[p108<=p34 | 1<=p100] & 1<=p55] & [p112<=p79 & [p23<=p84 & 1<=p112]]] | p23<=p92]] & 1<=p83]]]]]
normalized: ~ [E [true U ~ [[~ [[~ [[p89<=1 | ~ [[p2<=p100 & [~ [p42<=1] & ~ [p19<=p59]]]]]] & [p96<=p21 | [[1<=p79 | [[~ [p76<=p64] & [1<=p109 & p84<=0]] | ~ [[p103<=p31 & p33<=p47]]]] & ~ [[[[p25<=0 & p0<=p34] | [1<=p56 & p33<=p66]] | [[1<=p56 & p35<=p100] | [p4<=0 | 1<=p33]]]]]]]] & ~ [[[1<=p83 & [p22<=1 | [p23<=p92 | [[1<=p55 & [p108<=p34 | 1<=p100]] & [p112<=p79 & [p23<=p84 & 1<=p112]]]]]] | [~ [[p92<=p32 | [[1<=p59 | ~ [1<=p86]] & [[p26<=p113 & p22<=1] | [1<=p109 & p70<=p21]]]]] & [1<=p90 & ~ [[p12<=p96 | [p75<=p102 | [1<=p5 & p89<=p40]]]]]]]]]]]]
abstracting: (p89<=p40)
states: 23,775,678,241 (10)
abstracting: (1<=p5)
states: 8,064,480,256 (9)
abstracting: (p75<=p102)
states: 14,268,748,657 (10)
abstracting: (p12<=p96)
states: 4,083,285,889 (9)
abstracting: (1<=p90)
states: 1,591,781,232 (9)
abstracting: (p70<=p21)
states: 11,958,063,697 (10)
abstracting: (1<=p109)
states: 2,421,905,760 (9)
abstracting: (p22<=1)
states: 24,196,956,529 (10)
abstracting: (p26<=p113)
states: 20,263,654,129 (10)
abstracting: (1<=p86)
states: 8,092,389,888 (9)
abstracting: (1<=p59)
states: 8,951,891,280 (9)
abstracting: (p92<=p32)
states: 16,318,444,849 (10)
abstracting: (1<=p112)
states: 15,544,653,456 (10)
abstracting: (p23<=p84)
states: 20,295,713,449 (10)
abstracting: (p112<=p79)
states: 17,718,960,673 (10)
abstracting: (1<=p100)
states: 2,644,607,376 (9)
abstracting: (p108<=p34)
states: 20,207,042,353 (10)
abstracting: (1<=p55)
states: 8,951,891,280 (9)
abstracting: (p23<=p92)
states: 23,716,716,913 (10)
abstracting: (p22<=1)
states: 24,196,956,529 (10)
abstracting: (1<=p83)
states: 14,363,762,688 (10)
abstracting: (1<=p33)
states: 8,150,706,240 (9)
abstracting: (p4<=0)
states: 12,105,314,465 (10)
abstracting: (p35<=p100)
states: 9,899,417,857 (9)
abstracting: (1<=p56)
states: 15,245,065,248 (10)
abstracting: (p33<=p66)
states: 21,305,858,497 (10)
abstracting: (1<=p56)
states: 15,245,065,248 (10)
abstracting: (p0<=p34)
states: 24,196,956,528 (10)
abstracting: (p25<=0)
states: 18,334,312,601 (10)
abstracting: (p33<=p47)
states: 18,937,348,321 (10)
abstracting: (p103<=p31)
states: 20,928,542,689 (10)
abstracting: (p84<=0)
states: 16,104,566,641 (10)
abstracting: (1<=p109)
states: 2,421,905,760 (9)
abstracting: (p76<=p64)
states: 21,093,026,161 (10)
abstracting: (1<=p79)
states: 14,363,762,688 (10)
abstracting: (p96<=p21)
states: 20,917,954,225 (10)
abstracting: (p19<=p59)
states: 21,886,768,737 (10)
abstracting: (p42<=1)
states: 24,196,956,529 (10)
abstracting: (p2<=p100)
states: 13,422,373,297 (10)
abstracting: (p89<=1)
states: 24,196,956,529 (10)
-> the formula is FALSE
FORMULA DES-PT-00a-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.229sec
totally nodes used: 7691233 (7.7e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 4200708 24712882 28913590
used/not used/entry size/cache size: 24905169 42203695 16 1024MB
basic ops cache: hits/miss/sum: 1347223 8041444 9388667
used/not used/entry size/cache size: 9405485 7371731 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: 67613 368901 436514
used/not used/entry size/cache size: 361369 8027239 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 60380542
1 5901025
2 708424
3 103856
4 13434
5 1450
6 125
7 8
8 0
9 0
>= 10 0
Total processing time: 0m17.582sec
BK_STOP 1678248844341
--------------------
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:10891 (143), effective:1446 (19)
initing FirstDep: 0m 0.000sec
iterations count:1007 (13), effective:114 (1)
iterations count:1117 (14), effective:135 (1)
iterations count:1959 (25), effective:237 (3)
iterations count:2549 (33), effective:325 (4)
iterations count:3139 (41), effective:408 (5)
iterations count:4538 (59), effective:574 (7)
iterations count:1380 (18), effective:174 (2)
iterations count:2394 (31), effective:303 (3)
iterations count:4251 (55), effective:527 (6)
iterations count:1569 (20), effective:195 (2)
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="DES-PT-00a"
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 DES-PT-00a, 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 r097-tall-167814469400350"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-00a.tgz
mv DES-PT-00a 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 ;