About the Execution of Marcie for RobotManipulation-PT-00010
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5854.079 | 20723.00 | 20070.00 | 0.00 | TFFTFTFTFTTFFTTF | 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.r353-smll-167891800400025.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 RobotManipulation-PT-00010, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r353-smll-167891800400025
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 616K
-rw-r--r-- 1 mcc users 7.9K Feb 26 05:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Feb 26 05:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.6K Feb 26 05:27 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 26 05:27 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Feb 26 05:30 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 173K Feb 26 05:30 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 26 05:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 139K Feb 26 05:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 6.4K 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 RobotManipulation-PT-00010-CTLCardinality-00
FORMULA_NAME RobotManipulation-PT-00010-CTLCardinality-01
FORMULA_NAME RobotManipulation-PT-00010-CTLCardinality-02
FORMULA_NAME RobotManipulation-PT-00010-CTLCardinality-03
FORMULA_NAME RobotManipulation-PT-00010-CTLCardinality-04
FORMULA_NAME RobotManipulation-PT-00010-CTLCardinality-05
FORMULA_NAME RobotManipulation-PT-00010-CTLCardinality-06
FORMULA_NAME RobotManipulation-PT-00010-CTLCardinality-07
FORMULA_NAME RobotManipulation-PT-00010-CTLCardinality-08
FORMULA_NAME RobotManipulation-PT-00010-CTLCardinality-09
FORMULA_NAME RobotManipulation-PT-00010-CTLCardinality-10
FORMULA_NAME RobotManipulation-PT-00010-CTLCardinality-11
FORMULA_NAME RobotManipulation-PT-00010-CTLCardinality-12
FORMULA_NAME RobotManipulation-PT-00010-CTLCardinality-13
FORMULA_NAME RobotManipulation-PT-00010-CTLCardinality-14
FORMULA_NAME RobotManipulation-PT-00010-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678948423449
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=RobotManipulation-PT-00010
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: RobotManipulation_PT_00010
(NrP: 15 NrTr: 11 NrArc: 34)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.000sec
net check time: 0m 0.000sec
init dd package: 0m 3.787sec
RS generation: 0m 0.109sec
-> reachability set: #nodes 9437 (9.4e+03) #states 20,030,010 (7)
starting MCC model checker
--------------------------
checking: [EX [~ [EX [~ [AG [p_rel<=p_i1]]]]] | ~ [EG [EX [p_sc<=8]]]]
normalized: [~ [EG [EX [p_sc<=8]]] | EX [~ [EX [E [true U ~ [p_rel<=p_i1]]]]]]
abstracting: (p_rel<=p_i1)
states: 14,254,526 (7)
..abstracting: (p_sc<=8)
states: 19,694,090 (7)
..
EG iterations: 1
-> the formula is FALSE
FORMULA RobotManipulation-PT-00010-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.197sec
checking: [AX [AG [~ [r_moving<=15]]] | EF [[EG [EX [17<=p_rdy]] | r_stopped<=r_active]]]
normalized: [E [true U [r_stopped<=r_active | EG [EX [17<=p_rdy]]]] | ~ [EX [E [true U r_moving<=15]]]]
abstracting: (r_moving<=15)
states: 20,028,580 (7)
.abstracting: (17<=p_rdy)
states: 440
..
EG iterations: 1
abstracting: (r_stopped<=r_active)
states: 19,373,640 (7)
-> the formula is TRUE
FORMULA RobotManipulation-PT-00010-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.114sec
checking: AF [E [20<=r_stopped U E [AF [~ [moved<=r_stopped]] U ~ [AF [moved<=12]]]]]
normalized: ~ [EG [~ [E [20<=r_stopped U E [~ [EG [moved<=r_stopped]] U EG [~ [moved<=12]]]]]]]
abstracting: (moved<=12)
states: 20,007,130 (7)
.
EG iterations: 1
abstracting: (moved<=r_stopped)
states: 13,495,768 (7)
...........................................
EG iterations: 43
abstracting: (20<=r_stopped)
states: 22
.
EG iterations: 1
-> the formula is FALSE
FORMULA RobotManipulation-PT-00010-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.265sec
checking: EF [~ [[AG [AX [r_moving<=r_stopped]] & ~ [AG [moved<=move]]]]]
normalized: E [true U ~ [[E [true U ~ [moved<=move]] & ~ [E [true U EX [~ [r_moving<=r_stopped]]]]]]]
abstracting: (r_moving<=r_stopped)
states: 13,495,768 (7)
.abstracting: (moved<=move)
states: 11,823,526 (7)
-> the formula is TRUE
FORMULA RobotManipulation-PT-00010-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.660sec
checking: AF [~ [E [AG [[EX [p_sc<=18] | ~ [p_rdy<=5]]] U AF [initialized<=p_rel]]]]
normalized: ~ [EG [E [~ [E [true U ~ [[~ [p_rdy<=5] | EX [p_sc<=18]]]]] U ~ [EG [~ [initialized<=p_rel]]]]]]
abstracting: (initialized<=p_rel)
states: 11,823,526 (7)
............................................................
EG iterations: 60
abstracting: (p_sc<=18)
states: 20,029,990 (7)
.abstracting: (p_rdy<=5)
states: 18,395,630 (7)
...........................................
EG iterations: 43
-> the formula is TRUE
FORMULA RobotManipulation-PT-00010-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.588sec
checking: EF [[moved<=access & AG [[1<=access | EX [[18<=off & p_rdy<=14]]]]]]
normalized: E [true U [moved<=access & ~ [E [true U ~ [[1<=access | EX [[18<=off & p_rdy<=14]]]]]]]]
abstracting: (p_rdy<=14)
states: 20,026,006 (7)
abstracting: (18<=off)
states: 920
.abstracting: (1<=access)
states: 20,008,758 (7)
abstracting: (moved<=access)
states: 19,034,730 (7)
-> the formula is FALSE
FORMULA RobotManipulation-PT-00010-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.139sec
checking: E [AF [~ [AF [[[initialized<=20 | 1<=access] | A [initialize<=r_moving U p_sc<=8]]]]] U EX [p_i2<=p_i1]]
normalized: E [~ [EG [~ [EG [~ [[[~ [EG [~ [p_sc<=8]]] & ~ [E [~ [p_sc<=8] U [~ [initialize<=r_moving] & ~ [p_sc<=8]]]]] | [initialized<=20 | 1<=access]]]]]]] U EX [p_i2<=p_i1]]
abstracting: (p_i2<=p_i1)
states: 7,790,068 (6)
.abstracting: (1<=access)
states: 20,008,758 (7)
abstracting: (initialized<=20)
states: 20,030,010 (7)
abstracting: (p_sc<=8)
states: 19,694,090 (7)
abstracting: (initialize<=r_moving)
states: 8,342,763 (6)
abstracting: (p_sc<=8)
states: 19,694,090 (7)
abstracting: (p_sc<=8)
states: 19,694,090 (7)
.
EG iterations: 1
.
EG iterations: 1
EG iterations: 0
-> the formula is TRUE
FORMULA RobotManipulation-PT-00010-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.158sec
checking: ~ [AG [~ [[EX [[[access<=move | r_active<=16] | p_i1<=r_stopped]] & ~ [[A [p_i1<=initialized U r_moving<=16] | 4<=p_i2]]]]]]
normalized: E [true U [~ [[4<=p_i2 | [~ [EG [~ [r_moving<=16]]] & ~ [E [~ [r_moving<=16] U [~ [p_i1<=initialized] & ~ [r_moving<=16]]]]]]] & EX [[p_i1<=r_stopped | [access<=move | r_active<=16]]]]]
abstracting: (r_active<=16)
states: 12,421,288 (7)
abstracting: (access<=move)
states: 1,400,256 (6)
abstracting: (p_i1<=r_stopped)
states: 10,015,005 (7)
.abstracting: (r_moving<=16)
states: 20,029,570 (7)
abstracting: (p_i1<=initialized)
states: 8,342,763 (6)
abstracting: (r_moving<=16)
states: 20,029,570 (7)
abstracting: (r_moving<=16)
states: 20,029,570 (7)
.
EG iterations: 1
abstracting: (4<=p_i2)
states: 13,430,758 (7)
-> the formula is TRUE
FORMULA RobotManipulation-PT-00010-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.761sec
checking: ~ [AX [[E [A [A [p_rel<=15 U r_stopped<=5] U [off<=p_i1 | 5<=p_rdy]] U AX [initialized<=move]] & AF [~ [[19<=off & p_rel<=p_sc]]]]]]
normalized: EX [~ [[~ [EG [[19<=off & p_rel<=p_sc]]] & E [[~ [EG [~ [[off<=p_i1 | 5<=p_rdy]]]] & ~ [E [~ [[off<=p_i1 | 5<=p_rdy]] U [~ [[~ [EG [~ [r_stopped<=5]]] & ~ [E [~ [r_stopped<=5] U [~ [p_rel<=15] & ~ [r_stopped<=5]]]]]] & ~ [[off<=p_i1 | 5<=p_rdy]]]]]] U ~ [EX [~ [initialized<=move]]]]]]]
abstracting: (initialized<=move)
states: 11,823,526 (7)
.abstracting: (5<=p_rdy)
states: 2,615,008 (6)
abstracting: (off<=p_i1)
states: 13,123,110 (7)
abstracting: (r_stopped<=5)
states: 16,477,010 (7)
abstracting: (p_rel<=15)
states: 20,028,580 (7)
abstracting: (r_stopped<=5)
states: 16,477,010 (7)
abstracting: (r_stopped<=5)
states: 16,477,010 (7)
.
EG iterations: 1
abstracting: (5<=p_rdy)
states: 2,615,008 (6)
abstracting: (off<=p_i1)
states: 13,123,110 (7)
abstracting: (5<=p_rdy)
states: 2,615,008 (6)
abstracting: (off<=p_i1)
states: 13,123,110 (7)
.
EG iterations: 1
abstracting: (p_rel<=p_sc)
states: 11,823,526 (7)
abstracting: (19<=off)
states: 191
.........................
EG iterations: 25
.-> the formula is FALSE
FORMULA RobotManipulation-PT-00010-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.304sec
checking: E [A [EX [A [AF [18<=r_moving] U [12<=initialized & moved<=19]]] U AG [[[AX [p_rel<=1] & [10<=p_m & p_m<=initialized]] | ~ [[access<=20 & r_stopped<=3]]]]] U AX [AX [~ [E [p_i2<=1 U 1<=r_moving]]]]]
normalized: E [[~ [EG [E [true U ~ [[~ [[access<=20 & r_stopped<=3]] | [[10<=p_m & p_m<=initialized] & ~ [EX [~ [p_rel<=1]]]]]]]]] & ~ [E [E [true U ~ [[~ [[access<=20 & r_stopped<=3]] | [[10<=p_m & p_m<=initialized] & ~ [EX [~ [p_rel<=1]]]]]]] U [~ [EX [[~ [EG [~ [[12<=initialized & moved<=19]]]] & ~ [E [~ [[12<=initialized & moved<=19]] U [~ [[12<=initialized & moved<=19]] & EG [~ [18<=r_moving]]]]]]]] & E [true U ~ [[~ [[access<=20 & r_stopped<=3]] | [[10<=p_m & p_m<=initialized] & ~ [EX [~ [p_rel<=1]]]]]]]]]]] U ~ [EX [EX [E [p_i2<=1 U 1<=r_moving]]]]]
abstracting: (1<=r_moving)
states: 13,813,800 (7)
abstracting: (p_i2<=1)
states: 2,433,860 (6)
..abstracting: (p_rel<=1)
states: 10,656,360 (7)
.abstracting: (p_m<=initialized)
states: 4,088,656 (6)
abstracting: (10<=p_m)
states: 3,199,196 (6)
abstracting: (r_stopped<=3)
states: 13,002,176 (7)
abstracting: (access<=20)
states: 20,030,010 (7)
abstracting: (18<=r_moving)
states: 110
.
EG iterations: 1
abstracting: (moved<=19)
states: 20,030,008 (7)
abstracting: (12<=initialized)
states: 48,620 (4)
abstracting: (moved<=19)
states: 20,030,008 (7)
abstracting: (12<=initialized)
states: 48,620 (4)
abstracting: (moved<=19)
states: 20,030,008 (7)
abstracting: (12<=initialized)
states: 48,620 (4)
.
EG iterations: 1
.abstracting: (p_rel<=1)
states: 10,656,360 (7)
.abstracting: (p_m<=initialized)
states: 4,088,656 (6)
abstracting: (10<=p_m)
states: 3,199,196 (6)
abstracting: (r_stopped<=3)
states: 13,002,176 (7)
abstracting: (access<=20)
states: 20,030,010 (7)
abstracting: (p_rel<=1)
states: 10,656,360 (7)
.abstracting: (p_m<=initialized)
states: 4,088,656 (6)
abstracting: (10<=p_m)
states: 3,199,196 (6)
abstracting: (r_stopped<=3)
states: 13,002,176 (7)
abstracting: (access<=20)
states: 20,030,010 (7)
EG iterations: 0
-> the formula is FALSE
FORMULA RobotManipulation-PT-00010-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.763sec
checking: [~ [EX [[AG [[AG [p_rdy<=moved] & [p_rel<=3 & p_m<=7]]] & EX [r_stopped<=move]]]] & AG [[A [10<=r_stopped U [EX [move<=19] & EF [p_sc<=moved]]] | [p_rel<=p_i1 & p_rdy<=initialize]]]]
normalized: [~ [E [true U ~ [[[p_rel<=p_i1 & p_rdy<=initialize] | [~ [EG [~ [[E [true U p_sc<=moved] & EX [move<=19]]]]] & ~ [E [~ [[E [true U p_sc<=moved] & EX [move<=19]]] U [~ [10<=r_stopped] & ~ [[E [true U p_sc<=moved] & EX [move<=19]]]]]]]]]]] & ~ [EX [[EX [r_stopped<=move] & ~ [E [true U ~ [[[p_rel<=3 & p_m<=7] & ~ [E [true U ~ [p_rdy<=moved]]]]]]]]]]]
abstracting: (p_rdy<=moved)
states: 11,823,526 (7)
abstracting: (p_m<=7)
states: 13,798,694 (7)
abstracting: (p_rel<=3)
states: 15,944,060 (7)
abstracting: (r_stopped<=move)
states: 9,392,526 (6)
..abstracting: (move<=19)
states: 20,030,008 (7)
.abstracting: (p_sc<=moved)
states: 11,823,526 (7)
abstracting: (10<=r_stopped)
states: 622,336 (5)
abstracting: (move<=19)
states: 20,030,008 (7)
.abstracting: (p_sc<=moved)
states: 11,823,526 (7)
abstracting: (move<=19)
states: 20,030,008 (7)
.abstracting: (p_sc<=moved)
states: 11,823,526 (7)
.
EG iterations: 1
abstracting: (p_rdy<=initialize)
states: 14,254,526 (7)
abstracting: (p_rel<=p_i1)
states: 14,254,526 (7)
-> the formula is TRUE
FORMULA RobotManipulation-PT-00010-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.609sec
checking: [AG [~ [A [EX [2<=moved] U AX [19<=p_rdy]]]] & EF [[[~ [AF [[p_i1<=4 | initialize<=14]]] | AX [E [off<=10 U 1<=initialize]]] & [E [~ [[p_rdy<=10 | 11<=off]] U [EX [p_i1<=moved] | [8<=p_sc & 11<=access]]] | AG [[EX [p_rdy<=21] | [move<=access | p_rel<=5]]]]]]]
normalized: [E [true U [[~ [E [true U ~ [[[move<=access | p_rel<=5] | EX [p_rdy<=21]]]]] | E [~ [[p_rdy<=10 | 11<=off]] U [[8<=p_sc & 11<=access] | EX [p_i1<=moved]]]] & [~ [EX [~ [E [off<=10 U 1<=initialize]]]] | EG [~ [[p_i1<=4 | initialize<=14]]]]]] & ~ [E [true U [~ [EG [EX [~ [19<=p_rdy]]]] & ~ [E [EX [~ [19<=p_rdy]] U [~ [EX [2<=moved]] & EX [~ [19<=p_rdy]]]]]]]]]
abstracting: (19<=p_rdy)
states: 20
.abstracting: (2<=moved)
states: 9,373,650 (6)
.abstracting: (19<=p_rdy)
states: 20
.abstracting: (19<=p_rdy)
states: 20
..
EG iterations: 1
abstracting: (initialize<=14)
states: 19,980,961 (7)
abstracting: (p_i1<=4)
states: 13,737,647 (7)
.
EG iterations: 1
abstracting: (1<=initialize)
states: 16,921,905 (7)
abstracting: (off<=10)
states: 19,665,360 (7)
.abstracting: (p_i1<=moved)
states: 8,342,763 (6)
.abstracting: (11<=access)
states: 9,013,004 (6)
abstracting: (8<=p_sc)
states: 587,860 (5)
abstracting: (11<=off)
states: 364,650 (5)
abstracting: (p_rdy<=10)
states: 19,932,770 (7)
abstracting: (p_rdy<=21)
states: 20,030,010 (7)
.abstracting: (p_rel<=5)
states: 18,395,630 (7)
abstracting: (move<=access)
states: 19,034,730 (7)
-> the formula is FALSE
FORMULA RobotManipulation-PT-00010-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.891sec
checking: [~ [AG [[[[off<=access | r_stopped<=15] | A [8<=initialized U move<=8]] | p_i1<=17]]] | AX [[[12<=r_moving & AG [EF [p_rdy<=moved]]] & E [A [EX [r_stopped<=2] U EG [initialized<=access]] U [A [19<=move U 19<=p_sc] & ~ [p_i2<=off]]]]]]
normalized: [~ [EX [~ [[E [[~ [EG [~ [EG [initialized<=access]]]] & ~ [E [~ [EG [initialized<=access]] U [~ [EX [r_stopped<=2]] & ~ [EG [initialized<=access]]]]]] U [~ [p_i2<=off] & [~ [EG [~ [19<=p_sc]]] & ~ [E [~ [19<=p_sc] U [~ [19<=move] & ~ [19<=p_sc]]]]]]] & [12<=r_moving & ~ [E [true U ~ [E [true U p_rdy<=moved]]]]]]]]] | E [true U ~ [[p_i1<=17 | [[~ [EG [~ [move<=8]]] & ~ [E [~ [move<=8] U [~ [8<=initialized] & ~ [move<=8]]]]] | [off<=access | r_stopped<=15]]]]]]
abstracting: (r_stopped<=15)
states: 20,020,660 (7)
abstracting: (off<=access)
states: 20,030,010 (7)
abstracting: (move<=8)
states: 19,694,090 (7)
abstracting: (8<=initialized)
states: 587,860 (5)
abstracting: (move<=8)
states: 19,694,090 (7)
abstracting: (move<=8)
states: 19,694,090 (7)
.
EG iterations: 1
abstracting: (p_i1<=17)
states: 20,026,930 (7)
abstracting: (p_rdy<=moved)
states: 11,823,526 (7)
abstracting: (12<=r_moving)
states: 48,620 (4)
abstracting: (19<=p_sc)
states: 20
abstracting: (19<=move)
states: 20
abstracting: (19<=p_sc)
states: 20
abstracting: (19<=p_sc)
states: 20
.
EG iterations: 1
abstracting: (p_i2<=off)
states: 5,911,763 (6)
abstracting: (initialized<=access)
states: 20,030,010 (7)
EG iterations: 0
abstracting: (r_stopped<=2)
states: 10,536,185 (7)
.abstracting: (initialized<=access)
states: 20,030,010 (7)
EG iterations: 0
abstracting: (initialized<=access)
states: 20,030,010 (7)
EG iterations: 0
.
EG iterations: 1
.-> the formula is FALSE
FORMULA RobotManipulation-PT-00010-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.444sec
checking: AG [[AF [~ [AG [AF [off<=p_rdy]]]] | [EG [[E [18<=p_sc U initialized<=18] | ~ [[16<=initialize | p_i2<=moved]]]] & [[E [[20<=move & 11<=moved] U A [13<=initialized U p_rel<=initialize]] & [A [p_rel<=10 U r_moving<=initialized] & ~ [5<=initialize]]] & EG [[initialized<=16 | ~ [p_m<=16]]]]]]]
normalized: ~ [E [true U ~ [[[[EG [[initialized<=16 | ~ [p_m<=16]]] & [[~ [5<=initialize] & [~ [EG [~ [r_moving<=initialized]]] & ~ [E [~ [r_moving<=initialized] U [~ [p_rel<=10] & ~ [r_moving<=initialized]]]]]] & E [[20<=move & 11<=moved] U [~ [EG [~ [p_rel<=initialize]]] & ~ [E [~ [p_rel<=initialize] U [~ [13<=initialized] & ~ [p_rel<=initialize]]]]]]]] & EG [[~ [[16<=initialize | p_i2<=moved]] | E [18<=p_sc U initialized<=18]]]] | ~ [EG [~ [E [true U EG [~ [off<=p_rdy]]]]]]]]]]
abstracting: (off<=p_rdy)
states: 9,392,526 (6)
................................................................................
EG iterations: 80
.
EG iterations: 1
abstracting: (initialized<=18)
states: 20,029,990 (7)
abstracting: (18<=p_sc)
states: 110
abstracting: (p_i2<=moved)
states: 4,917,198 (6)
abstracting: (16<=initialize)
states: 22,022 (4)
EG iterations: 0
abstracting: (p_rel<=initialize)
states: 14,254,526 (7)
abstracting: (13<=initialized)
states: 22,880 (4)
abstracting: (p_rel<=initialize)
states: 14,254,526 (7)
abstracting: (p_rel<=initialize)
states: 14,254,526 (7)
.....................
EG iterations: 21
abstracting: (11<=moved)
states: 97,240 (4)
abstracting: (20<=move)
states: 2
abstracting: (r_moving<=initialized)
states: 11,823,526 (7)
abstracting: (p_rel<=10)
states: 19,932,770 (7)
abstracting: (r_moving<=initialized)
states: 11,823,526 (7)
abstracting: (r_moving<=initialized)
states: 11,823,526 (7)
.........................................
EG iterations: 41
abstracting: (5<=initialize)
states: 6,292,363 (6)
abstracting: (p_m<=16)
states: 19,987,240 (7)
abstracting: (initialized<=16)
states: 20,029,570 (7)
.
EG iterations: 1
-> the formula is TRUE
FORMULA RobotManipulation-PT-00010-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.654sec
checking: [EG [[[EF [18<=r_stopped] | [[p_i2<=r_stopped | ~ [AG [p_i1<=p_i2]]] | EG [19<=p_rel]]] | EX [[[[r_moving<=20 | 16<=p_m] | [r_moving<=move | p_rdy<=access]] | [[12<=initialize & p_rdy<=p_sc] & p_m<=20]]]]] & EG [[EG [~ [[EX [9<=initialized] | 4<=move]]] & ~ [EF [E [p_i2<=access U r_stopped<=initialized]]]]]]
normalized: [EG [[~ [E [true U E [p_i2<=access U r_stopped<=initialized]]] & EG [~ [[4<=move | EX [9<=initialized]]]]]] & EG [[EX [[[p_m<=20 & [12<=initialize & p_rdy<=p_sc]] | [[r_moving<=move | p_rdy<=access] | [r_moving<=20 | 16<=p_m]]]] | [[EG [19<=p_rel] | [p_i2<=r_stopped | E [true U ~ [p_i1<=p_i2]]]] | E [true U 18<=r_stopped]]]]]
abstracting: (18<=r_stopped)
states: 920
abstracting: (p_i1<=p_i2)
states: 13,565,552 (7)
abstracting: (p_i2<=r_stopped)
states: 5,911,763 (6)
abstracting: (19<=p_rel)
states: 20
.
EG iterations: 1
abstracting: (16<=p_m)
states: 107,030 (5)
abstracting: (r_moving<=20)
states: 20,030,010 (7)
abstracting: (p_rdy<=access)
states: 20,030,010 (7)
abstracting: (r_moving<=move)
states: 11,823,526 (7)
abstracting: (p_rdy<=p_sc)
states: 11,823,526 (7)
abstracting: (12<=initialize)
states: 340,340 (5)
abstracting: (p_m<=20)
states: 20,030,010 (7)
.
EG iterations: 0
abstracting: (9<=initialized)
states: 335,920 (5)
.abstracting: (4<=move)
states: 4,085,950 (6)
.
EG iterations: 1
abstracting: (r_stopped<=initialized)
states: 9,392,526 (6)
abstracting: (p_i2<=access)
states: 19,141,980 (7)
.
EG iterations: 1
-> the formula is FALSE
FORMULA RobotManipulation-PT-00010-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.912sec
checking: [[EX [EG [AG [[moved<=21 & 1<=moved]]]] | ~ [[[[A [[p_rdy<=initialize | r_moving<=4] U ~ [p_i1<=p_sc]] & EX [E [initialized<=r_stopped U r_stopped<=20]]] & [EG [[p_i2<=18 & p_i2<=p_m]] & A [EX [2<=p_m] U p_m<=moved]]] & [~ [EX [A [p_rel<=15 U p_rdy<=p_rdy]]] & EX [p_i1<=moved]]]]] | ~ [AF [p_i1<=initialized]]]
normalized: [EG [~ [p_i1<=initialized]] | [~ [[[EX [p_i1<=moved] & ~ [EX [[~ [EG [~ [p_rdy<=p_rdy]]] & ~ [E [~ [p_rdy<=p_rdy] U [~ [p_rel<=15] & ~ [p_rdy<=p_rdy]]]]]]]] & [[[~ [EG [~ [p_m<=moved]]] & ~ [E [~ [p_m<=moved] U [~ [EX [2<=p_m]] & ~ [p_m<=moved]]]]] & EG [[p_i2<=18 & p_i2<=p_m]]] & [EX [E [initialized<=r_stopped U r_stopped<=20]] & [~ [EG [p_i1<=p_sc]] & ~ [E [p_i1<=p_sc U [p_i1<=p_sc & ~ [[p_rdy<=initialize | r_moving<=4]]]]]]]]]] | EX [EG [~ [E [true U ~ [[moved<=21 & 1<=moved]]]]]]]]
abstracting: (1<=moved)
states: 13,813,800 (7)
abstracting: (moved<=21)
states: 20,030,010 (7)
.
EG iterations: 1
.abstracting: (r_moving<=4)
states: 17,415,002 (7)
abstracting: (p_rdy<=initialize)
states: 14,254,526 (7)
abstracting: (p_i1<=p_sc)
states: 8,342,763 (6)
abstracting: (p_i1<=p_sc)
states: 8,342,763 (6)
abstracting: (p_i1<=p_sc)
states: 8,342,763 (6)
.
EG iterations: 1
abstracting: (r_stopped<=20)
states: 20,030,010 (7)
abstracting: (initialized<=r_stopped)
states: 13,495,768 (7)
.abstracting: (p_i2<=p_m)
states: 11,585,717 (7)
abstracting: (p_i2<=18)
states: 20,022,808 (7)
......................
EG iterations: 22
abstracting: (p_m<=moved)
states: 1,776,060 (6)
abstracting: (2<=p_m)
states: 18,506,950 (7)
.abstracting: (p_m<=moved)
states: 1,776,060 (6)
abstracting: (p_m<=moved)
states: 1,776,060 (6)
.
EG iterations: 1
abstracting: (p_rdy<=p_rdy)
states: 20,030,010 (7)
abstracting: (p_rel<=15)
states: 20,028,580 (7)
abstracting: (p_rdy<=p_rdy)
states: 20,030,010 (7)
abstracting: (p_rdy<=p_rdy)
states: 20,030,010 (7)
.
EG iterations: 1
.abstracting: (p_i1<=moved)
states: 8,342,763 (6)
.abstracting: (p_i1<=initialized)
states: 8,342,763 (6)
......................
EG iterations: 22
-> the formula is TRUE
FORMULA RobotManipulation-PT-00010-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.973sec
totally nodes used: 3283399 (3.3e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 17135276 8555339 25690615
used/not used/entry size/cache size: 10104251 57004613 16 1024MB
basic ops cache: hits/miss/sum: 7563797 4243376 11807173
used/not used/entry size/cache size: 5222783 11554433 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: 665358 323064 988422
used/not used/entry size/cache size: 316838 8071770 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 64354821
1 2564557
2 119400
3 31952
4 12545
5 7466
6 4567
7 2507
8 1366
9 1142
>= 10 8541
Total processing time: 0m20.648sec
BK_STOP 1678948444172
--------------------
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.001sec
iterations count:853 (77), effective:201 (18)
initing FirstDep: 0m 0.000sec
iterations count:90 (8), effective:29 (2)
iterations count:21 (1), effective:5 (0)
iterations count:91 (8), effective:30 (2)
iterations count:444 (40), effective:130 (11)
iterations count:11 (1), effective:0 (0)
iterations count:174 (15), effective:56 (5)
iterations count:63 (5), effective:28 (2)
iterations count:11 (1), effective:0 (0)
iterations count:671 (61), effective:180 (16)
iterations count:11 (1), effective:0 (0)
iterations count:331 (30), effective:100 (9)
iterations count:35 (3), effective:12 (1)
iterations count:11 (1), effective:0 (0)
iterations count:61 (5), effective:11 (1)
iterations count:719 (65), effective:156 (14)
iterations count:259 (23), effective:56 (5)
iterations count:177 (16), effective:42 (3)
iterations count:52 (4), effective:9 (0)
iterations count:117 (10), effective:35 (3)
iterations count:17 (1), effective:3 (0)
iterations count:117 (10), effective:35 (3)
iterations count:47 (4), effective:9 (0)
iterations count:117 (10), effective:35 (3)
iterations count:11 (1), effective:0 (0)
iterations count:304 (27), effective:64 (5)
iterations count:11 (1), effective:0 (0)
iterations count:141 (12), effective:30 (2)
iterations count:141 (12), effective:30 (2)
iterations count:141 (12), effective:30 (2)
iterations count:201 (18), effective:19 (1)
iterations count:811 (73), effective:180 (16)
iterations count:13 (1), effective:1 (0)
iterations count:41 (3), effective:17 (1)
iterations count:41 (3), effective:10 (0)
iterations count:27 (2), effective:4 (0)
iterations count:121 (11), effective:40 (3)
iterations count:13 (1), effective:2 (0)
iterations count:643 (58), effective:173 (15)
iterations count:129 (11), effective:27 (2)
iterations count:11 (1), effective:0 (0)
iterations count:39 (3), effective:7 (0)
iterations count:11 (1), effective:0 (0)
iterations count:491 (44), effective:117 (10)
iterations count:695 (63), effective:144 (13)
iterations count:207 (18), effective:50 (4)
iterations count:71 (6), effective:20 (1)
iterations count:51 (4), effective:10 (0)
iterations count:211 (19), effective:20 (1)
iterations count:379 (34), effective:88 (8)
iterations count:11 (1), effective:0 (0)
iterations count:448 (40), effective:76 (6)
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="RobotManipulation-PT-00010"
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 RobotManipulation-PT-00010, 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 r353-smll-167891800400025"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RobotManipulation-PT-00010.tgz
mv RobotManipulation-PT-00010 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 ;