Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 21M
-rw-r--r-- 1 mcc users 13K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Apr 22 14:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Apr 22 14:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Apr 12 07:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K Apr 12 07:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 17K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 20M May 18 16:43 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1717218388062

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C04
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 05:06:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-06-01 05:06:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 05:06:30] [INFO ] Load time of PNML (sax parser for PT used): 1173 ms
[2024-06-01 05:06:30] [INFO ] Transformed 18180 places.
[2024-06-01 05:06:30] [INFO ] Transformed 28411 transitions.
[2024-06-01 05:06:30] [INFO ] Parsed PT model containing 18180 places and 28411 transitions and 115534 arcs in 1479 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 31 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 68 out of 18180 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 18180/18180 places, 28411/28411 transitions.
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 18136 transition count 28411
Applied a total of 44 rules in 1758 ms. Remains 18136 /18180 variables (removed 44) and now considering 28411/28411 (removed 0) transitions.
[2024-06-01 05:06:33] [INFO ] Flow matrix only has 27355 transitions (discarded 1056 similar events)
// Phase 1: matrix 27355 rows 18136 cols
[2024-06-01 05:06:35] [INFO ] Computed 1429 invariants in 2772 ms
[2024-06-01 05:07:09] [INFO ] Performed 7194/18136 implicitness test of which 395 returned IMPLICIT in 30 seconds.
[2024-06-01 05:07:39] [INFO ] Performed 12496/18136 implicitness test of which 825 returned IMPLICIT in 60 seconds.
[2024-06-01 05:08:06] [INFO ] Implicit Places using invariants in 93314 ms returned [4, 8, 20, 34, 50, 68, 88, 110, 134, 160, 188, 218, 250, 284, 320, 358, 398, 439, 479, 517, 553, 587, 619, 649, 677, 703, 727, 749, 769, 787, 803, 817, 829, 857, 864, 875, 887, 901, 917, 935, 955, 977, 1001, 1027, 1055, 1085, 1117, 1151, 1187, 1225, 1264, 1302, 1338, 1372, 1404, 1434, 1462, 1488, 1512, 1534, 1554, 1572, 1588, 1602, 1614, 1625, 1653, 1660, 1671, 1682, 1694, 1708, 1724, 1742, 1762, 1784, 1808, 1834, 1862, 1892, 1924, 1958, 1994, 2031, 2067, 2101, 2133, 2163, 2191, 2217, 2241, 2263, 2283, 2301, 2317, 2331, 2343, 2354, 2365, 2393, 2400, 2411, 2422, 2433, 2445, 2459, 2475, 2493, 2513, 2535, 2559, 2585, 2613, 2643, 2675, 2709, 2744, 2778, 2810, 2840, 2868, 2894, 2918, 2940, 2960, 2978, 2994, 3008, 3020, 3031, 3042, 3053, 3081, 3088, 3099, 3110, 3121, 3132, 3144, 3158, 3174, 3192, 3212, 3234, 3258, 3284, 3312, 3342, 3374, 3407, 3439, 3469, 3497, 3523, 3547, 3569, 3589, 3607, 3623, 3637, 3649, 3660, 3671, 3682, 3693, 3728, 3739, 3750, 3761, 3772, 3783, 3795, 3809, 3825, 3843, 3863, 3885, 3909, 3935, 3963, 3993, 4024, 4054, 4082, 4108, 4132, 4154, 4174, 4192, 4208, 4222, 4234, 4245, 4256, 4267, 4278, 4289, 4317, 4324, 4335, 4346, 4357, 4368, 4379, 4390, 4402, 4416, 4432, 4450, 4470, 4492, 4516, 4542, 4570, 4599, 4627, 4653, 4677, 4699, 4719, 4737, 4753, 4767, 4779, 4790, 4801, 4812, 4823, 4834, 4845, 4873, 4880, 4891, 4902, 4913, 4935, 4946, 4957, 4969, 4983, 4999, 5017, 5037, 5059, 5083, 5109, 5136, 5162, 5186, 5208, 5228, 5246, 5262, 5276, 5288, 5299, 5310, 5321, 5332, 5343, 5354, 5365, 5393, 5400, 5411, 5422, 5433, 5444, 5455, 5466, 5477, 5488, 5500, 5514, 5530, 5548, 5568, 5590, 5614, 5639, 5663, 5685, 5705, 5723, 5739, 5753, 5765, 5776, 5787, 5798, 5809, 5820, 5831, 5842, 5853, 5881, 5888, 5899, 5910, 5921, 5932, 5943, 5954, 5965, 5976, 5987, 5999, 6013, 6029, 6047, 6067, 6089, 6112, 6134, 6154, 6172, 6188, 6202, 6214, 6225, 6236, 6247, 6258, 6269, 6280, 6291, 6302, 6313, 6341, 6348, 6359, 6370, 6381, 6392, 6403, 6414, 6425, 6436, 6447, 6458, 6470, 6484, 6500, 6518, 6538, 6559, 6579, 6597, 6613, 6627, 6639, 6650, 6661, 6672, 6683, 6694, 6705, 6716, 6727, 6738, 6749, 6777, 6784, 6795, 6806, 6817, 6828, 6839, 6850, 6861, 6872, 6883, 6894, 6905, 6917, 6931, 6947, 6965, 6984, 7002, 7018, 7032, 7044, 7055, 7066, 7077, 7088, 7099, 7110, 7121, 7132, 7143, 7154, 7165, 7193, 7200, 7211, 7222, 7233, 7244, 7255, 7266, 7277, 7288, 7299, 7310, 7321, 7332, 7344, 7358, 7374, 7391, 7407, 7421, 7433, 7444, 7455, 7466, 7477, 7488, 7499, 7510, 7521, 7532, 7543, 7554, 7565, 7593, 7600, 7611, 7622, 7633, 7644, 7655, 7666, 7677, 7688, 7699, 7710, 7721, 7732, 7743, 7755, 7769, 7784, 7798, 7810, 7821, 7832, 7843, 7854, 7865, 7876, 7887, 7898, 7909, 7920, 7931, 7942, 7953, 7981, 7988, 7999, 8010, 8021, 8032, 8043, 8054, 8065, 8076, 8087, 8098, 8109, 8120, 8131, 8142, 8154, 8167, 8179, 8190, 8201, 8212, 8223, 8234, 8245, 8256, 8267, 8278, 8289, 8300, 8311, 8322, 8333, 8361, 8368, 8379, 8390, 8401, 8412, 8423, 8434, 8445, 8456, 8467, 8478, 8489, 8500, 8511, 8522, 8533, 8544, 8555, 8566, 8577, 8588, 8599, 8610, 8621, 8632, 8643, 8654, 8665, 8676, 8687, 8698, 8709, 8737, 8739, 8743, 8754, 8765, 8776, 8787, 8798, 8809, 8820, 8831, 8842, 8853, 8864, 8875, 8886, 8897, 8908, 8919, 8930, 8941, 8952, 8963, 8974, 8985, 8996, 9007, 9018, 9029, 9040, 9051, 9062, 9073, 9084, 9112, 9119, 9130, 9141, 9152, 9163, 9174, 9185, 9196, 9207, 9218, 9229, 9240, 9251, 9262, 9273, 9284, 9295, 9306, 9317, 9328, 9339, 9350, 9361, 9372, 9383, 9394, 9405, 9416, 9427, 9438, 9449, 9460, 9495, 9506, 9517, 9528, 9539, 9550, 9561, 9572, 9583, 9594, 9605, 9616, 9627, 9638, 9649, 9660, 9672, 9685, 9697, 9708, 9719, 9730, 9741, 9752, 9763, 9774, 9785, 9796, 9807, 9818, 9829, 9840, 9868, 9875, 9886, 9897, 9908, 9919, 9930, 9941, 9952, 9963, 9974, 9985, 9996, 10007, 10018, 10029, 10041, 10055, 10070, 10084, 10096, 10107, 10118, 10129, 10140, 10151, 10162, 10173, 10184, 10195, 10206, 10217, 10228, 10256, 10263, 10274, 10285, 10296, 10307, 10318, 10329, 10340, 10351, 10362, 10373, 10384, 10395, 10406, 10418, 10432, 10448, 10465, 10481, 10495, 10507, 10518, 10529, 10540, 10551, 10562, 10573, 10584, 10595, 10606, 10617, 10628, 10656, 10663, 10674, 10685, 10696, 10707, 10718, 10729, 10740, 10751, 10762, 10773, 10784, 10795, 10807, 10821, 10837, 10855, 10874, 10892, 10908, 10922, 10934, 10945, 10956, 10967, 10978, 10989, 11000, 11011, 11022, 11033, 11044, 11072, 11079, 11090, 11101, 11112, 11123, 11134, 11145, 11156, 11167, 11178, 11189, 11200, 11212, 11226, 11242, 11260, 11280, 11321, 11339, 11355, 11369, 11381, 11392, 11403, 11414, 11425, 11436, 11447, 11458, 11469, 11480, 11515, 11526, 11537, 11548, 11559, 11570, 11581, 11592, 11603, 11614, 11625, 11637, 11651, 11667, 11685, 11705, 11727, 11750, 11772, 11792, 11810, 11826, 11840, 11852, 11863, 11874, 11885, 11896, 11907, 11918, 11929, 11940, 11968, 11975, 11986, 11997, 12008, 12019, 12030, 12041, 12052, 12063, 12074, 12086, 12100, 12116, 12134, 12154, 12176, 12200, 12225, 12249, 12271, 12291, 12309, 12339, 12351, 12362, 12373, 12384, 12395, 12406, 12417, 12428, 12456, 12463, 12474, 12485, 12496, 12507, 12518, 12529, 12540, 12551, 12563, 12577, 12593, 12611, 12631, 12653, 12677, 12703, 12730, 12756, 12780, 12802, 12822, 12840, 12856, 12870, 12882, 12893, 12904, 12926, 12937, 12948, 12976, 12983, 12994, 13005, 13016, 13027, 13038, 13049, 13060, 13072, 13086, 13102, 13120, 13140, 13162, 13186, 13212, 13240, 13269, 13297, 13323, 13347, 13369, 13389, 13407, 13423, 13437, 13449, 13460, 13471, 13482, 13493, 13504, 13532, 13539, 13550, 13561, 13572, 13583, 13594, 13605, 13617, 13631, 13647, 13665, 13685, 13707, 13731, 13757, 13785, 13815, 13846, 13876, 13904, 13930, 13954, 13976, 13996, 14014, 14030, 14044, 14056, 14067, 14078, 14089, 14100, 14128, 14135, 14146, 14157, 14168, 14179, 14190, 14202, 14216, 14232, 14250, 14270, 14292, 14316, 14342, 14370, 14400, 14432, 14465, 14497, 14527, 14555, 14581, 14605, 14627, 14647, 14665, 14681, 14695, 14707, 14718, 14729, 14740, 14768, 14775, 14786, 14797, 14808, 14819, 14831, 14845, 14861, 14879, 14899, 14921, 14945, 14971, 14999, 15029, 15061, 15095, 15130, 15164, 15196, 15226, 15254, 15280, 15304, 15326, 15346, 15364, 15380, 15394, 15406, 15417, 15428, 15463, 15474, 15485, 15496, 15508, 15522, 15538, 15556, 15576, 15598, 15622, 15648, 15676, 15706, 15738, 15772, 15808, 15845, 15881, 15915, 15947, 15977, 16005, 16031, 16055, 16077, 16097, 16115, 16131, 16145, 16157, 16168, 16196, 16203, 16214, 16225, 16237, 16251, 16267, 16285, 16305, 16327, 16351, 16377, 16405, 16435, 16467, 16501, 16537, 16575, 16614, 16652, 16688, 16722, 16754, 16784, 16812, 16838, 16862, 16884, 16904, 16922, 16938, 16952, 16964, 16992, 16994, 16998, 17009, 17021, 17035, 17051, 17069, 17089, 17111, 17135, 17161, 17189, 17219, 17251, 17285, 17321, 17359, 17399, 17440, 17480, 17518, 17554, 17588, 17620, 17650, 17678, 17704, 17728, 17750, 17770, 17788, 17804, 17818, 17847]
[2024-06-01 05:08:06] [INFO ] Actually due to overlaps returned [857, 1653, 2393, 3081, 4317, 4873, 5393, 5881, 6341, 6777, 7193, 7593, 7981, 8361, 8737, 9112, 9868, 10256, 10656, 11072, 11968, 12456, 12976, 13532, 14128, 14768, 16196, 16992, 17847, 4, 50, 439, 619, 787, 901, 1264, 1434, 1588, 1694, 2031, 2191, 2331, 2433, 2744, 2894, 3020, 3407, 3547, 3660, 3772, 4024, 4154, 4256, 4368, 4599, 4719, 4812, 5136, 5246, 5332, 5444, 5639, 5739, 5820, 5932, 6112, 6202, 6280, 6392, 6559, 6639, 6716, 6828, 6984, 7055, 7132, 7244, 7391, 7455, 7532, 7644, 7784, 7843, 7920, 8032, 8167, 8223, 8300, 8412, 8544, 8599, 8676, 8739, 8787, 8919, 8974, 9051, 9163, 9350, 9427, 9539, 9685, 9730, 9807, 9919, 10070, 10118, 10195, 10307, 10465, 10518, 10595, 10707, 10874, 10934, 11011, 11123, 11447, 11559, 11750, 11840, 11907, 12019, 12225, 12395, 12507, 12730, 12840, 13027, 13269, 13389, 13471, 13583, 13846, 13976, 14067, 14179, 14465, 14605, 14707, 14819, 15130, 15280, 15508, 15845, 16005, 16145, 16251, 16614, 16784, 16938, 16994, 17051, 17440, 17620, 17788]
Discarding 156 places :
Implicit Place search using SMT only with invariants took 93391 ms to find 156 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17980/18180 places, 28411/28411 transitions.
Discarding 4215 places :
Symmetric choice reduction at 0 with 4215 rule applications. Total rules 4215 place count 13765 transition count 24196
Iterating global reduction 0 with 4215 rules applied. Total rules applied 8430 place count 13765 transition count 24196
Discarding 3957 places :
Symmetric choice reduction at 0 with 3957 rule applications. Total rules 12387 place count 9808 transition count 20239
Iterating global reduction 0 with 3957 rules applied. Total rules applied 16344 place count 9808 transition count 20239
Discarding 983 places :
Symmetric choice reduction at 0 with 983 rule applications. Total rules 17327 place count 8825 transition count 16307
Iterating global reduction 0 with 983 rules applied. Total rules applied 18310 place count 8825 transition count 16307
Applied a total of 18310 rules in 9111 ms. Remains 8825 /17980 variables (removed 9155) and now considering 16307/28411 (removed 12104) transitions.
[2024-06-01 05:08:15] [INFO ] Flow matrix only has 15251 transitions (discarded 1056 similar events)
// Phase 1: matrix 15251 rows 8825 cols
[2024-06-01 05:08:16] [INFO ] Computed 1273 invariants in 717 ms
[2024-06-01 05:08:38] [INFO ] Implicit Places using invariants in 22641 ms returned [7, 11, 13, 15, 17, 19, 24, 39, 50, 63, 78, 95, 114, 135, 158, 183, 210, 239, 270, 333, 335, 337, 339, 341, 370, 397, 422, 465, 484, 501, 516, 529, 540, 555, 560, 563, 588, 591, 592, 593, 594, 595, 598, 609, 618, 629, 642, 657, 674, 693, 714, 737, 762, 789, 818, 877, 878, 879, 880, 881, 908, 933, 956, 996, 1013, 1028, 1041, 1052, 1061, 1072, 1075, 1077, 1102, 1105, 1106, 1107, 1108, 1109, 1111, 1118, 1125, 1134, 1145, 1158, 1173, 1190, 1209, 1230, 1253, 1278, 1305, 1360, 1361, 1362, 1363, 1364, 1389, 1412, 1433, 1468, 1483, 1496, 1507, 1516, 1523, 1530, 1532, 1534, 1559, 1562, 1563, 1564, 1565, 1566, 1568, 1572, 1577, 1584, 1593, 1604, 1617, 1632, 1649, 1668, 1689, 1712, 1737, 1788, 1789, 1790, 1791, 1792, 1815, 1836, 1855, 1887, 1900, 1911, 1920, 1927, 1932, 1936, 1938, 1940, 1965, 1968, 1969, 1970, 1971, 1972, 1974, 1976, 1978, 1981, 1986, 1993, 2002, 2013, 2026, 2041, 2058, 2077, 2098, 2121, 2168, 2169, 2170, 2171, 2172, 2193, 2212, 2229, 2256, 2267, 2276, 2283, 2288, 2291, 2294, 2296, 2298, 2324, 2327, 2328, 2329, 2330, 2331, 2333, 2335, 2338, 2341, 2346, 2353, 2362, 2373, 2386, 2401, 2418, 2437, 2458, 2501, 2502, 2503, 2504, 2505, 2524, 2541, 2556, 2579, 2588, 2595, 2600, 2603, 2605, 2608, 2610, 2612, 2637, 2640, 2641, 2642, 2643, 2644, 2646, 2648, 2651, 2654, 2657, 2662, 2669, 2678, 2689, 2702, 2717, 2734, 2753, 2792, 2793, 2794, 2795, 2796, 2813, 2828, 2841, 2860, 2867, 2872, 2875, 2877, 2879, 2882, 2884, 2886, 2911, 2914, 2915, 2916, 2917, 2918, 2920, 2922, 2926, 2928, 2930, 2933, 2938, 2945, 2954, 2965, 2978, 2993, 3010, 3045, 3046, 3047, 3048, 3049, 3064, 3077, 3088, 3103, 3108, 3111, 3113, 3115, 3117, 3120, 3122, 3124, 3149, 3152, 3153, 3154, 3155, 3156, 3158, 3160, 3163, 3165, 3167, 3169, 3172, 3177, 3184, 3193, 3204, 3217, 3232, 3263, 3264, 3265, 3266, 3267, 3280, 3291, 3300, 3311, 3314, 3316, 3318, 3320, 3322, 3325, 3327, 3329, 3354, 3357, 3358, 3359, 3360, 3361, 3363, 3365, 3368, 3370, 3372, 3374, 3376, 3379, 3384, 3391, 3400, 3411, 3424, 3451, 3452, 3453, 3454, 3455, 3466, 3475, 3482, 3489, 3491, 3493, 3495, 3497, 3499, 3502, 3504, 3506, 3531, 3534, 3535, 3536, 3537, 3538, 3540, 3542, 3545, 3547, 3549, 3551, 3553, 3555, 3558, 3563, 3570, 3579, 3590, 3613, 3614, 3615, 3616, 3617, 3626, 3633, 3638, 3642, 3644, 3646, 3648, 3650, 3652, 3655, 3657, 3659, 3684, 3687, 3688, 3689, 3690, 3691, 3693, 3695, 3698, 3700, 3702, 3704, 3706, 3708, 3710, 3713, 3718, 3725, 3734, 3753, 3754, 3755, 3756, 3757, 3764, 3769, 3772, 3775, 3777, 3779, 3781, 3783, 3785, 3788, 3790, 3792, 3817, 3820, 3821, 3822, 3823, 3824, 3826, 3828, 3831, 3833, 3835, 3837, 3839, 3841, 3843, 3845, 3848, 3853, 3860, 3875, 3876, 3877, 3878, 3879, 3884, 3887, 3889, 3892, 3894, 3896, 3898, 3900, 3902, 3905, 3907, 3909, 3934, 3937, 3938, 3939, 3940, 3941, 3943, 3945, 3948, 3950, 3952, 3954, 3956, 3958, 3960, 3962, 3964, 3967, 3972, 3983, 3984, 3985, 3986, 3987, 3990, 3992, 3994, 3997, 3999, 4001, 4003, 4005, 4007, 4010, 4012, 4014, 4039, 4042, 4043, 4044, 4045, 4046, 4048, 4050, 4053, 4055, 4057, 4059, 4061, 4063, 4065, 4067, 4069, 4071, 4074, 4081, 4082, 4083, 4084, 4085, 4087, 4089, 4091, 4094, 4096, 4098, 4100, 4102, 4104, 4107, 4109, 4111, 4136, 4139, 4140, 4141, 4142, 4143, 4145, 4147, 4150, 4152, 4154, 4156, 4158, 4160, 4162, 4164, 4166, 4168, 4170, 4174, 4175, 4176, 4177, 4178, 4180, 4182, 4184, 4187, 4189, 4191, 4193, 4195, 4197, 4200, 4202, 4204, 4227, 4230, 4231, 4232, 4233, 4234, 4236, 4238, 4241, 4243, 4245, 4247, 4249, 4251, 4253, 4255, 4257, 4259, 4261, 4265, 4266, 4267, 4268, 4269, 4271, 4273, 4275, 4278, 4280, 4282, 4284, 4286, 4288, 4291, 4293, 4295, 4320, 4323, 4324, 4325, 4326, 4327, 4329, 4331, 4334, 4336, 4338, 4340, 4342, 4344, 4346, 4348, 4350, 4352, 4354, 4356, 4359, 4360, 4361, 4362, 4363, 4365, 4367, 4369, 4372, 4374, 4376, 4378, 4380, 4382, 4385, 4387, 4389, 4415, 4418, 4419, 4420, 4421, 4422, 4424, 4426, 4429, 4431, 4433, 4435, 4437, 4439, 4441, 4443, 4445, 4447, 4449, 4452, 4457, 4458, 4459, 4460, 4463, 4465, 4467, 4470, 4472, 4474, 4476, 4478, 4480, 4483, 4485, 4487, 4512, 4515, 4516, 4517, 4518, 4519, 4521, 4523, 4526, 4528, 4530, 4532, 4534, 4536, 4538, 4540, 4542, 4544, 4547, 4552, 4559, 4560, 4561, 4562, 4567, 4570, 4572, 4575, 4577, 4579, 4581, 4583, 4585, 4588, 4590, 4592, 4617, 4620, 4621, 4622, 4623, 4624, 4626, 4628, 4631, 4633, 4635, 4637, 4639, 4641, 4643, 4645, 4647, 4650, 4655, 4662, 4671, 4672, 4673, 4674, 4681, 4686, 4689, 4692, 4694, 4696, 4698, 4700, 4702, 4705, 4707, 4709, 4734, 4737, 4738, 4739, 4740, 4741, 4743, 4745, 4748, 4750, 4752, 4754, 4756, 4758, 4760, 4762, 4765, 4770, 4777, 4786, 4797, 4798, 4799, 4800, 4809, 4816, 4821, 4825, 4827, 4829, 4831, 4833, 4835, 4838, 4840, 4842, 4867, 4870, 4871, 4872, 4873, 4874, 4876, 4878, 4881, 4883, 4885, 4887, 4889, 4891, 4893, 4896, 4901, 4908, 4917, 4928, 4941, 4942, 4943, 4944, 4956, 4965, 4972, 4977, 4980, 4982, 4984, 4986, 4988, 4990, 4993, 4995, 4997, 5023, 5026, 5027, 5028, 5029, 5030, 5032, 5034, 5037, 5039, 5041, 5043, 5045, 5047, 5050, 5055, 5062, 5071, 5082, 5096, 5111, 5112, 5113, 5114, 5127, 5138, 5147, 5154, 5161, 5163, 5165, 5167, 5169, 5172, 5174, 5176, 5201, 5204, 5205, 5206, 5207, 5208, 5210, 5212, 5215, 5217, 5219, 5221, 5223, 5226, 5231, 5238, 5247, 5258, 5271, 5286, 5303, 5304, 5305, 5306, 5321, 5334, 5345, 5354, 5366, 5369, 5371, 5373, 5375, 5378, 5380, 5382, 5407, 5410, 5411, 5412, 5413, 5414, 5416, 5418, 5421, 5423, 5425, 5427, 5430, 5435, 5442, 5451, 5462, 5475, 5490, 5507, 5526, 5527, 5528, 5529, 5547, 5562, 5575, 5586, 5601, 5606, 5609, 5611, 5613, 5617, 5619, 5621, 5646, 5649, 5650, 5651, 5652, 5653, 5655, 5657, 5660, 5662, 5664, 5667, 5672, 5679, 5688, 5699, 5712, 5727, 5744, 5763, 5786, 5787, 5806, 5823, 5838, 5851, 5870, 5877, 5882, 5885, 5887, 5890, 5896, 5898, 5923, 5926, 5927, 5929, 5930, 5932, 5934, 5937, 5939, 5942, 5947, 5954, 5965, 5976, 5989, 6004, 6021, 6040, 6061, 6084, 6085, 6086, 6087, 6108, 6127, 6144, 6159, 6182, 6191, 6198, 6203, 6206, 6209, 6211, 6213, 6238, 6241, 6242, 6243, 6244, 6245, 6247, 6249, 6252, 6255, 6260, 6267, 6276, 6287, 6300, 6315, 6332, 6351, 6372, 6395, 6420, 6421, 6422, 6423, 6446, 6467, 6486, 6503, 6530, 6541, 6550, 6557, 6562, 6566, 6568, 6570, 6595, 6598, 6599, 6600, 6601, 6602, 6604, 6606, 6610, 6615, 6622, 6631, 6642, 6655, 6670, 6687, 6706, 6727, 6750, 6775, 6802, 6803, 6804, 6805, 6830, 6853, 6874, 6893, 6924, 6937, 6948, 6957, 6964, 6969, 6972, 6974, 6976, 7002, 7005, 7006, 7007, 7008, 7009, 7011, 7013, 7020, 7027, 7036, 7047, 7060, 7075, 7092, 7111, 7132, 7155, 7180, 7207, 7236, 7237, 7238, 7239, 7266, 7291, 7314, 7335, 7370, 7385, 7398, 7409, 7418, 7425, 7432, 7434, 7459, 7462, 7463, 7464, 7465, 7466, 7468, 7471, 7482, 7491, 7502, 7515, 7530, 7547, 7566, 7587, 7610, 7635, 7662, 7691, 7722, 7723, 7724, 7725, 7754, 7781, 7806, 7829, 7868, 7885, 7900, 7913, 7924, 7933, 7944, 7947, 7970, 7973, 7974, 7975, 7976, 7977, 7980, 7985, 8000, 8011, 8024, 8039, 8056, 8075, 8096, 8119, 8144, 8171, 8200, 8231, 8264, 8265, 8266, 8267, 8298, 8327, 8354, 8379, 8422, 8441, 8458, 8473, 8486, 8497, 8512, 8517]
Discarding 1189 places :
Implicit Place search using SMT only with invariants took 22675 ms to find 1189 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 7636/18180 places, 16307/28411 transitions.
Discarding 253 places :
Symmetric choice reduction at 0 with 253 rule applications. Total rules 253 place count 7383 transition count 16054
Iterating global reduction 0 with 253 rules applied. Total rules applied 506 place count 7383 transition count 16054
Discarding 253 places :
Symmetric choice reduction at 0 with 253 rule applications. Total rules 759 place count 7130 transition count 15801
Iterating global reduction 0 with 253 rules applied. Total rules applied 1012 place count 7130 transition count 15801
Discarding 253 places :
Symmetric choice reduction at 0 with 253 rule applications. Total rules 1265 place count 6877 transition count 15548
Iterating global reduction 0 with 253 rules applied. Total rules applied 1518 place count 6877 transition count 15548
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 1580 place count 6815 transition count 15300
Iterating global reduction 0 with 62 rules applied. Total rules applied 1642 place count 6815 transition count 15300
Applied a total of 1642 rules in 9292 ms. Remains 6815 /7636 variables (removed 821) and now considering 15300/16307 (removed 1007) transitions.
[2024-06-01 05:08:47] [INFO ] Flow matrix only has 14244 transitions (discarded 1056 similar events)
// Phase 1: matrix 14244 rows 6815 cols
[2024-06-01 05:08:48] [INFO ] Computed 84 invariants in 574 ms
[2024-06-01 05:09:01] [INFO ] Implicit Places using invariants in 14156 ms returned []
Implicit Place search using SMT only with invariants took 14158 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 6815/18180 places, 15300/28411 transitions.
Finished structural reductions in LTL mode , in 3 iterations and 150408 ms. Remains : 6815/18180 places, 15300/28411 transitions.
Support contains 68 out of 6815 places after structural reductions.
[2024-06-01 05:09:02] [INFO ] Flatten gal took : 629 ms
[2024-06-01 05:09:03] [INFO ] Flatten gal took : 434 ms
[2024-06-01 05:09:03] [INFO ] Input system was already deterministic with 15300 transitions.
Reduction of identical properties reduced properties to check from 31 to 30
RANDOM walk for 40000 steps (965 resets) in 3342 ms. (11 steps per ms) remains 18/30 properties
BEST_FIRST walk for 4004 steps (12 resets) in 72 ms. (54 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (12 resets) in 56 ms. (70 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (12 resets) in 42 ms. (93 steps per ms) remains 17/18 properties
BEST_FIRST walk for 4004 steps (12 resets) in 56 ms. (70 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 70 ms. (56 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 55 ms. (71 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 58 ms. (67 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 36 ms. (108 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 38 ms. (102 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 41 ms. (95 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 29 ms. (133 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 39 ms. (100 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 37 ms. (105 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 27 ms. (143 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 29 ms. (133 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 25 ms. (154 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 22 ms. (174 steps per ms) remains 17/17 properties
[2024-06-01 05:09:05] [INFO ] Flow matrix only has 14244 transitions (discarded 1056 similar events)
[2024-06-01 05:09:05] [INFO ] Invariant cache hit.
[2024-06-01 05:09:05] [INFO ] State equation strengthened by 6019 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/39 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp26 is UNSAT
At refinement iteration 2 (OVERLAPS) 6662/6701 variables, 26/28 constraints. Problems are: Problem set: 2 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6701 variables, 0/28 constraints. Problems are: Problem set: 2 solved, 15 unsolved
At refinement iteration 4 (OVERLAPS) 5/6706 variables, 5/33 constraints. Problems are: Problem set: 2 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/6706 variables, 0/33 constraints. Problems are: Problem set: 2 solved, 15 unsolved
At refinement iteration 6 (OVERLAPS) 71/6777 variables, 13/46 constraints. Problems are: Problem set: 2 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6777 variables, 0/46 constraints. Problems are: Problem set: 2 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 32/6809 variables, 32/78 constraints. Problems are: Problem set: 2 solved, 15 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6809/21059 variables, and 78 constraints, problems are : Problem set: 2 solved, 15 unsolved in 5008 ms.
Refiners :[Positive P Invariants (semi-flows): 65/65 constraints, Generalized P Invariants (flows): 13/19 constraints, State Equation: 0/6815 constraints, ReadFeed: 0/6019 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 2/2 constraints. Problems are: Problem set: 2 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/33 variables, 0/2 constraints. Problems are: Problem set: 2 solved, 15 unsolved
At refinement iteration 2 (OVERLAPS) 6662/6695 variables, 23/25 constraints. Problems are: Problem set: 2 solved, 15 unsolved
[2024-06-01 05:09:19] [INFO ] Deduced a trap composed of 186 places in 8225 ms of which 310 ms to minimize.
SMT process timed out in 14563ms, After SMT, problems are : Problem set: 2 solved, 15 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 33 out of 6815 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6815/6815 places, 15300/15300 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 6815 transition count 15286
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 6801 transition count 15286
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 28 place count 6801 transition count 15276
Deduced a syphon composed of 10 places in 12 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 48 place count 6791 transition count 15276
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 54 place count 6785 transition count 15258
Iterating global reduction 2 with 6 rules applied. Total rules applied 60 place count 6785 transition count 15258
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 60 place count 6785 transition count 15256
Deduced a syphon composed of 2 places in 13 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 64 place count 6783 transition count 15256
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 65 place count 6782 transition count 15252
Iterating global reduction 2 with 1 rules applied. Total rules applied 66 place count 6782 transition count 15252
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 13 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 134 place count 6748 transition count 15218
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 135 place count 6747 transition count 15217
Iterating global reduction 2 with 1 rules applied. Total rules applied 136 place count 6747 transition count 15217
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 137 place count 6746 transition count 15213
Iterating global reduction 2 with 1 rules applied. Total rules applied 138 place count 6746 transition count 15213
Free-agglomeration rule (complex) applied 492 times.
Iterating global reduction 2 with 492 rules applied. Total rules applied 630 place count 6746 transition count 17874
Reduce places removed 492 places and 0 transitions.
Iterating post reduction 2 with 492 rules applied. Total rules applied 1122 place count 6254 transition count 17874
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 1123 place count 6254 transition count 17874
Applied a total of 1123 rules in 18785 ms. Remains 6254 /6815 variables (removed 561) and now considering 17874/15300 (removed -2574) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18789 ms. Remains : 6254/6815 places, 17874/15300 transitions.
RANDOM walk for 40000 steps (1708 resets) in 2862 ms. (13 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 29 ms. (133 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 15/15 properties
Interrupted probabilistic random walk after 12710 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 15
Probabilistic random walk after 12710 steps, saw 5543 distinct states, run finished after 3005 ms. (steps per millisecond=4 ) properties seen :0
[2024-06-01 05:09:42] [INFO ] Flow matrix only has 16333 transitions (discarded 1541 similar events)
// Phase 1: matrix 16333 rows 6254 cols
[2024-06-01 05:09:43] [INFO ] Computed 84 invariants in 732 ms
[2024-06-01 05:09:43] [INFO ] State equation strengthened by 9154 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/33 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (OVERLAPS) 6104/6137 variables, 23/25 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6137 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (OVERLAPS) 4/6141 variables, 4/29 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/6141 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (OVERLAPS) 70/6211 variables, 12/41 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6211 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 36/6247 variables, 36/77 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/6247 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 10 (OVERLAPS) 7/6254 variables, 7/84 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/6254 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 12 (OVERLAPS) 16333/22587 variables, 6254/6338 constraints. Problems are: Problem set: 0 solved, 15 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp23 is UNSAT
At refinement iteration 13 (INCLUDED_ONLY) 0/22587 variables, 9154/15492 constraints. Problems are: Problem set: 7 solved, 8 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/22587 variables, 0/15492 constraints. Problems are: Problem set: 7 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 22587/22587 variables, and 15492 constraints, problems are : Problem set: 7 solved, 8 unsolved in 45084 ms.
Refiners :[Positive P Invariants (semi-flows): 65/65 constraints, Generalized P Invariants (flows): 19/19 constraints, State Equation: 6254/6254 constraints, ReadFeed: 9154/9154 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 7 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 1/1 constraints. Problems are: Problem set: 7 solved, 8 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/19 variables, 0/1 constraints. Problems are: Problem set: 7 solved, 8 unsolved
At refinement iteration 2 (OVERLAPS) 6103/6122 variables, 14/15 constraints. Problems are: Problem set: 7 solved, 8 unsolved
[2024-06-01 05:10:36] [INFO ] Deduced a trap composed of 159 places in 6696 ms of which 40 ms to minimize.
[2024-06-01 05:10:43] [INFO ] Deduced a trap composed of 233 places in 7526 ms of which 52 ms to minimize.
[2024-06-01 05:10:51] [INFO ] Deduced a trap composed of 164 places in 7528 ms of which 44 ms to minimize.
[2024-06-01 05:10:58] [INFO ] Deduced a trap composed of 226 places in 7223 ms of which 44 ms to minimize.
[2024-06-01 05:11:06] [INFO ] Deduced a trap composed of 188 places in 7396 ms of which 44 ms to minimize.
[2024-06-01 05:11:13] [INFO ] Deduced a trap composed of 273 places in 7472 ms of which 42 ms to minimize.
SMT process timed out in 91165ms, After SMT, problems are : Problem set: 7 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 19 out of 6254 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6254/6254 places, 17874/17874 transitions.
Applied a total of 0 rules in 2144 ms. Remains 6254 /6254 variables (removed 0) and now considering 17874/17874 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2144 ms. Remains : 6254/6254 places, 17874/17874 transitions.
Successfully simplified 9 atomic propositions for a total of 15 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 799 stabilizing places and 3331 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 6815 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6815/6815 places, 15300/15300 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 6815 transition count 15286
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 6801 transition count 15286
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 28 place count 6801 transition count 15276
Deduced a syphon composed of 10 places in 12 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 48 place count 6791 transition count 15276
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 55 place count 6784 transition count 15254
Iterating global reduction 2 with 7 rules applied. Total rules applied 62 place count 6784 transition count 15254
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 62 place count 6784 transition count 15252
Deduced a syphon composed of 2 places in 11 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 66 place count 6782 transition count 15252
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 67 place count 6781 transition count 15248
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 6781 transition count 15248
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 12 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 138 place count 6746 transition count 15213
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 139 place count 6745 transition count 15212
Iterating global reduction 2 with 1 rules applied. Total rules applied 140 place count 6745 transition count 15212
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 141 place count 6744 transition count 15208
Iterating global reduction 2 with 1 rules applied. Total rules applied 142 place count 6744 transition count 15208
Applied a total of 142 rules in 13668 ms. Remains 6744 /6815 variables (removed 71) and now considering 15208/15300 (removed 92) transitions.
[2024-06-01 05:11:29] [INFO ] Flow matrix only has 14152 transitions (discarded 1056 similar events)
// Phase 1: matrix 14152 rows 6744 cols
[2024-06-01 05:11:30] [INFO ] Computed 84 invariants in 628 ms
[2024-06-01 05:11:48] [INFO ] Implicit Places using invariants in 18317 ms returned [2041, 2527, 3415, 3705, 3747, 4005, 4198, 4326, 4327, 4434, 5340]
[2024-06-01 05:11:48] [INFO ] Actually due to overlaps returned [2041, 3415, 3747, 5340, 4326, 4327, 4434]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 18333 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 6737/6815 places, 15208/15300 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 6735 transition count 15206
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 6735 transition count 15206
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 6733 transition count 15204
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 6733 transition count 15204
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 6732 transition count 15200
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 6732 transition count 15200
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 6731 transition count 15199
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 6730 transition count 15198
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 6730 transition count 15198
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 6729 transition count 15194
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 6729 transition count 15194
Applied a total of 16 rules in 16304 ms. Remains 6729 /6737 variables (removed 8) and now considering 15194/15208 (removed 14) transitions.
[2024-06-01 05:12:04] [INFO ] Flow matrix only has 14138 transitions (discarded 1056 similar events)
// Phase 1: matrix 14138 rows 6729 cols
[2024-06-01 05:12:05] [INFO ] Computed 77 invariants in 618 ms
[2024-06-01 05:12:21] [INFO ] Implicit Places using invariants in 17031 ms returned [2526, 3703, 4002, 4195]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 17040 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 6725/6815 places, 15194/15300 transitions.
Applied a total of 0 rules in 2646 ms. Remains 6725 /6725 variables (removed 0) and now considering 15194/15194 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 67993 ms. Remains : 6725/6815 places, 15194/15300 transitions.
Stuttering acceptance computed with spot in 178 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-01
Product exploration explored 100000 steps with 3418 reset in 1723 ms.
Product exploration explored 100000 steps with 3416 reset in 1613 ms.
Computed a total of 742 stabilizing places and 3258 stable transitions
Computed a total of 742 stabilizing places and 3258 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 70 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)]
RANDOM walk for 40000 steps (1367 resets) in 952 ms. (41 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (144 resets) in 287 ms. (138 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 15231 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :0 out of 1
Probabilistic random walk after 15231 steps, saw 6487 distinct states, run finished after 3001 ms. (steps per millisecond=5 ) properties seen :0
[2024-06-01 05:12:31] [INFO ] Flow matrix only has 14138 transitions (discarded 1056 similar events)
// Phase 1: matrix 14138 rows 6725 cols
[2024-06-01 05:12:32] [INFO ] Computed 73 invariants in 637 ms
[2024-06-01 05:12:32] [INFO ] State equation strengthened by 5992 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6581/6583 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6583 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 35/6618 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-06-01 05:12:40] [INFO ] Deduced a trap composed of 444 places in 7597 ms of which 44 ms to minimize.
SMT process timed out in 9549ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 6725 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6725/6725 places, 15194/15194 transitions.
Free-agglomeration rule (complex) applied 514 times.
Iterating global reduction 0 with 514 rules applied. Total rules applied 514 place count 6725 transition count 17842
Reduce places removed 514 places and 0 transitions.
Iterating post reduction 0 with 514 rules applied. Total rules applied 1028 place count 6211 transition count 17842
Applied a total of 1028 rules in 5109 ms. Remains 6211 /6725 variables (removed 514) and now considering 17842/15194 (removed -2648) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5112 ms. Remains : 6211/6725 places, 17842/15194 transitions.
RANDOM walk for 40000 steps (1706 resets) in 2237 ms. (17 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (92 resets) in 187 ms. (212 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 15261 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :0 out of 1
Probabilistic random walk after 15261 steps, saw 6588 distinct states, run finished after 3001 ms. (steps per millisecond=5 ) properties seen :0
[2024-06-01 05:12:49] [INFO ] Flow matrix only has 16277 transitions (discarded 1565 similar events)
// Phase 1: matrix 16277 rows 6211 cols
[2024-06-01 05:12:50] [INFO ] Computed 73 invariants in 846 ms
[2024-06-01 05:12:50] [INFO ] State equation strengthened by 9154 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6067/6069 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6069 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 35/6104 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-06-01 05:12:58] [INFO ] Deduced a trap composed of 302 places in 6861 ms of which 35 ms to minimize.
[2024-06-01 05:13:05] [INFO ] Deduced a trap composed of 231 places in 7269 ms of which 40 ms to minimize.
[2024-06-01 05:13:12] [INFO ] Deduced a trap composed of 610 places in 6960 ms of which 43 ms to minimize.
[2024-06-01 05:13:19] [INFO ] Deduced a trap composed of 315 places in 6859 ms of which 43 ms to minimize.
[2024-06-01 05:13:26] [INFO ] Deduced a trap composed of 157 places in 6949 ms of which 40 ms to minimize.
[2024-06-01 05:13:33] [INFO ] Deduced a trap composed of 440 places in 6713 ms of which 40 ms to minimize.
[2024-06-01 05:13:40] [INFO ] Deduced a trap composed of 111 places in 6805 ms of which 39 ms to minimize.
SMT process timed out in 50813ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 6211 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6211/6211 places, 17842/17842 transitions.
Applied a total of 0 rules in 2070 ms. Remains 6211 /6211 variables (removed 0) and now considering 17842/17842 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2071 ms. Remains : 6211/6211 places, 17842/17842 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6211/6211 places, 17842/17842 transitions.
Applied a total of 0 rules in 2077 ms. Remains 6211 /6211 variables (removed 0) and now considering 17842/17842 (removed 0) transitions.
[2024-06-01 05:13:44] [INFO ] Flow matrix only has 16277 transitions (discarded 1565 similar events)
[2024-06-01 05:13:44] [INFO ] Invariant cache hit.
[2024-06-01 05:14:02] [INFO ] Implicit Places using invariants in 17343 ms returned []
Implicit Place search using SMT only with invariants took 17345 ms to find 0 implicit places.
Running 17716 sub problems to find dead transitions.
[2024-06-01 05:14:02] [INFO ] Flow matrix only has 16277 transitions (discarded 1565 similar events)
[2024-06-01 05:14:02] [INFO ] Invariant cache hit.
[2024-06-01 05:14:02] [INFO ] State equation strengthened by 9154 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/6209 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 17716 unsolved
SMT process timed out in 131211ms, After SMT, problems are : Problem set: 0 solved, 17716 unsolved
Search for dead transitions found 0 dead transitions in 131396ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 150882 ms. Remains : 6211/6211 places, 17842/17842 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 76 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 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 6725 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6725/6725 places, 15194/15194 transitions.
Applied a total of 0 rules in 2505 ms. Remains 6725 /6725 variables (removed 0) and now considering 15194/15194 (removed 0) transitions.
[2024-06-01 05:16:16] [INFO ] Flow matrix only has 14138 transitions (discarded 1056 similar events)
// Phase 1: matrix 14138 rows 6725 cols
[2024-06-01 05:16:16] [INFO ] Computed 73 invariants in 616 ms
[2024-06-01 05:16:33] [INFO ] Implicit Places using invariants in 17047 ms returned []
Implicit Place search using SMT only with invariants took 17048 ms to find 0 implicit places.
Running 15161 sub problems to find dead transitions.
[2024-06-01 05:16:33] [INFO ] Flow matrix only has 14138 transitions (discarded 1056 similar events)
[2024-06-01 05:16:33] [INFO ] Invariant cache hit.
[2024-06-01 05:16:33] [INFO ] State equation strengthened by 5992 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6723 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 15161 unsolved
SMT process timed out in 74799ms, After SMT, problems are : Problem set: 0 solved, 15161 unsolved
Search for dead transitions found 0 dead transitions in 74935ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 94547 ms. Remains : 6725/6725 places, 15194/15194 transitions.
Computed a total of 742 stabilizing places and 3258 stable transitions
Computed a total of 742 stabilizing places and 3258 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 77 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 66 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 40000 steps (1364 resets) in 822 ms. (48 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (144 resets) in 192 ms. (207 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 15714 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :0 out of 1
Probabilistic random walk after 15714 steps, saw 6679 distinct states, run finished after 3001 ms. (steps per millisecond=5 ) properties seen :0
[2024-06-01 05:17:51] [INFO ] Flow matrix only has 14138 transitions (discarded 1056 similar events)
[2024-06-01 05:17:51] [INFO ] Invariant cache hit.
[2024-06-01 05:17:52] [INFO ] State equation strengthened by 5992 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6581/6583 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6583 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 35/6618 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-06-01 05:18:00] [INFO ] Deduced a trap composed of 308 places in 7696 ms of which 48 ms to minimize.
SMT process timed out in 8780ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 6725 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6725/6725 places, 15194/15194 transitions.
Free-agglomeration rule (complex) applied 514 times.
Iterating global reduction 0 with 514 rules applied. Total rules applied 514 place count 6725 transition count 17842
Reduce places removed 514 places and 0 transitions.
Iterating post reduction 0 with 514 rules applied. Total rules applied 1028 place count 6211 transition count 17842
Applied a total of 1028 rules in 5057 ms. Remains 6211 /6725 variables (removed 514) and now considering 17842/15194 (removed -2648) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5057 ms. Remains : 6211/6725 places, 17842/15194 transitions.
RANDOM walk for 40000 steps (1709 resets) in 1816 ms. (22 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (89 resets) in 161 ms. (246 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 15501 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :0 out of 1
Probabilistic random walk after 15501 steps, saw 6695 distinct states, run finished after 3001 ms. (steps per millisecond=5 ) properties seen :0
[2024-06-01 05:18:09] [INFO ] Flow matrix only has 16277 transitions (discarded 1565 similar events)
// Phase 1: matrix 16277 rows 6211 cols
[2024-06-01 05:18:10] [INFO ] Computed 73 invariants in 902 ms
[2024-06-01 05:18:10] [INFO ] State equation strengthened by 9154 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6067/6069 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6069 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 35/6104 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-06-01 05:18:18] [INFO ] Deduced a trap composed of 302 places in 7313 ms of which 45 ms to minimize.
[2024-06-01 05:18:25] [INFO ] Deduced a trap composed of 231 places in 7107 ms of which 43 ms to minimize.
[2024-06-01 05:18:33] [INFO ] Deduced a trap composed of 610 places in 7518 ms of which 45 ms to minimize.
[2024-06-01 05:18:40] [INFO ] Deduced a trap composed of 315 places in 7245 ms of which 45 ms to minimize.
[2024-06-01 05:18:48] [INFO ] Deduced a trap composed of 157 places in 7219 ms of which 36 ms to minimize.
[2024-06-01 05:18:55] [INFO ] Deduced a trap composed of 440 places in 7054 ms of which 39 ms to minimize.
[2024-06-01 05:19:02] [INFO ] Deduced a trap composed of 111 places in 6999 ms of which 41 ms to minimize.
SMT process timed out in 53007ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 6211 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6211/6211 places, 17842/17842 transitions.
Applied a total of 0 rules in 2129 ms. Remains 6211 /6211 variables (removed 0) and now considering 17842/17842 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2129 ms. Remains : 6211/6211 places, 17842/17842 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6211/6211 places, 17842/17842 transitions.
Applied a total of 0 rules in 2215 ms. Remains 6211 /6211 variables (removed 0) and now considering 17842/17842 (removed 0) transitions.
[2024-06-01 05:19:06] [INFO ] Flow matrix only has 16277 transitions (discarded 1565 similar events)
[2024-06-01 05:19:06] [INFO ] Invariant cache hit.
[2024-06-01 05:19:24] [INFO ] Implicit Places using invariants in 17484 ms returned []
Implicit Place search using SMT only with invariants took 17485 ms to find 0 implicit places.
Running 17716 sub problems to find dead transitions.
[2024-06-01 05:19:24] [INFO ] Flow matrix only has 16277 transitions (discarded 1565 similar events)
[2024-06-01 05:19:24] [INFO ] Invariant cache hit.
[2024-06-01 05:19:24] [INFO ] State equation strengthened by 9154 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6209 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 17716 unsolved
SMT process timed out in 136874ms, After SMT, problems are : Problem set: 0 solved, 17716 unsolved
Search for dead transitions found 0 dead transitions in 137036ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 156775 ms. Remains : 6211/6211 places, 17842/17842 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 97 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 86 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 91 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 3420 reset in 1721 ms.
Product exploration explored 100000 steps with 3416 reset in 1979 ms.
Support contains 2 out of 6725 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6725/6725 places, 15194/15194 transitions.
Applied a total of 0 rules in 2651 ms. Remains 6725 /6725 variables (removed 0) and now considering 15194/15194 (removed 0) transitions.
[2024-06-01 05:21:48] [INFO ] Flow matrix only has 14138 transitions (discarded 1056 similar events)
// Phase 1: matrix 14138 rows 6725 cols
[2024-06-01 05:21:48] [INFO ] Computed 73 invariants in 623 ms
[2024-06-01 05:22:05] [INFO ] Implicit Places using invariants in 17751 ms returned []
Implicit Place search using SMT only with invariants took 17754 ms to find 0 implicit places.
Running 15161 sub problems to find dead transitions.
[2024-06-01 05:22:05] [INFO ] Flow matrix only has 14138 transitions (discarded 1056 similar events)
[2024-06-01 05:22:05] [INFO ] Invariant cache hit.
[2024-06-01 05:22:06] [INFO ] State equation strengthened by 5992 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6723 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 15161 unsolved
SMT process timed out in 75306ms, After SMT, problems are : Problem set: 0 solved, 15161 unsolved
Search for dead transitions found 0 dead transitions in 75484ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 95920 ms. Remains : 6725/6725 places, 15194/15194 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-01 finished in 726011 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||G(F(!p0)))))'
Support contains 1 out of 6815 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6815/6815 places, 15300/15300 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 6808 transition count 15278
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 6808 transition count 15278
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 6807 transition count 15274
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 6807 transition count 15274
Applied a total of 16 rules in 6217 ms. Remains 6807 /6815 variables (removed 8) and now considering 15274/15300 (removed 26) transitions.
[2024-06-01 05:23:28] [INFO ] Flow matrix only has 14218 transitions (discarded 1056 similar events)
// Phase 1: matrix 14218 rows 6807 cols
[2024-06-01 05:23:29] [INFO ] Computed 84 invariants in 627 ms
[2024-06-01 05:23:47] [INFO ] Implicit Places using invariants in 18630 ms returned [2062, 2551, 3449, 3744, 3786, 4046, 4240, 4370, 4483, 5392]
[2024-06-01 05:23:47] [INFO ] Actually due to overlaps returned [2062, 3449, 3786, 5392, 4370, 4483]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 18651 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6801/6815 places, 15274/15300 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 6799 transition count 15272
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 6799 transition count 15272
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 6797 transition count 15270
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 6797 transition count 15270
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 6795 transition count 15268
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 6795 transition count 15268
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 6794 transition count 15264
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 6794 transition count 15264
Applied a total of 14 rules in 10090 ms. Remains 6794 /6801 variables (removed 7) and now considering 15264/15274 (removed 10) transitions.
[2024-06-01 05:23:57] [INFO ] Flow matrix only has 14208 transitions (discarded 1056 similar events)
// Phase 1: matrix 14208 rows 6794 cols
[2024-06-01 05:23:57] [INFO ] Computed 78 invariants in 607 ms
[2024-06-01 05:24:14] [INFO ] Implicit Places using invariants in 17320 ms returned [2550, 3742, 4043, 4237]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 17333 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6790/6815 places, 15264/15300 transitions.
Applied a total of 0 rules in 1978 ms. Remains 6790 /6790 variables (removed 0) and now considering 15264/15264 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 54269 ms. Remains : 6790/6815 places, 15264/15300 transitions.
Stuttering acceptance computed with spot in 139 ms :[false, false, p0, p0]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-02
Product exploration explored 100000 steps with 2417 reset in 1374 ms.
Product exploration explored 100000 steps with 2418 reset in 1511 ms.
Computed a total of 774 stabilizing places and 3295 stable transitions
Computed a total of 774 stabilizing places and 3295 stable transitions
Detected a total of 774/6790 stabilizing places and 3295/15264 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 85 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[p0, p0]
RANDOM walk for 29798 steps (719 resets) in 527 ms. (56 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 117 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 168 ms :[p0, p0]
Stuttering acceptance computed with spot in 68 ms :[p0, p0]
Support contains 1 out of 6790 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6790/6790 places, 15264/15264 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 6790 transition count 15249
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 6775 transition count 15249
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 30 place count 6775 transition count 15241
Deduced a syphon composed of 8 places in 12 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 46 place count 6767 transition count 15241
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 12 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 116 place count 6732 transition count 15206
Applied a total of 116 rules in 5010 ms. Remains 6732 /6790 variables (removed 58) and now considering 15206/15264 (removed 58) transitions.
[2024-06-01 05:24:25] [INFO ] Flow matrix only has 14150 transitions (discarded 1056 similar events)
// Phase 1: matrix 14150 rows 6732 cols
[2024-06-01 05:24:26] [INFO ] Computed 74 invariants in 740 ms
[2024-06-01 05:24:42] [INFO ] Implicit Places using invariants in 17331 ms returned []
Implicit Place search using SMT only with invariants took 17332 ms to find 0 implicit places.
Running 15173 sub problems to find dead transitions.
[2024-06-01 05:24:42] [INFO ] Flow matrix only has 14150 transitions (discarded 1056 similar events)
[2024-06-01 05:24:42] [INFO ] Invariant cache hit.
[2024-06-01 05:24:42] [INFO ] State equation strengthened by 5998 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/6730 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 15173 unsolved
SMT process timed out in 74477ms, After SMT, problems are : Problem set: 0 solved, 15173 unsolved
Search for dead transitions found 0 dead transitions in 74602ms
Starting structural reductions in SI_LTL mode, iteration 1 : 6732/6790 places, 15206/15264 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 96967 ms. Remains : 6732/6790 places, 15206/15264 transitions.
Computed a total of 749 stabilizing places and 3270 stable transitions
Computed a total of 749 stabilizing places and 3270 stable transitions
Detected a total of 749/6732 stabilizing places and 3270/15206 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 113 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 70 ms :[p0, p0]
RANDOM walk for 21629 steps (737 resets) in 687 ms. (31 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 111 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 60 ms :[p0, p0]
Stuttering acceptance computed with spot in 64 ms :[p0, p0]
Stuttering acceptance computed with spot in 67 ms :[p0, p0]
Product exploration explored 100000 steps with 3416 reset in 1502 ms.
Product exploration explored 100000 steps with 3417 reset in 1611 ms.
Support contains 1 out of 6732 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6732/6732 places, 15206/15206 transitions.
Applied a total of 0 rules in 2553 ms. Remains 6732 /6732 variables (removed 0) and now considering 15206/15206 (removed 0) transitions.
[2024-06-01 05:26:03] [INFO ] Flow matrix only has 14150 transitions (discarded 1056 similar events)
[2024-06-01 05:26:03] [INFO ] Invariant cache hit.
[2024-06-01 05:26:20] [INFO ] Implicit Places using invariants in 16706 ms returned []
Implicit Place search using SMT only with invariants took 16707 ms to find 0 implicit places.
Running 15173 sub problems to find dead transitions.
[2024-06-01 05:26:20] [INFO ] Flow matrix only has 14150 transitions (discarded 1056 similar events)
[2024-06-01 05:26:20] [INFO ] Invariant cache hit.
[2024-06-01 05:26:20] [INFO ] State equation strengthened by 5998 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6730 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 15173 unsolved
SMT process timed out in 73175ms, After SMT, problems are : Problem set: 0 solved, 15173 unsolved
Search for dead transitions found 0 dead transitions in 73312ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 92590 ms. Remains : 6732/6732 places, 15206/15206 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-02 finished in 252197 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p1)||p0)))'
Support contains 6 out of 6815 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6815/6815 places, 15300/15300 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 6815 transition count 15286
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 6801 transition count 15286
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 28 place count 6801 transition count 15276
Deduced a syphon composed of 10 places in 12 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 48 place count 6791 transition count 15276
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 55 place count 6784 transition count 15254
Iterating global reduction 2 with 7 rules applied. Total rules applied 62 place count 6784 transition count 15254
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 62 place count 6784 transition count 15252
Deduced a syphon composed of 2 places in 12 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 66 place count 6782 transition count 15252
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 67 place count 6781 transition count 15248
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 6781 transition count 15248
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 12 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 138 place count 6746 transition count 15213
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 139 place count 6745 transition count 15212
Iterating global reduction 2 with 1 rules applied. Total rules applied 140 place count 6745 transition count 15212
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 141 place count 6744 transition count 15208
Iterating global reduction 2 with 1 rules applied. Total rules applied 142 place count 6744 transition count 15208
Applied a total of 142 rules in 13431 ms. Remains 6744 /6815 variables (removed 71) and now considering 15208/15300 (removed 92) transitions.
[2024-06-01 05:27:47] [INFO ] Flow matrix only has 14152 transitions (discarded 1056 similar events)
// Phase 1: matrix 14152 rows 6744 cols
[2024-06-01 05:27:48] [INFO ] Computed 84 invariants in 715 ms
[2024-06-01 05:28:06] [INFO ] Implicit Places using invariants in 18492 ms returned [2041, 2527, 3415, 3705, 3747, 4005, 4198, 4326, 4327, 4434, 5340]
[2024-06-01 05:28:06] [INFO ] Actually due to overlaps returned [2041, 3415, 3747, 5340, 4326, 4327, 4434]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 18502 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 6737/6815 places, 15208/15300 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 6735 transition count 15206
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 6735 transition count 15206
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 6733 transition count 15204
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 6733 transition count 15204
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 6732 transition count 15200
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 6732 transition count 15200
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 6731 transition count 15199
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 6730 transition count 15198
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 6730 transition count 15198
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 6729 transition count 15194
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 6729 transition count 15194
Applied a total of 16 rules in 16900 ms. Remains 6729 /6737 variables (removed 8) and now considering 15194/15208 (removed 14) transitions.
[2024-06-01 05:28:23] [INFO ] Flow matrix only has 14138 transitions (discarded 1056 similar events)
// Phase 1: matrix 14138 rows 6729 cols
[2024-06-01 05:28:23] [INFO ] Computed 77 invariants in 655 ms
[2024-06-01 05:28:40] [INFO ] Implicit Places using invariants in 17016 ms returned [2526, 3703, 4002, 4195]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 17026 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 6725/6815 places, 15194/15300 transitions.
Applied a total of 0 rules in 2519 ms. Remains 6725 /6725 variables (removed 0) and now considering 15194/15194 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 68379 ms. Remains : 6725/6815 places, 15194/15300 transitions.
Stuttering acceptance computed with spot in 46 ms :[(AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-03
Product exploration explored 100000 steps with 50000 reset in 2640 ms.
Product exploration explored 100000 steps with 50000 reset in 2629 ms.
Computed a total of 742 stabilizing places and 3258 stable transitions
Computed a total of 742 stabilizing places and 3258 stable transitions
Detected a total of 742/6725 stabilizing places and 3258/15194 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X p1), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 10 factoid took 17 ms. Reduced automaton from 1 states, 2 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-03 finished in 73793 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(p0)))'
Support contains 2 out of 6815 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6815/6815 places, 15300/15300 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 6808 transition count 15281
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 6808 transition count 15281
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 6806 transition count 15276
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 6806 transition count 15276
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 6805 transition count 15272
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 6805 transition count 15272
Applied a total of 20 rules in 7664 ms. Remains 6805 /6815 variables (removed 10) and now considering 15272/15300 (removed 28) transitions.
[2024-06-01 05:28:55] [INFO ] Flow matrix only has 14216 transitions (discarded 1056 similar events)
// Phase 1: matrix 14216 rows 6805 cols
[2024-06-01 05:28:56] [INFO ] Computed 84 invariants in 579 ms
[2024-06-01 05:29:14] [INFO ] Implicit Places using invariants in 18714 ms returned [2063, 2552, 3450, 3745, 3787, 4047, 4241, 4370, 4371, 4481, 5390]
[2024-06-01 05:29:14] [INFO ] Actually due to overlaps returned [2063, 3450, 3787, 5390, 4370, 4371, 4481]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 18725 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6798/6815 places, 15272/15300 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 6795 transition count 15269
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 6795 transition count 15269
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 6792 transition count 15266
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 6792 transition count 15266
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 6789 transition count 15263
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 6789 transition count 15263
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 6787 transition count 15255
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 6787 transition count 15255
Applied a total of 22 rules in 10239 ms. Remains 6787 /6798 variables (removed 11) and now considering 15255/15272 (removed 17) transitions.
[2024-06-01 05:29:24] [INFO ] Flow matrix only has 14199 transitions (discarded 1056 similar events)
// Phase 1: matrix 14199 rows 6787 cols
[2024-06-01 05:29:25] [INFO ] Computed 77 invariants in 621 ms
[2024-06-01 05:29:42] [INFO ] Implicit Places using invariants in 17656 ms returned [2551, 3743, 4044, 4238]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 17667 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6783/6815 places, 15255/15300 transitions.
Applied a total of 0 rules in 2034 ms. Remains 6783 /6783 variables (removed 0) and now considering 15255/15255 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 56332 ms. Remains : 6783/6815 places, 15255/15300 transitions.
Stuttering acceptance computed with spot in 134 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-04
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-04 finished in 56507 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0&&X(p1)))))'
Support contains 6 out of 6815 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6815/6815 places, 15300/15300 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 6807 transition count 15277
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 6807 transition count 15277
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 6805 transition count 15272
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 6805 transition count 15272
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 6804 transition count 15268
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 6804 transition count 15268
Applied a total of 22 rules in 8002 ms. Remains 6804 /6815 variables (removed 11) and now considering 15268/15300 (removed 32) transitions.
[2024-06-01 05:29:52] [INFO ] Flow matrix only has 14212 transitions (discarded 1056 similar events)
// Phase 1: matrix 14212 rows 6804 cols
[2024-06-01 05:29:53] [INFO ] Computed 84 invariants in 705 ms
[2024-06-01 05:30:10] [INFO ] Implicit Places using invariants in 18294 ms returned [2062, 2551, 3449, 3744, 3786, 4046, 4369, 4370, 4480]
[2024-06-01 05:30:10] [INFO ] Actually due to overlaps returned [2062, 3449, 3786, 4369, 4370, 4480]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 18302 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6798/6815 places, 15268/15300 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 6795 transition count 15265
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 6795 transition count 15265
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 6792 transition count 15262
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 6792 transition count 15262
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 6789 transition count 15259
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 6789 transition count 15259
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 6787 transition count 15251
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 6787 transition count 15251
Applied a total of 22 rules in 10283 ms. Remains 6787 /6798 variables (removed 11) and now considering 15251/15268 (removed 17) transitions.
[2024-06-01 05:30:21] [INFO ] Flow matrix only has 14195 transitions (discarded 1056 similar events)
// Phase 1: matrix 14195 rows 6787 cols
[2024-06-01 05:30:21] [INFO ] Computed 78 invariants in 638 ms
[2024-06-01 05:30:37] [INFO ] Implicit Places using invariants in 16272 ms returned [2550, 3742, 4043]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 16283 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6784/6815 places, 15251/15300 transitions.
Applied a total of 0 rules in 1957 ms. Remains 6784 /6784 variables (removed 0) and now considering 15251/15251 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 54828 ms. Remains : 6784/6815 places, 15251/15300 transitions.
Stuttering acceptance computed with spot in 182 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-05
Entered a terminal (fully accepting) state of product in 1379 steps with 33 reset in 21 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-05 finished in 55078 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 4 out of 6815 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6815/6815 places, 15300/15300 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 6808 transition count 15278
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 6808 transition count 15278
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 6807 transition count 15277
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 6807 transition count 15277
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 6806 transition count 15273
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 6806 transition count 15273
Applied a total of 18 rules in 7550 ms. Remains 6806 /6815 variables (removed 9) and now considering 15273/15300 (removed 27) transitions.
[2024-06-01 05:30:47] [INFO ] Flow matrix only has 14217 transitions (discarded 1056 similar events)
// Phase 1: matrix 14217 rows 6806 cols
[2024-06-01 05:30:48] [INFO ] Computed 84 invariants in 727 ms
[2024-06-01 05:31:06] [INFO ] Implicit Places using invariants in 18940 ms returned [2062, 2551, 3449, 3744, 3786, 4046, 4240, 4369, 4370, 5391]
[2024-06-01 05:31:06] [INFO ] Actually due to overlaps returned [2062, 3449, 3786, 5391, 4369, 4370]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 18949 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6800/6815 places, 15273/15300 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 6798 transition count 15271
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 6798 transition count 15271
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 6796 transition count 15269
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 6796 transition count 15269
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 6794 transition count 15267
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 6794 transition count 15267
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 6793 transition count 15263
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 6793 transition count 15263
Applied a total of 14 rules in 10010 ms. Remains 6793 /6800 variables (removed 7) and now considering 15263/15273 (removed 10) transitions.
[2024-06-01 05:31:16] [INFO ] Flow matrix only has 14207 transitions (discarded 1056 similar events)
// Phase 1: matrix 14207 rows 6793 cols
[2024-06-01 05:31:16] [INFO ] Computed 78 invariants in 582 ms
[2024-06-01 05:31:33] [INFO ] Implicit Places using invariants in 17463 ms returned [2550, 3742, 4043, 4237]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 17471 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6789/6815 places, 15263/15300 transitions.
Applied a total of 0 rules in 1906 ms. Remains 6789 /6789 variables (removed 0) and now considering 15263/15263 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 55887 ms. Remains : 6789/6815 places, 15263/15300 transitions.
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-07
Product exploration explored 100000 steps with 50000 reset in 3042 ms.
Product exploration explored 100000 steps with 50000 reset in 2986 ms.
Computed a total of 773 stabilizing places and 3294 stable transitions
Computed a total of 773 stabilizing places and 3294 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 19 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-07 finished in 62130 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 4 out of 6815 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6815/6815 places, 15300/15300 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 6807 transition count 15277
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 6807 transition count 15277
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 6805 transition count 15272
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 6805 transition count 15272
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 6804 transition count 15268
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 6804 transition count 15268
Applied a total of 22 rules in 7795 ms. Remains 6804 /6815 variables (removed 11) and now considering 15268/15300 (removed 32) transitions.
[2024-06-01 05:31:49] [INFO ] Flow matrix only has 14212 transitions (discarded 1056 similar events)
// Phase 1: matrix 14212 rows 6804 cols
[2024-06-01 05:31:50] [INFO ] Computed 84 invariants in 622 ms
[2024-06-01 05:32:07] [INFO ] Implicit Places using invariants in 18288 ms returned [2062, 2551, 3786, 4046, 4240, 4369, 4370, 4480, 5389]
[2024-06-01 05:32:07] [INFO ] Actually due to overlaps returned [2062, 3786, 5389, 4369, 4370, 4480]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 18301 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6798/6815 places, 15268/15300 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 6795 transition count 15265
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 6795 transition count 15265
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 6792 transition count 15262
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 6792 transition count 15262
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 6789 transition count 15259
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 6789 transition count 15259
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 6787 transition count 15251
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 6787 transition count 15251
Applied a total of 22 rules in 10170 ms. Remains 6787 /6798 variables (removed 11) and now considering 15251/15268 (removed 17) transitions.
[2024-06-01 05:32:18] [INFO ] Flow matrix only has 14195 transitions (discarded 1056 similar events)
// Phase 1: matrix 14195 rows 6787 cols
[2024-06-01 05:32:18] [INFO ] Computed 78 invariants in 591 ms
[2024-06-01 05:32:35] [INFO ] Implicit Places using invariants in 17124 ms returned [2550, 4044, 4238]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 17135 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6784/6815 places, 15251/15300 transitions.
Applied a total of 0 rules in 1898 ms. Remains 6784 /6784 variables (removed 0) and now considering 15251/15251 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 55299 ms. Remains : 6784/6815 places, 15251/15300 transitions.
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-09
Product exploration explored 100000 steps with 33333 reset in 2334 ms.
Product exploration explored 100000 steps with 33333 reset in 2370 ms.
Computed a total of 768 stabilizing places and 3282 stable transitions
Computed a total of 768 stabilizing places and 3282 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 2 factoid took 20 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-09 finished in 60225 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((!p1&&F(p1))||p0))))'
Support contains 6 out of 6815 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6815/6815 places, 15300/15300 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 6808 transition count 15281
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 6808 transition count 15281
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 6806 transition count 15276
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 6806 transition count 15276
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 6805 transition count 15272
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 6805 transition count 15272
Applied a total of 20 rules in 7735 ms. Remains 6805 /6815 variables (removed 10) and now considering 15272/15300 (removed 28) transitions.
[2024-06-01 05:32:49] [INFO ] Flow matrix only has 14216 transitions (discarded 1056 similar events)
// Phase 1: matrix 14216 rows 6805 cols
[2024-06-01 05:32:50] [INFO ] Computed 84 invariants in 606 ms
[2024-06-01 05:33:08] [INFO ] Implicit Places using invariants in 18412 ms returned [2062, 2551, 3449, 3744, 3786, 4047, 4241, 4370, 4371, 4481, 5390]
[2024-06-01 05:33:08] [INFO ] Actually due to overlaps returned [2062, 3449, 3786, 5390, 4370, 4371, 4481]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 18424 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6798/6815 places, 15272/15300 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 6795 transition count 15269
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 6795 transition count 15269
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 6792 transition count 15266
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 6792 transition count 15266
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 6789 transition count 15263
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 6789 transition count 15263
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 6787 transition count 15255
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 6787 transition count 15255
Applied a total of 22 rules in 10212 ms. Remains 6787 /6798 variables (removed 11) and now considering 15255/15272 (removed 17) transitions.
[2024-06-01 05:33:18] [INFO ] Flow matrix only has 14199 transitions (discarded 1056 similar events)
// Phase 1: matrix 14199 rows 6787 cols
[2024-06-01 05:33:19] [INFO ] Computed 77 invariants in 577 ms
[2024-06-01 05:33:35] [INFO ] Implicit Places using invariants in 17148 ms returned [2550, 3742, 4044, 4238]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 17156 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6783/6815 places, 15255/15300 transitions.
Applied a total of 0 rules in 1923 ms. Remains 6783 /6783 variables (removed 0) and now considering 15255/15255 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 55451 ms. Remains : 6783/6815 places, 15255/15300 transitions.
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-11
Stuttering criterion allowed to conclude after 40 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-11 finished in 55618 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((F(p1)||p0))))'
Support contains 6 out of 6815 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6815/6815 places, 15300/15300 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 6808 transition count 15281
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 6808 transition count 15281
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 6806 transition count 15276
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 6806 transition count 15276
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 6805 transition count 15272
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 6805 transition count 15272
Applied a total of 20 rules in 7916 ms. Remains 6805 /6815 variables (removed 10) and now considering 15272/15300 (removed 28) transitions.
[2024-06-01 05:33:45] [INFO ] Flow matrix only has 14216 transitions (discarded 1056 similar events)
// Phase 1: matrix 14216 rows 6805 cols
[2024-06-01 05:33:46] [INFO ] Computed 84 invariants in 624 ms
[2024-06-01 05:34:03] [INFO ] Implicit Places using invariants in 17835 ms returned [3449, 3744, 3786, 4046, 4241, 4370, 4371, 4481, 5390]
[2024-06-01 05:34:03] [INFO ] Actually due to overlaps returned [3449, 3786, 5390, 4370, 4371, 4481]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 17846 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6799/6815 places, 15272/15300 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 6796 transition count 15269
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 6796 transition count 15269
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 6793 transition count 15266
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 6793 transition count 15266
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 6790 transition count 15263
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 6790 transition count 15263
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 6788 transition count 15255
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 6788 transition count 15255
Applied a total of 22 rules in 10086 ms. Remains 6788 /6799 variables (removed 11) and now considering 15255/15272 (removed 17) transitions.
[2024-06-01 05:34:13] [INFO ] Flow matrix only has 14199 transitions (discarded 1056 similar events)
// Phase 1: matrix 14199 rows 6788 cols
[2024-06-01 05:34:14] [INFO ] Computed 78 invariants in 602 ms
[2024-06-01 05:34:30] [INFO ] Implicit Places using invariants in 16747 ms returned [3743, 4044, 4239]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 16755 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6785/6815 places, 15255/15300 transitions.
Applied a total of 0 rules in 1983 ms. Remains 6785 /6785 variables (removed 0) and now considering 15255/15255 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 54588 ms. Remains : 6785/6815 places, 15255/15300 transitions.
Stuttering acceptance computed with spot in 126 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-13
Stuttering criterion allowed to conclude after 5036 steps with 121 reset in 68 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-13 finished in 54826 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||((p2 U G(p3))&&p1))))'
Support contains 7 out of 6815 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6815/6815 places, 15300/15300 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 6815 transition count 15286
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 6801 transition count 15286
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 28 place count 6801 transition count 15277
Deduced a syphon composed of 9 places in 12 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 46 place count 6792 transition count 15277
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 52 place count 6786 transition count 15256
Iterating global reduction 2 with 6 rules applied. Total rules applied 58 place count 6786 transition count 15256
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 58 place count 6786 transition count 15255
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 60 place count 6785 transition count 15255
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 61 place count 6784 transition count 15251
Iterating global reduction 2 with 1 rules applied. Total rules applied 62 place count 6784 transition count 15251
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 13 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 132 place count 6749 transition count 15216
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 133 place count 6748 transition count 15215
Iterating global reduction 2 with 1 rules applied. Total rules applied 134 place count 6748 transition count 15215
Applied a total of 134 rules in 11172 ms. Remains 6748 /6815 variables (removed 67) and now considering 15215/15300 (removed 85) transitions.
[2024-06-01 05:34:43] [INFO ] Flow matrix only has 14159 transitions (discarded 1056 similar events)
// Phase 1: matrix 14159 rows 6748 cols
[2024-06-01 05:34:44] [INFO ] Computed 84 invariants in 615 ms
[2024-06-01 05:35:02] [INFO ] Implicit Places using invariants in 18388 ms returned [2042, 2528, 3416, 3707, 3749, 4007, 4200, 4328, 4439, 5345]
[2024-06-01 05:35:02] [INFO ] Actually due to overlaps returned [2042, 3416, 3749, 5345, 4328, 4439]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 18396 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 6742/6815 places, 15215/15300 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 6741 transition count 15214
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 6741 transition count 15214
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 6740 transition count 15213
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 6740 transition count 15213
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 6739 transition count 15209
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 6739 transition count 15209
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 6738 transition count 15208
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 6737 transition count 15207
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 6737 transition count 15207
Applied a total of 10 rules in 14083 ms. Remains 6737 /6742 variables (removed 5) and now considering 15207/15215 (removed 8) transitions.
[2024-06-01 05:35:16] [INFO ] Flow matrix only has 14151 transitions (discarded 1056 similar events)
// Phase 1: matrix 14151 rows 6737 cols
[2024-06-01 05:35:16] [INFO ] Computed 78 invariants in 740 ms
[2024-06-01 05:35:33] [INFO ] Implicit Places using invariants in 16929 ms returned [2527, 3705, 4004, 4197]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 16938 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 6733/6815 places, 15207/15300 transitions.
Applied a total of 0 rules in 2534 ms. Remains 6733 /6733 variables (removed 0) and now considering 15207/15207 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 63125 ms. Remains : 6733/6815 places, 15207/15300 transitions.
Stuttering acceptance computed with spot in 146 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3))), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-15
Product exploration explored 100000 steps with 3412 reset in 1717 ms.
Product exploration explored 100000 steps with 3415 reset in 1738 ms.
Computed a total of 749 stabilizing places and 3270 stable transitions
Computed a total of 749 stabilizing places and 3270 stable transitions
Detected a total of 749/6733 stabilizing places and 3270/15207 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/4 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1) (NOT p3) (NOT p2)), (X (NOT p2)), (X (NOT p3)), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3) (NOT p2))))), (X (AND p0 (NOT p3) (NOT p2))), (X (NOT (AND p0 p3 p2))), (X (NOT (AND (NOT p0) p1 (NOT p3) p2))), (X (NOT (AND p0 p1 p3 p2))), (X (NOT (AND (NOT p0) p3 p2))), (X (NOT (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3) (NOT p2))))), (X (NOT (AND p0 p1 p3 (NOT p2)))), (X (NOT (OR (AND (NOT p0) (NOT p1) p3) (AND (NOT p0) p3 (NOT p2))))), (X (NOT (AND (NOT p0) p1 p3 p2))), (X (NOT (AND p0 p1 (NOT p3) p2))), (X (NOT (AND p0 (NOT p3) p2))), (X (NOT (AND p0 p3 (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p3) p2))), (X (NOT (OR (AND p0 (NOT p1) p3) (AND p0 p3 (NOT p2))))), (X (NOT (AND (NOT p0) (NOT p3) (NOT p2)))), (X (NOT (AND (NOT p0) p1 p3 (NOT p2)))), (X (NOT (AND (NOT p0) p3 (NOT p2)))), (X p0), (X (OR (AND p0 (NOT p1) (NOT p3)) (AND p0 (NOT p3) (NOT p2)))), (X (OR (AND p0 (NOT p1)) (AND p0 (NOT p3) (NOT p2)))), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT p3))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3) (NOT p2)))))), (X (X (AND p0 (NOT p3) (NOT p2)))), (X (X (NOT (AND p0 p3 p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p3) p2)))), (X (X (NOT (AND p0 p1 p3 p2)))), (X (X (NOT (AND (NOT p0) p3 p2)))), (X (X (NOT (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3) (NOT p2)))))), (X (X (NOT (AND p0 p1 p3 (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1) p3) (AND (NOT p0) p3 (NOT p2)))))), (X (X (NOT (AND (NOT p0) p1 p3 p2)))), (X (X (NOT (AND p0 p1 (NOT p3) p2)))), (X (X (NOT (AND p0 (NOT p3) p2)))), (X (X (NOT (AND p0 p3 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p3) p2)))), (X (X (NOT (OR (AND p0 (NOT p1) p3) (AND p0 p3 (NOT p2)))))), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 p3 (NOT p2))))), (X (X (NOT (AND (NOT p0) p3 (NOT p2))))), (X (X p0)), (X (X (OR (AND p0 (NOT p1) (NOT p3)) (AND p0 (NOT p3) (NOT p2))))), (X (X (OR (AND p0 (NOT p1)) (AND p0 (NOT p3) (NOT p2))))), (X (X (NOT p1))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 50 factoid took 131 ms. Reduced automaton from 3 states, 24 edges and 4 AP (stutter insensitive) to 3 states, 24 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 132 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3))]
Reduction of identical properties reduced properties to check from 24 to 20
RANDOM walk for 40000 steps (1364 resets) in 1323 ms. (30 steps per ms) remains 17/20 properties
BEST_FIRST walk for 4004 steps (12 resets) in 62 ms. (63 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 59 ms. (66 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 79 ms. (50 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 77 ms. (51 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 53 ms. (74 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 88 ms. (44 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 70 ms. (56 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 102 ms. (38 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 75 ms. (52 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 74 ms. (53 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 100 ms. (39 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 80 ms. (49 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 58 ms. (67 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 93 ms. (42 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 52 ms. (75 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 77 ms. (51 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 70 ms. (56 steps per ms) remains 17/17 properties
[2024-06-01 05:35:40] [INFO ] Flow matrix only has 14151 transitions (discarded 1056 similar events)
// Phase 1: matrix 14151 rows 6733 cols
[2024-06-01 05:35:41] [INFO ] Computed 74 invariants in 692 ms
[2024-06-01 05:35:41] [INFO ] State equation strengthened by 5998 read => feed constraints.
Problem apf16 is UNSAT
Problem apf20 is UNSAT
Problem apf22 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 14 unsolved
Problem apf6 is UNSAT
Problem apf7 is UNSAT
Problem apf8 is UNSAT
Problem apf15 is UNSAT
Problem apf23 is UNSAT
At refinement iteration 1 (OVERLAPS) 6619/6626 variables, 5/5 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6626 variables, 0/5 constraints. Problems are: Problem set: 8 solved, 9 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 2/6628 variables, 2/7 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6628 variables, 0/7 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 41/6669 variables, 3/10 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6669 variables, 0/10 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 56/6725 variables, 56/66 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/6725 variables, 0/66 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 9 (OVERLAPS) 8/6733 variables, 8/74 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/6733 variables, 0/74 constraints. Problems are: Problem set: 8 solved, 9 unsolved
SMT process timed out in 5827ms, After SMT, problems are : Problem set: 8 solved, 9 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 7 out of 6733 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6733/6733 places, 15207/15207 transitions.
Free-agglomeration rule (complex) applied 493 times.
Iterating global reduction 0 with 493 rules applied. Total rules applied 493 place count 6733 transition count 17870
Reduce places removed 493 places and 0 transitions.
Iterating post reduction 0 with 493 rules applied. Total rules applied 986 place count 6240 transition count 17870
Applied a total of 986 rules in 5058 ms. Remains 6240 /6733 variables (removed 493) and now considering 17870/15207 (removed -2663) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5059 ms. Remains : 6240/6733 places, 17870/15207 transitions.
RANDOM walk for 40000 steps (1703 resets) in 4988 ms. (8 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (108 resets) in 360 ms. (110 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (90 resets) in 390 ms. (102 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (91 resets) in 321 ms. (124 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (108 resets) in 390 ms. (102 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (93 resets) in 342 ms. (116 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (108 resets) in 413 ms. (96 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (89 resets) in 362 ms. (110 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (92 resets) in 339 ms. (117 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (94 resets) in 446 ms. (89 steps per ms) remains 9/9 properties
Interrupted probabilistic random walk after 27343 steps, run timeout after 6001 ms. (steps per millisecond=4 ) properties seen :0 out of 9
Probabilistic random walk after 27343 steps, saw 11538 distinct states, run finished after 6001 ms. (steps per millisecond=4 ) properties seen :0
[2024-06-01 05:35:59] [INFO ] Flow matrix only has 16328 transitions (discarded 1542 similar events)
// Phase 1: matrix 16328 rows 6240 cols
[2024-06-01 05:36:00] [INFO ] Computed 74 invariants in 731 ms
[2024-06-01 05:36:00] [INFO ] State equation strengthened by 9154 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 6126/6133 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6133 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 9 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 2/6135 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6135 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 41/6176 variables, 3/10 constraints. Problems are: Problem set: 0 solved, 9 unsolved
[2024-06-01 05:36:10] [INFO ] Deduced a trap composed of 5 places in 7532 ms of which 44 ms to minimize.
[2024-06-01 05:36:17] [INFO ] Deduced a trap composed of 117 places in 7336 ms of which 41 ms to minimize.
[2024-06-01 05:36:24] [INFO ] Deduced a trap composed of 51 places in 6897 ms of which 37 ms to minimize.
[2024-06-01 05:36:31] [INFO ] Deduced a trap composed of 94 places in 7076 ms of which 37 ms to minimize.
[2024-06-01 05:36:39] [INFO ] Deduced a trap composed of 126 places in 7778 ms of which 41 ms to minimize.
[2024-06-01 05:36:47] [INFO ] Deduced a trap composed of 51 places in 7744 ms of which 43 ms to minimize.
SMT process timed out in 47817ms, After SMT, problems are : Problem set: 0 solved, 9 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 7 out of 6240 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6240/6240 places, 17870/17870 transitions.
Applied a total of 0 rules in 2117 ms. Remains 6240 /6240 variables (removed 0) and now considering 17870/17870 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2121 ms. Remains : 6240/6240 places, 17870/17870 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6240/6240 places, 17870/17870 transitions.
Applied a total of 0 rules in 2162 ms. Remains 6240 /6240 variables (removed 0) and now considering 17870/17870 (removed 0) transitions.
[2024-06-01 05:36:51] [INFO ] Flow matrix only has 16328 transitions (discarded 1542 similar events)
[2024-06-01 05:36:51] [INFO ] Invariant cache hit.
[2024-06-01 05:37:10] [INFO ] Implicit Places using invariants in 18297 ms returned []
Implicit Place search using SMT only with invariants took 18298 ms to find 0 implicit places.
Running 17744 sub problems to find dead transitions.
[2024-06-01 05:37:10] [INFO ] Flow matrix only has 16328 transitions (discarded 1542 similar events)
[2024-06-01 05:37:10] [INFO ] Invariant cache hit.
[2024-06-01 05:37:10] [INFO ] State equation strengthened by 9154 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6238 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 17744 unsolved
SMT process timed out in 130173ms, After SMT, problems are : Problem set: 0 solved, 17744 unsolved
Search for dead transitions found 0 dead transitions in 130329ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 150814 ms. Remains : 6240/6240 places, 17870/17870 transitions.
Found 11 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1) (NOT p3) (NOT p2)), (X (NOT p2)), (X (NOT p3)), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3) (NOT p2))))), (X (AND p0 (NOT p3) (NOT p2))), (X (NOT (AND p0 p3 p2))), (X (NOT (AND (NOT p0) p1 (NOT p3) p2))), (X (NOT (AND p0 p1 p3 p2))), (X (NOT (AND (NOT p0) p3 p2))), (X (NOT (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3) (NOT p2))))), (X (NOT (AND p0 p1 p3 (NOT p2)))), (X (NOT (OR (AND (NOT p0) (NOT p1) p3) (AND (NOT p0) p3 (NOT p2))))), (X (NOT (AND (NOT p0) p1 p3 p2))), (X (NOT (AND p0 p1 (NOT p3) p2))), (X (NOT (AND p0 (NOT p3) p2))), (X (NOT (AND p0 p3 (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p3) p2))), (X (NOT (OR (AND p0 (NOT p1) p3) (AND p0 p3 (NOT p2))))), (X (NOT (AND (NOT p0) (NOT p3) (NOT p2)))), (X (NOT (AND (NOT p0) p1 p3 (NOT p2)))), (X (NOT (AND (NOT p0) p3 (NOT p2)))), (X p0), (X (OR (AND p0 (NOT p1) (NOT p3)) (AND p0 (NOT p3) (NOT p2)))), (X (OR (AND p0 (NOT p1)) (AND p0 (NOT p3) (NOT p2)))), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT p3))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3) (NOT p2)))))), (X (X (AND p0 (NOT p3) (NOT p2)))), (X (X (NOT (AND p0 p3 p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p3) p2)))), (X (X (NOT (AND p0 p1 p3 p2)))), (X (X (NOT (AND (NOT p0) p3 p2)))), (X (X (NOT (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3) (NOT p2)))))), (X (X (NOT (AND p0 p1 p3 (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1) p3) (AND (NOT p0) p3 (NOT p2)))))), (X (X (NOT (AND (NOT p0) p1 p3 p2)))), (X (X (NOT (AND p0 p1 (NOT p3) p2)))), (X (X (NOT (AND p0 (NOT p3) p2)))), (X (X (NOT (AND p0 p3 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p3) p2)))), (X (X (NOT (OR (AND p0 (NOT p1) p3) (AND p0 p3 (NOT p2)))))), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 p3 (NOT p2))))), (X (X (NOT (AND (NOT p0) p3 (NOT p2))))), (X (X p0)), (X (X (OR (AND p0 (NOT p1) (NOT p3)) (AND p0 (NOT p3) (NOT p2))))), (X (X (OR (AND p0 (NOT p1)) (AND p0 (NOT p3) (NOT p2))))), (X (X (NOT p1))), (F (OR (G p2) (G (NOT p2)))), (G (OR p0 (NOT p2) (NOT p3) (NOT p1))), (G (OR p0 p2 (NOT p3))), (G (OR (NOT p0) (NOT p2) (NOT p3))), (G (OR p0 (NOT p2) p3)), (G (OR p0 (NOT p2) p3 (NOT p1))), (G (OR p0 (NOT p2) (NOT p3))), (G (AND (OR p0 p2 (NOT p3)) (OR p0 (NOT p3) p1))), (G (OR p0 p2 (NOT p3) (NOT p1))), (G (OR (NOT p0) p2 (NOT p3) (NOT p1))), (G (OR (NOT p0) (NOT p2) (NOT p3) (NOT p1))), (G (OR (NOT p0) (NOT p2) p3 (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p2) (NOT p3)))), (F p2), (F (NOT (OR (NOT p0) (NOT p2) p3)))]
Knowledge based reduction with 61 factoid took 315 ms. Reduced automaton from 3 states, 24 edges and 4 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Support contains 2 out of 6733 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 6733/6733 places, 15207/15207 transitions.
Applied a total of 0 rules in 2681 ms. Remains 6733 /6733 variables (removed 0) and now considering 15207/15207 (removed 0) transitions.
[2024-06-01 05:39:23] [INFO ] Flow matrix only has 14151 transitions (discarded 1056 similar events)
// Phase 1: matrix 14151 rows 6733 cols
[2024-06-01 05:39:24] [INFO ] Computed 74 invariants in 698 ms
[2024-06-01 05:39:40] [INFO ] Implicit Places using invariants in 17249 ms returned []
Implicit Place search using SMT only with invariants took 17250 ms to find 0 implicit places.
Running 15174 sub problems to find dead transitions.
[2024-06-01 05:39:41] [INFO ] Flow matrix only has 14151 transitions (discarded 1056 similar events)
[2024-06-01 05:39:41] [INFO ] Invariant cache hit.
[2024-06-01 05:39:41] [INFO ] State equation strengthened by 5998 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
(s2 1.0)
(s3 1.0)
(s4 0.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 0.0)
(s9 1.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 1.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 1.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 1.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 1.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 1.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 1.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 1.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 1.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 1.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 1.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 1.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 1.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 1.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 1.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 1.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 1.0)
(s279 1.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 0.0)
(s308 0.0)
(s309 1.0)
(s310 1.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 1.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 0.0)
(s349 0.0)
(s350 0.0)
(s351 0.0)
(s org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/6731 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 15174 unsolved
SMT process timed out in 74142ms, After SMT, problems are : Problem set: 0 solved, 15174 unsolved
Search for dead transitions found 0 dead transitions in 74274ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 94228 ms. Remains : 6733/6733 places, 15207/15207 transitions.
Computed a total of 749 stabilizing places and 3270 stable transitions
Computed a total of 749 stabilizing places and 3270 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 79 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
RANDOM walk for 40000 steps (1365 resets) in 909 ms. (43 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (144 resets) in 157 ms. (253 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 15375 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :0 out of 1
Probabilistic random walk after 15375 steps, saw 6549 distinct states, run finished after 3001 ms. (steps per millisecond=5 ) properties seen :0
[2024-06-01 05:40:58] [INFO ] Flow matrix only has 14151 transitions (discarded 1056 similar events)
[2024-06-01 05:40:58] [INFO ] Invariant cache hit.
[2024-06-01 05:40:58] [INFO ] State equation strengthened by 5998 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6587/6589 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6589 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 35/6624 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-06-01 05:41:07] [INFO ] Deduced a trap composed of 487 places in 7523 ms of which 39 ms to minimize.
SMT process timed out in 8618ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 6733 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6733/6733 places, 15207/15207 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 6733 transition count 15206
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 6732 transition count 15206
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 6731 transition count 15205
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 6731 transition count 15205
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 6730 transition count 15201
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 6730 transition count 15201
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 6729 transition count 15200
Free-agglomeration rule (complex) applied 516 times.
Iterating global reduction 0 with 516 rules applied. Total rules applied 524 place count 6729 transition count 17843
Reduce places removed 516 places and 0 transitions.
Iterating post reduction 0 with 516 rules applied. Total rules applied 1040 place count 6213 transition count 17843
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 1041 place count 6213 transition count 17843
Applied a total of 1041 rules in 14054 ms. Remains 6213 /6733 variables (removed 520) and now considering 17843/15207 (removed -2636) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14054 ms. Remains : 6213/6733 places, 17843/15207 transitions.
RANDOM walk for 40000 steps (1707 resets) in 2154 ms. (18 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (92 resets) in 181 ms. (219 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 15229 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :0 out of 1
Probabilistic random walk after 15229 steps, saw 6582 distinct states, run finished after 3001 ms. (steps per millisecond=5 ) properties seen :0
[2024-06-01 05:41:25] [INFO ] Flow matrix only has 16277 transitions (discarded 1566 similar events)
// Phase 1: matrix 16277 rows 6213 cols
[2024-06-01 05:41:25] [INFO ] Computed 74 invariants in 556 ms
[2024-06-01 05:41:25] [INFO ] State equation strengthened by 9154 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6068/6070 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6070 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 35/6105 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-06-01 05:41:33] [INFO ] Deduced a trap composed of 734 places in 6958 ms of which 39 ms to minimize.
[2024-06-01 05:41:40] [INFO ] Deduced a trap composed of 607 places in 6890 ms of which 36 ms to minimize.
[2024-06-01 05:41:47] [INFO ] Deduced a trap composed of 916 places in 6754 ms of which 43 ms to minimize.
[2024-06-01 05:41:54] [INFO ] Deduced a trap composed of 651 places in 7206 ms of which 43 ms to minimize.
[2024-06-01 05:42:01] [INFO ] Deduced a trap composed of 671 places in 7063 ms of which 44 ms to minimize.
[2024-06-01 05:42:09] [INFO ] Deduced a trap composed of 743 places in 7099 ms of which 44 ms to minimize.
[2024-06-01 05:42:16] [INFO ] Deduced a trap composed of 611 places in 6929 ms of which 43 ms to minimize.
SMT process timed out in 50985ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 6213 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6213/6213 places, 17843/17843 transitions.
Applied a total of 0 rules in 2088 ms. Remains 6213 /6213 variables (removed 0) and now considering 17843/17843 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2090 ms. Remains : 6213/6213 places, 17843/17843 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6213/6213 places, 17843/17843 transitions.
Applied a total of 0 rules in 2183 ms. Remains 6213 /6213 variables (removed 0) and now considering 17843/17843 (removed 0) transitions.
[2024-06-01 05:42:20] [INFO ] Flow matrix only has 16277 transitions (discarded 1566 similar events)
[2024-06-01 05:42:20] [INFO ] Invariant cache hit.
[2024-06-01 05:42:38] [INFO ] Implicit Places using invariants in 18222 ms returned [3970]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 18236 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 6212/6213 places, 17843/17843 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 6211 transition count 17842
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 6211 transition count 17842
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 6210 transition count 17841
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 6210 transition count 17841
Applied a total of 4 rules in 5035 ms. Remains 6210 /6212 variables (removed 2) and now considering 17841/17843 (removed 2) transitions.
[2024-06-01 05:42:43] [INFO ] Flow matrix only has 16275 transitions (discarded 1566 similar events)
// Phase 1: matrix 16275 rows 6210 cols
[2024-06-01 05:42:44] [INFO ] Computed 73 invariants in 675 ms
[2024-06-01 05:43:02] [INFO ] Implicit Places using invariants in 18895 ms returned []
Implicit Place search using SMT only with invariants took 18896 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 6210/6213 places, 17841/17843 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 44350 ms. Remains : 6210/6213 places, 17841/17843 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 73 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Product exploration explored 100000 steps with 3412 reset in 1608 ms.
Product exploration explored 100000 steps with 3416 reset in 1619 ms.
Support contains 2 out of 6733 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6733/6733 places, 15207/15207 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 6733 transition count 15206
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 6732 transition count 15206
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 6731 transition count 15205
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 6731 transition count 15205
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 6730 transition count 15201
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 6730 transition count 15201
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 6729 transition count 15200
Applied a total of 8 rules in 9329 ms. Remains 6729 /6733 variables (removed 4) and now considering 15200/15207 (removed 7) transitions.
[2024-06-01 05:43:15] [INFO ] Flow matrix only has 14144 transitions (discarded 1056 similar events)
// Phase 1: matrix 14144 rows 6729 cols
[2024-06-01 05:43:16] [INFO ] Computed 74 invariants in 704 ms
[2024-06-01 05:43:32] [INFO ] Implicit Places using invariants in 17289 ms returned [4320]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 17297 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 6728/6733 places, 15200/15207 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 6727 transition count 15199
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 6726 transition count 15198
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 6726 transition count 15198
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 6725 transition count 15194
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 6725 transition count 15194
Applied a total of 6 rules in 9683 ms. Remains 6725 /6728 variables (removed 3) and now considering 15194/15200 (removed 6) transitions.
[2024-06-01 05:43:42] [INFO ] Flow matrix only has 14138 transitions (discarded 1056 similar events)
// Phase 1: matrix 14138 rows 6725 cols
[2024-06-01 05:43:43] [INFO ] Computed 73 invariants in 623 ms
[2024-06-01 05:44:00] [INFO ] Implicit Places using invariants in 17743 ms returned []
Implicit Place search using SMT only with invariants took 17744 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 6725/6733 places, 15194/15207 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 54058 ms. Remains : 6725/6733 places, 15194/15207 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C04-LTLFireability-15 finished in 568013 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/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.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||G(F(!p0)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||((p2 U G(p3))&&p1))))'
[2024-06-01 05:44:01] [INFO ] Flatten gal took : 440 ms
[2024-06-01 05:44:01] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2024-06-01 05:44:01] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 6815 places, 15300 transitions and 68902 arcs took 74 ms.
Total runtime 2252199 ms.
There are residual formulas that ITS could not solve within timeout

BK_TIME_CONFINEMENT_REACHED

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2024

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S32C04"
export BK_EXAMINATION="LTLFireability"
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-5568"
echo " Executing tool ltsminxred"
echo " Input is MultiCrashLeafsetExtension-PT-S32C04, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r508-tall-171654351000164"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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