About the Execution of ITS-Tools for PolyORBLF-PT-S04J04T08
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16243.600 | 3600000.00 | 8732438.00 | 47525.50 | TFTFFFFTTTTFFFF? | 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-162089268100276.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-S04J04T08, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r159-oct2-162089268100276
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 8.2M
-rw-r--r-- 1 mcc users 130K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 523K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 456K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.0M 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 9.2K Mar 28 16:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 38K Mar 28 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Mar 28 16:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 35K Mar 28 16:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 27 09:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 37K Mar 27 09:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 48K Mar 25 11:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 147K Mar 25 11:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.6K Mar 22 09:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.4K 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 4.8M 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-S04J04T08-00
FORMULA_NAME PolyORBLF-PT-S04J04T08-01
FORMULA_NAME PolyORBLF-PT-S04J04T08-02
FORMULA_NAME PolyORBLF-PT-S04J04T08-03
FORMULA_NAME PolyORBLF-PT-S04J04T08-04
FORMULA_NAME PolyORBLF-PT-S04J04T08-05
FORMULA_NAME PolyORBLF-PT-S04J04T08-06
FORMULA_NAME PolyORBLF-PT-S04J04T08-07
FORMULA_NAME PolyORBLF-PT-S04J04T08-08
FORMULA_NAME PolyORBLF-PT-S04J04T08-09
FORMULA_NAME PolyORBLF-PT-S04J04T08-10
FORMULA_NAME PolyORBLF-PT-S04J04T08-11
FORMULA_NAME PolyORBLF-PT-S04J04T08-12
FORMULA_NAME PolyORBLF-PT-S04J04T08-13
FORMULA_NAME PolyORBLF-PT-S04J04T08-14
FORMULA_NAME PolyORBLF-PT-S04J04T08-15
=== Now, execution of the tool begins
BK_START 1621200840545
Running Version 0
[2021-05-16 21:34:04] [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 21:34:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 21:34:04] [INFO ] Load time of PNML (sax parser for PT used): 437 ms
[2021-05-16 21:34:04] [INFO ] Transformed 712 places.
[2021-05-16 21:34:04] [INFO ] Transformed 4012 transitions.
[2021-05-16 21:34:04] [INFO ] Parsed PT model containing 712 places and 4012 transitions in 587 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 46 ms.
Working with output stream class java.io.PrintStream
[2021-05-16 21:34:04] [INFO ] Initial state test concluded for 3 properties.
Ensure Unique test removed 2168 transitions
Reduce redundant transitions removed 2168 transitions.
FORMULA PolyORBLF-PT-S04J04T08-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J04T08-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J04T08-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 164 out of 712 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 712/712 places, 1844/1844 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 708 transition count 1844
Applied a total of 4 rules in 161 ms. Remains 708 /712 variables (removed 4) and now considering 1844/1844 (removed 0) transitions.
[2021-05-16 21:34:05] [INFO ] Flow matrix only has 1812 transitions (discarded 32 similar events)
// Phase 1: matrix 1812 rows 708 cols
[2021-05-16 21:34:05] [INFO ] Computed 50 place invariants in 215 ms
[2021-05-16 21:34:09] [INFO ] Dead Transitions using invariants and state equation in 3638 ms returned [32, 50, 74, 82, 85, 86, 111, 121, 123, 129, 139, 146, 180, 182, 185, 191, 200, 237, 244, 245, 264, 294, 311, 330, 331, 339, 343, 356, 389, 405, 429, 437, 458, 462, 473, 493, 499, 517, 529, 531, 532, 534, 535, 543, 564, 565, 570, 571, 573, 578, 595, 596, 611, 613, 621, 628, 633, 639, 640, 646, 656, 658, 659, 662, 692, 702, 715, 716, 729, 744, 748, 750, 754, 766, 770, 781, 788, 793, 799, 817, 820, 833, 837, 841, 845, 848, 854, 856, 861, 883, 887, 892, 893, 895, 900, 904, 912, 917, 919, 924, 932, 934, 937, 945, 947, 953, 954, 960, 962, 967, 978, 984, 987, 996, 999, 1006, 1007, 1013, 1020, 1032, 1034, 1035, 1036, 1038, 1041, 1050, 1052, 1054, 1056, 1066, 1070, 1071, 1072, 1076, 1080, 1083, 1084, 1092, 1097, 1103, 1108, 1109, 1114, 1115, 1126, 1128, 1131, 1135, 1137, 1142, 1143, 1149, 1152, 1158, 1159, 1172, 1178, 1180, 1182, 1183, 1188, 1189, 1191, 1192, 1193, 1194, 1197, 1200, 1203, 1207, 1210, 1215, 1216, 1218, 1221, 1223, 1230, 1237, 1243, 1245, 1250, 1255, 1256, 1258, 1259, 1263, 1265, 1266, 1275, 1279, 1280, 1283, 1285, 1286, 1288, 1289, 1291, 1300, 1302, 1305, 1306, 1307, 1310, 1312, 1315, 1321, 1325, 1333, 1335, 1343, 1347, 1350, 1351, 1354, 1360, 1363, 1367, 1370, 1372, 1373, 1380, 1381, 1382, 1383, 1390, 1399, 1403, 1404, 1410, 1413, 1415, 1424, 1425, 1427, 1433, 1437, 1438, 1440, 1441, 1442, 1443, 1445, 1446, 1449, 1452, 1453, 1455, 1460, 1461, 1465, 1468, 1470, 1472, 1481, 1486, 1488, 1489, 1491, 1493, 1494, 1496, 1497, 1499, 1500, 1502, 1504, 1505, 1506, 1509, 1511, 1513, 1514, 1517, 1519, 1520, 1523, 1526, 1528, 1531, 1532, 1538, 1539, 1541, 1542, 1546, 1548, 1554, 1556, 1558, 1562, 1563, 1564, 1567, 1568, 1576, 1579, 1580, 1583, 1585, 1587, 1591, 1593, 1594, 1595, 1597, 1599, 1600, 1603, 1604, 1607, 1609, 1611, 1614, 1616, 1624, 1627, 1628, 1629, 1630, 1635, 1636, 1637, 1640, 1641, 1643, 1644, 1645, 1648, 1650, 1651, 1652, 1653, 1654, 1655, 1657, 1658, 1659, 1661, 1663, 1666, 1667, 1668, 1670, 1671, 1675, 1676, 1677, 1678, 1681, 1683, 1685, 1689, 1690, 1692, 1695, 1697, 1698, 1699, 1702, 1708, 1709, 1713, 1716, 1718, 1725, 1726, 1728, 1729, 1730, 1731, 1732, 1736, 1737, 1738, 1739, 1740, 1743, 1747, 1748, 1753, 1754, 1756, 1758, 1759, 1760, 1761, 1762, 1764, 1767, 1769, 1770, 1771, 1772, 1773, 1774, 1776, 1778, 1779, 1784, 1787, 1795, 1798, 1799, 1802, 1805, 1806, 1807, 1808, 1809, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1822, 1823, 1824, 1825, 1826, 1827, 1829, 1830, 1832, 1834, 1838, 1840, 1841, 1842]
Found 432 dead transitions using SMT.
Drop transitions removed 432 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 432 transitions :[1842, 1841, 1840, 1838, 1834, 1832, 1830, 1829, 1827, 1826, 1825, 1824, 1823, 1822, 1819, 1818, 1817, 1816, 1815, 1814, 1813, 1812, 1811, 1809, 1808, 1807, 1806, 1805, 1802, 1799, 1798, 1795, 1787, 1784, 1779, 1778, 1776, 1774, 1773, 1772, 1771, 1770, 1769, 1767, 1764, 1762, 1761, 1760, 1759, 1758, 1756, 1754, 1753, 1748, 1747, 1743, 1740, 1739, 1738, 1737, 1736, 1732, 1731, 1730, 1729, 1728, 1726, 1725, 1718, 1716, 1713, 1709, 1708, 1702, 1699, 1698, 1697, 1695, 1692, 1690, 1689, 1685, 1683, 1681, 1678, 1677, 1676, 1675, 1671, 1670, 1668, 1667, 1666, 1663, 1661, 1659, 1658, 1657, 1655, 1654, 1653, 1652, 1651, 1650, 1648, 1645, 1644, 1643, 1641, 1640, 1637, 1636, 1635, 1630, 1629, 1628, 1627, 1624, 1616, 1614, 1611, 1609, 1607, 1604, 1603, 1600, 1599, 1597, 1595, 1594, 1593, 1591, 1587, 1585, 1583, 1580, 1579, 1576, 1568, 1567, 1564, 1563, 1562, 1558, 1556, 1554, 1548, 1546, 1542, 1541, 1539, 1538, 1532, 1531, 1528, 1526, 1523, 1520, 1519, 1517, 1514, 1513, 1511, 1509, 1506, 1505, 1504, 1502, 1500, 1499, 1497, 1496, 1494, 1493, 1491, 1489, 1488, 1486, 1481, 1472, 1470, 1468, 1465, 1461, 1460, 1455, 1453, 1452, 1449, 1446, 1445, 1443, 1442, 1441, 1440, 1438, 1437, 1433, 1427, 1425, 1424, 1415, 1413, 1410, 1404, 1403, 1399, 1390, 1383, 1382, 1381, 1380, 1373, 1372, 1370, 1367, 1363, 1360, 1354, 1351, 1350, 1347, 1343, 1335, 1333, 1325, 1321, 1315, 1312, 1310, 1307, 1306, 1305, 1302, 1300, 1291, 1289, 1288, 1286, 1285, 1283, 1280, 1279, 1275, 1266, 1265, 1263, 1259, 1258, 1256, 1255, 1250, 1245, 1243, 1237, 1230, 1223, 1221, 1218, 1216, 1215, 1210, 1207, 1203, 1200, 1197, 1194, 1193, 1192, 1191, 1189, 1188, 1183, 1182, 1180, 1178, 1172, 1159, 1158, 1152, 1149, 1143, 1142, 1137, 1135, 1131, 1128, 1126, 1115, 1114, 1109, 1108, 1103, 1097, 1092, 1084, 1083, 1080, 1076, 1072, 1071, 1070, 1066, 1056, 1054, 1052, 1050, 1041, 1038, 1036, 1035, 1034, 1032, 1020, 1013, 1007, 1006, 999, 996, 987, 984, 978, 967, 962, 960, 954, 953, 947, 945, 937, 934, 932, 924, 919, 917, 912, 904, 900, 895, 893, 892, 887, 883, 861, 856, 854, 848, 845, 841, 837, 833, 820, 817, 799, 793, 788, 781, 770, 766, 754, 750, 748, 744, 729, 716, 715, 702, 692, 662, 659, 658, 656, 646, 640, 639, 633, 628, 621, 613, 611, 596, 595, 578, 573, 571, 570, 565, 564, 543, 535, 534, 532, 531, 529, 517, 499, 493, 473, 462, 458, 437, 429, 405, 389, 356, 343, 339, 331, 330, 311, 294, 264, 245, 244, 237, 200, 191, 185, 182, 180, 146, 139, 129, 123, 121, 111, 86, 85, 82, 74, 50, 32]
[2021-05-16 21:34:09] [INFO ] Flow matrix only has 1380 transitions (discarded 32 similar events)
// Phase 1: matrix 1380 rows 708 cols
[2021-05-16 21:34:09] [INFO ] Computed 50 place invariants in 111 ms
[2021-05-16 21:34:09] [INFO ] Implicit Places using invariants in 892 ms returned [142, 228, 251, 352, 479, 545, 558, 687]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 932 ms to find 8 implicit places.
[2021-05-16 21:34:10] [INFO ] Flow matrix only has 1380 transitions (discarded 32 similar events)
// Phase 1: matrix 1380 rows 700 cols
[2021-05-16 21:34:10] [INFO ] Computed 42 place invariants in 58 ms
[2021-05-16 21:34:12] [INFO ] Dead Transitions using invariants and state equation in 2203 ms returned []
Starting structural reductions, iteration 1 : 700/712 places, 1412/1844 transitions.
Applied a total of 0 rules in 32 ms. Remains 700 /700 variables (removed 0) and now considering 1412/1412 (removed 0) transitions.
[2021-05-16 21:34:12] [INFO ] Flow matrix only has 1380 transitions (discarded 32 similar events)
// Phase 1: matrix 1380 rows 700 cols
[2021-05-16 21:34:12] [INFO ] Computed 42 place invariants in 20 ms
[2021-05-16 21:34:14] [INFO ] Dead Transitions using invariants and state equation in 1948 ms returned []
Finished structural reductions, in 2 iterations. Remains : 700/712 places, 1412/1844 transitions.
[2021-05-16 21:34:14] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-16 21:34:14] [INFO ] Flatten gal took : 338 ms
FORMULA PolyORBLF-PT-S04J04T08-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J04T08-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J04T08-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 21:34:15] [INFO ] Flatten gal took : 250 ms
[2021-05-16 21:34:15] [INFO ] Input system was already deterministic with 1412 transitions.
Incomplete random walk after 100000 steps, including 5 resets, run finished after 737 ms. (steps per millisecond=135 ) properties (out of 23) seen :15
Running SMT prover for 8 properties.
[2021-05-16 21:34:16] [INFO ] Flow matrix only has 1380 transitions (discarded 32 similar events)
// Phase 1: matrix 1380 rows 700 cols
[2021-05-16 21:34:16] [INFO ] Computed 42 place invariants in 23 ms
[2021-05-16 21:34:16] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2021-05-16 21:34:16] [INFO ] [Real]Absence check using 15 positive and 27 generalized place invariants in 17 ms returned unsat
[2021-05-16 21:34:16] [INFO ] [Real]Absence check using 15 positive place invariants in 9 ms returned sat
[2021-05-16 21:34:16] [INFO ] [Real]Absence check using 15 positive and 27 generalized place invariants in 55 ms returned unsat
[2021-05-16 21:34:16] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2021-05-16 21:34:16] [INFO ] [Real]Absence check using 15 positive and 27 generalized place invariants in 18 ms returned unsat
[2021-05-16 21:34:17] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2021-05-16 21:34:17] [INFO ] [Real]Absence check using 15 positive and 27 generalized place invariants in 17 ms returned unsat
[2021-05-16 21:34:17] [INFO ] [Real]Absence check using 15 positive place invariants in 10 ms returned unsat
[2021-05-16 21:34:17] [INFO ] [Real]Absence check using 15 positive place invariants in 10 ms returned unsat
[2021-05-16 21:34:17] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2021-05-16 21:34:17] [INFO ] [Real]Absence check using 15 positive and 27 generalized place invariants in 19 ms returned unsat
[2021-05-16 21:34:17] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2021-05-16 21:34:17] [INFO ] [Real]Absence check using 15 positive and 27 generalized place invariants in 18 ms returned unsat
Successfully simplified 8 atomic propositions for a total of 10 simplifications.
[2021-05-16 21:34:17] [INFO ] Initial state test concluded for 2 properties.
FORMULA PolyORBLF-PT-S04J04T08-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J04T08-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J04T08-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J04T08-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(X(F(p0))))))], workingDir=/home/mcc/execution]
Support contains 8 out of 700 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 700/700 places, 1412/1412 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 692 transition count 1404
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 692 transition count 1404
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 684 transition count 1396
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 684 transition count 1396
Applied a total of 32 rules in 150 ms. Remains 684 /700 variables (removed 16) and now considering 1396/1412 (removed 16) transitions.
[2021-05-16 21:34:18] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:34:18] [INFO ] Computed 42 place invariants in 21 ms
[2021-05-16 21:34:20] [INFO ] Dead Transitions using invariants and state equation in 2112 ms returned []
[2021-05-16 21:34:20] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:34:20] [INFO ] Computed 42 place invariants in 41 ms
[2021-05-16 21:34:21] [INFO ] Implicit Places using invariants in 1097 ms returned []
[2021-05-16 21:34:21] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:34:21] [INFO ] Computed 42 place invariants in 32 ms
[2021-05-16 21:34:22] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 21:34:36] [INFO ] Implicit Places using invariants and state equation in 14668 ms returned []
Implicit Place search using SMT with State Equation took 15803 ms to find 0 implicit places.
[2021-05-16 21:34:36] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:34:36] [INFO ] Computed 42 place invariants in 22 ms
[2021-05-16 21:34:37] [INFO ] Dead Transitions using invariants and state equation in 1350 ms returned []
Finished structural reductions, in 1 iterations. Remains : 684/700 places, 1396/1412 transitions.
Stuttering acceptance computed with spot in 534 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p0:(LEQ 1 (ADD s35 s58 s82 s221 s316 s458 s542 s573))], 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][false, false, false, false, false]]
Product exploration explored 100000 steps with 7387 reset in 1089 ms.
Product exploration explored 100000 steps with 7460 reset in 565 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 221 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 7370 reset in 412 ms.
Product exploration explored 100000 steps with 7420 reset in 405 ms.
Applying partial POR strategy [true, false, false, false, false]
Stuttering acceptance computed with spot in 260 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 8 out of 684 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 684/684 places, 1396/1396 transitions.
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 684 transition count 1396
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 88 Pre rules applied. Total rules applied 48 place count 684 transition count 1580
Deduced a syphon composed of 136 places in 1 ms
Iterating global reduction 1 with 88 rules applied. Total rules applied 136 place count 684 transition count 1580
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 152 place count 668 transition count 1564
Deduced a syphon composed of 120 places in 5 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 168 place count 668 transition count 1564
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 192 places in 13 ms
Iterating global reduction 1 with 72 rules applied. Total rules applied 240 place count 668 transition count 1564
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 271 place count 637 transition count 1533
Deduced a syphon composed of 168 places in 2 ms
Iterating global reduction 1 with 31 rules applied. Total rules applied 302 place count 637 transition count 1533
Deduced a syphon composed of 168 places in 2 ms
Applied a total of 302 rules in 387 ms. Remains 637 /684 variables (removed 47) and now considering 1533/1396 (removed -137) transitions.
[2021-05-16 21:34:41] [INFO ] Flow matrix only has 1501 transitions (discarded 32 similar events)
// Phase 1: matrix 1501 rows 637 cols
[2021-05-16 21:34:41] [INFO ] Computed 42 place invariants in 20 ms
[2021-05-16 21:34:42] [INFO ] Dead Transitions using invariants and state equation in 1300 ms returned []
[2021-05-16 21:34:43] [INFO ] Redundant transitions in 144 ms returned []
[2021-05-16 21:34:43] [INFO ] Flow matrix only has 1501 transitions (discarded 32 similar events)
// Phase 1: matrix 1501 rows 637 cols
[2021-05-16 21:34:43] [INFO ] Computed 42 place invariants in 21 ms
[2021-05-16 21:34:44] [INFO ] Dead Transitions using invariants and state equation in 1316 ms returned []
Finished structural reductions, in 1 iterations. Remains : 637/684 places, 1533/1396 transitions.
Product exploration explored 100000 steps with 7434 reset in 1685 ms.
Product exploration explored 100000 steps with 7431 reset in 1258 ms.
[2021-05-16 21:34:47] [INFO ] Flatten gal took : 138 ms
[2021-05-16 21:34:47] [INFO ] Flatten gal took : 148 ms
[2021-05-16 21:34:48] [INFO ] Time to serialize gal into /tmp/LTL10294292370102323692.gal : 67 ms
[2021-05-16 21:34:48] [INFO ] Time to serialize properties into /tmp/LTL16248455449549873744.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/LTL10294292370102323692.gal, -t, CGAL, -LTL, /tmp/LTL16248455449549873744.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/LTL10294292370102323692.gal -t CGAL -LTL /tmp/LTL16248455449549873744.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(X(X(F("((((((((TryAllocateOneTaskB_3+TryAllocateOneTaskB_1)+TryAllocateOneTaskB_8)+TryAllocateOneTaskB_6)+TryAllocateOneTaskB_7)+TryAllocateOneTaskB_4)+TryAllocateOneTaskB_5)+TryAllocateOneTaskB_2)>=1)")))))))
Formula 0 simplified : !XXXXF"((((((((TryAllocateOneTaskB_3+TryAllocateOneTaskB_1)+TryAllocateOneTaskB_8)+TryAllocateOneTaskB_6)+TryAllocateOneTaskB_7)+TryAllocateOneTaskB_4)+TryAllocateOneTaskB_5)+TryAllocateOneTaskB_2)>=1)"
Detected timeout of ITS tools.
[2021-05-16 21:35:03] [INFO ] Flatten gal took : 299 ms
[2021-05-16 21:35:03] [INFO ] Applying decomposition
[2021-05-16 21:35:03] [INFO ] Flatten gal took : 228 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/graph716881679896035931.txt, -o, /tmp/graph716881679896035931.bin, -w, /tmp/graph716881679896035931.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/graph716881679896035931.bin, -l, -1, -v, -w, /tmp/graph716881679896035931.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 21:35:04] [INFO ] Decomposing Gal with order
[2021-05-16 21:35:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 21:35:04] [INFO ] Removed a total of 1034 redundant transitions.
[2021-05-16 21:35:04] [INFO ] Flatten gal took : 281 ms
[2021-05-16 21:35:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 314 labels/synchronizations in 63 ms.
[2021-05-16 21:35:05] [INFO ] Time to serialize gal into /tmp/LTL492981513240045955.gal : 30 ms
[2021-05-16 21:35:05] [INFO ] Time to serialize properties into /tmp/LTL4339085252339678552.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/LTL492981513240045955.gal, -t, CGAL, -LTL, /tmp/LTL4339085252339678552.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/LTL492981513240045955.gal -t CGAL -LTL /tmp/LTL4339085252339678552.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(X(X(F("((((((((gu74.TryAllocateOneTaskB_3+gu74.TryAllocateOneTaskB_1)+gu74.TryAllocateOneTaskB_8)+gu74.TryAllocateOneTaskB_6)+gu74.TryAllocateOneTaskB_7)+gu74.TryAllocateOneTaskB_4)+gu74.TryAllocateOneTaskB_5)+gu74.TryAllocateOneTaskB_2)>=1)")))))))
Formula 0 simplified : !XXXXF"((((((((gu74.TryAllocateOneTaskB_3+gu74.TryAllocateOneTaskB_1)+gu74.TryAllocateOneTaskB_8)+gu74.TryAllocateOneTaskB_6)+gu74.TryAllocateOneTaskB_7)+gu74.TryAllocateOneTaskB_4)+gu74.TryAllocateOneTaskB_5)+gu74.TryAllocateOneTaskB_2)>=1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15551534460329919703
[2021-05-16 21:35:20] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15551534460329919703
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/ltsmin15551534460329919703]
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/ltsmin15551534460329919703] 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/ltsmin15551534460329919703] 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-S04J04T08-00 finished in 63366 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0||G(p1)))], workingDir=/home/mcc/execution]
Support contains 58 out of 700 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 700/700 places, 1412/1412 transitions.
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 0 with 64 rules applied. Total rules applied 64 place count 700 transition count 1348
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 1 with 64 rules applied. Total rules applied 128 place count 636 transition count 1348
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 128 place count 636 transition count 1268
Deduced a syphon composed of 80 places in 2 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 288 place count 556 transition count 1268
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 295 place count 549 transition count 1261
Iterating global reduction 2 with 7 rules applied. Total rules applied 302 place count 549 transition count 1261
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 446 place count 477 transition count 1189
Applied a total of 446 rules in 289 ms. Remains 477 /700 variables (removed 223) and now considering 1189/1412 (removed 223) transitions.
[2021-05-16 21:35:21] [INFO ] Flow matrix only has 1157 transitions (discarded 32 similar events)
// Phase 1: matrix 1157 rows 477 cols
[2021-05-16 21:35:21] [INFO ] Computed 42 place invariants in 50 ms
[2021-05-16 21:35:24] [INFO ] Dead Transitions using invariants and state equation in 2892 ms returned []
[2021-05-16 21:35:24] [INFO ] Flow matrix only has 1157 transitions (discarded 32 similar events)
// Phase 1: matrix 1157 rows 477 cols
[2021-05-16 21:35:24] [INFO ] Computed 42 place invariants in 16 ms
[2021-05-16 21:35:25] [INFO ] Implicit Places using invariants in 781 ms returned []
[2021-05-16 21:35:25] [INFO ] Flow matrix only has 1157 transitions (discarded 32 similar events)
// Phase 1: matrix 1157 rows 477 cols
[2021-05-16 21:35:25] [INFO ] Computed 42 place invariants in 28 ms
[2021-05-16 21:35:25] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 21:35:40] [INFO ] Implicit Places using invariants and state equation in 14899 ms returned []
Implicit Place search using SMT with State Equation took 15713 ms to find 0 implicit places.
[2021-05-16 21:35:40] [INFO ] Redundant transitions in 43 ms returned []
[2021-05-16 21:35:40] [INFO ] Flow matrix only has 1157 transitions (discarded 32 similar events)
// Phase 1: matrix 1157 rows 477 cols
[2021-05-16 21:35:40] [INFO ] Computed 42 place invariants in 20 ms
[2021-05-16 21:35:41] [INFO ] Dead Transitions using invariants and state equation in 1118 ms returned []
Finished structural reductions, in 1 iterations. Remains : 477/700 places, 1189/1412 transitions.
[2021-05-16 21:35:41] [INFO ] Initial state test concluded for 1 properties.
Stuttering acceptance computed with spot in 60 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-01 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}]], initial=2, aps=[p1:(OR (LEQ s433 (ADD s5 s91 s95 s215 s268 s335 s416 s417)) (LEQ s420 (ADD s54 s72 s176 s219 s298 s344 s406 s450))), p0:(LEQ 3 (ADD s3 s8 s15 s19 s29 s74 s80 s82 s90 s129 s151 s161 s174 s175 s193 s195 s207 s226 s271 s276 s282 s295 s297 s323 s329 s339 s342 s350 s356 s357 s362 s367 s370 s415 s429 s435 s437 s445 s465 s472))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S04J04T08-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J04T08-01 finished in 20206 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(F((p0 U (p1||G(p0))))))))], workingDir=/home/mcc/execution]
Support contains 26 out of 700 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 700/700 places, 1412/1412 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 692 transition count 1404
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 692 transition count 1404
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 684 transition count 1396
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 684 transition count 1396
Applied a total of 32 rules in 40 ms. Remains 684 /700 variables (removed 16) and now considering 1396/1412 (removed 16) transitions.
[2021-05-16 21:35:41] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:35:41] [INFO ] Computed 42 place invariants in 34 ms
[2021-05-16 21:35:42] [INFO ] Dead Transitions using invariants and state equation in 1399 ms returned []
[2021-05-16 21:35:43] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:35:43] [INFO ] Computed 42 place invariants in 47 ms
[2021-05-16 21:35:43] [INFO ] Implicit Places using invariants in 989 ms returned []
[2021-05-16 21:35:43] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:35:44] [INFO ] Computed 42 place invariants in 61 ms
[2021-05-16 21:35:44] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 21:36:01] [INFO ] Implicit Places using invariants and state equation in 17830 ms returned []
Implicit Place search using SMT with State Equation took 18873 ms to find 0 implicit places.
[2021-05-16 21:36:01] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:36:01] [INFO ] Computed 42 place invariants in 40 ms
[2021-05-16 21:36:04] [INFO ] Dead Transitions using invariants and state equation in 2412 ms returned []
Finished structural reductions, in 1 iterations. Remains : 684/700 places, 1396/1412 transitions.
Stuttering acceptance computed with spot in 252 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (GT (ADD s77 s165 s244 s325 s434 s455 s615 s632) (ADD s327 s522 s535 s619 s668)) (GT (ADD s72 s135 s263 s498 s647) (ADD s37 s51 s170 s234 s374 s403 s449 s550))), p0:(GT (ADD s72 s135 s263 s498 s647) (ADD s37 s51 s170 s234 s374 s403 s449 s550))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 26920 steps with 7 reset in 375 ms.
FORMULA PolyORBLF-PT-S04J04T08-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J04T08-05 finished in 23420 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0&&X(p1)))))], workingDir=/home/mcc/execution]
Support contains 28 out of 700 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 700/700 places, 1412/1412 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 692 transition count 1404
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 692 transition count 1404
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 684 transition count 1396
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 684 transition count 1396
Applied a total of 32 rules in 75 ms. Remains 684 /700 variables (removed 16) and now considering 1396/1412 (removed 16) transitions.
[2021-05-16 21:36:05] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:36:05] [INFO ] Computed 42 place invariants in 56 ms
[2021-05-16 21:36:07] [INFO ] Dead Transitions using invariants and state equation in 2720 ms returned []
[2021-05-16 21:36:07] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:36:07] [INFO ] Computed 42 place invariants in 34 ms
[2021-05-16 21:36:08] [INFO ] Implicit Places using invariants in 974 ms returned []
[2021-05-16 21:36:08] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:36:08] [INFO ] Computed 42 place invariants in 32 ms
[2021-05-16 21:36:09] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 21:36:28] [INFO ] Implicit Places using invariants and state equation in 19426 ms returned []
Implicit Place search using SMT with State Equation took 20432 ms to find 0 implicit places.
[2021-05-16 21:36:28] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:36:28] [INFO ] Computed 42 place invariants in 19 ms
[2021-05-16 21:36:29] [INFO ] Dead Transitions using invariants and state equation in 1250 ms returned []
Finished structural reductions, in 1 iterations. Remains : 684/700 places, 1396/1412 transitions.
Stuttering acceptance computed with spot in 122 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ (ADD s9 s131 s136 s317 s390 s479 s602 s603) (ADD s33 s300 s456 s672)), p1:(LEQ (ADD s31 s200 s295 s384 s459 s581 s656 s665) (ADD s43 s62 s188 s243 s285 s422 s508 s524))], 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 1 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S04J04T08-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J04T08-06 finished in 24647 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((p0 U p1))))], workingDir=/home/mcc/execution]
Support contains 5 out of 700 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 700/700 places, 1412/1412 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 0 with 72 rules applied. Total rules applied 72 place count 700 transition count 1340
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 144 place count 628 transition count 1340
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 144 place count 628 transition count 1260
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 304 place count 548 transition count 1260
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 311 place count 541 transition count 1253
Iterating global reduction 2 with 7 rules applied. Total rules applied 318 place count 541 transition count 1253
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 1 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 2 with 158 rules applied. Total rules applied 476 place count 462 transition count 1174
Applied a total of 476 rules in 68 ms. Remains 462 /700 variables (removed 238) and now considering 1174/1412 (removed 238) transitions.
[2021-05-16 21:36:29] [INFO ] Flow matrix only has 1142 transitions (discarded 32 similar events)
// Phase 1: matrix 1142 rows 462 cols
[2021-05-16 21:36:29] [INFO ] Computed 42 place invariants in 29 ms
[2021-05-16 21:36:30] [INFO ] Dead Transitions using invariants and state equation in 698 ms returned []
[2021-05-16 21:36:30] [INFO ] Flow matrix only has 1142 transitions (discarded 32 similar events)
// Phase 1: matrix 1142 rows 462 cols
[2021-05-16 21:36:30] [INFO ] Computed 42 place invariants in 20 ms
[2021-05-16 21:36:30] [INFO ] Implicit Places using invariants in 430 ms returned []
[2021-05-16 21:36:30] [INFO ] Flow matrix only has 1142 transitions (discarded 32 similar events)
// Phase 1: matrix 1142 rows 462 cols
[2021-05-16 21:36:30] [INFO ] Computed 42 place invariants in 21 ms
[2021-05-16 21:36:31] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 21:36:42] [INFO ] Implicit Places using invariants and state equation in 11524 ms returned []
Implicit Place search using SMT with State Equation took 11967 ms to find 0 implicit places.
[2021-05-16 21:36:42] [INFO ] Redundant transitions in 32 ms returned []
[2021-05-16 21:36:42] [INFO ] Flow matrix only has 1142 transitions (discarded 32 similar events)
// Phase 1: matrix 1142 rows 462 cols
[2021-05-16 21:36:42] [INFO ] Computed 42 place invariants in 14 ms
[2021-05-16 21:36:43] [INFO ] Dead Transitions using invariants and state equation in 691 ms returned []
Finished structural reductions, in 1 iterations. Remains : 462/700 places, 1174/1412 transitions.
Stuttering acceptance computed with spot in 95 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-13 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (LEQ s357 s5) (LEQ s33 s406)), p0:(OR (LEQ 3 s152) (AND (LEQ s357 s5) (LEQ s33 s406)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 13 reset in 550 ms.
Stack based approach found an accepted trace after 3080 steps with 0 reset with depth 3081 and stack size 2311 in 57 ms.
FORMULA PolyORBLF-PT-S04J04T08-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J04T08-13 finished in 14210 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 5 out of 700 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 700/700 places, 1412/1412 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 692 transition count 1404
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 692 transition count 1404
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 684 transition count 1396
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 684 transition count 1396
Applied a total of 32 rules in 27 ms. Remains 684 /700 variables (removed 16) and now considering 1396/1412 (removed 16) transitions.
[2021-05-16 21:36:43] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:36:43] [INFO ] Computed 42 place invariants in 21 ms
[2021-05-16 21:36:45] [INFO ] Dead Transitions using invariants and state equation in 1302 ms returned []
[2021-05-16 21:36:45] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:36:45] [INFO ] Computed 42 place invariants in 27 ms
[2021-05-16 21:36:46] [INFO ] Implicit Places using invariants in 962 ms returned []
[2021-05-16 21:36:46] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:36:46] [INFO ] Computed 42 place invariants in 27 ms
[2021-05-16 21:36:47] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-16 21:37:07] [INFO ] Implicit Places using invariants and state equation in 21133 ms returned []
Implicit Place search using SMT with State Equation took 22130 ms to find 0 implicit places.
[2021-05-16 21:37:07] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2021-05-16 21:37:07] [INFO ] Computed 42 place invariants in 46 ms
[2021-05-16 21:37:09] [INFO ] Dead Transitions using invariants and state equation in 2349 ms returned []
Finished structural reductions, in 1 iterations. Remains : 684/700 places, 1396/1412 transitions.
Stuttering acceptance computed with spot in 264 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (LEQ 3 s193) (LEQ s479 s91)), p0:(GT s347 s627)], 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][false, false, false, false]]
Product exploration explored 100000 steps with 1586 reset in 789 ms.
Product exploration explored 100000 steps with 1584 reset in 385 ms.
Knowledge obtained : [p1, (NOT p0)]
Stuttering acceptance computed with spot in 232 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1593 reset in 450 ms.
Product exploration explored 100000 steps with 1586 reset in 397 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 187 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Support contains 5 out of 684 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 684/684 places, 1396/1396 transitions.
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 684 transition count 1396
Performed 87 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 87 Pre rules applied. Total rules applied 48 place count 684 transition count 1577
Deduced a syphon composed of 135 places in 0 ms
Iterating global reduction 1 with 87 rules applied. Total rules applied 135 place count 684 transition count 1577
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 151 place count 668 transition count 1561
Deduced a syphon composed of 119 places in 1 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 167 place count 668 transition count 1561
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 197 places in 1 ms
Iterating global reduction 1 with 78 rules applied. Total rules applied 245 place count 668 transition count 1561
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 276 place count 637 transition count 1530
Deduced a syphon composed of 173 places in 0 ms
Iterating global reduction 1 with 31 rules applied. Total rules applied 307 place count 637 transition count 1530
Deduced a syphon composed of 173 places in 1 ms
Applied a total of 307 rules in 211 ms. Remains 637 /684 variables (removed 47) and now considering 1530/1396 (removed -134) transitions.
[2021-05-16 21:37:13] [INFO ] Flow matrix only has 1498 transitions (discarded 32 similar events)
// Phase 1: matrix 1498 rows 637 cols
[2021-05-16 21:37:13] [INFO ] Computed 42 place invariants in 44 ms
[2021-05-16 21:37:18] [INFO ] Dead Transitions using invariants and state equation in 5794 ms returned []
[2021-05-16 21:37:18] [INFO ] Redundant transitions in 37 ms returned []
[2021-05-16 21:37:18] [INFO ] Flow matrix only has 1498 transitions (discarded 32 similar events)
// Phase 1: matrix 1498 rows 637 cols
[2021-05-16 21:37:18] [INFO ] Computed 42 place invariants in 20 ms
[2021-05-16 21:37:20] [INFO ] Dead Transitions using invariants and state equation in 1952 ms returned []
Finished structural reductions, in 1 iterations. Remains : 637/684 places, 1530/1396 transitions.
Product exploration explored 100000 steps with 2120 reset in 750 ms.
Product exploration explored 100000 steps with 2125 reset in 703 ms.
[2021-05-16 21:37:22] [INFO ] Flatten gal took : 56 ms
[2021-05-16 21:37:22] [INFO ] Flatten gal took : 55 ms
[2021-05-16 21:37:22] [INFO ] Time to serialize gal into /tmp/LTL7479064463739620533.gal : 9 ms
[2021-05-16 21:37:22] [INFO ] Time to serialize properties into /tmp/LTL14109977249533924251.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/LTL7479064463739620533.gal, -t, CGAL, -LTL, /tmp/LTL14109977249533924251.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/LTL7479064463739620533.gal -t CGAL -LTL /tmp/LTL14109977249533924251.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((F("(P_1716>NotifyEventJobQueuedB_6_1)"))&&(F("((QueueJobE_8>=3)||(Check_Sources_B_5<=FetchJobE_5_4))")))))
Formula 0 simplified : !X(F"(P_1716>NotifyEventJobQueuedB_6_1)" & F"((QueueJobE_8>=3)||(Check_Sources_B_5<=FetchJobE_5_4))")
Detected timeout of ITS tools.
[2021-05-16 21:37:37] [INFO ] Flatten gal took : 112 ms
[2021-05-16 21:37:37] [INFO ] Applying decomposition
[2021-05-16 21:37:37] [INFO ] Flatten gal took : 102 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/graph16164972053092471670.txt, -o, /tmp/graph16164972053092471670.bin, -w, /tmp/graph16164972053092471670.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/graph16164972053092471670.bin, -l, -1, -v, -w, /tmp/graph16164972053092471670.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 21:37:38] [INFO ] Decomposing Gal with order
[2021-05-16 21:37:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 21:37:38] [INFO ] Removed a total of 1048 redundant transitions.
[2021-05-16 21:37:38] [INFO ] Flatten gal took : 193 ms
[2021-05-16 21:37:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 35 ms.
[2021-05-16 21:37:38] [INFO ] Time to serialize gal into /tmp/LTL11414267346139774608.gal : 27 ms
[2021-05-16 21:37:38] [INFO ] Time to serialize properties into /tmp/LTL12870621733838116900.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/LTL11414267346139774608.gal, -t, CGAL, -LTL, /tmp/LTL12870621733838116900.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/LTL11414267346139774608.gal -t CGAL -LTL /tmp/LTL12870621733838116900.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((F("(gu53.P_1716>gu53.NotifyEventJobQueuedB_6_1)"))&&(F("((gi1.gi1.gu37.QueueJobE_8>=3)||(gu8.Check_Sources_B_5<=gu8.FetchJobE_5_4))")))))
Formula 0 simplified : !X(F"(gu53.P_1716>gu53.NotifyEventJobQueuedB_6_1)" & F"((gi1.gi1.gu37.QueueJobE_8>=3)||(gu8.Check_Sources_B_5<=gu8.FetchJobE_5_4))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5724433980692882376
[2021-05-16 21:37:53] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5724433980692882376
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/ltsmin5724433980692882376]
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/ltsmin5724433980692882376] 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/ltsmin5724433980692882376] 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-S04J04T08-15 finished in 71004 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17871788345405133366
[2021-05-16 21:37:54] [INFO ] Computing symmetric may disable matrix : 1412 transitions.
[2021-05-16 21:37:54] [INFO ] Applying decomposition
[2021-05-16 21:37:54] [INFO ] Computation of Complete disable matrix. took 28 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 21:37:54] [INFO ] Computing symmetric may enable matrix : 1412 transitions.
[2021-05-16 21:37:54] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 21:37:55] [INFO ] Flatten gal took : 130 ms
[2021-05-16 21:37:55] [INFO ] Computing Do-Not-Accords matrix : 1412 transitions.
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/graph7313362230675227393.txt, -o, /tmp/graph7313362230675227393.bin, -w, /tmp/graph7313362230675227393.weights], workingDir=null]
[2021-05-16 21:37:55] [INFO ] Computation of Completed DNA matrix. took 119 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph7313362230675227393.bin, -l, -1, -v, -w, /tmp/graph7313362230675227393.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 21:37:55] [INFO ] Decomposing Gal with order
[2021-05-16 21:37:55] [INFO ] Built C files in 711ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17871788345405133366
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/ltsmin17871788345405133366]
[2021-05-16 21:37:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 21:37:56] [INFO ] Removed a total of 1336 redundant transitions.
[2021-05-16 21:37:56] [INFO ] Flatten gal took : 505 ms
[2021-05-16 21:37:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 355 labels/synchronizations in 124 ms.
[2021-05-16 21:37:56] [INFO ] Time to serialize gal into /tmp/LTLCardinality11148842958565090090.gal : 37 ms
[2021-05-16 21:37:56] [INFO ] Time to serialize properties into /tmp/LTLCardinality4669334266138514352.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/LTLCardinality11148842958565090090.gal, -t, CGAL, -LTL, /tmp/LTLCardinality4669334266138514352.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/LTLCardinality11148842958565090090.gal -t CGAL -LTL /tmp/LTLCardinality4669334266138514352.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 2 LTL properties
Checking formula 0 : !(((G("(gi0.gu65.MarkerRead>=3)"))||(X(X(X(X(F("((((((((gu118.TryAllocateOneTaskB_3+gu118.TryAllocateOneTaskB_1)+gu118.TryAllocateOneTaskB_8)+gu118.TryAllocateOneTaskB_6)+gu118.TryAllocateOneTaskB_7)+gu118.TryAllocateOneTaskB_4)+gu118.TryAllocateOneTaskB_5)+gu118.TryAllocateOneTaskB_2)>=1)"))))))))
Formula 0 simplified : !(G"(gi0.gu65.MarkerRead>=3)" | XXXXF"((((((((gu118.TryAllocateOneTaskB_3+gu118.TryAllocateOneTaskB_1)+gu118.TryAllocateOneTaskB_8)+gu118.TryAllocateOneTaskB_6)+gu118.TryAllocateOneTaskB_7)+gu118.TryAllocateOneTaskB_4)+gu118.TryAllocateOneTaskB_5)+gu118.TryAllocateOneTaskB_2)>=1)")
Compilation finished in 13609 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin17871788345405133366]
Link finished in 131 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, X(X(X(X(<>((LTLAPp0==true)))))), --buchi-type=spotba], workingDir=/tmp/ltsmin17871788345405133366]
LTSmin run took 14928 ms.
FORMULA PolyORBLF-PT-S04J04T08-00 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
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, X((<>((LTLAPp1==true))&&<>((LTLAPp2==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin17871788345405133366]
WARNING : LTSmin timed out (>360 s) on command 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, X((<>((LTLAPp1==true))&&<>((LTLAPp2==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin17871788345405133366]
Retrying LTSmin with larger timeout 2880 s
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, X((<>((LTLAPp1==true))&&<>((LTLAPp2==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin17871788345405133366]
Detected timeout of ITS tools.
[2021-05-16 21:59:13] [INFO ] Flatten gal took : 219 ms
[2021-05-16 21:59:13] [INFO ] Time to serialize gal into /tmp/LTLCardinality13174341932669617338.gal : 48 ms
[2021-05-16 21:59:13] [INFO ] Time to serialize properties into /tmp/LTLCardinality9447609117544230814.ltl : 48 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/LTLCardinality13174341932669617338.gal, -t, CGAL, -LTL, /tmp/LTLCardinality9447609117544230814.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/LTLCardinality13174341932669617338.gal -t CGAL -LTL /tmp/LTLCardinality9447609117544230814.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((F("(P_1716>NotifyEventJobQueuedB_6_1)"))&&((F("((QueueJobE_8>=3)||(Check_Sources_B_5<=FetchJobE_5_4))"))||(G("(DataOnSrc_4>=3)"))))))
Formula 0 simplified : !X(F"(P_1716>NotifyEventJobQueuedB_6_1)" & (F"((QueueJobE_8>=3)||(Check_Sources_B_5<=FetchJobE_5_4))" | G"(DataOnSrc_4>=3)"))
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.037: Loading model from ./gal.so
pins2lts-mc-linux64( 2/ 8), 0.037: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.037: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.037: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.037: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.038: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.039: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.039: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.038: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.039: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.039: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.040: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.040: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.015: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.016: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.040: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.040: loading model GAL
pins2lts-mc-linux64( 2/ 8), 3.904: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 3.904: LTL layer: formula: X((<>((LTLAPp1==true))&&<>((LTLAPp2==true))))
pins2lts-mc-linux64( 2/ 8), 4.168: "X((<>((LTLAPp1==true))&&<>((LTLAPp2==true))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 2/ 8), 4.670: Using Spin LTL semantics
pins2lts-mc-linux64( 0/ 8), 4.854: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 5.291: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 5.452: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 5.454: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 5.432: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 5.463: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 5.464: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 5.465: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 7.353: DFS-FIFO for weak LTL, using special progress label 1416
pins2lts-mc-linux64( 0/ 8), 7.353: There are 1417 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 7.353: State length is 701, there are 1418 groups
pins2lts-mc-linux64( 0/ 8), 7.353: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 7.353: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 7.353: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 7.353: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 7/ 8), 7.693: ~68 levels ~960 states ~1840 transitions
pins2lts-mc-linux64( 7/ 8), 7.768: ~68 levels ~1920 states ~2792 transitions
pins2lts-mc-linux64( 7/ 8), 7.912: ~68 levels ~3840 states ~4832 transitions
pins2lts-mc-linux64( 7/ 8), 8.026: ~75 levels ~7680 states ~9040 transitions
pins2lts-mc-linux64( 4/ 8), 8.370: ~64 levels ~15360 states ~20600 transitions
pins2lts-mc-linux64( 4/ 8), 9.272: ~64 levels ~30720 states ~43568 transitions
pins2lts-mc-linux64( 4/ 8), 10.259: ~64 levels ~61440 states ~93368 transitions
pins2lts-mc-linux64( 4/ 8), 15.154: ~64 levels ~122880 states ~201808 transitions
pins2lts-mc-linux64( 5/ 8), 21.420: ~64 levels ~245760 states ~441672 transitions
pins2lts-mc-linux64( 7/ 8), 32.011: ~75 levels ~491520 states ~623216 transitions
pins2lts-mc-linux64( 7/ 8), 54.216: ~75 levels ~983040 states ~1261872 transitions
pins2lts-mc-linux64( 7/ 8), 104.711: ~75 levels ~1966080 states ~2528000 transitions
pins2lts-mc-linux64( 7/ 8), 189.009: ~75 levels ~3932160 states ~5101640 transitions
pins2lts-mc-linux64( 7/ 8), 333.160: ~75 levels ~7864320 states ~10322960 transitions
pins2lts-mc-linux64( 7/ 8), 621.320: ~75 levels ~15728640 states ~20928736 transitions
pins2lts-mc-linux64( 2/ 8), 1229.950: ~86 levels ~31457280 states ~51105008 transitions
pins2lts-mc-linux64( 1/ 8), 1317.837: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 1317.896:
pins2lts-mc-linux64( 0/ 8), 1317.899: mean standard work distribution: 6.4% (states) 22.7% (transitions)
pins2lts-mc-linux64( 0/ 8), 1317.899:
pins2lts-mc-linux64( 0/ 8), 1317.899: Explored 30660754 states 72229211 transitions, fanout: 2.356
pins2lts-mc-linux64( 0/ 8), 1317.899: Total exploration time 1310.450 sec (1310.400 sec minimum, 1310.420 sec on average)
pins2lts-mc-linux64( 0/ 8), 1317.899: States per second: 23397, Transitions per second: 55118
pins2lts-mc-linux64( 0/ 8), 1317.899:
pins2lts-mc-linux64( 0/ 8), 1317.899: Progress states detected: 0
pins2lts-mc-linux64( 0/ 8), 1317.899: Redundant explorations: -0.0015
pins2lts-mc-linux64( 0/ 8), 1317.899:
pins2lts-mc-linux64( 0/ 8), 1317.899: Queue width: 8B, total height: 665, memory: 0.01MB
pins2lts-mc-linux64( 0/ 8), 1317.899: Tree memory: 489.9MB, 16.8 B/state, compr.: 0.6%
pins2lts-mc-linux64( 0/ 8), 1317.899: Tree fill ratio (roots/leafs): 22.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 1317.899: Stored 1645 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 1317.899: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 1317.899: Est. total memory use: 489.9MB (~1024.0MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing 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, X((<>((LTLAPp1==true))&&<>((LTLAPp2==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin17871788345405133366]
255
java.lang.RuntimeException: Unexpected exception when executing 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, X((<>((LTLAPp1==true))&&<>((LTLAPp2==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin17871788345405133366]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:102)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-16 22:20:31] [INFO ] Flatten gal took : 401 ms
[2021-05-16 22:20:33] [INFO ] Input system was already deterministic with 1412 transitions.
[2021-05-16 22:20:33] [INFO ] Transformed 700 places.
[2021-05-16 22:20:33] [INFO ] Transformed 1412 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 22:21:04] [INFO ] Time to serialize gal into /tmp/LTLCardinality1392702390444335535.gal : 22 ms
[2021-05-16 22:21:04] [INFO ] Time to serialize properties into /tmp/LTLCardinality881513305035042887.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/LTLCardinality1392702390444335535.gal, -t, CGAL, -LTL, /tmp/LTLCardinality881513305035042887.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --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/LTLCardinality1392702390444335535.gal -t CGAL -LTL /tmp/LTLCardinality881513305035042887.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X((F("(P_1716>NotifyEventJobQueuedB_6_1)"))&&((F("((QueueJobE_8>=3)||(Check_Sources_B_5<=FetchJobE_5_4))"))||(G("(DataOnSrc_4>=3)"))))))
Formula 0 simplified : !X(F"(P_1716>NotifyEventJobQueuedB_6_1)" & (F"((QueueJobE_8>=3)||(Check_Sources_B_5<=FetchJobE_5_4))" | G"(DataOnSrc_4>=3)"))
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
+ [[ 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
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
++ cut -d . -f 9
+ 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-S04J04T08"
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-S04J04T08, 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-162089268100276"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S04J04T08.tgz
mv PolyORBLF-PT-S04J04T08 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 ;