About the Execution of Marcie for RobotManipulation-PT-00020
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
8311.296 | 107820.00 | 108082.00 | 163.00 | FFFFTFTTTFTTFTTF | 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-167891800400038.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-00020, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r353-smll-167891800400038
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 416K
-rw-r--r-- 1 mcc users 5.9K Feb 26 05:31 CTLCardinality.txt
-rw-r--r-- 1 mcc users 55K Feb 26 05:31 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 26 05:30 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Feb 26 05:30 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 4.4K Feb 25 16:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K 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 16K Feb 25 16:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 05:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 116K Feb 26 05:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Feb 26 05:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 26 05:31 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-00020-ReachabilityCardinality-00
FORMULA_NAME RobotManipulation-PT-00020-ReachabilityCardinality-01
FORMULA_NAME RobotManipulation-PT-00020-ReachabilityCardinality-02
FORMULA_NAME RobotManipulation-PT-00020-ReachabilityCardinality-03
FORMULA_NAME RobotManipulation-PT-00020-ReachabilityCardinality-04
FORMULA_NAME RobotManipulation-PT-00020-ReachabilityCardinality-05
FORMULA_NAME RobotManipulation-PT-00020-ReachabilityCardinality-06
FORMULA_NAME RobotManipulation-PT-00020-ReachabilityCardinality-07
FORMULA_NAME RobotManipulation-PT-00020-ReachabilityCardinality-08
FORMULA_NAME RobotManipulation-PT-00020-ReachabilityCardinality-09
FORMULA_NAME RobotManipulation-PT-00020-ReachabilityCardinality-10
FORMULA_NAME RobotManipulation-PT-00020-ReachabilityCardinality-11
FORMULA_NAME RobotManipulation-PT-00020-ReachabilityCardinality-12
FORMULA_NAME RobotManipulation-PT-00020-ReachabilityCardinality-13
FORMULA_NAME RobotManipulation-PT-00020-ReachabilityCardinality-14
FORMULA_NAME RobotManipulation-PT-00020-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1678948496039
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=RobotManipulation-PT-00020
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: RobotManipulation_PT_00020
(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.418sec
RS generation: 0m 0.755sec
-> reachability set: #nodes 58057 (5.8e+04) #states 4,108,911,268 (9)
starting MCC model checker
--------------------------
checking: AG [move<=34]
normalized: ~ [E [true U ~ [move<=34]]]
abstracting: (move<=34)
states: 4,108,907,264 (9)
-> the formula is FALSE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.193sec
checking: AG [initialized<=10]
normalized: ~ [E [true U ~ [initialized<=10]]]
abstracting: (initialized<=10)
states: 3,782,887,988 (9)
-> the formula is FALSE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.309sec
checking: EF [41<=p_rdy]
normalized: E [true U 41<=p_rdy]
abstracting: (41<=p_rdy)
states: 0
-> the formula is FALSE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.010sec
checking: EF [p_i1<=20]
normalized: E [true U p_i1<=20]
abstracting: (p_i1<=20)
states: 4,029,827,263 (9)
-> the formula is TRUE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.091sec
checking: AG [~ [29<=p_i2]]
normalized: ~ [E [true U 29<=p_i2]]
abstracting: (29<=p_i2)
states: 26,638,456 (7)
-> the formula is FALSE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.428sec
checking: AG [access<=access]
normalized: ~ [E [true U ~ [access<=access]]]
abstracting: (access<=access)
states: 4,108,911,268 (9)
-> the formula is TRUE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.000sec
checking: EF [~ [moved<=r_stopped]]
normalized: E [true U ~ [moved<=r_stopped]]
abstracting: (moved<=r_stopped)
states: 2,675,471,964 (9)
-> the formula is TRUE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.981sec
checking: AG [[31<=moved | p_i2<=41]]
normalized: ~ [E [true U ~ [[31<=moved | p_i2<=41]]]]
abstracting: (p_i2<=41)
states: 4,108,911,268 (9)
abstracting: (31<=moved)
states: 97,240 (4)
-> the formula is TRUE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.073sec
checking: EF [[[[[[[[move<=r_moving | ~ [[r_stopped<=initialized & 17<=off]]] | [30<=initialized | ~ [[11<=r_moving & access<=p_i1]]]] | p_sc<=18] & 24<=r_moving] & initialize<=move] | ~ [r_stopped<=2]] & [~ [[p_m<=19 & access<=22]] & ~ [p_rel<=21]]]]
normalized: E [true U [[~ [p_rel<=21] & ~ [[p_m<=19 & access<=22]]] & [~ [r_stopped<=2] | [initialize<=move & [24<=r_moving & [p_sc<=18 | [[30<=initialized | ~ [[11<=r_moving & access<=p_i1]]] | [move<=r_moving | ~ [[r_stopped<=initialized & 17<=off]]]]]]]]]]
abstracting: (17<=off)
states: 190,205,925 (8)
abstracting: (r_stopped<=initialized)
states: 1,751,068,660 (9)
abstracting: (move<=r_moving)
states: 2,260,104,660 (9)
abstracting: (access<=p_i1)
states: 35,023,758 (7)
abstracting: (11<=r_moving)
states: 326,023,280 (8)
abstracting: (30<=initialized)
states: 184,756 (5)
abstracting: (p_sc<=18)
states: 4,080,296,968 (9)
abstracting: (24<=r_moving)
states: 4,085,950 (6)
abstracting: (initialize<=move)
states: 1,639,088,330 (9)
abstracting: (r_stopped<=2)
states: 1,258,819,023 (9)
abstracting: (access<=22)
states: 2,610,117,510 (9)
abstracting: (p_m<=19)
states: 3,591,584,458 (9)
abstracting: (p_rel<=21)
states: 4,099,537,618 (9)
-> the formula is FALSE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.678sec
checking: AG [[[[r_moving<=24 & ~ [p_rel<=10]] & [moved<=25 & [[[~ [[[initialized<=move & p_sc<=2] | [p_rel<=21 | p_i1<=13]]] & [off<=moved & p_i2<=35]] & [9<=r_stopped | [[[off<=access | 31<=p_m] & initialized<=p_m] & [p_sc<=p_m & access<=25]]]] & ~ [p_sc<=7]]]] | ~ [[r_stopped<=p_i2 & 1<=p_rdy]]]]
normalized: ~ [E [true U ~ [[~ [[r_stopped<=p_i2 & 1<=p_rdy]] | [[moved<=25 & [~ [p_sc<=7] & [[9<=r_stopped | [[p_sc<=p_m & access<=25] & [initialized<=p_m & [off<=access | 31<=p_m]]]] & [[off<=moved & p_i2<=35] & ~ [[[p_rel<=21 | p_i1<=13] | [initialized<=move & p_sc<=2]]]]]]] & [r_moving<=24 & ~ [p_rel<=10]]]]]]]
abstracting: (p_rel<=10)
states: 3,782,887,988 (9)
abstracting: (r_moving<=24)
states: 4,106,296,260 (9)
abstracting: (p_sc<=2)
states: 1,905,478,608 (9)
abstracting: (initialized<=move)
states: 2,260,104,660 (9)
abstracting: (p_i1<=13)
states: 3,638,194,868 (9)
abstracting: (p_rel<=21)
states: 4,099,537,618 (9)
abstracting: (p_i2<=35)
states: 4,108,346,726 (9)
abstracting: (off<=moved)
states: 1,751,068,660 (9)
abstracting: (31<=p_m)
states: 12,952,940 (7)
abstracting: (off<=access)
states: 4,108,911,268 (9)
abstracting: (initialized<=p_m)
states: 3,548,819,868 (9)
abstracting: (access<=25)
states: 3,202,711,512 (9)
abstracting: (p_sc<=p_m)
states: 3,548,819,868 (9)
abstracting: (9<=r_stopped)
states: 1,100,591,492 (9)
abstracting: (p_sc<=7)
states: 3,408,224,138 (9)
abstracting: (moved<=25)
states: 4,107,276,888 (9)
abstracting: (1<=p_rdy)
states: 3,354,213,280 (9)
abstracting: (r_stopped<=p_i2)
states: 3,184,507,964 (9)
-> the formula is FALSE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.269sec
checking: AG [[~ [[[[[~ [[r_stopped<=19 | p_m<=p_m]] | r_moving<=21] & 38<=initialized] | [~ [[r_active<=p_i1 | 22<=access]] & ~ [[p_rel<=off & ~ [[off<=28 | p_rel<=37]]]]]] | [[~ [[~ [[p_i1<=p_rel & p_i2<=p_rdy]] & [[move<=28 & 22<=move] | [off<=p_i2 | move<=move]]]] & [~ [[initialized<=r_active & ~ [15<=initialize]]] & 17<=r_stopped]] | [~ [p_sc<=p_rdy] & [29<=moved & p_rdy<=10]]]]] | r_stopped<=2]]
normalized: ~ [E [true U ~ [[r_stopped<=2 | ~ [[[[[29<=moved & p_rdy<=10] & ~ [p_sc<=p_rdy]] | [[17<=r_stopped & ~ [[initialized<=r_active & ~ [15<=initialize]]]] & ~ [[[[off<=p_i2 | move<=move] | [move<=28 & 22<=move]] & ~ [[p_i1<=p_rel & p_i2<=p_rdy]]]]]] | [[~ [[p_rel<=off & ~ [[off<=28 | p_rel<=37]]]] & ~ [[r_active<=p_i1 | 22<=access]]] | [38<=initialized & [r_moving<=21 | ~ [[r_stopped<=19 | p_m<=p_m]]]]]]]]]]]
abstracting: (p_m<=p_m)
states: 4,108,911,268 (9)
abstracting: (r_stopped<=19)
states: 4,026,719,158 (9)
abstracting: (r_moving<=21)
states: 4,099,537,618 (9)
abstracting: (38<=initialized)
states: 110
abstracting: (22<=access)
states: 1,717,512,258 (9)
abstracting: (r_active<=p_i1)
states: 67,687,578 (7)
abstracting: (p_rel<=37)
states: 4,108,911,158 (9)
abstracting: (off<=28)
states: 4,106,383,470 (9)
abstracting: (p_rel<=off)
states: 2,675,471,964 (9)
abstracting: (p_i2<=p_rdy)
states: 901,062,030 (8)
abstracting: (p_i1<=p_rel)
states: 1,639,088,330 (9)
abstracting: (22<=move)
states: 9,373,650 (6)
abstracting: (move<=28)
states: 4,108,575,348 (9)
abstracting: (move<=move)
states: 4,108,911,268 (9)
abstracting: (off<=p_i2)
states: 3,184,507,964 (9)
abstracting: (15<=initialize)
states: 377,245,572 (8)
abstracting: (initialized<=r_active)
states: 4,108,911,268 (9)
abstracting: (17<=r_stopped)
states: 190,205,925 (8)
abstracting: (p_sc<=p_rdy)
states: 2,260,104,660 (9)
abstracting: (p_rdy<=10)
states: 3,782,887,988 (9)
abstracting: (29<=moved)
states: 335,920 (5)
abstracting: (r_stopped<=2)
states: 1,258,819,023 (9)
-> the formula is FALSE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 5.891sec
checking: AG [[[initialized<=access | initialize<=26] | ~ [[[[[~ [[~ [p_i1<=initialized] & ~ [11<=p_rel]]] & [[[p_rdy<=off | moved<=41] & ~ [initialize<=9]] | [[p_sc<=initialize | p_rel<=p_rel] | [5<=p_sc & p_sc<=26]]]] | [~ [25<=moved] | p_m<=r_stopped]] & [~ [33<=p_m] & [[p_rdy<=off & [[29<=access | initialized<=2] & [35<=moved | 29<=p_rel]]] | [20<=p_sc & p_sc<=41]]]] & ~ [[~ [access<=p_rdy] | ~ [moved<=p_rdy]]]]]]]
normalized: ~ [E [true U ~ [[~ [[~ [[~ [moved<=p_rdy] | ~ [access<=p_rdy]]] & [[[[20<=p_sc & p_sc<=41] | [p_rdy<=off & [[35<=moved | 29<=p_rel] & [29<=access | initialized<=2]]]] & ~ [33<=p_m]] & [[p_m<=r_stopped | ~ [25<=moved]] | [[[[5<=p_sc & p_sc<=26] | [p_sc<=initialize | p_rel<=p_rel]] | [~ [initialize<=9] & [p_rdy<=off | moved<=41]]] & ~ [[~ [11<=p_rel] & ~ [p_i1<=initialized]]]]]]]] | [initialized<=access | initialize<=26]]]]]
abstracting: (initialize<=26)
states: 4,099,282,638 (9)
abstracting: (initialized<=access)
states: 4,108,911,268 (9)
abstracting: (p_i1<=initialized)
states: 1,639,088,330 (9)
abstracting: (11<=p_rel)
states: 326,023,280 (8)
abstracting: (moved<=41)
states: 4,108,911,268 (9)
abstracting: (p_rdy<=off)
states: 2,675,471,964 (9)
abstracting: (initialize<=9)
states: 3,069,843,524 (9)
abstracting: (p_rel<=p_rel)
states: 4,108,911,268 (9)
abstracting: (p_sc<=initialize)
states: 2,769,140,660 (9)
abstracting: (p_sc<=26)
states: 4,107,916,428 (9)
abstracting: (5<=p_sc)
states: 1,417,861,016 (9)
abstracting: (25<=moved)
states: 2,615,008 (6)
abstracting: (p_m<=r_stopped)
states: 1,060,302,760 (9)
abstracting: (33<=p_m)
states: 4,298,294 (6)
abstracting: (initialized<=2)
states: 1,905,478,608 (9)
abstracting: (29<=access)
states: 457,813,356 (8)
abstracting: (29<=p_rel)
states: 335,920 (5)
abstracting: (35<=moved)
states: 4,004 (3)
abstracting: (p_rdy<=off)
states: 2,675,471,964 (9)
abstracting: (p_sc<=41)
states: 4,108,911,268 (9)
abstracting: (20<=p_sc)
states: 20,030,010 (7)
abstracting: (access<=p_rdy)
states: 2,443,518 (6)
abstracting: (moved<=p_rdy)
states: 2,260,104,660 (9)
-> the formula is TRUE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.914sec
checking: EF [~ [[[[~ [[[~ [p_rdy<=p_i2] | [~ [24<=p_i2] & ~ [35<=access]]] & [40<=move & [~ [p_sc<=0] | [p_i2<=p_i2 | 26<=p_rdy]]]]] & 3<=p_i2] & ~ [[[~ [p_sc<=21] | [~ [31<=off] | [p_rdy<=25 & r_moving<=19]]] | [[~ [p_sc<=initialize] & [23<=move & 25<=moved]] | ~ [[move<=r_moving | access<=r_stopped]]]]]] | ~ [[~ [[r_active<=23 & [[~ [22<=p_i2] | off<=r_active] | 3<=p_rdy]]] & [[[[[initialized<=19 & 25<=p_i1] | [25<=move | r_moving<=r_active]] & ~ [[initialize<=moved & p_i2<=p_rel]]] & initialize<=r_moving] & [p_rel<=p_rel & access<=20]]]]]]]
normalized: E [true U ~ [[~ [[[[p_rel<=p_rel & access<=20] & [initialize<=r_moving & [~ [[initialize<=moved & p_i2<=p_rel]] & [[25<=move | r_moving<=r_active] | [initialized<=19 & 25<=p_i1]]]]] & ~ [[r_active<=23 & [3<=p_rdy | [off<=r_active | ~ [22<=p_i2]]]]]]] | [~ [[[~ [[move<=r_moving | access<=r_stopped]] | [[23<=move & 25<=moved] & ~ [p_sc<=initialize]]] | [[[p_rdy<=25 & r_moving<=19] | ~ [31<=off]] | ~ [p_sc<=21]]]] & [3<=p_i2 & ~ [[[40<=move & [[p_i2<=p_i2 | 26<=p_rdy] | ~ [p_sc<=0]]] & [[~ [35<=access] & ~ [24<=p_i2]] | ~ [p_rdy<=p_i2]]]]]]]]]
abstracting: (p_rdy<=p_i2)
states: 3,370,884,968 (9)
abstracting: (24<=p_i2)
states: 143,219,758 (8)
abstracting: (35<=access)
states: 45,474,254 (7)
abstracting: (p_sc<=0)
states: 754,697,988 (8)
abstracting: (26<=p_rdy)
states: 1,634,380 (6)
abstracting: (p_i2<=p_i2)
states: 4,108,911,268 (9)
abstracting: (40<=move)
states: 2
abstracting: (3<=p_i2)
states: 3,769,029,550 (9)
abstracting: (p_sc<=21)
states: 4,099,537,618 (9)
abstracting: (31<=off)
states: 850,850 (5)
abstracting: (r_moving<=19)
states: 4,088,881,258 (9)
abstracting: (p_rdy<=25)
states: 4,107,276,888 (9)
abstracting: (p_sc<=initialize)
states: 2,769,140,660 (9)
abstracting: (25<=moved)
states: 2,615,008 (6)
abstracting: (23<=move)
states: 6,249,100 (6)
abstracting: (access<=r_stopped)
states: 10,588,578 (7)
abstracting: (move<=r_moving)
states: 2,260,104,660 (9)
abstracting: (22<=p_i2)
states: 244,537,150 (8)
abstracting: (off<=r_active)
states: 4,108,911,268 (9)
abstracting: (3<=p_rdy)
states: 2,203,432,660 (9)
abstracting: (r_active<=23)
states: 635,791,650 (8)
abstracting: (25<=p_i1)
states: 21,001,783 (7)
abstracting: (initialized<=19)
states: 4,088,881,258 (9)
abstracting: (r_moving<=r_active)
states: 4,069,689,943 (9)
abstracting: (25<=move)
states: 2,615,008 (6)
abstracting: (p_i2<=p_rel)
states: 901,062,030 (8)
abstracting: (initialize<=moved)
states: 1,639,088,330 (9)
abstracting: (initialize<=r_moving)
states: 1,639,088,330 (9)
abstracting: (access<=20)
states: 2,167,367,510 (9)
abstracting: (p_rel<=p_rel)
states: 4,108,911,268 (9)
-> the formula is TRUE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m15.772sec
checking: AG [~ [[[~ [23<=access] & [[[[[[r_stopped<=29 | moved<=move] & [moved<=p_m & r_moving<=27]] & [~ [34<=p_sc] & ~ [1<=off]]] & [[~ [4<=moved] | [p_rdy<=34 & p_sc<=off]] | [r_moving<=11 | [18<=p_i1 & p_i2<=3]]]] & ~ [[[[21<=p_i2 & p_m<=35] & 6<=move] | 3<=moved]]] | [[[28<=p_sc & [[r_active<=16 | 7<=r_stopped] | [p_i1<=p_i1 & access<=moved]]] & [~ [access<=off] | p_sc<=10]] | ~ [[[moved<=25 & 29<=initialized] & ~ [p_rel<=initialized]]]]]] & [r_moving<=39 & [[[[move<=10 & [23<=r_active | [31<=off & 17<=off]]] & r_moving<=move] & [7<=r_moving | initialized<=initialize]] | ~ [access<=r_moving]]]]]]
normalized: ~ [E [true U [[r_moving<=39 & [~ [access<=r_moving] | [[7<=r_moving | initialized<=initialize] & [r_moving<=move & [move<=10 & [23<=r_active | [31<=off & 17<=off]]]]]]] & [[[~ [[~ [p_rel<=initialized] & [moved<=25 & 29<=initialized]]] | [[p_sc<=10 | ~ [access<=off]] & [28<=p_sc & [[p_i1<=p_i1 & access<=moved] | [r_active<=16 | 7<=r_stopped]]]]] | [~ [[3<=moved | [6<=move & [21<=p_i2 & p_m<=35]]]] & [[[r_moving<=11 | [18<=p_i1 & p_i2<=3]] | [[p_rdy<=34 & p_sc<=off] | ~ [4<=moved]]] & [[~ [1<=off] & ~ [34<=p_sc]] & [[moved<=p_m & r_moving<=27] & [r_stopped<=29 | moved<=move]]]]]] & ~ [23<=access]]]]]
abstracting: (23<=access)
states: 1,498,793,758 (9)
abstracting: (moved<=move)
states: 2,260,104,660 (9)
abstracting: (r_stopped<=29)
states: 4,107,413,772 (9)
abstracting: (r_moving<=27)
states: 4,108,323,408 (9)
abstracting: (moved<=p_m)
states: 4,108,911,268 (9)
abstracting: (34<=p_sc)
states: 10,010 (4)
abstracting: (1<=off)
states: 3,668,670,775 (9)
abstracting: (4<=moved)
states: 1,772,326,270 (9)
abstracting: (p_sc<=off)
states: 2,675,471,964 (9)
abstracting: (p_rdy<=34)
states: 4,108,907,264 (9)
abstracting: (p_i2<=3)
states: 535,518,302 (8)
abstracting: (18<=p_i1)
states: 182,317,200 (8)
abstracting: (r_moving<=11)
states: 3,860,104,028 (9)
abstracting: (p_m<=35)
states: 4,108,434,638 (9)
abstracting: (21<=p_i2)
states: 312,191,880 (8)
abstracting: (6<=move)
states: 1,127,843,990 (9)
abstracting: (3<=moved)
states: 2,203,432,660 (9)
abstracting: (7<=r_stopped)
states: 1,560,621,335 (9)
abstracting: (r_active<=16)
states: 112,935,658 (8)
abstracting: (access<=moved)
states: 205,036,260 (8)
abstracting: (p_i1<=p_i1)
states: 4,108,911,268 (9)
abstracting: (28<=p_sc)
states: 587,860 (5)
abstracting: (access<=off)
states: 10,588,578 (7)
abstracting: (p_sc<=10)
states: 3,782,887,988 (9)
abstracting: (29<=initialized)
states: 335,920 (5)
abstracting: (moved<=25)
states: 4,107,276,888 (9)
abstracting: (p_rel<=initialized)
states: 2,260,104,660 (9)
abstracting: (17<=off)
states: 190,205,925 (8)
abstracting: (31<=off)
states: 850,850 (5)
abstracting: (23<=r_active)
states: 3,590,992,438 (9)
abstracting: (move<=10)
states: 3,782,887,988 (9)
abstracting: (r_moving<=move)
states: 2,260,104,660 (9)
abstracting: (initialized<=initialize)
states: 2,769,140,660 (9)
abstracting: (7<=r_moving)
states: 891,783,620 (8)
abstracting: (access<=r_moving)
states: 205,036,260 (8)
abstracting: (r_moving<=39)
states: 4,108,911,266 (9)
-> the formula is FALSE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 8.437sec
checking: EF [[[[[~ [off<=move] & [~ [[[28<=p_i1 & p_sc<=r_stopped] | ~ [6<=initialized]]] & ~ [[28<=moved & ~ [p_i2<=34]]]]] | [[move<=9 | ~ [[r_stopped<=4 & 31<=moved]]] & p_rel<=p_m]] & [[[[[[[r_stopped<=6 & r_moving<=r_stopped] & ~ [23<=r_active]] & [25<=p_sc & ~ [p_i1<=r_active]]] | ~ [r_active<=r_stopped]] & [[[~ [r_moving<=p_rel] | [33<=r_stopped | p_i1<=37]] & [[37<=move & 36<=access] | [r_moving<=p_rel | p_i2<=move]]] & [~ [15<=p_i1] | [[r_moving<=initialize | r_active<=r_stopped] & [initialize<=r_active & moved<=p_rdy]]]]] | ~ [p_m<=27]] | 10<=move]] | [~ [p_m<=r_stopped] & ~ [moved<=p_i2]]]]
normalized: E [true U [[~ [moved<=p_i2] & ~ [p_m<=r_stopped]] | [[10<=move | [~ [p_m<=27] | [[[[[initialize<=r_active & moved<=p_rdy] & [r_moving<=initialize | r_active<=r_stopped]] | ~ [15<=p_i1]] & [[[r_moving<=p_rel | p_i2<=move] | [37<=move & 36<=access]] & [[33<=r_stopped | p_i1<=37] | ~ [r_moving<=p_rel]]]] & [~ [r_active<=r_stopped] | [[25<=p_sc & ~ [p_i1<=r_active]] & [~ [23<=r_active] & [r_stopped<=6 & r_moving<=r_stopped]]]]]]] & [[p_rel<=p_m & [move<=9 | ~ [[r_stopped<=4 & 31<=moved]]]] | [[~ [[28<=moved & ~ [p_i2<=34]]] & ~ [[~ [6<=initialized] | [28<=p_i1 & p_sc<=r_stopped]]]] & ~ [off<=move]]]]]]
abstracting: (off<=move)
states: 1,751,068,660 (9)
abstracting: (p_sc<=r_stopped)
states: 2,675,471,964 (9)
abstracting: (28<=p_i1)
states: 6,285,580 (6)
abstracting: (6<=initialized)
states: 1,127,843,990 (9)
abstracting: (p_i2<=34)
states: 4,107,736,094 (9)
abstracting: (28<=moved)
states: 587,860 (5)
abstracting: (31<=moved)
states: 97,240 (4)
abstracting: (r_stopped<=4)
states: 1,966,007,687 (9)
abstracting: (move<=9)
states: 3,685,081,004 (9)
abstracting: (p_rel<=p_m)
states: 3,548,819,868 (9)
abstracting: (r_moving<=r_stopped)
states: 2,675,471,964 (9)
abstracting: (r_stopped<=6)
states: 2,548,289,933 (9)
abstracting: (23<=r_active)
states: 3,590,992,438 (9)
abstracting: (p_i1<=r_active)
states: 4,052,768,038 (9)
abstracting: (25<=p_sc)
states: 2,615,008 (6)
abstracting: (r_active<=r_stopped)
states: 128,813,685 (8)
abstracting: (r_moving<=p_rel)
states: 2,260,104,660 (9)
abstracting: (p_i1<=37)
states: 4,108,904,888 (9)
abstracting: (33<=r_stopped)
states: 235,235 (5)
abstracting: (36<=access)
states: 24,747,002 (7)
abstracting: (37<=move)
states: 440
abstracting: (p_i2<=move)
states: 901,062,030 (8)
abstracting: (r_moving<=p_rel)
states: 2,260,104,660 (9)
abstracting: (15<=p_i1)
states: 377,245,572 (8)
abstracting: (r_active<=r_stopped)
states: 128,813,685 (8)
abstracting: (r_moving<=initialize)
states: 2,769,140,660 (9)
abstracting: (moved<=p_rdy)
states: 2,260,104,660 (9)
abstracting: (initialize<=r_active)
states: 4,052,768,038 (9)
abstracting: (p_m<=27)
states: 4,060,354,032 (9)
abstracting: (10<=move)
states: 423,830,264 (8)
abstracting: (p_m<=r_stopped)
states: 1,060,302,760 (9)
abstracting: (moved<=p_i2)
states: 3,370,884,968 (9)
-> the formula is TRUE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m35.247sec
checking: AG [[[[p_i1<=30 | ~ [r_stopped<=14]] & p_i1<=14] | [[[~ [[[[[18<=p_m | 14<=r_active] & 24<=r_stopped] & [p_i2<=p_sc | ~ [22<=r_moving]]] | [[[p_i1<=moved & initialize<=off] | [p_m<=r_moving | 5<=initialize]] | [[32<=r_stopped & moved<=19] & off<=r_active]]]] & [~ [28<=r_active] | [~ [[[initialized<=8 | r_moving<=access] & [30<=initialize & initialized<=29]]] & ~ [[initialized<=11 & [r_active<=23 & p_i1<=36]]]]]] | r_stopped<=24] | [[25<=p_rdy & 6<=r_moving] | [[~ [[[[24<=p_m & p_sc<=4] | 36<=move] & [~ [23<=r_moving] | [initialize<=r_active | off<=35]]]] | [[[[p_sc<=access | moved<=initialized] & [10<=p_i1 | p_m<=r_stopped]] | [[31<=r_moving | 7<=r_moving] | p_sc<=off]] | [[~ [initialize<=3] | 2<=access] | r_active<=41]]] | 2<=p_rel]]]]]
normalized: ~ [E [true U ~ [[[[[2<=p_rel | [[[r_active<=41 | [2<=access | ~ [initialize<=3]]] | [[p_sc<=off | [31<=r_moving | 7<=r_moving]] | [[10<=p_i1 | p_m<=r_stopped] & [p_sc<=access | moved<=initialized]]]] | ~ [[[[initialize<=r_active | off<=35] | ~ [23<=r_moving]] & [36<=move | [24<=p_m & p_sc<=4]]]]]] | [25<=p_rdy & 6<=r_moving]] | [r_stopped<=24 | [[[~ [[initialized<=11 & [r_active<=23 & p_i1<=36]]] & ~ [[[30<=initialize & initialized<=29] & [initialized<=8 | r_moving<=access]]]] | ~ [28<=r_active]] & ~ [[[[off<=r_active & [32<=r_stopped & moved<=19]] | [[p_m<=r_moving | 5<=initialize] | [p_i1<=moved & initialize<=off]]] | [[p_i2<=p_sc | ~ [22<=r_moving]] & [24<=r_stopped & [18<=p_m | 14<=r_active]]]]]]]] | [p_i1<=14 & [p_i1<=30 | ~ [r_stopped<=14]]]]]]]
abstracting: (r_stopped<=14)
states: 3,795,746,416 (9)
abstracting: (p_i1<=30)
states: 4,107,457,530 (9)
abstracting: (p_i1<=14)
states: 3,731,665,696 (9)
abstracting: (14<=r_active)
states: 4,067,625,408 (9)
abstracting: (18<=p_m)
states: 784,812,210 (8)
abstracting: (24<=r_stopped)
states: 21,737,254 (7)
abstracting: (22<=r_moving)
states: 9,373,650 (6)
abstracting: (p_i2<=p_sc)
states: 901,062,030 (8)
abstracting: (initialize<=off)
states: 2,054,455,634 (9)
abstracting: (p_i1<=moved)
states: 1,639,088,330 (9)
abstracting: (5<=initialize)
states: 2,304,024,151 (9)
abstracting: (p_m<=r_moving)
states: 125,782,998 (8)
abstracting: (moved<=19)
states: 4,088,881,258 (9)
abstracting: (32<=r_stopped)
states: 460,460 (5)
abstracting: (off<=r_active)
states: 4,108,911,268 (9)
abstracting: (28<=r_active)
states: 2,819,148,332 (9)
abstracting: (r_moving<=access)
states: 3,939,856,668 (9)
abstracting: (initialized<=8)
states: 3,562,033,508 (9)
abstracting: (initialized<=29)
states: 4,108,726,512 (9)
abstracting: (30<=initialize)
states: 2,452,216 (6)
abstracting: (p_i1<=36)
states: 4,108,892,513 (9)
abstracting: (r_active<=23)
states: 635,791,650 (8)
abstracting: (initialized<=11)
states: 3,860,104,028 (9)
abstracting: (r_stopped<=24)
states: 4,094,038,410 (9)
abstracting: (6<=r_moving)
states: 1,127,843,990 (9)
abstracting: (25<=p_rdy)
states: 2,615,008 (6)
abstracting: (p_sc<=4)
states: 2,691,050,252 (9)
abstracting: (24<=p_m)
states: 186,482,758 (8)
abstracting: (36<=move)
states: 1,430 (3)
abstracting: (23<=r_moving)
states: 6,249,100 (6)
abstracting: (off<=35)
states: 4,108,892,018 (9)
abstracting: (initialize<=r_active)
states: 4,052,768,038 (9)
abstracting: (moved<=initialized)
states: 2,260,104,660 (9)
abstracting: (p_sc<=access)
states: 3,939,856,668 (9)
abstracting: (p_m<=r_stopped)
states: 1,060,302,760 (9)
abstracting: (10<=p_i1)
states: 1,039,067,744 (9)
abstracting: (7<=r_moving)
states: 891,783,620 (8)
abstracting: (31<=r_moving)
states: 97,240 (4)
abstracting: (p_sc<=off)
states: 2,675,471,964 (9)
abstracting: (initialize<=3)
states: 1,474,372,218 (9)
abstracting: (2<=access)
states: 4,107,405,666 (9)
abstracting: (r_active<=41)
states: 4,108,911,268 (9)
abstracting: (2<=p_rel)
states: 2,725,298,290 (9)
-> the formula is TRUE
FORMULA RobotManipulation-PT-00020-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.021sec
totally nodes used: 18230540 (1.8e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 138352129 33325971 171678100
used/not used/entry size/cache size: 31512111 35596753 16 1024MB
basic ops cache: hits/miss/sum: 122046885 42617197 164664082
used/not used/entry size/cache size: 16288822 488394 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: 14435951 4430141 18866092
used/not used/entry size/cache size: 3374687 5013921 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 52915765
1 12184763
2 1589249
3 225664
4 55787
5 29218
6 21293
7 13882
8 10256
9 7921
>= 10 55066
Total processing time: 1m47.697sec
BK_STOP 1678948603859
--------------------
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:1693 (153), effective:401 (36)
initing FirstDep: 0m 0.000sec
iterations count:1481 (134), effective:315 (28)
iterations count:451 (41), effective:99 (9)
iterations count:53 (4), effective:21 (1)
iterations count:937 (85), effective:197 (17)
iterations count:335 (30), effective:125 (11)
iterations count:167 (15), effective:48 (4)
iterations count:850 (77), effective:258 (23)
iterations count:840 (76), effective:267 (24)
iterations count:409 (37), effective:160 (14)
iterations count:385 (35), effective:145 (13)
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-00020"
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 RobotManipulation-PT-00020, 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 r353-smll-167891800400038"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RobotManipulation-PT-00020.tgz
mv RobotManipulation-PT-00020 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 ;