Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r184-tall-174889264600650.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is RwMutex-PT-r0010w1000, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r184-tall-174889264600650
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 6.0K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 139K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 11 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 1.8M May 29 14:32 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2023-12
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2023-13
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2023-14
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2023-15
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2025-00
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2025-01
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2025-02
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2025-03
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2025-04
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2025-05
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2025-06
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2025-07
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2025-08
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2025-09
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2025-10
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-2025-11

=== Now, execution of the tool begins

BK_START 1749146987903

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RwMutex-PT-r0010w1000
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-05 18:09:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-05 18:09:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-05 18:09:49] [INFO ] Load time of PNML (sax parser for PT used): 287 ms
[2025-06-05 18:09:49] [INFO ] Transformed 2030 places.
[2025-06-05 18:09:49] [INFO ] Transformed 2020 transitions.
[2025-06-05 18:09:49] [INFO ] Found NUPN structural information;
[2025-06-05 18:09:49] [INFO ] Parsed PT model containing 2030 places and 2020 transitions and 24060 arcs in 420 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Initial state reduction rules removed 7 formulas.
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2025-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2025-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2025-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2025-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2023-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2023-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2023-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 71 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 2020/2020 transitions.
Applied a total of 0 rules in 260 ms. Remains 2030 /2030 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
// Phase 1: matrix 2020 rows 2030 cols
[2025-06-05 18:09:50] [INFO ] Computed 1020 invariants in 367 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:52] [INFO ] Implicit Places using invariants in 2687 ms returned [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 24, 35, 46, 57, 68, 79, 90, 101, 112, 113, 124, 135, 146, 157, 168, 179, 190, 201, 212, 223, 224, 235, 246, 257, 268, 279, 290, 301, 312, 323, 334, 335, 346, 357, 368, 379, 390, 401, 412, 423, 434, 445, 446, 457, 468, 479, 490, 501, 512, 523, 534, 545, 556, 557, 568, 579, 590, 601, 612, 623, 634, 645, 656, 667, 679, 690, 701, 712, 723, 734, 745, 756, 767, 779, 790, 801, 812, 823, 834, 845, 856, 867, 878, 889, 890, 901, 912, 923, 934, 945, 956, 967, 978, 989, 1000, 1001, 1012, 1023, 1034, 1045, 1056, 1078, 1089, 1100, 1111, 1112, 1113, 1124, 1135, 1146, 1148, 1149, 1151, 1152, 1153, 1154, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1163, 1164, 1165, 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1179, 1180, 1181, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1193, 1194, 1195, 1196, 1197, 1198, 1199, 1200, 1201, 1203, 1204, 1205, 1206, 1208, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1254, 1255, 1256, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1264, 1265, 1266, 1267, 1268, 1269, 1270, 1271, 1272, 1273, 1274, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 1282, 1283, 1284, 1285, 1286, 1287, 1288, 1289, 1290, 1291, 1293, 1294, 1295, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1307, 1308, 1309, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1317, 1318, 1319, 1320, 1321, 1322, 1323, 1324, 1325, 1326, 1327, 1328, 1329, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1341, 1342, 1343, 1344, 1345, 1346, 1347, 1348, 1349, 1350, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1362, 1363, 1364, 1365, 1366, 1367, 1368, 1369, 1371, 1372, 1373, 1374, 1375, 1376, 1377, 1378, 1379, 1380, 1381, 1382, 1383, 1384, 1385, 1386, 1387, 1389, 1390, 1391, 1392, 1393, 1394, 1395, 1396, 1397, 1398, 1399, 1400, 1401, 1402, 1403, 1404, 1405, 1406, 1407, 1409, 1410, 1411, 1412, 1413, 1414, 1415, 1416, 1417, 1418, 1419, 1420, 1422, 1423, 1424, 1425, 1426, 1427, 1428, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1443, 1444, 1445, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1478, 1479, 1480, 1481, 1482, 1483, 1484, 1485, 1486, 1487, 1488, 1489, 1490, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1589, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1600, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1657, 1658, 1659, 1660, 1661, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1676, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1684, 1685, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1731, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1793, 1794, 1795, 1796, 1797, 1798, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1934, 1935, 1936, 1937, 1938, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1964, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029]
Discarding 977 places :
Implicit Place search using SMT only with invariants took 2754 ms to find 977 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1053/2030 places, 2020/2020 transitions.
Discarding 939 places :
Symmetric choice reduction at 0 with 939 rule applications. Total rules 939 place count 114 transition count 1081
Iterating global reduction 0 with 939 rules applied. Total rules applied 1878 place count 114 transition count 1081
Ensure Unique test removed 939 transitions
Reduce isomorphic transitions removed 939 transitions.
Iterating post reduction 0 with 939 rules applied. Total rules applied 2817 place count 114 transition count 142
Applied a total of 2817 rules in 53 ms. Remains 114 /1053 variables (removed 939) and now considering 142/2020 (removed 1878) transitions.
// Phase 1: matrix 142 rows 114 cols
[2025-06-05 18:09:52] [INFO ] Computed 43 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:52] [INFO ] Implicit Places using invariants in 65 ms returned []
[2025-06-05 18:09:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:52] [INFO ] Implicit Places using invariants and state equation in 94 ms returned []
Implicit Place search using SMT with State Equation took 161 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 114/2030 places, 142/2020 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3244 ms. Remains : 114/2030 places, 142/2020 transitions.
Support contains 71 out of 114 places after structural reductions.
[2025-06-05 18:09:53] [INFO ] Flatten gal took : 62 ms
[2025-06-05 18:09:53] [INFO ] Flatten gal took : 29 ms
[2025-06-05 18:09:53] [INFO ] Input system was already deterministic with 142 transitions.
RANDOM walk for 40000 steps (8 resets) in 1992 ms. (20 steps per ms) remains 4/50 properties
BEST_FIRST walk for 40000 steps (8 resets) in 143 ms. (277 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 98 ms. (404 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 82 ms. (481 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 86 ms. (459 steps per ms) remains 4/4 properties
[2025-06-05 18:09:54] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp42 is UNSAT
Problem AtomicPropp45 is UNSAT
After SMT solving in domain Real declared 85/256 variables, and 14 constraints, problems are : Problem set: 4 solved, 0 unsolved in 73 ms.
Refiners :[Positive P Invariants (semi-flows): 14/43 constraints, State Equation: 0/114 constraints, PredecessorRefiner: 4/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 113ms problems are : Problem set: 4 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 4 atomic propositions for a total of 9 simplifications.
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2023-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-05 18:09:54] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-05 18:09:54] [INFO ] Flatten gal took : 33 ms
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2025-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-05 18:09:54] [INFO ] Flatten gal took : 20 ms
[2025-06-05 18:09:54] [INFO ] Input system was already deterministic with 142 transitions.
Support contains 36 out of 114 places (down from 55) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 114/114 places, 142/142 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 88 transition count 116
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 88 transition count 116
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 78 place count 88 transition count 90
Applied a total of 78 rules in 4 ms. Remains 88 /114 variables (removed 26) and now considering 90/142 (removed 52) transitions.
// Phase 1: matrix 90 rows 88 cols
[2025-06-05 18:09:54] [INFO ] Computed 43 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:54] [INFO ] Implicit Places using invariants in 66 ms returned [41, 44, 54, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 69 ms to find 33 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 55/114 places, 90/142 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 22 transition count 57
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 22 transition count 57
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 99 place count 22 transition count 24
Applied a total of 99 rules in 1 ms. Remains 22 /55 variables (removed 33) and now considering 24/90 (removed 66) transitions.
// Phase 1: matrix 24 rows 22 cols
[2025-06-05 18:09:54] [INFO ] Computed 10 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:54] [INFO ] Implicit Places using invariants in 23 ms returned []
[2025-06-05 18:09:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:54] [INFO ] Implicit Places using invariants and state equation in 33 ms returned []
Implicit Place search using SMT with State Equation took 58 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 22/114 places, 24/142 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 133 ms. Remains : 22/114 places, 24/142 transitions.
[2025-06-05 18:09:54] [INFO ] Flatten gal took : 2 ms
[2025-06-05 18:09:54] [INFO ] Flatten gal took : 2 ms
[2025-06-05 18:09:54] [INFO ] Input system was already deterministic with 24 transitions.
[2025-06-05 18:09:54] [INFO ] Flatten gal took : 1 ms
[2025-06-05 18:09:54] [INFO ] Flatten gal took : 1 ms
[2025-06-05 18:09:54] [INFO ] Time to serialize gal into /tmp/CTLFireability8842225387726669801.gal : 1 ms
[2025-06-05 18:09:54] [INFO ] Time to serialize properties into /tmp/CTLFireability8403918509896219748.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8842225387726669801.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8403918509896219748.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1026,0.014072,3940,2,316,5,804,6,0,115,556,0


