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-158961400800441.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 PolyORBNT-PT-S10J80, examination is ReachabilityDeadlock
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tajo-158961400800441
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 29K Apr 12 06:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Apr 12 06:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 58K Apr 11 07:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 202K Apr 11 07:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 12K Apr 14 12:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 44K Apr 28 14:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 331K Apr 14 12:46 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.1M Apr 28 14:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 83K Apr 10 13:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 224K Apr 10 13:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 517K Apr 9 20:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 1.5M Apr 9 20:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 18K Apr 10 22:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 36K 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 1589953485382

[2020-05-20 05:44:47] [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:44:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-20 05:44:47] [INFO ] Load time of PNML (sax parser for PT used): 684 ms
[2020-05-20 05:44:47] [INFO ] Transformed 1614 places.
[2020-05-20 05:44:47] [INFO ] Transformed 13500 transitions.
[2020-05-20 05:44:47] [INFO ] Parsed PT model containing 1614 places and 13500 transitions in 819 ms.
Ensure Unique test removed 10110 transitions
Reduce redundant transitions removed 10110 transitions.
Parsed 1 properties from file /home/mcc/execution/ReachabilityDeadlock.xml in 108 ms.
Working with output stream class java.io.PrintStream
Built sparse matrix representations for Structural reductions in 14 ms.44536KB memory used
Starting structural reductions, iteration 0 : 1614/1614 places, 3390/3390 transitions.
Ensure Unique test removed 10 places
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 86
Iterating post reduction 0 with 96 rules applied. Total rules applied 96 place count 1604 transition count 3304
Reduce places removed 86 places and 0 transitions.
Iterating post reduction 1 with 86 rules applied. Total rules applied 182 place count 1518 transition count 3304
Performed 85 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 85 Pre rules applied. Total rules applied 182 place count 1518 transition count 3219
Deduced a syphon composed of 85 places in 4 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 2 with 170 rules applied. Total rules applied 352 place count 1433 transition count 3219
Symmetric choice reduction at 2 with 1 rule applications. Total rules 353 place count 1433 transition count 3219
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 355 place count 1432 transition count 3218
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 359 place count 1430 transition count 3216
Applied a total of 359 rules in 836 ms. Remains 1430 /1614 variables (removed 184) and now considering 3216/3390 (removed 174) transitions.
[2020-05-20 05:44:48] [INFO ] Flow matrix only has 3207 transitions (discarded 9 similar events)
// Phase 1: matrix 3207 rows 1430 cols
[2020-05-20 05:44:49] [INFO ] Computed 182 place invariants in 365 ms
[2020-05-20 05:45:08] [INFO ] Dead Transitions using invariants and state equation in 20044 ms returned [1402, 1405, 1406, 1407, 1408, 1410, 1413, 1414, 1415, 1418, 1419, 1424, 1433, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1444, 1446, 1447, 1448, 1449, 1450, 1451, 1453, 1454, 1455, 1459, 1460, 1461, 1462, 1464, 1471, 1473, 1474, 1478, 1479, 1481, 1482, 1483, 1484, 1486, 1487, 1488, 1491, 1492, 1494, 1495, 1496, 1498, 1499, 1500, 1504, 1506, 1510, 1511, 1514, 1516, 1518, 1519, 1520, 1521, 1522, 1527, 1528, 1529, 1530, 1532, 1539, 1541, 1543, 1546, 1549, 1550, 1551, 1554, 1556, 1561, 1563, 1565, 1571, 1573, 1574, 1575, 1578, 1580, 1582, 1584, 1585, 1587, 1588, 1589, 1590, 1591, 1593, 1595, 1596, 1598, 1599, 1600, 1601, 1602, 1603, 1604, 1606, 1607, 1609, 1610, 1611, 1613, 1614, 1616, 1619, 1622, 1625, 1627, 1628, 1630, 1632, 1633, 1637, 1641, 1643, 1644, 1646, 1647, 1649, 1654, 1655, 1656, 1657, 1658, 1662, 1664, 1667, 1670, 1671, 1677, 1680, 1682, 1684, 1687, 1690, 1693, 1697, 1698, 1700, 1701, 1703, 1707, 1708, 1709, 1711, 1713, 1714, 1715, 1716, 1718, 1719, 1721, 1723, 1725, 1726, 1728, 1729, 1730, 1731, 1736, 1737, 1738, 1739, 1740, 1745, 1746, 1747, 1748, 1749, 1750, 1752, 1754, 1756, 1762, 1765, 1770, 1772, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1782, 1783, 1787, 1788, 1791, 1793, 1794, 1796, 1798, 1799, 1801, 1803, 1807, 1808, 1809, 1810, 1811, 1812, 1815, 1817, 1818, 1819, 1820, 1824, 1825, 1828, 1829, 1830, 1833, 1834, 1837, 1838, 1840, 1843, 1844, 1845, 1846, 1847, 1848, 1850, 1851, 1852, 1855, 1856, 1858, 1860, 1861, 1863, 1864, 1866, 1868, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1880, 1881, 1884, 1885, 1887, 1889, 1893, 1895, 1897, 1898, 1899, 1901, 1902, 1903, 1905, 1908, 1909, 1911, 1912, 1913, 1914, 1915, 1916, 1920, 1921, 1922, 1923, 1924, 1926, 1927, 1928, 1930, 1931, 1932, 1934, 1935, 1937, 1938, 1939, 1940, 1941, 1943, 1944, 1946, 1947, 1948, 1949, 1950, 1952, 1953, 1954, 1955, 1957, 1959, 1961, 1962, 1963, 1965, 1966, 1967, 1968, 1970, 1971, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1984, 1985, 1986, 1987, 1989, 1990, 1993, 1998, 1999, 2000, 2001, 2003, 2004, 2005, 2006, 2007, 2008, 2011, 2012, 2013, 2015, 2016, 2017, 2019, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2031, 2033, 2034, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2047, 2048, 2049, 2050, 2052, 2053, 2054, 2055, 2056, 2057, 2059, 2060, 2062, 2064, 2066, 2068, 2071, 2073, 2074, 2075, 2076, 2078, 2080, 2081, 2082, 2085, 2086, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2098, 2100, 2101, 2103, 2105, 2106, 2107, 2108, 2109, 2111, 2112, 2113, 2114, 2115, 2118, 2120, 2121, 2122, 2123, 2124, 2125, 2126, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2136, 2138, 2139, 2141, 2142, 2143, 2144, 2145, 2146, 2147, 2150, 2151, 2153, 2156, 2157, 2158, 2159, 2161, 2162, 2164, 2165, 2166, 2167, 2169, 2171, 2172, 2173, 2175, 2176, 2177, 2178, 2180, 2182, 2183, 2184, 2185, 2187, 2188, 2190, 2191, 2192, 2193, 2194, 2195, 2197, 2198, 2199, 2200, 2202, 2205, 2206, 2207, 2208, 2210, 2211, 2212, 2214, 2216, 2217, 2218, 2219, 2220, 2222, 2223, 2224, 2225, 2226, 2227, 2228, 2230, 2232, 2233, 2237, 2238, 2243, 2244, 2245, 2248, 2252, 2253, 2255, 2256, 2258, 2259, 2261, 2262, 2264, 2265, 2267, 2268, 2269, 2270, 2272, 2273, 2274, 2278, 2279, 2280, 2281, 2282, 2283, 2284, 2286, 2287, 2288, 2290, 2291, 2292, 2296, 2298, 2300, 2301, 2302, 2304, 2306, 2307, 2309, 2310, 2311, 2312, 2314, 2315, 2316, 2317, 2318, 2319, 2320, 2321, 2322, 2324, 2325, 2326, 2328, 2330, 2331, 2332, 2333, 2334, 2335, 2338, 2339, 2340, 2341, 2343, 2344, 2345, 2346, 2347, 2348, 2349, 2350, 2351, 2352, 2354, 2357, 2361, 2362, 2366, 2367, 2369, 2370, 2371, 2374, 2376, 2377, 2379, 2380, 2381, 2382, 2383, 2387, 2388, 2389, 2391, 2392, 2393, 2395, 2397, 2398]
Found 615 dead transitions using SMT.
Drop transitions removed 615 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 615 transitions :[2398, 2397, 2395, 2393, 2392, 2391, 2389, 2388, 2387, 2383, 2382, 2381, 2380, 2379, 2377, 2376, 2374, 2371, 2370, 2369, 2367, 2366, 2362, 2361, 2357, 2354, 2352, 2351, 2350, 2349, 2348, 2347, 2346, 2345, 2344, 2343, 2341, 2340, 2339, 2338, 2335, 2334, 2333, 2332, 2331, 2330, 2328, 2326, 2325, 2324, 2322, 2321, 2320, 2319, 2318, 2317, 2316, 2315, 2314, 2312, 2311, 2310, 2309, 2307, 2306, 2304, 2302, 2301, 2300, 2298, 2296, 2292, 2291, 2290, 2288, 2287, 2286, 2284, 2283, 2282, 2281, 2280, 2279, 2278, 2274, 2273, 2272, 2270, 2269, 2268, 2267, 2265, 2264, 2262, 2261, 2259, 2258, 2256, 2255, 2253, 2252, 2248, 2245, 2244, 2243, 2238, 2237, 2233, 2232, 2230, 2228, 2227, 2226, 2225, 2224, 2223, 2222, 2220, 2219, 2218, 2217, 2216, 2214, 2212, 2211, 2210, 2208, 2207, 2206, 2205, 2202, 2200, 2199, 2198, 2197, 2195, 2194, 2193, 2192, 2191, 2190, 2188, 2187, 2185, 2184, 2183, 2182, 2180, 2178, 2177, 2176, 2175, 2173, 2172, 2171, 2169, 2167, 2166, 2165, 2164, 2162, 2161, 2159, 2158, 2157, 2156, 2153, 2151, 2150, 2147, 2146, 2145, 2144, 2143, 2142, 2141, 2139, 2138, 2136, 2134, 2133, 2132, 2131, 2130, 2129, 2128, 2126, 2125, 2124, 2123, 2122, 2121, 2120, 2118, 2115, 2114, 2113, 2112, 2111, 2109, 2108, 2107, 2106, 2105, 2103, 2101, 2100, 2098, 2096, 2095, 2094, 2093, 2092, 2091, 2090, 2089, 2088, 2086, 2085, 2082, 2081, 2080, 2078, 2076, 2075, 2074, 2073, 2071, 2068, 2066, 2064, 2062, 2060, 2059, 2057, 2056, 2055, 2054, 2053, 2052, 2050, 2049, 2048, 2047, 2045, 2044, 2043, 2042, 2041, 2040, 2039, 2038, 2037, 2036, 2034, 2033, 2031, 2029, 2028, 2027, 2026, 2025, 2024, 2023, 2022, 2019, 2017, 2016, 2015, 2013, 2012, 2011, 2008, 2007, 2006, 2005, 2004, 2003, 2001, 2000, 1999, 1998, 1993, 1990, 1989, 1987, 1986, 1985, 1984, 1982, 1981, 1980, 1979, 1978, 1977, 1976, 1975, 1974, 1973, 1971, 1970, 1968, 1967, 1966, 1965, 1963, 1962, 1961, 1959, 1957, 1955, 1954, 1953, 1952, 1950, 1949, 1948, 1947, 1946, 1944, 1943, 1941, 1940, 1939, 1938, 1937, 1935, 1934, 1932, 1931, 1930, 1928, 1927, 1926, 1924, 1923, 1922, 1921, 1920, 1916, 1915, 1914, 1913, 1912, 1911, 1909, 1908, 1905, 1903, 1902, 1901, 1899, 1898, 1897, 1895, 1893, 1889, 1887, 1885, 1884, 1881, 1880, 1878, 1877, 1876, 1875, 1874, 1873, 1872, 1868, 1866, 1864, 1863, 1861, 1860, 1858, 1856, 1855, 1852, 1851, 1850, 1848, 1847, 1846, 1845, 1844, 1843, 1840, 1838, 1837, 1834, 1833, 1830, 1829, 1828, 1825, 1824, 1820, 1819, 1818, 1817, 1815, 1812, 1811, 1810, 1809, 1808, 1807, 1803, 1801, 1799, 1798, 1796, 1794, 1793, 1791, 1788, 1787, 1783, 1782, 1780, 1779, 1778, 1777, 1776, 1775, 1774, 1772, 1770, 1765, 1762, 1756, 1754, 1752, 1750, 1749, 1748, 1747, 1746, 1745, 1740, 1739, 1738, 1737, 1736, 1731, 1730, 1729, 1728, 1726, 1725, 1723, 1721, 1719, 1718, 1716, 1715, 1714, 1713, 1711, 1709, 1708, 1707, 1703, 1701, 1700, 1698, 1697, 1693, 1690, 1687, 1684, 1682, 1680, 1677, 1671, 1670, 1667, 1664, 1662, 1658, 1657, 1656, 1655, 1654, 1649, 1647, 1646, 1644, 1643, 1641, 1637, 1633, 1632, 1630, 1628, 1627, 1625, 1622, 1619, 1616, 1614, 1613, 1611, 1610, 1609, 1607, 1606, 1604, 1603, 1602, 1601, 1600, 1599, 1598, 1596, 1595, 1593, 1591, 1590, 1589, 1588, 1587, 1585, 1584, 1582, 1580, 1578, 1575, 1574, 1573, 1571, 1565, 1563, 1561, 1556, 1554, 1551, 1550, 1549, 1546, 1543, 1541, 1539, 1532, 1530, 1529, 1528, 1527, 1522, 1521, 1520, 1519, 1518, 1516, 1514, 1511, 1510, 1506, 1504, 1500, 1499, 1498, 1496, 1495, 1494, 1492, 1491, 1488, 1487, 1486, 1484, 1483, 1482, 1481, 1479, 1478, 1474, 1473, 1471, 1464, 1462, 1461, 1460, 1459, 1455, 1454, 1453, 1451, 1450, 1449, 1448, 1447, 1446, 1444, 1441, 1440, 1439, 1438, 1437, 1436, 1435, 1433, 1424, 1419, 1418, 1415, 1414, 1413, 1410, 1408, 1407, 1406, 1405, 1402]
Starting structural reductions, iteration 1 : 1430/1614 places, 2601/3390 transitions.
Applied a total of 0 rules in 117 ms. Remains 1430 /1430 variables (removed 0) and now considering 2601/2601 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1430/1614 places, 2601/3390 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

BK_STOP 1589953509288

--------------------
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="PolyORBNT-PT-S10J80"
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 PolyORBNT-PT-S10J80, 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-158961400800441"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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