About the Execution of ITS-Tools for PolyORBLF-PT-S06J06T06
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16249.067 | 3600000.00 | 3705178.00 | 65075.60 | 1 ? 1 1 1 6 4 1 1 1 1 1 1 1 1 1 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2021-input.r159-oct2-162089268200347.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is PolyORBLF-PT-S06J06T06, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r159-oct2-162089268200347
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 25M
-rw-r--r-- 1 mcc users 97K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 410K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9M May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 7.6M May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.4K Mar 28 16:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K Mar 28 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 7.2K Mar 28 16:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 36K Mar 28 16:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 5.7K Mar 27 09:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 27 09:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 29K Mar 25 12:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 91K Mar 25 12:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.6K Mar 22 09:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.6K Mar 22 09:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 10 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 15M May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-00
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-01
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-02
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-03
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-04
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-05
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-06
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-07
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-08
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-09
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-10
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-11
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-12
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-13
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-14
FORMULA_NAME PolyORBLF-PT-S06J06T06-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1621208847622
Running Version 0
[2021-05-16 23:47:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-16 23:47:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 23:47:29] [INFO ] Load time of PNML (sax parser for PT used): 593 ms
[2021-05-16 23:47:29] [INFO ] Transformed 700 places.
[2021-05-16 23:47:29] [INFO ] Transformed 10740 transitions.
[2021-05-16 23:47:29] [INFO ] Parsed PT model containing 700 places and 10740 transitions in 693 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 7 ms.
Ensure Unique test removed 8070 transitions
Reduce redundant transitions removed 8070 transitions.
Normalized transition count is 2634 out of 2670 initially.
// Phase 1: matrix 2634 rows 700 cols
[2021-05-16 23:47:29] [INFO ] Computed 58 place invariants in 133 ms
FORMULA PolyORBLF-PT-S06J06T06-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10001 steps, including 58 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 15) seen :24
FORMULA PolyORBLF-PT-S06J06T06-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S06J06T06-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S06J06T06-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S06J06T06-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S06J06T06-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S06J06T06-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 9) seen :17
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 9) seen :17
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 9) seen :17
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 9) seen :17
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 9) seen :19
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 9) seen :17
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 9) seen :19
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 9) seen :17
Incomplete Best-First random walk after 10000 steps, including 22 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 9) seen :18
[2021-05-16 23:47:30] [INFO ] Flow matrix only has 2634 transitions (discarded 36 similar events)
// Phase 1: matrix 2634 rows 700 cols
[2021-05-16 23:47:30] [INFO ] Computed 58 place invariants in 86 ms
[2021-05-16 23:47:30] [INFO ] [Real]Absence check using 22 positive place invariants in 16 ms returned sat
[2021-05-16 23:47:30] [INFO ] [Real]Absence check using 22 positive and 36 generalized place invariants in 20 ms returned unsat
[2021-05-16 23:47:30] [INFO ] [Real]Absence check using 22 positive place invariants in 15 ms returned sat
[2021-05-16 23:47:30] [INFO ] [Real]Absence check using 22 positive and 36 generalized place invariants in 29 ms returned sat
[2021-05-16 23:47:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 23:47:35] [INFO ] [Real]Absence check using state equation in 4910 ms returned unknown
[2021-05-16 23:47:35] [INFO ] [Real]Absence check using 22 positive place invariants in 14 ms returned unsat
[2021-05-16 23:47:36] [INFO ] [Real]Absence check using 22 positive place invariants in 26 ms returned sat
[2021-05-16 23:47:36] [INFO ] [Real]Absence check using 22 positive and 36 generalized place invariants in 46 ms returned unsat
[2021-05-16 23:47:36] [INFO ] [Real]Absence check using 22 positive place invariants in 9 ms returned sat
[2021-05-16 23:47:36] [INFO ] [Real]Absence check using 22 positive and 36 generalized place invariants in 28 ms returned unsat
[2021-05-16 23:47:36] [INFO ] [Real]Absence check using 22 positive place invariants in 9 ms returned unsat
[2021-05-16 23:47:36] [INFO ] [Real]Absence check using 22 positive place invariants in 10 ms returned sat
[2021-05-16 23:47:36] [INFO ] [Real]Absence check using 22 positive and 36 generalized place invariants in 28 ms returned unsat
[2021-05-16 23:47:36] [INFO ] [Real]Absence check using 22 positive place invariants in 10 ms returned sat
[2021-05-16 23:47:36] [INFO ] [Real]Absence check using 22 positive and 36 generalized place invariants in 25 ms returned unsat
[2021-05-16 23:47:36] [INFO ] [Real]Absence check using 22 positive place invariants in 9 ms returned sat
[2021-05-16 23:47:36] [INFO ] [Real]Absence check using 22 positive and 36 generalized place invariants in 17 ms returned unsat
Current structural bounds on expressions (after SMT) : [1, -1, 1, 6, 4, 1, 1, 1, 1] Max seen :[1, 4, 1, 6, 4, 1, 1, 1, 1]
FORMULA PolyORBLF-PT-S06J06T06-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J06T06-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J06T06-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J06T06-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J06T06-UpperBounds-06 4 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J06T06-UpperBounds-05 6 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J06T06-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J06T06-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 36 out of 700 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 700/700 places, 2670/2670 transitions.
Ensure Unique test removed 6 places
Drop transitions removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 60 rules applied. Total rules applied 60 place count 694 transition count 2616
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 114 place count 640 transition count 2616
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 114 place count 640 transition count 2532
Deduced a syphon composed of 84 places in 2 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 168 rules applied. Total rules applied 282 place count 556 transition count 2532
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 3 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 426 place count 484 transition count 2460
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 2 with 12 rules applied. Total rules applied 438 place count 484 transition count 2448
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 450 place count 472 transition count 2448
Applied a total of 450 rules in 363 ms. Remains 472 /700 variables (removed 228) and now considering 2448/2670 (removed 222) transitions.
[2021-05-16 23:47:36] [INFO ] Flow matrix only has 2412 transitions (discarded 36 similar events)
// Phase 1: matrix 2412 rows 472 cols
[2021-05-16 23:47:36] [INFO ] Computed 52 place invariants in 47 ms
[2021-05-16 23:47:38] [INFO ] Dead Transitions using invariants and state equation in 1185 ms returned [1170, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1180, 1181, 1182, 1184, 1185, 1186, 1188, 1189, 1190, 1191, 1195, 1197, 1198, 1199, 1200, 1201, 1202, 1203, 1204, 1206, 1207, 1211, 1214, 1216, 1217, 1218, 1220, 1221, 1222, 1224, 1225, 1226, 1228, 1230, 1231, 1232, 1234, 1235, 1237, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1248, 1249, 1250, 1251, 1252, 1253, 1254, 1255, 1256, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1265, 1266, 1268, 1269, 1270, 1272, 1273, 1274, 1276, 1277, 1279, 1281, 1282, 1283, 1284, 1285, 1286, 1287, 1288, 1289, 1291, 1292, 1293, 1294, 1297, 1299, 1300, 1301, 1303, 1305, 1307, 1310, 1312, 1314, 1315, 1317, 1318, 1319, 1320, 1321, 1322, 1323, 1324, 1325, 1326, 1327, 1329, 1331, 1333, 1334, 1335, 1336, 1338, 1339, 1340, 1341, 1342, 1344, 1345, 1347, 1348, 1350, 1351, 1352, 1353, 1354, 1356, 1357, 1358, 1359, 1362, 1363, 1364, 1365, 1369, 1370, 1373, 1374, 1375, 1376, 1377, 1378, 1383, 1386, 1388, 1389, 1390, 1391, 1392, 1395, 1396, 1397, 1399, 1401, 1402, 1403, 1405, 1406, 1407, 1409, 1410, 1411, 1412, 1414, 1415, 1416, 1417, 1419, 1420, 1421, 1423, 1424, 1425, 1426, 1427, 1428, 1430, 1431, 1432, 1433, 1434, 1439, 1441, 1442, 1443, 1445, 1449, 1450, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1472, 1474, 1475, 1477, 1478, 1479, 1480, 1481, 1482, 1483, 1484, 1486, 1487, 1488, 1489, 1490, 1491, 1494, 1495, 1496, 1497, 1498, 1500, 1501, 1502, 1504, 1505, 1506, 1507, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1520, 1522, 1523, 1524, 1528, 1529, 1530, 1534, 1535, 1536, 1537, 1538, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1552, 1554, 1556, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1575, 1578, 1579, 1583, 1586, 1587, 1588, 1590, 1592, 1593, 1595, 1596, 1598, 1599, 1600, 1602, 1603, 1606, 1607, 1609, 1610, 1612, 1613, 1616, 1617, 1618, 1620, 1621, 1622, 1623, 1625, 1627, 1629, 1630, 1631, 1632, 1634, 1635, 1636, 1637, 1638, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1650, 1651, 1652, 1654, 1657, 1658, 1659, 1660, 1661, 1662, 1663, 1664, 1665, 1667, 1669, 1671, 1673, 1674, 1675, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1684, 1685, 1686, 1687, 1688, 1690, 1691, 1692, 1694, 1695, 1697, 1698, 1699, 1700, 1701, 1702, 1704, 1706, 1708, 1709, 1710, 1711, 1713, 1714, 1716, 1718, 1719, 1720, 1721, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1732, 1733, 1734, 1735, 1737, 1741, 1743, 1744, 1745, 1746, 1748, 1750, 1752, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1762, 1763, 1766, 1767, 1768, 1769, 1770, 1772, 1774, 1775, 1776, 1779, 1780, 1781, 1782, 1785, 1786, 1787, 1788, 1789, 1791, 1792, 1794, 1795, 1796, 1797, 1798, 1799, 1800, 1809, 1810, 1812, 1816, 1817, 1818, 1820, 1821, 1822, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1835, 1836, 1837, 1838, 1839, 1843, 1844, 1846, 1847, 1849, 1850, 1852, 1853, 1855, 1856, 1857, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1878, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1895, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1906, 1908, 1909, 1910, 1913, 1914, 1915, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1935, 1936, 1939, 1941, 1942, 1944, 1945, 1946, 1947, 1951, 1952, 1954, 1955, 1957, 1958, 1959, 1960, 1961, 1962, 1965, 1966, 1968, 1969, 1970, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1981, 1982, 1984, 1985, 1986, 1987, 1988, 1991, 1993, 1994, 1995, 1996, 1997, 1998, 2000, 2003, 2004, 2005, 2007, 2009, 2010, 2011, 2012, 2013, 2015, 2017, 2022, 2023, 2024, 2026, 2029, 2030, 2031, 2032, 2033, 2035, 2036, 2038, 2039, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2049, 2050, 2051, 2052, 2054, 2056, 2057, 2058, 2059, 2061, 2063, 2064, 2065, 2066, 2067, 2068, 2072, 2073, 2075, 2076, 2078, 2079, 2081, 2082, 2084, 2086, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2098, 2099, 2101, 2102, 2103, 2104, 2105, 2107, 2108, 2109, 2110, 2111, 2113, 2114, 2115, 2116, 2117, 2118, 2119, 2120, 2123, 2124, 2125, 2126, 2128, 2129, 2130, 2131, 2133, 2134, 2136, 2137, 2139, 2140, 2141, 2142, 2143, 2144, 2145, 2147, 2148, 2149, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2163, 2164, 2165, 2167, 2169, 2171, 2172, 2173, 2174, 2175, 2177, 2178, 2179, 2181, 2182, 2185, 2186, 2188, 2189, 2190, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2199, 2205, 2206, 2208, 2209, 2213, 2214, 2215, 2216, 2217, 2218, 2219, 2221, 2222, 2226, 2227, 2230, 2231, 2233, 2234, 2236, 2237, 2239, 2241, 2242, 2243, 2244, 2245, 2246, 2247, 2248, 2249, 2250, 2251, 2252, 2253, 2254, 2255, 2257, 2258, 2259, 2260, 2261, 2262, 2264, 2266, 2267, 2269, 2272, 2273, 2274, 2275, 2276, 2277, 2278, 2279, 2281, 2282, 2283, 2284, 2285, 2286, 2287, 2289, 2291, 2292, 2294, 2296, 2297, 2299, 2301, 2302, 2303, 2306, 2308, 2309, 2310, 2312, 2315, 2316, 2318, 2319, 2320, 2322, 2323, 2324, 2325, 2326, 2327, 2328, 2330, 2331, 2332, 2334, 2335, 2336, 2337, 2338, 2339, 2341, 2342, 2343, 2344, 2345, 2346, 2348, 2349, 2350, 2351, 2354, 2355, 2356, 2357, 2358, 2359, 2364, 2365, 2367, 2368, 2371, 2372, 2375, 2376, 2377, 2378, 2379, 2380, 2381, 2382, 2383, 2384, 2386, 2388, 2389, 2390, 2391, 2392, 2394, 2395, 2396, 2397, 2398, 2399, 2401, 2402, 2405, 2406, 2407, 2408, 2411, 2413, 2415, 2416, 2417, 2418, 2419, 2420, 2421, 2422, 2423, 2425, 2426, 2428, 2431, 2432, 2433, 2434, 2435, 2437, 2438]
Found 918 dead transitions using SMT.
Drop transitions removed 918 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 918 transitions :[2438, 2437, 2435, 2434, 2433, 2432, 2431, 2428, 2426, 2425, 2423, 2422, 2421, 2420, 2419, 2418, 2417, 2416, 2415, 2413, 2411, 2408, 2407, 2406, 2405, 2402, 2401, 2399, 2398, 2397, 2396, 2395, 2394, 2392, 2391, 2390, 2389, 2388, 2386, 2384, 2383, 2382, 2381, 2380, 2379, 2378, 2377, 2376, 2375, 2372, 2371, 2368, 2367, 2365, 2364, 2359, 2358, 2357, 2356, 2355, 2354, 2351, 2350, 2349, 2348, 2346, 2345, 2344, 2343, 2342, 2341, 2339, 2338, 2337, 2336, 2335, 2334, 2332, 2331, 2330, 2328, 2327, 2326, 2325, 2324, 2323, 2322, 2320, 2319, 2318, 2316, 2315, 2312, 2310, 2309, 2308, 2306, 2303, 2302, 2301, 2299, 2297, 2296, 2294, 2292, 2291, 2289, 2287, 2286, 2285, 2284, 2283, 2282, 2281, 2279, 2278, 2277, 2276, 2275, 2274, 2273, 2272, 2269, 2267, 2266, 2264, 2262, 2261, 2260, 2259, 2258, 2257, 2255, 2254, 2253, 2252, 2251, 2250, 2249, 2248, 2247, 2246, 2245, 2244, 2243, 2242, 2241, 2239, 2237, 2236, 2234, 2233, 2231, 2230, 2227, 2226, 2222, 2221, 2219, 2218, 2217, 2216, 2215, 2214, 2213, 2209, 2208, 2206, 2205, 2199, 2197, 2196, 2195, 2194, 2193, 2192, 2191, 2190, 2189, 2188, 2186, 2185, 2182, 2181, 2179, 2178, 2177, 2175, 2174, 2173, 2172, 2171, 2169, 2167, 2165, 2164, 2163, 2162, 2161, 2160, 2159, 2158, 2157, 2156, 2155, 2154, 2153, 2152, 2149, 2148, 2147, 2145, 2144, 2143, 2142, 2141, 2140, 2139, 2137, 2136, 2134, 2133, 2131, 2130, 2129, 2128, 2126, 2125, 2124, 2123, 2120, 2119, 2118, 2117, 2116, 2115, 2114, 2113, 2111, 2110, 2109, 2108, 2107, 2105, 2104, 2103, 2102, 2101, 2099, 2098, 2096, 2095, 2094, 2093, 2092, 2091, 2090, 2089, 2088, 2087, 2086, 2084, 2082, 2081, 2079, 2078, 2076, 2075, 2073, 2072, 2068, 2067, 2066, 2065, 2064, 2063, 2061, 2059, 2058, 2057, 2056, 2054, 2052, 2051, 2050, 2049, 2047, 2046, 2045, 2044, 2043, 2042, 2041, 2039, 2038, 2036, 2035, 2033, 2032, 2031, 2030, 2029, 2026, 2024, 2023, 2022, 2017, 2015, 2013, 2012, 2011, 2010, 2009, 2007, 2005, 2004, 2003, 2000, 1998, 1997, 1996, 1995, 1994, 1993, 1991, 1988, 1987, 1986, 1985, 1984, 1982, 1981, 1979, 1978, 1977, 1976, 1975, 1974, 1973, 1972, 1970, 1969, 1968, 1966, 1965, 1962, 1961, 1960, 1959, 1958, 1957, 1955, 1954, 1952, 1951, 1947, 1946, 1945, 1944, 1942, 1941, 1939, 1936, 1935, 1932, 1931, 1930, 1929, 1928, 1927, 1926, 1924, 1923, 1922, 1921, 1920, 1919, 1918, 1917, 1915, 1914, 1913, 1910, 1909, 1908, 1906, 1904, 1903, 1902, 1901, 1900, 1899, 1898, 1897, 1895, 1893, 1892, 1891, 1890, 1889, 1888, 1887, 1886, 1885, 1884, 1883, 1882, 1881, 1880, 1878, 1875, 1874, 1873, 1872, 1871, 1870, 1869, 1868, 1867, 1866, 1865, 1864, 1863, 1862, 1861, 1860, 1857, 1856, 1855, 1853, 1852, 1850, 1849, 1847, 1846, 1844, 1843, 1839, 1838, 1837, 1836, 1835, 1831, 1830, 1829, 1828, 1827, 1826, 1825, 1824, 1822, 1821, 1820, 1818, 1817, 1816, 1812, 1810, 1809, 1800, 1799, 1798, 1797, 1796, 1795, 1794, 1792, 1791, 1789, 1788, 1787, 1786, 1785, 1782, 1781, 1780, 1779, 1776, 1775, 1774, 1772, 1770, 1769, 1768, 1767, 1766, 1763, 1762, 1760, 1759, 1758, 1757, 1756, 1755, 1754, 1752, 1750, 1748, 1746, 1745, 1744, 1743, 1741, 1737, 1735, 1734, 1733, 1732, 1730, 1729, 1728, 1727, 1726, 1725, 1724, 1723, 1721, 1720, 1719, 1718, 1716, 1714, 1713, 1711, 1710, 1709, 1708, 1706, 1704, 1702, 1701, 1700, 1699, 1698, 1697, 1695, 1694, 1692, 1691, 1690, 1688, 1687, 1686, 1685, 1684, 1683, 1682, 1681, 1680, 1679, 1678, 1677, 1675, 1674, 1673, 1671, 1669, 1667, 1665, 1664, 1663, 1662, 1661, 1660, 1659, 1658, 1657, 1654, 1652, 1651, 1650, 1648, 1647, 1646, 1645, 1644, 1643, 1642, 1641, 1638, 1637, 1636, 1635, 1634, 1632, 1631, 1630, 1629, 1627, 1625, 1623, 1622, 1621, 1620, 1618, 1617, 1616, 1613, 1612, 1610, 1609, 1607, 1606, 1603, 1602, 1600, 1599, 1598, 1596, 1595, 1593, 1592, 1590, 1588, 1587, 1586, 1583, 1579, 1578, 1575, 1574, 1573, 1572, 1571, 1570, 1569, 1568, 1567, 1566, 1564, 1563, 1562, 1561, 1560, 1559, 1558, 1556, 1554, 1552, 1550, 1549, 1548, 1547, 1546, 1545, 1544, 1543, 1542, 1541, 1540, 1538, 1537, 1536, 1535, 1534, 1530, 1529, 1528, 1524, 1523, 1522, 1520, 1515, 1514, 1513, 1512, 1511, 1510, 1509, 1507, 1506, 1505, 1504, 1502, 1501, 1500, 1498, 1497, 1496, 1495, 1494, 1491, 1490, 1489, 1488, 1487, 1486, 1484, 1483, 1482, 1481, 1480, 1479, 1478, 1477, 1475, 1474, 1472, 1471, 1470, 1469, 1468, 1467, 1466, 1465, 1464, 1463, 1462, 1461, 1460, 1459, 1458, 1457, 1456, 1455, 1454, 1453, 1452, 1451, 1450, 1449, 1445, 1443, 1442, 1441, 1439, 1434, 1433, 1432, 1431, 1430, 1428, 1427, 1426, 1425, 1424, 1423, 1421, 1420, 1419, 1417, 1416, 1415, 1414, 1412, 1411, 1410, 1409, 1407, 1406, 1405, 1403, 1402, 1401, 1399, 1397, 1396, 1395, 1392, 1391, 1390, 1389, 1388, 1386, 1383, 1378, 1377, 1376, 1375, 1374, 1373, 1370, 1369, 1365, 1364, 1363, 1362, 1359, 1358, 1357, 1356, 1354, 1353, 1352, 1351, 1350, 1348, 1347, 1345, 1344, 1342, 1341, 1340, 1339, 1338, 1336, 1335, 1334, 1333, 1331, 1329, 1327, 1326, 1325, 1324, 1323, 1322, 1321, 1320, 1319, 1318, 1317, 1315, 1314, 1312, 1310, 1307, 1305, 1303, 1301, 1300, 1299, 1297, 1294, 1293, 1292, 1291, 1289, 1288, 1287, 1286, 1285, 1284, 1283, 1282, 1281, 1279, 1277, 1276, 1274, 1273, 1272, 1270, 1269, 1268, 1266, 1265, 1263, 1262, 1261, 1260, 1259, 1258, 1257, 1256, 1255, 1254, 1253, 1252, 1251, 1250, 1249, 1248, 1246, 1245, 1244, 1243, 1242, 1241, 1240, 1239, 1237, 1235, 1234, 1232, 1231, 1230, 1228, 1226, 1225, 1224, 1222, 1221, 1220, 1218, 1217, 1216, 1214, 1211, 1207, 1206, 1204, 1203, 1202, 1201, 1200, 1199, 1198, 1197, 1195, 1191, 1190, 1189, 1188, 1186, 1185, 1184, 1182, 1181, 1180, 1178, 1177, 1176, 1175, 1174, 1173, 1172, 1170]
Starting structural reductions, iteration 1 : 472/700 places, 1530/2670 transitions.
Applied a total of 0 rules in 44 ms. Remains 472 /472 variables (removed 0) and now considering 1530/1530 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 472/700 places, 1530/2670 transitions.
Normalized transition count is 1494 out of 1530 initially.
// Phase 1: matrix 1494 rows 472 cols
[2021-05-16 23:47:38] [INFO ] Computed 52 place invariants in 35 ms
Incomplete random walk after 1000000 steps, including 10920 resets, run finished after 7022 ms. (steps per millisecond=142 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 1780 resets, run finished after 2760 ms. (steps per millisecond=362 ) properties (out of 1) seen :4
[2021-05-16 23:47:47] [INFO ] Flow matrix only has 1494 transitions (discarded 36 similar events)
// Phase 1: matrix 1494 rows 472 cols
[2021-05-16 23:47:47] [INFO ] Computed 52 place invariants in 24 ms
[2021-05-16 23:47:48] [INFO ] [Real]Absence check using 23 positive place invariants in 7 ms returned sat
[2021-05-16 23:47:48] [INFO ] [Real]Absence check using 23 positive and 29 generalized place invariants in 28 ms returned sat
[2021-05-16 23:47:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 23:47:50] [INFO ] [Real]Absence check using state equation in 2253 ms returned sat
[2021-05-16 23:47:50] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 23:47:50] [INFO ] [Nat]Absence check using 23 positive place invariants in 7 ms returned sat
[2021-05-16 23:47:50] [INFO ] [Nat]Absence check using 23 positive and 29 generalized place invariants in 16 ms returned sat
[2021-05-16 23:47:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 23:47:59] [INFO ] [Nat]Absence check using state equation in 8934 ms returned sat
[2021-05-16 23:47:59] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-16 23:48:02] [INFO ] [Nat]Added 174 Read/Feed constraints in 2767 ms returned sat
[2021-05-16 23:48:02] [INFO ] Deduced a trap composed of 56 places in 266 ms of which 5 ms to minimize.
[2021-05-16 23:48:02] [INFO ] Deduced a trap composed of 154 places in 273 ms of which 1 ms to minimize.
[2021-05-16 23:48:03] [INFO ] Deduced a trap composed of 56 places in 261 ms of which 1 ms to minimize.
[2021-05-16 23:48:04] [INFO ] Deduced a trap composed of 129 places in 226 ms of which 1 ms to minimize.
[2021-05-16 23:48:05] [INFO ] Deduced a trap composed of 170 places in 268 ms of which 2 ms to minimize.
[2021-05-16 23:48:05] [INFO ] Deduced a trap composed of 144 places in 263 ms of which 1 ms to minimize.
[2021-05-16 23:48:05] [INFO ] Deduced a trap composed of 250 places in 253 ms of which 0 ms to minimize.
[2021-05-16 23:48:06] [INFO ] Deduced a trap composed of 57 places in 57 ms of which 1 ms to minimize.
[2021-05-16 23:48:06] [INFO ] Deduced a trap composed of 56 places in 38 ms of which 0 ms to minimize.
[2021-05-16 23:48:06] [INFO ] Deduced a trap composed of 56 places in 34 ms of which 1 ms to minimize.
[2021-05-16 23:48:06] [INFO ] Deduced a trap composed of 156 places in 270 ms of which 1 ms to minimize.
[2021-05-16 23:48:07] [INFO ] Deduced a trap composed of 213 places in 257 ms of which 1 ms to minimize.
[2021-05-16 23:48:07] [INFO ] Trap strengthening (SAT) tested/added 13/12 trap constraints in 5098 ms
[2021-05-16 23:48:07] [INFO ] Computed and/alt/rep : 864/4926/859 causal constraints (skipped 629 transitions) in 102 ms.
[2021-05-16 23:48:16] [INFO ] Added : 25 causal constraints over 5 iterations in 8985 ms. Result :unknown
Current structural bounds on expressions (after SMT) : [426] Max seen :[4]
Incomplete Parikh walk after 208500 steps, including 3085 resets, run finished after 1549 ms. (steps per millisecond=134 ) properties (out of 1) seen :4 could not realise parikh vector
Support contains 36 out of 472 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 472/472 places, 1530/1530 transitions.
Applied a total of 0 rules in 30 ms. Remains 472 /472 variables (removed 0) and now considering 1530/1530 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 472/472 places, 1530/1530 transitions.
Starting structural reductions, iteration 0 : 472/472 places, 1530/1530 transitions.
Applied a total of 0 rules in 25 ms. Remains 472 /472 variables (removed 0) and now considering 1530/1530 (removed 0) transitions.
[2021-05-16 23:48:18] [INFO ] Flow matrix only has 1494 transitions (discarded 36 similar events)
// Phase 1: matrix 1494 rows 472 cols
[2021-05-16 23:48:18] [INFO ] Computed 52 place invariants in 38 ms
[2021-05-16 23:48:18] [INFO ] Implicit Places using invariants in 667 ms returned [45, 125, 315, 358, 455, 459]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 693 ms to find 6 implicit places.
[2021-05-16 23:48:18] [INFO ] Redundant transitions in 87 ms returned []
[2021-05-16 23:48:18] [INFO ] Flow matrix only has 1494 transitions (discarded 36 similar events)
// Phase 1: matrix 1494 rows 466 cols
[2021-05-16 23:48:18] [INFO ] Computed 46 place invariants in 30 ms
[2021-05-16 23:48:19] [INFO ] Dead Transitions using invariants and state equation in 892 ms returned []
Starting structural reductions, iteration 1 : 466/472 places, 1530/1530 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 463 transition count 1527
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 463 transition count 1527
Applied a total of 6 rules in 43 ms. Remains 463 /466 variables (removed 3) and now considering 1527/1530 (removed 3) transitions.
[2021-05-16 23:48:19] [INFO ] Flow matrix only has 1491 transitions (discarded 36 similar events)
// Phase 1: matrix 1491 rows 463 cols
[2021-05-16 23:48:19] [INFO ] Computed 46 place invariants in 41 ms
[2021-05-16 23:48:20] [INFO ] Implicit Places using invariants in 544 ms returned []
[2021-05-16 23:48:20] [INFO ] Flow matrix only has 1491 transitions (discarded 36 similar events)
// Phase 1: matrix 1491 rows 463 cols
[2021-05-16 23:48:20] [INFO ] Computed 46 place invariants in 31 ms
[2021-05-16 23:48:20] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-16 23:48:35] [INFO ] Implicit Places using invariants and state equation in 14963 ms returned []
Implicit Place search using SMT with State Equation took 15508 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 463/472 places, 1527/1530 transitions.
Normalized transition count is 1491 out of 1527 initially.
// Phase 1: matrix 1491 rows 463 cols
[2021-05-16 23:48:35] [INFO ] Computed 46 place invariants in 28 ms
Incomplete random walk after 1000000 steps, including 10818 resets, run finished after 6648 ms. (steps per millisecond=150 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 1752 resets, run finished after 2695 ms. (steps per millisecond=371 ) properties (out of 1) seen :4
[2021-05-16 23:48:44] [INFO ] Flow matrix only has 1491 transitions (discarded 36 similar events)
// Phase 1: matrix 1491 rows 463 cols
[2021-05-16 23:48:44] [INFO ] Computed 46 place invariants in 42 ms
[2021-05-16 23:48:44] [INFO ] [Real]Absence check using 19 positive place invariants in 6 ms returned sat
[2021-05-16 23:48:44] [INFO ] [Real]Absence check using 19 positive and 27 generalized place invariants in 16 ms returned sat
[2021-05-16 23:48:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 23:48:46] [INFO ] [Real]Absence check using state equation in 1485 ms returned sat
[2021-05-16 23:48:46] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 23:48:46] [INFO ] [Nat]Absence check using 19 positive place invariants in 5 ms returned sat
[2021-05-16 23:48:46] [INFO ] [Nat]Absence check using 19 positive and 27 generalized place invariants in 15 ms returned sat
[2021-05-16 23:48:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 23:48:47] [INFO ] [Nat]Absence check using state equation in 1209 ms returned sat
[2021-05-16 23:48:47] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-16 23:48:50] [INFO ] [Nat]Added 174 Read/Feed constraints in 2385 ms returned sat
[2021-05-16 23:48:50] [INFO ] Deduced a trap composed of 29 places in 238 ms of which 1 ms to minimize.
[2021-05-16 23:48:50] [INFO ] Deduced a trap composed of 57 places in 72 ms of which 0 ms to minimize.
[2021-05-16 23:48:52] [INFO ] Deduced a trap composed of 134 places in 240 ms of which 1 ms to minimize.
[2021-05-16 23:48:53] [INFO ] Deduced a trap composed of 57 places in 100 ms of which 1 ms to minimize.
[2021-05-16 23:48:53] [INFO ] Deduced a trap composed of 56 places in 73 ms of which 0 ms to minimize.
[2021-05-16 23:48:53] [INFO ] Deduced a trap composed of 57 places in 43 ms of which 0 ms to minimize.
[2021-05-16 23:48:53] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 3524 ms
[2021-05-16 23:48:53] [INFO ] Computed and/alt/rep : 861/4922/856 causal constraints (skipped 629 transitions) in 79 ms.
[2021-05-16 23:49:02] [INFO ] Deduced a trap composed of 253 places in 258 ms of which 0 ms to minimize.
[2021-05-16 23:49:03] [INFO ] Deduced a trap composed of 132 places in 335 ms of which 0 ms to minimize.
[2021-05-16 23:49:05] [INFO ] Deduced a trap composed of 56 places in 255 ms of which 1 ms to minimize.
[2021-05-16 23:49:05] [INFO ] Deduced a trap composed of 102 places in 253 ms of which 1 ms to minimize.
[2021-05-16 23:49:05] [INFO ] Deduced a trap composed of 126 places in 269 ms of which 0 ms to minimize.
[2021-05-16 23:49:06] [INFO ] Deduced a trap composed of 118 places in 248 ms of which 1 ms to minimize.
[2021-05-16 23:49:06] [INFO ] Deduced a trap composed of 120 places in 272 ms of which 1 ms to minimize.
[2021-05-16 23:49:06] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 4953 ms
[2021-05-16 23:49:16] [INFO ] Added : 540 causal constraints over 108 iterations in 22944 ms.(timeout) Result :sat
Minimization took 14863 ms.
Current structural bounds on expressions (after SMT) : [426] Max seen :[4]
Support contains 36 out of 463 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 463/463 places, 1527/1527 transitions.
Applied a total of 0 rules in 23 ms. Remains 463 /463 variables (removed 0) and now considering 1527/1527 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 463/463 places, 1527/1527 transitions.
Starting structural reductions, iteration 0 : 463/463 places, 1527/1527 transitions.
Applied a total of 0 rules in 21 ms. Remains 463 /463 variables (removed 0) and now considering 1527/1527 (removed 0) transitions.
[2021-05-16 23:49:31] [INFO ] Flow matrix only has 1491 transitions (discarded 36 similar events)
// Phase 1: matrix 1491 rows 463 cols
[2021-05-16 23:49:31] [INFO ] Computed 46 place invariants in 26 ms
[2021-05-16 23:49:32] [INFO ] Implicit Places using invariants in 666 ms returned []
[2021-05-16 23:49:32] [INFO ] Flow matrix only has 1491 transitions (discarded 36 similar events)
// Phase 1: matrix 1491 rows 463 cols
[2021-05-16 23:49:32] [INFO ] Computed 46 place invariants in 27 ms
[2021-05-16 23:49:32] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-16 23:49:45] [INFO ] Implicit Places using invariants and state equation in 13489 ms returned []
Implicit Place search using SMT with State Equation took 14181 ms to find 0 implicit places.
[2021-05-16 23:49:45] [INFO ] Redundant transitions in 22 ms returned []
[2021-05-16 23:49:45] [INFO ] Flow matrix only has 1491 transitions (discarded 36 similar events)
// Phase 1: matrix 1491 rows 463 cols
[2021-05-16 23:49:45] [INFO ] Computed 46 place invariants in 30 ms
[2021-05-16 23:49:46] [INFO ] Dead Transitions using invariants and state equation in 676 ms returned []
Finished structural reductions, in 1 iterations. Remains : 463/463 places, 1527/1527 transitions.
Starting property specific reduction for PolyORBLF-PT-S06J06T06-UpperBounds-01
Normalized transition count is 1491 out of 1527 initially.
// Phase 1: matrix 1491 rows 463 cols
[2021-05-16 23:49:46] [INFO ] Computed 46 place invariants in 28 ms
Incomplete random walk after 10000 steps, including 114 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :4
[2021-05-16 23:49:46] [INFO ] Flow matrix only has 1491 transitions (discarded 36 similar events)
// Phase 1: matrix 1491 rows 463 cols
[2021-05-16 23:49:46] [INFO ] Computed 46 place invariants in 32 ms
[2021-05-16 23:49:46] [INFO ] [Real]Absence check using 19 positive place invariants in 130 ms returned sat
[2021-05-16 23:49:46] [INFO ] [Real]Absence check using 19 positive and 27 generalized place invariants in 16 ms returned sat
[2021-05-16 23:49:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 23:49:48] [INFO ] [Real]Absence check using state equation in 1437 ms returned sat
[2021-05-16 23:49:48] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 23:49:48] [INFO ] [Nat]Absence check using 19 positive place invariants in 6 ms returned sat
[2021-05-16 23:49:48] [INFO ] [Nat]Absence check using 19 positive and 27 generalized place invariants in 20 ms returned sat
[2021-05-16 23:49:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 23:49:49] [INFO ] [Nat]Absence check using state equation in 1167 ms returned sat
[2021-05-16 23:49:49] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-16 23:49:51] [INFO ] [Nat]Added 174 Read/Feed constraints in 2388 ms returned sat
[2021-05-16 23:49:52] [INFO ] Deduced a trap composed of 29 places in 198 ms of which 0 ms to minimize.
[2021-05-16 23:49:52] [INFO ] Deduced a trap composed of 57 places in 54 ms of which 0 ms to minimize.
[2021-05-16 23:49:53] [INFO ] Deduced a trap composed of 29 places in 308 ms of which 1 ms to minimize.
[2021-05-16 23:49:53] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:588)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:446)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [726] Max seen :[4]
Support contains 36 out of 463 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 463/463 places, 1527/1527 transitions.
Applied a total of 0 rules in 21 ms. Remains 463 /463 variables (removed 0) and now considering 1527/1527 (removed 0) transitions.
[2021-05-16 23:49:53] [INFO ] Flow matrix only has 1491 transitions (discarded 36 similar events)
// Phase 1: matrix 1491 rows 463 cols
[2021-05-16 23:49:53] [INFO ] Computed 46 place invariants in 30 ms
[2021-05-16 23:49:54] [INFO ] Dead Transitions using invariants and state equation in 711 ms returned []
Finished structural reductions, in 1 iterations. Remains : 463/463 places, 1527/1527 transitions.
Normalized transition count is 1491 out of 1527 initially.
// Phase 1: matrix 1491 rows 463 cols
[2021-05-16 23:49:54] [INFO ] Computed 46 place invariants in 32 ms
Incomplete random walk after 1000000 steps, including 10883 resets, run finished after 6706 ms. (steps per millisecond=149 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 1859 resets, run finished after 2559 ms. (steps per millisecond=390 ) properties (out of 1) seen :4
[2021-05-16 23:50:03] [INFO ] Flow matrix only has 1491 transitions (discarded 36 similar events)
// Phase 1: matrix 1491 rows 463 cols
[2021-05-16 23:50:03] [INFO ] Computed 46 place invariants in 35 ms
[2021-05-16 23:50:03] [INFO ] [Real]Absence check using 19 positive place invariants in 5 ms returned sat
[2021-05-16 23:50:03] [INFO ] [Real]Absence check using 19 positive and 27 generalized place invariants in 16 ms returned sat
[2021-05-16 23:50:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 23:50:05] [INFO ] [Real]Absence check using state equation in 1420 ms returned sat
[2021-05-16 23:50:05] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 23:50:05] [INFO ] [Nat]Absence check using 19 positive place invariants in 5 ms returned sat
[2021-05-16 23:50:05] [INFO ] [Nat]Absence check using 19 positive and 27 generalized place invariants in 14 ms returned sat
[2021-05-16 23:50:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 23:50:06] [INFO ] [Nat]Absence check using state equation in 1159 ms returned sat
[2021-05-16 23:50:06] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-16 23:50:08] [INFO ] [Nat]Added 174 Read/Feed constraints in 2314 ms returned sat
[2021-05-16 23:50:08] [INFO ] Deduced a trap composed of 29 places in 242 ms of which 2 ms to minimize.
[2021-05-16 23:50:09] [INFO ] Deduced a trap composed of 57 places in 61 ms of which 1 ms to minimize.
[2021-05-16 23:50:11] [INFO ] Deduced a trap composed of 134 places in 251 ms of which 1 ms to minimize.
[2021-05-16 23:50:11] [INFO ] Deduced a trap composed of 57 places in 70 ms of which 0 ms to minimize.
[2021-05-16 23:50:11] [INFO ] Deduced a trap composed of 56 places in 52 ms of which 0 ms to minimize.
[2021-05-16 23:50:12] [INFO ] Deduced a trap composed of 57 places in 34 ms of which 1 ms to minimize.
[2021-05-16 23:50:12] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 3466 ms
[2021-05-16 23:50:12] [INFO ] Computed and/alt/rep : 861/4922/856 causal constraints (skipped 629 transitions) in 82 ms.
[2021-05-16 23:50:20] [INFO ] Deduced a trap composed of 253 places in 278 ms of which 7 ms to minimize.
[2021-05-16 23:50:21] [INFO ] Deduced a trap composed of 132 places in 252 ms of which 1 ms to minimize.
[2021-05-16 23:50:23] [INFO ] Deduced a trap composed of 56 places in 249 ms of which 0 ms to minimize.
[2021-05-16 23:50:23] [INFO ] Deduced a trap composed of 102 places in 253 ms of which 0 ms to minimize.
[2021-05-16 23:50:24] [INFO ] Deduced a trap composed of 126 places in 253 ms of which 1 ms to minimize.
[2021-05-16 23:50:24] [INFO ] Deduced a trap composed of 118 places in 253 ms of which 1 ms to minimize.
[2021-05-16 23:50:24] [INFO ] Deduced a trap composed of 120 places in 256 ms of which 0 ms to minimize.
[2021-05-16 23:50:25] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 4817 ms
[2021-05-16 23:50:34] [INFO ] Added : 540 causal constraints over 108 iterations in 22402 ms.(timeout) Result :sat
Minimization took 15595 ms.
Current structural bounds on expressions (after SMT) : [726] Max seen :[4]
Support contains 36 out of 463 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 463/463 places, 1527/1527 transitions.
Applied a total of 0 rules in 22 ms. Remains 463 /463 variables (removed 0) and now considering 1527/1527 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 463/463 places, 1527/1527 transitions.
Starting structural reductions, iteration 0 : 463/463 places, 1527/1527 transitions.
Applied a total of 0 rules in 21 ms. Remains 463 /463 variables (removed 0) and now considering 1527/1527 (removed 0) transitions.
[2021-05-16 23:50:50] [INFO ] Flow matrix only has 1491 transitions (discarded 36 similar events)
// Phase 1: matrix 1491 rows 463 cols
[2021-05-16 23:50:50] [INFO ] Computed 46 place invariants in 25 ms
[2021-05-16 23:50:50] [INFO ] Implicit Places using invariants in 500 ms returned []
[2021-05-16 23:50:50] [INFO ] Flow matrix only has 1491 transitions (discarded 36 similar events)
// Phase 1: matrix 1491 rows 463 cols
[2021-05-16 23:50:50] [INFO ] Computed 46 place invariants in 28 ms
[2021-05-16 23:50:51] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-16 23:51:04] [INFO ] Implicit Places using invariants and state equation in 13454 ms returned []
Implicit Place search using SMT with State Equation took 13956 ms to find 0 implicit places.
[2021-05-16 23:51:04] [INFO ] Redundant transitions in 30 ms returned []
[2021-05-16 23:51:04] [INFO ] Flow matrix only has 1491 transitions (discarded 36 similar events)
// Phase 1: matrix 1491 rows 463 cols
[2021-05-16 23:51:04] [INFO ] Computed 46 place invariants in 32 ms
[2021-05-16 23:51:04] [INFO ] Dead Transitions using invariants and state equation in 707 ms returned []
Finished structural reductions, in 1 iterations. Remains : 463/463 places, 1527/1527 transitions.
Ending property specific reduction for PolyORBLF-PT-S06J06T06-UpperBounds-01 in 78531 ms.
[2021-05-16 23:51:05] [INFO ] Flatten gal took : 197 ms
[2021-05-16 23:51:05] [INFO ] Applying decomposition
[2021-05-16 23:51:05] [INFO ] Flatten gal took : 100 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8694255783680118915.txt, -o, /tmp/graph8694255783680118915.bin, -w, /tmp/graph8694255783680118915.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph8694255783680118915.bin, -l, -1, -v, -w, /tmp/graph8694255783680118915.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 23:51:05] [INFO ] Decomposing Gal with order
[2021-05-16 23:51:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 23:51:06] [INFO ] Removed a total of 1152 redundant transitions.
[2021-05-16 23:51:06] [INFO ] Flatten gal took : 359 ms
[2021-05-16 23:51:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 249 labels/synchronizations in 25 ms.
[2021-05-16 23:51:06] [INFO ] Time to serialize gal into /tmp/UpperBounds5695400377806544739.gal : 22 ms
[2021-05-16 23:51:06] [INFO ] Time to serialize properties into /tmp/UpperBounds10481909857590653792.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/UpperBounds5695400377806544739.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds10481909857590653792.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/UpperBounds5695400377806544739.gal -t CGAL -reachable-file /tmp/UpperBounds10481909857590653792.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/UpperBounds10481909857590653792.prop.
Detected timeout of ITS tools.
[2021-05-17 00:12:20] [INFO ] Flatten gal took : 586 ms
[2021-05-17 00:12:20] [INFO ] Time to serialize gal into /tmp/UpperBounds9960877418927690946.gal : 74 ms
[2021-05-17 00:12:20] [INFO ] Time to serialize properties into /tmp/UpperBounds6276434526530651697.prop : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/UpperBounds9960877418927690946.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds6276434526530651697.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/UpperBounds9960877418927690946.gal -t CGAL -reachable-file /tmp/UpperBounds6276434526530651697.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/UpperBounds6276434526530651697.prop.
Detected timeout of ITS tools.
[2021-05-17 00:33:37] [INFO ] Flatten gal took : 2326 ms
[2021-05-17 00:33:41] [INFO ] Input system was already deterministic with 1527 transitions.
[2021-05-17 00:33:42] [INFO ] Transformed 463 places.
[2021-05-17 00:33:42] [INFO ] Transformed 1527 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-17 00:34:12] [INFO ] Time to serialize gal into /tmp/UpperBounds12521439093877253980.gal : 5 ms
[2021-05-17 00:34:12] [INFO ] Time to serialize properties into /tmp/UpperBounds13003894423713337178.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/UpperBounds12521439093877253980.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds13003894423713337178.prop, --nowitness, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/UpperBounds12521439093877253980.gal -t CGAL -reachable-file /tmp/UpperBounds13003894423713337178.prop --nowitness --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds13003894423713337178.prop.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination UpperBounds -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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-S06J06T06"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
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-4028"
echo " Executing tool itstools"
echo " Input is PolyORBLF-PT-S06J06T06, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r159-oct2-162089268200347"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S06J06T06.tgz
mv PolyORBLF-PT-S06J06T06 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.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 '
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;