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.r177-tajo-158987874800436.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 itslola
Input is PolyORBNT-PT-S10J60, examination is ReachabilityDeadlock
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r177-tajo-158987874800436
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 24M
-rw-r--r-- 1 mcc users 31K Apr 12 06:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K Apr 12 06:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 516K Apr 11 07:33 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.4M Apr 11 07:33 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 58K Apr 14 12:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 153K Apr 28 14:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 476K Apr 14 12:46 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.3M Apr 28 14:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 10 13:38 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 45K Apr 10 13:38 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 261K Apr 9 19:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 667K Apr 9 19:57 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 17K Apr 10 22:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 34K Apr 10 22:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 19M 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 1591193263403

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-03 14:07:45] [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, -timeout, 1800, -rebuildPNML]
[2020-06-03 14:07:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-03 14:07:45] [INFO ] Load time of PNML (sax parser for PT used): 659 ms
[2020-06-03 14:07:45] [INFO ] Transformed 1234 places.
[2020-06-03 14:07:45] [INFO ] Transformed 12920 transitions.
[2020-06-03 14:07:45] [INFO ] Parsed PT model containing 1234 places and 12920 transitions in 828 ms.
Ensure Unique test removed 10110 transitions
Reduce redundant transitions removed 10110 transitions.
Parsed 1 properties from file /home/mcc/execution/ReachabilityDeadlock.xml in 96 ms.
Working with output stream class java.io.PrintStream
Built sparse matrix representations for Structural reductions in 6 ms.46726KB memory used
Starting structural reductions, iteration 0 : 1234/1234 places, 2810/2810 transitions.
Ensure Unique test removed 10 places
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Iterating post reduction 0 with 76 rules applied. Total rules applied 76 place count 1224 transition count 2744
Reduce places removed 66 places and 0 transitions.
Iterating post reduction 1 with 66 rules applied. Total rules applied 142 place count 1158 transition count 2744
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 65 Pre rules applied. Total rules applied 142 place count 1158 transition count 2679
Deduced a syphon composed of 65 places in 3 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 2 with 130 rules applied. Total rules applied 272 place count 1093 transition count 2679
Symmetric choice reduction at 2 with 1 rule applications. Total rules 273 place count 1093 transition count 2679
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 275 place count 1092 transition count 2678
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 279 place count 1090 transition count 2676
Applied a total of 279 rules in 605 ms. Remains 1090 /1234 variables (removed 144) and now considering 2676/2810 (removed 134) transitions.
[2020-06-03 14:07:46] [INFO ] Flow matrix only has 2667 transitions (discarded 9 similar events)
// Phase 1: matrix 2667 rows 1090 cols
[2020-06-03 14:07:46] [INFO ] Computed 142 place invariants in 270 ms
[2020-06-03 14:07:58] [INFO ] Dead Transitions using invariants and state equation in 11766 ms returned [1047, 1048, 1049, 1050, 1051, 1052, 1054, 1056, 1060, 1061, 1062, 1063, 1064, 1065, 1067, 1068, 1069, 1071, 1074, 1075, 1076, 1077, 1078, 1079, 1081, 1082, 1083, 1084, 1085, 1090, 1093, 1095, 1097, 1098, 1100, 1101, 1103, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1114, 1116, 1117, 1120, 1123, 1124, 1128, 1130, 1133, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1142, 1143, 1147, 1148, 1149, 1150, 1151, 1153, 1154, 1156, 1158, 1161, 1163, 1164, 1165, 1166, 1167, 1169, 1170, 1172, 1174, 1176, 1177, 1178, 1179, 1180, 1181, 1182, 1183, 1185, 1186, 1189, 1190, 1193, 1194, 1197, 1198, 1199, 1203, 1204, 1205, 1207, 1208, 1210, 1211, 1212, 1213, 1216, 1217, 1218, 1221, 1224, 1230, 1231, 1232, 1233, 1235, 1236, 1237, 1239, 1240, 1241, 1242, 1244, 1245, 1246, 1248, 1251, 1253, 1254, 1255, 1257, 1258, 1267, 1268, 1273, 1274, 1275, 1276, 1278, 1280, 1283, 1285, 1286, 1288, 1289, 1291, 1294, 1295, 1300, 1302, 1306, 1311, 1312, 1313, 1314, 1315, 1316, 1321, 1322, 1323, 1324, 1327, 1328, 1329, 1332, 1336, 1338, 1339, 1341, 1343, 1346, 1347, 1350, 1351, 1357, 1358, 1359, 1360, 1361, 1363, 1366, 1368, 1371, 1374, 1375, 1377, 1378, 1381, 1383, 1384, 1386, 1389, 1390, 1392, 1394, 1395, 1397, 1399, 1400, 1402, 1405, 1408, 1409, 1413, 1415, 1419, 1420, 1422, 1423, 1425, 1426, 1428, 1430, 1432, 1434, 1435, 1437, 1438, 1440, 1442, 1443, 1444, 1445, 1450, 1453, 1454, 1455, 1456, 1459, 1461, 1462, 1463, 1465, 1466, 1469, 1473, 1475, 1476, 1477, 1478, 1479, 1481, 1483, 1486, 1487, 1488, 1489, 1491, 1492, 1496, 1502, 1503, 1504, 1505, 1507, 1509, 1510, 1511, 1513, 1515, 1516, 1518, 1520, 1521, 1527, 1528, 1529, 1531, 1532, 1534, 1535, 1537, 1538, 1540, 1541, 1542, 1543, 1546, 1547, 1549, 1550, 1552, 1554, 1555, 1556, 1560, 1561, 1562, 1563, 1564, 1566, 1567, 1569, 1570, 1571, 1572, 1573, 1574, 1575, 1576, 1578, 1580, 1581, 1582, 1585, 1587, 1588, 1590, 1591, 1594, 1595, 1596, 1597, 1598, 1599, 1601, 1602, 1603, 1604, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1614, 1616, 1618, 1619, 1621, 1622, 1623, 1625, 1627, 1628, 1630, 1633, 1634, 1635, 1638, 1639, 1640, 1642, 1644, 1645, 1646, 1648, 1649, 1650, 1651, 1652, 1654, 1655, 1657, 1658, 1661, 1662, 1663, 1665, 1666, 1667, 1671, 1672, 1673, 1675, 1676, 1677, 1679, 1680, 1681, 1682, 1683, 1684, 1686, 1688, 1689, 1690, 1692, 1693, 1694, 1695, 1696, 1698, 1699, 1703, 1704, 1705, 1706, 1707, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1722, 1724, 1728, 1730, 1731, 1733, 1734, 1735, 1736, 1739, 1740, 1741, 1742, 1743, 1744, 1746, 1747, 1748, 1750, 1751, 1752, 1753, 1754, 1755, 1757, 1758, 1759, 1760, 1761, 1762, 1764, 1765, 1766, 1767, 1768, 1770, 1771, 1772, 1773, 1775, 1777, 1778, 1780, 1782, 1784, 1785, 1786, 1787, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1799, 1800, 1802, 1803, 1804, 1805, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1816, 1817, 1818, 1822, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1833, 1835, 1837, 1839, 1840, 1841, 1842, 1843, 1845, 1846, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1857, 1858, 1859, 1860, 1861, 1863, 1865, 1866, 1871, 1873, 1874, 1875, 1876, 1877, 1879, 1880, 1882, 1883, 1885, 1887, 1888, 1889, 1890, 1892, 1893, 1894, 1896, 1897, 1898, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1908, 1909, 1912, 1913, 1916, 1919, 1921, 1923, 1924, 1925, 1926, 1931, 1932, 1933, 1935, 1936, 1938, 1939, 1940, 1943, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1957, 1960, 1961, 1964, 1965, 1969, 1972, 1973, 1975, 1976, 1977, 1981, 1983, 1984, 1985, 1986, 1988, 1989, 1990, 1995, 1999, 2001, 2004, 2005, 2006, 2007, 2009, 2010, 2011, 2012, 2013, 2014, 2016, 2017, 2018, 2020, 2021, 2023, 2024, 2025, 2027, 2029, 2031, 2036, 2037, 2038, 2040, 2041, 2042, 2044, 2046]
Found 615 dead transitions using SMT.
Drop transitions removed 615 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 615 transitions :[2046, 2044, 2042, 2041, 2040, 2038, 2037, 2036, 2031, 2029, 2027, 2025, 2024, 2023, 2021, 2020, 2018, 2017, 2016, 2014, 2013, 2012, 2011, 2010, 2009, 2007, 2006, 2005, 2004, 2001, 1999, 1995, 1990, 1989, 1988, 1986, 1985, 1984, 1983, 1981, 1977, 1976, 1975, 1973, 1972, 1969, 1965, 1964, 1961, 1960, 1957, 1953, 1952, 1951, 1950, 1949, 1948, 1947, 1943, 1940, 1939, 1938, 1936, 1935, 1933, 1932, 1931, 1926, 1925, 1924, 1923, 1921, 1919, 1916, 1913, 1912, 1909, 1908, 1906, 1905, 1904, 1903, 1902, 1901, 1900, 1898, 1897, 1896, 1894, 1893, 1892, 1890, 1889, 1888, 1887, 1885, 1883, 1882, 1880, 1879, 1877, 1876, 1875, 1874, 1873, 1871, 1866, 1865, 1863, 1861, 1860, 1859, 1858, 1857, 1855, 1854, 1853, 1852, 1851, 1850, 1849, 1846, 1845, 1843, 1842, 1841, 1840, 1839, 1837, 1835, 1833, 1831, 1830, 1829, 1828, 1827, 1826, 1825, 1824, 1822, 1818, 1817, 1816, 1814, 1813, 1812, 1811, 1810, 1809, 1808, 1807, 1805, 1804, 1803, 1802, 1800, 1799, 1797, 1796, 1795, 1794, 1793, 1792, 1791, 1790, 1789, 1787, 1786, 1785, 1784, 1782, 1780, 1778, 1777, 1775, 1773, 1772, 1771, 1770, 1768, 1767, 1766, 1765, 1764, 1762, 1761, 1760, 1759, 1758, 1757, 1755, 1754, 1753, 1752, 1751, 1750, 1748, 1747, 1746, 1744, 1743, 1742, 1741, 1740, 1739, 1736, 1735, 1734, 1733, 1731, 1730, 1728, 1724, 1722, 1718, 1717, 1716, 1715, 1714, 1713, 1712, 1711, 1710, 1709, 1707, 1706, 1705, 1704, 1703, 1699, 1698, 1696, 1695, 1694, 1693, 1692, 1690, 1689, 1688, 1686, 1684, 1683, 1682, 1681, 1680, 1679, 1677, 1676, 1675, 1673, 1672, 1671, 1667, 1666, 1665, 1663, 1662, 1661, 1658, 1657, 1655, 1654, 1652, 1651, 1650, 1649, 1648, 1646, 1645, 1644, 1642, 1640, 1639, 1638, 1635, 1634, 1633, 1630, 1628, 1627, 1625, 1623, 1622, 1621, 1619, 1618, 1616, 1614, 1612, 1611, 1610, 1609, 1608, 1607, 1606, 1604, 1603, 1602, 1601, 1599, 1598, 1597, 1596, 1595, 1594, 1591, 1590, 1588, 1587, 1585, 1582, 1581, 1580, 1578, 1576, 1575, 1574, 1573, 1572, 1571, 1570, 1569, 1567, 1566, 1564, 1563, 1562, 1561, 1560, 1556, 1555, 1554, 1552, 1550, 1549, 1547, 1546, 1543, 1542, 1541, 1540, 1538, 1537, 1535, 1534, 1532, 1531, 1529, 1528, 1527, 1521, 1520, 1518, 1516, 1515, 1513, 1511, 1510, 1509, 1507, 1505, 1504, 1503, 1502, 1496, 1492, 1491, 1489, 1488, 1487, 1486, 1483, 1481, 1479, 1478, 1477, 1476, 1475, 1473, 1469, 1466, 1465, 1463, 1462, 1461, 1459, 1456, 1455, 1454, 1453, 1450, 1445, 1444, 1443, 1442, 1440, 1438, 1437, 1435, 1434, 1432, 1430, 1428, 1426, 1425, 1423, 1422, 1420, 1419, 1415, 1413, 1409, 1408, 1405, 1402, 1400, 1399, 1397, 1395, 1394, 1392, 1390, 1389, 1386, 1384, 1383, 1381, 1378, 1377, 1375, 1374, 1371, 1368, 1366, 1363, 1361, 1360, 1359, 1358, 1357, 1351, 1350, 1347, 1346, 1343, 1341, 1339, 1338, 1336, 1332, 1329, 1328, 1327, 1324, 1323, 1322, 1321, 1316, 1315, 1314, 1313, 1312, 1311, 1306, 1302, 1300, 1295, 1294, 1291, 1289, 1288, 1286, 1285, 1283, 1280, 1278, 1276, 1275, 1274, 1273, 1268, 1267, 1258, 1257, 1255, 1254, 1253, 1251, 1248, 1246, 1245, 1244, 1242, 1241, 1240, 1239, 1237, 1236, 1235, 1233, 1232, 1231, 1230, 1224, 1221, 1218, 1217, 1216, 1213, 1212, 1211, 1210, 1208, 1207, 1205, 1204, 1203, 1199, 1198, 1197, 1194, 1193, 1190, 1189, 1186, 1185, 1183, 1182, 1181, 1180, 1179, 1178, 1177, 1176, 1174, 1172, 1170, 1169, 1167, 1166, 1165, 1164, 1163, 1161, 1158, 1156, 1154, 1153, 1151, 1150, 1149, 1148, 1147, 1143, 1142, 1140, 1139, 1138, 1137, 1136, 1135, 1134, 1133, 1130, 1128, 1124, 1123, 1120, 1117, 1116, 1114, 1112, 1111, 1110, 1109, 1108, 1107, 1106, 1103, 1101, 1100, 1098, 1097, 1095, 1093, 1090, 1085, 1084, 1083, 1082, 1081, 1079, 1078, 1077, 1076, 1075, 1074, 1071, 1069, 1068, 1067, 1065, 1064, 1063, 1062, 1061, 1060, 1056, 1054, 1052, 1051, 1050, 1049, 1048, 1047]
Starting structural reductions, iteration 1 : 1090/1234 places, 2061/2810 transitions.
Applied a total of 0 rules in 69 ms. Remains 1090 /1090 variables (removed 0) and now considering 2061/2061 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1090/1234 places, 2061/2810 transitions.
Finished Parikh directed walk after 12 steps, including 0 resets, run found a deadlock after 3 ms. (steps per millisecond=4 )
FORMULA ReachabilityDeadlock TRUE TECHNIQUES TOPOLOGICAL STRUCTURAL_REDUCTION RANDOM_WALK

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

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="PolyORBNT-PT-S10J60"
export BK_EXAMINATION="ReachabilityDeadlock"
export BK_TOOL="itslola"
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 itslola"
echo " Input is PolyORBNT-PT-S10J60, 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 r177-tajo-158987874800436"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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