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-4
export BK_EXAMINATION=ReachabilityMix
export BK_TOOL=marcie
export BK_RESULT_DIR=/tmp
export BK_LOG_FILE=/tmp/BenchKit_head_log_file.1663
export BIN_DIR=/home/mcc/BenchKit/bin
BIN_DIR=/home/mcc/BenchKit/bin
cd /home/mcc/BenchKit/INPUTS/LamportFastMutEx-PT-4
echo =====================================================================
echo ' Generated by BenchKit 1.0'
echo ' Executing tool marcie:'
echo ' Test is LamportFastMutEx-PT-4, examination is ReachabilityMix'
echo =====================================================================
echo
echo --------------------
echo 'content from stdout:'
echo 'START 1369573396'

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

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

execution on node 2: quadhexa-2.u-paris10.fr (runId=136955389600094_n_2)
=====================================================================
runnning marcie on LamportFastMutEx-PT-4 (ReachabilityMix)
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-4, examination is ReachabilityMix
=====================================================================

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

START 1369573396

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

constant oo registered with value < INFINITY >
parse successfull!


(NrP: 135 NrTr: 230)

net check time: 0m0sec

parse mcc successfull!

place and transition orderings generation:0m0sec

init dd package: 0m5sec


RS generation: 0m55sec


-> reachability set: #nodes 49808 (5.0e+04) #states 1,914,784 (6)



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

checking: AG [[["ify0_4_2" \in [1, oo) && "y_1" \in [1, oo) | ["ify0_4_4" \in [1, oo) && "y_3" \in [1, oo) | ["ify0_4_3" \in [1, oo) && "y_4" \in [1, oo) | ["ify0_4_2" \in [1, oo) && "y_4" \in [1, oo) | [["ify0_4_3" \in [1, oo) && "y_2" \in [1, oo) | ["ify0_4_0" \in [1, oo) && "y_1" \in [1, oo) | ["ify0_4_0" \in [1, oo) && "y_2" \in [1, oo) | ["ify0_4_0" \in [1, oo) && "y_4" \in [1, oo) | [[["ify0_4_3" \in [1, oo) && "y_3" \in [1, oo) | [["ify0_4_3" \in [1, oo) && "y_1" \in [1, oo) | ["ify0_4_2" \in [1, oo) && "y_3" \in [1, oo) | ["ify0_4_0" \in [1, oo) && "y_3" \in [1, oo) | ["ify0_4_1" \in [1, oo) && "y_1" \in [1, oo) | ["ify0_4_4" \in [1, oo) && "y_2" \in [1, oo) | ["ify0_4_2" \in [1, oo) && "y_2" \in [1, oo) | "ify0_4_4" \in [1, oo) && "y_4" \in [1, oo)]]]]]] | "ify0_4_1" \in [1, oo) && "y_2" \in [1, oo)]] | "y_1" \in [1, oo) && "ify0_4_4" \in [1, oo)] | "ify0_4_1" \in [1, oo) && "y_3" \in [1, oo)]]]]] | "ify0_4_1" \in [1, oo) && "y_4" \in [1, oo)]]]]] & ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( wait_2_4 + wait_1_4 ) + wait_2_2 ) + wait_2_3 ) + wait_4_4 ) + wait_2_0 ) + wait_4_3 ) + wait_0_1 ) + wait_1_1 ) + wait_3_0 ) + wait_3_4 ) + wait_4_0 ) + wait_0_3 ) + wait_4_1 ) + wait_3_3 ) + wait_0_4 ) + wait_1_2 ) + wait_1_3 ) + wait_4_2 ) + wait_1_0 ) + wait_3_2 ) + wait_3_1 ) + wait_0_0 ) + wait_2_1 ) + wait_0_2 ) = ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( done_3_1 + done_4_3 ) + done_1_3 ) + done_0_3 ) + done_2_2 ) + done_0_1 ) + done_4_4 ) + done_3_0 ) + done_4_0 ) + done_2_3 ) + done_4_1 ) + done_0_4 ) + done_0_2 ) + done_1_4 ) + done_1_2 ) + done_3_4 ) + done_1_0 ) + done_3_2 ) + done_4_2 ) + done_2_0 ) + done_3_3 ) + done_0_0 ) + done_2_1 ) + done_1_1 ) + done_2_4 ) ]]
normalized: ~ [E [true U ~ [[ ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( wait_2_4 + wait_1_4 ) + wait_2_2 ) + wait_2_3 ) + wait_4_4 ) + wait_2_0 ) + wait_4_3 ) + wait_0_1 ) + wait_1_1 ) + wait_3_0 ) + wait_3_4 ) + wait_4_0 ) + wait_0_3 ) + wait_4_1 ) + wait_3_3 ) + wait_0_4 ) + wait_1_2 ) + wait_1_3 ) + wait_4_2 ) + wait_1_0 ) + wait_3_2 ) + wait_3_1 ) + wait_0_0 ) + wait_2_1 ) + wait_0_2 ) = ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( done_3_1 + done_4_3 ) + done_1_3 ) + done_0_3 ) + done_2_2 ) + done_0_1 ) + done_4_4 ) + done_3_0 ) + done_4_0 ) + done_2_3 ) + done_4_1 ) + done_0_4 ) + done_0_2 ) + done_1_4 ) + done_1_2 ) + done_3_4 ) + done_1_0 ) + done_3_2 ) + done_4_2 ) + done_2_0 ) + done_3_3 ) + done_0_0 ) + done_2_1 ) + done_1_1 ) + done_2_4 ) & ["ify0_4_2" \in [1, oo) && "y_1" \in [1, oo) | ["ify0_4_4" \in [1, oo) && "y_3" \in [1, oo) | ["ify0_4_3" \in [1, oo) && "y_4" \in [1, oo) | ["ify0_4_2" \in [1, oo) && "y_4" \in [1, oo) | [["ify0_4_3" \in [1, oo) && "y_2" \in [1, oo) | ["ify0_4_0" \in [1, oo) && "y_1" \in [1, oo) | ["ify0_4_0" \in [1, oo) && "y_2" \in [1, oo) | ["ify0_4_0" \in [1, oo) && "y_4" \in [1, oo) | [[["ify0_4_3" \in [1, oo) && "y_3" \in [1, oo) | [["ify0_4_3" \in [1, oo) && "y_1" \in [1, oo) | ["ify0_4_2" \in [1, oo) && "y_3" \in [1, oo) | ["ify0_4_0" \in [1, oo) && "y_3" \in [1, oo) | ["ify0_4_1" \in [1, oo) && "y_1" \in [1, oo) | ["ify0_4_4" \in [1, oo) && "y_2" \in [1, oo) | ["ify0_4_2" \in [1, oo) && "y_2" \in [1, oo) | "ify0_4_4" \in [1, oo) && "y_4" \in [1, oo)]]]]]] | "ify0_4_1" \in [1, oo) && "y_2" \in [1, oo)]] | "y_1" \in [1, oo) && "ify0_4_4" \in [1, oo)] | "ify0_4_1" \in [1, oo) && "y_3" \in [1, oo)]]]]] | "ify0_4_1" \in [1, oo) && "y_4" \in [1, oo)]]]]]]]]]

