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-2265
Executing tool itstools
Input is PhilosophersDyn-COL-03, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r061kn-blw3-143254876300711
=====================================================================

--------------------
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 PhilosophersDyn-COL-03-ReachabilityCardinality-0
FORMULA_NAME PhilosophersDyn-COL-03-ReachabilityCardinality-1
FORMULA_NAME PhilosophersDyn-COL-03-ReachabilityCardinality-10
FORMULA_NAME PhilosophersDyn-COL-03-ReachabilityCardinality-11
FORMULA_NAME PhilosophersDyn-COL-03-ReachabilityCardinality-12
FORMULA_NAME PhilosophersDyn-COL-03-ReachabilityCardinality-13
FORMULA_NAME PhilosophersDyn-COL-03-ReachabilityCardinality-14
FORMULA_NAME PhilosophersDyn-COL-03-ReachabilityCardinality-15
FORMULA_NAME PhilosophersDyn-COL-03-ReachabilityCardinality-2
FORMULA_NAME PhilosophersDyn-COL-03-ReachabilityCardinality-3
FORMULA_NAME PhilosophersDyn-COL-03-ReachabilityCardinality-4
FORMULA_NAME PhilosophersDyn-COL-03-ReachabilityCardinality-5
FORMULA_NAME PhilosophersDyn-COL-03-ReachabilityCardinality-6
FORMULA_NAME PhilosophersDyn-COL-03-ReachabilityCardinality-7
FORMULA_NAME PhilosophersDyn-COL-03-ReachabilityCardinality-8
FORMULA_NAME PhilosophersDyn-COL-03-ReachabilityCardinality-9

=== Now, execution of the tool begins

BK_START 1432649162688

FORMULA PhilosophersDyn-COL-03-ReachabilityCardinality-10 TRUE TECHNIQUES TOPOLOGICAL
FORMULA PhilosophersDyn-COL-03-ReachabilityCardinality-9 TRUE TECHNIQUES TOPOLOGICAL
FORMULA PhilosophersDyn-COL-03-ReachabilityCardinality-6 TRUE TECHNIQUES TOPOLOGICAL
FORMULA PhilosophersDyn-COL-03-ReachabilityCardinality-4 TRUE TECHNIQUES TOPOLOGICAL
FORMULA PhilosophersDyn-COL-03-ReachabilityCardinality-3 FALSE TECHNIQUES TOPOLOGICAL
FORMULA PhilosophersDyn-COL-03-ReachabilityCardinality-2 TRUE TECHNIQUES TOPOLOGICAL
work folder: /home/mcc/execution
unsat
unsat
unsat
unsat
work folder: /home/mcc/execution
unsat
unsat
unsat
unsat

BK_STOP 1432649168789

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

Java HotSpot(TM) 64-Bit Server VM warning: ignoring option MaxPermSize=512m; support was removed in 8.0
May 26, 2015 2:06:05 PM fr.lip6.move.gal.application.Application transformPNML
INFO: Parsing pnml file : /home/mcc/execution/model.pnml
May 26, 2015 2:06:05 PM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
May 26, 2015 2:06:06 PM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Load time of PNML (colored model parsed with PNMLFW) : 1566 ms
May 26, 2015 2:06:06 PM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 8 places.
May 26, 2015 2:06:06 PM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: read order :VarOrder [vars=[Neighbourhood[0], Neighbourhood[1], Neighbourhood[2], Neighbourhood[3], Neighbourhood[4], Neighbourhood[5], Neighbourhood[6], Neighbourhood[7], Neighbourhood[8], Outside[0], Outside[1], Outside[2], Think[0], Think[1], Think[2], Forks[0], Forks[1], Forks[2], WaitLeft[0], WaitLeft[1], WaitLeft[2], WaitRight[0], WaitRight[1], WaitRight[2], HasLeft[0], HasLeft[1], HasLeft[2], HasRight[0], HasRight[1], HasRight[2]]]
May 26, 2015 2:06:06 PM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: sort/places :Neighbourhood->Neighbourhood,
Philosopher->Outside,Think,Forks,WaitLeft,WaitRight,HasLeft,HasRight,

