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.r105-tall-167814482101083.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 DatabaseWithMutex-PT-20, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r105-tall-167814482101083
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 385K Feb 25 13:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.6M Feb 25 13:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 259K Feb 25 13:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.2M Feb 25 13:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 129K Feb 25 15:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 389K Feb 25 15:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 226K Feb 25 15:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 827K Feb 25 15:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 538K Feb 25 14:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 2.2M Feb 25 14:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 635K Feb 25 14:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.0M Feb 25 14:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 39K Feb 25 15:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 91K Feb 25 15:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 2.7M 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 DatabaseWithMutex-PT-20-LTLCardinality-00
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-01
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-02
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-03
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-04
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-05
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-06
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-07
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-08
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-09
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-10
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-11
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-12
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-13
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-14
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678425020017

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=DatabaseWithMutex-PT-20
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-10 05:10:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-10 05:10:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 05:10:21] [INFO ] Load time of PNML (sax parser for PT used): 352 ms
[2023-03-10 05:10:22] [INFO ] Transformed 3260 places.
[2023-03-10 05:10:22] [INFO ] Transformed 3200 transitions.
[2023-03-10 05:10:22] [INFO ] Parsed PT model containing 3260 places and 3200 transitions and 23200 arcs in 503 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 101 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 3260 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 45 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-10 05:10:22] [INFO ] Computed 460 place invariants in 166 ms
[2023-03-10 05:10:23] [INFO ] Implicit Places using invariants in 868 ms returned []
[2023-03-10 05:10:23] [INFO ] Invariant cache hit.
[2023-03-10 05:10:25] [INFO ] Implicit Places using invariants and state equation in 2189 ms returned []
Implicit Place search using SMT with State Equation took 3086 ms to find 0 implicit places.
[2023-03-10 05:10:25] [INFO ] Invariant cache hit.
[2023-03-10 05:10:31] [INFO ] Dead Transitions using invariants and state equation in 5781 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8926 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Support contains 3260 out of 3260 places after structural reductions.
[2023-03-10 05:10:32] [INFO ] Flatten gal took : 464 ms
[2023-03-10 05:10:32] [INFO ] Flatten gal took : 241 ms
[2023-03-10 05:10:33] [INFO ] Input system was already deterministic with 3200 transitions.
Support contains 2864 out of 3260 places (down from 3260) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 552 ms. (steps per millisecond=18 ) properties (out of 27) seen :16
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 10) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-10 05:10:34] [INFO ] Invariant cache hit.
[2023-03-10 05:10:34] [INFO ] [Real]Absence check using 78 positive place invariants in 36 ms returned sat
[2023-03-10 05:10:35] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 229 ms returned sat
[2023-03-10 05:10:35] [INFO ] After 1123ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-10 05:10:36] [INFO ] [Nat]Absence check using 78 positive place invariants in 49 ms returned sat
[2023-03-10 05:10:36] [INFO ] [Nat]Absence check using 78 positive and 382 generalized place invariants in 245 ms returned sat
[2023-03-10 05:10:44] [INFO ] After 7751ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :5
[2023-03-10 05:10:50] [INFO ] After 13923ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :5
Attempting to minimize the solution found.
Minimization took 4342 ms.
[2023-03-10 05:10:54] [INFO ] After 19503ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :5
Fused 8 Parikh solutions to 5 different solutions.
Finished Parikh walk after 1052 steps, including 2 resets, run visited all 1 properties in 11 ms. (steps per millisecond=95 )
Parikh walk visited 5 properties in 70 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 3 atomic propositions for a total of 13 simplifications.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-09 FALSE 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' '!(X(G(p0)))'
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 368 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:10:55] [INFO ] Invariant cache hit.
[2023-03-10 05:11:02] [INFO ] Implicit Places using invariants in 6730 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 6742 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 144 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7257 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 175 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT (ADD s9 s18 s20 s22 s25 s29 s37 s38 s48 s49 s59 s61 s64 s80 s86 s100 s105 s107 s108 s111 s112 s118 s129 s143 s156 s165 s171 s179 s191 s199 s203 s22...], 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-00 finished in 7524 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 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 2800
Performed 800 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 800 Pre rules applied. Total rules applied 800 place count 2860 transition count 2000
Deduced a syphon composed of 800 places in 2 ms
Reduce places removed 800 places and 0 transitions.
Iterating global reduction 2 with 1600 rules applied. Total rules applied 2400 place count 2060 transition count 2000
Applied a total of 2400 rules in 741 ms. Remains 2060 /3260 variables (removed 1200) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2060 cols
[2023-03-10 05:11:03] [INFO ] Computed 460 place invariants in 68 ms
[2023-03-10 05:11:08] [INFO ] Implicit Places using invariants in 4603 ms returned [4, 13, 14, 17, 21, 22, 26, 30, 31, 34, 35, 53, 59, 61, 66, 68, 69, 81, 86, 87, 89, 95, 104, 125, 130, 131, 133, 138, 139, 149, 159, 171, 174, 175, 182, 194, 195, 196, 198, 203, 206, 221, 229, 232, 242, 245, 263, 265, 266, 276, 286, 287, 308, 315, 323, 328, 329, 331, 334, 335, 339, 352, 353, 360, 366, 371, 373, 376, 377, 381, 382, 387, 391, 407, 410, 413, 416, 419, 429, 430, 433, 438, 447, 450, 453, 456, 458, 461, 464, 472, 477, 478, 480, 481, 483, 487, 490, 509, 512, 519, 523, 524, 530, 532, 535, 538, 552, 555, 566, 571, 573, 584, 592, 594, 599, 602, 606, 612, 616, 620, 621, 624, 625, 626, 639, 642, 645, 663, 667, 674, 677, 680, 692, 693, 694, 704, 708, 710, 711, 716, 718, 724, 726, 732, 733, 738, 740, 743, 744, 751, 755, 768, 774, 775, 777, 791, 792, 796, 802, 816, 821, 823, 825, 828, 830, 832, 833, 844, 849, 855, 858, 859, 860, 862, 864, 865, 867, 868, 872, 873, 874, 882, 884, 887, 892, 895, 902, 906, 910, 914, 918, 924, 927, 938, 946, 949, 957, 962, 963, 966, 969, 971, 974, 982, 984, 997, 998, 1008, 1010, 1023, 1027, 1035, 1036, 1037, 1049, 1050, 1051, 1056, 1057, 1059, 1061, 1070, 1072, 1092, 1101, 1105, 1106, 1109, 1120, 1121, 1122, 1129, 1130, 1141, 1143, 1147, 1148, 1152, 1153, 1162, 1167, 1178, 1190, 1193, 1194, 1198, 1202, 1203, 1206, 1225, 1231, 1232, 1233, 1234, 1237, 1241, 1244, 1247, 1252, 1259, 1272, 1277, 1280, 1286, 1294, 1299, 1301, 1307, 1308, 1311, 1315, 1336, 1337, 1344, 1345, 1346, 1351, 1362, 1363, 1377, 1381, 1385, 1386, 1393, 1401, 1403, 1405, 1421, 1423, 1429, 1433, 1437, 1438, 1439, 1450, 1452, 1457, 1477, 1484, 1485, 1498, 1500, 1502, 1503, 1506, 1507, 1508, 1519, 1524, 1541, 1544, 1545, 1547, 1556, 1557, 1578, 1583, 1592, 1607, 1611, 1615, 1620, 1629, 1634, 1642, 1645, 1646, 1660, 1661, 1666, 1673, 1678, 1682, 1684, 1685, 1699, 1707, 1711, 1715, 1718, 1724, 1726, 1727, 1730, 1744, 1749, 1757, 1761, 1766, 1771, 1772, 1774, 1779, 1780, 1781, 1790, 1802, 1812, 1813, 1815, 1818, 1825, 1847, 1851, 1856, 1865, 1868, 1873, 1874, 1876, 1888, 1890, 1895, 1898, 1903, 1905, 1914, 1915, 1925, 1927, 1933, 1940, 1942, 1946, 1950, 1960, 1969, 1973, 1979, 1988, 1997, 2021, 2023, 2030, 2032, 2040, 2045, 2049, 2053, 2054]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 4617 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1660/3260 places, 2000/3200 transitions.
Applied a total of 0 rules in 107 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5466 ms. Remains : 1660/3260 places, 2000/3200 transitions.
Stuttering acceptance computed with spot in 145 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-01 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 (ADD s13 s14 s19 s20 s21 s22 s25 s27 s30 s31 s35 s38 s46 s47 s51 s52 s55 s57 s59 s61 s67 s73 s79 s86 s90 s98 s101 s107 s115 s116 s118 s123 s125 s1...], 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 535 reset in 3143 ms.
Product exploration explored 100000 steps with 523 reset in 3162 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 108 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 62 ms :[(NOT p0), (NOT p0)]
Finished random walk after 23 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=7 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 130 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 65 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Support contains 420 out of 1660 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1660/1660 places, 2000/2000 transitions.
Applied a total of 0 rules in 97 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
// Phase 1: matrix 2000 rows 1660 cols
[2023-03-10 05:11:16] [INFO ] Computed 60 place invariants in 128 ms
[2023-03-10 05:11:18] [INFO ] Implicit Places using invariants in 2204 ms returned []
[2023-03-10 05:11:18] [INFO ] Invariant cache hit.
[2023-03-10 05:13:58] [INFO ] Performed 84/1660 implicitness test of which 0 returned IMPLICIT in 159 seconds.
[2023-03-10 05:13:58] [INFO ] Timeout of Implicit test with SMT after 159 seconds.
[2023-03-10 05:13:58] [INFO ] Implicit Places using invariants and state equation in 160040 ms returned []
Implicit Place search using SMT with State Equation took 162249 ms to find 0 implicit places.
[2023-03-10 05:13:58] [INFO ] Redundant transitions in 138 ms returned []
[2023-03-10 05:13:58] [INFO ] Invariant cache hit.
[2023-03-10 05:14:00] [INFO ] Dead Transitions using invariants and state equation in 1377 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 163871 ms. Remains : 1660/1660 places, 2000/2000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 95 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 63 ms :[(NOT p0), (NOT p0)]
Finished random walk after 31 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=15 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 119 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 80 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 563 reset in 2977 ms.
Product exploration explored 100000 steps with 513 reset in 3066 ms.
Support contains 420 out of 1660 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1660/1660 places, 2000/2000 transitions.
Applied a total of 0 rules in 78 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-10 05:14:08] [INFO ] Invariant cache hit.
[2023-03-10 05:14:10] [INFO ] Implicit Places using invariants in 1954 ms returned []
[2023-03-10 05:14:10] [INFO ] Invariant cache hit.
[2023-03-10 05:14:36] [INFO ] Implicit Places using invariants and state equation in 26009 ms returned []
Implicit Place search using SMT with State Equation took 27965 ms to find 0 implicit places.
[2023-03-10 05:14:36] [INFO ] Redundant transitions in 115 ms returned []
[2023-03-10 05:14:36] [INFO ] Invariant cache hit.
[2023-03-10 05:14:37] [INFO ] Dead Transitions using invariants and state equation in 1374 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 29540 ms. Remains : 1660/1660 places, 2000/2000 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-01 finished in 215328 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(G((p0&&(p1||X(G(p2)))))))'
Support contains 840 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 138 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-10 05:14:38] [INFO ] Computed 460 place invariants in 45 ms
[2023-03-10 05:14:41] [INFO ] Implicit Places using invariants in 2991 ms returned []
[2023-03-10 05:14:41] [INFO ] Invariant cache hit.
[2023-03-10 05:14:50] [INFO ] Implicit Places using invariants and state equation in 8972 ms returned []
Implicit Place search using SMT with State Equation took 11964 ms to find 0 implicit places.
[2023-03-10 05:14:50] [INFO ] Invariant cache hit.
[2023-03-10 05:14:55] [INFO ] Dead Transitions using invariants and state equation in 5484 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17597 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 208 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (NOT p0))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(OR (NOT p0) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p2), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(LEQ (ADD s12 s14 s15 s16 s34 s58 s62 s71 s79 s80 s91 s92 s100 s101 s107 s129 s134 s136 s141 s142 s143 s144 s149 s156 s159 s162 s169 s170 s176 s178 s18...], 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 24 steps with 0 reset in 4 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-03 finished in 17849 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(F(p0)))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 136 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:14:56] [INFO ] Invariant cache hit.
[2023-03-10 05:15:01] [INFO ] Implicit Places using invariants in 4966 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 4977 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 93 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5206 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GT (ADD s123 s218 s332 s771 s1024 s1032 s1241 s1372 s1391 s1463 s1704 s1913 s2126 s2235 s2312 s2363 s2558 s2584 s2726 s2732) (ADD s11 s13 s14 s15...], 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][false, false]]
Product exploration explored 100000 steps with 50000 reset in 3656 ms.
Product exploration explored 100000 steps with 50000 reset in 3686 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 54 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-04 finished in 14996 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(X(F((!p0||G(p1)))))))'
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 164 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:15:11] [INFO ] Invariant cache hit.
[2023-03-10 05:15:17] [INFO ] Implicit Places using invariants in 6228 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 6235 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 114 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6514 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 132 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(AND (LEQ (ADD s9 s18 s20 s22 s25 s29 s37 s38 s48 s49 s59 s61 s64 s80 s86 s100 s105 s107 s108 s111 s112 s118 s129 s143 s156 s165 s171 s179 s191 s199 s2...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 3344 ms.
Product exploration explored 100000 steps with 25000 reset in 3373 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 84 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 134 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 200 ms. (steps per millisecond=50 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 147801 steps, run timeout after 3001 ms. (steps per millisecond=49 ) properties seen :{}
Probabilistic random walk after 147801 steps, saw 143806 distinct states, run finished after 3002 ms. (steps per millisecond=49 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-10 05:15:28] [INFO ] Computed 60 place invariants in 259 ms
[2023-03-10 05:15:28] [INFO ] [Real]Absence check using 45 positive place invariants in 71 ms returned sat
[2023-03-10 05:15:28] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 148 ms returned sat
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.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
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.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
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-10 05:15:53] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-10 05:15:53] [INFO ] After 25058ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 2860 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions removed 800 transitions
Trivial Post-agglo rules discarded 800 transitions
Performed 800 trivial Post agglomeration. Transition count delta: 800
Iterating post reduction 1 with 1220 rules applied. Total rules applied 1620 place count 2440 transition count 2000
Reduce places removed 800 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 2 with 1200 rules applied. Total rules applied 2820 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 3220 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 400 Pre rules applied. Total rules applied 3220 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 4 with 800 rules applied. Total rules applied 4020 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 4 with 400 rules applied. Total rules applied 4420 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 4 with 400 rules applied. Total rules applied 4820 place count 440 transition count 800
Applied a total of 4820 rules in 493 ms. Remains 440 /2860 variables (removed 2420) and now considering 800/3200 (removed 2400) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 493 ms. Remains : 440/2860 places, 800/3200 transitions.
Finished random walk after 38 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=5 )
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0)), true, (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (AND p0 (NOT p1)))]
Knowledge based reduction with 3 factoid took 220 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 135 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 151 ms :[p0, p0, p0, p0]
Support contains 20 out of 2860 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 118 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:15:54] [INFO ] Invariant cache hit.
[2023-03-10 05:15:58] [INFO ] Implicit Places using invariants in 4228 ms returned []
[2023-03-10 05:15:58] [INFO ] Invariant cache hit.
[2023-03-10 05:18:38] [INFO ] Performed 1243/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-10 05:18:38] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-10 05:18:38] [INFO ] Implicit Places using invariants and state equation in 160045 ms returned []
Implicit Place search using SMT with State Equation took 164274 ms to find 0 implicit places.
[2023-03-10 05:18:38] [INFO ] Invariant cache hit.
[2023-03-10 05:18:44] [INFO ] Dead Transitions using invariants and state equation in 5920 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170317 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 84 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 131 ms :[p0, p0, p0, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 199456 steps, run timeout after 3001 ms. (steps per millisecond=66 ) properties seen :{}
Probabilistic random walk after 199456 steps, saw 193116 distinct states, run finished after 3001 ms. (steps per millisecond=66 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-10 05:18:48] [INFO ] Invariant cache hit.
[2023-03-10 05:18:48] [INFO ] [Real]Absence check using 45 positive place invariants in 72 ms returned sat
[2023-03-10 05:18:48] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 162 ms returned sat
[2023-03-10 05:18:49] [INFO ] After 599ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 05:18:49] [INFO ] [Nat]Absence check using 45 positive place invariants in 71 ms returned sat
[2023-03-10 05:18:49] [INFO ] [Nat]Absence check using 45 positive and 15 generalized place invariants in 234 ms returned sat
[2023-03-10 05:19:10] [INFO ] After 21669ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 2860 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions removed 800 transitions
Trivial Post-agglo rules discarded 800 transitions
Performed 800 trivial Post agglomeration. Transition count delta: 800
Iterating post reduction 1 with 1220 rules applied. Total rules applied 1620 place count 2440 transition count 2000
Reduce places removed 800 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 2 with 1200 rules applied. Total rules applied 2820 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 3220 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 400 Pre rules applied. Total rules applied 3220 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 4 with 800 rules applied. Total rules applied 4020 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 4 with 400 rules applied. Total rules applied 4420 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 4 with 400 rules applied. Total rules applied 4820 place count 440 transition count 800
Applied a total of 4820 rules in 375 ms. Remains 440 /2860 variables (removed 2420) and now considering 800/3200 (removed 2400) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 375 ms. Remains : 440/2860 places, 800/3200 transitions.
Finished random walk after 28 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=7 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 147 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 172 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 130 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 127 ms :[p0, p0, p0, p0]
Product exploration explored 100000 steps with 25000 reset in 2816 ms.
Product exploration explored 100000 steps with 25000 reset in 2844 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 145 ms :[p0, p0, p0, p0]
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Performed 800 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 800 rules applied. Total rules applied 800 place count 2860 transition count 3200
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 400 Pre rules applied. Total rules applied 800 place count 2860 transition count 3200
Deduced a syphon composed of 1200 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1200 place count 2860 transition count 3200
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1600 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1600 place count 2860 transition count 3200
Deduced a syphon composed of 1600 places in 1 ms
Applied a total of 1600 rules in 1095 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:19:18] [INFO ] Redundant transitions in 167 ms returned []
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-10 05:19:19] [INFO ] Computed 60 place invariants in 260 ms
[2023-03-10 05:19:24] [INFO ] Dead Transitions using invariants and state equation in 6030 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/2860 places, 3200/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7308 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 182 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-10 05:19:25] [INFO ] Computed 60 place invariants in 252 ms
[2023-03-10 05:19:30] [INFO ] Implicit Places using invariants in 5086 ms returned []
[2023-03-10 05:19:30] [INFO ] Invariant cache hit.
[2023-03-10 05:22:10] [INFO ] Performed 567/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-10 05:22:10] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-10 05:22:10] [INFO ] Implicit Places using invariants and state equation in 160035 ms returned []
Implicit Place search using SMT with State Equation took 165123 ms to find 0 implicit places.
[2023-03-10 05:22:10] [INFO ] Invariant cache hit.
[2023-03-10 05:22:16] [INFO ] Dead Transitions using invariants and state equation in 5973 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 171281 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-05 finished in 425507 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)||G(p1))))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 1620 place count 2440 transition count 2400
Applied a total of 1620 rules in 307 ms. Remains 2440 /3260 variables (removed 820) and now considering 2400/3200 (removed 800) transitions.
// Phase 1: matrix 2400 rows 2440 cols
[2023-03-10 05:22:16] [INFO ] Computed 440 place invariants in 39 ms
[2023-03-10 05:22:22] [INFO ] Implicit Places using invariants in 5971 ms returned [2, 9, 10, 17, 21, 22, 26, 30, 32, 36, 37, 57, 63, 67, 72, 75, 77, 90, 99, 102, 103, 110, 117, 135, 137, 141, 146, 152, 153, 166, 177, 188, 192, 193, 200, 210, 214, 218, 220, 229, 232, 251, 261, 266, 275, 277, 299, 304, 306, 315, 327, 328, 353, 358, 366, 375, 376, 381, 384, 385, 390, 404, 406, 411, 414, 418, 422, 424, 425, 427, 428, 435, 440, 458, 460, 465, 469, 473, 489, 494, 497, 502, 508, 512, 519, 527, 533, 538, 545, 551, 558, 560, 562, 563, 567, 569, 571, 592, 595, 600, 602, 606, 611, 612, 615, 617, 629, 635, 647, 651, 654, 670, 681, 683, 689, 691, 698, 702, 706, 709, 710, 716, 719, 720, 737, 745, 747, 777, 784, 791, 796, 802, 816, 819, 820, 830, 836, 837, 839, 846, 848, 853, 856, 862, 863, 870, 873, 876, 877, 884, 889, 907, 916, 919, 921, 943, 944, 946, 952, 961, 965, 967, 968, 971, 974, 977, 978, 989, 993, 1002, 1009, 1010, 1011, 1012, 1019, 1020, 1022, 1023, 1028, 1029, 1031, 1040, 1041, 1044, 1052, 1057, 1068, 1072, 1078, 1079, 1084, 1094, 1098, 1111, 1121, 1123, 1131, 1140, 1142, 1146, 1150, 1153, 1156, 1164, 1167, 1184, 1188, 1193, 1195, 1204, 1208, 1214, 1216, 1225, 1238, 1239, 1244, 1250, 1251, 1254, 1256, 1267, 1269, 1291, 1301, 1307, 1308, 1310, 1327, 1328, 1330, 1337, 1340, 1355, 1356, 1359, 1361, 1365, 1366, 1379, 1386, 1397, 1410, 1414, 1415, 1421, 1423, 1424, 1427, 1449, 1456, 1457, 1458, 1461, 1466, 1470, 1473, 1476, 1483, 1494, 1514, 1517, 1518, 1528, 1535, 1540, 1544, 1551, 1554, 1558, 1560, 1586, 1587, 1597, 1598, 1599, 1606, 1621, 1624, 1639, 1645, 1647, 1648, 1656, 1668, 1674, 1676, 1702, 1705, 1713, 1718, 1724, 1725, 1727, 1741, 1743, 1748, 1767, 1774, 1775, 1784, 1787, 1790, 1791, 1792, 1794, 1795, 1815, 1820, 1840, 1842, 1843, 1845, 1858, 1859, 1886, 1890, 1901, 1912, 1918, 1922, 1934, 1943, 1946, 1959, 1960, 1963, 1979, 1980, 1986, 1992, 1999, 2006, 2008, 2010, 2020, 2034, 2040, 2046, 2049, 2054, 2058, 2060, 2062, 2079, 2084, 2090, 2095, 2098, 2103, 2106, 2110, 2116, 2117, 2119, 2132, 2150, 2156, 2158, 2160, 2163, 2169, 2188, 2196, 2201, 2210, 2212, 2214, 2215, 2218, 2228, 2231, 2237, 2240, 2246, 2247, 2259, 2261, 2277, 2279, 2283, 2298, 2300, 2306, 2311, 2322, 2333, 2336, 2344, 2361, 2372, 2393, 2396, 2400, 2404, 2413, 2422, 2426, 2431, 2432]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 5980 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 2040/3260 places, 2400/3200 transitions.
Applied a total of 0 rules in 83 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 6372 ms. Remains : 2040/3260 places, 2400/3200 transitions.
Stuttering acceptance computed with spot in 43 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p0:(GT (ADD s1 s73 s138 s267 s331 s475 s610 s639 s664 s1104 s1136 s1296 s1316 s1455 s1496 s1562 s1586 s1930 s1932 s1954) (ADD s6 s9 s11 s13 s15 s18 s25 s2...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration timeout after 91000 steps with 0 reset in 10001 ms.
Product exploration timeout after 89990 steps with 0 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 346 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 368 steps, including 0 resets, run visited all 4 properties in 19 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND p0 p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND p0 p1))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 9 factoid took 409 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 36 ms :[(AND (NOT p0) (NOT p1))]
Support contains 820 out of 2040 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2040/2040 places, 2400/2400 transitions.
Applied a total of 0 rules in 81 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 2040 cols
[2023-03-10 05:22:49] [INFO ] Computed 40 place invariants in 187 ms
[2023-03-10 05:22:52] [INFO ] Implicit Places using invariants in 3121 ms returned []
[2023-03-10 05:22:52] [INFO ] Invariant cache hit.
[2023-03-10 05:23:26] [INFO ] Performed 884/2040 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2023-03-10 05:23:56] [INFO ] Performed 1680/2040 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2023-03-10 05:24:02] [INFO ] Implicit Places using invariants and state equation in 70044 ms returned []
Implicit Place search using SMT with State Equation took 73169 ms to find 0 implicit places.
[2023-03-10 05:24:03] [INFO ] Redundant transitions in 99 ms returned []
[2023-03-10 05:24:03] [INFO ] Invariant cache hit.
[2023-03-10 05:24:06] [INFO ] Dead Transitions using invariants and state equation in 3786 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 77145 ms. Remains : 2040/2040 places, 2400/2400 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 301 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 511 steps, including 0 resets, run visited all 4 properties in 30 ms. (steps per millisecond=17 )
Knowledge obtained : [(AND p0 p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND p0 p1))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 9 factoid took 366 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 30 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 33 ms :[(AND (NOT p0) (NOT p1))]
Product exploration timeout after 94000 steps with 0 reset in 10002 ms.
Product exploration timeout after 92610 steps with 0 reset in 10001 ms.
Support contains 820 out of 2040 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2040/2040 places, 2400/2400 transitions.
Applied a total of 0 rules in 69 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2023-03-10 05:24:33] [INFO ] Invariant cache hit.
[2023-03-10 05:24:36] [INFO ] Implicit Places using invariants in 2938 ms returned []
[2023-03-10 05:24:36] [INFO ] Invariant cache hit.
[2023-03-10 05:25:09] [INFO ] Performed 995/2040 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2023-03-10 05:25:40] [INFO ] Performed 1680/2040 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2023-03-10 05:25:51] [INFO ] Implicit Places using invariants and state equation in 75384 ms returned []
Implicit Place search using SMT with State Equation took 78324 ms to find 0 implicit places.
[2023-03-10 05:25:52] [INFO ] Redundant transitions in 96 ms returned []
[2023-03-10 05:25:52] [INFO ] Invariant cache hit.
[2023-03-10 05:25:56] [INFO ] Dead Transitions using invariants and state equation in 4064 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 82561 ms. Remains : 2040/2040 places, 2400/2400 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-07 finished in 219849 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||G(p1)))&&F(p2)))'
Support contains 6 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 238 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-10 05:25:56] [INFO ] Computed 460 place invariants in 47 ms
[2023-03-10 05:26:03] [INFO ] Implicit Places using invariants in 7188 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 399 places :
Implicit Place search using SMT only with invariants took 7200 ms to find 399 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2861/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 174 ms. Remains 2861 /2861 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7613 ms. Remains : 2861/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 141 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p0)), (NOT p2), true, (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(LEQ s815 s1756), p0:(GT s1894 s2496), p1:(GT s467 s362)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-08 finished in 7787 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)&&F(G((p1||X(p1)))))))'
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 224 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:26:04] [INFO ] Invariant cache hit.
[2023-03-10 05:26:11] [INFO ] Implicit Places using invariants in 7121 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7125 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 180 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7529 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 135 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s1082 s1586), p1:(LEQ s2283 s894)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 1242 ms.
Product exploration explored 100000 steps with 2 reset in 1412 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 4 factoid took 272 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 159 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Finished random walk after 8757 steps, including 2 resets, run visited all 2 properties in 167 ms. (steps per millisecond=52 )
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 281 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 146 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 137 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Support contains 4 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 172 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-10 05:26:16] [INFO ] Computed 60 place invariants in 255 ms
[2023-03-10 05:26:20] [INFO ] Implicit Places using invariants in 4480 ms returned []
[2023-03-10 05:26:20] [INFO ] Invariant cache hit.
[2023-03-10 05:26:52] [INFO ] Performed 1399/2860 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-10 05:27:24] [INFO ] Performed 2243/2860 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2023-03-10 05:27:50] [INFO ] Implicit Places using invariants and state equation in 90136 ms returned []
Implicit Place search using SMT with State Equation took 94617 ms to find 0 implicit places.
[2023-03-10 05:27:50] [INFO ] Invariant cache hit.
[2023-03-10 05:27:56] [INFO ] Dead Transitions using invariants and state equation in 5679 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 100469 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 4 factoid took 269 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 136 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 173 ms. (steps per millisecond=57 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-10 05:27:57] [INFO ] Invariant cache hit.
[2023-03-10 05:27:57] [INFO ] After 256ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 05:27:57] [INFO ] [Nat]Absence check using 45 positive place invariants in 64 ms returned sat
[2023-03-10 05:27:57] [INFO ] [Nat]Absence check using 45 positive and 15 generalized place invariants in 219 ms returned sat
[2023-03-10 05:28:01] [INFO ] After 3242ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-10 05:28:04] [INFO ] After 6661ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9017 ms.
[2023-03-10 05:28:13] [INFO ] After 16328ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Finished Parikh walk after 25 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=12 )
Parikh walk visited 1 properties in 5 ms.
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 284 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 118 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 138 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 133 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 3 reset in 1224 ms.
Product exploration explored 100000 steps with 0 reset in 1341 ms.
Applying partial POR strategy [false, true, false, false]
Stuttering acceptance computed with spot in 123 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Support contains 4 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Performed 780 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 780 rules applied. Total rules applied 780 place count 2860 transition count 3200
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 399 Pre rules applied. Total rules applied 780 place count 2860 transition count 3200
Deduced a syphon composed of 1179 places in 1 ms
Iterating global reduction 1 with 399 rules applied. Total rules applied 1179 place count 2860 transition count 3200
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1579 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1579 place count 2860 transition count 3200
Deduced a syphon composed of 1579 places in 0 ms
Applied a total of 1579 rules in 601 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-10 05:28:17] [INFO ] Redundant transitions in 148 ms returned []
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-10 05:28:18] [INFO ] Computed 60 place invariants in 237 ms
[2023-03-10 05:28:23] [INFO ] Dead Transitions using invariants and state equation in 5507 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/2860 places, 3200/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6271 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Support contains 4 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 162 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-10 05:28:23] [INFO ] Computed 60 place invariants in 231 ms
[2023-03-10 05:28:27] [INFO ] Implicit Places using invariants in 4307 ms returned []
[2023-03-10 05:28:27] [INFO ] Invariant cache hit.
[2023-03-10 05:31:07] [INFO ] Performed 265/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-10 05:31:07] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-10 05:31:07] [INFO ] Implicit Places using invariants and state equation in 160035 ms returned []
Implicit Place search using SMT with State Equation took 164348 ms to find 0 implicit places.
[2023-03-10 05:31:07] [INFO ] Invariant cache hit.
[2023-03-10 05:31:13] [INFO ] Dead Transitions using invariants and state equation in 5763 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170277 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-10 finished in 309808 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(X(F(p0)))&&((p1&&X(!p2)) U (G((p1&&X(!p2)))||(X(!p2)&&p3))))))'
Support contains 6 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 221 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-10 05:31:14] [INFO ] Computed 460 place invariants in 46 ms
[2023-03-10 05:31:21] [INFO ] Implicit Places using invariants in 7357 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7363 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 159 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7743 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 284 ms :[(OR (NOT p0) p2 (AND (NOT p1) (NOT p3))), (OR (NOT p0) p2 (AND (NOT p1) (NOT p3))), true, p2, (NOT p0), (OR (AND (NOT p2) (NOT p3) (NOT p1)) (AND p1 p2) (AND p2 p3)), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(OR p3 p1), acceptance={} source=1 dest: 3}, { cond=(OR p3 p1), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p3) p1), acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p2, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p3) (NOT p1) (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(OR p3 p1), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p3) p1), acceptance={} source=5 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p3:(AND (GT s169 s1024) (GT s897 s42)), p1:(GT s897 s42), p2:(AND (LEQ s2333 s1601) (LEQ s169 s1024)), p0:(GT s2333 s1601)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 6 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-13 finished in 8058 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 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 0 with 799 rules applied. Total rules applied 799 place count 3260 transition count 2401
Reduce places removed 818 places and 0 transitions.
Drop transitions removed 760 transitions
Trivial Post-agglo rules discarded 760 transitions
Performed 760 trivial Post agglomeration. Transition count delta: 760
Iterating post reduction 1 with 1578 rules applied. Total rules applied 2377 place count 2442 transition count 1641
Reduce places removed 760 places and 0 transitions.
Iterating post reduction 2 with 760 rules applied. Total rules applied 3137 place count 1682 transition count 1641
Performed 419 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 419 Pre rules applied. Total rules applied 3137 place count 1682 transition count 1222
Deduced a syphon composed of 419 places in 1 ms
Reduce places removed 419 places and 0 transitions.
Iterating global reduction 3 with 838 rules applied. Total rules applied 3975 place count 1263 transition count 1222
Applied a total of 3975 rules in 233 ms. Remains 1263 /3260 variables (removed 1997) and now considering 1222/3200 (removed 1978) transitions.
// Phase 1: matrix 1222 rows 1263 cols
[2023-03-10 05:31:22] [INFO ] Computed 441 place invariants in 24 ms
[2023-03-10 05:31:30] [INFO ] Implicit Places using invariants in 8334 ms returned [1, 2, 3, 5, 6, 8, 10, 11, 12, 16, 20, 21, 22, 23, 24, 27, 28, 31, 34, 35, 36, 37, 38, 40, 42, 43, 46, 48, 49, 51, 55, 56, 57, 59, 60, 62, 63, 64, 65, 67, 69, 70, 71, 73, 74, 76, 77, 81, 82, 83, 84, 86, 87, 88, 89, 93, 94, 98, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 114, 115, 116, 118, 119, 120, 122, 123, 125, 127, 128, 129, 131, 136, 138, 140, 142, 144, 145, 149, 150, 151, 153, 156, 158, 160, 161, 162, 163, 164, 165, 166, 167, 169, 172, 179, 180, 181, 183, 185, 187, 189, 191, 193, 194, 195, 196, 199, 200, 201, 202, 203, 204, 206, 207, 208, 209, 210, 214, 215, 216, 219, 220, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 237, 239, 240, 242, 246, 247, 248, 250, 252, 253, 254, 255, 257, 262, 263, 264, 266, 267, 269, 270, 272, 273, 274, 277, 278, 280, 281, 282, 283, 284, 286, 287, 288, 289, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 305, 313, 315, 316, 317, 319, 320, 322, 323, 325, 327, 328, 329, 331, 332, 336, 338, 340, 342, 344, 345, 348, 349, 352, 353, 354, 355, 356, 357, 358, 362, 363, 365, 366, 367, 368, 370, 371, 373, 374, 376, 379, 380, 383, 384, 385, 389, 392, 394, 395, 396, 397, 400, 401, 402, 403, 404, 410, 414, 416, 417, 418, 419, 422, 424, 425, 426, 427, 429, 432, 433, 434, 435, 436, 437, 438, 439, 441, 442, 443, 444, 445, 446, 447, 448, 450, 452, 453, 454, 455, 456, 457, 460, 461, 462, 464, 465, 467, 468, 470, 472, 473, 474, 480, 481, 483, 485, 486, 489, 490, 491, 492, 495, 497, 498, 499, 501, 503, 504, 505, 506, 507, 508, 510, 512, 513, 514, 515, 516, 517, 518, 519, 521, 522, 523, 525, 526, 528, 530, 531, 532, 534, 535, 536, 537, 538, 539, 541, 542, 544, 545, 546, 547, 549, 550, 551, 552, 553, 554, 555, 557, 558, 559, 560, 562, 563, 565, 567, 569, 571, 572, 574, 575, 577, 578, 579, 580, 581, 583, 585, 587, 589, 591, 592, 595, 596, 599, 601, 602, 604, 605, 607, 608, 610, 612, 614, 615, 616, 617, 620, 621, 622, 623, 625, 626, 628, 630, 632, 635, 638, 641, 643, 646, 647, 648, 649, 651, 653, 654, 655, 656, 657, 660, 661, 662, 663, 664, 665, 667, 671, 673, 675, 676, 680, 682, 683, 684, 685, 687, 689, 690, 691, 694, 695, 696, 699, 700, 701, 702, 705, 706, 707, 708, 709, 711, 712, 713, 714, 715, 716, 717, 718, 719, 722, 723, 725, 726, 728, 729, 730, 731, 732, 734, 735, 739, 741, 742, 743, 744, 746, 747, 748, 749, 750, 751, 752, 757, 759, 762, 763, 764, 765, 766, 767, 768, 769, 770, 773, 774, 775, 776, 779, 780, 781, 783, 784, 785, 787, 788, 790, 791, 792, 793, 795, 797, 800, 801, 803, 804, 806, 810, 811, 812, 813, 816, 818, 820, 821, 823, 824, 825, 828, 829, 830, 831, 832, 833, 836, 837, 839, 841, 842, 843, 845, 851, 852, 854, 856, 857, 859, 861, 863, 864, 867, 869, 870, 871, 877, 878, 879, 880, 883, 885, 886, 889, 890, 891, 894, 896, 898, 900, 901, 903, 904, 907, 908, 912, 914, 918, 919, 920, 921, 922, 926, 928, 929, 930, 931, 932, 933, 934, 935, 938, 939, 940, 941, 942, 943, 945, 946, 950, 951, 953, 954, 955, 956, 957, 958, 962, 963, 964, 965, 970, 973, 974, 975, 977, 978, 981, 983, 984, 985, 989, 990, 991, 993, 995, 996, 997, 999, 1000, 1003, 1004, 1005, 1006, 1007, 1011, 1012, 1013, 1015, 1018, 1019, 1020, 1022, 1023, 1025, 1028, 1029, 1031, 1033, 1035, 1036, 1039, 1041, 1043, 1045, 1047, 1048, 1049, 1051, 1052, 1053, 1054, 1056, 1057, 1058, 1060, 1061, 1062, 1065, 1066, 1067, 1070, 1071, 1073, 1074, 1076, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1085, 1086, 1088, 1090, 1092, 1093, 1094, 1097, 1098, 1101, 1103, 1104, 1105, 1106, 1110, 1111, 1112, 1113, 1115, 1117, 1119, 1120, 1122, 1125, 1127, 1129, 1130, 1132, 1133, 1134, 1137, 1138, 1139, 1141, 1142, 1143, 1144, 1145, 1148, 1149, 1150, 1151, 1153, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1166, 1169, 1170, 1173, 1175, 1177, 1178, 1179, 1180, 1182, 1183, 1185, 1186, 1187, 1188, 1189, 1191, 1195, 1199, 1200, 1203, 1205, 1206, 1207, 1208, 1209, 1210, 1213, 1214, 1215, 1217, 1220, 1222, 1225, 1227, 1228, 1230, 1233, 1235, 1236, 1238, 1241, 1242, 1246, 1247, 1250, 1254, 1255, 1257, 1258, 1259, 1262]
[2023-03-10 05:31:30] [INFO ] Actually due to overlaps returned [2, 3, 10, 22, 27, 28, 31, 34, 35, 37, 38, 43, 51, 55, 56, 59, 60, 65, 69, 71, 73, 74, 76, 77, 88, 89, 93, 98, 101, 102, 103, 105, 108, 109, 110, 114, 115, 116, 123, 125, 128, 131, 138, 140, 145, 150, 153, 156, 158, 160, 161, 163, 166, 167, 169, 181, 183, 185, 187, 193, 194, 195, 199, 200, 203, 206, 209, 214, 215, 216, 223, 226, 228, 233, 234, 239, 242, 246, 247, 248, 254, 262, 267, 270, 272, 273, 280, 282, 284, 287, 288, 291, 292, 294, 295, 300, 305, 313, 316, 319, 325, 332, 336, 342, 344, 352, 353, 354, 355, 357, 358, 366, 368, 371, 374, 389, 394, 396, 400, 401, 402, 403, 404, 416, 417, 418, 424, 426, 427, 429, 432, 433, 437, 438, 439, 441, 443, 444, 448, 453, 454, 456, 462, 470, 473, 480, 481, 485, 486, 492, 495, 497, 503, 504, 506, 507, 508, 515, 521, 522, 523, 526, 530, 531, 544, 549, 550, 553, 555, 557, 559, 562, 563, 565, 574, 577, 579, 581, 583, 587, 592, 595, 599, 604, 612, 616, 617, 620, 621, 622, 623, 628, 635, 643, 646, 651, 653, 657, 660, 663, 667, 675, 676, 680, 683, 684, 685, 694, 695, 696, 702, 705, 708, 709, 711, 716, 719, 722, 723, 726, 729, 730, 731, 732, 734, 739, 742, 746, 751, 752, 757, 762, 767, 769, 775, 779, 781, 783, 784, 785, 788, 792, 793, 797, 801, 803, 816, 818, 820, 821, 823, 828, 829, 833, 837, 839, 841, 845, 852, 859, 863, 864, 870, 877, 880, 885, 894, 896, 901, 904, 907, 908, 912, 920, 921, 922, 929, 935, 938, 940, 941, 942, 945, 946, 950, 951, 956, 958, 962, 963, 970, 973, 974, 977, 981, 983, 985, 989, 991, 995, 996, 999, 1003, 1005, 1007, 1015, 1018, 1019, 1020, 1029, 1039, 1041, 1045, 1048, 1052, 1053, 1061, 1062, 1065, 1067, 1071, 1073, 1074, 1078, 1080, 1081, 1083, 1084, 1090, 1097, 1101, 1103, 1104, 1105, 1112, 1117, 1120, 1122, 1125, 1130, 1133, 1134, 1138, 1143, 1145, 1148, 1150, 1153, 1155, 1157, 1159, 1160, 1166, 1173, 1175, 1180, 1182, 1183, 1185, 1187, 1189, 1199, 1203, 1205, 1207, 1209, 1210, 1214, 1215, 1217, 1222, 1227, 1228, 1230, 1233, 1235, 1247, 1255, 1259, 1262, 1, 5, 6, 8, 11, 12, 16, 20, 21, 23, 24, 36, 40, 42, 49, 57, 62, 63, 64, 67, 70, 81, 82, 83, 84, 86, 87, 94, 100, 104, 106, 107, 111, 118, 119, 122, 127, 129, 136, 142, 149, 151, 162, 164, 165, 172, 179, 180, 189, 191, 196, 201, 202, 204, 207, 208, 219, 220, 222, 224, 225, 227, 229, 230, 231, 232, 237, 240, 250, 252, 253, 255, 257, 263, 264, 266, 274, 277, 278, 281, 283, 286, 289, 293, 296, 297, 298, 299, 301, 302, 303, 315, 317, 320, 322, 323, 327, 328, 329, 331, 338, 340, 345, 349, 356, 362, 363, 365, 367, 370, 373, 376, 379, 380, 383, 384, 385, 392, 395, 397, 414, 419, 425, 434, 435, 436, 442, 445, 446, 447, 450, 455, 457, 460, 461, 464, 465, 467, 468, 472, 474, 483, 489, 490, 491, 498, 499, 501, 505, 510, 512, 513, 514, 516, 517, 518, 519, 525, 528, 532, 534, 535, 536, 537, 538, 539, 541, 542, 545, 546, 547, 551, 552, 554, 558, 560, 567, 569, 571, 572, 575, 580, 589, 591, 596, 601, 602, 605, 607, 608, 610, 614, 615, 625, 626, 630, 632, 638, 641, 647, 648, 649, 654, 655, 656, 661, 662, 664, 665, 671, 673, 682, 687, 689, 690, 691, 699, 701, 706, 707, 713, 714, 715, 717, 718, 725, 728, 735, 741, 743, 744, 747, 749, 750, 759, 763, 764, 765, 766, 768, 770, 773, 774, 776, 780, 787, 790, 791, 795, 800, 804, 806, 810, 811, 812, 813, 824, 825, 830, 831, 832, 836, 842, 843, 854, 856, 857, 861, 867, 869, 871, 878, 879, 883, 886, 889, 890, 891, 898, 900, 903, 914, 918, 926, 928, 930, 931, 932, 933, 934, 939, 943, 953, 954, 955, 957, 964, 965, 975, 978, 984, 990, 993, 997, 1000, 1004, 1006, 1011, 1012, 1013, 1022, 1023, 1025, 1028, 1031, 1033, 1035, 1036, 1043, 1047, 1049, 1051, 1054, 1056, 1057, 1058, 1060, 1066, 1070, 1076, 1079, 1082, 1085, 1086, 1088, 1092, 1093, 1094, 1098, 1106, 1110, 1111, 1113, 1115, 1127, 1129, 1132, 1137, 1141, 1142, 1144, 1149, 1151, 1156, 1158, 1161, 1162, 1169, 1170, 1177, 1178, 1179, 1186, 1188, 1191, 1195, 1200, 1206, 1208, 1213, 1220, 1225, 1238, 1241, 1242, 1246, 1250, 1254, 1257, 1258]
Discarding 760 places :
Implicit Place search using SMT only with invariants took 8358 ms to find 760 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 503/3260 places, 1222/3200 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 503 transition count 1202
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 40 place count 483 transition count 1202
Discarding 342 places :
Symmetric choice reduction at 2 with 342 rule applications. Total rules 382 place count 141 transition count 860
Iterating global reduction 2 with 342 rules applied. Total rules applied 724 place count 141 transition count 860
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 764 place count 121 transition count 840
Applied a total of 764 rules in 44 ms. Remains 121 /503 variables (removed 382) and now considering 840/1222 (removed 382) transitions.
// Phase 1: matrix 840 rows 121 cols
[2023-03-10 05:31:30] [INFO ] Computed 23 place invariants in 3 ms
[2023-03-10 05:31:30] [INFO ] Implicit Places using invariants in 75 ms returned []
[2023-03-10 05:31:30] [INFO ] Invariant cache hit.
[2023-03-10 05:31:30] [INFO ] Implicit Places using invariants and state equation in 162 ms returned []
Implicit Place search using SMT with State Equation took 247 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 121/3260 places, 840/3200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 8883 ms. Remains : 121/3260 places, 840/3200 transitions.
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-15 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 s47)], 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 800 reset in 720 ms.
Stack based approach found an accepted trace after 73 steps with 0 reset with depth 74 and stack size 74 in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-15 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-15 finished in 9684 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)))'
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(X(F((!p0||G(p1)))))))'
Found a Shortening insensitive property : DatabaseWithMutex-PT-20-LTLCardinality-05
Stuttering acceptance computed with spot in 137 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 800 Post agglomeration using F-continuation condition.Transition count delta: 800
Iterating post reduction 0 with 800 rules applied. Total rules applied 800 place count 3260 transition count 2400
Reduce places removed 820 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 1 with 1220 rules applied. Total rules applied 2020 place count 2440 transition count 2000
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Applied a total of 2420 rules in 323 ms. Remains 2040 /3260 variables (removed 1220) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2040 cols
[2023-03-10 05:31:32] [INFO ] Computed 440 place invariants in 35 ms
[2023-03-10 05:31:35] [INFO ] Implicit Places using invariants in 3651 ms returned [2, 7, 8, 14, 18, 19, 23, 27, 28, 32, 33, 53, 59, 61, 66, 69, 71, 82, 90, 93, 94, 100, 104, 118, 120, 122, 125, 129, 130, 140, 150, 158, 161, 162, 167, 177, 181, 184, 186, 195, 197, 215, 224, 228, 235, 237, 253, 256, 258, 266, 277, 278, 300, 303, 311, 320, 321, 325, 327, 328, 332, 344, 345, 350, 352, 355, 358, 360, 361, 363, 364, 369, 373, 390, 392, 397, 400, 404, 416, 420, 423, 428, 434, 438, 444, 450, 455, 459, 463, 469, 474, 476, 478, 479, 482, 483, 484, 502, 505, 509, 511, 515, 520, 521, 523, 525, 533, 536, 547, 550, 553, 566, 575, 577, 581, 583, 590, 594, 597, 600, 601, 607, 609, 610, 624, 631, 633, 659, 664, 670, 673, 678, 692, 693, 694, 702, 708, 709, 711, 715, 717, 721, 724, 728, 729, 733, 735, 738, 739, 746, 749, 766, 774, 776, 778, 795, 796, 798, 803, 810, 814, 815, 816, 818, 819, 820, 821, 830, 834, 842, 847, 848, 849, 850, 855, 856, 858, 859, 863, 864, 866, 873, 874, 877, 884, 888, 899, 903, 908, 909, 913, 919, 922, 933, 940, 942, 949, 956, 958, 962, 965, 967, 969, 976, 979, 992, 996, 1001, 1003, 1009, 1012, 1018, 1019, 1024, 1034, 1035, 1039, 1045, 1046, 1049, 1051, 1059, 1061, 1079, 1087, 1093, 1094, 1096, 1111, 1112, 1114, 1120, 1121, 1133, 1134, 1137, 1139, 1142, 1143, 1154, 1161, 1171, 1181, 1185, 1186, 1191, 1193, 1194, 1197, 1214, 1221, 1222, 1223, 1226, 1231, 1235, 1238, 1241, 1246, 1256, 1270, 1272, 1273, 1280, 1287, 1292, 1295, 1301, 1304, 1306, 1307, 1328, 1329, 1337, 1338, 1339, 1345, 1356, 1358, 1370, 1376, 1378, 1379, 1385, 1396, 1401, 1403, 1423, 1426, 1433, 1436, 1441, 1442, 1444, 1456, 1458, 1462, 1478, 1484, 1485, 1494, 1497, 1500, 1501, 1502, 1504, 1505, 1520, 1525, 1541, 1543, 1544, 1546, 1557, 1558, 1579, 1582, 1592, 1603, 1607, 1610, 1620, 1626, 1629, 1639, 1640, 1641, 1654, 1655, 1660, 1666, 1672, 1677, 1679, 1681, 1690, 1701, 1704, 1709, 1712, 1717, 1721, 1723, 1725, 1736, 1741, 1747, 1752, 1755, 1759, 1761, 1765, 1771, 1772, 1773, 1781, 1795, 1799, 1801, 1803, 1806, 1811, 1826, 1832, 1837, 1845, 1847, 1849, 1850, 1852, 1862, 1865, 1870, 1873, 1878, 1879, 1890, 1892, 1906, 1908, 1911, 1923, 1925, 1928, 1933, 1942, 1952, 1955, 1961, 1975, 1984, 2000, 2003, 2006, 2009, 2018, 2025, 2029, 2034, 2035]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 3662 ms to find 400 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 1640/3260 places, 2000/3200 transitions.
Applied a total of 0 rules in 92 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 4078 ms. Remains : 1640/3260 places, 2000/3200 transitions.
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(AND (LEQ (ADD s4 s7 s8 s10 s12 s15 s21 s22 s30 s31 s38 s39 s42 s52 s56 s66 s71 s72 s73 s74 s75 s78 s81 s88 s93 s96 s98 s101 s108 s113 s116 s124 s128 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 2841 ms.
Product exploration explored 100000 steps with 25000 reset in 2746 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 69 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 127 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 209 ms. (steps per millisecond=47 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 224292 steps, run timeout after 3001 ms. (steps per millisecond=74 ) properties seen :{}
Probabilistic random walk after 224292 steps, saw 220111 distinct states, run finished after 3001 ms. (steps per millisecond=74 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2000 rows 1640 cols
[2023-03-10 05:31:45] [INFO ] Computed 40 place invariants in 138 ms
[2023-03-10 05:31:45] [INFO ] [Real]Absence check using 25 positive place invariants in 36 ms returned sat
[2023-03-10 05:31:45] [INFO ] [Real]Absence check using 25 positive and 15 generalized place invariants in 76 ms returned sat
[2023-03-10 05:31:45] [INFO ] After 317ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-10 05:31:45] [INFO ] [Nat]Absence check using 25 positive place invariants in 31 ms returned sat
[2023-03-10 05:31:46] [INFO ] [Nat]Absence check using 25 positive and 15 generalized place invariants in 82 ms returned sat
[2023-03-10 05:31:50] [INFO ] After 4764ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-10 05:31:54] [INFO ] Deduced a trap composed of 7 places in 124 ms of which 1 ms to minimize.
[2023-03-10 05:31:56] [INFO ] Deduced a trap composed of 7 places in 44 ms of which 1 ms to minimize.
[2023-03-10 05:31:59] [INFO ] Deduced a trap composed of 7 places in 96 ms of which 1 ms to minimize.
[2023-03-10 05:32:00] [INFO ] Deduced a trap composed of 7 places in 116 ms of which 2 ms to minimize.
[2023-03-10 05:32:00] [INFO ] Deduced a trap composed of 7 places in 100 ms of which 1 ms to minimize.
[2023-03-10 05:32:01] [INFO ] Deduced a trap composed of 7 places in 111 ms of which 3 ms to minimize.
[2023-03-10 05:32:02] [INFO ] Deduced a trap composed of 7 places in 140 ms of which 0 ms to minimize.
[2023-03-10 05:32:02] [INFO ] Deduced a trap composed of 7 places in 191 ms of which 1 ms to minimize.
[2023-03-10 05:32:03] [INFO ] Deduced a trap composed of 7 places in 139 ms of which 1 ms to minimize.
[2023-03-10 05:32:03] [INFO ] Deduced a trap composed of 7 places in 117 ms of which 1 ms to minimize.
[2023-03-10 05:32:03] [INFO ] Deduced a trap composed of 7 places in 155 ms of which 0 ms to minimize.
[2023-03-10 05:32:03] [INFO ] Trap strengthening procedure interrupted after too many repetitions 9439 ms
[2023-03-10 05:32:03] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 9439 ms
[2023-03-10 05:32:04] [INFO ] After 17944ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 5809 ms.
[2023-03-10 05:32:09] [INFO ] After 24089ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 800 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 1600 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 2 with 400 rules applied. Total rules applied 2000 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 2400 place count 440 transition count 800
Applied a total of 2400 rules in 281 ms. Remains 440 /1640 variables (removed 1200) and now considering 800/2000 (removed 1200) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 281 ms. Remains : 440/1640 places, 800/2000 transitions.
Finished random walk after 32 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=8 )
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0)), true, (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (AND p0 (NOT p1)))]
Knowledge based reduction with 3 factoid took 137 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 148 ms :[p0, p0, p0, p0]
Support contains 20 out of 1640 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 75 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-10 05:32:10] [INFO ] Invariant cache hit.
[2023-03-10 05:32:13] [INFO ] Implicit Places using invariants in 2968 ms returned []
[2023-03-10 05:32:13] [INFO ] Invariant cache hit.
[2023-03-10 05:32:43] [INFO ] Implicit Places using invariants and state equation in 29569 ms returned []
Implicit Place search using SMT with State Equation took 32539 ms to find 0 implicit places.
[2023-03-10 05:32:43] [INFO ] Invariant cache hit.
[2023-03-10 05:32:45] [INFO ] Dead Transitions using invariants and state equation in 1959 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34575 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 89 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[p0, p0, p0, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 326651 steps, run timeout after 3001 ms. (steps per millisecond=108 ) properties seen :{}
Probabilistic random walk after 326651 steps, saw 318288 distinct states, run finished after 3001 ms. (steps per millisecond=108 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-10 05:32:48] [INFO ] Invariant cache hit.
[2023-03-10 05:32:48] [INFO ] [Real]Absence check using 25 positive place invariants in 35 ms returned sat
[2023-03-10 05:32:48] [INFO ] [Real]Absence check using 25 positive and 15 generalized place invariants in 80 ms returned sat
[2023-03-10 05:32:49] [INFO ] After 336ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 05:32:49] [INFO ] [Nat]Absence check using 25 positive place invariants in 33 ms returned sat
[2023-03-10 05:32:49] [INFO ] [Nat]Absence check using 25 positive and 15 generalized place invariants in 87 ms returned sat
[2023-03-10 05:32:54] [INFO ] After 5095ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-10 05:32:58] [INFO ] Deduced a trap composed of 7 places in 133 ms of which 1 ms to minimize.
[2023-03-10 05:33:00] [INFO ] Deduced a trap composed of 7 places in 171 ms of which 0 ms to minimize.
[2023-03-10 05:33:00] [INFO ] Deduced a trap composed of 7 places in 164 ms of which 0 ms to minimize.
[2023-03-10 05:33:00] [INFO ] Deduced a trap composed of 7 places in 157 ms of which 1 ms to minimize.
[2023-03-10 05:33:01] [INFO ] Deduced a trap composed of 7 places in 160 ms of which 0 ms to minimize.
[2023-03-10 05:33:01] [INFO ] Deduced a trap composed of 7 places in 166 ms of which 0 ms to minimize.
[2023-03-10 05:33:02] [INFO ] Deduced a trap composed of 7 places in 204 ms of which 0 ms to minimize.
[2023-03-10 05:33:03] [INFO ] Deduced a trap composed of 7 places in 173 ms of which 1 ms to minimize.
[2023-03-10 05:33:03] [INFO ] Deduced a trap composed of 7 places in 151 ms of which 1 ms to minimize.
[2023-03-10 05:33:03] [INFO ] Deduced a trap composed of 7 places in 153 ms of which 1 ms to minimize.
[2023-03-10 05:33:04] [INFO ] Deduced a trap composed of 7 places in 148 ms of which 0 ms to minimize.
[2023-03-10 05:33:04] [INFO ] Trap strengthening procedure interrupted after too many repetitions 6435 ms
[2023-03-10 05:33:04] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 6435 ms
[2023-03-10 05:33:04] [INFO ] After 15105ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9202 ms.
[2023-03-10 05:33:13] [INFO ] After 24638ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 33 ms.
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 800 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 1600 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 2 with 400 rules applied. Total rules applied 2000 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 2400 place count 440 transition count 800
Applied a total of 2400 rules in 288 ms. Remains 440 /1640 variables (removed 1200) and now considering 800/2000 (removed 1200) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 288 ms. Remains : 440/1640 places, 800/2000 transitions.
Finished random walk after 26 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=6 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 103 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 123 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 141 ms :[p0, p0, p0, p0]
Product exploration explored 100000 steps with 25000 reset in 2396 ms.
Product exploration explored 100000 steps with 25000 reset in 2452 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 148 ms :[p0, p0, p0, p0]
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 1640 transition count 2000
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 800 places in 0 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 800 place count 1640 transition count 2000
Discarding 400 places :
Symmetric choice reduction at 1 with 400 rule applications. Total rules 1200 place count 1240 transition count 1600
Deduced a syphon composed of 400 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1600 place count 1240 transition count 1600
Deduced a syphon composed of 400 places in 0 ms
Applied a total of 1600 rules in 432 ms. Remains 1240 /1640 variables (removed 400) and now considering 1600/2000 (removed 400) transitions.
[2023-03-10 05:33:20] [INFO ] Redundant transitions in 39 ms returned []
// Phase 1: matrix 1600 rows 1240 cols
[2023-03-10 05:33:20] [INFO ] Computed 40 place invariants in 86 ms
[2023-03-10 05:33:21] [INFO ] Dead Transitions using invariants and state equation in 1621 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1240/1640 places, 1600/2000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2120 ms. Remains : 1240/1640 places, 1600/2000 transitions.
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 98 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
// Phase 1: matrix 2000 rows 1640 cols
[2023-03-10 05:33:21] [INFO ] Computed 40 place invariants in 150 ms
[2023-03-10 05:33:24] [INFO ] Implicit Places using invariants in 2767 ms returned []
[2023-03-10 05:33:24] [INFO ] Invariant cache hit.
[2023-03-10 05:33:55] [INFO ] Performed 1478/1640 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-10 05:33:59] [INFO ] Implicit Places using invariants and state equation in 34476 ms returned []
Implicit Place search using SMT with State Equation took 37245 ms to find 0 implicit places.
[2023-03-10 05:33:59] [INFO ] Invariant cache hit.
[2023-03-10 05:34:01] [INFO ] Dead Transitions using invariants and state equation in 1945 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 39290 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-05 finished in 149466 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)||G(p1))))'
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)&&F(G((p1||X(p1)))))))'
Found a Lengthening insensitive property : DatabaseWithMutex-PT-20-LTLCardinality-10
Stuttering acceptance computed with spot in 150 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 779 transitions
Trivial Post-agglo rules discarded 779 transitions
Performed 779 trivial Post agglomeration. Transition count delta: 779
Iterating post reduction 0 with 779 rules applied. Total rules applied 779 place count 3260 transition count 2421
Reduce places removed 799 places and 0 transitions.
Drop transitions removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 1 with 1598 rules applied. Total rules applied 2377 place count 2461 transition count 1622
Reduce places removed 799 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 801 rules applied. Total rules applied 3178 place count 1662 transition count 1620
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 3180 place count 1660 transition count 1620
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 399 Pre rules applied. Total rules applied 3180 place count 1660 transition count 1221
Deduced a syphon composed of 399 places in 1 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 4 with 798 rules applied. Total rules applied 3978 place count 1261 transition count 1221
Applied a total of 3978 rules in 264 ms. Remains 1261 /3260 variables (removed 1999) and now considering 1221/3200 (removed 1979) transitions.
// Phase 1: matrix 1221 rows 1261 cols
[2023-03-10 05:34:01] [INFO ] Computed 440 place invariants in 27 ms
[2023-03-10 05:34:11] [INFO ] Implicit Places using invariants in 9232 ms returned [1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 19, 20, 21, 22, 23, 26, 27, 30, 33, 34, 35, 36, 37, 39, 41, 42, 44, 46, 47, 49, 53, 54, 55, 57, 58, 60, 61, 62, 63, 65, 67, 68, 69, 71, 72, 74, 75, 78, 79, 80, 82, 84, 85, 87, 88, 92, 93, 97, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 113, 114, 115, 117, 118, 119, 121, 122, 124, 126, 127, 128, 130, 135, 137, 139, 141, 143, 144, 148, 149, 150, 151, 152, 155, 156, 158, 159, 160, 162, 163, 164, 165, 166, 168, 169, 171, 177, 178, 179, 180, 182, 184, 186, 188, 190, 191, 192, 193, 194, 195, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 212, 213, 214, 217, 218, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 235, 237, 238, 240, 244, 245, 246, 248, 250, 251, 252, 253, 255, 260, 261, 262, 264, 265, 267, 268, 270, 271, 272, 275, 276, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 303, 311, 313, 314, 315, 317, 318, 320, 321, 323, 325, 326, 327, 329, 330, 334, 335, 337, 339, 341, 342, 345, 346, 349, 350, 351, 352, 353, 354, 355, 357, 359, 360, 363, 364, 365, 366, 368, 369, 371, 372, 374, 377, 378, 381, 382, 383, 387, 390, 391, 392, 393, 394, 397, 398, 400, 402, 408, 412, 414, 415, 416, 417, 420, 422, 423, 424, 425, 427, 429, 430, 431, 432, 433, 434, 435, 436, 438, 439, 440, 441, 442, 443, 444, 445, 447, 449, 450, 451, 452, 453, 454, 458, 459, 460, 462, 463, 465, 466, 467, 468, 470, 471, 472, 478, 479, 481, 483, 484, 487, 488, 489, 490, 493, 495, 496, 497, 499, 501, 502, 503, 504, 505, 506, 508, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 522, 523, 525, 527, 528, 529, 531, 532, 533, 534, 535, 536, 538, 539, 541, 542, 543, 544, 546, 548, 549, 550, 551, 552, 553, 555, 556, 557, 558, 560, 561, 563, 565, 567, 569, 570, 572, 573, 575, 576, 577, 578, 579, 581, 583, 585, 587, 589, 590, 593, 594, 597, 600, 601, 603, 604, 606, 608, 610, 612, 614, 615, 616, 617, 620, 621, 622, 623, 625, 626, 628, 630, 632, 635, 637, 640, 642, 645, 646, 647, 648, 650, 653, 654, 655, 656, 657, 659, 660, 661, 662, 663, 664, 665, 667, 670, 672, 674, 675, 679, 681, 682, 683, 684, 686, 688, 689, 690, 693, 694, 695, 698, 699, 700, 701, 704, 705, 706, 707, 708, 710, 711, 712, 713, 714, 715, 716, 717, 718, 721, 722, 724, 725, 727, 728, 729, 730, 731, 732, 733, 738, 740, 741, 742, 743, 745, 746, 747, 748, 749, 750, 751, 756, 758, 761, 762, 763, 764, 765, 766, 767, 768, 769, 772, 773, 774, 775, 778, 779, 780, 781, 782, 784, 785, 787, 788, 789, 790, 791, 792, 794, 796, 799, 800, 802, 803, 805, 808, 809, 810, 811, 814, 816, 817, 818, 819, 821, 822, 823, 826, 827, 828, 829, 830, 831, 834, 835, 836, 837, 838, 839, 840, 841, 843, 848, 849, 851, 853, 854, 856, 858, 860, 861, 864, 866, 867, 868, 869, 875, 876, 877, 878, 881, 883, 884, 887, 888, 889, 892, 894, 896, 898, 899, 901, 902, 905, 906, 907, 910, 912, 916, 917, 918, 919, 920, 924, 926, 927, 928, 929, 930, 931, 932, 933, 936, 938, 939, 940, 941, 942, 944, 945, 949, 950, 952, 953, 954, 955, 956, 957, 959, 961, 962, 963, 964, 969, 970, 972, 973, 974, 976, 977, 980, 982, 983, 984, 988, 989, 990, 992, 993, 994, 995, 997, 998, 1001, 1002, 1003, 1004, 1005, 1010, 1011, 1012, 1014, 1016, 1017, 1018, 1020, 1021, 1023, 1026, 1027, 1029, 1031, 1033, 1034, 1037, 1039, 1041, 1044, 1046, 1047, 1048, 1050, 1051, 1052, 1053, 1055, 1056, 1057, 1059, 1060, 1061, 1063, 1064, 1065, 1068, 1069, 1071, 1072, 1074, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1086, 1088, 1090, 1091, 1092, 1096, 1097, 1100, 1102, 1103, 1104, 1105, 1109, 1110, 1111, 1112, 1114, 1116, 1118, 1119, 1121, 1124, 1126, 1128, 1129, 1131, 1132, 1133, 1136, 1137, 1138, 1140, 1141, 1142, 1143, 1144, 1147, 1148, 1149, 1150, 1152, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1163, 1165, 1168, 1169, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1180, 1181, 1183, 1184, 1185, 1186, 1187, 1189, 1193, 1197, 1198, 1201, 1203, 1204, 1205, 1206, 1207, 1208, 1211, 1212, 1213, 1215, 1218, 1220, 1223, 1225, 1226, 1228, 1231, 1234, 1235, 1237, 1240, 1241, 1242, 1245, 1246, 1249, 1253, 1254, 1256, 1257, 1258, 1260]
[2023-03-10 05:34:11] [INFO ] Actually due to overlaps returned [2, 3, 4, 10, 21, 26, 27, 30, 33, 34, 36, 37, 42, 49, 53, 54, 57, 58, 63, 67, 69, 71, 72, 74, 75, 87, 88, 92, 97, 100, 101, 102, 104, 107, 108, 109, 113, 114, 115, 122, 124, 127, 130, 137, 139, 144, 149, 151, 152, 155, 156, 158, 159, 162, 165, 166, 168, 169, 177, 180, 182, 184, 186, 191, 192, 193, 194, 198, 199, 202, 204, 207, 212, 213, 214, 221, 224, 226, 231, 232, 237, 240, 244, 245, 246, 252, 260, 265, 268, 270, 271, 278, 280, 282, 283, 285, 286, 289, 290, 292, 293, 298, 303, 311, 314, 317, 323, 330, 334, 339, 341, 349, 350, 351, 352, 354, 355, 357, 364, 366, 369, 372, 387, 391, 393, 397, 398, 400, 402, 414, 415, 416, 422, 424, 425, 427, 429, 430, 434, 435, 436, 438, 440, 441, 445, 450, 451, 453, 460, 467, 468, 471, 478, 479, 483, 484, 490, 493, 495, 501, 502, 504, 505, 506, 513, 518, 519, 520, 523, 527, 528, 541, 546, 548, 551, 553, 555, 557, 560, 561, 563, 572, 575, 577, 579, 581, 585, 590, 593, 597, 603, 612, 616, 617, 620, 621, 622, 623, 628, 635, 642, 645, 650, 653, 657, 659, 660, 663, 667, 674, 675, 679, 682, 683, 684, 693, 694, 695, 701, 704, 707, 708, 710, 715, 718, 721, 722, 725, 728, 729, 730, 731, 732, 738, 741, 745, 750, 751, 756, 761, 766, 768, 774, 778, 780, 781, 782, 784, 785, 788, 791, 792, 796, 800, 802, 814, 816, 817, 818, 819, 821, 826, 827, 831, 835, 836, 837, 838, 839, 843, 849, 856, 860, 861, 867, 869, 875, 878, 883, 892, 894, 899, 902, 905, 906, 907, 910, 918, 919, 920, 927, 933, 936, 939, 940, 941, 944, 945, 949, 950, 955, 957, 959, 961, 962, 969, 970, 972, 973, 976, 980, 982, 984, 988, 990, 993, 994, 997, 1001, 1003, 1005, 1014, 1016, 1017, 1018, 1027, 1037, 1039, 1044, 1047, 1051, 1052, 1060, 1061, 1063, 1065, 1069, 1071, 1072, 1076, 1078, 1079, 1081, 1082, 1088, 1096, 1100, 1102, 1103, 1104, 1111, 1116, 1119, 1121, 1124, 1129, 1132, 1133, 1137, 1142, 1144, 1147, 1149, 1152, 1154, 1156, 1158, 1159, 1163, 1165, 1172, 1173, 1174, 1178, 1180, 1181, 1183, 1185, 1187, 1197, 1201, 1203, 1205, 1207, 1208, 1212, 1213, 1215, 1220, 1225, 1226, 1228, 1231, 1234, 1242, 1246, 1254, 1258, 1260, 11, 47, 61, 126, 287, 301, 313, 327, 517, 632, 686, 773, 848, 851, 942, 954, 1029, 1033, 1189]
Discarding 418 places :
Implicit Place search using SMT only with invariants took 9248 ms to find 418 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 843/3260 places, 1221/3200 transitions.
Drop transitions removed 359 transitions
Trivial Post-agglo rules discarded 359 transitions
Performed 359 trivial Post agglomeration. Transition count delta: 359
Iterating post reduction 0 with 359 rules applied. Total rules applied 359 place count 843 transition count 862
Reduce places removed 359 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 361 rules applied. Total rules applied 720 place count 484 transition count 860
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 722 place count 482 transition count 860
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 740 place count 464 transition count 842
Iterating global reduction 3 with 18 rules applied. Total rules applied 758 place count 464 transition count 842
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 776 place count 446 transition count 824
Iterating global reduction 3 with 18 rules applied. Total rules applied 794 place count 446 transition count 824
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 796 place count 445 transition count 823
Applied a total of 796 rules in 52 ms. Remains 445 /843 variables (removed 398) and now considering 823/1221 (removed 398) transitions.
// Phase 1: matrix 823 rows 445 cols
[2023-03-10 05:34:11] [INFO ] Computed 22 place invariants in 11 ms
[2023-03-10 05:34:11] [INFO ] Implicit Places using invariants in 186 ms returned []
[2023-03-10 05:34:11] [INFO ] Invariant cache hit.
[2023-03-10 05:34:11] [INFO ] Implicit Places using invariants and state equation in 401 ms returned []
Implicit Place search using SMT with State Equation took 587 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 445/3260 places, 823/3200 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 10153 ms. Remains : 445/3260 places, 823/3200 transitions.
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s171 s244), p1:(LEQ s350 s140)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 102 reset in 482 ms.
Stack based approach found an accepted trace after 4261 steps with 1 reset with depth 323 and stack size 317 in 20 ms.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-10 finished in 10895 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-10 FALSE TECHNIQUES LENGTHENING_INSENSITIVE
[2023-03-10 05:34:12] [INFO ] Flatten gal took : 217 ms
[2023-03-10 05:34:12] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 4 ms.
[2023-03-10 05:34:12] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3260 places, 3200 transitions and 23200 arcs took 24 ms.
Total runtime 1430932 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1872/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 892 seconds
MemTotal: 16393216 kB
MemFree: 15927240 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16097848 kB
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1872/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1872/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1872/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : DatabaseWithMutex-PT-20-LTLCardinality-01
Could not compute solution for formula : DatabaseWithMutex-PT-20-LTLCardinality-05
Could not compute solution for formula : DatabaseWithMutex-PT-20-LTLCardinality-07
Could not compute solution for formula : DatabaseWithMutex-PT-20-LTLCardinality-10

