About the Execution of Marcie for DES-PT-20a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
9970.464 | 872657.00 | 872050.00 | 0.00 | FTFFTFFFFFFFFTTT | 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-167814469500430.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-20a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r097-tall-167814469500430
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 500K
-rw-r--r-- 1 mcc users 6.5K Feb 26 15:40 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Feb 26 15:40 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Feb 26 15:39 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Feb 26 15:39 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.8K Feb 25 15:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:50 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 15:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 10K Feb 26 15:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 107K Feb 26 15:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Feb 26 15:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K Feb 26 15:42 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 15:50 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:50 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 57K 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-20a-ReachabilityCardinality-00
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-01
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-02
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-03
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-04
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-05
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-06
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-07
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-08
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-09
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-10
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-11
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-12
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-13
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-14
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1678253618606
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-20a
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_20a
(NrP: 195 NrTr: 152 NrArc: 742)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.003sec
net check time: 0m 0.000sec
init dd package: 0m 2.907sec
RS generation: 0m13.987sec
-> reachability set: #nodes 161263 (1.6e+05) #states 7,969,347,823,493 (12)
starting MCC model checker
--------------------------
checking: AG [~ [1<=p46]]
normalized: ~ [E [true U 1<=p46]]
abstracting: (1<=p46)
states: 419,493,839,120 (11)
-> the formula is FALSE
FORMULA DES-PT-20a-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m43.167sec
checking: AG [~ [1<=p151]]
normalized: ~ [E [true U 1<=p151]]
abstracting: (1<=p151)
states: 2,938,609,093,308 (12)
-> the formula is FALSE
FORMULA DES-PT-20a-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m40.385sec
checking: AG [[~ [1<=p133] | ~ [p45<=0]]]
normalized: ~ [E [true U ~ [[~ [p45<=0] | ~ [1<=p133]]]]]
abstracting: (1<=p133)
states: 2,938,609,093,308 (12)
abstracting: (p45<=0)
states: 7,549,853,984,373 (12)
before gc: list nodes free: 1248992
after gc: idd nodes used:491963, unused:63508037; list nodes free:274643852
-> the formula is FALSE
FORMULA DES-PT-20a-ReachabilityCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m58.880sec
checking: EF [~ [p48<=p79]]
normalized: E [true U ~ [p48<=p79]]
abstracting: (p48<=p79)
states: 7,568,653,434,407 (12)
-> the formula is TRUE
FORMULA DES-PT-20a-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m43.315sec
checking: EF [~ [p186<=p136]]
normalized: E [true U ~ [p186<=p136]]
abstracting: (p186<=p136)
states: 7,260,514,225,797 (12)
-> the formula is TRUE
FORMULA DES-PT-20a-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m48.338sec
checking: EF [[[~ [p165<=0] | 1<=p32] & p136<=p179]]
normalized: E [true U [p136<=p179 & [1<=p32 | ~ [p165<=0]]]]
abstracting: (p165<=0)
states: 3,223,711,939,282 (12)
abstracting: (1<=p32)
states: 459,379,921,544 (11)
abstracting: (p136<=p179)
states: 4,076,556,304,776 (12)
before gc: list nodes free: 593494
after gc: idd nodes used:855006, unused:63144994; list nodes free:273058665
-> the formula is TRUE
FORMULA DES-PT-20a-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m54.458sec
checking: AG [~ [[[~ [p103<=p79] & [[~ [1<=p143] & p168<=p67] | 1<=p174]] & 1<=p29]]]
normalized: ~ [E [true U [1<=p29 & [[1<=p174 | [p168<=p67 & ~ [1<=p143]]] & ~ [p103<=p79]]]]]
abstracting: (p103<=p79)
states: 6,187,747,424,942 (12)
abstracting: (1<=p143)
states: 2,938,609,093,308 (12)
abstracting: (p168<=p67)
states: 7,692,173,960,488 (12)
abstracting: (1<=p174)
states: 849,529,305,817 (11)
abstracting: (1<=p29)
states: 459,379,921,544 (11)
-> the formula is FALSE
FORMULA DES-PT-20a-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m30.010sec
checking: AG [[~ [[1<=p128 | [[~ [[1<=p54 & [1<=p81 & p103<=p50]]] | 1<=p90] | ~ [1<=p170]]]] | p101<=0]]
normalized: ~ [E [true U ~ [[p101<=0 | ~ [[1<=p128 | [~ [1<=p170] | [1<=p90 | ~ [[1<=p54 & [1<=p81 & p103<=p50]]]]]]]]]]]
abstracting: (p103<=p50)
states: 6,198,877,619,851 (12)
abstracting: (1<=p81)
states: 4,063,002,226,168 (12)
abstracting: (1<=p54)
states: 419,493,839,120 (11)
abstracting: (1<=p90)
states: 5,077,779,951,283 (12)
abstracting: (1<=p170)
states: 514,402,359,881 (11)
abstracting: (1<=p128)
states: 5,030,738,730,184 (12)
abstracting: (p101<=0)
states: 6,358,905,364,557 (12)
-> the formula is FALSE
FORMULA DES-PT-20a-ReachabilityCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m58.549sec
checking: AG [[[[p119<=0 & p126<=p194] | [[~ [1<=p159] | ~ [p1<=1]] | [p93<=p93 & p30<=0]]] | 1<=p33]]
normalized: ~ [E [true U ~ [[1<=p33 | [[[p93<=p93 & p30<=0] | [~ [p1<=1] | ~ [1<=p159]]] | [p119<=0 & p126<=p194]]]]]]
abstracting: (p126<=p194)
states: 3,918,238,478,111 (12)
abstracting: (p119<=0)
states: 2,912,222,880,482 (12)
abstracting: (1<=p159)
states: 4,745,635,884,211 (12)
abstracting: (p1<=1)
states: 7,969,347,823,493 (12)
abstracting: (p30<=0)
states: 7,509,967,901,949 (12)
abstracting: (p93<=p93)
states: 7,969,347,823,493 (12)
abstracting: (1<=p33)
states: 459,379,921,544 (11)
-> the formula is FALSE
FORMULA DES-PT-20a-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m20.235sec
checking: AG [[p147<=0 & [[~ [[~ [p67<=p115] | 1<=p155]] & ~ [1<=p178]] | [p14<=p5 & [[[[[p111<=p59 & [1<=p127 & 1<=p56]] | [[p113<=1 | 1<=p18] & ~ [1<=p48]]] & [~ [1<=p22] | p68<=p46]] & p168<=1] | ~ [[p185<=1 & 1<=p93]]]]]]]
normalized: ~ [E [true U ~ [[p147<=0 & [[p14<=p5 & [~ [[p185<=1 & 1<=p93]] | [p168<=1 & [[p68<=p46 | ~ [1<=p22]] & [[~ [1<=p48] & [p113<=1 | 1<=p18]] | [p111<=p59 & [1<=p127 & 1<=p56]]]]]]] | [~ [1<=p178] & ~ [[1<=p155 | ~ [p67<=p115]]]]]]]]]
abstracting: (p67<=p115)
states: 7,814,605,509,541 (12)
abstracting: (1<=p155)
states: 4,745,635,884,211 (12)
abstracting: (1<=p178)
states: 2,501,190,806,304 (12)
abstracting: (1<=p56)
states: 419,493,839,120 (11)
abstracting: (1<=p127)
states: 2,938,609,093,308 (12)
abstracting: (p111<=p59)
states: 4,209,119,519,865 (12)
abstracting: (1<=p18)
states: 429,425,932,670 (11)
abstracting: (p113<=1)
states: 7,969,347,823,493 (12)
abstracting: (1<=p48)
states: 419,493,839,120 (11)
abstracting: (1<=p22)
states: 458,550,659,124 (11)
abstracting: (p68<=p46)
states: 7,534,164,858,477 (12)
abstracting: (p168<=1)
states: 7,969,347,823,493 (12)
abstracting: (1<=p93)
states: 4,092,393,685,272 (12)
abstracting: (p185<=1)
states: 7,969,347,823,493 (12)
abstracting: (p14<=p5)
states: 7,509,967,901,949 (12)
abstracting: (p147<=0)
states: 5,030,738,730,185 (12)
before gc: list nodes free: 1927827
after gc: idd nodes used:2676714, unused:61323286; list nodes free:269275748
-> the formula is FALSE
FORMULA DES-PT-20a-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m50.020sec
checking: AG [[[[~ [1<=p183] & [[~ [p64<=p161] | [~ [[p44<=p176 & [p172<=0 & 1<=p50]]] & [p123<=p125 | ~ [1<=p0]]]] & [~ [[1<=p173 & p50<=p98]] & [[1<=p147 & ~ [[1<=p128 & 1<=p123]]] | 1<=p60]]]] | [p173<=p112 | 1<=p182]] | [p183<=1 | p5<=1]]]
normalized: ~ [E [true U ~ [[[p183<=1 | p5<=1] | [[p173<=p112 | 1<=p182] | [[[[1<=p60 | [1<=p147 & ~ [[1<=p128 & 1<=p123]]]] & ~ [[1<=p173 & p50<=p98]]] & [[[p123<=p125 | ~ [1<=p0]] & ~ [[p44<=p176 & [p172<=0 & 1<=p50]]]] | ~ [p64<=p161]]] & ~ [1<=p183]]]]]]]
abstracting: (1<=p183)
states: 2,111,691,421,008 (12)
abstracting: (p64<=p161)
states: 7,799,673,762,035 (12)
abstracting: (1<=p50)
states: 419,493,839,120 (11)
abstracting: (p172<=0)
states: 659,581,848,391 (11)
abstracting: (p44<=p176)
states: 7,622,962,260,215 (12)
abstracting: (1<=p0)
states: 1
abstracting: (p123<=p125)
states: 6,185,263,516,805 (12)
abstracting: (p50<=p98)
states: 7,652,140,185,745 (12)
abstracting: (1<=p173)
states: 659,581,848,390 (11)
abstracting: (1<=p123)
states: 2,938,609,093,308 (12)
abstracting: (1<=p128)
states: 5,030,738,730,184 (12)
abstracting: (1<=p147)
states: 2,938,609,093,308 (12)
abstracting: (1<=p60)
states: 119,572,191,494 (11)
abstracting: (1<=p182)
states: 2,513,843,508,653 (12)
abstracting: (p173<=p112)
states: 7,880,279,376,955 (12)
abstracting: (p5<=1)
states: 7,969,347,823,493 (12)
abstracting: (p183<=1)
states: 7,969,347,823,493 (12)
-> the formula is TRUE
FORMULA DES-PT-20a-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.840sec
checking: AG [[[p191<=0 | p139<=p23] | ~ [[~ [[p12<=p145 | [~ [p118<=0] & 1<=p11]]] & [[[[1<=p7 | [~ [1<=p126] | [p93<=0 & p118<=0]]] & [[[p131<=1 | p178<=0] | [1<=p185 | 1<=p141]] | [[p20<=1 | p70<=p77] & 1<=p20]]] | [~ [p173<=0] | p81<=0]] | p116<=1]]]]]
normalized: ~ [E [true U ~ [[~ [[[p116<=1 | [[p81<=0 | ~ [p173<=0]] | [[[1<=p20 & [p20<=1 | p70<=p77]] | [[1<=p185 | 1<=p141] | [p131<=1 | p178<=0]]] & [1<=p7 | [[p93<=0 & p118<=0] | ~ [1<=p126]]]]]] & ~ [[p12<=p145 | [1<=p11 & ~ [p118<=0]]]]]] | [p191<=0 | p139<=p23]]]]]
abstracting: (p139<=p23)
states: 5,200,691,207,649 (12)
abstracting: (p191<=0)
states: 6,536,602,723,974 (12)
abstracting: (p118<=0)
states: 5,057,124,943,012 (12)
abstracting: (1<=p11)
states: 459,379,921,544 (11)
abstracting: (p12<=p145)
states: 7,679,920,379,413 (12)
abstracting: (1<=p126)
states: 5,030,738,730,184 (12)
abstracting: (p118<=0)
states: 5,057,124,943,012 (12)
abstracting: (p93<=0)
states: 3,876,954,138,221 (12)
abstracting: (1<=p7)
states: 459,379,921,544 (11)
abstracting: (p178<=0)
states: 5,468,157,017,189 (12)
abstracting: (p131<=1)
states: 7,969,347,823,493 (12)
abstracting: (1<=p141)
states: 2,938,609,093,308 (12)
abstracting: (1<=p185)
states: 1,334,255,201,605 (12)
abstracting: (p70<=p77)
states: 7,509,967,901,949 (12)
abstracting: (p20<=1)
states: 7,969,347,823,493 (12)
abstracting: (1<=p20)
states: 193,278,361,944 (11)
abstracting: (p173<=0)
states: 7,309,765,975,103 (12)
abstracting: (p81<=0)
states: 3,906,345,597,325 (12)
abstracting: (p116<=1)
states: 7,969,347,823,493 (12)
-> the formula is FALSE
FORMULA DES-PT-20a-ReachabilityCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m23.320sec
checking: EF [[[~ [[1<=p66 | ~ [[~ [[p138<=0 | p86<=1]] & [[p157<=0 & p177<=1] & [1<=p137 | 1<=p15]]]]]] & [[1<=p155 & ~ [[~ [1<=p144] & p112<=0]]] | [~ [p145<=0] | 1<=p62]]] | [1<=p12 & [p147<=0 & [p186<=p140 | ~ [[[~ [p18<=1] & ~ [[1<=p121 & 1<=p88]]] | [[p188<=0 | [p55<=p120 & 1<=p79]] & [1<=p120 | [p121<=0 | p129<=p59]]]]]]]]]]
normalized: E [true U [[1<=p12 & [p147<=0 & [p186<=p140 | ~ [[[[1<=p120 | [p121<=0 | p129<=p59]] & [p188<=0 | [p55<=p120 & 1<=p79]]] | [~ [[1<=p121 & 1<=p88]] & ~ [p18<=1]]]]]]] | [[[1<=p62 | ~ [p145<=0]] | [1<=p155 & ~ [[p112<=0 & ~ [1<=p144]]]]] & ~ [[1<=p66 | ~ [[[[1<=p137 | 1<=p15] & [p157<=0 & p177<=1]] & ~ [[p138<=0 | p86<=1]]]]]]]]]
abstracting: (p86<=1)
states: 7,969,347,823,493 (12)
abstracting: (p138<=0)
states: 2,938,609,093,309 (12)
abstracting: (p177<=1)
states: 7,969,347,823,493 (12)
abstracting: (p157<=0)
states: 3,223,711,939,282 (12)
abstracting: (1<=p15)
states: 459,379,921,544 (11)
abstracting: (1<=p137)
states: 2,938,609,093,308 (12)
abstracting: (1<=p66)
states: 459,374,193,528 (11)
abstracting: (1<=p144)
states: 5,030,738,730,184 (12)
abstracting: (p112<=0)
states: 2,677,717,524,814 (12)
abstracting: (1<=p155)
states: 4,745,635,884,211 (12)
abstracting: (p145<=0)
states: 5,030,738,730,185 (12)
abstracting: (1<=p62)
states: 187,160,502,508 (11)
abstracting: (p18<=1)
states: 7,969,347,823,493 (12)
abstracting: (1<=p88)
states: 2,753,313,615,529 (12)
abstracting: (1<=p121)
states: 2,938,609,093,308 (12)
abstracting: (1<=p79)
states: 358,150,533,591 (11)
abstracting: (p55<=p120)
states: 7,814,665,278,469 (12)
abstracting: (p188<=0)
states: 5,928,481,387,623 (12)
abstracting: (p129<=p59)
states: 5,146,571,007,879 (12)
abstracting: (p121<=0)
states: 5,030,738,730,185 (12)
abstracting: (1<=p120)
states: 5,030,738,730,184 (12)
abstracting: (p186<=p140)
states: 7,260,514,225,797 (12)
abstracting: (p147<=0)
states: 5,030,738,730,185 (12)
abstracting: (1<=p12)
states: 459,379,921,544 (11)
-> the formula is TRUE
FORMULA DES-PT-20a-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m10.925sec
checking: AG [[[[[[[p7<=0 | [[p153<=p119 | 1<=p113] & [~ [p0<=p141] & [p9<=p124 & p153<=1]]]] | ~ [[[p12<=1 & p189<=p191] & p148<=p30]]] & [[1<=p60 | 1<=p94] | [[[[p137<=1 | 1<=p26] | [1<=p181 & p127<=p130]] | [~ [p112<=p93] & ~ [p19<=1]]] & 1<=p73]]] & [~ [p141<=1] & ~ [[[~ [p100<=0] & ~ [p128<=1]] | [p52<=p170 | ~ [[p74<=1 | p4<=0]]]]]]] | ~ [1<=p123]] & p99<=p194]]
normalized: ~ [E [true U ~ [[p99<=p194 & [~ [1<=p123] | [[~ [[[p52<=p170 | ~ [[p74<=1 | p4<=0]]] | [~ [p128<=1] & ~ [p100<=0]]]] & ~ [p141<=1]] & [[[1<=p73 & [[~ [p19<=1] & ~ [p112<=p93]] | [[1<=p181 & p127<=p130] | [p137<=1 | 1<=p26]]]] | [1<=p60 | 1<=p94]] & [~ [[p148<=p30 & [p12<=1 & p189<=p191]]] | [p7<=0 | [[[p9<=p124 & p153<=1] & ~ [p0<=p141]] & [p153<=p119 | 1<=p113]]]]]]]]]]]
abstracting: (1<=p113)
states: 2,677,717,524,813 (12)
abstracting: (p153<=p119)
states: 6,206,646,856,627 (12)
abstracting: (p0<=p141)
states: 7,969,347,823,492 (12)
abstracting: (p153<=1)
states: 7,969,347,823,493 (12)
abstracting: (p9<=p124)
states: 7,799,395,346,029 (12)
abstracting: (p7<=0)
states: 7,509,967,901,949 (12)
abstracting: (p189<=p191)
states: 7,243,978,942,263 (12)
abstracting: (p12<=1)
states: 7,969,347,823,493 (12)
abstracting: (p148<=p30)
states: 3,228,036,537,389 (12)
abstracting: (1<=p94)
states: 3,876,954,138,220 (12)
abstracting: (1<=p60)
states: 119,572,191,494 (11)
abstracting: (1<=p26)
states: 459,379,921,544 (11)
abstracting: (p137<=1)
states: 7,969,347,823,493 (12)
abstracting: (p127<=p130)
states: 6,814,823,036,873 (12)
abstracting: (1<=p181)
states: 386,465,427,466 (11)
abstracting: (p112<=p93)
states: 5,395,349,987,571 (12)
abstracting: (p19<=1)
states: 7,969,347,823,493 (12)
abstracting: (1<=p73)
states: 459,379,921,544 (11)
abstracting: (p141<=1)
states: 7,969,347,823,493 (12)
abstracting: (p100<=0)
states: 6,442,021,676,139 (12)
abstracting: (p128<=1)
states: 7,969,347,823,493 (12)
abstracting: (p4<=0)
states: 7,510,524,495,749 (12)
abstracting: (p74<=1)
states: 7,969,347,823,493 (12)
abstracting: (p52<=p170)
states: 7,576,927,395,531 (12)
abstracting: (1<=p123)
states: 2,938,609,093,308 (12)
abstracting: (p99<=p194)
states: 6,981,248,215,917 (12)
-> the formula is FALSE
FORMULA DES-PT-20a-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m52.954sec
checking: AG [[[~ [[[[~ [p129<=p58] | [~ [[p69<=1 & p110<=0]] | [p31<=0 & 1<=p86]]] & ~ [1<=p23]] | [[[[[1<=p138 | p143<=p0] | 1<=p88] & [p97<=0 | p87<=1]] | [[[p184<=1 & p25<=p137] & ~ [p116<=p64]] & ~ [1<=p116]]] & [[[[p85<=p34 & 1<=p167] & [p175<=1 & p31<=p138]] | [[p31<=p8 & p112<=p171] | [p9<=p95 & 1<=p38]]] & p78<=p162]]]] & p36<=1] | ~ [[[~ [[~ [1<=p65] | p54<=p128]] & [1<=p78 | [p83<=p172 | [[p136<=1 | 1<=p26] & [1<=p14 | p39<=0]]]]] | [[1<=p104 & 1<=p10] & [1<=p35 | [[~ [1<=p75] & p185<=0] | [[p24<=1 | p183<=p165] | [1<=p192 & p77<=p29]]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[[[1<=p35 | [[[1<=p192 & p77<=p29] | [p24<=1 | p183<=p165]] | [p185<=0 & ~ [1<=p75]]]] & [1<=p104 & 1<=p10]] | [[1<=p78 | [p83<=p172 | [[1<=p14 | p39<=0] & [p136<=1 | 1<=p26]]]] & ~ [[p54<=p128 | ~ [1<=p65]]]]]] | [p36<=1 & ~ [[[[p78<=p162 & [[[p9<=p95 & 1<=p38] | [p31<=p8 & p112<=p171]] | [[p175<=1 & p31<=p138] & [p85<=p34 & 1<=p167]]]] & [[~ [1<=p116] & [~ [p116<=p64] & [p184<=1 & p25<=p137]]] | [[p97<=0 | p87<=1] & [1<=p88 | [1<=p138 | p143<=p0]]]]] | [~ [1<=p23] & [[[p31<=0 & 1<=p86] | ~ [[p69<=1 & p110<=0]]] | ~ [p129<=p58]]]]]]]]]]
abstracting: (p129<=p58)
states: 5,179,813,044,329 (12)
abstracting: (p110<=0)
states: 3,879,800,451,967 (12)
abstracting: (p69<=1)
states: 7,969,347,823,493 (12)
abstracting: (1<=p86)
states: 2,651,747,218,400 (12)
abstracting: (p31<=0)
states: 7,509,967,901,949 (12)
abstracting: (1<=p23)
states: 459,379,525,316 (11)
abstracting: (p143<=p0)
states: 5,030,738,730,185 (12)
abstracting: (1<=p138)
states: 5,030,738,730,184 (12)
abstracting: (1<=p88)
states: 2,753,313,615,529 (12)
abstracting: (p87<=1)
states: 7,969,347,823,493 (12)
abstracting: (p97<=0)
states: 6,034,418,242,771 (12)
abstracting: (p25<=p137)
states: 7,679,920,379,413 (12)
abstracting: (p184<=1)
states: 7,969,347,823,493 (12)
abstracting: (p116<=p64)
states: 1,018,472,308,048 (12)
abstracting: (1<=p116)
states: 7,345,078,372,301 (12)
abstracting: (1<=p167)
states: 4,745,635,884,211 (12)
abstracting: (p85<=p34)
states: 5,470,703,927,651 (12)
abstracting: (p31<=p138)
states: 7,799,395,346,029 (12)
abstracting: (p175<=1)
states: 7,969,347,823,493 (12)
abstracting: (p112<=p171)
states: 2,719,248,345,613 (12)
abstracting: (p31<=p8)
states: 7,509,967,901,949 (12)
abstracting: (1<=p38)
states: 216,778,531,282 (11)
abstracting: (p9<=p95)
states: 7,622,536,499,125 (12)
abstracting: (p78<=p162)
states: 7,674,114,672,878 (12)
abstracting: (p36<=1)
states: 7,969,347,823,493 (12)
abstracting: (1<=p65)
states: 455,363,118,936 (11)
abstracting: (p54<=p128)
states: 7,814,665,278,469 (12)
abstracting: (1<=p26)
states: 459,379,921,544 (11)
abstracting: (p136<=1)
states: 7,969,347,823,493 (12)
abstracting: (p39<=0)
states: 7,891,271,642,362 (12)
abstracting: (1<=p14)
states: 459,379,921,544 (11)
abstracting: (p83<=p172)
states: 7,639,365,989,703 (12)
abstracting: (1<=p78)
states: 443,592,057,255 (11)
abstracting: (1<=p10)
states: 459,379,921,544 (11)
abstracting: (1<=p104)
states: 1,952,467,663,832 (12)
abstracting: (1<=p75)
states: 459,379,921,544 (11)
abstracting: (p185<=0)
states: 6,635,092,621,888 (12)
abstracting: (p183<=p165)
states: 7,062,431,126,707 (12)
abstracting: (p24<=1)
states: 7,969,347,823,493 (12)
abstracting: (p77<=p29)
states: 7,509,968,093,757 (12)
abstracting: (1<=p192)
states: 5,130,539,125,788 (12)
abstracting: (1<=p35)
states: 456,982,269,760 (11)
before gc: list nodes free: 1843138
after gc: idd nodes used:6602975, unused:57397025; list nodes free:252086364
-> the formula is FALSE
FORMULA DES-PT-20a-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m41.177sec
checking: AG [[[[[[[~ [[p41<=p117 & 1<=p118]] | ~ [[p75<=1 & ~ [p78<=p164]]]] | p1<=0] & [[[~ [[1<=p181 | p74<=0]] & ~ [[p114<=0 | p173<=1]]] & [1<=p77 & ~ [[p177<=0 | p184<=p35]]]] | [[[[p141<=p180 | p140<=p80] | [1<=p95 & p178<=0]] & [[1<=p64 & p35<=1] & [p69<=0 & p21<=1]]] | p166<=1]]] & 1<=p33] & [[[[~ [1<=p189] | [[1<=p122 | ~ [p181<=p76]] & ~ [[1<=p186 | 1<=p33]]]] | [[~ [p56<=p123] | [~ [p143<=p39] & [p47<=0 & p131<=p175]]] & [[~ [p110<=p181] | ~ [p55<=0]] & 1<=p88]]] & [1<=p191 & p194<=p73]] | [~ [p52<=1] & p42<=p1]]] | ~ [[~ [[[[[p127<=p66 & [p159<=p25 | p43<=p63]] | ~ [p60<=p144]] & 1<=p9] & p98<=p30]] & 1<=p62]]]]
normalized: ~ [E [true U ~ [[~ [[1<=p62 & ~ [[p98<=p30 & [1<=p9 & [~ [p60<=p144] | [p127<=p66 & [p159<=p25 | p43<=p63]]]]]]]] | [[[p42<=p1 & ~ [p52<=1]] | [[1<=p191 & p194<=p73] & [[[1<=p88 & [~ [p55<=0] | ~ [p110<=p181]]] & [[[p47<=0 & p131<=p175] & ~ [p143<=p39]] | ~ [p56<=p123]]] | [[~ [[1<=p186 | 1<=p33]] & [1<=p122 | ~ [p181<=p76]]] | ~ [1<=p189]]]]] & [1<=p33 & [[[p166<=1 | [[[p69<=0 & p21<=1] & [1<=p64 & p35<=1]] & [[1<=p95 & p178<=0] | [p141<=p180 | p140<=p80]]]] | [[1<=p77 & ~ [[p177<=0 | p184<=p35]]] & [~ [[p114<=0 | p173<=1]] & ~ [[1<=p181 | p74<=0]]]]] & [p1<=0 | [~ [[p75<=1 & ~ [p78<=p164]]] | ~ [[p41<=p117 & 1<=p118]]]]]]]]]]]
abstracting: (1<=p118)
states: 2,912,222,880,481 (12)
abstracting: (p41<=p117)
states: 7,969,347,780,337 (12)
abstracting: (p78<=p164)
states: 7,674,114,672,878 (12)
abstracting: (p75<=1)
states: 7,969,347,823,493 (12)
abstracting: (p1<=0)
states: 7,903,197,600,011 (12)
abstracting: (p74<=0)
states: 7,509,967,901,949 (12)
abstracting: (1<=p181)
states: 386,465,427,466 (11)
abstracting: (p173<=1)
states: 7,969,347,823,493 (12)
abstracting: (p114<=0)
states: 5,285,129,563,985 (12)
abstracting: (p184<=p35)
states: 7,225,808,478,542 (12)
abstracting: (p177<=0)
states: 7,789,185,959,863 (12)
abstracting: (1<=p77)
states: 459,379,729,736 (11)
abstracting: (p140<=p80)
states: 3,058,692,176,105 (12)
abstracting: (p141<=p180)
states: 5,342,525,850,824 (12)
abstracting: (p178<=0)
states: 5,468,157,017,189 (12)
abstracting: (1<=p95)
states: 1,999,091,995,162 (12)
abstracting: (p35<=1)
states: 7,969,347,823,493 (12)
abstracting: (1<=p64)
states: 424,148,592,650 (11)
abstracting: (p21<=1)
states: 7,969,347,823,493 (12)
abstracting: (p69<=0)
states: 7,509,967,901,949 (12)
abstracting: (p166<=1)
states: 7,969,347,823,493 (12)
abstracting: (1<=p33)
states: 459,379,921,544 (11)
abstracting: (1<=p189)
states: 812,694,224,023 (11)
abstracting: (p181<=p76)
states: 7,605,062,420,635 (12)
abstracting: (1<=p122)
states: 5,030,738,730,184 (12)
abstracting: (1<=p33)
states: 459,379,921,544 (11)
abstracting: (1<=p186)
states: 1,890,765,980,997 (12)
abstracting: (p56<=p123)
states: 7,704,536,529,397 (12)
abstracting: (p143<=p39)
states: 5,057,774,231,286 (12)
abstracting: (p131<=p175)
states: 5,082,058,787,476 (12)
abstracting: (p47<=0)
states: 7,549,853,984,373 (12)
abstracting: (p110<=p181)
states: 4,078,119,159,947 (12)
abstracting: (p55<=0)
states: 7,549,853,984,373 (12)
abstracting: (1<=p88)
states: 2,753,313,615,529 (12)
abstracting: (p194<=p73)
states: 6,546,603,719,398 (12)
abstracting: (1<=p191)
states: 1,432,745,099,519 (12)
abstracting: (p52<=1)
states: 7,969,347,823,493 (12)
abstracting: (p42<=p1)
states: 7,553,284,537,041 (12)
abstracting: (p43<=p63)
states: 7,567,228,230,717 (12)
abstracting: (p159<=p25)
states: 3,496,405,797,586 (12)
abstracting: (p127<=p66)
states: 5,200,688,332,497 (12)
abstracting: (p60<=p144)
states: 7,925,248,587,431 (12)
abstracting: (1<=p9)
states: 459,379,921,544 (11)
abstracting: (p98<=p30)
states: 6,160,283,439,219 (12)
abstracting: (1<=p62)
states: 187,160,502,508 (11)
-> the formula is FALSE
FORMULA DES-PT-20a-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m32.303sec
totally nodes used: 269752826 (2.7e+08)
number of garbage collections: 4
fire ops cache: hits/miss/sum: 416963450 1612126462 2029089912
used/not used/entry size/cache size: 54625815 12483049 16 1024MB
basic ops cache: hits/miss/sum: 75648039 291831047 367479086
used/not used/entry size/cache size: 15091775 1685441 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: 2518361 9350542 11868903
used/not used/entry size/cache size: 1754474 6634134 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 48460846
1 14090451
2 3584050
3 801665
4 146733
5 22053
6 2758
7 276
8 27
9 5
>= 10 0
Total processing time: 14m32.583sec
BK_STOP 1678254491263
--------------------
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
132359
iterations count:183582 (1207), effective:19892 (130)
initing FirstDep: 0m 0.000sec
iterations count:75022 (493), effective:8421 (55)
iterations count:13918 (91), effective:1069 (7)
iterations count:23816 (156), effective:2141 (14)
iterations count:68645 (451), effective:7578 (49)
iterations count:19576 (128), effective:1609 (10)
iterations count:13509 (88), effective:999 (6)
iterations count:59087 (388), effective:5766 (37)
iterations count:15562 (102), effective:1268 (8)
iterations count:49752 (327), effective:4776 (31)
iterations count:22642 (148), effective:1758 (11)
iterations count:53785 (353), effective:5137 (33)
iterations count:47040 (309), effective:4443 (29)
iterations count:11081 (72), effective:534 (3)
iterations count:96723 (636), effective:10075 (66)
iterations count:88683 (583), effective:8664 (57)
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-20a"
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-20a, 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-167814469500430"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-20a.tgz
mv DES-PT-20a 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 ;