May 26, 2015 2:06:07 PM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 7 transitions.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Computed order based on color domains : CompositeGalOrder [children=[VarOrder [vars=[Neighbourhood[0]]], VarOrder [vars=[Neighbourhood[1]]], VarOrder [vars=[Neighbourhood[2]]], VarOrder [vars=[Neighbourhood[3]]], VarOrder [vars=[Neighbourhood[4]]], VarOrder [vars=[Neighbourhood[5]]], VarOrder [vars=[Neighbourhood[6]]], VarOrder [vars=[Neighbourhood[7]]], VarOrder [vars=[Neighbourhood[8]]], VarOrder [vars=[Outside[0], Think[0], Forks[0], WaitLeft[0], WaitRight[0], HasLeft[0], HasRight[0]]], VarOrder [vars=[Outside[1], Think[1], Forks[1], WaitLeft[1], WaitRight[1], HasLeft[1], HasRight[1]]], VarOrder [vars=[Outside[2], Think[2], Forks[2], WaitLeft[2], WaitRight[2], HasLeft[2], HasRight[2]]]]]
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.Instantiator separateParameters
INFO: Fused parameters : $p and $q
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.Instantiator separateParameters
INFO: Found a deeply bound parameter : $l
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.Instantiator separateParameters
INFO: Found a deeply bound parameter : $r
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.Instantiator separateParameters
INFO: Found a deeply bound parameter : $p
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.Instantiator separateParameters
INFO: Found a deeply bound parameter : $l
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.Instantiator separateParameters
INFO: Found a deeply bound parameter : $r
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.Instantiator separateParameters
INFO: Found a deeply bound parameter : $p
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.PropertySimplifier rewriteWithInitialState
INFO: Reachable property PhilosophersDyn-COL-03-ReachabilityCardinality-2 is trivially true : it is verified in initial state.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.PropertySimplifier rewriteWithInitialState
INFO: Invariant property PhilosophersDyn-COL-03-ReachabilityCardinality-3 is trivially false : it is not verified in initial state.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.PropertySimplifier rewriteWithInitialState
INFO: Reachable property PhilosophersDyn-COL-03-ReachabilityCardinality-4 is trivially true : it is verified in initial state.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.PropertySimplifier rewriteWithInitialState
INFO: Reachable property PhilosophersDyn-COL-03-ReachabilityCardinality-6 is trivially true : it is verified in initial state.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.PropertySimplifier rewriteWithInitialState
INFO: Reachable property PhilosophersDyn-COL-03-ReachabilityCardinality-9 is trivially true : it is verified in initial state.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.PropertySimplifier rewriteWithInitialState
INFO: Reachable property PhilosophersDyn-COL-03-ReachabilityCardinality-10 is trivially true : it is verified in initial state.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.PropertySimplifier rewriteWithInitialState
INFO: Reachable property PhilosophersDyn-COL-03-ReachabilityCardinality-2 is trivially true : it is verified in initial state.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.PropertySimplifier rewriteWithInitialState
INFO: Invariant property PhilosophersDyn-COL-03-ReachabilityCardinality-3 is trivially false : it is not verified in initial state.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.PropertySimplifier rewriteWithInitialState
INFO: Reachable property PhilosophersDyn-COL-03-ReachabilityCardinality-4 is trivially true : it is verified in initial state.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.PropertySimplifier rewriteWithInitialState
INFO: Reachable property PhilosophersDyn-COL-03-ReachabilityCardinality-6 is trivially true : it is verified in initial state.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.PropertySimplifier rewriteWithInitialState
INFO: Reachable property PhilosophersDyn-COL-03-ReachabilityCardinality-9 is trivially true : it is verified in initial state.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.PropertySimplifier rewriteWithInitialState
INFO: Reachable property PhilosophersDyn-COL-03-ReachabilityCardinality-10 is trivially true : it is verified in initial state.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 189 ms
May 26, 2015 2:06:07 PM fr.lip6.move.gal.application.Application applyOrder
INFO: Applying decomposition
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.CompositeBuilder decomposeWithOrder
INFO: Decomposing Gal with order
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 119 ms
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 140 ms
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 181 ms
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.CompositeBuilder decomposeWithOrder
INFO: Partition obtained :[Neighbourhood[0], ],[Neighbourhood[1], ],[Neighbourhood[2], ],[Neighbourhood[3], ],[Neighbourhood[4], ],[Neighbourhood[5], ],[Neighbourhood[6], ],[Neighbourhood[7], ],[Neighbourhood[8], ],[Outside[0], Think[0], Forks[0], WaitLeft[0], WaitRight[0], HasLeft[0], HasRight[0], ],[Outside[1], Think[1], Forks[1], WaitLeft[1], WaitRight[1], HasLeft[1], HasRight[1], ],[Outside[2], Think[2], Forks[2], WaitLeft[2], WaitRight[2], HasLeft[2], HasRight[2], ],