-> the formula is FALSE

FORMULA p_37_mix_eq_and FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m12sec

checking: AG [[["y_1" \in [1, oo) && "ify0_4_2" \in [1, oo) | ["ify0_4_4" \in [1, oo) && "y_3" \in [1, oo) | ["ify0_4_3" \in [1, oo) && "y_4" \in [1, oo) | ["y_4" \in [1, oo) && "ify0_4_2" \in [1, oo) | ["ify0_4_1" \in [1, oo) && "y_4" \in [1, oo) | ["ify0_4_3" \in [1, oo) && "y_2" \in [1, oo) | ["y_1" \in [1, oo) && "ify0_4_0" \in [1, oo) | [[["y_3" \in [1, oo) && "ify0_4_1" \in [1, oo) | [[[[["ify0_4_2" \in [1, oo) && "y_3" \in [1, oo) | ["ify0_4_0" \in [1, oo) && "y_3" \in [1, oo) | ["ify0_4_1" \in [1, oo) && "y_1" \in [1, oo) | ["ify0_4_4" \in [1, oo) && "y_2" \in [1, oo) | ["ify0_4_2" \in [1, oo) && "y_2" \in [1, oo) | "ify0_4_4" \in [1, oo) && "y_4" \in [1, oo)]]]]] | "y_1" \in [1, oo) && "ify0_4_3" \in [1, oo)] | "y_2" \in [1, oo) && "ify0_4_1" \in [1, oo)] | "ify0_4_3" \in [1, oo) && "y_3" \in [1, oo)] | "ify0_4_4" \in [1, oo) && "y_1" \in [1, oo)]] | "y_4" \in [1, oo) && "ify0_4_0" \in [1, oo)] | "ify0_4_0" \in [1, oo) && "y_2" \in [1, oo)]]]]]]]] | ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( wait_2_4 + wait_1_4 ) + wait_2_2 ) + wait_2_3 ) + wait_4_4 ) + wait_2_0 ) + wait_4_3 ) + wait_0_1 ) + wait_1_1 ) + wait_3_0 ) + wait_3_4 ) + wait_4_0 ) + wait_0_3 ) + wait_4_1 ) + wait_3_3 ) + wait_0_4 ) + wait_1_2 ) + wait_1_3 ) + wait_4_2 ) + wait_1_0 ) + wait_3_2 ) + wait_3_1 ) + wait_0_0 ) + wait_2_1 ) + wait_0_2 ) = ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( done_3_1 + done_4_3 ) + done_1_3 ) + done_0_3 ) + done_2_2 ) + done_0_1 ) + done_4_4 ) + done_3_0 ) + done_4_0 ) + done_2_3 ) + done_4_1 ) + done_0_4 ) + done_0_2 ) + done_1_4 ) + done_1_2 ) + done_3_4 ) + done_1_0 ) + done_3_2 ) + done_4_2 ) + done_2_0 ) + done_3_3 ) + done_0_0 ) + done_2_1 ) + done_1_1 ) + done_2_4 ) ]]
normalized: ~ [E [true U ~ [[["y_1" \in [1, oo) && "ify0_4_2" \in [1, oo) | [["ify0_4_3" \in [1, oo) && "y_4" \in [1, oo) | ["y_4" \in [1, oo) && "ify0_4_2" \in [1, oo) | ["ify0_4_1" \in [1, oo) && "y_4" \in [1, oo) | ["ify0_4_3" \in [1, oo) && "y_2" \in [1, oo) | ["y_1" \in [1, oo) && "ify0_4_0" \in [1, oo) | [[["y_3" \in [1, oo) && "ify0_4_1" \in [1, oo) | [[[["y_1" \in [1, oo) && "ify0_4_3" \in [1, oo) | [["ify0_4_0" \in [1, oo) && "y_3" \in [1, oo) | ["ify0_4_1" \in [1, oo) && "y_1" \in [1, oo) | ["ify0_4_4" \in [1, oo) && "y_2" \in [1, oo) | ["ify0_4_2" \in [1, oo) && "y_2" \in [1, oo) | "ify0_4_4" \in [1, oo) && "y_4" \in [1, oo)]]]] | "ify0_4_2" \in [1, oo) && "y_3" \in [1, oo)]] | "y_2" \in [1, oo) && "ify0_4_1" \in [1, oo)] | "ify0_4_3" \in [1, oo) && "y_3" \in [1, oo)] | "ify0_4_4" \in [1, oo) && "y_1" \in [1, oo)]] | "y_4" \in [1, oo) && "ify0_4_0" \in [1, oo)] | "ify0_4_0" \in [1, oo) && "y_2" \in [1, oo)]]]]]] | "ify0_4_4" \in [1, oo) && "y_3" \in [1, oo)]] | ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( wait_2_4 + wait_1_4 ) + wait_2_2 ) + wait_2_3 ) + wait_4_4 ) + wait_2_0 ) + wait_4_3 ) + wait_0_1 ) + wait_1_1 ) + wait_3_0 ) + wait_3_4 ) + wait_4_0 ) + wait_0_3 ) + wait_4_1 ) + wait_3_3 ) + wait_0_4 ) + wait_1_2 ) + wait_1_3 ) + wait_4_2 ) + wait_1_0 ) + wait_3_2 ) + wait_3_1 ) + wait_0_0 ) + wait_2_1 ) + wait_0_2 ) = ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( done_3_1 + done_4_3 ) + done_1_3 ) + done_0_3 ) + done_2_2 ) + done_0_1 ) + done_4_4 ) + done_3_0 ) + done_4_0 ) + done_2_3 ) + done_4_1 ) + done_0_4 ) + done_0_2 ) + done_1_4 ) + done_1_2 ) + done_3_4 ) + done_1_0 ) + done_3_2 ) + done_4_2 ) + done_2_0 ) + done_3_3 ) + done_0_0 ) + done_2_1 ) + done_1_1 ) + done_2_4 ) ]]]]

