fond
Model Checking Contest @ Petri Nets 2013
Milano, Italy, June 25, 2013
marcie: ReachabilityFireability on RwMutex/r0010w0100 (P/T)
Last Updated
Apr. 26, 2013

Introduction

This page shows the outputs produced by the execution of marcie on RwMutex/r0010w0100 (P/T). We provide:

About the Execution

Execution Summary
Memory (MB) CPU (s) End
666.54 1.21 normal

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=RwMutex-PT-r0010w0100
export BK_EXAMINATION=ReachabilityFireability
export BK_TOOL=marcie
export BK_RESULT_DIR=/tmp
export BK_LOG_FILE=/tmp/BenchKit_head_log_file.1653
export BIN_DIR=/home/mcc/BenchKit/bin
cd /home/mcc/BenchKit/INPUTS/RwMutex-PT-r0010w0100
echo =====================================================================
echo ' Generated by BenchKit 1.0'
echo ' Executing tool marcie:'
echo ' Test is RwMutex-PT-r0010w0100, examination is ReachabilityFireability'
echo =====================================================================
echo
echo --------------------
echo 'content from stdout:'
echo
bash /home/mcc/BenchKit/BenchKit_head.sh

Execution Outputs of marcie for RwMutex/r0010w0100 (P/T)

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


execution on node 30: cluster1u32.lip6.fr (runId=136980626601357_n_30)
=====================================================================
runnning marcie on RwMutex-PT-r0010w0100 (ReachabilityFireability)
We got on stdout:
Probing ssh
Waiting ssh to respond
Ssh up and responding
=====================================================================
Generated by BenchKit 1.0
Executing tool marcie:
Test is RwMutex-PT-r0010w0100, examination is ReachabilityFireability
=====================================================================

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

START 1369817193

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=ReachabilityFireability.txt

constant oo registered with value < INFINITY >
parse successfull!


(NrP: 230 NrTr: 220)

net check time: 0m0sec

parse mcc successfull!

place and transition orderings generation:0m0sec

init dd package: 0m1sec


RS generation: 0m0sec


-> reachability set: #nodes 46097 (4.6e+04) #states 1,124 (3)



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

checking: AG [[p165 \in [1, oo) & p78 \in [1, oo) && p125 \in [1, oo) && p124 \in [1, oo) && p123 \in [1, oo) && p122 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo) && p131 \in [1, oo) && p126 \in [1, oo) && p127 \in [1, oo) && p128 \in [1, oo)]]
normalized: ~ [E [true U ~ [[p165 \in [1, oo) & p78 \in [1, oo) && p128 \in [1, oo) && p127 \in [1, oo) && p126 \in [1, oo) && p125 \in [1, oo) && p124 \in [1, oo) && p123 \in [1, oo) && p122 \in [1, oo) && p131 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo)]]]]

-> the formula is FALSE

FORMULA p_2_fireability_and FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m0sec

checking: AG [[p165 \in [1, oo) | p122 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo) && p131 \in [1, oo) && p123 \in [1, oo) && p124 \in [1, oo) && p125 \in [1, oo) && p126 \in [1, oo) && p127 \in [1, oo) && p128 \in [1, oo) && p78 \in [1, oo)]]
normalized: ~ [E [true U ~ [[p165 \in [1, oo) | p78 \in [1, oo) && p128 \in [1, oo) && p127 \in [1, oo) && p126 \in [1, oo) && p125 \in [1, oo) && p124 \in [1, oo) && p123 \in [1, oo) && p122 \in [1, oo) && p131 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo)]]]]

-> the formula is FALSE

FORMULA p_3_fireability_or FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m0sec

checking: AG [[~ [p129 \in [1, oo) && p130 \in [1, oo) && p131 \in [1, oo) && p122 \in [1, oo) && p123 \in [1, oo) && p124 \in [1, oo) && p125 \in [1, oo) && p126 \in [1, oo) && p127 \in [1, oo) && p128 \in [1, oo) && p78 \in [1, oo)] & p165 \in [1, oo)]]
normalized: ~ [E [true U ~ [[! (p78 \in [1, oo) && p128 \in [1, oo) && p127 \in [1, oo) && p126 \in [1, oo) && p125 \in [1, oo) && p124 \in [1, oo) && p123 \in [1, oo) && p122 \in [1, oo) && p131 \in [1, oo) && p129 \in [1, oo) && p130 \in [1, oo)) & p165 \in [1, oo)]]]]

-> the formula is FALSE

FORMULA p_4_fireability_and_notx FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m0sec

checking: AG [[p165 \in [1, oo) | ~ [p126 \in [1, oo) && p125 \in [1, oo) && p123 \in [1, oo) && p131 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo) && p122 \in [1, oo) && p124 \in [1, oo) && p127 \in [1, oo) && p128 \in [1, oo) && p78 \in [1, oo)]]]
normalized: ~ [E [true U ~ [[p165 \in [1, oo) | ! (p78 \in [1, oo) && p128 \in [1, oo) && p127 \in [1, oo) && p126 \in [1, oo) && p125 \in [1, oo) && p124 \in [1, oo) && p123 \in [1, oo) && p122 \in [1, oo) && p131 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo))]]]]

-> the formula is FALSE

FORMULA p_5_fireability_or_notx FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m0sec

