Introduction

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

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.

export BK_INPUT=LamportFastMutEx-PT-3
export BK_EXAMINATION=CTLFireability
export BK_TOOL=marcie
export BK_RESULT_DIR=/tmp
export BK_LOG_FILE=/tmp/BenchKit_head_log_file.1660
export BIN_DIR=/home/mcc/BenchKit/bin
cd /home/mcc/BenchKit/INPUTS/LamportFastMutEx-PT-3
echo =====================================================================
echo ' Generated by BenchKit 1.0'
echo ' Executing tool marcie:'
echo ' Test is LamportFastMutEx-PT-3, examination is CTLFireability'
echo =====================================================================
echo
echo --------------------
echo 'content from stdout:'
echo
bash /home/mcc/BenchKit/BenchKit_head.sh

Execution Outputs of marcie for LamportFastMutEx/3 (P/T)

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

execution on node 3: quadhexa-2.u-paris10.fr (runId=136955389600107_n_3)
=====================================================================
runnning marcie on LamportFastMutEx-PT-3 (CTLFireability)
We got on stdout:
Probing ssh
Waiting ssh to respond
Ssh up and responding
=====================================================================
Generated by BenchKit 1.0
Executing tool marcie:
Test is LamportFastMutEx-PT-3, examination is CTLFireability
=====================================================================

--------------------
content from stdout:

START 1369575294

Marcie rev. 1103M (build: rohrch on 2013-02-17)
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: marcie --net-file=model.pnml --mem=4 --mcc-file=CTLFireability.txt

constant oo registered with value < INFINITY >
parse successfull!


(NrP: 100 NrTr: 156)

net check time: 0m0sec

parse mcc successfull!

place and transition orderings generation:0m0sec

init dd package: 0m5sec


RS generation: 0m1sec


-> reachability set: #nodes 5902 (5.9e+03) #states 19,742 (4)



starting CTL model checker
--------------------------

checking: AF [[["x_0" \in [1, oo) && "ifxi_10_2" \in [1, oo) | [["ifxi_10_0" \in [1, oo) && "x_2" \in [1, oo) | ["x_3" \in [1, oo) && "ifxi_10_0" \in [1, oo) | ["x_2" \in [1, oo) && "ifxi_10_3" \in [1, oo) | ["ifxi_10_1" \in [1, oo) && "x_2" \in [1, oo) | ["x_1" \in [1, oo) && "ifxi_10_3" \in [1, oo) | [[["x_3" \in [1, oo) && "ifxi_10_2" \in [1, oo) | ["ifxi_10_1" \in [1, oo) && "x_3" \in [1, oo) | "ifxi_10_0" \in [1, oo) && "x_1" \in [1, oo)]] | "ifxi_10_2" \in [1, oo) && "x_1" \in [1, oo)] | "ifxi_10_1" \in [1, oo) && "x_0" \in [1, oo)]]]]]] | "ifxi_10_3" \in [1, oo) && "x_0" \in [1, oo)]] & [[["fordo_12_1" \in [1, oo) | "fordo_12_0" \in [1, oo)] | "fordo_12_3" \in [1, oo)] | "fordo_12_2" \in [1, oo)]]]
normalized: ~ [EG [~ [[[[[["x_3" \in [1, oo) && "ifxi_10_0" \in [1, oo) | ["x_2" \in [1, oo) && "ifxi_10_3" \in [1, oo) | [["x_1" \in [1, oo) && "ifxi_10_3" \in [1, oo) | [[["x_3" \in [1, oo) && "ifxi_10_2" \in [1, oo) | ["ifxi_10_1" \in [1, oo) && "x_3" \in [1, oo) | "ifxi_10_0" \in [1, oo) && "x_1" \in [1, oo)]] | "ifxi_10_2" \in [1, oo) && "x_1" \in [1, oo)] | "ifxi_10_1" \in [1, oo) && "x_0" \in [1, oo)]] | "ifxi_10_1" \in [1, oo) && "x_2" \in [1, oo)]]] | "ifxi_10_0" \in [1, oo) && "x_2" \in [1, oo)] | "ifxi_10_3" \in [1, oo) && "x_0" \in [1, oo)] | "x_0" \in [1, oo) && "ifxi_10_2" \in [1, oo)] & [[["fordo_12_1" \in [1, oo) | "fordo_12_0" \in [1, oo)] | "fordo_12_3" \in [1, oo)] | "fordo_12_2" \in [1, oo)]]]]]

.
EG iterations: 1
-> the formula is FALSE

FORMULA p_1841_fireability_and FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m0sec