-> the formula is FALSE

FORMULA p_38_mix_eq_or FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m23sec

checking: AG [[~ [["y_1" \in [1, oo) && "ify0_4_2" \in [1, oo) | ["ify0_4_4" \in [1, oo) && "y_3" \in [1, oo) | ["y_4" \in [1, oo) && "ify0_4_3" \in [1, oo) | ["y_4" \in [1, oo) && "ify0_4_2" \in [1, oo) | ["y_4" \in [1, oo) && "ify0_4_1" \in [1, oo) | ["ify0_4_3" \in [1, oo) && "y_2" \in [1, oo) | ["y_1" \in [1, oo) && "ify0_4_0" \in [1, oo) | ["ify0_4_0" \in [1, oo) && "y_2" \in [1, oo) | ["ify0_4_0" \in [1, oo) && "y_4" \in [1, oo) | ["y_3" \in [1, oo) && "ify0_4_1" \in [1, oo) | ["ify0_4_4" \in [1, oo) && "y_1" \in [1, oo) | ["y_3" \in [1, oo) && "ify0_4_3" \in [1, oo) | ["y_2" \in [1, oo) && "ify0_4_1" \in [1, oo) | ["y_1" \in [1, oo) && "ify0_4_3" \in [1, oo) | [["y_3" \in [1, oo) && "ify0_4_0" \in [1, oo) | [["y_2" \in [1, oo) && "ify0_4_4" \in [1, oo) | ["ify0_4_2" \in [1, oo) && "y_2" \in [1, oo) | "y_4" \in [1, oo) && "ify0_4_4" \in [1, oo)]] | "ify0_4_1" \in [1, oo) && "y_1" \in [1, oo)]] | "y_3" \in [1, oo) && "ify0_4_2" \in [1, oo)]]]]]]]]]]]]]]]] & ~ [ ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( wait_2_4 + wait_1_4 ) + wait_2_2 ) + wait_2_3 ) + wait_4_4 ) + wait_2_0 ) + wait_4_3 ) + wait_0_1 ) + wait_1_1 ) + wait_3_0 ) + wait_3_4 ) + wait_4_0 ) + wait_0_3 ) + wait_4_1 ) + wait_3_3 ) + wait_0_4 ) + wait_1_2 ) + wait_1_3 ) + wait_4_2 ) + wait_1_0 ) + wait_3_2 ) + wait_3_1 ) + wait_0_0 ) + wait_2_1 ) + wait_0_2 ) = ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( done_3_1 + done_4_3 ) + done_1_3 ) + done_0_3 ) + done_2_2 ) + done_0_1 ) + done_4_4 ) + done_3_0 ) + done_4_0 ) + done_2_3 ) + done_4_1 ) + done_0_4 ) + done_0_2 ) + done_1_4 ) + done_1_2 ) + done_3_4 ) + done_1_0 ) + done_3_2 ) + done_4_2 ) + done_2_0 ) + done_3_3 ) + done_0_0 ) + done_2_1 ) + done_1_1 ) + done_2_4 ) ]]]
normalized: ~ [E [true U ~ [[~ [[[[[[[[[[[[[[[["y_3" \in [1, oo) && "ify0_4_2" \in [1, oo) | [["ify0_4_1" \in [1, oo) && "y_1" \in [1, oo) | [["y_4" \in [1, oo) && "ify0_4_4" \in [1, oo) | "ify0_4_2" \in [1, oo) && "y_2" \in [1, oo)] | "y_2" \in [1, oo) && "ify0_4_4" \in [1, oo)]] | "y_3" \in [1, oo) && "ify0_4_0" \in [1, oo)]] | "y_1" \in [1, oo) && "ify0_4_3" \in [1, oo)] | "y_2" \in [1, oo) && "ify0_4_1" \in [1, oo)] | "y_3" \in [1, oo) && "ify0_4_3" \in [1, oo)] | "ify0_4_4" \in [1, oo) && "y_1" \in [1, oo)] | "y_3" \in [1, oo) && "ify0_4_1" \in [1, oo)] | "ify0_4_0" \in [1, oo) && "y_4" \in [1, oo)] | "ify0_4_0" \in [1, oo) && "y_2" \in [1, oo)] | "y_1" \in [1, oo) && "ify0_4_0" \in [1, oo)] | "ify0_4_3" \in [1, oo) && "y_2" \in [1, oo)] | "y_4" \in [1, oo) && "ify0_4_1" \in [1, oo)] | "y_4" \in [1, oo) && "ify0_4_2" \in [1, oo)] | "y_4" \in [1, oo) && "ify0_4_3" \in [1, oo)] | "ify0_4_4" \in [1, oo) && "y_3" \in [1, oo)] | "y_1" \in [1, oo) && "ify0_4_2" \in [1, oo)]] & ~ [ ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( wait_2_4 + wait_1_4 ) + wait_2_2 ) + wait_2_3 ) + wait_4_4 ) + wait_2_0 ) + wait_4_3 ) + wait_0_1 ) + wait_1_1 ) + wait_3_0 ) + wait_3_4 ) + wait_4_0 ) + wait_0_3 ) + wait_4_1 ) + wait_3_3 ) + wait_0_4 ) + wait_1_2 ) + wait_1_3 ) + wait_4_2 ) + wait_1_0 ) + wait_3_2 ) + wait_3_1 ) + wait_0_0 ) + wait_2_1 ) + wait_0_2 ) = ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( done_3_1 + done_4_3 ) + done_1_3 ) + done_0_3 ) + done_2_2 ) + done_0_1 ) + done_4_4 ) + done_3_0 ) + done_4_0 ) + done_2_3 ) + done_4_1 ) + done_0_4 ) + done_0_2 ) + done_1_4 ) + done_1_2 ) + done_3_4 ) + done_1_0 ) + done_3_2 ) + done_4_2 ) + done_2_0 ) + done_3_3 ) + done_0_0 ) + done_2_1 ) + done_1_1 ) + done_2_4 ) ]]]]]


