About the Execution of Marcie for CircularTrains-PT-048
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10148.296 | 199505.00 | 199060.00 | 0.00 | FTFTFTFTTFFTFFFT | 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.r065-smll-167814393000161.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 CircularTrains-PT-048, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r065-smll-167814393000161
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 524K
-rw-r--r-- 1 mcc users 8.5K Feb 26 04:31 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 26 04:31 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 26 04:31 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 04:31 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 15:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 26 04:33 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 153K Feb 26 04:33 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 26 04:32 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 26 04:32 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:42 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 37K 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 CircularTrains-PT-048-CTLCardinality-00
FORMULA_NAME CircularTrains-PT-048-CTLCardinality-01
FORMULA_NAME CircularTrains-PT-048-CTLCardinality-02
FORMULA_NAME CircularTrains-PT-048-CTLCardinality-03
FORMULA_NAME CircularTrains-PT-048-CTLCardinality-04
FORMULA_NAME CircularTrains-PT-048-CTLCardinality-05
FORMULA_NAME CircularTrains-PT-048-CTLCardinality-06
FORMULA_NAME CircularTrains-PT-048-CTLCardinality-07
FORMULA_NAME CircularTrains-PT-048-CTLCardinality-08
FORMULA_NAME CircularTrains-PT-048-CTLCardinality-09
FORMULA_NAME CircularTrains-PT-048-CTLCardinality-10
FORMULA_NAME CircularTrains-PT-048-CTLCardinality-11
FORMULA_NAME CircularTrains-PT-048-CTLCardinality-12
FORMULA_NAME CircularTrains-PT-048-CTLCardinality-13
FORMULA_NAME CircularTrains-PT-048-CTLCardinality-14
FORMULA_NAME CircularTrains-PT-048-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678270204196
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=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CircularTrains-PT-048
Not applying reductions.
Model is PT
CTLCardinality 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=CTLCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: CircularTrains_PT_048
(NrP: 96 NrTr: 48 NrArc: 192)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 3.561sec
RS generation: 0m 0.172sec
-> reachability set: #nodes 3083 (3.1e+03) #states 23,973,456,915 (10)
starting MCC model checker
--------------------------
checking: EG [F47<=1]
normalized: EG [F47<=1]
abstracting: (F47<=1)
states: 15,400,554,750 (10)
.
EG iterations: 1
-> the formula is TRUE
FORMULA CircularTrains-PT-048-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.042sec
checking: EG [Section_5<=0]
normalized: EG [Section_5<=0]
abstracting: (Section_5<=0)
states: 14,462,123,760 (10)
...........................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 363
-> the formula is FALSE
FORMULA CircularTrains-PT-048-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 5.441sec
checking: AX [AG [E [1<=Section_1 U EF [1<=F20]]]]
normalized: ~ [EX [E [true U ~ [E [1<=Section_1 U E [true U 1<=F20]]]]]]
abstracting: (1<=F20)
states: 20,351,345,355 (10)
abstracting: (1<=Section_1)
states: 4,950,790,605 (9)
.-> the formula is TRUE
FORMULA CircularTrains-PT-048-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.074sec
checking: EX [AX [[[EG [EX [1<=Section_22]] & [AF [1<=Section_45] | AX [1<=F41]]] | EG [AG [1<=F17]]]]]
normalized: EX [~ [EX [~ [[EG [~ [E [true U ~ [1<=F17]]]] | [[~ [EX [~ [1<=F41]]] | ~ [EG [~ [1<=Section_45]]]] & EG [EX [1<=Section_22]]]]]]]]
abstracting: (1<=Section_22)
states: 4,950,790,605 (9)
.....................................................................................................................................................................................................................................................................................................................................................
EG iterations: 340
abstracting: (1<=Section_45)
states: 9,511,333,155 (9)
...........................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 363
abstracting: (1<=F41)
states: 20,351,345,355 (10)
.abstracting: (1<=F17)
states: 20,351,345,355 (10)
.
EG iterations: 1
..-> the formula is FALSE
FORMULA CircularTrains-PT-048-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m12.040sec
checking: ~ [EG [[[AX [EX [Section_5<=F27]] | [~ [EF [Section_17<=0]] | EF [Section_13<=0]]] & EX [[EX [F29<=0] | ~ [EX [F39<=Section_4]]]]]]]
normalized: ~ [EG [[EX [[~ [EX [F39<=Section_4]] | EX [F29<=0]]] & [[E [true U Section_13<=0] | ~ [E [true U Section_17<=0]]] | ~ [EX [~ [EX [Section_5<=F27]]]]]]]]
abstracting: (Section_5<=F27)
states: 18,388,271,490 (10)
..abstracting: (Section_17<=0)
states: 14,462,123,760 (10)
abstracting: (Section_13<=0)
states: 19,022,666,310 (10)
abstracting: (F29<=0)
states: 3,622,111,560 (9)
.abstracting: (F39<=Section_4)
states: 16,425,197,625 (10)
...
EG iterations: 1
-> the formula is FALSE
FORMULA CircularTrains-PT-048-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.419sec
checking: EG [~ [[[[[A [F6<=1 U 1<=F16] & ~ [EX [Section_37<=F41]]] & Section_46<=1] & 1<=F13] & 1<=Section_38]]]
normalized: EG [~ [[1<=Section_38 & [1<=F13 & [Section_46<=1 & [~ [EX [Section_37<=F41]] & [~ [EG [~ [1<=F16]]] & ~ [E [~ [1<=F16] U [~ [F6<=1] & ~ [1<=F16]]]]]]]]]]]
abstracting: (1<=F16)
states: 9,511,333,155 (9)
abstracting: (F6<=1)
states: 23,973,456,915 (10)
abstracting: (1<=F16)
states: 9,511,333,155 (9)
abstracting: (1<=F16)
states: 9,511,333,155 (9)
...........................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 363
abstracting: (Section_37<=F41)
states: 23,228,445,840 (10)
.abstracting: (Section_46<=1)
states: 23,973,456,915 (10)
abstracting: (1<=F13)
states: 9,511,333,155 (9)
abstracting: (1<=Section_38)
states: 9,511,333,155 (9)
EG iterations: 0
-> the formula is TRUE
FORMULA CircularTrains-PT-048-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.688sec
checking: EG [AX [[Section_40<=F34 | [AG [AF [Section_22<=F5]] & [[F16<=1 & Section_36<=Section_46] | [~ [Section_38<=0] & ~ [Section_27<=0]]]]]]]
normalized: EG [~ [EX [~ [[Section_40<=F34 | [[[~ [Section_27<=0] & ~ [Section_38<=0]] | [F16<=1 & Section_36<=Section_46]] & ~ [E [true U EG [~ [Section_22<=F5]]]]]]]]]]
abstracting: (Section_22<=F5)
states: 23,228,445,840 (10)
.......................................................................................................................................................................
EG iterations: 167
abstracting: (Section_36<=Section_46)
states: 16,425,197,625 (10)
abstracting: (F16<=1)
states: 23,973,456,915 (10)
abstracting: (Section_38<=0)
states: 14,462,123,760 (10)
abstracting: (Section_27<=0)
states: 14,462,123,760 (10)
abstracting: (Section_40<=F34)
states: 20,985,740,175 (10)
..........................................................................................................................................................................................................................
EG iterations: 217
-> the formula is TRUE
FORMULA CircularTrains-PT-048-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.077sec
checking: AG [[Section_24<=1 | [[~ [AF [EX [F21<=0]]] | [Section_43<=Section_4 & ~ [[AG [F41<=Section_44] & Section_1<=F37]]]] | 1<=Section_27]]]
normalized: ~ [E [true U ~ [[Section_24<=1 | [1<=Section_27 | [[Section_43<=Section_4 & ~ [[Section_1<=F37 & ~ [E [true U ~ [F41<=Section_44]]]]]] | EG [~ [EX [F21<=0]]]]]]]]]
abstracting: (F21<=0)
states: 14,462,123,760 (10)
....................................................................................................................................................................................................................................................................................................................................................
EG iterations: 339
abstracting: (F41<=Section_44)
states: 8,486,690,280 (9)
abstracting: (Section_1<=F37)
states: 20,985,740,175 (10)
abstracting: (Section_43<=Section_4)
states: 20,047,309,185 (10)
abstracting: (1<=Section_27)
states: 9,511,333,155 (9)
abstracting: (Section_24<=1)
states: 23,973,456,915 (10)
-> the formula is TRUE
FORMULA CircularTrains-PT-048-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 8.024sec
checking: A [[EG [~ [[AF [1<=F20] | E [F48<=F46 U Section_37<=1]]]] | 1<=F5] U ~ [EF [A [[[Section_11<=1 | 1<=F5] | EG [1<=F47]] U AG [F42<=1]]]]]
normalized: [~ [EG [E [true U [~ [EG [E [true U ~ [F42<=1]]]] & ~ [E [E [true U ~ [F42<=1]] U [~ [[EG [1<=F47] | [Section_11<=1 | 1<=F5]]] & E [true U ~ [F42<=1]]]]]]]]] & ~ [E [E [true U [~ [EG [E [true U ~ [F42<=1]]]] & ~ [E [E [true U ~ [F42<=1]] U [~ [[EG [1<=F47] | [Section_11<=1 | 1<=F5]]] & E [true U ~ [F42<=1]]]]]]] U [~ [[1<=F5 | EG [~ [[E [F48<=F46 U Section_37<=1] | ~ [EG [~ [1<=F20]]]]]]]] & E [true U [~ [EG [E [true U ~ [F42<=1]]]] & ~ [E [E [true U ~ [F42<=1]] U [~ [[EG [1<=F47] | [Section_11<=1 | 1<=F5]]] & E [true U ~ [F42<=1]]]]]]]]]]]
abstracting: (F42<=1)
states: 23,973,456,915 (10)
abstracting: (1<=F5)
states: 20,351,345,355 (10)
abstracting: (Section_11<=1)
states: 23,973,456,915 (10)
abstracting: (1<=F47)
states: 20,351,345,355 (10)
.
EG iterations: 1
abstracting: (F42<=1)
states: 23,973,456,915 (10)
abstracting: (F42<=1)
states: 23,973,456,915 (10)
.
EG iterations: 1
abstracting: (1<=F20)
states: 20,351,345,355 (10)
..................................................................................................................................................................................................................................................................................................................................................
EG iterations: 338
abstracting: (Section_37<=1)
states: 23,973,456,915 (10)
abstracting: (F48<=F46)
states: 18,084,235,320 (10)
.
EG iterations: 1
abstracting: (1<=F5)
states: 20,351,345,355 (10)
abstracting: (F42<=1)
states: 23,973,456,915 (10)
abstracting: (1<=F5)
states: 20,351,345,355 (10)
abstracting: (Section_11<=1)
states: 23,973,456,915 (10)
abstracting: (1<=F47)
states: 20,351,345,355 (10)
.
EG iterations: 1
abstracting: (F42<=1)
states: 23,973,456,915 (10)
abstracting: (F42<=1)
states: 23,973,456,915 (10)
.
EG iterations: 1
abstracting: (F42<=1)
states: 23,973,456,915 (10)
abstracting: (1<=F5)
states: 20,351,345,355 (10)
abstracting: (Section_11<=1)
states: 23,973,456,915 (10)
abstracting: (1<=F47)
states: 20,351,345,355 (10)
.
EG iterations: 1
abstracting: (F42<=1)
states: 23,973,456,915 (10)
abstracting: (F42<=1)
states: 23,973,456,915 (10)
.
EG iterations: 1
EG iterations: 0
-> the formula is FALSE
FORMULA CircularTrains-PT-048-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.704sec
checking: [EX [[[AG [[[1<=F41 & Section_10<=0] | AG [F44<=1]]] | [AF [[1<=Section_26 & 1<=F14]] & AG [AF [1<=F22]]]] | ~ [EF [1<=Section_4]]]] | E [~ [F21<=F15] U ~ [Section_14<=Section_34]]]
normalized: [E [~ [F21<=F15] U ~ [Section_14<=Section_34]] | EX [[~ [E [true U 1<=Section_4]] | [[~ [E [true U EG [~ [1<=F22]]]] & ~ [EG [~ [[1<=Section_26 & 1<=F14]]]]] | ~ [E [true U ~ [[~ [E [true U ~ [F44<=1]]] | [1<=F41 & Section_10<=0]]]]]]]]]
abstracting: (Section_10<=0)
states: 19,022,666,310 (10)
abstracting: (1<=F41)
states: 20,351,345,355 (10)
abstracting: (F44<=1)
states: 15,400,554,750 (10)
abstracting: (1<=F14)
states: 20,351,345,355 (10)
abstracting: (1<=Section_26)
states: 9,511,333,155 (9)
.
EG iterations: 1
abstracting: (1<=F22)
states: 9,511,333,155 (9)
...........................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 363
abstracting: (1<=Section_4)
states: 4,950,790,605 (9)
.abstracting: (Section_14<=Section_34)
states: 16,425,197,625 (10)
abstracting: (F21<=F15)
states: 18,084,235,320 (10)
-> the formula is FALSE
FORMULA CircularTrains-PT-048-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.044sec
checking: ~ [EF [[[A [[E [F22<=0 U 1<=F34] | EG [F37<=Section_23]] U ~ [[F16<=1 | F12<=0]]] | AX [Section_23<=F11]] & [E [EF [F42<=0] U Section_19<=1] & AG [~ [EG [F45<=0]]]]]]]
normalized: ~ [E [true U [[~ [E [true U EG [F45<=0]]] & E [E [true U F42<=0] U Section_19<=1]] & [~ [EX [~ [Section_23<=F11]]] | [~ [EG [[F16<=1 | F12<=0]]] & ~ [E [[F16<=1 | F12<=0] U [~ [[EG [F37<=Section_23] | E [F22<=0 U 1<=F34]]] & [F16<=1 | F12<=0]]]]]]]]]
abstracting: (F12<=0)
states: 14,462,123,760 (10)
abstracting: (F16<=1)
states: 23,973,456,915 (10)
abstracting: (1<=F34)
states: 9,511,333,155 (9)
abstracting: (F22<=0)
states: 14,462,123,760 (10)
abstracting: (F37<=Section_23)
states: 18,388,271,490 (10)
.........................................................................................................................................
EG iterations: 137
abstracting: (F12<=0)
states: 14,462,123,760 (10)
abstracting: (F16<=1)
states: 23,973,456,915 (10)
abstracting: (F12<=0)
states: 14,462,123,760 (10)
abstracting: (F16<=1)
states: 23,973,456,915 (10)
EG iterations: 0
abstracting: (Section_23<=F11)
states: 22,653,409,365 (10)
.abstracting: (Section_19<=1)
states: 23,973,456,915 (10)
abstracting: (F42<=0)
states: 14,462,123,760 (10)
abstracting: (F45<=0)
states: 14,462,123,760 (10)
...........................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 363
-> the formula is FALSE
FORMULA CircularTrains-PT-048-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.182sec
checking: ~ [AX [[AF [[[[Section_21<=F15 | 1<=F9] | 1<=Section_2] | AG [Section_8<=F14]]] | ~ [[~ [A [1<=F1 U Section_8<=Section_23]] | [[EF [1<=F30] & 1<=F13] | ~ [Section_11<=Section_3]]]]]]]
normalized: EX [~ [[~ [[[~ [Section_11<=Section_3] | [1<=F13 & E [true U 1<=F30]]] | ~ [[~ [EG [~ [Section_8<=Section_23]]] & ~ [E [~ [Section_8<=Section_23] U [~ [1<=F1] & ~ [Section_8<=Section_23]]]]]]]] | ~ [EG [~ [[~ [E [true U ~ [Section_8<=F14]]] | [1<=Section_2 | [Section_21<=F15 | 1<=F9]]]]]]]]]
abstracting: (1<=F9)
states: 9,511,333,155 (9)
abstracting: (Section_21<=F15)
states: 18,388,271,490 (10)
abstracting: (1<=Section_2)
states: 9,511,333,155 (9)
abstracting: (Section_8<=F14)
states: 22,653,409,365 (10)
................
before gc: list nodes free: 1524444
after gc: idd nodes used:86001, unused:63913999; list nodes free:301586194
..........................................................................................................................
EG iterations: 138
abstracting: (Section_8<=Section_23)
states: 18,084,235,320 (10)
abstracting: (1<=F1)
states: 9,511,333,155 (9)
abstracting: (Section_8<=Section_23)
states: 18,084,235,320 (10)
abstracting: (Section_8<=Section_23)
states: 18,084,235,320 (10)
......................................................................................................................................................................................................
EG iterations: 198
abstracting: (1<=F30)
states: 9,511,333,155 (9)
abstracting: (1<=F13)
states: 9,511,333,155 (9)
abstracting: (Section_11<=Section_3)
states: 18,084,235,320 (10)
.-> the formula is FALSE
FORMULA CircularTrains-PT-048-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.848sec
checking: [EG [EX [EF [AF [Section_9<=0]]]] | EG [[~ [[~ [A [Section_41<=Section_33 U 1<=F48]] | [F22<=F8 & [AX [Section_13<=F32] & ~ [Section_46<=Section_10]]]]] | A [EF [EF [Section_27<=Section_33]] U E [F20<=1 U [Section_45<=Section_9 & Section_13<=1]]]]]]
normalized: [EG [[[~ [EG [~ [E [F20<=1 U [Section_45<=Section_9 & Section_13<=1]]]]] & ~ [E [~ [E [F20<=1 U [Section_45<=Section_9 & Section_13<=1]]] U [~ [E [true U E [true U Section_27<=Section_33]]] & ~ [E [F20<=1 U [Section_45<=Section_9 & Section_13<=1]]]]]]] | ~ [[[F22<=F8 & [~ [Section_46<=Section_10] & ~ [EX [~ [Section_13<=F32]]]]] | ~ [[~ [EG [~ [1<=F48]]] & ~ [E [~ [1<=F48] U [~ [Section_41<=Section_33] & ~ [1<=F48]]]]]]]]]] | EG [EX [E [true U ~ [EG [~ [Section_9<=0]]]]]]]
abstracting: (Section_9<=0)
states: 14,462,123,760 (10)
..........................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 362
.
EG iterations: 0
abstracting: (1<=F48)
states: 9,511,333,155 (9)
abstracting: (Section_41<=Section_33)
states: 18,084,235,320 (10)
abstracting: (1<=F48)
states: 9,511,333,155 (9)
abstracting: (1<=F48)
states: 9,511,333,155 (9)
...........................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 363
abstracting: (Section_13<=F32)
states: 23,228,445,840 (10)
.abstracting: (Section_46<=Section_10)
states: 20,047,309,185 (10)
abstracting: (F22<=F8)
states: 22,416,403,980 (10)
abstracting: (Section_13<=1)
states: 23,973,456,915 (10)
abstracting: (Section_45<=Section_9)
states: 18,084,235,320 (10)
abstracting: (F20<=1)
states: 15,400,554,750 (10)
abstracting: (Section_27<=Section_33)
states: 18,084,235,320 (10)
abstracting: (Section_13<=1)
states: 23,973,456,915 (10)
abstracting: (Section_45<=Section_9)
states: 18,084,235,320 (10)
abstracting: (F20<=1)
states: 15,400,554,750 (10)
abstracting: (Section_13<=1)
states: 23,973,456,915 (10)
abstracting: (Section_45<=Section_9)
states: 18,084,235,320 (10)
abstracting: (F20<=1)
states: 15,400,554,750 (10)
........................................................................................................................
EG iterations: 120
EG iterations: 0
-> the formula is TRUE
FORMULA CircularTrains-PT-048-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m16.244sec
checking: EF [[[[E [E [1<=Section_27 U Section_28<=Section_11] U ~ [E [F30<=1 U 1<=Section_44]]] & [F24<=F19 | ~ [[F29<=F19 | F7<=Section_15]]]] & EX [[AX [1<=F26] | [A [F36<=F23 U 1<=Section_4] | EG [1<=F4]]]]] | [1<=F41 & AX [[[~ [1<=Section_33] | [1<=F9 | F36<=1]] & [~ [F20<=Section_32] & EG [Section_4<=0]]]]]]]
normalized: E [true U [[1<=F41 & ~ [EX [~ [[[EG [Section_4<=0] & ~ [F20<=Section_32]] & [[1<=F9 | F36<=1] | ~ [1<=Section_33]]]]]]] | [EX [[[EG [1<=F4] | [~ [EG [~ [1<=Section_4]]] & ~ [E [~ [1<=Section_4] U [~ [F36<=F23] & ~ [1<=Section_4]]]]]] | ~ [EX [~ [1<=F26]]]]] & [[F24<=F19 | ~ [[F29<=F19 | F7<=Section_15]]] & E [E [1<=Section_27 U Section_28<=Section_11] U ~ [E [F30<=1 U 1<=Section_44]]]]]]]
abstracting: (1<=Section_44)
states: 9,511,333,155 (9)
abstracting: (F30<=1)
states: 23,973,456,915 (10)
abstracting: (Section_28<=Section_11)
states: 20,985,740,175 (10)
abstracting: (1<=Section_27)
states: 9,511,333,155 (9)
abstracting: (F7<=Section_15)
states: 18,388,271,490 (10)
abstracting: (F29<=F19)
states: 8,360,301,150 (9)
abstracting: (F24<=F19)
states: 18,084,235,320 (10)
abstracting: (1<=F26)
states: 20,351,345,355 (10)
.abstracting: (1<=Section_4)
states: 4,950,790,605 (9)
abstracting: (F36<=F23)
states: 22,416,403,980 (10)
abstracting: (1<=Section_4)
states: 4,950,790,605 (9)
abstracting: (1<=Section_4)
states: 4,950,790,605 (9)
..................................................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 386
abstracting: (1<=F4)
states: 9,511,333,155 (9)
..........................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 362
.abstracting: (1<=Section_33)
states: 9,511,333,155 (9)
abstracting: (F36<=1)
states: 23,973,456,915 (10)
abstracting: (1<=F9)
states: 9,511,333,155 (9)
abstracting: (F20<=Section_32)
states: 8,226,239,580 (9)
abstracting: (Section_4<=0)
states: 19,022,666,310 (10)
..................................................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 386
.abstracting: (1<=F41)
states: 20,351,345,355 (10)
-> the formula is FALSE
FORMULA CircularTrains-PT-048-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m12.466sec
checking: [[~ [[[[EX [[F42<=Section_23 & F1<=1]] | ~ [AF [1<=Section_9]]] & AF [~ [[Section_29<=Section_3 | F39<=0]]]] | ~ [A [Section_12<=Section_29 U AF [F10<=F12]]]]] | ~ [A [~ [[~ [[Section_11<=F36 & 1<=F39]] & EX [Section_24<=1]]] U [Section_41<=F19 | F32<=1]]]] | AX [[~ [[[[F32<=F25 & F19<=Section_3] & EF [F13<=Section_39]] | Section_18<=1]] | [AX [[[F25<=F14 | 1<=Section_4] | Section_45<=F19]] & [EG [~ [1<=Section_27]] | E [E [1<=F15 U 1<=Section_18] U EX [1<=F25]]]]]]]
normalized: [~ [EX [~ [[[[E [E [1<=F15 U 1<=Section_18] U EX [1<=F25]] | EG [~ [1<=Section_27]]] & ~ [EX [~ [[Section_45<=F19 | [F25<=F14 | 1<=Section_4]]]]]] | ~ [[Section_18<=1 | [E [true U F13<=Section_39] & [F32<=F25 & F19<=Section_3]]]]]]]] | [~ [[~ [EG [~ [[Section_41<=F19 | F32<=1]]]] & ~ [E [~ [[Section_41<=F19 | F32<=1]] U [[EX [Section_24<=1] & ~ [[Section_11<=F36 & 1<=F39]]] & ~ [[Section_41<=F19 | F32<=1]]]]]]] | ~ [[~ [[~ [EG [EG [~ [F10<=F12]]]] & ~ [E [EG [~ [F10<=F12]] U [~ [Section_12<=Section_29] & EG [~ [F10<=F12]]]]]]] | [~ [EG [[Section_29<=Section_3 | F39<=0]]] & [EG [~ [1<=Section_9]] | EX [[F42<=Section_23 & F1<=1]]]]]]]]
abstracting: (F1<=1)
states: 23,973,456,915 (10)
abstracting: (F42<=Section_23)
states: 18,388,271,490 (10)
.abstracting: (1<=Section_9)
states: 9,511,333,155 (9)
...........................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 363
abstracting: (F39<=0)
states: 14,462,123,760 (10)
abstracting: (Section_29<=Section_3)
states: 18,084,235,320 (10)
....................................................................................................
EG iterations: 100
abstracting: (F10<=F12)
states: 18,084,235,320 (10)
....................................................................................................................................................................................................................................................................................................................................................
EG iterations: 340
abstracting: (Section_12<=Section_29)
states: 18,084,235,320 (10)
abstracting: (F10<=F12)
states: 18,084,235,320 (10)
....................................................................................................................................................................................................................................................................................................................................................
EG iterations: 340
abstracting: (F10<=F12)
states: 18,084,235,320 (10)
....................................................................................................................................................................................................................................................................................................................................................
EG iterations: 340
.
EG iterations: 1
abstracting: (F32<=1)
states: 15,400,554,750 (10)
abstracting: (Section_41<=F19)
states: 18,388,271,490 (10)
abstracting: (1<=F39)
states: 9,511,333,155 (9)
abstracting: (Section_11<=F36)
states: 18,388,271,490 (10)
abstracting: (Section_24<=1)
states: 23,973,456,915 (10)
.abstracting: (F32<=1)
states: 15,400,554,750 (10)
abstracting: (Section_41<=F19)
states: 18,388,271,490 (10)
abstracting: (F32<=1)
states: 15,400,554,750 (10)
abstracting: (Section_41<=F19)
states: 18,388,271,490 (10)
.........................................................................................................................................
EG iterations: 137
abstracting: (F19<=Section_3)
states: 18,388,271,490 (10)
abstracting: (F32<=F25)
states: 8,360,301,150 (9)
abstracting: (F13<=Section_39)
states: 18,388,271,490 (10)
abstracting: (Section_18<=1)
states: 23,973,456,915 (10)
abstracting: (1<=Section_4)
states: 4,950,790,605 (9)
abstracting: (F25<=F14)
states: 22,416,403,980 (10)
abstracting: (Section_45<=F19)
states: 18,388,271,490 (10)
.abstracting: (1<=Section_27)
states: 9,511,333,155 (9)
................................................................................................................................................................
before gc: list nodes free: 1712506
after gc: idd nodes used:193598, unused:63806402; list nodes free:301083411
...........................................................................................................................................................................................................
EG iterations: 363
abstracting: (1<=F25)
states: 9,511,333,155 (9)
.abstracting: (1<=Section_18)
states: 9,511,333,155 (9)
abstracting: (1<=F15)
states: 9,511,333,155 (9)
.-> the formula is TRUE
FORMULA CircularTrains-PT-048-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m37.062sec
checking: [~ [AX [[~ [EX [1<=F9]] & E [AX [Section_44<=Section_4] U AX [Section_26<=F6]]]]] & [[A [[A [~ [1<=Section_46] U ~ [Section_11<=F10]] & E [EG [Section_23<=1] U [F48<=0 & F44<=1]]] U [[1<=F37 | [AF [Section_3<=F19] & ~ [F3<=F25]]] | [~ [AX [Section_1<=0]] | A [1<=Section_33 U Section_21<=Section_48]]]] | [A [[~ [[F47<=0 & F37<=1]] & 1<=F1] U EG [[1<=Section_30 & Section_37<=F22]]] | [[~ [AF [1<=Section_19]] & ~ [EG [F42<=Section_26]]] | EF [[E [Section_44<=F21 U Section_7<=Section_43] | AG [1<=F4]]]]]] & ~ [AF [~ [Section_28<=0]]]]]
normalized: [[EG [Section_28<=0] & [[[E [true U [~ [E [true U ~ [1<=F4]]] | E [Section_44<=F21 U Section_7<=Section_43]]] | [~ [EG [F42<=Section_26]] & EG [~ [1<=Section_19]]]] | [~ [EG [~ [EG [[1<=Section_30 & Section_37<=F22]]]]] & ~ [E [~ [EG [[1<=Section_30 & Section_37<=F22]]] U [~ [[1<=F1 & ~ [[F47<=0 & F37<=1]]]] & ~ [EG [[1<=Section_30 & Section_37<=F22]]]]]]]] | [~ [EG [~ [[[[~ [EG [~ [Section_21<=Section_48]]] & ~ [E [~ [Section_21<=Section_48] U [~ [1<=Section_33] & ~ [Section_21<=Section_48]]]]] | EX [~ [Section_1<=0]]] | [1<=F37 | [~ [F3<=F25] & ~ [EG [~ [Section_3<=F19]]]]]]]]] & ~ [E [~ [[[[~ [EG [~ [Section_21<=Section_48]]] & ~ [E [~ [Section_21<=Section_48] U [~ [1<=Section_33] & ~ [Section_21<=Section_48]]]]] | EX [~ [Section_1<=0]]] | [1<=F37 | [~ [F3<=F25] & ~ [EG [~ [Section_3<=F19]]]]]]] U [~ [[E [EG [Section_23<=1] U [F48<=0 & F44<=1]] & [~ [EG [Section_11<=F10]] & ~ [E [Section_11<=F10 U [1<=Section_46 & Section_11<=F10]]]]]] & ~ [[[[~ [EG [~ [Section_21<=Section_48]]] & ~ [E [~ [Section_21<=Section_48] U [~ [1<=Section_33] & ~ [Section_21<=Section_48]]]]] | EX [~ [Section_1<=0]]] | [1<=F37 | [~ [F3<=F25] & ~ [EG [~ [Section_3<=F19]]]]]]]]]]]]] & EX [~ [[E [~ [EX [~ [Section_44<=Section_4]]] U ~ [EX [~ [Section_26<=F6]]]] & ~ [EX [1<=F9]]]]]]
abstracting: (1<=F9)
states: 9,511,333,155 (9)
.abstracting: (Section_26<=F6)
states: 18,388,271,490 (10)
.abstracting: (Section_44<=Section_4)
states: 16,425,197,625 (10)
..abstracting: (Section_3<=F19)
states: 18,388,271,490 (10)
.............................................................................................................................................................................................
EG iterations: 189
abstracting: (F3<=F25)
states: 18,084,235,320 (10)
abstracting: (1<=F37)
states: 9,511,333,155 (9)
abstracting: (Section_1<=0)
states: 19,022,666,310 (10)
.abstracting: (Section_21<=Section_48)
states: 18,084,235,320 (10)
abstracting: (1<=Section_33)
states: 9,511,333,155 (9)
abstracting: (Section_21<=Section_48)
states: 18,084,235,320 (10)
abstracting: (Section_21<=Section_48)
states: 18,084,235,320 (10)
..............................................................................................................................................................................
EG iterations: 174
abstracting: (Section_11<=F10)
states: 14,462,123,760 (10)
abstracting: (1<=Section_46)
states: 4,950,790,605 (9)
abstracting: (Section_11<=F10)
states: 14,462,123,760 (10)
abstracting: (Section_11<=F10)
states: 14,462,123,760 (10)
...........................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 363
abstracting: (F44<=1)
states: 15,400,554,750 (10)
abstracting: (F48<=0)
states: 14,462,123,760 (10)
abstracting: (Section_23<=1)
states: 23,973,456,915 (10)
EG iterations: 0
abstracting: (Section_3<=F19)
states: 18,388,271,490 (10)
.............................................................................................................................................................................................
EG iterations: 189
abstracting: (F3<=F25)
states: 18,084,235,320 (10)
abstracting: (1<=F37)
states: 9,511,333,155 (9)
abstracting: (Section_1<=0)
states: 19,022,666,310 (10)
.abstracting: (Section_21<=Section_48)
states: 18,084,235,320 (10)
abstracting: (1<=Section_33)
states: 9,511,333,155 (9)
abstracting: (Section_21<=Section_48)
states: 18,084,235,320 (10)
abstracting: (Section_21<=Section_48)
states: 18,084,235,320 (10)
..............................................................................................................................................................................
EG iterations: 174
abstracting: (Section_3<=F19)
states: 18,388,271,490 (10)
.............................................................................................................................................................................................
EG iterations: 189
abstracting: (F3<=F25)
states: 18,084,235,320 (10)
abstracting: (1<=F37)
states: 9,511,333,155 (9)
abstracting: (Section_1<=0)
states: 19,022,666,310 (10)
.abstracting: (Section_21<=Section_48)
states: 18,084,235,320 (10)
abstracting: (1<=Section_33)
states: 9,511,333,155 (9)
abstracting: (Section_21<=Section_48)
states: 18,084,235,320 (10)
abstracting: (Section_21<=Section_48)
states: 18,084,235,320 (10)
..............................................................................................................................................................................
EG iterations: 174
.....................................................................................................................
EG iterations: 117
abstracting: (Section_37<=F22)
states: 20,985,740,175 (10)
abstracting: (1<=Section_30)
states: 9,511,333,155 (9)
..........................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 362
abstracting: (F37<=1)
states: 23,973,456,915 (10)
abstracting: (F47<=0)
states: 3,622,111,560 (9)
abstracting: (1<=F1)
states: 9,511,333,155 (9)
abstracting: (Section_37<=F22)
states: 20,985,740,175 (10)
abstracting: (1<=Section_30)
states: 9,511,333,155 (9)
..........................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 362
abstracting: (Section_37<=F22)
states: 20,985,740,175 (10)
abstracting: (1<=Section_30)
states: 9,511,333,155 (9)
..........................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 362
EG iterations: 0
abstracting: (1<=Section_19)
states: 4,950,790,605 (9)
..................................................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 386
abstracting: (F42<=Section_26)
states: 18,388,271,490 (10)
..................................................................................................................
EG iterations: 114
abstracting: (Section_7<=Section_43)
states: 20,047,309,185 (10)
abstracting: (Section_44<=F21)
states: 18,388,271,490 (10)
abstracting: (1<=F4)
states: 9,511,333,155 (9)
abstracting: (Section_28<=0)
states: 19,022,666,310 (10)
..................................................................................................................................................................................................................................................................................................................................................................................................
EG iterations: 386
-> the formula is FALSE
FORMULA CircularTrains-PT-048-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m50.528sec
totally nodes used: 183267148 (1.8e+08)
number of garbage collections: 2
fire ops cache: hits/miss/sum: 73813402 260054818 333868220
used/not used/entry size/cache size: 57366024 9742840 16 1024MB
basic ops cache: hits/miss/sum: 10188496 26275680 36464176
used/not used/entry size/cache size: 10622577 6154639 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: 58741 183202 241943
used/not used/entry size/cache size: 41764 8346844 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 30250627
1 23388704
2 9721513
3 2875993
4 675452
5 136870
6 27933
7 8688
8 3811
9 2129
>= 10 17144
Total processing time: 3m19.402sec
BK_STOP 1678270403701
--------------------
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:1888 (39), effective:384 (8)
initing FirstDep: 0m 0.000sec
iterations count:114 (2), effective:22 (0)
iterations count:48 (1), effective:0 (0)
iterations count:367 (7), effective:49 (1)
iterations count:120 (2), effective:24 (0)
iterations count:51 (1), effective:1 (0)
iterations count:203 (4), effective:23 (0)
iterations count:48 (1), effective:0 (0)
iterations count:48 (1), effective:0 (0)
iterations count:48 (1), effective:0 (0)
iterations count:367 (7), effective:49 (1)
iterations count:48 (1), effective:0 (0)
iterations count:361 (7), effective:47 (0)
iterations count:234 (4), effective:63 (1)
iterations count:276 (5), effective:47 (0)
iterations count:206 (4), effective:24 (0)
iterations count:203 (4), effective:23 (0)
iterations count:347 (7), effective:71 (1)
iterations count:120 (2), effective:24 (0)
iterations count:48 (1), effective:0 (0)
iterations count:111 (2), effective:21 (0)
iterations count:525 (10), effective:73 (1)
iterations count:117 (2), effective:22 (0)
iterations count:206 (4), effective:24 (0)
iterations count:48 (1), effective:0 (0)
iterations count:153 (3), effective:35 (0)
iterations count:170 (3), effective:12 (0)
iterations count:66 (1), effective:6 (0)
iterations count:48 (1), effective:0 (0)
iterations count:170 (3), effective:12 (0)
iterations count:170 (3), effective:12 (0)
iterations count:120 (2), effective:24 (0)
iterations count:48 (1), effective:0 (0)
iterations count:293 (6), effective:52 (1)
iterations count:90 (1), effective:15 (0)
iterations count:114 (2), effective:23 (0)
iterations count:54 (1), effective:2 (0)
iterations count:118 (2), effective:23 (0)
iterations count:177 (3), effective:43 (0)
iterations count:87 (1), effective:13 (0)
iterations count:230 (4), effective:32 (0)
iterations count:190 (3), effective:47 (0)
iterations count:87 (1), effective:13 (0)
iterations count:75 (1), effective:9 (0)
iterations count:87 (1), effective:13 (0)
iterations count:184 (3), effective:45 (0)
iterations count:51 (1), effective:1 (0)
iterations count:204 (4), effective:23 (0)
iterations count:51 (1), effective:1 (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="CircularTrains-PT-048"
export BK_EXAMINATION="CTLCardinality"
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 CircularTrains-PT-048, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r065-smll-167814393000161"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CircularTrains-PT-048.tgz
mv CircularTrains-PT-048 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;