About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S16C08
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16217.188 | 3600000.00 | 2549879.00 | 722097.50 | T?F?FFT?FF?TF?FF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r132-tall-165271821200697.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S16C08, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821200697
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.5M
-rw-r--r-- 1 mcc users 14K Apr 29 16:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Apr 29 16:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Apr 29 16:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Apr 29 16:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.8K May 9 08:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 9 08:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 9 08:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 9 08:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 6.3M May 10 09:34 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-S16C08-CTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652834322666
Running Version 202205111006
[2022-05-18 00:38:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-18 00:38:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 00:38:44] [INFO ] Load time of PNML (sax parser for PT used): 461 ms
[2022-05-18 00:38:44] [INFO ] Transformed 6876 places.
[2022-05-18 00:38:44] [INFO ] Transformed 9571 transitions.
[2022-05-18 00:38:44] [INFO ] Parsed PT model containing 6876 places and 9571 transitions in 622 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 19 ms.
Support contains 170 out of 6876 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6876/6876 places, 9571/9571 transitions.
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 6844 transition count 9571
Discarding 2119 places :
Symmetric choice reduction at 1 with 2119 rule applications. Total rules 2151 place count 4725 transition count 7452
Iterating global reduction 1 with 2119 rules applied. Total rules applied 4270 place count 4725 transition count 7452
Discarding 1807 places :
Symmetric choice reduction at 1 with 1807 rule applications. Total rules 6077 place count 2918 transition count 5645
Iterating global reduction 1 with 1807 rules applied. Total rules applied 7884 place count 2918 transition count 5645
Discarding 148 places :
Symmetric choice reduction at 1 with 148 rule applications. Total rules 8032 place count 2770 transition count 4461
Iterating global reduction 1 with 148 rules applied. Total rules applied 8180 place count 2770 transition count 4461
Applied a total of 8180 rules in 1479 ms. Remains 2770 /6876 variables (removed 4106) and now considering 4461/9571 (removed 5110) transitions.
[2022-05-18 00:38:46] [INFO ] Flow matrix only has 4189 transitions (discarded 272 similar events)
// Phase 1: matrix 4189 rows 2770 cols
[2022-05-18 00:38:46] [INFO ] Computed 617 place invariants in 244 ms
[2022-05-18 00:38:50] [INFO ] Implicit Places using invariants in 3962 ms returned [4, 8, 14, 16, 18, 20, 22, 24, 26, 28, 35, 42, 51, 62, 90, 106, 122, 126, 128, 132, 136, 138, 151, 171, 181, 186, 189, 226, 233, 237, 238, 239, 240, 243, 245, 250, 255, 266, 275, 286, 299, 313, 327, 328, 329, 330, 331, 335, 346, 358, 365, 372, 378, 380, 415, 422, 425, 426, 427, 428, 430, 431, 433, 435, 441, 446, 453, 465, 476, 488, 500, 501, 502, 503, 504, 505, 506, 507, 508, 517, 524, 529, 532, 534, 536, 571, 579, 582, 584, 585, 586, 587, 588, 590, 595, 600, 603, 608, 615, 626, 636, 648, 650, 651, 652, 653, 655, 665, 670, 677, 679, 681, 716, 723, 726, 727, 728, 729, 730, 731, 733, 734, 736, 738, 740, 743, 751, 766, 775, 776, 777, 778, 780, 781, 782, 787, 790, 794, 796, 798, 800, 838, 845, 851, 852, 853, 854, 855, 856, 858, 860, 865, 869, 874, 879, 888, 894, 896, 898, 899, 900, 901, 908, 911, 915, 917, 919, 921, 956, 963, 966, 967, 968, 969, 975, 980, 983, 985, 987, 991, 994, 1000, 1004, 1005, 1006, 1007, 1009, 1010, 1011, 1012, 1016, 1018, 1020, 1022, 1024, 1027, 1062, 1069, 1072, 1073, 1074, 1075, 1077, 1078, 1079, 1080, 1084, 1086, 1088, 1090, 1092, 1094, 1096, 1100, 1102, 1103, 1105, 1106, 1107, 1109, 1113, 1115, 1120, 1122, 1129, 1164, 1166, 1171, 1174, 1175, 1177, 1179, 1180, 1182, 1187, 1190, 1192, 1194, 1196, 1198, 1202, 1207, 1209, 1211, 1212, 1213, 1218, 1220, 1222, 1224, 1231, 1236, 1271, 1278, 1282, 1283, 1284, 1285, 1286, 1287, 1289, 1293, 1298, 1300, 1302, 1304, 1306, 1309, 1312, 1313, 1314, 1316, 1318, 1319, 1320, 1322, 1324, 1326, 1331, 1336, 1338, 1373, 1380, 1384, 1387, 1388, 1391, 1393, 1399, 1404, 1408, 1412, 1416, 1419, 1424, 1425, 1426, 1427, 1428, 1429, 1430, 1431, 1432, 1435, 1437, 1439, 1441, 1443, 1480, 1488, 1491, 1494, 1495, 1498, 1499, 1500, 1505, 1507, 1509, 1511, 1513, 1518, 1525, 1533, 1534, 1535, 1538, 1539, 1542, 1550, 1556, 1558, 1560, 1562, 1567, 1602, 1609, 1614, 1615, 1616, 1617, 1618, 1621, 1626, 1629, 1631, 1633, 1639, 1645, 1652, 1662, 1664, 1666, 1668, 1669, 1676, 1681, 1687, 1689, 1693, 1698, 1735, 1742, 1745, 1746, 1747, 1749, 1750, 1751, 1752, 1753, 1755, 1757, 1761, 1765, 1770, 1777, 1786, 1797, 1798, 1799, 1800, 1801, 1803, 1804, 1805, 1815, 1822, 1830, 1836, 1838, 1840, 1875, 1883, 1888, 1890, 1891, 1892, 1894, 1899, 1903, 1907, 1912, 1922, 1931, 1942, 1955, 1957, 1958, 1960, 1962, 1963, 1974, 1985, 1992, 1997, 2003, 2007, 2045, 2052, 2059, 2060, 2061, 2062, 2063, 2067, 2072, 2079, 2086, 2108, 2138, 2140, 2142, 2144, 2159, 2170, 2183, 2190, 2195, 2198, 2238, 2242, 2245, 2249, 2251, 2252, 2253, 2256, 2263, 2272, 2284, 2295, 2308, 2323, 2340, 2341, 2342, 2343, 2344, 2346, 2348, 2366, 2379, 2390, 2401, 2408, 2413, 2449]
Discarding 468 places :
Implicit Place search using SMT only with invariants took 4007 ms to find 468 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2302/6876 places, 4461/9571 transitions.
Discarding 162 places :
Symmetric choice reduction at 0 with 162 rule applications. Total rules 162 place count 2140 transition count 4299
Iterating global reduction 0 with 162 rules applied. Total rules applied 324 place count 2140 transition count 4299
Discarding 156 places :
Symmetric choice reduction at 0 with 156 rule applications. Total rules 480 place count 1984 transition count 4143
Iterating global reduction 0 with 156 rules applied. Total rules applied 636 place count 1984 transition count 4143
Discarding 152 places :
Symmetric choice reduction at 0 with 152 rule applications. Total rules 788 place count 1832 transition count 3991
Iterating global reduction 0 with 152 rules applied. Total rules applied 940 place count 1832 transition count 3991
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 941 place count 1831 transition count 3983
Iterating global reduction 0 with 1 rules applied. Total rules applied 942 place count 1831 transition count 3983
Applied a total of 942 rules in 649 ms. Remains 1831 /2302 variables (removed 471) and now considering 3983/4461 (removed 478) transitions.
[2022-05-18 00:38:50] [INFO ] Flow matrix only has 3711 transitions (discarded 272 similar events)
// Phase 1: matrix 3711 rows 1831 cols
[2022-05-18 00:38:50] [INFO ] Computed 149 place invariants in 81 ms
[2022-05-18 00:38:52] [INFO ] Implicit Places using invariants in 1563 ms returned []
[2022-05-18 00:38:52] [INFO ] Flow matrix only has 3711 transitions (discarded 272 similar events)
// Phase 1: matrix 3711 rows 1831 cols
[2022-05-18 00:38:52] [INFO ] Computed 149 place invariants in 40 ms
[2022-05-18 00:38:53] [INFO ] State equation strengthened by 1679 read => feed constraints.
[2022-05-18 00:39:23] [INFO ] Performed 1655/1831 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-18 00:39:26] [INFO ] Implicit Places using invariants and state equation in 33718 ms returned []
Implicit Place search using SMT with State Equation took 35291 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1831/6876 places, 3983/9571 transitions.
Finished structural reductions, in 2 iterations. Remains : 1831/6876 places, 3983/9571 transitions.
Support contains 170 out of 1831 places after structural reductions.
[2022-05-18 00:39:26] [INFO ] Flatten gal took : 293 ms
[2022-05-18 00:39:26] [INFO ] Flatten gal took : 162 ms
[2022-05-18 00:39:27] [INFO ] Input system was already deterministic with 3983 transitions.
Incomplete random walk after 10000 steps, including 120 resets, run finished after 583 ms. (steps per millisecond=17 ) properties (out of 92) seen :16
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 76) seen :1
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 75) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 74) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 73) seen :0
Running SMT prover for 73 properties.
[2022-05-18 00:39:28] [INFO ] Flow matrix only has 3711 transitions (discarded 272 similar events)
// Phase 1: matrix 3711 rows 1831 cols
[2022-05-18 00:39:28] [INFO ] Computed 149 place invariants in 33 ms
[2022-05-18 00:39:31] [INFO ] [Real]Absence check using 32 positive place invariants in 19 ms returned sat
[2022-05-18 00:39:31] [INFO ] [Real]Absence check using 32 positive and 117 generalized place invariants in 46 ms returned sat
[2022-05-18 00:39:31] [INFO ] After 2676ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0 real:70
[2022-05-18 00:39:33] [INFO ] [Nat]Absence check using 32 positive place invariants in 20 ms returned sat
[2022-05-18 00:39:33] [INFO ] [Nat]Absence check using 32 positive and 117 generalized place invariants in 38 ms returned sat
[2022-05-18 00:39:39] [INFO ] After 4937ms SMT Verify possible using state equation in natural domain returned unsat :56 sat :17
[2022-05-18 00:39:39] [INFO ] State equation strengthened by 1679 read => feed constraints.
[2022-05-18 00:39:49] [INFO ] After 10215ms SMT Verify possible using 1679 Read/Feed constraints in natural domain returned unsat :57 sat :16
[2022-05-18 00:39:51] [INFO ] Deduced a trap composed of 543 places in 996 ms of which 9 ms to minimize.
[2022-05-18 00:39:52] [INFO ] Deduced a trap composed of 418 places in 999 ms of which 14 ms to minimize.
[2022-05-18 00:39:53] [INFO ] Deduced a trap composed of 529 places in 942 ms of which 4 ms to minimize.
[2022-05-18 00:39:54] [INFO ] Deduced a trap composed of 628 places in 936 ms of which 3 ms to minimize.
[2022-05-18 00:39:55] [INFO ] Deduced a trap composed of 540 places in 970 ms of which 10 ms to minimize.
[2022-05-18 00:39:56] [INFO ] Deduced a trap composed of 510 places in 879 ms of which 2 ms to minimize.
[2022-05-18 00:39:56] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 00:39:56] [INFO ] After 25467ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0 real:70
Fused 73 Parikh solutions to 16 different solutions.
Parikh walk visited 0 properties in 108 ms.
Support contains 29 out of 1831 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1831/1831 places, 3983/3983 transitions.
Graph (complete) has 7901 edges and 1831 vertex of which 1827 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.14 ms
Discarding 4 places :
Also discarding 0 output transitions
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 49 place count 1827 transition count 3935
Reduce places removed 48 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 49 rules applied. Total rules applied 98 place count 1779 transition count 3934
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 99 place count 1778 transition count 3934
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 94 Pre rules applied. Total rules applied 99 place count 1778 transition count 3840
Deduced a syphon composed of 94 places in 2 ms
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 3 with 188 rules applied. Total rules applied 287 place count 1684 transition count 3840
Discarding 67 places :
Symmetric choice reduction at 3 with 67 rule applications. Total rules 354 place count 1617 transition count 3738
Iterating global reduction 3 with 67 rules applied. Total rules applied 421 place count 1617 transition count 3738
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 421 place count 1617 transition count 3737
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 423 place count 1616 transition count 3737
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 472 place count 1567 transition count 3429
Iterating global reduction 3 with 49 rules applied. Total rules applied 521 place count 1567 transition count 3429
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 2 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 3 with 90 rules applied. Total rules applied 611 place count 1522 transition count 3384
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 641 place count 1492 transition count 3354
Iterating global reduction 3 with 30 rules applied. Total rules applied 671 place count 1492 transition count 3354
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 699 place count 1464 transition count 3130
Iterating global reduction 3 with 28 rules applied. Total rules applied 727 place count 1464 transition count 3130
Free-agglomeration rule (complex) applied 178 times.
Iterating global reduction 3 with 178 rules applied. Total rules applied 905 place count 1464 transition count 4338
Reduce places removed 178 places and 0 transitions.
Iterating post reduction 3 with 178 rules applied. Total rules applied 1083 place count 1286 transition count 4338
Partial Free-agglomeration rule applied 83 times.
Drop transitions removed 83 transitions
Iterating global reduction 4 with 83 rules applied. Total rules applied 1166 place count 1286 transition count 4338
Applied a total of 1166 rules in 1377 ms. Remains 1286 /1831 variables (removed 545) and now considering 4338/3983 (removed -355) transitions.
Finished structural reductions, in 1 iterations. Remains : 1286/1831 places, 4338/3983 transitions.
Incomplete random walk after 10000 steps, including 206 resets, run finished after 511 ms. (steps per millisecond=19 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 54107 steps, run timeout after 3001 ms. (steps per millisecond=18 ) properties seen :{3=1, 6=1}
Probabilistic random walk after 54107 steps, saw 23373 distinct states, run finished after 3001 ms. (steps per millisecond=18 ) properties seen :2
Running SMT prover for 13 properties.
[2022-05-18 00:40:02] [INFO ] Flow matrix only has 3941 transitions (discarded 397 similar events)
// Phase 1: matrix 3941 rows 1286 cols
[2022-05-18 00:40:02] [INFO ] Computed 145 place invariants in 42 ms
[2022-05-18 00:40:02] [INFO ] [Real]Absence check using 32 positive place invariants in 22 ms returned sat
[2022-05-18 00:40:02] [INFO ] [Real]Absence check using 32 positive and 113 generalized place invariants in 18 ms returned sat
[2022-05-18 00:40:02] [INFO ] After 482ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2022-05-18 00:40:02] [INFO ] [Nat]Absence check using 32 positive place invariants in 23 ms returned sat
[2022-05-18 00:40:02] [INFO ] [Nat]Absence check using 32 positive and 113 generalized place invariants in 20 ms returned sat
[2022-05-18 00:40:06] [INFO ] After 2954ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :13
[2022-05-18 00:40:06] [INFO ] State equation strengthened by 2575 read => feed constraints.
[2022-05-18 00:40:14] [INFO ] After 8007ms SMT Verify possible using 2575 Read/Feed constraints in natural domain returned unsat :0 sat :13
[2022-05-18 00:40:17] [INFO ] Deduced a trap composed of 223 places in 660 ms of which 1 ms to minimize.
[2022-05-18 00:40:18] [INFO ] Deduced a trap composed of 236 places in 659 ms of which 1 ms to minimize.
[2022-05-18 00:40:19] [INFO ] Deduced a trap composed of 219 places in 657 ms of which 2 ms to minimize.
[2022-05-18 00:40:20] [INFO ] Deduced a trap composed of 141 places in 647 ms of which 1 ms to minimize.
[2022-05-18 00:40:21] [INFO ] Deduced a trap composed of 248 places in 633 ms of which 1 ms to minimize.
[2022-05-18 00:40:22] [INFO ] Deduced a trap composed of 192 places in 613 ms of which 1 ms to minimize.
[2022-05-18 00:40:23] [INFO ] Deduced a trap composed of 181 places in 649 ms of which 1 ms to minimize.
[2022-05-18 00:40:23] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 6289 ms
[2022-05-18 00:40:24] [INFO ] Deduced a trap composed of 167 places in 675 ms of which 1 ms to minimize.
[2022-05-18 00:40:25] [INFO ] Deduced a trap composed of 239 places in 672 ms of which 1 ms to minimize.
[2022-05-18 00:40:26] [INFO ] Deduced a trap composed of 286 places in 655 ms of which 1 ms to minimize.
[2022-05-18 00:40:27] [INFO ] Deduced a trap composed of 179 places in 668 ms of which 2 ms to minimize.
[2022-05-18 00:40:28] [INFO ] Deduced a trap composed of 284 places in 645 ms of which 1 ms to minimize.
[2022-05-18 00:40:28] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 00:40:28] [INFO ] After 25443ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:13
Parikh walk visited 0 properties in 23 ms.
Support contains 24 out of 1286 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1286/1286 places, 4338/4338 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 1 rules applied. Total rules applied 1 place count 1286 transition count 4337
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1285 transition count 4337
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 1285 transition count 4336
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 1284 transition count 4336
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 8 place count 1284 transition count 4336
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 12 place count 1280 transition count 4332
Iterating global reduction 3 with 4 rules applied. Total rules applied 16 place count 1280 transition count 4332
Applied a total of 16 rules in 437 ms. Remains 1280 /1286 variables (removed 6) and now considering 4332/4338 (removed 6) transitions.
Finished structural reductions, in 1 iterations. Remains : 1280/1286 places, 4332/4338 transitions.
Incomplete random walk after 10000 steps, including 205 resets, run finished after 545 ms. (steps per millisecond=18 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 30 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 30 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 12) seen :0
Interrupted probabilistic random walk after 52576 steps, run timeout after 3001 ms. (steps per millisecond=17 ) properties seen :{}
Probabilistic random walk after 52576 steps, saw 22716 distinct states, run finished after 3002 ms. (steps per millisecond=17 ) properties seen :0
Running SMT prover for 12 properties.
[2022-05-18 00:40:32] [INFO ] Flow matrix only has 3934 transitions (discarded 398 similar events)
// Phase 1: matrix 3934 rows 1280 cols
[2022-05-18 00:40:32] [INFO ] Computed 145 place invariants in 46 ms
[2022-05-18 00:40:33] [INFO ] [Real]Absence check using 32 positive place invariants in 22 ms returned sat
[2022-05-18 00:40:33] [INFO ] [Real]Absence check using 32 positive and 113 generalized place invariants in 20 ms returned sat
[2022-05-18 00:40:34] [INFO ] After 1707ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2022-05-18 00:40:35] [INFO ] [Nat]Absence check using 32 positive place invariants in 24 ms returned sat
[2022-05-18 00:40:35] [INFO ] [Nat]Absence check using 32 positive and 113 generalized place invariants in 19 ms returned sat
[2022-05-18 00:40:38] [INFO ] After 2694ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :12
[2022-05-18 00:40:38] [INFO ] State equation strengthened by 2575 read => feed constraints.
[2022-05-18 00:40:47] [INFO ] After 9777ms SMT Verify possible using 2575 Read/Feed constraints in natural domain returned unsat :0 sat :12
[2022-05-18 00:40:49] [INFO ] Deduced a trap composed of 164 places in 655 ms of which 1 ms to minimize.
[2022-05-18 00:40:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1081 ms
[2022-05-18 00:40:52] [INFO ] Deduced a trap composed of 148 places in 683 ms of which 1 ms to minimize.
[2022-05-18 00:40:53] [INFO ] Deduced a trap composed of 276 places in 625 ms of which 1 ms to minimize.
[2022-05-18 00:40:54] [INFO ] Deduced a trap composed of 265 places in 688 ms of which 1 ms to minimize.
[2022-05-18 00:40:55] [INFO ] Deduced a trap composed of 127 places in 674 ms of which 1 ms to minimize.
[2022-05-18 00:40:56] [INFO ] Deduced a trap composed of 298 places in 647 ms of which 2 ms to minimize.
[2022-05-18 00:40:57] [INFO ] Deduced a trap composed of 272 places in 672 ms of which 1 ms to minimize.
[2022-05-18 00:40:58] [INFO ] Deduced a trap composed of 173 places in 655 ms of which 1 ms to minimize.
[2022-05-18 00:40:59] [INFO ] Deduced a trap composed of 275 places in 718 ms of which 1 ms to minimize.
[2022-05-18 00:41:00] [INFO ] Deduced a trap composed of 306 places in 659 ms of which 2 ms to minimize.
[2022-05-18 00:41:00] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 00:41:00] [INFO ] After 25576ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:12
Parikh walk visited 0 properties in 24 ms.
Support contains 22 out of 1280 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1280/1280 places, 4332/4332 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 1280 transition count 4373
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 1279 transition count 4373
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 1279 transition count 4373
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 1278 transition count 4372
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 1278 transition count 4372
Applied a total of 5 rules in 400 ms. Remains 1278 /1280 variables (removed 2) and now considering 4372/4332 (removed -40) transitions.
Finished structural reductions, in 1 iterations. Remains : 1278/1280 places, 4372/4332 transitions.
Incomplete random walk after 10000 steps, including 206 resets, run finished after 458 ms. (steps per millisecond=21 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 30 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 12) seen :0
Interrupted probabilistic random walk after 51799 steps, run timeout after 3001 ms. (steps per millisecond=17 ) properties seen :{}
Probabilistic random walk after 51799 steps, saw 22383 distinct states, run finished after 3001 ms. (steps per millisecond=17 ) properties seen :0
Running SMT prover for 12 properties.
[2022-05-18 00:41:04] [INFO ] Flow matrix only has 3974 transitions (discarded 398 similar events)
// Phase 1: matrix 3974 rows 1278 cols
[2022-05-18 00:41:04] [INFO ] Computed 145 place invariants in 50 ms
[2022-05-18 00:41:05] [INFO ] [Real]Absence check using 32 positive place invariants in 23 ms returned sat
[2022-05-18 00:41:05] [INFO ] [Real]Absence check using 32 positive and 113 generalized place invariants in 19 ms returned sat
[2022-05-18 00:41:06] [INFO ] After 1587ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2022-05-18 00:41:06] [INFO ] [Nat]Absence check using 32 positive place invariants in 24 ms returned sat
[2022-05-18 00:41:06] [INFO ] [Nat]Absence check using 32 positive and 113 generalized place invariants in 19 ms returned sat
[2022-05-18 00:41:09] [INFO ] After 2726ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :12
[2022-05-18 00:41:09] [INFO ] State equation strengthened by 2617 read => feed constraints.
[2022-05-18 00:41:20] [INFO ] After 10340ms SMT Verify possible using 2617 Read/Feed constraints in natural domain returned unsat :0 sat :12
[2022-05-18 00:41:21] [INFO ] Deduced a trap composed of 112 places in 696 ms of which 1 ms to minimize.
[2022-05-18 00:41:22] [INFO ] Deduced a trap composed of 131 places in 642 ms of which 1 ms to minimize.
[2022-05-18 00:41:23] [INFO ] Deduced a trap composed of 132 places in 657 ms of which 1 ms to minimize.
[2022-05-18 00:41:23] [INFO ] Deduced a trap composed of 100 places in 646 ms of which 1 ms to minimize.
[2022-05-18 00:41:24] [INFO ] Deduced a trap composed of 126 places in 712 ms of which 1 ms to minimize.
[2022-05-18 00:41:25] [INFO ] Deduced a trap composed of 98 places in 630 ms of which 1 ms to minimize.
[2022-05-18 00:41:26] [INFO ] Deduced a trap composed of 106 places in 697 ms of which 2 ms to minimize.
[2022-05-18 00:41:27] [INFO ] Deduced a trap composed of 116 places in 682 ms of which 1 ms to minimize.
[2022-05-18 00:41:28] [INFO ] Deduced a trap composed of 98 places in 699 ms of which 1 ms to minimize.
[2022-05-18 00:41:29] [INFO ] Deduced a trap composed of 181 places in 716 ms of which 1 ms to minimize.
[2022-05-18 00:41:30] [INFO ] Deduced a trap composed of 154 places in 709 ms of which 3 ms to minimize.
[2022-05-18 00:41:31] [INFO ] Deduced a trap composed of 124 places in 692 ms of which 1 ms to minimize.
[2022-05-18 00:41:31] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 00:41:31] [INFO ] After 25032ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:12
Parikh walk visited 0 properties in 32 ms.
Support contains 22 out of 1278 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1278/1278 places, 4372/4372 transitions.
Applied a total of 0 rules in 131 ms. Remains 1278 /1278 variables (removed 0) and now considering 4372/4372 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1278/1278 places, 4372/4372 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1278/1278 places, 4372/4372 transitions.
Applied a total of 0 rules in 131 ms. Remains 1278 /1278 variables (removed 0) and now considering 4372/4372 (removed 0) transitions.
[2022-05-18 00:41:31] [INFO ] Flow matrix only has 3974 transitions (discarded 398 similar events)
// Phase 1: matrix 3974 rows 1278 cols
[2022-05-18 00:41:31] [INFO ] Computed 145 place invariants in 38 ms
[2022-05-18 00:41:33] [INFO ] Implicit Places using invariants in 1592 ms returned [7, 45, 86, 87, 88, 109, 149, 150, 151, 211, 212, 258, 337, 338, 374, 387, 419, 431, 432, 453, 454, 472, 473, 474, 494, 495, 496, 497, 507, 538, 539, 540, 557, 558, 559, 568, 569, 570, 571, 592, 593, 602, 603, 622, 623, 624, 645, 659, 678, 679, 705, 706, 707, 727, 728, 729, 730, 758, 786, 816, 817, 818, 857, 858, 904, 905, 906, 907, 925, 946, 959, 960, 961, 962, 963, 1013, 1018, 1019, 1021, 1086, 1087]
Discarding 81 places :
Implicit Place search using SMT only with invariants took 1605 ms to find 81 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 1197/1278 places, 4372/4372 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 1139 transition count 4314
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 1139 transition count 4314
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 174 place count 1081 transition count 4256
Iterating global reduction 0 with 58 rules applied. Total rules applied 232 place count 1081 transition count 4256
Applied a total of 232 rules in 177 ms. Remains 1081 /1197 variables (removed 116) and now considering 4256/4372 (removed 116) transitions.
[2022-05-18 00:41:33] [INFO ] Flow matrix only has 3858 transitions (discarded 398 similar events)
// Phase 1: matrix 3858 rows 1081 cols
[2022-05-18 00:41:33] [INFO ] Computed 64 place invariants in 24 ms
[2022-05-18 00:41:34] [INFO ] Implicit Places using invariants in 1187 ms returned []
[2022-05-18 00:41:34] [INFO ] Flow matrix only has 3858 transitions (discarded 398 similar events)
// Phase 1: matrix 3858 rows 1081 cols
[2022-05-18 00:41:34] [INFO ] Computed 64 place invariants in 30 ms
[2022-05-18 00:41:35] [INFO ] State equation strengthened by 2617 read => feed constraints.
[2022-05-18 00:42:03] [INFO ] Implicit Places using invariants and state equation in 29047 ms returned []
Implicit Place search using SMT with State Equation took 30239 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 1081/1278 places, 4256/4372 transitions.
Finished structural reductions, in 2 iterations. Remains : 1081/1278 places, 4256/4372 transitions.
Successfully simplified 57 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-18 00:42:03] [INFO ] Initial state reduction rules for CTL removed 6 formulas.
[2022-05-18 00:42:04] [INFO ] Flatten gal took : 121 ms
[2022-05-18 00:42:04] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-18 00:42:04] [INFO ] Flatten gal took : 136 ms
[2022-05-18 00:42:04] [INFO ] Input system was already deterministic with 3983 transitions.
Support contains 27 out of 1831 places (down from 50) after GAL structural reductions.
Computed a total of 999 stabilizing places and 2350 stable transitions
Graph (complete) has 11619 edges and 1831 vertex of which 1827 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.24 ms
Starting structural reductions in LTL mode, iteration 0 : 1831/1831 places, 3983/3983 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 1827 transition count 3983
Discarding 110 places :
Symmetric choice reduction at 1 with 110 rule applications. Total rules 114 place count 1717 transition count 3838
Iterating global reduction 1 with 110 rules applied. Total rules applied 224 place count 1717 transition count 3838
Discarding 91 places :
Symmetric choice reduction at 1 with 91 rule applications. Total rules 315 place count 1626 transition count 3453
Iterating global reduction 1 with 91 rules applied. Total rules applied 406 place count 1626 transition count 3453
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 448 place count 1584 transition count 3166
Iterating global reduction 1 with 42 rules applied. Total rules applied 490 place count 1584 transition count 3166
Applied a total of 490 rules in 184 ms. Remains 1584 /1831 variables (removed 247) and now considering 3166/3983 (removed 817) transitions.
[2022-05-18 00:42:04] [INFO ] Flow matrix only has 2894 transitions (discarded 272 similar events)
// Phase 1: matrix 2894 rows 1584 cols
[2022-05-18 00:42:04] [INFO ] Computed 145 place invariants in 27 ms
[2022-05-18 00:42:05] [INFO ] Implicit Places using invariants in 1270 ms returned [10, 59, 105, 109, 112, 137, 200, 201, 202, 271, 272, 273, 331, 332, 426, 471, 472, 473, 486, 528, 543, 544, 571, 572, 597, 598, 629, 630, 631, 632, 646, 674, 684, 685, 686, 709, 710, 711, 721, 722, 723, 724, 755, 756, 766, 767, 793, 794, 795, 796, 797, 816, 838, 839, 859, 860, 861, 896, 897, 898, 923, 924, 925, 926, 966, 1000, 1037, 1038, 1039, 1040, 1085, 1086, 1087, 1143, 1144, 1145, 1146, 1168, 1191, 1206, 1207, 1208, 1209, 1210, 1273, 1281, 1283, 1359, 1360]
Discarding 89 places :
Implicit Place search using SMT only with invariants took 1279 ms to find 89 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1495/1831 places, 3166/3983 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 1415 transition count 3086
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 1415 transition count 3086
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 240 place count 1335 transition count 3006
Iterating global reduction 0 with 80 rules applied. Total rules applied 320 place count 1335 transition count 3006
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 400 place count 1255 transition count 2926
Iterating global reduction 0 with 80 rules applied. Total rules applied 480 place count 1255 transition count 2926
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 503 place count 1232 transition count 2742
Iterating global reduction 0 with 23 rules applied. Total rules applied 526 place count 1232 transition count 2742
Applied a total of 526 rules in 187 ms. Remains 1232 /1495 variables (removed 263) and now considering 2742/3166 (removed 424) transitions.
[2022-05-18 00:42:06] [INFO ] Flow matrix only has 2470 transitions (discarded 272 similar events)
// Phase 1: matrix 2470 rows 1232 cols
[2022-05-18 00:42:06] [INFO ] Computed 56 place invariants in 23 ms
[2022-05-18 00:42:07] [INFO ] Implicit Places using invariants in 925 ms returned []
[2022-05-18 00:42:07] [INFO ] Flow matrix only has 2470 transitions (discarded 272 similar events)
// Phase 1: matrix 2470 rows 1232 cols
[2022-05-18 00:42:07] [INFO ] Computed 56 place invariants in 17 ms
[2022-05-18 00:42:07] [INFO ] State equation strengthened by 944 read => feed constraints.
[2022-05-18 00:42:18] [INFO ] Implicit Places using invariants and state equation in 11174 ms returned []
Implicit Place search using SMT with State Equation took 12100 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1232/1831 places, 2742/3983 transitions.
Finished structural reductions, in 2 iterations. Remains : 1232/1831 places, 2742/3983 transitions.
[2022-05-18 00:42:18] [INFO ] Flatten gal took : 78 ms
[2022-05-18 00:42:18] [INFO ] Flatten gal took : 81 ms
[2022-05-18 00:42:18] [INFO ] Input system was already deterministic with 2742 transitions.
[2022-05-18 00:42:18] [INFO ] Flatten gal took : 81 ms
[2022-05-18 00:42:18] [INFO ] Flatten gal took : 104 ms
[2022-05-18 00:42:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality7838166159143313970.gal : 40 ms
[2022-05-18 00:42:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality279659673960540186.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7838166159143313970.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality279659673960540186.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-18 00:42:48] [INFO ] Flatten gal took : 81 ms
[2022-05-18 00:42:48] [INFO ] Applying decomposition
[2022-05-18 00:42:49] [INFO ] Flatten gal took : 82 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12590960085200342944.txt' '-o' '/tmp/graph12590960085200342944.bin' '-w' '/tmp/graph12590960085200342944.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12590960085200342944.bin' '-l' '-1' '-v' '-w' '/tmp/graph12590960085200342944.weights' '-q' '0' '-e' '0.001'
[2022-05-18 00:42:49] [INFO ] Decomposing Gal with order
[2022-05-18 00:42:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 00:42:49] [INFO ] Removed a total of 1987 redundant transitions.
[2022-05-18 00:42:50] [INFO ] Flatten gal took : 475 ms
[2022-05-18 00:42:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 99 ms.
[2022-05-18 00:42:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality18334806958720977984.gal : 15 ms
[2022-05-18 00:42:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality3917011809330165588.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18334806958720977984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3917011809330165588.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1831/1831 places, 3983/3983 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 1827 transition count 3983
Discarding 117 places :
Symmetric choice reduction at 1 with 117 rule applications. Total rules 121 place count 1710 transition count 3824
Iterating global reduction 1 with 117 rules applied. Total rules applied 238 place count 1710 transition count 3824
Discarding 97 places :
Symmetric choice reduction at 1 with 97 rule applications. Total rules 335 place count 1613 transition count 3412
Iterating global reduction 1 with 97 rules applied. Total rules applied 432 place count 1613 transition count 3412
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 475 place count 1570 transition count 3117
Iterating global reduction 1 with 43 rules applied. Total rules applied 518 place count 1570 transition count 3117
Applied a total of 518 rules in 197 ms. Remains 1570 /1831 variables (removed 261) and now considering 3117/3983 (removed 866) transitions.
[2022-05-18 00:43:20] [INFO ] Flow matrix only has 2845 transitions (discarded 272 similar events)
// Phase 1: matrix 2845 rows 1570 cols
[2022-05-18 00:43:20] [INFO ] Computed 145 place invariants in 27 ms
[2022-05-18 00:43:22] [INFO ] Implicit Places using invariants in 1316 ms returned [10, 59, 105, 109, 112, 137, 200, 201, 202, 271, 273, 334, 335, 429, 430, 471, 472, 473, 486, 510, 526, 541, 542, 569, 570, 571, 592, 593, 594, 622, 623, 624, 625, 639, 666, 676, 677, 678, 701, 702, 703, 713, 714, 715, 716, 747, 748, 758, 759, 784, 785, 786, 787, 788, 807, 828, 829, 830, 848, 849, 850, 883, 884, 885, 910, 911, 912, 913, 953, 987, 1024, 1025, 1026, 1027, 1073, 1135, 1136, 1137, 1138, 1160, 1183, 1198, 1199, 1200, 1201, 1202, 1265, 1272, 1273, 1274, 1275, 1348, 1349]
Discarding 93 places :
Implicit Place search using SMT only with invariants took 1319 ms to find 93 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1477/1831 places, 3117/3983 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 1393 transition count 3033
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 1393 transition count 3033
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 252 place count 1309 transition count 2949
Iterating global reduction 0 with 84 rules applied. Total rules applied 336 place count 1309 transition count 2949
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 420 place count 1225 transition count 2865
Iterating global reduction 0 with 84 rules applied. Total rules applied 504 place count 1225 transition count 2865
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 533 place count 1196 transition count 2633
Iterating global reduction 0 with 29 rules applied. Total rules applied 562 place count 1196 transition count 2633
Applied a total of 562 rules in 185 ms. Remains 1196 /1477 variables (removed 281) and now considering 2633/3117 (removed 484) transitions.
[2022-05-18 00:43:22] [INFO ] Flow matrix only has 2361 transitions (discarded 272 similar events)
// Phase 1: matrix 2361 rows 1196 cols
[2022-05-18 00:43:22] [INFO ] Computed 52 place invariants in 25 ms
[2022-05-18 00:43:23] [INFO ] Implicit Places using invariants in 863 ms returned []
[2022-05-18 00:43:23] [INFO ] Flow matrix only has 2361 transitions (discarded 272 similar events)
// Phase 1: matrix 2361 rows 1196 cols
[2022-05-18 00:43:23] [INFO ] Computed 52 place invariants in 18 ms
[2022-05-18 00:43:23] [INFO ] State equation strengthened by 867 read => feed constraints.
[2022-05-18 00:43:30] [INFO ] Implicit Places using invariants and state equation in 7744 ms returned []
Implicit Place search using SMT with State Equation took 8609 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1196/1831 places, 2633/3983 transitions.
Finished structural reductions, in 2 iterations. Remains : 1196/1831 places, 2633/3983 transitions.
[2022-05-18 00:43:30] [INFO ] Flatten gal took : 69 ms
[2022-05-18 00:43:30] [INFO ] Flatten gal took : 83 ms
[2022-05-18 00:43:31] [INFO ] Input system was already deterministic with 2633 transitions.
[2022-05-18 00:43:31] [INFO ] Flatten gal took : 80 ms
[2022-05-18 00:43:31] [INFO ] Flatten gal took : 105 ms
[2022-05-18 00:43:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality5149402182832326187.gal : 9 ms
[2022-05-18 00:43:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality5562214297903196269.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5149402182832326187.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5562214297903196269.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-18 00:44:01] [INFO ] Flatten gal took : 70 ms
[2022-05-18 00:44:01] [INFO ] Applying decomposition
[2022-05-18 00:44:01] [INFO ] Flatten gal took : 70 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4757635387607878490.txt' '-o' '/tmp/graph4757635387607878490.bin' '-w' '/tmp/graph4757635387607878490.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4757635387607878490.bin' '-l' '-1' '-v' '-w' '/tmp/graph4757635387607878490.weights' '-q' '0' '-e' '0.001'
[2022-05-18 00:44:01] [INFO ] Decomposing Gal with order
[2022-05-18 00:44:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 00:44:01] [INFO ] Removed a total of 1724 redundant transitions.
[2022-05-18 00:44:02] [INFO ] Flatten gal took : 195 ms
[2022-05-18 00:44:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 89 labels/synchronizations in 30 ms.
[2022-05-18 00:44:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality18387623624221308014.gal : 14 ms
[2022-05-18 00:44:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality2723870131993083302.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18387623624221308014.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2723870131993083302.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1831/1831 places, 3983/3983 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 1827 transition count 3983
Discarding 120 places :
Symmetric choice reduction at 1 with 120 rule applications. Total rules 124 place count 1707 transition count 3821
Iterating global reduction 1 with 120 rules applied. Total rules applied 244 place count 1707 transition count 3821
Discarding 100 places :
Symmetric choice reduction at 1 with 100 rule applications. Total rules 344 place count 1607 transition count 3399
Iterating global reduction 1 with 100 rules applied. Total rules applied 444 place count 1607 transition count 3399
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 489 place count 1562 transition count 3088
Iterating global reduction 1 with 45 rules applied. Total rules applied 534 place count 1562 transition count 3088
Applied a total of 534 rules in 189 ms. Remains 1562 /1831 variables (removed 269) and now considering 3088/3983 (removed 895) transitions.
[2022-05-18 00:44:32] [INFO ] Flow matrix only has 2816 transitions (discarded 272 similar events)
// Phase 1: matrix 2816 rows 1562 cols
[2022-05-18 00:44:32] [INFO ] Computed 145 place invariants in 25 ms
[2022-05-18 00:44:33] [INFO ] Implicit Places using invariants in 1257 ms returned [10, 59, 105, 109, 112, 137, 200, 201, 202, 271, 272, 273, 331, 332, 426, 427, 468, 469, 470, 483, 507, 523, 538, 539, 566, 567, 568, 589, 590, 591, 619, 620, 621, 622, 636, 663, 673, 674, 675, 698, 699, 700, 710, 711, 712, 713, 744, 745, 755, 756, 781, 782, 783, 784, 785, 804, 825, 826, 827, 845, 846, 847, 880, 881, 882, 907, 908, 909, 910, 950, 984, 1021, 1022, 1023, 1024, 1069, 1070, 1071, 1127, 1128, 1129, 1130, 1152, 1175, 1190, 1191, 1192, 1193, 1194, 1257, 1264, 1265, 1266, 1267, 1340, 1341]
Discarding 96 places :
Implicit Place search using SMT only with invariants took 1261 ms to find 96 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1466/1831 places, 3088/3983 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 1379 transition count 3001
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 1379 transition count 3001
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 261 place count 1292 transition count 2914
Iterating global reduction 0 with 87 rules applied. Total rules applied 348 place count 1292 transition count 2914
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 435 place count 1205 transition count 2827
Iterating global reduction 0 with 87 rules applied. Total rules applied 522 place count 1205 transition count 2827
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 553 place count 1174 transition count 2579
Iterating global reduction 0 with 31 rules applied. Total rules applied 584 place count 1174 transition count 2579
Applied a total of 584 rules in 173 ms. Remains 1174 /1466 variables (removed 292) and now considering 2579/3088 (removed 509) transitions.
[2022-05-18 00:44:34] [INFO ] Flow matrix only has 2307 transitions (discarded 272 similar events)
// Phase 1: matrix 2307 rows 1174 cols
[2022-05-18 00:44:34] [INFO ] Computed 49 place invariants in 20 ms
[2022-05-18 00:44:34] [INFO ] Implicit Places using invariants in 878 ms returned []
[2022-05-18 00:44:34] [INFO ] Flow matrix only has 2307 transitions (discarded 272 similar events)
// Phase 1: matrix 2307 rows 1174 cols
[2022-05-18 00:44:34] [INFO ] Computed 49 place invariants in 23 ms
[2022-05-18 00:44:35] [INFO ] State equation strengthened by 832 read => feed constraints.
[2022-05-18 00:44:42] [INFO ] Implicit Places using invariants and state equation in 7640 ms returned []
Implicit Place search using SMT with State Equation took 8519 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1174/1831 places, 2579/3983 transitions.
Finished structural reductions, in 2 iterations. Remains : 1174/1831 places, 2579/3983 transitions.
[2022-05-18 00:44:42] [INFO ] Flatten gal took : 61 ms
[2022-05-18 00:44:42] [INFO ] Flatten gal took : 69 ms
[2022-05-18 00:44:42] [INFO ] Input system was already deterministic with 2579 transitions.
[2022-05-18 00:44:42] [INFO ] Flatten gal took : 69 ms
[2022-05-18 00:44:42] [INFO ] Flatten gal took : 67 ms
[2022-05-18 00:44:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality6453858799896628056.gal : 9 ms
[2022-05-18 00:44:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality10253247787038237315.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6453858799896628056.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10253247787038237315.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-18 00:45:13] [INFO ] Flatten gal took : 70 ms
[2022-05-18 00:45:13] [INFO ] Applying decomposition
[2022-05-18 00:45:13] [INFO ] Flatten gal took : 83 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18135698594387011086.txt' '-o' '/tmp/graph18135698594387011086.bin' '-w' '/tmp/graph18135698594387011086.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18135698594387011086.bin' '-l' '-1' '-v' '-w' '/tmp/graph18135698594387011086.weights' '-q' '0' '-e' '0.001'
[2022-05-18 00:45:13] [INFO ] Decomposing Gal with order
[2022-05-18 00:45:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 00:45:13] [INFO ] Removed a total of 1865 redundant transitions.
[2022-05-18 00:45:13] [INFO ] Flatten gal took : 156 ms
[2022-05-18 00:45:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 1565 labels/synchronizations in 76 ms.
[2022-05-18 00:45:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality16377350578707530586.gal : 21 ms
[2022-05-18 00:45:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality6248196713428550832.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16377350578707530586.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6248196713428550832.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1831/1831 places, 3983/3983 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 1827 transition count 3983
Discarding 115 places :
Symmetric choice reduction at 1 with 115 rule applications. Total rules 119 place count 1712 transition count 3833
Iterating global reduction 1 with 115 rules applied. Total rules applied 234 place count 1712 transition count 3833
Discarding 96 places :
Symmetric choice reduction at 1 with 96 rule applications. Total rules 330 place count 1616 transition count 3422
Iterating global reduction 1 with 96 rules applied. Total rules applied 426 place count 1616 transition count 3422
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 469 place count 1573 transition count 3127
Iterating global reduction 1 with 43 rules applied. Total rules applied 512 place count 1573 transition count 3127
Applied a total of 512 rules in 193 ms. Remains 1573 /1831 variables (removed 258) and now considering 3127/3983 (removed 856) transitions.
[2022-05-18 00:45:44] [INFO ] Flow matrix only has 2855 transitions (discarded 272 similar events)
// Phase 1: matrix 2855 rows 1573 cols
[2022-05-18 00:45:44] [INFO ] Computed 145 place invariants in 42 ms
[2022-05-18 00:45:45] [INFO ] Implicit Places using invariants in 1237 ms returned [10, 105, 109, 112, 137, 200, 203, 274, 275, 276, 334, 335, 429, 430, 471, 472, 473, 486, 511, 527, 542, 543, 570, 571, 572, 593, 594, 595, 623, 624, 625, 626, 640, 667, 677, 678, 679, 702, 703, 704, 714, 715, 716, 717, 748, 749, 760, 761, 786, 787, 788, 789, 790, 809, 830, 831, 832, 850, 851, 852, 885, 886, 915, 916, 917, 918, 958, 992, 1029, 1030, 1031, 1032, 1077, 1078, 1079, 1136, 1137, 1138, 1162, 1185, 1200, 1201, 1202, 1203, 1204, 1267, 1274, 1275, 1276, 1277, 1350, 1351]
Discarding 92 places :
Implicit Place search using SMT only with invariants took 1247 ms to find 92 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1481/1831 places, 3127/3983 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 1397 transition count 3043
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 1397 transition count 3043
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 252 place count 1313 transition count 2959
Iterating global reduction 0 with 84 rules applied. Total rules applied 336 place count 1313 transition count 2959
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 420 place count 1229 transition count 2875
Iterating global reduction 0 with 84 rules applied. Total rules applied 504 place count 1229 transition count 2875
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 531 place count 1202 transition count 2659
Iterating global reduction 0 with 27 rules applied. Total rules applied 558 place count 1202 transition count 2659
Applied a total of 558 rules in 186 ms. Remains 1202 /1481 variables (removed 279) and now considering 2659/3127 (removed 468) transitions.
[2022-05-18 00:45:45] [INFO ] Flow matrix only has 2387 transitions (discarded 272 similar events)
// Phase 1: matrix 2387 rows 1202 cols
[2022-05-18 00:45:45] [INFO ] Computed 53 place invariants in 24 ms
[2022-05-18 00:45:46] [INFO ] Implicit Places using invariants in 902 ms returned []
[2022-05-18 00:45:46] [INFO ] Flow matrix only has 2387 transitions (discarded 272 similar events)
// Phase 1: matrix 2387 rows 1202 cols
[2022-05-18 00:45:46] [INFO ] Computed 53 place invariants in 18 ms
[2022-05-18 00:45:47] [INFO ] State equation strengthened by 888 read => feed constraints.
[2022-05-18 00:45:55] [INFO ] Implicit Places using invariants and state equation in 9241 ms returned []
Implicit Place search using SMT with State Equation took 10150 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1202/1831 places, 2659/3983 transitions.
Finished structural reductions, in 2 iterations. Remains : 1202/1831 places, 2659/3983 transitions.
[2022-05-18 00:45:55] [INFO ] Flatten gal took : 74 ms
[2022-05-18 00:45:55] [INFO ] Flatten gal took : 66 ms
[2022-05-18 00:45:55] [INFO ] Input system was already deterministic with 2659 transitions.
[2022-05-18 00:45:56] [INFO ] Flatten gal took : 66 ms
[2022-05-18 00:45:56] [INFO ] Flatten gal took : 67 ms
[2022-05-18 00:45:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality16157675212012510455.gal : 7 ms
[2022-05-18 00:45:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality3721228807962372422.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16157675212012510455.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3721228807962372422.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-18 00:46:26] [INFO ] Flatten gal took : 67 ms
[2022-05-18 00:46:26] [INFO ] Applying decomposition
[2022-05-18 00:46:26] [INFO ] Flatten gal took : 67 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9955103444413413583.txt' '-o' '/tmp/graph9955103444413413583.bin' '-w' '/tmp/graph9955103444413413583.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9955103444413413583.bin' '-l' '-1' '-v' '-w' '/tmp/graph9955103444413413583.weights' '-q' '0' '-e' '0.001'
[2022-05-18 00:46:26] [INFO ] Decomposing Gal with order
[2022-05-18 00:46:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 00:46:26] [INFO ] Removed a total of 1780 redundant transitions.
[2022-05-18 00:46:26] [INFO ] Flatten gal took : 183 ms
[2022-05-18 00:46:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 219 labels/synchronizations in 23 ms.
[2022-05-18 00:46:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality15085901071551590794.gal : 11 ms
[2022-05-18 00:46:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality4095726508382330665.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15085901071551590794.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4095726508382330665.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1831/1831 places, 3983/3983 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 1827 transition count 3983
Discarding 118 places :
Symmetric choice reduction at 1 with 118 rule applications. Total rules 122 place count 1709 transition count 3823
Iterating global reduction 1 with 118 rules applied. Total rules applied 240 place count 1709 transition count 3823
Discarding 98 places :
Symmetric choice reduction at 1 with 98 rule applications. Total rules 338 place count 1611 transition count 3410
Iterating global reduction 1 with 98 rules applied. Total rules applied 436 place count 1611 transition count 3410
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 480 place count 1567 transition count 3107
Iterating global reduction 1 with 44 rules applied. Total rules applied 524 place count 1567 transition count 3107
Applied a total of 524 rules in 190 ms. Remains 1567 /1831 variables (removed 264) and now considering 3107/3983 (removed 876) transitions.
[2022-05-18 00:46:57] [INFO ] Flow matrix only has 2835 transitions (discarded 272 similar events)
// Phase 1: matrix 2835 rows 1567 cols
[2022-05-18 00:46:57] [INFO ] Computed 145 place invariants in 44 ms
[2022-05-18 00:46:58] [INFO ] Implicit Places using invariants in 1268 ms returned [10, 59, 105, 109, 112, 137, 200, 201, 202, 271, 272, 273, 331, 332, 426, 427, 468, 469, 470, 483, 507, 523, 538, 539, 566, 567, 568, 589, 590, 591, 619, 620, 621, 622, 636, 663, 673, 674, 675, 698, 699, 700, 710, 711, 712, 713, 744, 745, 755, 756, 781, 782, 783, 784, 785, 804, 825, 826, 827, 845, 846, 883, 884, 885, 910, 911, 912, 913, 953, 987, 1025, 1026, 1027, 1074, 1075, 1076, 1132, 1133, 1134, 1135, 1157, 1180, 1195, 1196, 1197, 1198, 1199, 1262, 1269, 1270, 1271, 1272, 1345, 1346]
Discarding 94 places :
Implicit Place search using SMT only with invariants took 1271 ms to find 94 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1473/1831 places, 3107/3983 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 1388 transition count 3022
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 1388 transition count 3022
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 255 place count 1303 transition count 2937
Iterating global reduction 0 with 85 rules applied. Total rules applied 340 place count 1303 transition count 2937
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 425 place count 1218 transition count 2852
Iterating global reduction 0 with 85 rules applied. Total rules applied 510 place count 1218 transition count 2852
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 539 place count 1189 transition count 2620
Iterating global reduction 0 with 29 rules applied. Total rules applied 568 place count 1189 transition count 2620
Applied a total of 568 rules in 190 ms. Remains 1189 /1473 variables (removed 284) and now considering 2620/3107 (removed 487) transitions.
[2022-05-18 00:46:58] [INFO ] Flow matrix only has 2348 transitions (discarded 272 similar events)
// Phase 1: matrix 2348 rows 1189 cols
[2022-05-18 00:46:58] [INFO ] Computed 51 place invariants in 26 ms
[2022-05-18 00:46:59] [INFO ] Implicit Places using invariants in 903 ms returned []
[2022-05-18 00:46:59] [INFO ] Flow matrix only has 2348 transitions (discarded 272 similar events)
// Phase 1: matrix 2348 rows 1189 cols
[2022-05-18 00:46:59] [INFO ] Computed 51 place invariants in 17 ms
[2022-05-18 00:47:00] [INFO ] State equation strengthened by 860 read => feed constraints.
[2022-05-18 00:47:07] [INFO ] Implicit Places using invariants and state equation in 7801 ms returned []
Implicit Place search using SMT with State Equation took 8707 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1189/1831 places, 2620/3983 transitions.
Finished structural reductions, in 2 iterations. Remains : 1189/1831 places, 2620/3983 transitions.
[2022-05-18 00:47:07] [INFO ] Flatten gal took : 61 ms
[2022-05-18 00:47:07] [INFO ] Flatten gal took : 104 ms
[2022-05-18 00:47:07] [INFO ] Input system was already deterministic with 2620 transitions.
[2022-05-18 00:47:07] [INFO ] Flatten gal took : 78 ms
[2022-05-18 00:47:07] [INFO ] Flatten gal took : 67 ms
[2022-05-18 00:47:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality9269013671066887889.gal : 7 ms
[2022-05-18 00:47:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality7204842463424406328.ctl : 291 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9269013671066887889.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7204842463424406328.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-18 00:47:38] [INFO ] Flatten gal took : 67 ms
[2022-05-18 00:47:38] [INFO ] Applying decomposition
[2022-05-18 00:47:38] [INFO ] Flatten gal took : 66 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7382075332571703968.txt' '-o' '/tmp/graph7382075332571703968.bin' '-w' '/tmp/graph7382075332571703968.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7382075332571703968.bin' '-l' '-1' '-v' '-w' '/tmp/graph7382075332571703968.weights' '-q' '0' '-e' '0.001'
[2022-05-18 00:47:38] [INFO ] Decomposing Gal with order
[2022-05-18 00:47:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 00:47:38] [INFO ] Removed a total of 1693 redundant transitions.
[2022-05-18 00:47:38] [INFO ] Flatten gal took : 154 ms
[2022-05-18 00:47:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 118 labels/synchronizations in 14 ms.
[2022-05-18 00:47:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality13810666172343391827.gal : 9 ms
[2022-05-18 00:47:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality16329295098075659930.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13810666172343391827.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16329295098075659930.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-18 00:48:09] [INFO ] Flatten gal took : 98 ms
[2022-05-18 00:48:09] [INFO ] Flatten gal took : 108 ms
[2022-05-18 00:48:09] [INFO ] Applying decomposition
[2022-05-18 00:48:09] [INFO ] Flatten gal took : 108 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14581492990291466911.txt' '-o' '/tmp/graph14581492990291466911.bin' '-w' '/tmp/graph14581492990291466911.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14581492990291466911.bin' '-l' '-1' '-v' '-w' '/tmp/graph14581492990291466911.weights' '-q' '0' '-e' '0.001'
[2022-05-18 00:48:09] [INFO ] Decomposing Gal with order
[2022-05-18 00:48:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 00:48:09] [INFO ] Removed a total of 3948 redundant transitions.
[2022-05-18 00:48:10] [INFO ] Flatten gal took : 267 ms
[2022-05-18 00:48:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 237 labels/synchronizations in 56 ms.
[2022-05-18 00:48:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality4701710487028055698.gal : 20 ms
[2022-05-18 00:48:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality4402602107182757034.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4701710487028055698.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4402602107182757034.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 5 CTL formulae.
Detected timeout of ITS tools.
[2022-05-18 01:12:20] [INFO ] Flatten gal took : 13140 ms
[2022-05-18 01:12:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality10314086236879862780.gal : 240 ms
[2022-05-18 01:12:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality8994282197852945715.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10314086236879862780.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8994282197852945715.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 5 CTL formulae.
Detected timeout of ITS tools.
[2022-05-18 01:35:53] [INFO ] Flatten gal took : 556 ms
[2022-05-18 01:35:54] [INFO ] Input system was already deterministic with 3983 transitions.
[2022-05-18 01:35:54] [INFO ] Transformed 1831 places.
[2022-05-18 01:35:54] [INFO ] Transformed 3983 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-18 01:36:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality10082568136738367078.gal : 15 ms
[2022-05-18 01:36:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality14042570418702153516.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10082568136738367078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14042570418702153516.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...321
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 5 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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-S16C08"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S16C08, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r132-tall-165271821200697"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C08.tgz
mv MultiCrashLeafsetExtension-PT-S16C08 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;