before gc: list nodes free: 3917572

after gc: idd nodes used:123207, unused:15876793; list nodes free:74959698
-> the formula is FALSE

FORMULA p_39_mix_eq_and_notx FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 2m41sec

checking: AG [[~ [ ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( wait_2_4 + wait_1_4 ) + wait_2_2 ) + wait_2_3 ) + wait_4_4 ) + wait_2_0 ) + wait_4_3 ) + wait_0_1 ) + wait_1_1 ) + wait_3_0 ) + wait_3_4 ) + wait_4_0 ) + wait_0_3 ) + wait_4_1 ) + wait_3_3 ) + wait_0_4 ) + wait_1_2 ) + wait_1_3 ) + wait_4_2 ) + wait_1_0 ) + wait_3_2 ) + wait_3_1 ) + wait_0_0 ) + wait_2_1 ) + wait_0_2 ) = ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( done_3_1 + done_4_3 ) + done_1_3 ) + done_0_3 ) + done_2_2 ) + done_0_1 ) + done_4_4 ) + done_3_0 ) + done_4_0 ) + done_2_3 ) + done_4_1 ) + done_0_4 ) + done_0_2 ) + done_1_4 ) + done_1_2 ) + done_3_4 ) + done_1_0 ) + done_3_2 ) + done_4_2 ) + done_2_0 ) + done_3_3 ) + done_0_0 ) + done_2_1 ) + done_1_1 ) + done_2_4 ) ] | ~ [["y_1" \in [1, oo) && "ify0_4_2" \in [1, oo) | ["y_3" \in [1, oo) && "ify0_4_4" \in [1, oo) | ["y_4" \in [1, oo) && "ify0_4_3" \in [1, oo) | ["y_4" \in [1, oo) && "ify0_4_2" \in [1, oo) | ["y_4" \in [1, oo) && "ify0_4_1" \in [1, oo) | ["y_2" \in [1, oo) && "ify0_4_3" \in [1, oo) | ["y_1" \in [1, oo) && "ify0_4_0" \in [1, oo) | ["y_2" \in [1, oo) && "ify0_4_0" \in [1, oo) | ["y_4" \in [1, oo) && "ify0_4_0" \in [1, oo) | ["y_3" \in [1, oo) && "ify0_4_1" \in [1, oo) | ["y_1" \in [1, oo) && "ify0_4_4" \in [1, oo) | ["y_3" \in [1, oo) && "ify0_4_3" \in [1, oo) | ["y_2" \in [1, oo) && "ify0_4_1" \in [1, oo) | ["y_1" \in [1, oo) && "ify0_4_3" \in [1, oo) | ["y_3" \in [1, oo) && "ify0_4_2" \in [1, oo) | ["y_3" \in [1, oo) && "ify0_4_0" \in [1, oo) | ["y_1" \in [1, oo) && "ify0_4_1" \in [1, oo) | ["y_2" \in [1, oo) && "ify0_4_4" \in [1, oo) | ["y_2" \in [1, oo) && "ify0_4_2" \in [1, oo) | "y_4" \in [1, oo) && "ify0_4_4" \in [1, oo)]]]]]]]]]]]]]]]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[[[[[[[[[[[[[[[[[[["y_2" \in [1, oo) && "ify0_4_2" \in [1, oo) | "y_4" \in [1, oo) && "ify0_4_4" \in [1, oo)] | "y_2" \in [1, oo) && "ify0_4_4" \in [1, oo)] | "y_1" \in [1, oo) && "ify0_4_1" \in [1, oo)] | "y_3" \in [1, oo) && "ify0_4_0" \in [1, oo)] | "y_3" \in [1, oo) && "ify0_4_2" \in [1, oo)] | "y_1" \in [1, oo) && "ify0_4_3" \in [1, oo)] | "y_2" \in [1, oo) && "ify0_4_1" \in [1, oo)] | "y_3" \in [1, oo) && "ify0_4_3" \in [1, oo)] | "y_1" \in [1, oo) && "ify0_4_4" \in [1, oo)] | "y_3" \in [1, oo) && "ify0_4_1" \in [1, oo)] | "y_4" \in [1, oo) && "ify0_4_0" \in [1, oo)] | "y_2" \in [1, oo) && "ify0_4_0" \in [1, oo)] | "y_1" \in [1, oo) && "ify0_4_0" \in [1, oo)] | "y_2" \in [1, oo) && "ify0_4_3" \in [1, oo)] | "y_4" \in [1, oo) && "ify0_4_1" \in [1, oo)] | "y_4" \in [1, oo) && "ify0_4_2" \in [1, oo)] | "y_4" \in [1, oo) && "ify0_4_3" \in [1, oo)] | "y_3" \in [1, oo) && "ify0_4_4" \in [1, oo)] | "y_1" \in [1, oo) && "ify0_4_2" \in [1, oo)]] | ~ [ ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( wait_2_4 + wait_1_4 ) + wait_2_2 ) + wait_2_3 ) + wait_4_4 ) + wait_2_0 ) + wait_4_3 ) + wait_0_1 ) + wait_1_1 ) + wait_3_0 ) + wait_3_4 ) + wait_4_0 ) + wait_0_3 ) + wait_4_1 ) + wait_3_3 ) + wait_0_4 ) + wait_1_2 ) + wait_1_3 ) + wait_4_2 ) + wait_1_0 ) + wait_3_2 ) + wait_3_1 ) + wait_0_0 ) + wait_2_1 ) + wait_0_2 ) = ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( done_3_1 + done_4_3 ) + done_1_3 ) + done_0_3 ) + done_2_2 ) + done_0_1 ) + done_4_4 ) + done_3_0 ) + done_4_0 ) + done_2_3 ) + done_4_1 ) + done_0_4 ) + done_0_2 ) + done_1_4 ) + done_1_2 ) + done_3_4 ) + done_1_0 ) + done_3_2 ) + done_4_2 ) + done_2_0 ) + done_3_3 ) + done_0_0 ) + done_2_1 ) + done_1_1 ) + done_2_4 ) ]]]]]

