About the Execution of LTSMin+red for MultiCrashLeafsetExtension-PT-S24C12
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 5372.728 | 318405.00 | 381556.00 | 669.60 | F?F??TTT????T?F? | 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-171654351000137.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-S24C12, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r508-tall-171654351000137
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 12K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 19 16:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 19 18:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 22K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 102K 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-S24C12-CTLCardinality-2024-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2023-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2023-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2023-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1717212871276
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-S24C12
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 03:34:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-01 03:34:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 03:34:33] [INFO ] Load time of PNML (sax parser for PT used): 786 ms
[2024-06-01 03:34:33] [INFO ] Transformed 20612 places.
[2024-06-01 03:34:33] [INFO ] Transformed 29875 transitions.
[2024-06-01 03:34:33] [INFO ] Parsed PT model containing 20612 places and 29875 transitions and 109334 arcs in 1006 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 24 ms.
Support contains 145 out of 20612 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20612/20612 places, 29875/29875 transitions.
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 20560 transition count 29875
Applied a total of 52 rules in 864 ms. Remains 20560 /20612 variables (removed 52) and now considering 29875/29875 (removed 0) transitions.
[2024-06-01 03:34:34] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2024-06-01 03:34:37] [INFO ] Computed 1301 invariants in 2970 ms
[2024-06-01 03:35:11] [INFO ] Performed 6387/20560 implicitness test of which 187 returned IMPLICIT in 30 seconds.
[2024-06-01 03:35:41] [INFO ] Performed 11531/20560 implicitness test of which 367 returned IMPLICIT in 60 seconds.
[2024-06-01 03:36:11] [INFO ] Performed 15929/20560 implicitness test of which 511 returned IMPLICIT in 90 seconds.
[2024-06-01 03:36:42] [INFO ] Performed 20130/20560 implicitness test of which 621 returned IMPLICIT in 120 seconds.
[2024-06-01 03:36:56] [INFO ] Implicit Places using invariants in 142179 ms returned [4, 8, 36, 66, 98, 132, 168, 206, 246, 288, 332, 378, 426, 475, 523, 569, 613, 655, 695, 769, 803, 835, 865, 893, 969, 976, 1003, 1031, 1061, 1093, 1127, 1163, 1201, 1241, 1283, 1327, 1373, 1420, 1466, 1510, 1552, 1592, 1630, 1666, 1700, 1732, 1762, 1790, 1817, 1893, 1900, 1927, 1954, 1982, 2012, 2044, 2078, 2114, 2152, 2192, 2234, 2278, 2323, 2367, 2409, 2449, 2487, 2523, 2557, 2589, 2619, 2647, 2674, 2701, 2777, 2784, 2811, 2838, 2865, 2893, 2923, 2955, 2989, 3025, 3063, 3103, 3145, 3188, 3230, 3270, 3308, 3344, 3378, 3410, 3440, 3468, 3495, 3522, 3549, 3625, 3632, 3659, 3686, 3713, 3740, 3768, 3798, 3830, 3864, 3900, 3938, 3978, 4019, 4059, 4097, 4133, 4167, 4199, 4229, 4257, 4284, 4311, 4338, 4365, 4441, 4448, 4475, 4502, 4529, 4556, 4583, 4641, 4673, 4707, 4743, 4781, 4820, 4858, 4894, 4928, 4960, 4990, 5018, 5045, 5072, 5099, 5126, 5153, 5229, 5236, 5263, 5290, 5317, 5344, 5371, 5398, 5426, 5456, 5488, 5522, 5558, 5595, 5631, 5665, 5697, 5727, 5755, 5782, 5809, 5836, 5863, 5890, 5993, 6000, 6027, 6054, 6081, 6108, 6135, 6162, 6189, 6217, 6247, 6279, 6313, 6348, 6382, 6414, 6444, 6472, 6499, 6526, 6553, 6580, 6607, 6634, 6661, 6737, 6744, 6771, 6798, 6825, 6852, 6879, 6906, 6933, 6960, 6988, 7018, 7050, 7083, 7115, 7145, 7173, 7200, 7227, 7254, 7281, 7308, 7335, 7362, 7389, 7465, 7472, 7499, 7526, 7553, 7580, 7607, 7634, 7661, 7688, 7715, 7743, 7773, 7804, 7834, 7862, 7889, 7916, 7943, 7997, 8024, 8051, 8078, 8105, 8181, 8188, 8215, 8242, 8269, 8296, 8323, 8350, 8377, 8404, 8431, 8458, 8486, 8515, 8543, 8570, 8597, 8624, 8651, 8678, 8705, 8732, 8759, 8786, 8813, 8889, 8896, 8923, 8950, 8977, 9004, 9031, 9058, 9085, 9112, 9139, 9166, 9193, 9220, 9247, 9274, 9301, 9328, 9355, 9382, 9409, 9436, 9463, 9490, 9517, 9593, 9595, 9599, 9626, 9653, 9680, 9707, 9734, 9761, 9815, 9842, 9869, 9896, 9923, 9950, 9977, 10004, 10031, 10058, 10085, 10112, 10139, 10166, 10193, 10220, 10296, 10303, 10330, 10357, 10384, 10411, 10438, 10465, 10492, 10519, 10546, 10573, 10600, 10627, 10654, 10681, 10708, 10735, 10762, 10789, 10816, 10843, 10870, 10897, 10924, 11000, 11007, 11034, 11061, 11088, 11115, 11142, 11169, 11196, 11223, 11250, 11277, 11304, 11332, 11361, 11389, 11416, 11443, 11470, 11497, 11524, 11551, 11578, 11605, 11632, 11708, 11715, 11742, 11769, 11796, 11823, 11850, 11877, 11904, 11931, 11958, 11985, 12013, 12043, 12074, 12104, 12132, 12159, 12186, 12213, 12240, 12267, 12294, 12321, 12348, 12424, 12431, 12458, 12485, 12512, 12539, 12566, 12593, 12620, 12647, 12674, 12702, 12732, 12764, 12797, 12829, 12859, 12887, 12914, 12941, 12968, 12995, 13022, 13049, 13076, 13152, 13159, 13186, 13213, 13240, 13267, 13294, 13321, 13348, 13375, 13403, 13433, 13465, 13499, 13534, 13568, 13600, 13630, 13658, 13685, 13712, 13739, 13766, 13793, 13820, 13896, 13903, 13930, 13957, 13984, 14011, 14038, 14065, 14092, 14120, 14150, 14182, 14216, 14252, 14289, 14325, 14359, 14391, 14421, 14449, 14476, 14530, 14557, 14584, 14660, 14667, 14694, 14721, 14748, 14775, 14802, 14829, 14857, 14887, 14919, 14953, 14989, 15027, 15066, 15104, 15140, 15174, 15206, 15236, 15264, 15291, 15318, 15345, 15372, 15448, 15455, 15482, 15509, 15536, 15563, 15590, 15618, 15648, 15680, 15714, 15750, 15788, 15828, 15869, 15909, 15947, 15983, 16017, 16049, 16079, 16107, 16134, 16161, 16264, 16271, 16298, 16325, 16352, 16379, 16407, 16437, 16469, 16503, 16539, 16577, 16617, 16659, 16702, 16744, 16784, 16822, 16858, 16892, 16924, 16954, 16982, 17009, 17036, 17112, 17119, 17146, 17173, 17200, 17228, 17258, 17290, 17324, 17360, 17398, 17438, 17480, 17524, 17569, 17613, 17655, 17695, 17733, 17769, 17803, 17835, 17865, 17893, 17920, 17996, 18003, 18030, 18057, 18085, 18115, 18147, 18181, 18217, 18255, 18295, 18337, 18381, 18427, 18474, 18520, 18564, 18606, 18646, 18684, 18720, 18754, 18786, 18816, 18844, 18920, 18922, 18926, 18953, 18981, 19011, 19043, 19077, 19113, 19151, 19191, 19233, 19277, 19323, 19371, 19420, 19468, 19514, 19558, 19600, 19640, 19678, 19714, 19748, 19780, 19810, 19887]
[2024-06-01 03:36:56] [INFO ] Actually due to overlaps returned [969, 1893, 2777, 3625, 4441, 5229, 5993, 6737, 7465, 8181, 8889, 9593, 10296, 11000, 11708, 12424, 13152, 13896, 14660, 15448, 16264, 17112, 17996, 18920, 19887, 4, 9595, 18922]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 142263 ms to find 28 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 20532/20612 places, 29875/29875 transitions.
Applied a total of 0 rules in 651 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 143807 ms. Remains : 20532/20612 places, 29875/29875 transitions.
Support contains 145 out of 20532 places after structural reductions.
[2024-06-01 03:36:59] [INFO ] Flatten gal took : 1187 ms
[2024-06-01 03:36:59] [INFO ] Flatten gal took : 788 ms
[2024-06-01 03:37:01] [INFO ] Input system was already deterministic with 29875 transitions.
RANDOM walk for 40000 steps (324 resets) in 3251 ms. (12 steps per ms) remains 66/83 properties
BEST_FIRST walk for 4004 steps (8 resets) in 78 ms. (50 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 85 ms. (46 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 76 ms. (52 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 54 ms. (72 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 176 ms. (22 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 268 ms. (14 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 61 ms. (64 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 65/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 65/65 properties
[2024-06-01 03:37:03] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20532 cols
[2024-06-01 03:37:06] [INFO ] Computed 1273 invariants in 2679 ms
[2024-06-01 03:37:06] [INFO ] State equation strengthened by 9202 read => feed constraints.
Problem AtomicPropp15 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/112 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 64 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/112 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 64 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp32 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp41 is UNSAT
Problem AtomicPropp42 is UNSAT
Problem AtomicPropp48 is UNSAT
Problem AtomicPropp53 is UNSAT
Problem AtomicPropp55 is UNSAT
Problem AtomicPropp56 is UNSAT
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp59 is UNSAT
Problem AtomicPropp63 is UNSAT
Problem AtomicPropp66 is UNSAT
Problem AtomicPropp70 is UNSAT
Problem AtomicPropp74 is UNSAT
Problem AtomicPropp78 is UNSAT
Problem AtomicPropp79 is UNSAT
Problem AtomicPropp80 is UNSAT
At refinement iteration 2 (OVERLAPS) 12526/12638 variables, 4/5 constraints. Problems are: Problem set: 32 solved, 33 unsolved
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp71 is UNSAT
At refinement iteration 3 (INCLUDED_ONLY) 0/12638 variables, 3/8 constraints. Problems are: Problem set: 34 solved, 31 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 12638/49807 variables, and 8 constraints, problems are : Problem set: 34 solved, 31 unsolved in 5029 ms.
Refiners :[Positive P Invariants (semi-flows): 5/47 constraints, Generalized P Invariants (flows): 3/1226 constraints, State Equation: 0/20532 constraints, ReadFeed: 0/9202 constraints, PredecessorRefiner: 65/65 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 34 solved, 31 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 0/0 constraints. Problems are: Problem set: 34 solved, 31 unsolved
At refinement iteration 1 (OVERLAPS) 12575/12630 variables, 5/5 constraints. Problems are: Problem set: 34 solved, 31 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12630 variables, 1/6 constraints. Problems are: Problem set: 34 solved, 31 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 12630/49807 variables, and 6 constraints, problems are : Problem set: 34 solved, 31 unsolved in 5260 ms.
Refiners :[Positive P Invariants (semi-flows): 5/47 constraints, Generalized P Invariants (flows): 1/1226 constraints, State Equation: 0/20532 constraints, ReadFeed: 0/9202 constraints, PredecessorRefiner: 0/65 constraints, Known Traps: 0/0 constraints]
After SMT, in 13504ms problems are : Problem set: 34 solved, 31 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 55 out of 20532 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7125 transitions
Trivial Post-agglo rules discarded 7125 transitions
Performed 7125 trivial Post agglomeration. Transition count delta: 7125
Iterating post reduction 0 with 7125 rules applied. Total rules applied 7125 place count 20532 transition count 22750
Reduce places removed 7125 places and 0 transitions.
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Iterating post reduction 1 with 7187 rules applied. Total rules applied 14312 place count 13407 transition count 22688
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 2 with 62 rules applied. Total rules applied 14374 place count 13345 transition count 22688
Performed 596 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 596 Pre rules applied. Total rules applied 14374 place count 13345 transition count 22092
Deduced a syphon composed of 596 places in 36 ms
Reduce places removed 596 places and 0 transitions.
Iterating global reduction 3 with 1192 rules applied. Total rules applied 15566 place count 12749 transition count 22092
Discarding 6561 places :
Symmetric choice reduction at 3 with 6561 rule applications. Total rules 22127 place count 6188 transition count 15531
Iterating global reduction 3 with 6561 rules applied. Total rules applied 28688 place count 6188 transition count 15531
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 28688 place count 6188 transition count 15527
Deduced a syphon composed of 4 places in 15 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 28696 place count 6184 transition count 15527
Discarding 513 places :
Symmetric choice reduction at 3 with 513 rule applications. Total rules 29209 place count 5671 transition count 9371
Iterating global reduction 3 with 513 rules applied. Total rules applied 29722 place count 5671 transition count 9371
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 9 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29772 place count 5646 transition count 9346
Free-agglomeration rule (complex) applied 372 times.
Iterating global reduction 3 with 372 rules applied. Total rules applied 30144 place count 5646 transition count 14375
Reduce places removed 372 places and 0 transitions.
Iterating post reduction 3 with 372 rules applied. Total rules applied 30516 place count 5274 transition count 14375
Partial Free-agglomeration rule applied 497 times.
Drop transitions (Partial Free agglomeration) removed 497 transitions
Iterating global reduction 4 with 497 rules applied. Total rules applied 31013 place count 5274 transition count 14375
Applied a total of 31013 rules in 6344 ms. Remains 5274 /20532 variables (removed 15258) and now considering 14375/29875 (removed 15500) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6345 ms. Remains : 5274/20532 places, 14375/29875 transitions.
RANDOM walk for 40000 steps (552 resets) in 2742 ms. (14 steps per ms) remains 30/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 36 ms. (108 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 37 ms. (105 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 35 ms. (111 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 38 ms. (102 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 34 ms. (114 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4002 steps (8 resets) in 25 ms. (153 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 30/30 properties
Interrupted probabilistic random walk after 18286 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :0 out of 30
Probabilistic random walk after 18286 steps, saw 8727 distinct states, run finished after 3004 ms. (steps per millisecond=6 ) properties seen :0
[2024-06-01 03:37:27] [INFO ] Flow matrix only has 13490 transitions (discarded 885 similar events)
// Phase 1: matrix 13490 rows 5274 cols
[2024-06-01 03:37:28] [INFO ] Computed 1273 invariants in 598 ms
[2024-06-01 03:37:28] [INFO ] State equation strengthened by 8960 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 1 (OVERLAPS) 3894/3947 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3947 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3947 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 30 unsolved
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp49 is UNSAT
Problem AtomicPropp61 is UNSAT
Problem AtomicPropp69 is UNSAT
At refinement iteration 4 (OVERLAPS) 1261/5208 variables, 1200/1207 constraints. Problems are: Problem set: 12 solved, 18 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/5208 variables, 0/1207 constraints. Problems are: Problem set: 12 solved, 18 unsolved
At refinement iteration 6 (OVERLAPS) 42/5250 variables, 42/1249 constraints. Problems are: Problem set: 12 solved, 18 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5250 variables, 0/1249 constraints. Problems are: Problem set: 12 solved, 18 unsolved
At refinement iteration 8 (OVERLAPS) 24/5274 variables, 24/1273 constraints. Problems are: Problem set: 12 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5274 variables, 0/1273 constraints. Problems are: Problem set: 12 solved, 18 unsolved
At refinement iteration 10 (OVERLAPS) 13490/18764 variables, 5274/6547 constraints. Problems are: Problem set: 12 solved, 18 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/18764 variables, 8960/15507 constraints. Problems are: Problem set: 12 solved, 18 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/18764 variables, 0/15507 constraints. Problems are: Problem set: 12 solved, 18 unsolved
At refinement iteration 13 (OVERLAPS) 0/18764 variables, 0/15507 constraints. Problems are: Problem set: 12 solved, 18 unsolved
No progress, stopping.
After SMT solving in domain Real declared 18764/18764 variables, and 15507 constraints, problems are : Problem set: 12 solved, 18 unsolved in 45048 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, Generalized P Invariants (flows): 1225/1225 constraints, State Equation: 5274/5274 constraints, ReadFeed: 8960/8960 constraints, PredecessorRefiner: 30/30 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 12 solved, 18 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 12 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 3892/3931 variables, 4/4 constraints. Problems are: Problem set: 12 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3931 variables, 1/5 constraints. Problems are: Problem set: 12 solved, 18 unsolved
[2024-06-01 03:38:18] [INFO ] Deduced a trap composed of 1511 places in 4308 ms of which 194 ms to minimize.
[2024-06-01 03:38:23] [INFO ] Deduced a trap composed of 1561 places in 4226 ms of which 43 ms to minimize.
[2024-06-01 03:38:27] [INFO ] Deduced a trap composed of 1469 places in 4224 ms of which 27 ms to minimize.
[2024-06-01 03:38:31] [INFO ] Deduced a trap composed of 1668 places in 4098 ms of which 27 ms to minimize.
[2024-06-01 03:38:35] [INFO ] Deduced a trap composed of 1515 places in 4173 ms of which 27 ms to minimize.
[2024-06-01 03:38:40] [INFO ] Deduced a trap composed of 1627 places in 4293 ms of which 27 ms to minimize.
[2024-06-01 03:38:44] [INFO ] Deduced a trap composed of 1555 places in 4152 ms of which 26 ms to minimize.
[2024-06-01 03:38:48] [INFO ] Deduced a trap composed of 1439 places in 4097 ms of which 24 ms to minimize.
[2024-06-01 03:38:52] [INFO ] Deduced a trap composed of 1541 places in 3902 ms of which 25 ms to minimize.
[2024-06-01 03:38:56] [INFO ] Deduced a trap composed of 1511 places in 4116 ms of which 27 ms to minimize.
[2024-06-01 03:39:00] [INFO ] Deduced a trap composed of 1513 places in 4115 ms of which 25 ms to minimize.
SMT process timed out in 93095ms, After SMT, problems are : Problem set: 12 solved, 18 unsolved
Fused 18 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 39 out of 5274 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5274/5274 places, 14375/14375 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5274 transition count 14374
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 5273 transition count 14374
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 2 with 5 rules applied. Total rules applied 7 place count 5273 transition count 14369
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 12 place count 5268 transition count 14369
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 21 place count 5259 transition count 14360
Iterating global reduction 3 with 9 rules applied. Total rules applied 30 place count 5259 transition count 14360
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 3 with 6 rules applied. Total rules applied 36 place count 5259 transition count 14360
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 42 place count 5253 transition count 14354
Iterating global reduction 3 with 6 rules applied. Total rules applied 48 place count 5253 transition count 14354
Applied a total of 48 rules in 3260 ms. Remains 5253 /5274 variables (removed 21) and now considering 14354/14375 (removed 21) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3260 ms. Remains : 5253/5274 places, 14354/14375 transitions.
Successfully simplified 46 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2023-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-06-01 03:39:04] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2024-06-01 03:39:04] [INFO ] Flatten gal took : 694 ms
[2024-06-01 03:39:04] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2023-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-06-01 03:39:05] [INFO ] Flatten gal took : 732 ms
[2024-06-01 03:39:07] [INFO ] Input system was already deterministic with 29875 transitions.
Support contains 30 out of 20532 places (down from 52) after GAL structural reductions.
Computed a total of 17908 stabilizing places and 24674 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 589 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 591 ms. Remains : 20532/20532 places, 29875/29875 transitions.
[2024-06-01 03:39:08] [INFO ] Flatten gal took : 648 ms
[2024-06-01 03:39:09] [INFO ] Flatten gal took : 730 ms
[2024-06-01 03:39:10] [INFO ] Input system was already deterministic with 29875 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7199 transitions
Trivial Post-agglo rules discarded 7199 transitions
Performed 7199 trivial Post agglomeration. Transition count delta: 7199
Iterating post reduction 0 with 7199 rules applied. Total rules applied 7199 place count 20532 transition count 22676
Reduce places removed 7199 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14399 place count 13333 transition count 22675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14400 place count 13332 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14400 place count 13332 transition count 22075
Deduced a syphon composed of 600 places in 32 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12732 transition count 22075
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22199 place count 6133 transition count 15476
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28798 place count 6133 transition count 15476
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 28798 place count 6133 transition count 15453
Deduced a syphon composed of 23 places in 18 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28844 place count 6110 transition count 15453
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29393 place count 5561 transition count 8865
Iterating global reduction 3 with 549 rules applied. Total rules applied 29942 place count 5561 transition count 8865
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 10 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29992 place count 5536 transition count 8840
Applied a total of 29992 rules in 3624 ms. Remains 5536 /20532 variables (removed 14996) and now considering 8840/29875 (removed 21035) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3626 ms. Remains : 5536/20532 places, 8840/29875 transitions.
[2024-06-01 03:39:14] [INFO ] Flatten gal took : 189 ms
[2024-06-01 03:39:14] [INFO ] Flatten gal took : 241 ms
[2024-06-01 03:39:15] [INFO ] Input system was already deterministic with 8840 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 572 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 573 ms. Remains : 20532/20532 places, 29875/29875 transitions.
[2024-06-01 03:39:16] [INFO ] Flatten gal took : 638 ms
[2024-06-01 03:39:17] [INFO ] Flatten gal took : 719 ms
[2024-06-01 03:39:18] [INFO ] Input system was already deterministic with 29875 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7200 transitions
Trivial Post-agglo rules discarded 7200 transitions
Performed 7200 trivial Post agglomeration. Transition count delta: 7200
Iterating post reduction 0 with 7200 rules applied. Total rules applied 7200 place count 20532 transition count 22675
Reduce places removed 7200 places and 0 transitions.
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14400 place count 13332 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 600 Pre rules applied. Total rules applied 14400 place count 13332 transition count 22075
Deduced a syphon composed of 600 places in 30 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 2 with 1200 rules applied. Total rules applied 15600 place count 12732 transition count 22075
Discarding 6600 places :
Symmetric choice reduction at 2 with 6600 rule applications. Total rules 22200 place count 6132 transition count 15475
Iterating global reduction 2 with 6600 rules applied. Total rules applied 28800 place count 6132 transition count 15475
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 28800 place count 6132 transition count 15451
Deduced a syphon composed of 24 places in 19 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 28848 place count 6108 transition count 15451
Discarding 549 places :
Symmetric choice reduction at 2 with 549 rule applications. Total rules 29397 place count 5559 transition count 8863
Iterating global reduction 2 with 549 rules applied. Total rules applied 29946 place count 5559 transition count 8863
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 10 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 29996 place count 5534 transition count 8838
Applied a total of 29996 rules in 3373 ms. Remains 5534 /20532 variables (removed 14998) and now considering 8838/29875 (removed 21037) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3373 ms. Remains : 5534/20532 places, 8838/29875 transitions.
[2024-06-01 03:39:22] [INFO ] Flatten gal took : 222 ms
[2024-06-01 03:39:22] [INFO ] Flatten gal took : 233 ms
[2024-06-01 03:39:22] [INFO ] Input system was already deterministic with 8838 transitions.
RANDOM walk for 27632 steps (318 resets) in 475 ms. (58 steps per ms) remains 0/1 properties
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 603 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 603 ms. Remains : 20532/20532 places, 29875/29875 transitions.
[2024-06-01 03:39:24] [INFO ] Flatten gal took : 731 ms
[2024-06-01 03:39:25] [INFO ] Flatten gal took : 891 ms
[2024-06-01 03:39:26] [INFO ] Input system was already deterministic with 29875 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7198 transitions
Trivial Post-agglo rules discarded 7198 transitions
Performed 7198 trivial Post agglomeration. Transition count delta: 7198
Iterating post reduction 0 with 7198 rules applied. Total rules applied 7198 place count 20532 transition count 22677
Reduce places removed 7198 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7199 rules applied. Total rules applied 14397 place count 13334 transition count 22676
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14398 place count 13333 transition count 22676
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14398 place count 13333 transition count 22076
Deduced a syphon composed of 600 places in 38 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15598 place count 12733 transition count 22076
Discarding 6598 places :
Symmetric choice reduction at 3 with 6598 rule applications. Total rules 22196 place count 6135 transition count 15478
Iterating global reduction 3 with 6598 rules applied. Total rules applied 28794 place count 6135 transition count 15478
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 28794 place count 6135 transition count 15456
Deduced a syphon composed of 22 places in 22 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 28838 place count 6113 transition count 15456
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 29386 place count 5565 transition count 8880
Iterating global reduction 3 with 548 rules applied. Total rules applied 29934 place count 5565 transition count 8880
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 10 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29984 place count 5540 transition count 8855
Applied a total of 29984 rules in 3577 ms. Remains 5540 /20532 variables (removed 14992) and now considering 8855/29875 (removed 21020) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3577 ms. Remains : 5540/20532 places, 8855/29875 transitions.
[2024-06-01 03:39:30] [INFO ] Flatten gal took : 213 ms
[2024-06-01 03:39:31] [INFO ] Flatten gal took : 256 ms
[2024-06-01 03:39:31] [INFO ] Input system was already deterministic with 8855 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 614 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 615 ms. Remains : 20532/20532 places, 29875/29875 transitions.
[2024-06-01 03:39:33] [INFO ] Flatten gal took : 682 ms
[2024-06-01 03:39:33] [INFO ] Flatten gal took : 797 ms
[2024-06-01 03:39:35] [INFO ] Input system was already deterministic with 29875 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 632 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 633 ms. Remains : 20532/20532 places, 29875/29875 transitions.
[2024-06-01 03:39:36] [INFO ] Flatten gal took : 743 ms
[2024-06-01 03:39:37] [INFO ] Flatten gal took : 858 ms
[2024-06-01 03:39:39] [INFO ] Input system was already deterministic with 29875 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 634 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 634 ms. Remains : 20532/20532 places, 29875/29875 transitions.
[2024-06-01 03:39:41] [INFO ] Flatten gal took : 681 ms
[2024-06-01 03:39:41] [INFO ] Flatten gal took : 778 ms
[2024-06-01 03:39:43] [INFO ] Input system was already deterministic with 29875 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20532/20532 places, 29875/29875 transitions.
Applied a total of 0 rules in 601 ms. Remains 20532 /20532 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 602 ms. Remains : 20532/20532 places, 29875/29875 transitions.
[2024-06-01 03:39:44] [INFO ] Flatten gal took : 746 ms
[2024-06-01 03:39:45] [INFO ] Flatten gal took : 849 ms
[2024-06-01 03:39:47] [INFO ] Input system was already deterministic with 29875 transitions.
[2024-06-01 03:39:48] [INFO ] Flatten gal took : 821 ms
[2024-06-01 03:39:49] [INFO ] Flatten gal took : 771 ms
[2024-06-01 03:39:49] [INFO ] Export to MCC of 9 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 1 ms.
[2024-06-01 03:39:49] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 20532 places, 29875 transitions and 108654 arcs took 105 ms.
Total runtime 316932 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-S24C12-CTLCardinality-2024-01
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-03
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-04
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-08
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-09
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-10
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-11
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2023-13
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2023-15
BK_STOP 1717213189681
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ 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-S24C12-CTLCardinality-2024-01
ctl formula formula --ctl=/tmp/577/ctl_0_
ctl formula name MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-03
ctl formula formula --ctl=/tmp/577/ctl_1_
ctl formula name MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-04
ctl formula formula --ctl=/tmp/577/ctl_2_
ctl formula name MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-08
ctl formula formula --ctl=/tmp/577/ctl_3_
ctl formula name MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-09
ctl formula formula --ctl=/tmp/577/ctl_4_
ctl formula name MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-10
ctl formula formula --ctl=/tmp/577/ctl_5_
ctl formula name MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2024-11
ctl formula formula --ctl=/tmp/577/ctl_6_
ctl formula name MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2023-13
ctl formula formula --ctl=/tmp/577/ctl_7_
ctl formula name MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-2023-15
ctl formula formula --ctl=/tmp/577/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-S24C12"
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-S24C12, 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-171654351000137"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C12.tgz
mv MultiCrashLeafsetExtension-PT-S24C12 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 ;