BK_STOP 1678427351675

--------------------
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 DatabaseWithMutex-PT-20-LTLCardinality-01
ltl formula formula --ltl=/tmp/1872/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 3260 places, 3200 transitions and 23200 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.650 real 0.130 user 0.100 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1872/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1872/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1872/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1872/ltl_0_
Killing (15) : 1878 1879 1880 1881 1882
Killing (9) : 1878 1879 1880 1881 1882
ltl formula name DatabaseWithMutex-PT-20-LTLCardinality-05
ltl formula formula --ltl=/tmp/1872/ltl_1_
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 3260 places, 3200 transitions and 23200 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.350 real 0.110 user 0.130 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1872/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1872/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1872/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1872/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name DatabaseWithMutex-PT-20-LTLCardinality-07
ltl formula formula --ltl=/tmp/1872/ltl_2_
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 3260 places, 3200 transitions and 23200 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.350 real 0.150 user 0.080 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1872/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1872/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1872/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1872/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (!prev)
ltl formula name DatabaseWithMutex-PT-20-LTLCardinality-10
ltl formula formula --ltl=/tmp/1872/ltl_3_
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 3260 places, 3200 transitions and 23200 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.350 real 0.140 user 0.090 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1872/ltl_3_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1872/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1872/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1872/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DatabaseWithMutex-PT-20"
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 DatabaseWithMutex-PT-20, 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 r105-tall-167814482101083"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-20.tgz
mv DatabaseWithMutex-PT-20 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 ;