-> the formula is TRUE

FORMULA p_40_mix_eq_or_notx TRUE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m1sec

checking: AG [[["ify0_4_2" \in [1, oo) && "y_1" \in [1, oo) | ["y_3" \in [1, oo) && "ify0_4_4" \in [1, oo) | ["y_4" \in [1, oo) && "ify0_4_3" \in [1, oo) | [[[["y_1" \in [1, oo) && "ify0_4_0" \in [1, oo) | ["ify0_4_0" \in [1, oo) && "y_2" \in [1, oo) | ["y_4" \in [1, oo) && "ify0_4_0" \in [1, oo) | ["ify0_4_1" \in [1, oo) && "y_3" \in [1, oo) | [[[["ify0_4_3" \in [1, oo) && "y_1" \in [1, oo) | ["ify0_4_2" \in [1, oo) && "y_3" \in [1, oo) | [[["y_2" \in [1, oo) && "ify0_4_4" \in [1, oo) | ["ify0_4_2" \in [1, oo) && "y_2" \in [1, oo) | "y_4" \in [1, oo) && "ify0_4_4" \in [1, oo)]] | "ify0_4_1" \in [1, oo) && "y_1" \in [1, oo)] | "ify0_4_0" \in [1, oo) && "y_3" \in [1, oo)]]] | "ify0_4_1" \in [1, oo) && "y_2" \in [1, oo)] | "y_3" \in [1, oo) && "ify0_4_3" \in [1, oo)] | "y_1" \in [1, oo) && "ify0_4_4" \in [1, oo)]]]]] | "y_2" \in [1, oo) && "ify0_4_3" \in [1, oo)] | "y_4" \in [1, oo) && "ify0_4_1" \in [1, oo)] | "y_4" \in [1, oo) && "ify0_4_2" \in [1, oo)]]]] xor ~ [ ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( wait_2_4 + wait_1_4 ) + wait_2_2 ) + wait_2_3 ) + wait_4_4 ) + wait_2_0 ) + wait_4_3 ) + wait_0_1 ) + wait_1_1 ) + wait_3_0 ) + wait_3_4 ) + wait_4_0 ) + wait_0_3 ) + wait_4_1 ) + wait_3_3 ) + wait_0_4 ) + wait_1_2 ) + wait_1_3 ) + wait_4_2 ) + wait_1_0 ) + wait_3_2 ) + wait_3_1 ) + wait_0_0 ) + wait_2_1 ) + wait_0_2 ) = ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( done_3_1 + done_4_3 ) + done_1_3 ) + done_0_3 ) + done_2_2 ) + done_0_1 ) + done_4_4 ) + done_3_0 ) + done_4_0 ) + done_2_3 ) + done_4_1 ) + done_0_4 ) + done_0_2 ) + done_1_4 ) + done_1_2 ) + done_3_4 ) + done_1_0 ) + done_3_2 ) + done_4_2 ) + done_2_0 ) + done_3_3 ) + done_0_0 ) + done_2_1 ) + done_1_1 ) + done_2_4 ) ]]]
normalized: ~ [E [true U ~ [[[~ [ ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( wait_2_4 + wait_1_4 ) + wait_2_2 ) + wait_2_3 ) + wait_4_4 ) + wait_2_0 ) + wait_4_3 ) + wait_0_1 ) + wait_1_1 ) + wait_3_0 ) + wait_3_4 ) + wait_4_0 ) + wait_0_3 ) + wait_4_1 ) + wait_3_3 ) + wait_0_4 ) + wait_1_2 ) + wait_1_3 ) + wait_4_2 ) + wait_1_0 ) + wait_3_2 ) + wait_3_1 ) + wait_0_0 ) + wait_2_1 ) + wait_0_2 ) = ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( done_3_1 + done_4_3 ) + done_1_3 ) + done_0_3 ) + done_2_2 ) + done_0_1 ) + done_4_4 ) + done_3_0 ) + done_4_0 ) + done_2_3 ) + done_4_1 ) + done_0_4 ) + done_0_2 ) + done_1_4 ) + done_1_2 ) + done_3_4 ) + done_1_0 ) + done_3_2 ) + done_4_2 ) + done_2_0 ) + done_3_3 ) + done_0_0 ) + done_2_1 ) + done_1_1 ) + done_2_4 ) ] & ~ [[[[["y_4" \in [1, oo) && "ify0_4_2" \in [1, oo) | ["y_4" \in [1, oo) && "ify0_4_1" \in [1, oo) | ["y_2" \in [1, oo) && "ify0_4_3" \in [1, oo) | [[[[["y_1" \in [1, oo) && "ify0_4_4" \in [1, oo) | ["y_3" \in [1, oo) && "ify0_4_3" \in [1, oo) | ["ify0_4_1" \in [1, oo) && "y_2" \in [1, oo) | [[["ify0_4_0" \in [1, oo) && "y_3" \in [1, oo) | ["ify0_4_1" \in [1, oo) && "y_1" \in [1, oo) | [["y_4" \in [1, oo) && "ify0_4_4" \in [1, oo) | "ify0_4_2" \in [1, oo) && "y_2" \in [1, oo)] | "y_2" \in [1, oo) && "ify0_4_4" \in [1, oo)]]] | "ify0_4_2" \in [1, oo) && "y_3" \in [1, oo)] | "ify0_4_3" \in [1, oo) && "y_1" \in [1, oo)]]]] | "ify0_4_1" \in [1, oo) && "y_3" \in [1, oo)] | "y_4" \in [1, oo) && "ify0_4_0" \in [1, oo)] | "ify0_4_0" \in [1, oo) && "y_2" \in [1, oo)] | "y_1" \in [1, oo) && "ify0_4_0" \in [1, oo)]]]] | "y_4" \in [1, oo) && "ify0_4_3" \in [1, oo)] | "y_3" \in [1, oo) && "ify0_4_4" \in [1, oo)] | "ify0_4_2" \in [1, oo) && "y_1" \in [1, oo)]]] | [ ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( wait_2_4 + wait_1_4 ) + wait_2_2 ) + wait_2_3 ) + wait_4_4 ) + wait_2_0 ) + wait_4_3 ) + wait_0_1 ) + wait_1_1 ) + wait_3_0 ) + wait_3_4 ) + wait_4_0 ) + wait_0_3 ) + wait_4_1 ) + wait_3_3 ) + wait_0_4 ) + wait_1_2 ) + wait_1_3 ) + wait_4_2 ) + wait_1_0 ) + wait_3_2 ) + wait_3_1 ) + wait_0_0 ) + wait_2_1 ) + wait_0_2 ) = ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( done_3_1 + done_4_3 ) + done_1_3 ) + done_0_3 ) + done_2_2 ) + done_0_1 ) + done_4_4 ) + done_3_0 ) + done_4_0 ) + done_2_3 ) + done_4_1 ) + done_0_4 ) + done_0_2 ) + done_1_4 ) + done_1_2 ) + done_3_4 ) + done_1_0 ) + done_3_2 ) + done_4_2 ) + done_2_0 ) + done_3_3 ) + done_0_0 ) + done_2_1 ) + done_1_1 ) + done_2_4 ) & [[[["y_4" \in [1, oo) && "ify0_4_2" \in [1, oo) | ["y_4" \in [1, oo) && "ify0_4_1" \in [1, oo) | ["y_2" \in [1, oo) && "ify0_4_3" \in [1, oo) | [[[[["y_1" \in [1, oo) && "ify0_4_4" \in [1, oo) | ["y_3" \in [1, oo) && "ify0_4_3" \in [1, oo) | ["ify0_4_1" \in [1, oo) && "y_2" \in [1, oo) | [[["ify0_4_0" \in [1, oo) && "y_3" \in [1, oo) | ["ify0_4_1" \in [1, oo) && "y_1" \in [1, oo) | [["y_4" \in [1, oo) && "ify0_4_4" \in [1, oo) | "ify0_4_2" \in [1, oo) && "y_2" \in [1, oo)] | "y_2" \in [1, oo) && "ify0_4_4" \in [1, oo)]]] | "ify0_4_2" \in [1, oo) && "y_3" \in [1, oo)] | "ify0_4_3" \in [1, oo) && "y_1" \in [1, oo)]]]] | "ify0_4_1" \in [1, oo) && "y_3" \in [1, oo)] | "y_4" \in [1, oo) && "ify0_4_0" \in [1, oo)] | "ify0_4_0" \in [1, oo) && "y_2" \in [1, oo)] | "y_1" \in [1, oo) && "ify0_4_0" \in [1, oo)]]]] | "y_4" \in [1, oo) && "ify0_4_3" \in [1, oo)] | "y_3" \in [1, oo) && "ify0_4_4" \in [1, oo)] | "ify0_4_2" \in [1, oo) && "y_1" \in [1, oo)]]]]]]

