About the Execution of ITS-Tools for PolyORBLF-PT-S06J06T04
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2492.268 | 143896.00 | 192268.00 | 1259.20 | TFTFTFFTTTFFFFTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2021-input.r159-oct2-162089268200340.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is PolyORBLF-PT-S06J06T04, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r159-oct2-162089268200340
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 67K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 284K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 587K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.5M May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 6.2K Mar 28 16:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 28 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 21K Mar 28 16:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 83K Mar 28 16:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.8K Mar 27 09:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 27 09:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 25 12:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 39K Mar 25 12:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Mar 22 09:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K Mar 22 09:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 10 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 9.5M May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME PolyORBLF-PT-S06J06T04-00
FORMULA_NAME PolyORBLF-PT-S06J06T04-01
FORMULA_NAME PolyORBLF-PT-S06J06T04-02
FORMULA_NAME PolyORBLF-PT-S06J06T04-03
FORMULA_NAME PolyORBLF-PT-S06J06T04-04
FORMULA_NAME PolyORBLF-PT-S06J06T04-05
FORMULA_NAME PolyORBLF-PT-S06J06T04-06
FORMULA_NAME PolyORBLF-PT-S06J06T04-07
FORMULA_NAME PolyORBLF-PT-S06J06T04-08
FORMULA_NAME PolyORBLF-PT-S06J06T04-09
FORMULA_NAME PolyORBLF-PT-S06J06T04-10
FORMULA_NAME PolyORBLF-PT-S06J06T04-11
FORMULA_NAME PolyORBLF-PT-S06J06T04-12
FORMULA_NAME PolyORBLF-PT-S06J06T04-13
FORMULA_NAME PolyORBLF-PT-S06J06T04-14
FORMULA_NAME PolyORBLF-PT-S06J06T04-15
=== Now, execution of the tool begins
BK_START 1621208283520
Running Version 0
[2021-05-16 23:38:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-16 23:38:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 23:38:06] [INFO ] Load time of PNML (sax parser for PT used): 447 ms
[2021-05-16 23:38:06] [INFO ] Transformed 506 places.
[2021-05-16 23:38:06] [INFO ] Transformed 7154 transitions.
[2021-05-16 23:38:06] [INFO ] Parsed PT model containing 506 places and 7154 transitions in 615 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
[2021-05-16 23:38:06] [INFO ] Initial state test concluded for 3 properties.
Ensure Unique test removed 5380 transitions
Reduce redundant transitions removed 5380 transitions.
FORMULA PolyORBLF-PT-S06J06T04-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S06J06T04-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 124 out of 506 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 506/506 places, 1774/1774 transitions.
Ensure Unique test removed 6 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 500 transition count 1774
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 10 place count 496 transition count 1770
Iterating global reduction 1 with 4 rules applied. Total rules applied 14 place count 496 transition count 1770
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 17 place count 493 transition count 1767
Iterating global reduction 1 with 3 rules applied. Total rules applied 20 place count 493 transition count 1767
Applied a total of 20 rules in 149 ms. Remains 493 /506 variables (removed 13) and now considering 1767/1774 (removed 7) transitions.
[2021-05-16 23:38:06] [INFO ] Flow matrix only has 1743 transitions (discarded 24 similar events)
// Phase 1: matrix 1743 rows 493 cols
[2021-05-16 23:38:07] [INFO ] Computed 48 place invariants in 146 ms
[2021-05-16 23:38:08] [INFO ] Dead Transitions using invariants and state equation in 1407 ms returned [66, 79, 82, 97, 122, 124, 126, 128, 148, 150, 160, 198, 208, 217, 227, 234, 239, 251, 266, 283, 286, 300, 305, 323, 357, 362, 385, 387, 396, 401, 409, 411, 420, 434, 436, 446, 450, 451, 453, 456, 464, 474, 477, 497, 501, 504, 508, 509, 513, 528, 542, 544, 549, 564, 567, 568, 569, 571, 572, 576, 580, 583, 594, 597, 598, 599, 600, 616, 619, 624, 625, 626, 628, 631, 632, 635, 637, 641, 643, 649, 651, 653, 659, 663, 666, 678, 681, 684, 689, 691, 694, 699, 701, 708, 710, 712, 713, 714, 720, 721, 723, 727, 734, 738, 741, 745, 752, 762, 766, 770, 775, 779, 784, 792, 801, 804, 806, 808, 809, 812, 814, 819, 825, 826, 831, 832, 833, 836, 838, 848, 849, 855, 856, 862, 869, 872, 873, 877, 878, 879, 883, 884, 886, 888, 890, 891, 892, 894, 899, 906, 908, 911, 913, 920, 921, 924, 926, 928, 929, 931, 932, 934, 941, 943, 946, 951, 952, 955, 957, 961, 962, 964, 973, 978, 982, 983, 987, 988, 989, 993, 995, 997, 998, 999, 1002, 1005, 1009, 1011, 1013, 1015, 1016, 1017, 1020, 1021, 1024, 1027, 1029, 1030, 1031, 1032, 1033, 1035, 1036, 1037, 1048, 1049, 1050, 1054, 1055, 1058, 1059, 1062, 1064, 1066, 1069, 1070, 1072, 1074, 1077, 1080, 1081, 1082, 1083, 1087, 1088, 1089, 1093, 1094, 1096, 1097, 1098, 1099, 1101, 1104, 1106, 1108, 1109, 1110, 1111, 1114, 1116, 1117, 1118, 1120, 1121, 1122, 1123, 1127, 1130, 1132, 1133, 1135, 1137, 1139, 1140, 1141, 1146, 1148, 1149, 1151, 1153, 1156, 1159, 1160, 1161, 1163, 1167, 1169, 1170, 1171, 1172, 1173, 1174, 1178, 1181, 1184, 1186, 1193, 1194, 1195, 1196, 1197, 1198, 1199, 1200, 1201, 1202, 1203, 1204, 1205, 1206, 1208, 1212, 1213, 1217, 1221, 1222, 1223, 1224, 1227, 1228, 1231, 1232, 1235, 1240, 1241, 1245, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1254, 1255, 1256, 1257, 1262, 1263, 1266, 1269, 1271, 1273, 1276, 1281, 1283, 1286, 1287, 1288, 1289, 1290, 1291, 1295, 1296, 1297, 1299, 1300, 1302, 1303, 1305, 1306, 1307, 1308, 1309, 1312, 1317, 1318, 1319, 1320, 1321, 1323, 1324, 1327, 1328, 1330, 1331, 1332, 1333, 1336, 1338, 1340, 1341, 1343, 1344, 1345, 1348, 1349, 1350, 1351, 1353, 1358, 1359, 1364, 1366, 1367, 1369, 1373, 1374, 1375, 1376, 1378, 1379, 1380, 1381, 1382, 1385, 1386, 1389, 1390, 1391, 1394, 1395, 1397, 1398, 1399, 1401, 1403, 1409, 1410, 1411, 1412, 1414, 1416, 1417, 1418, 1419, 1420, 1421, 1422, 1423, 1425, 1426, 1427, 1428, 1430, 1431, 1432, 1433, 1436, 1438, 1439, 1440, 1441, 1443, 1445, 1446, 1447, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1465, 1466, 1467, 1469, 1470, 1472, 1474, 1476, 1477, 1478, 1481, 1482, 1484, 1485, 1487, 1488, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1503, 1504, 1507, 1509, 1510, 1511, 1512, 1514, 1517, 1520, 1521, 1522, 1525, 1527, 1528, 1529, 1530, 1531, 1533, 1536, 1538, 1539, 1544, 1545, 1546, 1547, 1549, 1550, 1551, 1553, 1556, 1557, 1559, 1562, 1563, 1564, 1565, 1567, 1570, 1572, 1574, 1575, 1577, 1578, 1579, 1580, 1581, 1582, 1584, 1588, 1589, 1591, 1592, 1593, 1597, 1601, 1602, 1603, 1605, 1606, 1607, 1609, 1610, 1611, 1614, 1617, 1619, 1621, 1622, 1623, 1625, 1626, 1627, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1639, 1641, 1642, 1643, 1646, 1647, 1648, 1650, 1652, 1653, 1654, 1656, 1657, 1659, 1661, 1665, 1666, 1668, 1671, 1674, 1675, 1679, 1687, 1689, 1690, 1692, 1694, 1696, 1697, 1698, 1699, 1701, 1702, 1704, 1705, 1706, 1709, 1710, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1724, 1725, 1727, 1732, 1733, 1736, 1737, 1738, 1742, 1743, 1745, 1747, 1748, 1749, 1750, 1751, 1752, 1755, 1757, 1760, 1763, 1765, 1766]
Found 612 dead transitions using SMT.
Drop transitions removed 612 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 612 transitions :[1766, 1765, 1763, 1760, 1757, 1755, 1752, 1751, 1750, 1749, 1748, 1747, 1745, 1743, 1742, 1738, 1737, 1736, 1733, 1732, 1727, 1725, 1724, 1720, 1719, 1718, 1717, 1716, 1715, 1714, 1713, 1712, 1710, 1709, 1706, 1705, 1704, 1702, 1701, 1699, 1698, 1697, 1696, 1694, 1692, 1690, 1689, 1687, 1679, 1675, 1674, 1671, 1668, 1666, 1665, 1661, 1659, 1657, 1656, 1654, 1653, 1652, 1650, 1648, 1647, 1646, 1643, 1642, 1641, 1639, 1637, 1636, 1635, 1634, 1633, 1632, 1631, 1627, 1626, 1625, 1623, 1622, 1621, 1619, 1617, 1614, 1611, 1610, 1609, 1607, 1606, 1605, 1603, 1602, 1601, 1597, 1593, 1592, 1591, 1589, 1588, 1584, 1582, 1581, 1580, 1579, 1578, 1577, 1575, 1574, 1572, 1570, 1567, 1565, 1564, 1563, 1562, 1559, 1557, 1556, 1553, 1551, 1550, 1549, 1547, 1546, 1545, 1544, 1539, 1538, 1536, 1533, 1531, 1530, 1529, 1528, 1527, 1525, 1522, 1521, 1520, 1517, 1514, 1512, 1511, 1510, 1509, 1507, 1504, 1503, 1500, 1499, 1498, 1497, 1496, 1495, 1494, 1493, 1492, 1491, 1488, 1487, 1485, 1484, 1482, 1481, 1478, 1477, 1476, 1474, 1472, 1470, 1469, 1467, 1466, 1465, 1463, 1462, 1461, 1460, 1459, 1458, 1457, 1456, 1447, 1446, 1445, 1443, 1441, 1440, 1439, 1438, 1436, 1433, 1432, 1431, 1430, 1428, 1427, 1426, 1425, 1423, 1422, 1421, 1420, 1419, 1418, 1417, 1416, 1414, 1412, 1411, 1410, 1409, 1403, 1401, 1399, 1398, 1397, 1395, 1394, 1391, 1390, 1389, 1386, 1385, 1382, 1381, 1380, 1379, 1378, 1376, 1375, 1374, 1373, 1369, 1367, 1366, 1364, 1359, 1358, 1353, 1351, 1350, 1349, 1348, 1345, 1344, 1343, 1341, 1340, 1338, 1336, 1333, 1332, 1331, 1330, 1328, 1327, 1324, 1323, 1321, 1320, 1319, 1318, 1317, 1312, 1309, 1308, 1307, 1306, 1305, 1303, 1302, 1300, 1299, 1297, 1296, 1295, 1291, 1290, 1289, 1288, 1287, 1286, 1283, 1281, 1276, 1273, 1271, 1269, 1266, 1263, 1262, 1257, 1256, 1255, 1254, 1253, 1252, 1251, 1250, 1249, 1248, 1247, 1245, 1241, 1240, 1235, 1232, 1231, 1228, 1227, 1224, 1223, 1222, 1221, 1217, 1213, 1212, 1208, 1206, 1205, 1204, 1203, 1202, 1201, 1200, 1199, 1198, 1197, 1196, 1195, 1194, 1193, 1186, 1184, 1181, 1178, 1174, 1173, 1172, 1171, 1170, 1169, 1167, 1163, 1161, 1160, 1159, 1156, 1153, 1151, 1149, 1148, 1146, 1141, 1140, 1139, 1137, 1135, 1133, 1132, 1130, 1127, 1123, 1122, 1121, 1120, 1118, 1117, 1116, 1114, 1111, 1110, 1109, 1108, 1106, 1104, 1101, 1099, 1098, 1097, 1096, 1094, 1093, 1089, 1088, 1087, 1083, 1082, 1081, 1080, 1077, 1074, 1072, 1070, 1069, 1066, 1064, 1062, 1059, 1058, 1055, 1054, 1050, 1049, 1048, 1037, 1036, 1035, 1033, 1032, 1031, 1030, 1029, 1027, 1024, 1021, 1020, 1017, 1016, 1015, 1013, 1011, 1009, 1005, 1002, 999, 998, 997, 995, 993, 989, 988, 987, 983, 982, 978, 973, 964, 962, 961, 957, 955, 952, 951, 946, 943, 941, 934, 932, 931, 929, 928, 926, 924, 921, 920, 913, 911, 908, 906, 899, 894, 892, 891, 890, 888, 886, 884, 883, 879, 878, 877, 873, 872, 869, 862, 856, 855, 849, 848, 838, 836, 833, 832, 831, 826, 825, 819, 814, 812, 809, 808, 806, 804, 801, 792, 784, 779, 775, 770, 766, 762, 752, 745, 741, 738, 734, 727, 723, 721, 720, 714, 713, 712, 710, 708, 701, 699, 694, 691, 689, 684, 681, 678, 666, 663, 659, 653, 651, 649, 643, 641, 637, 635, 632, 631, 628, 626, 625, 624, 619, 616, 600, 599, 598, 597, 594, 583, 580, 576, 572, 571, 569, 568, 567, 564, 549, 544, 542, 528, 513, 509, 508, 504, 501, 497, 477, 474, 464, 456, 453, 451, 450, 446, 436, 434, 420, 411, 409, 401, 396, 387, 385, 362, 357, 323, 305, 300, 286, 283, 266, 251, 239, 234, 227, 217, 208, 198, 160, 150, 148, 128, 126, 124, 122, 97, 82, 79, 66]
[2021-05-16 23:38:08] [INFO ] Flow matrix only has 1131 transitions (discarded 24 similar events)
// Phase 1: matrix 1131 rows 493 cols
[2021-05-16 23:38:08] [INFO ] Computed 48 place invariants in 31 ms
[2021-05-16 23:38:08] [INFO ] Implicit Places using invariants in 351 ms returned [22, 101, 208, 410]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 355 ms to find 4 implicit places.
[2021-05-16 23:38:08] [INFO ] Flow matrix only has 1131 transitions (discarded 24 similar events)
// Phase 1: matrix 1131 rows 489 cols
[2021-05-16 23:38:08] [INFO ] Computed 44 place invariants in 23 ms
[2021-05-16 23:38:09] [INFO ] Dead Transitions using invariants and state equation in 852 ms returned []
Starting structural reductions, iteration 1 : 489/506 places, 1155/1774 transitions.
Applied a total of 0 rules in 16 ms. Remains 489 /489 variables (removed 0) and now considering 1155/1155 (removed 0) transitions.
[2021-05-16 23:38:09] [INFO ] Flow matrix only has 1131 transitions (discarded 24 similar events)
// Phase 1: matrix 1131 rows 489 cols
[2021-05-16 23:38:09] [INFO ] Computed 44 place invariants in 27 ms
[2021-05-16 23:38:10] [INFO ] Dead Transitions using invariants and state equation in 776 ms returned []
Finished structural reductions, in 2 iterations. Remains : 489/506 places, 1155/1774 transitions.
[2021-05-16 23:38:10] [INFO ] Initial state reduction rules for LTL removed 4 formulas.
[2021-05-16 23:38:10] [INFO ] Flatten gal took : 115 ms
FORMULA PolyORBLF-PT-S06J06T04-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S06J06T04-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S06J06T04-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S06J06T04-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 23:38:10] [INFO ] Flatten gal took : 66 ms
[2021-05-16 23:38:10] [INFO ] Input system was already deterministic with 1155 transitions.
Incomplete random walk after 100000 steps, including 488 resets, run finished after 433 ms. (steps per millisecond=230 ) properties (out of 22) seen :14
Running SMT prover for 8 properties.
[2021-05-16 23:38:11] [INFO ] Flow matrix only has 1131 transitions (discarded 24 similar events)
// Phase 1: matrix 1131 rows 489 cols
[2021-05-16 23:38:11] [INFO ] Computed 44 place invariants in 21 ms
[2021-05-16 23:38:11] [INFO ] [Real]Absence check using 19 positive place invariants in 6 ms returned sat
[2021-05-16 23:38:11] [INFO ] [Real]Absence check using 19 positive and 25 generalized place invariants in 4 ms returned unsat
[2021-05-16 23:38:11] [INFO ] [Real]Absence check using 19 positive place invariants in 6 ms returned unsat
[2021-05-16 23:38:11] [INFO ] [Real]Absence check using 19 positive place invariants in 6 ms returned unsat
[2021-05-16 23:38:11] [INFO ] [Real]Absence check using 19 positive place invariants in 6 ms returned sat
[2021-05-16 23:38:11] [INFO ] [Real]Absence check using 19 positive and 25 generalized place invariants in 13 ms returned unsat
[2021-05-16 23:38:11] [INFO ] [Real]Absence check using 19 positive place invariants in 6 ms returned sat
[2021-05-16 23:38:11] [INFO ] [Real]Absence check using 19 positive and 25 generalized place invariants in 14 ms returned unsat
[2021-05-16 23:38:11] [INFO ] [Real]Absence check using 19 positive place invariants in 6 ms returned sat
[2021-05-16 23:38:11] [INFO ] [Real]Absence check using 19 positive and 25 generalized place invariants in 12 ms returned unsat
[2021-05-16 23:38:11] [INFO ] [Real]Absence check using 19 positive place invariants in 5 ms returned unsat
[2021-05-16 23:38:11] [INFO ] [Real]Absence check using 19 positive place invariants in 6 ms returned sat
[2021-05-16 23:38:11] [INFO ] [Real]Absence check using 19 positive and 25 generalized place invariants in 14 ms returned unsat
Successfully simplified 8 atomic propositions for a total of 10 simplifications.
[2021-05-16 23:38:11] [INFO ] Initial state test concluded for 3 properties.
FORMULA PolyORBLF-PT-S06J06T04-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S06J06T04-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S06J06T04-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S06J06T04-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0 U p1)&&X(X(((p1&&F(p2))||G(p1))))))], workingDir=/home/mcc/execution]
Support contains 21 out of 489 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 489/489 places, 1155/1155 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 488 transition count 1154
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 488 transition count 1154
Applied a total of 2 rules in 19 ms. Remains 488 /489 variables (removed 1) and now considering 1154/1155 (removed 1) transitions.
[2021-05-16 23:38:11] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:38:11] [INFO ] Computed 44 place invariants in 29 ms
[2021-05-16 23:38:12] [INFO ] Dead Transitions using invariants and state equation in 988 ms returned []
[2021-05-16 23:38:12] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:38:12] [INFO ] Computed 44 place invariants in 22 ms
[2021-05-16 23:38:13] [INFO ] Implicit Places using invariants in 386 ms returned []
[2021-05-16 23:38:13] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:38:13] [INFO ] Computed 44 place invariants in 19 ms
[2021-05-16 23:38:13] [INFO ] State equation strengthened by 116 read => feed constraints.
[2021-05-16 23:38:23] [INFO ] Implicit Places using invariants and state equation in 9920 ms returned []
Implicit Place search using SMT with State Equation took 10309 ms to find 0 implicit places.
[2021-05-16 23:38:23] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:38:23] [INFO ] Computed 44 place invariants in 21 ms
[2021-05-16 23:38:24] [INFO ] Dead Transitions using invariants and state equation in 838 ms returned []
Finished structural reductions, in 1 iterations. Remains : 488/489 places, 1154/1155 transitions.
Stuttering acceptance computed with spot in 415 ms :[(NOT p2), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S06J06T04-01 automaton TGBA [mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 5}, { cond=(OR p1 p0), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=6 dest: 2}, { cond=(NOT p1), acceptance={} source=6 dest: 5}]], initial=3, aps=[p2:(LEQ s351 (ADD s49 s335 s402 s486)), p1:(LEQ s168 (ADD s363 s371 s414 s480)), p0:(LEQ (ADD s140 s270 s325 s409) (ADD s14 s207 s299 s373 s374 s396 s467))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S06J06T04-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T04-01 finished in 12650 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((F(p0) U X(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 489 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 489/489 places, 1155/1155 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 488 transition count 1154
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 488 transition count 1154
Applied a total of 2 rules in 32 ms. Remains 488 /489 variables (removed 1) and now considering 1154/1155 (removed 1) transitions.
[2021-05-16 23:38:24] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:38:24] [INFO ] Computed 44 place invariants in 44 ms
[2021-05-16 23:38:25] [INFO ] Dead Transitions using invariants and state equation in 933 ms returned []
[2021-05-16 23:38:25] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:38:25] [INFO ] Computed 44 place invariants in 42 ms
[2021-05-16 23:38:25] [INFO ] Implicit Places using invariants in 379 ms returned []
[2021-05-16 23:38:25] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:38:25] [INFO ] Computed 44 place invariants in 21 ms
[2021-05-16 23:38:26] [INFO ] State equation strengthened by 116 read => feed constraints.
[2021-05-16 23:38:37] [INFO ] Implicit Places using invariants and state equation in 11509 ms returned []
Implicit Place search using SMT with State Equation took 11892 ms to find 0 implicit places.
[2021-05-16 23:38:37] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:38:37] [INFO ] Computed 44 place invariants in 21 ms
[2021-05-16 23:38:38] [INFO ] Dead Transitions using invariants and state equation in 934 ms returned []
Finished structural reductions, in 1 iterations. Remains : 488/489 places, 1154/1155 transitions.
Stuttering acceptance computed with spot in 128 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), false]
Running random walk in product with property : PolyORBLF-PT-S06J06T04-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GT s323 s39) (GT 1 s485)), p1:(LEQ s323 s39)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 40014 reset in 664 ms.
Product exploration explored 100000 steps with 40023 reset in 582 ms.
Knowledge obtained : [(NOT p0), p1]
Stuttering acceptance computed with spot in 115 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), false]
Product exploration explored 100000 steps with 40024 reset in 472 ms.
Product exploration explored 100000 steps with 40108 reset in 510 ms.
Applying partial POR strategy [true, true, true, true]
Stuttering acceptance computed with spot in 117 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), false]
Support contains 3 out of 488 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 488/488 places, 1154/1154 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 488 transition count 1154
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 60 Pre rules applied. Total rules applied 24 place count 488 transition count 1342
Deduced a syphon composed of 84 places in 1 ms
Iterating global reduction 1 with 60 rules applied. Total rules applied 84 place count 488 transition count 1342
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 92 place count 480 transition count 1334
Deduced a syphon composed of 76 places in 1 ms
Iterating global reduction 1 with 8 rules applied. Total rules applied 100 place count 480 transition count 1334
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 120 places in 1 ms
Iterating global reduction 1 with 44 rules applied. Total rules applied 144 place count 480 transition count 1334
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 160 place count 464 transition count 1318
Deduced a syphon composed of 108 places in 4 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 176 place count 464 transition count 1318
Deduced a syphon composed of 108 places in 1 ms
Applied a total of 176 rules in 139 ms. Remains 464 /488 variables (removed 24) and now considering 1318/1154 (removed -164) transitions.
[2021-05-16 23:38:41] [INFO ] Flow matrix only has 1294 transitions (discarded 24 similar events)
// Phase 1: matrix 1294 rows 464 cols
[2021-05-16 23:38:41] [INFO ] Computed 44 place invariants in 19 ms
[2021-05-16 23:38:42] [INFO ] Dead Transitions using invariants and state equation in 1071 ms returned []
[2021-05-16 23:38:42] [INFO ] Redundant transitions in 65 ms returned []
[2021-05-16 23:38:42] [INFO ] Flow matrix only has 1294 transitions (discarded 24 similar events)
// Phase 1: matrix 1294 rows 464 cols
[2021-05-16 23:38:42] [INFO ] Computed 44 place invariants in 30 ms
[2021-05-16 23:38:43] [INFO ] Dead Transitions using invariants and state equation in 993 ms returned []
Finished structural reductions, in 1 iterations. Remains : 464/488 places, 1318/1154 transitions.
Product exploration explored 100000 steps with 40072 reset in 678 ms.
Product exploration explored 100000 steps with 40028 reset in 536 ms.
[2021-05-16 23:38:44] [INFO ] Flatten gal took : 54 ms
[2021-05-16 23:38:44] [INFO ] Flatten gal took : 51 ms
[2021-05-16 23:38:45] [INFO ] Time to serialize gal into /tmp/LTL4257604713146861673.gal : 36 ms
[2021-05-16 23:38:45] [INFO ] Time to serialize properties into /tmp/LTL90549850382974179.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4257604713146861673.gal, -t, CGAL, -LTL, /tmp/LTL90549850382974179.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4257604713146861673.gal -t CGAL -LTL /tmp/LTL90549850382974179.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G((F("((P_1726>CanInjectEvent)&&(P_1093<1))"))U(X("(P_1726<=CanInjectEvent)"))))))
Formula 0 simplified : !FG(F"((P_1726>CanInjectEvent)&&(P_1093<1))" U X"(P_1726<=CanInjectEvent)")
Detected timeout of ITS tools.
[2021-05-16 23:39:00] [INFO ] Flatten gal took : 84 ms
[2021-05-16 23:39:00] [INFO ] Applying decomposition
[2021-05-16 23:39:01] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph5105193716896287164.txt, -o, /tmp/graph5105193716896287164.bin, -w, /tmp/graph5105193716896287164.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph5105193716896287164.bin, -l, -1, -v, -w, /tmp/graph5105193716896287164.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 23:39:01] [INFO ] Decomposing Gal with order
[2021-05-16 23:39:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 23:39:01] [INFO ] Removed a total of 697 redundant transitions.
[2021-05-16 23:39:01] [INFO ] Flatten gal took : 279 ms
[2021-05-16 23:39:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 398 labels/synchronizations in 50 ms.
[2021-05-16 23:39:01] [INFO ] Time to serialize gal into /tmp/LTL5472805322341476442.gal : 30 ms
[2021-05-16 23:39:01] [INFO ] Time to serialize properties into /tmp/LTL7570088257740738729.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL5472805322341476442.gal, -t, CGAL, -LTL, /tmp/LTL7570088257740738729.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5472805322341476442.gal -t CGAL -LTL /tmp/LTL7570088257740738729.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G((F("((gu7.P_1726>gu7.CanInjectEvent)&&(gi1.gi3.gu49.P_1093<1))"))U(X("(gu7.P_1726<=gu7.CanInjectEvent)"))))))
Formula 0 simplified : !FG(F"((gu7.P_1726>gu7.CanInjectEvent)&&(gi1.gi3.gu49.P_1093<1))" U X"(gu7.P_1726<=gu7.CanInjectEvent)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5212878621557701421
[2021-05-16 23:39:18] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5212878621557701421
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5212878621557701421]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5212878621557701421] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5212878621557701421] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property PolyORBLF-PT-S06J06T04-03 finished in 54499 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 11 out of 489 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 489/489 places, 1155/1155 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 489 transition count 1127
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 56 place count 461 transition count 1127
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 56 Pre rules applied. Total rules applied 56 place count 461 transition count 1071
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 168 place count 405 transition count 1071
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 218 place count 380 transition count 1046
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 222 place count 376 transition count 1042
Iterating global reduction 2 with 4 rules applied. Total rules applied 226 place count 376 transition count 1042
Applied a total of 226 rules in 73 ms. Remains 376 /489 variables (removed 113) and now considering 1042/1155 (removed 113) transitions.
[2021-05-16 23:39:19] [INFO ] Flow matrix only has 1018 transitions (discarded 24 similar events)
// Phase 1: matrix 1018 rows 376 cols
[2021-05-16 23:39:19] [INFO ] Computed 44 place invariants in 28 ms
[2021-05-16 23:39:21] [INFO ] Dead Transitions using invariants and state equation in 2327 ms returned []
[2021-05-16 23:39:21] [INFO ] Flow matrix only has 1018 transitions (discarded 24 similar events)
// Phase 1: matrix 1018 rows 376 cols
[2021-05-16 23:39:21] [INFO ] Computed 44 place invariants in 17 ms
[2021-05-16 23:39:21] [INFO ] Implicit Places using invariants in 472 ms returned []
[2021-05-16 23:39:21] [INFO ] Flow matrix only has 1018 transitions (discarded 24 similar events)
// Phase 1: matrix 1018 rows 376 cols
[2021-05-16 23:39:21] [INFO ] Computed 44 place invariants in 48 ms
[2021-05-16 23:39:22] [INFO ] State equation strengthened by 116 read => feed constraints.
[2021-05-16 23:39:33] [INFO ] Implicit Places using invariants and state equation in 11687 ms returned []
Implicit Place search using SMT with State Equation took 12172 ms to find 0 implicit places.
[2021-05-16 23:39:33] [INFO ] Redundant transitions in 13 ms returned []
[2021-05-16 23:39:33] [INFO ] Flow matrix only has 1018 transitions (discarded 24 similar events)
// Phase 1: matrix 1018 rows 376 cols
[2021-05-16 23:39:33] [INFO ] Computed 44 place invariants in 50 ms
[2021-05-16 23:39:34] [INFO ] Dead Transitions using invariants and state equation in 548 ms returned []
Finished structural reductions, in 1 iterations. Remains : 376/489 places, 1042/1155 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J06T04-05 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(GT (ADD s39 s89 s336 s349) (ADD s10 s158 s226 s284 s285 s304 s363))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 580 steps with 0 reset in 5 ms.
FORMULA PolyORBLF-PT-S06J06T04-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T04-05 finished in 15215 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G(p0))))], workingDir=/home/mcc/execution]
Support contains 8 out of 489 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 489/489 places, 1155/1155 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 488 transition count 1154
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 488 transition count 1154
Applied a total of 2 rules in 9 ms. Remains 488 /489 variables (removed 1) and now considering 1154/1155 (removed 1) transitions.
[2021-05-16 23:39:34] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:39:34] [INFO ] Computed 44 place invariants in 23 ms
[2021-05-16 23:39:35] [INFO ] Dead Transitions using invariants and state equation in 817 ms returned []
[2021-05-16 23:39:35] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:39:35] [INFO ] Computed 44 place invariants in 20 ms
[2021-05-16 23:39:35] [INFO ] Implicit Places using invariants in 373 ms returned []
[2021-05-16 23:39:35] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:39:35] [INFO ] Computed 44 place invariants in 22 ms
[2021-05-16 23:39:35] [INFO ] State equation strengthened by 116 read => feed constraints.
[2021-05-16 23:39:48] [INFO ] Implicit Places using invariants and state equation in 12990 ms returned []
Implicit Place search using SMT with State Equation took 13365 ms to find 0 implicit places.
[2021-05-16 23:39:48] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:39:48] [INFO ] Computed 44 place invariants in 23 ms
[2021-05-16 23:39:49] [INFO ] Dead Transitions using invariants and state equation in 880 ms returned []
Finished structural reductions, in 1 iterations. Remains : 488/489 places, 1154/1155 transitions.
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J06T04-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(GT (ADD s199 s239 s393 s401) (ADD s190 s302 s395 s462))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-PT-S06J06T04-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T04-06 finished in 15202 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 3 out of 489 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 489/489 places, 1155/1155 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 489 transition count 1128
Reduce places removed 27 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 28 rules applied. Total rules applied 55 place count 462 transition count 1127
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 56 place count 461 transition count 1127
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 56 Pre rules applied. Total rules applied 56 place count 461 transition count 1071
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 3 with 112 rules applied. Total rules applied 168 place count 405 transition count 1071
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 96 rules applied. Total rules applied 264 place count 357 transition count 1023
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 268 place count 353 transition count 1019
Iterating global reduction 3 with 4 rules applied. Total rules applied 272 place count 353 transition count 1019
Applied a total of 272 rules in 51 ms. Remains 353 /489 variables (removed 136) and now considering 1019/1155 (removed 136) transitions.
[2021-05-16 23:39:49] [INFO ] Flow matrix only has 995 transitions (discarded 24 similar events)
// Phase 1: matrix 995 rows 353 cols
[2021-05-16 23:39:49] [INFO ] Computed 44 place invariants in 27 ms
[2021-05-16 23:39:50] [INFO ] Dead Transitions using invariants and state equation in 501 ms returned []
[2021-05-16 23:39:50] [INFO ] Flow matrix only has 995 transitions (discarded 24 similar events)
// Phase 1: matrix 995 rows 353 cols
[2021-05-16 23:39:50] [INFO ] Computed 44 place invariants in 15 ms
[2021-05-16 23:39:50] [INFO ] Implicit Places using invariants in 326 ms returned []
[2021-05-16 23:39:50] [INFO ] Flow matrix only has 995 transitions (discarded 24 similar events)
// Phase 1: matrix 995 rows 353 cols
[2021-05-16 23:39:50] [INFO ] Computed 44 place invariants in 16 ms
[2021-05-16 23:39:50] [INFO ] State equation strengthened by 116 read => feed constraints.
[2021-05-16 23:39:59] [INFO ] Implicit Places using invariants and state equation in 8805 ms returned []
Implicit Place search using SMT with State Equation took 9131 ms to find 0 implicit places.
[2021-05-16 23:39:59] [INFO ] Redundant transitions in 16 ms returned []
[2021-05-16 23:39:59] [INFO ] Flow matrix only has 995 transitions (discarded 24 similar events)
// Phase 1: matrix 995 rows 353 cols
[2021-05-16 23:39:59] [INFO ] Computed 44 place invariants in 18 ms
[2021-05-16 23:39:59] [INFO ] Dead Transitions using invariants and state equation in 488 ms returned []
Finished structural reductions, in 1 iterations. Remains : 353/489 places, 1019/1155 transitions.
Stuttering acceptance computed with spot in 26 ms :[true, (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J06T04-11 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(AND (LEQ s296 s30) (LEQ 1 s81))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-PT-S06J06T04-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T04-11 finished in 10238 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0)||F(G(!p0)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 489 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 489/489 places, 1155/1155 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 488 transition count 1154
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 488 transition count 1154
Applied a total of 2 rules in 14 ms. Remains 488 /489 variables (removed 1) and now considering 1154/1155 (removed 1) transitions.
[2021-05-16 23:39:59] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:39:59] [INFO ] Computed 44 place invariants in 17 ms
[2021-05-16 23:40:00] [INFO ] Dead Transitions using invariants and state equation in 784 ms returned []
[2021-05-16 23:40:00] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:40:00] [INFO ] Computed 44 place invariants in 22 ms
[2021-05-16 23:40:00] [INFO ] Implicit Places using invariants in 366 ms returned []
[2021-05-16 23:40:00] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:40:00] [INFO ] Computed 44 place invariants in 22 ms
[2021-05-16 23:40:01] [INFO ] State equation strengthened by 116 read => feed constraints.
[2021-05-16 23:40:13] [INFO ] Implicit Places using invariants and state equation in 12340 ms returned []
Implicit Place search using SMT with State Equation took 12716 ms to find 0 implicit places.
[2021-05-16 23:40:13] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2021-05-16 23:40:13] [INFO ] Computed 44 place invariants in 37 ms
[2021-05-16 23:40:14] [INFO ] Dead Transitions using invariants and state equation in 842 ms returned []
Finished structural reductions, in 1 iterations. Remains : 488/489 places, 1154/1155 transitions.
Stuttering acceptance computed with spot in 90 ms :[false, p0, false]
Running random walk in product with property : PolyORBLF-PT-S06J06T04-13 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(LEQ s299 s49)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 1004 steps with 1 reset in 5 ms.
FORMULA PolyORBLF-PT-S06J06T04-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T04-13 finished in 14483 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9284586429832832835
[2021-05-16 23:40:14] [INFO ] Computing symmetric may disable matrix : 1155 transitions.
[2021-05-16 23:40:14] [INFO ] Applying decomposition
[2021-05-16 23:40:14] [INFO ] Computation of Complete disable matrix. took 34 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 23:40:14] [INFO ] Computing symmetric may enable matrix : 1155 transitions.
[2021-05-16 23:40:14] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 23:40:14] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph1698481253255468447.txt, -o, /tmp/graph1698481253255468447.bin, -w, /tmp/graph1698481253255468447.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph1698481253255468447.bin, -l, -1, -v, -w, /tmp/graph1698481253255468447.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 23:40:14] [INFO ] Decomposing Gal with order
[2021-05-16 23:40:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 23:40:14] [INFO ] Computing Do-Not-Accords matrix : 1155 transitions.
[2021-05-16 23:40:14] [INFO ] Computation of Completed DNA matrix. took 40 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 23:40:14] [INFO ] Built C files in 303ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9284586429832832835
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin9284586429832832835]
[2021-05-16 23:40:14] [INFO ] Removed a total of 703 redundant transitions.
[2021-05-16 23:40:14] [INFO ] Flatten gal took : 134 ms
[2021-05-16 23:40:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 394 labels/synchronizations in 21 ms.
[2021-05-16 23:40:14] [INFO ] Time to serialize gal into /tmp/LTLCardinality507322455036743075.gal : 37 ms
[2021-05-16 23:40:14] [INFO ] Time to serialize properties into /tmp/LTLCardinality7983478541988671699.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality507322455036743075.gal, -t, CGAL, -LTL, /tmp/LTLCardinality7983478541988671699.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality507322455036743075.gal -t CGAL -LTL /tmp/LTLCardinality7983478541988671699.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G((F(!("((gu49.P_1726<=gu49.CanInjectEvent)||(gi0.gi3.gu33.P_1093>=1))")))U(X("(gu49.P_1726<=gu49.CanInjectEvent)"))))))
Formula 0 simplified : !FG(F!"((gu49.P_1726<=gu49.CanInjectEvent)||(gi0.gi3.gu33.P_1093>=1))" U X"(gu49.P_1726<=gu49.CanInjectEvent)")
Compilation finished in 9463 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin9284586429832832835]
Link finished in 89 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>([]((<>((LTLAPp0==true)) U X((LTLAPp1==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin9284586429832832835]
LTSmin run took 2754 ms.
FORMULA PolyORBLF-PT-S06J06T04-03 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
BK_STOP 1621208427416
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBLF-PT-S06J06T04"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is PolyORBLF-PT-S06J06T04, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r159-oct2-162089268200340"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S06J06T04.tgz
mv PolyORBLF-PT-S06J06T04 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;