Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r233-tall-167856419400795.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is MultiCrashLeafsetExtension-PT-S16C08, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419400795
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.8M
-rw-r--r-- 1 mcc users 15K Feb 26 03:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 100K Feb 26 03:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 03:19 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 26 03:19 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 23K Feb 26 03:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 132K Feb 26 03:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 24K Feb 26 03:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 113K Feb 26 03:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 6.3M Mar 5 18:22 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-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679616184164

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S16C08
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 00:03:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-24 00:03:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 00:03:06] [INFO ] Load time of PNML (sax parser for PT used): 326 ms
[2023-03-24 00:03:06] [INFO ] Transformed 6876 places.
[2023-03-24 00:03:06] [INFO ] Transformed 9571 transitions.
[2023-03-24 00:03:06] [INFO ] Parsed PT model containing 6876 places and 9571 transitions and 35518 arcs in 441 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Support contains 50 out of 6876 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6876/6876 places, 9571/9571 transitions.
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 6840 transition count 9571
Discarding 2147 places :
Symmetric choice reduction at 1 with 2147 rule applications. Total rules 2183 place count 4693 transition count 7424
Iterating global reduction 1 with 2147 rules applied. Total rules applied 4330 place count 4693 transition count 7424
Discarding 1872 places :
Symmetric choice reduction at 1 with 1872 rule applications. Total rules 6202 place count 2821 transition count 5552
Iterating global reduction 1 with 1872 rules applied. Total rules applied 8074 place count 2821 transition count 5552
Discarding 206 places :
Symmetric choice reduction at 1 with 206 rule applications. Total rules 8280 place count 2615 transition count 3904
Iterating global reduction 1 with 206 rules applied. Total rules applied 8486 place count 2615 transition count 3904
Applied a total of 8486 rules in 1366 ms. Remains 2615 /6876 variables (removed 4261) and now considering 3904/9571 (removed 5667) transitions.
[2023-03-24 00:03:07] [INFO ] Flow matrix only has 3632 transitions (discarded 272 similar events)
// Phase 1: matrix 3632 rows 2615 cols
[2023-03-24 00:03:08] [INFO ] Computed 613 place invariants in 197 ms
[2023-03-24 00:03:11] [INFO ] Implicit Places using invariants in 3738 ms returned [4, 8, 14, 18, 20, 22, 24, 26, 28, 33, 42, 51, 64, 77, 92, 108, 124, 128, 130, 132, 136, 138, 140, 153, 164, 175, 185, 190, 193, 228, 235, 238, 239, 240, 241, 242, 243, 245, 246, 251, 256, 263, 272, 283, 296, 310, 324, 325, 326, 327, 328, 329, 330, 331, 332, 343, 352, 359, 364, 367, 369, 404, 411, 415, 416, 417, 418, 419, 420, 421, 422, 426, 429, 434, 441, 450, 461, 473, 485, 486, 487, 488, 489, 490, 491, 493, 502, 509, 514, 517, 519, 521, 558, 565, 568, 569, 570, 572, 573, 574, 576, 578, 580, 585, 590, 599, 608, 618, 628, 629, 630, 631, 632, 633, 634, 635, 636, 643, 648, 651, 653, 655, 657, 692, 699, 702, 704, 705, 706, 707, 708, 710, 712, 714, 718, 721, 726, 733, 744, 752, 753, 754, 755, 756, 757, 758, 759, 760, 765, 768, 770, 773, 775, 777, 812, 819, 822, 823, 824, 826, 827, 828, 829, 830, 832, 834, 836, 838, 844, 849, 855, 861, 862, 866, 867, 868, 869, 870, 875, 879, 881, 883, 885, 887, 922, 929, 932, 933, 935, 936, 938, 939, 940, 942, 947, 949, 951, 956, 959, 963, 967, 968, 969, 970, 971, 972, 973, 974, 975, 977, 979, 981, 983, 985, 987, 1022, 1029, 1032, 1033, 1034, 1035, 1036, 1037, 1039, 1040, 1044, 1046, 1048, 1050, 1052, 1054, 1056, 1059, 1060, 1061, 1062, 1063, 1064, 1065, 1066, 1067, 1069, 1071, 1073, 1075, 1077, 1079, 1114, 1116, 1120, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1133, 1135, 1137, 1139, 1141, 1143, 1145, 1148, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1158, 1160, 1162, 1164, 1168, 1170, 1205, 1212, 1215, 1217, 1219, 1220, 1221, 1222, 1223, 1225, 1227, 1229, 1231, 1233, 1240, 1242, 1245, 1246, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1255, 1257, 1259, 1261, 1263, 1265, 1300, 1307, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1317, 1318, 1320, 1322, 1324, 1326, 1328, 1330, 1333, 1338, 1340, 1341, 1342, 1343, 1344, 1345, 1346, 1351, 1353, 1355, 1357, 1359, 1361, 1396, 1403, 1406, 1407, 1408, 1409, 1410, 1411, 1413, 1414, 1416, 1418, 1420, 1422, 1424, 1427, 1435, 1444, 1445, 1446, 1447, 1448, 1449, 1450, 1451, 1458, 1461, 1463, 1465, 1467, 1469, 1504, 1511, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1524, 1526, 1528, 1530, 1533, 1538, 1545, 1554, 1555, 1557, 1558, 1559, 1561, 1562, 1569, 1574, 1577, 1581, 1583, 1585, 1623, 1630, 1633, 1634, 1635, 1637, 1638, 1639, 1640, 1641, 1645, 1647, 1649, 1652, 1657, 1664, 1673, 1684, 1685, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1701, 1708, 1713, 1716, 1718, 1720, 1755, 1762, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1775, 1777, 1780, 1785, 1792, 1801, 1812, 1826, 1828, 1829, 1830, 1831, 1832, 1833, 1844, 1853, 1862, 1867, 1870, 1874, 1909, 1916, 1919, 1920, 1921, 1922, 1924, 1925, 1926, 1927, 1929, 1935, 1940, 1947, 1956, 1967, 1980, 1995, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2016, 2029, 2038, 2045, 2050, 2053, 2088, 2090, 2094, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2108, 2113, 2120, 2129, 2140, 2153, 2168, 2185, 2186, 2187, 2190, 2191, 2192, 2193, 2210, 2234, 2243, 2253, 2258, 2294]
Discarding 531 places :
Implicit Place search using SMT only with invariants took 3821 ms to find 531 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2084/6876 places, 3904/9571 transitions.
Discarding 220 places :
Symmetric choice reduction at 0 with 220 rule applications. Total rules 220 place count 1864 transition count 3684
Iterating global reduction 0 with 220 rules applied. Total rules applied 440 place count 1864 transition count 3684
Discarding 219 places :
Symmetric choice reduction at 0 with 219 rule applications. Total rules 659 place count 1645 transition count 3465
Iterating global reduction 0 with 219 rules applied. Total rules applied 878 place count 1645 transition count 3465
Discarding 217 places :
Symmetric choice reduction at 0 with 217 rule applications. Total rules 1095 place count 1428 transition count 3248
Iterating global reduction 0 with 217 rules applied. Total rules applied 1312 place count 1428 transition count 3248
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 1320 place count 1420 transition count 3184
Iterating global reduction 0 with 8 rules applied. Total rules applied 1328 place count 1420 transition count 3184
Applied a total of 1328 rules in 218 ms. Remains 1420 /2084 variables (removed 664) and now considering 3184/3904 (removed 720) transitions.
[2023-03-24 00:03:11] [INFO ] Flow matrix only has 2912 transitions (discarded 272 similar events)
// Phase 1: matrix 2912 rows 1420 cols
[2023-03-24 00:03:11] [INFO ] Computed 82 place invariants in 42 ms
[2023-03-24 00:03:13] [INFO ] Implicit Places using invariants in 1178 ms returned []
[2023-03-24 00:03:13] [INFO ] Flow matrix only has 2912 transitions (discarded 272 similar events)
[2023-03-24 00:03:13] [INFO ] Invariant cache hit.
[2023-03-24 00:03:14] [INFO ] State equation strengthened by 1224 read => feed constraints.
[2023-03-24 00:03:34] [INFO ] Implicit Places using invariants and state equation in 21526 ms returned []
Implicit Place search using SMT with State Equation took 22719 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1420/6876 places, 3184/9571 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 28126 ms. Remains : 1420/6876 places, 3184/9571 transitions.
Support contains 50 out of 1420 places after structural reductions.
[2023-03-24 00:03:34] [INFO ] Flatten gal took : 233 ms
[2023-03-24 00:03:35] [INFO ] Flatten gal took : 150 ms
[2023-03-24 00:03:35] [INFO ] Input system was already deterministic with 3184 transitions.
Support contains 48 out of 1420 places (down from 50) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 120 resets, run finished after 528 ms. (steps per millisecond=18 ) properties (out of 33) seen :11
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) 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 22) 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 22) 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 22) 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 22) 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 22) 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 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 22) 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 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 22) 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 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 22) 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 22) 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 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 22) 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 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 22) 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 22) 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 22) 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 22) 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 22) seen :0
Running SMT prover for 22 properties.
[2023-03-24 00:03:36] [INFO ] Flow matrix only has 2912 transitions (discarded 272 similar events)
[2023-03-24 00:03:36] [INFO ] Invariant cache hit.
[2023-03-24 00:03:37] [INFO ] [Real]Absence check using 31 positive place invariants in 27 ms returned sat
[2023-03-24 00:03:37] [INFO ] [Real]Absence check using 31 positive and 51 generalized place invariants in 15 ms returned sat
[2023-03-24 00:03:37] [INFO ] After 865ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:21
[2023-03-24 00:03:37] [INFO ] [Nat]Absence check using 31 positive place invariants in 27 ms returned sat
[2023-03-24 00:03:37] [INFO ] [Nat]Absence check using 31 positive and 51 generalized place invariants in 21 ms returned sat
[2023-03-24 00:03:40] [INFO ] After 2053ms SMT Verify possible using state equation in natural domain returned unsat :13 sat :9
[2023-03-24 00:03:40] [INFO ] State equation strengthened by 1224 read => feed constraints.
[2023-03-24 00:03:43] [INFO ] After 2999ms SMT Verify possible using 1224 Read/Feed constraints in natural domain returned unsat :13 sat :9
[2023-03-24 00:03:44] [INFO ] Deduced a trap composed of 428 places in 764 ms of which 32 ms to minimize.
[2023-03-24 00:03:44] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 950 ms
[2023-03-24 00:03:45] [INFO ] Deduced a trap composed of 445 places in 767 ms of which 2 ms to minimize.
[2023-03-24 00:03:46] [INFO ] Deduced a trap composed of 448 places in 751 ms of which 7 ms to minimize.
[2023-03-24 00:03:46] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1803 ms
[2023-03-24 00:03:47] [INFO ] Deduced a trap composed of 226 places in 765 ms of which 5 ms to minimize.
[2023-03-24 00:03:48] [INFO ] Deduced a trap composed of 390 places in 757 ms of which 2 ms to minimize.
[2023-03-24 00:03:49] [INFO ] Deduced a trap composed of 310 places in 737 ms of which 2 ms to minimize.
[2023-03-24 00:03:50] [INFO ] Deduced a trap composed of 393 places in 737 ms of which 1 ms to minimize.
[2023-03-24 00:03:51] [INFO ] Deduced a trap composed of 163 places in 718 ms of which 2 ms to minimize.
[2023-03-24 00:03:52] [INFO ] Deduced a trap composed of 310 places in 716 ms of which 3 ms to minimize.
[2023-03-24 00:03:53] [INFO ] Deduced a trap composed of 366 places in 718 ms of which 1 ms to minimize.
[2023-03-24 00:03:54] [INFO ] Deduced a trap composed of 346 places in 709 ms of which 1 ms to minimize.
[2023-03-24 00:03:54] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 7703 ms
[2023-03-24 00:03:55] [INFO ] Deduced a trap composed of 415 places in 685 ms of which 2 ms to minimize.
[2023-03-24 00:03:56] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 857 ms
[2023-03-24 00:03:57] [INFO ] Deduced a trap composed of 337 places in 704 ms of which 2 ms to minimize.
[2023-03-24 00:03:58] [INFO ] Deduced a trap composed of 440 places in 707 ms of which 2 ms to minimize.
[2023-03-24 00:03:58] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1694 ms
[2023-03-24 00:03:59] [INFO ] Deduced a trap composed of 291 places in 717 ms of which 3 ms to minimize.
[2023-03-24 00:04:00] [INFO ] Deduced a trap composed of 305 places in 692 ms of which 2 ms to minimize.
[2023-03-24 00:04:01] [INFO ] Deduced a trap composed of 289 places in 722 ms of which 2 ms to minimize.
[2023-03-24 00:04:01] [INFO ] Deduced a trap composed of 275 places in 695 ms of which 1 ms to minimize.
[2023-03-24 00:04:02] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 3306 ms
[2023-03-24 00:04:02] [INFO ] After 22032ms SMT Verify possible using trap constraints in natural domain returned unsat :13 sat :8
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-24 00:04:02] [INFO ] After 25028ms SMT Verify possible using all constraints in natural domain returned unsat :13 sat :8
Fused 22 Parikh solutions to 9 different solutions.
Parikh walk visited 0 properties in 48 ms.
Support contains 14 out of 1420 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1420/1420 places, 3184/3184 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 1420 transition count 3157
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 54 place count 1393 transition count 3157
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 54 place count 1393 transition count 3119
Deduced a syphon composed of 38 places in 2 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 130 place count 1355 transition count 3119
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 150 place count 1335 transition count 3092
Iterating global reduction 2 with 20 rules applied. Total rules applied 170 place count 1335 transition count 3092
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 170 place count 1335 transition count 3090
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 174 place count 1333 transition count 3090
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 191 place count 1316 transition count 2982
Iterating global reduction 2 with 17 rules applied. Total rules applied 208 place count 1316 transition count 2982
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 209 place count 1315 transition count 2974
Iterating global reduction 2 with 1 rules applied. Total rules applied 210 place count 1315 transition count 2974
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 4 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 292 place count 1274 transition count 2933
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 301 place count 1265 transition count 2924
Iterating global reduction 2 with 9 rules applied. Total rules applied 310 place count 1265 transition count 2924
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 318 place count 1257 transition count 2860
Iterating global reduction 2 with 8 rules applied. Total rules applied 326 place count 1257 transition count 2860
Free-agglomeration rule (complex) applied 163 times.
Iterating global reduction 2 with 163 rules applied. Total rules applied 489 place count 1257 transition count 4356
Reduce places removed 163 places and 0 transitions.
Iterating post reduction 2 with 163 rules applied. Total rules applied 652 place count 1094 transition count 4356
Partial Free-agglomeration rule applied 28 times.
Drop transitions removed 28 transitions
Iterating global reduction 3 with 28 rules applied. Total rules applied 680 place count 1094 transition count 4356
Applied a total of 680 rules in 907 ms. Remains 1094 /1420 variables (removed 326) and now considering 4356/3184 (removed -1172) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 908 ms. Remains : 1094/1420 places, 4356/3184 transitions.
Incomplete random walk after 10000 steps, including 209 resets, run finished after 449 ms. (steps per millisecond=22 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 7) 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 7) seen :0
Running SMT prover for 7 properties.
[2023-03-24 00:04:04] [INFO ] Flow matrix only has 3959 transitions (discarded 397 similar events)
// Phase 1: matrix 3959 rows 1094 cols
[2023-03-24 00:04:04] [INFO ] Computed 82 place invariants in 45 ms
[2023-03-24 00:04:04] [INFO ] [Real]Absence check using 31 positive place invariants in 15 ms returned sat
[2023-03-24 00:04:04] [INFO ] [Real]Absence check using 31 positive and 51 generalized place invariants in 9 ms returned sat
[2023-03-24 00:04:05] [INFO ] After 1437ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-24 00:04:05] [INFO ] [Nat]Absence check using 31 positive place invariants in 19 ms returned sat
[2023-03-24 00:04:05] [INFO ] [Nat]Absence check using 31 positive and 51 generalized place invariants in 10 ms returned sat
[2023-03-24 00:04:07] [INFO ] After 1825ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-24 00:04:07] [INFO ] State equation strengthened by 2722 read => feed constraints.
[2023-03-24 00:04:13] [INFO ] After 5740ms SMT Verify possible using 2722 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-24 00:04:14] [INFO ] Deduced a trap composed of 211 places in 547 ms of which 1 ms to minimize.
[2023-03-24 00:04:15] [INFO ] Deduced a trap composed of 215 places in 535 ms of which 1 ms to minimize.
[2023-03-24 00:04:15] [INFO ] Deduced a trap composed of 209 places in 566 ms of which 1 ms to minimize.
[2023-03-24 00:04:16] [INFO ] Deduced a trap composed of 195 places in 536 ms of which 1 ms to minimize.
[2023-03-24 00:04:17] [INFO ] Deduced a trap composed of 222 places in 558 ms of which 1 ms to minimize.
[2023-03-24 00:04:18] [INFO ] Deduced a trap composed of 231 places in 576 ms of which 1 ms to minimize.
[2023-03-24 00:04:18] [INFO ] Deduced a trap composed of 180 places in 566 ms of which 1 ms to minimize.
[2023-03-24 00:04:19] [INFO ] Deduced a trap composed of 196 places in 580 ms of which 1 ms to minimize.
[2023-03-24 00:04:20] [INFO ] Deduced a trap composed of 225 places in 568 ms of which 1 ms to minimize.
[2023-03-24 00:04:21] [INFO ] Deduced a trap composed of 208 places in 554 ms of which 1 ms to minimize.
[2023-03-24 00:04:21] [INFO ] Deduced a trap composed of 224 places in 564 ms of which 1 ms to minimize.
[2023-03-24 00:04:22] [INFO ] Deduced a trap composed of 219 places in 585 ms of which 2 ms to minimize.
[2023-03-24 00:04:23] [INFO ] Deduced a trap composed of 196 places in 537 ms of which 2 ms to minimize.
[2023-03-24 00:04:24] [INFO ] Deduced a trap composed of 223 places in 508 ms of which 1 ms to minimize.
[2023-03-24 00:04:24] [INFO ] Deduced a trap composed of 233 places in 585 ms of which 1 ms to minimize.
[2023-03-24 00:04:25] [INFO ] Deduced a trap composed of 220 places in 580 ms of which 1 ms to minimize.
[2023-03-24 00:04:26] [INFO ] Deduced a trap composed of 257 places in 571 ms of which 5 ms to minimize.
[2023-03-24 00:04:27] [INFO ] Deduced a trap composed of 256 places in 542 ms of which 1 ms to minimize.
[2023-03-24 00:04:27] [INFO ] Deduced a trap composed of 165 places in 583 ms of which 1 ms to minimize.
[2023-03-24 00:04:28] [INFO ] Deduced a trap composed of 168 places in 574 ms of which 1 ms to minimize.
[2023-03-24 00:04:29] [INFO ] Deduced a trap composed of 244 places in 540 ms of which 1 ms to minimize.
[2023-03-24 00:04:29] [INFO ] Deduced a trap composed of 247 places in 562 ms of which 3 ms to minimize.
[2023-03-24 00:04:30] [INFO ] Deduced a trap composed of 188 places in 544 ms of which 1 ms to minimize.
[2023-03-24 00:04:31] [INFO ] Deduced a trap composed of 2 places in 775 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 00:04:31] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 00:04:31] [INFO ] After 25808ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:7
Parikh walk visited 0 properties in 15 ms.
Support contains 11 out of 1094 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1094/1094 places, 4356/4356 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1094 transition count 4354
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1092 transition count 4354
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 7 place count 1092 transition count 4354
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 10 place count 1089 transition count 4351
Iterating global reduction 2 with 3 rules applied. Total rules applied 13 place count 1089 transition count 4351
Applied a total of 13 rules in 261 ms. Remains 1089 /1094 variables (removed 5) and now considering 4351/4356 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 261 ms. Remains : 1089/1094 places, 4351/4356 transitions.
Incomplete random walk after 10000 steps, including 209 resets, run finished after 361 ms. (steps per millisecond=27 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 7) 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 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 56264 steps, run timeout after 3001 ms. (steps per millisecond=18 ) properties seen :{}
Probabilistic random walk after 56264 steps, saw 23986 distinct states, run finished after 3002 ms. (steps per millisecond=18 ) properties seen :0
Running SMT prover for 7 properties.
[2023-03-24 00:04:35] [INFO ] Flow matrix only has 3954 transitions (discarded 397 similar events)
// Phase 1: matrix 3954 rows 1089 cols
[2023-03-24 00:04:35] [INFO ] Computed 82 place invariants in 41 ms
[2023-03-24 00:04:35] [INFO ] [Real]Absence check using 32 positive place invariants in 23 ms returned sat
[2023-03-24 00:04:35] [INFO ] [Real]Absence check using 32 positive and 50 generalized place invariants in 16 ms returned sat
[2023-03-24 00:04:36] [INFO ] After 1120ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:5
[2023-03-24 00:04:36] [INFO ] State equation strengthened by 2722 read => feed constraints.
[2023-03-24 00:04:37] [INFO ] After 438ms SMT Verify possible using 2722 Read/Feed constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-24 00:04:37] [INFO ] After 1882ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-24 00:04:37] [INFO ] [Nat]Absence check using 32 positive place invariants in 22 ms returned sat
[2023-03-24 00:04:37] [INFO ] [Nat]Absence check using 32 positive and 50 generalized place invariants in 9 ms returned sat
[2023-03-24 00:04:39] [INFO ] After 1927ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-24 00:04:45] [INFO ] After 6057ms SMT Verify possible using 2722 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-24 00:04:46] [INFO ] Deduced a trap composed of 163 places in 576 ms of which 1 ms to minimize.
[2023-03-24 00:04:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 941 ms
[2023-03-24 00:04:48] [INFO ] Deduced a trap composed of 161 places in 567 ms of which 1 ms to minimize.
[2023-03-24 00:04:48] [INFO ] Deduced a trap composed of 219 places in 573 ms of which 1 ms to minimize.
[2023-03-24 00:04:49] [INFO ] Deduced a trap composed of 215 places in 551 ms of which 1 ms to minimize.
[2023-03-24 00:04:50] [INFO ] Deduced a trap composed of 229 places in 561 ms of which 1 ms to minimize.
[2023-03-24 00:04:50] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 3091 ms
[2023-03-24 00:04:52] [INFO ] Deduced a trap composed of 318 places in 574 ms of which 1 ms to minimize.
[2023-03-24 00:04:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 772 ms
[2023-03-24 00:04:53] [INFO ] Deduced a trap composed of 156 places in 572 ms of which 1 ms to minimize.
[2023-03-24 00:04:54] [INFO ] Deduced a trap composed of 148 places in 547 ms of which 1 ms to minimize.
[2023-03-24 00:04:54] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1713 ms
[2023-03-24 00:04:55] [INFO ] Deduced a trap composed of 133 places in 579 ms of which 3 ms to minimize.
[2023-03-24 00:04:56] [INFO ] Deduced a trap composed of 207 places in 562 ms of which 1 ms to minimize.
[2023-03-24 00:04:57] [INFO ] Deduced a trap composed of 177 places in 589 ms of which 1 ms to minimize.
[2023-03-24 00:04:58] [INFO ] Deduced a trap composed of 218 places in 595 ms of which 2 ms to minimize.
[2023-03-24 00:04:58] [INFO ] Deduced a trap composed of 194 places in 563 ms of which 1 ms to minimize.
[2023-03-24 00:04:59] [INFO ] Deduced a trap composed of 165 places in 565 ms of which 6 ms to minimize.
[2023-03-24 00:05:00] [INFO ] Deduced a trap composed of 220 places in 589 ms of which 1 ms to minimize.
[2023-03-24 00:05:00] [INFO ] Deduced a trap composed of 189 places in 580 ms of which 1 ms to minimize.
[2023-03-24 00:05:01] [INFO ] Deduced a trap composed of 208 places in 553 ms of which 1 ms to minimize.
[2023-03-24 00:05:02] [INFO ] Deduced a trap composed of 215 places in 590 ms of which 1 ms to minimize.
[2023-03-24 00:05:02] [INFO ] Trap strengthening (SAT) tested/added 10/10 trap constraints in 7208 ms
[2023-03-24 00:05:02] [INFO ] After 22743ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-24 00:05:02] [INFO ] After 25031ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 28 ms.
Support contains 11 out of 1089 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1089/1089 places, 4351/4351 transitions.
Applied a total of 0 rules in 122 ms. Remains 1089 /1089 variables (removed 0) and now considering 4351/4351 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 122 ms. Remains : 1089/1089 places, 4351/4351 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1089/1089 places, 4351/4351 transitions.
Applied a total of 0 rules in 109 ms. Remains 1089 /1089 variables (removed 0) and now considering 4351/4351 (removed 0) transitions.
[2023-03-24 00:05:02] [INFO ] Flow matrix only has 3954 transitions (discarded 397 similar events)
[2023-03-24 00:05:02] [INFO ] Invariant cache hit.
[2023-03-24 00:05:04] [INFO ] Implicit Places using invariants in 1351 ms returned [7, 9, 86, 150, 250, 296, 325, 383, 384, 426, 442, 443, 461, 490, 536, 573, 591, 605, 643, 668, 761, 799, 849, 958, 959, 984]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 1356 ms to find 26 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1063/1089 places, 4351/4351 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1048 transition count 4336
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1048 transition count 4336
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 45 place count 1033 transition count 4321
Iterating global reduction 0 with 15 rules applied. Total rules applied 60 place count 1033 transition count 4321
Applied a total of 60 rules in 267 ms. Remains 1033 /1063 variables (removed 30) and now considering 4321/4351 (removed 30) transitions.
[2023-03-24 00:05:04] [INFO ] Flow matrix only has 3924 transitions (discarded 397 similar events)
// Phase 1: matrix 3924 rows 1033 cols
[2023-03-24 00:05:04] [INFO ] Computed 56 place invariants in 40 ms
[2023-03-24 00:05:05] [INFO ] Implicit Places using invariants in 1333 ms returned []
[2023-03-24 00:05:05] [INFO ] Flow matrix only has 3924 transitions (discarded 397 similar events)
[2023-03-24 00:05:05] [INFO ] Invariant cache hit.
[2023-03-24 00:05:06] [INFO ] State equation strengthened by 2722 read => feed constraints.
[2023-03-24 00:05:34] [INFO ] Implicit Places using invariants and state equation in 28937 ms returned []
Implicit Place search using SMT with State Equation took 30273 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 1033/1089 places, 4321/4351 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 32005 ms. Remains : 1033/1089 places, 4321/4351 transitions.
Successfully simplified 13 atomic propositions for a total of 16 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 588 stabilizing places and 1551 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 1420 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1420/1420 places, 3184/3184 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 1420 transition count 3153
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 1389 transition count 3153
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 62 place count 1389 transition count 3114
Deduced a syphon composed of 39 places in 2 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 140 place count 1350 transition count 3114
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 166 place count 1324 transition count 3088
Iterating global reduction 2 with 26 rules applied. Total rules applied 192 place count 1324 transition count 3088
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 192 place count 1324 transition count 3082
Deduced a syphon composed of 6 places in 6 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 204 place count 1318 transition count 3082
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 228 place count 1294 transition count 2925
Iterating global reduction 2 with 24 rules applied. Total rules applied 252 place count 1294 transition count 2925
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 254 place count 1292 transition count 2909
Iterating global reduction 2 with 2 rules applied. Total rules applied 256 place count 1292 transition count 2909
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 330 place count 1255 transition count 2872
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 342 place count 1243 transition count 2860
Iterating global reduction 2 with 12 rules applied. Total rules applied 354 place count 1243 transition count 2860
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 365 place count 1232 transition count 2772
Iterating global reduction 2 with 11 rules applied. Total rules applied 376 place count 1232 transition count 2772
Applied a total of 376 rules in 492 ms. Remains 1232 /1420 variables (removed 188) and now considering 2772/3184 (removed 412) transitions.
[2023-03-24 00:05:35] [INFO ] Flow matrix only has 2500 transitions (discarded 272 similar events)
// Phase 1: matrix 2500 rows 1232 cols
[2023-03-24 00:05:35] [INFO ] Computed 82 place invariants in 32 ms
[2023-03-24 00:05:36] [INFO ] Implicit Places using invariants in 1103 ms returned [9, 10, 96, 167, 281, 335, 369, 370, 436, 437, 488, 509, 510, 530, 531, 561, 593, 610, 611, 648, 666, 684, 729, 730, 757, 865, 866, 909, 967, 1090, 1091, 1118]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 1106 ms to find 32 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1200/1420 places, 2772/3184 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1179 transition count 2751
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1179 transition count 2751
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 63 place count 1158 transition count 2730
Iterating global reduction 0 with 21 rules applied. Total rules applied 84 place count 1158 transition count 2730
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 93 place count 1149 transition count 2658
Iterating global reduction 0 with 9 rules applied. Total rules applied 102 place count 1149 transition count 2658
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1139 transition count 2648
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 132 place count 1129 transition count 2638
Iterating global reduction 0 with 10 rules applied. Total rules applied 142 place count 1129 transition count 2638
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 154 place count 1117 transition count 2542
Iterating global reduction 0 with 12 rules applied. Total rules applied 166 place count 1117 transition count 2542
Applied a total of 166 rules in 374 ms. Remains 1117 /1200 variables (removed 83) and now considering 2542/2772 (removed 230) transitions.
[2023-03-24 00:05:36] [INFO ] Flow matrix only has 2270 transitions (discarded 272 similar events)
// Phase 1: matrix 2270 rows 1117 cols
[2023-03-24 00:05:36] [INFO ] Computed 50 place invariants in 25 ms
[2023-03-24 00:05:37] [INFO ] Implicit Places using invariants in 972 ms returned []
[2023-03-24 00:05:37] [INFO ] Flow matrix only has 2270 transitions (discarded 272 similar events)
[2023-03-24 00:05:37] [INFO ] Invariant cache hit.
[2023-03-24 00:05:38] [INFO ] State equation strengthened by 853 read => feed constraints.
[2023-03-24 00:05:47] [INFO ] Implicit Places using invariants and state equation in 9345 ms returned [1083]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 10320 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1116/1420 places, 2542/3184 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1116 transition count 2541
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1115 transition count 2541
Applied a total of 2 rules in 81 ms. Remains 1115 /1116 variables (removed 1) and now considering 2541/2542 (removed 1) transitions.
[2023-03-24 00:05:47] [INFO ] Flow matrix only has 2269 transitions (discarded 272 similar events)
// Phase 1: matrix 2269 rows 1115 cols
[2023-03-24 00:05:47] [INFO ] Computed 49 place invariants in 23 ms
[2023-03-24 00:05:48] [INFO ] Implicit Places using invariants in 933 ms returned []
[2023-03-24 00:05:48] [INFO ] Flow matrix only has 2269 transitions (discarded 272 similar events)
[2023-03-24 00:05:48] [INFO ] Invariant cache hit.
[2023-03-24 00:05:48] [INFO ] State equation strengthened by 853 read => feed constraints.
[2023-03-24 00:05:57] [INFO ] Implicit Places using invariants and state equation in 9796 ms returned []
Implicit Place search using SMT with State Equation took 10730 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1115/1420 places, 2541/3184 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 23106 ms. Remains : 1115/1420 places, 2541/3184 transitions.
Stuttering acceptance computed with spot in 140 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s450 s132)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 58 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-00 finished in 23315 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((((p0||F(p1)) U p2) U p3))'
Support contains 9 out of 1420 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1420/1420 places, 3184/3184 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 1420 transition count 3155
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 58 place count 1391 transition count 3155
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 58 place count 1391 transition count 3116
Deduced a syphon composed of 39 places in 2 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 136 place count 1352 transition count 3116
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 158 place count 1330 transition count 3087
Iterating global reduction 2 with 22 rules applied. Total rules applied 180 place count 1330 transition count 3087
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 180 place count 1330 transition count 3081
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 192 place count 1324 transition count 3081
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 212 place count 1304 transition count 2949
Iterating global reduction 2 with 20 rules applied. Total rules applied 232 place count 1304 transition count 2949
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 234 place count 1302 transition count 2933
Iterating global reduction 2 with 2 rules applied. Total rules applied 236 place count 1302 transition count 2933
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 310 place count 1265 transition count 2896
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 321 place count 1254 transition count 2885
Iterating global reduction 2 with 11 rules applied. Total rules applied 332 place count 1254 transition count 2885
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 342 place count 1244 transition count 2805
Iterating global reduction 2 with 10 rules applied. Total rules applied 352 place count 1244 transition count 2805
Applied a total of 352 rules in 408 ms. Remains 1244 /1420 variables (removed 176) and now considering 2805/3184 (removed 379) transitions.
[2023-03-24 00:05:58] [INFO ] Flow matrix only has 2533 transitions (discarded 272 similar events)
// Phase 1: matrix 2533 rows 1244 cols
[2023-03-24 00:05:58] [INFO ] Computed 82 place invariants in 76 ms
[2023-03-24 00:05:59] [INFO ] Implicit Places using invariants in 1104 ms returned [9, 10, 95, 96, 283, 337, 371, 372, 438, 439, 489, 510, 511, 531, 599, 617, 657, 675, 693, 738, 739, 766, 874, 875, 918, 1101, 1102, 1129]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 1110 ms to find 28 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1216/1420 places, 2805/3184 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1198 transition count 2787
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1198 transition count 2787
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 54 place count 1180 transition count 2769
Iterating global reduction 0 with 18 rules applied. Total rules applied 72 place count 1180 transition count 2769
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 79 place count 1173 transition count 2713
Iterating global reduction 0 with 7 rules applied. Total rules applied 86 place count 1173 transition count 2713
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 104 place count 1164 transition count 2704
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 113 place count 1155 transition count 2695
Iterating global reduction 0 with 9 rules applied. Total rules applied 122 place count 1155 transition count 2695
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 132 place count 1145 transition count 2615
Iterating global reduction 0 with 10 rules applied. Total rules applied 142 place count 1145 transition count 2615
Applied a total of 142 rules in 362 ms. Remains 1145 /1216 variables (removed 71) and now considering 2615/2805 (removed 190) transitions.
[2023-03-24 00:06:00] [INFO ] Flow matrix only has 2343 transitions (discarded 272 similar events)
// Phase 1: matrix 2343 rows 1145 cols
[2023-03-24 00:06:00] [INFO ] Computed 54 place invariants in 26 ms
[2023-03-24 00:06:00] [INFO ] Implicit Places using invariants in 952 ms returned []
[2023-03-24 00:06:00] [INFO ] Flow matrix only has 2343 transitions (discarded 272 similar events)
[2023-03-24 00:06:00] [INFO ] Invariant cache hit.
[2023-03-24 00:06:01] [INFO ] State equation strengthened by 902 read => feed constraints.
[2023-03-24 00:06:10] [INFO ] Implicit Places using invariants and state equation in 10030 ms returned []
Implicit Place search using SMT with State Equation took 10985 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1145/1420 places, 2615/3184 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 12867 ms. Remains : 1145/1420 places, 2615/3184 transitions.
Stuttering acceptance computed with spot in 152 ms :[(NOT p3), (NOT p1), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p3), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p3) (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(NOT p2), acceptance={} source=2 dest: 2}]], initial=0, aps=[p3:(LEQ 1 s503), p2:(LEQ s629 s935), p0:(AND (GT s263 s533) (LEQ s586 s164)), p1:(LEQ s268 s264)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 56 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-02 finished in 13046 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 1420 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1420/1420 places, 3184/3184 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 1420 transition count 3152
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 1388 transition count 3152
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 64 place count 1388 transition count 3114
Deduced a syphon composed of 38 places in 2 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 140 place count 1350 transition count 3114
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 167 place count 1323 transition count 3080
Iterating global reduction 2 with 27 rules applied. Total rules applied 194 place count 1323 transition count 3080
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 194 place count 1323 transition count 3074
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 206 place count 1317 transition count 3074
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 230 place count 1293 transition count 2917
Iterating global reduction 2 with 24 rules applied. Total rules applied 254 place count 1293 transition count 2917
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 256 place count 1291 transition count 2901
Iterating global reduction 2 with 2 rules applied. Total rules applied 258 place count 1291 transition count 2901
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 332 place count 1254 transition count 2864
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 345 place count 1241 transition count 2851
Iterating global reduction 2 with 13 rules applied. Total rules applied 358 place count 1241 transition count 2851
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 370 place count 1229 transition count 2755
Iterating global reduction 2 with 12 rules applied. Total rules applied 382 place count 1229 transition count 2755
Applied a total of 382 rules in 439 ms. Remains 1229 /1420 variables (removed 191) and now considering 2755/3184 (removed 429) transitions.
[2023-03-24 00:06:11] [INFO ] Flow matrix only has 2483 transitions (discarded 272 similar events)
// Phase 1: matrix 2483 rows 1229 cols
[2023-03-24 00:06:11] [INFO ] Computed 82 place invariants in 31 ms
[2023-03-24 00:06:12] [INFO ] Implicit Places using invariants in 1088 ms returned [9, 10, 95, 96, 164, 279, 333, 367, 368, 434, 435, 485, 506, 507, 527, 528, 558, 590, 607, 608, 645, 663, 681, 726, 727, 754, 862, 863, 906, 964, 1087, 1088, 1115]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 1091 ms to find 33 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1196/1420 places, 2755/3184 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1175 transition count 2734
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1175 transition count 2734
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 63 place count 1154 transition count 2713
Iterating global reduction 0 with 21 rules applied. Total rules applied 84 place count 1154 transition count 2713
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 93 place count 1145 transition count 2641
Iterating global reduction 0 with 9 rules applied. Total rules applied 102 place count 1145 transition count 2641
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1135 transition count 2631
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 132 place count 1125 transition count 2621
Iterating global reduction 0 with 10 rules applied. Total rules applied 142 place count 1125 transition count 2621
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 154 place count 1113 transition count 2525
Iterating global reduction 0 with 12 rules applied. Total rules applied 166 place count 1113 transition count 2525
Applied a total of 166 rules in 351 ms. Remains 1113 /1196 variables (removed 83) and now considering 2525/2755 (removed 230) transitions.
[2023-03-24 00:06:13] [INFO ] Flow matrix only has 2253 transitions (discarded 272 similar events)
// Phase 1: matrix 2253 rows 1113 cols
[2023-03-24 00:06:13] [INFO ] Computed 49 place invariants in 20 ms
[2023-03-24 00:06:13] [INFO ] Implicit Places using invariants in 912 ms returned []
[2023-03-24 00:06:13] [INFO ] Flow matrix only has 2253 transitions (discarded 272 similar events)
[2023-03-24 00:06:13] [INFO ] Invariant cache hit.
[2023-03-24 00:06:14] [INFO ] State equation strengthened by 839 read => feed constraints.
[2023-03-24 00:06:22] [INFO ] Implicit Places using invariants and state equation in 8451 ms returned []
Implicit Place search using SMT with State Equation took 9364 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1113/1420 places, 2525/3184 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 11247 ms. Remains : 1113/1420 places, 2525/3184 transitions.
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 s260)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 56 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-03 finished in 11350 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F(p1))))'
Support contains 4 out of 1420 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1420/1420 places, 3184/3184 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 1384 transition count 3141
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 1384 transition count 3141
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 105 place count 1351 transition count 2989
Iterating global reduction 0 with 33 rules applied. Total rules applied 138 place count 1351 transition count 2989
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 152 place count 1337 transition count 2905
Iterating global reduction 0 with 14 rules applied. Total rules applied 166 place count 1337 transition count 2905
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 168 place count 1335 transition count 2889
Iterating global reduction 0 with 2 rules applied. Total rules applied 170 place count 1335 transition count 2889
Applied a total of 170 rules in 226 ms. Remains 1335 /1420 variables (removed 85) and now considering 2889/3184 (removed 295) transitions.
[2023-03-24 00:06:22] [INFO ] Flow matrix only has 2617 transitions (discarded 272 similar events)
// Phase 1: matrix 2617 rows 1335 cols
[2023-03-24 00:06:22] [INFO ] Computed 82 place invariants in 31 ms
[2023-03-24 00:06:23] [INFO ] Implicit Places using invariants in 1135 ms returned [10, 13, 105, 110, 198, 318, 411, 412, 481, 482, 535, 556, 557, 582, 618, 652, 671, 672, 755, 803, 804, 834, 944, 945, 991, 1049, 1175, 1176, 1203]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 1138 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1306/1420 places, 2889/3184 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 1278 transition count 2861
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 1278 transition count 2861
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 84 place count 1250 transition count 2833
Iterating global reduction 0 with 28 rules applied. Total rules applied 112 place count 1250 transition count 2833
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 140 place count 1222 transition count 2805
Iterating global reduction 0 with 28 rules applied. Total rules applied 168 place count 1222 transition count 2805
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 186 place count 1204 transition count 2661
Iterating global reduction 0 with 18 rules applied. Total rules applied 204 place count 1204 transition count 2661
Applied a total of 204 rules in 215 ms. Remains 1204 /1306 variables (removed 102) and now considering 2661/2889 (removed 228) transitions.
[2023-03-24 00:06:24] [INFO ] Flow matrix only has 2389 transitions (discarded 272 similar events)
// Phase 1: matrix 2389 rows 1204 cols
[2023-03-24 00:06:24] [INFO ] Computed 53 place invariants in 29 ms
[2023-03-24 00:06:25] [INFO ] Implicit Places using invariants in 978 ms returned []
[2023-03-24 00:06:25] [INFO ] Flow matrix only has 2389 transitions (discarded 272 similar events)
[2023-03-24 00:06:25] [INFO ] Invariant cache hit.
[2023-03-24 00:06:25] [INFO ] State equation strengthened by 888 read => feed constraints.
[2023-03-24 00:06:36] [INFO ] Implicit Places using invariants and state equation in 11257 ms returned []
Implicit Place search using SMT with State Equation took 12236 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1204/1420 places, 2661/3184 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 13816 ms. Remains : 1204/1420 places, 2661/3184 transitions.
Stuttering acceptance computed with spot in 125 ms :[(AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}]], initial=0, aps=[p1:(LEQ s543 s683), p0:(GT s651 s378)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1373 ms.
Product exploration explored 100000 steps with 50000 reset in 1326 ms.
Computed a total of 372 stabilizing places and 1028 stable transitions
Computed a total of 372 stabilizing places and 1028 stable transitions
Detected a total of 372/1204 stabilizing places and 1028/2661 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 5 factoid took 103 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-04 finished in 16808 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1420 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1420/1420 places, 3184/3184 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 1420 transition count 3152
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 1388 transition count 3152
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 64 place count 1388 transition count 3113
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 142 place count 1349 transition count 3113
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 168 place count 1323 transition count 3080
Iterating global reduction 2 with 26 rules applied. Total rules applied 194 place count 1323 transition count 3080
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 194 place count 1323 transition count 3074
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 206 place count 1317 transition count 3074
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 230 place count 1293 transition count 2917
Iterating global reduction 2 with 24 rules applied. Total rules applied 254 place count 1293 transition count 2917
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 256 place count 1291 transition count 2901
Iterating global reduction 2 with 2 rules applied. Total rules applied 258 place count 1291 transition count 2901
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 332 place count 1254 transition count 2864
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 345 place count 1241 transition count 2851
Iterating global reduction 2 with 13 rules applied. Total rules applied 358 place count 1241 transition count 2851
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 370 place count 1229 transition count 2755
Iterating global reduction 2 with 12 rules applied. Total rules applied 382 place count 1229 transition count 2755
Applied a total of 382 rules in 415 ms. Remains 1229 /1420 variables (removed 191) and now considering 2755/3184 (removed 429) transitions.
[2023-03-24 00:06:39] [INFO ] Flow matrix only has 2483 transitions (discarded 272 similar events)
// Phase 1: matrix 2483 rows 1229 cols
[2023-03-24 00:06:39] [INFO ] Computed 82 place invariants in 33 ms
[2023-03-24 00:06:40] [INFO ] Implicit Places using invariants in 1134 ms returned [9, 10, 95, 96, 164, 278, 332, 366, 367, 433, 434, 484, 505, 506, 526, 527, 557, 589, 607, 608, 645, 663, 681, 726, 727, 754, 862, 863, 906, 964, 1087, 1088, 1115]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 1137 ms to find 33 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1196/1420 places, 2755/3184 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 1174 transition count 2733
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 1174 transition count 2733
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 66 place count 1152 transition count 2711
Iterating global reduction 0 with 22 rules applied. Total rules applied 88 place count 1152 transition count 2711
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 97 place count 1143 transition count 2639
Iterating global reduction 0 with 9 rules applied. Total rules applied 106 place count 1143 transition count 2639
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 126 place count 1133 transition count 2629
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 136 place count 1123 transition count 2619
Iterating global reduction 0 with 10 rules applied. Total rules applied 146 place count 1123 transition count 2619
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 158 place count 1111 transition count 2523
Iterating global reduction 0 with 12 rules applied. Total rules applied 170 place count 1111 transition count 2523
Applied a total of 170 rules in 351 ms. Remains 1111 /1196 variables (removed 85) and now considering 2523/2755 (removed 232) transitions.
[2023-03-24 00:06:41] [INFO ] Flow matrix only has 2251 transitions (discarded 272 similar events)
// Phase 1: matrix 2251 rows 1111 cols
[2023-03-24 00:06:41] [INFO ] Computed 49 place invariants in 40 ms
[2023-03-24 00:06:42] [INFO ] Implicit Places using invariants in 952 ms returned []
[2023-03-24 00:06:42] [INFO ] Flow matrix only has 2251 transitions (discarded 272 similar events)
[2023-03-24 00:06:42] [INFO ] Invariant cache hit.
[2023-03-24 00:06:42] [INFO ] State equation strengthened by 839 read => feed constraints.
[2023-03-24 00:06:51] [INFO ] Implicit Places using invariants and state equation in 9401 ms returned [1078]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 10361 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1110/1420 places, 2523/3184 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1110 transition count 2522
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1109 transition count 2522
Applied a total of 2 rules in 80 ms. Remains 1109 /1110 variables (removed 1) and now considering 2522/2523 (removed 1) transitions.
[2023-03-24 00:06:51] [INFO ] Flow matrix only has 2250 transitions (discarded 272 similar events)
// Phase 1: matrix 2250 rows 1109 cols
[2023-03-24 00:06:51] [INFO ] Computed 48 place invariants in 23 ms
[2023-03-24 00:06:52] [INFO ] Implicit Places using invariants in 951 ms returned []
[2023-03-24 00:06:52] [INFO ] Flow matrix only has 2250 transitions (discarded 272 similar events)
[2023-03-24 00:06:52] [INFO ] Invariant cache hit.
[2023-03-24 00:06:53] [INFO ] State equation strengthened by 839 read => feed constraints.
[2023-03-24 00:07:01] [INFO ] Implicit Places using invariants and state equation in 8588 ms returned []
Implicit Place search using SMT with State Equation took 9539 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1109/1420 places, 2522/3184 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 21887 ms. Remains : 1109/1420 places, 2522/3184 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s551 s158)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1753 reset in 536 ms.
Product exploration explored 100000 steps with 1758 reset in 541 ms.
Computed a total of 294 stabilizing places and 906 stable transitions
Computed a total of 294 stabilizing places and 906 stable transitions
Detected a total of 294/1109 stabilizing places and 906/2522 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 139 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Finished random walk after 524 steps, including 9 resets, run visited all 1 properties in 4 ms. (steps per millisecond=131 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 200 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 1109 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1109/1109 places, 2522/2522 transitions.
Applied a total of 0 rules in 74 ms. Remains 1109 /1109 variables (removed 0) and now considering 2522/2522 (removed 0) transitions.
[2023-03-24 00:07:03] [INFO ] Flow matrix only has 2250 transitions (discarded 272 similar events)
[2023-03-24 00:07:03] [INFO ] Invariant cache hit.
[2023-03-24 00:07:03] [INFO ] Implicit Places using invariants in 926 ms returned []
[2023-03-24 00:07:03] [INFO ] Flow matrix only has 2250 transitions (discarded 272 similar events)
[2023-03-24 00:07:03] [INFO ] Invariant cache hit.
[2023-03-24 00:07:04] [INFO ] State equation strengthened by 839 read => feed constraints.
[2023-03-24 00:07:13] [INFO ] Implicit Places using invariants and state equation in 9081 ms returned []
Implicit Place search using SMT with State Equation took 10021 ms to find 0 implicit places.
[2023-03-24 00:07:13] [INFO ] Redundant transitions in 147 ms returned []
[2023-03-24 00:07:13] [INFO ] Flow matrix only has 2250 transitions (discarded 272 similar events)
[2023-03-24 00:07:13] [INFO ] Invariant cache hit.
[2023-03-24 00:07:14] [INFO ] Dead Transitions using invariants and state equation in 1074 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11325 ms. Remains : 1109/1109 places, 2522/2522 transitions.
Computed a total of 294 stabilizing places and 906 stable transitions
Computed a total of 294 stabilizing places and 906 stable transitions
Detected a total of 294/1109 stabilizing places and 906/2522 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 131 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Finished random walk after 4357 steps, including 74 resets, run visited all 1 properties in 30 ms. (steps per millisecond=145 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 184 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1744 reset in 582 ms.
Product exploration explored 100000 steps with 1754 reset in 610 ms.
Support contains 2 out of 1109 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1109/1109 places, 2522/2522 transitions.
Applied a total of 0 rules in 71 ms. Remains 1109 /1109 variables (removed 0) and now considering 2522/2522 (removed 0) transitions.
[2023-03-24 00:07:16] [INFO ] Flow matrix only has 2250 transitions (discarded 272 similar events)
[2023-03-24 00:07:16] [INFO ] Invariant cache hit.
[2023-03-24 00:07:17] [INFO ] Implicit Places using invariants in 905 ms returned []
[2023-03-24 00:07:17] [INFO ] Flow matrix only has 2250 transitions (discarded 272 similar events)
[2023-03-24 00:07:17] [INFO ] Invariant cache hit.
[2023-03-24 00:07:17] [INFO ] State equation strengthened by 839 read => feed constraints.
[2023-03-24 00:07:25] [INFO ] Implicit Places using invariants and state equation in 8456 ms returned []
Implicit Place search using SMT with State Equation took 9364 ms to find 0 implicit places.
[2023-03-24 00:07:25] [INFO ] Redundant transitions in 60 ms returned []
[2023-03-24 00:07:25] [INFO ] Flow matrix only has 2250 transitions (discarded 272 similar events)
[2023-03-24 00:07:25] [INFO ] Invariant cache hit.
[2023-03-24 00:07:26] [INFO ] Dead Transitions using invariants and state equation in 1064 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10581 ms. Remains : 1109/1109 places, 2522/2522 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-05 finished in 47703 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 1 out of 1420 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1420/1420 places, 3184/3184 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 1381 transition count 3138
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 1381 transition count 3138
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 114 place count 1345 transition count 2976
Iterating global reduction 0 with 36 rules applied. Total rules applied 150 place count 1345 transition count 2976
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 166 place count 1329 transition count 2876
Iterating global reduction 0 with 16 rules applied. Total rules applied 182 place count 1329 transition count 2876
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 184 place count 1327 transition count 2860
Iterating global reduction 0 with 2 rules applied. Total rules applied 186 place count 1327 transition count 2860
Applied a total of 186 rules in 216 ms. Remains 1327 /1420 variables (removed 93) and now considering 2860/3184 (removed 324) transitions.
[2023-03-24 00:07:27] [INFO ] Flow matrix only has 2588 transitions (discarded 272 similar events)
// Phase 1: matrix 2588 rows 1327 cols
[2023-03-24 00:07:27] [INFO ] Computed 82 place invariants in 37 ms
[2023-03-24 00:07:28] [INFO ] Implicit Places using invariants in 1112 ms returned [10, 13, 105, 200, 320, 374, 411, 412, 481, 482, 535, 556, 557, 581, 582, 615, 649, 668, 669, 709, 729, 747, 795, 796, 826, 936, 937, 983, 1041, 1167, 1168, 1195]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 1116 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1295/1420 places, 2860/3184 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 1264 transition count 2829
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 1264 transition count 2829
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 93 place count 1233 transition count 2798
Iterating global reduction 0 with 31 rules applied. Total rules applied 124 place count 1233 transition count 2798
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 155 place count 1202 transition count 2767
Iterating global reduction 0 with 31 rules applied. Total rules applied 186 place count 1202 transition count 2767
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 207 place count 1181 transition count 2599
Iterating global reduction 0 with 21 rules applied. Total rules applied 228 place count 1181 transition count 2599
Applied a total of 228 rules in 202 ms. Remains 1181 /1295 variables (removed 114) and now considering 2599/2860 (removed 261) transitions.
[2023-03-24 00:07:28] [INFO ] Flow matrix only has 2327 transitions (discarded 272 similar events)
// Phase 1: matrix 2327 rows 1181 cols
[2023-03-24 00:07:28] [INFO ] Computed 50 place invariants in 26 ms
[2023-03-24 00:07:29] [INFO ] Implicit Places using invariants in 1007 ms returned []
[2023-03-24 00:07:29] [INFO ] Flow matrix only has 2327 transitions (discarded 272 similar events)
[2023-03-24 00:07:29] [INFO ] Invariant cache hit.
[2023-03-24 00:07:30] [INFO ] State equation strengthened by 846 read => feed constraints.
[2023-03-24 00:07:40] [INFO ] Implicit Places using invariants and state equation in 10815 ms returned [1137]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 11832 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1180/1420 places, 2599/3184 transitions.
Applied a total of 0 rules in 45 ms. Remains 1180 /1180 variables (removed 0) and now considering 2599/2599 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13411 ms. Remains : 1180/1420 places, 2599/3184 transitions.
Stuttering acceptance computed with spot in 126 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(GT 1 s142)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 49451 steps with 595 reset in 243 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-06 finished in 13804 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 1420 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1420/1420 places, 3184/3184 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 1420 transition count 3153
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 1389 transition count 3153
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 62 place count 1389 transition count 3114
Deduced a syphon composed of 39 places in 2 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 140 place count 1350 transition count 3114
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 165 place count 1325 transition count 3082
Iterating global reduction 2 with 25 rules applied. Total rules applied 190 place count 1325 transition count 3082
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 190 place count 1325 transition count 3078
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 198 place count 1321 transition count 3078
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 220 place count 1299 transition count 2930
Iterating global reduction 2 with 22 rules applied. Total rules applied 242 place count 1299 transition count 2930
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 243 place count 1298 transition count 2922
Iterating global reduction 2 with 1 rules applied. Total rules applied 244 place count 1298 transition count 2922
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 322 place count 1259 transition count 2883
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 335 place count 1246 transition count 2870
Iterating global reduction 2 with 13 rules applied. Total rules applied 348 place count 1246 transition count 2870
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 360 place count 1234 transition count 2774
Iterating global reduction 2 with 12 rules applied. Total rules applied 372 place count 1234 transition count 2774
Applied a total of 372 rules in 420 ms. Remains 1234 /1420 variables (removed 186) and now considering 2774/3184 (removed 410) transitions.
[2023-03-24 00:07:41] [INFO ] Flow matrix only has 2502 transitions (discarded 272 similar events)
// Phase 1: matrix 2502 rows 1234 cols
[2023-03-24 00:07:41] [INFO ] Computed 82 place invariants in 30 ms
[2023-03-24 00:07:42] [INFO ] Implicit Places using invariants in 1104 ms returned [9, 11, 97, 98, 166, 280, 334, 368, 437, 438, 488, 509, 510, 530, 531, 561, 593, 610, 611, 649, 669, 687, 732, 733, 760, 868, 869, 912, 970, 1093, 1094, 1121]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 1112 ms to find 32 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1202/1420 places, 2774/3184 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 1183 transition count 2755
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 1183 transition count 2755
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 57 place count 1164 transition count 2736
Iterating global reduction 0 with 19 rules applied. Total rules applied 76 place count 1164 transition count 2736
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 84 place count 1156 transition count 2672
Iterating global reduction 0 with 8 rules applied. Total rules applied 92 place count 1156 transition count 2672
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 116 place count 1144 transition count 2660
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 128 place count 1132 transition count 2648
Iterating global reduction 0 with 12 rules applied. Total rules applied 140 place count 1132 transition count 2648
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 153 place count 1119 transition count 2544
Iterating global reduction 0 with 13 rules applied. Total rules applied 166 place count 1119 transition count 2544
Applied a total of 166 rules in 351 ms. Remains 1119 /1202 variables (removed 83) and now considering 2544/2774 (removed 230) transitions.
[2023-03-24 00:07:42] [INFO ] Flow matrix only has 2272 transitions (discarded 272 similar events)
// Phase 1: matrix 2272 rows 1119 cols
[2023-03-24 00:07:42] [INFO ] Computed 50 place invariants in 29 ms
[2023-03-24 00:07:43] [INFO ] Implicit Places using invariants in 970 ms returned []
[2023-03-24 00:07:43] [INFO ] Flow matrix only has 2272 transitions (discarded 272 similar events)
[2023-03-24 00:07:43] [INFO ] Invariant cache hit.
[2023-03-24 00:07:44] [INFO ] State equation strengthened by 853 read => feed constraints.
[2023-03-24 00:07:53] [INFO ] Implicit Places using invariants and state equation in 9511 ms returned [1106]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 10484 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1118/1420 places, 2544/3184 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1118 transition count 2543
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1117 transition count 2543
Applied a total of 2 rules in 81 ms. Remains 1117 /1118 variables (removed 1) and now considering 2543/2544 (removed 1) transitions.
[2023-03-24 00:07:53] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
// Phase 1: matrix 2271 rows 1117 cols
[2023-03-24 00:07:53] [INFO ] Computed 49 place invariants in 24 ms
[2023-03-24 00:07:54] [INFO ] Implicit Places using invariants in 942 ms returned []
[2023-03-24 00:07:54] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
[2023-03-24 00:07:54] [INFO ] Invariant cache hit.
[2023-03-24 00:07:55] [INFO ] State equation strengthened by 853 read => feed constraints.
[2023-03-24 00:08:03] [INFO ] Implicit Places using invariants and state equation in 9469 ms returned []
Implicit Place search using SMT with State Equation took 10414 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1117/1420 places, 2543/3184 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 22864 ms. Remains : 1117/1420 places, 2543/3184 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s356 s607)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 56 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-08 finished in 22932 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(!(((X(p0)&&F(p0))||p0) U !p1)))'
Support contains 2 out of 1420 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1420/1420 places, 3184/3184 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 1382 transition count 3139
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 1382 transition count 3139
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 111 place count 1347 transition count 2978
Iterating global reduction 0 with 35 rules applied. Total rules applied 146 place count 1347 transition count 2978
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 161 place count 1332 transition count 2886
Iterating global reduction 0 with 15 rules applied. Total rules applied 176 place count 1332 transition count 2886
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 178 place count 1330 transition count 2870
Iterating global reduction 0 with 2 rules applied. Total rules applied 180 place count 1330 transition count 2870
Applied a total of 180 rules in 210 ms. Remains 1330 /1420 variables (removed 90) and now considering 2870/3184 (removed 314) transitions.
[2023-03-24 00:08:03] [INFO ] Flow matrix only has 2598 transitions (discarded 272 similar events)
// Phase 1: matrix 2598 rows 1330 cols
[2023-03-24 00:08:04] [INFO ] Computed 82 place invariants in 31 ms
[2023-03-24 00:08:05] [INFO ] Implicit Places using invariants in 1124 ms returned [10, 13, 105, 110, 198, 318, 372, 409, 410, 480, 536, 557, 558, 582, 583, 616, 650, 669, 670, 710, 730, 748, 796, 797, 939, 940, 986, 1044, 1170, 1171, 1198]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 1136 ms to find 31 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1299/1420 places, 2870/3184 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 1269 transition count 2840
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 1269 transition count 2840
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 90 place count 1239 transition count 2810
Iterating global reduction 0 with 30 rules applied. Total rules applied 120 place count 1239 transition count 2810
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 150 place count 1209 transition count 2780
Iterating global reduction 0 with 30 rules applied. Total rules applied 180 place count 1209 transition count 2780
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 200 place count 1189 transition count 2620
Iterating global reduction 0 with 20 rules applied. Total rules applied 220 place count 1189 transition count 2620
Applied a total of 220 rules in 219 ms. Remains 1189 /1299 variables (removed 110) and now considering 2620/2870 (removed 250) transitions.
[2023-03-24 00:08:05] [INFO ] Flow matrix only has 2348 transitions (discarded 272 similar events)
// Phase 1: matrix 2348 rows 1189 cols
[2023-03-24 00:08:05] [INFO ] Computed 51 place invariants in 28 ms
[2023-03-24 00:08:06] [INFO ] Implicit Places using invariants in 970 ms returned []
[2023-03-24 00:08:06] [INFO ] Flow matrix only has 2348 transitions (discarded 272 similar events)
[2023-03-24 00:08:06] [INFO ] Invariant cache hit.
[2023-03-24 00:08:07] [INFO ] State equation strengthened by 860 read => feed constraints.
[2023-03-24 00:08:16] [INFO ] Implicit Places using invariants and state equation in 10559 ms returned [1170]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 11541 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1188/1420 places, 2620/3184 transitions.
Applied a total of 0 rules in 50 ms. Remains 1188 /1188 variables (removed 0) and now considering 2620/2620 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13157 ms. Remains : 1188/1420 places, 2620/3184 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p1), (AND p0 (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s739), p1:(OR (LEQ 1 s472) (LEQ 1 s739))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 80 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-10 finished in 13270 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1420 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1420/1420 places, 3184/3184 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 1420 transition count 3152
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 1388 transition count 3152
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 64 place count 1388 transition count 3113
Deduced a syphon composed of 39 places in 2 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 142 place count 1349 transition count 3113
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 167 place count 1324 transition count 3081
Iterating global reduction 2 with 25 rules applied. Total rules applied 192 place count 1324 transition count 3081
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 192 place count 1324 transition count 3077
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 200 place count 1320 transition count 3077
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 222 place count 1298 transition count 2936
Iterating global reduction 2 with 22 rules applied. Total rules applied 244 place count 1298 transition count 2936
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 246 place count 1296 transition count 2920
Iterating global reduction 2 with 2 rules applied. Total rules applied 248 place count 1296 transition count 2920
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 326 place count 1257 transition count 2881
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 339 place count 1244 transition count 2868
Iterating global reduction 2 with 13 rules applied. Total rules applied 352 place count 1244 transition count 2868
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 364 place count 1232 transition count 2772
Iterating global reduction 2 with 12 rules applied. Total rules applied 376 place count 1232 transition count 2772
Applied a total of 376 rules in 413 ms. Remains 1232 /1420 variables (removed 188) and now considering 2772/3184 (removed 412) transitions.
[2023-03-24 00:08:17] [INFO ] Flow matrix only has 2500 transitions (discarded 272 similar events)
// Phase 1: matrix 2500 rows 1232 cols
[2023-03-24 00:08:17] [INFO ] Computed 82 place invariants in 33 ms
[2023-03-24 00:08:18] [INFO ] Implicit Places using invariants in 1103 ms returned [11, 98, 100, 168, 282, 336, 370, 371, 437, 438, 488, 509, 510, 530, 531, 561, 593, 610, 611, 648, 666, 684, 729, 730, 757, 865, 866, 909, 967, 1091, 1120]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 1105 ms to find 31 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1201/1420 places, 2772/3184 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1183 transition count 2754
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1183 transition count 2754
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 54 place count 1165 transition count 2736
Iterating global reduction 0 with 18 rules applied. Total rules applied 72 place count 1165 transition count 2736
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 80 place count 1157 transition count 2672
Iterating global reduction 0 with 8 rules applied. Total rules applied 88 place count 1157 transition count 2672
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 112 place count 1145 transition count 2660
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 124 place count 1133 transition count 2648
Iterating global reduction 0 with 12 rules applied. Total rules applied 136 place count 1133 transition count 2648
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 148 place count 1121 transition count 2552
Iterating global reduction 0 with 12 rules applied. Total rules applied 160 place count 1121 transition count 2552
Applied a total of 160 rules in 343 ms. Remains 1121 /1201 variables (removed 80) and now considering 2552/2772 (removed 220) transitions.
[2023-03-24 00:08:18] [INFO ] Flow matrix only has 2280 transitions (discarded 272 similar events)
// Phase 1: matrix 2280 rows 1121 cols
[2023-03-24 00:08:18] [INFO ] Computed 51 place invariants in 25 ms
[2023-03-24 00:08:19] [INFO ] Implicit Places using invariants in 969 ms returned []
[2023-03-24 00:08:19] [INFO ] Flow matrix only has 2280 transitions (discarded 272 similar events)
[2023-03-24 00:08:19] [INFO ] Invariant cache hit.
[2023-03-24 00:08:20] [INFO ] State equation strengthened by 860 read => feed constraints.
[2023-03-24 00:08:27] [INFO ] Implicit Places using invariants and state equation in 7880 ms returned []
Implicit Place search using SMT with State Equation took 8852 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1121/1420 places, 2552/3184 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10713 ms. Remains : 1121/1420 places, 2552/3184 transitions.
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s1028 s22)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 56 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-11 finished in 10791 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 1 out of 1420 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1420/1420 places, 3184/3184 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 1381 transition count 3138
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 1381 transition count 3138
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 114 place count 1345 transition count 2969
Iterating global reduction 0 with 36 rules applied. Total rules applied 150 place count 1345 transition count 2969
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 166 place count 1329 transition count 2869
Iterating global reduction 0 with 16 rules applied. Total rules applied 182 place count 1329 transition count 2869
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 184 place count 1327 transition count 2853
Iterating global reduction 0 with 2 rules applied. Total rules applied 186 place count 1327 transition count 2853
Applied a total of 186 rules in 229 ms. Remains 1327 /1420 variables (removed 93) and now considering 2853/3184 (removed 331) transitions.
[2023-03-24 00:08:28] [INFO ] Flow matrix only has 2581 transitions (discarded 272 similar events)
// Phase 1: matrix 2581 rows 1327 cols
[2023-03-24 00:08:28] [INFO ] Computed 82 place invariants in 31 ms
[2023-03-24 00:08:29] [INFO ] Implicit Places using invariants in 1136 ms returned [10, 13, 105, 110, 198, 318, 372, 410, 411, 480, 481, 534, 555, 556, 580, 581, 614, 648, 667, 668, 708, 728, 746, 794, 795, 825, 935, 936, 982, 1040, 1166, 1167, 1194]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 1140 ms to find 33 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1294/1420 places, 2853/3184 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1262 transition count 2821
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1262 transition count 2821
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 96 place count 1230 transition count 2789
Iterating global reduction 0 with 32 rules applied. Total rules applied 128 place count 1230 transition count 2789
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 160 place count 1198 transition count 2757
Iterating global reduction 0 with 32 rules applied. Total rules applied 192 place count 1198 transition count 2757
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 213 place count 1177 transition count 2589
Iterating global reduction 0 with 21 rules applied. Total rules applied 234 place count 1177 transition count 2589
Applied a total of 234 rules in 220 ms. Remains 1177 /1294 variables (removed 117) and now considering 2589/2853 (removed 264) transitions.
[2023-03-24 00:08:29] [INFO ] Flow matrix only has 2317 transitions (discarded 272 similar events)
// Phase 1: matrix 2317 rows 1177 cols
[2023-03-24 00:08:29] [INFO ] Computed 49 place invariants in 29 ms
[2023-03-24 00:08:30] [INFO ] Implicit Places using invariants in 995 ms returned []
[2023-03-24 00:08:30] [INFO ] Flow matrix only has 2317 transitions (discarded 272 similar events)
[2023-03-24 00:08:30] [INFO ] Invariant cache hit.
[2023-03-24 00:08:31] [INFO ] State equation strengthened by 839 read => feed constraints.
[2023-03-24 00:08:40] [INFO ] Implicit Places using invariants and state equation in 10553 ms returned [1133]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 11551 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1176/1420 places, 2589/3184 transitions.
Applied a total of 0 rules in 46 ms. Remains 1176 /1176 variables (removed 0) and now considering 2589/2589 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13187 ms. Remains : 1176/1420 places, 2589/3184 transitions.
Stuttering acceptance computed with spot in 161 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(GT 1 s1149)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1486 steps with 17 reset in 8 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-13 finished in 13376 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2023-03-24 00:08:41] [INFO ] Flatten gal took : 127 ms
[2023-03-24 00:08:41] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 2 ms.
[2023-03-24 00:08:41] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1420 places, 3184 transitions and 13810 arcs took 24 ms.
Total runtime 335895 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1102/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-05

BK_STOP 1679616523795

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name MultiCrashLeafsetExtension-PT-S16C08-LTLCardinality-05
ltl formula formula --ltl=/tmp/1102/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1420 places, 3184 transitions and 13810 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.320 real 0.090 user 0.130 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1102/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1102/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1102/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1102/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)

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="LTLCardinality"
export BK_TOOL="ltsminxred"
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-5348"
echo " Executing tool ltsminxred"
echo " Input is MultiCrashLeafsetExtension-PT-S16C08, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r233-tall-167856419400795"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;