Converting to forward existential form...Done !
original formula: EX((p1217==1))
=> equivalent forward existential formula: [(EY(Init) * (p1217==1))] != FALSE
(forward)formula 0,1,0.01474,4196,1,0,7,804,8,1,178,556,2
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 114/114 places, 142/142 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 92 transition count 120
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 92 transition count 120
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 66 place count 92 transition count 98
Applied a total of 66 rules in 3 ms. Remains 92 /114 variables (removed 22) and now considering 98/142 (removed 44) transitions.
// Phase 1: matrix 98 rows 92 cols
[2025-06-05 18:09:54] [INFO ] Computed 43 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:54] [INFO ] Implicit Places using invariants in 56 ms returned [45, 48, 58, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 73, 74, 76, 78, 79, 80, 81, 82, 83, 84, 85, 87, 88, 89, 90, 91]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 57 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 63/114 places, 98/142 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 34 transition count 69
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 34 transition count 69
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 87 place count 34 transition count 40
Applied a total of 87 rules in 1 ms. Remains 34 /63 variables (removed 29) and now considering 40/98 (removed 58) transitions.
// Phase 1: matrix 40 rows 34 cols
[2025-06-05 18:09:54] [INFO ] Computed 14 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:54] [INFO ] Implicit Places using invariants in 20 ms returned []
[2025-06-05 18:09:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:54] [INFO ] Implicit Places using invariants and state equation in 30 ms returned []
Implicit Place search using SMT with State Equation took 50 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 34/114 places, 40/142 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 111 ms. Remains : 34/114 places, 40/142 transitions.
[2025-06-05 18:09:54] [INFO ] Flatten gal took : 4 ms
[2025-06-05 18:09:54] [INFO ] Flatten gal took : 4 ms
[2025-06-05 18:09:54] [INFO ] Input system was already deterministic with 40 transitions.
[2025-06-05 18:09:54] [INFO ] Flatten gal took : 3 ms
[2025-06-05 18:09:54] [INFO ] Flatten gal took : 4 ms
[2025-06-05 18:09:54] [INFO ] Time to serialize gal into /tmp/CTLFireability7263846644937518502.gal : 1 ms
[2025-06-05 18:09:54] [INFO ] Time to serialize properties into /tmp/CTLFireability12005011477775659912.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7263846644937518502.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12005011477775659912.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1034,0.05437,6460,2,3224,5,7522,6,0,179,5287,0


