Execution Chart

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

Trace from the execution

Waiting for the VM to be ready (probing ssh)
.............................................
=====================================================================
Generated by BenchKit 2-2979
Executing tool itstools
Input is S_PermAdmissibility-COL-01, examination is ReachabilityDeadlock
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r181kn-smll-146444112801223
=====================================================================

--------------------
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 PermAdmissibility-COL-01-ReachabilityDeadlock-0

=== Now, execution of the tool begins

BK_START 1464752866380


its-ctl command run as :

/home/mcc/BenchKit/eclipse/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201605191313/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /home/mcc/execution/ReachabilityDeadlock.gal -t CGAL -ctl DEADLOCK
No direction supplied, using forward translation only.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,52537,0.302878,14700,3030,324,14712,914,1428,4660,116,2109,0


Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
dead,18688,1.11968,39776,863,140,34871,10822,4078,35403,413,167009,319983

System contains 18688 deadlocks (shown below if less than --print-limit option) !
FORMULA PermAdmissibility-COL-01-ReachabilityDeadlock-0 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
[ 18688 states ]

BK_STOP 1464752874023

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

+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityDeadlock = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution ReachabilityDeadlock -its
+ ulimit -s 65536
+ java -Dosgi.requiredJavaVersion=1.6 -XX:MaxPermSize=512m -Xss8m -Xms40m -Xmx8192m -Declipse.pde.launch=true -Dfile.encoding=UTF-8 -classpath /home/mcc/BenchKit//eclipse/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar org.eclipse.equinox.launcher.Main -application fr.lip6.move.gal.application.pnmcc -data /home/mcc/BenchKit//workspace -os linux -ws gtk -arch x86_64 -nl en_US -consoleLog -pnfolder /home/mcc/execution -examination ReachabilityDeadlock -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its
Java HotSpot(TM) 64-Bit Server VM warning: ignoring option MaxPermSize=512m; support was removed in 8.0
Jun 01, 2016 3:47:49 AM fr.lip6.move.gal.application.Application transformPNML
INFO: Parsing pnml file : /home/mcc/execution/model.pnml
Jun 01, 2016 3:47:49 AM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
Jun 01, 2016 3:47:51 AM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Load time of PNML (colored model parsed with PNMLFW) : 1639 ms
Jun 01, 2016 3:47:51 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 40 places.
Jun 01, 2016 3:47:51 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: read order :VarOrder [vars=[c16[0], c15[0], c14[0], c13[0], aux9[0], aux9[1], aux9[2], aux9[3], aux9[4], aux9[5], aux9[6], aux9[7], aux10[0], aux10[1], aux10[2], aux10[3], aux10[4], aux10[5], aux10[6], aux10[7], aux11[0], aux11[1], aux11[2], aux11[3], aux11[4], aux11[5], aux11[6], aux11[7], aux12[0], aux12[1], aux12[2], aux12[3], aux12[4], aux12[5], aux12[6], aux12[7], in1[0], in1[1], in1[2], in1[3], in1[4], in1[5], in1[6], in1[7], c6[0], c5[0], c8[0], c7[0], in3[0], in3[1], in3[2], in3[3], in3[4], in3[5], in3[6], in3[7], in2[0], in2[1], in2[2], in2[3], in2[4], in2[5], in2[6], in2[7], in4[0], in4[1], in4[2], in4[3], in4[4], in4[5], in4[6], in4[7], aux8[0], aux8[1], aux8[2], aux8[3], aux8[4], aux8[5], aux8[6], aux8[7], aux6[0], aux6[1], aux6[2], aux6[3], aux6[4], aux6[5], aux6[6], aux6[7], aux7[0], aux7[1], aux7[2], aux7[3], aux7[4], aux7[5], aux7[6], aux7[7], c9[0], aux5[0], aux5[1], aux5[2], aux5[3], aux5[4], aux5[5], aux5[6], aux5[7], c12[0], c110[0], c11[0], aux16[0], aux16[1], aux16[2], aux16[3], aux16[4], aux16[5], aux16[6], aux16[7], aux13[0], aux13[1], aux13[2], aux13[3], aux13[4], aux13[5], aux13[6], aux13[7], c17[0], aux15[0], aux15[1], aux15[2], aux15[3], aux15[4], aux15[5], aux15[6], aux15[7], aux14[0], aux14[1], aux14[2], aux14[3], aux14[4], aux14[5], aux14[6], aux14[7], c20[0], c18[0], c19[0], out1[0], out1[1], out1[2], out1[3], out1[4], out1[5], out1[6], out1[7], out5[0], out5[1], out5[2], out5[3], out5[4], out5[5], out5[6], out5[7], out4[0], out4[1], out4[2], out4[3], out4[4], out4[5], out4[6], out4[7], out3[0], out3[1], out3[2], out3[3], out3[4], out3[5], out3[6], out3[7], out2[0], out2[1], out2[2], out2[3], out2[4], out2[5], out2[6], out2[7], out8[0], out8[1], out8[2], out8[3], out8[4], out8[5], out8[6], out8[7], out7[0], out7[1], out7[2], out7[3], out7[4], out7[5], out7[6], out7[7], out6[0], out6[1], out6[2], out6[3], out6[4], out6[5], out6[6], out6[7]]]
Jun 01, 2016 3:47:51 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: sort/places :input->aux9,aux10,aux11,aux12,in1,in3,in2,in4,aux8,aux6,aux7,aux5,aux16,aux13,aux15,aux14,out1,out5,out4,out3,out2,out8,out7,out6,
Dot->c16,c15,c14,c13,c6,c5,c8,c7,c9,c12,c110,c11,c17,c20,c18,c19,

