fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r311-tall-162132107800117
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for SemanticWebServices-PT-S256P18

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
718.527 36116.00 60257.00 397.50 FFFFFFFTFFTFFFFF normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r311-tall-162132107800117.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is SemanticWebServices-PT-S256P18, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r311-tall-162132107800117
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.6M
-rw-r--r-- 1 mcc users 16K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 148K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.9K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 71K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K May 12 08:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 12 08:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 12 08:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 12 08:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 2.9K May 11 20:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 14K May 11 20:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.8K May 11 17:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17K May 11 17:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 12 04:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 12 04:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 8 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 9.2M May 12 08:13 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 SemanticWebServices-PT-S256P18-00
FORMULA_NAME SemanticWebServices-PT-S256P18-01
FORMULA_NAME SemanticWebServices-PT-S256P18-02
FORMULA_NAME SemanticWebServices-PT-S256P18-03
FORMULA_NAME SemanticWebServices-PT-S256P18-04
FORMULA_NAME SemanticWebServices-PT-S256P18-05
FORMULA_NAME SemanticWebServices-PT-S256P18-06
FORMULA_NAME SemanticWebServices-PT-S256P18-07
FORMULA_NAME SemanticWebServices-PT-S256P18-08
FORMULA_NAME SemanticWebServices-PT-S256P18-09
FORMULA_NAME SemanticWebServices-PT-S256P18-10
FORMULA_NAME SemanticWebServices-PT-S256P18-11
FORMULA_NAME SemanticWebServices-PT-S256P18-12
FORMULA_NAME SemanticWebServices-PT-S256P18-13
FORMULA_NAME SemanticWebServices-PT-S256P18-14
FORMULA_NAME SemanticWebServices-PT-S256P18-15

=== Now, execution of the tool begins

BK_START 1621436821160

Running Version 0
[2021-05-19 15:07:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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-19 15:07:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 15:07:03] [INFO ] Load time of PNML (sax parser for PT used): 499 ms
[2021-05-19 15:07:03] [INFO ] Transformed 198 places.
[2021-05-19 15:07:03] [INFO ] Transformed 9732 transitions.
[2021-05-19 15:07:03] [INFO ] Parsed PT model containing 198 places and 9732 transitions in 616 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 18 ms.
Working with output stream class java.io.PrintStream
[2021-05-19 15:07:03] [INFO ] Initial state test concluded for 2 properties.
Deduced a syphon composed of 2 places in 18 ms
Reduce places removed 2 places and 2 transitions.
Ensure Unique test removed 4246 transitions
Reduce redundant transitions removed 4246 transitions.
FORMULA SemanticWebServices-PT-S256P18-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 34 out of 196 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 196/196 places, 5484/5484 transitions.
Ensure Unique test removed 48 places
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 146 transition count 5484
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 61 place count 135 transition count 5458
Iterating global reduction 1 with 11 rules applied. Total rules applied 72 place count 135 transition count 5458
Ensure Unique test removed 374 transitions
Reduce isomorphic transitions removed 374 transitions.
Iterating post reduction 1 with 374 rules applied. Total rules applied 446 place count 135 transition count 5084
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 452 place count 129 transition count 5078
Iterating global reduction 2 with 6 rules applied. Total rules applied 458 place count 129 transition count 5078
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 461 place count 126 transition count 5075
Iterating global reduction 2 with 3 rules applied. Total rules applied 464 place count 126 transition count 5075
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 465 place count 125 transition count 5074
Iterating global reduction 2 with 1 rules applied. Total rules applied 466 place count 125 transition count 5074
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 467 place count 124 transition count 5073
Iterating global reduction 2 with 1 rules applied. Total rules applied 468 place count 124 transition count 5073
Drop transitions removed 2304 transitions
Redundant transition composition rules discarded 2304 transitions
Iterating global reduction 2 with 2304 rules applied. Total rules applied 2772 place count 124 transition count 2769
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 2 with 36 rules applied. Total rules applied 2808 place count 123 transition count 2734
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2809 place count 122 transition count 2726
Iterating global reduction 3 with 1 rules applied. Total rules applied 2810 place count 122 transition count 2726
Ensure Unique test removed 221 transitions
Reduce isomorphic transitions removed 221 transitions.
Iterating post reduction 3 with 221 rules applied. Total rules applied 3031 place count 122 transition count 2505
Applied a total of 3031 rules in 330 ms. Remains 122 /196 variables (removed 74) and now considering 2505/5484 (removed 2979) transitions.
[2021-05-19 15:07:03] [INFO ] Flow matrix only has 868 transitions (discarded 1637 similar events)
Normalized transition count is 848 out of 868 initially.
// Phase 1: matrix 848 rows 122 cols
[2021-05-19 15:07:03] [INFO ] Computed 2 place invariants in 22 ms
[2021-05-19 15:07:04] [INFO ] Dead Transitions using invariants and state equation in 788 ms returned []
[2021-05-19 15:07:04] [INFO ] Flow matrix only has 868 transitions (discarded 1637 similar events)
Normalized transition count is 848 out of 868 initially.
// Phase 1: matrix 848 rows 122 cols
[2021-05-19 15:07:04] [INFO ] Computed 2 place invariants in 4 ms
[2021-05-19 15:07:04] [INFO ] Implicit Places using invariants in 58 ms returned []
[2021-05-19 15:07:04] [INFO ] Flow matrix only has 868 transitions (discarded 1637 similar events)
Normalized transition count is 848 out of 868 initially.
// Phase 1: matrix 848 rows 122 cols
[2021-05-19 15:07:04] [INFO ] Computed 2 place invariants in 4 ms
[2021-05-19 15:07:05] [INFO ] State equation strengthened by 264 read => feed constraints.
[2021-05-19 15:07:05] [INFO ] Implicit Places using invariants and state equation in 732 ms returned []
Implicit Place search using SMT with State Equation took 792 ms to find 0 implicit places.
[2021-05-19 15:07:05] [INFO ] Flow matrix only has 868 transitions (discarded 1637 similar events)
Normalized transition count is 848 out of 868 initially.
// Phase 1: matrix 848 rows 122 cols
[2021-05-19 15:07:05] [INFO ] Computed 2 place invariants in 2 ms
[2021-05-19 15:07:06] [INFO ] Dead Transitions using invariants and state equation in 579 ms returned []
Finished structural reductions, in 1 iterations. Remains : 122/196 places, 2505/5484 transitions.
[2021-05-19 15:07:06] [INFO ] Initial state reduction rules for LTL removed 7 formulas.
[2021-05-19 15:07:06] [INFO ] Flatten gal took : 158 ms
FORMULA SemanticWebServices-PT-S256P18-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P18-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P18-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P18-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P18-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P18-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P18-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-19 15:07:06] [INFO ] Flatten gal took : 122 ms
[2021-05-19 15:07:06] [INFO ] Input system was already deterministic with 2505 transitions.
Finished random walk after 33433 steps, including 1 resets, run visited all 14 properties in 693 ms. (steps per millisecond=48 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(G(p0))&&F((p1||(p2 U p3))))))], workingDir=/home/mcc/execution]
Support contains 9 out of 122 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 122/122 places, 2505/2505 transitions.
Graph (complete) has 899 edges and 122 vertex of which 121 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.19 ms
Discarding 1 places :
Also discarding 0 output transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 31 place count 119 transition count 2474
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 31 place count 119 transition count 2472
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 35 place count 117 transition count 2472
Applied a total of 35 rules in 258 ms. Remains 117 /122 variables (removed 5) and now considering 2472/2505 (removed 33) transitions.
[2021-05-19 15:07:07] [INFO ] Flow matrix only has 835 transitions (discarded 1637 similar events)
Normalized transition count is 815 out of 835 initially.
// Phase 1: matrix 815 rows 117 cols
[2021-05-19 15:07:07] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:08] [INFO ] Dead Transitions using invariants and state equation in 541 ms returned []
[2021-05-19 15:07:08] [INFO ] Flow matrix only has 835 transitions (discarded 1637 similar events)
Normalized transition count is 815 out of 835 initially.
// Phase 1: matrix 815 rows 117 cols
[2021-05-19 15:07:08] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:08] [INFO ] Implicit Places using invariants in 89 ms returned []
[2021-05-19 15:07:08] [INFO ] Flow matrix only has 835 transitions (discarded 1637 similar events)
Normalized transition count is 815 out of 835 initially.
// Phase 1: matrix 815 rows 117 cols
[2021-05-19 15:07:08] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:08] [INFO ] State equation strengthened by 253 read => feed constraints.
[2021-05-19 15:07:09] [INFO ] Implicit Places using invariants and state equation in 685 ms returned []
Implicit Place search using SMT with State Equation took 775 ms to find 0 implicit places.
[2021-05-19 15:07:13] [INFO ] Redundant transitions in 4478 ms returned [20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 126, 127, 128, 129, 130, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 174, 175, 176, 177, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 191, 192, 193, 194, 195, 196, 198, 199, 200, 201, 202, 203, 204, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 217, 218, 220, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 267, 268, 270, 271, 272, 273, 274, 276, 277, 278, 279, 280, 281, 287, 289, 290, 291, 292, 293, 294, 295, 296, 298, 299, 300, 302, 304, 305, 306, 310, 313, 314, 315, 316, 317, 318, 319, 322, 325, 326, 327, 328, 330, 331, 332, 333, 334, 335, 336, 339, 340, 341, 342, 343, 344, 345, 346, 347, 351, 355, 359, 360, 361, 362, 363, 364, 366, 367, 368, 369, 370, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 407, 408, 409, 410, 414, 415, 416, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 437, 438, 439, 440, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 494, 495, 496, 497, 498, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 552, 553, 554, 558, 559, 560, 561, 562, 563, 564, 565, 566, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 628, 629, 630, 684, 696, 697, 700, 710, 711, 712, 722, 725, 734, 735, 738, 747, 749, 750, 760, 767, 768, 769, 770, 772, 773, 774, 780, 801, 807, 808, 809, 810, 812, 813, 814, 815, 816, 817, 818, 819, 820, 821, 822, 1142, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1163, 1164, 1165, 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1174, 1176, 1177, 1184, 1185, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1208, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1254, 1255, 1256, 1257, 1273, 1274, 1275, 1276, 1277, 1278, 1285, 1288, 1296, 1297, 1298, 1299, 1300, 1312, 1323, 1324, 1325, 1326, 1327, 1328, 1329, 1330, 1331, 1332, 1343, 1345, 1347, 1350, 1354, 1369, 1374, 1375, 1376, 1377, 1378, 1379, 1380, 1381, 1382, 1383, 1389, 1390, 1392, 1393, 1395, 1397, 1399, 1401, 1403, 1406, 1419, 1421, 1423, 1426, 1430, 1434, 1435, 1436, 1437, 1438, 1440, 1441, 1442, 1444, 1445, 1446, 1448, 1449, 1451, 1453, 1460, 1461, 1463, 1464, 1466, 1468, 1470, 1472, 1474, 1477, 1480, 1481, 1482, 1483, 1484, 1486, 1488, 1489, 1490, 1492, 1493, 1494, 1496, 1497, 1499, 1501, 1503, 1504, 1505, 1506, 1507, 1509, 1510, 1518, 1519, 1520, 1521, 1522, 1523, 1532, 1533, 1534, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1560, 1561, 1562, 1563, 1564, 1565, 1575, 1576, 1577, 1578, 1579, 1580, 1584, 1585, 1586, 1587, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1663, 1664, 1665, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1676, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1684, 1685, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1795, 1796, 1797, 1798, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1882, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1938, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1964, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2030, 2031, 2032, 2033, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2074, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2108, 2109, 2110, 2111, 2112, 2113, 2114, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2137, 2138, 2139, 2140, 2141, 2142, 2143, 2144, 2145, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2163, 2164, 2165, 2166, 2167, 2168, 2169, 2170, 2171, 2172, 2173, 2174, 2175, 2176, 2177, 2178, 2179, 2180, 2181, 2182, 2183, 2184, 2185, 2186, 2187, 2188, 2189, 2190, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2205, 2206, 2207, 2208, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2216, 2217, 2224, 2225, 2226, 2227, 2228, 2229, 2230, 2231, 2232, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2244, 2245, 2246, 2247, 2248, 2249, 2250, 2251, 2252, 2253, 2254, 2255, 2256, 2257, 2258, 2259, 2260, 2261, 2262, 2263, 2264, 2265, 2266, 2267, 2268, 2269, 2270, 2271, 2272, 2273, 2274, 2275, 2276, 2277, 2278, 2279, 2280, 2281, 2282, 2283, 2284, 2285, 2286, 2287, 2288, 2289, 2290, 2291, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2312, 2313, 2314, 2315, 2316, 2317, 2318, 2319, 2320, 2321, 2322, 2323, 2324, 2325, 2326, 2327, 2328, 2329, 2330, 2331, 2332, 2333, 2334, 2335, 2336, 2337, 2338, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2347, 2348, 2349, 2350, 2351, 2352, 2353, 2354, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2366, 2367, 2368, 2369, 2370, 2371, 2372, 2373, 2374, 2375, 2376, 2377, 2378, 2379, 2380, 2381, 2382, 2383, 2384, 2385, 2386, 2387, 2388, 2389, 2390, 2391, 2392, 2393, 2394, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2412, 2413, 2414, 2415, 2416, 2417, 2418, 2419, 2420, 2421, 2422, 2423, 2424, 2425, 2426, 2427, 2428, 2429, 2430, 2431, 2432, 2433, 2434, 2435, 2436, 2437, 2438, 2439, 2440, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2449, 2450, 2451, 2452, 2453, 2454, 2455, 2456, 2457, 2458, 2459, 2460, 2461, 2462, 2463, 2464, 2465, 2466, 2467, 2468, 2469, 2470]
Found 1581 redundant transitions using SMT.
Drop transitions removed 1581 transitions
Redundant transitions reduction (with SMT) removed 1581 transitions :[2470, 2469, 2468, 2467, 2466, 2465, 2464, 2463, 2462, 2461, 2460, 2459, 2458, 2457, 2456, 2455, 2454, 2453, 2452, 2451, 2450, 2449, 2448, 2447, 2446, 2445, 2444, 2443, 2442, 2441, 2440, 2439, 2438, 2437, 2436, 2435, 2434, 2433, 2432, 2431, 2430, 2429, 2428, 2427, 2426, 2425, 2424, 2423, 2422, 2421, 2420, 2419, 2418, 2417, 2416, 2415, 2414, 2413, 2412, 2411, 2410, 2409, 2408, 2407, 2406, 2405, 2404, 2403, 2402, 2401, 2400, 2399, 2398, 2397, 2396, 2395, 2394, 2393, 2392, 2391, 2390, 2389, 2388, 2387, 2386, 2385, 2384, 2383, 2382, 2381, 2380, 2379, 2378, 2377, 2376, 2375, 2374, 2373, 2372, 2371, 2370, 2369, 2368, 2367, 2366, 2365, 2364, 2363, 2362, 2361, 2360, 2359, 2358, 2357, 2356, 2355, 2354, 2353, 2352, 2351, 2350, 2349, 2348, 2347, 2345, 2344, 2343, 2342, 2341, 2340, 2339, 2338, 2337, 2336, 2335, 2334, 2333, 2332, 2331, 2330, 2329, 2328, 2327, 2326, 2325, 2324, 2323, 2322, 2321, 2320, 2319, 2318, 2317, 2316, 2315, 2314, 2313, 2312, 2311, 2310, 2309, 2308, 2307, 2306, 2305, 2304, 2303, 2302, 2301, 2300, 2299, 2298, 2297, 2296, 2295, 2294, 2293, 2292, 2291, 2290, 2289, 2288, 2287, 2286, 2285, 2284, 2283, 2282, 2281, 2280, 2279, 2278, 2277, 2276, 2275, 2274, 2273, 2272, 2271, 2270, 2269, 2268, 2267, 2266, 2265, 2264, 2263, 2262, 2261, 2260, 2259, 2258, 2257, 2256, 2255, 2254, 2253, 2252, 2251, 2250, 2249, 2248, 2247, 2246, 2245, 2244, 2243, 2242, 2241, 2240, 2239, 2238, 2237, 2236, 2235, 2234, 2233, 2232, 2231, 2230, 2229, 2228, 2227, 2226, 2225, 2224, 2217, 2216, 2215, 2214, 2213, 2212, 2211, 2210, 2209, 2208, 2207, 2206, 2205, 2204, 2203, 2202, 2201, 2200, 2199, 2198, 2197, 2196, 2195, 2194, 2193, 2192, 2191, 2190, 2189, 2188, 2187, 2186, 2185, 2184, 2183, 2182, 2181, 2180, 2179, 2178, 2177, 2176, 2175, 2174, 2173, 2172, 2171, 2170, 2169, 2168, 2167, 2166, 2165, 2164, 2163, 2162, 2161, 2160, 2159, 2158, 2157, 2156, 2155, 2154, 2153, 2152, 2151, 2150, 2149, 2148, 2147, 2146, 2145, 2144, 2143, 2142, 2141, 2140, 2139, 2138, 2137, 2136, 2135, 2134, 2133, 2132, 2131, 2130, 2129, 2128, 2127, 2126, 2125, 2124, 2123, 2122, 2121, 2120, 2119, 2118, 2117, 2116, 2115, 2114, 2113, 2112, 2111, 2110, 2109, 2108, 2107, 2106, 2105, 2104, 2103, 2102, 2101, 2100, 2099, 2098, 2097, 2096, 2095, 2094, 2093, 2092, 2091, 2090, 2089, 2088, 2087, 2086, 2085, 2084, 2083, 2082, 2081, 2080, 2079, 2078, 2077, 2076, 2075, 2074, 2073, 2072, 2071, 2070, 2069, 2068, 2067, 2066, 2051, 2050, 2049, 2048, 2047, 2046, 2045, 2044, 2043, 2042, 2041, 2040, 2039, 2038, 2037, 2036, 2035, 2034, 2033, 2032, 2031, 2030, 2029, 2028, 2027, 2026, 2025, 2024, 2023, 2022, 2021, 2020, 2019, 2018, 2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000, 1999, 1998, 1997, 1996, 1995, 1994, 1993, 1992, 1991, 1990, 1989, 1988, 1987, 1986, 1985, 1984, 1983, 1982, 1981, 1980, 1979, 1978, 1977, 1976, 1975, 1974, 1971, 1970, 1969, 1968, 1967, 1966, 1965, 1964, 1963, 1962, 1961, 1960, 1959, 1958, 1957, 1956, 1955, 1954, 1953, 1952, 1951, 1950, 1949, 1948, 1947, 1946, 1945, 1944, 1943, 1942, 1941, 1940, 1939, 1938, 1937, 1936, 1935, 1934, 1933, 1932, 1931, 1930, 1929, 1928, 1927, 1926, 1925, 1924, 1923, 1921, 1920, 1919, 1918, 1917, 1916, 1915, 1914, 1913, 1912, 1911, 1910, 1909, 1908, 1907, 1906, 1905, 1904, 1903, 1902, 1901, 1900, 1899, 1898, 1897, 1896, 1895, 1894, 1893, 1892, 1891, 1890, 1889, 1888, 1887, 1886, 1885, 1884, 1883, 1882, 1865, 1864, 1863, 1862, 1861, 1860, 1859, 1858, 1857, 1856, 1855, 1854, 1853, 1852, 1851, 1850, 1849, 1848, 1847, 1846, 1845, 1844, 1843, 1842, 1841, 1840, 1839, 1838, 1837, 1836, 1835, 1834, 1833, 1832, 1831, 1830, 1829, 1828, 1827, 1826, 1825, 1824, 1823, 1822, 1821, 1820, 1819, 1818, 1817, 1816, 1815, 1814, 1813, 1812, 1811, 1810, 1809, 1808, 1807, 1806, 1805, 1804, 1803, 1802, 1801, 1800, 1799, 1798, 1797, 1796, 1795, 1785, 1784, 1783, 1782, 1781, 1780, 1779, 1778, 1777, 1776, 1775, 1774, 1773, 1772, 1771, 1770, 1769, 1768, 1767, 1766, 1765, 1764, 1763, 1762, 1761, 1760, 1759, 1758, 1757, 1756, 1755, 1754, 1753, 1752, 1751, 1750, 1749, 1748, 1747, 1746, 1745, 1744, 1743, 1742, 1741, 1740, 1739, 1738, 1737, 1736, 1730, 1729, 1728, 1727, 1726, 1725, 1724, 1723, 1722, 1721, 1720, 1719, 1718, 1717, 1716, 1715, 1714, 1713, 1712, 1711, 1710, 1709, 1708, 1707, 1706, 1705, 1695, 1694, 1693, 1692, 1691, 1690, 1689, 1688, 1687, 1686, 1685, 1684, 1683, 1682, 1681, 1680, 1679, 1678, 1677, 1676, 1675, 1674, 1673, 1672, 1671, 1670, 1669, 1668, 1667, 1666, 1665, 1664, 1663, 1648, 1647, 1646, 1645, 1644, 1643, 1642, 1641, 1640, 1639, 1638, 1637, 1636, 1635, 1634, 1633, 1632, 1631, 1630, 1629, 1628, 1627, 1626, 1625, 1624, 1623, 1622, 1612, 1611, 1610, 1609, 1608, 1607, 1606, 1605, 1604, 1603, 1602, 1601, 1600, 1599, 1598, 1597, 1596, 1595, 1594, 1593, 1592, 1591, 1590, 1589, 1588, 1587, 1586, 1585, 1584, 1580, 1579, 1578, 1577, 1576, 1575, 1565, 1564, 1563, 1562, 1561, 1560, 1552, 1551, 1550, 1549, 1548, 1547, 1546, 1545, 1544, 1543, 1542, 1541, 1540, 1539, 1538, 1537, 1536, 1535, 1534, 1533, 1532, 1523, 1522, 1521, 1520, 1519, 1518, 1510, 1509, 1507, 1506, 1505, 1504, 1503, 1501, 1499, 1497, 1496, 1494, 1493, 1492, 1490, 1489, 1488, 1486, 1484, 1483, 1482, 1481, 1480, 1477, 1474, 1472, 1470, 1468, 1466, 1464, 1463, 1461, 1460, 1453, 1451, 1449, 1448, 1446, 1445, 1444, 1442, 1441, 1440, 1438, 1437, 1436, 1435, 1434, 1430, 1426, 1423, 1421, 1419, 1406, 1403, 1401, 1399, 1397, 1395, 1393, 1392, 1390, 1389, 1383, 1382, 1381, 1380, 1379, 1378, 1377, 1376, 1375, 1374, 1369, 1354, 1350, 1347, 1345, 1343, 1332, 1331, 1330, 1329, 1328, 1327, 1326, 1325, 1324, 1323, 1312, 1300, 1299, 1298, 1297, 1296, 1288, 1285, 1278, 1277, 1276, 1275, 1274, 1273, 1257, 1256, 1255, 1254, 1253, 1252, 1251, 1250, 1249, 1248, 1247, 1246, 1245, 1244, 1223, 1222, 1221, 1220, 1219, 1218, 1217, 1216, 1215, 1214, 1213, 1212, 1211, 1210, 1209, 1208, 1192, 1191, 1190, 1189, 1188, 1187, 1186, 1185, 1184, 1177, 1176, 1174, 1173, 1172, 1171, 1170, 1169, 1168, 1167, 1166, 1165, 1164, 1163, 1162, 1161, 1160, 1159, 1158, 1157, 1156, 1155, 1154, 1153, 1152, 1151, 1150, 1149, 1148, 1147, 1146, 1145, 1144, 1142, 822, 821, 820, 819, 818, 817, 816, 815, 814, 813, 812, 810, 809, 808, 807, 801, 780, 774, 773, 772, 770, 769, 768, 767, 760, 750, 749, 747, 738, 735, 734, 725, 722, 712, 711, 710, 700, 697, 696, 684, 630, 629, 628, 624, 623, 622, 621, 620, 619, 618, 617, 616, 615, 614, 613, 612, 609, 608, 607, 606, 605, 604, 603, 602, 601, 600, 599, 598, 597, 596, 595, 594, 593, 592, 591, 590, 589, 588, 587, 586, 585, 580, 579, 578, 577, 576, 575, 574, 573, 572, 571, 570, 569, 568, 566, 565, 564, 563, 562, 561, 560, 559, 558, 554, 553, 552, 550, 549, 548, 547, 546, 545, 544, 543, 542, 541, 540, 539, 538, 537, 536, 535, 534, 533, 532, 531, 530, 529, 528, 527, 526, 525, 524, 523, 522, 520, 519, 518, 517, 516, 515, 514, 513, 512, 511, 510, 509, 508, 507, 506, 505, 504, 503, 502, 501, 500, 498, 497, 496, 495, 494, 492, 491, 490, 489, 488, 487, 486, 485, 484, 483, 482, 481, 480, 479, 478, 477, 476, 475, 474, 473, 472, 471, 470, 468, 467, 466, 465, 464, 463, 462, 461, 460, 459, 458, 457, 456, 455, 454, 453, 452, 451, 450, 449, 448, 447, 446, 445, 444, 443, 442, 440, 439, 438, 437, 434, 433, 432, 431, 430, 429, 428, 427, 426, 425, 424, 423, 422, 421, 420, 419, 418, 416, 415, 414, 410, 409, 408, 407, 405, 404, 403, 402, 401, 400, 399, 398, 397, 396, 395, 394, 393, 392, 391, 390, 389, 388, 383, 382, 381, 380, 379, 378, 377, 376, 375, 374, 373, 372, 370, 369, 368, 367, 366, 364, 363, 362, 361, 360, 359, 355, 351, 347, 346, 345, 344, 343, 342, 341, 340, 339, 336, 335, 334, 333, 332, 331, 330, 328, 327, 326, 325, 322, 319, 318, 317, 316, 315, 314, 313, 310, 306, 305, 304, 302, 300, 299, 298, 296, 295, 294, 293, 292, 291, 290, 289, 287, 281, 280, 279, 278, 277, 276, 274, 273, 272, 271, 270, 268, 267, 265, 264, 263, 262, 261, 260, 259, 258, 257, 256, 255, 254, 253, 252, 244, 243, 242, 241, 240, 239, 238, 237, 236, 235, 234, 232, 231, 230, 229, 228, 227, 226, 225, 224, 223, 220, 218, 217, 215, 214, 213, 212, 211, 210, 209, 208, 207, 206, 204, 203, 202, 201, 200, 199, 198, 196, 195, 194, 193, 192, 191, 189, 188, 187, 186, 185, 184, 183, 182, 181, 180, 179, 177, 176, 175, 174, 172, 171, 170, 169, 168, 167, 166, 165, 164, 163, 162, 161, 160, 158, 157, 156, 155, 154, 153, 152, 151, 150, 149, 148, 147, 146, 145, 144, 143, 142, 141, 140, 139, 138, 137, 136, 135, 134, 133, 132, 130, 129, 128, 127, 126, 124, 123, 122, 121, 120, 119, 118, 117, 116, 115, 114, 113, 112, 111, 110, 109, 108, 107, 106, 105, 104, 103, 102, 101, 100, 99, 98, 97, 96, 95, 94, 93, 92, 91, 90, 89, 88, 87, 86, 85, 84, 83, 82, 81, 80, 79, 78, 77, 76, 75, 74, 73, 72, 71, 70, 69, 68, 67, 66, 65, 64, 63, 62, 61, 60, 59, 58, 57, 56, 55, 54, 53, 52, 51, 50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 40, 39, 38, 37, 36, 35, 34, 33, 32, 31, 30, 29, 28, 27, 26, 25, 24, 22, 21, 20]
[2021-05-19 15:07:13] [INFO ] Flow matrix only has 242 transitions (discarded 649 similar events)
// Phase 1: matrix 242 rows 117 cols
[2021-05-19 15:07:13] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 15:07:13] [INFO ] Dead Transitions using invariants and state equation in 274 ms returned []
Starting structural reductions, iteration 1 : 117/122 places, 891/2505 transitions.
Graph (complete) has 700 edges and 117 vertex of which 114 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.6 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 114 transition count 888
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 6 place count 112 transition count 808
Iterating global reduction 1 with 2 rules applied. Total rules applied 8 place count 112 transition count 808
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 10 place count 112 transition count 806
Applied a total of 10 rules in 38 ms. Remains 112 /117 variables (removed 5) and now considering 806/891 (removed 85) transitions.
[2021-05-19 15:07:13] [INFO ] Flow matrix only has 237 transitions (discarded 569 similar events)
// Phase 1: matrix 237 rows 112 cols
[2021-05-19 15:07:13] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 15:07:14] [INFO ] Implicit Places using invariants in 56 ms returned []
[2021-05-19 15:07:14] [INFO ] Flow matrix only has 237 transitions (discarded 569 similar events)
// Phase 1: matrix 237 rows 112 cols
[2021-05-19 15:07:14] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 15:07:14] [INFO ] State equation strengthened by 185 read => feed constraints.
[2021-05-19 15:07:14] [INFO ] Implicit Places using invariants and state equation in 177 ms returned []
Implicit Place search using SMT with State Equation took 237 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 112/122 places, 806/2505 transitions.
Stuttering acceptance computed with spot in 220 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p3))), (NOT p0), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : SemanticWebServices-PT-S256P18-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p3)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s59 1) (GEQ s62 1) (GEQ s73 1) (OR (LT s4 1) (LT s17 1) (LT s46 1))), p1:(AND (GEQ s21 1) (GEQ s39 1) (GEQ s67 1)), p3:(AND (GEQ s59 1) (GEQ s62 1) (GEQ s73 1) (GEQ s21 1) (GEQ s39 1) (GEQ s67 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 4 ms.
FORMULA SemanticWebServices-PT-S256P18-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P18-01 finished in 6938 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 3 out of 122 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 122/122 places, 2505/2505 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 120 transition count 2475
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 119 transition count 2467
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 119 transition count 2467
Ensure Unique test removed 220 transitions
Reduce isomorphic transitions removed 220 transitions.
Iterating post reduction 1 with 220 rules applied. Total rules applied 254 place count 119 transition count 2247
Applied a total of 254 rules in 22 ms. Remains 119 /122 variables (removed 3) and now considering 2247/2505 (removed 258) transitions.
[2021-05-19 15:07:14] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:14] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:15] [INFO ] Dead Transitions using invariants and state equation in 539 ms returned []
[2021-05-19 15:07:15] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:15] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:15] [INFO ] Implicit Places using invariants in 94 ms returned []
[2021-05-19 15:07:15] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:15] [INFO ] Computed 1 place invariants in 15 ms
[2021-05-19 15:07:15] [INFO ] State equation strengthened by 254 read => feed constraints.
[2021-05-19 15:07:15] [INFO ] Implicit Places using invariants and state equation in 663 ms returned []
Implicit Place search using SMT with State Equation took 760 ms to find 0 implicit places.
[2021-05-19 15:07:15] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:15] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:16] [INFO ] Dead Transitions using invariants and state equation in 540 ms returned []
Finished structural reductions, in 1 iterations. Remains : 119/122 places, 2247/2505 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P18-02 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}]], initial=2, aps=[p0:(OR (LT s13 1) (LT s56 1) (LT s62 1))], 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][false, false, false]]
Stuttering criterion allowed to conclude after 45413 steps with 15137 reset in 708 ms.
FORMULA SemanticWebServices-PT-S256P18-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P18-02 finished in 2676 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(F(p0))&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 6 out of 122 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 122/122 places, 2505/2505 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 120 transition count 2475
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 119 transition count 2467
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 119 transition count 2467
Ensure Unique test removed 220 transitions
Reduce isomorphic transitions removed 220 transitions.
Iterating post reduction 1 with 220 rules applied. Total rules applied 254 place count 119 transition count 2247
Applied a total of 254 rules in 21 ms. Remains 119 /122 variables (removed 3) and now considering 2247/2505 (removed 258) transitions.
[2021-05-19 15:07:17] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:17] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:17] [INFO ] Dead Transitions using invariants and state equation in 749 ms returned []
[2021-05-19 15:07:17] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:17] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:17] [INFO ] Implicit Places using invariants in 81 ms returned []
[2021-05-19 15:07:17] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:17] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:18] [INFO ] State equation strengthened by 254 read => feed constraints.
[2021-05-19 15:07:18] [INFO ] Implicit Places using invariants and state equation in 608 ms returned []
Implicit Place search using SMT with State Equation took 700 ms to find 0 implicit places.
[2021-05-19 15:07:18] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:18] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:19] [INFO ] Dead Transitions using invariants and state equation in 559 ms returned []
Finished structural reductions, in 1 iterations. Remains : 119/122 places, 2247/2505 transitions.
Stuttering acceptance computed with spot in 143 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P18-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}, { cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s49 1) (GEQ s58 1) (GEQ s69 1) (GEQ s77 1)), p1:(AND (GEQ s44 1) (GEQ s49 1) (GEQ s69 1) (GEQ s74 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P18-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P18-03 finished in 2200 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G((F(p1)&&F(G(p2))))&&p0)))], workingDir=/home/mcc/execution]
Support contains 7 out of 122 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 122/122 places, 2505/2505 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 121 transition count 2505
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 120 transition count 2497
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 120 transition count 2497
Ensure Unique test removed 221 transitions
Reduce isomorphic transitions removed 221 transitions.
Iterating post reduction 1 with 221 rules applied. Total rules applied 224 place count 120 transition count 2276
Applied a total of 224 rules in 17 ms. Remains 120 /122 variables (removed 2) and now considering 2276/2505 (removed 229) transitions.
[2021-05-19 15:07:19] [INFO ] Flow matrix only has 829 transitions (discarded 1447 similar events)
Normalized transition count is 809 out of 829 initially.
// Phase 1: matrix 809 rows 120 cols
[2021-05-19 15:07:19] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:19] [INFO ] Dead Transitions using invariants and state equation in 607 ms returned []
[2021-05-19 15:07:19] [INFO ] Flow matrix only has 829 transitions (discarded 1447 similar events)
Normalized transition count is 809 out of 829 initially.
// Phase 1: matrix 809 rows 120 cols
[2021-05-19 15:07:19] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:20] [INFO ] Implicit Places using invariants in 78 ms returned []
[2021-05-19 15:07:20] [INFO ] Flow matrix only has 829 transitions (discarded 1447 similar events)
Normalized transition count is 809 out of 829 initially.
// Phase 1: matrix 809 rows 120 cols
[2021-05-19 15:07:20] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 15:07:20] [INFO ] State equation strengthened by 254 read => feed constraints.
[2021-05-19 15:07:20] [INFO ] Implicit Places using invariants and state equation in 659 ms returned []
Implicit Place search using SMT with State Equation took 748 ms to find 0 implicit places.
[2021-05-19 15:07:20] [INFO ] Flow matrix only has 829 transitions (discarded 1447 similar events)
Normalized transition count is 809 out of 829 initially.
// Phase 1: matrix 809 rows 120 cols
[2021-05-19 15:07:20] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 15:07:21] [INFO ] Dead Transitions using invariants and state equation in 556 ms returned []
Finished structural reductions, in 1 iterations. Remains : 120/122 places, 2276/2505 transitions.
Stuttering acceptance computed with spot in 148 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), true, (NOT p1), (NOT p2), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : SemanticWebServices-PT-S256P18-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 4}, { cond=p0, acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}, { cond=p2, acceptance={} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={} source=5 dest: 3}, { cond=(NOT p2), acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (GEQ s59 1) (GEQ s70 1) (GEQ s73 1) (GEQ s76 1)), p1:(AND (GEQ s58 1) (GEQ s64 1) (GEQ s70 1) (GEQ s74 1)), p2:(AND (GEQ s59 1) (GEQ s70 1) (GEQ s73 1) (GEQ s76 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P18-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P18-05 finished in 2097 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 6 out of 122 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 122/122 places, 2505/2505 transitions.
Graph (complete) has 899 edges and 122 vertex of which 121 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 31 place count 120 transition count 2474
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 31 place count 120 transition count 2472
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 35 place count 118 transition count 2472
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 117 transition count 2464
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 117 transition count 2464
Ensure Unique test removed 220 transitions
Reduce isomorphic transitions removed 220 transitions.
Iterating post reduction 1 with 220 rules applied. Total rules applied 257 place count 117 transition count 2244
Applied a total of 257 rules in 97 ms. Remains 117 /122 variables (removed 5) and now considering 2244/2505 (removed 261) transitions.
[2021-05-19 15:07:21] [INFO ] Flow matrix only has 797 transitions (discarded 1447 similar events)
Normalized transition count is 777 out of 797 initially.
// Phase 1: matrix 777 rows 117 cols
[2021-05-19 15:07:21] [INFO ] Computed 2 place invariants in 2 ms
[2021-05-19 15:07:22] [INFO ] Dead Transitions using invariants and state equation in 562 ms returned []
[2021-05-19 15:07:22] [INFO ] Flow matrix only has 797 transitions (discarded 1447 similar events)
Normalized transition count is 777 out of 797 initially.
// Phase 1: matrix 777 rows 117 cols
[2021-05-19 15:07:22] [INFO ] Computed 2 place invariants in 2 ms
[2021-05-19 15:07:22] [INFO ] Implicit Places using invariants in 73 ms returned []
[2021-05-19 15:07:22] [INFO ] Flow matrix only has 797 transitions (discarded 1447 similar events)
Normalized transition count is 777 out of 797 initially.
// Phase 1: matrix 777 rows 117 cols
[2021-05-19 15:07:22] [INFO ] Computed 2 place invariants in 2 ms
[2021-05-19 15:07:22] [INFO ] State equation strengthened by 243 read => feed constraints.
[2021-05-19 15:07:22] [INFO ] Implicit Places using invariants and state equation in 582 ms returned []
Implicit Place search using SMT with State Equation took 656 ms to find 0 implicit places.
[2021-05-19 15:07:26] [INFO ] Redundant transitions in 3492 ms returned [20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 126, 127, 128, 129, 130, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 174, 175, 176, 177, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 191, 192, 193, 194, 195, 196, 198, 199, 200, 201, 202, 203, 204, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 217, 218, 220, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 267, 268, 270, 271, 272, 273, 275, 276, 277, 278, 279, 280, 287, 288, 289, 290, 291, 292, 293, 294, 296, 297, 298, 300, 302, 303, 307, 310, 311, 312, 313, 314, 315, 316, 319, 322, 323, 325, 326, 327, 328, 329, 330, 331, 334, 335, 336, 337, 338, 339, 340, 341, 345, 349, 353, 354, 355, 356, 357, 359, 360, 361, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 396, 397, 398, 399, 403, 404, 405, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 425, 426, 427, 428, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 480, 481, 482, 483, 484, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 531, 534, 535, 536, 537, 538, 539, 540, 541, 542, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 600, 601, 602, 656, 668, 669, 672, 682, 683, 684, 694, 697, 706, 707, 710, 719, 721, 722, 732, 739, 740, 741, 742, 744, 745, 746, 752, 773, 779, 780, 781, 782, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 1082, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1093, 1094, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1102, 1103, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1116, 1123, 1124, 1125, 1126, 1127, 1128, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1177, 1178, 1179, 1180, 1181, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1189, 1205, 1206, 1207, 1208, 1209, 1210, 1217, 1220, 1228, 1229, 1230, 1231, 1232, 1244, 1255, 1256, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1264, 1275, 1277, 1279, 1282, 1286, 1301, 1306, 1307, 1308, 1309, 1310, 1311, 1312, 1313, 1314, 1315, 1321, 1322, 1324, 1325, 1327, 1329, 1331, 1333, 1335, 1338, 1351, 1353, 1355, 1358, 1362, 1366, 1367, 1368, 1369, 1370, 1372, 1373, 1374, 1376, 1377, 1378, 1380, 1381, 1383, 1385, 1392, 1393, 1395, 1396, 1398, 1400, 1402, 1404, 1406, 1409, 1412, 1413, 1414, 1415, 1416, 1418, 1420, 1421, 1422, 1424, 1425, 1426, 1428, 1429, 1431, 1433, 1435, 1436, 1437, 1438, 1439, 1441, 1442, 1448, 1449, 1450, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1477, 1478, 1479, 1486, 1487, 1488, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1657, 1658, 1659, 1660, 1661, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1676, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1684, 1685, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1800, 1801, 1802, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1882, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1938, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1964, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2030, 2031, 2032, 2033, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2054, 2055, 2056, 2057, 2058, 2059, 2060, 2061, 2062, 2063, 2064, 2065, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2074, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2108, 2109, 2110, 2111, 2112, 2113, 2114, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2122, 2123, 2124, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2137, 2138, 2139, 2140, 2141, 2142, 2143, 2144, 2145, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2163, 2164, 2165, 2166, 2167, 2168, 2169, 2170, 2171, 2172, 2173, 2174, 2175, 2176, 2177, 2178, 2179, 2180, 2181, 2182, 2183, 2184, 2185, 2186, 2187, 2188, 2189, 2190, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2205, 2206, 2207, 2208, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2216, 2217, 2218, 2219, 2220, 2221, 2222, 2223, 2224, 2225, 2226, 2227, 2228, 2229, 2230, 2231, 2232, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242]
Found 1406 redundant transitions using SMT.
Drop transitions removed 1406 transitions
Redundant transitions reduction (with SMT) removed 1406 transitions :[2242, 2241, 2240, 2239, 2238, 2237, 2236, 2235, 2234, 2233, 2232, 2231, 2230, 2229, 2228, 2227, 2226, 2225, 2224, 2223, 2222, 2221, 2220, 2219, 2218, 2217, 2216, 2215, 2214, 2213, 2212, 2211, 2210, 2209, 2208, 2207, 2206, 2205, 2204, 2203, 2202, 2201, 2200, 2199, 2198, 2197, 2196, 2195, 2194, 2193, 2192, 2191, 2190, 2189, 2188, 2187, 2186, 2185, 2184, 2183, 2182, 2181, 2180, 2179, 2178, 2177, 2176, 2175, 2174, 2173, 2172, 2171, 2170, 2169, 2168, 2167, 2166, 2165, 2164, 2163, 2162, 2161, 2160, 2159, 2158, 2157, 2156, 2155, 2154, 2153, 2152, 2151, 2150, 2149, 2148, 2147, 2146, 2145, 2144, 2143, 2142, 2141, 2140, 2139, 2138, 2137, 2136, 2135, 2134, 2133, 2132, 2131, 2130, 2129, 2128, 2127, 2126, 2124, 2123, 2122, 2121, 2120, 2119, 2118, 2117, 2116, 2115, 2114, 2113, 2112, 2111, 2110, 2109, 2108, 2107, 2106, 2105, 2104, 2103, 2102, 2101, 2100, 2099, 2098, 2097, 2096, 2095, 2094, 2093, 2092, 2091, 2090, 2089, 2088, 2087, 2086, 2085, 2084, 2083, 2082, 2081, 2080, 2079, 2078, 2077, 2076, 2075, 2074, 2073, 2072, 2071, 2070, 2069, 2068, 2067, 2066, 2065, 2064, 2063, 2062, 2061, 2060, 2059, 2058, 2057, 2056, 2055, 2054, 2053, 2052, 2051, 2050, 2049, 2048, 2047, 2046, 2045, 2044, 2043, 2042, 2041, 2040, 2039, 2038, 2037, 2036, 2035, 2034, 2033, 2032, 2031, 2030, 2029, 2028, 2027, 2026, 2025, 2024, 2023, 2022, 2021, 2020, 2019, 2018, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000, 1999, 1998, 1997, 1996, 1995, 1994, 1993, 1992, 1991, 1990, 1989, 1988, 1987, 1986, 1985, 1984, 1983, 1982, 1981, 1980, 1979, 1978, 1977, 1976, 1975, 1974, 1973, 1972, 1971, 1970, 1969, 1968, 1967, 1966, 1965, 1964, 1963, 1962, 1961, 1960, 1959, 1958, 1957, 1956, 1955, 1954, 1953, 1952, 1951, 1950, 1949, 1948, 1947, 1946, 1945, 1944, 1943, 1942, 1941, 1940, 1939, 1938, 1937, 1936, 1935, 1934, 1933, 1932, 1931, 1930, 1929, 1928, 1927, 1926, 1925, 1924, 1923, 1922, 1921, 1920, 1919, 1918, 1917, 1916, 1915, 1914, 1913, 1912, 1911, 1910, 1909, 1908, 1907, 1906, 1905, 1904, 1903, 1902, 1901, 1900, 1899, 1898, 1897, 1896, 1895, 1894, 1893, 1892, 1891, 1890, 1889, 1888, 1887, 1886, 1885, 1884, 1883, 1882, 1868, 1867, 1866, 1865, 1864, 1863, 1862, 1861, 1860, 1859, 1858, 1857, 1856, 1855, 1854, 1853, 1852, 1851, 1850, 1849, 1848, 1847, 1846, 1845, 1844, 1843, 1842, 1841, 1840, 1839, 1838, 1837, 1836, 1835, 1834, 1833, 1832, 1831, 1830, 1829, 1828, 1827, 1826, 1825, 1824, 1823, 1822, 1821, 1820, 1819, 1818, 1817, 1816, 1815, 1814, 1813, 1812, 1811, 1810, 1809, 1808, 1807, 1806, 1805, 1804, 1803, 1802, 1801, 1800, 1797, 1796, 1795, 1794, 1793, 1792, 1791, 1790, 1789, 1788, 1787, 1786, 1785, 1784, 1783, 1782, 1781, 1780, 1779, 1778, 1777, 1776, 1775, 1774, 1773, 1772, 1771, 1770, 1769, 1768, 1767, 1766, 1765, 1764, 1763, 1762, 1761, 1760, 1759, 1758, 1757, 1756, 1755, 1754, 1752, 1751, 1750, 1749, 1748, 1747, 1746, 1745, 1744, 1743, 1742, 1741, 1740, 1739, 1738, 1737, 1736, 1735, 1734, 1733, 1732, 1731, 1730, 1729, 1728, 1727, 1726, 1725, 1711, 1710, 1709, 1708, 1707, 1706, 1705, 1704, 1703, 1702, 1701, 1700, 1699, 1698, 1697, 1696, 1695, 1694, 1693, 1692, 1691, 1690, 1689, 1688, 1687, 1686, 1685, 1684, 1683, 1682, 1681, 1680, 1679, 1678, 1677, 1676, 1675, 1674, 1673, 1672, 1671, 1670, 1669, 1668, 1667, 1666, 1665, 1664, 1663, 1662, 1661, 1660, 1659, 1658, 1657, 1647, 1646, 1645, 1644, 1643, 1642, 1641, 1640, 1639, 1638, 1637, 1636, 1635, 1634, 1633, 1632, 1631, 1630, 1629, 1628, 1627, 1626, 1625, 1624, 1623, 1622, 1621, 1620, 1619, 1618, 1617, 1616, 1615, 1614, 1613, 1612, 1611, 1610, 1609, 1608, 1602, 1601, 1600, 1599, 1598, 1597, 1596, 1595, 1594, 1593, 1592, 1591, 1590, 1589, 1588, 1587, 1586, 1585, 1584, 1583, 1582, 1581, 1574, 1573, 1572, 1571, 1570, 1569, 1568, 1567, 1566, 1565, 1564, 1563, 1562, 1561, 1560, 1559, 1558, 1557, 1556, 1555, 1554, 1541, 1540, 1539, 1538, 1537, 1536, 1535, 1534, 1533, 1532, 1531, 1530, 1529, 1528, 1527, 1526, 1525, 1524, 1515, 1514, 1513, 1512, 1511, 1510, 1509, 1508, 1507, 1506, 1505, 1504, 1503, 1502, 1501, 1500, 1499, 1498, 1497, 1496, 1495, 1494, 1493, 1492, 1491, 1488, 1487, 1486, 1479, 1478, 1477, 1471, 1470, 1469, 1468, 1467, 1466, 1465, 1464, 1463, 1462, 1461, 1460, 1459, 1458, 1457, 1450, 1449, 1448, 1442, 1441, 1439, 1438, 1437, 1436, 1435, 1433, 1431, 1429, 1428, 1426, 1425, 1424, 1422, 1421, 1420, 1418, 1416, 1415, 1414, 1413, 1412, 1409, 1406, 1404, 1402, 1400, 1398, 1396, 1395, 1393, 1392, 1385, 1383, 1381, 1380, 1378, 1377, 1376, 1374, 1373, 1372, 1370, 1369, 1368, 1367, 1366, 1362, 1358, 1355, 1353, 1351, 1338, 1335, 1333, 1331, 1329, 1327, 1325, 1324, 1322, 1321, 1315, 1314, 1313, 1312, 1311, 1310, 1309, 1308, 1307, 1306, 1301, 1286, 1282, 1279, 1277, 1275, 1264, 1263, 1262, 1261, 1260, 1259, 1258, 1257, 1256, 1255, 1244, 1232, 1231, 1230, 1229, 1228, 1220, 1217, 1210, 1209, 1208, 1207, 1206, 1205, 1189, 1188, 1187, 1186, 1185, 1184, 1183, 1182, 1181, 1180, 1179, 1178, 1177, 1156, 1155, 1154, 1153, 1152, 1151, 1150, 1149, 1148, 1147, 1146, 1145, 1144, 1128, 1127, 1126, 1125, 1124, 1123, 1116, 1114, 1113, 1112, 1111, 1110, 1109, 1108, 1107, 1106, 1105, 1104, 1103, 1102, 1101, 1100, 1099, 1098, 1097, 1096, 1095, 1094, 1093, 1092, 1091, 1090, 1089, 1088, 1087, 1086, 1085, 1084, 1082, 794, 793, 792, 791, 790, 789, 788, 787, 786, 785, 784, 782, 781, 780, 779, 773, 752, 746, 745, 744, 742, 741, 740, 739, 732, 722, 721, 719, 710, 707, 706, 697, 694, 684, 683, 682, 672, 669, 668, 656, 602, 601, 600, 596, 595, 594, 593, 592, 591, 590, 589, 588, 587, 586, 585, 584, 581, 580, 579, 578, 577, 576, 575, 574, 573, 572, 571, 570, 569, 568, 567, 566, 565, 564, 563, 562, 561, 560, 559, 558, 553, 552, 551, 550, 549, 548, 547, 546, 545, 544, 542, 541, 540, 539, 538, 537, 536, 535, 534, 531, 529, 528, 527, 526, 525, 524, 523, 522, 521, 520, 519, 518, 517, 516, 515, 514, 513, 512, 511, 510, 509, 508, 507, 505, 504, 503, 502, 501, 500, 499, 498, 497, 496, 495, 494, 493, 492, 491, 490, 489, 488, 487, 486, 484, 483, 482, 481, 480, 478, 477, 476, 475, 474, 473, 472, 471, 470, 469, 468, 467, 466, 465, 464, 463, 462, 461, 460, 459, 458, 457, 456, 454, 453, 452, 451, 450, 449, 448, 447, 446, 445, 444, 443, 442, 441, 440, 439, 438, 437, 436, 435, 434, 433, 432, 431, 430, 428, 427, 426, 425, 422, 421, 420, 419, 418, 417, 416, 415, 414, 413, 412, 411, 410, 409, 408, 407, 405, 404, 403, 399, 398, 397, 396, 394, 393, 392, 391, 390, 389, 388, 387, 386, 385, 384, 383, 382, 381, 380, 379, 374, 373, 372, 371, 370, 369, 368, 367, 366, 365, 364, 363, 361, 360, 359, 357, 356, 355, 354, 353, 349, 345, 341, 340, 339, 338, 337, 336, 335, 334, 331, 330, 329, 328, 327, 326, 325, 323, 322, 319, 316, 315, 314, 313, 312, 311, 310, 307, 303, 302, 300, 298, 297, 296, 294, 293, 292, 291, 290, 289, 288, 287, 280, 279, 278, 277, 276, 275, 273, 272, 271, 270, 268, 267, 265, 264, 263, 262, 261, 260, 259, 258, 257, 256, 255, 254, 253, 252, 244, 243, 242, 241, 240, 239, 238, 237, 236, 235, 234, 232, 231, 230, 229, 228, 227, 226, 225, 224, 223, 220, 218, 217, 215, 214, 213, 212, 211, 210, 209, 208, 207, 206, 204, 203, 202, 201, 200, 199, 198, 196, 195, 194, 193, 192, 191, 189, 188, 187, 186, 185, 184, 183, 182, 181, 180, 179, 177, 176, 175, 174, 172, 171, 170, 169, 168, 167, 166, 165, 164, 163, 162, 161, 160, 158, 157, 156, 155, 154, 153, 152, 151, 150, 149, 148, 147, 146, 145, 144, 143, 142, 141, 140, 139, 138, 137, 136, 135, 134, 133, 132, 130, 129, 128, 127, 126, 124, 123, 122, 121, 120, 119, 118, 117, 116, 115, 114, 113, 112, 111, 110, 109, 108, 107, 106, 105, 104, 103, 102, 101, 100, 99, 98, 97, 96, 95, 94, 93, 92, 91, 90, 89, 88, 87, 86, 85, 84, 83, 82, 81, 80, 79, 78, 77, 76, 75, 74, 73, 72, 71, 70, 69, 68, 67, 66, 65, 64, 63, 62, 61, 60, 59, 58, 57, 56, 55, 54, 53, 52, 51, 50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 40, 39, 38, 37, 36, 35, 34, 33, 32, 31, 30, 29, 28, 27, 26, 25, 24, 22, 21, 20]
[2021-05-19 15:07:26] [INFO ] Flow matrix only has 238 transitions (discarded 600 similar events)
// Phase 1: matrix 238 rows 117 cols
[2021-05-19 15:07:26] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 15:07:26] [INFO ] Dead Transitions using invariants and state equation in 244 ms returned []
Starting structural reductions, iteration 1 : 117/122 places, 838/2505 transitions.
Graph (complete) has 688 edges and 117 vertex of which 114 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 114 transition count 835
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 7 place count 111 transition count 759
Iterating global reduction 1 with 3 rules applied. Total rules applied 10 place count 111 transition count 759
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 13 place count 111 transition count 756
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 14 place count 110 transition count 704
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 110 transition count 704
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 110 transition count 703
Applied a total of 16 rules in 32 ms. Remains 110 /117 variables (removed 7) and now considering 703/838 (removed 135) transitions.
[2021-05-19 15:07:26] [INFO ] Flow matrix only has 229 transitions (discarded 474 similar events)
// Phase 1: matrix 229 rows 110 cols
[2021-05-19 15:07:26] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 15:07:26] [INFO ] Implicit Places using invariants in 47 ms returned []
[2021-05-19 15:07:26] [INFO ] Flow matrix only has 229 transitions (discarded 474 similar events)
// Phase 1: matrix 229 rows 110 cols
[2021-05-19 15:07:26] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 15:07:26] [INFO ] State equation strengthened by 180 read => feed constraints.
[2021-05-19 15:07:26] [INFO ] Implicit Places using invariants and state equation in 151 ms returned []
Implicit Place search using SMT with State Equation took 200 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 110/122 places, 703/2505 transitions.
Stuttering acceptance computed with spot in 32 ms :[true, (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P18-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (LT s49 1) (LT s51 1) (LT s67 1) (LT s72 1) (AND (GEQ s3 1) (GEQ s93 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 90 steps with 0 reset in 2 ms.
FORMULA SemanticWebServices-PT-S256P18-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P18-08 finished in 5345 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 4 out of 122 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 122/122 places, 2505/2505 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 120 transition count 2475
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 119 transition count 2467
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 119 transition count 2467
Ensure Unique test removed 220 transitions
Reduce isomorphic transitions removed 220 transitions.
Iterating post reduction 1 with 220 rules applied. Total rules applied 254 place count 119 transition count 2247
Applied a total of 254 rules in 15 ms. Remains 119 /122 variables (removed 3) and now considering 2247/2505 (removed 258) transitions.
[2021-05-19 15:07:26] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:26] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:27] [INFO ] Dead Transitions using invariants and state equation in 512 ms returned []
[2021-05-19 15:07:27] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:27] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:27] [INFO ] Implicit Places using invariants in 70 ms returned []
[2021-05-19 15:07:27] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:27] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:27] [INFO ] State equation strengthened by 254 read => feed constraints.
[2021-05-19 15:07:27] [INFO ] Implicit Places using invariants and state equation in 583 ms returned []
Implicit Place search using SMT with State Equation took 654 ms to find 0 implicit places.
[2021-05-19 15:07:27] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:27] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:28] [INFO ] Dead Transitions using invariants and state equation in 537 ms returned []
Finished structural reductions, in 1 iterations. Remains : 119/122 places, 2247/2505 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P18-11 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}]], initial=2, aps=[p0:(AND (GEQ s58 1) (GEQ s60 1) (GEQ s76 1) (GEQ s81 1))], 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][false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P18-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P18-11 finished in 1810 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((!p0&&X(G(p0)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 122 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 122/122 places, 2505/2505 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 120 transition count 2475
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 119 transition count 2467
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 119 transition count 2467
Ensure Unique test removed 220 transitions
Reduce isomorphic transitions removed 220 transitions.
Iterating post reduction 1 with 220 rules applied. Total rules applied 254 place count 119 transition count 2247
Applied a total of 254 rules in 15 ms. Remains 119 /122 variables (removed 3) and now considering 2247/2505 (removed 258) transitions.
[2021-05-19 15:07:28] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:28] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 15:07:29] [INFO ] Dead Transitions using invariants and state equation in 568 ms returned []
[2021-05-19 15:07:29] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:29] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:29] [INFO ] Implicit Places using invariants in 120 ms returned []
[2021-05-19 15:07:29] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:29] [INFO ] Computed 1 place invariants in 16 ms
[2021-05-19 15:07:29] [INFO ] State equation strengthened by 254 read => feed constraints.
[2021-05-19 15:07:30] [INFO ] Implicit Places using invariants and state equation in 799 ms returned []
Implicit Place search using SMT with State Equation took 938 ms to find 0 implicit places.
[2021-05-19 15:07:30] [INFO ] Flow matrix only has 800 transitions (discarded 1447 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2021-05-19 15:07:30] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 15:07:30] [INFO ] Dead Transitions using invariants and state equation in 480 ms returned []
Finished structural reductions, in 1 iterations. Remains : 119/122 places, 2247/2505 transitions.
Stuttering acceptance computed with spot in 81 ms :[true, (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P18-14 automaton TGBA [mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s58 1) (GEQ s69 1) (GEQ s72 1) (GEQ s76 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P18-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P18-14 finished in 2098 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 122 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 122/122 places, 2505/2505 transitions.
Graph (complete) has 899 edges and 122 vertex of which 121 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 0 output transitions
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 31 place count 119 transition count 2474
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 31 place count 119 transition count 2472
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 35 place count 117 transition count 2472
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 116 transition count 2464
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 116 transition count 2464
Ensure Unique test removed 220 transitions
Reduce isomorphic transitions removed 220 transitions.
Iterating post reduction 1 with 220 rules applied. Total rules applied 257 place count 116 transition count 2244
Applied a total of 257 rules in 173 ms. Remains 116 /122 variables (removed 6) and now considering 2244/2505 (removed 261) transitions.
[2021-05-19 15:07:30] [INFO ] Flow matrix only has 797 transitions (discarded 1447 similar events)
Normalized transition count is 777 out of 797 initially.
// Phase 1: matrix 777 rows 116 cols
[2021-05-19 15:07:30] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 15:07:31] [INFO ] Dead Transitions using invariants and state equation in 534 ms returned []
[2021-05-19 15:07:31] [INFO ] Flow matrix only has 797 transitions (discarded 1447 similar events)
Normalized transition count is 777 out of 797 initially.
// Phase 1: matrix 777 rows 116 cols
[2021-05-19 15:07:31] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 15:07:31] [INFO ] Implicit Places using invariants in 141 ms returned []
[2021-05-19 15:07:31] [INFO ] Flow matrix only has 797 transitions (discarded 1447 similar events)
Normalized transition count is 777 out of 797 initially.
// Phase 1: matrix 777 rows 116 cols
[2021-05-19 15:07:31] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 15:07:31] [INFO ] State equation strengthened by 243 read => feed constraints.
[2021-05-19 15:07:32] [INFO ] Implicit Places using invariants and state equation in 622 ms returned []
Implicit Place search using SMT with State Equation took 765 ms to find 0 implicit places.
[2021-05-19 15:07:35] [INFO ] Redundant transitions in 3372 ms returned [20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 126, 127, 128, 129, 130, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 174, 175, 176, 177, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 191, 192, 193, 194, 195, 196, 198, 199, 200, 201, 202, 203, 204, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 217, 218, 220, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 267, 268, 270, 271, 272, 273, 275, 276, 277, 278, 279, 280, 287, 288, 289, 290, 291, 292, 293, 294, 296, 297, 298, 300, 302, 303, 307, 310, 311, 312, 313, 314, 315, 316, 319, 322, 323, 325, 326, 327, 328, 329, 330, 331, 334, 335, 336, 337, 338, 339, 340, 341, 345, 349, 353, 354, 355, 356, 357, 359, 360, 361, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 396, 397, 398, 399, 403, 404, 405, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 425, 426, 427, 428, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 480, 481, 482, 483, 484, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 531, 534, 535, 536, 537, 538, 539, 540, 541, 542, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 600, 601, 602, 656, 668, 669, 672, 682, 683, 684, 694, 697, 706, 707, 710, 719, 721, 722, 732, 739, 740, 741, 742, 744, 745, 746, 752, 773, 779, 780, 781, 782, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 1082, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1093, 1094, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1102, 1103, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1116, 1123, 1124, 1125, 1126, 1127, 1128, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1177, 1178, 1179, 1180, 1181, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1189, 1205, 1206, 1207, 1208, 1209, 1210, 1217, 1220, 1228, 1229, 1230, 1231, 1232, 1244, 1255, 1256, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1264, 1275, 1277, 1279, 1282, 1286, 1301, 1306, 1307, 1308, 1309, 1310, 1311, 1312, 1313, 1314, 1315, 1321, 1322, 1324, 1325, 1327, 1329, 1331, 1333, 1335, 1338, 1351, 1353, 1355, 1358, 1362, 1366, 1367, 1368, 1369, 1370, 1372, 1373, 1374, 1376, 1377, 1378, 1380, 1381, 1383, 1385, 1392, 1393, 1395, 1396, 1398, 1400, 1402, 1404, 1406, 1409, 1412, 1413, 1414, 1415, 1416, 1418, 1420, 1421, 1422, 1424, 1425, 1426, 1428, 1429, 1431, 1433, 1435, 1436, 1437, 1438, 1439, 1441, 1442, 1448, 1449, 1450, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1477, 1478, 1479, 1486, 1487, 1488, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1657, 1658, 1659, 1660, 1661, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1676, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1684, 1685, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1800, 1801, 1802, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1882, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1938, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1964, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2030, 2031, 2032, 2033, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2054, 2055, 2056, 2057, 2058, 2059, 2060, 2061, 2062, 2063, 2064, 2065, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2074, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2108, 2109, 2110, 2111, 2112, 2113, 2114, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2122, 2123, 2124, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2137, 2138, 2139, 2140, 2141, 2142, 2143, 2144, 2145, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2163, 2164, 2165, 2166, 2167, 2168, 2169, 2170, 2171, 2172, 2173, 2174, 2175, 2176, 2177, 2178, 2179, 2180, 2181, 2182, 2183, 2184, 2185, 2186, 2187, 2188, 2189, 2190, 2191, 2192, 2193, 2194, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2202, 2203, 2204, 2205, 2206, 2207, 2208, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2216, 2217, 2218, 2219, 2220, 2221, 2222, 2223, 2224, 2225, 2226, 2227, 2228, 2229, 2230, 2231, 2232, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242]
Found 1406 redundant transitions using SMT.
Drop transitions removed 1406 transitions
Redundant transitions reduction (with SMT) removed 1406 transitions :[2242, 2241, 2240, 2239, 2238, 2237, 2236, 2235, 2234, 2233, 2232, 2231, 2230, 2229, 2228, 2227, 2226, 2225, 2224, 2223, 2222, 2221, 2220, 2219, 2218, 2217, 2216, 2215, 2214, 2213, 2212, 2211, 2210, 2209, 2208, 2207, 2206, 2205, 2204, 2203, 2202, 2201, 2200, 2199, 2198, 2197, 2196, 2195, 2194, 2193, 2192, 2191, 2190, 2189, 2188, 2187, 2186, 2185, 2184, 2183, 2182, 2181, 2180, 2179, 2178, 2177, 2176, 2175, 2174, 2173, 2172, 2171, 2170, 2169, 2168, 2167, 2166, 2165, 2164, 2163, 2162, 2161, 2160, 2159, 2158, 2157, 2156, 2155, 2154, 2153, 2152, 2151, 2150, 2149, 2148, 2147, 2146, 2145, 2144, 2143, 2142, 2141, 2140, 2139, 2138, 2137, 2136, 2135, 2134, 2133, 2132, 2131, 2130, 2129, 2128, 2127, 2126, 2124, 2123, 2122, 2121, 2120, 2119, 2118, 2117, 2116, 2115, 2114, 2113, 2112, 2111, 2110, 2109, 2108, 2107, 2106, 2105, 2104, 2103, 2102, 2101, 2100, 2099, 2098, 2097, 2096, 2095, 2094, 2093, 2092, 2091, 2090, 2089, 2088, 2087, 2086, 2085, 2084, 2083, 2082, 2081, 2080, 2079, 2078, 2077, 2076, 2075, 2074, 2073, 2072, 2071, 2070, 2069, 2068, 2067, 2066, 2065, 2064, 2063, 2062, 2061, 2060, 2059, 2058, 2057, 2056, 2055, 2054, 2053, 2052, 2051, 2050, 2049, 2048, 2047, 2046, 2045, 2044, 2043, 2042, 2041, 2040, 2039, 2038, 2037, 2036, 2035, 2034, 2033, 2032, 2031, 2030, 2029, 2028, 2027, 2026, 2025, 2024, 2023, 2022, 2021, 2020, 2019, 2018, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000, 1999, 1998, 1997, 1996, 1995, 1994, 1993, 1992, 1991, 1990, 1989, 1988, 1987, 1986, 1985, 1984, 1983, 1982, 1981, 1980, 1979, 1978, 1977, 1976, 1975, 1974, 1973, 1972, 1971, 1970, 1969, 1968, 1967, 1966, 1965, 1964, 1963, 1962, 1961, 1960, 1959, 1958, 1957, 1956, 1955, 1954, 1953, 1952, 1951, 1950, 1949, 1948, 1947, 1946, 1945, 1944, 1943, 1942, 1941, 1940, 1939, 1938, 1937, 1936, 1935, 1934, 1933, 1932, 1931, 1930, 1929, 1928, 1927, 1926, 1925, 1924, 1923, 1922, 1921, 1920, 1919, 1918, 1917, 1916, 1915, 1914, 1913, 1912, 1911, 1910, 1909, 1908, 1907, 1906, 1905, 1904, 1903, 1902, 1901, 1900, 1899, 1898, 1897, 1896, 1895, 1894, 1893, 1892, 1891, 1890, 1889, 1888, 1887, 1886, 1885, 1884, 1883, 1882, 1868, 1867, 1866, 1865, 1864, 1863, 1862, 1861, 1860, 1859, 1858, 1857, 1856, 1855, 1854, 1853, 1852, 1851, 1850, 1849, 1848, 1847, 1846, 1845, 1844, 1843, 1842, 1841, 1840, 1839, 1838, 1837, 1836, 1835, 1834, 1833, 1832, 1831, 1830, 1829, 1828, 1827, 1826, 1825, 1824, 1823, 1822, 1821, 1820, 1819, 1818, 1817, 1816, 1815, 1814, 1813, 1812, 1811, 1810, 1809, 1808, 1807, 1806, 1805, 1804, 1803, 1802, 1801, 1800, 1797, 1796, 1795, 1794, 1793, 1792, 1791, 1790, 1789, 1788, 1787, 1786, 1785, 1784, 1783, 1782, 1781, 1780, 1779, 1778, 1777, 1776, 1775, 1774, 1773, 1772, 1771, 1770, 1769, 1768, 1767, 1766, 1765, 1764, 1763, 1762, 1761, 1760, 1759, 1758, 1757, 1756, 1755, 1754, 1752, 1751, 1750, 1749, 1748, 1747, 1746, 1745, 1744, 1743, 1742, 1741, 1740, 1739, 1738, 1737, 1736, 1735, 1734, 1733, 1732, 1731, 1730, 1729, 1728, 1727, 1726, 1725, 1711, 1710, 1709, 1708, 1707, 1706, 1705, 1704, 1703, 1702, 1701, 1700, 1699, 1698, 1697, 1696, 1695, 1694, 1693, 1692, 1691, 1690, 1689, 1688, 1687, 1686, 1685, 1684, 1683, 1682, 1681, 1680, 1679, 1678, 1677, 1676, 1675, 1674, 1673, 1672, 1671, 1670, 1669, 1668, 1667, 1666, 1665, 1664, 1663, 1662, 1661, 1660, 1659, 1658, 1657, 1647, 1646, 1645, 1644, 1643, 1642, 1641, 1640, 1639, 1638, 1637, 1636, 1635, 1634, 1633, 1632, 1631, 1630, 1629, 1628, 1627, 1626, 1625, 1624, 1623, 1622, 1621, 1620, 1619, 1618, 1617, 1616, 1615, 1614, 1613, 1612, 1611, 1610, 1609, 1608, 1602, 1601, 1600, 1599, 1598, 1597, 1596, 1595, 1594, 1593, 1592, 1591, 1590, 1589, 1588, 1587, 1586, 1585, 1584, 1583, 1582, 1581, 1574, 1573, 1572, 1571, 1570, 1569, 1568, 1567, 1566, 1565, 1564, 1563, 1562, 1561, 1560, 1559, 1558, 1557, 1556, 1555, 1554, 1541, 1540, 1539, 1538, 1537, 1536, 1535, 1534, 1533, 1532, 1531, 1530, 1529, 1528, 1527, 1526, 1525, 1524, 1515, 1514, 1513, 1512, 1511, 1510, 1509, 1508, 1507, 1506, 1505, 1504, 1503, 1502, 1501, 1500, 1499, 1498, 1497, 1496, 1495, 1494, 1493, 1492, 1491, 1488, 1487, 1486, 1479, 1478, 1477, 1471, 1470, 1469, 1468, 1467, 1466, 1465, 1464, 1463, 1462, 1461, 1460, 1459, 1458, 1457, 1450, 1449, 1448, 1442, 1441, 1439, 1438, 1437, 1436, 1435, 1433, 1431, 1429, 1428, 1426, 1425, 1424, 1422, 1421, 1420, 1418, 1416, 1415, 1414, 1413, 1412, 1409, 1406, 1404, 1402, 1400, 1398, 1396, 1395, 1393, 1392, 1385, 1383, 1381, 1380, 1378, 1377, 1376, 1374, 1373, 1372, 1370, 1369, 1368, 1367, 1366, 1362, 1358, 1355, 1353, 1351, 1338, 1335, 1333, 1331, 1329, 1327, 1325, 1324, 1322, 1321, 1315, 1314, 1313, 1312, 1311, 1310, 1309, 1308, 1307, 1306, 1301, 1286, 1282, 1279, 1277, 1275, 1264, 1263, 1262, 1261, 1260, 1259, 1258, 1257, 1256, 1255, 1244, 1232, 1231, 1230, 1229, 1228, 1220, 1217, 1210, 1209, 1208, 1207, 1206, 1205, 1189, 1188, 1187, 1186, 1185, 1184, 1183, 1182, 1181, 1180, 1179, 1178, 1177, 1156, 1155, 1154, 1153, 1152, 1151, 1150, 1149, 1148, 1147, 1146, 1145, 1144, 1128, 1127, 1126, 1125, 1124, 1123, 1116, 1114, 1113, 1112, 1111, 1110, 1109, 1108, 1107, 1106, 1105, 1104, 1103, 1102, 1101, 1100, 1099, 1098, 1097, 1096, 1095, 1094, 1093, 1092, 1091, 1090, 1089, 1088, 1087, 1086, 1085, 1084, 1082, 794, 793, 792, 791, 790, 789, 788, 787, 786, 785, 784, 782, 781, 780, 779, 773, 752, 746, 745, 744, 742, 741, 740, 739, 732, 722, 721, 719, 710, 707, 706, 697, 694, 684, 683, 682, 672, 669, 668, 656, 602, 601, 600, 596, 595, 594, 593, 592, 591, 590, 589, 588, 587, 586, 585, 584, 581, 580, 579, 578, 577, 576, 575, 574, 573, 572, 571, 570, 569, 568, 567, 566, 565, 564, 563, 562, 561, 560, 559, 558, 553, 552, 551, 550, 549, 548, 547, 546, 545, 544, 542, 541, 540, 539, 538, 537, 536, 535, 534, 531, 529, 528, 527, 526, 525, 524, 523, 522, 521, 520, 519, 518, 517, 516, 515, 514, 513, 512, 511, 510, 509, 508, 507, 505, 504, 503, 502, 501, 500, 499, 498, 497, 496, 495, 494, 493, 492, 491, 490, 489, 488, 487, 486, 484, 483, 482, 481, 480, 478, 477, 476, 475, 474, 473, 472, 471, 470, 469, 468, 467, 466, 465, 464, 463, 462, 461, 460, 459, 458, 457, 456, 454, 453, 452, 451, 450, 449, 448, 447, 446, 445, 444, 443, 442, 441, 440, 439, 438, 437, 436, 435, 434, 433, 432, 431, 430, 428, 427, 426, 425, 422, 421, 420, 419, 418, 417, 416, 415, 414, 413, 412, 411, 410, 409, 408, 407, 405, 404, 403, 399, 398, 397, 396, 394, 393, 392, 391, 390, 389, 388, 387, 386, 385, 384, 383, 382, 381, 380, 379, 374, 373, 372, 371, 370, 369, 368, 367, 366, 365, 364, 363, 361, 360, 359, 357, 356, 355, 354, 353, 349, 345, 341, 340, 339, 338, 337, 336, 335, 334, 331, 330, 329, 328, 327, 326, 325, 323, 322, 319, 316, 315, 314, 313, 312, 311, 310, 307, 303, 302, 300, 298, 297, 296, 294, 293, 292, 291, 290, 289, 288, 287, 280, 279, 278, 277, 276, 275, 273, 272, 271, 270, 268, 267, 265, 264, 263, 262, 261, 260, 259, 258, 257, 256, 255, 254, 253, 252, 244, 243, 242, 241, 240, 239, 238, 237, 236, 235, 234, 232, 231, 230, 229, 228, 227, 226, 225, 224, 223, 220, 218, 217, 215, 214, 213, 212, 211, 210, 209, 208, 207, 206, 204, 203, 202, 201, 200, 199, 198, 196, 195, 194, 193, 192, 191, 189, 188, 187, 186, 185, 184, 183, 182, 181, 180, 179, 177, 176, 175, 174, 172, 171, 170, 169, 168, 167, 166, 165, 164, 163, 162, 161, 160, 158, 157, 156, 155, 154, 153, 152, 151, 150, 149, 148, 147, 146, 145, 144, 143, 142, 141, 140, 139, 138, 137, 136, 135, 134, 133, 132, 130, 129, 128, 127, 126, 124, 123, 122, 121, 120, 119, 118, 117, 116, 115, 114, 113, 112, 111, 110, 109, 108, 107, 106, 105, 104, 103, 102, 101, 100, 99, 98, 97, 96, 95, 94, 93, 92, 91, 90, 89, 88, 87, 86, 85, 84, 83, 82, 81, 80, 79, 78, 77, 76, 75, 74, 73, 72, 71, 70, 69, 68, 67, 66, 65, 64, 63, 62, 61, 60, 59, 58, 57, 56, 55, 54, 53, 52, 51, 50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 40, 39, 38, 37, 36, 35, 34, 33, 32, 31, 30, 29, 28, 27, 26, 25, 24, 22, 21, 20]
[2021-05-19 15:07:35] [INFO ] Flow matrix only has 238 transitions (discarded 600 similar events)
// Phase 1: matrix 238 rows 116 cols
[2021-05-19 15:07:35] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 15:07:35] [INFO ] Dead Transitions using invariants and state equation in 274 ms returned []
Starting structural reductions, iteration 1 : 116/122 places, 838/2505 transitions.
Graph (complete) has 683 edges and 116 vertex of which 114 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 114 transition count 836
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 111 transition count 760
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 111 transition count 760
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 12 place count 111 transition count 757
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 13 place count 110 transition count 705
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 110 transition count 705
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 15 place count 110 transition count 704
Applied a total of 15 rules in 41 ms. Remains 110 /116 variables (removed 6) and now considering 704/838 (removed 134) transitions.
[2021-05-19 15:07:35] [INFO ] Flow matrix only has 230 transitions (discarded 474 similar events)
// Phase 1: matrix 230 rows 110 cols
[2021-05-19 15:07:35] [INFO ] Computed 1 place invariants in 9 ms
[2021-05-19 15:07:36] [INFO ] Implicit Places using invariants in 234 ms returned []
[2021-05-19 15:07:36] [INFO ] Flow matrix only has 230 transitions (discarded 474 similar events)
// Phase 1: matrix 230 rows 110 cols
[2021-05-19 15:07:36] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 15:07:36] [INFO ] State equation strengthened by 180 read => feed constraints.
[2021-05-19 15:07:36] [INFO ] Implicit Places using invariants and state equation in 147 ms returned []
Implicit Place search using SMT with State Equation took 399 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 110/122 places, 704/2505 transitions.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P18-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s38 1) (GEQ s44 1) (GEQ s64 1) (GEQ s72 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P18-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P18-15 finished in 5690 ms.
All properties solved without resorting to model-checking.

BK_STOP 1621436857276

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="SemanticWebServices-PT-S256P18"
export BK_EXAMINATION="LTLFireability"
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 SemanticWebServices-PT-S256P18, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r311-tall-162132107800117"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SemanticWebServices-PT-S256P18.tgz
mv SemanticWebServices-PT-S256P18 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;