About the Execution of ITS-Tools for PolyORBLF-PT-S06J04T06
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16245.176 | 3600000.00 | 3579298.00 | 72428.40 | 1 5 10 6 1 1 4 2 ? 1 1 1 1 4 1 1 | 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-162089268200323.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-S06J04T06, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r159-oct2-162089268200323
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 21M
-rw-r--r-- 1 mcc users 84K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 360K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.1M May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 4.4M 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 7.6K Mar 28 16:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K Mar 28 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 32K Mar 28 16:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 127K Mar 28 16:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.6K Mar 27 09:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 27 09:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 161K Mar 25 12:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 506K Mar 25 12:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.8K Mar 22 09:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.7K Mar 22 09:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 10 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 15M 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 positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-00
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-01
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-02
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-03
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-04
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-05
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-06
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-07
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-08
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-09
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-10
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-11
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-12
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-13
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-14
FORMULA_NAME PolyORBLF-PT-S06J04T06-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1621206429077
Running Version 0
[2021-05-16 23:07:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -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:07:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 23:07:12] [INFO ] Load time of PNML (sax parser for PT used): 578 ms
[2021-05-16 23:07:12] [INFO ] Transformed 632 places.
[2021-05-16 23:07:12] [INFO ] Transformed 10500 transitions.
[2021-05-16 23:07:12] [INFO ] Parsed PT model containing 632 places and 10500 transitions in 697 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 7 ms.
Ensure Unique test removed 8070 transitions
Reduce redundant transitions removed 8070 transitions.
Normalized transition count is 2394 out of 2430 initially.
// Phase 1: matrix 2394 rows 632 cols
[2021-05-16 23:07:12] [INFO ] Computed 54 place invariants in 206 ms
Incomplete random walk after 10000 steps, including 78 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 16) seen :40
FORMULA PolyORBLF-PT-S06J04T06-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S06J04T06-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 14) seen :34
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 14) seen :35
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 14) seen :20
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 14) seen :36
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 14) seen :34
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 14) seen :38
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 14) seen :37
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 14) seen :34
Incomplete Best-First random walk after 10000 steps, including 22 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 14) seen :34
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 14) seen :34
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 14) seen :38
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 14) seen :32
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 14) seen :34
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 14) seen :37
[2021-05-16 23:07:13] [INFO ] Flow matrix only has 2394 transitions (discarded 36 similar events)
// Phase 1: matrix 2394 rows 632 cols
[2021-05-16 23:07:13] [INFO ] Computed 54 place invariants in 95 ms
[2021-05-16 23:07:13] [INFO ] [Real]Absence check using 17 positive place invariants in 12 ms returned sat
[2021-05-16 23:07:13] [INFO ] [Real]Absence check using 17 positive and 37 generalized place invariants in 16 ms returned unsat
[2021-05-16 23:07:13] [INFO ] [Real]Absence check using 17 positive place invariants in 9 ms returned sat
[2021-05-16 23:07:13] [INFO ] [Real]Absence check using 17 positive and 37 generalized place invariants in 30 ms returned unsat
[2021-05-16 23:07:13] [INFO ] [Real]Absence check using 17 positive place invariants in 12 ms returned sat
[2021-05-16 23:07:14] [INFO ] [Real]Absence check using 17 positive and 37 generalized place invariants in 25 ms returned unsat
[2021-05-16 23:07:14] [INFO ] [Real]Absence check using 17 positive place invariants in 7 ms returned sat
[2021-05-16 23:07:14] [INFO ] [Real]Absence check using 17 positive and 37 generalized place invariants in 31 ms returned unsat
[2021-05-16 23:07:14] [INFO ] [Real]Absence check using 17 positive place invariants in 6 ms returned sat
[2021-05-16 23:07:14] [INFO ] [Real]Absence check using 17 positive and 37 generalized place invariants in 26 ms returned unsat
[2021-05-16 23:07:14] [INFO ] [Real]Absence check using 17 positive place invariants in 7 ms returned sat
[2021-05-16 23:07:14] [INFO ] [Real]Absence check using 17 positive and 37 generalized place invariants in 15 ms returned unsat
[2021-05-16 23:07:14] [INFO ] [Real]Absence check using 17 positive place invariants in 8 ms returned sat
[2021-05-16 23:07:14] [INFO ] [Real]Absence check using 17 positive and 37 generalized place invariants in 12 ms returned unsat
[2021-05-16 23:07:14] [INFO ] [Real]Absence check using 17 positive place invariants in 9 ms returned sat
[2021-05-16 23:07:14] [INFO ] [Real]Absence check using 17 positive and 37 generalized place invariants in 27 ms returned sat
[2021-05-16 23:07:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 23:07:15] [INFO ] [Real]Absence check using state equation in 1216 ms returned sat
[2021-05-16 23:07:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 23:07:15] [INFO ] [Nat]Absence check using 17 positive place invariants in 10 ms returned sat
[2021-05-16 23:07:15] [INFO ] [Nat]Absence check using 17 positive and 37 generalized place invariants in 54 ms returned unsat
[2021-05-16 23:07:16] [INFO ] [Real]Absence check using 17 positive place invariants in 7 ms returned sat
[2021-05-16 23:07:16] [INFO ] [Real]Absence check using 17 positive and 37 generalized place invariants in 85 ms returned sat
[2021-05-16 23:07:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 23:07:19] [INFO ] [Real]Absence check using state equation in 2984 ms returned sat
[2021-05-16 23:07:19] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 23:07:19] [INFO ] [Nat]Absence check using 17 positive place invariants in 7 ms returned sat
[2021-05-16 23:07:19] [INFO ] [Nat]Absence check using 17 positive and 37 generalized place invariants in 40 ms returned sat
[2021-05-16 23:07:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 23:07:24] [INFO ] [Nat]Absence check using state equation in 4918 ms returned unknown
[2021-05-16 23:07:24] [INFO ] [Real]Absence check using 17 positive place invariants in 10 ms returned sat
[2021-05-16 23:07:24] [INFO ] [Real]Absence check using 17 positive and 37 generalized place invariants in 27 ms returned unsat
[2021-05-16 23:07:24] [INFO ] [Real]Absence check using 17 positive place invariants in 10 ms returned sat
[2021-05-16 23:07:24] [INFO ] [Real]Absence check using 17 positive and 37 generalized place invariants in 27 ms returned unsat
[2021-05-16 23:07:24] [INFO ] [Real]Absence check using 17 positive place invariants in 8 ms returned sat
[2021-05-16 23:07:24] [INFO ] [Real]Absence check using 17 positive and 37 generalized place invariants in 28 ms returned unsat
[2021-05-16 23:07:24] [INFO ] [Real]Absence check using 17 positive place invariants in 27 ms returned sat
[2021-05-16 23:07:24] [INFO ] [Real]Absence check using 17 positive and 37 generalized place invariants in 45 ms returned unsat
[2021-05-16 23:07:24] [INFO ] [Real]Absence check using 17 positive place invariants in 6 ms returned sat
[2021-05-16 23:07:25] [INFO ] [Real]Absence check using 17 positive and 37 generalized place invariants in 49 ms returned unsat
Current structural bounds on expressions (after SMT) : [1, 5, 10, 6, 1, 1, 4, 2, -1, 1, 1, 4, 1, 1] Max seen :[1, 5, 10, 6, 1, 1, 4, 2, 1, 1, 1, 4, 1, 1]
FORMULA PolyORBLF-PT-S06J04T06-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J04T06-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J04T06-UpperBounds-13 4 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J04T06-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J04T06-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J04T06-UpperBounds-07 2 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J04T06-UpperBounds-06 4 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J04T06-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J04T06-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J04T06-UpperBounds-03 6 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J04T06-UpperBounds-02 10 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J04T06-UpperBounds-01 5 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-PT-S06J04T06-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 1 out of 632 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 632/632 places, 2430/2430 transitions.
Ensure Unique test removed 6 places
Drop transitions removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 60 rules applied. Total rules applied 60 place count 626 transition count 2376
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 114 place count 572 transition count 2376
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 114 place count 572 transition count 2304
Deduced a syphon composed of 72 places in 2 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 258 place count 500 transition count 2304
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 3 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 2 with 142 rules applied. Total rules applied 400 place count 429 transition count 2233
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 2 with 12 rules applied. Total rules applied 412 place count 429 transition count 2221
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 424 place count 417 transition count 2221
Applied a total of 424 rules in 477 ms. Remains 417 /632 variables (removed 215) and now considering 2221/2430 (removed 209) transitions.
[2021-05-16 23:07:25] [INFO ] Flow matrix only has 2185 transitions (discarded 36 similar events)
// Phase 1: matrix 2185 rows 417 cols
[2021-05-16 23:07:25] [INFO ] Computed 48 place invariants in 31 ms
[2021-05-16 23:07:26] [INFO ] Dead Transitions using invariants and state equation in 955 ms returned [943, 944, 945, 946, 947, 949, 951, 952, 953, 954, 955, 956, 957, 961, 962, 963, 966, 967, 968, 969, 971, 972, 973, 975, 976, 979, 980, 982, 985, 986, 987, 988, 990, 992, 993, 994, 997, 998, 1000, 1001, 1002, 1003, 1004, 1005, 1006, 1007, 1009, 1010, 1011, 1014, 1015, 1016, 1017, 1018, 1020, 1021, 1022, 1023, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1052, 1054, 1055, 1056, 1059, 1061, 1062, 1063, 1064, 1065, 1066, 1067, 1071, 1073, 1074, 1075, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1086, 1087, 1088, 1090, 1091, 1092, 1093, 1094, 1096, 1097, 1099, 1100, 1102, 1103, 1105, 1106, 1107, 1109, 1110, 1111, 1113, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1124, 1125, 1126, 1127, 1128, 1131, 1137, 1138, 1139, 1140, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1149, 1156, 1157, 1159, 1160, 1162, 1163, 1165, 1166, 1168, 1169, 1170, 1171, 1172, 1173, 1174, 1178, 1181, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1193, 1196, 1197, 1199, 1200, 1201, 1202, 1204, 1205, 1206, 1207, 1208, 1210, 1211, 1212, 1213, 1214, 1216, 1217, 1219, 1220, 1223, 1227, 1228, 1229, 1230, 1231, 1232, 1233, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1244, 1245, 1246, 1250, 1251, 1252, 1254, 1255, 1256, 1257, 1258, 1259, 1260, 1261, 1262, 1264, 1266, 1267, 1268, 1269, 1271, 1274, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 1283, 1284, 1285, 1287, 1289, 1290, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1305, 1307, 1308, 1309, 1311, 1312, 1313, 1314, 1317, 1318, 1319, 1321, 1322, 1323, 1324, 1325, 1329, 1330, 1331, 1332, 1334, 1335, 1336, 1338, 1341, 1342, 1344, 1345, 1346, 1350, 1351, 1352, 1353, 1354, 1356, 1358, 1360, 1361, 1362, 1363, 1364, 1369, 1370, 1371, 1372, 1377, 1378, 1379, 1381, 1382, 1383, 1386, 1387, 1389, 1390, 1392, 1396, 1397, 1398, 1399, 1400, 1401, 1402, 1403, 1404, 1405, 1407, 1408, 1409, 1410, 1412, 1413, 1414, 1417, 1418, 1419, 1420, 1421, 1422, 1425, 1426, 1427, 1428, 1429, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1443, 1444, 1447, 1448, 1449, 1450, 1451, 1452, 1453, 1454, 1455, 1457, 1460, 1461, 1462, 1463, 1464, 1465, 1467, 1468, 1469, 1472, 1475, 1476, 1477, 1479, 1480, 1481, 1482, 1483, 1484, 1485, 1486, 1487, 1488, 1491, 1492, 1494, 1497, 1498, 1500, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1513, 1514, 1516, 1517, 1518, 1519, 1521, 1522, 1523, 1524, 1525, 1526, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1538, 1540, 1541, 1543, 1545, 1546, 1547, 1549, 1550, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1562, 1563, 1564, 1566, 1567, 1568, 1570, 1571, 1572, 1573, 1575, 1576, 1577, 1582, 1583, 1584, 1585, 1589, 1590, 1592, 1593, 1596, 1597, 1598, 1601, 1603, 1604, 1605, 1606, 1607, 1608, 1609, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1629, 1631, 1634, 1635, 1636, 1637, 1639, 1642, 1643, 1644, 1645, 1646, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1657, 1659, 1660, 1661, 1662, 1663, 1664, 1666, 1667, 1668, 1669, 1673, 1674, 1675, 1677, 1678, 1679, 1681, 1682, 1683, 1685, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1695, 1697, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1709, 1711, 1712, 1713, 1714, 1715, 1717, 1718, 1720, 1722, 1723, 1724, 1726, 1727, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1742, 1743, 1746, 1747, 1748, 1750, 1751, 1752, 1753, 1754, 1755, 1757, 1758, 1761, 1762, 1764, 1766, 1768, 1769, 1770, 1771, 1772, 1773, 1776, 1777, 1781, 1782, 1784, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1795, 1796, 1800, 1802, 1803, 1805, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1818, 1819, 1820, 1821, 1823, 1824, 1826, 1827, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1838, 1839, 1840, 1843, 1844, 1846, 1847, 1848, 1850, 1851, 1852, 1853, 1854, 1856, 1858, 1859, 1861, 1862, 1865, 1866, 1868, 1869, 1872, 1873, 1874, 1875, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1887, 1888, 1892, 1893, 1894, 1895, 1896, 1897, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1935, 1936, 1938, 1939, 1941, 1942, 1943, 1945, 1946, 1947, 1949, 1950, 1951, 1953, 1955, 1957, 1958, 1959, 1961, 1962, 1963, 1965, 1967, 1968, 1970, 1971, 1972, 1973, 1974, 1975, 1977, 1978, 1979, 1983, 1985, 1987, 1989, 1991, 1992, 1993, 1994, 1995, 1996, 1998, 2008, 2009, 2010, 2013, 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2024, 2025, 2026, 2030, 2031, 2033, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2046, 2047, 2048, 2049, 2050, 2052, 2053, 2056, 2057, 2058, 2059, 2060, 2061, 2062, 2063, 2064, 2065, 2066, 2067, 2068, 2069, 2070, 2072, 2073, 2075, 2077, 2078, 2079, 2081, 2082, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2092, 2094, 2095, 2096, 2097, 2098, 2099, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2108, 2109, 2110, 2111, 2113, 2114, 2117, 2118, 2119, 2120, 2121, 2122, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2137, 2138, 2139, 2140, 2141, 2143, 2144, 2145, 2147, 2148, 2149, 2151, 2153, 2156, 2160, 2161, 2162, 2163, 2164, 2165, 2166, 2168, 2171, 2172, 2173, 2174, 2175, 2176, 2177, 2178, 2179, 2180, 2182, 2183, 2184, 2185, 2188, 2190, 2192, 2193, 2194, 2196, 2199, 2201, 2203, 2204, 2205, 2206, 2207, 2209, 2211, 2214, 2216]
Found 918 dead transitions using SMT.
Drop transitions removed 918 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 918 transitions :[2216, 2214, 2211, 2209, 2207, 2206, 2205, 2204, 2203, 2201, 2199, 2196, 2194, 2193, 2192, 2190, 2188, 2185, 2184, 2183, 2182, 2180, 2179, 2178, 2177, 2176, 2175, 2174, 2173, 2172, 2171, 2168, 2166, 2165, 2164, 2163, 2162, 2161, 2160, 2156, 2153, 2151, 2149, 2148, 2147, 2145, 2144, 2143, 2141, 2140, 2139, 2138, 2137, 2136, 2135, 2134, 2133, 2132, 2131, 2130, 2129, 2128, 2127, 2126, 2125, 2122, 2121, 2120, 2119, 2118, 2117, 2114, 2113, 2111, 2110, 2109, 2108, 2107, 2106, 2105, 2104, 2103, 2102, 2101, 2099, 2098, 2097, 2096, 2095, 2094, 2092, 2090, 2089, 2088, 2087, 2086, 2085, 2084, 2082, 2081, 2079, 2078, 2077, 2075, 2073, 2072, 2070, 2069, 2068, 2067, 2066, 2065, 2064, 2063, 2062, 2061, 2060, 2059, 2058, 2057, 2056, 2053, 2052, 2050, 2049, 2048, 2047, 2046, 2044, 2043, 2042, 2041, 2040, 2039, 2038, 2033, 2031, 2030, 2026, 2025, 2024, 2022, 2021, 2020, 2019, 2018, 2017, 2016, 2015, 2013, 2010, 2009, 2008, 1998, 1996, 1995, 1994, 1993, 1992, 1991, 1989, 1987, 1985, 1983, 1979, 1978, 1977, 1975, 1974, 1973, 1972, 1971, 1970, 1968, 1967, 1965, 1963, 1962, 1961, 1959, 1958, 1957, 1955, 1953, 1951, 1950, 1949, 1947, 1946, 1945, 1943, 1942, 1941, 1939, 1938, 1936, 1935, 1933, 1932, 1931, 1930, 1929, 1928, 1927, 1926, 1925, 1924, 1923, 1921, 1920, 1919, 1918, 1917, 1916, 1915, 1914, 1913, 1912, 1911, 1910, 1908, 1907, 1906, 1905, 1904, 1903, 1902, 1901, 1900, 1899, 1897, 1896, 1895, 1894, 1893, 1892, 1888, 1887, 1885, 1884, 1883, 1882, 1881, 1880, 1879, 1878, 1877, 1875, 1874, 1873, 1872, 1869, 1868, 1866, 1865, 1862, 1861, 1859, 1858, 1856, 1854, 1853, 1852, 1851, 1850, 1848, 1847, 1846, 1844, 1843, 1840, 1839, 1838, 1836, 1835, 1834, 1833, 1832, 1831, 1830, 1827, 1826, 1824, 1823, 1821, 1820, 1819, 1818, 1815, 1814, 1813, 1812, 1811, 1810, 1809, 1808, 1807, 1805, 1803, 1802, 1800, 1796, 1795, 1793, 1792, 1791, 1790, 1789, 1788, 1787, 1786, 1784, 1782, 1781, 1777, 1776, 1773, 1772, 1771, 1770, 1769, 1768, 1766, 1764, 1762, 1761, 1758, 1757, 1755, 1754, 1753, 1752, 1751, 1750, 1748, 1747, 1746, 1743, 1742, 1740, 1739, 1738, 1737, 1736, 1735, 1734, 1733, 1732, 1731, 1730, 1727, 1726, 1724, 1723, 1722, 1720, 1718, 1717, 1715, 1714, 1713, 1712, 1711, 1709, 1707, 1706, 1705, 1704, 1703, 1702, 1701, 1700, 1699, 1697, 1695, 1693, 1692, 1691, 1690, 1689, 1688, 1687, 1685, 1683, 1682, 1681, 1679, 1678, 1677, 1675, 1674, 1673, 1669, 1668, 1667, 1666, 1664, 1663, 1662, 1661, 1660, 1659, 1657, 1656, 1655, 1654, 1653, 1652, 1651, 1650, 1649, 1648, 1646, 1645, 1644, 1643, 1642, 1639, 1637, 1636, 1635, 1634, 1631, 1629, 1627, 1626, 1625, 1624, 1623, 1622, 1621, 1619, 1618, 1617, 1616, 1615, 1614, 1613, 1612, 1611, 1609, 1608, 1607, 1606, 1605, 1604, 1603, 1601, 1598, 1597, 1596, 1593, 1592, 1590, 1589, 1585, 1584, 1583, 1582, 1577, 1576, 1575, 1573, 1572, 1571, 1570, 1568, 1567, 1566, 1564, 1563, 1562, 1559, 1558, 1557, 1556, 1555, 1554, 1553, 1550, 1549, 1547, 1546, 1545, 1543, 1541, 1540, 1538, 1535, 1534, 1533, 1532, 1531, 1530, 1529, 1526, 1525, 1524, 1523, 1522, 1521, 1519, 1518, 1517, 1516, 1514, 1513, 1511, 1510, 1509, 1508, 1507, 1506, 1505, 1504, 1503, 1502, 1500, 1498, 1497, 1494, 1492, 1491, 1488, 1487, 1486, 1485, 1484, 1483, 1482, 1481, 1480, 1479, 1477, 1476, 1475, 1472, 1469, 1468, 1467, 1465, 1464, 1463, 1462, 1461, 1460, 1457, 1455, 1454, 1453, 1452, 1451, 1450, 1449, 1448, 1447, 1444, 1443, 1442, 1441, 1440, 1439, 1438, 1437, 1436, 1435, 1434, 1433, 1432, 1429, 1428, 1427, 1426, 1425, 1422, 1421, 1420, 1419, 1418, 1417, 1414, 1413, 1412, 1410, 1409, 1408, 1407, 1405, 1404, 1403, 1402, 1401, 1400, 1399, 1398, 1397, 1396, 1392, 1390, 1389, 1387, 1386, 1383, 1382, 1381, 1379, 1378, 1377, 1372, 1371, 1370, 1369, 1364, 1363, 1362, 1361, 1360, 1358, 1356, 1354, 1353, 1352, 1351, 1350, 1346, 1345, 1344, 1342, 1341, 1338, 1336, 1335, 1334, 1332, 1331, 1330, 1329, 1325, 1324, 1323, 1322, 1321, 1319, 1318, 1317, 1314, 1313, 1312, 1311, 1309, 1308, 1307, 1305, 1303, 1302, 1301, 1300, 1299, 1298, 1297, 1296, 1295, 1294, 1293, 1292, 1291, 1290, 1289, 1287, 1285, 1284, 1283, 1281, 1280, 1279, 1278, 1277, 1276, 1275, 1274, 1271, 1269, 1268, 1267, 1266, 1264, 1262, 1261, 1260, 1259, 1258, 1257, 1256, 1255, 1254, 1252, 1251, 1250, 1246, 1245, 1244, 1242, 1241, 1240, 1239, 1238, 1237, 1236, 1233, 1232, 1231, 1230, 1229, 1228, 1227, 1223, 1220, 1219, 1217, 1216, 1214, 1213, 1212, 1211, 1210, 1208, 1207, 1206, 1205, 1204, 1202, 1201, 1200, 1199, 1197, 1196, 1193, 1192, 1191, 1190, 1189, 1188, 1187, 1186, 1185, 1184, 1183, 1182, 1181, 1178, 1174, 1173, 1172, 1171, 1170, 1169, 1168, 1166, 1165, 1163, 1162, 1160, 1159, 1157, 1156, 1149, 1148, 1147, 1146, 1145, 1144, 1143, 1142, 1140, 1139, 1138, 1137, 1131, 1128, 1127, 1126, 1125, 1124, 1120, 1119, 1118, 1117, 1116, 1115, 1114, 1113, 1111, 1110, 1109, 1107, 1106, 1105, 1103, 1102, 1100, 1099, 1097, 1096, 1094, 1093, 1092, 1091, 1090, 1088, 1087, 1086, 1084, 1083, 1082, 1081, 1080, 1079, 1078, 1077, 1076, 1075, 1074, 1073, 1071, 1067, 1066, 1065, 1064, 1063, 1062, 1061, 1059, 1056, 1055, 1054, 1052, 1049, 1048, 1047, 1046, 1045, 1044, 1043, 1041, 1040, 1039, 1038, 1037, 1036, 1035, 1033, 1032, 1031, 1030, 1029, 1028, 1027, 1026, 1025, 1024, 1023, 1022, 1021, 1020, 1018, 1017, 1016, 1015, 1014, 1011, 1010, 1009, 1007, 1006, 1005, 1004, 1003, 1002, 1001, 1000, 998, 997, 994, 993, 992, 990, 988, 987, 986, 985, 982, 980, 979, 976, 975, 973, 972, 971, 969, 968, 967, 966, 963, 962, 961, 957, 956, 955, 954, 953, 952, 951, 949, 947, 946, 945, 944, 943]
Starting structural reductions, iteration 1 : 417/632 places, 1303/2430 transitions.
Applied a total of 0 rules in 139 ms. Remains 417 /417 variables (removed 0) and now considering 1303/1303 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 417/632 places, 1303/2430 transitions.
Normalized transition count is 1267 out of 1303 initially.
// Phase 1: matrix 1267 rows 417 cols
[2021-05-16 23:07:26] [INFO ] Computed 48 place invariants in 28 ms
Incomplete random walk after 1000000 steps, including 11540 resets, run finished after 5636 ms. (steps per millisecond=177 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000000 steps, including 3656 resets, run finished after 2082 ms. (steps per millisecond=480 ) properties (out of 1) seen :1
[2021-05-16 23:07:34] [INFO ] Flow matrix only has 1267 transitions (discarded 36 similar events)
// Phase 1: matrix 1267 rows 417 cols
[2021-05-16 23:07:34] [INFO ] Computed 48 place invariants in 23 ms
[2021-05-16 23:07:34] [INFO ] [Real]Absence check using 17 positive place invariants in 6 ms returned sat
[2021-05-16 23:07:34] [INFO ] [Real]Absence check using 17 positive and 31 generalized place invariants in 14 ms returned sat
[2021-05-16 23:07:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 23:07:35] [INFO ] [Real]Absence check using state equation in 884 ms returned sat
[2021-05-16 23:07:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 23:07:35] [INFO ] [Nat]Absence check using 17 positive place invariants in 6 ms returned sat
[2021-05-16 23:07:35] [INFO ] [Nat]Absence check using 17 positive and 31 generalized place invariants in 35 ms returned sat
[2021-05-16 23:07:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 23:07:40] [INFO ] [Nat]Absence check using state equation in 4972 ms returned sat
[2021-05-16 23:07:40] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-16 23:07:41] [INFO ] [Nat]Added 174 Read/Feed constraints in 614 ms returned sat
[2021-05-16 23:07:41] [INFO ] Deduced a trap composed of 50 places in 315 ms of which 4 ms to minimize.
[2021-05-16 23:07:42] [INFO ] Deduced a trap composed of 50 places in 163 ms of which 1 ms to minimize.
[2021-05-16 23:07:42] [INFO ] Deduced a trap composed of 51 places in 298 ms of which 1 ms to minimize.
[2021-05-16 23:07:42] [INFO ] Deduced a trap composed of 50 places in 44 ms of which 0 ms to minimize.
[2021-05-16 23:07:42] [INFO ] Deduced a trap composed of 51 places in 35 ms of which 1 ms to minimize.
[2021-05-16 23:07:42] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1709 ms
[2021-05-16 23:07:43] [INFO ] Computed and/alt/rep : 757/4039/752 causal constraints (skipped 509 transitions) in 95 ms.
[2021-05-16 23:07:46] [INFO ] Deduced a trap composed of 181 places in 323 ms of which 1 ms to minimize.
[2021-05-16 23:07:47] [INFO ] Deduced a trap composed of 177 places in 269 ms of which 0 ms to minimize.
[2021-05-16 23:07:48] [INFO ] Deduced a trap composed of 16 places in 402 ms of which 1 ms to minimize.
[2021-05-16 23:07:48] [INFO ] Deduced a trap composed of 198 places in 258 ms of which 1 ms to minimize.
[2021-05-16 23:07:49] [INFO ] Deduced a trap composed of 209 places in 386 ms of which 1 ms to minimize.
[2021-05-16 23:07:50] [INFO ] Deduced a trap composed of 203 places in 288 ms of which 0 ms to minimize.
[2021-05-16 23:07:50] [INFO ] Deduced a trap composed of 187 places in 304 ms of which 0 ms to minimize.
[2021-05-16 23:07:51] [INFO ] Deduced a trap composed of 212 places in 344 ms of which 2 ms to minimize.
[2021-05-16 23:07:51] [INFO ] Deduced a trap composed of 190 places in 267 ms of which 1 ms to minimize.
[2021-05-16 23:07:52] [INFO ] Deduced a trap composed of 181 places in 282 ms of which 0 ms to minimize.
[2021-05-16 23:07:52] [INFO ] Deduced a trap composed of 195 places in 269 ms of which 2 ms to minimize.
[2021-05-16 23:07:53] [INFO ] Deduced a trap composed of 182 places in 377 ms of which 1 ms to minimize.
[2021-05-16 23:07:53] [INFO ] Deduced a trap composed of 183 places in 396 ms of which 1 ms to minimize.
[2021-05-16 23:07:55] [INFO ] Deduced a trap composed of 211 places in 234 ms of which 0 ms to minimize.
[2021-05-16 23:07:56] [INFO ] Deduced a trap composed of 190 places in 302 ms of which 1 ms to minimize.
[2021-05-16 23:08:20] [INFO ] Deduced a trap composed of 2 places in 290 ms of which 1 ms to minimize.
[2021-05-16 23:08:20] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:849)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:595)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:428)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [-1] Max seen :[1]
Support contains 1 out of 417 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 417/417 places, 1303/1303 transitions.
Applied a total of 0 rules in 56 ms. Remains 417 /417 variables (removed 0) and now considering 1303/1303 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 417/417 places, 1303/1303 transitions.
Starting structural reductions, iteration 0 : 417/417 places, 1303/1303 transitions.
Applied a total of 0 rules in 43 ms. Remains 417 /417 variables (removed 0) and now considering 1303/1303 (removed 0) transitions.
[2021-05-16 23:08:20] [INFO ] Flow matrix only has 1267 transitions (discarded 36 similar events)
// Phase 1: matrix 1267 rows 417 cols
[2021-05-16 23:08:20] [INFO ] Computed 48 place invariants in 39 ms
[2021-05-16 23:08:21] [INFO ] Implicit Places using invariants in 743 ms returned [56, 232, 283, 341, 394]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 759 ms to find 5 implicit places.
[2021-05-16 23:08:21] [INFO ] Redundant transitions in 70 ms returned []
[2021-05-16 23:08:21] [INFO ] Flow matrix only has 1267 transitions (discarded 36 similar events)
// Phase 1: matrix 1267 rows 412 cols
[2021-05-16 23:08:21] [INFO ] Computed 43 place invariants in 17 ms
[2021-05-16 23:08:22] [INFO ] Dead Transitions using invariants and state equation in 890 ms returned []
Starting structural reductions, iteration 1 : 412/417 places, 1303/1303 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 409 transition count 1300
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 409 transition count 1300
Applied a total of 6 rules in 95 ms. Remains 409 /412 variables (removed 3) and now considering 1300/1303 (removed 3) transitions.
[2021-05-16 23:08:22] [INFO ] Flow matrix only has 1264 transitions (discarded 36 similar events)
// Phase 1: matrix 1264 rows 409 cols
[2021-05-16 23:08:22] [INFO ] Computed 43 place invariants in 23 ms
[2021-05-16 23:08:23] [INFO ] Implicit Places using invariants in 651 ms returned []
[2021-05-16 23:08:23] [INFO ] Flow matrix only has 1264 transitions (discarded 36 similar events)
// Phase 1: matrix 1264 rows 409 cols
[2021-05-16 23:08:23] [INFO ] Computed 43 place invariants in 22 ms
[2021-05-16 23:08:23] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-16 23:08:32] [INFO ] Implicit Places using invariants and state equation in 8837 ms returned []
Implicit Place search using SMT with State Equation took 9501 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 409/417 places, 1300/1303 transitions.
Normalized transition count is 1264 out of 1300 initially.
// Phase 1: matrix 1264 rows 409 cols
[2021-05-16 23:08:32] [INFO ] Computed 43 place invariants in 23 ms
Incomplete random walk after 1000000 steps, including 11636 resets, run finished after 5201 ms. (steps per millisecond=192 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000000 steps, including 3639 resets, run finished after 1893 ms. (steps per millisecond=528 ) properties (out of 1) seen :1
[2021-05-16 23:08:39] [INFO ] Flow matrix only has 1264 transitions (discarded 36 similar events)
// Phase 1: matrix 1264 rows 409 cols
[2021-05-16 23:08:39] [INFO ] Computed 43 place invariants in 26 ms
[2021-05-16 23:08:39] [INFO ] [Real]Absence check using 19 positive place invariants in 5 ms returned sat
[2021-05-16 23:08:39] [INFO ] [Real]Absence check using 19 positive and 24 generalized place invariants in 9 ms returned sat
[2021-05-16 23:08:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 23:08:40] [INFO ] [Real]Absence check using state equation in 1302 ms returned sat
[2021-05-16 23:08:40] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 23:08:40] [INFO ] [Nat]Absence check using 19 positive place invariants in 6 ms returned sat
[2021-05-16 23:08:40] [INFO ] [Nat]Absence check using 19 positive and 24 generalized place invariants in 22 ms returned sat
[2021-05-16 23:08:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 23:08:42] [INFO ] [Nat]Absence check using state equation in 1835 ms returned sat
[2021-05-16 23:08:42] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-16 23:08:43] [INFO ] [Nat]Added 174 Read/Feed constraints in 449 ms returned sat
[2021-05-16 23:08:43] [INFO ] Computed and/alt/rep : 754/4036/749 causal constraints (skipped 509 transitions) in 74 ms.
[2021-05-16 23:08:50] [INFO ] Deduced a trap composed of 50 places in 103 ms of which 1 ms to minimize.
[2021-05-16 23:08:50] [INFO ] Deduced a trap composed of 50 places in 52 ms of which 0 ms to minimize.
[2021-05-16 23:08:50] [INFO ] Deduced a trap composed of 51 places in 264 ms of which 0 ms to minimize.
[2021-05-16 23:08:51] [INFO ] Deduced a trap composed of 50 places in 76 ms of which 1 ms to minimize.
[2021-05-16 23:08:51] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1066 ms
[2021-05-16 23:08:51] [INFO ] Added : 335 causal constraints over 67 iterations in 8506 ms. Result :sat
Minimization took 1812 ms.
Current structural bounds on expressions (after SMT) : [227] Max seen :[1]
Incomplete Parikh walk after 338300 steps, including 1002 resets, run finished after 2465 ms. (steps per millisecond=137 ) properties (out of 1) seen :1 could not realise parikh vector
Support contains 1 out of 409 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 409/409 places, 1300/1300 transitions.
Applied a total of 0 rules in 24 ms. Remains 409 /409 variables (removed 0) and now considering 1300/1300 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 409/409 places, 1300/1300 transitions.
Starting structural reductions, iteration 0 : 409/409 places, 1300/1300 transitions.
Applied a total of 0 rules in 24 ms. Remains 409 /409 variables (removed 0) and now considering 1300/1300 (removed 0) transitions.
[2021-05-16 23:08:56] [INFO ] Flow matrix only has 1264 transitions (discarded 36 similar events)
// Phase 1: matrix 1264 rows 409 cols
[2021-05-16 23:08:56] [INFO ] Computed 43 place invariants in 19 ms
[2021-05-16 23:08:56] [INFO ] Implicit Places using invariants in 721 ms returned []
[2021-05-16 23:08:56] [INFO ] Flow matrix only has 1264 transitions (discarded 36 similar events)
// Phase 1: matrix 1264 rows 409 cols
[2021-05-16 23:08:56] [INFO ] Computed 43 place invariants in 33 ms
[2021-05-16 23:08:57] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-16 23:09:06] [INFO ] Implicit Places using invariants and state equation in 9317 ms returned []
Implicit Place search using SMT with State Equation took 10065 ms to find 0 implicit places.
[2021-05-16 23:09:06] [INFO ] Redundant transitions in 16 ms returned []
[2021-05-16 23:09:06] [INFO ] Flow matrix only has 1264 transitions (discarded 36 similar events)
// Phase 1: matrix 1264 rows 409 cols
[2021-05-16 23:09:06] [INFO ] Computed 43 place invariants in 28 ms
[2021-05-16 23:09:06] [INFO ] Dead Transitions using invariants and state equation in 672 ms returned []
Finished structural reductions, in 1 iterations. Remains : 409/409 places, 1300/1300 transitions.
Starting property specific reduction for PolyORBLF-PT-S06J04T06-UpperBounds-08
Normalized transition count is 1264 out of 1300 initially.
// Phase 1: matrix 1264 rows 409 cols
[2021-05-16 23:09:07] [INFO ] Computed 43 place invariants in 22 ms
Incomplete random walk after 10000 steps, including 117 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :1
[2021-05-16 23:09:07] [INFO ] Flow matrix only has 1264 transitions (discarded 36 similar events)
// Phase 1: matrix 1264 rows 409 cols
[2021-05-16 23:09:07] [INFO ] Computed 43 place invariants in 22 ms
[2021-05-16 23:09:07] [INFO ] [Real]Absence check using 19 positive place invariants in 5 ms returned sat
[2021-05-16 23:09:07] [INFO ] [Real]Absence check using 19 positive and 24 generalized place invariants in 26 ms returned sat
[2021-05-16 23:09:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 23:09:08] [INFO ] [Real]Absence check using state equation in 888 ms returned sat
[2021-05-16 23:09:08] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 23:09:08] [INFO ] [Nat]Absence check using 19 positive place invariants in 10 ms returned sat
[2021-05-16 23:09:08] [INFO ] [Nat]Absence check using 19 positive and 24 generalized place invariants in 9 ms returned sat
[2021-05-16 23:09:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 23:09:09] [INFO ] [Nat]Absence check using state equation in 1671 ms returned sat
[2021-05-16 23:09:09] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-16 23:09:10] [INFO ] [Nat]Added 174 Read/Feed constraints in 433 ms returned sat
[2021-05-16 23:09:10] [INFO ] Computed and/alt/rep : 754/4036/749 causal constraints (skipped 509 transitions) in 59 ms.
[2021-05-16 23:09:13] [INFO ] Added : 70 causal constraints over 14 iterations in 2762 ms. Result :unknown
Current structural bounds on expressions (after SMT) : [227] Max seen :[1]
Incomplete Parikh walk after 380600 steps, including 1002 resets, run finished after 2614 ms. (steps per millisecond=145 ) properties (out of 1) seen :1 could not realise parikh vector
Support contains 1 out of 409 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 409/409 places, 1300/1300 transitions.
Applied a total of 0 rules in 23 ms. Remains 409 /409 variables (removed 0) and now considering 1300/1300 (removed 0) transitions.
[2021-05-16 23:09:15] [INFO ] Flow matrix only has 1264 transitions (discarded 36 similar events)
// Phase 1: matrix 1264 rows 409 cols
[2021-05-16 23:09:15] [INFO ] Computed 43 place invariants in 18 ms
[2021-05-16 23:09:16] [INFO ] Dead Transitions using invariants and state equation in 758 ms returned []
Finished structural reductions, in 1 iterations. Remains : 409/409 places, 1300/1300 transitions.
Normalized transition count is 1264 out of 1300 initially.
// Phase 1: matrix 1264 rows 409 cols
[2021-05-16 23:09:16] [INFO ] Computed 43 place invariants in 21 ms
Incomplete random walk after 1000000 steps, including 11738 resets, run finished after 5418 ms. (steps per millisecond=184 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 3673 resets, run finished after 1880 ms. (steps per millisecond=531 ) properties (out of 1) seen :1
[2021-05-16 23:09:23] [INFO ] Flow matrix only has 1264 transitions (discarded 36 similar events)
// Phase 1: matrix 1264 rows 409 cols
[2021-05-16 23:09:23] [INFO ] Computed 43 place invariants in 32 ms
[2021-05-16 23:09:23] [INFO ] [Real]Absence check using 19 positive place invariants in 6 ms returned sat
[2021-05-16 23:09:24] [INFO ] [Real]Absence check using 19 positive and 24 generalized place invariants in 17 ms returned sat
[2021-05-16 23:09:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 23:09:25] [INFO ] [Real]Absence check using state equation in 1056 ms returned sat
[2021-05-16 23:09:25] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 23:09:25] [INFO ] [Nat]Absence check using 19 positive place invariants in 7 ms returned sat
[2021-05-16 23:09:25] [INFO ] [Nat]Absence check using 19 positive and 24 generalized place invariants in 47 ms returned sat
[2021-05-16 23:09:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 23:09:27] [INFO ] [Nat]Absence check using state equation in 1835 ms returned sat
[2021-05-16 23:09:27] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-16 23:09:27] [INFO ] [Nat]Added 174 Read/Feed constraints in 471 ms returned sat
[2021-05-16 23:09:27] [INFO ] Computed and/alt/rep : 754/4036/749 causal constraints (skipped 509 transitions) in 62 ms.
[2021-05-16 23:09:34] [INFO ] Deduced a trap composed of 50 places in 83 ms of which 0 ms to minimize.
[2021-05-16 23:09:35] [INFO ] Deduced a trap composed of 50 places in 59 ms of which 0 ms to minimize.
[2021-05-16 23:09:35] [INFO ] Deduced a trap composed of 51 places in 220 ms of which 0 ms to minimize.
[2021-05-16 23:09:35] [INFO ] Deduced a trap composed of 50 places in 48 ms of which 1 ms to minimize.
[2021-05-16 23:09:35] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1025 ms
[2021-05-16 23:09:36] [INFO ] Added : 335 causal constraints over 67 iterations in 8879 ms. Result :sat
Minimization took 1892 ms.
Current structural bounds on expressions (after SMT) : [227] Max seen :[1]
Incomplete Parikh walk after 338300 steps, including 1002 resets, run finished after 2320 ms. (steps per millisecond=145 ) properties (out of 1) seen :1 could not realise parikh vector
Support contains 1 out of 409 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 409/409 places, 1300/1300 transitions.
Applied a total of 0 rules in 23 ms. Remains 409 /409 variables (removed 0) and now considering 1300/1300 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 409/409 places, 1300/1300 transitions.
Starting structural reductions, iteration 0 : 409/409 places, 1300/1300 transitions.
Applied a total of 0 rules in 23 ms. Remains 409 /409 variables (removed 0) and now considering 1300/1300 (removed 0) transitions.
[2021-05-16 23:09:40] [INFO ] Flow matrix only has 1264 transitions (discarded 36 similar events)
// Phase 1: matrix 1264 rows 409 cols
[2021-05-16 23:09:40] [INFO ] Computed 43 place invariants in 19 ms
[2021-05-16 23:09:41] [INFO ] Implicit Places using invariants in 539 ms returned []
[2021-05-16 23:09:41] [INFO ] Flow matrix only has 1264 transitions (discarded 36 similar events)
// Phase 1: matrix 1264 rows 409 cols
[2021-05-16 23:09:41] [INFO ] Computed 43 place invariants in 28 ms
[2021-05-16 23:09:41] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-16 23:09:51] [INFO ] Implicit Places using invariants and state equation in 10180 ms returned []
Implicit Place search using SMT with State Equation took 10732 ms to find 0 implicit places.
[2021-05-16 23:09:51] [INFO ] Redundant transitions in 21 ms returned []
[2021-05-16 23:09:51] [INFO ] Flow matrix only has 1264 transitions (discarded 36 similar events)
// Phase 1: matrix 1264 rows 409 cols
[2021-05-16 23:09:51] [INFO ] Computed 43 place invariants in 16 ms
[2021-05-16 23:09:52] [INFO ] Dead Transitions using invariants and state equation in 1063 ms returned []
Finished structural reductions, in 1 iterations. Remains : 409/409 places, 1300/1300 transitions.
Ending property specific reduction for PolyORBLF-PT-S06J04T06-UpperBounds-08 in 45663 ms.
[2021-05-16 23:09:53] [INFO ] Flatten gal took : 308 ms
[2021-05-16 23:09:53] [INFO ] Applying decomposition
[2021-05-16 23:09:53] [INFO ] Flatten gal took : 204 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/graph11201071578939201881.txt, -o, /tmp/graph11201071578939201881.bin, -w, /tmp/graph11201071578939201881.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/graph11201071578939201881.bin, -l, -1, -v, -w, /tmp/graph11201071578939201881.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 23:09:54] [INFO ] Decomposing Gal with order
[2021-05-16 23:09:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 23:09:54] [INFO ] Removed a total of 995 redundant transitions.
[2021-05-16 23:09:54] [INFO ] Flatten gal took : 393 ms
[2021-05-16 23:09:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 386 labels/synchronizations in 46 ms.
[2021-05-16 23:09:54] [INFO ] Time to serialize gal into /tmp/UpperBounds5221977098112840513.gal : 22 ms
[2021-05-16 23:09:54] [INFO ] Time to serialize properties into /tmp/UpperBounds4606761074163325117.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/UpperBounds5221977098112840513.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds4606761074163325117.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/UpperBounds5221977098112840513.gal -t CGAL -reachable-file /tmp/UpperBounds4606761074163325117.prop --nowitness
Loading property file /tmp/UpperBounds4606761074163325117.prop.
Detected timeout of ITS tools.
[2021-05-16 23:30:48] [INFO ] Flatten gal took : 74 ms
[2021-05-16 23:30:48] [INFO ] Time to serialize gal into /tmp/UpperBounds927946820415395386.gal : 18 ms
[2021-05-16 23:30:48] [INFO ] Time to serialize properties into /tmp/UpperBounds730844000887763389.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/UpperBounds927946820415395386.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds730844000887763389.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/UpperBounds927946820415395386.gal -t CGAL -reachable-file /tmp/UpperBounds730844000887763389.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/UpperBounds730844000887763389.prop.
Detected timeout of ITS tools.
[2021-05-16 23:51:43] [INFO ] Flatten gal took : 523 ms
[2021-05-16 23:51:46] [INFO ] Input system was already deterministic with 1300 transitions.
[2021-05-16 23:51:46] [INFO ] Transformed 409 places.
[2021-05-16 23:51:46] [INFO ] Transformed 1300 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-16 23:52:16] [INFO ] Time to serialize gal into /tmp/UpperBounds10016462875017168559.gal : 41 ms
[2021-05-16 23:52:16] [INFO ] Time to serialize properties into /tmp/UpperBounds17040688294628511579.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/UpperBounds10016462875017168559.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds17040688294628511579.prop, --nowitness, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/UpperBounds10016462875017168559.gal -t CGAL -reachable-file /tmp/UpperBounds17040688294628511579.prop --nowitness --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds17040688294628511579.prop.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -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 UpperBounds -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-S06J04T06"
export BK_EXAMINATION="UpperBounds"
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-S06J04T06, examination is UpperBounds"
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-162089268200323"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S06J04T06.tgz
mv PolyORBLF-PT-S06J04T06 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.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 [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;