About the Execution of GreatSPN+red for MultiCrashLeafsetExtension-PT-S24C02
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 2925280.00 | 0.00 | 0.00 | T?FFFFTFFFTTTFTT | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r245-tall-171654349100062.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 greatspnxred
Input is MultiCrashLeafsetExtension-PT-S24C02, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r245-tall-171654349100062
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 8.1M
-rw-r--r-- 1 mcc users 9.7K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 58K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.0K Apr 22 14:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 22 14:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K Apr 22 14:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Apr 22 14:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Apr 12 05:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Apr 12 05:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 12 05:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Apr 12 05:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Apr 22 14:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Apr 22 14:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 7.6M 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 MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1716581938166
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C02
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-24 20:18:59] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2024-05-24 20:18:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 20:18:59] [INFO ] Load time of PNML (sax parser for PT used): 506 ms
[2024-05-24 20:18:59] [INFO ] Transformed 7032 places.
[2024-05-24 20:19:00] [INFO ] Transformed 10855 transitions.
[2024-05-24 20:19:00] [INFO ] Parsed PT model containing 7032 places and 10855 transitions and 46214 arcs in 696 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 21 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (1880 resets) in 3118 ms. (12 steps per ms) remains 14/16 properties
FORMULA MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (340 resets) in 645 ms. (61 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 281 ms. (141 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 1201 ms. (33 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 302 ms. (132 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 322 ms. (123 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 370 ms. (107 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40002 steps (340 resets) in 315 ms. (126 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (340 resets) in 308 ms. (129 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 442 ms. (90 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 279 ms. (142 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 356 ms. (112 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (340 resets) in 289 ms. (137 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (340 resets) in 358 ms. (111 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 240 ms. (165 steps per ms) remains 14/14 properties
[2024-05-24 20:19:03] [INFO ] Flow matrix only has 10255 transitions (discarded 600 similar events)
// Phase 1: matrix 10255 rows 7032 cols
[2024-05-24 20:19:04] [INFO ] Computed 813 invariants in 768 ms
[2024-05-24 20:19:04] [INFO ] State equation strengthened by 3202 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/274 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Problem MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-04 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-04 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (OVERLAPS) 2269/2543 variables, 10/10 constraints. Problems are: Problem set: 1 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2543 variables, 0/10 constraints. Problems are: Problem set: 1 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 42/2585 variables, 42/52 constraints. Problems are: Problem set: 1 solved, 13 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2585 variables, 0/52 constraints. Problems are: Problem set: 1 solved, 13 unsolved
Problem MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-00 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-00 TRUE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-05 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-05 FALSE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-06 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-06 TRUE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-08 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-08 FALSE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-10 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-10 TRUE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-11 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-11 TRUE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-13 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-13 FALSE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-14 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-14 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 5 (OVERLAPS) 3441/6026 variables, 414/466 constraints. Problems are: Problem set: 9 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6026 variables, 0/466 constraints. Problems are: Problem set: 9 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 6/6032 variables, 6/472 constraints. Problems are: Problem set: 9 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/6032 variables, 0/472 constraints. Problems are: Problem set: 9 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 979/7011 variables, 320/792 constraints. Problems are: Problem set: 9 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7011 variables, 0/792 constraints. Problems are: Problem set: 9 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 21/7032 variables, 21/813 constraints. Problems are: Problem set: 9 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/7032 variables, 0/813 constraints. Problems are: Problem set: 9 solved, 5 unsolved
SMT process timed out in 6177ms, After SMT, problems are : Problem set: 9 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 92 out of 7032 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7032/7032 places, 10855/10855 transitions.
Graph (complete) has 26261 edges and 7032 vertex of which 7000 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.37 ms
Discarding 32 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 1175 transitions
Trivial Post-agglo rules discarded 1175 transitions
Performed 1175 trivial Post agglomeration. Transition count delta: 1175
Iterating post reduction 0 with 1175 rules applied. Total rules applied 1176 place count 7000 transition count 9680
Reduce places removed 1175 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 1185 rules applied. Total rules applied 2361 place count 5825 transition count 9670
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 2371 place count 5815 transition count 9670
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 100 Pre rules applied. Total rules applied 2371 place count 5815 transition count 9570
Deduced a syphon composed of 100 places in 7 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 2571 place count 5715 transition count 9570
Discarding 1075 places :
Symmetric choice reduction at 3 with 1075 rule applications. Total rules 3646 place count 4640 transition count 8495
Iterating global reduction 3 with 1075 rules applied. Total rules applied 4721 place count 4640 transition count 8495
Discarding 521 places :
Symmetric choice reduction at 3 with 521 rule applications. Total rules 5242 place count 4119 transition count 7453
Iterating global reduction 3 with 521 rules applied. Total rules applied 5763 place count 4119 transition count 7453
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 5 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 5811 place count 4095 transition count 7429
Free-agglomeration rule (complex) applied 321 times.
Iterating global reduction 3 with 321 rules applied. Total rules applied 6132 place count 4095 transition count 7303
Reduce places removed 321 places and 0 transitions.
Iterating post reduction 3 with 321 rules applied. Total rules applied 6453 place count 3774 transition count 7303
Partial Free-agglomeration rule applied 100 times.
Drop transitions (Partial Free agglomeration) removed 100 transitions
Iterating global reduction 4 with 100 rules applied. Total rules applied 6553 place count 3774 transition count 7303
Applied a total of 6553 rules in 4396 ms. Remains 3774 /7032 variables (removed 3258) and now considering 7303/10855 (removed 3552) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4411 ms. Remains : 3774/7032 places, 7303/10855 transitions.
RANDOM walk for 40000 steps (2780 resets) in 921 ms. (43 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (360 resets) in 210 ms. (189 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (360 resets) in 264 ms. (150 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (360 resets) in 210 ms. (189 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (360 resets) in 259 ms. (153 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (360 resets) in 167 ms. (238 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 24391 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 5
Probabilistic random walk after 24391 steps, saw 11129 distinct states, run finished after 3004 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-24 20:19:17] [INFO ] Flow matrix only has 6425 transitions (discarded 878 similar events)
// Phase 1: matrix 6425 rows 3774 cols
[2024-05-24 20:19:17] [INFO ] Computed 781 invariants in 159 ms
[2024-05-24 20:19:17] [INFO ] State equation strengthened by 2876 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/92 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2583/2675 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2675 variables, 4/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2675 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 868/3543 variables, 541/550 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-24 20:19:22] [INFO ] Deduced a trap composed of 7 places in 3421 ms of which 169 ms to minimize.
[2024-05-24 20:19:25] [INFO ] Deduced a trap composed of 41 places in 3342 ms of which 25 ms to minimize.
[2024-05-24 20:19:29] [INFO ] Deduced a trap composed of 195 places in 3364 ms of which 35 ms to minimize.
[2024-05-24 20:19:32] [INFO ] Deduced a trap composed of 222 places in 3258 ms of which 24 ms to minimize.
[2024-05-24 20:19:35] [INFO ] Deduced a trap composed of 41 places in 3023 ms of which 21 ms to minimize.
[2024-05-24 20:19:38] [INFO ] Deduced a trap composed of 180 places in 3157 ms of which 23 ms to minimize.
[2024-05-24 20:19:42] [INFO ] Deduced a trap composed of 91 places in 3207 ms of which 24 ms to minimize.
[2024-05-24 20:19:45] [INFO ] Deduced a trap composed of 167 places in 3495 ms of which 25 ms to minimize.
[2024-05-24 20:19:49] [INFO ] Deduced a trap composed of 74 places in 3250 ms of which 23 ms to minimize.
[2024-05-24 20:19:52] [INFO ] Deduced a trap composed of 102 places in 3264 ms of which 23 ms to minimize.
[2024-05-24 20:19:55] [INFO ] Deduced a trap composed of 127 places in 3376 ms of which 26 ms to minimize.
[2024-05-24 20:19:59] [INFO ] Deduced a trap composed of 127 places in 3352 ms of which 24 ms to minimize.
[2024-05-24 20:20:02] [INFO ] Deduced a trap composed of 162 places in 3255 ms of which 24 ms to minimize.
[2024-05-24 20:20:05] [INFO ] Deduced a trap composed of 230 places in 3338 ms of which 23 ms to minimize.
SMT process timed out in 48378ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 92 out of 3774 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3774/3774 places, 7303/7303 transitions.
Applied a total of 0 rules in 569 ms. Remains 3774 /3774 variables (removed 0) and now considering 7303/7303 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 569 ms. Remains : 3774/3774 places, 7303/7303 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3774/3774 places, 7303/7303 transitions.
Applied a total of 0 rules in 517 ms. Remains 3774 /3774 variables (removed 0) and now considering 7303/7303 (removed 0) transitions.
[2024-05-24 20:20:07] [INFO ] Flow matrix only has 6425 transitions (discarded 878 similar events)
[2024-05-24 20:20:07] [INFO ] Invariant cache hit.
[2024-05-24 20:20:15] [INFO ] Implicit Places using invariants in 8037 ms returned [4, 7, 9, 10, 11, 15, 21, 29, 39, 51, 65, 81, 99, 119, 141, 164, 187, 188, 189, 227, 243, 257, 269, 279, 287, 297, 299, 312, 315, 317, 319, 323, 329, 337, 347, 359, 391, 409, 429, 450, 471, 472, 490, 506, 520, 532, 543, 551, 559, 563, 565, 567, 574, 580, 583, 584, 585, 587, 589, 593, 599, 607, 617, 629, 643, 659, 677, 697, 716, 717, 734, 748, 760, 770, 778, 784, 788, 790, 792, 794, 803, 809, 812, 814, 816, 818, 820, 824, 830, 840, 851, 863, 877, 893, 910, 926, 927, 928, 942, 954, 964, 972, 978, 982, 984, 986, 988, 990, 997, 1003, 1006, 1007, 1008, 1010, 1012, 1014, 1016, 1020, 1026, 1034, 1044, 1056, 1070, 1085, 1101, 1113, 1123, 1131, 1137, 1141, 1143, 1145, 1147, 1151, 1155, 1162, 1168, 1171, 1172, 1173, 1177, 1179, 1181, 1184, 1188, 1194, 1202, 1212, 1224, 1237, 1249, 1250, 1251, 1261, 1269, 1275, 1279, 1281, 1283, 1285, 1287, 1289, 1291, 1298, 1304, 1307, 1308, 1309, 1311, 1313, 1315, 1317, 1319, 1321, 1325, 1331, 1339, 1349, 1360, 1371, 1372, 1380, 1386, 1390, 1392, 1394, 1396, 1399, 1401, 1403, 1405, 1412, 1418, 1421, 1422, 1423, 1425, 1427, 1429, 1431, 1433, 1435, 1437, 1441, 1447, 1455, 1464, 1473, 1474, 1480, 1484, 1486, 1488, 1490, 1492, 1494, 1496, 1500, 1502, 1509, 1515, 1518, 1519, 1520, 1522, 1524, 1526, 1528, 1530, 1532, 1534, 1536, 1540, 1546, 1553, 1561, 1562, 1566, 1568, 1570, 1572, 1575, 1577, 1579, 1581, 1583, 1585, 1592, 1598, 1601, 1602, 1603, 1605, 1607, 1609, 1611, 1613, 1615, 1617, 1619, 1621, 1625, 1630, 1634, 1635, 1636, 1638, 1640, 1642, 1644, 1646, 1648, 1650, 1652, 1654, 1656, 1663, 1669, 1672, 1673, 1674, 1676, 1678, 1680, 1682, 1684, 1686, 1688, 1690, 1692, 1694, 1697, 1700, 1701, 1702, 1704, 1706, 1708, 1710, 1712, 1714, 1716, 1718, 1720, 1729, 1736, 1739, 1740, 1741, 1743, 1745, 1747, 1749, 1751, 1753, 1755, 1757, 1759, 1761, 1763, 1765, 1766, 1767, 1769, 1771, 1773, 1775, 1777, 1779, 1781, 1783, 1785, 1787, 1794, 1796, 1799, 1802, 1803, 1804, 1806, 1808, 1810, 1812, 1814, 1816, 1818, 1820, 1822, 1824, 1826, 1829, 1830, 1833, 1835, 1837, 1839, 1841, 1843, 1845, 1848, 1850, 1854, 1861, 1867, 1870, 1872, 1874, 1876, 1878, 1880, 1884, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1899, 1900, 1902, 1904, 1906, 1908, 1910, 1912, 1914, 1916, 1918, 1920, 1927, 1933, 1936, 1937, 1938, 1940, 1942, 1944, 1946, 1948, 1950, 1952, 1954, 1956, 1958, 1960, 1964, 1965, 1968, 1970, 1972, 1974, 1976, 1978, 1980, 1982, 1984, 1986, 1993, 1999, 2003, 2004, 2006, 2008, 2010, 2012, 2014, 2016, 2019, 2021, 2023, 2025, 2030, 2036, 2037, 2041, 2043, 2045, 2047, 2049, 2053, 2055, 2057, 2059, 2061, 2068, 2074, 2077, 2078, 2079, 2081, 2083, 2085, 2087, 2089, 2091, 2093, 2095, 2097, 2101, 2107, 2114, 2115, 2116, 2122, 2126, 2128, 2130, 2132, 2134, 2136, 2138, 2140, 2142, 2149, 2155, 2158, 2159, 2160, 2162, 2164, 2166, 2168, 2170, 2172, 2174, 2176, 2180, 2186, 2194, 2204, 2205, 2206, 2214, 2220, 2224, 2226, 2228, 2230, 2232, 2234, 2236, 2238, 2245, 2251, 2254, 2255, 2256, 2259, 2261, 2263, 2265, 2267, 2269, 2271, 2275, 2282, 2290, 2300, 2313, 2314, 2324, 2332, 2338, 2342, 2346, 2348, 2350, 2352, 2354, 2356, 2363, 2369, 2372, 2374, 2376, 2380, 2382, 2384, 2386, 2388, 2392, 2398, 2406, 2416, 2428, 2441, 2442, 2443, 2455, 2465, 2473, 2479, 2483, 2485, 2487, 2489, 2491, 2493, 2500, 2506, 2509, 2511, 2513, 2515, 2519, 2521, 2523, 2527, 2533, 2541, 2551, 2565, 2579, 2595, 2596, 2611, 2623, 2633, 2641, 2647, 2651, 2654, 2656, 2658, 2660, 2667, 2673, 2676, 2677, 2678, 2680, 2682, 2684, 2686, 2690, 2696, 2704, 2714, 2726, 2740, 2756, 2773, 2775, 2793, 2807, 2820, 2830, 2838, 2844, 2848, 2850, 2852, 2861, 2867, 2871, 2872, 2874, 2878, 2880, 2884, 2890, 2899, 2909, 2921, 2935, 2951, 2969, 2988, 2989, 2990, 3008, 3024, 3038, 3050, 3060, 3068, 3074, 3079, 3081, 3083, 3090, 3096, 3099, 3100, 3101, 3103, 3105, 3109, 3115, 3123, 3133, 3145, 3159, 3175, 3193, 3213, 3234, 3236, 3256, 3274, 3290, 3304, 3317, 3327, 3335, 3341, 3347, 3349, 3356, 3358, 3361, 3364, 3365, 3366, 3368, 3372, 3378, 3386, 3396, 3408, 3423, 3439, 3457, 3477, 3499, 3522, 3523, 3524, 3546, 3566, 3584, 3600, 3614, 3626, 3636, 3644, 3650, 3654, 3661]
[2024-05-24 20:20:15] [INFO ] Actually due to overlaps returned [2245, 2363, 2667, 1927, 1993, 2068, 2149, 2500, 2861, 3356, 3661, 3090, 1861, 803, 1509, 997, 1298, 1592, 1729, 1794, 574, 1162, 1412, 1663, 4, 9, 10, 187, 188, 312, 315, 471, 580, 583, 584, 716, 809, 812, 926, 927, 1003, 1006, 1007, 1168, 1171, 1172, 1249, 1250, 1304, 1307, 1308, 1371, 1418, 1421, 1422, 1473, 1515, 1518, 1519, 1561, 1598, 1601, 1602, 1634, 1635, 1669, 1672, 1673, 1700, 1701, 1736, 1739, 1740, 1765, 1766, 1796, 1799, 1802, 1803, 1829, 1867, 1870, 1898, 1899, 1933, 1936, 1937, 1964, 1999, 2003, 2036, 2074, 2077, 2078, 2114, 2115, 2155, 2158, 2159, 2204, 2205, 2251, 2254, 2255, 2313, 2369, 2372, 2441, 2442, 2506, 2509, 2595, 2596, 2673, 2676, 2677, 2773, 2867, 2871, 2988, 2989, 3096, 3099, 3100, 3234, 3358, 3361, 3364, 3365, 3522, 3523]
Discarding 131 places :
Implicit Place search using SMT only with invariants took 8064 ms to find 131 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3643/3774 places, 7303/7303 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 3567 transition count 7227
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 3567 transition count 7227
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 227 place count 3492 transition count 7152
Iterating global reduction 0 with 75 rules applied. Total rules applied 302 place count 3492 transition count 7152
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 320 place count 3474 transition count 7116
Iterating global reduction 0 with 18 rules applied. Total rules applied 338 place count 3474 transition count 7116
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 340 place count 3474 transition count 7114
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 342 place count 3472 transition count 7114
Applied a total of 342 rules in 1847 ms. Remains 3472 /3643 variables (removed 171) and now considering 7114/7303 (removed 189) transitions.
[2024-05-24 20:20:16] [INFO ] Flow matrix only has 6236 transitions (discarded 878 similar events)
// Phase 1: matrix 6236 rows 3472 cols
[2024-05-24 20:20:17] [INFO ] Computed 650 invariants in 151 ms
[2024-05-24 20:20:23] [INFO ] Implicit Places using invariants in 6789 ms returned [6, 8, 12, 18, 26, 36, 48, 62, 78, 96, 116, 138, 161, 184, 222, 238, 252, 264, 274, 282, 292, 294, 310, 312, 316, 322, 330, 340, 352, 384, 402, 422, 443, 464, 482, 498, 512, 524, 535, 543, 551, 555, 557, 559, 571, 573, 575, 579, 585, 593, 603, 615, 629, 645, 663, 683, 702, 719, 733, 745, 755, 763, 769, 773, 775, 777, 779, 793, 795, 797, 799, 803, 809, 819, 830, 842, 856, 872, 889, 905, 919, 931, 941, 949, 955, 959, 961, 963, 965, 967, 977, 979, 981, 983, 985, 989, 995, 1003, 1013, 1025, 1039, 1054, 1070, 1082, 1092, 1100, 1106, 1110, 1112, 1114, 1116, 1120, 1124, 1135, 1139, 1141, 1143, 1146, 1150, 1156, 1164, 1174, 1186, 1199, 1211, 1221, 1229, 1235, 1239, 1241, 1243, 1245, 1247, 1249, 1251, 1260, 1262, 1264, 1266, 1268, 1270, 1272, 1276, 1282, 1290, 1300, 1311, 1322, 1330, 1336, 1340, 1342, 1344, 1346, 1349, 1351, 1353, 1355, 1365, 1367, 1369, 1371, 1373, 1375, 1377, 1379, 1383, 1389, 1397, 1406, 1415, 1421, 1425, 1427, 1429, 1431, 1433, 1435, 1437, 1441, 1443, 1453, 1455, 1457, 1459, 1461, 1463, 1465, 1467, 1469, 1473, 1479, 1486, 1494, 1498, 1500, 1502, 1504, 1507, 1509, 1511, 1513, 1515, 1517, 1528, 1530, 1532, 1534, 1536, 1538, 1540, 1542, 1544, 1546, 1550, 1555, 1559, 1561, 1563, 1565, 1567, 1569, 1571, 1573, 1575, 1577, 1579, 1589, 1591, 1593, 1595, 1597, 1599, 1601, 1603, 1605, 1607, 1609, 1612, 1614, 1616, 1618, 1620, 1622, 1624, 1626, 1628, 1630, 1632, 1644, 1646, 1648, 1650, 1652, 1654, 1656, 1658, 1660, 1662, 1664, 1666, 1668, 1670, 1672, 1674, 1676, 1678, 1680, 1682, 1684, 1686, 1688, 1695, 1697, 1699, 1701, 1703, 1705, 1707, 1709, 1711, 1713, 1715, 1717, 1720, 1723, 1725, 1727, 1729, 1731, 1733, 1735, 1738, 1740, 1744, 1755, 1757, 1759, 1761, 1763, 1767, 1769, 1771, 1773, 1775, 1777, 1779, 1781, 1783, 1785, 1787, 1789, 1791, 1793, 1795, 1797, 1799, 1801, 1811, 1813, 1815, 1817, 1819, 1821, 1823, 1825, 1827, 1829, 1831, 1833, 1837, 1840, 1842, 1844, 1846, 1848, 1850, 1852, 1854, 1856, 1858, 1870, 1872, 1874, 1876, 1878, 1880, 1882, 1885, 1887, 1889, 1891, 1896, 1902, 1906, 1908, 1910, 1912, 1914, 1918, 1920, 1922, 1924, 1926, 1937, 1939, 1941, 1943, 1945, 1947, 1949, 1951, 1953, 1955, 1959, 1965, 1972, 1978, 1982, 1984, 1986, 1988, 1990, 1992, 1994, 1996, 1998, 2007, 2009, 2011, 2013, 2015, 2017, 2019, 2021, 2023, 2027, 2033, 2041, 2050, 2058, 2064, 2068, 2070, 2072, 2074, 2076, 2078, 2080, 2082, 2092, 2094, 2096, 2098, 2100, 2102, 2104, 2106, 2110, 2117, 2125, 2135, 2148, 2158, 2166, 2172, 2176, 2180, 2182, 2184, 2186, 2188, 2190, 2202, 2204, 2208, 2210, 2212, 2214, 2216, 2220, 2226, 2234, 2244, 2256, 2269, 2281, 2291, 2299, 2305, 2309, 2311, 2313, 2315, 2317, 2319, 2331, 2333, 2335, 2339, 2341, 2343, 2347, 2353, 2361, 2371, 2385, 2399, 2428, 2440, 2450, 2458, 2464, 2468, 2471, 2473, 2475, 2477, 2487, 2489, 2491, 2493, 2495, 2499, 2505, 2513, 2523, 2535, 2549, 2565, 2583, 2601, 2615, 2628, 2638, 2646, 2652, 2656, 2658, 2660, 2674, 2676, 2680, 2682, 2686, 2692, 2701, 2711, 2723, 2737, 2753, 2771, 2790, 2808, 2824, 2838, 2850, 2860, 2868, 2874, 2879, 2881, 2883, 2893, 2895, 2897, 2901, 2907, 2915, 2925, 2937, 2951, 2967, 2985, 3005, 3027, 3047, 3065, 3081, 3095, 3108, 3118, 3126, 3132, 3138, 3140, 3148, 3150, 3154, 3160, 3168, 3178, 3190, 3205, 3221, 3239, 3259, 3281, 3304, 3326, 3346, 3364, 3380, 3394, 3406, 3416, 3424, 3430, 3434]
Discarding 569 places :
Implicit Place search using SMT only with invariants took 6803 ms to find 569 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2903/3774 places, 7114/7303 transitions.
Applied a total of 0 rules in 378 ms. Remains 2903 /2903 variables (removed 0) and now considering 7114/7114 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 17611 ms. Remains : 2903/3774 places, 7114/7303 transitions.
RANDOM walk for 40000 steps (2886 resets) in 765 ms. (52 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (252 resets) in 102 ms. (388 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (251 resets) in 124 ms. (320 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (250 resets) in 87 ms. (454 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (279 resets) in 175 ms. (227 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (252 resets) in 111 ms. (357 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 26388 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 5
Probabilistic random walk after 26388 steps, saw 11406 distinct states, run finished after 3003 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-24 20:20:27] [INFO ] Flow matrix only has 6236 transitions (discarded 878 similar events)
// Phase 1: matrix 6236 rows 2903 cols
[2024-05-24 20:20:27] [INFO ] Computed 81 invariants in 127 ms
[2024-05-24 20:20:27] [INFO ] State equation strengthened by 2858 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/92 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2699/2791 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2791 variables, 7/11 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2791 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 64/2855 variables, 22/33 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2855 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 44/2899 variables, 44/77 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2899 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 4/2903 variables, 4/81 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2903 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 6236/9139 variables, 2903/2984 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-07 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-07 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 11 (INCLUDED_ONLY) 0/9139 variables, 2858/5842 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/9139 variables, 0/5842 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 0/9139 variables, 0/5842 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 9139/9139 variables, and 5842 constraints, problems are : Problem set: 1 solved, 4 unsolved in 6957 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, Generalized P Invariants (flows): 33/33 constraints, State Equation: 2903/2903 constraints, ReadFeed: 2858/2858 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/91 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 4 unsolved
Problem MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-02 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-02 FALSE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-12 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-12 TRUE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-15 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C02-ReachabilityCardinality-2024-15 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (OVERLAPS) 2700/2791 variables, 4/4 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2791 variables, 7/11 constraints. Problems are: Problem set: 4 solved, 1 unsolved
[2024-05-24 20:20:37] [INFO ] Deduced a trap composed of 365 places in 2028 ms of which 19 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/2791 variables, 1/12 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2791 variables, 0/12 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 64/2855 variables, 22/34 constraints. Problems are: Problem set: 4 solved, 1 unsolved
[2024-05-24 20:20:39] [INFO ] Deduced a trap composed of 7 places in 2026 ms of which 17 ms to minimize.
[2024-05-24 20:20:41] [INFO ] Deduced a trap composed of 219 places in 2038 ms of which 18 ms to minimize.
[2024-05-24 20:20:43] [INFO ] Deduced a trap composed of 158 places in 2174 ms of which 19 ms to minimize.
[2024-05-24 20:20:46] [INFO ] Deduced a trap composed of 176 places in 2292 ms of which 21 ms to minimize.
[2024-05-24 20:20:48] [INFO ] Deduced a trap composed of 137 places in 2250 ms of which 19 ms to minimize.
[2024-05-24 20:20:50] [INFO ] Deduced a trap composed of 161 places in 2209 ms of which 20 ms to minimize.
[2024-05-24 20:20:52] [INFO ] Deduced a trap composed of 165 places in 2126 ms of which 19 ms to minimize.
[2024-05-24 20:20:55] [INFO ] Deduced a trap composed of 155 places in 2249 ms of which 19 ms to minimize.
[2024-05-24 20:20:57] [INFO ] Deduced a trap composed of 159 places in 2225 ms of which 19 ms to minimize.
[2024-05-24 20:20:59] [INFO ] Deduced a trap composed of 160 places in 2112 ms of which 17 ms to minimize.
[2024-05-24 20:21:01] [INFO ] Deduced a trap composed of 173 places in 2255 ms of which 19 ms to minimize.
[2024-05-24 20:21:03] [INFO ] Deduced a trap composed of 41 places in 2060 ms of which 19 ms to minimize.
[2024-05-24 20:21:06] [INFO ] Deduced a trap composed of 151 places in 2124 ms of which 19 ms to minimize.
[2024-05-24 20:21:08] [INFO ] Deduced a trap composed of 153 places in 2209 ms of which 20 ms to minimize.
[2024-05-24 20:21:10] [INFO ] Deduced a trap composed of 162 places in 2149 ms of which 19 ms to minimize.
[2024-05-24 20:21:12] [INFO ] Deduced a trap composed of 171 places in 2257 ms of which 20 ms to minimize.
[2024-05-24 20:21:15] [INFO ] Deduced a trap composed of 173 places in 2201 ms of which 20 ms to minimize.
[2024-05-24 20:21:17] [INFO ] Deduced a trap composed of 74 places in 2192 ms of which 18 ms to minimize.
[2024-05-24 20:21:19] [INFO ] Deduced a trap composed of 166 places in 2248 ms of which 19 ms to minimize.
[2024-05-24 20:21:21] [INFO ] Deduced a trap composed of 165 places in 2119 ms of which 18 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/2855 variables, 20/54 constraints. Problems are: Problem set: 4 solved, 1 unsolved
[2024-05-24 20:21:23] [INFO ] Deduced a trap composed of 212 places in 2111 ms of which 20 ms to minimize.
[2024-05-24 20:21:26] [INFO ] Deduced a trap composed of 178 places in 2220 ms of which 18 ms to minimize.
[2024-05-24 20:21:28] [INFO ] Deduced a trap composed of 165 places in 2084 ms of which 19 ms to minimize.
[2024-05-24 20:21:30] [INFO ] Deduced a trap composed of 260 places in 2128 ms of which 20 ms to minimize.
[2024-05-24 20:21:32] [INFO ] Deduced a trap composed of 163 places in 2179 ms of which 21 ms to minimize.
[2024-05-24 20:21:34] [INFO ] Deduced a trap composed of 162 places in 2107 ms of which 20 ms to minimize.
[2024-05-24 20:21:37] [INFO ] Deduced a trap composed of 164 places in 2315 ms of which 20 ms to minimize.
[2024-05-24 20:21:39] [INFO ] Deduced a trap composed of 166 places in 2119 ms of which 22 ms to minimize.
[2024-05-24 20:21:41] [INFO ] Deduced a trap composed of 168 places in 2103 ms of which 19 ms to minimize.
[2024-05-24 20:21:43] [INFO ] Deduced a trap composed of 173 places in 2132 ms of which 21 ms to minimize.
[2024-05-24 20:21:46] [INFO ] Deduced a trap composed of 163 places in 2161 ms of which 19 ms to minimize.
[2024-05-24 20:21:48] [INFO ] Deduced a trap composed of 169 places in 2225 ms of which 20 ms to minimize.
[2024-05-24 20:21:50] [INFO ] Deduced a trap composed of 155 places in 2245 ms of which 20 ms to minimize.
SMT process timed out in 83175ms, After SMT, problems are : Problem set: 4 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 2903 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2903/2903 places, 7114/7114 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 2903 transition count 7099
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 2888 transition count 7099
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 39 place count 2879 transition count 7087
Iterating global reduction 2 with 9 rules applied. Total rules applied 48 place count 2879 transition count 7087
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 49 place count 2878 transition count 7085
Iterating global reduction 2 with 1 rules applied. Total rules applied 50 place count 2878 transition count 7085
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 52 place count 2877 transition count 7084
Free-agglomeration rule (complex) applied 25 times.
Iterating global reduction 2 with 25 rules applied. Total rules applied 77 place count 2877 transition count 7204
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 102 place count 2852 transition count 7204
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 122 place count 2832 transition count 7184
Iterating global reduction 3 with 20 rules applied. Total rules applied 142 place count 2832 transition count 7184
Applied a total of 142 rules in 1776 ms. Remains 2832 /2903 variables (removed 71) and now considering 7184/7114 (removed -70) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1776 ms. Remains : 2832/2903 places, 7184/7114 transitions.
RANDOM walk for 40000 steps (3099 resets) in 618 ms. (64 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (258 resets) in 95 ms. (416 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 28978 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 1
Probabilistic random walk after 28978 steps, saw 12367 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2024-05-24 20:21:55] [INFO ] Flow matrix only has 6298 transitions (discarded 886 similar events)
// Phase 1: matrix 6298 rows 2832 cols
[2024-05-24 20:21:55] [INFO ] Computed 81 invariants in 131 ms
[2024-05-24 20:21:55] [INFO ] State equation strengthened by 2999 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2698/2701 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2701 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 26/2727 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2727 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 57/2784 variables, 29/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2784 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 44/2828 variables, 44/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2828 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 4/2832 variables, 4/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2832 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 6298/9130 variables, 2832/2913 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/9130 variables, 2999/5912 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/9130 variables, 0/5912 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/9130 variables, 0/5912 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 9130/9130 variables, and 5912 constraints, problems are : Problem set: 0 solved, 1 unsolved in 4031 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, Generalized P Invariants (flows): 33/33 constraints, State Equation: 2832/2832 constraints, ReadFeed: 2999/2999 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2698/2701 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2701 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 26/2727 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:22:02] [INFO ] Deduced a trap composed of 340 places in 2009 ms of which 18 ms to minimize.
[2024-05-24 20:22:04] [INFO ] Deduced a trap composed of 142 places in 1959 ms of which 20 ms to minimize.
[2024-05-24 20:22:06] [INFO ] Deduced a trap composed of 333 places in 1849 ms of which 18 ms to minimize.
[2024-05-24 20:22:08] [INFO ] Deduced a trap composed of 225 places in 1884 ms of which 17 ms to minimize.
[2024-05-24 20:22:10] [INFO ] Deduced a trap composed of 292 places in 1854 ms of which 17 ms to minimize.
[2024-05-24 20:22:12] [INFO ] Deduced a trap composed of 396 places in 1966 ms of which 19 ms to minimize.
[2024-05-24 20:22:14] [INFO ] Deduced a trap composed of 123 places in 1895 ms of which 18 ms to minimize.
[2024-05-24 20:22:16] [INFO ] Deduced a trap composed of 192 places in 1986 ms of which 20 ms to minimize.
[2024-05-24 20:22:18] [INFO ] Deduced a trap composed of 297 places in 1890 ms of which 20 ms to minimize.
[2024-05-24 20:22:19] [INFO ] Deduced a trap composed of 381 places in 1932 ms of which 19 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2727 variables, 10/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2727 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 57/2784 variables, 29/43 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:22:22] [INFO ] Deduced a trap composed of 118 places in 2081 ms of which 19 ms to minimize.
[2024-05-24 20:22:24] [INFO ] Deduced a trap composed of 5 places in 2124 ms of which 18 ms to minimize.
[2024-05-24 20:22:26] [INFO ] Deduced a trap composed of 39 places in 2045 ms of which 17 ms to minimize.
[2024-05-24 20:22:28] [INFO ] Deduced a trap composed of 112 places in 2122 ms of which 16 ms to minimize.
[2024-05-24 20:22:30] [INFO ] Deduced a trap composed of 126 places in 2153 ms of which 19 ms to minimize.
[2024-05-24 20:22:33] [INFO ] Deduced a trap composed of 106 places in 2114 ms of which 19 ms to minimize.
[2024-05-24 20:22:35] [INFO ] Deduced a trap composed of 131 places in 1948 ms of which 19 ms to minimize.
[2024-05-24 20:22:37] [INFO ] Deduced a trap composed of 70 places in 2069 ms of which 20 ms to minimize.
[2024-05-24 20:22:39] [INFO ] Deduced a trap composed of 39 places in 2061 ms of which 19 ms to minimize.
[2024-05-24 20:22:41] [INFO ] Deduced a trap composed of 129 places in 2016 ms of which 19 ms to minimize.
[2024-05-24 20:22:43] [INFO ] Deduced a trap composed of 129 places in 2121 ms of which 19 ms to minimize.
[2024-05-24 20:22:45] [INFO ] Deduced a trap composed of 125 places in 2119 ms of which 19 ms to minimize.
[2024-05-24 20:22:47] [INFO ] Deduced a trap composed of 122 places in 2047 ms of which 19 ms to minimize.
[2024-05-24 20:22:49] [INFO ] Deduced a trap composed of 254 places in 2175 ms of which 19 ms to minimize.
[2024-05-24 20:22:52] [INFO ] Deduced a trap composed of 213 places in 2167 ms of which 19 ms to minimize.
[2024-05-24 20:22:54] [INFO ] Deduced a trap composed of 146 places in 2153 ms of which 19 ms to minimize.
[2024-05-24 20:22:56] [INFO ] Deduced a trap composed of 132 places in 2156 ms of which 19 ms to minimize.
[2024-05-24 20:22:58] [INFO ] Deduced a trap composed of 253 places in 2121 ms of which 19 ms to minimize.
[2024-05-24 20:23:00] [INFO ] Deduced a trap composed of 149 places in 2045 ms of which 19 ms to minimize.
[2024-05-24 20:23:03] [INFO ] Deduced a trap composed of 103 places in 2115 ms of which 19 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/2784 variables, 20/63 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:23:05] [INFO ] Deduced a trap composed of 121 places in 2010 ms of which 17 ms to minimize.
[2024-05-24 20:23:07] [INFO ] Deduced a trap composed of 116 places in 1947 ms of which 17 ms to minimize.
[2024-05-24 20:23:09] [INFO ] Deduced a trap composed of 125 places in 2044 ms of which 19 ms to minimize.
[2024-05-24 20:23:11] [INFO ] Deduced a trap composed of 101 places in 2161 ms of which 20 ms to minimize.
[2024-05-24 20:23:13] [INFO ] Deduced a trap composed of 105 places in 2120 ms of which 18 ms to minimize.
[2024-05-24 20:23:15] [INFO ] Deduced a trap composed of 192 places in 2053 ms of which 19 ms to minimize.
[2024-05-24 20:23:17] [INFO ] Deduced a trap composed of 122 places in 2077 ms of which 19 ms to minimize.
[2024-05-24 20:23:20] [INFO ] Deduced a trap composed of 116 places in 2101 ms of which 19 ms to minimize.
[2024-05-24 20:23:22] [INFO ] Deduced a trap composed of 109 places in 2059 ms of which 19 ms to minimize.
[2024-05-24 20:23:24] [INFO ] Deduced a trap composed of 111 places in 2042 ms of which 19 ms to minimize.
[2024-05-24 20:23:26] [INFO ] Deduced a trap composed of 114 places in 2060 ms of which 19 ms to minimize.
[2024-05-24 20:23:28] [INFO ] Deduced a trap composed of 110 places in 2068 ms of which 19 ms to minimize.
[2024-05-24 20:23:30] [INFO ] Deduced a trap composed of 175 places in 2052 ms of which 19 ms to minimize.
SMT process timed out in 94966ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 2832 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2832/2832 places, 7184/7184 transitions.
Applied a total of 0 rules in 374 ms. Remains 2832 /2832 variables (removed 0) and now considering 7184/7184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 374 ms. Remains : 2832/2832 places, 7184/7184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2832/2832 places, 7184/7184 transitions.
Applied a total of 0 rules in 379 ms. Remains 2832 /2832 variables (removed 0) and now considering 7184/7184 (removed 0) transitions.
[2024-05-24 20:23:31] [INFO ] Flow matrix only has 6298 transitions (discarded 886 similar events)
[2024-05-24 20:23:31] [INFO ] Invariant cache hit.
[2024-05-24 20:23:35] [INFO ] Implicit Places using invariants in 4460 ms returned [189, 267, 278, 285, 335, 426, 637, 713, 951, 952, 1004, 1154, 1223, 1276, 1358, 1407, 1426, 1471, 1491, 1509, 1681, 1721, 1824, 1892, 2037, 2104, 2114, 2428]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 4473 ms to find 28 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2804/2832 places, 7184/7184 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 2784 transition count 7164
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 2784 transition count 7164
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 60 place count 2764 transition count 7144
Iterating global reduction 0 with 20 rules applied. Total rules applied 80 place count 2764 transition count 7144
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 81 place count 2764 transition count 7143
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 82 place count 2763 transition count 7143
Applied a total of 82 rules in 1210 ms. Remains 2763 /2804 variables (removed 41) and now considering 7143/7184 (removed 41) transitions.
[2024-05-24 20:23:37] [INFO ] Flow matrix only has 6257 transitions (discarded 886 similar events)
// Phase 1: matrix 6257 rows 2763 cols
[2024-05-24 20:23:37] [INFO ] Computed 53 invariants in 163 ms
[2024-05-24 20:23:41] [INFO ] Implicit Places using invariants in 4201 ms returned []
[2024-05-24 20:23:41] [INFO ] Flow matrix only has 6257 transitions (discarded 886 similar events)
[2024-05-24 20:23:41] [INFO ] Invariant cache hit.
[2024-05-24 20:23:44] [INFO ] State equation strengthened by 2999 read => feed constraints.
[2024-05-24 20:24:17] [INFO ] Performed 697/2763 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2024-05-24 20:24:47] [INFO ] Performed 1087/2763 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2024-05-24 20:25:18] [INFO ] Performed 1337/2763 implicitness test of which 0 returned IMPLICIT in 93 seconds.
[2024-05-24 20:25:49] [INFO ] Performed 1539/2763 implicitness test of which 0 returned IMPLICIT in 124 seconds.
[2024-05-24 20:25:49] [INFO ] Timeout of Implicit test with SMT after 124 seconds.
[2024-05-24 20:25:49] [INFO ] Implicit Places using invariants and state equation in 128256 ms returned []
Implicit Place search using SMT with State Equation took 132463 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2763/2832 places, 7143/7184 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 138525 ms. Remains : 2763/2832 places, 7143/7184 transitions.
[2024-05-24 20:25:49] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/ReachabilityCardinality.sr.xml took 3 ms.
[2024-05-24 20:25:49] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 2763 places, 7143 transitions and 34346 arcs took 37 ms.
[2024-05-24 20:25:50] [INFO ] Flatten gal took : 451 ms
Total runtime 410966 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running MultiCrashLeafsetExtension-PT-S24C02
IS_COLORED=
IS_NUPN=
LOADING PETRI NET FILE /home/mcc/execution/413/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 2763
TRANSITIONS: 7143
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.165s, Sys 0.027s]
SAVING FILE /home/mcc/execution/413/model (.net / .def) ...
EXPORT TIME: [User 0.022s, Sys 0.004s]
----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES
Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net
Process ID: 871
MODEL NAME: /home/mcc/execution/413/model
2763 places, 7143 transitions.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Building monolithic NSF...
EXITCODE: 0
----------------------------------------------------------------------
BK_STOP 1716584863446
--------------------
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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -timeout 360 -rebuildPNML
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="MultiCrashLeafsetExtension-PT-S24C02"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="greatspnxred"
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 greatspnxred"
echo " Input is MultiCrashLeafsetExtension-PT-S24C02, 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 r245-tall-171654349100062"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C02.tgz
mv MultiCrashLeafsetExtension-PT-S24C02 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 '
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 ;