checking: AG [[p165 \in [1, oo) & p128 \in [1, oo) && p125 \in [1, oo) && p123 \in [1, oo) && p122 \in [1, oo) && p129 \in [1, oo) && p130 \in [1, oo) && p131 \in [1, oo) && p124 \in [1, oo) && p126 \in [1, oo) && p127 \in [1, oo) && p78 \in [1, oo)]]
normalized: ~ [E [true U ~ [[p165 \in [1, oo) & p78 \in [1, oo) && p128 \in [1, oo) && p127 \in [1, oo) && p126 \in [1, oo) && p125 \in [1, oo) && p124 \in [1, oo) && p123 \in [1, oo) && p122 \in [1, oo) && p131 \in [1, oo) && p129 \in [1, oo) && p130 \in [1, oo)]]]]

-> the formula is FALSE

FORMULA p_6_fireability_x FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m0sec

checking: ~ [EF [[p124 \in [1, oo) && p123 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo) && p131 \in [1, oo) && p122 \in [1, oo) && p125 \in [1, oo) && p126 \in [1, oo) && p127 \in [1, oo) && p128 \in [1, oo) && p48 \in [1, oo) & p126 \in [1, oo) && p123 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo) && p131 \in [1, oo) && p122 \in [1, oo) && p124 \in [1, oo) && p125 \in [1, oo) && p127 \in [1, oo) && p128 \in [1, oo) && p104 \in [1, oo)]]]
normalized: ~ [E [true U [p48 \in [1, oo) && p128 \in [1, oo) && p127 \in [1, oo) && p126 \in [1, oo) && p125 \in [1, oo) && p124 \in [1, oo) && p123 \in [1, oo) && p122 \in [1, oo) && p131 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo) & p104 \in [1, oo) && p128 \in [1, oo) && p127 \in [1, oo) && p126 \in [1, oo) && p125 \in [1, oo) && p124 \in [1, oo) && p123 \in [1, oo) && p122 \in [1, oo) && p131 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo)]]]

-> the formula is FALSE

FORMULA p_38_fireability_and FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m0sec

checking: ~ [EF [[p128 \in [1, oo) && p126 \in [1, oo) && p125 \in [1, oo) && p122 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo) && p131 \in [1, oo) && p123 \in [1, oo) && p124 \in [1, oo) && p127 \in [1, oo) && p48 \in [1, oo) | p104 \in [1, oo) && p127 \in [1, oo) && p124 \in [1, oo) && p123 \in [1, oo) && p131 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo) && p122 \in [1, oo) && p125 \in [1, oo) && p126 \in [1, oo) && p128 \in [1, oo)]]]
normalized: ~ [E [true U [p48 \in [1, oo) && p128 \in [1, oo) && p127 \in [1, oo) && p126 \in [1, oo) && p125 \in [1, oo) && p124 \in [1, oo) && p123 \in [1, oo) && p122 \in [1, oo) && p131 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo) | p104 \in [1, oo) && p128 \in [1, oo) && p127 \in [1, oo) && p126 \in [1, oo) && p125 \in [1, oo) && p124 \in [1, oo) && p123 \in [1, oo) && p122 \in [1, oo) && p131 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo)]]]

-> the formula is FALSE

FORMULA p_39_fireability_or FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m0sec

checking: ~ [EF [[~ [p127 \in [1, oo) && p126 \in [1, oo) && p124 \in [1, oo) && p131 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo) && p122 \in [1, oo) && p123 \in [1, oo) && p125 \in [1, oo) && p128 \in [1, oo) && p104 \in [1, oo)] & p48 \in [1, oo) && p128 \in [1, oo) && p125 \in [1, oo) && p123 \in [1, oo) && p122 \in [1, oo) && p129 \in [1, oo) && p130 \in [1, oo) && p131 \in [1, oo) && p124 \in [1, oo) && p126 \in [1, oo) && p127 \in [1, oo)]]]
normalized: ~ [E [true U [! (p104 \in [1, oo) && p128 \in [1, oo) && p127 \in [1, oo) && p126 \in [1, oo) && p125 \in [1, oo) && p124 \in [1, oo) && p123 \in [1, oo) && p122 \in [1, oo) && p131 \in [1, oo) && p130 \in [1, oo) && p129 \in [1, oo)) & p48 \in [1, oo) && p128 \in [1, oo) && p127 \in [1, oo) && p126 \in [1, oo) && p125 \in [1, oo) && p124 \in [1, oo) && p123 \in [1, oo) && p122 \in [1, oo) && p131 \in [1, oo) && p129 \in [1, oo) && p130 \in [1, oo)]]]

-> the formula is TRUE

FORMULA p_40_fireability_and_notx TRUE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m0sec


total processing time: 0m4sec

STOP 1369817198

--------------------
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

45852 45895 45926 45950 45974 45995 46013 46031 46046 46061 46076 46091
iterations count:12533 (56), effective:110 (0)

initing FirstDep: 0m0sec


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

iterations count:292 (1), effective:2 (0)

iterations count:292 (1), effective:1 (0)
45859 45909 45938 45962 45983 46004 46022 46040 46055 46070 46085 46097
iterations count:12027 (54), effective:110 (0)

iterations count:220 (1), effective:0 (0)
45859 45909 45938 45962 45983 46004 46022 46040 46055 46070 46085 46097
iterations count:12027 (54), effective:110 (0)
45859 45909 45938 45962 45983 46004 46022 46040 46055 46070 46085 46097
iterations count:12027 (54), effective:110 (0)

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