Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r060-tall-165254771900338.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-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 DLCshifumi-PT-5a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254771900338
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.1M
-rw-r--r-- 1 mcc users 7.2K Apr 29 16:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Apr 29 16:07 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Apr 29 14:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 29 14:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 07:31 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 07:31 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:31 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:31 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:31 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 3.9M May 10 09:33 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 DLCshifumi-PT-5a-CTLFireability-00
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-01
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-02
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-03
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-04
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-05
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-06
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-07
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-08
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-09
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-10
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-11
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-12
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-13
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-14
FORMULA_NAME DLCshifumi-PT-5a-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1652591345013

Running Version 202205111006
[2022-05-15 05:09:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -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]
[2022-05-15 05:09:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 05:09:06] [INFO ] Load time of PNML (sax parser for PT used): 392 ms
[2022-05-15 05:09:06] [INFO ] Transformed 2162 places.
[2022-05-15 05:09:06] [INFO ] Transformed 14865 transitions.
[2022-05-15 05:09:06] [INFO ] Found NUPN structural information;
[2022-05-15 05:09:06] [INFO ] Parsed PT model containing 2162 places and 14865 transitions in 568 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 15 ms.
Ensure Unique test removed 1757 transitions
Reduce redundant transitions removed 1757 transitions.
Support contains 174 out of 2162 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2162/2162 places, 13108/13108 transitions.
Discarding 234 places :
Symmetric choice reduction at 0 with 234 rule applications. Total rules 234 place count 1928 transition count 11704
Iterating global reduction 0 with 234 rules applied. Total rules applied 468 place count 1928 transition count 11704
Ensure Unique test removed 114 transitions
Reduce isomorphic transitions removed 114 transitions.
Iterating post reduction 0 with 114 rules applied. Total rules applied 582 place count 1928 transition count 11590
Drop transitions removed 4405 transitions
Redundant transition composition rules discarded 4405 transitions
Iterating global reduction 1 with 4405 rules applied. Total rules applied 4987 place count 1928 transition count 7185
Applied a total of 4987 rules in 984 ms. Remains 1928 /2162 variables (removed 234) and now considering 7185/13108 (removed 5923) transitions.
[2022-05-15 05:09:07] [INFO ] Flow matrix only has 964 transitions (discarded 6221 similar events)
// Phase 1: matrix 964 rows 1928 cols
[2022-05-15 05:09:07] [INFO ] Computed 1378 place invariants in 22 ms
[2022-05-15 05:09:20] [INFO ] Implicit Places using invariants in 12727 ms returned [678, 679, 680, 682, 683, 684, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 698, 699, 700, 701, 702, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 785, 786, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 819, 820, 821, 822, 823, 824, 825, 826, 827, 830, 831, 832, 834, 835, 836, 837, 838, 839, 840, 841, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 857, 858, 859, 861, 862, 863, 864, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 880, 881, 882, 883, 884, 886, 887, 888, 889, 890, 891, 892, 894, 895, 896, 897, 898, 899, 900, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 918, 920, 921, 922, 923, 924, 925, 926, 927, 928, 929, 930, 931, 932, 933, 934, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945, 946, 947, 948, 949, 950, 951, 952, 953, 954, 955, 957, 958, 959, 960, 962, 963, 964, 966, 967, 968, 969, 971, 972, 974, 975, 976, 977, 978, 979, 980, 981, 982, 984, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 998, 1000, 1001, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1010, 1011, 1012, 1013, 1014, 1015, 1016, 1017, 1018, 1019, 1020, 1021, 1022, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1057, 1058, 1059, 1060, 1061, 1062, 1063, 1064, 1065, 1066, 1067, 1068, 1069, 1070, 1071, 1072, 1073, 1074, 1075, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1094, 1096, 1097, 1098, 1099, 1100, 1101, 1102, 1103, 1104, 1105, 1106, 1107, 1108, 1110, 1111, 1113, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1133, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1144, 1145, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1163, 1164, 1165, 1166, 1167, 1168, 1169, 1170, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1180, 1181, 1182, 1184, 1185, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1193, 1194, 1195, 1196, 1197, 1198, 1199, 1200, 1201, 1202, 1203, 1204, 1205, 1206, 1207, 1208, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1221, 1222, 1223, 1224, 1225, 1226, 1228, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1239, 1240, 1242, 1243, 1244, 1246, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1254, 1255, 1256, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1264, 1266, 1267, 1268, 1269, 1270, 1271, 1272, 1273, 1274, 1275, 1276, 1277, 1278, 1280, 1281, 1282, 1283, 1284, 1285, 1286, 1287, 1288, 1289, 1290, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1308, 1309, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1317, 1318, 1319, 1320, 1321, 1322, 1323, 1324, 1325, 1326, 1328, 1329, 1330, 1331, 1332, 1333, 1334, 1336, 1337, 1338, 1339, 1340, 1341, 1342, 1344, 1346, 1347, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1362, 1363, 1364, 1366, 1367, 1368, 1369, 1370, 1371, 1372, 1374, 1375, 1376, 1377, 1378, 1379, 1380, 1381, 1382, 1383, 1385, 1387, 1388, 1390, 1391, 1392, 1393, 1394, 1395, 1396, 1397, 1398, 1399, 1400, 1402, 1403, 1404, 1405, 1406, 1407, 1408, 1409, 1410, 1411, 1412, 1413, 1414, 1415, 1416, 1417, 1418, 1419, 1420, 1421, 1422, 1423, 1424, 1426, 1428, 1429, 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, 1457, 1458, 1459, 1460, 1461, 1462, 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, 1489, 1490, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1500, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1522, 1523, 1524, 1526, 1528, 1529, 1530, 1531, 1532, 1534, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1629, 1630, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1652, 1653, 1654, 1656, 1657, 1658, 1659, 1660, 1661, 1662, 1663, 1665, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1676, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1684, 1685, 1686, 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, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1735, 1736, 1737, 1738, 1739, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1754, 1755, 1756, 1757, 1758, 1760, 1762, 1763, 1764, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1798, 1799, 1800, 1801, 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, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1860, 1861, 1862, 1863, 1864, 1865, 1867, 1868, 1869, 1870, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 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]
Discarding 1149 places :
Ensure Unique test removed 5330 transitions
Reduce isomorphic transitions removed 5330 transitions.
Implicit Place search using SMT only with invariants took 12810 ms to find 1149 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 779/2162 places, 1855/13108 transitions.
Drop transitions removed 604 transitions
Redundant transition composition rules discarded 604 transitions
Iterating global reduction 0 with 604 rules applied. Total rules applied 604 place count 779 transition count 1251
Applied a total of 604 rules in 37 ms. Remains 779 /779 variables (removed 0) and now considering 1251/1855 (removed 604) transitions.
[2022-05-15 05:09:20] [INFO ] Flow matrix only has 964 transitions (discarded 287 similar events)
// Phase 1: matrix 964 rows 779 cols
[2022-05-15 05:09:20] [INFO ] Computed 229 place invariants in 3 ms
[2022-05-15 05:09:20] [INFO ] Implicit Places using invariants in 198 ms returned []
[2022-05-15 05:09:20] [INFO ] Flow matrix only has 964 transitions (discarded 287 similar events)
// Phase 1: matrix 964 rows 779 cols
[2022-05-15 05:09:20] [INFO ] Computed 229 place invariants in 3 ms
[2022-05-15 05:09:21] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:09:21] [INFO ] Implicit Places using invariants and state equation in 490 ms returned []
Implicit Place search using SMT with State Equation took 699 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 779/2162 places, 1251/13108 transitions.
Finished structural reductions, in 2 iterations. Remains : 779/2162 places, 1251/13108 transitions.
Support contains 174 out of 779 places after structural reductions.
[2022-05-15 05:09:21] [INFO ] Flatten gal took : 191 ms
[2022-05-15 05:09:21] [INFO ] Flatten gal took : 102 ms
[2022-05-15 05:09:22] [INFO ] Input system was already deterministic with 1251 transitions.
Support contains 172 out of 779 places (down from 174) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 657 ms. (steps per millisecond=15 ) properties (out of 82) seen :80
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 2) 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 2) seen :0
Running SMT prover for 2 properties.
[2022-05-15 05:09:23] [INFO ] Flow matrix only has 964 transitions (discarded 287 similar events)
// Phase 1: matrix 964 rows 779 cols
[2022-05-15 05:09:23] [INFO ] Computed 229 place invariants in 3 ms
[2022-05-15 05:09:23] [INFO ] [Real]Absence check using 229 positive place invariants in 90 ms returned sat
[2022-05-15 05:09:23] [INFO ] After 760ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2022-05-15 05:09:24] [INFO ] [Nat]Absence check using 229 positive place invariants in 123 ms returned sat
[2022-05-15 05:09:24] [INFO ] After 381ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2022-05-15 05:09:24] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:09:24] [INFO ] After 89ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2022-05-15 05:09:24] [INFO ] After 193ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 60 ms.
[2022-05-15 05:09:24] [INFO ] After 886ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 8 ms.
Support contains 7 out of 779 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Graph (trivial) has 1239 edges and 779 vertex of which 672 / 779 are part of one of the 128 SCC in 7 ms
Free SCC test removed 544 places
Drop transitions removed 1241 transitions
Reduce isomorphic transitions removed 1241 transitions.
Graph (complete) has 238 edges and 235 vertex of which 13 are kept as prefixes of interest. Removing 222 places using SCC suffix rule.9 ms
Discarding 222 places :
Also discarding 0 output transitions
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 2 place count 13 transition count 9
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 12 transition count 9
Applied a total of 4 rules in 37 ms. Remains 12 /779 variables (removed 767) and now considering 9/1251 (removed 1242) transitions.
Finished structural reductions, in 1 iterations. Remains : 12/779 places, 9/1251 transitions.
Finished random walk after 11 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=11 )
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2022-05-15 05:09:24] [INFO ] Flatten gal took : 51 ms
[2022-05-15 05:09:24] [INFO ] Flatten gal took : 80 ms
[2022-05-15 05:09:25] [INFO ] Input system was already deterministic with 1251 transitions.
Computed a total of 102 stabilizing places and 1 stable transitions
Graph (complete) has 1479 edges and 779 vertex of which 678 are kept as prefixes of interest. Removing 101 places using SCC suffix rule.17 ms
Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Reduce places removed 92 places and 0 transitions.
Iterating post reduction 0 with 92 rules applied. Total rules applied 92 place count 687 transition count 1251
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 113 place count 666 transition count 1209
Iterating global reduction 1 with 21 rules applied. Total rules applied 134 place count 666 transition count 1209
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 143 place count 666 transition count 1200
Applied a total of 143 rules in 95 ms. Remains 666 /779 variables (removed 113) and now considering 1200/1251 (removed 51) transitions.
[2022-05-15 05:09:25] [INFO ] Flow matrix only has 934 transitions (discarded 266 similar events)
// Phase 1: matrix 934 rows 666 cols
[2022-05-15 05:09:25] [INFO ] Computed 137 place invariants in 4 ms
[2022-05-15 05:09:25] [INFO ] Implicit Places using invariants in 237 ms returned []
[2022-05-15 05:09:25] [INFO ] Flow matrix only has 934 transitions (discarded 266 similar events)
// Phase 1: matrix 934 rows 666 cols
[2022-05-15 05:09:25] [INFO ] Computed 137 place invariants in 2 ms
[2022-05-15 05:09:26] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:09:26] [INFO ] Implicit Places using invariants and state equation in 620 ms returned []
Implicit Place search using SMT with State Equation took 870 ms to find 0 implicit places.
[2022-05-15 05:09:26] [INFO ] Flow matrix only has 934 transitions (discarded 266 similar events)
// Phase 1: matrix 934 rows 666 cols
[2022-05-15 05:09:26] [INFO ] Computed 137 place invariants in 3 ms
[2022-05-15 05:09:26] [INFO ] Dead Transitions using invariants and state equation in 545 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 666/779 places, 1200/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 666/779 places, 1200/1251 transitions.
[2022-05-15 05:09:26] [INFO ] Flatten gal took : 39 ms
[2022-05-15 05:09:26] [INFO ] Flatten gal took : 24 ms
[2022-05-15 05:09:26] [INFO ] Input system was already deterministic with 1200 transitions.
[2022-05-15 05:09:26] [INFO ] Flatten gal took : 23 ms
[2022-05-15 05:09:26] [INFO ] Flatten gal took : 21 ms
[2022-05-15 05:09:26] [INFO ] Time to serialize gal into /tmp/CTLFireability490603200822397706.gal : 41 ms
[2022-05-15 05:09:26] [INFO ] Time to serialize properties into /tmp/CTLFireability15148223679846257804.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability490603200822397706.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15148223679846257804.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,3.46667e+90,0.383248,10820,2,1860,5,7063,6,0,3572,4814,0