-> the formula is FALSE

FORMULA p_41_mix_eq_x FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 2m42sec

checking: AG [[["done_1_4" \in [1, oo) && "done_1_1" \in [1, oo) && "await_13_1" \in [1, oo) && "done_1_2" \in [1, oo) && "done_1_3" \in [1, oo) | ["done_2_3" \in [1, oo) && "done_2_1" \in [1, oo) && "await_13_2" \in [1, oo) && "done_2_2" \in [1, oo) && "done_2_4" \in [1, oo) | ["done_4_3" \in [1, oo) && "done_4_2" \in [1, oo) && "await_13_4" \in [1, oo) && "done_4_1" \in [1, oo) && "done_4_4" \in [1, oo) | ["done_0_3" \in [1, oo) && "done_0_1" \in [1, oo) && "await_13_0" \in [1, oo) && "done_0_2" \in [1, oo) && "done_0_4" \in [1, oo) | "done_3_4" \in [1, oo) && "done_3_3" \in [1, oo) && "done_3_2" \in [1, oo) && "done_3_1" \in [1, oo) && "await_13_3" \in [1, oo)]]]] & ( ( ( ( x_2 + x_4 ) + x_3 ) + x_1 ) + x_0 ) <= ( ( ( ( ifxi_10_2 + ifxi_10_4 ) + ifxi_10_1 ) + ifxi_10_0 ) + ifxi_10_3 ) ]]
normalized: ~ [E [true U ~ [[ ( ( ( ( x_2 + x_4 ) + x_3 ) + x_1 ) + x_0 ) <= ( ( ( ( ifxi_10_2 + ifxi_10_4 ) + ifxi_10_1 ) + ifxi_10_0 ) + ifxi_10_3 ) & [[[["done_3_4" \in [1, oo) && "done_3_3" \in [1, oo) && "done_3_2" \in [1, oo) && "done_3_1" \in [1, oo) && "await_13_3" \in [1, oo) | "done_0_4" \in [1, oo) && "done_0_3" \in [1, oo) && "done_0_2" \in [1, oo) && "done_0_1" \in [1, oo) && "await_13_0" \in [1, oo)] | "done_4_4" \in [1, oo) && "done_4_3" \in [1, oo) && "done_4_2" \in [1, oo) && "await_13_4" \in [1, oo) && "done_4_1" \in [1, oo)] | "done_2_4" \in [1, oo) && "done_2_3" \in [1, oo) && "done_2_2" \in [1, oo) && "done_2_1" \in [1, oo) && "await_13_2" \in [1, oo)] | "done_1_4" \in [1, oo) && "done_1_3" \in [1, oo) && "done_1_2" \in [1, oo) && "done_1_1" \in [1, oo) && "await_13_1" \in [1, oo)]]]]]


