About the Execution of Marcie for Szymanski-PT-a06
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5748.636 | 24203.00 | 24089.00 | 0.00 | TFFFFFFFFFFTTFTF | 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-167912692000422.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-a06, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r481-tall-167912692000422
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 540K
-rw-r--r-- 1 mcc users 6.9K Feb 26 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K Feb 26 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 26 16:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 16:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:18 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K 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 16K Feb 25 17:18 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 16:59 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Feb 26 16:59 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.7K Feb 26 16:59 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 16:59 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-a06-ReachabilityCardinality-00
FORMULA_NAME Szymanski-PT-a06-ReachabilityCardinality-01
FORMULA_NAME Szymanski-PT-a06-ReachabilityCardinality-02
FORMULA_NAME Szymanski-PT-a06-ReachabilityCardinality-03
FORMULA_NAME Szymanski-PT-a06-ReachabilityCardinality-04
FORMULA_NAME Szymanski-PT-a06-ReachabilityCardinality-05
FORMULA_NAME Szymanski-PT-a06-ReachabilityCardinality-06
FORMULA_NAME Szymanski-PT-a06-ReachabilityCardinality-07
FORMULA_NAME Szymanski-PT-a06-ReachabilityCardinality-08
FORMULA_NAME Szymanski-PT-a06-ReachabilityCardinality-09
FORMULA_NAME Szymanski-PT-a06-ReachabilityCardinality-10
FORMULA_NAME Szymanski-PT-a06-ReachabilityCardinality-11
FORMULA_NAME Szymanski-PT-a06-ReachabilityCardinality-12
FORMULA_NAME Szymanski-PT-a06-ReachabilityCardinality-13
FORMULA_NAME Szymanski-PT-a06-ReachabilityCardinality-14
FORMULA_NAME Szymanski-PT-a06-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679843453226
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-a06
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_a06
(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 3.438sec
RS generation: 0m 3.620sec
-> reachability set: #nodes 4014 (4.0e+03) #states 29,158,928,706 (10)
starting MCC model checker
--------------------------
checking: AG [l14<=3]
normalized: ~ [E [true U ~ [l14<=3]]]
abstracting: (l14<=3)
states: 29,115,227,475 (10)
-> the formula is FALSE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.503sec
checking: EF [~ [l9<=4]]
normalized: E [true U ~ [l9<=4]]
abstracting: (l9<=4)
states: 29,154,555,290 (10)
-> the formula is TRUE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.487sec
checking: AG [~ [[3<=p15 & 1<=l22]]]
normalized: ~ [E [true U [3<=p15 & 1<=l22]]]
abstracting: (1<=l22)
states: 0
abstracting: (3<=p15)
states: 0
-> the formula is TRUE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.005sec
checking: AG [l18<=l32]
normalized: ~ [E [true U ~ [l18<=l32]]]
abstracting: (l18<=l32)
states: 23,209,810,419 (10)
-> the formula is FALSE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.030sec
checking: EF [[[2<=p12 & l31<=4] & s9<=3]]
normalized: E [true U [s9<=3 & [2<=p12 & l31<=4]]]
abstracting: (l31<=4)
states: 29,155,497,477 (10)
abstracting: (2<=p12)
states: 0
abstracting: (s9<=3)
states: 29,158,928,706 (10)
-> the formula is FALSE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.006sec
checking: AG [[[~ [[~ [l5<=l16] & 3<=l28]] & ~ [[~ [l12<=4] & [2<=l9 & l43<=l6]]]] & s6<=6]]
normalized: ~ [E [true U ~ [[s6<=6 & [~ [[[2<=l9 & l43<=l6] & ~ [l12<=4]]] & ~ [[3<=l28 & ~ [l5<=l16]]]]]]]]
abstracting: (l5<=l16)
states: 23,097,640,204 (10)
abstracting: (3<=l28)
states: 263,909,241 (8)
abstracting: (l12<=4)
states: 29,154,555,290 (10)
abstracting: (l43<=l6)
states: 25,286,337,616 (10)
abstracting: (2<=l9)
states: 1,647,184,612 (9)
abstracting: (s6<=6)
states: 29,158,928,706 (10)
-> the formula is FALSE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.623sec
checking: EF [[5<=p11 & [[p13<=l2 | [[2<=l6 & s4<=5] | ~ [p15<=l30]]] | 6<=p15]]]
normalized: E [true U [5<=p11 & [6<=p15 | [p13<=l2 | [[2<=l6 & s4<=5] | ~ [p15<=l30]]]]]]
abstracting: (p15<=l30)
states: 29,158,928,706 (10)
abstracting: (s4<=5)
states: 29,158,928,706 (10)
abstracting: (2<=l6)
states: 1,647,184,612 (9)
abstracting: (p13<=l2)
states: 29,158,928,706 (10)
abstracting: (6<=p15)
states: 0
abstracting: (5<=p11)
states: 0
-> the formula is FALSE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.022sec
checking: EF [[[[[~ [6<=l19] & l39<=l31] | l31<=0] | l2<=s8] & ~ [[[3<=l32 | [~ [l42<=3] | [1<=l26 | l25<=6]]] | [~ [l14<=1] | ~ [s8<=5]]]]]]
normalized: E [true U [~ [[[~ [s8<=5] | ~ [l14<=1]] | [3<=l32 | [[1<=l26 | l25<=6] | ~ [l42<=3]]]]] & [l2<=s8 | [l31<=0 | [l39<=l31 & ~ [6<=l19]]]]]]
abstracting: (6<=l19)
states: 228,227 (5)
abstracting: (l39<=l31)
states: 23,312,842,646 (10)
abstracting: (l31<=0)
states: 22,040,540,614 (10)
abstracting: (l2<=s8)
states: 26,072,248,048 (10)
abstracting: (l42<=3)
states: 29,158,928,706 (10)
abstracting: (l25<=6)
states: 29,158,928,706 (10)
abstracting: (1<=l26)
states: 7,118,388,092 (9)
abstracting: (3<=l32)
states: 263,909,241 (8)
abstracting: (l14<=1)
states: 27,511,744,094 (10)
abstracting: (s8<=5)
states: 29,158,928,706 (10)
-> the formula is FALSE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.020sec
checking: AG [[[~ [[5<=l26 & [~ [[[[s2<=6 & 3<=s3] | l12<=l25] | ~ [[6<=l11 | l24<=6]]]] | ~ [[[l35<=4 | 3<=l43] & 6<=l0]]]]] & 2<=l43] | ~ [4<=l24]]]
normalized: ~ [E [true U ~ [[~ [4<=l24] | [2<=l43 & ~ [[5<=l26 & [~ [[6<=l0 & [l35<=4 | 3<=l43]]] | ~ [[~ [[6<=l11 | l24<=6]] | [l12<=l25 | [s2<=6 & 3<=s3]]]]]]]]]]]]
abstracting: (3<=s3)
states: 0
abstracting: (s2<=6)
states: 29,158,928,706 (10)
abstracting: (l12<=l25)
states: 23,209,810,419 (10)
abstracting: (l24<=6)
states: 29,158,928,706 (10)
abstracting: (6<=l11)
states: 228,227 (5)
abstracting: (3<=l43)
states: 0
abstracting: (l35<=4)
states: 29,155,497,477 (10)
abstracting: (6<=l0)
states: 1
abstracting: (5<=l26)
states: 3,431,229 (6)
abstracting: (2<=l43)
states: 0
abstracting: (4<=l24)
states: 36,131,103 (7)
-> the formula is FALSE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.463sec
checking: EF [[[[[l3<=l17 | p12<=l39] & ~ [l43<=3]] & l32<=l5] & [2<=s0 & [1<=s0 & ~ [[[[~ [l43<=2] & l2<=6] | [[[p15<=p10 & l39<=0] | [s6<=6 | s1<=l28]] & [[l34<=4 & s0<=l9] | 3<=p13]]] | ~ [s1<=0]]]]]]]
normalized: E [true U [[l32<=l5 & [~ [l43<=3] & [l3<=l17 | p12<=l39]]] & [2<=s0 & [1<=s0 & ~ [[[[[[s6<=6 | s1<=l28] | [p15<=p10 & l39<=0]] & [3<=p13 | [l34<=4 & s0<=l9]]] | [l2<=6 & ~ [l43<=2]]] | ~ [s1<=0]]]]]]]
abstracting: (s1<=0)
states: 19,170,665,656 (10)
abstracting: (l43<=2)
states: 29,158,928,706 (10)
abstracting: (l2<=6)
states: 29,158,928,706 (10)
abstracting: (s0<=l9)
states: 28,164,383,016 (10)
abstracting: (l34<=4)
states: 29,155,497,477 (10)
abstracting: (3<=p13)
states: 0
abstracting: (l39<=0)
states: 22,040,540,614 (10)
abstracting: (p15<=p10)
states: 29,158,928,706 (10)
abstracting: (s1<=l28)
states: 21,681,323,780 (10)
abstracting: (s6<=6)
states: 29,158,928,706 (10)
abstracting: (1<=s0)
states: 1,293,197,235 (9)
abstracting: (2<=s0)
states: 0
abstracting: (p12<=l39)
states: 29,158,928,706 (10)
abstracting: (l3<=l17)
states: 26,641,898,699 (10)
abstracting: (l43<=3)
states: 29,158,928,706 (10)
abstracting: (l32<=l5)
states: 23,555,306,572 (10)
-> the formula is FALSE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.055sec
checking: EF [[2<=l21 & [[l11<=l43 & ~ [s2<=l16]] & [6<=l13 | [[[~ [[l5<=0 & l13<=2]] | s2<=6] & l40<=3] & [[[~ [3<=p16] & [l20<=s8 | [l17<=s2 & 4<=p11]]] & [l34<=l24 & 1<=l30]] & ~ [[~ [[l0<=5 | 1<=s6]] | [l27<=2 | [l23<=l38 | l19<=6]]]]]]]]]]
normalized: E [true U [2<=l21 & [[6<=l13 | [[~ [[[l27<=2 | [l23<=l38 | l19<=6]] | ~ [[l0<=5 | 1<=s6]]]] & [[l34<=l24 & 1<=l30] & [[l20<=s8 | [l17<=s2 & 4<=p11]] & ~ [3<=p16]]]] & [l40<=3 & [s2<=6 | ~ [[l5<=0 & l13<=2]]]]]] & [l11<=l43 & ~ [s2<=l16]]]]]
abstracting: (s2<=l16)
states: 21,796,597,783 (10)
abstracting: (l11<=l43)
states: 22,710,994,923 (10)
abstracting: (l13<=2)
states: 28,855,413,913 (10)
abstracting: (l5<=0)
states: 21,714,414,343 (10)
abstracting: (s2<=6)
states: 29,158,928,706 (10)
abstracting: (l40<=3)
states: 29,122,797,603 (10)
abstracting: (3<=p16)
states: 0
abstracting: (4<=p11)
states: 0
abstracting: (l17<=s2)
states: 23,739,814,135 (10)
abstracting: (l20<=s8)
states: 21,714,414,343 (10)
abstracting: (1<=l30)
states: 7,118,388,092 (9)
abstracting: (l34<=l24)
states: 23,312,842,646 (10)
abstracting: (1<=s6)
states: 663,440,492 (8)
abstracting: (l0<=5)
states: 29,158,928,705 (10)
abstracting: (l19<=6)
states: 29,158,928,706 (10)
abstracting: (l23<=l38)
states: 23,313,147,173 (10)
abstracting: (l27<=2)
states: 28,895,019,465 (10)
abstracting: (6<=l13)
states: 228,227 (5)
abstracting: (2<=l21)
states: 0
-> the formula is FALSE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.048sec
checking: AG [[[[[l6<=1 | l41<=l10] & [~ [3<=l3] & ~ [[~ [[l30<=l17 & 6<=l36]] & [[[3<=l37 & l18<=6] | [l15<=0 | l18<=1]] & l5<=1]]]]] | [[~ [[[l36<=l39 & l8<=4] & [[~ [l31<=1] & [s4<=4 & l30<=0]] | [[5<=l28 & 6<=s4] & ~ [l11<=6]]]]] & [l1<=6 | ~ [l31<=3]]] & p10<=l38]] & p14<=2]]
normalized: ~ [E [true U ~ [[p14<=2 & [[p10<=l38 & [[l1<=6 | ~ [l31<=3]] & ~ [[[[~ [l11<=6] & [5<=l28 & 6<=s4]] | [[s4<=4 & l30<=0] & ~ [l31<=1]]] & [l36<=l39 & l8<=4]]]]] | [[~ [[[l5<=1 & [[l15<=0 | l18<=1] | [3<=l37 & l18<=6]]] & ~ [[l30<=l17 & 6<=l36]]]] & ~ [3<=l3]] & [l6<=1 | l41<=l10]]]]]]]
abstracting: (l41<=l10)
states: 29,158,928,706 (10)
abstracting: (l6<=1)
states: 27,511,744,094 (10)
abstracting: (3<=l3)
states: 5,426,927 (6)
abstracting: (6<=l36)
states: 169,575 (5)
abstracting: (l30<=l17)
states: 23,555,306,572 (10)
abstracting: (l18<=6)
states: 29,158,928,706 (10)
abstracting: (3<=l37)
states: 263,909,241 (8)
abstracting: (l18<=1)
states: 27,511,744,094 (10)
abstracting: (l15<=0)
states: 21,714,414,343 (10)
abstracting: (l5<=1)
states: 27,511,744,094 (10)
abstracting: (l8<=4)
states: 29,154,555,290 (10)
abstracting: (l36<=l39)
states: 23,312,842,646 (10)
abstracting: (l31<=1)
states: 27,655,586,882 (10)
abstracting: (l30<=0)
states: 22,040,540,614 (10)
abstracting: (s4<=4)
states: 29,158,928,706 (10)
abstracting: (6<=s4)
states: 0
abstracting: (5<=l28)
states: 3,431,229 (6)
abstracting: (l11<=6)
states: 29,158,928,706 (10)
abstracting: (l31<=3)
states: 29,122,797,603 (10)
abstracting: (l1<=6)
states: 29,158,928,706 (10)
abstracting: (p10<=l38)
states: 29,158,928,706 (10)
abstracting: (p14<=2)
states: 29,158,928,706 (10)
-> the formula is FALSE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.035sec
checking: AG [[[[[~ [l34<=l11] & l19<=2] & [5<=s5 | p16<=4]] | ~ [[[~ [[[[l26<=6 | l23<=6] | l15<=4] & [l6<=5 & [3<=l40 | l3<=s7]]]] & 6<=p12] & l0<=p12]]] & ~ [[[l43<=1 & [~ [[[[l29<=2 & l18<=6] & ~ [4<=p13]] & [[s2<=l25 | l41<=4] | ~ [l21<=3]]]] | [[~ [[3<=l42 | l9<=1]] & [[2<=s2 | s8<=1] | [l9<=p11 | l23<=3]]] | [~ [[p13<=p16 & 2<=l34]] & ~ [[5<=l22 & l6<=l34]]]]]] & 3<=l40]]]]
normalized: ~ [E [true U ~ [[~ [[3<=l40 & [l43<=1 & [[[~ [[5<=l22 & l6<=l34]] & ~ [[p13<=p16 & 2<=l34]]] | [[[l9<=p11 | l23<=3] | [2<=s2 | s8<=1]] & ~ [[3<=l42 | l9<=1]]]] | ~ [[[~ [l21<=3] | [s2<=l25 | l41<=4]] & [~ [4<=p13] & [l29<=2 & l18<=6]]]]]]]] & [~ [[l0<=p12 & [6<=p12 & ~ [[[l6<=5 & [3<=l40 | l3<=s7]] & [l15<=4 | [l26<=6 | l23<=6]]]]]]] | [[5<=s5 | p16<=4] & [l19<=2 & ~ [l34<=l11]]]]]]]]
abstracting: (l34<=l11)
states: 23,555,306,572 (10)
abstracting: (l19<=2)
states: 28,855,413,913 (10)
abstracting: (p16<=4)
states: 29,158,928,706 (10)
abstracting: (5<=s5)
states: 0
abstracting: (l23<=6)
states: 29,158,928,706 (10)
abstracting: (l26<=6)
states: 29,158,928,706 (10)
abstracting: (l15<=4)
states: 29,154,555,290 (10)
abstracting: (l3<=s7)
states: 26,006,223,055 (10)
abstracting: (3<=l40)
states: 263,909,241 (8)
abstracting: (l6<=5)
states: 29,158,700,479 (10)
abstracting: (6<=p12)
states: 0
abstracting: (l0<=p12)
states: 27,329,460,611 (10)
abstracting: (l18<=6)
states: 29,158,928,706 (10)
abstracting: (l29<=2)
states: 28,895,019,465 (10)
abstracting: (4<=p13)
states: 0
abstracting: (l41<=4)
states: 29,158,928,706 (10)
abstracting: (s2<=l25)
states: 21,681,146,681 (10)
abstracting: (l21<=3)
states: 29,158,928,706 (10)
abstracting: (l9<=1)
states: 27,511,744,094 (10)
abstracting: (3<=l42)
states: 0
abstracting: (s8<=1)
states: 29,158,928,706 (10)
abstracting: (2<=s2)
states: 0
abstracting: (l23<=3)
states: 29,123,069,892 (10)
abstracting: (l9<=p11)
states: 21,714,414,343 (10)
abstracting: (2<=l34)
states: 1,503,341,824 (9)
abstracting: (p13<=p16)
states: 29,158,928,706 (10)
abstracting: (l6<=l34)
states: 23,209,810,419 (10)
abstracting: (5<=l22)
states: 0
abstracting: (l43<=1)
states: 29,158,928,706 (10)
abstracting: (3<=l40)
states: 263,909,241 (8)
-> the formula is FALSE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.223sec
checking: AG [[l18<=1 | [[[5<=p16 | [~ [[~ [[s9<=3 | 4<=l41]] | ~ [4<=s5]]] & [l34<=0 | ~ [[3<=p12 & [l16<=s1 | l2<=4]]]]]] & [[[[[[l0<=l24 | l31<=l34] | [l28<=l31 & l18<=p13]] | [~ [l6<=l36] | ~ [s3<=s1]]] & ~ [[~ [l37<=l17] & 5<=p11]]] | ~ [[[s2<=l5 | 2<=l13] & l31<=l39]]] | [[[~ [[5<=p10 & 3<=l8]] | l31<=s7] | [6<=p15 & l27<=1]] & 2<=l43]]] & [~ [[s8<=5 & l41<=3]] | ~ [[[3<=l1 | [4<=s8 | ~ [l29<=1]]] | l1<=4]]]]]]
normalized: ~ [E [true U ~ [[l18<=1 | [[~ [[l1<=4 | [3<=l1 | [4<=s8 | ~ [l29<=1]]]]] | ~ [[s8<=5 & l41<=3]]] & [[[2<=l43 & [[6<=p15 & l27<=1] | [l31<=s7 | ~ [[5<=p10 & 3<=l8]]]]] | [~ [[l31<=l39 & [s2<=l5 | 2<=l13]]] | [~ [[5<=p11 & ~ [l37<=l17]]] & [[~ [s3<=s1] | ~ [l6<=l36]] | [[l28<=l31 & l18<=p13] | [l0<=l24 | l31<=l34]]]]]] & [5<=p16 | [[l34<=0 | ~ [[3<=p12 & [l16<=s1 | l2<=4]]]] & ~ [[~ [4<=s5] | ~ [[s9<=3 | 4<=l41]]]]]]]]]]]]
abstracting: (4<=l41)
states: 0
abstracting: (s9<=3)
states: 29,158,928,706 (10)
abstracting: (4<=s5)
states: 0
abstracting: (l2<=4)
states: 29,158,927,427 (10)
abstracting: (l16<=s1)
states: 23,739,780,486 (10)
abstracting: (3<=p12)
states: 0
abstracting: (l34<=0)
states: 22,040,540,614 (10)
abstracting: (5<=p16)
states: 0
abstracting: (l31<=l34)
states: 23,312,842,646 (10)
abstracting: (l0<=l24)
states: 27,705,185,327 (10)
abstracting: (l18<=p13)
states: 21,714,414,343 (10)
abstracting: (l28<=l31)
states: 23,312,842,646 (10)
abstracting: (l6<=l36)
states: 23,209,810,419 (10)
abstracting: (s3<=s1)
states: 27,865,773,976 (10)
abstracting: (l37<=l17)
states: 23,555,306,572 (10)
abstracting: (5<=p11)
states: 0
abstracting: (2<=l13)
states: 1,647,184,612 (9)
abstracting: (s2<=l5)
states: 21,796,597,783 (10)
abstracting: (l31<=l39)
states: 23,312,842,646 (10)
abstracting: (3<=l8)
states: 303,514,793 (8)
abstracting: (5<=p10)
states: 0
abstracting: (l31<=s7)
states: 22,051,010,149 (10)
abstracting: (l27<=1)
states: 27,655,586,882 (10)
abstracting: (6<=p15)
states: 0
abstracting: (2<=l43)
states: 0
abstracting: (l41<=3)
states: 29,158,928,706 (10)
abstracting: (s8<=5)
states: 29,158,928,706 (10)
abstracting: (l29<=1)
states: 27,655,586,882 (10)
abstracting: (4<=s8)
states: 0
abstracting: (3<=l1)
states: 5,318,769 (6)
abstracting: (l1<=4)
states: 29,158,927,469 (10)
abstracting: (l18<=1)
states: 27,511,744,094 (10)
-> the formula is FALSE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.451sec
checking: AG [[[[[[l33<=0 | [[[[l6<=l5 | l34<=2] | 5<=l9] | [~ [l11<=l18] | 6<=l8]] | l43<=5]] & [~ [l17<=l6] | [l40<=4 | [~ [l38<=3] | 6<=l42]]]] & ~ [[6<=l6 | [~ [[[2<=l39 & l40<=5] & ~ [6<=l0]]] | ~ [[s1<=s9 | 4<=l32]]]]]] & [[~ [4<=l25] | [~ [[3<=l41 & [l19<=3 | l19<=l10]]] & ~ [6<=s0]]] | ~ [[l14<=l18 & ~ [[~ [l12<=1] | [6<=l3 & [l33<=1 & 5<=s4]]]]]]]] | ~ [[s0<=l30 & ~ [[~ [[~ [l21<=3] & [l36<=l33 | l41<=l25]]] | [[~ [l26<=5] & [l5<=l28 & l23<=l36]] & ~ [[l30<=3 | 2<=l17]]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[s0<=l30 & ~ [[[~ [[l30<=3 | 2<=l17]] & [[l5<=l28 & l23<=l36] & ~ [l26<=5]]] | ~ [[[l36<=l33 | l41<=l25] & ~ [l21<=3]]]]]]] | [[~ [[l14<=l18 & ~ [[[6<=l3 & [l33<=1 & 5<=s4]] | ~ [l12<=1]]]]] | [[~ [6<=s0] & ~ [[3<=l41 & [l19<=3 | l19<=l10]]]] | ~ [4<=l25]]] & [~ [[6<=l6 | [~ [[s1<=s9 | 4<=l32]] | ~ [[~ [6<=l0] & [2<=l39 & l40<=5]]]]]] & [[[l40<=4 | [6<=l42 | ~ [l38<=3]]] | ~ [l17<=l6]] & [l33<=0 | [l43<=5 | [[6<=l8 | ~ [l11<=l18]] | [5<=l9 | [l6<=l5 | l34<=2]]]]]]]]]]]]
abstracting: (l34<=2)
states: 28,895,019,465 (10)
abstracting: (l6<=l5)
states: 23,097,640,204 (10)
abstracting: (5<=l9)
states: 4,373,416 (6)
abstracting: (l11<=l18)
states: 23,097,640,204 (10)
abstracting: (6<=l8)
states: 228,227 (5)
abstracting: (l43<=5)
states: 29,158,928,706 (10)
abstracting: (l33<=0)
states: 22,040,540,614 (10)
abstracting: (l17<=l6)
states: 23,097,640,204 (10)
abstracting: (l38<=3)
states: 29,122,797,603 (10)
abstracting: (6<=l42)
states: 0
abstracting: (l40<=4)
states: 29,155,497,477 (10)
abstracting: (l40<=5)
states: 29,158,759,131 (10)
abstracting: (2<=l39)
states: 1,503,341,824 (9)
abstracting: (6<=l0)
states: 1
abstracting: (4<=l32)
states: 36,131,103 (7)
abstracting: (s1<=s9)
states: 19,170,665,656 (10)
abstracting: (6<=l6)
states: 228,227 (5)
abstracting: (4<=l25)
states: 36,131,103 (7)
abstracting: (l19<=l10)
states: 23,097,640,204 (10)
abstracting: (l19<=3)
states: 29,115,227,475 (10)
abstracting: (3<=l41)
states: 0
abstracting: (6<=s0)
states: 0
abstracting: (l12<=1)
states: 27,511,744,094 (10)
abstracting: (5<=s4)
states: 0
abstracting: (l33<=1)
states: 27,655,586,882 (10)
abstracting: (6<=l3)
states: 2
abstracting: (l14<=l18)
states: 23,097,640,204 (10)
abstracting: (l21<=3)
states: 29,158,928,706 (10)
abstracting: (l41<=l25)
states: 29,158,928,706 (10)
abstracting: (l36<=l33)
states: 23,312,842,646 (10)
abstracting: (l26<=5)
states: 29,158,759,131 (10)
abstracting: (l23<=l36)
states: 23,313,147,173 (10)
abstracting: (l5<=l28)
states: 23,209,810,419 (10)
abstracting: (2<=l17)
states: 1,647,184,612 (9)
abstracting: (l30<=3)
states: 29,122,797,603 (10)
abstracting: (s0<=l30)
states: 28,150,706,755 (10)
-> the formula is TRUE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.090sec
checking: EF [[~ [[l19<=l43 & p13<=3]] | [[[[[[[p15<=2 | [l21<=0 | l9<=l20]] & ~ [[6<=l7 | 2<=l14]]] | [[l34<=5 | [l31<=1 | l16<=l5]] & [~ [l6<=l10] | [5<=p12 | l18<=2]]]] & [[l9<=l1 & [[6<=p12 & l1<=2] | l33<=5]] & ~ [3<=s6]]] & [[~ [[~ [l38<=3] | ~ [p10<=6]]] & [[~ [s0<=0] | [2<=p15 & l0<=l5]] | [~ [p16<=0] | ~ [p13<=4]]]] & ~ [[l17<=3 & ~ [[l40<=l32 & l24<=l6]]]]]] | [[~ [l21<=5] | ~ [[~ [[s9<=6 | l27<=5]] & 6<=s3]]] | [s2<=l16 & [[[[4<=l10 & 5<=p13] & s0<=1] | l24<=6] & [[1<=s5 & [l29<=4 & 3<=l8]] & [~ [4<=l33] & [s6<=s8 | s6<=1]]]]]]] & [[[[[~ [[6<=l40 | s1<=s0]] | s0<=l0] | ~ [[[6<=l33 | s3<=4] | [l39<=l20 & l32<=l23]]]] & ~ [s3<=4]] | l10<=5] & ~ [[l42<=l18 | [l42<=s8 | [~ [l20<=s5] & p11<=5]]]]]]]]
normalized: E [true U [[[~ [[l42<=l18 | [l42<=s8 | [p11<=5 & ~ [l20<=s5]]]]] & [l10<=5 | [~ [s3<=4] & [~ [[[l39<=l20 & l32<=l23] | [6<=l33 | s3<=4]]] | [s0<=l0 | ~ [[6<=l40 | s1<=s0]]]]]]] & [[[s2<=l16 & [[[[s6<=s8 | s6<=1] & ~ [4<=l33]] & [1<=s5 & [l29<=4 & 3<=l8]]] & [l24<=6 | [s0<=1 & [4<=l10 & 5<=p13]]]]] | [~ [[6<=s3 & ~ [[s9<=6 | l27<=5]]]] | ~ [l21<=5]]] | [[~ [[l17<=3 & ~ [[l40<=l32 & l24<=l6]]]] & [[[~ [p13<=4] | ~ [p16<=0]] | [[2<=p15 & l0<=l5] | ~ [s0<=0]]] & ~ [[~ [p10<=6] | ~ [l38<=3]]]]] & [[~ [3<=s6] & [l9<=l1 & [l33<=5 | [6<=p12 & l1<=2]]]] & [[[[5<=p12 | l18<=2] | ~ [l6<=l10]] & [l34<=5 | [l31<=1 | l16<=l5]]] | [~ [[6<=l7 | 2<=l14]] & [p15<=2 | [l21<=0 | l9<=l20]]]]]]]] | ~ [[l19<=l43 & p13<=3]]]]
abstracting: (p13<=3)
states: 29,158,928,706 (10)
abstracting: (l19<=l43)
states: 22,710,994,923 (10)
abstracting: (l9<=l20)
states: 23,097,640,204 (10)
abstracting: (l21<=0)
states: 29,158,928,706 (10)
abstracting: (p15<=2)
states: 29,158,928,706 (10)
abstracting: (2<=l14)
states: 1,647,184,612 (9)
abstracting: (6<=l7)
states: 228,227 (5)
abstracting: (l16<=l5)
states: 23,097,640,204 (10)
abstracting: (l31<=1)
states: 27,655,586,882 (10)
abstracting: (l34<=5)
states: 29,158,759,131 (10)
abstracting: (l6<=l10)
states: 23,097,640,204 (10)
abstracting: (l18<=2)
states: 28,855,413,913 (10)
abstracting: (5<=p12)
states: 0
abstracting: (l1<=2)
states: 29,153,609,937 (10)
abstracting: (6<=p12)
states: 0
abstracting: (l33<=5)
states: 29,158,759,131 (10)
abstracting: (l9<=l1)
states: 22,285,357,499 (10)
abstracting: (3<=s6)
states: 0
abstracting: (l38<=3)
states: 29,122,797,603 (10)
abstracting: (p10<=6)
states: 29,158,928,706 (10)
abstracting: (s0<=0)
states: 27,865,731,471 (10)
abstracting: (l0<=l5)
states: 27,723,191,102 (10)
abstracting: (2<=p15)
states: 0
abstracting: (p16<=0)
states: 24,022,195,005 (10)
abstracting: (p13<=4)
states: 29,158,928,706 (10)
abstracting: (l24<=l6)
states: 23,555,306,572 (10)
abstracting: (l40<=l32)
states: 23,312,842,646 (10)
abstracting: (l17<=3)
states: 29,115,227,475 (10)
abstracting: (l21<=5)
states: 29,158,928,706 (10)
abstracting: (l27<=5)
states: 29,158,759,131 (10)
abstracting: (s9<=6)
states: 29,158,928,706 (10)
abstracting: (6<=s3)
states: 0
abstracting: (5<=p13)
states: 0
abstracting: (4<=l10)
states: 43,701,231 (7)
abstracting: (s0<=1)
states: 29,158,928,706 (10)
abstracting: (l24<=6)
states: 29,158,928,706 (10)
abstracting: (3<=l8)
states: 303,514,793 (8)
abstracting: (l29<=4)
states: 29,155,497,477 (10)
abstracting: (1<=s5)
states: 663,397,988 (8)
abstracting: (4<=l33)
states: 36,131,103 (7)
abstracting: (s6<=1)
states: 29,158,928,706 (10)
abstracting: (s6<=s8)
states: 28,495,488,214 (10)
abstracting: (s2<=l16)
states: 21,796,597,783 (10)
abstracting: (s1<=s0)
states: 19,170,665,656 (10)
abstracting: (6<=l40)
states: 169,575 (5)
abstracting: (s0<=l0)
states: 27,931,886,580 (10)
abstracting: (s3<=4)
states: 29,158,928,706 (10)
abstracting: (6<=l33)
states: 169,575 (5)
abstracting: (l32<=l23)
states: 23,312,842,646 (10)
abstracting: (l39<=l20)
states: 23,555,306,572 (10)
abstracting: (s3<=4)
states: 29,158,928,706 (10)
abstracting: (l10<=5)
states: 29,158,700,479 (10)
abstracting: (l20<=s5)
states: 21,837,618,402 (10)
abstracting: (p11<=5)
states: 29,158,928,706 (10)
abstracting: (l42<=s8)
states: 29,158,928,706 (10)
abstracting: (l42<=l18)
states: 29,158,928,706 (10)
-> the formula is TRUE
FORMULA Szymanski-PT-a06-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.841sec
totally nodes used: 2921058 (2.9e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 110343082 46134414 156477496
used/not used/entry size/cache size: 33512968 33595896 16 1024MB
basic ops cache: hits/miss/sum: 7992344 3157809 11150153
used/not used/entry size/cache size: 4733993 12043223 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: 327710 132767 460477
used/not used/entry size/cache size: 131825 8256783 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 64335292
1 2678674
2 81871
3 6393
4 2050
5 1295
6 717
7 551
8 323
9 193
>= 10 1505
Total processing time: 0m24.146sec
BK_STOP 1679843477429
--------------------
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
3303 4704
iterations count:289167 (1290), effective:7823 (34)
initing FirstDep: 0m 0.000sec
iterations count:13044 (58), effective:489 (2)
iterations count:30750 (137), effective:842 (3)
iterations count:20844 (93), effective:609 (2)
iterations count:77777 (347), effective:944 (4)
iterations count:98621 (440), effective:1133 (5)
iterations count:47575 (212), effective:581 (2)
iterations count:87475 (390), effective:1061 (4)
iterations count:8761 (39), effective:212 (0)
iterations count:5832 (26), effective:106 (0)
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Szymanski-PT-a06"
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-a06, 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-167912692000422"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Szymanski-PT-a06.tgz
mv Szymanski-PT-a06 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 ;