May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array Neighbourhood to variables to allow decomposition.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array Outside to variables to allow decomposition.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array Think to variables to allow decomposition.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array Forks to variables to allow decomposition.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array WaitLeft to variables to allow decomposition.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array WaitRight to variables to allow decomposition.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array HasLeft to variables to allow decomposition.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting array HasRight to variables to allow decomposition.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.Instantiator fuseIsomorphicEffects
INFO: Removed a total of 180 redundant transitions.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.cegar.support.SupportManager computeSupport
INFO: For property PhilosophersDyn-COL-03-ReachabilityCardinality-0:[invariant] : (((!(((((((((Neighbourhood_0+Neighbourhood_1)+Neighbourhood_2)+Neighbourhood_3)+Neighbourhood_4)+Neighbourhood_5)+Neighbourhood_6)+Neighbourhood_7)+Neighbourhood_8)<=((((((((Neighbourhood_0+Neighbourhood_1)+Neighbourhood_2)+Neighbourhood_3)+Neighbourhood_4)+Neighbourhood_5)+Neighbourhood_6)+Neighbourhood_7)+Neighbourhood_8)))&&(!(((Outside_0+Outside_1)+Outside_2)<=((Outside_0+Outside_1)+Outside_2))))||(((((Outside_0+Outside_1)+Outside_2)>=3)&&(((Think_0+Think_1)+Think_2)<=((Think_0+Think_1)+Think_2)))||(!(((((((((Neighbourhood_0+Neighbourhood_1)+Neighbourhood_2)+Neighbourhood_3)+Neighbourhood_4)+Neighbourhood_5)+Neighbourhood_6)+Neighbourhood_7)+Neighbourhood_8)>=1)))) found Support [Neighbourhood_0, Neighbourhood_1, Neighbourhood_2, Neighbourhood_3, Neighbourhood_4, Neighbourhood_5, Neighbourhood_6, Neighbourhood_7, Neighbourhood_8, Outside_0, Outside_1, Outside_2, Think_0, Think_1, Think_2]
May 26, 2015 2:06:07 PM fr.lip6.move.gal.cegar.support.SupportManager computeSupport
INFO: Computing abstraction support, depth 0, found support 15
May 26, 2015 2:06:07 PM fr.lip6.move.gal.cegar.abstractor.BoundComputer compute
INFO: Bounding GAL to K = 1
May 26, 2015 2:06:07 PM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/ReachabilityCardinality.gal : 7 ms
May 26, 2015 2:06:07 PM fr.lip6.move.gal.cegar.abstractor.VariablesAbstractor abstractUsingSupport
INFO: Abstracting GAL, removed 15 / 30 variable(s)
May 26, 2015 2:06:07 PM fr.lip6.move.gal.cegar.checkers.CEGARChecker check
INFO: Checking abstraction for property PhilosophersDyn-COL-03-ReachabilityCardinality-0(refined 0 times)...
May 26, 2015 2:06:07 PM fr.lip6.move.gal.cegar.checkers.CEGARChecker check
INFO: Running its-reach -reachable on the abstraction...
May 26, 2015 2:06:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd checkProperties
INFO: SMT solution for property PhilosophersDyn-COL-03-ReachabilityCardinality-0(UNSAT) depth K=1 took 413 ms
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.Simplifier removeUncalledTransitions
INFO: Removed 18 uncalled transitions.
May 26, 2015 2:06:07 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 110 ms
May 26, 2015 2:06:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd checkProperties
INFO: SMT solution for property PhilosophersDyn-COL-03-ReachabilityCardinality-1(UNSAT) depth K=1 took 145 ms
May 26, 2015 2:06:07 PM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/work/abstract.gal : 23 ms
May 26, 2015 2:06:08 PM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: No display to refresh.
May 26, 2015 2:06:08 PM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: No display to refresh.
May 26, 2015 2:06:08 PM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSTools
INFO: Time to serialize properties into /home/mcc/execution/ReachabilityCardinality.prop : 1 ms
May 26, 2015 2:06:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd checkProperties
INFO: SMT solution for property PhilosophersDyn-COL-03-ReachabilityCardinality-5(UNSAT) depth K=1 took 105 ms
May 26, 2015 2:06:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd checkProperties
INFO: SMT solution for property PhilosophersDyn-COL-03-ReachabilityCardinality-7(UNSAT) depth K=1 took 76 ms
java.lang.IllegalThreadStateException: process hasn't exited
at java.lang.UNIXProcess.exitValue(UNIXProcess.java:421)
at fr.lip6.move.gal.itstools.ProcessController.execute(ProcessController.java:125)
at fr.lip6.move.gal.cegar.checkers.ITSLauncher.run(ITSLauncher.java:99)
at fr.lip6.move.gal.cegar.checkers.ITSLauncher.run(ITSLauncher.java:56)
at fr.lip6.move.gal.cegar.checkers.ITSPropertyCheckerAdapter.check(ITSPropertyCheckerAdapter.java:72)
at fr.lip6.move.gal.cegar.checkers.CEGARChecker.check(CEGARChecker.java:46)
at fr.lip6.move.gal.cegar.frontend.CegarFrontEnd.processGal(CegarFrontEnd.java:24)
at fr.lip6.move.gal.application.Application$3.run(Application.java:354)
at java.lang.Thread.run(Thread.java:745)
May 26, 2015 2:06:08 PM fr.lip6.move.gal.application.Application$3 run
WARNING: Aborting CEGAR check of property PhilosophersDyn-COL-03-ReachabilityCardinality-0 due to an exception when running procedure.
May 26, 2015 2:06:08 PM fr.lip6.move.gal.cegar.support.SupportManager computeSupport
INFO: For property PhilosophersDyn-COL-03-ReachabilityCardinality-1:[reachable] : ((((((Think_0+Think_1)+Think_2)<=((WaitLeft_0+WaitLeft_1)+WaitLeft_2))||(((Forks_0+Forks_1)+Forks_2)>=2))||((((WaitLeft_0+WaitLeft_1)+WaitLeft_2)>=2)||(((WaitRight_0+WaitRight_1)+WaitRight_2)>=1)))&&((((WaitRight_0+WaitRight_1)+WaitRight_2)>=3)&&(!(((Outside_0+Outside_1)+Outside_2)<=((WaitRight_0+WaitRight_1)+WaitRight_2))))) found Support [Think_0, Think_1, Think_2, WaitLeft_0, WaitLeft_1, WaitLeft_2, Forks_0, Forks_1, Forks_2, WaitRight_0, WaitRight_1, WaitRight_2, Outside_0, Outside_1, Outside_2]
May 26, 2015 2:06:08 PM fr.lip6.move.gal.cegar.support.SupportManager computeSupport
INFO: Computing abstraction support, depth 0, found support 15
May 26, 2015 2:06:08 PM fr.lip6.move.gal.cegar.abstractor.BoundComputer compute
INFO: Bounding GAL to K = 1
May 26, 2015 2:06:08 PM fr.lip6.move.gal.cegar.abstractor.VariablesAbstractor abstractUsingSupport
INFO: Abstracting GAL, removed 15 / 30 variable(s)
May 26, 2015 2:06:08 PM fr.lip6.move.gal.cegar.checkers.CEGARChecker check
INFO: Checking abstraction for property PhilosophersDyn-COL-03-ReachabilityCardinality-1(refined 0 times)...

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="PhilosophersDyn-COL-03"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/user/u8/hulinhub/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/PhilosophersDyn-COL-03.tgz
mv PhilosophersDyn-COL-03 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2265"
echo " Executing tool itstools"
echo " Input is PhilosophersDyn-COL-03, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r061kn-blw3-143254876300711"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "ReachabilityComputeBounds" ] ; 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 '' ReachabilityCardinality.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 ;