Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r261-tall-162106762700293.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-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 itstools
Input is SquareGrid-PT-130613, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r261-tall-162106762700293
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 95K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 103K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.9K Apr 26 07:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 26 07:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Apr 26 07:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 26 07:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 27 14:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 27 14:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.5K Mar 25 19:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 21K Mar 25 19:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 7 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rwxr-xr-x 1 mcc users 1.3M May 5 16:52 model.pnml

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

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME Liveness

=== Now, execution of the tool begins

BK_START 1621191297124

Running Version 0
[2021-05-16 18:54:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2021-05-16 18:54:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 18:54:58] [INFO ] Load time of PNML (sax parser for PT used): 157 ms
[2021-05-16 18:54:58] [INFO ] Transformed 2301 places.
[2021-05-16 18:54:58] [INFO ] Transformed 2756 transitions.
[2021-05-16 18:54:58] [INFO ] Parsed PT model containing 2301 places and 2756 transitions in 210 ms.
Discarding 1352 transitions out of 2756. Remains 1404
Built sparse matrix representations for Structural reductions in 15 ms.13395KB memory used
Starting structural reductions, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 86 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2301/2301 places, 2756/2756 transitions.
Starting structural reductions, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 45 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
// Phase 1: matrix 2756 rows 2301 cols
[2021-05-16 18:54:59] [INFO ] Computed 898 place invariants in 261 ms
[2021-05-16 18:55:00] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 18:55:00] [INFO ] Implicit Places using invariants in 848 ms returned []
// Phase 1: matrix 2756 rows 2301 cols
[2021-05-16 18:55:00] [INFO ] Computed 898 place invariants in 90 ms
[2021-05-16 18:55:00] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 18:55:01] [INFO ] Implicit Places using invariants and state equation in 1501 ms returned []
Implicit Place search using SMT with State Equation took 2374 ms to find 0 implicit places.
[2021-05-16 18:55:01] [INFO ] Redundant transitions in 176 ms returned []
// Phase 1: matrix 2756 rows 2301 cols
[2021-05-16 18:55:01] [INFO ] Computed 898 place invariants in 83 ms
[2021-05-16 18:55:02] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 18:55:03] [INFO ] Dead Transitions using invariants and state equation in 2126 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2301/2301 places, 2756/2756 transitions.
Interrupted Random walk after 163553 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=5 )
Interrupted Random directed walk after 217662 steps, including 0 resets, run timeout after 30012 ms. (steps per millisecond=7 )
// Phase 1: matrix 2756 rows 2301 cols
[2021-05-16 18:56:03] [INFO ] Computed 898 place invariants in 90 ms
[2021-05-16 18:56:05] [INFO ] [Real]Absence check using 897 positive place invariants in 975 ms returned sat
[2021-05-16 18:56:06] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 1002 ms returned sat
[2021-05-16 18:56:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 18:56:13] [INFO ] [Real]Absence check using state equation in 6764 ms returned sat
[2021-05-16 18:56:13] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 18:56:15] [INFO ] [Nat]Absence check using 897 positive place invariants in 924 ms returned sat
[2021-05-16 18:56:15] [INFO ] [Nat]Absence check using 897 positive and 1 generalized place invariants in 442 ms returned sat
[2021-05-16 18:56:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 18:56:25] [INFO ] [Nat]Absence check using state equation in 9641 ms returned sat
[2021-05-16 18:56:25] [INFO ] Computed and/alt/rep : 2080/2080/2080 causal constraints (skipped 0 transitions) in 208 ms.
[2021-05-16 18:56:45] [INFO ] Added : 580 causal constraints over 116 iterations in 20110 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 50 ms.
Interrupted Parikh directed walk after 269105 steps, including 12 resets, run timeout after 30001 ms. (steps per millisecond=8 )
Parikh directed walk for 269105 steps, including 12 resets, run took 30001 ms. (steps per millisecond=8 )
Interrupted Random directed walk after 217032 steps, including 0 resets, run timeout after 30072 ms. (steps per millisecond=7 )
Interrupted Random walk after 162200 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=5 )
Interrupted Random directed walk after 217191 steps, including 0 resets, run timeout after 30005 ms. (steps per millisecond=7 )
Interrupted Random walk after 168632 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=5 )
Starting structural reductions, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 34 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
// Phase 1: matrix 2756 rows 2301 cols
[2021-05-16 18:59:16] [INFO ] Computed 898 place invariants in 86 ms
[2021-05-16 18:59:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 18:59:16] [INFO ] Implicit Places using invariants in 674 ms returned []
// Phase 1: matrix 2756 rows 2301 cols
[2021-05-16 18:59:16] [INFO ] Computed 898 place invariants in 81 ms
[2021-05-16 18:59:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 18:59:18] [INFO ] Implicit Places using invariants and state equation in 1545 ms returned []
Implicit Place search using SMT with State Equation took 2224 ms to find 0 implicit places.
[2021-05-16 18:59:18] [INFO ] Redundant transitions in 195 ms returned []
// Phase 1: matrix 2756 rows 2301 cols
[2021-05-16 18:59:18] [INFO ] Computed 898 place invariants in 82 ms
[2021-05-16 18:59:18] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 18:59:20] [INFO ] Dead Transitions using invariants and state equation in 2159 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2301/2301 places, 2756/2756 transitions.
Interrupted Random walk after 175605 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=5 )
Interrupted Random directed walk after 217947 steps, including 0 resets, run timeout after 30099 ms. (steps per millisecond=7 )
// Phase 1: matrix 2756 rows 2301 cols
[2021-05-16 19:00:20] [INFO ] Computed 898 place invariants in 91 ms
[2021-05-16 19:00:22] [INFO ] [Real]Absence check using 897 positive place invariants in 942 ms returned sat
[2021-05-16 19:00:23] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 998 ms returned sat
[2021-05-16 19:00:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:00:30] [INFO ] [Real]Absence check using state equation in 6783 ms returned sat
[2021-05-16 19:00:30] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:00:31] [INFO ] [Nat]Absence check using 897 positive place invariants in 907 ms returned sat
[2021-05-16 19:00:32] [INFO ] [Nat]Absence check using 897 positive and 1 generalized place invariants in 443 ms returned sat
[2021-05-16 19:00:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:00:41] [INFO ] [Nat]Absence check using state equation in 9677 ms returned sat
[2021-05-16 19:00:41] [INFO ] Computed and/alt/rep : 2080/2080/2080 causal constraints (skipped 0 transitions) in 129 ms.
[2021-05-16 19:01:02] [INFO ] Added : 565 causal constraints over 113 iterations in 20287 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 64 ms.
Interrupted Parikh directed walk after 248664 steps, including 11 resets, run timeout after 30001 ms. (steps per millisecond=8 )
Parikh directed walk for 248664 steps, including 11 resets, run took 30001 ms. (steps per millisecond=8 )
Interrupted Random directed walk after 218529 steps, including 0 resets, run timeout after 30005 ms. (steps per millisecond=7 )
Finished random walk after 161111 steps, including 0 resets, run found a deadlock after 25603 ms. (steps per millisecond=6 )
FORMULA Liveness FALSE TECHNIQUES STRUCTURAL DEADLOCK_TEST

BK_STOP 1621191749774

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination Liveness -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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="SquareGrid-PT-130613"
export BK_EXAMINATION="Liveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# 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 itstools"
echo " Input is SquareGrid-PT-130613, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r261-tall-162106762700293"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SquareGrid-PT-130613.tgz
mv SquareGrid-PT-130613 execution
cd execution
if [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "UpperBounds" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] || [ "Liveness" = "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 [ "Liveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "Liveness" != "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 "Liveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property Liveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "Liveness.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 '' Liveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] ; then
echo "FORMULA_NAME Liveness"
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 ;