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.r616-tall-171774433000151.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 ltsminxred
Input is BlocksWorld-PT-11, examination is ReachabilityDeadlock
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r616-tall-171774433000151
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 50M
-rw-r--r-- 1 mcc users 1.6M Jun 7 06:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 7.0M Jun 7 06:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.4M Jun 7 06:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 7.3M Jun 7 06:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 43K Jun 7 06:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 134K Jun 7 06:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 472K Jun 7 06:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.9M Jun 7 06:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 7 06:26 NewModel
-rw-r--r-- 1 mcc users 1.7M Jun 7 06:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 7.2M Jun 7 06:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.8M Jun 7 06:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15M Jun 7 06:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 101K Jun 7 06:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 243K Jun 7 06:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Jun 7 06:26 equiv_col
-rw-r--r-- 1 mcc users 3 Jun 7 06:26 instance
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 iscolored
-rw-r--r-- 1 mcc users 3.2M Jun 7 06:26 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 ReachabilityDeadlock

=== Now, execution of the tool begins

BK_START 1717775970306

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=ReachabilityDeadlock
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=BlocksWorld-PT-11
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-07 15:59:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityDeadlock, -timeout, 180, -rebuildPNML]
[2024-06-07 15:59:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-07 15:59:31] [INFO ] Load time of PNML (sax parser for PT used): 309 ms
[2024-06-07 15:59:31] [INFO ] Transformed 3421 places.
[2024-06-07 15:59:31] [INFO ] Transformed 6613 transitions.
[2024-06-07 15:59:31] [INFO ] Found NUPN structural information;
[2024-06-07 15:59:31] [INFO ] Completing missing partition info from NUPN : creating a component with [pred_on_table_0, pred_arm_empty_0, pred_on_table_1, pred_on_table_2, pred_on_table_3, pred_on_table_4, pred_on_table_5, pred_on_table_6, pred_on_table_7, pred_on_table_8, pred_on_table_9, pred_on_table_10, pred_on_table_11, pred_on_table_12, pred_on_table_13, pred_on_table_14, pred_on_table_15, pred_on_table_16, pred_on_table_17, pred_on_table_18, pred_on_table_19, pred_on_table_20, pred_on_table_21, pred_on_table_22, pred_on_table_23, pred_on_table_24, pred_on_table_25, pred_on_table_26, pred_on_table_27, pred_on_table_28, pred_on_table_29, pred_on_table_30, pred_on_table_31, pred_on_table_32, pred_on_table_33, pred_on_table_34, pred_on_table_35, pred_on_table_36, pred_on_table_37, pred_on_table_38, pred_on_table_39, pred_on_table_40, pred_on_table_41, pred_on_table_42, pred_on_table_43, pred_on_table_44, pred_on_table_45, pred_on_table_46, pred_on_table_47, pred_on_table_48, pred_on_table_49, pred_on_table_50, pred_on_table_51, pred_on_table_52, pred_on_table_53, pred_on_table_54, pred_on_table_55, pred_on_table_56]
[2024-06-07 15:59:31] [INFO ] Parsed PT model containing 3421 places and 6613 transitions and 33052 arcs in 458 ms.
Parsed 1 properties from file /home/mcc/execution/ReachabilityDeadlock.xml in 5 ms.
Working with output stream class java.io.PrintStream
Built sparse matrix representations for Structural reductions in 15 ms.26410KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 3421/3421 places, 6613/6613 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 1503 ms. Remains 3421 /3421 variables (removed 0) and now considering 6613/6613 (removed 0) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 1518 ms. Remains : 3421/3421 places, 6613/6613 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 3421/3421 places, 6613/6613 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 1261 ms. Remains 3421 /3421 variables (removed 0) and now considering 6613/6613 (removed 0) transitions.
// Phase 1: matrix 6613 rows 3421 cols
[2024-06-07 15:59:34] [INFO ] Computed 115 invariants in 98 ms
[2024-06-07 15:59:38] [INFO ] Implicit Places using invariants in 4068 ms returned []
[2024-06-07 15:59:38] [INFO ] Invariant cache hit.
[2024-06-07 15:59:42] [INFO ] State equation strengthened by 97 read => feed constraints.
[2024-06-07 15:59:51] [INFO ] Implicit Places using invariants and state equation in 12888 ms returned []
Implicit Place search using SMT with State Equation took 17004 ms to find 0 implicit places.
[2024-06-07 15:59:52] [INFO ] Redundant transitions in 662 ms returned []
Running 6604 sub problems to find dead transitions.
[2024-06-07 15:59:52] [INFO ] Invariant cache hit.
[2024-06-07 15:59:52] [INFO ] State equation strengthened by 97 read => feed constraints.
Problem TDEAD172 is UNSAT
Problem TDEAD230 is UNSAT
Problem TDEAD288 is UNSAT
Problem TDEAD346 is UNSAT
Problem TDEAD404 is UNSAT
Problem TDEAD462 is UNSAT
Problem TDEAD520 is UNSAT
Problem TDEAD578 is UNSAT
Problem TDEAD636 is UNSAT
Problem TDEAD694 is UNSAT
Problem TDEAD810 is UNSAT
Problem TDEAD868 is UNSAT
Problem TDEAD926 is UNSAT
Problem TDEAD984 is UNSAT
Problem TDEAD1042 is UNSAT
Problem TDEAD1100 is UNSAT
Problem TDEAD1158 is UNSAT
Problem TDEAD1216 is UNSAT
Problem TDEAD1274 is UNSAT
Problem TDEAD1332 is UNSAT
Problem TDEAD1448 is UNSAT
Problem TDEAD1506 is UNSAT
Problem TDEAD1564 is UNSAT
Problem TDEAD1622 is UNSAT
Problem TDEAD1680 is UNSAT
Problem TDEAD1738 is UNSAT
Problem TDEAD1796 is UNSAT
Problem TDEAD1854 is UNSAT
Problem TDEAD1912 is UNSAT
Problem TDEAD1970 is UNSAT
Problem TDEAD2028 is UNSAT
Problem TDEAD2144 is UNSAT
Problem TDEAD2202 is UNSAT
Problem TDEAD2260 is UNSAT
Problem TDEAD2318 is UNSAT
Problem TDEAD2434 is UNSAT
Problem TDEAD2492 is UNSAT
Problem TDEAD2550 is UNSAT
Problem TDEAD2608 is UNSAT
Problem TDEAD2666 is UNSAT
Problem TDEAD2782 is UNSAT
Problem TDEAD2840 is UNSAT
Problem TDEAD2898 is UNSAT
Problem TDEAD2956 is UNSAT
Problem TDEAD3014 is UNSAT
Problem TDEAD3072 is UNSAT
Problem TDEAD3130 is UNSAT
Problem TDEAD3188 is UNSAT
Problem TDEAD3246 is UNSAT
Problem TDEAD3304 is UNSAT
Problem TDEAD3362 is UNSAT
Problem TDEAD3420 is UNSAT
Problem TDEAD3532 is UNSAT
Problem TDEAD3642 is UNSAT
Problem TDEAD3750 is UNSAT
Problem TDEAD3856 is UNSAT
Problem TDEAD3960 is UNSAT
Problem TDEAD4062 is UNSAT
Problem TDEAD4162 is UNSAT
Problem TDEAD4260 is UNSAT
Problem TDEAD4356 is UNSAT
Problem TDEAD4542 is UNSAT
Problem TDEAD4632 is UNSAT
Problem TDEAD4720 is UNSAT
Problem TDEAD4806 is UNSAT
Problem TDEAD4890 is UNSAT
Problem TDEAD4972 is UNSAT
Problem TDEAD5052 is UNSAT
Problem TDEAD5130 is UNSAT
Problem TDEAD5206 is UNSAT
Problem TDEAD5280 is UNSAT
Problem TDEAD5422 is UNSAT
Problem TDEAD5490 is UNSAT
Problem TDEAD5556 is UNSAT
Problem TDEAD5620 is UNSAT
Problem TDEAD5682 is UNSAT
Problem TDEAD5742 is UNSAT
Problem TDEAD5800 is UNSAT
Problem TDEAD5856 is UNSAT
Problem TDEAD5910 is UNSAT
Problem TDEAD5962 is UNSAT
Problem TDEAD6012 is UNSAT
Problem TDEAD6106 is UNSAT
Problem TDEAD6150 is UNSAT
Problem TDEAD6192 is UNSAT
Problem TDEAD6232 is UNSAT
Problem TDEAD6306 is UNSAT
Problem TDEAD6340 is UNSAT
Problem TDEAD6372 is UNSAT
Problem TDEAD6402 is UNSAT
Problem TDEAD6430 is UNSAT
Problem TDEAD6480 is UNSAT
Problem TDEAD6502 is UNSAT
Problem TDEAD6522 is UNSAT
Problem TDEAD6540 is UNSAT
Problem TDEAD6556 is UNSAT
Problem TDEAD6570 is UNSAT
Problem TDEAD6582 is UNSAT
Problem TDEAD6592 is UNSAT
Problem TDEAD6600 is UNSAT
Problem TDEAD6606 is UNSAT
Problem TDEAD6610 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/3414 variables, 102/102 constraints. Problems are: Problem set: 102 solved, 6502 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3414/10034 variables, and 102 constraints, problems are : Problem set: 102 solved, 6502 unsolved in 30223 ms.
Refiners :[Positive P Invariants (semi-flows): 102/115 constraints, State Equation: 0/3421 constraints, ReadFeed: 0/97 constraints, PredecessorRefiner: 6553/3307 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 102 solved, 6502 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3363 variables, 7/7 constraints. Problems are: Problem set: 102 solved, 6502 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3363/10034 variables, and 7 constraints, problems are : Problem set: 102 solved, 6502 unsolved in 30114 ms.
Refiners :[Positive P Invariants (semi-flows): 7/115 constraints, State Equation: 0/3421 constraints, ReadFeed: 0/97 constraints, PredecessorRefiner: 3246/3307 constraints, Known Traps: 0/0 constraints]
After SMT, in 117124ms problems are : Problem set: 102 solved, 6502 unsolved
Search for dead transitions found 102 dead transitions in 117317ms
Found 102 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 102 transitions
Dead transitions reduction (with SMT) removed 102 transitions
Starting structural reductions in DEADLOCK mode, iteration 1 : 3421/3421 places, 6511/6613 transitions.
Computed a total of 51 stabilizing places and 0 stable transitions
Graph (complete) has 19255 edges and 3421 vertex of which 3370 are kept as prefixes of interest. Removing 51 places using SCC suffix rule.17 ms
Discarding 51 places :
Also discarding 0 output transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 1 rules in 1143 ms. Remains 3370 /3421 variables (removed 51) and now considering 6511/6511 (removed 0) transitions.
// Phase 1: matrix 6511 rows 3370 cols
[2024-06-07 16:01:51] [INFO ] Computed 115 invariants in 40 ms
[2024-06-07 16:01:54] [INFO ] Implicit Places using invariants in 3048 ms returned []
[2024-06-07 16:01:54] [INFO ] Invariant cache hit.
[2024-06-07 16:01:57] [INFO ] State equation strengthened by 13 read => feed constraints.
[2024-06-07 16:02:04] [INFO ] Implicit Places using invariants and state equation in 10085 ms returned []
Implicit Place search using SMT with State Equation took 13138 ms to find 0 implicit places.
Starting structural reductions in DEADLOCK mode, iteration 2 : 3370/3421 places, 6511/6613 transitions.
Finished structural reductions in DEADLOCK mode , in 2 iterations and 150604 ms. Remains : 3370/3421 places, 6511/6613 transitions.
Interrupted Random walk after 502268 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=16 )
Interrupted Random directed walk after 647366 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=21 )
[2024-06-07 16:03:04] [INFO ] Invariant cache hit.
[2024-06-07 16:03:08] [INFO ] [Real]Absence check using 115 positive place invariants in 1913 ms returned sat
[2024-06-07 16:03:51] [INFO ] [Real]Absence check using state equation in 43121 ms returned sat
[2024-06-07 16:03:51] [INFO ] Solution in real domain found non-integer solution.
[2024-06-07 16:03:55] [INFO ] [Nat]Absence check using 115 positive place invariants in 1381 ms returned sat
[2024-06-07 16:05:12] [INFO ] [Nat]Absence check using state equation in 76414 ms returned sat
[2024-06-07 16:05:12] [INFO ] State equation strengthened by 13 read => feed constraints.
[2024-06-07 16:05:12] [INFO ] [Nat]Added 13 Read/Feed constraints in 90 ms returned sat
[2024-06-07 16:05:16] [INFO ] Deduced a trap composed of 58 places in 4430 ms of which 172 ms to minimize.
[2024-06-07 16:05:21] [INFO ] Deduced a trap composed of 114 places in 4793 ms of which 29 ms to minimize.
[2024-06-07 16:05:23] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 2 trap constraints in 11128 ms
FORMULA ReachabilityDeadlock FALSE TECHNIQUES TOPOLOGICAL SAT_SMT STRUCTURAL_REDUCTION
Total runtime 351885 ms.
ITS solved all properties within timeout

BK_STOP 1717776323423

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

+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityDeadlock -timeout 180 -rebuildPNML

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="BlocksWorld-PT-11"
export BK_EXAMINATION="ReachabilityDeadlock"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is BlocksWorld-PT-11, examination is ReachabilityDeadlock"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r616-tall-171774433000151"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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