About the Execution of Marcie for Szymanski-PT-a10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
6773.296 | 75168.00 | 74483.00 | 575.80 | TTFTTTFTTFTFTTTF | 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.r481-tall-167912692000438.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 Szymanski-PT-a10, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r481-tall-167912692000438
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 532K
-rw-r--r-- 1 mcc users 5.7K Feb 26 17:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Feb 26 17:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 26 16:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 26 16:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 17:18 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:18 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 17:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 17:18 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.3K Feb 26 17:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 97K Feb 26 17:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 17:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 98K Feb 26 17:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:18 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:18 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 101K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-00
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-01
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-02
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-03
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-04
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-05
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-06
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-07
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-08
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-09
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-10
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-11
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-12
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-13
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-14
FORMULA_NAME Szymanski-PT-a10-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679843475462
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=Szymanski-PT-a10
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: Szymanski_PT_a10
(NrP: 61 NrTr: 224 NrArc: 900)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 2.828sec
RS generation: 0m13.690sec
-> reachability set: #nodes 10228 (1.0e+04) #states 284,523,132,989,069 (14)
starting MCC model checker
--------------------------
checking: AG [l25<=5]
normalized: ~ [E [true U ~ [l25<=5]]]
abstracting: (l25<=5)
states: 284,397,059,788,631 (14)
-> the formula is FALSE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.858sec
checking: AG [l43<=7]
normalized: ~ [E [true U ~ [l43<=7]]]
abstracting: (l43<=7)
states: 284,523,132,989,069 (14)
-> the formula is TRUE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.000sec
checking: EF [[l24<=3 & ~ [l31<=8]]]
normalized: E [true U [~ [l31<=8] & l24<=3]]
abstracting: (l24<=3)
states: 281,964,453,930,653 (14)
abstracting: (l31<=8)
states: 284,522,868,137,790 (14)
-> the formula is TRUE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.106sec
checking: AG [l37<=l35]
normalized: ~ [E [true U ~ [l37<=l35]]]
abstracting: (l37<=l35)
states: 210,115,676,979,203 (14)
-> the formula is FALSE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.514sec
checking: EF [~ [p12<=l9]]
normalized: E [true U ~ [p12<=l9]]
abstracting: (p12<=l9)
states: 284,523,132,989,069 (14)
-> the formula is FALSE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.023sec
checking: EF [~ [[~ [3<=l9] | l24<=p13]]]
normalized: E [true U ~ [[l24<=p13 | ~ [3<=l9]]]]
abstracting: (3<=l9)
states: 10,725,048,115,168 (13)
abstracting: (l24<=p13)
states: 185,573,774,757,670 (14)
-> the formula is TRUE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.257sec
checking: AG [~ [[2<=l36 & ~ [[4<=l1 & [~ [[l6<=l34 & 9<=l1]] | 3<=l12]]]]]]
normalized: ~ [E [true U [2<=l36 & ~ [[4<=l1 & [3<=l12 | ~ [[l6<=l34 & 9<=l1]]]]]]]]
abstracting: (9<=l1)
states: 1,237 (3)
abstracting: (l6<=l34)
states: 208,445,324,591,179 (14)
abstracting: (3<=l12)
states: 10,725,048,115,168 (13)
abstracting: (4<=l1)
states: 47,743,850,710 (10)
abstracting: (2<=l36)
states: 31,996,092,885,861 (13)
-> the formula is FALSE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.254sec
checking: AG [[s0<=1 | [[[[l41<=l20 | [10<=l3 & 3<=s6]] | 8<=p16] | 9<=l20] | [~ [l41<=9] | 9<=l40]]]]
normalized: ~ [E [true U ~ [[s0<=1 | [[9<=l40 | ~ [l41<=9]] | [9<=l20 | [8<=p16 | [l41<=l20 | [10<=l3 & 3<=s6]]]]]]]]]
abstracting: (3<=s6)
states: 0
abstracting: (10<=l3)
states: 2
abstracting: (l41<=l20)
states: 284,523,132,989,069 (14)
abstracting: (8<=p16)
states: 0
abstracting: (9<=l20)
states: 396,457,302 (8)
abstracting: (l41<=9)
states: 284,523,132,989,069 (14)
abstracting: (9<=l40)
states: 264,851,279 (8)
abstracting: (s0<=1)
states: 284,523,132,989,069 (14)
-> the formula is TRUE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.048sec
checking: AG [[p16<=8 | ~ [[[[[[~ [6<=l23] & l4<=p11] & l24<=l24] | p15<=8] & ~ [[[[7<=l33 | s2<=l19] & l15<=3] | p10<=7]]] | ~ [p13<=8]]]]]
normalized: ~ [E [true U ~ [[p16<=8 | ~ [[~ [p13<=8] | [~ [[p10<=7 | [l15<=3 & [7<=l33 | s2<=l19]]]] & [p15<=8 | [l24<=l24 & [l4<=p11 & ~ [6<=l23]]]]]]]]]]]
abstracting: (6<=l23)
states: 126,034,275,062 (11)
abstracting: (l4<=p11)
states: 164,670,336,101,817 (14)
abstracting: (l24<=l24)
states: 284,523,132,989,069 (14)
abstracting: (p15<=8)
states: 284,523,132,989,069 (14)
abstracting: (s2<=l19)
states: 233,905,212,141,628 (14)
abstracting: (7<=l33)
states: 21,577,024,359 (10)
abstracting: (l15<=3)
states: 281,510,338,508,433 (14)
abstracting: (p10<=7)
states: 284,523,132,989,069 (14)
abstracting: (p13<=8)
states: 284,523,132,989,069 (14)
abstracting: (p16<=8)
states: 284,523,132,989,069 (14)
-> the formula is TRUE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.078sec
checking: EF [~ [[~ [[[[l22<=4 & 8<=l10] & [[~ [l26<=1] | ~ [s7<=l39]] | [[l34<=l7 & 8<=l39] | ~ [l39<=s4]]]] & [l33<=4 & ~ [l20<=l18]]]] | 4<=p10]]]
normalized: E [true U ~ [[4<=p10 | ~ [[[l33<=4 & ~ [l20<=l18]] & [[[~ [l39<=s4] | [l34<=l7 & 8<=l39]] | [~ [s7<=l39] | ~ [l26<=1]]] & [l22<=4 & 8<=l10]]]]]]]
abstracting: (8<=l10)
states: 4,085,877,625 (9)
abstracting: (l22<=4)
states: 284,523,132,989,069 (14)
abstracting: (l26<=1)
states: 252,527,040,103,208 (14)
abstracting: (s7<=l39)
states: 282,917,841,624,236 (14)
abstracting: (8<=l39)
states: 2,873,812,073 (9)
abstracting: (l34<=l7)
states: 212,886,930,237,722 (14)
abstracting: (l39<=s4)
states: 186,089,926,756,396 (14)
abstracting: (l20<=l18)
states: 207,957,671,224,162 (14)
abstracting: (l33<=4)
states: 283,911,978,427,391 (14)
abstracting: (4<=p10)
states: 0
-> the formula is TRUE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.808sec
checking: EF [~ [[l16<=5 | [~ [l21<=0] | [[l40<=l21 & [[~ [2<=l2] & l28<=l28] | [[l23<=1 | l21<=l39] | l6<=7]]] & [p13<=s1 | [l7<=l43 | [5<=l3 & ~ [l20<=8]]]]]]]]]
normalized: E [true U ~ [[l16<=5 | [[[l40<=l21 & [[l28<=l28 & ~ [2<=l2]] | [l6<=7 | [l23<=1 | l21<=l39]]]] & [p13<=s1 | [l7<=l43 | [5<=l3 & ~ [l20<=8]]]]] | ~ [l21<=0]]]]]
abstracting: (l21<=0)
states: 284,523,132,989,069 (14)
abstracting: (l20<=8)
states: 284,522,736,531,767 (14)
abstracting: (5<=l3)
states: 3,216,456,057 (9)
abstracting: (l7<=l43)
states: 195,563,585,208,731 (14)
abstracting: (p13<=s1)
states: 284,523,132,989,069 (14)
abstracting: (l21<=l39)
states: 284,523,132,989,069 (14)
abstracting: (l23<=1)
states: 252,527,080,850,610 (14)
abstracting: (l6<=7)
states: 284,519,047,111,444 (14)
abstracting: (2<=l2)
states: 6,139,340,786,748 (12)
abstracting: (l28<=l28)
states: 284,523,132,989,069 (14)
abstracting: (l40<=l21)
states: 185,573,774,757,670 (14)
abstracting: (l16<=5)
states: 284,360,568,373,207 (14)
-> the formula is TRUE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.462sec
checking: AG [[[s6<=5 | p15<=s1] | ~ [[[4<=s9 & 4<=s6] & [[[~ [[8<=l32 & 9<=l43]] & [6<=l3 | [7<=l3 & s1<=0]]] | ~ [[~ [l22<=9] | [l28<=7 & l10<=s1]]]] & ~ [[[~ [l35<=l39] & [l37<=3 & l11<=l12]] & [[l37<=2 & l6<=0] | ~ [10<=l17]]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[[~ [[[[l37<=2 & l6<=0] | ~ [10<=l17]] & [[l37<=3 & l11<=l12] & ~ [l35<=l39]]]] & [~ [[[l28<=7 & l10<=s1] | ~ [l22<=9]]] | [[6<=l3 | [7<=l3 & s1<=0]] & ~ [[8<=l32 & 9<=l43]]]]] & [4<=s9 & 4<=s6]]] | [s6<=5 | p15<=s1]]]]]
abstracting: (p15<=s1)
states: 284,523,132,989,069 (14)
abstracting: (s6<=5)
states: 284,523,132,989,069 (14)
abstracting: (4<=s6)
states: 0
abstracting: (4<=s9)
states: 0
abstracting: (9<=l43)
states: 0
abstracting: (8<=l32)
states: 2,873,812,073 (9)
abstracting: (s1<=0)
states: 204,230,465,716,212 (14)
abstracting: (7<=l3)
states: 5,426,927 (6)
abstracting: (6<=l3)
states: 157,042,979 (8)
abstracting: (l22<=9)
states: 284,523,132,989,069 (14)
abstracting: (l10<=s1)
states: 201,103,996,310,256 (14)
abstracting: (l28<=7)
states: 284,520,259,176,996 (14)
abstracting: (l35<=l39)
states: 210,115,676,979,203 (14)
abstracting: (l11<=l12)
states: 207,957,671,224,162 (14)
abstracting: (l37<=3)
states: 281,964,453,930,653 (14)
abstracting: (10<=l17)
states: 19,997,119 (7)
abstracting: (l6<=0)
states: 181,664,378,033,697 (14)
abstracting: (l37<=2)
states: 275,014,300,024,685 (14)
-> the formula is TRUE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.097sec
checking: AG [~ [[[[[[l38<=6 & l37<=6] & [2<=l34 & l43<=l20]] | ~ [l39<=l6]] | 10<=l10] & [[~ [[[~ [l43<=7] & [~ [l10<=s9] & [l1<=l13 & l43<=s7]]] & l25<=2]] & ~ [s4<=l13]] & [~ [[l9<=s7 & ~ [[4<=s0 & 5<=l29]]]] | [l37<=l24 | ~ [l43<=10]]]]]]]
normalized: ~ [E [true U [[[[l37<=l24 | ~ [l43<=10]] | ~ [[l9<=s7 & ~ [[4<=s0 & 5<=l29]]]]] & [~ [s4<=l13] & ~ [[l25<=2 & [[[l1<=l13 & l43<=s7] & ~ [l10<=s9]] & ~ [l43<=7]]]]]] & [10<=l10 | [~ [l39<=l6] | [[2<=l34 & l43<=l20] & [l38<=6 & l37<=6]]]]]]]
abstracting: (l37<=6)
states: 284,501,555,964,710 (14)
abstracting: (l38<=6)
states: 284,501,555,964,710 (14)
abstracting: (l43<=l20)
states: 247,116,540,842,795 (14)
abstracting: (2<=l34)
states: 31,996,092,885,861 (13)
abstracting: (l39<=l6)
states: 212,886,930,237,722 (14)
abstracting: (10<=l10)
states: 19,997,119 (7)
abstracting: (l43<=7)
states: 284,523,132,989,069 (14)
abstracting: (l10<=s9)
states: 181,664,378,033,697 (14)
abstracting: (l43<=s7)
states: 226,296,540,534,259 (14)
abstracting: (l1<=l13)
states: 247,304,572,461,903 (14)
abstracting: (l25<=2)
states: 275,014,300,024,685 (14)
abstracting: (s4<=l13)
states: 282,948,201,286,439 (14)
abstracting: (5<=l29)
states: 611,154,561,678 (11)
abstracting: (4<=s0)
states: 0
abstracting: (l9<=s7)
states: 182,193,116,588,237 (14)
abstracting: (l43<=10)
states: 284,523,132,989,069 (14)
abstracting: (l37<=l24)
states: 210,115,676,979,203 (14)
-> the formula is FALSE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.820sec
checking: EF [[[s8<=l8 | ~ [[[[[~ [10<=l35] & [~ [9<=l16] | l3<=p11]] | ~ [[[l39<=l0 & 2<=l12] & [7<=l10 | 1<=s8]]]] & [[s9<=l28 | p13<=s7] | 6<=l21]] | [~ [[~ [l17<=l40] & ~ [l21<=1]]] & ~ [[~ [p11<=p14] & s4<=6]]]]]] & ~ [[[~ [[[~ [[p14<=2 | l11<=l12]] & ~ [l39<=7]] & [[~ [l34<=7] | [l4<=l33 | s4<=l43]] & l31<=s1]]] & [~ [l0<=l8] | l33<=6]] | [l36<=1 & [[[[[9<=l35 & l29<=l24] | l5<=l19] & ~ [l39<=s1]] | ~ [l21<=0]] & 3<=l13]]]]]]
normalized: E [true U [[s8<=l8 | ~ [[[~ [[~ [l21<=1] & ~ [l17<=l40]]] & ~ [[s4<=6 & ~ [p11<=p14]]]] | [[6<=l21 | [s9<=l28 | p13<=s7]] & [~ [[[7<=l10 | 1<=s8] & [l39<=l0 & 2<=l12]]] | [[l3<=p11 | ~ [9<=l16]] & ~ [10<=l35]]]]]]] & ~ [[[l36<=1 & [3<=l13 & [~ [l21<=0] | [~ [l39<=s1] & [l5<=l19 | [9<=l35 & l29<=l24]]]]]] | [~ [[[l31<=s1 & [[l4<=l33 | s4<=l43] | ~ [l34<=7]]] & [~ [l39<=7] & ~ [[p14<=2 | l11<=l12]]]]] & [l33<=6 | ~ [l0<=l8]]]]]]]
abstracting: (l0<=l8)
states: 259,844,257,059,107 (14)
abstracting: (l33<=6)
states: 284,501,555,964,710 (14)
abstracting: (l11<=l12)
states: 207,957,671,224,162 (14)
abstracting: (p14<=2)
states: 284,523,132,989,069 (14)
abstracting: (l39<=7)
states: 284,520,259,176,996 (14)
abstracting: (l34<=7)
states: 284,520,259,176,996 (14)
abstracting: (s4<=l43)
states: 282,200,124,810,695 (14)
abstracting: (l4<=l33)
states: 195,473,436,920,749 (14)
abstracting: (l31<=s1)
states: 204,663,682,834,325 (14)
abstracting: (l29<=l24)
states: 210,115,676,979,203 (14)
abstracting: (9<=l35)
states: 264,851,279 (8)
abstracting: (l5<=l19)
states: 207,957,671,224,162 (14)
abstracting: (l39<=s1)
states: 204,663,682,834,325 (14)
abstracting: (l21<=0)
states: 284,523,132,989,069 (14)
abstracting: (3<=l13)
states: 10,725,048,115,168 (13)
abstracting: (l36<=1)
states: 252,527,040,103,208 (14)
abstracting: (10<=l35)
states: 12,666,445 (7)
abstracting: (9<=l16)
states: 396,457,302 (8)
abstracting: (l3<=p11)
states: 225,709,730,105,041 (14)
abstracting: (2<=l12)
states: 34,620,900,677,961 (13)
abstracting: (l39<=l0)
states: 194,000,211,658,931 (14)
abstracting: (1<=s8)
states: 0
abstracting: (7<=l10)
states: 29,189,289,159 (10)
abstracting: (p13<=s7)
states: 284,523,132,989,069 (14)
abstracting: (s9<=l28)
states: 284,523,132,989,069 (14)
abstracting: (6<=l21)
states: 0
abstracting: (p11<=p14)
states: 284,523,132,989,069 (14)
abstracting: (s4<=6)
states: 284,523,132,989,069 (14)
abstracting: (l17<=l40)
states: 208,445,324,591,179 (14)
abstracting: (l21<=1)
states: 284,523,132,989,069 (14)
abstracting: (s8<=l8)
states: 284,523,132,989,069 (14)
-> the formula is TRUE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 5.298sec
checking: AG [[[l25<=l13 | [[[[~ [[~ [2<=s6] | ~ [l34<=3]]] & [[~ [s0<=l43] & [l22<=5 & p15<=l5]] | [~ [s8<=l10] & ~ [5<=l6]]]] | 8<=l4] | 8<=l25] & ~ [l3<=6]]] | [[~ [1<=l14] & ~ [l31<=l34]] | [[[2<=l19 | p11<=l33] | [[[[l21<=l5 & 6<=s1] | ~ [1<=p10]] & ~ [[~ [7<=p12] | [l43<=l9 & l27<=l36]]]] & [[l41<=l12 | ~ [2<=l34]] & [p11<=0 & [[l11<=l18 & 3<=l24] & [l35<=l3 & s7<=l22]]]]]] | [[~ [[~ [9<=l36] | l8<=9]] & [~ [l25<=l10] & [~ [[s4<=0 | s5<=5]] & s7<=10]]] | [[10<=l4 & l20<=5] & l19<=l9]]]]]]
normalized: ~ [E [true U ~ [[[[[[[[~ [1<=p10] | [l21<=l5 & 6<=s1]] & ~ [[[l43<=l9 & l27<=l36] | ~ [7<=p12]]]] & [[p11<=0 & [[l35<=l3 & s7<=l22] & [l11<=l18 & 3<=l24]]] & [l41<=l12 | ~ [2<=l34]]]] | [2<=l19 | p11<=l33]] | [[~ [[l8<=9 | ~ [9<=l36]]] & [[s7<=10 & ~ [[s4<=0 | s5<=5]]] & ~ [l25<=l10]]] | [l19<=l9 & [10<=l4 & l20<=5]]]] | [~ [l31<=l34] & ~ [1<=l14]]] | [l25<=l13 | [~ [l3<=6] & [8<=l25 | [8<=l4 | [[[~ [5<=l6] & ~ [s8<=l10]] | [[l22<=5 & p15<=l5] & ~ [s0<=l43]]] & ~ [[~ [l34<=3] | ~ [2<=s6]]]]]]]]]]]]
abstracting: (2<=s6)
states: 0
abstracting: (l34<=3)
states: 281,964,453,930,653 (14)
abstracting: (s0<=l43)
states: 264,575,398,550,007 (14)
abstracting: (p15<=l5)
states: 284,523,132,989,069 (14)
abstracting: (l22<=5)
states: 284,523,132,989,069 (14)
abstracting: (s8<=l10)
states: 284,523,132,989,069 (14)
abstracting: (5<=l6)
states: 752,438,597,109 (11)
abstracting: (8<=l4)
states: 5,155,184,952 (9)
abstracting: (8<=l25)
states: 2,873,812,073 (9)
abstracting: (l3<=6)
states: 284,523,127,562,142 (14)
abstracting: (l25<=l13)
states: 212,886,930,237,722 (14)
abstracting: (1<=l14)
states: 102,858,754,955,372 (14)
abstracting: (l31<=l34)
states: 210,115,676,979,203 (14)
abstracting: (l20<=5)
states: 284,360,568,373,207 (14)
abstracting: (10<=l4)
states: 26,246,218 (7)
abstracting: (l19<=l9)
states: 207,957,671,224,162 (14)
abstracting: (l25<=l10)
states: 212,886,930,237,722 (14)
abstracting: (s5<=5)
states: 284,523,132,989,069 (14)
abstracting: (s4<=0)
states: 282,200,124,810,695 (14)
abstracting: (s7<=10)
states: 284,523,132,989,069 (14)
abstracting: (9<=l36)
states: 264,851,279 (8)
abstracting: (l8<=9)
states: 284,523,112,991,950 (14)
abstracting: (p11<=l33)
states: 284,523,132,989,069 (14)
abstracting: (2<=l19)
states: 34,620,900,677,961 (13)
abstracting: (2<=l34)
states: 31,996,092,885,861 (13)
abstracting: (l41<=l12)
states: 284,523,132,989,069 (14)
abstracting: (3<=l24)
states: 9,508,832,964,384 (12)
abstracting: (l11<=l18)
states: 207,957,671,224,162 (14)
abstracting: (s7<=l22)
states: 282,200,127,030,770 (14)
abstracting: (l35<=l3)
states: 199,446,186,875,269 (14)
abstracting: (p11<=0)
states: 284,523,132,989,069 (14)
abstracting: (7<=p12)
states: 0
abstracting: (l27<=l36)
states: 210,115,676,979,203 (14)
abstracting: (l43<=l9)
states: 247,116,540,842,795 (14)
abstracting: (6<=s1)
states: 0
abstracting: (l21<=l5)
states: 284,523,132,989,069 (14)
abstracting: (1<=p10)
states: 0
-> the formula is TRUE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.380sec
checking: AG [[[[[[l40<=l18 | [l31<=7 & [[[s5<=l38 & s2<=0] & [l6<=3 | l8<=l0]] & ~ [s8<=9]]]] & l1<=l5] & [[[[[[l3<=l9 & l41<=8] | [10<=l14 | l17<=l39]] | ~ [1<=s2]] | [s3<=l13 & p12<=l28]] & [l42<=2 | [[s1<=p12 | [s8<=2 & 9<=l6]] & p16<=l2]]] & [[l9<=p11 | l33<=10] & ~ [[l31<=10 & [[10<=s3 & l37<=6] | ~ [s3<=l25]]]]]]] | [s5<=6 | [[~ [l22<=l6] | 6<=l16] & [l42<=4 | l24<=p14]]]] | [[[l43<=6 | ~ [[[[l11<=0 | s9<=l4] & ~ [10<=l3]] & ~ [l10<=8]]]] & l42<=8] | l32<=3]]]
normalized: ~ [E [true U ~ [[[l32<=3 | [l42<=8 & [l43<=6 | ~ [[~ [l10<=8] & [~ [10<=l3] & [l11<=0 | s9<=l4]]]]]]] | [[s5<=6 | [[l42<=4 | l24<=p14] & [6<=l16 | ~ [l22<=l6]]]] | [[[~ [[l31<=10 & [~ [s3<=l25] | [10<=s3 & l37<=6]]]] & [l9<=p11 | l33<=10]] & [[l42<=2 | [p16<=l2 & [s1<=p12 | [s8<=2 & 9<=l6]]]] & [[s3<=l13 & p12<=l28] | [~ [1<=s2] | [[10<=l14 | l17<=l39] | [l3<=l9 & l41<=8]]]]]] & [l1<=l5 & [l40<=l18 | [l31<=7 & [~ [s8<=9] & [[l6<=3 | l8<=l0] & [s5<=l38 & s2<=0]]]]]]]]]]]]
abstracting: (s2<=0)
states: 204,230,445,686,203 (14)
abstracting: (s5<=l38)
states: 277,457,471,997,966 (14)
abstracting: (l8<=l0)
states: 190,290,153,356,131 (14)
abstracting: (l6<=3)
states: 281,510,338,508,433 (14)
abstracting: (s8<=9)
states: 284,523,132,989,069 (14)
abstracting: (l31<=7)
states: 284,520,259,176,996 (14)
abstracting: (l40<=l18)
states: 212,886,930,237,722 (14)
abstracting: (l1<=l5)
states: 247,304,572,461,903 (14)
abstracting: (l41<=8)
states: 284,523,132,989,069 (14)
abstracting: (l3<=l9)
states: 244,227,327,539,986 (14)
abstracting: (l17<=l39)
states: 208,445,324,591,179 (14)
abstracting: (10<=l14)
states: 19,997,119 (7)
abstracting: (1<=s2)
states: 80,292,687,302,866 (13)
abstracting: (p12<=l28)
states: 284,523,132,989,069 (14)
abstracting: (s3<=l13)
states: 271,509,177,640,597 (14)
abstracting: (9<=l6)
states: 396,457,302 (8)
abstracting: (s8<=2)
states: 284,523,132,989,069 (14)
abstracting: (s1<=p12)
states: 204,230,465,716,212 (14)
abstracting: (p16<=l2)
states: 233,478,497,005,936 (14)
abstracting: (l42<=2)
states: 284,523,132,989,069 (14)
abstracting: (l33<=10)
states: 284,523,132,989,069 (14)
abstracting: (l9<=p11)
states: 181,664,378,033,697 (14)
abstracting: (l37<=6)
states: 284,501,555,964,710 (14)
abstracting: (10<=s3)
states: 0
abstracting: (s3<=l25)
states: 271,237,958,318,002 (14)
abstracting: (l31<=10)
states: 284,523,132,989,069 (14)
abstracting: (l22<=l6)
states: 284,523,132,989,069 (14)
abstracting: (6<=l16)
states: 162,564,615,862 (11)
abstracting: (l24<=p14)
states: 185,573,774,757,670 (14)
abstracting: (l42<=4)
states: 284,523,132,989,069 (14)
abstracting: (s5<=6)
states: 284,523,132,989,069 (14)
abstracting: (s9<=l4)
states: 284,523,132,989,069 (14)
abstracting: (l11<=0)
states: 181,664,378,033,697 (14)
abstracting: (10<=l3)
states: 2
abstracting: (l10<=8)
states: 284,522,736,531,767 (14)
abstracting: (l43<=6)
states: 284,523,132,989,069 (14)
abstracting: (l42<=8)
states: 284,523,132,989,069 (14)
abstracting: (l32<=3)
states: 281,964,453,930,653 (14)
-> the formula is TRUE
FORMULA Szymanski-PT-a10-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.426sec
totally nodes used: 9603814 (9.6e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 524501908 135169792 659671700
used/not used/entry size/cache size: 57958567 9150297 16 1024MB
basic ops cache: hits/miss/sum: 40614994 10299858 50914852
used/not used/entry size/cache size: 10907691 5869525 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: 1444219 385608 1829827
used/not used/entry size/cache size: 377333 8011275 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 58506901
1 7919365
2 600095
3 48521
4 10771
5 6350
6 4194
7 2222
8 1107
9 1109
>= 10 8229
Total processing time: 1m14.503sec
BK_STOP 1679843550630
--------------------
content from stderr:
check for maximal unmarked siphon
found
The net has a maximal unmarked siphon:
l41
l42
p14
p15
p11
p13
p12
s8
p10
s9
l21
l22
The net has transition(s) that can never fire:
t28
t53
t215
t136
t161
t190
t82
t107
check for constant places
s8
s9
p10
p11
p12
p13
p14
p15
found 8 constant places
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.000sec
7289 7563 15750 12355 10031
iterations count:557923 (2490), effective:15523 (69)
initing FirstDep: 0m 0.000sec
14143
iterations count:171678 (766), effective:2166 (9)
11451 15047
iterations count:292081 (1303), effective:4394 (19)
iterations count:62831 (280), effective:848 (3)
iterations count:28268 (126), effective:468 (2)
iterations count:55457 (247), effective:630 (2)
iterations count:86847 (387), effective:2184 (9)
iterations count:47196 (210), effective:1127 (5)
iterations count:71002 (316), effective:1115 (4)
18530 14866
iterations count:262394 (1171), effective:3624 (16)
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="Szymanski-PT-a10"
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 Szymanski-PT-a10, 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 r481-tall-167912692000438"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Szymanski-PT-a10.tgz
mv Szymanski-PT-a10 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 ;