Converting to forward existential form...Done !
original formula: (AX((AX(((p322==1)&&(p1987==1))) * AG(((AG(((p890==0)||(p1413==0))) + ((p259==1)&&(p1722==1))) + (((p878==1)&&(p1207==1))||(p220==1))))))...307
=> equivalent forward existential formula: ([(EY(EY((Init * !(EG(((EX(((((p881==1)&&(p1329==1))&&((p413==1)&&(p2013==1)))||((p887==1)&&(p1475==1)))) * E(TR...583
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,1,3.13985,85532,1,0,21,424374,31,7,16749,26073,18
FORMULA DLCshifumi-PT-5a-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Reduce places removed 94 places and 0 transitions.
Iterating post reduction 0 with 94 rules applied. Total rules applied 94 place count 685 transition count 1251
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 115 place count 664 transition count 1209
Iterating global reduction 1 with 21 rules applied. Total rules applied 136 place count 664 transition count 1209
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 145 place count 664 transition count 1200
Applied a total of 145 rules in 84 ms. Remains 664 /779 variables (removed 115) and now considering 1200/1251 (removed 51) transitions.
[2022-05-15 05:09:30] [INFO ] Flow matrix only has 934 transitions (discarded 266 similar events)
// Phase 1: matrix 934 rows 664 cols
[2022-05-15 05:09:30] [INFO ] Computed 135 place invariants in 1 ms
[2022-05-15 05:09:30] [INFO ] Implicit Places using invariants in 205 ms returned []
[2022-05-15 05:09:30] [INFO ] Flow matrix only has 934 transitions (discarded 266 similar events)
// Phase 1: matrix 934 rows 664 cols
[2022-05-15 05:09:30] [INFO ] Computed 135 place invariants in 2 ms
[2022-05-15 05:09:30] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:09:30] [INFO ] Implicit Places using invariants and state equation in 411 ms returned []
Implicit Place search using SMT with State Equation took 639 ms to find 0 implicit places.
[2022-05-15 05:09:30] [INFO ] Flow matrix only has 934 transitions (discarded 266 similar events)
// Phase 1: matrix 934 rows 664 cols
[2022-05-15 05:09:30] [INFO ] Computed 135 place invariants in 7 ms
[2022-05-15 05:09:31] [INFO ] Dead Transitions using invariants and state equation in 471 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 664/779 places, 1200/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 664/779 places, 1200/1251 transitions.
[2022-05-15 05:09:31] [INFO ] Flatten gal took : 63 ms
[2022-05-15 05:09:31] [INFO ] Flatten gal took : 22 ms
[2022-05-15 05:09:31] [INFO ] Input system was already deterministic with 1200 transitions.
[2022-05-15 05:09:31] [INFO ] Flatten gal took : 21 ms
[2022-05-15 05:09:31] [INFO ] Flatten gal took : 54 ms
[2022-05-15 05:09:31] [INFO ] Time to serialize gal into /tmp/CTLFireability3996009346437287559.gal : 37 ms
[2022-05-15 05:09:31] [INFO ] Time to serialize properties into /tmp/CTLFireability18061007309896863546.ctl : 34 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3996009346437287559.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18061007309896863546.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,3.46667e+90,0.371382,10908,2,1856,5,7050,6,0,3570,4805,0


Converting to forward existential form...Done !
original formula: AF(EG(((AF(((p259==1)&&(p1968==1))) + E((((p889==1)&&(p1561==1))||((p876==1)&&(p1243==1))) U AX(((p902==1)&&(p1975==1))))) + (((p881==1)&...233
=> equivalent forward existential formula: [FwdG(Init,!(EG(((!(EG(!(((p259==1)&&(p1968==1))))) + E((((p889==1)&&(p1561==1))||((p876==1)&&(p1243==1))) U !(E...296
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,1,3.05826,87836,1,0,17,423046,49,6,16720,25323,17
FORMULA DLCshifumi-PT-5a-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Reduce places removed 100 places and 0 transitions.
Iterating post reduction 0 with 100 rules applied. Total rules applied 100 place count 679 transition count 1251
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 122 place count 657 transition count 1207
Iterating global reduction 1 with 22 rules applied. Total rules applied 144 place count 657 transition count 1207
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 153 place count 657 transition count 1198
Applied a total of 153 rules in 24 ms. Remains 657 /779 variables (removed 122) and now considering 1198/1251 (removed 53) transitions.
[2022-05-15 05:09:34] [INFO ] Flow matrix only has 933 transitions (discarded 265 similar events)
// Phase 1: matrix 933 rows 657 cols
[2022-05-15 05:09:34] [INFO ] Computed 129 place invariants in 2 ms
[2022-05-15 05:09:35] [INFO ] Implicit Places using invariants in 175 ms returned []
[2022-05-15 05:09:35] [INFO ] Flow matrix only has 933 transitions (discarded 265 similar events)
// Phase 1: matrix 933 rows 657 cols
[2022-05-15 05:09:35] [INFO ] Computed 129 place invariants in 2 ms
[2022-05-15 05:09:35] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:09:35] [INFO ] Implicit Places using invariants and state equation in 338 ms returned []
Implicit Place search using SMT with State Equation took 523 ms to find 0 implicit places.
[2022-05-15 05:09:35] [INFO ] Flow matrix only has 933 transitions (discarded 265 similar events)
// Phase 1: matrix 933 rows 657 cols
[2022-05-15 05:09:35] [INFO ] Computed 129 place invariants in 8 ms
[2022-05-15 05:09:37] [INFO ] Dead Transitions using invariants and state equation in 1674 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 657/779 places, 1198/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 657/779 places, 1198/1251 transitions.
[2022-05-15 05:09:37] [INFO ] Flatten gal took : 20 ms
[2022-05-15 05:09:37] [INFO ] Flatten gal took : 22 ms
[2022-05-15 05:09:37] [INFO ] Input system was already deterministic with 1198 transitions.
[2022-05-15 05:09:37] [INFO ] Flatten gal took : 20 ms
[2022-05-15 05:09:37] [INFO ] Flatten gal took : 22 ms
[2022-05-15 05:09:37] [INFO ] Time to serialize gal into /tmp/CTLFireability10929639006028471887.gal : 4 ms
[2022-05-15 05:09:37] [INFO ] Time to serialize properties into /tmp/CTLFireability6563840102548652096.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10929639006028471887.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6563840102548652096.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,3.08149e+90,0.378415,11072,2,1841,5,7000,6,0,3559,4779,0


Converting to forward existential form...Done !
original formula: EF(EG(EX(AX(((p910==0)||(p1921==0))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),EX(!(EX(!(((p910==0)||(p1921==0)))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,2.48424,81728,1,0,10,403793,17,3,14489,9642,12
FORMULA DLCshifumi-PT-5a-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Reduce places removed 98 places and 0 transitions.
Iterating post reduction 0 with 98 rules applied. Total rules applied 98 place count 681 transition count 1251
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 120 place count 659 transition count 1207
Iterating global reduction 1 with 22 rules applied. Total rules applied 142 place count 659 transition count 1207
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 151 place count 659 transition count 1198
Applied a total of 151 rules in 31 ms. Remains 659 /779 variables (removed 120) and now considering 1198/1251 (removed 53) transitions.
[2022-05-15 05:09:39] [INFO ] Flow matrix only has 933 transitions (discarded 265 similar events)
// Phase 1: matrix 933 rows 659 cols
[2022-05-15 05:09:39] [INFO ] Computed 131 place invariants in 2 ms
[2022-05-15 05:09:39] [INFO ] Implicit Places using invariants in 177 ms returned []
[2022-05-15 05:09:39] [INFO ] Flow matrix only has 933 transitions (discarded 265 similar events)
// Phase 1: matrix 933 rows 659 cols
[2022-05-15 05:09:39] [INFO ] Computed 131 place invariants in 1 ms
[2022-05-15 05:09:40] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:09:40] [INFO ] Implicit Places using invariants and state equation in 306 ms returned []
Implicit Place search using SMT with State Equation took 510 ms to find 0 implicit places.
[2022-05-15 05:09:40] [INFO ] Flow matrix only has 933 transitions (discarded 265 similar events)
// Phase 1: matrix 933 rows 659 cols
[2022-05-15 05:09:40] [INFO ] Computed 131 place invariants in 25 ms
[2022-05-15 05:09:40] [INFO ] Dead Transitions using invariants and state equation in 481 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 659/779 places, 1198/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 659/779 places, 1198/1251 transitions.
[2022-05-15 05:09:40] [INFO ] Flatten gal took : 50 ms
[2022-05-15 05:09:40] [INFO ] Flatten gal took : 38 ms
[2022-05-15 05:09:41] [INFO ] Input system was already deterministic with 1198 transitions.
[2022-05-15 05:09:41] [INFO ] Flatten gal took : 35 ms
[2022-05-15 05:09:41] [INFO ] Flatten gal took : 27 ms
[2022-05-15 05:09:41] [INFO ] Time to serialize gal into /tmp/CTLFireability13374195165044467813.gal : 3 ms
[2022-05-15 05:09:41] [INFO ] Time to serialize properties into /tmp/CTLFireability4720566354054946698.ctl : 301 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13374195165044467813.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4720566354054946698.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,3.08149e+90,0.351473,10832,2,1845,5,7012,6,0,3561,4785,0


Converting to forward existential form...Done !
original formula: EG(AG((AX(AF(((p900==0)||(p1862==0)))) + AX((((p70==0)||(p931==0))&&((p910==0)||(p2065==0)))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !((!(EX(!(!(EG(!(((p900==0)||(p1862==0)))))))) + !(EX(!((((p70==0)||(p931==0))&&((p910==0)...187
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,2.77816,85952,1,0,14,414643,29,4,15583,24055,12
FORMULA DLCshifumi-PT-5a-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Reduce places removed 93 places and 0 transitions.
Iterating post reduction 0 with 93 rules applied. Total rules applied 93 place count 686 transition count 1251
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 113 place count 666 transition count 1211
Iterating global reduction 1 with 20 rules applied. Total rules applied 133 place count 666 transition count 1211
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 142 place count 666 transition count 1202
Applied a total of 142 rules in 24 ms. Remains 666 /779 variables (removed 113) and now considering 1202/1251 (removed 49) transitions.
[2022-05-15 05:09:44] [INFO ] Flow matrix only has 935 transitions (discarded 267 similar events)
// Phase 1: matrix 935 rows 666 cols
[2022-05-15 05:09:44] [INFO ] Computed 136 place invariants in 1 ms
[2022-05-15 05:09:44] [INFO ] Implicit Places using invariants in 92 ms returned []
[2022-05-15 05:09:44] [INFO ] Flow matrix only has 935 transitions (discarded 267 similar events)
// Phase 1: matrix 935 rows 666 cols
[2022-05-15 05:09:44] [INFO ] Computed 136 place invariants in 1 ms
[2022-05-15 05:09:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:09:44] [INFO ] Implicit Places using invariants and state equation in 310 ms returned []
Implicit Place search using SMT with State Equation took 440 ms to find 0 implicit places.
[2022-05-15 05:09:44] [INFO ] Flow matrix only has 935 transitions (discarded 267 similar events)
// Phase 1: matrix 935 rows 666 cols
[2022-05-15 05:09:44] [INFO ] Computed 136 place invariants in 3 ms
[2022-05-15 05:09:45] [INFO ] Dead Transitions using invariants and state equation in 445 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 666/779 places, 1202/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 666/779 places, 1202/1251 transitions.
[2022-05-15 05:09:45] [INFO ] Flatten gal took : 19 ms
[2022-05-15 05:09:45] [INFO ] Flatten gal took : 19 ms
[2022-05-15 05:09:45] [INFO ] Input system was already deterministic with 1202 transitions.
[2022-05-15 05:09:45] [INFO ] Flatten gal took : 34 ms
[2022-05-15 05:09:45] [INFO ] Flatten gal took : 34 ms
[2022-05-15 05:09:45] [INFO ] Time to serialize gal into /tmp/CTLFireability7696554774581596847.gal : 3 ms
[2022-05-15 05:09:45] [INFO ] Time to serialize properties into /tmp/CTLFireability15979850460738465467.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7696554774581596847.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15979850460738465467.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,3.90001e+90,0.355353,10916,2,1861,5,7072,6,0,3576,4822,0


Converting to forward existential form...Done !
original formula: A((((p888==1)&&(p1579==1)) * (A(AX(EG(((p870==1)&&(p1052==1)))) U ((p896==1)&&(p1733==1))) + ((p869==1)&&(p1153==1)))) U AF(E(((p907==1)&...267
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(E(((p907==1)&&(p2093==1)) U E((((p658==1)&&(p1099==1))&&((p865==1)&&(p1021==1))) U !((E(...838
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 1199/0/3
Hit Full ! (commute/partial/dont) 1192/28/10
Hit Full ! (commute/partial/dont) 1198/4/4
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 1197/0/5
(forward)formula 0,0,2.98384,88044,1,0,26,415750,61,15,16915,13234,32
FORMULA DLCshifumi-PT-5a-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Reduce places removed 90 places and 0 transitions.
Iterating post reduction 0 with 90 rules applied. Total rules applied 90 place count 689 transition count 1251
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 106 place count 673 transition count 1219
Iterating global reduction 1 with 16 rules applied. Total rules applied 122 place count 673 transition count 1219
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 129 place count 673 transition count 1212
Applied a total of 129 rules in 21 ms. Remains 673 /779 variables (removed 106) and now considering 1212/1251 (removed 39) transitions.
[2022-05-15 05:09:48] [INFO ] Flow matrix only has 941 transitions (discarded 271 similar events)
// Phase 1: matrix 941 rows 673 cols
[2022-05-15 05:09:48] [INFO ] Computed 139 place invariants in 2 ms
[2022-05-15 05:09:48] [INFO ] Implicit Places using invariants in 94 ms returned []
[2022-05-15 05:09:48] [INFO ] Flow matrix only has 941 transitions (discarded 271 similar events)
// Phase 1: matrix 941 rows 673 cols
[2022-05-15 05:09:48] [INFO ] Computed 139 place invariants in 2 ms
[2022-05-15 05:09:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:09:48] [INFO ] Implicit Places using invariants and state equation in 321 ms returned []
Implicit Place search using SMT with State Equation took 443 ms to find 0 implicit places.
[2022-05-15 05:09:48] [INFO ] Flow matrix only has 941 transitions (discarded 271 similar events)
// Phase 1: matrix 941 rows 673 cols
[2022-05-15 05:09:48] [INFO ] Computed 139 place invariants in 2 ms
[2022-05-15 05:09:49] [INFO ] Dead Transitions using invariants and state equation in 435 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 673/779 places, 1212/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 673/779 places, 1212/1251 transitions.
[2022-05-15 05:09:49] [INFO ] Flatten gal took : 22 ms
[2022-05-15 05:09:49] [INFO ] Flatten gal took : 19 ms
[2022-05-15 05:09:49] [INFO ] Input system was already deterministic with 1212 transitions.
[2022-05-15 05:09:49] [INFO ] Flatten gal took : 34 ms
[2022-05-15 05:09:49] [INFO ] Flatten gal took : 34 ms
[2022-05-15 05:09:49] [INFO ] Time to serialize gal into /tmp/CTLFireability10721851160419310462.gal : 23 ms
[2022-05-15 05:09:49] [INFO ] Time to serialize properties into /tmp/CTLFireability4843507696903923110.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10721851160419310462.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4843507696903923110.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,7.58162e+90,0.358094,11376,2,1879,5,7151,6,0,3601,4866,0


Converting to forward existential form...Done !
original formula: A((EX(E(!((((p865==1)&&(p919==1))||((p894==1)&&(p1837==1)))) U ((((p885==1)&&(p1513==1))&&((p529==1)&&(p1062==1)))&&(((p716==1)&&(p2100==...351
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!(!((E(!((((p869==1)&&(p937==1))&&((!((p784==1)&&(p1135==1)))||((p876==1)&&(p1377==1))))) ...1299
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 1208/0/4
Hit Full ! (commute/partial/dont) 1198/0/14
Hit Full ! (commute/partial/dont) 1205/3/7
(forward)formula 0,0,3.62714,87800,1,0,19,440411,44,7,17144,32397,24
FORMULA DLCshifumi-PT-5a-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Graph (trivial) has 1227 edges and 779 vertex of which 660 / 779 are part of one of the 128 SCC in 2 ms
Free SCC test removed 532 places
Ensure Unique test removed 1081 transitions
Reduce isomorphic transitions removed 1081 transitions.
Graph (complete) has 398 edges and 247 vertex of which 149 are kept as prefixes of interest. Removing 98 places using SCC suffix rule.2 ms
Discarding 98 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 149 transition count 168
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 6 place count 147 transition count 168
Discarding 126 places :
Symmetric choice reduction at 2 with 126 rule applications. Total rules 132 place count 21 transition count 40
Iterating global reduction 2 with 126 rules applied. Total rules applied 258 place count 21 transition count 40
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 260 place count 21 transition count 38
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 262 place count 21 transition count 38
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 264 place count 19 transition count 36
Iterating global reduction 2 with 2 rules applied. Total rules applied 266 place count 19 transition count 36
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 268 place count 19 transition count 34
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 270 place count 19 transition count 32
Applied a total of 270 rules in 18 ms. Remains 19 /779 variables (removed 760) and now considering 32/1251 (removed 1219) transitions.
[2022-05-15 05:09:53] [INFO ] Flow matrix only has 20 transitions (discarded 12 similar events)
// Phase 1: matrix 20 rows 19 cols
[2022-05-15 05:09:53] [INFO ] Computed 7 place invariants in 0 ms
[2022-05-15 05:09:53] [INFO ] Implicit Places using invariants in 25 ms returned []
[2022-05-15 05:09:53] [INFO ] Flow matrix only has 20 transitions (discarded 12 similar events)
// Phase 1: matrix 20 rows 19 cols
[2022-05-15 05:09:53] [INFO ] Computed 7 place invariants in 0 ms
[2022-05-15 05:09:53] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:09:53] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 50 ms to find 0 implicit places.
[2022-05-15 05:09:53] [INFO ] Redundant transitions in 1 ms returned []
[2022-05-15 05:09:53] [INFO ] Flow matrix only has 20 transitions (discarded 12 similar events)
// Phase 1: matrix 20 rows 19 cols
[2022-05-15 05:09:53] [INFO ] Computed 7 place invariants in 0 ms
[2022-05-15 05:09:53] [INFO ] Dead Transitions using invariants and state equation in 29 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 19/779 places, 32/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 19/779 places, 32/1251 transitions.
[2022-05-15 05:09:53] [INFO ] Flatten gal took : 0 ms
[2022-05-15 05:09:53] [INFO ] Flatten gal took : 0 ms
[2022-05-15 05:09:53] [INFO ] Input system was already deterministic with 32 transitions.
[2022-05-15 05:09:53] [INFO ] Flatten gal took : 1 ms
[2022-05-15 05:09:53] [INFO ] Flatten gal took : 1 ms
[2022-05-15 05:09:53] [INFO ] Time to serialize gal into /tmp/CTLFireability16343466579724493122.gal : 1 ms
[2022-05-15 05:09:53] [INFO ] Time to serialize properties into /tmp/CTLFireability4518824653221765353.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16343466579724493122.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4518824653221765353.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,73,0.004499,4556,2,43,5,158,6,0,86,105,0


Converting to forward existential form...Done !
original formula: AG((AF(((p910==1)&&(p2036==1))) + AF(((EG(((p890==0)||(p1454==0))) + (p142==0)) + (p1690==0)))))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !(!(EG(!(((p910==1)&&(p2036==1))))))),!(((EG(((p890==0)||(p1454==0))) + (p142==0)) + (p...175
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.009032,5260,1,0,14,812,32,8,389,616,17
FORMULA DLCshifumi-PT-5a-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Reduce places removed 95 places and 0 transitions.
Iterating post reduction 0 with 95 rules applied. Total rules applied 95 place count 684 transition count 1251
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 114 place count 665 transition count 1213
Iterating global reduction 1 with 19 rules applied. Total rules applied 133 place count 665 transition count 1213
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 141 place count 665 transition count 1205
Applied a total of 141 rules in 26 ms. Remains 665 /779 variables (removed 114) and now considering 1205/1251 (removed 46) transitions.
[2022-05-15 05:09:53] [INFO ] Flow matrix only has 937 transitions (discarded 268 similar events)
// Phase 1: matrix 937 rows 665 cols
[2022-05-15 05:09:53] [INFO ] Computed 134 place invariants in 2 ms
[2022-05-15 05:09:53] [INFO ] Implicit Places using invariants in 102 ms returned []
[2022-05-15 05:09:53] [INFO ] Flow matrix only has 937 transitions (discarded 268 similar events)
// Phase 1: matrix 937 rows 665 cols
[2022-05-15 05:09:53] [INFO ] Computed 134 place invariants in 1 ms
[2022-05-15 05:09:53] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:09:53] [INFO ] Implicit Places using invariants and state equation in 294 ms returned []
Implicit Place search using SMT with State Equation took 443 ms to find 0 implicit places.
[2022-05-15 05:09:53] [INFO ] Flow matrix only has 937 transitions (discarded 268 similar events)
// Phase 1: matrix 937 rows 665 cols
[2022-05-15 05:09:53] [INFO ] Computed 134 place invariants in 2 ms
[2022-05-15 05:09:54] [INFO ] Dead Transitions using invariants and state equation in 459 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 665/779 places, 1205/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 665/779 places, 1205/1251 transitions.
[2022-05-15 05:09:54] [INFO ] Flatten gal took : 18 ms
[2022-05-15 05:09:54] [INFO ] Flatten gal took : 17 ms
[2022-05-15 05:09:54] [INFO ] Input system was already deterministic with 1205 transitions.
[2022-05-15 05:09:54] [INFO ] Flatten gal took : 18 ms
[2022-05-15 05:09:54] [INFO ] Flatten gal took : 18 ms
[2022-05-15 05:09:54] [INFO ] Time to serialize gal into /tmp/CTLFireability1775131953544446234.gal : 2 ms
[2022-05-15 05:09:54] [INFO ] Time to serialize properties into /tmp/CTLFireability4626849086269166538.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1775131953544446234.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4626849086269166538.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,4.99201e+90,0.342078,11016,2,1860,5,7076,6,0,3580,4821,0


Converting to forward existential form...Done !
original formula: (AF(AG((EX(((p8==0)||(p1898==0))) + (((p871==0)||(p1127==0)) * AG(((p880==1)&&(p1204==1))))))) + AX(AX((((AF(((p895==1)&&(p1755==1))) * (...208
=> equivalent forward existential formula: ((([FwdG(EY(EY((Init * !(!(EG(!(!(E(TRUE U !((EX(((p8==0)||(p1898==0))) + (((p871==0)||(p1127==0)) * !(E(TRUE U ...769
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,3.08098,85296,1,0,13,420200,38,3,15696,16421,14
FORMULA DLCshifumi-PT-5a-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Reduce places removed 94 places and 0 transitions.
Iterating post reduction 0 with 94 rules applied. Total rules applied 94 place count 685 transition count 1251
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 114 place count 665 transition count 1211
Iterating global reduction 1 with 20 rules applied. Total rules applied 134 place count 665 transition count 1211
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 142 place count 665 transition count 1203
Applied a total of 142 rules in 37 ms. Remains 665 /779 variables (removed 114) and now considering 1203/1251 (removed 48) transitions.
[2022-05-15 05:09:57] [INFO ] Flow matrix only has 936 transitions (discarded 267 similar events)
// Phase 1: matrix 936 rows 665 cols
[2022-05-15 05:09:57] [INFO ] Computed 135 place invariants in 5 ms
[2022-05-15 05:09:57] [INFO ] Implicit Places using invariants in 105 ms returned []
[2022-05-15 05:09:57] [INFO ] Flow matrix only has 936 transitions (discarded 267 similar events)
// Phase 1: matrix 936 rows 665 cols
[2022-05-15 05:09:57] [INFO ] Computed 135 place invariants in 2 ms
[2022-05-15 05:09:57] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:09:57] [INFO ] Implicit Places using invariants and state equation in 323 ms returned []
Implicit Place search using SMT with State Equation took 453 ms to find 0 implicit places.
[2022-05-15 05:09:57] [INFO ] Flow matrix only has 936 transitions (discarded 267 similar events)
// Phase 1: matrix 936 rows 665 cols
[2022-05-15 05:09:57] [INFO ] Computed 135 place invariants in 2 ms
[2022-05-15 05:09:58] [INFO ] Dead Transitions using invariants and state equation in 436 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 665/779 places, 1203/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 665/779 places, 1203/1251 transitions.
[2022-05-15 05:09:58] [INFO ] Flatten gal took : 18 ms
[2022-05-15 05:09:58] [INFO ] Flatten gal took : 18 ms
[2022-05-15 05:09:58] [INFO ] Input system was already deterministic with 1203 transitions.
[2022-05-15 05:09:58] [INFO ] Flatten gal took : 18 ms
[2022-05-15 05:09:58] [INFO ] Flatten gal took : 18 ms
[2022-05-15 05:09:58] [INFO ] Time to serialize gal into /tmp/CTLFireability11715046656744596498.gal : 4 ms
[2022-05-15 05:09:58] [INFO ] Time to serialize properties into /tmp/CTLFireability8675063636492062367.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11715046656744596498.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8675063636492062367.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,4.16001e+90,0.342069,10916,2,1859,5,7067,6,0,3576,4818,0


Converting to forward existential form...Done !
original formula: (EF((AF(((EF(((p910==1)&&(p2105==1))) + (p880==0)) + ((p1290==0)||((p910==1)&&(p2116==1))))) * AF(((((p867==0)||(p1119==0))&&((p770==0)||...290
=> equivalent forward existential formula: [FwdG((Init * E(TRUE U (!(EG(!(((E(TRUE U ((p910==1)&&(p2105==1))) + (p880==0)) + ((p1290==0)||((p910==1)&&(p211...422
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 1193/10/10
(forward)formula 0,1,3.26379,87772,1,0,17,415739,44,9,16832,17814,25
FORMULA DLCshifumi-PT-5a-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Reduce places removed 88 places and 0 transitions.
Iterating post reduction 0 with 88 rules applied. Total rules applied 88 place count 691 transition count 1251
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 106 place count 673 transition count 1215
Iterating global reduction 1 with 18 rules applied. Total rules applied 124 place count 673 transition count 1215
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 131 place count 673 transition count 1208
Applied a total of 131 rules in 34 ms. Remains 673 /779 variables (removed 106) and now considering 1208/1251 (removed 43) transitions.
[2022-05-15 05:10:01] [INFO ] Flow matrix only has 939 transitions (discarded 269 similar events)
// Phase 1: matrix 939 rows 673 cols
[2022-05-15 05:10:01] [INFO ] Computed 141 place invariants in 6 ms
[2022-05-15 05:10:01] [INFO ] Implicit Places using invariants in 97 ms returned []
[2022-05-15 05:10:01] [INFO ] Flow matrix only has 939 transitions (discarded 269 similar events)
// Phase 1: matrix 939 rows 673 cols
[2022-05-15 05:10:01] [INFO ] Computed 141 place invariants in 6 ms
[2022-05-15 05:10:02] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:10:02] [INFO ] Implicit Places using invariants and state equation in 323 ms returned []
Implicit Place search using SMT with State Equation took 445 ms to find 0 implicit places.
[2022-05-15 05:10:02] [INFO ] Flow matrix only has 939 transitions (discarded 269 similar events)
// Phase 1: matrix 939 rows 673 cols
[2022-05-15 05:10:02] [INFO ] Computed 141 place invariants in 2 ms
[2022-05-15 05:10:02] [INFO ] Dead Transitions using invariants and state equation in 439 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 673/779 places, 1208/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 673/779 places, 1208/1251 transitions.
[2022-05-15 05:10:02] [INFO ] Flatten gal took : 18 ms
[2022-05-15 05:10:02] [INFO ] Flatten gal took : 18 ms
[2022-05-15 05:10:02] [INFO ] Input system was already deterministic with 1208 transitions.
[2022-05-15 05:10:02] [INFO ] Flatten gal took : 34 ms
[2022-05-15 05:10:02] [INFO ] Flatten gal took : 20 ms
[2022-05-15 05:10:02] [INFO ] Time to serialize gal into /tmp/CTLFireability598204544060024569.gal : 15 ms
[2022-05-15 05:10:02] [INFO ] Time to serialize properties into /tmp/CTLFireability4148548670706634273.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability598204544060024569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4148548670706634273.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
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,5.61601e+90,0.357132,10832,2,1877,5,7134,6,0,3593,4856,0


Converting to forward existential form...Done !
original formula: !(A(((AF(AX(EG(((p900==1)&&(p1735==1))))) + AF((((((p730==1)&&(p1366==1))&&((p885==1)&&(p1461==1)))||((p308==1)&&(p998==1)))||((p693==1)&...422
=> equivalent forward existential formula: ((([(FwdU((FwdU(Init,!((!(E(TRUE U (!(((p869==1)&&(p1033==1))) + !(EX(!(((p870==1)&&(p1018==1)))))))) * !(EG(!((...1738
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 1200/0/8
(forward)formula 0,1,3.50076,86000,1,0,24,439454,53,9,16966,36999,29
FORMULA DLCshifumi-PT-5a-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Graph (trivial) has 1247 edges and 779 vertex of which 676 / 779 are part of one of the 128 SCC in 2 ms
Free SCC test removed 548 places
Ensure Unique test removed 1119 transitions
Reduce isomorphic transitions removed 1119 transitions.
Graph (complete) has 360 edges and 231 vertex of which 130 are kept as prefixes of interest. Removing 101 places using SCC suffix rule.1 ms
Discarding 101 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Reduce places removed 127 places and 0 transitions.
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 0 with 253 rules applied. Total rules applied 255 place count 2 transition count 5
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 257 place count 2 transition count 3
Applied a total of 257 rules in 6 ms. Remains 2 /779 variables (removed 777) and now considering 3/1251 (removed 1248) transitions.
// Phase 1: matrix 3 rows 2 cols
[2022-05-15 05:10:06] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 05:10:06] [INFO ] Implicit Places using invariants in 19 ms returned []
// Phase 1: matrix 3 rows 2 cols
[2022-05-15 05:10:06] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-15 05:10:06] [INFO ] Implicit Places using invariants and state equation in 14 ms returned []
Implicit Place search using SMT with State Equation took 35 ms to find 0 implicit places.
[2022-05-15 05:10:06] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 3 rows 2 cols
[2022-05-15 05:10:06] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 05:10:06] [INFO ] Dead Transitions using invariants and state equation in 13 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2/779 places, 3/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 2/779 places, 3/1251 transitions.
[2022-05-15 05:10:06] [INFO ] Flatten gal took : 1 ms
[2022-05-15 05:10:06] [INFO ] Flatten gal took : 0 ms
[2022-05-15 05:10:06] [INFO ] Input system was already deterministic with 3 transitions.
[2022-05-15 05:10:06] [INFO ] Flatten gal took : 0 ms
[2022-05-15 05:10:06] [INFO ] Flatten gal took : 0 ms
[2022-05-15 05:10:06] [INFO ] Time to serialize gal into /tmp/CTLFireability6005887073465560471.gal : 1 ms
[2022-05-15 05:10:06] [INFO ] Time to serialize properties into /tmp/CTLFireability11200704184940735443.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6005887073465560471.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11200704184940735443.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,2,0.003582,4224,2,4,5,12,5,0,12,6,0


Converting to forward existential form...Done !
original formula: EG(AF((p862==1)))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((p862==1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.004173,4892,1,0,6,19,22,2,47,13,6
FORMULA DLCshifumi-PT-5a-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Graph (trivial) has 1225 edges and 779 vertex of which 660 / 779 are part of one of the 127 SCC in 2 ms
Free SCC test removed 533 places
Ensure Unique test removed 1085 transitions
Reduce isomorphic transitions removed 1085 transitions.
Graph (complete) has 394 edges and 246 vertex of which 150 are kept as prefixes of interest. Removing 96 places using SCC suffix rule.1 ms
Discarding 96 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 150 transition count 165
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 149 transition count 163
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 9 place count 147 transition count 162
Discarding 123 places :
Symmetric choice reduction at 3 with 123 rule applications. Total rules 132 place count 24 transition count 38
Iterating global reduction 3 with 123 rules applied. Total rules applied 255 place count 24 transition count 38
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 256 place count 24 transition count 37
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 257 place count 24 transition count 37
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 258 place count 23 transition count 36
Iterating global reduction 3 with 1 rules applied. Total rules applied 259 place count 23 transition count 36
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 260 place count 23 transition count 35
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 261 place count 23 transition count 34
Applied a total of 261 rules in 15 ms. Remains 23 /779 variables (removed 756) and now considering 34/1251 (removed 1217) transitions.
[2022-05-15 05:10:06] [INFO ] Flow matrix only has 21 transitions (discarded 13 similar events)
// Phase 1: matrix 21 rows 23 cols
[2022-05-15 05:10:06] [INFO ] Computed 11 place invariants in 0 ms
[2022-05-15 05:10:06] [INFO ] Implicit Places using invariants in 15 ms returned []
[2022-05-15 05:10:06] [INFO ] Flow matrix only has 21 transitions (discarded 13 similar events)
// Phase 1: matrix 21 rows 23 cols
[2022-05-15 05:10:06] [INFO ] Computed 11 place invariants in 1 ms
[2022-05-15 05:10:06] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:10:06] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
[2022-05-15 05:10:06] [INFO ] Redundant transitions in 0 ms returned []
[2022-05-15 05:10:06] [INFO ] Flow matrix only has 21 transitions (discarded 13 similar events)
// Phase 1: matrix 21 rows 23 cols
[2022-05-15 05:10:06] [INFO ] Computed 11 place invariants in 0 ms
[2022-05-15 05:10:06] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 23/779 places, 34/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 23/779 places, 34/1251 transitions.
[2022-05-15 05:10:06] [INFO ] Flatten gal took : 1 ms
[2022-05-15 05:10:06] [INFO ] Flatten gal took : 1 ms
[2022-05-15 05:10:06] [INFO ] Input system was already deterministic with 34 transitions.
[2022-05-15 05:10:06] [INFO ] Flatten gal took : 1 ms
[2022-05-15 05:10:06] [INFO ] Flatten gal took : 1 ms
[2022-05-15 05:10:06] [INFO ] Time to serialize gal into /tmp/CTLFireability1612135487264962811.gal : 0 ms
[2022-05-15 05:10:06] [INFO ] Time to serialize properties into /tmp/CTLFireability4029377909637811536.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1612135487264962811.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4029377909637811536.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,217,0.003818,4412,2,57,5,187,6,0,97,122,0


Converting to forward existential form...Done !
original formula: EG(!(E(AF(EG(((p880==1)&&(p1199==1)))) U (!(AF((p569==1))) + ((((AG(((p707==1)&&(p1113==1))) + ((p884==1)&&(p1607==1))) + ((p880==1)&&(p1...194
=> equivalent forward existential formula: [FwdG(Init,!(E(!(EG(!(EG(((p880==1)&&(p1199==1)))))) U (!(!(EG(!((p569==1))))) + ((((!(E(TRUE U !(((p707==1)&&(p...261
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,0.010885,5348,1,0,18,1250,48,11,521,902,22
FORMULA DLCshifumi-PT-5a-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Reduce places removed 88 places and 0 transitions.
Iterating post reduction 0 with 88 rules applied. Total rules applied 88 place count 691 transition count 1251
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 108 place count 671 transition count 1211
Iterating global reduction 1 with 20 rules applied. Total rules applied 128 place count 671 transition count 1211
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 137 place count 671 transition count 1202
Applied a total of 137 rules in 51 ms. Remains 671 /779 variables (removed 108) and now considering 1202/1251 (removed 49) transitions.
[2022-05-15 05:10:06] [INFO ] Flow matrix only has 935 transitions (discarded 267 similar events)
// Phase 1: matrix 935 rows 671 cols
[2022-05-15 05:10:06] [INFO ] Computed 141 place invariants in 4 ms
[2022-05-15 05:10:06] [INFO ] Implicit Places using invariants in 147 ms returned []
[2022-05-15 05:10:06] [INFO ] Flow matrix only has 935 transitions (discarded 267 similar events)
// Phase 1: matrix 935 rows 671 cols
[2022-05-15 05:10:06] [INFO ] Computed 141 place invariants in 2 ms
[2022-05-15 05:10:07] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:10:07] [INFO ] Implicit Places using invariants and state equation in 389 ms returned []
Implicit Place search using SMT with State Equation took 563 ms to find 0 implicit places.
[2022-05-15 05:10:07] [INFO ] Flow matrix only has 935 transitions (discarded 267 similar events)
// Phase 1: matrix 935 rows 671 cols
[2022-05-15 05:10:07] [INFO ] Computed 141 place invariants in 1 ms
[2022-05-15 05:10:07] [INFO ] Dead Transitions using invariants and state equation in 484 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 671/779 places, 1202/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 671/779 places, 1202/1251 transitions.
[2022-05-15 05:10:07] [INFO ] Flatten gal took : 23 ms
[2022-05-15 05:10:07] [INFO ] Flatten gal took : 19 ms
[2022-05-15 05:10:07] [INFO ] Input system was already deterministic with 1202 transitions.
[2022-05-15 05:10:07] [INFO ] Flatten gal took : 22 ms
[2022-05-15 05:10:07] [INFO ] Flatten gal took : 36 ms
[2022-05-15 05:10:07] [INFO ] Time to serialize gal into /tmp/CTLFireability7604595628994846313.gal : 2 ms
[2022-05-15 05:10:07] [INFO ] Time to serialize properties into /tmp/CTLFireability12486939256030271617.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7604595628994846313.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12486939256030271617.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,4.16001e+90,0.355934,10860,2,1871,5,7101,6,0,3581,4830,0


Converting to forward existential form...Done !
original formula: A(((!(EF((AX(((p900==1)&&(p1732==1))) * EG(((p889==1)&&(p1479==1)))))) * (p900==1)) * ((p1761==1) * (((EX((p61==1)) * (p116==1)) * (p1190...424
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (((EG(((p904==1)&&(p1909==1))) * !(E(TRUE U !(((p686==1)&&(p1599==1)))))) * ((p336==1)...930
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 1191/0/11
(forward)formula 0,0,3.46778,86700,1,0,24,442344,54,10,16847,42112,29
FORMULA DLCshifumi-PT-5a-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Reduce places removed 89 places and 0 transitions.
Iterating post reduction 0 with 89 rules applied. Total rules applied 89 place count 690 transition count 1251
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 106 place count 673 transition count 1217
Iterating global reduction 1 with 17 rules applied. Total rules applied 123 place count 673 transition count 1217
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 131 place count 673 transition count 1209
Applied a total of 131 rules in 36 ms. Remains 673 /779 variables (removed 106) and now considering 1209/1251 (removed 42) transitions.
[2022-05-15 05:10:11] [INFO ] Flow matrix only has 939 transitions (discarded 270 similar events)
// Phase 1: matrix 939 rows 673 cols
[2022-05-15 05:10:11] [INFO ] Computed 140 place invariants in 1 ms
[2022-05-15 05:10:11] [INFO ] Implicit Places using invariants in 100 ms returned []
[2022-05-15 05:10:11] [INFO ] Flow matrix only has 939 transitions (discarded 270 similar events)
// Phase 1: matrix 939 rows 673 cols
[2022-05-15 05:10:11] [INFO ] Computed 140 place invariants in 2 ms
[2022-05-15 05:10:11] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:10:11] [INFO ] Implicit Places using invariants and state equation in 305 ms returned []
Implicit Place search using SMT with State Equation took 445 ms to find 0 implicit places.
[2022-05-15 05:10:11] [INFO ] Flow matrix only has 939 transitions (discarded 270 similar events)
// Phase 1: matrix 939 rows 673 cols
[2022-05-15 05:10:11] [INFO ] Computed 140 place invariants in 1 ms
[2022-05-15 05:10:12] [INFO ] Dead Transitions using invariants and state equation in 451 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 673/779 places, 1209/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 673/779 places, 1209/1251 transitions.
[2022-05-15 05:10:12] [INFO ] Flatten gal took : 17 ms
[2022-05-15 05:10:12] [INFO ] Flatten gal took : 17 ms
[2022-05-15 05:10:12] [INFO ] Input system was already deterministic with 1209 transitions.
[2022-05-15 05:10:12] [INFO ] Flatten gal took : 32 ms
[2022-05-15 05:10:12] [INFO ] Flatten gal took : 17 ms
[2022-05-15 05:10:12] [INFO ] Time to serialize gal into /tmp/CTLFireability7368188469064723007.gal : 2 ms
[2022-05-15 05:10:12] [INFO ] Time to serialize properties into /tmp/CTLFireability16204994378921464289.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7368188469064723007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16204994378921464289.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,5.85001e+90,0.356975,10856,2,1878,5,7141,6,0,3596,4859,0


Converting to forward existential form...Done !
original formula: ((A(AX((AX(((p575==1)&&(p1076==1))) + AG(((p878==1)&&(p1217==1))))) U ((p217==1)&&(p1219==1))) + EF(EG(((E(((p644==1)&&(p1094==1)) U ((p9...391
=> equivalent forward existential formula: (([((Init * !(EG(!(((p217==1)&&(p1219==1)))))) * !(E(!(((p217==1)&&(p1219==1))) U (!(!(EX(!((!(EX(!(((p575==1)&&...662
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 1202/0/7
Hit Full ! (commute/partial/dont) 1202/6/7
(forward)formula 0,1,3.74488,86964,1,0,20,431977,42,10,16983,25002,25
FORMULA DLCshifumi-PT-5a-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Graph (trivial) has 1240 edges and 779 vertex of which 669 / 779 are part of one of the 128 SCC in 3 ms
Free SCC test removed 541 places
Ensure Unique test removed 1103 transitions
Reduce isomorphic transitions removed 1103 transitions.
Graph (complete) has 376 edges and 238 vertex of which 138 are kept as prefixes of interest. Removing 100 places using SCC suffix rule.1 ms
Discarding 100 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 138 transition count 147
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 4 place count 137 transition count 147
Discarding 127 places :
Symmetric choice reduction at 2 with 127 rule applications. Total rules 131 place count 10 transition count 19
Iterating global reduction 2 with 127 rules applied. Total rules applied 258 place count 10 transition count 19
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 259 place count 10 transition count 18
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 260 place count 10 transition count 18
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 261 place count 9 transition count 17
Iterating global reduction 2 with 1 rules applied. Total rules applied 262 place count 9 transition count 17
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 263 place count 9 transition count 16
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 264 place count 9 transition count 15
Applied a total of 264 rules in 17 ms. Remains 9 /779 variables (removed 770) and now considering 15/1251 (removed 1236) transitions.
[2022-05-15 05:10:16] [INFO ] Flow matrix only has 10 transitions (discarded 5 similar events)
// Phase 1: matrix 10 rows 9 cols
[2022-05-15 05:10:16] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-15 05:10:16] [INFO ] Implicit Places using invariants in 18 ms returned []
[2022-05-15 05:10:16] [INFO ] Flow matrix only has 10 transitions (discarded 5 similar events)
// Phase 1: matrix 10 rows 9 cols
[2022-05-15 05:10:16] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-15 05:10:16] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:10:16] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 38 ms to find 0 implicit places.
[2022-05-15 05:10:16] [INFO ] Redundant transitions in 0 ms returned []
[2022-05-15 05:10:16] [INFO ] Flow matrix only has 10 transitions (discarded 5 similar events)
// Phase 1: matrix 10 rows 9 cols
[2022-05-15 05:10:16] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-15 05:10:16] [INFO ] Dead Transitions using invariants and state equation in 17 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 9/779 places, 15/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 9/779 places, 15/1251 transitions.
[2022-05-15 05:10:16] [INFO ] Flatten gal took : 1 ms
[2022-05-15 05:10:16] [INFO ] Flatten gal took : 0 ms
[2022-05-15 05:10:16] [INFO ] Input system was already deterministic with 15 transitions.
[2022-05-15 05:10:16] [INFO ] Flatten gal took : 0 ms
[2022-05-15 05:10:16] [INFO ] Flatten gal took : 0 ms
[2022-05-15 05:10:16] [INFO ] Time to serialize gal into /tmp/CTLFireability4500414125943879561.gal : 2 ms
[2022-05-15 05:10:16] [INFO ] Time to serialize properties into /tmp/CTLFireability10749286418071920281.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4500414125943879561.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10749286418071920281.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,7,0.002816,4420,2,18,5,70,6,0,42,43,0


Converting to forward existential form...Done !
original formula: AF(AG(((p870==1)&&(p1063==1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((p870==1)&&(p1063==1)))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.004499,4916,1,0,7,163,19,1,203,120,11
FORMULA DLCshifumi-PT-5a-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 779/779 places, 1251/1251 transitions.
Graph (trivial) has 1236 edges and 779 vertex of which 665 / 779 are part of one of the 129 SCC in 2 ms
Free SCC test removed 536 places
Ensure Unique test removed 1091 transitions
Reduce isomorphic transitions removed 1091 transitions.
Graph (complete) has 388 edges and 243 vertex of which 144 are kept as prefixes of interest. Removing 99 places using SCC suffix rule.1 ms
Discarding 99 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 144 transition count 158
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 6 place count 142 transition count 158
Discarding 126 places :
Symmetric choice reduction at 2 with 126 rule applications. Total rules 132 place count 16 transition count 31
Iterating global reduction 2 with 126 rules applied. Total rules applied 258 place count 16 transition count 31
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 261 place count 16 transition count 28
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 262 place count 16 transition count 28
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 263 place count 15 transition count 27
Iterating global reduction 2 with 1 rules applied. Total rules applied 264 place count 15 transition count 27
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 265 place count 15 transition count 26
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 266 place count 15 transition count 25
Applied a total of 266 rules in 32 ms. Remains 15 /779 variables (removed 764) and now considering 25/1251 (removed 1226) transitions.
[2022-05-15 05:10:16] [INFO ] Flow matrix only has 15 transitions (discarded 10 similar events)
// Phase 1: matrix 15 rows 15 cols
[2022-05-15 05:10:16] [INFO ] Computed 5 place invariants in 0 ms
[2022-05-15 05:10:16] [INFO ] Implicit Places using invariants in 31 ms returned []
[2022-05-15 05:10:16] [INFO ] Flow matrix only has 15 transitions (discarded 10 similar events)
// Phase 1: matrix 15 rows 15 cols
[2022-05-15 05:10:16] [INFO ] Computed 5 place invariants in 0 ms
[2022-05-15 05:10:16] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:10:16] [INFO ] Implicit Places using invariants and state equation in 43 ms returned []
Implicit Place search using SMT with State Equation took 85 ms to find 0 implicit places.
[2022-05-15 05:10:16] [INFO ] Redundant transitions in 0 ms returned []
[2022-05-15 05:10:16] [INFO ] Flow matrix only has 15 transitions (discarded 10 similar events)
// Phase 1: matrix 15 rows 15 cols
[2022-05-15 05:10:16] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 05:10:16] [INFO ] Dead Transitions using invariants and state equation in 22 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 15/779 places, 25/1251 transitions.
Finished structural reductions, in 1 iterations. Remains : 15/779 places, 25/1251 transitions.
[2022-05-15 05:10:16] [INFO ] Flatten gal took : 1 ms
[2022-05-15 05:10:16] [INFO ] Flatten gal took : 0 ms
[2022-05-15 05:10:16] [INFO ] Input system was already deterministic with 25 transitions.
[2022-05-15 05:10:16] [INFO ] Flatten gal took : 0 ms
[2022-05-15 05:10:16] [INFO ] Flatten gal took : 1 ms
[2022-05-15 05:10:16] [INFO ] Time to serialize gal into /tmp/CTLFireability1322762513960927982.gal : 2 ms
[2022-05-15 05:10:16] [INFO ] Time to serialize properties into /tmp/CTLFireability4484793009945665198.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1322762513960927982.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4484793009945665198.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,31,0.003115,4344,2,30,5,122,6,0,68,80,0


Converting to forward existential form...Done !
original formula: E(AG(AF(!(EG(((p890==1)&&(p1472==1)))))) U ((p881==1)&&(p1233==1)))
=> equivalent forward existential formula: [(FwdU(Init,!(E(TRUE U !(!(EG(!(!(EG(((p890==1)&&(p1472==1))))))))))) * ((p881==1)&&(p1233==1)))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,0.005573,5016,1,0,10,362,32,1,339,189,14
FORMULA DLCshifumi-PT-5a-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2022-05-15 05:10:16] [INFO ] Flatten gal took : 71 ms
[2022-05-15 05:10:16] [INFO ] Flatten gal took : 32 ms
Total runtime 70617 ms.

BK_STOP 1652591416847

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -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=@none -Xss128m -Xms40m -Xmx8192m

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="DLCshifumi-PT-5a"
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-4028"
echo " Executing tool itstools"
echo " Input is DLCshifumi-PT-5a, 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 r060-tall-165254771900338"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DLCshifumi-PT-5a.tgz
mv DLCshifumi-PT-5a 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -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 ;