Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r339-tall-167889211900007.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is RERS17pb113-PT-2, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r339-tall-167889211900007
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 6.4K Feb 26 18:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 66K Feb 26 18:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Feb 26 18:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Feb 26 18:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 16:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.7K Feb 26 18:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 26 18:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Feb 26 18:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 26 18:15 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 2 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 15M Mar 5 18:23 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 QuasiLiveness

=== Now, execution of the tool begins

BK_START 1680360527109

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=RERS17pb113-PT-2
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202303301559
[2023-04-01 14:48:48] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2023-04-01 14:48:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-04-01 14:48:49] [INFO ] Load time of PNML (sax parser for PT used): 938 ms
[2023-04-01 14:48:49] [INFO ] Transformed 639 places.
[2023-04-01 14:48:49] [INFO ] Transformed 31353 transitions.
[2023-04-01 14:48:49] [INFO ] Parsed PT model containing 639 places and 31353 transitions and 125418 arcs in 1194 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 639/639 places, 31353/31353 transitions.
Ensure Unique test removed 12 places
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 627 transition count 31353
Applied a total of 12 rules in 474 ms. Remains 627 /639 variables (removed 12) and now considering 31353/31353 (removed 0) transitions.
[2023-04-01 14:48:50] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2023-04-01 14:48:50] [INFO ] Computed 13 invariants in 105 ms
[2023-04-01 14:48:53] [INFO ] Implicit Places using invariants in 2708 ms returned []
Implicit Place search using SMT only with invariants took 2736 ms to find 0 implicit places.
[2023-04-01 14:48:53] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
[2023-04-01 14:48:53] [INFO ] Invariant cache hit.
[2023-04-01 14:49:03] [INFO ] Dead Transitions using invariants and state equation in 10907 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 627/639 places, 31353/31353 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 14127 ms. Remains : 627/639 places, 31353/31353 transitions.
Discarding 304 transitions out of 31353. Remains 31049
Initial state reduction rules removed 1 formulas.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1667 ms. (steps per millisecond=5 ) properties (out of 31048) seen :2456
[2023-04-01 14:49:07] [INFO ] Flatten gal took : 1845 ms
[2023-04-01 14:49:08] [INFO ] Flatten gal took : 1050 ms
[2023-04-01 14:49:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9405222454026471570.gal : 251 ms
[2023-04-01 14:49:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9231719313477806436.prop : 249 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303301559/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9405222454026471570.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9231719313477806436.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303301559/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Interrupted probabilistic random walk after 2020 steps, run timeout after 6001 ms. (steps per millisecond=0 ) properties seen :{1=1, 20=1, 35=1, 70=1, 77=1, 82=1, 84=1, 90=1, 92=1, 98=1, 100=1, 105=1, 106=1, 108=1, 110=1, 113=1, 118=1, 120=1, 122=1, 124=1, 126=1, 154=1, 156=1, 157=1, 159=1, 162=1, 164=1, 166=1, 168=1, 173=1, 188=1, 331=1, 473=1, 512=1, 514=1, 519=1, 522=1, 531=1, 549=1, 563=1, 572=1, 582=1, 596=1, 599=1, 602=1, 604=1, 630=1, 638=1, 663=1, 983=1, 991=1, 1013=1, 1015=1, 1016=1, 1019=1, 1020=1, 1033=1, 1036=1, 1045=1, 1050=1, 1053=1, 1061=1, 1064=1, 1067=1, 1070=1, 1071=1, 1072=1, 1222=1, 1322=1, 1408=1, 1411=1, 1432=1, 1447=1, 1456=1, 1459=1, 1464=1, 1468=1, 1494=1, 1503=1, 1506=1, 1626=1, 1635=1, 1682=1, 1842=1, 1858=1, 2165=1, 2317=1, 2332=1, 2414=1, 2483=1, 2493=1, 2813=1, 2958=1, 3082=1, 3100=1, 3376=1, 3384=1, 3472=1, 3473=1, 3497=1, 3893=1, 4025=1, 4092=1, 4277=1, 4285=1, 4612=1, 4633=1, 4738=1, 4981=1, 5204=1, 5661=1, 5688=1, 5753=1, 5932=1, 6224=1, 6227=1, 6598=1, 6604=1, 6622=1, 6628=1, 6719=1, 6802=1, 6806=1, 6978=1, 7263=1, 7265=1, 7276=1, 7316=1, 7472=1, 7539=1, 8001=1, 8025=1, 8575=1, 8577=1, 8722=1, 8904=1, 8915=1, 8930=1, 8941=1, 9882=1, 10149=1, 10263=1, 10295=1, 10299=1, 10446=1, 10537=1, 10575=1, 10739=1, 10798=1, 10801=1, 10805=1, 10808=1, 10813=1, 10814=1, 10822=1, 10829=1, 10830=1, 10844=1, 10857=1, 10963=1, 10965=1, 10976=1, 11132=1, 11178=1, 11183=1, 11201=1, 11257=1, 11453=1, 11740=1, 11890=1, 12277=1, 12320=1, 12335=1, 12336=1, 12405=1, 12413=1, 12416=1, 12420=1, 12423=1, 12428=1, 12441=1, 12443=1, 12444=1, 12470=1, 12471=1, 12473=1, 12684=1, 12710=1, 12811=1, 12813=1, 12816=1, 12824=1, 12826=1, 12828=1, 12875=1, 13025=1, 13822=1, 13833=1, 14730=1, 14738=1, 15599=1, 15782=1, 15804=1, 15819=1, 16191=1, 16532=1, 16534=1, 16548=1, 16550=1, 16700=1, 16933=1, 17182=1, 17188=1, 17236=1, 17431=1, 17455=1, 18269=1, 18370=1, 18932=1, 18950=1, 19660=1, 19667=1, 19677=1, 19684=1, 19688=1, 19713=1, 19981=1, 20208=1, 20300=1, 21145=1, 21159=1, 21185=1, 21223=1, 21233=1, 21639=1, 21684=1, 21980=1, 22057=1, 22154=1, 22503=1, 22827=1, 22836=1, 22895=1, 22897=1, 22943=1, 23322=1, 23331=1, 23570=1, 23696=1, 23724=1, 23742=1, 24672=1, 24860=1, 25190=1, 25192=1, 25329=1, 25712=1, 25797=1, 25826=1, 25842=1, 25956=1, 25968=1, 26070=1, 26147=1, 26159=1, 26164=1, 26310=1, 26347=1, 26594=1, 26699=1, 26880=1, 27202=1, 28041=1, 28080=1, 28096=1, 28140=1, 28171=1, 28185=1, 28509=1, 28537=1}
Probabilistic random walk after 2020 steps, saw 1761 distinct states, run finished after 6004 ms. (steps per millisecond=0 ) properties seen :280
Running SMT prover for 28311 properties.
[2023-04-01 14:49:13] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
[2023-04-01 14:49:13] [INFO ] Invariant cache hit.
Loading property file /tmp/ReachabilityCardinality9231719313477806436.prop.
SDD proceeding with computation,28591 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,28591 properties remain. new max is 8
SDD size :3 after 10
SDD proceeding with computation,28591 properties remain. new max is 16
SDD size :10 after 12

BK_STOP 1680360916186

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303301559.jar
+ VERSION=202303301559
+ echo 'Running Version 202303301559'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

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="RERS17pb113-PT-2"
export BK_EXAMINATION="QuasiLiveness"
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-5348"
echo " Executing tool itstools"
echo " Input is RERS17pb113-PT-2, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r339-tall-167889211900007"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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