fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r178-oct2-177969020200395
Last Updated
Jun 17, 2026

About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S16C03

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16211.539 2471599.00 3658407.00 281572.20 FFTTFFFTTFFTTFTF normal

Execution Chart

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

Trace from the execution

Formatting '/data/sdalzilio/mcc2026-input.r178-oct2-177969020200395.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S16C03, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-oct2-177969020200395
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.0M
-rw-r--r-- 1 mcc users 14K Mar 7 19:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Mar 7 19:07 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 7 19:07 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Mar 7 19:07 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Mar 15 11:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K Mar 15 11:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Mar 15 11:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 11:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Mar 7 19:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 111K Mar 7 19:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 19K Mar 7 19:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 91K Mar 7 19:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 11:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Mar 15 11:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 3.5M Mar 3 18:30 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1779714752800

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S16C03
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-25 13:12:34] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 13:12:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 13:12:34] [INFO ] Load time of PNML (sax parser for PT used): 323 ms
[2026-05-25 13:12:34] [INFO ] Transformed 3606 places.
[2026-05-25 13:12:34] [INFO ] Transformed 5141 transitions.
[2026-05-25 13:12:34] [INFO ] Parsed PT model containing 3606 places and 5141 transitions and 20838 arcs in 502 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 51 out of 3606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3606/3606 places, 5141/5141 transitions.
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 3581 transition count 5141
Discarding 803 places :
Symmetric choice reduction at 1 with 803 rule applications. Total rules 828 place count 2778 transition count 4338
Iterating global reduction 1 with 803 rules applied. Total rules applied 1631 place count 2778 transition count 4338
Discarding 695 places :
Symmetric choice reduction at 1 with 695 rule applications. Total rules 2326 place count 2083 transition count 3643
Iterating global reduction 1 with 695 rules applied. Total rules applied 3021 place count 2083 transition count 3643
Discarding 219 places :
Symmetric choice reduction at 1 with 219 rule applications. Total rules 3240 place count 1864 transition count 2986
Iterating global reduction 1 with 219 rules applied. Total rules applied 3459 place count 1864 transition count 2986
Applied a total of 3459 rules in 791 ms. Remains 1864 /3606 variables (removed 1742) and now considering 2986/5141 (removed 2155) transitions.
[2026-05-25 13:12:35] [INFO ] Flow matrix only has 2714 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7260756181276621844.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9090294554754390989.kers'
[2026-05-25 13:12:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7260756181276621844.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9090294554754390989.kers]
Culling duplicate invariants (modulo rational): removing 180 columns.
Culled 180 columns in 1 ms.
// Phase 1: matrix 2714 rows 1684 cols 7765 entries
Finished phase 1 with 1170 SingleSign rule and 260 generalized
[2026-05-25 13:12:35] [INFO ] Computed 434 invariants in 17 ms
Computed 434 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-9090294554754390989.kers
Total runtime 20 ms.
[2026-05-25 13:12:43] [INFO ] Implicit Places using invariants in 7328 ms returned [4, 8, 12, 14, 16, 30, 39, 50, 63, 78, 94, 110, 112, 114, 116, 129, 140, 149, 156, 161, 164, 179, 186, 189, 190, 191, 192, 195, 200, 207, 216, 227, 240, 254, 269, 270, 271, 282, 291, 298, 305, 308, 310, 325, 332, 335, 336, 337, 338, 340, 343, 348, 364, 375, 387, 399, 400, 401, 402, 411, 418, 423, 426, 428, 430, 445, 452, 455, 456, 457, 458, 460, 462, 465, 470, 477, 486, 496, 506, 508, 509, 516, 521, 524, 529, 531, 533, 548, 555, 559, 560, 561, 563, 565, 570, 573, 578, 585, 593, 601, 603, 604, 609, 612, 614, 616, 618, 620, 638, 645, 648, 649, 650, 651, 653, 655, 657, 659, 662, 673, 679, 680, 681, 682, 686, 688, 690, 692, 694, 696, 711, 718, 724, 728, 733, 735, 737, 739, 742, 748, 752, 753, 754, 755, 757, 761, 763, 765, 767, 782, 789, 792, 793, 794, 795, 797, 799, 801, 803, 805, 807, 809, 812, 814, 815, 817, 819, 821, 823, 827, 829, 844, 846, 850, 853, 854, 856, 860, 862, 864, 866, 868, 870, 872, 875, 876, 877, 878, 880, 882, 884, 888, 890, 905, 912, 915, 916, 919, 923, 925, 927, 929, 933, 935, 940, 941, 945, 949, 953, 955, 957, 972, 979, 982, 983, 984, 985, 987, 989, 991, 993, 995, 1000, 1005, 1006, 1009, 1014, 1016, 1018, 1020, 1022, 1024, 1039, 1046, 1049, 1050, 1051, 1052, 1054, 1056, 1058, 1060, 1062, 1065, 1070, 1077, 1078, 1079, 1080, 1085, 1088, 1090, 1092, 1094, 1096, 1111, 1118, 1121, 1122, 1123, 1124, 1126, 1128, 1130, 1132, 1135, 1140, 1147, 1156, 1157, 1159, 1166, 1171, 1174, 1176, 1180, 1182, 1197, 1204, 1207, 1208, 1209, 1210, 1212, 1214, 1216, 1219, 1224, 1231, 1240, 1251, 1252, 1253, 1254, 1263, 1270, 1275, 1278, 1280, 1282, 1297, 1304, 1310, 1312, 1314, 1317, 1322, 1329, 1341, 1354, 1367, 1368, 1369, 1370, 1381, 1390, 1397, 1402, 1405, 1407, 1422, 1429, 1433, 1435, 1437, 1440, 1448, 1455, 1464, 1477, 1490, 1505, 1506, 1507, 1521, 1532, 1541, 1548, 1553, 1556, 1571, 1574, 1578, 1581, 1582, 1583, 1584, 1587, 1592, 1599, 1608, 1619, 1632, 1647, 1664, 1665, 1666, 1667, 1682, 1695, 1706, 1715, 1722, 1727, 1743]
[2026-05-25 13:12:43] [INFO ] Actually due to overlaps returned [179, 325, 445, 548, 638, 711, 782, 844, 905, 972, 1039, 1111, 1197, 1297, 1422, 1571, 1743, 4, 12, 14, 16, 110, 112, 114, 189, 190, 191, 269, 270, 335, 336, 337, 399, 400, 401, 455, 456, 457, 506, 508, 559, 560, 601, 603, 648, 649, 650, 679, 680, 681, 752, 753, 754, 792, 793, 794, 812, 814, 846, 853, 854, 875, 876, 877, 915, 916, 940, 982, 983, 984, 1005, 1006, 1049, 1050, 1051, 1077, 1078, 1079, 1121, 1122, 1123, 1156, 1157, 1207, 1208, 1209, 1251, 1252, 1253, 1367, 1368, 1369, 1433, 1505, 1506, 1507, 1574, 1581, 1582, 1583, 1664, 1665, 1666]
Discarding 103 places :
Implicit Place search using SMT only with invariants took 7395 ms to find 103 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1761/3606 places, 2986/5141 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 1684 transition count 2909
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 1684 transition count 2909
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 231 place count 1607 transition count 2832
Iterating global reduction 0 with 77 rules applied. Total rules applied 308 place count 1607 transition count 2832
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 384 place count 1531 transition count 2756
Iterating global reduction 0 with 76 rules applied. Total rules applied 460 place count 1531 transition count 2756
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 478 place count 1513 transition count 2702
Iterating global reduction 0 with 18 rules applied. Total rules applied 496 place count 1513 transition count 2702
Applied a total of 496 rules in 376 ms. Remains 1513 /1761 variables (removed 248) and now considering 2702/2986 (removed 284) transitions.
[2026-05-25 13:12:43] [INFO ] Flow matrix only has 2430 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8688946675780203760.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11468868044128201257.kers'
[2026-05-25 13:12:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8688946675780203760.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11468868044128201257.kers]
Culling duplicate invariants (modulo rational): removing 177 columns.
Culled 177 columns in 1 ms.
// Phase 1: matrix 2430 rows 1336 cols 6717 entries
Finished phase 1 with 861 SingleSign rule and 321 generalized
[2026-05-25 13:12:43] [INFO ] Computed 331 invariants in 20 ms
Computed 331 P flows in 21 ms.
Exported basis to /tmp/petrispot-output-11468868044128201257.kers
Total runtime 26 ms.
[2026-05-25 13:12:46] [INFO ] Implicit Places using invariants in 3069 ms returned [7, 26, 35, 46, 59, 74, 90, 109, 122, 133, 142, 149, 154, 157, 178, 180, 183, 188, 195, 204, 215, 228, 242, 257, 268, 277, 284, 291, 294, 296, 307, 309, 311, 314, 319, 335, 346, 358, 370, 379, 386, 391, 394, 396, 398, 408, 410, 412, 414, 417, 422, 429, 438, 448, 459, 466, 471, 474, 479, 481, 483, 494, 498, 500, 502, 507, 510, 515, 522, 530, 539, 544, 547, 549, 551, 553, 555, 571, 573, 575, 577, 579, 581, 584, 595, 600, 604, 606, 608, 610, 612, 614, 623, 629, 633, 638, 640, 642, 644, 647, 653, 656, 658, 662, 664, 666, 668, 683, 685, 687, 689, 691, 693, 695, 697, 699, 703, 705, 707, 709, 711, 715, 717, 726, 730, 734, 736, 738, 740, 742, 744, 746, 748, 750, 752, 754, 758, 760, 771, 776, 780, 782, 784, 786, 790, 792, 797, 801, 805, 809, 811, 813, 828, 830, 832, 834, 836, 838, 840, 845, 852, 857, 859, 861, 863, 865, 867, 878, 880, 882, 884, 886, 888, 890, 893, 898, 904, 909, 912, 914, 916, 918, 920, 929, 931, 933, 935, 937, 939, 942, 947, 954, 964, 971, 976, 979, 981, 985, 987, 998, 1000, 1002, 1004, 1006, 1009, 1014, 1021, 1030, 1040, 1049, 1056, 1061, 1064, 1066, 1068, 1077, 1083, 1085, 1087, 1090, 1095, 1102, 1114, 1127, 1139, 1150, 1159, 1166, 1171, 1174, 1176, 1191, 1196, 1198, 1201, 1209, 1216, 1225, 1238, 1251, 1278, 1289, 1298, 1305, 1310, 1313, 1325, 1327, 1330, 1335, 1342, 1351, 1362, 1375, 1390, 1406, 1421, 1434, 1445, 1454, 1461, 1466]
Discarding 262 places :
Implicit Place search using SMT only with invariants took 3095 ms to find 262 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1251/3606 places, 2702/5141 transitions.
Applied a total of 0 rules in 71 ms. Remains 1251 /1251 variables (removed 0) and now considering 2702/2702 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11749 ms. Remains : 1251/3606 places, 2702/5141 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1251/1251 places, 2702/2702 transitions.
Applied a total of 0 rules in 54 ms. Remains 1251 /1251 variables (removed 0) and now considering 2702/2702 (removed 0) transitions.
[2026-05-25 13:12:46] [INFO ] Flow matrix only has 2430 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1072143728000310897.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6385116101080006424.kers'
[2026-05-25 13:12:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1072143728000310897.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6385116101080006424.kers]
Culling duplicate invariants (modulo rational): removing 35 columns.
Culled 35 columns in 4 ms.
// Phase 1: matrix 2430 rows 1216 cols 6477 entries
Finished phase 1 with 863 SingleSign rule and 319 generalized
[2026-05-25 13:12:46] [INFO ] Computed 69 invariants in 54 ms
Computed 69 P flows in 54 ms.
Exported basis to /tmp/petrispot-output-6385116101080006424.kers
Total runtime 56 ms.
[2026-05-25 13:12:49] [INFO ] Implicit Places using invariants in 2310 ms returned []
[2026-05-25 13:12:49] [INFO ] Flow matrix only has 2430 transitions (discarded 272 similar events)
[2026-05-25 13:12:49] [INFO ] Invariant cache hit.
[2026-05-25 13:12:50] [INFO ] State equation strengthened by 888 read => feed constraints.
[2026-05-25 13:13:20] [INFO ] Performed 1162/1251 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 13:13:21] [INFO ] Implicit Places using invariants and state equation in 32666 ms returned []
Implicit Place search using SMT with State Equation took 34980 ms to find 0 implicit places.
Running 2685 sub problems to find dead transitions.
[2026-05-25 13:13:22] [INFO ] Flow matrix only has 2430 transitions (discarded 272 similar events)
[2026-05-25 13:13:22] [INFO ] Invariant cache hit.
[2026-05-25 13:13:22] [INFO ] State equation strengthened by 888 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1248 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 2685 unsolved
SMT process timed out in 31799ms, After SMT, problems are : Problem set: 0 solved, 2685 unsolved
Search for dead transitions found 0 dead transitions in 31857ms
Finished structural reductions in LTL mode , in 1 iterations and 66980 ms. Remains : 1251/1251 places, 2702/2702 transitions.
Support contains 51 out of 1251 places after structural reductions.
[2026-05-25 13:13:54] [INFO ] Flatten gal took : 175 ms
[2026-05-25 13:13:54] [INFO ] Flatten gal took : 142 ms
[2026-05-25 13:13:54] [INFO ] Input system was already deterministic with 2702 transitions.
RANDOM walk for 40000 steps (1266 resets) in 1865 ms. (21 steps per ms) remains 21/33 properties
BEST_FIRST walk for 4003 steps (31 resets) in 51 ms. (76 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (32 resets) in 35 ms. (111 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (32 resets) in 26 ms. (148 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (32 resets) in 37 ms. (105 steps per ms) remains 20/21 properties
BEST_FIRST walk for 4003 steps (31 resets) in 28 ms. (138 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (32 resets) in 29 ms. (133 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 33 ms. (117 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (32 resets) in 41 ms. (95 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (31 resets) in 25 ms. (153 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 23 ms. (166 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (31 resets) in 38 ms. (102 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (31 resets) in 20 ms. (190 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (31 resets) in 25 ms. (153 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 21 ms. (182 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (31 resets) in 103 ms. (38 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (32 resets) in 33 ms. (117 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (31 resets) in 37 ms. (105 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (31 resets) in 24 ms. (160 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (31 resets) in 28 ms. (138 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 21 ms. (182 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
[2026-05-25 13:13:55] [INFO ] Flow matrix only has 2430 transitions (discarded 272 similar events)
[2026-05-25 13:13:55] [INFO ] Invariant cache hit.
[2026-05-25 13:13:55] [INFO ] State equation strengthened by 888 read => feed constraints.
Problem AtomicPropp16 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 19 unsolved
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp30 is UNSAT
Problem AtomicPropp31 is UNSAT
At refinement iteration 1 (OVERLAPS) 837/863 variables, 3/3 constraints. Problems are: Problem set: 10 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/863 variables, 0/3 constraints. Problems are: Problem set: 10 solved, 10 unsolved
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp32 is UNSAT
At refinement iteration 3 (OVERLAPS) 338/1201 variables, 31/34 constraints. Problems are: Problem set: 13 solved, 7 unsolved
SMT process timed out in 5136ms, After SMT, problems are : Problem set: 13 solved, 7 unsolved
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 10 out of 1251 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1251/1251 places, 2702/2702 transitions.
Graph (complete) has 5717 edges and 1251 vertex of which 1250 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.15 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 13 place count 1250 transition count 2690
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 25 place count 1238 transition count 2690
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 25 place count 1238 transition count 2669
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 67 place count 1217 transition count 2669
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 81 place count 1203 transition count 2653
Iterating global reduction 2 with 14 rules applied. Total rules applied 95 place count 1203 transition count 2653
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 95 place count 1203 transition count 2651
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 99 place count 1201 transition count 2651
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 111 place count 1189 transition count 2615
Iterating global reduction 2 with 12 rules applied. Total rules applied 123 place count 1189 transition count 2615
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 4 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 173 place count 1164 transition count 2590
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 179 place count 1158 transition count 2584
Iterating global reduction 2 with 6 rules applied. Total rules applied 185 place count 1158 transition count 2584
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 191 place count 1152 transition count 2566
Iterating global reduction 2 with 6 rules applied. Total rules applied 197 place count 1152 transition count 2566
Free-agglomeration rule (complex) applied 143 times.
Iterating global reduction 2 with 143 rules applied. Total rules applied 340 place count 1152 transition count 2761
Reduce places removed 143 places and 0 transitions.
Iterating post reduction 2 with 143 rules applied. Total rules applied 483 place count 1009 transition count 2761
Partial Free-agglomeration rule applied 15 times.
Drop transitions (Partial Free agglomeration) removed 15 transitions
Iterating global reduction 3 with 15 rules applied. Total rules applied 498 place count 1009 transition count 2761
Applied a total of 498 rules in 763 ms. Remains 1009 /1251 variables (removed 242) and now considering 2761/2702 (removed -59) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 764 ms. Remains : 1009/1251 places, 2761/2702 transitions.
RANDOM walk for 40000 steps (2144 resets) in 974 ms. (41 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (220 resets) in 157 ms. (253 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (227 resets) in 129 ms. (307 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (228 resets) in 114 ms. (347 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (225 resets) in 118 ms. (336 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (223 resets) in 111 ms. (357 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (223 resets) in 125 ms. (317 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (225 resets) in 102 ms. (388 steps per ms) remains 7/7 properties
Interrupted probabilistic random walk after 76927 steps, run timeout after 3001 ms. (steps per millisecond=25 ) properties seen :0 out of 7
Probabilistic random walk after 76927 steps, saw 32495 distinct states, run finished after 3012 ms. (steps per millisecond=25 ) properties seen :0
[2026-05-25 13:14:04] [INFO ] Flow matrix only has 2364 transitions (discarded 397 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4693221971783301661.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5275778614018222304.kers'
[2026-05-25 13:14:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4693221971783301661.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5275778614018222304.kers]
Culling duplicate invariants (modulo rational): removing 35 columns.
Culled 35 columns in 1 ms.
// Phase 1: matrix 2364 rows 974 cols 6749 entries
Finished phase 1 with 765 SingleSign rule and 176 generalized
[2026-05-25 13:14:04] [INFO ] Computed 68 invariants in 15 ms
Computed 68 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-5275778614018222304.kers
Total runtime 20 ms.
[2026-05-25 13:14:05] [INFO ] State equation strengthened by 1188 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 625/635 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/635 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 321/956 variables, 27/30 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/956 variables, 2/32 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/956 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Problem AtomicPropp4 is UNSAT
At refinement iteration 6 (OVERLAPS) 1/957 variables, 1/33 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/957 variables, 0/33 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 26/983 variables, 11/44 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/983 variables, 19/63 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/983 variables, 3/66 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/983 variables, 0/66 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 13/996 variables, 13/79 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/996 variables, 1/80 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/996 variables, 0/80 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 15 (OVERLAPS) 13/1009 variables, 13/93 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1009 variables, 0/93 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 17 (OVERLAPS) 2364/3373 variables, 1009/1102 constraints. Problems are: Problem set: 1 solved, 6 unsolved
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp23 is UNSAT
At refinement iteration 18 (INCLUDED_ONLY) 0/3373 variables, 1188/2290 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/3373 variables, 0/2290 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 20 (OVERLAPS) 0/3373 variables, 0/2290 constraints. Problems are: Problem set: 3 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3373/3373 variables, and 2290 constraints, problems are : Problem set: 3 solved, 4 unsolved in 24074 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 51/51 constraints, State Equation: 1009/1009 constraints, ReadFeed: 1188/1188 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 25/25 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 627/634 variables, 3/3 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/634 variables, 0/3 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 320/954 variables, 26/29 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/954 variables, 2/31 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/954 variables, 0/31 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 27/981 variables, 11/42 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/981 variables, 0/42 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 14/995 variables, 14/56 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/995 variables, 23/79 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/995 variables, 20/99 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/995 variables, 1/100 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/995 variables, 0/100 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 14/1009 variables, 14/114 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1009 variables, 0/114 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 2364/3373 variables, 1009/1123 constraints. Problems are: Problem set: 3 solved, 4 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp29 is UNSAT
At refinement iteration 16 (INCLUDED_ONLY) 0/3373 variables, 1188/2311 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/3373 variables, 1/2312 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/3373 variables, 2/2314 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/3373 variables, 0/2314 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 0/3373 variables, 0/2314 constraints. Problems are: Problem set: 6 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3373/3373 variables, and 2314 constraints, problems are : Problem set: 6 solved, 1 unsolved in 20206 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 51/51 constraints, State Equation: 1009/1009 constraints, ReadFeed: 1188/1188 constraints, PredecessorRefiner: 1/7 constraints, Known Traps: 48/48 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 44380ms problems are : Problem set: 6 solved, 1 unsolved
Parikh walk visited 0 properties in 46 ms.
Support contains 2 out of 1009 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1009/1009 places, 2761/2761 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1009 transition count 2760
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1008 transition count 2760
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 1008 transition count 2760
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 4 place count 1007 transition count 2759
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 1007 transition count 2759
Applied a total of 5 rules in 186 ms. Remains 1007 /1009 variables (removed 2) and now considering 2759/2761 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 186 ms. Remains : 1007/1009 places, 2759/2761 transitions.
RANDOM walk for 40000 steps (2145 resets) in 545 ms. (73 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (226 resets) in 83 ms. (476 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 89857 steps, run timeout after 3001 ms. (steps per millisecond=29 ) properties seen :0 out of 1
Probabilistic random walk after 89857 steps, saw 37886 distinct states, run finished after 3001 ms. (steps per millisecond=29 ) properties seen :0
[2026-05-25 13:14:52] [INFO ] Flow matrix only has 2362 transitions (discarded 397 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14799381380717376033.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11739768114480413268.kers'
[2026-05-25 13:14:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14799381380717376033.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11739768114480413268.kers]
Culling duplicate invariants (modulo rational): removing 35 columns.
Culled 35 columns in 3 ms.
// Phase 1: matrix 2362 rows 972 cols 6744 entries
Finished phase 1 with 763 SingleSign rule and 176 generalized
[2026-05-25 13:14:52] [INFO ] Computed 68 invariants in 42 ms
Computed 68 P flows in 46 ms.
Exported basis to /tmp/petrispot-output-11739768114480413268.kers
Total runtime 51 ms.
[2026-05-25 13:14:52] [INFO ] State equation strengthened by 1188 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 563/565 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/565 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 294/859 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/859 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 49/908 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/908 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 49/957 variables, 25/34 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/957 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 22/979 variables, 6/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/979 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 14/993 variables, 14/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/993 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 14/1007 variables, 14/68 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1007 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 2362/3369 variables, 1007/1075 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/3369 variables, 1188/2263 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/3369 variables, 0/2263 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 0/3369 variables, 0/2263 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3369/3369 variables, and 2263 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1064 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 51/51 constraints, State Equation: 1007/1007 constraints, ReadFeed: 1188/1188 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 563/565 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/565 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 294/859 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/859 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 49/908 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/908 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/908 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 49/957 variables, 25/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/957 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 22/979 variables, 6/41 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/979 variables, 16/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/979 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 14/993 variables, 14/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/993 variables, 20/91 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/993 variables, 20/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/993 variables, 20/131 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/993 variables, 20/151 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/993 variables, 20/171 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 76557ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 1007 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1007/1007 places, 2759/2759 transitions.
Applied a total of 0 rules in 85 ms. Remains 1007 /1007 variables (removed 0) and now considering 2759/2759 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 86 ms. Remains : 1007/1007 places, 2759/2759 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1007/1007 places, 2759/2759 transitions.
Applied a total of 0 rules in 60 ms. Remains 1007 /1007 variables (removed 0) and now considering 2759/2759 (removed 0) transitions.
[2026-05-25 13:16:09] [INFO ] Flow matrix only has 2362 transitions (discarded 397 similar events)
[2026-05-25 13:16:09] [INFO ] Invariant cache hit.
[2026-05-25 13:16:10] [INFO ] Implicit Places using invariants in 1340 ms returned [8, 12, 193, 334, 356, 380, 407, 429, 430, 431, 443, 467, 481, 494, 505, 511, 515, 516, 519, 541, 545, 609, 684, 685, 686, 761, 762, 812]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 1346 ms to find 28 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 979/1007 places, 2759/2759 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 964 transition count 2744
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 964 transition count 2744
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 45 place count 949 transition count 2729
Iterating global reduction 0 with 15 rules applied. Total rules applied 60 place count 949 transition count 2729
Applied a total of 60 rules in 142 ms. Remains 949 /979 variables (removed 30) and now considering 2729/2759 (removed 30) transitions.
[2026-05-25 13:16:10] [INFO ] Flow matrix only has 2332 transitions (discarded 397 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8341875541752984451.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7823810178575159980.kers'
[2026-05-25 13:16:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8341875541752984451.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7823810178575159980.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 2332 rows 919 cols 6468 entries
Finished phase 1 with 905 SingleSign rule and 4 generalized
[2026-05-25 13:16:10] [INFO ] Computed 40 invariants in 12 ms
Computed 40 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-7823810178575159980.kers
Total runtime 15 ms.
[2026-05-25 13:16:12] [INFO ] Implicit Places using invariants in 1471 ms returned []
[2026-05-25 13:16:12] [INFO ] Flow matrix only has 2332 transitions (discarded 397 similar events)
[2026-05-25 13:16:12] [INFO ] Invariant cache hit.
[2026-05-25 13:16:13] [INFO ] State equation strengthened by 1188 read => feed constraints.
[2026-05-25 13:16:43] [INFO ] Performed 752/949 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 13:16:48] [INFO ] Implicit Places using invariants and state equation in 36088 ms returned []
Implicit Place search using SMT with State Equation took 37575 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 949/1007 places, 2729/2759 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 39124 ms. Remains : 949/1007 places, 2729/2759 transitions.
Successfully simplified 19 atomic propositions for a total of 12 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 419 stabilizing places and 1069 stable transitions
Graph (complete) has 8442 edges and 1251 vertex of which 1250 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.28 ms
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(p0)) U (p1&&X(X(p0))))))'
Support contains 3 out of 1251 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1251/1251 places, 2702/2702 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1250 transition count 2702
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 20 place count 1231 transition count 2681
Iterating global reduction 1 with 19 rules applied. Total rules applied 39 place count 1231 transition count 2681
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 56 place count 1214 transition count 2644
Iterating global reduction 1 with 17 rules applied. Total rules applied 73 place count 1214 transition count 2644
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 80 place count 1207 transition count 2623
Iterating global reduction 1 with 7 rules applied. Total rules applied 87 place count 1207 transition count 2623
Applied a total of 87 rules in 221 ms. Remains 1207 /1251 variables (removed 44) and now considering 2623/2702 (removed 79) transitions.
[2026-05-25 13:16:49] [INFO ] Flow matrix only has 2351 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14395604254236791822.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8916217245917398008.kers'
[2026-05-25 13:16:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14395604254236791822.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8916217245917398008.kers]
Culling duplicate invariants (modulo rational): removing 34 columns.
Culled 34 columns in 1 ms.
// Phase 1: matrix 2351 rows 1173 cols 6274 entries
Finished phase 1 with 828 SingleSign rule and 311 generalized
[2026-05-25 13:16:49] [INFO ] Computed 68 invariants in 23 ms
Computed 68 P flows in 24 ms.
Exported basis to /tmp/petrispot-output-8916217245917398008.kers
Total runtime 25 ms.
[2026-05-25 13:16:51] [INFO ] Implicit Places using invariants in 2199 ms returned [13, 18, 233, 289, 400, 428, 458, 492, 519, 520, 521, 536, 565, 582, 595, 610, 616, 621, 622, 625, 651, 658, 830, 831, 924, 925, 982]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 2203 ms to find 27 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1180/1251 places, 2623/2702 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1163 transition count 2606
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1163 transition count 2606
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 51 place count 1146 transition count 2589
Iterating global reduction 0 with 17 rules applied. Total rules applied 68 place count 1146 transition count 2589
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 85 place count 1129 transition count 2572
Iterating global reduction 0 with 17 rules applied. Total rules applied 102 place count 1129 transition count 2572
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 113 place count 1118 transition count 2539
Iterating global reduction 0 with 11 rules applied. Total rules applied 124 place count 1118 transition count 2539
Applied a total of 124 rules in 220 ms. Remains 1118 /1180 variables (removed 62) and now considering 2539/2623 (removed 84) transitions.
[2026-05-25 13:16:51] [INFO ] Flow matrix only has 2267 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14251659928366994355.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10744651589678884206.kers'
[2026-05-25 13:16:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14251659928366994355.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10744651589678884206.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 3 ms.
// Phase 1: matrix 2267 rows 1088 cols 6058 entries
Finished phase 1 with 783 SingleSign rule and 294 generalized
[2026-05-25 13:16:51] [INFO ] Computed 41 invariants in 53 ms
Computed 41 P flows in 55 ms.
Exported basis to /tmp/petrispot-output-10744651589678884206.kers
Total runtime 58 ms.
[2026-05-25 13:16:53] [INFO ] Implicit Places using invariants in 1494 ms returned []
[2026-05-25 13:16:53] [INFO ] Flow matrix only has 2267 transitions (discarded 272 similar events)
[2026-05-25 13:16:53] [INFO ] Invariant cache hit.
[2026-05-25 13:16:54] [INFO ] State equation strengthened by 830 read => feed constraints.
[2026-05-25 13:17:15] [INFO ] Implicit Places using invariants and state equation in 22659 ms returned []
Implicit Place search using SMT with State Equation took 24181 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1118/1251 places, 2539/2702 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 26839 ms. Remains : 1118/1251 places, 2539/2702 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(p0)) U (p1&&X(X(p0))))))'
Stuttering acceptance computed with spot in 443 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p0), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-00
Product exploration explored 100000 steps with 19968 reset in 832 ms.
Product exploration explored 100000 steps with 20009 reset in 733 ms.
Computed a total of 286 stabilizing places and 906 stable transitions
Computed a total of 286 stabilizing places and 906 stable transitions
Detected a total of 286/1118 stabilizing places and 906/2539 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge based reduction with 5 factoid took 114 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
RANDOM walk for 32419 steps (1027 resets) in 324 ms. (99 steps per ms) remains 0/2 properties
Knowledge based reduction with 5 factoid took 79 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 174 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p0), true]
[2026-05-25 13:17:18] [INFO ] Flow matrix only has 2267 transitions (discarded 272 similar events)
[2026-05-25 13:17:18] [INFO ] Invariant cache hit.
[2026-05-25 13:17:20] [INFO ] [Real]Absence check using 17 positive place invariants in 41 ms returned sat
[2026-05-25 13:17:20] [INFO ] [Real]Absence check using 17 positive and 24 generalized place invariants in 49 ms returned sat
[2026-05-25 13:17:27] [INFO ] [Real]Absence check using state equation in 7278 ms returned sat
[2026-05-25 13:17:27] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:17:29] [INFO ] [Nat]Absence check using 17 positive place invariants in 300 ms returned sat
[2026-05-25 13:17:30] [INFO ] [Nat]Absence check using 17 positive and 24 generalized place invariants in 156 ms returned sat
[2026-05-25 13:17:33] [INFO ] [Nat]Absence check using state equation in 3542 ms returned sat
[2026-05-25 13:17:33] [INFO ] State equation strengthened by 830 read => feed constraints.
[2026-05-25 13:17:33] [INFO ] [Nat]Added 830 Read/Feed constraints in 190 ms returned sat
[2026-05-25 13:17:34] [INFO ] Computed and/alt/rep : 1890/3146/1890 causal constraints (skipped 360 transitions) in 161 ms.
[2026-05-25 13:17:35] [INFO ] Added : 17 causal constraints over 4 iterations in 1041 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 17240 ms.
Stuttering acceptance computed with spot in 262 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p0), true]
Support contains 3 out of 1118 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1118/1118 places, 2539/2539 transitions.
Applied a total of 0 rules in 38 ms. Remains 1118 /1118 variables (removed 0) and now considering 2539/2539 (removed 0) transitions.
[2026-05-25 13:17:35] [INFO ] Flow matrix only has 2267 transitions (discarded 272 similar events)
[2026-05-25 13:17:35] [INFO ] Invariant cache hit.
[2026-05-25 13:17:36] [INFO ] Implicit Places using invariants in 1112 ms returned []
[2026-05-25 13:17:36] [INFO ] Flow matrix only has 2267 transitions (discarded 272 similar events)
[2026-05-25 13:17:36] [INFO ] Invariant cache hit.
[2026-05-25 13:17:37] [INFO ] State equation strengthened by 830 read => feed constraints.
[2026-05-25 13:17:58] [INFO ] Implicit Places using invariants and state equation in 22144 ms returned []
Implicit Place search using SMT with State Equation took 23294 ms to find 0 implicit places.
Running 2522 sub problems to find dead transitions.
[2026-05-25 13:17:58] [INFO ] Flow matrix only has 2267 transitions (discarded 272 similar events)
[2026-05-25 13:17:58] [INFO ] Invariant cache hit.
[2026-05-25 13:17:58] [INFO ] State equation strengthened by 830 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1116 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 2522 unsolved
SMT process timed out in 31145ms, After SMT, problems are : Problem set: 0 solved, 2522 unsolved
Search for dead transitions found 0 dead transitions in 31153ms
Finished structural reductions in LTL mode , in 1 iterations and 54498 ms. Remains : 1118/1118 places, 2539/2539 transitions.
Computed a total of 286 stabilizing places and 906 stable transitions
Computed a total of 286 stabilizing places and 906 stable transitions
Detected a total of 286/1118 stabilizing places and 906/2539 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge based reduction with 5 factoid took 69 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
RANDOM walk for 40000 steps (1265 resets) in 258 ms. (154 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40002 steps (320 resets) in 134 ms. (296 steps per ms) remains 1/1 properties
[2026-05-25 13:18:30] [INFO ] Flow matrix only has 2267 transitions (discarded 272 similar events)
[2026-05-25 13:18:30] [INFO ] Invariant cache hit.
[2026-05-25 13:18:30] [INFO ] State equation strengthened by 830 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 78/79 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 955/1034 variables, 4/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1034 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 34/1068 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1068 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 22/1090 variables, 6/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 5329ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 1118 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1118/1118 places, 2539/2539 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 1118 transition count 2529
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 20 place count 1108 transition count 2529
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 20 place count 1108 transition count 2521
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 36 place count 1100 transition count 2521
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 37 place count 1099 transition count 2520
Iterating global reduction 2 with 1 rules applied. Total rules applied 38 place count 1099 transition count 2520
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 38 place count 1099 transition count 2519
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 40 place count 1098 transition count 2519
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 41 place count 1097 transition count 2516
Iterating global reduction 2 with 1 rules applied. Total rules applied 42 place count 1097 transition count 2516
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
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 78 place count 1079 transition count 2498
Free-agglomeration rule (complex) applied 134 times.
Iterating global reduction 2 with 134 rules applied. Total rules applied 212 place count 1079 transition count 2898
Reduce places removed 134 places and 0 transitions.
Iterating post reduction 2 with 134 rules applied. Total rules applied 346 place count 945 transition count 2898
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 347 place count 945 transition count 2898
Applied a total of 347 rules in 408 ms. Remains 945 /1118 variables (removed 173) and now considering 2898/2539 (removed -359) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 408 ms. Remains : 945/1118 places, 2898/2539 transitions.
RANDOM walk for 32475 steps (1837 resets) in 576 ms. (56 steps per ms) remains 0/1 properties
Knowledge based reduction with 5 factoid took 84 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 158 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p0), true]
[2026-05-25 13:18:36] [INFO ] Flow matrix only has 2267 transitions (discarded 272 similar events)
[2026-05-25 13:18:36] [INFO ] Invariant cache hit.
[2026-05-25 13:18:38] [INFO ] [Real]Absence check using 17 positive place invariants in 40 ms returned sat
[2026-05-25 13:18:38] [INFO ] [Real]Absence check using 17 positive and 24 generalized place invariants in 48 ms returned sat
[2026-05-25 13:18:45] [INFO ] [Real]Absence check using state equation in 7155 ms returned sat
[2026-05-25 13:18:45] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:18:47] [INFO ] [Nat]Absence check using 17 positive place invariants in 300 ms returned sat
[2026-05-25 13:18:48] [INFO ] [Nat]Absence check using 17 positive and 24 generalized place invariants in 157 ms returned sat
[2026-05-25 13:18:51] [INFO ] [Nat]Absence check using state equation in 3386 ms returned sat
[2026-05-25 13:18:51] [INFO ] State equation strengthened by 830 read => feed constraints.
[2026-05-25 13:18:51] [INFO ] [Nat]Added 830 Read/Feed constraints in 178 ms returned sat
[2026-05-25 13:18:51] [INFO ] Computed and/alt/rep : 1890/3146/1890 causal constraints (skipped 360 transitions) in 153 ms.
[2026-05-25 13:18:52] [INFO ] Added : 17 causal constraints over 4 iterations in 888 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 22745 ms.
Stuttering acceptance computed with spot in 134 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 118 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p0), true]
Product exploration explored 100000 steps with 20020 reset in 696 ms.
Product exploration explored 100000 steps with 19898 reset in 733 ms.
Spot run failed in 174 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin16084009062257836714
[2026-05-25 13:18:54] [INFO ] Built C files in 47ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16084009062257836714
Running compilation step : cd /tmp/ltsmin16084009062257836714;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16084009062257836714;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16084009062257836714;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 3 out of 1118 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1118/1118 places, 2539/2539 transitions.
Applied a total of 0 rules in 47 ms. Remains 1118 /1118 variables (removed 0) and now considering 2539/2539 (removed 0) transitions.
[2026-05-25 13:18:57] [INFO ] Flow matrix only has 2267 transitions (discarded 272 similar events)
[2026-05-25 13:18:57] [INFO ] Invariant cache hit.
[2026-05-25 13:18:58] [INFO ] Implicit Places using invariants in 1327 ms returned []
[2026-05-25 13:18:58] [INFO ] Flow matrix only has 2267 transitions (discarded 272 similar events)
[2026-05-25 13:18:58] [INFO ] Invariant cache hit.
[2026-05-25 13:18:59] [INFO ] State equation strengthened by 830 read => feed constraints.
[2026-05-25 13:19:24] [INFO ] Implicit Places using invariants and state equation in 25523 ms returned []
Implicit Place search using SMT with State Equation took 26873 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 26921 ms. Remains : 1118/1118 places, 2539/2539 transitions.
Built C files in :
/tmp/ltsmin16235496954374527619
[2026-05-25 13:19:24] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16235496954374527619
Running compilation step : cd /tmp/ltsmin16235496954374527619;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16235496954374527619;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16235496954374527619;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 13:19:27] [INFO ] Flatten gal took : 80 ms
[2026-05-25 13:19:27] [INFO ] Flatten gal took : 67 ms
[2026-05-25 13:19:27] [INFO ] Time to serialize gal into /tmp/LTL17435775858614854622.gal : 23 ms
[2026-05-25 13:19:27] [INFO ] Time to serialize properties into /tmp/LTL10334268652914193634.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17435775858614854622.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7654625227731033870.hoa' '-atoms' '/tmp/LTL10334268652914193634.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL10334268652914193634.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7654625227731033870.hoa
Detected timeout of ITS tools.
[2026-05-25 13:19:43] [INFO ] Flatten gal took : 59 ms
[2026-05-25 13:19:43] [INFO ] Flatten gal took : 60 ms
[2026-05-25 13:19:43] [INFO ] Time to serialize gal into /tmp/LTL5324932029034583193.gal : 17 ms
[2026-05-25 13:19:43] [INFO ] Time to serialize properties into /tmp/LTL8558601075722707467.ltl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5324932029034583193.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8558601075722707467.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X((X(X("(Node12HasAskedItsLeafSetToRx2ToReplaceNode14<1)")))U(("(Node14HasAskedItsLeafSetToLx0ToReplaceNode6>Node7HasDetectedCrashO...229
Formula 0 simplified : X(!"(Node14HasAskedItsLeafSetToLx0ToReplaceNode6>Node7HasDetectedCrashOfNode13)" W XX!"(Node12HasAskedItsLeafSetToRx2ToReplaceNode14...160
Detected timeout of ITS tools.
[2026-05-25 13:19:58] [INFO ] Flatten gal took : 62 ms
[2026-05-25 13:19:58] [INFO ] Applying decomposition
[2026-05-25 13:19:58] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph1055161668260970743.txt' '-o' '/tmp/graph1055161668260970743.bin' '-w' '/tmp/graph1055161668260970743.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1055161668260970743.bin' '-l' '-1' '-v' '-w' '/tmp/graph1055161668260970743.weights' '-q' '0' '-e' '0.001'
[2026-05-25 13:19:58] [INFO ] Decomposing Gal with order
[2026-05-25 13:19:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 13:19:58] [INFO ] Removed a total of 1602 redundant transitions.
[2026-05-25 13:19:59] [INFO ] Flatten gal took : 374 ms
[2026-05-25 13:19:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 36 ms.
[2026-05-25 13:19:59] [INFO ] Time to serialize gal into /tmp/LTL12881443614934599260.gal : 19 ms
[2026-05-25 13:19:59] [INFO ] Time to serialize properties into /tmp/LTL3443295173185541181.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12881443614934599260.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3443295173185541181.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((X(X("(gi0.gi0.gi2.gu14.Node12HasAskedItsLeafSetToRx2ToReplaceNode14<1)")))U(("(gu70.Node14HasAskedItsLeafSetToLx0ToReplaceNode6>...273
Formula 0 simplified : X(!"(gu70.Node14HasAskedItsLeafSetToLx0ToReplaceNode6>gu70.Node7HasDetectedCrashOfNode13)" W XX!"(gi0.gi0.gi2.gu14.Node12HasAskedIts...187
Detected timeout of ITS tools.
Treatment of property MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-00 finished in 205781 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1251 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1251/1251 places, 2702/2702 transitions.
Graph (complete) has 8442 edges and 1251 vertex of which 1250 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.11 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 13 place count 1250 transition count 2690
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 25 place count 1238 transition count 2690
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 25 place count 1238 transition count 2669
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 67 place count 1217 transition count 2669
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 81 place count 1203 transition count 2653
Iterating global reduction 2 with 14 rules applied. Total rules applied 95 place count 1203 transition count 2653
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 95 place count 1203 transition count 2651
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 99 place count 1201 transition count 2651
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 111 place count 1189 transition count 2615
Iterating global reduction 2 with 12 rules applied. Total rules applied 123 place count 1189 transition count 2615
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 173 place count 1164 transition count 2590
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 179 place count 1158 transition count 2584
Iterating global reduction 2 with 6 rules applied. Total rules applied 185 place count 1158 transition count 2584
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 191 place count 1152 transition count 2566
Iterating global reduction 2 with 6 rules applied. Total rules applied 197 place count 1152 transition count 2566
Applied a total of 197 rules in 502 ms. Remains 1152 /1251 variables (removed 99) and now considering 2566/2702 (removed 136) transitions.
[2026-05-25 13:20:15] [INFO ] Flow matrix only has 2294 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14875899014003497223.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7695782940289482685.kers'
[2026-05-25 13:20:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14875899014003497223.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7695782940289482685.kers]
Culling duplicate invariants (modulo rational): removing 34 columns.
Culled 34 columns in 1 ms.
// Phase 1: matrix 2294 rows 1118 cols 6168 entries
Finished phase 1 with 773 SingleSign rule and 311 generalized
[2026-05-25 13:20:15] [INFO ] Computed 68 invariants in 20 ms
Computed 68 P flows in 21 ms.
Exported basis to /tmp/petrispot-output-7695782940289482685.kers
Total runtime 23 ms.
[2026-05-25 13:20:16] [INFO ] Implicit Places using invariants in 1688 ms returned [9, 14, 219, 273, 383, 409, 439, 470, 496, 497, 516, 541, 556, 569, 582, 588, 593, 594, 597, 619, 626, 701, 789, 790, 791, 878, 879, 936]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 1693 ms to find 28 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1124/1251 places, 2566/2702 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1110 transition count 2552
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1110 transition count 2552
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 42 place count 1096 transition count 2538
Iterating global reduction 0 with 14 rules applied. Total rules applied 56 place count 1096 transition count 2538
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 63 place count 1089 transition count 2517
Iterating global reduction 0 with 7 rules applied. Total rules applied 70 place count 1089 transition count 2517
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 78 place count 1085 transition count 2513
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 82 place count 1081 transition count 2509
Iterating global reduction 0 with 4 rules applied. Total rules applied 86 place count 1081 transition count 2509
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 91 place count 1076 transition count 2494
Iterating global reduction 0 with 5 rules applied. Total rules applied 96 place count 1076 transition count 2494
Applied a total of 96 rules in 348 ms. Remains 1076 /1124 variables (removed 48) and now considering 2494/2566 (removed 72) transitions.
[2026-05-25 13:20:17] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14549446421758839997.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15539719221387588911.kers'
[2026-05-25 13:20:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14549446421758839997.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15539719221387588911.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 2222 rows 1046 cols 5964 entries
Finished phase 1 with 894 SingleSign rule and 142 generalized
[2026-05-25 13:20:17] [INFO ] Computed 40 invariants in 15 ms
Computed 40 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-15539719221387588911.kers
Total runtime 17 ms.
[2026-05-25 13:20:18] [INFO ] Implicit Places using invariants in 1213 ms returned []
[2026-05-25 13:20:18] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
[2026-05-25 13:20:18] [INFO ] Invariant cache hit.
[2026-05-25 13:20:19] [INFO ] State equation strengthened by 826 read => feed constraints.
[2026-05-25 13:20:37] [INFO ] Implicit Places using invariants and state equation in 19516 ms returned [1070]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 20742 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1075/1251 places, 2494/2702 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 1075 transition count 2493
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1074 transition count 2493
Applied a total of 2 rules in 79 ms. Remains 1074 /1075 variables (removed 1) and now considering 2493/2494 (removed 1) transitions.
[2026-05-25 13:20:37] [INFO ] Flow matrix only has 2221 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14155804989550064043.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2460082235524915078.kers'
[2026-05-25 13:20:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14155804989550064043.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2460082235524915078.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 2221 rows 1044 cols 5961 entries
Finished phase 1 with 894 SingleSign rule and 141 generalized
[2026-05-25 13:20:38] [INFO ] Computed 39 invariants in 15 ms
Computed 39 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-2460082235524915078.kers
Total runtime 21 ms.
[2026-05-25 13:20:39] [INFO ] Implicit Places using invariants in 1193 ms returned []
[2026-05-25 13:20:39] [INFO ] Flow matrix only has 2221 transitions (discarded 272 similar events)
[2026-05-25 13:20:39] [INFO ] Invariant cache hit.
[2026-05-25 13:20:39] [INFO ] State equation strengthened by 826 read => feed constraints.
[2026-05-25 13:21:01] [INFO ] Implicit Places using invariants and state equation in 22044 ms returned []
Implicit Place search using SMT with State Equation took 23243 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1074/1251 places, 2493/2702 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 46622 ms. Remains : 1074/1251 places, 2493/2702 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-02
Product exploration explored 100000 steps with 4489 reset in 568 ms.
Product exploration explored 100000 steps with 4491 reset in 587 ms.
Computed a total of 259 stabilizing places and 877 stable transitions
Computed a total of 259 stabilizing places and 877 stable transitions
Knowledge based reduction with 2 factoid took 107 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 11736 steps (525 resets) in 143 ms. (81 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 136 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 59 ms :[(NOT p0)]
Knowledge-based reduction took 380 ms.
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
Support contains 2 out of 1074 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1074/1074 places, 2493/2493 transitions.
Applied a total of 0 rules in 158 ms. Remains 1074 /1074 variables (removed 0) and now considering 2493/2493 (removed 0) transitions.
[2026-05-25 13:21:03] [INFO ] Flow matrix only has 2221 transitions (discarded 272 similar events)
[2026-05-25 13:21:03] [INFO ] Invariant cache hit.
[2026-05-25 13:21:04] [INFO ] Implicit Places using invariants in 1206 ms returned []
[2026-05-25 13:21:04] [INFO ] Flow matrix only has 2221 transitions (discarded 272 similar events)
[2026-05-25 13:21:04] [INFO ] Invariant cache hit.
[2026-05-25 13:21:05] [INFO ] State equation strengthened by 826 read => feed constraints.
[2026-05-25 13:21:26] [INFO ] Implicit Places using invariants and state equation in 21806 ms returned []
Implicit Place search using SMT with State Equation took 23034 ms to find 0 implicit places.
[2026-05-25 13:21:26] [INFO ] Redundant transitions in 119 ms returned []
Running 2476 sub problems to find dead transitions.
[2026-05-25 13:21:26] [INFO ] Flow matrix only has 2221 transitions (discarded 272 similar events)
[2026-05-25 13:21:26] [INFO ] Invariant cache hit.
[2026-05-25 13:21:26] [INFO ] State equation strengthened by 826 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1072 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 2476 unsolved
SMT process timed out in 31357ms, After SMT, problems are : Problem set: 0 solved, 2476 unsolved
Search for dead transitions found 0 dead transitions in 31364ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 54690 ms. Remains : 1074/1074 places, 2493/2493 transitions.
Computed a total of 259 stabilizing places and 877 stable transitions
Computed a total of 259 stabilizing places and 877 stable transitions
Knowledge based reduction with 2 factoid took 101 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 3032 steps (134 resets) in 39 ms. (75 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 94 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Knowledge-based reduction took 272 ms.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Product exploration explored 100000 steps with 4487 reset in 496 ms.
Product exploration explored 100000 steps with 4489 reset in 531 ms.
Built C files in :
/tmp/ltsmin16934908026053315749
[2026-05-25 13:21:59] [INFO ] Too many transitions (2493) to apply POR reductions. Disabling POR matrices.
[2026-05-25 13:21:59] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16934908026053315749
Running compilation step : cd /tmp/ltsmin16934908026053315749;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16934908026053315749;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16934908026053315749;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 2 out of 1074 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1074/1074 places, 2493/2493 transitions.
Applied a total of 0 rules in 111 ms. Remains 1074 /1074 variables (removed 0) and now considering 2493/2493 (removed 0) transitions.
[2026-05-25 13:22:02] [INFO ] Flow matrix only has 2221 transitions (discarded 272 similar events)
[2026-05-25 13:22:02] [INFO ] Invariant cache hit.
[2026-05-25 13:22:03] [INFO ] Implicit Places using invariants in 1098 ms returned []
[2026-05-25 13:22:03] [INFO ] Flow matrix only has 2221 transitions (discarded 272 similar events)
[2026-05-25 13:22:03] [INFO ] Invariant cache hit.
[2026-05-25 13:22:04] [INFO ] State equation strengthened by 826 read => feed constraints.
[2026-05-25 13:22:25] [INFO ] Implicit Places using invariants and state equation in 22134 ms returned []
Implicit Place search using SMT with State Equation took 23237 ms to find 0 implicit places.
[2026-05-25 13:22:25] [INFO ] Redundant transitions in 149 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 23506 ms. Remains : 1074/1074 places, 2493/2493 transitions.
Built C files in :
/tmp/ltsmin1033002532375555928
[2026-05-25 13:22:25] [INFO ] Too many transitions (2493) to apply POR reductions. Disabling POR matrices.
[2026-05-25 13:22:25] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1033002532375555928
Running compilation step : cd /tmp/ltsmin1033002532375555928;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1033002532375555928;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1033002532375555928;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 13:22:28] [INFO ] Flatten gal took : 87 ms
[2026-05-25 13:22:28] [INFO ] Flatten gal took : 54 ms
[2026-05-25 13:22:28] [INFO ] Time to serialize gal into /tmp/LTL11391714415223523994.gal : 9 ms
[2026-05-25 13:22:28] [INFO ] Time to serialize properties into /tmp/LTL10311215627911410163.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11391714415223523994.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17189828683290747774.hoa' '-atoms' '/tmp/LTL10311215627911410163.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL10311215627911410163.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17189828683290747774.hoa
Detected timeout of ITS tools.
[2026-05-25 13:22:44] [INFO ] Flatten gal took : 57 ms
[2026-05-25 13:22:44] [INFO ] Flatten gal took : 48 ms
[2026-05-25 13:22:44] [INFO ] Time to serialize gal into /tmp/LTL2339374868325832210.gal : 11 ms
[2026-05-25 13:22:44] [INFO ] Time to serialize properties into /tmp/LTL17712047435378232332.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2339374868325832210.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17712047435378232332.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node5HasDetectedCrashOfNode7<=Node6HasTheLeafSetOfLx2ToReplaceNode2)"))))
Formula 0 simplified : GF!"(Node5HasDetectedCrashOfNode7<=Node6HasTheLeafSetOfLx2ToReplaceNode2)"
Detected timeout of ITS tools.
[2026-05-25 13:22:59] [INFO ] Flatten gal took : 37 ms
[2026-05-25 13:22:59] [INFO ] Applying decomposition
[2026-05-25 13:22:59] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9124405637948277493.txt' '-o' '/tmp/graph9124405637948277493.bin' '-w' '/tmp/graph9124405637948277493.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9124405637948277493.bin' '-l' '-1' '-v' '-w' '/tmp/graph9124405637948277493.weights' '-q' '0' '-e' '0.001'
[2026-05-25 13:22:59] [INFO ] Decomposing Gal with order
[2026-05-25 13:22:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 13:22:59] [INFO ] Removed a total of 1270 redundant transitions.
[2026-05-25 13:22:59] [INFO ] Flatten gal took : 276 ms
[2026-05-25 13:22:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 211 labels/synchronizations in 39 ms.
[2026-05-25 13:22:59] [INFO ] Time to serialize gal into /tmp/LTL16794365919079600871.gal : 11 ms
[2026-05-25 13:22:59] [INFO ] Time to serialize properties into /tmp/LTL3389759263930884297.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16794365919079600871.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3389759263930884297.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(gu40.Node5HasDetectedCrashOfNode7<=gu40.Node6HasTheLeafSetOfLx2ToReplaceNode2)"))))
Formula 0 simplified : GF!"(gu40.Node5HasDetectedCrashOfNode7<=gu40.Node6HasTheLeafSetOfLx2ToReplaceNode2)"
Detected timeout of ITS tools.
Treatment of property MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-02 finished in 180424 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G(p0))||G(p1)))))'
Support contains 4 out of 1251 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1251/1251 places, 2702/2702 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1250 transition count 2702
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 20 place count 1231 transition count 2681
Iterating global reduction 1 with 19 rules applied. Total rules applied 39 place count 1231 transition count 2681
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 56 place count 1214 transition count 2644
Iterating global reduction 1 with 17 rules applied. Total rules applied 73 place count 1214 transition count 2644
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 80 place count 1207 transition count 2623
Iterating global reduction 1 with 7 rules applied. Total rules applied 87 place count 1207 transition count 2623
Applied a total of 87 rules in 209 ms. Remains 1207 /1251 variables (removed 44) and now considering 2623/2702 (removed 79) transitions.
[2026-05-25 13:23:15] [INFO ] Flow matrix only has 2351 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13738022755526821571.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8451651919976118235.kers'
[2026-05-25 13:23:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13738022755526821571.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8451651919976118235.kers]
Culling duplicate invariants (modulo rational): removing 34 columns.
Culled 34 columns in 3 ms.
// Phase 1: matrix 2351 rows 1173 cols 6274 entries
Finished phase 1 with 826 SingleSign rule and 313 generalized
[2026-05-25 13:23:15] [INFO ] Computed 68 invariants in 51 ms
Computed 68 P flows in 52 ms.
Exported basis to /tmp/petrispot-output-8451651919976118235.kers
Total runtime 53 ms.
[2026-05-25 13:23:16] [INFO ] Implicit Places using invariants in 1621 ms returned [13, 18, 233, 289, 400, 428, 458, 492, 519, 520, 521, 536, 565, 582, 595, 610, 616, 627, 662, 740, 831, 832, 833, 924, 925, 982]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 1626 ms to find 26 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1181/1251 places, 2623/2702 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1164 transition count 2606
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1164 transition count 2606
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 51 place count 1147 transition count 2589
Iterating global reduction 0 with 17 rules applied. Total rules applied 68 place count 1147 transition count 2589
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 85 place count 1130 transition count 2572
Iterating global reduction 0 with 17 rules applied. Total rules applied 102 place count 1130 transition count 2572
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 114 place count 1118 transition count 2536
Iterating global reduction 0 with 12 rules applied. Total rules applied 126 place count 1118 transition count 2536
Applied a total of 126 rules in 235 ms. Remains 1118 /1181 variables (removed 63) and now considering 2536/2623 (removed 87) transitions.
[2026-05-25 13:23:17] [INFO ] Flow matrix only has 2264 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11803167156868835767.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1282056025245100803.kers'
[2026-05-25 13:23:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11803167156868835767.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1282056025245100803.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 3 ms.
// Phase 1: matrix 2264 rows 1088 cols 6056 entries
Finished phase 1 with 916 SingleSign rule and 160 generalized
[2026-05-25 13:23:17] [INFO ] Computed 42 invariants in 47 ms
Computed 42 P flows in 47 ms.
Exported basis to /tmp/petrispot-output-1282056025245100803.kers
Total runtime 51 ms.
[2026-05-25 13:23:18] [INFO ] Implicit Places using invariants in 1281 ms returned []
[2026-05-25 13:23:18] [INFO ] Flow matrix only has 2264 transitions (discarded 272 similar events)
[2026-05-25 13:23:18] [INFO ] Invariant cache hit.
[2026-05-25 13:23:19] [INFO ] State equation strengthened by 828 read => feed constraints.
[2026-05-25 13:23:38] [INFO ] Implicit Places using invariants and state equation in 20302 ms returned [1098]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 21591 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1117/1251 places, 2536/2702 transitions.
Applied a total of 0 rules in 87 ms. Remains 1117 /1117 variables (removed 0) and now considering 2536/2536 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 23748 ms. Remains : 1117/1251 places, 2536/2702 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G(p0))||G(p1)))))'
Stuttering acceptance computed with spot in 246 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-03
Product exploration explored 100000 steps with 3167 reset in 486 ms.
Product exploration explored 100000 steps with 3173 reset in 463 ms.
Computed a total of 285 stabilizing places and 903 stable transitions
Computed a total of 285 stabilizing places and 903 stable transitions
Detected a total of 285/1117 stabilizing places and 903/2536 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge based reduction with 3 factoid took 49 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
RANDOM walk for 32999 steps (1045 resets) in 220 ms. (149 steps per ms) remains 0/2 properties
Knowledge based reduction with 3 factoid took 63 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 197 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Knowledge-based reduction took 393 ms.
Stuttering acceptance computed with spot in 241 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 4 out of 1117 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1117/1117 places, 2536/2536 transitions.
Applied a total of 0 rules in 84 ms. Remains 1117 /1117 variables (removed 0) and now considering 2536/2536 (removed 0) transitions.
[2026-05-25 13:23:40] [INFO ] Flow matrix only has 2264 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9452664081230657363.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9310469121008906962.kers'
[2026-05-25 13:23:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9452664081230657363.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9310469121008906962.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 3 ms.
// Phase 1: matrix 2264 rows 1087 cols 6055 entries
Finished phase 1 with 916 SingleSign rule and 160 generalized
[2026-05-25 13:23:40] [INFO ] Computed 41 invariants in 47 ms
Computed 41 P flows in 47 ms.
Exported basis to /tmp/petrispot-output-9310469121008906962.kers
Total runtime 51 ms.
[2026-05-25 13:23:42] [INFO ] Implicit Places using invariants in 1388 ms returned []
[2026-05-25 13:23:42] [INFO ] Flow matrix only has 2264 transitions (discarded 272 similar events)
[2026-05-25 13:23:42] [INFO ] Invariant cache hit.
[2026-05-25 13:23:43] [INFO ] State equation strengthened by 828 read => feed constraints.
[2026-05-25 13:24:03] [INFO ] Implicit Places using invariants and state equation in 21061 ms returned []
Implicit Place search using SMT with State Equation took 22455 ms to find 0 implicit places.
Running 2519 sub problems to find dead transitions.
[2026-05-25 13:24:03] [INFO ] Flow matrix only has 2264 transitions (discarded 272 similar events)
[2026-05-25 13:24:03] [INFO ] Invariant cache hit.
[2026-05-25 13:24:03] [INFO ] State equation strengthened by 828 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1115 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 2519 unsolved
SMT process timed out in 31166ms, After SMT, problems are : Problem set: 0 solved, 2519 unsolved
Search for dead transitions found 0 dead transitions in 31188ms
Finished structural reductions in LTL mode , in 1 iterations and 53742 ms. Remains : 1117/1117 places, 2536/2536 transitions.
Computed a total of 285 stabilizing places and 903 stable transitions
Computed a total of 285 stabilizing places and 903 stable transitions
Detected a total of 285/1117 stabilizing places and 903/2536 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge based reduction with 3 factoid took 130 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
RANDOM walk for 12893 steps (409 resets) in 95 ms. (134 steps per ms) remains 0/2 properties
Knowledge based reduction with 3 factoid took 63 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 130 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Knowledge-based reduction took 401 ms.
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 3171 reset in 437 ms.
Product exploration explored 100000 steps with 3168 reset in 433 ms.
Spot run failed in 38 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin14569060254091051355
[2026-05-25 13:24:36] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14569060254091051355
Running compilation step : cd /tmp/ltsmin14569060254091051355;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14569060254091051355;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14569060254091051355;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 4 out of 1117 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1117/1117 places, 2536/2536 transitions.
Applied a total of 0 rules in 39 ms. Remains 1117 /1117 variables (removed 0) and now considering 2536/2536 (removed 0) transitions.
[2026-05-25 13:24:39] [INFO ] Flow matrix only has 2264 transitions (discarded 272 similar events)
[2026-05-25 13:24:39] [INFO ] Invariant cache hit.
[2026-05-25 13:24:40] [INFO ] Implicit Places using invariants in 1164 ms returned []
[2026-05-25 13:24:40] [INFO ] Flow matrix only has 2264 transitions (discarded 272 similar events)
[2026-05-25 13:24:40] [INFO ] Invariant cache hit.
[2026-05-25 13:24:41] [INFO ] State equation strengthened by 828 read => feed constraints.
[2026-05-25 13:25:01] [INFO ] Implicit Places using invariants and state equation in 21693 ms returned []
Implicit Place search using SMT with State Equation took 22863 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 22903 ms. Remains : 1117/1117 places, 2536/2536 transitions.
Built C files in :
/tmp/ltsmin3798103637133302399
[2026-05-25 13:25:02] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3798103637133302399
Running compilation step : cd /tmp/ltsmin3798103637133302399;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3798103637133302399;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3798103637133302399;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 13:25:05] [INFO ] Flatten gal took : 42 ms
[2026-05-25 13:25:05] [INFO ] Flatten gal took : 42 ms
[2026-05-25 13:25:05] [INFO ] Time to serialize gal into /tmp/LTL13426071693659952171.gal : 8 ms
[2026-05-25 13:25:05] [INFO ] Time to serialize properties into /tmp/LTL11449293596139109947.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13426071693659952171.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14098345363213738056.hoa' '-atoms' '/tmp/LTL11449293596139109947.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL11449293596139109947.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14098345363213738056.hoa
Detected timeout of ITS tools.
[2026-05-25 13:25:20] [INFO ] Flatten gal took : 44 ms
[2026-05-25 13:25:20] [INFO ] Flatten gal took : 39 ms
[2026-05-25 13:25:20] [INFO ] Time to serialize gal into /tmp/LTL13882624009935285868.gal : 9 ms
[2026-05-25 13:25:20] [INFO ] Time to serialize properties into /tmp/LTL7542375387214401277.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13882624009935285868.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7542375387214401277.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X((F(G("(Node10WantsToManageTheCrashOfNode7<=Node5ThinksNode7ShouldBeNodeMasterToReplaceNode8)")))||(G("(Node9HasAskedItsLeafSetT...227
Formula 0 simplified : XX(GF!"(Node10WantsToManageTheCrashOfNode7<=Node5ThinksNode7ShouldBeNodeMasterToReplaceNode8)" & F!"(Node9HasAskedItsLeafSetToRx0ToR...215
Detected timeout of ITS tools.
[2026-05-25 13:25:35] [INFO ] Flatten gal took : 57 ms
[2026-05-25 13:25:35] [INFO ] Applying decomposition
[2026-05-25 13:25:35] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5203644583655080621.txt' '-o' '/tmp/graph5203644583655080621.bin' '-w' '/tmp/graph5203644583655080621.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5203644583655080621.bin' '-l' '-1' '-v' '-w' '/tmp/graph5203644583655080621.weights' '-q' '0' '-e' '0.001'
[2026-05-25 13:25:35] [INFO ] Decomposing Gal with order
[2026-05-25 13:25:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 13:25:35] [INFO ] Removed a total of 1628 redundant transitions.
[2026-05-25 13:25:35] [INFO ] Flatten gal took : 150 ms
[2026-05-25 13:25:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 101 labels/synchronizations in 42 ms.
[2026-05-25 13:25:36] [INFO ] Time to serialize gal into /tmp/LTL14977196548101689062.gal : 12 ms
[2026-05-25 13:25:36] [INFO ] Time to serialize properties into /tmp/LTL78039559823948131.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14977196548101689062.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL78039559823948131.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((X(X((F(G("(gu70.Node10WantsToManageTheCrashOfNode7<=gu70.Node5ThinksNode7ShouldBeNodeMasterToReplaceNode8)")))||(G("(gu67.Node9HasA...247
Formula 0 simplified : XX(GF!"(gu70.Node10WantsToManageTheCrashOfNode7<=gu70.Node5ThinksNode7ShouldBeNodeMasterToReplaceNode8)" & F!"(gu67.Node9HasAskedIts...235
Detected timeout of ITS tools.
Treatment of property MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-03 finished in 156106 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U (p1||G(p0)))))'
Support contains 3 out of 1251 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1251/1251 places, 2702/2702 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 1232 transition count 2681
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 1232 transition count 2681
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 55 place count 1215 transition count 2644
Iterating global reduction 0 with 17 rules applied. Total rules applied 72 place count 1215 transition count 2644
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 79 place count 1208 transition count 2623
Iterating global reduction 0 with 7 rules applied. Total rules applied 86 place count 1208 transition count 2623
Applied a total of 86 rules in 241 ms. Remains 1208 /1251 variables (removed 43) and now considering 2623/2702 (removed 79) transitions.
[2026-05-25 13:25:51] [INFO ] Flow matrix only has 2351 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5040029695881720363.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10626031440417900120.kers'
[2026-05-25 13:25:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5040029695881720363.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10626031440417900120.kers]
Culling duplicate invariants (modulo rational): removing 35 columns.
Culled 35 columns in 3 ms.
// Phase 1: matrix 2351 rows 1173 cols 6275 entries
Finished phase 1 with 827 SingleSign rule and 312 generalized
[2026-05-25 13:25:51] [INFO ] Computed 69 invariants in 52 ms
Computed 69 P flows in 53 ms.
Exported basis to /tmp/petrispot-output-10626031440417900120.kers
Total runtime 55 ms.
[2026-05-25 13:25:53] [INFO ] Implicit Places using invariants in 1733 ms returned [13, 18, 233, 289, 400, 428, 458, 492, 520, 521, 538, 567, 584, 597, 612, 618, 623, 624, 627, 653, 660, 738, 829, 830, 831, 923, 982]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 1741 ms to find 27 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1181/1251 places, 2623/2702 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1164 transition count 2606
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1164 transition count 2606
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 51 place count 1147 transition count 2589
Iterating global reduction 0 with 17 rules applied. Total rules applied 68 place count 1147 transition count 2589
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 85 place count 1130 transition count 2572
Iterating global reduction 0 with 17 rules applied. Total rules applied 102 place count 1130 transition count 2572
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 113 place count 1119 transition count 2539
Iterating global reduction 0 with 11 rules applied. Total rules applied 124 place count 1119 transition count 2539
Applied a total of 124 rules in 221 ms. Remains 1119 /1181 variables (removed 62) and now considering 2539/2623 (removed 84) transitions.
[2026-05-25 13:25:53] [INFO ] Flow matrix only has 2267 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13188620123001523292.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11984090661729224079.kers'
[2026-05-25 13:25:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13188620123001523292.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11984090661729224079.kers]
Culling duplicate invariants (modulo rational): removing 31 columns.
Culled 31 columns in 3 ms.
// Phase 1: matrix 2267 rows 1088 cols 6058 entries
Finished phase 1 with 933 SingleSign rule and 144 generalized
[2026-05-25 13:25:53] [INFO ] Computed 42 invariants in 47 ms
Computed 42 P flows in 47 ms.
Exported basis to /tmp/petrispot-output-11984090661729224079.kers
Total runtime 52 ms.
[2026-05-25 13:25:54] [INFO ] Implicit Places using invariants in 1448 ms returned []
[2026-05-25 13:25:54] [INFO ] Flow matrix only has 2267 transitions (discarded 272 similar events)
[2026-05-25 13:25:54] [INFO ] Invariant cache hit.
[2026-05-25 13:25:55] [INFO ] State equation strengthened by 830 read => feed constraints.
[2026-05-25 13:26:18] [INFO ] Implicit Places using invariants and state equation in 23511 ms returned [1110]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 24996 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1118/1251 places, 2539/2702 transitions.
Applied a total of 0 rules in 43 ms. Remains 1118 /1118 variables (removed 0) and now considering 2539/2539 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 27245 ms. Remains : 1118/1251 places, 2539/2702 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U (G(p0)||p1))))'
Stuttering acceptance computed with spot in 95 ms :[true, (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-09
Entered a terminal (fully accepting) state of product in 7787 steps with 248 reset in 72 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-09 finished in 27468 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1251 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1251/1251 places, 2702/2702 transitions.
Graph (complete) has 8442 edges and 1251 vertex of which 1250 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 0 with 13 rules applied. Total rules applied 14 place count 1250 transition count 2689
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 27 place count 1237 transition count 2689
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 27 place count 1237 transition count 2668
Deduced a syphon composed of 21 places in 3 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 69 place count 1216 transition count 2668
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 83 place count 1202 transition count 2652
Iterating global reduction 2 with 14 rules applied. Total rules applied 97 place count 1202 transition count 2652
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 97 place count 1202 transition count 2650
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 101 place count 1200 transition count 2650
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 113 place count 1188 transition count 2614
Iterating global reduction 2 with 12 rules applied. Total rules applied 125 place count 1188 transition count 2614
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 175 place count 1163 transition count 2589
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 182 place count 1156 transition count 2582
Iterating global reduction 2 with 7 rules applied. Total rules applied 189 place count 1156 transition count 2582
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 196 place count 1149 transition count 2561
Iterating global reduction 2 with 7 rules applied. Total rules applied 203 place count 1149 transition count 2561
Applied a total of 203 rules in 367 ms. Remains 1149 /1251 variables (removed 102) and now considering 2561/2702 (removed 141) transitions.
[2026-05-25 13:26:18] [INFO ] Flow matrix only has 2289 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1540256400124518589.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1922876480021001319.kers'
[2026-05-25 13:26:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1540256400124518589.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1922876480021001319.kers]
Culling duplicate invariants (modulo rational): removing 34 columns.
Culled 34 columns in 2 ms.
// Phase 1: matrix 2289 rows 1115 cols 6154 entries
Finished phase 1 with 770 SingleSign rule and 311 generalized
[2026-05-25 13:26:19] [INFO ] Computed 68 invariants in 40 ms
Computed 68 P flows in 41 ms.
Exported basis to /tmp/petrispot-output-1922876480021001319.kers
Total runtime 45 ms.
[2026-05-25 13:26:20] [INFO ] Implicit Places using invariants in 1399 ms returned [9, 219, 273, 383, 409, 439, 470, 496, 497, 498, 513, 538, 553, 566, 579, 585, 590, 591, 594, 616, 623, 698, 786, 787, 788, 875, 876, 933]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 1401 ms to find 28 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1121/1251 places, 2561/2702 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1106 transition count 2546
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1106 transition count 2546
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 45 place count 1091 transition count 2531
Iterating global reduction 0 with 15 rules applied. Total rules applied 60 place count 1091 transition count 2531
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 68 place count 1083 transition count 2507
Iterating global reduction 0 with 8 rules applied. Total rules applied 76 place count 1083 transition count 2507
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 84 place count 1079 transition count 2503
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 88 place count 1075 transition count 2499
Iterating global reduction 0 with 4 rules applied. Total rules applied 92 place count 1075 transition count 2499
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 97 place count 1070 transition count 2484
Iterating global reduction 0 with 5 rules applied. Total rules applied 102 place count 1070 transition count 2484
Applied a total of 102 rules in 316 ms. Remains 1070 /1121 variables (removed 51) and now considering 2484/2561 (removed 77) transitions.
[2026-05-25 13:26:20] [INFO ] Flow matrix only has 2212 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17321816821997138228.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9717425571594889143.kers'
[2026-05-25 13:26:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17321816821997138228.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9717425571594889143.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 3 ms.
// Phase 1: matrix 2212 rows 1040 cols 5942 entries
Finished phase 1 with 1026 SingleSign rule and 4 generalized
[2026-05-25 13:26:20] [INFO ] Computed 40 invariants in 21 ms
Computed 40 P flows in 21 ms.
Exported basis to /tmp/petrispot-output-9717425571594889143.kers
Total runtime 36 ms.
[2026-05-25 13:26:21] [INFO ] Implicit Places using invariants in 1149 ms returned []
[2026-05-25 13:26:21] [INFO ] Flow matrix only has 2212 transitions (discarded 272 similar events)
[2026-05-25 13:26:21] [INFO ] Invariant cache hit.
[2026-05-25 13:26:22] [INFO ] State equation strengthened by 822 read => feed constraints.
[2026-05-25 13:26:42] [INFO ] Implicit Places using invariants and state equation in 21115 ms returned [1057, 1064]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 22289 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1068/1251 places, 2484/2702 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1068 transition count 2482
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1066 transition count 2482
Applied a total of 4 rules in 93 ms. Remains 1066 /1068 variables (removed 2) and now considering 2482/2484 (removed 2) transitions.
[2026-05-25 13:26:43] [INFO ] Flow matrix only has 2210 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7843168798903273205.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14133584079549426254.kers'
[2026-05-25 13:26:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7843168798903273205.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14133584079549426254.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 2210 rows 1036 cols 5936 entries
Finished phase 1 with 1026 SingleSign rule and 2 generalized
[2026-05-25 13:26:43] [INFO ] Computed 38 invariants in 14 ms
Computed 38 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-14133584079549426254.kers
Total runtime 18 ms.
[2026-05-25 13:26:44] [INFO ] Implicit Places using invariants in 1036 ms returned []
[2026-05-25 13:26:44] [INFO ] Flow matrix only has 2210 transitions (discarded 272 similar events)
[2026-05-25 13:26:44] [INFO ] Invariant cache hit.
[2026-05-25 13:26:44] [INFO ] State equation strengthened by 822 read => feed constraints.
[2026-05-25 13:27:04] [INFO ] Implicit Places using invariants and state equation in 20076 ms returned []
Implicit Place search using SMT with State Equation took 21115 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1066/1251 places, 2482/2702 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 45583 ms. Remains : 1066/1251 places, 2482/2702 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-12
Product exploration explored 100000 steps with 4530 reset in 497 ms.
Product exploration explored 100000 steps with 4532 reset in 514 ms.
Computed a total of 251 stabilizing places and 866 stable transitions
Computed a total of 251 stabilizing places and 866 stable transitions
Knowledge based reduction with 2 factoid took 110 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 18061 steps (815 resets) in 167 ms. (107 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 111 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 368 ms.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 1066 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1066/1066 places, 2482/2482 transitions.
Applied a total of 0 rules in 112 ms. Remains 1066 /1066 variables (removed 0) and now considering 2482/2482 (removed 0) transitions.
[2026-05-25 13:27:05] [INFO ] Flow matrix only has 2210 transitions (discarded 272 similar events)
[2026-05-25 13:27:05] [INFO ] Invariant cache hit.
[2026-05-25 13:27:07] [INFO ] Implicit Places using invariants in 1199 ms returned []
[2026-05-25 13:27:07] [INFO ] Flow matrix only has 2210 transitions (discarded 272 similar events)
[2026-05-25 13:27:07] [INFO ] Invariant cache hit.
[2026-05-25 13:27:07] [INFO ] State equation strengthened by 822 read => feed constraints.
[2026-05-25 13:27:28] [INFO ] Implicit Places using invariants and state equation in 21255 ms returned []
Implicit Place search using SMT with State Equation took 22460 ms to find 0 implicit places.
[2026-05-25 13:27:28] [INFO ] Redundant transitions in 99 ms returned []
Running 2465 sub problems to find dead transitions.
[2026-05-25 13:27:28] [INFO ] Flow matrix only has 2210 transitions (discarded 272 similar events)
[2026-05-25 13:27:28] [INFO ] Invariant cache hit.
[2026-05-25 13:27:28] [INFO ] State equation strengthened by 822 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/1064 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 2465 unsolved
SMT process timed out in 31330ms, After SMT, problems are : Problem set: 0 solved, 2465 unsolved
Search for dead transitions found 0 dead transitions in 31351ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 54045 ms. Remains : 1066/1066 places, 2482/2482 transitions.
Computed a total of 251 stabilizing places and 866 stable transitions
Computed a total of 251 stabilizing places and 866 stable transitions
Knowledge based reduction with 2 factoid took 130 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 12065 steps (545 resets) in 151 ms. (79 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 139 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 132 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 473 ms.
Stuttering acceptance computed with spot in 118 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 4524 reset in 475 ms.
Product exploration explored 100000 steps with 4522 reset in 495 ms.
Built C files in :
/tmp/ltsmin11460168686893874850
[2026-05-25 13:28:01] [INFO ] Too many transitions (2482) to apply POR reductions. Disabling POR matrices.
[2026-05-25 13:28:01] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11460168686893874850
Running compilation step : cd /tmp/ltsmin11460168686893874850;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11460168686893874850;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11460168686893874850;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 2 out of 1066 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1066/1066 places, 2482/2482 transitions.
Applied a total of 0 rules in 110 ms. Remains 1066 /1066 variables (removed 0) and now considering 2482/2482 (removed 0) transitions.
[2026-05-25 13:28:04] [INFO ] Flow matrix only has 2210 transitions (discarded 272 similar events)
[2026-05-25 13:28:04] [INFO ] Invariant cache hit.
[2026-05-25 13:28:05] [INFO ] Implicit Places using invariants in 1049 ms returned []
[2026-05-25 13:28:05] [INFO ] Flow matrix only has 2210 transitions (discarded 272 similar events)
[2026-05-25 13:28:05] [INFO ] Invariant cache hit.
[2026-05-25 13:28:06] [INFO ] State equation strengthened by 822 read => feed constraints.
[2026-05-25 13:28:25] [INFO ] Implicit Places using invariants and state equation in 20107 ms returned []
Implicit Place search using SMT with State Equation took 21176 ms to find 0 implicit places.
[2026-05-25 13:28:26] [INFO ] Redundant transitions in 49 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 21343 ms. Remains : 1066/1066 places, 2482/2482 transitions.
Built C files in :
/tmp/ltsmin7440521095904829472
[2026-05-25 13:28:26] [INFO ] Too many transitions (2482) to apply POR reductions. Disabling POR matrices.
[2026-05-25 13:28:26] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7440521095904829472
Running compilation step : cd /tmp/ltsmin7440521095904829472;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7440521095904829472;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7440521095904829472;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 13:28:29] [INFO ] Flatten gal took : 48 ms
[2026-05-25 13:28:29] [INFO ] Flatten gal took : 38 ms
[2026-05-25 13:28:29] [INFO ] Time to serialize gal into /tmp/LTL3309248603762208637.gal : 12 ms
[2026-05-25 13:28:29] [INFO ] Time to serialize properties into /tmp/LTL17834835757716124445.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3309248603762208637.gal' '-t' 'CGAL' '-hoa' '/tmp/aut18143357012420250162.hoa' '-atoms' '/tmp/LTL17834835757716124445.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL17834835757716124445.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut18143357012420250162.hoa
Detected timeout of ITS tools.
[2026-05-25 13:28:44] [INFO ] Flatten gal took : 41 ms
[2026-05-25 13:28:44] [INFO ] Flatten gal took : 39 ms
[2026-05-25 13:28:44] [INFO ] Time to serialize gal into /tmp/LTL15883937474010601519.gal : 10 ms
[2026-05-25 13:28:44] [INFO ] Time to serialize properties into /tmp/LTL4394058931834029165.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15883937474010601519.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4394058931834029165.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("(Node0WantsToManageTheCrashOfNode3<=Node16ThinksNode6ShouldBeNodeMasterToReplaceNode10)"))))
Formula 0 simplified : FG!"(Node0WantsToManageTheCrashOfNode3<=Node16ThinksNode6ShouldBeNodeMasterToReplaceNode10)"
Detected timeout of ITS tools.
[2026-05-25 13:28:59] [INFO ] Flatten gal took : 44 ms
[2026-05-25 13:28:59] [INFO ] Applying decomposition
[2026-05-25 13:28:59] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph633275606009087045.txt' '-o' '/tmp/graph633275606009087045.bin' '-w' '/tmp/graph633275606009087045.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph633275606009087045.bin' '-l' '-1' '-v' '-w' '/tmp/graph633275606009087045.weights' '-q' '0' '-e' '0.001'
[2026-05-25 13:28:59] [INFO ] Decomposing Gal with order
[2026-05-25 13:28:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 13:28:59] [INFO ] Removed a total of 387 redundant transitions.
[2026-05-25 13:28:59] [INFO ] Flatten gal took : 66 ms
[2026-05-25 13:28:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 5 ms.
[2026-05-25 13:28:59] [INFO ] Time to serialize gal into /tmp/LTL1221830477429036299.gal : 10 ms
[2026-05-25 13:28:59] [INFO ] Time to serialize properties into /tmp/LTL16998314168310262662.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1221830477429036299.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16998314168310262662.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("(gu23.Node0WantsToManageTheCrashOfNode3<=gu23.Node16ThinksNode6ShouldBeNodeMasterToReplaceNode10)"))))
Formula 0 simplified : FG!"(gu23.Node0WantsToManageTheCrashOfNode3<=gu23.Node16ThinksNode6ShouldBeNodeMasterToReplaceNode10)"
Detected timeout of ITS tools.
Treatment of property MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-12 finished in 176422 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(p0)) U (p1&&X(X(p0))))))'
Spot run failed in 38 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Spot run failed in 35 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G(p0))||G(p1)))))'
Spot run failed in 80 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Spot run failed in 59 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
[2026-05-25 13:29:15] [INFO ] Flatten gal took : 65 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin11214651114303105586
[2026-05-25 13:29:15] [INFO ] Too many transitions (2702) to apply POR reductions. Disabling POR matrices.
[2026-05-25 13:29:15] [INFO ] Applying decomposition
[2026-05-25 13:29:15] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11214651114303105586
Running compilation step : cd /tmp/ltsmin11214651114303105586;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2026-05-25 13:29:15] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph17330940725403233050.txt' '-o' '/tmp/graph17330940725403233050.bin' '-w' '/tmp/graph17330940725403233050.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17330940725403233050.bin' '-l' '-1' '-v' '-w' '/tmp/graph17330940725403233050.weights' '-q' '0' '-e' '0.001'
[2026-05-25 13:29:15] [INFO ] Decomposing Gal with order
[2026-05-25 13:29:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 13:29:15] [INFO ] Removed a total of 1931 redundant transitions.
[2026-05-25 13:29:15] [INFO ] Flatten gal took : 176 ms
[2026-05-25 13:29:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 111 labels/synchronizations in 36 ms.
[2026-05-25 13:29:15] [INFO ] Time to serialize gal into /tmp/LTLCardinality14841397631172638625.gal : 13 ms
[2026-05-25 13:29:15] [INFO ] Time to serialize properties into /tmp/LTLCardinality11785410672958603705.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality14841397631172638625.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality11785410672958603705.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...299
Read 4 LTL properties
Checking formula 0 : !((X((X(X("(gi0.gi6.gu17.Node12HasAskedItsLeafSetToRx2ToReplaceNode14<1)")))U(("(gu135.Node14HasAskedItsLeafSetToLx0ToReplaceNode6>gu1...267
Formula 0 simplified : X(!"(gu135.Node14HasAskedItsLeafSetToLx0ToReplaceNode6>gu135.Node7HasDetectedCrashOfNode13)" W XX!"(gi0.gi6.gu17.Node12HasAskedItsLe...185
Compilation finished in 6023 ms.
Running link step : cd /tmp/ltsmin11214651114303105586;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 59 ms.
Running LTSmin : cd /tmp/ltsmin11214651114303105586;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X((X(X((LTLAPp0==true))) U ((LTLAPp1==true)&&X(X((LTLAPp0==true))))))' '--buchi-type=spotba'
LTSmin run took 414 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-00 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin11214651114303105586;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp2==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>225 s) on command cd /tmp/ltsmin11214651114303105586;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp2==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin11214651114303105586;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X(X((<>([]((LTLAPp3==true)))||[]((LTLAPp4==true)))))' '--buchi-type=spotba'
LTSmin run took 57668 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-03 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin11214651114303105586;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp5==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>225 s) on command cd /tmp/ltsmin11214651114303105586;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp5==true)))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 7200 s
Running LTSmin : cd /tmp/ltsmin11214651114303105586;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp2==true)))' '--buchi-type=spotba'
LTSmin run took 500225 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-02 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin11214651114303105586;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp5==true)))' '--buchi-type=spotba'
LTSmin run took 449881 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLCardinality-12 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 2468338 ms.

BK_STOP 1779717224399

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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-S16C03"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
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-5973"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S16C03, 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 r178-oct2-177969020200395"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C03.tgz
mv MultiCrashLeafsetExtension-PT-S16C03 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.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;