Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2024-input.r299-tajo-171654455800208.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2024-input.qcow2' backing_fmt='qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is PolyORBLF-PT-S06J04T08, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r299-tajo-171654455800208
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 18M
-rw-r--r-- 1 mcc users 18K Apr 11 17:17 CTLCardinality.txt
-rw-r--r-- 1 mcc users 100K Apr 11 17:17 CTLCardinality.xml
-rw-r--r-- 1 mcc users 443K Apr 11 17:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.9M Apr 11 17:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 17K Apr 23 07:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 59K Apr 23 07:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Apr 23 07:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 39K Apr 23 07:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 27K Apr 11 17:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 151K Apr 11 17:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 268K Apr 11 17:32 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 1.1M Apr 11 17:32 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.6K Apr 23 07:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.7K Apr 23 07:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 10 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 14M May 18 16:43 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 1717141866152

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=PolyORBLF-PT-S06J04T08
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
StableMarking PT
Running Version 202405141337
[2024-05-31 07:51:07] [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-05-31 07:51:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 07:51:08] [INFO ] Load time of PNML (sax parser for PT used): 621 ms
[2024-05-31 07:51:08] [INFO ] Transformed 810 places.
[2024-05-31 07:51:08] [INFO ] Transformed 14014 transitions.
[2024-05-31 07:51:08] [INFO ] Parsed PT model containing 810 places and 14014 transitions and 118428 arcs in 896 ms.
Ensure Unique test removed 10760 transitions
Reduce redundant transitions removed 10760 transitions.
[2024-05-31 07:51:09] [INFO ] Flatten gal took : 528 ms
RANDOM walk for 40000 steps (255 resets) in 3988 ms. (10 steps per ms) remains 9/810 properties
BEST_FIRST walk for 40003 steps (108 resets) in 496 ms. (80 steps per ms) remains 7/9 properties
[2024-05-31 07:51:09] [INFO ] Flatten gal took : 276 ms
BEST_FIRST walk for 40004 steps (84 resets) in 472 ms. (84 steps per ms) remains 7/7 properties
[2024-05-31 07:51:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4853325970316644405.gal : 138 ms
[2024-05-31 07:51:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7145769064159326032.prop : 3 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/ReachabilityCardinality4853325970316644405.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7145769064159326032.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
BEST_FIRST walk for 40003 steps (108 resets) in 368 ms. (108 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (105 resets) in 306 ms. (130 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40001 steps (108 resets) in 330 ms. (120 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (107 resets) in 286 ms. (139 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40001 steps (83 resets) in 267 ms. (149 steps per ms) remains 7/7 properties
[2024-05-31 07:51:10] [INFO ] Flow matrix only has 3206 transitions (discarded 48 similar events)
// Phase 1: matrix 3206 rows 810 cols
Loading property file /tmp/ReachabilityCardinality7145769064159326032.prop.
[2024-05-31 07:51:10] [INFO ] Computed 58 invariants in 182 ms
[2024-05-31 07:51:10] [INFO ] State equation strengthened by 224 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 568/575 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/575 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 70/645 variables, 16/20 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/645 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 163/808 variables, 37/57 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/808 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 7 unsolved
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :6 after 7
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :7 after 12
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :12 after 13
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :13 after 14
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :14 after 24
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :24 after 28
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :28 after 52
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :52 after 100
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4014/4016 variables, and 865 constraints, problems are : Problem set: 0 solved, 7 unsolved in 5050 ms.
Refiners :[Positive P Invariants (semi-flows): 16/17 constraints, Generalized P Invariants (flows): 41/41 constraints, State Equation: 808/810 constraints, ReadFeed: 0/224 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 568/575 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/575 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 70/645 variables, 16/20 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/645 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 163/808 variables, 37/57 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-31 07:51:16] [INFO ] Deduced a trap composed of 86 places in 324 ms of which 32 ms to minimize.
[2024-05-31 07:51:17] [INFO ] Deduced a trap composed of 85 places in 175 ms of which 3 ms to minimize.
[2024-05-31 07:51:17] [INFO ] Deduced a trap composed of 87 places in 128 ms of which 2 ms to minimize.
SDD proceeding with computation,7 properties remain. new max is 4096
[2024-05-31 07:51:17] [INFO ] Deduced a trap composed of 85 places in 106 ms of which 1 ms to minimize.
SDD size :100 after 29291
[2024-05-31 07:51:17] [INFO ] Deduced a trap composed of 86 places in 98 ms of which 1 ms to minimize.
[2024-05-31 07:51:17] [INFO ] Deduced a trap composed of 86 places in 114 ms of which 1 ms to minimize.
[2024-05-31 07:51:17] [INFO ] Deduced a trap composed of 86 places in 131 ms of which 1 ms to minimize.
[2024-05-31 07:51:18] [INFO ] Deduced a trap composed of 86 places in 81 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/808 variables, 8/65 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/808 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4014/4016 variables, and 873 constraints, problems are : Problem set: 0 solved, 7 unsolved in 5027 ms.
Refiners :[Positive P Invariants (semi-flows): 16/17 constraints, Generalized P Invariants (flows): 41/41 constraints, State Equation: 808/810 constraints, ReadFeed: 0/224 constraints, PredecessorRefiner: 0/7 constraints, Known Traps: 8/8 constraints]
After SMT, in 10366ms problems are : Problem set: 0 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 7 out of 810 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 810/810 places, 3254/3254 transitions.
Ensure Unique test removed 6 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 71 rules applied. Total rules applied 71 place count 804 transition count 3189
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 1 with 65 rules applied. Total rules applied 136 place count 739 transition count 3189
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 136 place count 739 transition count 3093
Deduced a syphon composed of 96 places in 6 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 328 place count 643 transition count 3093
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Deduced a syphon composed of 96 places in 6 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 520 place count 547 transition count 2997
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 2 with 16 rules applied. Total rules applied 536 place count 547 transition count 2981
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 552 place count 531 transition count 2981
Applied a total of 552 rules in 756 ms. Remains 531 /810 variables (removed 279) and now considering 2981/3254 (removed 273) transitions.
Running 2975 sub problems to find dead transitions.
[2024-05-31 07:51:21] [INFO ] Flow matrix only has 2933 transitions (discarded 48 similar events)
// Phase 1: matrix 2933 rows 531 cols
[2024-05-31 07:51:21] [INFO ] Computed 52 invariants in 130 ms
[2024-05-31 07:51:22] [INFO ] State equation strengthened by 224 read => feed constraints.
SDD proceeding with computation,7 properties remain. new max is 8192
SDD size :29291 after 3.43352e+07
SDD proceeding with computation,7 properties remain. new max is 16384
SDD size :3.43352e+07 after 1.36305e+08
SDD proceeding with computation,7 properties remain. new max is 32768
SDD size :1.36305e+08 after 2.49685e+08
At refinement iteration 0 (INCLUDED_ONLY) 0/525 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 2975 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/525 variables, 31/45 constraints. Problems are: Problem set: 0 solved, 2975 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 525/3464 variables, and 45 constraints, problems are : Problem set: 0 solved, 2975 unsolved in 20137 ms.
Refiners :[Positive P Invariants (semi-flows): 14/16 constraints, Generalized P Invariants (flows): 31/36 constraints, State Equation: 0/531 constraints, ReadFeed: 0/224 constraints, PredecessorRefiner: 2975/1175 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2975 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/525 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 2975 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/525 variables, 31/45 constraints. Problems are: Problem set: 0 solved, 2975 unsolved
[2024-05-31 07:52:17] [INFO ] Deduced a trap composed of 52 places in 527 ms of which 2 ms to minimize.
[2024-05-31 07:52:18] [INFO ] Deduced a trap composed of 52 places in 279 ms of which 1 ms to minimize.
[2024-05-31 07:52:19] [INFO ] Deduced a trap composed of 34 places in 825 ms of which 3 ms to minimize.
[2024-05-31 07:52:19] [INFO ] Deduced a trap composed of 72 places in 399 ms of which 3 ms to minimize.
[2024-05-31 07:52:20] [INFO ] Deduced a trap composed of 51 places in 541 ms of which 3 ms to minimize.
[2024-05-31 07:52:21] [INFO ] Deduced a trap composed of 71 places in 865 ms of which 3 ms to minimize.
[2024-05-31 07:52:21] [INFO ] Deduced a trap composed of 71 places in 346 ms of which 2 ms to minimize.
[2024-05-31 07:52:21] [INFO ] Deduced a trap composed of 70 places in 328 ms of which 2 ms to minimize.
[2024-05-31 07:52:24] [INFO ] Deduced a trap composed of 19 places in 163 ms of which 2 ms to minimize.
[2024-05-31 07:52:25] [INFO ] Deduced a trap composed of 181 places in 315 ms of which 3 ms to minimize.
SDD proceeding with computation,7 properties remain. new max is 65536
SDD size :2.49685e+08 after 4.22405e+08
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 525/3464 variables, and 55 constraints, problems are : Problem set: 0 solved, 2975 unsolved in 20062 ms.
Refiners :[Positive P Invariants (semi-flows): 14/16 constraints, Generalized P Invariants (flows): 31/36 constraints, State Equation: 0/531 constraints, ReadFeed: 0/224 constraints, PredecessorRefiner: 1800/1175 constraints, Known Traps: 10/10 constraints]
After SMT, in 73370ms problems are : Problem set: 0 solved, 2975 unsolved
Search for dead transitions found 0 dead transitions in 73469ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 74295 ms. Remains : 531/810 places, 2981/3254 transitions.
RANDOM walk for 1305100 steps (15125 resets) in 34402 ms. (37 steps per ms) remains 0/7 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query StableMarking after proving 810 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK BESTFIRST_WALK TOPOLOGICAL
Total runtime 100971 ms.

BK_STOP 1717141968405

--------------------
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="PolyORBLF-PT-S06J04T08"
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 PolyORBLF-PT-S06J04T08, 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 r299-tajo-171654455800208"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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