Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.7M
-rw-r--r-- 1 mcc users 12K Apr 12 05:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 40K Apr 12 05:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 19K Apr 11 05:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 76K Apr 11 05:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 13K Apr 14 12:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 53K Apr 28 14:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Apr 14 12:46 LTLFireability.txt
-rw-r--r-- 1 mcc users 47K Apr 28 14:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.5K Apr 10 12:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 33K Apr 10 12:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 23K Apr 9 18:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Apr 9 18:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.3K Apr 10 22:22 UpperBounds.txt
-rw-r--r-- 1 mcc users 6.3K Apr 10 22:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 6.2M Mar 24 05:37 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 1589953312996

[2020-05-20 05:41:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityDeadlock, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -its, -ltsminpath, /home/mcc/BenchKit//lts_install_dir/, -greatspnpath, /home/mcc/BenchKit//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2020-05-20 05:41:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-20 05:41:55] [INFO ] Load time of PNML (sax parser for PT used): 342 ms
[2020-05-20 05:41:55] [INFO ] Transformed 966 places.
[2020-05-20 05:41:55] [INFO ] Transformed 5354 transitions.
[2020-05-20 05:41:55] [INFO ] Parsed PT model containing 966 places and 5354 transitions in 457 ms.
Ensure Unique test removed 2710 transitions
Reduce redundant transitions removed 2710 transitions.
Parsed 1 properties from file /home/mcc/execution/ReachabilityDeadlock.xml in 85 ms.
Working with output stream class java.io.PrintStream
Built sparse matrix representations for Structural reductions in 8 ms.21468KB memory used
Starting structural reductions, iteration 0 : 966/966 places, 2644/2644 transitions.
Ensure Unique test removed 4 places
Performed 90 Post agglomeration using F-continuation condition.Transition count delta: 90
Iterating post reduction 0 with 94 rules applied. Total rules applied 94 place count 962 transition count 2554
Reduce places removed 90 places and 0 transitions.
Iterating post reduction 1 with 90 rules applied. Total rules applied 184 place count 872 transition count 2554
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 120 Pre rules applied. Total rules applied 184 place count 872 transition count 2434
Deduced a syphon composed of 120 places in 5 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 2 with 240 rules applied. Total rules applied 424 place count 752 transition count 2434
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 4 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 624 place count 652 transition count 2334
Applied a total of 624 rules in 345 ms. Remains 652 /966 variables (removed 314) and now considering 2334/2644 (removed 310) transitions.
[2020-05-20 05:41:55] [INFO ] Flow matrix only has 2294 transitions (discarded 40 similar events)
// Phase 1: matrix 2294 rows 652 cols
[2020-05-20 05:41:55] [INFO ] Computed 58 place invariants in 116 ms
[2020-05-20 05:42:05] [INFO ] Dead Transitions using invariants and state equation in 10231 ms returned [7, 8, 9, 12, 14, 17, 20, 26, 30, 53, 57, 65, 68, 76, 88, 93, 101, 111, 131, 135, 152, 169, 171, 176, 181, 182, 184, 185, 188, 192, 216, 218, 220, 239, 243, 254, 262, 272, 279, 282, 283, 293, 298, 301, 307, 308, 313, 332, 333, 335, 347, 349, 350, 363, 373, 385, 388, 395, 399, 401, 407, 413, 427, 446, 449, 456, 462, 464, 467, 471, 472, 477, 479, 480, 485, 487, 491, 493, 495, 497, 500, 502, 510, 515, 516, 517, 519, 522, 524, 527, 528, 530, 537, 541, 542, 558, 566, 569, 571, 577, 578, 586, 589, 594, 601, 605, 615, 616, 621, 622, 626, 628, 630, 632, 633, 636, 638, 641, 644, 654, 655, 656, 657, 658, 659, 662, 666, 673, 680, 681, 686, 691, 692, 701, 705, 707, 709, 710, 716, 720, 725, 735, 737, 738, 739, 743, 747, 748, 752, 759, 767, 771, 773, 774, 777, 780, 783, 784, 786, 787, 791, 798, 805, 807, 809, 810, 814, 815, 816, 818, 824, 829, 832, 836, 838, 839, 846, 847, 848, 851, 853, 860, 863, 865, 866, 867, 870, 879, 880, 881, 888, 889, 890, 891, 892, 893, 899, 904, 905, 909, 910, 912, 913, 914, 921, 927, 928, 932, 934, 939, 940, 944, 946, 947, 948, 953, 954, 955, 957, 958, 961, 962, 963, 968, 969, 973, 974, 976, 977, 980, 987, 988, 989, 994, 995, 999, 1000, 1001, 1003, 1005, 1006, 1007, 1012, 1013, 1017, 1018, 1020, 1021, 1023, 1024, 1025, 1027, 1029, 1033, 1034, 1040, 1041, 1042, 1043, 1044, 1046, 1047, 1048, 1049, 1052, 1055, 1056, 1058, 1059, 1064, 1066, 1068, 1069, 1070, 1071, 1074, 1075, 1078, 1083, 1084, 1086, 1087, 1089, 1091, 1096, 1098, 1100, 1101, 1102, 1103, 1104, 1105, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116, 1117, 1118, 1123, 1124, 1128, 1132, 1133, 1134, 1136, 1137, 1143, 1145, 1146, 1147, 1148, 1149, 1153, 1155, 1156, 1157, 1158, 1159, 1161, 1162, 1164, 1166, 1171, 1172, 1173, 1182, 1184, 1189, 1192, 1193, 1194, 1196, 1198, 1199, 1200, 1201, 1203, 1204, 1205, 1209, 1212, 1213, 1216, 1218, 1220, 1221, 1222, 1224, 1227, 1228, 1232, 1233, 1234, 1237, 1238, 1242, 1243, 1244, 1246, 1250, 1251, 1255, 1256, 1257, 1258, 1262, 1263, 1268, 1269, 1271, 1272, 1273, 1274, 1275, 1276, 1277, 1280, 1281, 1283, 1284, 1285, 1286, 1290, 1291, 1292, 1293, 1294, 1295, 1297, 1301, 1302, 1304, 1306, 1307, 1309, 1310, 1314, 1315, 1319, 1320, 1322, 1323, 1324, 1325, 1326, 1327, 1328, 1329, 1333, 1336, 1337, 1339, 1341, 1342, 1345, 1347, 1348, 1351, 1353, 1354, 1357, 1361, 1362, 1363, 1364, 1365, 1367, 1370, 1371, 1372, 1373, 1374, 1376, 1378, 1384, 1385, 1387, 1390, 1391, 1393, 1394, 1396, 1398, 1401, 1403, 1404, 1406, 1407, 1408, 1410, 1411, 1413, 1414, 1415, 1418, 1419, 1420, 1422, 1423, 1424, 1425, 1426, 1429, 1430, 1431, 1432, 1433, 1435, 1437, 1439, 1440, 1441, 1442, 1443, 1445, 1446, 1450, 1451, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1465, 1467, 1470, 1471, 1472, 1473, 1474, 1475, 1478, 1479, 1481, 1484, 1485, 1488, 1489, 1491, 1492, 1493, 1494, 1495, 1497, 1498, 1499, 1501, 1503, 1504, 1505, 1506, 1507, 1508, 1511, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1521, 1523, 1525, 1526, 1527, 1528, 1529, 1530, 1532, 1533]
Found 540 dead transitions using SMT.
Drop transitions removed 540 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 540 transitions :[1533, 1532, 1530, 1529, 1528, 1527, 1526, 1525, 1523, 1521, 1518, 1517, 1516, 1515, 1514, 1513, 1512, 1511, 1508, 1507, 1506, 1505, 1504, 1503, 1501, 1499, 1498, 1497, 1495, 1494, 1493, 1492, 1491, 1489, 1488, 1485, 1484, 1481, 1479, 1478, 1475, 1474, 1473, 1472, 1471, 1470, 1467, 1465, 1463, 1462, 1461, 1460, 1459, 1458, 1457, 1456, 1451, 1450, 1446, 1445, 1443, 1442, 1441, 1440, 1439, 1437, 1435, 1433, 1432, 1431, 1430, 1429, 1426, 1425, 1424, 1423, 1422, 1420, 1419, 1418, 1415, 1414, 1413, 1411, 1410, 1408, 1407, 1406, 1404, 1403, 1401, 1398, 1396, 1394, 1393, 1391, 1390, 1387, 1385, 1384, 1378, 1376, 1374, 1373, 1372, 1371, 1370, 1367, 1365, 1364, 1363, 1362, 1361, 1357, 1354, 1353, 1351, 1348, 1347, 1345, 1342, 1341, 1339, 1337, 1336, 1333, 1329, 1328, 1327, 1326, 1325, 1324, 1323, 1322, 1320, 1319, 1315, 1314, 1310, 1309, 1307, 1306, 1304, 1302, 1301, 1297, 1295, 1294, 1293, 1292, 1291, 1290, 1286, 1285, 1284, 1283, 1281, 1280, 1277, 1276, 1275, 1274, 1273, 1272, 1271, 1269, 1268, 1263, 1262, 1258, 1257, 1256, 1255, 1251, 1250, 1246, 1244, 1243, 1242, 1238, 1237, 1234, 1233, 1232, 1228, 1227, 1224, 1222, 1221, 1220, 1218, 1216, 1213, 1212, 1209, 1205, 1204, 1203, 1201, 1200, 1199, 1198, 1196, 1194, 1193, 1192, 1189, 1184, 1182, 1173, 1172, 1171, 1166, 1164, 1162, 1161, 1159, 1158, 1157, 1156, 1155, 1153, 1149, 1148, 1147, 1146, 1145, 1143, 1137, 1136, 1134, 1133, 1132, 1128, 1124, 1123, 1118, 1117, 1116, 1115, 1114, 1113, 1112, 1111, 1110, 1109, 1108, 1107, 1105, 1104, 1103, 1102, 1101, 1100, 1098, 1096, 1091, 1089, 1087, 1086, 1084, 1083, 1078, 1075, 1074, 1071, 1070, 1069, 1068, 1066, 1064, 1059, 1058, 1056, 1055, 1052, 1049, 1048, 1047, 1046, 1044, 1043, 1042, 1041, 1040, 1034, 1033, 1029, 1027, 1025, 1024, 1023, 1021, 1020, 1018, 1017, 1013, 1012, 1007, 1006, 1005, 1003, 1001, 1000, 999, 995, 994, 989, 988, 987, 980, 977, 976, 974, 973, 969, 968, 963, 962, 961, 958, 957, 955, 954, 953, 948, 947, 946, 944, 940, 939, 934, 932, 928, 927, 921, 914, 913, 912, 910, 909, 905, 904, 899, 893, 892, 891, 890, 889, 888, 881, 880, 879, 870, 867, 866, 865, 863, 860, 853, 851, 848, 847, 846, 839, 838, 836, 832, 829, 824, 818, 816, 815, 814, 810, 809, 807, 805, 798, 791, 787, 786, 784, 783, 780, 777, 774, 773, 771, 767, 759, 752, 748, 747, 743, 739, 738, 737, 735, 725, 720, 716, 710, 709, 707, 705, 701, 692, 691, 686, 681, 680, 673, 666, 662, 659, 658, 657, 656, 655, 654, 644, 641, 638, 636, 633, 632, 630, 628, 626, 622, 621, 616, 615, 605, 601, 594, 589, 586, 578, 577, 571, 569, 566, 558, 542, 541, 537, 530, 528, 527, 524, 522, 519, 517, 516, 515, 510, 502, 500, 497, 495, 493, 491, 487, 485, 480, 479, 477, 472, 471, 467, 464, 462, 456, 449, 446, 427, 413, 407, 401, 399, 395, 388, 385, 373, 363, 350, 349, 347, 335, 333, 332, 313, 308, 307, 301, 298, 293, 283, 282, 279, 272, 262, 254, 243, 239, 220, 218, 216, 192, 188, 185, 184, 182, 181, 176, 171, 169, 152, 135, 131, 111, 101, 93, 88, 76, 68, 65, 57, 53, 30, 26, 20, 17, 14, 12, 9, 8, 7]
Starting structural reductions, iteration 1 : 652/966 places, 1794/2644 transitions.
Applied a total of 0 rules in 66 ms. Remains 652 /652 variables (removed 0) and now considering 1794/1794 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 652/966 places, 1794/2644 transitions.
Finished Parikh directed walk after 5825 steps, including 0 resets, run found a deadlock after 121 ms. (steps per millisecond=48 )
FORMULA ReachabilityDeadlock TRUE TECHNIQUES TOPOLOGICAL STRUCTURAL_REDUCTION RANDOM_WALK

BK_STOP 1589953326444

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

+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityDeadlock = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution ReachabilityDeadlock -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ /home/mcc/BenchKit//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityDeadlock -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 1800 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m -Dfile.encoding=UTF-8 -Dosgi.requiredJavaVersion=1.6

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-S04J06T10"
export BK_EXAMINATION="ReachabilityDeadlock"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"

# 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 PolyORBLF-PT-S04J06T10, 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 r132-tajo-158961400600311"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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