Converting to forward existential form...Done !
original formula: E((E((((((p1022==1)&&(p1023==1))&&((p1024==1)&&(p1025==1)))&&(((p1026==1)&&(p1027==1))&&((p1028==1)&&(p1029==1))))&&(((p1030==1)&&(p1031=...722
=> equivalent forward existential formula: [(FwdU(Init,(E((((((p1022==1)&&(p1023==1))&&((p1024==1)&&(p1025==1)))&&(((p1026==1)&&(p1027==1))&&((p1028==1)&&(...798
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 0/218/40
Hit Full ! (commute/partial/dont) 38/0/2
(forward)formula 0,1,0.31094,19512,1,0,12,91554,37,4,1530,31758,21
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 114/114 places, 142/142 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 91 transition count 119
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 91 transition count 119
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 69 place count 91 transition count 96
Applied a total of 69 rules in 16 ms. Remains 91 /114 variables (removed 23) and now considering 96/142 (removed 46) transitions.
// Phase 1: matrix 96 rows 91 cols
[2025-06-05 18:09:55] [INFO ] Computed 43 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:55] [INFO ] Implicit Places using invariants in 60 ms returned [42, 45, 56, 61, 62, 63, 64, 65, 66, 67, 68, 70, 71, 72, 73, 74, 75, 76, 77, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 61 ms to find 30 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 61/114 places, 96/142 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 31 transition count 66
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 31 transition count 66
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 90 place count 31 transition count 36
Applied a total of 90 rules in 4 ms. Remains 31 /61 variables (removed 30) and now considering 36/96 (removed 60) transitions.
// Phase 1: matrix 36 rows 31 cols
[2025-06-05 18:09:55] [INFO ] Computed 13 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:55] [INFO ] Implicit Places using invariants in 19 ms returned []
[2025-06-05 18:09:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:55] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 71 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 31/114 places, 36/142 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 153 ms. Remains : 31/114 places, 36/142 transitions.
[2025-06-05 18:09:55] [INFO ] Flatten gal took : 5 ms
[2025-06-05 18:09:55] [INFO ] Flatten gal took : 3 ms
[2025-06-05 18:09:55] [INFO ] Input system was already deterministic with 36 transitions.
[2025-06-05 18:09:55] [INFO ] Flatten gal took : 6 ms
[2025-06-05 18:09:55] [INFO ] Flatten gal took : 3 ms
[2025-06-05 18:09:55] [INFO ] Time to serialize gal into /tmp/CTLFireability15543136996856275734.gal : 0 ms
[2025-06-05 18:09:55] [INFO ] Time to serialize properties into /tmp/CTLFireability6432594109418322561.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15543136996856275734.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6432594109418322561.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1032,0.058315,6428,2,3183,5,7456,6,0,163,5265,0


Converting to forward existential form...Done !
original formula: EF(((EF(!(E((((((p1022==1)&&(p1023==1))&&((p1024==1)&&(p1025==1)))&&(((p1026==1)&&(p1027==1))&&((p1028==1)&&(p1029==1))))&&(((p1030==1)&&...566
=> equivalent forward existential formula: (([((FwdU(((FwdU(Init,TRUE) * (((((p1022==0)||(p1023==0))||((p1024==0)||(p1025==0)))||(((p1026==0)||(p1027==0))|...1412
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 0/214/36
(forward)formula 0,1,0.317167,18252,1,0,11,82340,41,2,1386,28537,15
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 114/114 places, 142/142 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 88 transition count 116
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 88 transition count 116
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 78 place count 88 transition count 90
Applied a total of 78 rules in 3 ms. Remains 88 /114 variables (removed 26) and now considering 90/142 (removed 52) transitions.
// Phase 1: matrix 90 rows 88 cols
[2025-06-05 18:09:55] [INFO ] Computed 43 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:55] [INFO ] Implicit Places using invariants in 61 ms returned [43, 54, 58, 59, 60, 61, 62, 63, 64, 65, 66, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 63 ms to find 31 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 57/114 places, 90/142 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 26 transition count 59
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 26 transition count 59
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 93 place count 26 transition count 28
Applied a total of 93 rules in 1 ms. Remains 26 /57 variables (removed 31) and now considering 28/90 (removed 62) transitions.
// Phase 1: matrix 28 rows 26 cols
[2025-06-05 18:09:55] [INFO ] Computed 12 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:55] [INFO ] Implicit Places using invariants in 20 ms returned []
[2025-06-05 18:09:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:55] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 51 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 26/114 places, 28/142 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 118 ms. Remains : 26/114 places, 28/142 transitions.
[2025-06-05 18:09:55] [INFO ] Flatten gal took : 2 ms
[2025-06-05 18:09:55] [INFO ] Flatten gal took : 3 ms
[2025-06-05 18:09:55] [INFO ] Input system was already deterministic with 28 transitions.
[2025-06-05 18:09:55] [INFO ] Flatten gal took : 2 ms
[2025-06-05 18:09:55] [INFO ] Flatten gal took : 3 ms
[2025-06-05 18:09:55] [INFO ] Time to serialize gal into /tmp/CTLFireability1160963573135232888.gal : 1 ms
[2025-06-05 18:09:55] [INFO ] Time to serialize properties into /tmp/CTLFireability15590001021971688069.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1160963573135232888.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15590001021971688069.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1028,0.018258,4384,2,802,5,1961,6,0,135,1372,0


Converting to forward existential form...Done !
original formula: AG(AX(E(EF(!((((((p1022==1)&&(p1023==1))&&((p1024==1)&&(p1025==1)))&&(((p1026==1)&&(p1027==1))&&((p1028==1)&&(p1029==1))))&&(((p1030==1)&...356
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !(E(E(TRUE U !((((((p1022==1)&&(p1023==1))&&((p1024==1)&&(p1025==1)))&&(((p1026==1)&&(p1...465
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 26/0/2
(forward)formula 0,1,0.053123,6176,1,0,8,10416,30,0,780,4041,14
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 114/114 places, 142/142 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 87 transition count 115
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 87 transition count 115
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 81 place count 87 transition count 88
Applied a total of 81 rules in 4 ms. Remains 87 /114 variables (removed 27) and now considering 88/142 (removed 54) transitions.
// Phase 1: matrix 88 rows 87 cols
[2025-06-05 18:09:55] [INFO ] Computed 43 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:55] [INFO ] Implicit Places using invariants in 58 ms returned [40, 43, 53, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 85, 86]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 68 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 55/114 places, 88/142 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 23 transition count 56
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 23 transition count 56
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 96 place count 23 transition count 24
Applied a total of 96 rules in 1 ms. Remains 23 /55 variables (removed 32) and now considering 24/88 (removed 64) transitions.
// Phase 1: matrix 24 rows 23 cols
[2025-06-05 18:09:55] [INFO ] Computed 11 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:55] [INFO ] Implicit Places using invariants in 29 ms returned []
[2025-06-05 18:09:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:55] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 69 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 23/114 places, 24/142 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 143 ms. Remains : 23/114 places, 24/142 transitions.
[2025-06-05 18:09:55] [INFO ] Flatten gal took : 3 ms
[2025-06-05 18:09:55] [INFO ] Flatten gal took : 10 ms
[2025-06-05 18:09:55] [INFO ] Input system was already deterministic with 24 transitions.
[2025-06-05 18:09:55] [INFO ] Flatten gal took : 1 ms
[2025-06-05 18:09:55] [INFO ] Flatten gal took : 1 ms
[2025-06-05 18:09:55] [INFO ] Time to serialize gal into /tmp/CTLFireability3261820035980119551.gal : 1 ms
[2025-06-05 18:09:55] [INFO ] Time to serialize properties into /tmp/CTLFireability13995481316953841221.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3261820035980119551.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13995481316953841221.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1026,0.013518,4004,2,232,5,622,6,0,119,427,0


Converting to forward existential form...Done !
original formula: AF(AX((((((p1022==0)||(p1023==0))||((p1024==0)||(p1025==0)))||(((p1026==0)||(p1027==0))||((p1028==0)||(p1029==0))))||(((p1030==0)||(p1031...175
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!((((((p1022==0)||(p1023==0))||((p1024==0)||(p1025==0)))||(((p1026==0)||(p1027==0))||((p1028==...226
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.024641,4388,1,0,6,2871,17,1,622,1067,6
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 114/114 places, 142/142 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 88 transition count 116
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 88 transition count 116
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 78 place count 88 transition count 90
Applied a total of 78 rules in 12 ms. Remains 88 /114 variables (removed 26) and now considering 90/142 (removed 52) transitions.
// Phase 1: matrix 90 rows 88 cols
[2025-06-05 18:09:55] [INFO ] Computed 43 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:55] [INFO ] Implicit Places using invariants in 66 ms returned [41, 44, 54, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 79, 80, 81, 82, 83, 84, 85, 86]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 71 ms to find 31 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 57/114 places, 90/142 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 26 transition count 59
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 26 transition count 59
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 93 place count 26 transition count 28
Applied a total of 93 rules in 5 ms. Remains 26 /57 variables (removed 31) and now considering 28/90 (removed 62) transitions.
// Phase 1: matrix 28 rows 26 cols
[2025-06-05 18:09:55] [INFO ] Computed 12 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:56] [INFO ] Implicit Places using invariants in 20 ms returned []
[2025-06-05 18:09:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:56] [INFO ] Implicit Places using invariants and state equation in 33 ms returned []
Implicit Place search using SMT with State Equation took 55 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 26/114 places, 28/142 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 144 ms. Remains : 26/114 places, 28/142 transitions.
[2025-06-05 18:09:56] [INFO ] Flatten gal took : 4 ms
[2025-06-05 18:09:56] [INFO ] Flatten gal took : 6 ms
[2025-06-05 18:09:56] [INFO ] Input system was already deterministic with 28 transitions.
[2025-06-05 18:09:56] [INFO ] Flatten gal took : 2 ms
[2025-06-05 18:09:56] [INFO ] Flatten gal took : 2 ms
[2025-06-05 18:09:56] [INFO ] Time to serialize gal into /tmp/CTLFireability3978005312029850539.gal : 0 ms
[2025-06-05 18:09:56] [INFO ] Time to serialize properties into /tmp/CTLFireability16118640721332914287.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3978005312029850539.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16118640721332914287.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1028,0.014556,4380,2,802,5,1961,6,0,135,1372,0


Converting to forward existential form...Done !
original formula: AF(((AF(AG((((((p1022==0)||(p1023==0))||((p1024==0)||(p1025==0)))||(((p1026==0)||(p1027==0))||((p1028==0)||(p1029==0))))||(((p1030==0)||(...348
=> equivalent forward existential formula: [FwdG(Init,!(((!(EG(!(!(E(TRUE U !((((((p1022==0)||(p1023==0))||((p1024==0)||(p1025==0)))||(((p1026==0)||(p1027=...411
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.050275,6044,1,0,7,10580,22,1,794,4156,13
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2025-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 114/114 places, 142/142 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 89 transition count 117
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 89 transition count 117
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 75 place count 89 transition count 92
Applied a total of 75 rules in 3 ms. Remains 89 /114 variables (removed 25) and now considering 92/142 (removed 50) transitions.
// Phase 1: matrix 92 rows 89 cols
[2025-06-05 18:09:56] [INFO ] Computed 43 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:56] [INFO ] Implicit Places using invariants in 62 ms returned [42, 45, 55, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 63 ms to find 33 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 56/114 places, 92/142 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 23 transition count 59
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 23 transition count 59
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 99 place count 23 transition count 26
Applied a total of 99 rules in 1 ms. Remains 23 /56 variables (removed 33) and now considering 26/92 (removed 66) transitions.
// Phase 1: matrix 26 rows 23 cols
[2025-06-05 18:09:56] [INFO ] Computed 10 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:56] [INFO ] Implicit Places using invariants in 20 ms returned []
[2025-06-05 18:09:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 18:09:56] [INFO ] Implicit Places using invariants and state equation in 31 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 23/114 places, 26/142 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 119 ms. Remains : 23/114 places, 26/142 transitions.
[2025-06-05 18:09:56] [INFO ] Flatten gal took : 1 ms
[2025-06-05 18:09:56] [INFO ] Flatten gal took : 1 ms
[2025-06-05 18:09:56] [INFO ] Input system was already deterministic with 26 transitions.
[2025-06-05 18:09:56] [INFO ] Flatten gal took : 1 ms
[2025-06-05 18:09:56] [INFO ] Flatten gal took : 2 ms
[2025-06-05 18:09:56] [INFO ] Time to serialize gal into /tmp/CTLFireability2475969063577496817.gal : 0 ms
[2025-06-05 18:09:56] [INFO ] Time to serialize properties into /tmp/CTLFireability16659846588971836802.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2475969063577496817.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16659846588971836802.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1027,0.011329,4052,2,412,5,1045,6,0,121,726,0


Converting to forward existential form...Done !
original formula: !(A((p1430==1) U !(((p1124!=1) * AX(FALSE)))))
=> equivalent forward existential formula: ([(((FwdU(Init,!(!(((p1124!=1) * !(EX(!(FALSE))))))) * !((p1430==1))) * (p1124!=1)) * !(EX(!(FALSE))))] != FALSE...217
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.026573,4948,1,0,5,4934,16,0,600,1801,4
FORMULA RwMutex-PT-r0010w1000-CTLFireability-2025-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
[2025-06-05 18:09:56] [INFO ] Flatten gal took : 13 ms
[2025-06-05 18:09:56] [INFO ] Flatten gal took : 12 ms
Total runtime 7250 ms.

BK_STOP 1749146996395

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="RwMutex-PT-r0010w1000"
export BK_EXAMINATION="CTLFireability"
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-5832"
echo " Executing tool itstools"
echo " Input is RwMutex-PT-r0010w1000, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r184-tall-174889264600650"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/RwMutex-PT-r0010w1000.tgz
mv RwMutex-PT-r0010w1000 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;