Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2020-input.r172-smll-158987827700326.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2020-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itslola
Input is Railroad-PT-100, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r172-smll-158987827700326
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.4M
-rw-r--r-- 1 mcc users 3.2K Apr 12 08:39 CTLCardinality.txt
-rw-r--r-- 1 mcc users 16K Apr 12 08:39 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Apr 11 09:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 11 09:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:38 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Mar 24 05:38 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Apr 14 12:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 28 14:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 14 12:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 28 14:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 5.0K Apr 10 14:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 10 14:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Apr 9 21:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 9 21:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 10 22:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 10 22:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:38 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 24 05:38 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:38 iscolored
-rw-r--r-- 1 mcc users 5.2M Mar 24 05:38 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 Railroad-PT-100-ReachabilityCardinality-00
FORMULA_NAME Railroad-PT-100-ReachabilityCardinality-01
FORMULA_NAME Railroad-PT-100-ReachabilityCardinality-02
FORMULA_NAME Railroad-PT-100-ReachabilityCardinality-03
FORMULA_NAME Railroad-PT-100-ReachabilityCardinality-04
FORMULA_NAME Railroad-PT-100-ReachabilityCardinality-05
FORMULA_NAME Railroad-PT-100-ReachabilityCardinality-06
FORMULA_NAME Railroad-PT-100-ReachabilityCardinality-07
FORMULA_NAME Railroad-PT-100-ReachabilityCardinality-08
FORMULA_NAME Railroad-PT-100-ReachabilityCardinality-09
FORMULA_NAME Railroad-PT-100-ReachabilityCardinality-10
FORMULA_NAME Railroad-PT-100-ReachabilityCardinality-11
FORMULA_NAME Railroad-PT-100-ReachabilityCardinality-12
FORMULA_NAME Railroad-PT-100-ReachabilityCardinality-13
FORMULA_NAME Railroad-PT-100-ReachabilityCardinality-14
FORMULA_NAME Railroad-PT-100-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1591390865003

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-05 21:01:08] [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-05 21:01:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-05 21:01:08] [INFO ] Load time of PNML (sax parser for PT used): 797 ms
[2020-06-05 21:01:08] [INFO ] Transformed 1018 places.
[2020-06-05 21:01:09] [INFO ] Transformed 10506 transitions.
[2020-06-05 21:01:09] [INFO ] Parsed PT model containing 1018 places and 10506 transitions in 955 ms.
Deduced a syphon composed of 301 places in 194 ms
Reduce places removed 301 places and 100 transitions.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 351 ms.
Working with output stream class java.io.PrintStream
FORMULA Railroad-PT-100-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Railroad-PT-100-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Railroad-PT-100-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Railroad-PT-100-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Railroad-PT-100-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Railroad-PT-100-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 0 resets, run finished after 339 ms. (steps per millisecond=29 ) properties seen :[1, 0, 0, 0, 0, 1, 0, 1, 1, 0]
FORMULA Railroad-PT-100-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Railroad-PT-100-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Railroad-PT-100-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Railroad-PT-100-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 54 ms. (steps per millisecond=185 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 49 ms. (steps per millisecond=204 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 53 ms. (steps per millisecond=188 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 48 ms. (steps per millisecond=208 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 49 ms. (steps per millisecond=204 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 57 ms. (steps per millisecond=175 ) properties seen :[0, 0, 0, 0, 0, 0]
// Phase 1: matrix 10406 rows 717 cols
[2020-06-05 21:01:10] [INFO ] Invariants computation overflowed in 137 ms
[2020-06-05 21:01:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-05 21:01:15] [INFO ] [Real]Absence check using state equation in 4780 ms returned (error "Solver has unexpectedly terminated")
[2020-06-05 21:01:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-05 21:01:20] [INFO ] [Real]Absence check using state equation in 4864 ms returned (error "Solver has unexpectedly terminated")
[2020-06-05 21:01:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-05 21:01:25] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-05 21:01:25] [INFO ] [Real]Absence check using state equation in 4885 ms returned (error "Failed to check-sat")
[2020-06-05 21:01:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-05 21:01:30] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-05 21:01:30] [INFO ] [Real]Absence check using state equation in 4884 ms returned (error "Failed to check-sat")
[2020-06-05 21:01:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-05 21:01:35] [INFO ] [Real]Absence check using state equation in 4861 ms returned (error "Solver has unexpectedly terminated")
[2020-06-05 21:01:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-05 21:01:40] [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 (= s250 (- t10174 (+ t96 t213 t322 t416 t516 t616 t716 t816 t916 t1016 t1116 t1216 t1316 t1422 t1533 t1643 t1753 t1863 t1973 t2083 t2099 t2193 t2303 t2413 t2522 t2633 t2743 t2853 t2963 t3073 t3183 t3199 t3293 t3403 t3513 t3622 t3733 t3843 t3953 t4063 t4173 t4283 t4299 t4393 t4503 t4613 t4722 t4833 t4943 t5053 t5163 t5273 t5383 t5399 t5493 t5603 t5713 t5822 t5933 t6043 t6153 t6263 t6373 t6483 t6499 t6593 t6703 t6813 t6922 t7033 t7143 t7253 t7363 t7473 t7583 t7599 t7693 t7803 t7913 t8022 t8133 t8243 t8353 t8463 t8573 t8683 t8699 t8793 t8903 t9013 t9122 t9233 t9343 t9453 t9563 t9673 t9783 t9799 t9893 t10003)))") while checking expression at index 5
Support contains 25 out of 717 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 717/717 places, 10406/10406 transitions.
Ensure Unique test removed 101 places
Iterating post reduction 0 with 101 rules applied. Total rules applied 101 place count 616 transition count 10406
Performed 90 Post agglomeration using F-continuation condition.Transition count delta: 90
Deduced a syphon composed of 90 places in 49 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 1 with 180 rules applied. Total rules applied 281 place count 526 transition count 10316
Applied a total of 281 rules in 8440 ms. Remains 526 /717 variables (removed 191) and now considering 10316/10406 (removed 90) transitions.
Finished structural reductions, in 1 iterations. Remains : 526/717 places, 10316/10406 transitions.
Incomplete random walk after 1000000 steps, including 0 resets, run finished after 26914 ms. (steps per millisecond=37 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 4235 ms. (steps per millisecond=236 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 4194 ms. (steps per millisecond=238 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 4116 ms. (steps per millisecond=242 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 4338 ms. (steps per millisecond=230 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 4218 ms. (steps per millisecond=237 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 4304 ms. (steps per millisecond=232 ) properties seen :[0, 0, 0, 0, 0, 0]
Interrupted probabilistic random walk after 1624808 steps, run timeout after 30002 ms. (steps per millisecond=54 ) properties seen :[0, 0, 0, 0, 0, 0]
Probabilistic random walk after 1624808 steps, saw 17728 distinct states, run finished after 30002 ms. (steps per millisecond=54 ) properties seen :[0, 0, 0, 0, 0, 0]
// Phase 1: matrix 10316 rows 526 cols
[2020-06-05 21:03:11] [INFO ] Invariants computation overflowed in 58 ms
[2020-06-05 21:03:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-05 21:03:17] [INFO ] [Real]Absence check using state equation in 5707 ms returned unsat
[2020-06-05 21:03:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-05 21:03:23] [INFO ] [Real]Absence check using state equation in 6500 ms returned unsat
[2020-06-05 21:03:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-05 21:03:33] [INFO ] [Real]Absence check using state equation in 10278 ms returned unsat
[2020-06-05 21:03:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-05 21:03:42] [INFO ] [Real]Absence check using state equation in 8384 ms returned unsat
[2020-06-05 21:03:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-05 21:03:48] [INFO ] [Real]Absence check using state equation in 6026 ms returned unsat
[2020-06-05 21:03:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-05 21:04:00] [INFO ] [Real]Absence check using state equation in 12041 ms returned sat
[2020-06-05 21:04:01] [INFO ] Solution in real domain found non-integer solution.
[2020-06-05 21:04:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-05 21:04:12] [INFO ] [Nat]Absence check using state equation in 11758 ms returned sat
[2020-06-05 21:04:15] [INFO ] Deduced a trap composed of 7 places in 2517 ms
[2020-06-05 21:04:16] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 3368 ms
[2020-06-05 21:04:18] [INFO ] Computed and/alt/rep : 10216/1030321/10216 causal constraints in 2673 ms.
[2020-06-05 21:04:36] [INFO ] Added : 80 causal constraints over 16 iterations in 20293 ms.(timeout) Result :sat
FORMULA Railroad-PT-100-ReachabilityCardinality-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA Railroad-PT-100-ReachabilityCardinality-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA Railroad-PT-100-ReachabilityCardinality-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA Railroad-PT-100-ReachabilityCardinality-03 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA Railroad-PT-100-ReachabilityCardinality-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Finished Parikh walk after 19 steps, including 1 resets, run visited all 1 properties in 6 ms. (steps per millisecond=3 )
FORMULA Railroad-PT-100-ReachabilityCardinality-15 FALSE 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="Railroad-PT-100"
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 Railroad-PT-100, 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 r172-smll-158987827700326"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Railroad-PT-100.tgz
mv Railroad-PT-100 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 ;