Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 496K
-rw-r--r-- 1 mcc users 6.1K Jun 2 17:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Jun 2 17:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Jun 2 17:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Jun 2 17:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Jun 2 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Jun 2 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Jun 2 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Jun 2 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 2 16:33 NewModel
-rw-r--r-- 1 mcc users 9.7K Jun 2 17:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 107K Jun 2 17:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Jun 2 17:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Jun 2 17:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 2 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Jun 2 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 equiv_col
-rw-r--r-- 1 mcc users 3 Jun 2 16:33 instance
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 iscolored
-rw-r--r-- 1 mcc users 91K Jun 2 16: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 1717353713185

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=FireWire-PT-05
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
StableMarking PT
Running Version 202405141337
[2024-06-02 18:41:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-06-02 18:41:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-02 18:41:54] [INFO ] Load time of PNML (sax parser for PT used): 78 ms
[2024-06-02 18:41:54] [INFO ] Transformed 114 places.
[2024-06-02 18:41:54] [INFO ] Transformed 373 transitions.
[2024-06-02 18:41:54] [INFO ] Found NUPN structural information;
[2024-06-02 18:41:54] [INFO ] Parsed PT model containing 114 places and 373 transitions and 1389 arcs in 177 ms.
Structural test allowed to assert that 10 places are NOT stable. Took 7 ms.
Ensure Unique test removed 57 transitions
Reduce redundant transitions removed 57 transitions.
[2024-06-02 18:41:55] [INFO ] Flatten gal took : 128 ms
[2024-06-02 18:41:55] [INFO ] Flatten gal took : 57 ms
[2024-06-02 18:41:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6122926825275090793.gal : 39 ms
[2024-06-02 18:41:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9408270596418093669.prop : 2 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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6122926825275090793.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9408270596418093669.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality9408270596418093669.prop.
Invariant property smplace_112 does not hold.
Invariant property smplace_111 does not hold.
Invariant property smplace_11 does not hold.
Invariant property smplace_10 does not hold.
Invariant property smplace_5 does not hold.
SDD proceeding with computation,99 properties remain. new max is 2
SDD size :1 after 5
Invariant property smplace_3 does not hold.
SDD proceeding with computation,98 properties remain. new max is 2
SDD size :5 after 6
Invariant property smplace_110 does not hold.
Invariant property smplace_109 does not hold.
Invariant property smplace_33 does not hold.
Invariant property smplace_9 does not hold.
Invariant property smplace_8 does not hold.
SDD proceeding with computation,93 properties remain. new max is 2
SDD size :6 after 10
SDD proceeding with computation,93 properties remain. new max is 4
SDD size :10 after 12
Invariant property smplace_32 does not hold.
SDD proceeding with computation,92 properties remain. new max is 4
SDD size :12 after 16
Invariant property smplace_37 does not hold.
SDD proceeding with computation,91 properties remain. new max is 4
SDD size :16 after 17
Invariant property smplace_36 does not hold.
Invariant property smplace_35 does not hold.
Invariant property smplace_34 does not hold.
Invariant property smplace_31 does not hold.
Invariant property smplace_4 does not hold.
SDD proceeding with computation,86 properties remain. new max is 4
SDD size :17 after 25
Invariant property smplace_2 does not hold.
SDD proceeding with computation,85 properties remain. new max is 4
SDD size :25 after 29
Invariant property smplace_30 does not hold.
SDD proceeding with computation,84 properties remain. new max is 4
SDD size :29 after 30
Invariant property smplace_29 does not hold.
SDD proceeding with computation,83 properties remain. new max is 4
SDD size :30 after 40
Invariant property smplace_28 does not hold.
SDD proceeding with computation,82 properties remain. new max is 4
SDD size :40 after 44
Invariant property smplace_27 does not hold.
SDD proceeding with computation,81 properties remain. new max is 4
SDD size :44 after 48
Invariant property smplace_26 does not hold.
Invariant property smplace_15 does not hold.
Invariant property smplace_13 does not hold.
SDD proceeding with computation,78 properties remain. new max is 4
SDD size :48 after 50
SDD proceeding with computation,78 properties remain. new max is 8
SDD size :50 after 51
Invariant property smplace_25 does not hold.
Invariant property smplace_24 does not hold.
SDD proceeding with computation,76 properties remain. new max is 8
SDD size :51 after 62
Invariant property smplace_23 does not hold.
Invariant property smplace_22 does not hold.
Invariant property smplace_16 does not hold.
SDD proceeding with computation,73 properties remain. new max is 8
SDD size :62 after 73
SDD proceeding with computation,73 properties remain. new max is 16
SDD size :73 after 81
Invariant property smplace_21 does not hold.
SDD proceeding with computation,72 properties remain. new max is 16
SDD size :81 after 106
Invariant property smplace_20 does not hold.
Invariant property smplace_19 does not hold.
Invariant property smplace_18 does not hold.
SDD proceeding with computation,69 properties remain. new max is 16
SDD size :106 after 130
Invariant property smplace_59 does not hold.
Invariant property smplace_17 does not hold.
SDD proceeding with computation,67 properties remain. new max is 16
SDD size :130 after 227
SDD proceeding with computation,67 properties remain. new max is 32
SDD size :227 after 267
Invariant property smplace_58 does not hold.
Invariant property smplace_7 does not hold.
SDD proceeding with computation,65 properties remain. new max is 32
SDD size :267 after 375
SDD proceeding with computation,65 properties remain. new max is 64
SDD size :375 after 478
Invariant property smplace_63 does not hold.
Invariant property smplace_61 does not hold.
Invariant property smplace_60 does not hold.
Invariant property smplace_57 does not hold.
Invariant property smplace_56 does not hold.
Invariant property smplace_55 does not hold.
Invariant property smplace_54 does not hold.
Invariant property smplace_53 does not hold.
SDD proceeding with computation,57 properties remain. new max is 64
SDD size :478 after 1598
RANDOM walk for 40000 steps (2165 resets) in 2449 ms. (16 steps per ms) remains 21/104 properties
SDD proceeding with computation,57 properties remain. new max is 128
SDD size :1598 after 1652
SDD proceeding with computation,57 properties remain. new max is 256
SDD size :1652 after 1744
BEST_FIRST walk for 4003 steps (64 resets) in 128 ms. (31 steps per ms) remains 21/21 properties
Invariant property smplace_52 does not hold.
Invariant property smplace_51 does not hold.
Invariant property smplace_42 does not hold.
Invariant property smplace_41 does not hold.
Invariant property smplace_39 does not hold.
SDD proceeding with computation,52 properties remain. new max is 256
SDD size :1744 after 3991
BEST_FIRST walk for 4002 steps (58 resets) in 108 ms. (36 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (62 resets) in 123 ms. (32 steps per ms) remains 21/21 properties
Invariant property smplace_50 does not hold.
Invariant property smplace_49 does not hold.
Invariant property smplace_48 does not hold.
Invariant property smplace_47 does not hold.
Invariant property smplace_46 does not hold.
Invariant property smplace_45 does not hold.
Invariant property smplace_44 does not hold.
Invariant property smplace_43 does not hold.
SDD proceeding with computation,44 properties remain. new max is 256
SDD size :3991 after 6386
BEST_FIRST walk for 4003 steps (49 resets) in 134 ms. (29 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4002 steps (56 resets) in 82 ms. (48 steps per ms) remains 20/21 properties
Invariant property smplace_6 does not hold.
SDD proceeding with computation,43 properties remain. new max is 256
SDD size :6386 after 8023
BEST_FIRST walk for 4003 steps (52 resets) in 70 ms. (56 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (49 resets) in 48 ms. (81 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (61 resets) in 38 ms. (102 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (60 resets) in 22 ms. (174 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (65 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
SDD proceeding with computation,43 properties remain. new max is 512
SDD size :8023 after 8181
BEST_FIRST walk for 4003 steps (50 resets) in 32 ms. (121 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4001 steps (69 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (60 resets) in 24 ms. (160 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (42 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (54 resets) in 23 ms. (166 steps per ms) remains 17/20 properties
Invariant property smplace_108 does not hold.
SDD proceeding with computation,42 properties remain. new max is 512
SDD size :8181 after 10937
BEST_FIRST walk for 4003 steps (66 resets) in 18 ms. (210 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (56 resets) in 24 ms. (160 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (44 resets) in 24 ms. (160 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (51 resets) in 15 ms. (250 steps per ms) remains 17/17 properties
[2024-06-02 18:41:55] [INFO ] Flow matrix only has 284 transitions (discarded 32 similar events)
SDD proceeding with computation,42 properties remain. new max is 1024
SDD size :10937 after 14901
// Phase 1: matrix 284 rows 114 cols
[2024-06-02 18:41:55] [INFO ] Computed 8 invariants in 17 ms
[2024-06-02 18:41:55] [INFO ] State equation strengthened by 40 read => feed constraints.
Invariant property smplace_107 does not hold.
Invariant property smplace_106 does not hold.
SDD proceeding with computation,40 properties remain. new max is 1024
SDD size :14901 after 33948
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Invariant property smplace_105 does not hold.
Invariant property smplace_104 does not hold.
Invariant property smplace_103 does not hold.
Invariant property smplace_102 does not hold.
Invariant property smplace_101 does not hold.
Invariant property smplace_100 does not hold.
Invariant property smplace_62 does not hold.
SDD proceeding with computation,33 properties remain. new max is 1024
SDD size :33948 after 110224
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 38/43 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/43 variables, 38/44 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/43 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 70/113 variables, 7/51 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/113 variables, 70/121 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/113 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Invariant property smplace_99 does not hold.
Invariant property smplace_98 does not hold.
Invariant property smplace_97 does not hold.
SDD proceeding with computation,30 properties remain. new max is 1024
SDD size :110224 after 158065
Invariant property smplace_96 does not hold.
Invariant property smplace_95 does not hold.
Invariant property smplace_91 does not hold.
Invariant property smplace_90 does not hold.
Invariant property smplace_70 does not hold.
Invariant property smplace_69 does not hold.
Invariant property smplace_68 does not hold.
Invariant property smplace_1 does not hold.
SDD proceeding with computation,22 properties remain. new max is 1024
SDD size :547526 after 771683
At refinement iteration 8 (OVERLAPS) 283/396 variables, 113/234 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/396 variables, 39/273 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Invariant property smplace_94 does not hold.
Invariant property smplace_93 does not hold.
Invariant property smplace_89 does not hold.
Invariant property smplace_88 does not hold.
Invariant property smplace_87 does not hold.
Invariant property smplace_86 does not hold.
Invariant property smplace_85 does not hold.
Invariant property smplace_84 does not hold.
SDD proceeding with computation,14 properties remain. new max is 1024
SDD size :771683 after 1.04042e+06
Invariant property smplace_92 does not hold.
Invariant property smplace_83 does not hold.
Invariant property smplace_82 does not hold.
Invariant property smplace_81 does not hold.
Invariant property smplace_80 does not hold.
Invariant property smplace_79 does not hold.
Invariant property smplace_73 does not hold.
Invariant property smplace_72 does not hold.
Invariant property smplace_66 does not hold.
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :1.04042e+06 after 1.43911e+06
At refinement iteration 10 (INCLUDED_ONLY) 0/396 variables, 0/273 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/397 variables, 1/274 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/397 variables, 1/275 constraints. Problems are: Problem set: 4 solved, 1 unsolved
Invariant property smplace_78 does not hold.
Invariant property smplace_77 does not hold.
Invariant property smplace_76 does not hold.
Invariant property smplace_75 does not hold.
Invariant property smplace_74 does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 1025 fixpoint passes
After SMT solving in domain Real declared 397/398 variables, and 275 constraints, problems are : Problem set: 5 solved, 0 unsolved in 1128 ms.
Refiners :[Domain max(s): 114/114 constraints, Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 114/114 constraints, ReadFeed: 39/40 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
After SMT, in 1204ms problems are : Problem set: 5 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query StableMarking after proving 105 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK MARKED_SUFFIX_TEST DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL
Total runtime 2770 ms.

BK_STOP 1717353717121

--------------------
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
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution StableMarking -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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination StableMarking -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="FireWire-PT-05"
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-5568"
echo " Executing tool itstools"
echo " Input is FireWire-PT-05, 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 r561-tall-171734906200128"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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