Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r067-tall-165254778100168.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 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 itstools
Input is DLCround-PT-12b, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r067-tall-165254778100168
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.1M
-rw-r--r-- 1 mcc users 8.0K Apr 30 07:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Apr 30 07:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Apr 30 07:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 64K Apr 30 07:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.5K May 9 07:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 9 07:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.9M May 10 09:33 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 StableMarking

=== Now, execution of the tool begins

BK_START 1652566482752

Running Version 202205111006
[2022-05-14 22:14:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -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]
[2022-05-14 22:14:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-14 22:14:44] [INFO ] Load time of PNML (sax parser for PT used): 291 ms
[2022-05-14 22:14:44] [INFO ] Transformed 4848 places.
[2022-05-14 22:14:44] [INFO ] Transformed 7836 transitions.
[2022-05-14 22:14:44] [INFO ] Found NUPN structural information;
[2022-05-14 22:14:44] [INFO ] Parsed PT model containing 4848 places and 7836 transitions in 516 ms.
Graph (trivial) has 4440 edges and 4848 vertex of which 792 / 4848 are part of one of the 56 SCC in 20 ms
Free SCC test removed 736 places
Structural test allowed to assert that 3047 places are NOT stable. Took 66 ms.
Ensure Unique test removed 766 transitions
Reduce redundant transitions removed 766 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1488 ms. (steps per millisecond=6 ) properties (out of 1801) seen :862
Running SMT prover for 939 properties.
[2022-05-14 22:14:46] [INFO ] Flow matrix only has 7015 transitions (discarded 55 similar events)
// Phase 1: matrix 7015 rows 4112 cols
[2022-05-14 22:14:46] [INFO ] Computed 277 place invariants in 67 ms
[2022-05-14 22:15:12] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-14 22:15:12] [INFO ] After 25179ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 939 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 939 out of 4112 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4112/4112 places, 7070/7070 transitions.
Drop transitions removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Drop transitions removed 1191 transitions
Trivial Post-agglo rules discarded 1191 transitions
Performed 1191 trivial Post agglomeration. Transition count delta: 1191
Iterating post reduction 0 with 1247 rules applied. Total rules applied 1247 place count 4112 transition count 5823
Reduce places removed 1191 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 1249 rules applied. Total rules applied 2496 place count 2921 transition count 5765
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 2522 place count 2895 transition count 5765
Discarding 348 places :
Symmetric choice reduction at 3 with 348 rule applications. Total rules 2870 place count 2547 transition count 5417
Iterating global reduction 3 with 348 rules applied. Total rules applied 3218 place count 2547 transition count 5417
Performed 132 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 132 Pre rules applied. Total rules applied 3218 place count 2547 transition count 5285
Deduced a syphon composed of 132 places in 35 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 3482 place count 2415 transition count 5285
Discarding 55 places :
Symmetric choice reduction at 3 with 55 rule applications. Total rules 3537 place count 2360 transition count 4405
Iterating global reduction 3 with 55 rules applied. Total rules applied 3592 place count 2360 transition count 4405
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 3613 place count 2360 transition count 4384
Performed 487 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 487 places in 3 ms
Reduce places removed 487 places and 0 transitions.
Iterating global reduction 4 with 974 rules applied. Total rules applied 4587 place count 1873 transition count 3892
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 4596 place count 1873 transition count 3883
Renaming transitions due to excessive name length > 1024 char.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 4604 place count 1869 transition count 3898
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 5 with 21 rules applied. Total rules applied 4625 place count 1869 transition count 3877
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 4634 place count 1860 transition count 3868
Iterating global reduction 5 with 9 rules applied. Total rules applied 4643 place count 1860 transition count 3868
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 4652 place count 1851 transition count 3724
Iterating global reduction 5 with 9 rules applied. Total rules applied 4661 place count 1851 transition count 3724
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 4670 place count 1851 transition count 3715
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 4692 place count 1840 transition count 3704
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 4703 place count 1829 transition count 3528
Iterating global reduction 6 with 11 rules applied. Total rules applied 4714 place count 1829 transition count 3528
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 4725 place count 1829 transition count 3517
Free-agglomeration rule applied 594 times with reduction of 206 identical transitions.
Iterating global reduction 7 with 594 rules applied. Total rules applied 5319 place count 1829 transition count 2717
Reduce places removed 594 places and 0 transitions.
Drop transitions removed 254 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 256 transitions.
Iterating post reduction 7 with 850 rules applied. Total rules applied 6169 place count 1235 transition count 2461
Discarding 62 places :
Symmetric choice reduction at 8 with 62 rule applications. Total rules 6231 place count 1173 transition count 2274
Iterating global reduction 8 with 62 rules applied. Total rules applied 6293 place count 1173 transition count 2274
Drop transitions removed 67 transitions
Redundant transition composition rules discarded 67 transitions
Iterating global reduction 8 with 67 rules applied. Total rules applied 6360 place count 1173 transition count 2207
Applied a total of 6360 rules in 1690 ms. Remains 1173 /4112 variables (removed 2939) and now considering 2207/7070 (removed 4863) transitions.
Finished structural reductions, in 1 iterations. Remains : 1173/4112 places, 2207/7070 transitions.
Finished random walk after 77146 steps, including 0 resets, run visited all 939 properties in 2511 ms. (steps per millisecond=30 )
Able to resolve query StableMarking after proving 1803 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK MARKED_SUFFIX_TEST TRIVIAL_UNMARKED_SCC_TEST TOPOLOGICAL
Total runtime 33300 ms.

BK_STOP 1652566517252

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination StableMarking -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=@none -Xss128m -Xms40m -Xmx8192m

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="DLCround-PT-12b"
export BK_EXAMINATION="StableMarking"
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 DLCround-PT-12b, examination is StableMarking"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r067-tall-165254778100168"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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