About the Execution of ITS-Tools for DLCflexbar-PT-6a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
627.676 | 69139.00 | 88962.00 | 519.40 | FTTTTFFTTFFTTFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r101-tall-167814475500570.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DLCflexbar-PT-6a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814475500570
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.6M
-rw-r--r-- 1 mcc users 6.2K Feb 25 17:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 66K Feb 25 17:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Feb 25 16:41 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K Feb 25 16:41 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 15:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.8K Feb 25 20:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 88K Feb 25 20:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.5K Feb 25 18:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K Feb 25 18:33 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 4.2M Mar 5 18:22 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 DLCflexbar-PT-6a-CTLFireability-00
FORMULA_NAME DLCflexbar-PT-6a-CTLFireability-01
FORMULA_NAME DLCflexbar-PT-6a-CTLFireability-02
FORMULA_NAME DLCflexbar-PT-6a-CTLFireability-03
FORMULA_NAME DLCflexbar-PT-6a-CTLFireability-04
FORMULA_NAME DLCflexbar-PT-6a-CTLFireability-05
FORMULA_NAME DLCflexbar-PT-6a-CTLFireability-06
FORMULA_NAME DLCflexbar-PT-6a-CTLFireability-07
FORMULA_NAME DLCflexbar-PT-6a-CTLFireability-08
FORMULA_NAME DLCflexbar-PT-6a-CTLFireability-09
FORMULA_NAME DLCflexbar-PT-6a-CTLFireability-10
FORMULA_NAME DLCflexbar-PT-6a-CTLFireability-11
FORMULA_NAME DLCflexbar-PT-6a-CTLFireability-12
FORMULA_NAME DLCflexbar-PT-6a-CTLFireability-13
FORMULA_NAME DLCflexbar-PT-6a-CTLFireability-14
FORMULA_NAME DLCflexbar-PT-6a-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678291321783
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCflexbar-PT-6a
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-08 16:02:03] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-08 16:02:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 16:02:03] [INFO ] Load time of PNML (sax parser for PT used): 374 ms
[2023-03-08 16:02:03] [INFO ] Transformed 2069 places.
[2023-03-08 16:02:03] [INFO ] Transformed 16077 transitions.
[2023-03-08 16:02:03] [INFO ] Found NUPN structural information;
[2023-03-08 16:02:03] [INFO ] Parsed PT model containing 2069 places and 16077 transitions and 63325 arcs in 543 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Ensure Unique test removed 1760 transitions
Reduce redundant transitions removed 1760 transitions.
Support contains 144 out of 2069 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2069/2069 places, 14317/14317 transitions.
Discarding 163 places :
Symmetric choice reduction at 0 with 163 rule applications. Total rules 163 place count 1906 transition count 12262
Iterating global reduction 0 with 163 rules applied. Total rules applied 326 place count 1906 transition count 12262
Ensure Unique test removed 74 transitions
Reduce isomorphic transitions removed 74 transitions.
Iterating post reduction 0 with 74 rules applied. Total rules applied 400 place count 1906 transition count 12188
Drop transitions removed 4347 transitions
Redundant transition composition rules discarded 4347 transitions
Iterating global reduction 1 with 4347 rules applied. Total rules applied 4747 place count 1906 transition count 7841
Applied a total of 4747 rules in 1070 ms. Remains 1906 /2069 variables (removed 163) and now considering 7841/14317 (removed 6476) transitions.
[2023-03-08 16:02:05] [INFO ] Flow matrix only has 733 transitions (discarded 7108 similar events)
// Phase 1: matrix 733 rows 1906 cols
[2023-03-08 16:02:05] [INFO ] Computed 1492 place invariants in 36 ms
[2023-03-08 16:02:06] [INFO ] Implicit Places using invariants in 1228 ms returned []
[2023-03-08 16:02:06] [INFO ] Flow matrix only has 733 transitions (discarded 7108 similar events)
[2023-03-08 16:02:06] [INFO ] Invariant cache hit.
[2023-03-08 16:02:07] [INFO ] State equation strengthened by 217 read => feed constraints.
[2023-03-08 16:02:37] [INFO ] Performed 1848/1906 implicitness test of which 1273 returned IMPLICIT in 30 seconds.
[2023-03-08 16:02:39] [INFO ] Implicit Places using invariants and state equation in 32753 ms returned [506, 507, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 570, 571, 572, 573, 574, 575, 576, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 690, 691, 692, 693, 694, 695, 696, 697, 698, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 726, 727, 728, 729, 730, 731, 732, 733, 734, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 756, 757, 758, 760, 761, 762, 763, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819, 820, 821, 822, 823, 824, 825, 827, 828, 829, 830, 831, 832, 833, 834, 835, 836, 837, 838, 839, 840, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 918, 919, 920, 921, 922, 923, 924, 925, 926, 927, 928, 929, 930, 931, 932, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945, 946, 947, 948, 949, 950, 951, 953, 954, 955, 956, 957, 958, 959, 960, 961, 962, 963, 964, 966, 968, 969, 970, 971, 972, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 984, 985, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 998, 999, 1000, 1001, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1009, 1010, 1011, 1012, 1013, 1014, 1015, 1016, 1017, 1018, 1019, 1020, 1021, 1022, 1023, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1056, 1057, 1058, 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, 1092, 1093, 1094, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1102, 1103, 1104, 1107, 1109, 1110, 1111, 1112, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1130, 1131, 1132, 1133, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1154, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1163, 1164, 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1176, 1177, 1178, 1179, 1180, 1181, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1190, 1191, 1192, 1193, 1194, 1195, 1196, 1197, 1198, 1199, 1200, 1201, 1202, 1203, 1204, 1206, 1207, 1208, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1230, 1231, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1254, 1255, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1264, 1265, 1266, 1267, 1268, 1269, 1270, 1271, 1272, 1273, 1274, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 1282, 1283, 1284, 1285, 1286, 1287, 1288, 1289, 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, 1327, 1328, 1329, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1342, 1343, 1344, 1345, 1346, 1347, 1348, 1349, 1350, 1351, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1362, 1363, 1364, 1365, 1366, 1367, 1368, 1369, 1370, 1372, 1373, 1374, 1375, 1376, 1377, 1378, 1379, 1380, 1381, 1382, 1383, 1384, 1385, 1386, 1388, 1389, 1390, 1391, 1392, 1393, 1394, 1395, 1396, 1397, 1398, 1399, 1400, 1401, 1402, 1403, 1404, 1405, 1406, 1407, 1408, 1409, 1410, 1411, 1412, 1413, 1414, 1415, 1416, 1417, 1419, 1420, 1421, 1422, 1423, 1424, 1425, 1426, 1427, 1428, 1429, 1430, 1431, 1432, 1433, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1443, 1444, 1445, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1472, 1474, 1475, 1476, 1477, 1478, 1479, 1480, 1481, 1482, 1483, 1484, 1485, 1486, 1487, 1488, 1489, 1490, 1491, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1526, 1527, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1609, 1610, 1611, 1612, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1625, 1626, 1627, 1628, 1629, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1657, 1658, 1659, 1660, 1661, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1676, 1677, 1678, 1679, 1680, 1681, 1682, 1684, 1685, 1686, 1687, 1688, 1689, 1690, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1736, 1737, 1738, 1739, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1798, 1799, 1800, 1801, 1802, 1803, 1804, 1806, 1807, 1808, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1869, 1870, 1872, 1873, 1875, 1876, 1877, 1878, 1879, 1880, 1882, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905]
Discarding 1326 places :
Ensure Unique test removed 6456 transitions
Reduce isomorphic transitions removed 6456 transitions.
Implicit Place search using SMT with State Equation took 34059 ms to find 1326 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 580/2069 places, 1385/14317 transitions.
Drop transitions removed 432 transitions
Redundant transition composition rules discarded 432 transitions
Iterating global reduction 0 with 432 rules applied. Total rules applied 432 place count 580 transition count 953
Applied a total of 432 rules in 20 ms. Remains 580 /580 variables (removed 0) and now considering 953/1385 (removed 432) transitions.
[2023-03-08 16:02:39] [INFO ] Flow matrix only has 733 transitions (discarded 220 similar events)
// Phase 1: matrix 733 rows 580 cols
[2023-03-08 16:02:39] [INFO ] Computed 166 place invariants in 2 ms
[2023-03-08 16:02:39] [INFO ] Implicit Places using invariants in 83 ms returned []
[2023-03-08 16:02:39] [INFO ] Flow matrix only has 733 transitions (discarded 220 similar events)
[2023-03-08 16:02:39] [INFO ] Invariant cache hit.
[2023-03-08 16:02:39] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:39] [INFO ] Implicit Places using invariants and state equation in 249 ms returned []
Implicit Place search using SMT with State Equation took 335 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 580/2069 places, 953/14317 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 35486 ms. Remains : 580/2069 places, 953/14317 transitions.
Support contains 144 out of 580 places after structural reductions.
[2023-03-08 16:02:39] [INFO ] Flatten gal took : 84 ms
[2023-03-08 16:02:39] [INFO ] Flatten gal took : 36 ms
[2023-03-08 16:02:39] [INFO ] Input system was already deterministic with 953 transitions.
Support contains 127 out of 580 places (down from 144) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 368 ms. (steps per millisecond=27 ) properties (out of 61) seen :60
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-08 16:02:40] [INFO ] Flow matrix only has 733 transitions (discarded 220 similar events)
[2023-03-08 16:02:40] [INFO ] Invariant cache hit.
[2023-03-08 16:02:40] [INFO ] [Real]Absence check using 166 positive place invariants in 23 ms returned sat
[2023-03-08 16:02:40] [INFO ] After 343ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 16:02:40] [INFO ] [Nat]Absence check using 166 positive place invariants in 57 ms returned sat
[2023-03-08 16:02:40] [INFO ] After 208ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 16:02:40] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:41] [INFO ] After 43ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-08 16:02:41] [INFO ] After 87ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 63 ms.
[2023-03-08 16:02:41] [INFO ] After 527ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 10 out of 580 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 580/580 places, 953/953 transitions.
Graph (trivial) has 931 edges and 580 vertex of which 492 / 580 are part of one of the 90 SCC in 5 ms
Free SCC test removed 402 places
Drop transitions removed 932 transitions
Reduce isomorphic transitions removed 932 transitions.
Graph (complete) has 186 edges and 178 vertex of which 22 are kept as prefixes of interest. Removing 156 places using SCC suffix rule.0 ms
Discarding 156 places :
Also discarding 0 output transitions
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 6 place count 22 transition count 17
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 18 transition count 15
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 14 place count 16 transition count 13
Iterating global reduction 2 with 2 rules applied. Total rules applied 16 place count 16 transition count 13
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 18 place count 16 transition count 11
Applied a total of 18 rules in 32 ms. Remains 16 /580 variables (removed 564) and now considering 11/953 (removed 942) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 16/580 places, 11/953 transitions.
Finished random walk after 10 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=10 )
[2023-03-08 16:02:41] [INFO ] Flatten gal took : 35 ms
[2023-03-08 16:02:41] [INFO ] Flatten gal took : 29 ms
[2023-03-08 16:02:41] [INFO ] Input system was already deterministic with 953 transitions.
Computed a total of 75 stabilizing places and 1 stable transitions
Graph (complete) has 1118 edges and 580 vertex of which 506 are kept as prefixes of interest. Removing 74 places using SCC suffix rule.5 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 580/580 places, 953/953 transitions.
Graph (trivial) has 905 edges and 580 vertex of which 472 / 580 are part of one of the 88 SCC in 2 ms
Free SCC test removed 384 places
Ensure Unique test removed 796 transitions
Reduce isomorphic transitions removed 796 transitions.
Graph (complete) has 322 edges and 196 vertex of which 132 are kept as prefixes of interest. Removing 64 places using SCC suffix rule.1 ms
Discarding 64 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 132 transition count 156
Reduce places removed 1 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 9 rules applied. Total rules applied 12 place count 131 transition count 148
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 24 place count 123 transition count 144
Discarding 81 places :
Symmetric choice reduction at 3 with 81 rule applications. Total rules 105 place count 42 transition count 63
Iterating global reduction 3 with 81 rules applied. Total rules applied 186 place count 42 transition count 63
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 188 place count 42 transition count 61
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 189 place count 42 transition count 61
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 190 place count 41 transition count 60
Iterating global reduction 3 with 1 rules applied. Total rules applied 191 place count 41 transition count 60
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 192 place count 41 transition count 59
Applied a total of 192 rules in 21 ms. Remains 41 /580 variables (removed 539) and now considering 59/953 (removed 894) transitions.
[2023-03-08 16:02:41] [INFO ] Flow matrix only has 37 transitions (discarded 22 similar events)
// Phase 1: matrix 37 rows 41 cols
[2023-03-08 16:02:41] [INFO ] Computed 21 place invariants in 0 ms
[2023-03-08 16:02:41] [INFO ] Implicit Places using invariants in 48 ms returned []
[2023-03-08 16:02:41] [INFO ] Flow matrix only has 37 transitions (discarded 22 similar events)
[2023-03-08 16:02:41] [INFO ] Invariant cache hit.
[2023-03-08 16:02:41] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:41] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 123 ms to find 0 implicit places.
[2023-03-08 16:02:41] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-08 16:02:41] [INFO ] Flow matrix only has 37 transitions (discarded 22 similar events)
[2023-03-08 16:02:41] [INFO ] Invariant cache hit.
[2023-03-08 16:02:41] [INFO ] Dead Transitions using invariants and state equation in 96 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 41/580 places, 59/953 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 248 ms. Remains : 41/580 places, 59/953 transitions.
[2023-03-08 16:02:41] [INFO ] Flatten gal took : 2 ms
[2023-03-08 16:02:41] [INFO ] Flatten gal took : 2 ms
[2023-03-08 16:02:41] [INFO ] Input system was already deterministic with 59 transitions.
[2023-03-08 16:02:41] [INFO ] Flatten gal took : 2 ms
[2023-03-08 16:02:41] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:02:41] [INFO ] Time to serialize gal into /tmp/CTLFireability2546233475553591285.gal : 1 ms
[2023-03-08 16:02:41] [INFO ] Time to serialize properties into /tmp/CTLFireability15518243373384440607.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2546233475553591285.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15518243373384440607.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,29161,0.013136,3432,2,101,5,323,6,0,170,210,0
Converting to forward existential form...Done !
original formula: (A((EG(EF((((p617==1)&&(p1146==1))||((p182==1)&&(p888==1))))) + ((p322==1)&&(p927==1))) U !(EF((((p635==1)&&(p1372==1)) + EG(((p85==1)&&(...320
=> equivalent forward existential formula: (([((Init * !(!((E(!(!(E(TRUE U (((p635==1)&&(p1372==1)) + EG(((p85==1)&&(p1869==1))))))) U (!((EG(E(TRUE U (((p...1277
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.027423,4308,1,0,14,2053,29,5,906,1087,18
FORMULA DLCflexbar-PT-6a-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 580/580 places, 953/953 transitions.
Reduce places removed 73 places and 0 transitions.
Iterating post reduction 0 with 73 rules applied. Total rules applied 73 place count 507 transition count 953
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 94 place count 486 transition count 911
Iterating global reduction 1 with 21 rules applied. Total rules applied 115 place count 486 transition count 911
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 125 place count 486 transition count 901
Applied a total of 125 rules in 38 ms. Remains 486 /580 variables (removed 94) and now considering 901/953 (removed 52) transitions.
[2023-03-08 16:02:41] [INFO ] Flow matrix only has 702 transitions (discarded 199 similar events)
// Phase 1: matrix 702 rows 486 cols
[2023-03-08 16:02:41] [INFO ] Computed 93 place invariants in 2 ms
[2023-03-08 16:02:42] [INFO ] Implicit Places using invariants in 191 ms returned []
[2023-03-08 16:02:42] [INFO ] Flow matrix only has 702 transitions (discarded 199 similar events)
[2023-03-08 16:02:42] [INFO ] Invariant cache hit.
[2023-03-08 16:02:42] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:42] [INFO ] Implicit Places using invariants and state equation in 255 ms returned []
Implicit Place search using SMT with State Equation took 458 ms to find 0 implicit places.
[2023-03-08 16:02:42] [INFO ] Flow matrix only has 702 transitions (discarded 199 similar events)
[2023-03-08 16:02:42] [INFO ] Invariant cache hit.
[2023-03-08 16:02:42] [INFO ] Dead Transitions using invariants and state equation in 290 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 486/580 places, 901/953 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 808 ms. Remains : 486/580 places, 901/953 transitions.
[2023-03-08 16:02:42] [INFO ] Flatten gal took : 19 ms
[2023-03-08 16:02:42] [INFO ] Flatten gal took : 23 ms
[2023-03-08 16:02:42] [INFO ] Input system was already deterministic with 901 transitions.
[2023-03-08 16:02:42] [INFO ] Flatten gal took : 16 ms
[2023-03-08 16:02:42] [INFO ] Flatten gal took : 15 ms
[2023-03-08 16:02:42] [INFO ] Time to serialize gal into /tmp/CTLFireability14411163279357513452.gal : 9 ms
[2023-03-08 16:02:42] [INFO ] Time to serialize properties into /tmp/CTLFireability16183729477783792092.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14411163279357513452.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16183729477783792092.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,8.67362e+65,0.221194,7620,2,1364,5,5218,6,0,2644,3585,0
Converting to forward existential form...Done !
original formula: EF(EX(AG(EF(((p636==1)&&(p1352==1))))))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !(E(TRUE U !(E(TRUE U ((p636==1)&&(p1352==1)))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,1.49496,44628,1,0,7,224925,14,1,11534,7260,6
FORMULA DLCflexbar-PT-6a-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 580/580 places, 953/953 transitions.
Graph (trivial) has 949 edges and 580 vertex of which 504 / 580 are part of one of the 92 SCC in 2 ms
Free SCC test removed 412 places
Ensure Unique test removed 857 transitions
Reduce isomorphic transitions removed 857 transitions.
Graph (complete) has 261 edges and 168 vertex of which 95 are kept as prefixes of interest. Removing 73 places using SCC suffix rule.1 ms
Discarding 73 places :
Also discarding 0 output transitions
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 92 place count 5 transition count 6
Iterating global reduction 0 with 90 rules applied. Total rules applied 182 place count 5 transition count 6
Applied a total of 182 rules in 9 ms. Remains 5 /580 variables (removed 575) and now considering 6/953 (removed 947) transitions.
[2023-03-08 16:02:44] [INFO ] Flow matrix only has 4 transitions (discarded 2 similar events)
// Phase 1: matrix 4 rows 5 cols
[2023-03-08 16:02:44] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-08 16:02:44] [INFO ] Implicit Places using invariants in 49 ms returned []
[2023-03-08 16:02:44] [INFO ] Flow matrix only has 4 transitions (discarded 2 similar events)
[2023-03-08 16:02:44] [INFO ] Invariant cache hit.
[2023-03-08 16:02:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:44] [INFO ] Implicit Places using invariants and state equation in 18 ms returned []
Implicit Place search using SMT with State Equation took 70 ms to find 0 implicit places.
[2023-03-08 16:02:44] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-08 16:02:44] [INFO ] Flow matrix only has 4 transitions (discarded 2 similar events)
[2023-03-08 16:02:44] [INFO ] Invariant cache hit.
[2023-03-08 16:02:44] [INFO ] Dead Transitions using invariants and state equation in 18 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 5/580 places, 6/953 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 114 ms. Remains : 5/580 places, 6/953 transitions.
[2023-03-08 16:02:44] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:02:44] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:02:44] [INFO ] Input system was already deterministic with 6 transitions.
[2023-03-08 16:02:44] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:02:44] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:02:44] [INFO ] Time to serialize gal into /tmp/CTLFireability18336966024209918128.gal : 0 ms
[2023-03-08 16:02:44] [INFO ] Time to serialize properties into /tmp/CTLFireability12794701973652627427.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18336966024209918128.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12794701973652627427.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,0.002193,3304,2,10,5,30,6,0,20,16,0
Converting to forward existential form...Done !
original formula: AF(EG(((p662==0)||(p1868==0))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(((p662==0)||(p1868==0)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.003054,3620,1,0,8,56,22,2,91,40,7
FORMULA DLCflexbar-PT-6a-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 580/580 places, 953/953 transitions.
Reduce places removed 69 places and 0 transitions.
Iterating post reduction 0 with 69 rules applied. Total rules applied 69 place count 511 transition count 953
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 88 place count 492 transition count 915
Iterating global reduction 1 with 19 rules applied. Total rules applied 107 place count 492 transition count 915
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 115 place count 492 transition count 907
Applied a total of 115 rules in 28 ms. Remains 492 /580 variables (removed 88) and now considering 907/953 (removed 46) transitions.
[2023-03-08 16:02:44] [INFO ] Flow matrix only has 706 transitions (discarded 201 similar events)
// Phase 1: matrix 706 rows 492 cols
[2023-03-08 16:02:44] [INFO ] Computed 97 place invariants in 3 ms
[2023-03-08 16:02:44] [INFO ] Implicit Places using invariants in 168 ms returned []
[2023-03-08 16:02:44] [INFO ] Flow matrix only has 706 transitions (discarded 201 similar events)
[2023-03-08 16:02:44] [INFO ] Invariant cache hit.
[2023-03-08 16:02:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:44] [INFO ] Implicit Places using invariants and state equation in 215 ms returned []
Implicit Place search using SMT with State Equation took 387 ms to find 0 implicit places.
[2023-03-08 16:02:44] [INFO ] Flow matrix only has 706 transitions (discarded 201 similar events)
[2023-03-08 16:02:44] [INFO ] Invariant cache hit.
[2023-03-08 16:02:45] [INFO ] Dead Transitions using invariants and state equation in 297 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 492/580 places, 907/953 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 713 ms. Remains : 492/580 places, 907/953 transitions.
[2023-03-08 16:02:45] [INFO ] Flatten gal took : 22 ms
[2023-03-08 16:02:45] [INFO ] Flatten gal took : 15 ms
[2023-03-08 16:02:45] [INFO ] Input system was already deterministic with 907 transitions.
[2023-03-08 16:02:45] [INFO ] Flatten gal took : 15 ms
[2023-03-08 16:02:45] [INFO ] Flatten gal took : 15 ms
[2023-03-08 16:02:45] [INFO ] Time to serialize gal into /tmp/CTLFireability6191660996553733013.gal : 3 ms
[2023-03-08 16:02:45] [INFO ] Time to serialize properties into /tmp/CTLFireability3968528224871601878.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6191660996553733013.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3968528224871601878.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.249e+66,0.223938,7644,2,1378,5,5274,6,0,2660,3615,0
Converting to forward existential form...Done !
original formula: AG(((AF((AF(((p344==0)||(p1271==0))) * EF(((p606==0)||(p950==0))))) + AF((AX(((p597==1)&&(p827==1))) + AG((p92==1))))) + (EX(((p42==0)||(...195
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * !((EX(((p42==0)||(p1688==0))) + ((p259==1)&&(p1918==1))))) * !(!(EG(!((!(EG(!(((p344==...289
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,1,1.63505,47244,1,0,14,242089,36,7,12444,18301,19
FORMULA DLCflexbar-PT-6a-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 580/580 places, 953/953 transitions.
Graph (trivial) has 940 edges and 580 vertex of which 496 / 580 are part of one of the 91 SCC in 1 ms
Free SCC test removed 405 places
Ensure Unique test removed 843 transitions
Reduce isomorphic transitions removed 843 transitions.
Graph (complete) has 275 edges and 175 vertex of which 103 are kept as prefixes of interest. Removing 72 places using SCC suffix rule.0 ms
Discarding 72 places :
Also discarding 0 output transitions
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 5 place count 103 transition count 107
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 9 place count 100 transition count 106
Discarding 88 places :
Symmetric choice reduction at 2 with 88 rule applications. Total rules 97 place count 12 transition count 18
Iterating global reduction 2 with 88 rules applied. Total rules applied 185 place count 12 transition count 18
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 186 place count 12 transition count 17
Applied a total of 186 rules in 10 ms. Remains 12 /580 variables (removed 568) and now considering 17/953 (removed 936) transitions.
[2023-03-08 16:02:46] [INFO ] Flow matrix only has 11 transitions (discarded 6 similar events)
// Phase 1: matrix 11 rows 12 cols
[2023-03-08 16:02:46] [INFO ] Computed 6 place invariants in 0 ms
[2023-03-08 16:02:46] [INFO ] Implicit Places using invariants in 17 ms returned []
[2023-03-08 16:02:46] [INFO ] Flow matrix only has 11 transitions (discarded 6 similar events)
[2023-03-08 16:02:46] [INFO ] Invariant cache hit.
[2023-03-08 16:02:46] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:46] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
[2023-03-08 16:02:46] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-08 16:02:46] [INFO ] Flow matrix only has 11 transitions (discarded 6 similar events)
[2023-03-08 16:02:46] [INFO ] Invariant cache hit.
[2023-03-08 16:02:46] [INFO ] Dead Transitions using invariants and state equation in 28 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 12/580 places, 17/953 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 81 ms. Remains : 12/580 places, 17/953 transitions.
[2023-03-08 16:02:46] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:02:46] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:02:46] [INFO ] Input system was already deterministic with 17 transitions.
[2023-03-08 16:02:46] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:02:46] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:02:46] [INFO ] Time to serialize gal into /tmp/CTLFireability15291857745941789395.gal : 1 ms
[2023-03-08 16:02:46] [INFO ] Time to serialize properties into /tmp/CTLFireability14269600268484724725.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15291857745941789395.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14269600268484724725.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,19,0.005197,3368,2,25,5,89,6,0,52,56,0
Converting to forward existential form...Done !
original formula: EG(AF((EF((p308==0)) + !(E(((p606==1)&&(p852==1)) U ((p408==1)&&(p1793==1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((E(TRUE U (p308==0)) + !(E(((p606==1)&&(p852==1)) U ((p408==1)&&(p1793==1)))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 14/3/3
(forward)formula 0,1,0.010783,3948,1,0,11,271,31,3,281,192,15
FORMULA DLCflexbar-PT-6a-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 580/580 places, 953/953 transitions.
Graph (trivial) has 949 edges and 580 vertex of which 504 / 580 are part of one of the 92 SCC in 1 ms
Free SCC test removed 412 places
Ensure Unique test removed 857 transitions
Reduce isomorphic transitions removed 857 transitions.
Graph (complete) has 261 edges and 168 vertex of which 95 are kept as prefixes of interest. Removing 73 places using SCC suffix rule.0 ms
Discarding 73 places :
Also discarding 0 output transitions
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 92 place count 5 transition count 6
Iterating global reduction 0 with 90 rules applied. Total rules applied 182 place count 5 transition count 6
Applied a total of 182 rules in 5 ms. Remains 5 /580 variables (removed 575) and now considering 6/953 (removed 947) transitions.
[2023-03-08 16:02:46] [INFO ] Flow matrix only has 4 transitions (discarded 2 similar events)
// Phase 1: matrix 4 rows 5 cols
[2023-03-08 16:02:46] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-08 16:02:46] [INFO ] Implicit Places using invariants in 16 ms returned []
[2023-03-08 16:02:46] [INFO ] Flow matrix only has 4 transitions (discarded 2 similar events)
[2023-03-08 16:02:46] [INFO ] Invariant cache hit.
[2023-03-08 16:02:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:47] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 33 ms to find 0 implicit places.
[2023-03-08 16:02:47] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-08 16:02:47] [INFO ] Flow matrix only has 4 transitions (discarded 2 similar events)
[2023-03-08 16:02:47] [INFO ] Invariant cache hit.
[2023-03-08 16:02:47] [INFO ] Dead Transitions using invariants and state equation in 16 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 5/580 places, 6/953 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 58 ms. Remains : 5/580 places, 6/953 transitions.
[2023-03-08 16:02:47] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:02:47] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:02:47] [INFO ] Input system was already deterministic with 6 transitions.
[2023-03-08 16:02:47] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:02:47] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:02:47] [INFO ] Time to serialize gal into /tmp/CTLFireability12058111132276530449.gal : 0 ms
[2023-03-08 16:02:47] [INFO ] Time to serialize properties into /tmp/CTLFireability17939056955170498466.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12058111132276530449.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17939056955170498466.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,0.002582,3304,2,10,5,30,6,0,20,16,0
Converting to forward existential form...Done !
original formula: AF(((p632==1)&&(p1368==1)))
=> equivalent forward existential formula: [FwdG(Init,!(((p632==1)&&(p1368==1))))] = FALSE
Hit Full ! (commute/partial/dont) 2/0/4
(forward)formula 0,0,0.003911,3620,1,0,8,53,20,1,104,42,9
FORMULA DLCflexbar-PT-6a-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 580/580 places, 953/953 transitions.
Graph (trivial) has 911 edges and 580 vertex of which 475 / 580 are part of one of the 89 SCC in 2 ms
Free SCC test removed 386 places
Ensure Unique test removed 799 transitions
Reduce isomorphic transitions removed 799 transitions.
Graph (complete) has 319 edges and 194 vertex of which 128 are kept as prefixes of interest. Removing 66 places using SCC suffix rule.1 ms
Discarding 66 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 128 transition count 153
Reduce places removed 1 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 7 rules applied. Total rules applied 10 place count 127 transition count 147
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 18 place count 121 transition count 145
Discarding 86 places :
Symmetric choice reduction at 3 with 86 rule applications. Total rules 104 place count 35 transition count 57
Iterating global reduction 3 with 86 rules applied. Total rules applied 190 place count 35 transition count 57
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 192 place count 35 transition count 55
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 194 place count 34 transition count 54
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 196 place count 34 transition count 52
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 197 place count 34 transition count 52
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 198 place count 33 transition count 51
Iterating global reduction 5 with 1 rules applied. Total rules applied 199 place count 33 transition count 51
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 200 place count 33 transition count 50
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 201 place count 33 transition count 49
Applied a total of 201 rules in 25 ms. Remains 33 /580 variables (removed 547) and now considering 49/953 (removed 904) transitions.
[2023-03-08 16:02:47] [INFO ] Flow matrix only has 31 transitions (discarded 18 similar events)
// Phase 1: matrix 31 rows 33 cols
[2023-03-08 16:02:47] [INFO ] Computed 16 place invariants in 1 ms
[2023-03-08 16:02:47] [INFO ] Implicit Places using invariants in 23 ms returned []
[2023-03-08 16:02:47] [INFO ] Flow matrix only has 31 transitions (discarded 18 similar events)
[2023-03-08 16:02:47] [INFO ] Invariant cache hit.
[2023-03-08 16:02:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:47] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 50 ms to find 0 implicit places.
[2023-03-08 16:02:47] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-08 16:02:47] [INFO ] Flow matrix only has 31 transitions (discarded 18 similar events)
[2023-03-08 16:02:47] [INFO ] Invariant cache hit.
[2023-03-08 16:02:47] [INFO ] Dead Transitions using invariants and state equation in 29 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 33/580 places, 49/953 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 109 ms. Remains : 33/580 places, 49/953 transitions.
[2023-03-08 16:02:47] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:02:47] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:02:47] [INFO ] Input system was already deterministic with 49 transitions.
[2023-03-08 16:02:47] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:02:47] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:02:47] [INFO ] Time to serialize gal into /tmp/CTLFireability2326648900252743380.gal : 0 ms
[2023-03-08 16:02:47] [INFO ] Time to serialize properties into /tmp/CTLFireability10852176815182943016.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2326648900252743380.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10852176815182943016.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2593,0.007993,3540,2,82,5,285,6,0,138,184,0
Converting to forward existential form...Done !
original formula: AG((E(!((((((p497==1)&&(p810==1))&&((p256==1)&&(p1581==1)))&&(((p84==1)&&(p691==1))&&((p622==1)&&(p1268==1))))&&((p534==1)&&(p989==1)))) ...253
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(!((((((p497==1)&&(p810==1))&&((p256==1)&&(p1581==1)))&&(((p84==1)&&(p691==1))&&((p622==...356
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.015972,3856,1,0,18,1801,26,13,638,1283,19
FORMULA DLCflexbar-PT-6a-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 580/580 places, 953/953 transitions.
Graph (trivial) has 942 edges and 580 vertex of which 497 / 580 are part of one of the 92 SCC in 2 ms
Free SCC test removed 405 places
Ensure Unique test removed 841 transitions
Reduce isomorphic transitions removed 841 transitions.
Graph (complete) has 277 edges and 175 vertex of which 102 are kept as prefixes of interest. Removing 73 places using SCC suffix rule.1 ms
Discarding 73 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 102 transition count 111
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 4 place count 101 transition count 111
Discarding 91 places :
Symmetric choice reduction at 2 with 91 rule applications. Total rules 95 place count 10 transition count 19
Iterating global reduction 2 with 91 rules applied. Total rules applied 186 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 187 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 188 place count 10 transition count 18
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 189 place count 9 transition count 17
Iterating global reduction 2 with 1 rules applied. Total rules applied 190 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 191 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 192 place count 9 transition count 15
Applied a total of 192 rules in 17 ms. Remains 9 /580 variables (removed 571) and now considering 15/953 (removed 938) transitions.
[2023-03-08 16:02:47] [INFO ] Flow matrix only has 10 transitions (discarded 5 similar events)
// Phase 1: matrix 10 rows 9 cols
[2023-03-08 16:02:47] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-08 16:02:47] [INFO ] Implicit Places using invariants in 18 ms returned []
[2023-03-08 16:02:47] [INFO ] Flow matrix only has 10 transitions (discarded 5 similar events)
[2023-03-08 16:02:47] [INFO ] Invariant cache hit.
[2023-03-08 16:02:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:47] [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.
[2023-03-08 16:02:47] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-08 16:02:47] [INFO ] Flow matrix only has 10 transitions (discarded 5 similar events)
[2023-03-08 16:02:47] [INFO ] Invariant cache hit.
[2023-03-08 16:02:47] [INFO ] Dead Transitions using invariants and state equation in 18 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 9/580 places, 15/953 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 79 ms. Remains : 9/580 places, 15/953 transitions.
[2023-03-08 16:02:47] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:02:47] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:02:47] [INFO ] Input system was already deterministic with 15 transitions.
[2023-03-08 16:02:47] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:02:47] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:02:47] [INFO ] Time to serialize gal into /tmp/CTLFireability9171988958733820378.gal : 0 ms
[2023-03-08 16:02:47] [INFO ] Time to serialize properties into /tmp/CTLFireability7829837708502645118.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9171988958733820378.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7829837708502645118.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7,0.002712,3352,2,18,5,70,6,0,42,43,0
Converting to forward existential form...Done !
original formula: EF(EG(((p627==0)||(p1337==0))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((p627==0)||(p1337==0)))] != FALSE
Hit Full ! (commute/partial/dont) 8/0/7
(forward)formula 0,1,0.005737,3668,1,0,8,163,19,0,197,122,9
FORMULA DLCflexbar-PT-6a-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 580/580 places, 953/953 transitions.
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 0 with 62 rules applied. Total rules applied 62 place count 518 transition count 953
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 81 place count 499 transition count 915
Iterating global reduction 1 with 19 rules applied. Total rules applied 100 place count 499 transition count 915
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 109 place count 499 transition count 906
Applied a total of 109 rules in 26 ms. Remains 499 /580 variables (removed 81) and now considering 906/953 (removed 47) transitions.
[2023-03-08 16:02:47] [INFO ] Flow matrix only has 705 transitions (discarded 201 similar events)
// Phase 1: matrix 705 rows 499 cols
[2023-03-08 16:02:47] [INFO ] Computed 104 place invariants in 4 ms
[2023-03-08 16:02:47] [INFO ] Implicit Places using invariants in 75 ms returned []
[2023-03-08 16:02:47] [INFO ] Flow matrix only has 705 transitions (discarded 201 similar events)
[2023-03-08 16:02:47] [INFO ] Invariant cache hit.
[2023-03-08 16:02:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:47] [INFO ] Implicit Places using invariants and state equation in 202 ms returned []
Implicit Place search using SMT with State Equation took 280 ms to find 0 implicit places.
[2023-03-08 16:02:47] [INFO ] Flow matrix only has 705 transitions (discarded 201 similar events)
[2023-03-08 16:02:47] [INFO ] Invariant cache hit.
[2023-03-08 16:02:47] [INFO ] Dead Transitions using invariants and state equation in 311 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 499/580 places, 906/953 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 619 ms. Remains : 499/580 places, 906/953 transitions.
[2023-03-08 16:02:47] [INFO ] Flatten gal took : 15 ms
[2023-03-08 16:02:47] [INFO ] Flatten gal took : 15 ms
[2023-03-08 16:02:47] [INFO ] Input system was already deterministic with 906 transitions.
[2023-03-08 16:02:47] [INFO ] Flatten gal took : 15 ms
[2023-03-08 16:02:48] [INFO ] Flatten gal took : 15 ms
[2023-03-08 16:02:48] [INFO ] Time to serialize gal into /tmp/CTLFireability16466384483258122367.gal : 3 ms
[2023-03-08 16:02:48] [INFO ] Time to serialize properties into /tmp/CTLFireability13701206772931130895.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16466384483258122367.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13701206772931130895.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,1.17094e+66,0.236083,7656,2,1392,5,5314,6,0,2666,3635,0
Converting to forward existential form...Done !
original formula: (AF((((((p666==1)&&(p1878==1)) * AG(E(((p7==1)&&(p1846==1)) U ((p85==1)&&(p693==1))))) + (((p596==1)&&(p692==1)) * (EF((p530==0)) * EF(((...413
=> equivalent forward existential formula: [FwdG((Init * !(EG(((!(EX(!(E(E(((p434==1)&&(p1128==1)) U (p208==1)) U !(((p617==1)&&(p1115==1))))))) + EX(((p61...497
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 899/6/7
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 899/6/7
(forward)formula 0,1,2.03239,53496,1,0,34,262533,54,15,13651,34881,37
FORMULA DLCflexbar-PT-6a-CTLFireability-08 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 : 580/580 places, 953/953 transitions.
Reduce places removed 68 places and 0 transitions.
Iterating post reduction 0 with 68 rules applied. Total rules applied 68 place count 512 transition count 953
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 86 place count 494 transition count 917
Iterating global reduction 1 with 18 rules applied. Total rules applied 104 place count 494 transition count 917
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 113 place count 494 transition count 908
Applied a total of 113 rules in 20 ms. Remains 494 /580 variables (removed 86) and now considering 908/953 (removed 45) transitions.
[2023-03-08 16:02:50] [INFO ] Flow matrix only has 706 transitions (discarded 202 similar events)
// Phase 1: matrix 706 rows 494 cols
[2023-03-08 16:02:50] [INFO ] Computed 98 place invariants in 2 ms
[2023-03-08 16:02:50] [INFO ] Implicit Places using invariants in 74 ms returned []
[2023-03-08 16:02:50] [INFO ] Flow matrix only has 706 transitions (discarded 202 similar events)
[2023-03-08 16:02:50] [INFO ] Invariant cache hit.
[2023-03-08 16:02:50] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:50] [INFO ] Implicit Places using invariants and state equation in 228 ms returned []
Implicit Place search using SMT with State Equation took 307 ms to find 0 implicit places.
[2023-03-08 16:02:50] [INFO ] Flow matrix only has 706 transitions (discarded 202 similar events)
[2023-03-08 16:02:50] [INFO ] Invariant cache hit.
[2023-03-08 16:02:50] [INFO ] Dead Transitions using invariants and state equation in 321 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 494/580 places, 908/953 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 649 ms. Remains : 494/580 places, 908/953 transitions.
[2023-03-08 16:02:50] [INFO ] Flatten gal took : 16 ms
[2023-03-08 16:02:50] [INFO ] Flatten gal took : 16 ms
[2023-03-08 16:02:50] [INFO ] Input system was already deterministic with 908 transitions.
[2023-03-08 16:02:50] [INFO ] Flatten gal took : 16 ms
[2023-03-08 16:02:50] [INFO ] Flatten gal took : 14 ms
[2023-03-08 16:02:50] [INFO ] Time to serialize gal into /tmp/CTLFireability217573074243750744.gal : 2 ms
[2023-03-08 16:02:50] [INFO ] Time to serialize properties into /tmp/CTLFireability4371459552372113478.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability217573074243750744.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4371459552372113478.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
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,1.31731e+66,0.241655,7648,2,1383,5,5292,6,0,2665,3626,0
Converting to forward existential form...Done !
original formula: AG(AX((AX(EG(((p429==0)||(p791==0)))) * (((p661==0)||(p1854==0)) + (!(A(((p666==1)&&(p1972==1)) U ((p623==1)&&(p1254==1)))) + ((AX((p619=...217
=> equivalent forward existential formula: ([(EY(EY(FwdU(Init,TRUE))) * !(EG(((p429==0)||(p791==0)))))] = FALSE * (([(EY(((EY(FwdU(Init,TRUE)) * !(((p661==...801
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 903/0/5
(forward)formula 0,0,1.82435,46192,1,0,16,231644,28,6,11698,8901,13
FORMULA DLCflexbar-PT-6a-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 580/580 places, 953/953 transitions.
Reduce places removed 69 places and 0 transitions.
Iterating post reduction 0 with 69 rules applied. Total rules applied 69 place count 511 transition count 953
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 88 place count 492 transition count 915
Iterating global reduction 1 with 19 rules applied. Total rules applied 107 place count 492 transition count 915
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 116 place count 492 transition count 906
Applied a total of 116 rules in 10 ms. Remains 492 /580 variables (removed 88) and now considering 906/953 (removed 47) transitions.
[2023-03-08 16:02:52] [INFO ] Flow matrix only has 705 transitions (discarded 201 similar events)
// Phase 1: matrix 705 rows 492 cols
[2023-03-08 16:02:52] [INFO ] Computed 97 place invariants in 3 ms
[2023-03-08 16:02:52] [INFO ] Implicit Places using invariants in 75 ms returned []
[2023-03-08 16:02:52] [INFO ] Flow matrix only has 705 transitions (discarded 201 similar events)
[2023-03-08 16:02:52] [INFO ] Invariant cache hit.
[2023-03-08 16:02:52] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:53] [INFO ] Implicit Places using invariants and state equation in 226 ms returned []
Implicit Place search using SMT with State Equation took 306 ms to find 0 implicit places.
[2023-03-08 16:02:53] [INFO ] Flow matrix only has 705 transitions (discarded 201 similar events)
[2023-03-08 16:02:53] [INFO ] Invariant cache hit.
[2023-03-08 16:02:53] [INFO ] Dead Transitions using invariants and state equation in 282 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 492/580 places, 906/953 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 599 ms. Remains : 492/580 places, 906/953 transitions.
[2023-03-08 16:02:53] [INFO ] Flatten gal took : 13 ms
[2023-03-08 16:02:53] [INFO ] Flatten gal took : 11 ms
[2023-03-08 16:02:53] [INFO ] Input system was already deterministic with 906 transitions.
[2023-03-08 16:02:53] [INFO ] Flatten gal took : 11 ms
[2023-03-08 16:02:53] [INFO ] Flatten gal took : 11 ms
[2023-03-08 16:02:53] [INFO ] Time to serialize gal into /tmp/CTLFireability17948787659163839520.gal : 3 ms
[2023-03-08 16:02:53] [INFO ] Time to serialize properties into /tmp/CTLFireability16594450431671206572.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17948787659163839520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16594450431671206572.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,1.17094e+66,0.243995,7644,2,1378,5,5272,6,0,2659,3615,0
Converting to forward existential form...Done !
original formula: AF(((AF(((p623==1)&&(p2034==1))) * (p572==1)) + ((((p387==1)&&(p1787==1))&&((p599==1)&&(p918==1))) * (AX(((p91==1)&&(p1534==1))) * ((p224...175
=> equivalent forward existential formula: [FwdG(Init,!(((!(EG(!(((p623==1)&&(p2034==1))))) * (p572==1)) + ((((p387==1)&&(p1787==1))&&((p599==1)&&(p918==1)...232
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,5.53322,170080,1,0,587,669887,28,394,10863,1.15009e+06,402
FORMULA DLCflexbar-PT-6a-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 580/580 places, 953/953 transitions.
Graph (trivial) has 942 edges and 580 vertex of which 497 / 580 are part of one of the 92 SCC in 1 ms
Free SCC test removed 405 places
Ensure Unique test removed 841 transitions
Reduce isomorphic transitions removed 841 transitions.
Graph (complete) has 277 edges and 175 vertex of which 102 are kept as prefixes of interest. Removing 73 places using SCC suffix rule.0 ms
Discarding 73 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 102 transition count 111
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 4 place count 101 transition count 111
Discarding 91 places :
Symmetric choice reduction at 2 with 91 rule applications. Total rules 95 place count 10 transition count 19
Iterating global reduction 2 with 91 rules applied. Total rules applied 186 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 187 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 188 place count 10 transition count 18
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 189 place count 9 transition count 17
Iterating global reduction 2 with 1 rules applied. Total rules applied 190 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 191 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 192 place count 9 transition count 15
Applied a total of 192 rules in 7 ms. Remains 9 /580 variables (removed 571) and now considering 15/953 (removed 938) transitions.
[2023-03-08 16:02:58] [INFO ] Flow matrix only has 10 transitions (discarded 5 similar events)
// Phase 1: matrix 10 rows 9 cols
[2023-03-08 16:02:58] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-08 16:02:58] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-08 16:02:58] [INFO ] Flow matrix only has 10 transitions (discarded 5 similar events)
[2023-03-08 16:02:58] [INFO ] Invariant cache hit.
[2023-03-08 16:02:59] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:59] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 46 ms to find 0 implicit places.
[2023-03-08 16:02:59] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-08 16:02:59] [INFO ] Flow matrix only has 10 transitions (discarded 5 similar events)
[2023-03-08 16:02:59] [INFO ] Invariant cache hit.
[2023-03-08 16:02:59] [INFO ] Dead Transitions using invariants and state equation in 21 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 9/580 places, 15/953 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 80 ms. Remains : 9/580 places, 15/953 transitions.
[2023-03-08 16:02:59] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:02:59] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:02:59] [INFO ] Input system was already deterministic with 15 transitions.
[2023-03-08 16:02:59] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:02:59] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:02:59] [INFO ] Time to serialize gal into /tmp/CTLFireability3627573548954232727.gal : 0 ms
[2023-03-08 16:02:59] [INFO ] Time to serialize properties into /tmp/CTLFireability5660125196514925012.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3627573548954232727.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5660125196514925012.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7,0.002698,3356,2,18,5,70,6,0,42,43,0
Converting to forward existential form...Done !
original formula: EG(AF(((p627==0)||(p1269==0))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((p627==0)||(p1269==0))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.005184,3672,1,0,13,184,23,8,182,182,15
FORMULA DLCflexbar-PT-6a-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 580/580 places, 953/953 transitions.
Graph (trivial) has 924 edges and 580 vertex of which 486 / 580 are part of one of the 90 SCC in 1 ms
Free SCC test removed 396 places
Ensure Unique test removed 821 transitions
Reduce isomorphic transitions removed 821 transitions.
Graph (complete) has 297 edges and 184 vertex of which 115 are kept as prefixes of interest. Removing 69 places using SCC suffix rule.1 ms
Discarding 69 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 115 transition count 131
Reduce places removed 1 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 5 rules applied. Total rules applied 8 place count 114 transition count 127
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 14 place count 110 transition count 125
Discarding 87 places :
Symmetric choice reduction at 3 with 87 rule applications. Total rules 101 place count 23 transition count 37
Iterating global reduction 3 with 87 rules applied. Total rules applied 188 place count 23 transition count 37
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 190 place count 23 transition count 35
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 191 place count 23 transition count 35
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 192 place count 22 transition count 34
Iterating global reduction 3 with 1 rules applied. Total rules applied 193 place count 22 transition count 34
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 194 place count 22 transition count 33
Applied a total of 194 rules in 9 ms. Remains 22 /580 variables (removed 558) and now considering 33/953 (removed 920) transitions.
[2023-03-08 16:02:59] [INFO ] Flow matrix only has 21 transitions (discarded 12 similar events)
// Phase 1: matrix 21 rows 22 cols
[2023-03-08 16:02:59] [INFO ] Computed 11 place invariants in 1 ms
[2023-03-08 16:02:59] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-08 16:02:59] [INFO ] Flow matrix only has 21 transitions (discarded 12 similar events)
[2023-03-08 16:02:59] [INFO ] Invariant cache hit.
[2023-03-08 16:02:59] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:59] [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.
[2023-03-08 16:02:59] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-08 16:02:59] [INFO ] Flow matrix only has 21 transitions (discarded 12 similar events)
[2023-03-08 16:02:59] [INFO ] Invariant cache hit.
[2023-03-08 16:02:59] [INFO ] Dead Transitions using invariants and state equation in 29 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 22/580 places, 33/953 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 98 ms. Remains : 22/580 places, 33/953 transitions.
[2023-03-08 16:02:59] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:02:59] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:02:59] [INFO ] Input system was already deterministic with 33 transitions.
[2023-03-08 16:02:59] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:02:59] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:02:59] [INFO ] Time to serialize gal into /tmp/CTLFireability15335809718128980468.gal : 1 ms
[2023-03-08 16:02:59] [INFO ] Time to serialize properties into /tmp/CTLFireability13615578586216515153.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15335809718128980468.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13615578586216515153.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,181,0.00528,3452,2,52,5,179,6,0,93,115,0
Converting to forward existential form...Done !
original formula: (AF(EG(EF((((p647==0)||(p1597==0))&&((p497==0)||(p810==0)))))) * AF((EG(EF(((p515==0)||(p1655==0)))) + E(((p280==1)&&(p1419==1)) U ((p9==...173
=> equivalent forward existential formula: ([FwdG(Init,!(EG(E(TRUE U (((p647==0)||(p1597==0))&&((p497==0)||(p810==0)))))))] = FALSE * [FwdG(Init,!((EG(E(TR...250
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 27/5/6
(forward)formula 0,1,0.013355,4032,1,0,11,816,30,1,501,433,16
FORMULA DLCflexbar-PT-6a-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 580/580 places, 953/953 transitions.
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 0 with 72 rules applied. Total rules applied 72 place count 508 transition count 953
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 93 place count 487 transition count 911
Iterating global reduction 1 with 21 rules applied. Total rules applied 114 place count 487 transition count 911
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 124 place count 487 transition count 901
Applied a total of 124 rules in 14 ms. Remains 487 /580 variables (removed 93) and now considering 901/953 (removed 52) transitions.
[2023-03-08 16:02:59] [INFO ] Flow matrix only has 702 transitions (discarded 199 similar events)
// Phase 1: matrix 702 rows 487 cols
[2023-03-08 16:02:59] [INFO ] Computed 94 place invariants in 5 ms
[2023-03-08 16:02:59] [INFO ] Implicit Places using invariants in 80 ms returned []
[2023-03-08 16:02:59] [INFO ] Flow matrix only has 702 transitions (discarded 199 similar events)
[2023-03-08 16:02:59] [INFO ] Invariant cache hit.
[2023-03-08 16:02:59] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:02:59] [INFO ] Implicit Places using invariants and state equation in 232 ms returned []
Implicit Place search using SMT with State Equation took 317 ms to find 0 implicit places.
[2023-03-08 16:02:59] [INFO ] Flow matrix only has 702 transitions (discarded 199 similar events)
[2023-03-08 16:02:59] [INFO ] Invariant cache hit.
[2023-03-08 16:02:59] [INFO ] Dead Transitions using invariants and state equation in 296 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 487/580 places, 901/953 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 629 ms. Remains : 487/580 places, 901/953 transitions.
[2023-03-08 16:02:59] [INFO ] Flatten gal took : 11 ms
[2023-03-08 16:02:59] [INFO ] Flatten gal took : 11 ms
[2023-03-08 16:02:59] [INFO ] Input system was already deterministic with 901 transitions.
[2023-03-08 16:02:59] [INFO ] Flatten gal took : 12 ms
[2023-03-08 16:02:59] [INFO ] Flatten gal took : 11 ms
[2023-03-08 16:02:59] [INFO ] Time to serialize gal into /tmp/CTLFireability18269850508990689986.gal : 3 ms
[2023-03-08 16:02:59] [INFO ] Time to serialize properties into /tmp/CTLFireability9943204109507253825.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18269850508990689986.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9943204109507253825.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.67362e+65,0.225646,7620,2,1366,5,5224,6,0,2645,3588,0
Converting to forward existential form...Done !
original formula: (EG(AG((((p182==0)||(p1392==0))||(p19==0)))) * AF(AX(!(E(EX((p327==1)) U AF(((p608==1)&&(p862==1))))))))
=> equivalent forward existential formula: ([(Init * !(EG(!(E(TRUE U !((((p182==0)||(p1392==0))||(p19==0))))))))] = FALSE * [FwdG(Init,!(!(EX(!(!(E(EX((p32...213
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,7.22801,210788,1,0,595,818226,27,397,10769,1.5675e+06,408
FORMULA DLCflexbar-PT-6a-CTLFireability-13 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 : 580/580 places, 953/953 transitions.
Reduce places removed 69 places and 0 transitions.
Iterating post reduction 0 with 69 rules applied. Total rules applied 69 place count 511 transition count 953
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 88 place count 492 transition count 915
Iterating global reduction 1 with 19 rules applied. Total rules applied 107 place count 492 transition count 915
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 116 place count 492 transition count 906
Applied a total of 116 rules in 10 ms. Remains 492 /580 variables (removed 88) and now considering 906/953 (removed 47) transitions.
[2023-03-08 16:03:07] [INFO ] Flow matrix only has 705 transitions (discarded 201 similar events)
// Phase 1: matrix 705 rows 492 cols
[2023-03-08 16:03:07] [INFO ] Computed 97 place invariants in 4 ms
[2023-03-08 16:03:07] [INFO ] Implicit Places using invariants in 83 ms returned []
[2023-03-08 16:03:07] [INFO ] Flow matrix only has 705 transitions (discarded 201 similar events)
[2023-03-08 16:03:07] [INFO ] Invariant cache hit.
[2023-03-08 16:03:07] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:03:07] [INFO ] Implicit Places using invariants and state equation in 223 ms returned []
Implicit Place search using SMT with State Equation took 307 ms to find 0 implicit places.
[2023-03-08 16:03:07] [INFO ] Flow matrix only has 705 transitions (discarded 201 similar events)
[2023-03-08 16:03:07] [INFO ] Invariant cache hit.
[2023-03-08 16:03:07] [INFO ] Dead Transitions using invariants and state equation in 298 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 492/580 places, 906/953 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 616 ms. Remains : 492/580 places, 906/953 transitions.
[2023-03-08 16:03:07] [INFO ] Flatten gal took : 11 ms
[2023-03-08 16:03:07] [INFO ] Flatten gal took : 11 ms
[2023-03-08 16:03:07] [INFO ] Input system was already deterministic with 906 transitions.
[2023-03-08 16:03:07] [INFO ] Flatten gal took : 16 ms
[2023-03-08 16:03:07] [INFO ] Flatten gal took : 12 ms
[2023-03-08 16:03:07] [INFO ] Time to serialize gal into /tmp/CTLFireability15318921054292584441.gal : 2 ms
[2023-03-08 16:03:07] [INFO ] Time to serialize properties into /tmp/CTLFireability2069487805213346742.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15318921054292584441.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2069487805213346742.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.17094e+66,0.228286,7644,2,1378,5,5273,6,0,2659,3618,0
Converting to forward existential form...Done !
original formula: AF(AX(E(AG((((p624==1)&&(p1222==1))&&((p147==1)&&(p1550==1)))) U (EG(((p616==1)&&(p1096==1))) * !((((p624==1)&&(p1318==1))||((p23==1)&&(p...170
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(E(!(E(TRUE U !((((p624==1)&&(p1222==1))&&((p147==1)&&(p1550==1)))))) U (EG(((p616==1)&&(p109...233
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,1.91048,49092,1,0,13,243681,31,4,12442,22549,18
FORMULA DLCflexbar-PT-6a-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 580/580 places, 953/953 transitions.
Graph (trivial) has 943 edges and 580 vertex of which 497 / 580 are part of one of the 91 SCC in 2 ms
Free SCC test removed 406 places
Ensure Unique test removed 846 transitions
Reduce isomorphic transitions removed 846 transitions.
Graph (complete) has 272 edges and 174 vertex of which 102 are kept as prefixes of interest. Removing 72 places using SCC suffix rule.1 ms
Discarding 72 places :
Also discarding 0 output transitions
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 5 place count 102 transition count 104
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 9 place count 99 transition count 103
Discarding 89 places :
Symmetric choice reduction at 2 with 89 rule applications. Total rules 98 place count 10 transition count 14
Iterating global reduction 2 with 89 rules applied. Total rules applied 187 place count 10 transition count 14
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 188 place count 10 transition count 13
Applied a total of 188 rules in 11 ms. Remains 10 /580 variables (removed 570) and now considering 13/953 (removed 940) transitions.
[2023-03-08 16:03:09] [INFO ] Flow matrix only has 9 transitions (discarded 4 similar events)
// Phase 1: matrix 9 rows 10 cols
[2023-03-08 16:03:09] [INFO ] Computed 5 place invariants in 0 ms
[2023-03-08 16:03:09] [INFO ] Implicit Places using invariants in 20 ms returned []
[2023-03-08 16:03:09] [INFO ] Flow matrix only has 9 transitions (discarded 4 similar events)
[2023-03-08 16:03:09] [INFO ] Invariant cache hit.
[2023-03-08 16:03:09] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-08 16:03:09] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
[2023-03-08 16:03:09] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-08 16:03:09] [INFO ] Flow matrix only has 9 transitions (discarded 4 similar events)
[2023-03-08 16:03:09] [INFO ] Invariant cache hit.
[2023-03-08 16:03:09] [INFO ] Dead Transitions using invariants and state equation in 25 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 10/580 places, 13/953 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 86 ms. Remains : 10/580 places, 13/953 transitions.
[2023-03-08 16:03:09] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:03:09] [INFO ] Flatten gal took : 1 ms
[2023-03-08 16:03:09] [INFO ] Input system was already deterministic with 13 transitions.
[2023-03-08 16:03:09] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:03:09] [INFO ] Flatten gal took : 0 ms
[2023-03-08 16:03:09] [INFO ] Time to serialize gal into /tmp/CTLFireability16079345285042677477.gal : 0 ms
[2023-03-08 16:03:09] [INFO ] Time to serialize properties into /tmp/CTLFireability17010300047943793730.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16079345285042677477.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17010300047943793730.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,10,0.002495,3344,2,20,5,73,6,0,42,45,0
Converting to forward existential form...Done !
original formula: EG(AF((((p666==0)||(p2008==0)) + AG(((p546==0)||(p1328==0))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((((p666==0)||(p2008==0)) + !(E(TRUE U !(((p546==0)||(p1328==0))))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,1,0.005145,3660,1,0,16,184,27,9,213,157,18
FORMULA DLCflexbar-PT-6a-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2023-03-08 16:03:09] [INFO ] Flatten gal took : 13 ms
[2023-03-08 16:03:09] [INFO ] Flatten gal took : 14 ms
Total runtime 66725 ms.
BK_STOP 1678291390922
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCflexbar-PT-6a"
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-5348"
echo " Executing tool itstools"
echo " Input is DLCflexbar-PT-6a, 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 r101-tall-167814475500570"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCflexbar-PT-6a.tgz
mv DLCflexbar-PT-6a 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 '
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 ;