Jun 01, 2016 3:47:51 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 16 transitions.
Jun 01, 2016 3:47:51 AM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Computed order based on color domains : CompositeGalOrder [children=[VarOrder [vars=[aux9[0], aux10[0], aux11[0], aux12[0], in1[0], in3[0], in2[0], in4[0], aux8[0], aux6[0], aux7[0], aux5[0], aux16[0], aux13[0], aux15[0], aux14[0], out1[0], out5[0], out4[0], out3[0], out2[0], out8[0], out7[0], out6[0]]], VarOrder [vars=[aux9[1], aux10[1], aux11[1], aux12[1], in1[1], in3[1], in2[1], in4[1], aux8[1], aux6[1], aux7[1], aux5[1], aux16[1], aux13[1], aux15[1], aux14[1], out1[1], out5[1], out4[1], out3[1], out2[1], out8[1], out7[1], out6[1]]], VarOrder [vars=[aux9[2], aux10[2], aux11[2], aux12[2], in1[2], in3[2], in2[2], in4[2], aux8[2], aux6[2], aux7[2], aux5[2], aux16[2], aux13[2], aux15[2], aux14[2], out1[2], out5[2], out4[2], out3[2], out2[2], out8[2], out7[2], out6[2]]], VarOrder [vars=[aux9[3], aux10[3], aux11[3], aux12[3], in1[3], in3[3], in2[3], in4[3], aux8[3], aux6[3], aux7[3], aux5[3], aux16[3], aux13[3], aux15[3], aux14[3], out1[3], out5[3], out4[3], out3[3], out2[3], out8[3], out7[3], out6[3]]], VarOrder [vars=[aux9[4], aux10[4], aux11[4], aux12[4], in1[4], in3[4], in2[4], in4[4], aux8[4], aux6[4], aux7[4], aux5[4], aux16[4], aux13[4], aux15[4], aux14[4], out1[4], out5[4], out4[4], out3[4], out2[4], out8[4], out7[4], out6[4]]], VarOrder [vars=[aux9[5], aux10[5], aux11[5], aux12[5], in1[5], in3[5], in2[5], in4[5], aux8[5], aux6[5], aux7[5], aux5[5], aux16[5], aux13[5], aux15[5], aux14[5], out1[5], out5[5], out4[5], out3[5], out2[5], out8[5], out7[5], out6[5]]], VarOrder [vars=[aux9[6], aux10[6], aux11[6], aux12[6], in1[6], in3[6], in2[6], in4[6], aux8[6], aux6[6], aux7[6], aux5[6], aux16[6], aux13[6], aux15[6], aux14[6], out1[6], out5[6], out4[6], out3[6], out2[6], out8[6], out7[6], out6[6]]], VarOrder [vars=[aux9[7], aux10[7], aux11[7], aux12[7], in1[7], in3[7], in2[7], in4[7], aux8[7], aux6[7], aux7[7], aux5[7], aux16[7], aux13[7], aux15[7], aux14[7], out1[7], out5[7], out4[7], out3[7], out2[7], out8[7], out7[7], out6[7]]], VarOrder [vars=[c16[0]]], VarOrder [vars=[c15[0]]], VarOrder [vars=[c14[0]]], VarOrder [vars=[c13[0]]], VarOrder [vars=[c6[0]]], VarOrder [vars=[c5[0]]], VarOrder [vars=[c8[0]]], VarOrder [vars=[c7[0]]], VarOrder [vars=[c9[0]]], VarOrder [vars=[c12[0]]], VarOrder [vars=[c110[0]]], VarOrder [vars=[c11[0]]], VarOrder [vars=[c17[0]]], VarOrder [vars=[c20[0]]], VarOrder [vars=[c18[0]]], VarOrder [vars=[c19[0]]]]]
Jun 01, 2016 3:47:51 AM fr.lip6.move.gal.logic.togal.ToGalTransformer toGal
WARNING: Unknown predicate type in boolean expression fr.lip6.move.gal.logic.impl.DeadlockImpl
Jun 01, 2016 3:47:51 AM fr.lip6.move.gal.instantiate.PropertySimplifier rewriteWithInitialState
INFO: Reachable property PermAdmissibility-COL-01-ReachabilityDeadlock-0 is trivially true : it is verified in initial state.
Jun 01, 2016 3:47:51 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 443 ms
Jun 01, 2016 3:47:51 AM fr.lip6.move.gal.application.Application applyOrder
INFO: Applying decomposition
Jun 01, 2016 3:47:51 AM fr.lip6.move.gal.instantiate.CompositeBuilder decomposeWithOrder
INFO: Decomposing Gal with order
Jun 01, 2016 3:47:51 AM fr.lip6.move.gal.instantiate.PropertySimplifier rewriteWithInitialState
INFO: Reachable property PermAdmissibility-COL-01-ReachabilityDeadlock-0 is trivially true : it is verified in initial state.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 297 ms
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder decomposeWithOrder
INFO: Partition obtained :[aux9[0], aux10[0], aux11[0], aux12[0], in1[0], in3[0], in2[0], in4[0], aux8[0], aux6[0], aux7[0], aux5[0], aux16[0], aux13[0], aux15[0], aux14[0], out1[0], out5[0], out4[0], out3[0], out2[0], out8[0], out7[0], out6[0], ],[aux9[1], aux10[1], aux11[1], aux12[1], in1[1], in3[1], in2[1], in4[1], aux8[1], aux6[1], aux7[1], aux5[1], aux16[1], aux13[1], aux15[1], aux14[1], out1[1], out5[1], out4[1], out3[1], out2[1], out8[1], out7[1], out6[1], ],[aux9[2], aux10[2], aux11[2], aux12[2], in1[2], in3[2], in2[2], in4[2], aux8[2], aux6[2], aux7[2], aux5[2], aux16[2], aux13[2], aux15[2], aux14[2], out1[2], out5[2], out4[2], out3[2], out2[2], out8[2], out7[2], out6[2], ],[aux9[3], aux10[3], aux11[3], aux12[3], in1[3], in3[3], in2[3], in4[3], aux8[3], aux6[3], aux7[3], aux5[3], aux16[3], aux13[3], aux15[3], aux14[3], out1[3], out5[3], out4[3], out3[3], out2[3], out8[3], out7[3], out6[3], ],[aux9[4], aux10[4], aux11[4], aux12[4], in1[4], in3[4], in2[4], in4[4], aux8[4], aux6[4], aux7[4], aux5[4], aux16[4], aux13[4], aux15[4], aux14[4], out1[4], out5[4], out4[4], out3[4], out2[4], out8[4], out7[4], out6[4], ],[aux9[5], aux10[5], aux11[5], aux12[5], in1[5], in3[5], in2[5], in4[5], aux8[5], aux6[5], aux7[5], aux5[5], aux16[5], aux13[5], aux15[5], aux14[5], out1[5], out5[5], out4[5], out3[5], out2[5], out8[5], out7[5], out6[5], ],[aux9[6], aux10[6], aux11[6], aux12[6], in1[6], in3[6], in2[6], in4[6], aux8[6], aux6[6], aux7[6], aux5[6], aux16[6], aux13[6], aux15[6], aux14[6], out1[6], out5[6], out4[6], out3[6], out2[6], out8[6], out7[6], out6[6], ],[aux9[7], aux10[7], aux11[7], aux12[7], in1[7], in3[7], in2[7], in4[7], aux8[7], aux6[7], aux7[7], aux5[7], aux16[7], aux13[7], aux15[7], aux14[7], out1[7], out5[7], out4[7], out3[7], out2[7], out8[7], out7[7], out6[7], ],[c16[0], ],[c15[0], ],[c14[0], ],[c13[0], ],[c6[0], ],[c5[0], ],[c8[0], ],[c7[0], ],[c9[0], ],[c12[0], ],[c110[0], ],[c11[0], ],[c17[0], ],[c20[0], ],[c18[0], ],[c19[0], ],

Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array aux9 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array aux10 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array aux11 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array aux12 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array in1 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array in3 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array in2 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array in4 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array aux8 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array aux6 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array aux7 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array aux5 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array aux16 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array aux13 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array aux15 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array aux14 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array out1 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array out5 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array out4 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array out3 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array out2 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array out8 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array out7 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array out6 to variables to allow decomposition.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.Instantiator fuseIsomorphicEffects
INFO: Removed a total of 1168 redundant transitions.
Jun 01, 2016 3:47:52 AM fr.lip6.move.gal.instantiate.PropertySimplifier rewriteWithInitialState
INFO: Reachable property PermAdmissibility-COL-01-ReachabilityDeadlock-0 is trivially true : it is verified in initial state.
Jun 01, 2016 3:47:52 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/ReachabilityDeadlock.gal : 32 ms

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="S_PermAdmissibility-COL-01"
export BK_EXAMINATION="ReachabilityDeadlock"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/root/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"

# 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

tar xzf /home/mcc/BenchKit/INPUTS/S_PermAdmissibility-COL-01.tgz
mv S_PermAdmissibility-COL-01 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2979"
echo " Executing tool itstools"
echo " Input is S_PermAdmissibility-COL-01, examination is ReachabilityDeadlock"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r181kn-smll-146444112801223"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityDeadlock" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityDeadlock" != "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 "ReachabilityDeadlock.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityDeadlock.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityDeadlock.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 '' ReachabilityDeadlock.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
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 ;