checking: EG [[["x_0" \in [1, oo) && "ifxi_10_2" \in [1, oo) | ["ifxi_10_3" \in [1, oo) && "x_0" \in [1, oo) | ["x_2" \in [1, oo) && "ifxi_10_0" \in [1, oo) | ["ifxi_10_0" \in [1, oo) && "x_3" \in [1, oo) | ["ifxi_10_3" \in [1, oo) && "x_2" \in [1, oo) | ["ifxi_10_1" \in [1, oo) && "x_2" \in [1, oo) | ["ifxi_10_3" \in [1, oo) && "x_1" \in [1, oo) | [["ifxi_10_2" \in [1, oo) && "x_1" \in [1, oo) | [["ifxi_10_0" \in [1, oo) && "x_1" \in [1, oo) | "ifxi_10_1" \in [1, oo) && "x_3" \in [1, oo)] | "ifxi_10_2" \in [1, oo) && "x_3" \in [1, oo)]] | "x_0" \in [1, oo) && "ifxi_10_1" \in [1, oo)]]]]]]]] | ["fordo_12_2" \in [1, oo) | ["fordo_12_3" \in [1, oo) | ["fordo_12_1" \in [1, oo) | "fordo_12_0" \in [1, oo)]]]]]
normalized: EG [[["x_0" \in [1, oo) && "ifxi_10_2" \in [1, oo) | ["ifxi_10_3" \in [1, oo) && "x_0" \in [1, oo) | ["x_2" \in [1, oo) && "ifxi_10_0" \in [1, oo) | ["ifxi_10_0" \in [1, oo) && "x_3" \in [1, oo) | ["ifxi_10_3" \in [1, oo) && "x_2" \in [1, oo) | ["ifxi_10_1" \in [1, oo) && "x_2" \in [1, oo) | ["ifxi_10_3" \in [1, oo) && "x_1" \in [1, oo) | [["ifxi_10_2" \in [1, oo) && "x_1" \in [1, oo) | [["ifxi_10_0" \in [1, oo) && "x_1" \in [1, oo) | "ifxi_10_1" \in [1, oo) && "x_3" \in [1, oo)] | "ifxi_10_2" \in [1, oo) && "x_3" \in [1, oo)]] | "x_0" \in [1, oo) && "ifxi_10_1" \in [1, oo)]]]]]]]] | [["fordo_12_3" \in [1, oo) | ["fordo_12_1" \in [1, oo) | "fordo_12_0" \in [1, oo)]] | "fordo_12_2" \in [1, oo)]]]

............
EG iterations: 12
-> the formula is FALSE

FORMULA p_1842_fireability_or FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m1sec

