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 |
922.256 | 129226.00 | 161460.00 | 586.70 | FFTFTFFFFFFFFTFF | 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-171654350700003.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 LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r508-tall-171654350700003
=====================================================================
--------------------
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-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1717194970224
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
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:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-05-31 22:36:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 22:36:11] [INFO ] Load time of PNML (sax parser for PT used): 266 ms
[2024-05-31 22:36:11] [INFO ] Transformed 2952 places.
[2024-05-31 22:36:11] [INFO ] Transformed 4255 transitions.
[2024-05-31 22:36:11] [INFO ] Parsed PT model containing 2952 places and 4255 transitions and 17902 arcs in 394 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 23 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 44 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 534 places :
Symmetric choice reduction at 1 with 534 rule applications. Total rules 558 place count 2394 transition count 3721
Iterating global reduction 1 with 534 rules applied. Total rules applied 1092 place count 2394 transition count 3721
Discarding 456 places :
Symmetric choice reduction at 1 with 456 rule applications. Total rules 1548 place count 1938 transition count 3265
Iterating global reduction 1 with 456 rules applied. Total rules applied 2004 place count 1938 transition count 3265
Discarding 217 places :
Symmetric choice reduction at 1 with 217 rule applications. Total rules 2221 place count 1721 transition count 2831
Iterating global reduction 1 with 217 rules applied. Total rules applied 2438 place count 1721 transition count 2831
Applied a total of 2438 rules in 835 ms. Remains 1721 /2952 variables (removed 1231) and now considering 2831/4255 (removed 1424) transitions.
[2024-05-31 22:36:12] [INFO ] Flow matrix only has 2559 transitions (discarded 272 similar events)
// Phase 1: matrix 2559 rows 1721 cols
[2024-05-31 22:36:12] [INFO ] Computed 397 invariants in 121 ms
[2024-05-31 22:36:15] [INFO ] Implicit Places using invariants in 2335 ms returned [4, 8, 12, 14, 16, 21, 28, 37, 48, 61, 76, 92, 108, 110, 112, 125, 136, 145, 152, 157, 160, 171, 178, 181, 182, 186, 191, 198, 207, 218, 231, 245, 259, 261, 272, 281, 288, 293, 296, 298, 311, 318, 323, 328, 333, 340, 349, 360, 376, 388, 390, 401, 408, 413, 416, 418, 420, 431, 438, 443, 447, 449, 455, 460, 467, 476, 486, 496, 497, 498, 505, 510, 513, 515, 517, 519, 530, 537, 541, 542, 544, 546, 548, 551, 556, 563, 573, 581, 582, 583, 588, 591, 593, 595, 597, 599, 610, 617, 620, 623, 627, 629, 631, 633, 636, 641, 647, 653, 654, 655, 658, 660, 662, 664, 666, 668, 679, 686, 689, 690, 691, 693, 695, 697, 699, 701, 704, 708, 714, 716, 718, 722, 726, 728, 730, 744, 751, 754, 755, 756, 758, 760, 762, 764, 766, 768, 770, 773, 774, 775, 777, 779, 781, 783, 785, 787, 798, 800, 804, 808, 809, 813, 815, 817, 819, 821, 823, 828, 831, 832, 833, 835, 837, 839, 841, 843, 845, 856, 863, 866, 872, 874, 876, 878, 880, 882, 884, 888, 889, 891, 893, 895, 897, 899, 903, 914, 921, 924, 925, 926, 928, 930, 932, 934, 936, 938, 941, 946, 947, 948, 951, 953, 956, 958, 960, 962, 973, 980, 983, 984, 985, 987, 989, 991, 993, 995, 998, 1003, 1010, 1012, 1017, 1022, 1024, 1026, 1028, 1030, 1041, 1048, 1051, 1052, 1053, 1055, 1057, 1059, 1061, 1064, 1069, 1076, 1085, 1086, 1087, 1094, 1099, 1102, 1104, 1106, 1108, 1119, 1126, 1129, 1130, 1133, 1135, 1137, 1140, 1145, 1152, 1161, 1173, 1174, 1185, 1192, 1197, 1200, 1202, 1204, 1215, 1222, 1226, 1227, 1229, 1233, 1236, 1241, 1248, 1257, 1268, 1281, 1283, 1294, 1306, 1313, 1318, 1321, 1323, 1335, 1342, 1345, 1346, 1347, 1349, 1352, 1357, 1364, 1373, 1384, 1397, 1412, 1413, 1414, 1427, 1438, 1447, 1454, 1459, 1462, 1473, 1475, 1479, 1482, 1483, 1484, 1487, 1492, 1499, 1508, 1519, 1532, 1547, 1565, 1566, 1581, 1594, 1605, 1614, 1621, 1628, 1640]
[2024-05-31 22:36:15] [INFO ] Actually due to overlaps returned [171, 311, 431, 530, 610, 679, 744, 798, 856, 914, 973, 1041, 1119, 1215, 1335, 1473, 1640, 4, 12, 14, 108, 110, 181, 182, 259, 388, 496, 497, 541, 581, 582, 620, 653, 654, 689, 690, 754, 755, 773, 774, 800, 808, 831, 832, 866, 888, 924, 925, 946, 947, 983, 984, 1010, 1051, 1052, 1085, 1086, 1129, 1130, 1173, 1226, 1281, 1345, 1346, 1412, 1413, 1475, 1482, 1483, 1565]
Discarding 70 places :
Implicit Place search using SMT only with invariants took 2368 ms to find 70 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1651/2952 places, 2831/4255 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 1605 transition count 2785
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 1605 transition count 2785
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 138 place count 1559 transition count 2739
Iterating global reduction 0 with 46 rules applied. Total rules applied 184 place count 1559 transition count 2739
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 230 place count 1513 transition count 2693
Iterating global reduction 0 with 46 rules applied. Total rules applied 276 place count 1513 transition count 2693
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 293 place count 1496 transition count 2659
Iterating global reduction 0 with 17 rules applied. Total rules applied 310 place count 1496 transition count 2659
Applied a total of 310 rules in 308 ms. Remains 1496 /1651 variables (removed 155) and now considering 2659/2831 (removed 172) transitions.
[2024-05-31 22:36:15] [INFO ] Flow matrix only has 2387 transitions (discarded 272 similar events)
// Phase 1: matrix 2387 rows 1496 cols
[2024-05-31 22:36:15] [INFO ] Computed 327 invariants in 53 ms
[2024-05-31 22:36:17] [INFO ] Implicit Places using invariants in 1635 ms returned [7, 13, 18, 25, 34, 45, 58, 73, 89, 107, 120, 131, 140, 147, 152, 155, 172, 177, 182, 189, 198, 209, 222, 236, 251, 262, 271, 278, 283, 286, 288, 301, 306, 311, 316, 323, 332, 343, 359, 372, 383, 390, 395, 398, 400, 402, 417, 422, 426, 428, 434, 439, 446, 455, 465, 474, 481, 486, 489, 491, 493, 495, 508, 512, 514, 516, 518, 521, 526, 533, 543, 550, 555, 558, 560, 562, 564, 566, 577, 582, 586, 588, 590, 592, 595, 600, 606, 611, 614, 616, 618, 620, 622, 624, 635, 637, 639, 641, 643, 645, 647, 650, 654, 660, 662, 664, 668, 672, 674, 676, 692, 694, 696, 698, 700, 702, 704, 706, 708, 710, 712, 714, 716, 718, 720, 722, 729, 733, 737, 739, 741, 743, 745, 747, 752, 754, 756, 758, 760, 762, 764, 766, 777, 785, 787, 789, 791, 793, 795, 797, 801, 803, 805, 807, 809, 811, 815, 828, 830, 832, 834, 836, 838, 840, 842, 845, 849, 852, 854, 857, 859, 861, 863, 872, 874, 876, 878, 880, 882, 884, 887, 892, 900, 905, 910, 912, 914, 916, 918, 929, 931, 933, 935, 937, 939, 942, 947, 954, 962, 969, 974, 977, 979, 981, 983, 992, 996, 998, 1000, 1003, 1008, 1015, 1024, 1036, 1047, 1054, 1059, 1062, 1064, 1066, 1077, 1081, 1083, 1087, 1090, 1095, 1102, 1111, 1122, 1136, 1147, 1159, 1166, 1171, 1174, 1176, 1190, 1192, 1194, 1197, 1202, 1209, 1218, 1229, 1242, 1256, 1269, 1280, 1289, 1296, 1301, 1304, 1311, 1313, 1316, 1321, 1328, 1337, 1348, 1361, 1376, 1394, 1409, 1422, 1433, 1442, 1449, 1456]
Discarding 268 places :
Implicit Place search using SMT only with invariants took 1640 ms to find 268 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1228/2952 places, 2659/4255 transitions.
Applied a total of 0 rules in 51 ms. Remains 1228 /1228 variables (removed 0) and now considering 2659/2659 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 5218 ms. Remains : 1228/2952 places, 2659/4255 transitions.
Support contains 44 out of 1228 places after structural reductions.
[2024-05-31 22:36:17] [INFO ] Flatten gal took : 210 ms
[2024-05-31 22:36:17] [INFO ] Flatten gal took : 135 ms
[2024-05-31 22:36:18] [INFO ] Input system was already deterministic with 2659 transitions.
RANDOM walk for 40000 steps (1870 resets) in 2335 ms. (17 steps per ms) remains 11/29 properties
BEST_FIRST walk for 40004 steps (468 resets) in 315 ms. (126 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (468 resets) in 249 ms. (160 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (468 resets) in 321 ms. (124 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (468 resets) in 242 ms. (164 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (467 resets) in 166 ms. (239 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (466 resets) in 201 ms. (198 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (467 resets) in 195 ms. (204 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (468 resets) in 211 ms. (188 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (468 resets) in 143 ms. (277 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (468 resets) in 103 ms. (384 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (468 resets) in 128 ms. (310 steps per ms) remains 11/11 properties
[2024-05-31 22:36:19] [INFO ] Flow matrix only has 2387 transitions (discarded 272 similar events)
// Phase 1: matrix 2387 rows 1228 cols
[2024-05-31 22:36:19] [INFO ] Computed 59 invariants in 32 ms
[2024-05-31 22:36:19] [INFO ] State equation strengthened by 856 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp23 is UNSAT
At refinement iteration 1 (OVERLAPS) 852/869 variables, 3/3 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/869 variables, 0/3 constraints. Problems are: Problem set: 2 solved, 9 unsolved
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp25 is UNSAT
At refinement iteration 3 (OVERLAPS) 327/1196 variables, 24/27 constraints. Problems are: Problem set: 7 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1196 variables, 0/27 constraints. Problems are: Problem set: 7 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 28/1224 variables, 28/55 constraints. Problems are: Problem set: 7 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1224 variables, 0/55 constraints. Problems are: Problem set: 7 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 4/1228 variables, 4/59 constraints. Problems are: Problem set: 7 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1228 variables, 0/59 constraints. Problems are: Problem set: 7 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 2387/3615 variables, 1228/1287 constraints. Problems are: Problem set: 7 solved, 4 unsolved
Problem AtomicPropp16 is UNSAT
At refinement iteration 10 (INCLUDED_ONLY) 0/3615 variables, 856/2143 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3615 variables, 0/2143 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/3615 variables, 0/2143 constraints. Problems are: Problem set: 8 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3615/3615 variables, and 2143 constraints, problems are : Problem set: 8 solved, 3 unsolved in 1992 ms.
Refiners :[Positive P Invariants (semi-flows): 31/31 constraints, Generalized P Invariants (flows): 28/28 constraints, State Equation: 1228/1228 constraints, ReadFeed: 856/856 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 8 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 858/864 variables, 3/3 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/864 variables, 0/3 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 330/1194 variables, 22/25 constraints. Problems are: Problem set: 8 solved, 3 unsolved
[2024-05-31 22:36:22] [INFO ] Deduced a trap composed of 157 places in 663 ms of which 68 ms to minimize.
[2024-05-31 22:36:23] [INFO ] Deduced a trap composed of 137 places in 613 ms of which 10 ms to minimize.
[2024-05-31 22:36:23] [INFO ] Deduced a trap composed of 148 places in 600 ms of which 9 ms to minimize.
[2024-05-31 22:36:24] [INFO ] Deduced a trap composed of 215 places in 574 ms of which 8 ms to minimize.
[2024-05-31 22:36:25] [INFO ] Deduced a trap composed of 193 places in 643 ms of which 9 ms to minimize.
[2024-05-31 22:36:25] [INFO ] Deduced a trap composed of 50 places in 622 ms of which 8 ms to minimize.
[2024-05-31 22:36:26] [INFO ] Deduced a trap composed of 165 places in 621 ms of which 9 ms to minimize.
[2024-05-31 22:36:27] [INFO ] Deduced a trap composed of 140 places in 568 ms of which 8 ms to minimize.
SMT process timed out in 7473ms, After SMT, problems are : Problem set: 8 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 1228 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1228/1228 places, 2659/2659 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 1228 transition count 2650
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 1219 transition count 2650
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 18 place count 1219 transition count 2632
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 54 place count 1201 transition count 2632
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 69 place count 1186 transition count 2615
Iterating global reduction 2 with 15 rules applied. Total rules applied 84 place count 1186 transition count 2615
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 96 place count 1174 transition count 2591
Iterating global reduction 2 with 12 rules applied. Total rules applied 108 place count 1174 transition count 2591
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 3 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 158 place count 1149 transition count 2566
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 163 place count 1144 transition count 2561
Iterating global reduction 2 with 5 rules applied. Total rules applied 168 place count 1144 transition count 2561
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 173 place count 1139 transition count 2551
Iterating global reduction 2 with 5 rules applied. Total rules applied 178 place count 1139 transition count 2551
Free-agglomeration rule (complex) applied 146 times.
Iterating global reduction 2 with 146 rules applied. Total rules applied 324 place count 1139 transition count 2651
Reduce places removed 146 places and 0 transitions.
Iterating post reduction 2 with 146 rules applied. Total rules applied 470 place count 993 transition count 2651
Partial Free-agglomeration rule applied 18 times.
Drop transitions (Partial Free agglomeration) removed 18 transitions
Iterating global reduction 3 with 18 rules applied. Total rules applied 488 place count 993 transition count 2651
Applied a total of 488 rules in 749 ms. Remains 993 /1228 variables (removed 235) and now considering 2651/2659 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 750 ms. Remains : 993/1228 places, 2651/2659 transitions.
RANDOM walk for 40000 steps (3290 resets) in 582 ms. (68 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (309 resets) in 86 ms. (459 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (306 resets) in 95 ms. (416 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (309 resets) in 125 ms. (317 steps per ms) remains 3/3 properties
Probably explored full state space saw : 12472 states, properties seen :0
Probabilistic random walk after 29365 steps, saw 12472 distinct states, run finished after 1202 ms. (steps per millisecond=24 ) properties seen :0
Explored full state space saw : 12472 states, properties seen :0
Exhaustive walk after 29365 steps, saw 12472 distinct states, run finished after 1132 ms. (steps per millisecond=25 ) properties seen :0
Successfully simplified 11 atomic propositions for a total of 12 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 396 stabilizing places and 1026 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0&&G(p1)) U G(p2)))'
Support contains 5 out of 1228 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1228/1228 places, 2659/2659 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 1228 transition count 2651
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 1220 transition count 2651
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 16 place count 1220 transition count 2633
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 52 place count 1202 transition count 2633
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 66 place count 1188 transition count 2617
Iterating global reduction 2 with 14 rules applied. Total rules applied 80 place count 1188 transition count 2617
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 91 place count 1177 transition count 2595
Iterating global reduction 2 with 11 rules applied. Total rules applied 102 place count 1177 transition count 2595
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 152 place count 1152 transition count 2570
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 156 place count 1148 transition count 2566
Iterating global reduction 2 with 4 rules applied. Total rules applied 160 place count 1148 transition count 2566
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 164 place count 1144 transition count 2558
Iterating global reduction 2 with 4 rules applied. Total rules applied 168 place count 1144 transition count 2558
Applied a total of 168 rules in 487 ms. Remains 1144 /1228 variables (removed 84) and now considering 2558/2659 (removed 101) transitions.
[2024-05-31 22:36:31] [INFO ] Flow matrix only has 2286 transitions (discarded 272 similar events)
// Phase 1: matrix 2286 rows 1144 cols
[2024-05-31 22:36:31] [INFO ] Computed 59 invariants in 34 ms
[2024-05-31 22:36:32] [INFO ] Implicit Places using invariants in 983 ms returned [147, 216, 259, 261, 317, 352, 353, 470, 519, 520, 558, 583, 584, 656, 722, 756, 789, 1055]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 987 ms to find 18 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1126/1228 places, 2558/2659 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 1116 transition count 2548
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 1116 transition count 2548
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 30 place count 1106 transition count 2538
Iterating global reduction 0 with 10 rules applied. Total rules applied 40 place count 1106 transition count 2538
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 45 place count 1101 transition count 2528
Iterating global reduction 0 with 5 rules applied. Total rules applied 50 place count 1101 transition count 2528
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 58 place count 1097 transition count 2524
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 62 place count 1093 transition count 2520
Iterating global reduction 0 with 4 rules applied. Total rules applied 66 place count 1093 transition count 2520
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 72 place count 1087 transition count 2508
Iterating global reduction 0 with 6 rules applied. Total rules applied 78 place count 1087 transition count 2508
Applied a total of 78 rules in 415 ms. Remains 1087 /1126 variables (removed 39) and now considering 2508/2558 (removed 50) transitions.
[2024-05-31 22:36:32] [INFO ] Flow matrix only has 2236 transitions (discarded 272 similar events)
// Phase 1: matrix 2236 rows 1087 cols
[2024-05-31 22:36:32] [INFO ] Computed 41 invariants in 19 ms
[2024-05-31 22:36:33] [INFO ] Implicit Places using invariants in 910 ms returned []
[2024-05-31 22:36:33] [INFO ] Flow matrix only has 2236 transitions (discarded 272 similar events)
[2024-05-31 22:36:33] [INFO ] Invariant cache hit.
[2024-05-31 22:36:34] [INFO ] State equation strengthened by 828 read => feed constraints.
[2024-05-31 22:36:43] [INFO ] Implicit Places using invariants and state equation in 10358 ms returned []
Implicit Place search using SMT with State Equation took 11272 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1087/1228 places, 2508/2659 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 13162 ms. Remains : 1087/1228 places, 2508/2659 transitions.
Stuttering acceptance computed with spot in 372 ms :[(NOT p2), true, (NOT p1), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-00
Entered a terminal (fully accepting) state of product in 16 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-00 finished in 13593 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1228 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1228/1228 places, 2659/2659 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1228 transition count 2649
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 20 place count 1218 transition count 2649
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 20 place count 1218 transition count 2631
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 56 place count 1200 transition count 2631
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 71 place count 1185 transition count 2614
Iterating global reduction 2 with 15 rules applied. Total rules applied 86 place count 1185 transition count 2614
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 98 place count 1173 transition count 2590
Iterating global reduction 2 with 12 rules applied. Total rules applied 110 place count 1173 transition count 2590
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 160 place count 1148 transition count 2565
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 166 place count 1142 transition count 2559
Iterating global reduction 2 with 6 rules applied. Total rules applied 172 place count 1142 transition count 2559
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 178 place count 1136 transition count 2547
Iterating global reduction 2 with 6 rules applied. Total rules applied 184 place count 1136 transition count 2547
Applied a total of 184 rules in 407 ms. Remains 1136 /1228 variables (removed 92) and now considering 2547/2659 (removed 112) transitions.
[2024-05-31 22:36:44] [INFO ] Flow matrix only has 2275 transitions (discarded 272 similar events)
// Phase 1: matrix 2275 rows 1136 cols
[2024-05-31 22:36:44] [INFO ] Computed 59 invariants in 35 ms
[2024-05-31 22:36:45] [INFO ] Implicit Places using invariants in 1030 ms returned [147, 216, 258, 259, 261, 314, 349, 350, 416, 465, 514, 515, 553, 578, 579, 589, 649, 715, 749, 829, 1047]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 1037 ms to find 21 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1115/1228 places, 2547/2659 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1102 transition count 2534
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1102 transition count 2534
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 39 place count 1089 transition count 2521
Iterating global reduction 0 with 13 rules applied. Total rules applied 52 place count 1089 transition count 2521
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 60 place count 1081 transition count 2505
Iterating global reduction 0 with 8 rules applied. Total rules applied 68 place count 1081 transition count 2505
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 76 place count 1077 transition count 2501
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 80 place count 1073 transition count 2497
Iterating global reduction 0 with 4 rules applied. Total rules applied 84 place count 1073 transition count 2497
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 90 place count 1067 transition count 2485
Iterating global reduction 0 with 6 rules applied. Total rules applied 96 place count 1067 transition count 2485
Applied a total of 96 rules in 392 ms. Remains 1067 /1115 variables (removed 48) and now considering 2485/2547 (removed 62) transitions.
[2024-05-31 22:36:46] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
// Phase 1: matrix 2213 rows 1067 cols
[2024-05-31 22:36:46] [INFO ] Computed 38 invariants in 23 ms
[2024-05-31 22:36:47] [INFO ] Implicit Places using invariants in 955 ms returned []
[2024-05-31 22:36:47] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
[2024-05-31 22:36:47] [INFO ] Invariant cache hit.
[2024-05-31 22:36:47] [INFO ] State equation strengthened by 822 read => feed constraints.
[2024-05-31 22:36:58] [INFO ] Implicit Places using invariants and state equation in 11171 ms returned [1061]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 12130 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1066/1228 places, 2485/2659 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1066 transition count 2484
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1065 transition count 2484
Applied a total of 2 rules in 78 ms. Remains 1065 /1066 variables (removed 1) and now considering 2484/2485 (removed 1) transitions.
[2024-05-31 22:36:58] [INFO ] Flow matrix only has 2212 transitions (discarded 272 similar events)
// Phase 1: matrix 2212 rows 1065 cols
[2024-05-31 22:36:58] [INFO ] Computed 37 invariants in 18 ms
[2024-05-31 22:36:59] [INFO ] Implicit Places using invariants in 983 ms returned []
[2024-05-31 22:36:59] [INFO ] Flow matrix only has 2212 transitions (discarded 272 similar events)
[2024-05-31 22:36:59] [INFO ] Invariant cache hit.
[2024-05-31 22:37:00] [INFO ] State equation strengthened by 822 read => feed constraints.
[2024-05-31 22:37:09] [INFO ] Implicit Places using invariants and state equation in 10001 ms returned []
Implicit Place search using SMT with State Equation took 10985 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1065/1228 places, 2484/2659 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 25031 ms. Remains : 1065/1228 places, 2484/2659 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-03
Stuttering criterion allowed to conclude after 15 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-03 finished in 25106 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(p0))&&F((G(F(!p1))||(p2&&F(!p1)))))))'
Support contains 4 out of 1228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1228/1228 places, 2659/2659 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 1208 transition count 2637
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 1208 transition count 2637
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 57 place count 1191 transition count 2609
Iterating global reduction 0 with 17 rules applied. Total rules applied 74 place count 1191 transition count 2609
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 80 place count 1185 transition count 2597
Iterating global reduction 0 with 6 rules applied. Total rules applied 86 place count 1185 transition count 2597
Applied a total of 86 rules in 196 ms. Remains 1185 /1228 variables (removed 43) and now considering 2597/2659 (removed 62) transitions.
[2024-05-31 22:37:09] [INFO ] Flow matrix only has 2325 transitions (discarded 272 similar events)
// Phase 1: matrix 2325 rows 1185 cols
[2024-05-31 22:37:09] [INFO ] Computed 59 invariants in 25 ms
[2024-05-31 22:37:10] [INFO ] Implicit Places using invariants in 1034 ms returned [157, 226, 270, 271, 273, 326, 365, 437, 488, 540, 584, 611, 612, 622, 686, 755, 789, 824, 869, 1091]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 1042 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1165/1228 places, 2597/2659 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1149 transition count 2581
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1149 transition count 2581
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 48 place count 1133 transition count 2565
Iterating global reduction 0 with 16 rules applied. Total rules applied 64 place count 1133 transition count 2565
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 80 place count 1117 transition count 2549
Iterating global reduction 0 with 16 rules applied. Total rules applied 96 place count 1117 transition count 2549
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 109 place count 1104 transition count 2523
Iterating global reduction 0 with 13 rules applied. Total rules applied 122 place count 1104 transition count 2523
Applied a total of 122 rules in 236 ms. Remains 1104 /1165 variables (removed 61) and now considering 2523/2597 (removed 74) transitions.
[2024-05-31 22:37:10] [INFO ] Flow matrix only has 2251 transitions (discarded 272 similar events)
// Phase 1: matrix 2251 rows 1104 cols
[2024-05-31 22:37:10] [INFO ] Computed 39 invariants in 25 ms
[2024-05-31 22:37:11] [INFO ] Implicit Places using invariants in 970 ms returned []
[2024-05-31 22:37:11] [INFO ] Flow matrix only has 2251 transitions (discarded 272 similar events)
[2024-05-31 22:37:11] [INFO ] Invariant cache hit.
[2024-05-31 22:37:12] [INFO ] State equation strengthened by 824 read => feed constraints.
[2024-05-31 22:37:23] [INFO ] Implicit Places using invariants and state equation in 11642 ms returned []
Implicit Place search using SMT with State Equation took 12614 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1104/1228 places, 2523/2659 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 14091 ms. Remains : 1104/1228 places, 2523/2659 transitions.
Stuttering acceptance computed with spot in 228 ms :[(OR (NOT p0) p1), (OR (NOT p0) p1), (NOT p0), p1, p1]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-06
Stuttering criterion allowed to conclude after 23 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-06 finished in 14351 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 2 out of 1228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1228/1228 places, 2659/2659 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1207 transition count 2637
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1207 transition count 2637
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 61 place count 1188 transition count 2605
Iterating global reduction 0 with 19 rules applied. Total rules applied 80 place count 1188 transition count 2605
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 86 place count 1182 transition count 2593
Iterating global reduction 0 with 6 rules applied. Total rules applied 92 place count 1182 transition count 2593
Applied a total of 92 rules in 200 ms. Remains 1182 /1228 variables (removed 46) and now considering 2593/2659 (removed 66) transitions.
[2024-05-31 22:37:23] [INFO ] Flow matrix only has 2321 transitions (discarded 272 similar events)
// Phase 1: matrix 2321 rows 1182 cols
[2024-05-31 22:37:23] [INFO ] Computed 59 invariants in 28 ms
[2024-05-31 22:37:24] [INFO ] Implicit Places using invariants in 1007 ms returned [157, 226, 270, 271, 273, 326, 365, 366, 435, 486, 537, 538, 580, 607, 608, 618, 683, 752, 786, 821, 866, 1088]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 1011 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1160/1228 places, 2593/2659 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1142 transition count 2575
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1142 transition count 2575
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 54 place count 1124 transition count 2557
Iterating global reduction 0 with 18 rules applied. Total rules applied 72 place count 1124 transition count 2557
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 89 place count 1107 transition count 2540
Iterating global reduction 0 with 17 rules applied. Total rules applied 106 place count 1107 transition count 2540
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 120 place count 1093 transition count 2512
Iterating global reduction 0 with 14 rules applied. Total rules applied 134 place count 1093 transition count 2512
Applied a total of 134 rules in 238 ms. Remains 1093 /1160 variables (removed 67) and now considering 2512/2593 (removed 81) transitions.
[2024-05-31 22:37:25] [INFO ] Flow matrix only has 2240 transitions (discarded 272 similar events)
// Phase 1: matrix 2240 rows 1093 cols
[2024-05-31 22:37:25] [INFO ] Computed 37 invariants in 20 ms
[2024-05-31 22:37:26] [INFO ] Implicit Places using invariants in 908 ms returned []
[2024-05-31 22:37:26] [INFO ] Flow matrix only has 2240 transitions (discarded 272 similar events)
[2024-05-31 22:37:26] [INFO ] Invariant cache hit.
[2024-05-31 22:37:26] [INFO ] State equation strengthened by 822 read => feed constraints.
[2024-05-31 22:37:37] [INFO ] Implicit Places using invariants and state equation in 11105 ms returned [1080]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 12018 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1092/1228 places, 2512/2659 transitions.
Applied a total of 0 rules in 42 ms. Remains 1092 /1092 variables (removed 0) and now considering 2512/2512 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13510 ms. Remains : 1092/1228 places, 2512/2659 transitions.
Stuttering acceptance computed with spot in 125 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-08
Entered a terminal (fully accepting) state of product in 435 steps with 20 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-08 finished in 13665 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0) U X(p1))))'
Support contains 3 out of 1228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1228/1228 places, 2659/2659 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 1206 transition count 2635
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 1206 transition count 2635
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 63 place count 1187 transition count 2603
Iterating global reduction 0 with 19 rules applied. Total rules applied 82 place count 1187 transition count 2603
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 88 place count 1181 transition count 2591
Iterating global reduction 0 with 6 rules applied. Total rules applied 94 place count 1181 transition count 2591
Applied a total of 94 rules in 202 ms. Remains 1181 /1228 variables (removed 47) and now considering 2591/2659 (removed 68) transitions.
[2024-05-31 22:37:37] [INFO ] Flow matrix only has 2319 transitions (discarded 272 similar events)
// Phase 1: matrix 2319 rows 1181 cols
[2024-05-31 22:37:37] [INFO ] Computed 59 invariants in 28 ms
[2024-05-31 22:37:38] [INFO ] Implicit Places using invariants in 1025 ms returned [157, 226, 270, 271, 273, 326, 365, 366, 435, 486, 537, 538, 580, 607, 608, 618, 682, 751, 785, 820, 865, 1087]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 1027 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1159/1228 places, 2591/2659 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1141 transition count 2573
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1141 transition count 2573
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 54 place count 1123 transition count 2555
Iterating global reduction 0 with 18 rules applied. Total rules applied 72 place count 1123 transition count 2555
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 90 place count 1105 transition count 2537
Iterating global reduction 0 with 18 rules applied. Total rules applied 108 place count 1105 transition count 2537
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 123 place count 1090 transition count 2507
Iterating global reduction 0 with 15 rules applied. Total rules applied 138 place count 1090 transition count 2507
Applied a total of 138 rules in 240 ms. Remains 1090 /1159 variables (removed 69) and now considering 2507/2591 (removed 84) transitions.
[2024-05-31 22:37:38] [INFO ] Flow matrix only has 2235 transitions (discarded 272 similar events)
// Phase 1: matrix 2235 rows 1090 cols
[2024-05-31 22:37:38] [INFO ] Computed 37 invariants in 26 ms
[2024-05-31 22:37:39] [INFO ] Implicit Places using invariants in 921 ms returned []
[2024-05-31 22:37:39] [INFO ] Flow matrix only has 2235 transitions (discarded 272 similar events)
[2024-05-31 22:37:39] [INFO ] Invariant cache hit.
[2024-05-31 22:37:40] [INFO ] State equation strengthened by 820 read => feed constraints.
[2024-05-31 22:37:50] [INFO ] Implicit Places using invariants and state equation in 10238 ms returned [1077, 1083]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 11163 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1088/1228 places, 2507/2659 transitions.
Applied a total of 0 rules in 44 ms. Remains 1088 /1088 variables (removed 0) and now considering 2507/2507 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12678 ms. Remains : 1088/1228 places, 2507/2659 transitions.
Stuttering acceptance computed with spot in 297 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-10
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-10 finished in 13001 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)&&(p1||G(p2)))))'
Support contains 4 out of 1228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1228/1228 places, 2659/2659 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 1208 transition count 2637
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 1208 transition count 2637
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 57 place count 1191 transition count 2608
Iterating global reduction 0 with 17 rules applied. Total rules applied 74 place count 1191 transition count 2608
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 79 place count 1186 transition count 2598
Iterating global reduction 0 with 5 rules applied. Total rules applied 84 place count 1186 transition count 2598
Applied a total of 84 rules in 199 ms. Remains 1186 /1228 variables (removed 42) and now considering 2598/2659 (removed 61) transitions.
[2024-05-31 22:37:50] [INFO ] Flow matrix only has 2326 transitions (discarded 272 similar events)
// Phase 1: matrix 2326 rows 1186 cols
[2024-05-31 22:37:50] [INFO ] Computed 59 invariants in 32 ms
[2024-05-31 22:37:51] [INFO ] Implicit Places using invariants in 1010 ms returned [226, 270, 271, 273, 326, 365, 366, 435, 486, 537, 538, 610, 611, 621, 685, 754, 825, 870, 1092]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 1012 ms to find 19 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1167/1228 places, 2598/2659 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1151 transition count 2582
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1151 transition count 2582
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 48 place count 1135 transition count 2566
Iterating global reduction 0 with 16 rules applied. Total rules applied 64 place count 1135 transition count 2566
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 80 place count 1119 transition count 2550
Iterating global reduction 0 with 16 rules applied. Total rules applied 96 place count 1119 transition count 2550
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 109 place count 1106 transition count 2524
Iterating global reduction 0 with 13 rules applied. Total rules applied 122 place count 1106 transition count 2524
Applied a total of 122 rules in 242 ms. Remains 1106 /1167 variables (removed 61) and now considering 2524/2598 (removed 74) transitions.
[2024-05-31 22:37:51] [INFO ] Flow matrix only has 2252 transitions (discarded 272 similar events)
// Phase 1: matrix 2252 rows 1106 cols
[2024-05-31 22:37:51] [INFO ] Computed 40 invariants in 32 ms
[2024-05-31 22:37:52] [INFO ] Implicit Places using invariants in 976 ms returned []
[2024-05-31 22:37:52] [INFO ] Flow matrix only has 2252 transitions (discarded 272 similar events)
[2024-05-31 22:37:52] [INFO ] Invariant cache hit.
[2024-05-31 22:37:53] [INFO ] State equation strengthened by 824 read => feed constraints.
[2024-05-31 22:38:04] [INFO ] Implicit Places using invariants and state equation in 11802 ms returned []
Implicit Place search using SMT with State Equation took 12786 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1106/1228 places, 2524/2659 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 14241 ms. Remains : 1106/1228 places, 2524/2659 transitions.
Stuttering acceptance computed with spot in 197 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (NOT p0)), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-11
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-11 finished in 14466 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(((X(p1)||F(p2))&&p0)))'
Support contains 5 out of 1228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1228/1228 places, 2659/2659 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1210 transition count 2639
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1210 transition count 2639
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 51 place count 1195 transition count 2614
Iterating global reduction 0 with 15 rules applied. Total rules applied 66 place count 1195 transition count 2614
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 71 place count 1190 transition count 2604
Iterating global reduction 0 with 5 rules applied. Total rules applied 76 place count 1190 transition count 2604
Applied a total of 76 rules in 204 ms. Remains 1190 /1228 variables (removed 38) and now considering 2604/2659 (removed 55) transitions.
[2024-05-31 22:38:05] [INFO ] Flow matrix only has 2332 transitions (discarded 272 similar events)
// Phase 1: matrix 2332 rows 1190 cols
[2024-05-31 22:38:05] [INFO ] Computed 59 invariants in 27 ms
[2024-05-31 22:38:06] [INFO ] Implicit Places using invariants in 1026 ms returned [157, 272, 273, 275, 369, 370, 439, 544, 545, 587, 614, 615, 625, 760, 794, 829, 874, 1096]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 1028 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1172/1228 places, 2604/2659 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1158 transition count 2590
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1158 transition count 2590
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 42 place count 1144 transition count 2576
Iterating global reduction 0 with 14 rules applied. Total rules applied 56 place count 1144 transition count 2576
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 70 place count 1130 transition count 2562
Iterating global reduction 0 with 14 rules applied. Total rules applied 84 place count 1130 transition count 2562
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 95 place count 1119 transition count 2540
Iterating global reduction 0 with 11 rules applied. Total rules applied 106 place count 1119 transition count 2540
Applied a total of 106 rules in 244 ms. Remains 1119 /1172 variables (removed 53) and now considering 2540/2604 (removed 64) transitions.
[2024-05-31 22:38:06] [INFO ] Flow matrix only has 2268 transitions (discarded 272 similar events)
// Phase 1: matrix 2268 rows 1119 cols
[2024-05-31 22:38:06] [INFO ] Computed 41 invariants in 32 ms
[2024-05-31 22:38:07] [INFO ] Implicit Places using invariants in 967 ms returned []
[2024-05-31 22:38:07] [INFO ] Flow matrix only has 2268 transitions (discarded 272 similar events)
[2024-05-31 22:38:07] [INFO ] Invariant cache hit.
[2024-05-31 22:38:08] [INFO ] State equation strengthened by 828 read => feed constraints.
[2024-05-31 22:38:19] [INFO ] Implicit Places using invariants and state equation in 11919 ms returned []
Implicit Place search using SMT with State Equation took 12890 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1119/1228 places, 2540/2659 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 14367 ms. Remains : 1119/1228 places, 2540/2659 transitions.
Stuttering acceptance computed with spot in 124 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-15
Stuttering criterion allowed to conclude after 20 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-15 finished in 14521 ms.
All properties solved by simple procedures.
Total runtime 128038 ms.
ITS solved all properties within timeout
BK_STOP 1717195099450
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
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="LTLCardinality"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool ltsminxred"
echo " Input is MultiCrashLeafsetExtension-PT-S16C02, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r508-tall-171654350700003"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;