About the Execution of LTSMin+red for MultiCrashLeafsetExtension-PT-S16C02
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
829.256 | 21549.00 | 47726.00 | 86.10 | T??FFFFFF??FFFF? | 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-171654350700002.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-S16C02, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r508-tall-171654350700002
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.5M
-rw-r--r-- 1 mcc users 15K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.4K Apr 22 14:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K Apr 22 14:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.0K Apr 22 14:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 22 14:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 25K Apr 12 07:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 147K Apr 12 07:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 19K Apr 12 07:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 90K Apr 12 07:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Apr 22 14:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Apr 22 14:52 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 3.0M 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-S16C02-CTLFireability-2024-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2023-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2023-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2023-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1717194969289
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S16C02
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-05-31 22:36:10] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-31 22:36:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 22:36:10] [INFO ] Load time of PNML (sax parser for PT used): 264 ms
[2024-05-31 22:36:10] [INFO ] Transformed 2952 places.
[2024-05-31 22:36:10] [INFO ] Transformed 4255 transitions.
[2024-05-31 22:36:10] [INFO ] Parsed PT model containing 2952 places and 4255 transitions and 17902 arcs in 389 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 22 ms.
Support contains 194 out of 2952 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2952/2952 places, 4255/4255 transitions.
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 2928 transition count 4255
Discarding 530 places :
Symmetric choice reduction at 1 with 530 rule applications. Total rules 554 place count 2398 transition count 3725
Iterating global reduction 1 with 530 rules applied. Total rules applied 1084 place count 2398 transition count 3725
Discarding 445 places :
Symmetric choice reduction at 1 with 445 rule applications. Total rules 1529 place count 1953 transition count 3280
Iterating global reduction 1 with 445 rules applied. Total rules applied 1974 place count 1953 transition count 3280
Discarding 194 places :
Symmetric choice reduction at 1 with 194 rule applications. Total rules 2168 place count 1759 transition count 2892
Iterating global reduction 1 with 194 rules applied. Total rules applied 2362 place count 1759 transition count 2892
Applied a total of 2362 rules in 663 ms. Remains 1759 /2952 variables (removed 1193) and now considering 2892/4255 (removed 1363) transitions.
[2024-05-31 22:36:11] [INFO ] Flow matrix only has 2620 transitions (discarded 272 similar events)
// Phase 1: matrix 2620 rows 1759 cols
[2024-05-31 22:36:11] [INFO ] Computed 397 invariants in 126 ms
[2024-05-31 22:36:13] [INFO ] Implicit Places using invariants in 1895 ms returned [4, 8, 12, 14, 16, 21, 28, 37, 48, 61, 76, 92, 108, 112, 125, 136, 145, 152, 159, 162, 173, 180, 183, 185, 188, 193, 200, 209, 223, 236, 250, 264, 266, 279, 291, 298, 303, 306, 311, 329, 332, 333, 334, 336, 339, 344, 351, 360, 371, 383, 396, 397, 406, 413, 420, 423, 425, 427, 438, 445, 448, 451, 455, 458, 461, 466, 473, 482, 494, 504, 505, 506, 513, 518, 521, 523, 525, 527, 538, 545, 548, 549, 550, 552, 554, 556, 564, 571, 579, 587, 588, 589, 594, 597, 599, 601, 603, 605, 616, 623, 626, 627, 628, 630, 632, 634, 636, 639, 644, 651, 657, 659, 662, 664, 666, 669, 671, 673, 686, 693, 697, 698, 702, 704, 706, 708, 710, 713, 717, 721, 723, 725, 728, 730, 732, 736, 738, 756, 760, 765, 767, 769, 771, 773, 775, 777, 782, 784, 786, 790, 792, 794, 796, 809, 811, 815, 818, 819, 820, 822, 824, 826, 829, 831, 833, 835, 838, 839, 840, 842, 844, 846, 848, 850, 852, 864, 871, 874, 875, 876, 878, 880, 882, 884, 886, 888, 890, 893, 894, 895, 899, 901, 904, 906, 908, 919, 926, 930, 931, 935, 937, 939, 941, 943, 946, 949, 954, 956, 959, 963, 965, 967, 969, 971, 982, 989, 992, 994, 996, 1000, 1002, 1004, 1006, 1009, 1015, 1022, 1024, 1031, 1034, 1036, 1038, 1041, 1043, 1061, 1065, 1066, 1068, 1070, 1072, 1074, 1077, 1082, 1091, 1101, 1102, 1111, 1117, 1123, 1125, 1127, 1130, 1141, 1148, 1151, 1153, 1155, 1157, 1159, 1165, 1170, 1177, 1186, 1199, 1210, 1217, 1224, 1227, 1229, 1233, 1246, 1253, 1258, 1259, 1263, 1265, 1268, 1273, 1280, 1289, 1300, 1315, 1329, 1348, 1353, 1356, 1358, 1369, 1376, 1379, 1381, 1383, 1386, 1391, 1398, 1407, 1421, 1434, 1449, 1450, 1451, 1464, 1475, 1484, 1491, 1496, 1499, 1510, 1512, 1516, 1519, 1520, 1521, 1524, 1529, 1536, 1545, 1556, 1569, 1584, 1601, 1603, 1618, 1633, 1644, 1653, 1660, 1665, 1678]
[2024-05-31 22:36:13] [INFO ] Actually due to overlaps returned [173, 438, 538, 616, 686, 809, 864, 919, 982, 1141, 1246, 1369, 1510, 1678, 4, 8, 12, 14, 48, 108, 125, 183, 209, 264, 279, 332, 333, 334, 351, 396, 406, 448, 451, 466, 504, 505, 513, 548, 549, 550, 587, 588, 594, 626, 627, 628, 636, 657, 662, 697, 698, 721, 725, 760, 773, 784, 811, 818, 819, 820, 831, 838, 839, 842, 874, 875, 876, 886, 893, 894, 930, 931, 943, 954, 959, 992, 994, 1006, 1022, 1065, 1066, 1077, 1101, 1117, 1151, 1153, 1170, 1217, 1258, 1259, 1280, 1379, 1381, 1407, 1449, 1450, 1475, 1512, 1519, 1520, 1521, 1556, 1601, 1633]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 1933 ms to find 104 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1655/2952 places, 2892/4255 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 1616 transition count 2853
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 1616 transition count 2853
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 117 place count 1577 transition count 2814
Iterating global reduction 0 with 39 rules applied. Total rules applied 156 place count 1577 transition count 2814
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 195 place count 1538 transition count 2775
Iterating global reduction 0 with 39 rules applied. Total rules applied 234 place count 1538 transition count 2775
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 244 place count 1528 transition count 2755
Iterating global reduction 0 with 10 rules applied. Total rules applied 254 place count 1528 transition count 2755
Applied a total of 254 rules in 610 ms. Remains 1528 /1655 variables (removed 127) and now considering 2755/2892 (removed 137) transitions.
[2024-05-31 22:36:14] [INFO ] Flow matrix only has 2483 transitions (discarded 272 similar events)
// Phase 1: matrix 2483 rows 1528 cols
[2024-05-31 22:36:14] [INFO ] Computed 293 invariants in 38 ms
[2024-05-31 22:36:15] [INFO ] Implicit Places using invariants in 1097 ms returned [12, 17, 24, 33, 56, 71, 87, 106, 129, 138, 145, 152, 155, 172, 176, 179, 184, 191, 213, 226, 240, 255, 279, 286, 291, 294, 299, 313, 316, 319, 324, 339, 350, 362, 375, 390, 397, 400, 402, 404, 417, 425, 428, 431, 442, 451, 463, 473, 484, 487, 489, 491, 493, 504, 507, 509, 511, 519, 526, 534, 541, 548, 550, 552, 554, 556, 565, 568, 570, 572, 576, 581, 588, 595, 599, 601, 604, 606, 608, 621, 628, 630, 632, 634, 636, 639, 643, 648, 652, 654, 656, 660, 662, 676, 684, 686, 688, 690, 693, 695, 700, 703, 707, 709, 711, 713, 728, 731, 733, 735, 738, 741, 743, 745, 748, 750, 752, 754, 756, 766, 769, 771, 773, 775, 778, 780, 782, 786, 788, 791, 793, 795, 804, 811, 813, 815, 817, 821, 824, 830, 836, 838, 840, 842, 844, 857, 862, 866, 868, 870, 874, 880, 888, 895, 898, 900, 902, 905, 907, 921, 926, 928, 930, 932, 939, 948, 958, 967, 978, 980, 982, 985, 998, 1003, 1005, 1007, 1013, 1024, 1033, 1046, 1057, 1070, 1073, 1075, 1079, 1096, 1104, 1106, 1109, 1114, 1129, 1140, 1155, 1169, 1188, 1193, 1196, 1198, 1213, 1218, 1221, 1226, 1233, 1255, 1268, 1282, 1295, 1314, 1321, 1326, 1329, 1338, 1342, 1347, 1354, 1363, 1386, 1401, 1419, 1434, 1459, 1468, 1475, 1480]
Discarding 224 places :
Implicit Place search using SMT only with invariants took 1101 ms to find 224 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1304/2952 places, 2755/4255 transitions.
Applied a total of 0 rules in 47 ms. Remains 1304 /1304 variables (removed 0) and now considering 2755/2755 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 4372 ms. Remains : 1304/2952 places, 2755/4255 transitions.
Support contains 194 out of 1304 places after structural reductions.
[2024-05-31 22:36:15] [INFO ] Flatten gal took : 193 ms
[2024-05-31 22:36:15] [INFO ] Flatten gal took : 134 ms
[2024-05-31 22:36:16] [INFO ] Input system was already deterministic with 2755 transitions.
Support contains 188 out of 1304 places (down from 194) after GAL structural reductions.
RANDOM walk for 40000 steps (1873 resets) in 2232 ms. (17 steps per ms) remains 47/95 properties
BEST_FIRST walk for 4004 steps (44 resets) in 41 ms. (95 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (44 resets) in 27 ms. (143 steps per ms) remains 46/47 properties
BEST_FIRST walk for 4003 steps (44 resets) in 35 ms. (111 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (44 resets) in 44 ms. (88 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (44 resets) in 43 ms. (91 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (44 resets) in 43 ms. (91 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (44 resets) in 39 ms. (100 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (44 resets) in 19 ms. (200 steps per ms) remains 45/46 properties
BEST_FIRST walk for 4003 steps (44 resets) in 25 ms. (153 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 48 ms. (81 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (44 resets) in 19 ms. (200 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (44 resets) in 24 ms. (160 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 19 ms. (200 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 37 ms. (105 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 27 ms. (143 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (44 resets) in 22 ms. (174 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 33 ms. (117 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 20 ms. (190 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 22 ms. (174 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (44 resets) in 35 ms. (111 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 35 ms. (111 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 22 ms. (174 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 23 ms. (166 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 39 ms. (100 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 24 ms. (160 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 49 ms. (80 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 20 ms. (190 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 35 ms. (111 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (44 resets) in 26 ms. (148 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 21 ms. (182 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 25 ms. (154 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 21 ms. (182 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 20 ms. (190 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 17 ms. (222 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 28 ms. (138 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 22 ms. (174 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 20 ms. (190 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 20 ms. (190 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (44 resets) in 19 ms. (200 steps per ms) remains 45/45 properties
[2024-05-31 22:36:17] [INFO ] Flow matrix only has 2483 transitions (discarded 272 similar events)
// Phase 1: matrix 2483 rows 1304 cols
[2024-05-31 22:36:17] [INFO ] Computed 69 invariants in 33 ms
[2024-05-31 22:36:17] [INFO ] State equation strengthened by 886 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 45 unsolved
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp50 is UNSAT
At refinement iteration 2 (OVERLAPS) 1095/1191 variables, 15/23 constraints. Problems are: Problem set: 4 solved, 41 unsolved
[2024-05-31 22:36:18] [INFO ] Deduced a trap composed of 320 places in 632 ms of which 64 ms to minimize.
[2024-05-31 22:36:19] [INFO ] Deduced a trap composed of 319 places in 577 ms of which 9 ms to minimize.
[2024-05-31 22:36:19] [INFO ] Deduced a trap composed of 452 places in 508 ms of which 7 ms to minimize.
[2024-05-31 22:36:20] [INFO ] Deduced a trap composed of 415 places in 535 ms of which 8 ms to minimize.
[2024-05-31 22:36:20] [INFO ] Deduced a trap composed of 334 places in 537 ms of which 8 ms to minimize.
[2024-05-31 22:36:21] [INFO ] Deduced a trap composed of 490 places in 518 ms of which 7 ms to minimize.
[2024-05-31 22:36:21] [INFO ] Deduced a trap composed of 441 places in 231 ms of which 4 ms to minimize.
[2024-05-31 22:36:22] [INFO ] Deduced a trap composed of 356 places in 235 ms of which 5 ms to minimize.
[2024-05-31 22:36:22] [INFO ] Deduced a trap composed of 363 places in 236 ms of which 4 ms to minimize.
[2024-05-31 22:36:22] [INFO ] Deduced a trap composed of 377 places in 227 ms of which 4 ms to minimize.
SMT process timed out in 5201ms, After SMT, problems are : Problem set: 4 solved, 41 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 79 out of 1304 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1304/1304 places, 2755/2755 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 1304 transition count 2741
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 1290 transition count 2741
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 28 place count 1290 transition count 2718
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 74 place count 1267 transition count 2718
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 107 place count 1234 transition count 2672
Iterating global reduction 2 with 33 rules applied. Total rules applied 140 place count 1234 transition count 2672
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 160 place count 1214 transition count 2632
Iterating global reduction 2 with 20 rules applied. Total rules applied 180 place count 1214 transition count 2632
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 3 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 210 place count 1199 transition count 2617
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 219 place count 1190 transition count 2608
Iterating global reduction 2 with 9 rules applied. Total rules applied 228 place count 1190 transition count 2608
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 237 place count 1181 transition count 2590
Iterating global reduction 2 with 9 rules applied. Total rules applied 246 place count 1181 transition count 2590
Free-agglomeration rule (complex) applied 55 times.
Iterating global reduction 2 with 55 rules applied. Total rules applied 301 place count 1181 transition count 2535
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 2 with 55 rules applied. Total rules applied 356 place count 1126 transition count 2535
Partial Free-agglomeration rule applied 23 times.
Drop transitions (Partial Free agglomeration) removed 23 transitions
Iterating global reduction 3 with 23 rules applied. Total rules applied 379 place count 1126 transition count 2535
Applied a total of 379 rules in 689 ms. Remains 1126 /1304 variables (removed 178) and now considering 2535/2755 (removed 220) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 689 ms. Remains : 1126/1304 places, 2535/2755 transitions.
RANDOM walk for 40000 steps (2603 resets) in 804 ms. (49 steps per ms) remains 40/41 properties
BEST_FIRST walk for 4004 steps (48 resets) in 16 ms. (235 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 20 ms. (190 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 17 ms. (222 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 33 ms. (117 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 16 ms. (235 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 36 ms. (108 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4002 steps (48 resets) in 21 ms. (181 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 27 ms. (143 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 16 ms. (235 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 21 ms. (182 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 22 ms. (174 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 19 ms. (200 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 27 ms. (143 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4002 steps (48 resets) in 23 ms. (166 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 23 ms. (166 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 14 ms. (266 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 17 ms. (222 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 16 ms. (235 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 17 ms. (222 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 17 ms. (222 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 14 ms. (266 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 17 ms. (222 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 15 ms. (250 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 18 ms. (210 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 18 ms. (210 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 18 ms. (210 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 20 ms. (190 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 15 ms. (250 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 16 ms. (235 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 16 ms. (235 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4003 steps (48 resets) in 16 ms. (235 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 19 ms. (200 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 17 ms. (222 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 14 ms. (266 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 16 ms. (235 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 22 ms. (174 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 16 ms. (235 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 12 ms. (308 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 16 ms. (235 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (48 resets) in 16 ms. (235 steps per ms) remains 40/40 properties
Probably explored full state space saw : 16055 states, properties seen :0
Probabilistic random walk after 36531 steps, saw 16055 distinct states, run finished after 1813 ms. (steps per millisecond=20 ) properties seen :0
Explored full state space saw : 16055 states, properties seen :0
Exhaustive walk after 36531 steps, saw 16055 distinct states, run finished after 1788 ms. (steps per millisecond=20 ) properties seen :0
Successfully simplified 44 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2023-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2023-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-31 22:36:27] [INFO ] Initial state reduction rules for CTL removed 5 formulas.
[2024-05-31 22:36:27] [INFO ] Flatten gal took : 94 ms
[2024-05-31 22:36:27] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2023-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-CTLFireability-2024-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-31 22:36:27] [INFO ] Flatten gal took : 86 ms
[2024-05-31 22:36:27] [INFO ] Input system was already deterministic with 2755 transitions.
Support contains 39 out of 1304 places (down from 71) after GAL structural reductions.
Computed a total of 472 stabilizing places and 1122 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1304/1304 places, 2755/2755 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 1260 transition count 2698
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 1260 transition count 2698
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 118 place count 1230 transition count 2648
Iterating global reduction 0 with 30 rules applied. Total rules applied 148 place count 1230 transition count 2648
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 158 place count 1220 transition count 2628
Iterating global reduction 0 with 10 rules applied. Total rules applied 168 place count 1220 transition count 2628
Applied a total of 168 rules in 200 ms. Remains 1220 /1304 variables (removed 84) and now considering 2628/2755 (removed 127) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 201 ms. Remains : 1220/1304 places, 2628/2755 transitions.
[2024-05-31 22:36:28] [INFO ] Flatten gal took : 66 ms
[2024-05-31 22:36:28] [INFO ] Flatten gal took : 73 ms
[2024-05-31 22:36:28] [INFO ] Input system was already deterministic with 2628 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1304/1304 places, 2755/2755 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 1266 transition count 2707
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 1266 transition count 2707
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 102 place count 1240 transition count 2664
Iterating global reduction 0 with 26 rules applied. Total rules applied 128 place count 1240 transition count 2664
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 137 place count 1231 transition count 2646
Iterating global reduction 0 with 9 rules applied. Total rules applied 146 place count 1231 transition count 2646
Applied a total of 146 rules in 203 ms. Remains 1231 /1304 variables (removed 73) and now considering 2646/2755 (removed 109) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 204 ms. Remains : 1231/1304 places, 2646/2755 transitions.
[2024-05-31 22:36:28] [INFO ] Flatten gal took : 63 ms
[2024-05-31 22:36:28] [INFO ] Flatten gal took : 71 ms
[2024-05-31 22:36:28] [INFO ] Input system was already deterministic with 2646 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1304/1304 places, 2755/2755 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 1304 transition count 2741
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 1290 transition count 2741
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 25 Pre rules applied. Total rules applied 28 place count 1290 transition count 2716
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 78 place count 1265 transition count 2716
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 113 place count 1230 transition count 2668
Iterating global reduction 2 with 35 rules applied. Total rules applied 148 place count 1230 transition count 2668
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 170 place count 1208 transition count 2624
Iterating global reduction 2 with 22 rules applied. Total rules applied 192 place count 1208 transition count 2624
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 242 place count 1183 transition count 2599
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 251 place count 1174 transition count 2590
Iterating global reduction 2 with 9 rules applied. Total rules applied 260 place count 1174 transition count 2590
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 269 place count 1165 transition count 2572
Iterating global reduction 2 with 9 rules applied. Total rules applied 278 place count 1165 transition count 2572
Applied a total of 278 rules in 461 ms. Remains 1165 /1304 variables (removed 139) and now considering 2572/2755 (removed 183) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 461 ms. Remains : 1165/1304 places, 2572/2755 transitions.
[2024-05-31 22:36:29] [INFO ] Flatten gal took : 55 ms
[2024-05-31 22:36:29] [INFO ] Flatten gal took : 59 ms
[2024-05-31 22:36:29] [INFO ] Input system was already deterministic with 2572 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1304/1304 places, 2755/2755 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 1262 transition count 2701
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 1262 transition count 2701
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 114 place count 1232 transition count 2650
Iterating global reduction 0 with 30 rules applied. Total rules applied 144 place count 1232 transition count 2650
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 153 place count 1223 transition count 2632
Iterating global reduction 0 with 9 rules applied. Total rules applied 162 place count 1223 transition count 2632
Applied a total of 162 rules in 199 ms. Remains 1223 /1304 variables (removed 81) and now considering 2632/2755 (removed 123) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 199 ms. Remains : 1223/1304 places, 2632/2755 transitions.
[2024-05-31 22:36:29] [INFO ] Flatten gal took : 61 ms
[2024-05-31 22:36:29] [INFO ] Flatten gal took : 66 ms
[2024-05-31 22:36:29] [INFO ] Input system was already deterministic with 2632 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1304/1304 places, 2755/2755 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 1262 transition count 2701
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 1262 transition count 2701
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 114 place count 1232 transition count 2651
Iterating global reduction 0 with 30 rules applied. Total rules applied 144 place count 1232 transition count 2651
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 154 place count 1222 transition count 2631
Iterating global reduction 0 with 10 rules applied. Total rules applied 164 place count 1222 transition count 2631
Applied a total of 164 rules in 200 ms. Remains 1222 /1304 variables (removed 82) and now considering 2631/2755 (removed 124) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 201 ms. Remains : 1222/1304 places, 2631/2755 transitions.
[2024-05-31 22:36:30] [INFO ] Flatten gal took : 68 ms
[2024-05-31 22:36:30] [INFO ] Flatten gal took : 66 ms
[2024-05-31 22:36:30] [INFO ] Input system was already deterministic with 2631 transitions.
[2024-05-31 22:36:30] [INFO ] Flatten gal took : 65 ms
[2024-05-31 22:36:30] [INFO ] Flatten gal took : 82 ms
[2024-05-31 22:36:30] [INFO ] Export to MCC of 5 properties in file /home/mcc/execution/CTLFireability.sr.xml took 2 ms.
[2024-05-31 22:36:30] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1304 places, 2755 transitions and 12248 arcs took 17 ms.
Total runtime 20246 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=
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-S16C02"
export BK_EXAMINATION="CTLFireability"
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-S16C02, examination is CTLFireability"
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-171654350700002"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C02.tgz
mv MultiCrashLeafsetExtension-PT-S16C02 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;