checking: AG [[~ [["fordo_12_2" \in [1, oo) | ["fordo_12_3" \in [1, oo) | ["fordo_12_0" \in [1, oo) | "fordo_12_1" \in [1, oo)]]]] & ~ [["x_0" \in [1, oo) && "ifxi_10_2" \in [1, oo) | ["ifxi_10_3" \in [1, oo) && "x_0" \in [1, oo) | ["x_2" \in [1, oo) && "ifxi_10_0" \in [1, oo) | ["ifxi_10_0" \in [1, oo) && "x_3" \in [1, oo) | ["ifxi_10_3" \in [1, oo) && "x_2" \in [1, oo) | [["ifxi_10_3" \in [1, oo) && "x_1" \in [1, oo) | ["ifxi_10_1" \in [1, oo) && "x_0" \in [1, oo) | [[["x_3" \in [1, oo) && "ifxi_10_1" \in [1, oo) | "x_1" \in [1, oo) && "ifxi_10_0" \in [1, oo)] | "ifxi_10_2" \in [1, oo) && "x_3" \in [1, oo)] | "ifxi_10_2" \in [1, oo) && "x_1" \in [1, oo)]]] | "x_2" \in [1, oo) && "ifxi_10_1" \in [1, oo)]]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[["fordo_12_3" \in [1, oo) | ["fordo_12_1" \in [1, oo) | "fordo_12_0" \in [1, oo)]] | "fordo_12_2" \in [1, oo)]] & ~ [["x_0" \in [1, oo) && "ifxi_10_2" \in [1, oo) | ["ifxi_10_3" \in [1, oo) && "x_0" \in [1, oo) | [[[["x_2" \in [1, oo) && "ifxi_10_1" \in [1, oo) | [[[["ifxi_10_2" \in [1, oo) && "x_3" \in [1, oo) | ["x_1" \in [1, oo) && "ifxi_10_0" \in [1, oo) | "x_3" \in [1, oo) && "ifxi_10_1" \in [1, oo)]] | "ifxi_10_2" \in [1, oo) && "x_1" \in [1, oo)] | "ifxi_10_1" \in [1, oo) && "x_0" \in [1, oo)] | "ifxi_10_3" \in [1, oo) && "x_1" \in [1, oo)]] | "ifxi_10_3" \in [1, oo) && "x_2" \in [1, oo)] | "ifxi_10_0" \in [1, oo) && "x_3" \in [1, oo)] | "x_2" \in [1, oo) && "ifxi_10_0" \in [1, oo)]]]]]]]]

-> the formula is FALSE

FORMULA p_1843_fireability_and_notx FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m3sec

checking: EF [[~ [[[["x_2" \in [1, oo) && "ifxi_10_0" \in [1, oo) | ["x_3" \in [1, oo) && "ifxi_10_0" \in [1, oo) | ["x_2" \in [1, oo) && "ifxi_10_3" \in [1, oo) | ["ifxi_10_1" \in [1, oo) && "x_2" \in [1, oo) | ["x_1" \in [1, oo) && "ifxi_10_3" \in [1, oo) | ["x_0" \in [1, oo) && "ifxi_10_1" \in [1, oo) | ["ifxi_10_2" \in [1, oo) && "x_1" \in [1, oo) | ["x_3" \in [1, oo) && "ifxi_10_2" \in [1, oo) | ["ifxi_10_1" \in [1, oo) && "x_3" \in [1, oo) | "x_1" \in [1, oo) && "ifxi_10_0" \in [1, oo)]]]]]]]]] | "x_0" \in [1, oo) && "ifxi_10_3" \in [1, oo)] | "ifxi_10_2" \in [1, oo) && "x_0" \in [1, oo)]] | ~ [[["fordo_12_3" \in [1, oo) | ["fordo_12_1" \in [1, oo) | "fordo_12_0" \in [1, oo)]] | "fordo_12_2" \in [1, oo)]]]]
normalized: E [true U [~ [[[["fordo_12_1" \in [1, oo) | "fordo_12_0" \in [1, oo)] | "fordo_12_3" \in [1, oo)] | "fordo_12_2" \in [1, oo)]] | ~ [["ifxi_10_2" \in [1, oo) && "x_0" \in [1, oo) | ["x_0" \in [1, oo) && "ifxi_10_3" \in [1, oo) | ["x_2" \in [1, oo) && "ifxi_10_0" \in [1, oo) | ["x_3" \in [1, oo) && "ifxi_10_0" \in [1, oo) | ["x_2" \in [1, oo) && "ifxi_10_3" \in [1, oo) | ["ifxi_10_1" \in [1, oo) && "x_2" \in [1, oo) | ["x_1" \in [1, oo) && "ifxi_10_3" \in [1, oo) | [["ifxi_10_2" \in [1, oo) && "x_1" \in [1, oo) | ["x_3" \in [1, oo) && "ifxi_10_2" \in [1, oo) | ["ifxi_10_1" \in [1, oo) && "x_3" \in [1, oo) | "x_1" \in [1, oo) && "ifxi_10_0" \in [1, oo)]]] | "x_0" \in [1, oo) && "ifxi_10_1" \in [1, oo)]]]]]]]]]]]

-> the formula is TRUE

FORMULA p_1844_fireability_or_notx TRUE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m0sec

checking: EF [EG [[EF [[["fordo_12_3" \in [1, oo) | ["fordo_12_1" \in [1, oo) | "fordo_12_0" \in [1, oo)]] | "fordo_12_2" \in [1, oo)]] | [[[[[[[[[["ifxi_10_2" \in [1, oo) && "x_3" \in [1, oo) | ["ifxi_10_1" \in [1, oo) && "x_3" \in [1, oo) | "x_1" \in [1, oo) && "ifxi_10_0" \in [1, oo)]] | "x_1" \in [1, oo) && "ifxi_10_2" \in [1, oo)] | "ifxi_10_1" \in [1, oo) && "x_0" \in [1, oo)] | "x_1" \in [1, oo) && "ifxi_10_3" \in [1, oo)] | "x_2" \in [1, oo) && "ifxi_10_1" \in [1, oo)] | "ifxi_10_3" \in [1, oo) && "x_2" \in [1, oo)] | "x_3" \in [1, oo) && "ifxi_10_0" \in [1, oo)] | "x_2" \in [1, oo) && "ifxi_10_0" \in [1, oo)] | "ifxi_10_3" \in [1, oo) && "x_0" \in [1, oo)] | "ifxi_10_2" \in [1, oo) && "x_0" \in [1, oo)]]]]
normalized: E [true U EG [[[[["x_2" \in [1, oo) && "ifxi_10_0" \in [1, oo) | [["ifxi_10_3" \in [1, oo) && "x_2" \in [1, oo) | [[[[["ifxi_10_2" \in [1, oo) && "x_3" \in [1, oo) | ["x_1" \in [1, oo) && "ifxi_10_0" \in [1, oo) | "ifxi_10_1" \in [1, oo) && "x_3" \in [1, oo)]] | "x_1" \in [1, oo) && "ifxi_10_2" \in [1, oo)] | "ifxi_10_1" \in [1, oo) && "x_0" \in [1, oo)] | "x_1" \in [1, oo) && "ifxi_10_3" \in [1, oo)] | "x_2" \in [1, oo) && "ifxi_10_1" \in [1, oo)]] | "x_3" \in [1, oo) && "ifxi_10_0" \in [1, oo)]] | "ifxi_10_3" \in [1, oo) && "x_0" \in [1, oo)] | "ifxi_10_2" \in [1, oo) && "x_0" \in [1, oo)] | E [true U [["fordo_12_3" \in [1, oo) | ["fordo_12_0" \in [1, oo) | "fordo_12_1" \in [1, oo)]] | "fordo_12_2" \in [1, oo)]]]]]


EG iterations: 0
-> the formula is TRUE

FORMULA p_1845_fireability_x TRUE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m2sec

checking: AG [[["y_0" \in [1, oo) && "awaity_2" \in [1, oo) | ["awaity_3" \in [1, oo) && "y_0" \in [1, oo) | ["y_0" \in [1, oo) && "awaity_1" \in [1, oo) | "awaity_0" \in [1, oo) && "y_0" \in [1, oo)]]] & ["setbi_24_2" \in [1, oo) && "b_2_true" \in [1, oo) | ["setbi_24_1" \in [1, oo) && "b_1_true" \in [1, oo) | ["setbi_24_0" \in [1, oo) && "b_0_true" \in [1, oo) | ["setbi_24_3" \in [1, oo) && "b_3_true" \in [1, oo) | ["setbi_24_3" \in [1, oo) && "b_3_false" \in [1, oo) | [["b_2_false" \in [1, oo) && "setbi_24_2" \in [1, oo) | "setbi_24_0" \in [1, oo) && "b_0_false" \in [1, oo)] | "setbi_24_1" \in [1, oo) && "b_1_false" \in [1, oo)]]]]]]]]
normalized: ~ [E [true U ~ [[["y_0" \in [1, oo) && "awaity_2" \in [1, oo) | [["y_0" \in [1, oo) && "awaity_1" \in [1, oo) | "awaity_0" \in [1, oo) && "y_0" \in [1, oo)] | "awaity_3" \in [1, oo) && "y_0" \in [1, oo)]] & ["setbi_24_2" \in [1, oo) && "b_2_true" \in [1, oo) | [[[[["setbi_24_1" \in [1, oo) && "b_1_false" \in [1, oo) | ["b_2_false" \in [1, oo) && "setbi_24_2" \in [1, oo) | "setbi_24_0" \in [1, oo) && "b_0_false" \in [1, oo)]] | "setbi_24_3" \in [1, oo) && "b_3_false" \in [1, oo)] | "setbi_24_3" \in [1, oo) && "b_3_true" \in [1, oo)] | "setbi_24_0" \in [1, oo) && "b_0_true" \in [1, oo)] | "setbi_24_1" \in [1, oo) && "b_1_true" \in [1, oo)]]]]]]

-> the formula is FALSE

FORMULA p_1886_fireability_and FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m0sec

checking: AG [[["awaity_2" \in [1, oo) && "y_0" \in [1, oo) | ["awaity_3" \in [1, oo) && "y_0" \in [1, oo) | ["awaity_1" \in [1, oo) && "y_0" \in [1, oo) | "awaity_0" \in [1, oo) && "y_0" \in [1, oo)]]] | ["setbi_24_2" \in [1, oo) && "b_2_true" \in [1, oo) | ["setbi_24_1" \in [1, oo) && "b_1_true" \in [1, oo) | ["setbi_24_0" \in [1, oo) && "b_0_true" \in [1, oo) | ["setbi_24_3" \in [1, oo) && "b_3_true" \in [1, oo) | ["setbi_24_3" \in [1, oo) && "b_3_false" \in [1, oo) | ["setbi_24_1" \in [1, oo) && "b_1_false" \in [1, oo) | ["setbi_24_0" \in [1, oo) && "b_0_false" \in [1, oo) | "setbi_24_2" \in [1, oo) && "b_2_false" \in [1, oo)]]]]]]]]]
normalized: ~ [E [true U ~ [[[[[[[[["setbi_24_0" \in [1, oo) && "b_0_false" \in [1, oo) | "setbi_24_2" \in [1, oo) && "b_2_false" \in [1, oo)] | "setbi_24_1" \in [1, oo) && "b_1_false" \in [1, oo)] | "setbi_24_3" \in [1, oo) && "b_3_false" \in [1, oo)] | "setbi_24_3" \in [1, oo) && "b_3_true" \in [1, oo)] | "setbi_24_0" \in [1, oo) && "b_0_true" \in [1, oo)] | "setbi_24_1" \in [1, oo) && "b_1_true" \in [1, oo)] | "setbi_24_2" \in [1, oo) && "b_2_true" \in [1, oo)] | [[["awaity_0" \in [1, oo) && "y_0" \in [1, oo) | "awaity_1" \in [1, oo) && "y_0" \in [1, oo)] | "awaity_3" \in [1, oo) && "y_0" \in [1, oo)] | "awaity_2" \in [1, oo) && "y_0" \in [1, oo)]]]]]

-> the formula is FALSE

FORMULA p_1887_fireability_or FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m1sec

checking: AG [[~ [["y_0" \in [1, oo) && "awaity_2" \in [1, oo) | ["awaity_3" \in [1, oo) && "y_0" \in [1, oo) | ["awaity_1" \in [1, oo) && "y_0" \in [1, oo) | "y_0" \in [1, oo) && "awaity_0" \in [1, oo)]]]] & ~ [["b_2_true" \in [1, oo) && "setbi_24_2" \in [1, oo) | ["b_1_true" \in [1, oo) && "setbi_24_1" \in [1, oo) | ["b_0_true" \in [1, oo) && "setbi_24_0" \in [1, oo) | ["b_3_true" \in [1, oo) && "setbi_24_3" \in [1, oo) | ["b_3_false" \in [1, oo) && "setbi_24_3" \in [1, oo) | ["b_1_false" \in [1, oo) && "setbi_24_1" \in [1, oo) | ["b_0_false" \in [1, oo) && "setbi_24_0" \in [1, oo) | "b_2_false" \in [1, oo) && "setbi_24_2" \in [1, oo)]]]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[[[[[[["b_0_false" \in [1, oo) && "setbi_24_0" \in [1, oo) | "b_2_false" \in [1, oo) && "setbi_24_2" \in [1, oo)] | "b_1_false" \in [1, oo) && "setbi_24_1" \in [1, oo)] | "b_3_false" \in [1, oo) && "setbi_24_3" \in [1, oo)] | "b_3_true" \in [1, oo) && "setbi_24_3" \in [1, oo)] | "b_0_true" \in [1, oo) && "setbi_24_0" \in [1, oo)] | "b_1_true" \in [1, oo) && "setbi_24_1" \in [1, oo)] | "b_2_true" \in [1, oo) && "setbi_24_2" \in [1, oo)]] & ~ [[[["y_0" \in [1, oo) && "awaity_0" \in [1, oo) | "awaity_1" \in [1, oo) && "y_0" \in [1, oo)] | "awaity_3" \in [1, oo) && "y_0" \in [1, oo)] | "y_0" \in [1, oo) && "awaity_2" \in [1, oo)]]]]]]

-> the formula is FALSE

FORMULA p_1888_fireability_and_notx FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m2sec


total processing time: 0m21sec

STOP 1369575316

--------------------
content from stderr:

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: 0m0sec

337 573 876 1319 1397 1503 1904 2076 2364 2554 2872 3854 4043 4175 4424 4697 4821 4835 5296 5357 5557 5783 5870 6008
iterations count:24744 (158), effective:633 (4)

initing FirstDep: 0m0sec

5308 5832 7061 6960 7316 7423 7345 6603
iterations count:8982 (57), effective:222 (1)

iterations count:501 (3), effective:6 (0)
4022 4633 5501 5931 6079 6250 6567 7134 7159 7312 7110 6505 6863
iterations count:13154 (84), effective:311 (1)

iterations count:156 (1), effective:0 (0)

iterations count:950 (6), effective:18 (0)
5408
iterations count:1611 (10), effective:24 (0)
5081 6077 6691 6317
iterations count:4895 (31), effective:122 (0)

--------------------
content from /tmp/BenchKit_head_log_file.1660: