Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r351-tall-171679102200374.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is SemanticWebServices-PT-S256P15, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r351-tall-171679102200374
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 32M
-rw-r--r-- 1 mcc users 6.0K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K May 19 07:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 19 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Apr 23 07:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 23 07:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.7K Apr 12 02:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 84K Apr 12 02:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Apr 12 02:43 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Apr 12 02:43 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 19 07:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 19 15:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 8 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 32M May 18 16:43 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-S256P15-ReachabilityCardinality-2024-00
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-01
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-02
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-03
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-04
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-05
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-06
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-07
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-08
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-09
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-10
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-11
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-12
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-13
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-14
FORMULA_NAME SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1716891660091

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SemanticWebServices-PT-S256P15
Applying reductions before tool lola
Invoking reducer
Running Version 202304061127
[2024-05-28 10:21:01] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2024-05-28 10:21:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 10:21:03] [INFO ] Load time of PNML (sax parser for PT used): 1330 ms
[2024-05-28 10:21:03] [INFO ] Transformed 329 places.
[2024-05-28 10:21:03] [INFO ] Transformed 29492 transitions.
[2024-05-28 10:21:03] [INFO ] Parsed PT model containing 329 places and 29492 transitions and 267319 arcs in 1923 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 14 ms.
Working with output stream class java.io.PrintStream
Deduced a syphon composed of 5 places in 37 ms
Reduce places removed 5 places and 2050 transitions.
Ensure Unique test removed 6828 transitions
Reduce redundant transitions removed 6828 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1181 ms. (steps per millisecond=8 ) properties (out of 16) seen :8
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 8) seen :1
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-14 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2024-05-28 10:21:05] [INFO ] Flow matrix only has 1901 transitions (discarded 18713 similar events)
// Phase 1: matrix 1901 rows 324 cols
[2024-05-28 10:21:05] [INFO ] Computed 36 invariants in 61 ms
[2024-05-28 10:21:05] [INFO ] After 278ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2024-05-28 10:21:06] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-28 10:21:06] [INFO ] [Nat]Absence check using 2 positive and 34 generalized place invariants in 5 ms returned sat
[2024-05-28 10:21:07] [INFO ] After 1070ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2024-05-28 10:21:07] [INFO ] State equation strengthened by 1044 read => feed constraints.
[2024-05-28 10:21:09] [INFO ] After 2065ms SMT Verify possible using 1044 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2024-05-28 10:21:11] [INFO ] After 3457ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 837 ms.
[2024-05-28 10:21:11] [INFO ] After 5999ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 522 ms.
Support contains 83 out of 324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 324/324 places, 20614/20614 transitions.
Graph (complete) has 3631 edges and 324 vertex of which 310 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.45 ms
Discarding 14 places :
Also discarding 0 output transitions
Ensure Unique test removed 30 places
Drop transitions removed 625 transitions
Ensure Unique test removed 431 transitions
Reduce isomorphic transitions removed 1056 transitions.
Iterating post reduction 0 with 1086 rules applied. Total rules applied 1087 place count 280 transition count 19558
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 1087 place count 280 transition count 19557
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 1089 place count 279 transition count 19557
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 1107 place count 261 transition count 16657
Iterating global reduction 1 with 18 rules applied. Total rules applied 1125 place count 261 transition count 16657
Ensure Unique test removed 950 transitions
Reduce isomorphic transitions removed 950 transitions.
Iterating post reduction 1 with 950 rules applied. Total rules applied 2075 place count 261 transition count 15707
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 2079 place count 257 transition count 15703
Iterating global reduction 2 with 4 rules applied. Total rules applied 2083 place count 257 transition count 15703
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 2084 place count 256 transition count 15702
Iterating global reduction 2 with 1 rules applied. Total rules applied 2085 place count 256 transition count 15702
Drop transitions removed 3951 transitions
Redundant transition composition rules discarded 3951 transitions
Iterating global reduction 2 with 3951 rules applied. Total rules applied 6036 place count 256 transition count 11751
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 268 transitions
Ensure Unique test removed 462 transitions
Reduce isomorphic transitions removed 730 transitions.
Iterating post reduction 2 with 736 rules applied. Total rules applied 6772 place count 250 transition count 11021
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 6780 place count 242 transition count 9549
Iterating global reduction 3 with 8 rules applied. Total rules applied 6788 place count 242 transition count 9549
Ensure Unique test removed 876 transitions
Reduce isomorphic transitions removed 876 transitions.
Iterating post reduction 3 with 876 rules applied. Total rules applied 7664 place count 242 transition count 8673
Drop transitions removed 412 transitions
Redundant transition composition rules discarded 412 transitions
Iterating global reduction 4 with 412 rules applied. Total rules applied 8076 place count 242 transition count 8261
Free-agglomeration rule applied 3 times.
Iterating global reduction 4 with 3 rules applied. Total rules applied 8079 place count 242 transition count 8258
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 8082 place count 239 transition count 8258
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 8083 place count 238 transition count 8257
Applied a total of 8083 rules in 8631 ms. Remains 238 /324 variables (removed 86) and now considering 8257/20614 (removed 12357) transitions.
[2024-05-28 10:21:21] [INFO ] Flow matrix only has 1324 transitions (discarded 6933 similar events)
Normalized transition count is 1323 out of 1324 initially.
// Phase 1: matrix 1323 rows 238 cols
[2024-05-28 10:21:21] [INFO ] Computed 6 invariants in 11 ms
[2024-05-28 10:21:23] [INFO ] Dead Transitions using invariants and state equation in 2152 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10791 ms. Remains : 238/324 places, 8257/20614 transitions.
Incomplete random walk after 10004 steps, including 2 resets, run finished after 605 ms. (steps per millisecond=16 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 175440 steps, run timeout after 3009 ms. (steps per millisecond=58 ) properties seen :{}
Probabilistic random walk after 175440 steps, saw 173229 distinct states, run finished after 3011 ms. (steps per millisecond=58 ) properties seen :0
Running SMT prover for 6 properties.
[2024-05-28 10:21:27] [INFO ] Flow matrix only has 1324 transitions (discarded 6933 similar events)
[2024-05-28 10:21:27] [INFO ] Invariant cache hit.
[2024-05-28 10:21:27] [INFO ] After 71ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-28 10:21:27] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-28 10:21:27] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 0 ms returned sat
[2024-05-28 10:21:27] [INFO ] After 537ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2024-05-28 10:21:28] [INFO ] State equation strengthened by 678 read => feed constraints.
[2024-05-28 10:21:28] [INFO ] After 848ms SMT Verify possible using 678 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2024-05-28 10:21:29] [INFO ] After 1468ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 415 ms.
[2024-05-28 10:21:29] [INFO ] After 2792ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 72 ms.
Support contains 83 out of 238 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 238/238 places, 8257/8257 transitions.
Applied a total of 0 rules in 995 ms. Remains 238 /238 variables (removed 0) and now considering 8257/8257 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 997 ms. Remains : 238/238 places, 8257/8257 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 238/238 places, 8257/8257 transitions.
Applied a total of 0 rules in 989 ms. Remains 238 /238 variables (removed 0) and now considering 8257/8257 (removed 0) transitions.
[2024-05-28 10:21:32] [INFO ] Flow matrix only has 1324 transitions (discarded 6933 similar events)
[2024-05-28 10:21:32] [INFO ] Invariant cache hit.
[2024-05-28 10:21:32] [INFO ] Implicit Places using invariants in 425 ms returned []
[2024-05-28 10:21:32] [INFO ] Flow matrix only has 1324 transitions (discarded 6933 similar events)
[2024-05-28 10:21:32] [INFO ] Invariant cache hit.
[2024-05-28 10:21:32] [INFO ] State equation strengthened by 678 read => feed constraints.
[2024-05-28 10:21:34] [INFO ] Implicit Places using invariants and state equation in 1851 ms returned []
Implicit Place search using SMT with State Equation took 2279 ms to find 0 implicit places.
[2024-05-28 10:21:44] [INFO ] Redundant transitions in 10271 ms returned [72, 74, 75, 78, 79, 80, 81, 82, 83, 85, 88, 89, 93, 111, 115, 116, 117, 121, 122, 125, 126, 127, 130, 131, 132, 133, 137, 139, 140, 143, 144, 146, 152, 153, 154, 155, 156, 157, 158, 164, 165, 167, 169, 171, 179, 181, 183, 191, 197, 206, 207, 208, 210, 215, 216, 217, 218, 219, 220, 227, 228, 232, 233, 234, 235, 236, 238, 239, 240, 241, 246, 249, 250, 251, 255, 256, 258, 259, 260, 261, 262, 264, 265, 266, 267, 273, 274, 276, 278, 279, 280, 285, 286, 287, 288, 289, 290, 292, 294, 295, 296, 297, 298, 302, 303, 307, 308, 309, 310, 311, 312, 314, 315, 316, 322, 323, 324, 325, 326, 327, 332, 333, 339, 344, 345, 348, 349, 350, 351, 352, 356, 361, 364, 375, 378, 380, 381, 382, 384, 392, 393, 394, 396, 399, 400, 401, 406, 407, 409, 410, 411, 412, 413, 415, 416, 417, 419, 420, 422, 423, 428, 429, 430, 431, 432, 434, 435, 442, 443, 444, 450, 451, 452, 453, 454, 455, 457, 458, 459, 460, 462, 464, 465, 466, 467, 468, 469, 470, 471, 472, 474, 475, 476, 477, 478, 479, 482, 483, 484, 485, 486, 487, 488, 489, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 516, 517, 518, 519, 520, 521, 523, 524, 525, 526, 527, 528, 529, 530, 531, 535, 536, 537, 539, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 574, 575, 576, 579, 582, 584, 585, 586, 587, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 606, 608, 609, 610, 611, 612, 614, 615, 618, 619, 622, 623, 624, 625, 626, 627, 628, 635, 636, 637, 649, 656, 657, 661, 663, 664, 665, 669, 670, 671, 672, 673, 675, 676, 677, 678, 679, 681, 682, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819, 820, 821, 823, 824, 825, 826, 827, 828, 829, 830, 831, 833, 834, 836, 837, 838, 839, 840, 841, 842, 844, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 867, 869, 870, 872, 873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 1113, 1114, 1151, 1152, 1153, 1154, 1155, 1156, 1176, 1177, 1178, 1179, 1180, 1181, 1183, 1184, 1186, 1187, 1194, 1195, 1199, 1200, 1201, 1202, 1203, 1204, 1207, 1208, 1209, 1210, 1211, 1212, 1214, 1215, 1219, 1220, 1221, 1222, 1223, 1224, 1226, 1227, 1228, 1229, 1230, 1231, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1243, 1244, 1247, 1248, 1249, 1250, 1251, 1252, 1255, 1256, 1369, 1389, 1390, 1391, 1395, 1404, 1405, 1406, 1410, 1411, 1412, 1421, 1423, 1425, 1426, 1427, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1657, 1658, 1659, 1660, 1661, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1763, 1770, 1773, 1774, 1775, 1776, 1777, 1780, 1782, 1783, 1785, 1786, 1787, 1789, 1790, 1791, 1792, 1797, 1798, 1801, 1803, 1804, 1807, 1809, 1810, 1812, 1813, 1814, 1817, 1823, 1826, 1830, 1831, 1835, 1836, 1839, 1841, 1842, 1846, 1848, 1850, 1853, 1857, 1862, 1867, 1868, 1869, 1870, 1871, 1875, 1878, 1882, 1883, 1889, 1890, 1892, 1893, 1895, 1897, 1899, 1901, 1903, 1906, 1909, 1911, 1913, 1916, 1920, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1939, 1947, 1948, 1949, 1951, 1952, 1953, 1955, 1956, 1958, 1960, 1962, 1963, 1965, 1966, 1968, 1970, 1972, 1974, 1976, 1979, 1984, 1986, 1987, 1988, 1990, 1991, 1992, 1993, 1994, 1995, 2006, 2007, 2008, 2009, 2011, 2012, 2013, 2014, 2016, 2017, 2018, 2020, 2021, 2023, 2025, 2030, 2033, 2035, 2036, 2037, 2047, 2048, 2049, 2050, 2051, 2053, 2058, 2064, 2073, 2086, 2087, 2088, 2090, 2096, 2102, 2115, 2116, 2117, 2121, 2122, 2123, 2135, 2136, 2137, 2139, 2150, 2151, 2152, 2154, 2160, 2163, 2170, 2174, 2175, 2176, 2190, 2191, 2192, 2196, 2197, 2198, 2210, 2211, 2212, 2216, 2217, 2218, 2230, 2231, 2232, 2234, 2236, 2237, 2242, 2245, 2254, 2258, 2259, 2260, 2269, 2273, 2274, 2275, 2289, 2290, 2291, 2295, 2296, 2297, 2299, 2302, 2305, 2308, 2309, 2315, 2321, 2330, 2334, 2335, 2336, 2341, 2342, 2344, 2345, 2348, 2349, 2352, 2355, 2361, 2365, 2366, 2368, 2369, 2371, 2372, 2374, 2375, 2378, 2383, 2384, 2385, 2387, 2388, 2408, 2409, 2467, 2468, 2469, 2470, 2471, 2472, 2575, 2576, 2577, 2578, 2579, 2580, 2581, 2582, 2583, 2584, 2585, 2586, 2587, 2588, 2589, 2705, 2706, 2707, 2708, 2709, 2710, 2711, 2712, 2713, 2714, 2715, 2716, 2717, 2718, 2719, 2720, 2721, 2722, 2723, 2724, 2807, 2808, 2809, 2810, 2811, 2812, 2813, 2814, 2815, 2816, 2817, 2818, 2819, 2820, 2821, 2858, 2859, 2860, 2861, 2862, 2863, 2873, 2897, 2938, 2940, 2942, 2945, 2959, 2974, 3037, 3038, 3040, 3041, 3043, 3045, 3057, 3059, 3061, 3064, 3077, 3079, 3081, 3084, 3098, 3201, 3202, 3203, 3205, 3211, 3212, 3214, 3215, 3217, 3219, 3226, 3227, 3229, 3230, 3232, 3234, 3246, 3248, 3250, 3253, 3382, 3384, 3385, 3386, 3388, 3390, 3391, 3392, 3394, 3400, 3401, 3403, 3404, 3406, 3408, 3514, 3515, 3517, 3518, 3519, 3521, 3576, 3585, 3596, 3597, 3598, 3599, 3600, 3601, 3605, 3607, 3608, 3610, 3611, 3612, 3614, 3615, 3616, 3617, 3619, 3620, 3621, 3622, 3623, 3627, 3630, 3632, 3633, 3636, 3638, 3639, 3641, 3642, 3643, 3646, 3648, 3649, 3651, 3652, 3653, 3655, 3656, 3657, 3658, 3663, 3667, 3670, 3672, 3673, 3677, 3680, 3682, 3683, 3686, 3688, 3689, 3691, 3692, 3693, 3694, 3701, 3706, 3710, 3713, 3715, 3716, 3717, 3718, 3719, 3720, 3721, 3722, 3723, 3724, 3739, 3740, 3742, 3743, 3744, 3745, 3746, 3747, 3748, 3749, 3750, 3751, 3752, 3753, 3754, 3755, 3756, 3757, 3758, 3759, 3760, 3761, 3762, 3763, 3764, 3765, 3766, 3767, 3768, 3772, 3798, 3799, 3800, 3801, 3802, 3803, 3806, 3807, 3809, 3810, 3811, 3812, 3813, 3815, 3816, 3817, 3818, 3819, 3820, 3821, 3822, 3823, 3824, 3825, 3826, 3827, 3828, 3830, 3831, 3832, 3833, 3834, 3835, 3836, 3837, 3838, 3839, 3841, 3842, 3843, 3844, 3845, 3846, 3847, 3848, 3849, 3850, 3851, 3852, 3853, 3854, 3855, 3856, 3857, 3858, 3859, 3860, 3864, 3865, 3866, 3867, 3871, 3877, 3883, 3923, 3924, 3925, 3926, 3927, 3928, 3929, 3930, 3931, 3932, 3933, 3934, 3935, 3936, 3937, 3938, 3939, 3940, 3944, 3945, 3948, 3949, 3951, 3952, 3953, 3954, 3955, 3957, 3958, 3959, 3960, 3961, 3962, 3963, 3964, 3965, 3968, 3969, 3971, 3972, 3973, 3974, 3975, 3976, 3977, 3978, 3979, 3980, 3983, 3984, 3986, 3987, 3988, 3989, 3990, 3992, 3993, 3994, 3995, 3996, 3997, 3998, 3999, 4000, 4001, 4002, 4003, 4004, 4005, 4007, 4008, 4009, 4010, 4011, 4012, 4013, 4014, 4015, 4016, 4018, 4019, 4020, 4021, 4022, 4027, 4028, 4029, 4030, 4034, 4038, 4043, 4044, 4045, 4046, 4050, 4054, 4060, 4061, 4062, 4063, 4067, 4071, 4075, 4081, 4120, 4121, 4122, 4123, 4124, 4125, 4126, 4127, 4128, 4129, 4130, 4131, 4132, 4133, 4134, 4135, 4136, 4137, 4138, 4139, 4140, 4141, 4142, 4143, 4144, 4145, 4146, 4147, 4148, 4149, 4150, 4151, 4152, 4153, 4154, 4155, 4160, 4161, 4164, 4165, 4167, 4168, 4169, 4170, 4171, 4175, 4176, 4178, 4179, 4180, 4181, 4182, 4183, 4184, 4185, 4186, 4190, 4191, 4194, 4195, 4197, 4198, 4199, 4200, 4201, 4203, 4204, 4205, 4206, 4207, 4208, 4209, 4210, 4211, 4214, 4215, 4217, 4218, 4219, 4220, 4221, 4222, 4223, 4224, 4225, 4226, 4227, 4228, 4231, 4232, 4233, 4234, 4235, 4240, 4241, 4242, 4243, 4247, 4248, 4249, 4250, 4254, 4256, 4257, 4258, 4259, 4260, 4265, 4266, 4267, 4268, 4272, 4273, 4274, 4275, 4279, 4283, 4286, 4287, 4288, 4289, 4290, 4295, 4296, 4297, 4298, 4302, 4303, 4304, 4305, 4309, 4310, 4311, 4312, 4316, 4320, 4325, 4326, 4327, 4328, 4332, 4336, 4341, 4365, 4366, 4367, 4368, 4369, 4370, 4371, 4372, 4373, 4374, 4375, 4376, 4377, 4378, 4379, 4380, 4381, 4382, 4383, 4384, 4385, 4386, 4387, 4388, 4389, 4390, 4391, 4392, 4393, 4394, 4395, 4396, 4397, 4398, 4399, 4400, 4401, 4402, 4403, 4404, 4405, 4406, 4407, 4408, 4409, 4410, 4411, 4412, 4413, 4414, 4415, 4416, 4417, 4422, 4423, 4427, 4428, 4430, 4431, 4432, 4433, 4434, 4439, 4440, 4443, 4444, 4446, 4447, 4448, 4449, 4450, 4454, 4455, 4457, 4458, 4459, 4460, 4461, 4462, 4463, 4464, 4465, 4466, 4467, 4470, 4471, 4472, 4473, 4474, 4477, 4478, 4479, 4480, 4481, 4486, 4487, 4488, 4489, 4490, 4491, 4494, 4495, 4496, 4497, 4498, 4501, 4502, 4503, 4504, 4505, 4510, 4511, 4512, 4513, 4517, 4518, 4519, 4520, 4524, 4525, 4526, 4529, 4530, 4531, 4532, 4533, 4536, 4537, 4538, 4539, 4540, 4543, 4544, 4545, 4546, 4547, 4552, 4553, 4554, 4555, 4559, 4560, 4561, 4562, 4566, 4568, 4569, 4570, 4571, 4572, 4577, 4578, 4579, 4580, 4584, 4585, 4586, 4587, 4591, 4595, 4596, 4597, 4598, 4602, 4606, 4615, 4616, 4617, 4618, 4619, 4620, 4621, 4622, 4623, 4624, 4625, 4626, 4627, 4628, 4629, 4630, 4631, 4632, 4633, 4634, 4635, 4636, 4637, 4638, 4639, 4640, 4641, 4642, 4643, 4644, 4645, 4646, 4647, 4648, 4649, 4650, 4651, 4652, 4653, 4654, 4655, 4656, 4657, 4658, 4659, 4660, 4661, 4662, 4663, 4664, 4665, 4666, 4667, 4668, 4669, 4670, 4671, 4672, 4673, 4674, 4679, 4680, 4685, 4686, 4690, 4691, 4693, 4694, 4695, 4696, 4697, 4698, 4699, 4701, 4702, 4705, 4706, 4707, 4708, 4709, 4711, 4712, 4714, 4715, 4718, 4719, 4720, 4721, 4722, 4725, 4726, 4727, 4728, 4729, 4734, 4735, 4736, 4737, 4738, 4739, 4741, 4742, 4744, 4745, 4748, 4749, 4750, 4751, 4752, 4755, 4756, 4757, 4758, 4759, 4764, 4765, 4766, 4767, 4768, 4769, 4772, 4773, 4774, 4775, 4776, 4779, 4780, 4781, 4782, 4783, 4788, 4789, 4790, 4791, 4793, 4794, 4795, 4796, 4797, 4802, 4803, 4804, 4805, 4809, 4810, 4811, 4812, 4816, 4818, 4819, 4820, 4821, 4822, 4823, 4824, 4825, 4826, 4827, 4828, 4829, 4830, 4831, 4832, 4833, 4834, 4835, 4836, 4837, 4838, 4839, 4840, 4841, 4842, 4843, 4844, 4845, 4846, 4847, 4848, 4849, 4850, 4851, 4852, 4853, 4854, 4855, 4856, 4857, 4858, 4859, 4860, 4861, 4862, 4863, 4864, 4865, 4866, 4867, 4868, 4869, 4870, 4876, 4877, 4878, 4879, 4881, 4882, 4884, 4885, 4888, 4889, 4890, 4891, 4892, 4894, 4895, 4897, 4898, 4901, 4902, 4903, 4904, 4905, 4907, 4908, 4910, 4911, 4914, 4915, 4916, 4917, 4918, 4920, 4921, 4924, 4925, 4926, 4927, 4928, 4931, 4932, 4933, 4934, 4935, 4940, 4941, 4942, 4943, 4944, 4945, 4946, 4947, 4948, 4949, 4950, 4951, 4952, 4953, 4954, 4955, 4956, 4957, 4958, 4959, 4960, 4961, 4962, 4963, 4964, 4965, 4966, 4967, 4968, 4969, 4970, 4971, 4972, 4973, 4974, 4975, 4976, 4977, 4978, 4979, 4981, 4982, 4984, 4985, 4987, 4988, 4990, 4991, 4993, 4994, 4997, 4998, 4999, 5000, 5001, 5003, 5004, 5005, 5006, 5007, 5008, 5009, 5010, 5011, 5012, 5013, 5014, 5015, 5016, 5017, 5018, 5019, 5020, 5021, 5022, 5024, 5025, 5026, 5027, 5028, 5029, 5032, 5033, 5038, 5043, 5044, 5045, 5046, 5048, 5050, 5058, 5059, 5060, 5061, 5066, 5073, 5074, 5075, 5076, 5077, 5078, 5079, 5080, 5085, 5086, 5087, 5088, 5092, 5093, 5094, 5095, 5097, 5106, 5107, 5108, 5109, 5110, 5111, 5112, 5120, 5121, 5122, 5123, 5134, 5135, 5136, 5137, 5138, 5139, 5140, 5141, 5142, 5143, 5144, 5145, 5146, 5147, 5156, 5157, 5158, 5159, 5160, 5161, 5162, 5163, 5171, 5172, 5173, 5174, 5175, 5176, 5177, 5178, 5183, 5184, 5185, 5186, 5194, 5195, 5196, 5197, 5198, 5199, 5200, 5201, 5210, 5211, 5212, 5213, 5214, 5215, 5216, 5229, 5230, 5231, 5232, 5233, 5234, 5235, 5236, 5237, 5238, 5239, 5240, 5241, 5242, 5243, 5244, 5245, 5246, 5261, 5262, 5263, 5264, 5265, 5266, 5267, 5268, 5269, 5270, 5271, 5272, 5273, 5274, 5287, 5288, 5289, 5290, 5291, 5292, 5293, 5294, 5295, 5296, 5297, 5298, 5299, 5300, 5309, 5310, 5311, 5312, 5313, 5314, 5315, 5316, 5322, 5323, 5324, 5325, 5326, 5327, 5328, 5336, 5337, 5338, 5339, 5340, 5341, 5342, 5343, 5354, 5355, 5356, 5357, 5358, 5359, 5360, 5361, 5362, 5363, 5364, 5365, 5366, 5367, 5368, 5369, 5388, 5389, 5390, 5391, 5392, 5393, 5394, 5395, 5396, 5397, 5398, 5399, 5400, 5401, 5402, 5403, 5404, 5405, 5422, 5423, 5424, 5425, 5426, 5427, 5428, 5429, 5430, 5431, 5432, 5433, 5434, 5435, 5436, 5437, 5438, 5439, 5454, 5455, 5456, 5457, 5458, 5459, 5460, 5461, 5462, 5463, 5464, 5465, 5466, 5467, 5471, 5472, 5473, 5474, 5479, 5480, 5481, 5482, 5483, 5484, 5485, 5491, 5492, 5493, 5494, 5495, 5496, 5497, 5498, 5499, 5516, 5517, 5518, 5519, 5520, 5521, 5522, 5523, 5524, 5525, 5526, 5527, 5528, 5529, 5530, 5531, 5548, 5549, 5550, 5551, 5552, 5553, 5554, 5555, 5556, 5557, 5558, 5559, 5560, 5561, 5562, 5563, 5582, 5583, 5584, 5585, 5586, 5587, 5588, 5589, 5590, 5591, 5592, 5593, 5594, 5595, 5596, 5597, 5598, 5599, 5604, 5606, 5607, 5608, 5609, 5611, 5612, 5622, 5623, 5624, 5625, 5626, 5627, 5628, 5629, 5630, 5642, 5643, 5644, 5645, 5646, 5647, 5648, 5649, 5650, 5667, 5668, 5669, 5670, 5671, 5672, 5673, 5674, 5675, 5676, 5677, 5678, 5679, 5680, 5681, 5682, 5689, 5692, 5693, 5699, 5700, 5710, 5711, 5712, 5713, 5714, 5715, 5716, 5717, 5718, 5725, 5729, 5730, 5736, 5737, 5738, 5739, 5741, 5742, 5744, 5746, 5748, 5749, 5751, 5752, 5753, 5754, 5755, 5756, 5757, 5758, 5760, 5761, 5763, 5764, 5765, 5767, 5769, 5770, 5771, 5773, 5775, 5777, 5778, 5779, 5780, 5781, 5782, 5783, 5784, 5785, 5786, 5787, 5788, 5789, 5790, 5791, 5792, 5793, 5795, 5796, 5797, 5799, 5800, 5802, 5803, 5804, 5805, 5807, 5808, 5810, 5811, 5812, 5814, 5816, 5817, 5818, 5819, 5820, 5821, 5822, 5823, 5824, 5825, 5826, 5827, 5828, 5829, 5830, 5831, 5832, 5833, 5834, 5835, 5836, 5837, 5838, 5839, 5840, 5841, 5842, 5843, 5844, 5846, 5847, 5848, 5849, 5850, 5851, 5853, 5854, 5855, 5857, 5858, 5860, 5861, 5862, 5863, 5864, 5865, 5866, 5867, 5868, 5869, 5870, 5871, 5872, 5873, 5874, 5875, 5876, 5877, 5878, 5879, 5880, 5881, 5882, 5883, 5884, 5885, 5886, 5887, 5888, 5889, 5890, 5891, 5892, 5893, 5894, 5895, 5896, 5898, 5899, 5900, 5901, 5902, 5903, 5904, 5905, 5906, 5907, 5908, 5909, 5910, 5911, 5912, 5914, 5915, 5916, 5917, 5918, 5919, 5920, 5921, 5922, 5923, 5924, 5925, 5932, 5933, 6023, 6024, 6025, 6026, 6027, 6028, 6029, 6030, 6031, 6032, 6033, 6034, 6035, 6036, 6037, 6038, 6039, 6040, 6041, 6042, 6043, 6044, 6045, 6046, 6047, 6048, 6049, 6050, 6051, 6052, 6053, 6054, 6055, 6056, 6057, 6058, 6059, 6060, 6061, 6062, 6063, 6064, 6065, 6066, 6067, 6068, 6069, 6070, 6071, 6072, 6073, 6074, 6075, 6076, 6077, 6078, 6079, 6080, 6081, 6082, 6083, 6084, 6085, 6086, 6087, 6088, 6089, 6090, 6091, 6092, 6093, 6094, 6095, 6096, 6097, 6098, 6099, 6100, 6101, 6102, 6103, 6104, 6105, 6106, 6107, 6108, 6109, 6110, 6111, 6112, 6113, 6114, 6115, 6116, 6117, 6118, 6119, 6120, 6121, 6122, 6123, 6124, 6125, 6126, 6127, 6128, 6129, 6130, 6131, 6132, 6133, 6134, 6135, 6136, 6137, 6138, 6139, 6140, 6141, 6142, 6143, 6144, 6145, 6146, 6147, 6148, 6149, 6150, 6151, 6152, 6153, 6154, 6155, 6156, 6157, 6158, 6159, 6160, 6161, 6162, 6163, 6164, 6165, 6166, 6167, 6168, 6169, 6170, 6171, 6172, 6173, 6174, 6175, 6176, 6177, 6178, 6179, 6180, 6181, 6182, 6183, 6184, 6185, 6186, 6187, 6188, 6189, 6190, 6191, 6192, 6193, 6194, 6195, 6196, 6197, 6198, 6199, 6200, 6201, 6202, 6203, 6204, 6205, 6206, 6207, 6208, 6209, 6210, 6211, 6212, 6213, 6214, 6215, 6216, 6217, 6218, 6219, 6220, 6221, 6222, 6223, 6224, 6225, 6226, 6227, 6228, 6229, 6230, 6231, 6232, 6233, 6234, 6235, 6236, 6237, 6238, 6239, 6240, 6241, 6242, 6243, 6244, 6245, 6246, 6247, 6248, 6249, 6250, 6251, 6252, 6253, 6254, 6255, 6256, 6257, 6258, 6259, 6260, 6261, 6262, 6263, 6264, 6265, 6266, 6267, 6268, 6269, 6270, 6271, 6272, 6273, 6274, 6275, 6276, 6277, 6278, 6279, 6280, 6281, 6282, 6283, 6284, 6285, 6286, 6287, 6288, 6289, 6290, 6291, 6292, 6293, 6294, 6295, 6296, 6297, 6298, 6299, 6300, 6301, 6302, 6303, 6304, 6305, 6306, 6307, 6308, 6309, 6310, 6311, 6312, 6313, 6314, 6315, 6316, 6317, 6318, 6319, 6320, 6321, 6322, 6323, 6324, 6325, 6326, 6327, 6328, 6329, 6330, 6331, 6332, 6333, 6334, 6335, 6336, 6337, 6338, 6339, 6340, 6341, 6342, 6343, 6344, 6345, 6346, 6347, 6348, 6349, 6350, 6351, 6352, 6353, 6354, 6355, 6356, 6357, 6358, 6359, 6360, 6361, 6362, 6363, 6364, 6365, 6366, 6367, 6368, 6369, 6370, 6371, 6372, 6373, 6374, 6375, 6376, 6377, 6378, 6379, 6380, 6381, 6382, 6383, 6384, 6385, 6386, 6387, 6388, 6389, 6390, 6391, 6392, 6393, 6394, 6395, 6396, 6397, 6398, 6399, 6400, 6401, 6402, 6403, 6404, 6405, 6406, 6407, 6408, 6409, 6411, 6412, 6413, 6414, 6415, 6416, 6417, 6418, 6419, 6420, 6421, 6423, 6424, 6425, 6427, 6428, 6429, 6431, 6432, 6433, 6434, 6436, 6437, 6438, 6439, 6440, 6441, 6442, 6443, 6445, 6446, 6447, 6448, 6449, 6450, 6452, 6453, 6454, 6455, 6456, 6457, 6458, 6459, 6460, 6461, 6462, 6464, 6465, 6466, 6467, 6468, 6470, 6471, 6472, 6473, 6474, 6475, 6477, 6478, 6479, 6481, 6482, 6483, 6484, 6485, 6486, 6488, 6489, 6490, 6491, 6492, 6493, 6495, 6496, 6497, 6498, 6500, 6501, 6502, 6503, 6504, 6506, 6507, 6508, 6509, 6511, 6512, 6513, 6514, 6515, 6516, 6517, 6518, 6520, 6521, 6522, 6524, 6525, 6526, 6528, 6529, 6530, 6531, 6533, 6534, 6535, 6536, 6537, 6538, 6539, 6540, 6541, 6542, 6543, 6545, 6546, 6547, 6549, 6550, 6551, 6553, 6554, 6555, 6556, 6558, 6559, 6560, 6561, 6562, 6563, 6564, 6565, 6567, 6568, 6569, 6570, 6571, 6572, 6573, 6574, 6575, 6576, 6577, 6578, 6579, 6580, 6582, 6583, 6584, 6585, 6586, 6587, 6589, 6590, 6591, 6592, 6593, 6595, 6596, 6597, 6598, 6599, 6600, 6601, 6603, 6604, 6605, 6606, 6607, 6608, 6609, 6610, 6611, 6612, 6613, 6615, 6616, 6617, 6618, 6619, 6620, 6621, 6622, 6623, 6625, 6626, 6627, 6628, 6629, 6630, 6632, 6633, 6634, 6635, 6636, 6637, 6638, 6640, 6641, 6642, 6644, 6645, 6646, 6647, 6648, 6649, 6651, 6652, 6653, 6655, 6656, 6657, 6659, 6660, 6661, 6662, 6663, 6664, 6665, 6666, 6667, 6669, 6670, 6671, 6672, 6673, 6675, 6676, 6677, 6678, 6679, 6680, 6682, 6683, 6684, 6686, 6687, 6688, 6689, 6690, 6691, 6693, 6694, 6695, 6696, 6697, 6698, 6700, 6701, 6702, 6703, 6705, 6706, 6707, 6708, 6709, 6711, 6712, 6713, 6714, 6716, 6717, 6718, 6719, 6720, 6721, 6722, 6723, 6724, 6726, 6727, 6728, 6729, 6730, 6732, 6733, 6734, 6735, 6736, 6737, 6739, 6740, 6741, 6743, 6744, 6745, 6746, 6747, 6748, 6750, 6751, 6752, 6753, 6754, 6755, 6757, 6758, 6759, 6760, 6762, 6763, 6764, 6765, 6766, 6768, 6769, 6770, 6771, 6773, 6774, 6775, 6776, 6777, 6778, 6779, 6780, 6782, 6783, 6784, 6786, 6787, 6788, 6790, 6791, 6792, 6793, 6795, 6796, 6797, 6798, 6799, 6800, 6801, 6802, 6803, 6804, 6805, 6806, 6807, 6808, 6809, 6810, 6811, 6812, 6813, 6814, 6815, 6817, 6818, 6819, 6820, 6821, 6822, 6823, 6824, 6825, 6826, 6827, 6828, 6829, 6830, 6831, 6832, 6834, 6835, 6836, 6837, 6838, 6839, 6840, 6841, 6842, 6843, 6844, 6845, 6847, 6848, 6849, 6850, 6851, 6852, 6853, 6854, 6855, 6856, 6857, 6859, 6860, 6861, 6862, 6863, 6864, 6865, 6866, 6867, 6868, 6870, 6871, 6872, 6873, 6874, 6876, 6877, 6878, 6879, 6880, 6881, 6882, 6884, 6885, 6886, 6887, 6888, 6890, 6891, 6892, 6893, 6894, 6895, 6897, 6898, 6899, 6900, 6901, 6902, 6904, 6905, 6906, 6907, 6908, 6909, 6910, 6911, 6912, 6913, 6914, 6915, 6917, 6918, 6919, 6920, 6921, 6922, 6924, 6925, 6926, 6927, 6928, 6930, 6931, 6932, 6933, 6934, 6935, 6936, 6938, 6939, 6940, 6941, 6942, 6943, 6944, 6945, 6946, 6947, 6948, 6950, 6951, 6952, 6953, 6954, 6955, 6956, 6957, 6958, 6960, 6961, 6962, 6963, 6964, 6965, 6967, 6968, 6969, 6970, 6971, 6972, 6973, 6975, 6976, 6977, 6979, 6980, 6981, 6982, 6983, 6984, 6986, 6987, 6988, 6990, 6991, 6992, 6994, 6995, 6996, 6997, 6998, 6999, 7000, 7001, 7002, 7003, 7004, 7005, 7006, 7008, 7009, 7010, 7011, 7012, 7013, 7015, 7016, 7017, 7018, 7019, 7021, 7022, 7023, 7024, 7025, 7026, 7027, 7029, 7030, 7031, 7032, 7033, 7034, 7035, 7036, 7037, 7038, 7039, 7041, 7042, 7043, 7044, 7045, 7046, 7047, 7048, 7049, 7051, 7052, 7053, 7054, 7055, 7056, 7058, 7059, 7060, 7061, 7062, 7063, 7064, 7066, 7067, 7068, 7070, 7071, 7072, 7073, 7074, 7075, 7077, 7078, 7079, 7081, 7082, 7083, 7085, 7086, 7087, 7088, 7089, 7090, 7091, 7092, 7093, 7095, 7096, 7097, 7098, 7099, 7101, 7102, 7103, 7104, 7105, 7106, 7108, 7109, 7110, 7112, 7113, 7114, 7115, 7116, 7117, 7119, 7120, 7121, 7122, 7123, 7124, 7126, 7127, 7128, 7129, 7131, 7132, 7133, 7134, 7135, 7137, 7138, 7139, 7140, 7142, 7143, 7144, 7145, 7146, 7147, 7148, 7149, 7150, 7151, 7152, 7153, 7154, 7155, 7156, 7157, 7158, 7159, 7160, 7161, 7162, 7163, 7164, 7165, 7166, 7167, 7168, 7169, 7170, 7171, 7172, 7173, 7174, 7175, 7176, 7177, 7178, 7179, 7180, 7181, 7183, 7184, 7185, 7186, 7187, 7188, 7189, 7190, 7191, 7192, 7193, 7194, 7195, 7196, 7197, 7198, 7200, 7201, 7202, 7203, 7204, 7205, 7206, 7207, 7208, 7209, 7211, 7212, 7213, 7214, 7215, 7216, 7218, 7219, 7220, 7221, 7222, 7223, 7224, 7225, 7226, 7227, 7228, 7230, 7231, 7232, 7233, 7234, 7235, 7236, 7237, 7238, 7239, 7240, 7241, 7242, 7243, 7244, 7245, 7246, 7247, 7248, 7250, 7251, 7252, 7253, 7254, 7255, 7256, 7257, 7258, 7259, 7260, 7261, 7262, 7263, 7264, 7265, 7267, 7268, 7269, 7270, 7271, 7272, 7273, 7274, 7275, 7276, 7277, 7278, 7280, 7281, 7282, 7283, 7284, 7285, 7286, 7287, 7288, 7289, 7290, 7292, 7293, 7294, 7295, 7296, 7297, 7298, 7299, 7300, 7301, 7303, 7304, 7305, 7306, 7307, 7309, 7310, 7311, 7312, 7313, 7314, 7315, 7317, 7318, 7319, 7320, 7321, 7323, 7324, 7325, 7326, 7327, 7328, 7330, 7331, 7332, 7333, 7334, 7335, 7337, 7338, 7339, 7340, 7341, 7342, 7343, 7344, 7345, 7346, 7347, 7348, 7349, 7350, 7351, 7352, 7353, 7355, 7356, 7357, 7358, 7359, 7360, 7361, 7362, 7363, 7364, 7365, 7366, 7367, 7368, 7369, 7370, 7372, 7373, 7374, 7375, 7376, 7377, 7378, 7379, 7380, 7381, 7382, 7383, 7385, 7386, 7387, 7388, 7389, 7390, 7391, 7392, 7393, 7394, 7395, 7397, 7398, 7399, 7400, 7401, 7402, 7403, 7404, 7405, 7406, 7408, 7409, 7410, 7411, 7412, 7414, 7415, 7416, 7417, 7418, 7419, 7420, 7422, 7423, 7424, 7425, 7426, 7428, 7429, 7430, 7431, 7432, 7433, 7435, 7436, 7437, 7438, 7439, 7440, 7442, 7443, 7444, 7445, 7446, 7447, 7448, 7449, 7450, 7451, 7452, 7453, 7455, 7456, 7457, 7458, 7459, 7460, 7462, 7463, 7464, 7465, 7466, 7468, 7469, 7470, 7471, 7472, 7473, 7474, 7476, 7477, 7478, 7479, 7480, 7481, 7482, 7483, 7484, 7485, 7486, 7488, 7489, 7490, 7491, 7492, 7493, 7494, 7495, 7496, 7498, 7499, 7500, 7501, 7502, 7503, 7505, 7506, 7507, 7508, 7509, 7510, 7511, 7513, 7514, 7515, 7517, 7518, 7519, 7520, 7521, 7522, 7524, 7525, 7526, 7528, 7529, 7530, 7532, 7533, 7534, 7535, 7536, 7537, 7538, 7539, 7540, 7541, 7542, 7543, 7544, 7545, 7546, 7547, 7548, 7549, 7550, 7551, 7552, 7553, 7554, 7555, 7556, 7557, 7558, 7559, 7560, 7561, 7562, 7563, 7564, 7565, 7566, 7567, 7568, 7569, 7570, 7571, 7572, 7573, 7574, 7575, 7576, 7577, 7578, 7579, 7580, 7581, 7582, 7584, 7585, 7586, 7587, 7588, 7589, 7590, 7591, 7592, 7593, 7594, 7595, 7596, 7597, 7598, 7599, 7600, 7601, 7602, 7603, 7604, 7605, 7606, 7607, 7608, 7609, 7610, 7611, 7612, 7613, 7614, 7615, 7616, 7617, 7618, 7619, 7620, 7621, 7622, 7623, 7624, 7625, 7626, 7628, 7629, 7630, 7631, 7632, 7633, 7634, 7635, 7636, 7637, 7638, 7639, 7640, 7641, 7642, 7643, 7645, 7646, 7647, 7648, 7649, 7650, 7651, 7652, 7653, 7654, 7656, 7657, 7658, 7659, 7660, 7661, 7663, 7664, 7665, 7666, 7667, 7668, 7669, 7670, 7671, 7672, 7673, 7675, 7676, 7677, 7678, 7679, 7680, 7681, 7682, 7683, 7684, 7685, 7686, 7687, 7688, 7689, 7690, 7691, 7692, 7693, 7694, 7695, 7696, 7697, 7698, 7699, 7700, 7701, 7702, 7703, 7704, 7705, 7706, 7707, 7708, 7709, 7710, 7711, 7712, 7713, 7714, 7715, 7717, 7718, 7719, 7720, 7721, 7722, 7723, 7724, 7725, 7726, 7727, 7728, 7729, 7730, 7731, 7732, 7734, 7735, 7736, 7737, 7738, 7739, 7740, 7741, 7742, 7743, 7745, 7746, 7747, 7748, 7749, 7750, 7752, 7753, 7754, 7755, 7756, 7757, 7758, 7759, 7760, 7761, 7762, 7764, 7765, 7766, 7767, 7768, 7769, 7770, 7771, 7772, 7773, 7774, 7775, 7776, 7777, 7778, 7779, 7780, 7781, 7782, 7784, 7785, 7786, 7787, 7788, 7789, 7790, 7791, 7792, 7793, 7794, 7795, 7796, 7797, 7798, 7799, 7801, 7802, 7803, 7804, 7805, 7806, 7807, 7808, 7809, 7810, 7811, 7812, 7814, 7815, 7816, 7817, 7818, 7819, 7820, 7821, 7822, 7823, 7824, 7826, 7827, 7828, 7829, 7830, 7831, 7832, 7833, 7834, 7835, 7837, 7838, 7839, 7840, 7841, 7843, 7844, 7845, 7846, 7847, 7848, 7849, 7851, 7852, 7853, 7854, 7855, 7857, 7858, 7859, 7860, 7861, 7862, 7864, 7865, 7866, 7867, 7868, 7869, 7871, 7872, 7873, 7874, 7875, 7876, 7877, 7878, 7879, 7880, 7881, 7882, 7883, 7884, 7885, 7886, 7887, 7888, 7889, 7890, 7891, 7892, 7893, 7894, 7895, 7896, 7897, 7898, 7899, 7900, 7901, 7902, 7903, 7904, 7905, 7906, 7907, 7908, 7909, 7910, 7911, 7912, 7913, 7914, 7915, 7916, 7917, 7918, 7919, 7920, 7921, 7922, 7923, 7924, 7925, 7926, 7927, 7928, 7929, 7930, 7931, 7932, 7933, 7934, 7935, 7936, 7937, 7938, 7939, 7940, 7941, 7942, 7943, 7944, 7946, 7947, 7948, 7949, 7950, 7951, 7952, 7953, 7954, 7955, 7956, 7957, 7958, 7959, 7960, 7961, 7962, 7963, 7964, 7965, 7966, 7967, 7968, 7969, 7970, 7971, 7972, 7973, 7974, 7975, 7976, 7977, 7978, 7979, 7980, 7981, 7982, 7983, 7984, 7985, 7986, 7987, 7988, 7989, 7990, 7991, 7992, 7993, 7994, 7995, 7996, 7997, 7998, 7999, 8001, 8002, 8003, 8004, 8005, 8006, 8007, 8008, 8009, 8010, 8011, 8012, 8013, 8014, 8015, 8016, 8017, 8018, 8019, 8020, 8021, 8022, 8023, 8024, 8025, 8026, 8027, 8028, 8029, 8030, 8031, 8032, 8033, 8034, 8035, 8036, 8037, 8038, 8039, 8040, 8041, 8042, 8043, 8045, 8046, 8047, 8048, 8049, 8050, 8051, 8052, 8053, 8054, 8055, 8056, 8057, 8058, 8059, 8060, 8062, 8063, 8064, 8065, 8066, 8067, 8068, 8069, 8070, 8071, 8073, 8074, 8075, 8076, 8077, 8078, 8080, 8081, 8082, 8083, 8084, 8085, 8086, 8087, 8088, 8089, 8090, 8092, 8093, 8094, 8095, 8096, 8097, 8098, 8099, 8100, 8101, 8102, 8103, 8104, 8105, 8106, 8107, 8108, 8109, 8110, 8111, 8112, 8113, 8114, 8115, 8116, 8117, 8118, 8119, 8120, 8121, 8122, 8123, 8124, 8125, 8126, 8127, 8128, 8129, 8130, 8131, 8132, 8133, 8134, 8135, 8136, 8137, 8138, 8139, 8140, 8141, 8142, 8143, 8144, 8145, 8146, 8147, 8148, 8149, 8150, 8151, 8152, 8153, 8154, 8155, 8156, 8157, 8158, 8159, 8160, 8161, 8162, 8163, 8164, 8165, 8166, 8167, 8168, 8169, 8170, 8171, 8172, 8173, 8174, 8175, 8176, 8177, 8178, 8179, 8180, 8181, 8182, 8183, 8184, 8185, 8186, 8187, 8188, 8189, 8190, 8191, 8192, 8193, 8194, 8195, 8196, 8197, 8198, 8200, 8201, 8202, 8203, 8204, 8205, 8206, 8207, 8208, 8209, 8210, 8211, 8212, 8213, 8214, 8215, 8216, 8217, 8218, 8219, 8220, 8221, 8222, 8223, 8224, 8225, 8226, 8227, 8228, 8229, 8230, 8231, 8232, 8233, 8234, 8235, 8236, 8237, 8238, 8239, 8240, 8241, 8242, 8243, 8244, 8245, 8246, 8247, 8248, 8249, 8250, 8251, 8252, 8253, 8254]
Found 4513 redundant transitions using SMT.
Drop transitions removed 4513 transitions
Redundant transitions reduction (with SMT) removed 4513 transitions.
[2024-05-28 10:21:44] [INFO ] Flow matrix only has 673 transitions (discarded 3071 similar events)
Normalized transition count is 672 out of 673 initially.
// Phase 1: matrix 672 rows 238 cols
[2024-05-28 10:21:44] [INFO ] Computed 6 invariants in 3 ms
[2024-05-28 10:21:45] [INFO ] Dead Transitions using invariants and state equation in 946 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 238/238 places, 3744/8257 transitions.
Graph (complete) has 1487 edges and 238 vertex of which 229 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.2 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 154 transitions
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 254 transitions.
Iterating post reduction 0 with 254 rules applied. Total rules applied 255 place count 229 transition count 3490
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 256 place count 228 transition count 3466
Iterating global reduction 1 with 1 rules applied. Total rules applied 257 place count 228 transition count 3466
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 274 place count 228 transition count 3449
Drop transitions removed 212 transitions
Redundant transition composition rules discarded 212 transitions
Iterating global reduction 2 with 212 rules applied. Total rules applied 486 place count 228 transition count 3237
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 19 transitions
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 2 with 50 rules applied. Total rules applied 536 place count 223 transition count 3192
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 538 place count 221 transition count 3132
Iterating global reduction 3 with 2 rules applied. Total rules applied 540 place count 221 transition count 3132
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 3 with 33 rules applied. Total rules applied 573 place count 221 transition count 3099
Drop transitions removed 160 transitions
Redundant transition composition rules discarded 160 transitions
Iterating global reduction 4 with 160 rules applied. Total rules applied 733 place count 221 transition count 2939
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 734 place count 221 transition count 2938
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 735 place count 220 transition count 2938
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 737 place count 220 transition count 2936
Applied a total of 737 rules in 655 ms. Remains 220 /238 variables (removed 18) and now considering 2936/3744 (removed 808) transitions.
[2024-05-28 10:21:46] [INFO ] Flow matrix only has 608 transitions (discarded 2328 similar events)
Normalized transition count is 607 out of 608 initially.
// Phase 1: matrix 607 rows 220 cols
[2024-05-28 10:21:46] [INFO ] Computed 6 invariants in 6 ms
[2024-05-28 10:21:46] [INFO ] Implicit Places using invariants in 182 ms returned []
[2024-05-28 10:21:46] [INFO ] Flow matrix only has 608 transitions (discarded 2328 similar events)
[2024-05-28 10:21:46] [INFO ] Invariant cache hit.
[2024-05-28 10:21:46] [INFO ] State equation strengthened by 321 read => feed constraints.
[2024-05-28 10:21:47] [INFO ] Implicit Places using invariants and state equation in 617 ms returned []
Implicit Place search using SMT with State Equation took 801 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 220/238 places, 2936/8257 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 15961 ms. Remains : 220/238 places, 2936/8257 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=33 ) properties (out of 6) seen :3
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2024-05-28 10:21:47] [INFO ] Flow matrix only has 608 transitions (discarded 2328 similar events)
[2024-05-28 10:21:47] [INFO ] Invariant cache hit.
[2024-05-28 10:21:47] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-28 10:21:47] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-28 10:21:47] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 1 ms returned sat
[2024-05-28 10:21:47] [INFO ] After 221ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-28 10:21:47] [INFO ] State equation strengthened by 321 read => feed constraints.
[2024-05-28 10:21:47] [INFO ] After 223ms SMT Verify possible using 321 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2024-05-28 10:21:48] [INFO ] After 417ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 164 ms.
[2024-05-28 10:21:48] [INFO ] After 893ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 22 ms.
Support contains 81 out of 220 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 220/220 places, 2936/2936 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 219 transition count 2904
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 219 transition count 2904
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 21 place count 219 transition count 2885
Applied a total of 21 rules in 117 ms. Remains 219 /220 variables (removed 1) and now considering 2885/2936 (removed 51) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 117 ms. Remains : 219/220 places, 2885/2936 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 337 ms. (steps per millisecond=29 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 259350 steps, run timeout after 3001 ms. (steps per millisecond=86 ) properties seen :{}
Probabilistic random walk after 259350 steps, saw 256989 distinct states, run finished after 3002 ms. (steps per millisecond=86 ) properties seen :0
Running SMT prover for 3 properties.
[2024-05-28 10:21:51] [INFO ] Flow matrix only has 606 transitions (discarded 2279 similar events)
Normalized transition count is 605 out of 606 initially.
// Phase 1: matrix 605 rows 219 cols
[2024-05-28 10:21:51] [INFO ] Computed 6 invariants in 2 ms
[2024-05-28 10:21:51] [INFO ] After 57ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-28 10:21:51] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-28 10:21:51] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 1 ms returned sat
[2024-05-28 10:21:52] [INFO ] After 226ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-28 10:21:52] [INFO ] State equation strengthened by 320 read => feed constraints.
[2024-05-28 10:21:52] [INFO ] After 222ms SMT Verify possible using 320 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2024-05-28 10:21:52] [INFO ] After 404ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 148 ms.
[2024-05-28 10:21:52] [INFO ] After 882ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 13 ms.
Support contains 81 out of 219 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 219/219 places, 2885/2885 transitions.
Applied a total of 0 rules in 101 ms. Remains 219 /219 variables (removed 0) and now considering 2885/2885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 101 ms. Remains : 219/219 places, 2885/2885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 219/219 places, 2885/2885 transitions.
Applied a total of 0 rules in 106 ms. Remains 219 /219 variables (removed 0) and now considering 2885/2885 (removed 0) transitions.
[2024-05-28 10:21:53] [INFO ] Flow matrix only has 606 transitions (discarded 2279 similar events)
[2024-05-28 10:21:53] [INFO ] Invariant cache hit.
[2024-05-28 10:21:53] [INFO ] Implicit Places using invariants in 173 ms returned []
[2024-05-28 10:21:53] [INFO ] Flow matrix only has 606 transitions (discarded 2279 similar events)
[2024-05-28 10:21:53] [INFO ] Invariant cache hit.
[2024-05-28 10:21:53] [INFO ] State equation strengthened by 320 read => feed constraints.
[2024-05-28 10:21:53] [INFO ] Implicit Places using invariants and state equation in 607 ms returned []
Implicit Place search using SMT with State Equation took 781 ms to find 0 implicit places.
[2024-05-28 10:21:56] [INFO ] Redundant transitions in 2365 ms returned [65, 87, 117, 118, 126, 133, 182, 188, 196, 197, 205, 206, 220, 222, 227, 236, 296, 300, 301, 302, 309, 310, 311, 316, 320, 323, 425, 426, 731, 746, 747, 748, 749, 753, 761, 762, 763, 764, 765, 766, 770, 771, 772, 776, 777, 778, 779, 781, 782, 783, 791, 792, 960, 973, 974, 977, 980, 984, 995, 997, 998, 1000, 1001, 1004, 1006, 1007, 1010, 1013, 1023, 1024, 1026, 1027, 1028, 1030, 1031, 1033, 1034, 1037, 1047, 1048, 1049, 1051, 1052, 1062, 1074, 1083, 1084, 1085, 1086, 1092, 1097, 1103, 1104, 1105, 1106, 1107, 1108, 1112, 1119, 1120, 1121, 1122, 1130, 1131, 1132, 1133, 1139, 1143, 1144, 1145, 1146, 1150, 1151, 1152, 1157, 1158, 1159, 1160, 1161, 1162, 1166, 1171, 1172, 1173, 1174, 1175, 1176, 1180, 1187, 1188, 1189, 1190, 1195, 1197, 1198, 1199, 1201, 1202, 1203, 1204, 1208, 1209, 1210, 1212, 1213, 1214, 1215, 1219, 1220, 1221, 1226, 1227, 1228, 1229, 1230, 1231, 1235, 1241, 1242, 1244, 1245, 1246, 1247, 1249, 1250, 1251, 1253, 1254, 1255, 1256, 1260, 1261, 1262, 1271, 1272, 1273, 1275, 1276, 1277, 1286, 1290, 1308, 1309, 1312, 1315, 1319, 1324, 1330, 1364, 1366, 1367, 1369, 1370, 1373, 1375, 1376, 1379, 1382, 1385, 1386, 1389, 1392, 1396, 1400, 1401, 1404, 1407, 1411, 1416, 1466, 1467, 1469, 1470, 1471, 1473, 1474, 1476, 1477, 1480, 1481, 1483, 1484, 1486, 1487, 1490, 1492, 1493, 1496, 1499, 1501, 1503, 1504, 1506, 1507, 1510, 1512, 1513, 1516, 1519, 1522, 1523, 1526, 1529, 1533, 1581, 1582, 1583, 1585, 1586, 1587, 1588, 1590, 1591, 1592, 1594, 1595, 1597, 1598, 1601, 1602, 1603, 1605, 1606, 1607, 1609, 1610, 1612, 1613, 1616, 1617, 1619, 1620, 1622, 1623, 1626, 1628, 1629, 1632, 1635, 1663, 1664, 1665, 1666, 1668, 1669, 1670, 1671, 1672, 1674, 1675, 1676, 1677, 1679, 1680, 1681, 1683, 1684, 1686, 1687, 1690, 1699, 1700, 1701, 1702, 1703, 1705, 1706, 1708, 1711, 1719, 1721, 1723, 1726, 1734, 1740, 1754, 1755, 1757, 1758, 1760, 1762, 1770, 1772, 1774, 1777, 1784, 1786, 1788, 1791, 1799, 1835, 1836, 1837, 1839, 1844, 1845, 1847, 1848, 1850, 1852, 1860, 1861, 1863, 1864, 1866, 1868, 1876, 1878, 1880, 1883, 1957, 1959, 1960, 1961, 1963, 1968, 1969, 1970, 1972, 1977, 1978, 1980, 1981, 1983, 1985, 2078, 2080, 2082, 2083, 2084, 2086, 2156, 2198, 2204, 2205, 2207, 2210, 2214, 2219, 2220, 2221, 2223, 2224, 2226, 2229, 2230, 2232, 2235, 2240, 2241, 2242, 2243, 2245, 2246, 2247, 2249, 2250, 2252, 2255, 2263, 2264, 2265, 2266, 2267, 2269, 2270, 2271, 2272, 2273, 2274, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2312, 2313, 2314, 2315, 2316, 2317, 2353, 2354, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2366, 2367, 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, 2431, 2432, 2433, 2434, 2435, 2436, 2437, 2438, 2439, 2440, 2441, 2442, 2443, 2444, 2445, 2446, 2447, 2448, 2449, 2450, 2451, 2454, 2455, 2456, 2457, 2459, 2460, 2461, 2462, 2463, 2464, 2465, 2467, 2468, 2469, 2470, 2471, 2472, 2473, 2474, 2475, 2476, 2477, 2478, 2479, 2480, 2481, 2482, 2483, 2484, 2506, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2517, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2528, 2532, 2533, 2534, 2535, 2540, 2541, 2542, 2543, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2553, 2554, 2562, 2563, 2564, 2565, 2566, 2567, 2568, 2569, 2570, 2571, 2572, 2573, 2581, 2587, 2591, 2593, 2594, 2595, 2596, 2598, 2599, 2600, 2601, 2602, 2616, 2617, 2883, 2884]
Found 590 redundant transitions using SMT.
Drop transitions removed 590 transitions
Redundant transitions reduction (with SMT) removed 590 transitions.
[2024-05-28 10:21:56] [INFO ] Flow matrix only has 543 transitions (discarded 1752 similar events)
Normalized transition count is 542 out of 543 initially.
// Phase 1: matrix 542 rows 219 cols
[2024-05-28 10:21:56] [INFO ] Computed 6 invariants in 2 ms
[2024-05-28 10:21:56] [INFO ] Dead Transitions using invariants and state equation in 583 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 219/219 places, 2295/2885 transitions.
Graph (complete) has 1170 edges and 219 vertex of which 216 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 216 transition count 2290
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 1 with 24 rules applied. Total rules applied 30 place count 216 transition count 2266
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 64 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 1 with 69 rules applied. Total rules applied 99 place count 215 transition count 2198
Applied a total of 99 rules in 134 ms. Remains 215 /219 variables (removed 4) and now considering 2198/2295 (removed 97) transitions.
[2024-05-28 10:21:56] [INFO ] Flow matrix only has 533 transitions (discarded 1665 similar events)
Normalized transition count is 532 out of 533 initially.
// Phase 1: matrix 532 rows 215 cols
[2024-05-28 10:21:56] [INFO ] Computed 6 invariants in 4 ms
[2024-05-28 10:21:57] [INFO ] Implicit Places using invariants in 149 ms returned []
[2024-05-28 10:21:57] [INFO ] Flow matrix only has 533 transitions (discarded 1665 similar events)
[2024-05-28 10:21:57] [INFO ] Invariant cache hit.
[2024-05-28 10:21:57] [INFO ] State equation strengthened by 280 read => feed constraints.
[2024-05-28 10:21:57] [INFO ] Implicit Places using invariants and state equation in 473 ms returned []
Implicit Place search using SMT with State Equation took 624 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 215/219 places, 2198/2885 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 4611 ms. Remains : 215/219 places, 2198/2885 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 307 ms. (steps per millisecond=32 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 234864 steps, run timeout after 3002 ms. (steps per millisecond=78 ) properties seen :{}
Probabilistic random walk after 234864 steps, saw 233916 distinct states, run finished after 3003 ms. (steps per millisecond=78 ) properties seen :0
Running SMT prover for 3 properties.
[2024-05-28 10:22:00] [INFO ] Flow matrix only has 533 transitions (discarded 1665 similar events)
[2024-05-28 10:22:00] [INFO ] Invariant cache hit.
[2024-05-28 10:22:00] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-28 10:22:01] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2024-05-28 10:22:01] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 0 ms returned sat
[2024-05-28 10:22:01] [INFO ] After 205ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-28 10:22:01] [INFO ] State equation strengthened by 280 read => feed constraints.
[2024-05-28 10:22:01] [INFO ] After 196ms SMT Verify possible using 280 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2024-05-28 10:22:01] [INFO ] After 357ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 139 ms.
[2024-05-28 10:22:01] [INFO ] After 807ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 29 ms.
Support contains 81 out of 215 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 215/215 places, 2198/2198 transitions.
Applied a total of 0 rules in 59 ms. Remains 215 /215 variables (removed 0) and now considering 2198/2198 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61 ms. Remains : 215/215 places, 2198/2198 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 215/215 places, 2198/2198 transitions.
Applied a total of 0 rules in 61 ms. Remains 215 /215 variables (removed 0) and now considering 2198/2198 (removed 0) transitions.
[2024-05-28 10:22:01] [INFO ] Flow matrix only has 533 transitions (discarded 1665 similar events)
[2024-05-28 10:22:01] [INFO ] Invariant cache hit.
[2024-05-28 10:22:02] [INFO ] Implicit Places using invariants in 148 ms returned []
[2024-05-28 10:22:02] [INFO ] Flow matrix only has 533 transitions (discarded 1665 similar events)
[2024-05-28 10:22:02] [INFO ] Invariant cache hit.
[2024-05-28 10:22:02] [INFO ] State equation strengthened by 280 read => feed constraints.
[2024-05-28 10:22:02] [INFO ] Implicit Places using invariants and state equation in 504 ms returned []
Implicit Place search using SMT with State Equation took 654 ms to find 0 implicit places.
[2024-05-28 10:22:04] [INFO ] Redundant transitions in 1782 ms returned [111, 117, 162, 178, 195, 196, 212, 360, 362, 363, 365, 366, 367, 372, 373, 850, 863, 864, 865, 866, 873, 874, 875, 876, 877, 878, 882, 883, 884, 885, 887]
Found 31 redundant transitions using SMT.
Drop transitions removed 31 transitions
Redundant transitions reduction (with SMT) removed 31 transitions.
[2024-05-28 10:22:04] [INFO ] Flow matrix only has 516 transitions (discarded 1651 similar events)
Normalized transition count is 515 out of 516 initially.
// Phase 1: matrix 515 rows 215 cols
[2024-05-28 10:22:04] [INFO ] Computed 6 invariants in 2 ms
[2024-05-28 10:22:04] [INFO ] Dead Transitions using invariants and state equation in 535 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 215/215 places, 2167/2198 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 214 transition count 2155
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 214 transition count 2155
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 0 with 64 rules applied. Total rules applied 66 place count 214 transition count 2091
Applied a total of 66 rules in 66 ms. Remains 214 /215 variables (removed 1) and now considering 2091/2167 (removed 76) transitions.
[2024-05-28 10:22:04] [INFO ] Flow matrix only has 508 transitions (discarded 1583 similar events)
Normalized transition count is 507 out of 508 initially.
// Phase 1: matrix 507 rows 214 cols
[2024-05-28 10:22:04] [INFO ] Computed 6 invariants in 8 ms
[2024-05-28 10:22:05] [INFO ] Implicit Places using invariants in 152 ms returned []
[2024-05-28 10:22:05] [INFO ] Flow matrix only has 508 transitions (discarded 1583 similar events)
[2024-05-28 10:22:05] [INFO ] Invariant cache hit.
[2024-05-28 10:22:05] [INFO ] State equation strengthened by 262 read => feed constraints.
[2024-05-28 10:22:05] [INFO ] Implicit Places using invariants and state equation in 462 ms returned []
Implicit Place search using SMT with State Equation took 615 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 214/215 places, 2091/2198 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3719 ms. Remains : 214/215 places, 2091/2198 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 311 ms. (steps per millisecond=32 ) properties (out of 3) seen :1
FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-28 10:22:05] [INFO ] Flow matrix only has 508 transitions (discarded 1583 similar events)
[2024-05-28 10:22:05] [INFO ] Invariant cache hit.
[2024-05-28 10:22:05] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-28 10:22:06] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2024-05-28 10:22:06] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 0 ms returned sat
[2024-05-28 10:22:06] [INFO ] After 151ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-28 10:22:06] [INFO ] State equation strengthened by 262 read => feed constraints.
[2024-05-28 10:22:06] [INFO ] After 128ms SMT Verify possible using 262 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-28 10:22:06] [INFO ] After 221ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 72 ms.
[2024-05-28 10:22:06] [INFO ] After 516ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 8 ms.
Support contains 49 out of 214 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 214/214 places, 2091/2091 transitions.
Graph (complete) has 1095 edges and 214 vertex of which 213 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Ensure Unique test removed 4 places
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 209 transition count 2090
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 13 place count 202 transition count 1832
Iterating global reduction 1 with 7 rules applied. Total rules applied 20 place count 202 transition count 1832
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 1 with 46 rules applied. Total rules applied 66 place count 202 transition count 1786
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 67 place count 201 transition count 1785
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 201 transition count 1785
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 200 transition count 1784
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 200 transition count 1784
Applied a total of 70 rules in 70 ms. Remains 200 /214 variables (removed 14) and now considering 1784/2091 (removed 307) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 70 ms. Remains : 200/214 places, 1784/2091 transitions.
Incomplete random walk after 10002 steps, including 2 resets, run finished after 234 ms. (steps per millisecond=42 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 360960 steps, run timeout after 3001 ms. (steps per millisecond=120 ) properties seen :{}
Probabilistic random walk after 360960 steps, saw 359441 distinct states, run finished after 3001 ms. (steps per millisecond=120 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-28 10:22:09] [INFO ] Flow matrix only has 490 transitions (discarded 1294 similar events)
Normalized transition count is 489 out of 490 initially.
// Phase 1: matrix 489 rows 200 cols
[2024-05-28 10:22:09] [INFO ] Computed 2 invariants in 1 ms
[2024-05-28 10:22:09] [INFO ] After 44ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-28 10:22:09] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2024-05-28 10:22:10] [INFO ] After 121ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-28 10:22:10] [INFO ] State equation strengthened by 249 read => feed constraints.
[2024-05-28 10:22:10] [INFO ] After 116ms SMT Verify possible using 249 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-28 10:22:10] [INFO ] After 202ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 67 ms.
[2024-05-28 10:22:10] [INFO ] After 460ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 9 ms.
Support contains 49 out of 200 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 200/200 places, 1784/1784 transitions.
Applied a total of 0 rules in 42 ms. Remains 200 /200 variables (removed 0) and now considering 1784/1784 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 200/200 places, 1784/1784 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 200/200 places, 1784/1784 transitions.
Applied a total of 0 rules in 46 ms. Remains 200 /200 variables (removed 0) and now considering 1784/1784 (removed 0) transitions.
[2024-05-28 10:22:10] [INFO ] Flow matrix only has 490 transitions (discarded 1294 similar events)
[2024-05-28 10:22:10] [INFO ] Invariant cache hit.
[2024-05-28 10:22:10] [INFO ] Implicit Places using invariants in 145 ms returned []
[2024-05-28 10:22:10] [INFO ] Flow matrix only has 490 transitions (discarded 1294 similar events)
[2024-05-28 10:22:10] [INFO ] Invariant cache hit.
[2024-05-28 10:22:10] [INFO ] State equation strengthened by 249 read => feed constraints.
[2024-05-28 10:22:11] [INFO ] Implicit Places using invariants and state equation in 446 ms returned []
Implicit Place search using SMT with State Equation took 591 ms to find 0 implicit places.
[2024-05-28 10:22:12] [INFO ] Redundant transitions in 1308 ms returned [108, 114, 212, 216, 217, 218, 221, 222, 223, 228, 853, 857, 859, 860, 861, 862, 863, 876, 878, 880, 881, 883, 884, 885, 887, 888, 889, 890, 892, 893, 894, 895, 927, 930, 932, 934, 936, 938, 940, 941, 943, 944, 946, 948, 950, 951, 953, 954, 955, 957, 958, 959, 1009, 1013, 1016, 1018, 1020, 1023, 1026, 1028, 1030, 1032, 1034, 1036, 1037, 1039, 1040, 1090, 1095, 1099, 1102, 1104, 1106, 1138, 1150, 1152, 1153, 1154, 1155, 1156, 1159, 1161, 1162, 1164, 1165, 1166, 1168, 1169, 1170, 1171, 1180, 1183, 1185, 1186, 1189, 1191, 1192, 1194, 1195, 1196, 1223, 1227, 1230, 1232, 1233, 1279]
Found 106 redundant transitions using SMT.
Drop transitions removed 106 transitions
Redundant transitions reduction (with SMT) removed 106 transitions.
[2024-05-28 10:22:12] [INFO ] Flow matrix only has 476 transitions (discarded 1202 similar events)
Normalized transition count is 475 out of 476 initially.
// Phase 1: matrix 475 rows 200 cols
[2024-05-28 10:22:12] [INFO ] Computed 2 invariants in 1 ms
[2024-05-28 10:22:12] [INFO ] Dead Transitions using invariants and state equation in 420 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 200/200 places, 1678/1784 transitions.
Applied a total of 0 rules in 51 ms. Remains 200 /200 variables (removed 0) and now considering 1678/1678 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2427 ms. Remains : 200/200 places, 1678/1784 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 222 ms. (steps per millisecond=45 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 399280 steps, run timeout after 3001 ms. (steps per millisecond=133 ) properties seen :{}
Probabilistic random walk after 399280 steps, saw 397529 distinct states, run finished after 3001 ms. (steps per millisecond=133 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-28 10:22:16] [INFO ] Flow matrix only has 476 transitions (discarded 1202 similar events)
[2024-05-28 10:22:16] [INFO ] Invariant cache hit.
[2024-05-28 10:22:16] [INFO ] After 50ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-28 10:22:16] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2024-05-28 10:22:16] [INFO ] After 139ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-28 10:22:16] [INFO ] State equation strengthened by 245 read => feed constraints.
[2024-05-28 10:22:16] [INFO ] After 113ms SMT Verify possible using 245 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-28 10:22:16] [INFO ] After 209ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 69 ms.
[2024-05-28 10:22:16] [INFO ] After 481ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 9 ms.
Support contains 49 out of 200 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 200/200 places, 1678/1678 transitions.
Applied a total of 0 rules in 41 ms. Remains 200 /200 variables (removed 0) and now considering 1678/1678 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41 ms. Remains : 200/200 places, 1678/1678 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 200/200 places, 1678/1678 transitions.
Applied a total of 0 rules in 54 ms. Remains 200 /200 variables (removed 0) and now considering 1678/1678 (removed 0) transitions.
[2024-05-28 10:22:16] [INFO ] Flow matrix only has 476 transitions (discarded 1202 similar events)
[2024-05-28 10:22:16] [INFO ] Invariant cache hit.
[2024-05-28 10:22:16] [INFO ] Implicit Places using invariants in 131 ms returned []
[2024-05-28 10:22:16] [INFO ] Flow matrix only has 476 transitions (discarded 1202 similar events)
[2024-05-28 10:22:16] [INFO ] Invariant cache hit.
[2024-05-28 10:22:16] [INFO ] State equation strengthened by 245 read => feed constraints.
[2024-05-28 10:22:17] [INFO ] Implicit Places using invariants and state equation in 433 ms returned []
Implicit Place search using SMT with State Equation took 586 ms to find 0 implicit places.
[2024-05-28 10:22:18] [INFO ] Redundant transitions in 1333 ms returned []
[2024-05-28 10:22:18] [INFO ] Flow matrix only has 476 transitions (discarded 1202 similar events)
[2024-05-28 10:22:18] [INFO ] Invariant cache hit.
[2024-05-28 10:22:19] [INFO ] Dead Transitions using invariants and state equation in 425 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2407 ms. Remains : 200/200 places, 1678/1678 transitions.
Graph (complete) has 170 edges and 200 vertex of which 76 are kept as prefixes of interest. Removing 124 places using SCC suffix rule.0 ms
Discarding 124 places :
Also discarding 251 output transitions
Drop transitions removed 251 transitions
Drop transitions removed 562 transitions
Ensure Unique test removed 684 transitions
Reduce isomorphic transitions removed 1246 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1247 rules applied. Total rules applied 1248 place count 76 transition count 180
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 4 rules applied. Total rules applied 1252 place count 75 transition count 177
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 1256 place count 73 transition count 175
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1260 place count 69 transition count 161
Iterating global reduction 3 with 4 rules applied. Total rules applied 1264 place count 69 transition count 161
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 1280 place count 69 transition count 145
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1281 place count 68 transition count 144
Iterating global reduction 4 with 1 rules applied. Total rules applied 1282 place count 68 transition count 144
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1284 place count 68 transition count 142
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 1290 place count 65 transition count 139
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 8 rules applied. Total rules applied 1298 place count 65 transition count 131
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1300 place count 64 transition count 130
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1302 place count 63 transition count 131
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1305 place count 63 transition count 128
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 8 with 25 rules applied. Total rules applied 1330 place count 63 transition count 103
Free-agglomeration rule applied 1 times.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1331 place count 63 transition count 102
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1332 place count 62 transition count 102
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 9 with 3 rules applied. Total rules applied 1335 place count 62 transition count 102
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 1337 place count 62 transition count 100
Applied a total of 1337 rules in 18 ms. Remains 62 /200 variables (removed 138) and now considering 100/1678 (removed 1578) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 100 rows 62 cols
[2024-05-28 10:22:19] [INFO ] Computed 2 invariants in 1 ms
[2024-05-28 10:22:19] [INFO ] After 29ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-28 10:22:19] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-28 10:22:19] [INFO ] After 33ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-28 10:22:19] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-28 10:22:19] [INFO ] After 18ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-28 10:22:19] [INFO ] After 44ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 18 ms.
[2024-05-28 10:22:19] [INFO ] After 139ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2024-05-28 10:22:19] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/ReachabilityCardinality.sr.xml took 4 ms.
[2024-05-28 10:22:19] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 200 places, 1678 transitions and 11195 arcs took 13 ms.
[2024-05-28 10:22:19] [INFO ] Flatten gal took : 241 ms
Total runtime 78033 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT SemanticWebServices-PT-S256P15
BK_EXAMINATION: ReachabilityCardinality
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/372
ReachabilityCardinality

FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-05 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-04 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

BK_STOP 1716891740996

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/372/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/372/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/372/ReachabilityCardinality.xml
lola: Rule S: 0 transitions removed,0 places removed
lola: Created skeleton in 0.000000 secs.
lola: Created skeleton in 0.000000 secs.
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: LAUNCH task # 11 (type EXCL) for 3 SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-05
lola: time limit : 1800 sec
lola: memory limit: 32 pages
lola: LAUNCH task # 7 (type FNDP) for 3 SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-05
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: LAUNCH task # 8 (type EQUN) for 3 SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-05
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: LAUNCH task # 10 (type SRCH) for 3 SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-05
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: FINISHED task # 7 (type FNDP) for SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-05
lola: result : true
lola: fired transitions : 12
lola: tried executions : 1
lola: time used : 0.000000
lola: memory pages used : 0
lola: CANCELED task # 8 (type EQUN) for SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-05 (obsolete)
lola: CANCELED task # 10 (type SRCH) for SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-05 (obsolete)
lola: CANCELED task # 11 (type EXCL) for SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-05 (obsolete)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: LAUNCH task # 17 (type EXCL) for 0 SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-04
lola: time limit : 3600 sec
lola: memory limit: 32 pages
lola: LAUNCH task # 13 (type FNDP) for 0 SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-04
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: LAUNCH task # 14 (type EQUN) for 0 SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-04
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: LAUNCH task # 16 (type SRCH) for 0 SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-04
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: FINISHED task # 16 (type SRCH) for SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-04
lola: result : true
lola: markings : 10
lola: fired transitions : 9
lola: time used : 0.000000
lola: memory pages used : 1
lola: CANCELED task # 13 (type FNDP) for SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-04 (obsolete)
lola: CANCELED task # 14 (type EQUN) for SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-04 (obsolete)
lola: CANCELED task # 17 (type EXCL) for SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-04 (obsolete)
lola: Portfolio finished: no open formulas

FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-04: EF true tandem / insertion
SemanticWebServices-PT-S256P15-ReachabilityCardinality-2024-05: AG false findpath


Time elapsed: 0 secs. Pages in use: 2

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-S256P15"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is SemanticWebServices-PT-S256P15, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r351-tall-171679102200374"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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