before gc: list nodes free: 4006290

after gc: idd nodes used:49871, unused:15950129; list nodes free:75280322
-> the formula is FALSE

FORMULA p_42_mix_full_and FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m21sec

checking: AG [[ ( ( ( ( x_2 + x_4 ) + x_3 ) + x_1 ) + x_0 ) <= ( ( ( ( ifxi_10_2 + ifxi_10_4 ) + ifxi_10_1 ) + ifxi_10_0 ) + ifxi_10_3 ) | ["done_1_4" \in [1, oo) && "done_1_1" \in [1, oo) && "await_13_1" \in [1, oo) && "done_1_2" \in [1, oo) && "done_1_3" \in [1, oo) | ["done_2_4" \in [1, oo) && "done_2_2" \in [1, oo) && "done_2_1" \in [1, oo) && "await_13_2" \in [1, oo) && "done_2_3" \in [1, oo) | [["done_0_4" \in [1, oo) && "done_0_3" \in [1, oo) && "done_0_2" \in [1, oo) && "done_0_1" \in [1, oo) && "await_13_0" \in [1, oo) | "done_3_2" \in [1, oo) && "await_13_3" \in [1, oo) && "done_3_1" \in [1, oo) && "done_3_3" \in [1, oo) && "done_3_4" \in [1, oo)] | "done_4_4" \in [1, oo) && "done_4_3" \in [1, oo) && "await_13_4" \in [1, oo) && "done_4_1" \in [1, oo) && "done_4_2" \in [1, oo)]]]]]
normalized: ~ [E [true U ~ [[ ( ( ( ( x_2 + x_4 ) + x_3 ) + x_1 ) + x_0 ) <= ( ( ( ( ifxi_10_2 + ifxi_10_4 ) + ifxi_10_1 ) + ifxi_10_0 ) + ifxi_10_3 ) | [[["done_4_4" \in [1, oo) && "done_4_3" \in [1, oo) && "done_4_2" \in [1, oo) && "await_13_4" \in [1, oo) && "done_4_1" \in [1, oo) | ["done_3_4" \in [1, oo) && "done_3_3" \in [1, oo) && "done_3_2" \in [1, oo) && "await_13_3" \in [1, oo) && "done_3_1" \in [1, oo) | "done_0_4" \in [1, oo) && "done_0_3" \in [1, oo) && "done_0_2" \in [1, oo) && "done_0_1" \in [1, oo) && "await_13_0" \in [1, oo)]] | "done_2_4" \in [1, oo) && "done_2_3" \in [1, oo) && "done_2_2" \in [1, oo) && "done_2_1" \in [1, oo) && "await_13_2" \in [1, oo)] | "done_1_4" \in [1, oo) && "done_1_3" \in [1, oo) && "done_1_2" \in [1, oo) && "done_1_1" \in [1, oo) && "await_13_1" \in [1, oo)]]]]]

