About the Execution of LTSMin+red for MultiCrashLeafsetExtension-PT-S32C05
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
4450.899 | 362155.00 | 432204.00 | 1028.10 | ??T?F?F?F???FF?T | normal |
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-171654351000169.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-S32C05, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r508-tall-171654351000169
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 66K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.8K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 16:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 26K Apr 12 07:33 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 153K Apr 12 07:33 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K 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 22M 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-S32C05-CTLCardinality-2024-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2023-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2023-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2023-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1717219808027
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C05
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 05:30:09] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-01 05:30:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 05:30:10] [INFO ] Load time of PNML (sax parser for PT used): 884 ms
[2024-06-01 05:30:10] [INFO ] Transformed 20498 places.
[2024-06-01 05:30:10] [INFO ] Transformed 31713 transitions.
[2024-06-01 05:30:10] [INFO ] Parsed PT model containing 20498 places and 31713 transitions and 126502 arcs in 1113 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 22 ms.
Support contains 127 out of 20498 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20498/20498 places, 31713/31713 transitions.
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 20452 transition count 31713
Applied a total of 46 rules in 2213 ms. Remains 20452 /20498 variables (removed 46) and now considering 31713/31713 (removed 0) transitions.
[2024-06-01 05:30:12] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2024-06-01 05:30:16] [INFO ] Computed 1497 invariants in 3209 ms
[2024-06-01 05:30:50] [INFO ] Performed 5939/20452 implicitness test of which 264 returned IMPLICIT in 30 seconds.
[2024-06-01 05:31:20] [INFO ] Performed 10115/20452 implicitness test of which 548 returned IMPLICIT in 60 seconds.
[2024-06-01 05:31:50] [INFO ] Performed 13602/20452 implicitness test of which 790 returned IMPLICIT in 90 seconds.
[2024-06-01 05:32:21] [INFO ] Performed 17499/20452 implicitness test of which 988 returned IMPLICIT in 121 seconds.
[2024-06-01 05:32:42] [INFO ] Implicit Places using invariants in 149857 ms returned [4, 8, 22, 38, 56, 76, 98, 122, 148, 176, 206, 238, 272, 308, 346, 386, 428, 471, 513, 553, 591, 627, 661, 693, 723, 751, 777, 801, 823, 843, 861, 877, 891, 925, 932, 945, 959, 975, 993, 1013, 1035, 1059, 1085, 1113, 1143, 1175, 1209, 1245, 1283, 1323, 1364, 1404, 1442, 1478, 1512, 1544, 1574, 1602, 1628, 1652, 1674, 1694, 1712, 1728, 1742, 1755, 1789, 1796, 1809, 1822, 1836, 1852, 1870, 1890, 1912, 1936, 1962, 1990, 2020, 2052, 2086, 2122, 2160, 2199, 2237, 2273, 2307, 2339, 2369, 2397, 2423, 2447, 2469, 2489, 2507, 2523, 2537, 2550, 2563, 2597, 2604, 2617, 2630, 2643, 2657, 2673, 2691, 2711, 2733, 2757, 2783, 2811, 2873, 2907, 2943, 2980, 3016, 3050, 3082, 3112, 3140, 3166, 3190, 3212, 3232, 3250, 3266, 3280, 3293, 3306, 3319, 3353, 3360, 3373, 3386, 3399, 3412, 3426, 3442, 3460, 3480, 3502, 3526, 3552, 3580, 3610, 3642, 3676, 3711, 3745, 3777, 3807, 3835, 3861, 3885, 3907, 3927, 3945, 3961, 3975, 3988, 4001, 4014, 4027, 4061, 4068, 4081, 4094, 4107, 4120, 4133, 4147, 4163, 4181, 4201, 4223, 4247, 4273, 4301, 4331, 4363, 4396, 4428, 4458, 4486, 4512, 4536, 4558, 4578, 4596, 4612, 4626, 4639, 4652, 4665, 4678, 4691, 4725, 4732, 4745, 4758, 4771, 4784, 4797, 4810, 4824, 4840, 4858, 4878, 4900, 4924, 4950, 4978, 5008, 5039, 5069, 5097, 5123, 5147, 5169, 5189, 5207, 5223, 5237, 5250, 5263, 5276, 5289, 5302, 5315, 5349, 5356, 5369, 5382, 5395, 5408, 5421, 5434, 5447, 5461, 5477, 5495, 5515, 5537, 5561, 5587, 5615, 5644, 5672, 5698, 5722, 5744, 5764, 5782, 5798, 5812, 5825, 5838, 5851, 5864, 5877, 5890, 5903, 5937, 5944, 5957, 5970, 5983, 5996, 6009, 6022, 6035, 6048, 6078, 6096, 6116, 6138, 6162, 6188, 6215, 6241, 6265, 6287, 6307, 6325, 6341, 6355, 6368, 6381, 6394, 6407, 6420, 6433, 6446, 6459, 6493, 6500, 6513, 6526, 6539, 6552, 6565, 6578, 6591, 6604, 6617, 6631, 6647, 6665, 6685, 6707, 6731, 6756, 6780, 6802, 6822, 6840, 6856, 6870, 6883, 6896, 6909, 6922, 6935, 6948, 6961, 6974, 6987, 7021, 7028, 7041, 7054, 7067, 7080, 7093, 7106, 7119, 7132, 7145, 7158, 7172, 7188, 7206, 7226, 7248, 7271, 7293, 7313, 7331, 7347, 7361, 7374, 7387, 7400, 7413, 7426, 7439, 7452, 7465, 7478, 7491, 7525, 7532, 7545, 7558, 7571, 7584, 7597, 7610, 7623, 7636, 7649, 7662, 7675, 7689, 7705, 7723, 7743, 7764, 7784, 7802, 7818, 7832, 7845, 7858, 7871, 7884, 7897, 7910, 7923, 7936, 7949, 7962, 7975, 8009, 8016, 8029, 8042, 8055, 8068, 8081, 8094, 8107, 8120, 8133, 8146, 8159, 8172, 8186, 8202, 8220, 8239, 8257, 8273, 8287, 8300, 8313, 8326, 8339, 8352, 8365, 8378, 8391, 8404, 8417, 8430, 8443, 8477, 8484, 8497, 8510, 8523, 8536, 8549, 8575, 8588, 8601, 8614, 8627, 8640, 8653, 8667, 8683, 8700, 8716, 8730, 8743, 8756, 8769, 8782, 8795, 8808, 8821, 8834, 8847, 8860, 8873, 8886, 8899, 8933, 8940, 8953, 8966, 8979, 8992, 9005, 9018, 9031, 9044, 9057, 9070, 9083, 9096, 9109, 9122, 9136, 9151, 9165, 9178, 9191, 9204, 9217, 9230, 9243, 9256, 9269, 9282, 9295, 9308, 9321, 9334, 9347, 9381, 9388, 9401, 9414, 9427, 9440, 9453, 9466, 9479, 9492, 9505, 9518, 9531, 9544, 9557, 9570, 9583, 9596, 9609, 9622, 9635, 9648, 9661, 9674, 9687, 9700, 9713, 9726, 9739, 9752, 9765, 9778, 9791, 9825, 9827, 9831, 9844, 9857, 9883, 9896, 9909, 9922, 9935, 9948, 9961, 9974, 9987, 10000, 10013, 10026, 10039, 10052, 10065, 10078, 10091, 10104, 10117, 10130, 10143, 10156, 10169, 10182, 10195, 10208, 10221, 10234, 10268, 10275, 10288, 10301, 10314, 10327, 10340, 10353, 10366, 10379, 10392, 10405, 10418, 10431, 10444, 10457, 10470, 10483, 10496, 10509, 10522, 10535, 10548, 10561, 10574, 10587, 10600, 10613, 10626, 10639, 10652, 10665, 10678, 10712, 10719, 10732, 10745, 10758, 10771, 10784, 10797, 10810, 10823, 10836, 10849, 10862, 10875, 10888, 10901, 10914, 10928, 10943, 10957, 10970, 10983, 10996, 11009, 11022, 11035, 11048, 11061, 11074, 11087, 11100, 11113, 11126, 11160, 11167, 11180, 11193, 11206, 11219, 11232, 11245, 11258, 11271, 11284, 11297, 11310, 11323, 11336, 11349, 11363, 11379, 11396, 11412, 11426, 11439, 11452, 11465, 11478, 11491, 11504, 11517, 11530, 11543, 11556, 11569, 11582, 11616, 11623, 11636, 11649, 11662, 11675, 11688, 11701, 11714, 11727, 11740, 11753, 11766, 11779, 11792, 11806, 11822, 11840, 11859, 11877, 11893, 11907, 11920, 11933, 11946, 11959, 11972, 11985, 11998, 12011, 12024, 12037, 12050, 12084, 12091, 12104, 12117, 12130, 12143, 12156, 12169, 12182, 12195, 12208, 12221, 12234, 12247, 12261, 12277, 12295, 12315, 12336, 12356, 12374, 12390, 12404, 12417, 12430, 12443, 12456, 12469, 12482, 12495, 12508, 12521, 12534, 12568, 12575, 12588, 12601, 12614, 12627, 12640, 12653, 12666, 12679, 12692, 12705, 12718, 12732, 12748, 12766, 12786, 12808, 12831, 12853, 12873, 12891, 12907, 12921, 12934, 12947, 12960, 12973, 12986, 12999, 13012, 13025, 13038, 13072, 13079, 13092, 13105, 13118, 13131, 13144, 13157, 13170, 13183, 13196, 13209, 13223, 13239, 13257, 13277, 13299, 13323, 13348, 13372, 13394, 13414, 13432, 13448, 13462, 13475, 13488, 13501, 13514, 13527, 13540, 13553, 13566, 13600, 13607, 13620, 13633, 13646, 13659, 13672, 13685, 13698, 13711, 13724, 13738, 13754, 13772, 13792, 13814, 13838, 13864, 13891, 13917, 13941, 13963, 13983, 14001, 14017, 14031, 14044, 14057, 14070, 14083, 14096, 14109, 14122, 14156, 14163, 14176, 14189, 14202, 14215, 14228, 14241, 14254, 14267, 14281, 14297, 14315, 14335, 14357, 14381, 14407, 14435, 14464, 14492, 14518, 14542, 14564, 14584, 14602, 14618, 14632, 14645, 14658, 14671, 14684, 14697, 14710, 14744, 14751, 14764, 14777, 14790, 14803, 14816, 14829, 14842, 14856, 14872, 14890, 14910, 14932, 14956, 14982, 15010, 15040, 15071, 15101, 15129, 15155, 15179, 15201, 15221, 15239, 15255, 15269, 15282, 15295, 15308, 15321, 15334, 15368, 15375, 15388, 15401, 15414, 15427, 15440, 15453, 15467, 15483, 15501, 15521, 15543, 15567, 15593, 15621, 15651, 15683, 15716, 15748, 15778, 15806, 15832, 15856, 15878, 15898, 15916, 15932, 15946, 15959, 15972, 15985, 15998, 16032, 16039, 16052, 16065, 16078, 16091, 16104, 16118, 16134, 16152, 16172, 16194, 16218, 16244, 16272, 16302, 16334, 16368, 16403, 16437, 16469, 16499, 16527, 16553, 16577, 16599, 16619, 16637, 16653, 16667, 16680, 16693, 16706, 16740, 16747, 16760, 16773, 16786, 16799, 16813, 16829, 16847, 16867, 16889, 16913, 16939, 16967, 16997, 17029, 17063, 17099, 17136, 17172, 17206, 17238, 17268, 17296, 17322, 17346, 17368, 17388, 17406, 17422, 17436, 17449, 17462, 17496, 17503, 17516, 17529, 17542, 17556, 17572, 17590, 17610, 17632, 17656, 17682, 17710, 17740, 17772, 17806, 17842, 17880, 17919, 17957, 17993, 18027, 18059, 18089, 18117, 18143, 18167, 18189, 18209, 18227, 18243, 18257, 18270, 18304, 18311, 18324, 18337, 18351, 18367, 18385, 18405, 18427, 18451, 18477, 18505, 18535, 18567, 18601, 18637, 18675, 18715, 18756, 18796, 18834, 18870, 18904, 18936, 18966, 18994, 19020, 19044, 19066, 19086, 19104, 19120, 19134, 19168, 19170, 19174, 19187, 19201, 19217, 19235, 19255, 19277, 19301, 19327, 19355, 19385, 19417, 19451, 19487, 19525, 19565, 19607, 19650, 19692, 19732, 19770, 19806, 19840, 19872, 19902, 19930, 19956, 19980, 20002, 20022, 20040, 20056, 20091]
[2024-06-01 05:32:42] [INFO ] Actually due to overlaps returned [925, 1789, 2597, 3353, 4061, 4725, 5349, 5937, 6493, 7021, 7525, 8009, 8477, 8933, 9381, 9825, 10268, 10712, 11160, 11616, 12084, 12568, 13072, 13600, 14156, 14744, 15368, 16032, 16740, 17496, 18304, 19168, 20091, 4, 9827, 19170]
Discarding 36 places :
Implicit Place search using SMT only with invariants took 149929 ms to find 36 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 20416/20498 places, 31713/31713 transitions.
Applied a total of 0 rules in 1826 ms. Remains 20416 /20416 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 153991 ms. Remains : 20416/20498 places, 31713/31713 transitions.
Support contains 127 out of 20416 places after structural reductions.
[2024-06-01 05:32:46] [INFO ] Flatten gal took : 1120 ms
[2024-06-01 05:32:47] [INFO ] Flatten gal took : 892 ms
[2024-06-01 05:32:48] [INFO ] Input system was already deterministic with 31713 transitions.
RANDOM walk for 40000 steps (774 resets) in 4324 ms. (9 steps per ms) remains 56/70 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 50 ms. (78 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 50 ms. (78 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 56/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 55/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 64 ms. (61 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 54 ms. (72 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 68 ms. (58 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 55/55 properties
[2024-06-01 05:32:51] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20416 cols
[2024-06-01 05:32:54] [INFO ] Computed 1461 invariants in 2829 ms
[2024-06-01 05:32:54] [INFO ] State equation strengthened by 10210 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/98 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 55 unsolved
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp35 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp42 is UNSAT
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp51 is UNSAT
Problem AtomicPropp53 is UNSAT
Problem AtomicPropp54 is UNSAT
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp59 is UNSAT
Problem AtomicPropp64 is UNSAT
Problem AtomicPropp65 is UNSAT
Problem AtomicPropp68 is UNSAT
Problem AtomicPropp69 is UNSAT
At refinement iteration 1 (OVERLAPS) 13876/13974 variables, 3/3 constraints. Problems are: Problem set: 28 solved, 27 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13974 variables, 2/5 constraints. Problems are: Problem set: 28 solved, 27 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13974/51073 variables, and 5 constraints, problems are : Problem set: 28 solved, 27 unsolved in 5016 ms.
Refiners :[Positive P Invariants (semi-flows): 3/63 constraints, Generalized P Invariants (flows): 2/1398 constraints, State Equation: 0/20416 constraints, ReadFeed: 0/10210 constraints, PredecessorRefiner: 55/55 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 28 solved, 27 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/52 variables, 0/0 constraints. Problems are: Problem set: 28 solved, 27 unsolved
At refinement iteration 1 (OVERLAPS) 13918/13970 variables, 3/3 constraints. Problems are: Problem set: 28 solved, 27 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13970 variables, 1/4 constraints. Problems are: Problem set: 28 solved, 27 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 13970/51073 variables, and 4 constraints, problems are : Problem set: 28 solved, 27 unsolved in 5054 ms.
Refiners :[Positive P Invariants (semi-flows): 3/63 constraints, Generalized P Invariants (flows): 1/1398 constraints, State Equation: 0/20416 constraints, ReadFeed: 0/10210 constraints, PredecessorRefiner: 0/55 constraints, Known Traps: 0/0 constraints]
After SMT, in 13482ms problems are : Problem set: 28 solved, 27 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 52 out of 20416 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20416/20416 places, 31713/31713 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5246 transitions
Trivial Post-agglo rules discarded 5246 transitions
Performed 5246 trivial Post agglomeration. Transition count delta: 5246
Iterating post reduction 0 with 5246 rules applied. Total rules applied 5246 place count 20416 transition count 26467
Reduce places removed 5246 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 1 with 5267 rules applied. Total rules applied 10513 place count 15170 transition count 26446
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 10534 place count 15149 transition count 26446
Performed 329 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 329 Pre rules applied. Total rules applied 10534 place count 15149 transition count 26117
Deduced a syphon composed of 329 places in 21 ms
Reduce places removed 329 places and 0 transitions.
Iterating global reduction 3 with 658 rules applied. Total rules applied 11192 place count 14820 transition count 26117
Discarding 4916 places :
Symmetric choice reduction at 3 with 4916 rule applications. Total rules 16108 place count 9904 transition count 21201
Iterating global reduction 3 with 4916 rules applied. Total rules applied 21024 place count 9904 transition count 21201
Discarding 956 places :
Symmetric choice reduction at 3 with 956 rule applications. Total rules 21980 place count 8948 transition count 16421
Iterating global reduction 3 with 956 rules applied. Total rules applied 22936 place count 8948 transition count 16421
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 14 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 23002 place count 8915 transition count 16388
Free-agglomeration rule (complex) applied 608 times.
Iterating global reduction 3 with 608 rules applied. Total rules applied 23610 place count 8915 transition count 19436
Reduce places removed 608 places and 0 transitions.
Iterating post reduction 3 with 608 rules applied. Total rules applied 24218 place count 8307 transition count 19436
Partial Free-agglomeration rule applied 330 times.
Drop transitions (Partial Free agglomeration) removed 330 transitions
Iterating global reduction 4 with 330 rules applied. Total rules applied 24548 place count 8307 transition count 19436
Applied a total of 24548 rules in 12809 ms. Remains 8307 /20416 variables (removed 12109) and now considering 19436/31713 (removed 12277) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12810 ms. Remains : 8307/20416 places, 19436/31713 transitions.
RANDOM walk for 40000 steps (1352 resets) in 2772 ms. (14 steps per ms) remains 25/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 36 ms. (108 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4002 steps (8 resets) in 24 ms. (160 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4002 steps (8 resets) in 23 ms. (166 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 25/25 properties
Interrupted probabilistic random walk after 12767 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :3 out of 25
Probabilistic random walk after 12767 steps, saw 6108 distinct states, run finished after 3009 ms. (steps per millisecond=4 ) properties seen :3
[2024-06-01 05:33:21] [INFO ] Flow matrix only has 17872 transitions (discarded 1564 similar events)
// Phase 1: matrix 17872 rows 8307 cols
[2024-06-01 05:33:22] [INFO ] Computed 1461 invariants in 982 ms
[2024-06-01 05:33:22] [INFO ] State equation strengthened by 10042 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 6751/6794 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6794 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6794 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp48 is UNSAT
Problem AtomicPropp55 is UNSAT
Problem AtomicPropp58 is UNSAT
Problem AtomicPropp61 is UNSAT
At refinement iteration 4 (OVERLAPS) 1443/8237 variables, 1386/1391 constraints. Problems are: Problem set: 7 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/8237 variables, 0/1391 constraints. Problems are: Problem set: 7 solved, 15 unsolved
At refinement iteration 6 (OVERLAPS) 60/8297 variables, 60/1451 constraints. Problems are: Problem set: 7 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/8297 variables, 0/1451 constraints. Problems are: Problem set: 7 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 10/8307 variables, 10/1461 constraints. Problems are: Problem set: 7 solved, 15 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/8307 variables, 0/1461 constraints. Problems are: Problem set: 7 solved, 15 unsolved
At refinement iteration 10 (OVERLAPS) 17872/26179 variables, 8307/9768 constraints. Problems are: Problem set: 7 solved, 15 unsolved
Problem AtomicPropp46 is UNSAT
At refinement iteration 11 (INCLUDED_ONLY) 0/26179 variables, 10042/19810 constraints. Problems are: Problem set: 8 solved, 14 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/26179 variables, 0/19810 constraints. Problems are: Problem set: 8 solved, 14 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 26179/26179 variables, and 19810 constraints, problems are : Problem set: 8 solved, 14 unsolved in 45053 ms.
Refiners :[Positive P Invariants (semi-flows): 64/64 constraints, Generalized P Invariants (flows): 1397/1397 constraints, State Equation: 8307/8307 constraints, ReadFeed: 10042/10042 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 8 solved, 14 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 0/0 constraints. Problems are: Problem set: 8 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 6758/6784 variables, 4/4 constraints. Problems are: Problem set: 8 solved, 14 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6784 variables, 1/5 constraints. Problems are: Problem set: 8 solved, 14 unsolved
[2024-06-01 05:34:18] [INFO ] Deduced a trap composed of 846 places in 9282 ms of which 322 ms to minimize.
[2024-06-01 05:34:27] [INFO ] Deduced a trap composed of 3022 places in 8916 ms of which 50 ms to minimize.
[2024-06-01 05:34:36] [INFO ] Deduced a trap composed of 2038 places in 9110 ms of which 50 ms to minimize.
[2024-06-01 05:34:45] [INFO ] Deduced a trap composed of 2034 places in 8718 ms of which 43 ms to minimize.
[2024-06-01 05:34:54] [INFO ] Deduced a trap composed of 2347 places in 8735 ms of which 39 ms to minimize.
SMT process timed out in 92436ms, After SMT, problems are : Problem set: 8 solved, 14 unsolved
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 26 out of 8307 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8307/8307 places, 19436/19436 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 8307 transition count 19430
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 8301 transition count 19430
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 12 place count 8301 transition count 19429
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 8300 transition count 19429
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 2 with 5 rules applied. Total rules applied 19 place count 8300 transition count 19536
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 24 place count 8295 transition count 19536
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 31 place count 8288 transition count 19529
Iterating global reduction 3 with 7 rules applied. Total rules applied 38 place count 8288 transition count 19529
Partial Free-agglomeration rule applied 11 times.
Drop transitions (Partial Free agglomeration) removed 11 transitions
Iterating global reduction 3 with 11 rules applied. Total rules applied 49 place count 8288 transition count 19529
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 60 place count 8277 transition count 19518
Iterating global reduction 3 with 11 rules applied. Total rules applied 71 place count 8277 transition count 19518
Applied a total of 71 rules in 7821 ms. Remains 8277 /8307 variables (removed 30) and now considering 19518/19436 (removed -82) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7823 ms. Remains : 8277/8307 places, 19518/19436 transitions.
Successfully simplified 36 atomic propositions for a total of 16 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-06-01 05:35:02] [INFO ] Initial state reduction rules for CTL removed 4 formulas.
[2024-06-01 05:35:02] [INFO ] Flatten gal took : 700 ms
[2024-06-01 05:35:02] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2023-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2023-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2023-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-06-01 05:35:03] [INFO ] Flatten gal took : 789 ms
[2024-06-01 05:35:04] [INFO ] Input system was already deterministic with 31713 transitions.
Support contains 27 out of 20416 places (down from 43) after GAL structural reductions.
Computed a total of 14400 stabilizing places and 19744 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 20416/20416 places, 31713/31713 transitions.
Applied a total of 0 rules in 1427 ms. Remains 20416 /20416 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1430 ms. Remains : 20416/20416 places, 31713/31713 transitions.
[2024-06-01 05:35:07] [INFO ] Flatten gal took : 667 ms
[2024-06-01 05:35:07] [INFO ] Flatten gal took : 752 ms
[2024-06-01 05:35:09] [INFO ] Input system was already deterministic with 31713 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20416/20416 places, 31713/31713 transitions.
Applied a total of 0 rules in 1436 ms. Remains 20416 /20416 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1438 ms. Remains : 20416/20416 places, 31713/31713 transitions.
[2024-06-01 05:35:11] [INFO ] Flatten gal took : 670 ms
[2024-06-01 05:35:12] [INFO ] Flatten gal took : 752 ms
[2024-06-01 05:35:13] [INFO ] Input system was already deterministic with 31713 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 20416/20416 places, 31713/31713 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5277 transitions
Trivial Post-agglo rules discarded 5277 transitions
Performed 5277 trivial Post agglomeration. Transition count delta: 5277
Iterating post reduction 0 with 5277 rules applied. Total rules applied 5277 place count 20416 transition count 26436
Reduce places removed 5277 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10557 place count 15139 transition count 26433
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 10560 place count 15136 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 330 Pre rules applied. Total rules applied 10560 place count 15136 transition count 26103
Deduced a syphon composed of 330 places in 20 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 3 with 660 rules applied. Total rules applied 11220 place count 14806 transition count 26103
Discarding 4947 places :
Symmetric choice reduction at 3 with 4947 rule applications. Total rules 16167 place count 9859 transition count 21156
Iterating global reduction 3 with 4947 rules applied. Total rules applied 21114 place count 9859 transition count 21156
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 21114 place count 9859 transition count 21148
Deduced a syphon composed of 8 places in 14 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 21130 place count 9851 transition count 21148
Discarding 987 places :
Symmetric choice reduction at 3 with 987 rule applications. Total rules 22117 place count 8864 transition count 16213
Iterating global reduction 3 with 987 rules applied. Total rules applied 23104 place count 8864 transition count 16213
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 12 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 23170 place count 8831 transition count 16180
Applied a total of 23170 rules in 8026 ms. Remains 8831 /20416 variables (removed 11585) and now considering 16180/31713 (removed 15533) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 8027 ms. Remains : 8831/20416 places, 16180/31713 transitions.
[2024-06-01 05:35:22] [INFO ] Flatten gal took : 304 ms
[2024-06-01 05:35:22] [INFO ] Flatten gal took : 351 ms
[2024-06-01 05:35:23] [INFO ] Input system was already deterministic with 16180 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20416/20416 places, 31713/31713 transitions.
Applied a total of 0 rules in 1415 ms. Remains 20416 /20416 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1416 ms. Remains : 20416/20416 places, 31713/31713 transitions.
[2024-06-01 05:35:25] [INFO ] Flatten gal took : 673 ms
[2024-06-01 05:35:25] [INFO ] Flatten gal took : 754 ms
[2024-06-01 05:35:27] [INFO ] Input system was already deterministic with 31713 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 20416/20416 places, 31713/31713 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5278 transitions
Trivial Post-agglo rules discarded 5278 transitions
Performed 5278 trivial Post agglomeration. Transition count delta: 5278
Iterating post reduction 0 with 5278 rules applied. Total rules applied 5278 place count 20416 transition count 26435
Reduce places removed 5278 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5279 rules applied. Total rules applied 10557 place count 15138 transition count 26434
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10558 place count 15137 transition count 26434
Performed 329 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 329 Pre rules applied. Total rules applied 10558 place count 15137 transition count 26105
Deduced a syphon composed of 329 places in 20 ms
Reduce places removed 329 places and 0 transitions.
Iterating global reduction 3 with 658 rules applied. Total rules applied 11216 place count 14808 transition count 26105
Discarding 4948 places :
Symmetric choice reduction at 3 with 4948 rule applications. Total rules 16164 place count 9860 transition count 21157
Iterating global reduction 3 with 4948 rules applied. Total rules applied 21112 place count 9860 transition count 21157
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 21112 place count 9860 transition count 21149
Deduced a syphon composed of 8 places in 14 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 21128 place count 9852 transition count 21149
Discarding 988 places :
Symmetric choice reduction at 3 with 988 rule applications. Total rules 22116 place count 8864 transition count 16209
Iterating global reduction 3 with 988 rules applied. Total rules applied 23104 place count 8864 transition count 16209
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 12 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 23170 place count 8831 transition count 16176
Applied a total of 23170 rules in 7671 ms. Remains 8831 /20416 variables (removed 11585) and now considering 16176/31713 (removed 15537) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7671 ms. Remains : 8831/20416 places, 16176/31713 transitions.
[2024-06-01 05:35:35] [INFO ] Flatten gal took : 303 ms
[2024-06-01 05:35:35] [INFO ] Flatten gal took : 359 ms
[2024-06-01 05:35:36] [INFO ] Input system was already deterministic with 16176 transitions.
RANDOM walk for 32604 steps (872 resets) in 905 ms. (35 steps per ms) remains 0/1 properties
FORMULA MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 20416/20416 places, 31713/31713 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5278 transitions
Trivial Post-agglo rules discarded 5278 transitions
Performed 5278 trivial Post agglomeration. Transition count delta: 5278
Iterating post reduction 0 with 5278 rules applied. Total rules applied 5278 place count 20416 transition count 26435
Reduce places removed 5278 places and 0 transitions.
Iterating post reduction 1 with 5278 rules applied. Total rules applied 10556 place count 15138 transition count 26435
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10556 place count 15138 transition count 26105
Deduced a syphon composed of 330 places in 19 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11216 place count 14808 transition count 26105
Discarding 4948 places :
Symmetric choice reduction at 2 with 4948 rule applications. Total rules 16164 place count 9860 transition count 21157
Iterating global reduction 2 with 4948 rules applied. Total rules applied 21112 place count 9860 transition count 21157
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 21112 place count 9860 transition count 21149
Deduced a syphon composed of 8 places in 14 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 21128 place count 9852 transition count 21149
Discarding 988 places :
Symmetric choice reduction at 2 with 988 rule applications. Total rules 22116 place count 8864 transition count 16209
Iterating global reduction 2 with 988 rules applied. Total rules applied 23104 place count 8864 transition count 16209
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 12 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23170 place count 8831 transition count 16176
Applied a total of 23170 rules in 7596 ms. Remains 8831 /20416 variables (removed 11585) and now considering 16176/31713 (removed 15537) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7597 ms. Remains : 8831/20416 places, 16176/31713 transitions.
[2024-06-01 05:35:44] [INFO ] Flatten gal took : 300 ms
[2024-06-01 05:35:45] [INFO ] Flatten gal took : 338 ms
[2024-06-01 05:35:45] [INFO ] Input system was already deterministic with 16176 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20416/20416 places, 31713/31713 transitions.
Applied a total of 0 rules in 1387 ms. Remains 20416 /20416 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1388 ms. Remains : 20416/20416 places, 31713/31713 transitions.
[2024-06-01 05:35:48] [INFO ] Flatten gal took : 688 ms
[2024-06-01 05:35:48] [INFO ] Flatten gal took : 731 ms
[2024-06-01 05:35:50] [INFO ] Input system was already deterministic with 31713 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20416/20416 places, 31713/31713 transitions.
Applied a total of 0 rules in 1346 ms. Remains 20416 /20416 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1348 ms. Remains : 20416/20416 places, 31713/31713 transitions.
[2024-06-01 05:35:52] [INFO ] Flatten gal took : 701 ms
[2024-06-01 05:35:53] [INFO ] Flatten gal took : 748 ms
[2024-06-01 05:35:54] [INFO ] Input system was already deterministic with 31713 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20416/20416 places, 31713/31713 transitions.
Applied a total of 0 rules in 1500 ms. Remains 20416 /20416 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1501 ms. Remains : 20416/20416 places, 31713/31713 transitions.
[2024-06-01 05:35:56] [INFO ] Flatten gal took : 678 ms
[2024-06-01 05:35:57] [INFO ] Flatten gal took : 772 ms
[2024-06-01 05:35:58] [INFO ] Input system was already deterministic with 31713 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 20416/20416 places, 31713/31713 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20416 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15136 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15136 transition count 26103
Deduced a syphon composed of 330 places in 22 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14806 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9856 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9856 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9856 transition count 21143
Deduced a syphon composed of 10 places in 15 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9846 transition count 21143
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 22130 place count 8856 transition count 16193
Iterating global reduction 2 with 990 rules applied. Total rules applied 23120 place count 8856 transition count 16193
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 12 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23186 place count 8823 transition count 16160
Applied a total of 23186 rules in 7807 ms. Remains 8823 /20416 variables (removed 11593) and now considering 16160/31713 (removed 15553) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7807 ms. Remains : 8823/20416 places, 16160/31713 transitions.
[2024-06-01 05:36:07] [INFO ] Flatten gal took : 304 ms
[2024-06-01 05:36:07] [INFO ] Flatten gal took : 366 ms
[2024-06-01 05:36:08] [INFO ] Input system was already deterministic with 16160 transitions.
[2024-06-01 05:36:08] [INFO ] Flatten gal took : 730 ms
[2024-06-01 05:36:09] [INFO ] Flatten gal took : 812 ms
[2024-06-01 05:36:09] [INFO ] Export to MCC of 9 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2024-06-01 05:36:09] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 20416 places, 31713 transitions and 125364 arcs took 103 ms.
Total runtime 360646 ms.
There are residual formulas that ITS could not solve within timeout
Usage: pnml2lts-sym [-gvqh] [--order=
[--mu-opt] [--saturation=
[--sat-granularity=
[--guidance=
[--action=
[--trace=
[--mu=
[--ctl=
[--save-levels=STRING] [--pg-solve] [--attr=
[--saturating-attractor] [--write-strategy=
[--check-strategy] [--interactive-play] [--player]
[--pg-write=
[--edge-label=
[--mucalc=
[--allow-undefined-edges] [--allow-undefined-values]
[-p|--por=
[--weak=[valmari] (default: uses stronger left-commutativity)]
[--leap] [-r|--regroup=<(T,)+>] [--sloan-w1=
[--cw-max-cols=
[--mh-timeout=
[--graph-metrics] [--regroup-exit] [--regroup-time]
[-g|--pins-guards] [--vset=
[--ldd32-cache=
[--cache-ratio=
[--min-free-nodes=
[--fdd-reorder=
[--vset-cache-diff=
[--next-union] [--peak-nodes] [--maxsum=
[--block-size=
[--debug=
[--timeout=INT] [--version] [-h|--help] [--usage]
[OPTIONS]
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-00
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-01
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-03
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-05
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-07
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-09
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-10
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-11
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2023-14
BK_STOP 1717220170182
--------------------
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 CTLCardinality -timeout 360 -rebuildPNML
mcc2024
ctl formula name MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-00
ctl formula formula --ctl=/tmp/562/ctl_0_
ctl formula name MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-01
ctl formula formula --ctl=/tmp/562/ctl_1_
ctl formula name MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-03
ctl formula formula --ctl=/tmp/562/ctl_2_
ctl formula name MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-05
ctl formula formula --ctl=/tmp/562/ctl_3_
ctl formula name MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-07
ctl formula formula --ctl=/tmp/562/ctl_4_
ctl formula name MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-09
ctl formula formula --ctl=/tmp/562/ctl_5_
ctl formula name MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-10
ctl formula formula --ctl=/tmp/562/ctl_6_
ctl formula name MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2024-11
ctl formula formula --ctl=/tmp/562/ctl_7_
ctl formula name MultiCrashLeafsetExtension-PT-S32C05-CTLCardinality-2023-14
ctl formula formula --ctl=/tmp/562/ctl_8_
pnml2lts-sym, ** error **: unknown vector set implementation lddmc
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-S32C05"
export BK_EXAMINATION="CTLCardinality"
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-S32C05, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r508-tall-171654351000169"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C05.tgz
mv MultiCrashLeafsetExtension-PT-S32C05 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;