Execution Chart

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

Trace from the execution

Formatting '/local/x2003239/mcc2020-input.r174-csrt-158987853400598.qcow2', fmt=qcow2 size=4294967296 backing_file=/local/x2003239/mcc2020-input.qcow2 encryption=off cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itslola
Input is PermAdmissibility-COL-20, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r174-csrt-158987853400598
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 228K
-rw-r--r-- 1 mcc users 3.4K Apr 12 00:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 18K Apr 12 00:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Apr 10 23:36 CTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 10 23:36 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Apr 14 12:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 28 14:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 14 12:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 28 14:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Apr 10 08:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K Apr 10 08:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Apr 9 12:45 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 9 12:45 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 10 22:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 10 22:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 24 05:37 equiv_pt
-rw-r--r-- 1 mcc users 3 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 5 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 54K Mar 24 05:37 model.pnml

--------------------
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-20-ReachabilityCardinality-00
FORMULA_NAME PermAdmissibility-COL-20-ReachabilityCardinality-01
FORMULA_NAME PermAdmissibility-COL-20-ReachabilityCardinality-02
FORMULA_NAME PermAdmissibility-COL-20-ReachabilityCardinality-03
FORMULA_NAME PermAdmissibility-COL-20-ReachabilityCardinality-04
FORMULA_NAME PermAdmissibility-COL-20-ReachabilityCardinality-05
FORMULA_NAME PermAdmissibility-COL-20-ReachabilityCardinality-06
FORMULA_NAME PermAdmissibility-COL-20-ReachabilityCardinality-07
FORMULA_NAME PermAdmissibility-COL-20-ReachabilityCardinality-08
FORMULA_NAME PermAdmissibility-COL-20-ReachabilityCardinality-09
FORMULA_NAME PermAdmissibility-COL-20-ReachabilityCardinality-10
FORMULA_NAME PermAdmissibility-COL-20-ReachabilityCardinality-11
FORMULA_NAME PermAdmissibility-COL-20-ReachabilityCardinality-12
FORMULA_NAME PermAdmissibility-COL-20-ReachabilityCardinality-13
FORMULA_NAME PermAdmissibility-COL-20-ReachabilityCardinality-14
FORMULA_NAME PermAdmissibility-COL-20-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1591157256780

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-03 04:07:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2020-06-03 04:07:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-03 04:07:38] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
SLF4J: Failed to load class "org.slf4j.impl.StaticLoggerBinder".
SLF4J: Defaulting to no-operation (NOP) logger implementation
SLF4J: See http://www.slf4j.org/codes.html#StaticLoggerBinder for further details.
[2020-06-03 04:07:39] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 752 ms
[2020-06-03 04:07:39] [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,

[2020-06-03 04:07:39] [INFO ] Imported 40 HL places and 16 HL transitions for a total of 208 PT places and 1024.0 transition bindings in 32 ms.
[2020-06-03 04:07:39] [INFO ] Computed order based on color domains.
[2020-06-03 04:07:39] [INFO ] Unfolded HLPN to a Petri net with 208 places and 1024 transitions in 25 ms.
[2020-06-03 04:07:39] [INFO ] Unfolded HLPN properties in 0 ms.
Deduced a syphon composed of 40 places in 6 ms
Reduce places removed 40 places and 432 transitions.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 79 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10019 steps, including 29 resets, run finished after 31 ms. (steps per millisecond=323 ) properties seen :[0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1]
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 45 ms. (steps per millisecond=222 ) properties seen :[1, 0, 0, 0, 0]
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-00 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 30 ms. (steps per millisecond=333 ) properties seen :[1, 0, 0, 0]
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 32 ms. (steps per millisecond=312 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=454 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties seen :[0, 0, 0]
// Phase 1: matrix 592 rows 168 cols
[2020-06-03 04:07:39] [INFO ] Computed 32 place invariants in 37 ms
[2020-06-03 04:07:40] [INFO ] [Real]Absence check using 2 positive place invariants in 18 ms returned sat
[2020-06-03 04:07:40] [INFO ] [Real]Absence check using 2 positive and 30 generalized place invariants in 22 ms returned unsat
[2020-06-03 04:07:40] [INFO ] [Real]Absence check using 2 positive place invariants in 4 ms returned unsat
[2020-06-03 04:07:40] [INFO ] [Real]Absence check using 2 positive place invariants in 8 ms returned sat
[2020-06-03 04:07:40] [INFO ] [Real]Absence check using 2 positive and 30 generalized place invariants in 28 ms returned sat
[2020-06-03 04:07:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 04:07:40] [INFO ] [Real]Absence check using state equation in 387 ms returned sat
[2020-06-03 04:07:40] [INFO ] Solution in real domain found non-integer solution.
[2020-06-03 04:07:40] [INFO ] [Nat]Absence check using 2 positive place invariants in 9 ms returned sat
[2020-06-03 04:07:40] [INFO ] [Nat]Absence check using 2 positive and 30 generalized place invariants in 24 ms returned sat
[2020-06-03 04:07:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-03 04:07:41] [INFO ] [Nat]Absence check using state equation in 315 ms returned sat
[2020-06-03 04:07:41] [INFO ] Computed and/alt/rep : 588/40560/588 causal constraints in 233 ms.
[2020-06-03 04:07:45] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe (=> (> t380 0) (and (or (and (> t196 0) (< o196 o380)) (and (> t204 0) (< o204 o380)) (and (> t212 0) (< o212 o380)) (and (> t220 0) (< o220 o380)) (and (> t224 0) (< o224 o380)) (and (> t225 0) (< o225 o380)) (and (> t226 0) (< o226 o380)) (and (> t227 0) (< o227 o380)) (and (> t228 0) (< o228 o380)) (and (> t229 0) (< o229 o380)) (and (> t230 0) (< o230 o380)) (and (> t231 0) (< o231 o380)) (and (> t236 0) (< o236 o380)) (and (> t244 0) (< o244 o380)) (and (> t252 0) (< o252 o380))) (or (and (> t0 0) (< o0 o380)) (and (> t1 0) (< o1 o380)) (and (> t2 0) (< o2 o380)) (and (> t3 0) (< o3 o380)) (and (> t4 0) (< o4 o380)) (and (> t5 0) (< o5 o380)) (and (> t6 0) (< o6 o380)) (and (> t7 0) (< o7 o380)) (and (> t8 0) (< o8 o380)) (and (> t9 0) (< o9 o380)) (and (> t10 0) (< o10 o380)) (and (> t11 0) (< o11 o380)) (and (> t12 0) (< o12 o380)) (and (> t13 0) (< o13 o380)) (and (> t14 0) (< o14 o380)) (and (> t15 0) (< o15 o380)) (and (> t16 0) (< o16 o380)) (and (> t17 0) (< o17 o380)) (and (> t18 0) (< o18 o380)) (and (> t19 0) (< o19 o380)) (and (> t20 0) (< o20 o380)) (and (> t21 0) (< o21 o380)) (and (> t22 0) (< o22 o380)) (and (> t23 0) (< o23 o380)) (and (> t24 0) (< o24 o380)) (and (> t25 0) (< o25 o380)) (and (> t26 0) (< o26 o380)) (and (> t27 0) (< o27 o380)) (and (> t28 0) (< o28 o380)) (and (> t29 0) (< o29 o380)) (and (> t30 0) (< o30 o380)) (and (> t31 0) (< o31 o380)) (and (> t32 0) (< o32 o380)) (and (> t33 0) (< o33 o380)) (and (> t34 0) (< o34 o380)) (and (> t35 0) (< o35 o380)) (and (> t36 0) (< o36 o380)) (and (> t37 0) (< o37 o380)) (and (> t38 0) (< o38 o380)) (and (> t39 0) (< o39 o380)) (and (> t40 0) (< o40 o380)) (and (> t41 0) (< o41 o380)) (and (> t42 0) (< o42 o380)) (and (> t43 0) (< o43 o380)) (and (> t44 0) (< o44 o380)) (and (> t45 0) (< o45 o380)) (and (> t46 0) (< o46 o380)) (and (> t47 0) (< o47 o380)) (and (> t48 0) (< o48 o380)) (and (> t49 0) (< o49 o380)) (and (> t50 0) (< o50 o380)) (and (> t51 0) (< o51 o380)) (and (> t52 0) (< o52 o380)) (and (> t53 0) (< o53 o380)) (and (> t54 0) (< o54 o380)) (and (> t55 0) (< o55 o380)) (and (> t56 0) (< o56 o380)) (and (> t57 0) (< o57 o380)) (and (> t58 0) (< o58 o380)) (and (> t59 0) (< o59 o380)) (and (> t60 0) (< o60 o380)) (and (> t61 0) (< o61 o380)) (and (> t62 0) (< o62 o380)) (and (> t63 0) (< o63 o380))) (or (and (> t69 0) (< o69 o380)) (and (> t77 0) (< o77 o380)) (and (> t85 0) (< o85 o380)) (and (> t93 0) (< o93 o380)) (and (> t101 0) (< o101 o380)) (and (> t104 0) (< o104 o380)) (and (> t105 0) (< o105 o380)) (and (> t106 0) (< o106 o380)) (and (> t107 0) (< o107 o380)) (and (> t108 0) (< o108 o380)) (and (> t109 0) (< o109 o380)) (and (> t110 0) (< o110 o380)) (and (> t111 0) (< o111 o380)) (and (> t117 0) (< o117 o380)) (and (> t125 0) (< o125 o380)))))") while checking expression at index 2
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-09 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Support contains 23 out of 168 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 168/168 places, 592/592 transitions.
Discarding 57 places :
Also discarding 0 output transitions
Graph (complete) has 1615 edges and 168 vertex of which 111 are kept as prefixes of interest. Removing 57 places using SCC suffix rule.52 ms
Drop transitions removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 0 with 64 rules applied. Total rules applied 65 place count 111 transition count 528
Symmetric choice reduction at 1 with 21 rule applications. Total rules 86 place count 111 transition count 528
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 175 transitions.
Iterating global reduction 1 with 42 rules applied. Total rules applied 128 place count 90 transition count 353
Symmetric choice reduction at 1 with 14 rule applications. Total rules 142 place count 90 transition count 353
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 126 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 170 place count 76 transition count 227
Applied a total of 170 rules in 171 ms. Remains 76 /168 variables (removed 92) and now considering 227/592 (removed 365) transitions.
Finished structural reductions, in 1 iterations. Remains : 76/168 places, 227/592 transitions.
Incomplete random walk after 1000010 steps, including 3159 resets, run finished after 700 ms. (steps per millisecond=1428 ) properties seen :[0]
Incomplete Best-First random walk after 1000001 steps, including 218 resets, run finished after 1593 ms. (steps per millisecond=627 ) properties seen :[0]
Interrupted probabilistic random walk after 28231105 steps, run timeout after 30001 ms. (steps per millisecond=941 ) properties seen :[0]
Probabilistic random walk after 28231105 steps, saw 3943262 distinct states, run finished after 30001 ms. (steps per millisecond=941 ) properties seen :[0]
// Phase 1: matrix 227 rows 76 cols
[2020-06-03 04:08:18] [INFO ] Computed 17 place invariants in 6 ms
[2020-06-03 04:08:18] [INFO ] [Real]Absence check using 0 positive and 17 generalized place invariants in 18 ms returned sat
[2020-06-03 04:08:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 04:08:18] [INFO ] [Real]Absence check using state equation in 321 ms returned sat
[2020-06-03 04:08:18] [INFO ] Solution in real domain found non-integer solution.
[2020-06-03 04:08:18] [INFO ] [Nat]Absence check using 0 positive and 17 generalized place invariants in 33 ms returned sat
[2020-06-03 04:08:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-03 04:08:18] [INFO ] [Nat]Absence check using state equation in 140 ms returned sat
[2020-06-03 04:08:18] [INFO ] Computed and/alt/rep : 223/7306/223 causal constraints in 32 ms.
[2020-06-03 04:08:20] [INFO ] Added : 106 causal constraints over 22 iterations in 1589 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 68 ms.
Finished Parikh walk after 228 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=76 )
FORMULA PermAdmissibility-COL-20-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
All properties solved without resorting to model-checking.

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

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="PermAdmissibility-COL-20"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itslola"
export BK_RESULT_DIR="/tmp/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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itslola"
echo " Input is PermAdmissibility-COL-20, 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 r174-csrt-158987853400598"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/PermAdmissibility-COL-20.tgz
mv PermAdmissibility-COL-20 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; 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
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;