About the Execution of ITS-Tools for PolyORBLF-PT-S04J04T10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2007.819 | 87306.00 | 123778.00 | 449.10 | TFFTTTTTFFTFTFTF | 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-162089268100286.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-S04J04T10, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r159-oct2-162089268100286
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 8.9M
-rw-r--r-- 1 mcc users 87K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 360K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 364K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.7M 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 6.3K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 13K Mar 28 16:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 46K Mar 28 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 33K Mar 28 16:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 127K Mar 28 16:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Mar 27 09:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 43K Mar 27 09:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 58K Mar 25 11:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 173K Mar 25 11:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 6.4K Mar 22 09:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 12K Mar 22 09:16 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 6.0M 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 booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-00
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-01
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-02
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-03
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-04
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-05
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-06
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-07
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-08
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-09
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-10
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-11
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-12
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-13
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-14
FORMULA_NAME PolyORBLF-PT-S04J04T10-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1621201759017
Running Version 0
[2021-05-16 21:49:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -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 21:49:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 21:49:22] [INFO ] Load time of PNML (sax parser for PT used): 306 ms
[2021-05-16 21:49:22] [INFO ] Transformed 870 places.
[2021-05-16 21:49:22] [INFO ] Transformed 5034 transitions.
[2021-05-16 21:49:22] [INFO ] Parsed PT model containing 870 places and 5034 transitions in 376 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 2710 transitions
Reduce redundant transitions removed 2710 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 212 ms. (steps per millisecond=47 ) properties (out of 16) seen :6
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2021-05-16 21:49:22] [INFO ] Flow matrix only has 2284 transitions (discarded 40 similar events)
// Phase 1: matrix 2284 rows 870 cols
[2021-05-16 21:49:23] [INFO ] Computed 58 place invariants in 232 ms
[2021-05-16 21:49:23] [INFO ] [Real]Absence check using 16 positive place invariants in 13 ms returned sat
[2021-05-16 21:49:23] [INFO ] [Real]Absence check using 16 positive and 42 generalized place invariants in 18 ms returned unsat
[2021-05-16 21:49:23] [INFO ] [Real]Absence check using 16 positive place invariants in 37 ms returned sat
[2021-05-16 21:49:23] [INFO ] [Real]Absence check using 16 positive and 42 generalized place invariants in 22 ms returned unsat
[2021-05-16 21:49:23] [INFO ] [Real]Absence check using 16 positive place invariants in 49 ms returned sat
[2021-05-16 21:49:23] [INFO ] [Real]Absence check using 16 positive and 42 generalized place invariants in 51 ms returned sat
[2021-05-16 21:49:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 21:49:27] [INFO ] [Real]Absence check using state equation in 3905 ms returned sat
[2021-05-16 21:49:27] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 21:49:28] [INFO ] [Nat]Absence check using 16 positive place invariants in 10 ms returned sat
[2021-05-16 21:49:28] [INFO ] [Nat]Absence check using 16 positive and 42 generalized place invariants in 42 ms returned sat
[2021-05-16 21:49:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 21:49:32] [INFO ] [Nat]Absence check using state equation in 4144 ms returned sat
[2021-05-16 21:49:32] [INFO ] State equation strengthened by 210 read => feed constraints.
[2021-05-16 21:49:32] [INFO ] [Nat]Added 210 Read/Feed constraints in 596 ms returned unknown
[2021-05-16 21:49:32] [INFO ] [Real]Absence check using 16 positive place invariants in 10 ms returned sat
[2021-05-16 21:49:33] [INFO ] [Real]Absence check using 16 positive and 42 generalized place invariants in 29 ms returned sat
[2021-05-16 21:49:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 21:49:35] [INFO ] [Real]Absence check using state equation in 2883 ms returned sat
[2021-05-16 21:49:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 21:49:36] [INFO ] [Nat]Absence check using 16 positive place invariants in 12 ms returned sat
[2021-05-16 21:49:36] [INFO ] [Nat]Absence check using 16 positive and 42 generalized place invariants in 21 ms returned unsat
[2021-05-16 21:49:36] [INFO ] [Real]Absence check using 16 positive place invariants in 12 ms returned unsat
[2021-05-16 21:49:36] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned unsat
[2021-05-16 21:49:36] [INFO ] [Real]Absence check using 16 positive place invariants in 9 ms returned unsat
[2021-05-16 21:49:36] [INFO ] [Real]Absence check using 16 positive place invariants in 13 ms returned sat
[2021-05-16 21:49:36] [INFO ] [Real]Absence check using 16 positive and 42 generalized place invariants in 10 ms returned unsat
[2021-05-16 21:49:36] [INFO ] [Real]Absence check using 16 positive place invariants in 9 ms returned sat
[2021-05-16 21:49:36] [INFO ] [Real]Absence check using 16 positive and 42 generalized place invariants in 34 ms returned sat
[2021-05-16 21:49:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 21:49:38] [INFO ] [Real]Absence check using state equation in 2016 ms returned sat
[2021-05-16 21:49:38] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 21:49:38] [INFO ] [Nat]Absence check using 16 positive place invariants in 10 ms returned sat
[2021-05-16 21:49:38] [INFO ] [Nat]Absence check using 16 positive and 42 generalized place invariants in 28 ms returned sat
[2021-05-16 21:49:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 21:49:43] [INFO ] [Nat]Absence check using state equation in 4912 ms returned unknown
[2021-05-16 21:49:43] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned unsat
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-06 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 10 Parikh solutions to 1 different solutions.
Support contains 29 out of 870 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 870/870 places, 2324/2324 transitions.
Ensure Unique test removed 4 places
Drop transitions removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 0 with 72 rules applied. Total rules applied 72 place count 866 transition count 2256
Reduce places removed 68 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 80 rules applied. Total rules applied 152 place count 798 transition count 2244
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 164 place count 786 transition count 2244
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 99 Pre rules applied. Total rules applied 164 place count 786 transition count 2145
Deduced a syphon composed of 99 places in 2 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 3 with 198 rules applied. Total rules applied 362 place count 687 transition count 2145
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 1 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 3 with 174 rules applied. Total rules applied 536 place count 600 transition count 2058
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 3 with 19 rules applied. Total rules applied 555 place count 600 transition count 2039
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 574 place count 581 transition count 2039
Applied a total of 574 rules in 361 ms. Remains 581 /870 variables (removed 289) and now considering 2039/2324 (removed 285) transitions.
[2021-05-16 21:49:44] [INFO ] Flow matrix only has 1999 transitions (discarded 40 similar events)
// Phase 1: matrix 1999 rows 581 cols
[2021-05-16 21:49:44] [INFO ] Computed 54 place invariants in 115 ms
[2021-05-16 21:49:49] [INFO ] Dead Transitions using invariants and state equation in 5612 ms returned [1313, 1315, 1316, 1317, 1319, 1320, 1321, 1322, 1324, 1325, 1328, 1329, 1331, 1332, 1333, 1334, 1336, 1337, 1338, 1339, 1341, 1342, 1343, 1345, 1346, 1347, 1348, 1349, 1350, 1351, 1352, 1354, 1356, 1357, 1358, 1359, 1360, 1362, 1363, 1364, 1365, 1366, 1368, 1369, 1370, 1371, 1372, 1374, 1375, 1376, 1377, 1378, 1379, 1380, 1386, 1387, 1388, 1389, 1392, 1393, 1394, 1396, 1397, 1398, 1400, 1402, 1403, 1404, 1405, 1406, 1407, 1409, 1411, 1412, 1413, 1414, 1415, 1418, 1419, 1421, 1422, 1424, 1425, 1426, 1427, 1428, 1430, 1431, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1443, 1444, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1454, 1455, 1456, 1457, 1460, 1461, 1462, 1464, 1465, 1466, 1467, 1470, 1473, 1476, 1477, 1478, 1479, 1481, 1482, 1483, 1484, 1485, 1486, 1487, 1489, 1490, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1501, 1502, 1503, 1504, 1505, 1507, 1508, 1509, 1510, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1520, 1521, 1522, 1523, 1528, 1529, 1530, 1532, 1533, 1534, 1535, 1537, 1539, 1540, 1541, 1543, 1544, 1545, 1547, 1550, 1551, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1572, 1573, 1574, 1575, 1576, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1585, 1587, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1599, 1601, 1603, 1604, 1605, 1606, 1607, 1609, 1610, 1612, 1613, 1614, 1615, 1617, 1619, 1620, 1621, 1622, 1623, 1624, 1626, 1627, 1629, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1650, 1651, 1652, 1653, 1655, 1656, 1657, 1658, 1659, 1661, 1662, 1663, 1664, 1665, 1674, 1676, 1678, 1679, 1680, 1681, 1682, 1684, 1685, 1686, 1688, 1690, 1691, 1692, 1693, 1695, 1696, 1697, 1698, 1699, 1700, 1702, 1703, 1704, 1705, 1706, 1708, 1709, 1710, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1735, 1736, 1737, 1738, 1739, 1740, 1743, 1745, 1746, 1747, 1748, 1750, 1751, 1752, 1754, 1755, 1757, 1758, 1759, 1760, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1794, 1795, 1797, 1798, 1799, 1802, 1803, 1806, 1807, 1812, 1813, 1815, 1818, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1834, 1836, 1837, 1839, 1840, 1841, 1843, 1844, 1845, 1846, 1847, 1848, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1869, 1870, 1871, 1872, 1874, 1876, 1877, 1878, 1879, 1890, 1891, 1892, 1893, 1894, 1896, 1897, 1898, 1899, 1900, 1902, 1903, 1905, 1906, 1907, 1908, 1909, 1911, 1912, 1913, 1915, 1916, 1917, 1919, 1920, 1921, 1923, 1924, 1925, 1927, 1928, 1929, 1930, 1933, 1934, 1935, 1936, 1939, 1940, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1966, 1967, 1968, 1969, 1970, 1971, 1973, 1974, 1976, 1977, 1978, 1979, 1981, 1982, 1984, 1985, 1986, 1987, 1989, 1990, 1991, 1992, 1993, 1994, 1996, 1998, 2000, 2001, 2002, 2003, 2004, 2008, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2026, 2027, 2028, 2029, 2030, 2032, 2033, 2034]
Found 540 dead transitions using SMT.
Drop transitions removed 540 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 540 transitions :[2034, 2033, 2032, 2030, 2029, 2028, 2027, 2026, 2024, 2023, 2022, 2021, 2020, 2019, 2018, 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2008, 2004, 2003, 2002, 2001, 2000, 1998, 1996, 1994, 1993, 1992, 1991, 1990, 1989, 1987, 1986, 1985, 1984, 1982, 1981, 1979, 1978, 1977, 1976, 1974, 1973, 1971, 1970, 1969, 1968, 1967, 1966, 1956, 1955, 1954, 1953, 1952, 1951, 1950, 1949, 1948, 1947, 1946, 1945, 1944, 1943, 1942, 1940, 1939, 1936, 1935, 1934, 1933, 1930, 1929, 1928, 1927, 1925, 1924, 1923, 1921, 1920, 1919, 1917, 1916, 1915, 1913, 1912, 1911, 1909, 1908, 1907, 1906, 1905, 1903, 1902, 1900, 1899, 1898, 1897, 1896, 1894, 1893, 1892, 1891, 1890, 1879, 1878, 1877, 1876, 1874, 1872, 1871, 1870, 1869, 1867, 1866, 1865, 1864, 1863, 1862, 1861, 1860, 1859, 1858, 1857, 1856, 1855, 1854, 1853, 1852, 1851, 1850, 1848, 1847, 1846, 1845, 1844, 1843, 1841, 1840, 1839, 1837, 1836, 1834, 1830, 1829, 1828, 1827, 1826, 1825, 1824, 1823, 1822, 1821, 1820, 1818, 1815, 1813, 1812, 1807, 1806, 1803, 1802, 1799, 1798, 1797, 1795, 1794, 1792, 1791, 1790, 1789, 1788, 1787, 1786, 1785, 1784, 1783, 1782, 1781, 1780, 1779, 1778, 1777, 1776, 1775, 1774, 1773, 1772, 1771, 1769, 1768, 1767, 1766, 1765, 1764, 1763, 1760, 1759, 1758, 1757, 1755, 1754, 1752, 1751, 1750, 1748, 1747, 1746, 1745, 1743, 1740, 1739, 1738, 1737, 1736, 1735, 1733, 1732, 1731, 1730, 1729, 1728, 1727, 1726, 1725, 1723, 1722, 1721, 1720, 1719, 1718, 1717, 1716, 1715, 1714, 1713, 1712, 1710, 1709, 1708, 1706, 1705, 1704, 1703, 1702, 1700, 1699, 1698, 1697, 1696, 1695, 1693, 1692, 1691, 1690, 1688, 1686, 1685, 1684, 1682, 1681, 1680, 1679, 1678, 1676, 1674, 1665, 1664, 1663, 1662, 1661, 1659, 1658, 1657, 1656, 1655, 1653, 1652, 1651, 1650, 1647, 1646, 1645, 1644, 1643, 1642, 1641, 1639, 1638, 1637, 1636, 1635, 1634, 1633, 1632, 1631, 1629, 1627, 1626, 1624, 1623, 1622, 1621, 1620, 1619, 1617, 1615, 1614, 1613, 1612, 1610, 1609, 1607, 1606, 1605, 1604, 1603, 1601, 1599, 1597, 1596, 1595, 1594, 1593, 1592, 1591, 1590, 1589, 1588, 1587, 1585, 1584, 1583, 1582, 1581, 1580, 1579, 1578, 1576, 1575, 1574, 1573, 1572, 1567, 1566, 1565, 1564, 1563, 1562, 1561, 1560, 1559, 1558, 1557, 1556, 1555, 1554, 1551, 1550, 1547, 1545, 1544, 1543, 1541, 1540, 1539, 1537, 1535, 1534, 1533, 1532, 1530, 1529, 1528, 1523, 1522, 1521, 1520, 1518, 1517, 1516, 1515, 1514, 1513, 1512, 1510, 1509, 1508, 1507, 1505, 1504, 1503, 1502, 1501, 1499, 1498, 1497, 1496, 1495, 1494, 1493, 1492, 1491, 1490, 1489, 1487, 1486, 1485, 1484, 1483, 1482, 1481, 1479, 1478, 1477, 1476, 1473, 1470, 1467, 1466, 1465, 1464, 1462, 1461, 1460, 1457, 1456, 1455, 1454, 1452, 1451, 1450, 1449, 1448, 1447, 1446, 1444, 1443, 1442, 1441, 1440, 1439, 1438, 1437, 1436, 1435, 1434, 1433, 1431, 1430, 1428, 1427, 1426, 1425, 1424, 1422, 1421, 1419, 1418, 1415, 1414, 1413, 1412, 1411, 1409, 1407, 1406, 1405, 1404, 1403, 1402, 1400, 1398, 1397, 1396, 1394, 1393, 1392, 1389, 1388, 1387, 1386, 1380, 1379, 1378, 1377, 1376, 1375, 1374, 1372, 1371, 1370, 1369, 1368, 1366, 1365, 1364, 1363, 1362, 1360, 1359, 1358, 1357, 1356, 1354, 1352, 1351, 1350, 1349, 1348, 1347, 1346, 1345, 1343, 1342, 1341, 1339, 1338, 1337, 1336, 1334, 1333, 1332, 1331, 1329, 1328, 1325, 1324, 1322, 1321, 1320, 1319, 1317, 1316, 1315, 1313]
Starting structural reductions, iteration 1 : 581/870 places, 1499/2324 transitions.
Applied a total of 0 rules in 65 ms. Remains 581 /581 variables (removed 0) and now considering 1499/1499 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 581/870 places, 1499/2324 transitions.
[2021-05-16 21:49:50] [INFO ] Flatten gal took : 281 ms
[2021-05-16 21:49:50] [INFO ] Flatten gal took : 174 ms
[2021-05-16 21:49:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1263715065414542274.gal : 70 ms
[2021-05-16 21:49:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1839282561960023895.prop : 14 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/ReachabilityCardinality1263715065414542274.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1839282561960023895.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/ReachabilityCardinality1263715065414542274.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1839282561960023895.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality1839282561960023895.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :16 after 19
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :19 after 20
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :20 after 21
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :21 after 27
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :27 after 38
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :38 after 108
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :108 after 362
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :362 after 13207
Detected timeout of ITS tools.
[2021-05-16 21:50:06] [INFO ] Flatten gal took : 79 ms
[2021-05-16 21:50:06] [INFO ] Applying decomposition
[2021-05-16 21:50:06] [INFO ] Flatten gal took : 65 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/graph5155356291080737367.txt, -o, /tmp/graph5155356291080737367.bin, -w, /tmp/graph5155356291080737367.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/graph5155356291080737367.bin, -l, -1, -v, -w, /tmp/graph5155356291080737367.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 21:50:06] [INFO ] Decomposing Gal with order
[2021-05-16 21:50:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 21:50:06] [INFO ] Removed a total of 1458 redundant transitions.
[2021-05-16 21:50:07] [INFO ] Flatten gal took : 345 ms
[2021-05-16 21:50:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 545 labels/synchronizations in 61 ms.
[2021-05-16 21:50:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16915983820264450873.gal : 15 ms
[2021-05-16 21:50:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8804142214640595910.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/ReachabilityCardinality16915983820264450873.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8804142214640595910.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/ReachabilityCardinality16915983820264450873.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8804142214640595910.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality8804142214640595910.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 7
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :7 after 12
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :12 after 13
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :13 after 14
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :14 after 24
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :24 after 27
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :27 after 1053
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1053 after 1.24718e+07
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5323879327410103059
[2021-05-16 21:50:22] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5323879327410103059
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5323879327410103059]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5323879327410103059] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5323879327410103059] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 73 resets, run finished after 5819 ms. (steps per millisecond=171 ) properties (out of 2) seen :1
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 15 resets, run finished after 2051 ms. (steps per millisecond=487 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2021-05-16 21:50:31] [INFO ] Flow matrix only has 1459 transitions (discarded 40 similar events)
// Phase 1: matrix 1459 rows 581 cols
[2021-05-16 21:50:31] [INFO ] Computed 54 place invariants in 36 ms
[2021-05-16 21:50:31] [INFO ] [Real]Absence check using 13 positive place invariants in 21 ms returned sat
[2021-05-16 21:50:31] [INFO ] [Real]Absence check using 13 positive and 41 generalized place invariants in 117 ms returned sat
[2021-05-16 21:50:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 21:50:33] [INFO ] [Real]Absence check using state equation in 2039 ms returned sat
[2021-05-16 21:50:33] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 21:50:33] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2021-05-16 21:50:33] [INFO ] [Nat]Absence check using 13 positive and 41 generalized place invariants in 19 ms returned sat
[2021-05-16 21:50:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 21:50:36] [INFO ] [Nat]Absence check using state equation in 2388 ms returned sat
[2021-05-16 21:50:36] [INFO ] State equation strengthened by 210 read => feed constraints.
[2021-05-16 21:50:37] [INFO ] [Nat]Added 210 Read/Feed constraints in 1465 ms returned sat
[2021-05-16 21:50:38] [INFO ] Deduced a trap composed of 46 places in 378 ms of which 2 ms to minimize.
[2021-05-16 21:50:38] [INFO ] Deduced a trap composed of 46 places in 266 ms of which 1 ms to minimize.
[2021-05-16 21:50:39] [INFO ] Deduced a trap composed of 47 places in 320 ms of which 13 ms to minimize.
[2021-05-16 21:50:39] [INFO ] Deduced a trap composed of 46 places in 325 ms of which 1 ms to minimize.
[2021-05-16 21:50:39] [INFO ] Deduced a trap composed of 243 places in 237 ms of which 1 ms to minimize.
[2021-05-16 21:50:40] [INFO ] Deduced a trap composed of 45 places in 290 ms of which 1 ms to minimize.
[2021-05-16 21:50:41] [INFO ] Deduced a trap composed of 46 places in 242 ms of which 1 ms to minimize.
[2021-05-16 21:50:41] [INFO ] Deduced a trap composed of 47 places in 263 ms of which 0 ms to minimize.
[2021-05-16 21:50:42] [INFO ] Deduced a trap composed of 257 places in 247 ms of which 1 ms to minimize.
[2021-05-16 21:50:42] [INFO ] Deduced a trap composed of 23 places in 270 ms of which 0 ms to minimize.
[2021-05-16 21:50:43] [INFO ] Deduced a trap composed of 47 places in 460 ms of which 12 ms to minimize.
[2021-05-16 21:50:44] [INFO ] Deduced a trap composed of 47 places in 312 ms of which 0 ms to minimize.
[2021-05-16 21:50:44] [INFO ] Deduced a trap composed of 283 places in 282 ms of which 0 ms to minimize.
[2021-05-16 21:50:44] [INFO ] Deduced a trap composed of 48 places in 244 ms of which 0 ms to minimize.
[2021-05-16 21:50:44] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 14 trap constraints in 7123 ms
FORMULA PolyORBLF-PT-S04J04T10-ReachabilityCardinality-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 1 Parikh solutions to 0 different solutions.
All properties solved without resorting to model-checking.
BK_STOP 1621201846323
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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 ReachabilityCardinality -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-S04J04T10"
export BK_EXAMINATION="ReachabilityCardinality"
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-S04J04T10, examination is ReachabilityCardinality"
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-162089268100286"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S04J04T10.tgz
mv PolyORBLF-PT-S04J04T10 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;