-> the formula is FALSE

FORMULA p_43_mix_full_or FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m3sec

checking: AG [[[["done_2_4" \in [1, oo) && "done_2_3" \in [1, oo) && "done_2_2" \in [1, oo) && "done_2_1" \in [1, oo) && "await_13_2" \in [1, oo) | ["done_4_3" \in [1, oo) && "await_13_4" \in [1, oo) && "done_4_1" \in [1, oo) && "done_4_2" \in [1, oo) && "done_4_4" \in [1, oo) | ["done_0_4" \in [1, oo) && "done_0_3" \in [1, oo) && "done_0_2" \in [1, oo) && "await_13_0" \in [1, oo) && "done_0_1" \in [1, oo) | "done_3_4" \in [1, oo) && "done_3_2" \in [1, oo) && "await_13_3" \in [1, oo) && "done_3_1" \in [1, oo) && "done_3_3" \in [1, oo)]]] | "done_1_4" \in [1, oo) && "done_1_1" \in [1, oo) && "await_13_1" \in [1, oo) && "done_1_2" \in [1, oo) && "done_1_3" \in [1, oo)] & ( ( ( ( x_2 + x_4 ) + x_3 ) + x_1 ) + x_0 ) <= ( ( ( ( ifxi_10_2 + ifxi_10_4 ) + ifxi_10_1 ) + ifxi_10_0 ) + ifxi_10_3 ) ]]
normalized: ~ [E [true U ~ [[ ( ( ( ( x_2 + x_4 ) + x_3 ) + x_1 ) + x_0 ) <= ( ( ( ( ifxi_10_2 + ifxi_10_4 ) + ifxi_10_1 ) + ifxi_10_0 ) + ifxi_10_3 ) & ["done_1_4" \in [1, oo) && "done_1_3" \in [1, oo) && "done_1_2" \in [1, oo) && "done_1_1" \in [1, oo) && "await_13_1" \in [1, oo) | [[["done_3_4" \in [1, oo) && "done_3_3" \in [1, oo) && "done_3_2" \in [1, oo) && "await_13_3" \in [1, oo) && "done_3_1" \in [1, oo) | "done_0_4" \in [1, oo) && "done_0_3" \in [1, oo) && "done_0_2" \in [1, oo) && "await_13_0" \in [1, oo) && "done_0_1" \in [1, oo)] | "done_4_4" \in [1, oo) && "done_4_3" \in [1, oo) && "done_4_2" \in [1, oo) && "await_13_4" \in [1, oo) && "done_4_1" \in [1, oo)] | "done_2_4" \in [1, oo) && "done_2_3" \in [1, oo) && "done_2_2" \in [1, oo) && "done_2_1" \in [1, oo) && "await_13_2" \in [1, oo)]]]]]]

-> the formula is FALSE

FORMULA p_44_mix_full_and_notx FALSE TECHNIQUES DECISION_DIAGRAMS

mc time: 0m0sec


total processing time: 7m48sec

STOP 1369573865

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

333 558 810 1169 1682 2037 2416 2528 2519 2725 2858 3174 3916 4194 5362 5398 5374 5640 5638 5648 6169 6134 6443 6434 8015 8248 8306 8864 8894 8854 8975 9037 9045 9386 9474 9382 9177 9239 9167 9386 9275 9879 9895 9897 9651 9792 9637 9910 9724 10116 10470 11712 12188 12869 13978 14147 14247 14392 14474 14615 14503 14634 14727 14825 14659 15230 16264 16019 16159 16102 16044 16139 16088 16502 16170 18025 20634 20837 22249 21080 20587 21409 25792 27460 27591 27819 27918 28464 29068 29190 29767 29906 29921 30133 30104 30787 30963 30981 30693 31266 31110 29491 31415 31396 31548 32105 33023 33695 34338 34268 34778 34820 34794 34875 35049 35069 34622 34575 34845 34297 33454 35078 35106 35336 35727 37264 37965 38704 38809 38996 39061 39019 39491 39501 39434 38909 39506 40168 38866 38083 41186 40822 42123 42156 42339 42465 42404 42407 42642 42816 43921 44229 44446 44211 44400 44339 44600 44962 44869 46318 46477 46497 46360 46469 46565 46485 46706 46769 47196 49056 49395 49354 49369 49320 49278 49215 49581 49895 50218 51058 52209 52104 52778 54653
iterations count:184827 (803), effective:3324 (14)

initing FirstDep: 0m0sec


iterations count:230 (1), effective:0 (0)
54216 50881
iterations count:2201 (9), effective:44 (0)
34134 42289 43216 49737 51732 54120 61022 61039 66971 66471 66466 67375 67235 68187 69624 76863 77445 80545 73323 73180 73439 71241 64877 63965 57938 51361 54516 50475
iterations count:28547 (124), effective:474 (2)
34134 42289 43216 49737 51732 54120 61022 61039 66971 66471 66466 67375 67235 68187 69624 76863 77445 80545 73323 73180 73439 71241 64877 63965 57938 51361 54516 50475
iterations count:28547 (124), effective:474 (2)

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

iterations count:808 (3), effective:4 (0)

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

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