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

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

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16127.876 3600000.00 4356649.00 10942.20 TFTTFFTFFF?TF?FT 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-177969020300515.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-S24C11, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-oct2-177969020300515
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 19M
-rw-r--r-- 1 mcc users 9.9K Mar 7 18:56 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K Mar 7 18:56 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 7 18:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Mar 7 18:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.0K Mar 15 11:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K Mar 15 11:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Mar 15 11:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K Mar 15 11:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 19K Mar 7 18:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 109K Mar 7 18:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 19K Mar 7 18:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 85K Mar 7 18:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 11:41 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Mar 15 11:41 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 19M 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-S24C11-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1779735019725

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-S24C11
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-25 18:50:21] [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 18:50:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 18:50:22] [INFO ] Load time of PNML (sax parser for PT used): 935 ms
[2026-05-25 18:50:22] [INFO ] Transformed 19254 places.
[2026-05-25 18:50:22] [INFO ] Transformed 27973 transitions.
[2026-05-25 18:50:22] [INFO ] Parsed PT model containing 19254 places and 27973 transitions and 103022 arcs in 1272 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 46 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 out of 19254 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 19254/19254 places, 27973/27973 transitions.
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 19204 transition count 27973
Applied a total of 50 rules in 873 ms. Remains 19204 /19254 variables (removed 50) and now considering 27973/27973 (removed 0) transitions.
[2026-05-25 18:50:24] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-392479417213631743.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3752569343693584448.kers'
[2026-05-25 18:50:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-392479417213631743.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3752569343693584448.kers]
Culling duplicate invariants (modulo rational): removing 363 columns.
Culled 363 columns in 25 ms.
// Phase 1: matrix 27373 rows 18841 cols 73315 entries
Finished phase 1 with 11264 SingleSign rule and 6691 generalized
[2026-05-25 18:50:25] [INFO ] Computed 1249 invariants in 599 ms
Computed 1249 P flows in 600 ms.
Exported basis to /tmp/petrispot-output-3752569343693584448.kers
Total runtime 620 ms.
[2026-05-25 18:51:00] [INFO ] Performed 5619/19204 implicitness test of which 174 returned IMPLICIT in 30 seconds.
[2026-05-25 18:51:30] [INFO ] Performed 9623/19204 implicitness test of which 326 returned IMPLICIT in 60 seconds.
[2026-05-25 18:52:00] [INFO ] Performed 13674/19204 implicitness test of which 474 returned IMPLICIT in 90 seconds.
[2026-05-25 18:52:30] [INFO ] Performed 18553/19204 implicitness test of which 624 returned IMPLICIT in 120 seconds.
[2026-05-25 18:52:50] [INFO ] Implicit Places using invariants in 146479 ms returned [4, 8, 34, 62, 92, 124, 158, 194, 232, 272, 314, 358, 404, 451, 497, 541, 583, 623, 661, 697, 731, 763, 793, 821, 847, 917, 924, 949, 975, 1003, 1033, 1065, 1099, 1135, 1173, 1213, 1255, 1299, 1344, 1388, 1430, 1470, 1508, 1544, 1578, 1610, 1640, 1668, 1694, 1719, 1789, 1796, 1821, 1846, 1872, 1900, 1930, 1962, 1996, 2032, 2070, 2110, 2195, 2237, 2277, 2315, 2351, 2385, 2417, 2447, 2475, 2501, 2526, 2551, 2621, 2628, 2653, 2678, 2703, 2729, 2757, 2787, 2819, 2853, 2889, 2927, 2967, 3008, 3048, 3086, 3122, 3156, 3188, 3218, 3246, 3272, 3297, 3322, 3347, 3417, 3424, 3449, 3474, 3499, 3524, 3550, 3578, 3608, 3640, 3674, 3710, 3748, 3787, 3825, 3861, 3895, 3927, 3957, 3985, 4011, 4036, 4061, 4086, 4111, 4181, 4188, 4213, 4238, 4263, 4288, 4313, 4339, 4367, 4397, 4429, 4463, 4499, 4536, 4572, 4606, 4638, 4668, 4696, 4722, 4747, 4772, 4797, 4822, 4847, 4917, 4924, 4949, 4974, 4999, 5024, 5049, 5074, 5100, 5128, 5158, 5190, 5224, 5259, 5293, 5325, 5355, 5383, 5409, 5434, 5459, 5484, 5509, 5534, 5559, 5629, 5636, 5661, 5686, 5711, 5736, 5761, 5786, 5811, 5837, 5865, 5895, 5927, 5960, 5992, 6022, 6050, 6076, 6101, 6126, 6151, 6176, 6201, 6226, 6251, 6321, 6328, 6353, 6378, 6403, 6428, 6453, 6478, 6503, 6528, 6554, 6582, 6612, 6643, 6673, 6701, 6727, 6752, 6777, 6802, 6827, 6852, 6877, 6902, 6927, 6997, 7004, 7029, 7054, 7079, 7104, 7129, 7154, 7179, 7204, 7229, 7255, 7283, 7312, 7340, 7366, 7391, 7416, 7441, 7466, 7491, 7516, 7541, 7566, 7591, 7661, 7668, 7693, 7718, 7743, 7768, 7793, 7818, 7843, 7868, 7893, 7918, 7944, 7971, 7997, 8022, 8047, 8072, 8097, 8122, 8147, 8172, 8197, 8222, 8247, 8317, 8324, 8349, 8374, 8399, 8424, 8449, 8474, 8499, 8524, 8549, 8574, 8599, 8624, 8649, 8674, 8699, 8724, 8749, 8774, 8799, 8824, 8849, 8874, 8899, 8969, 8971, 8975, 9000, 9025, 9050, 9075, 9100, 9125, 9150, 9175, 9200, 9225, 9250, 9275, 9300, 9325, 9350, 9375, 9400, 9425, 9450, 9475, 9500, 9525, 9550, 9620, 9627, 9652, 9677, 9702, 9727, 9752, 9777, 9802, 9827, 9852, 9877, 9902, 9927, 9952, 9977, 10002, 10027, 10052, 10077, 10102, 10127, 10152, 10177, 10202, 10272, 10279, 10304, 10329, 10354, 10379, 10404, 10429, 10454, 10479, 10504, 10529, 10554, 10580, 10607, 10633, 10658, 10683, 10708, 10733, 10758, 10783, 10808, 10833, 10858, 10928, 10935, 10960, 10985, 11010, 11035, 11060, 11085, 11110, 11135, 11160, 11185, 11211, 11239, 11268, 11296, 11322, 11347, 11372, 11397, 11422, 11447, 11472, 11497, 11522, 11592, 11599, 11624, 11649, 11674, 11699, 11724, 11749, 11774, 11824, 11850, 11878, 11908, 11939, 11969, 11997, 12023, 12073, 12098, 12123, 12148, 12173, 12198, 12268, 12275, 12300, 12325, 12350, 12375, 12400, 12425, 12450, 12475, 12501, 12529, 12559, 12591, 12624, 12656, 12686, 12714, 12740, 12765, 12790, 12815, 12840, 12865, 12890, 12960, 12967, 12992, 13017, 13042, 13067, 13092, 13117, 13142, 13168, 13196, 13226, 13258, 13292, 13327, 13361, 13393, 13423, 13451, 13477, 13502, 13527, 13552, 13577, 13602, 13672, 13679, 13704, 13729, 13754, 13779, 13804, 13829, 13855, 13883, 13913, 13945, 13979, 14015, 14052, 14088, 14122, 14154, 14184, 14212, 14238, 14263, 14288, 14313, 14338, 14408, 14415, 14440, 14465, 14490, 14515, 14540, 14566, 14594, 14624, 14656, 14690, 14726, 14764, 14803, 14841, 14877, 14911, 14943, 14973, 15001, 15027, 15052, 15077, 15102, 15172, 15179, 15204, 15229, 15254, 15279, 15305, 15333, 15363, 15395, 15429, 15465, 15503, 15543, 15584, 15624, 15662, 15698, 15732, 15764, 15794, 15822, 15848, 15873, 15898, 15968, 15975, 16000, 16025, 16050, 16076, 16104, 16134, 16166, 16200, 16236, 16274, 16314, 16356, 16399, 16441, 16481, 16519, 16555, 16589, 16621, 16651, 16679, 16705, 16730, 16800, 16807, 16832, 16857, 16883, 16911, 16941, 16973, 17007, 17043, 17081, 17121, 17163, 17207, 17252, 17296, 17338, 17378, 17416, 17452, 17486, 17518, 17548, 17576, 17602, 17672, 17674, 17678, 17703, 17729, 17757, 17787, 17819, 17853, 17889, 17927, 17967, 18009, 18053, 18099, 18146, 18192, 18236, 18278, 18318, 18356, 18392, 18426, 18458, 18488, 18516, 18587]
[2026-05-25 18:52:50] [INFO ] Actually due to overlaps returned [917, 1789, 2621, 3417, 4181, 4917, 5629, 6321, 6997, 7661, 8317, 8969, 9620, 10272, 10928, 11592, 12268, 12960, 13672, 14408, 15172, 15968, 16800, 17672, 18587, 4, 8971, 17674]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 146597 ms to find 28 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19176/19254 places, 27973/27973 transitions.
Applied a total of 0 rules in 624 ms. Remains 19176 /19176 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 148128 ms. Remains : 19176/19254 places, 27973/27973 transitions.
Starting structural reductions in LTL mode, iteration 0 : 19176/19176 places, 27973/27973 transitions.
Applied a total of 0 rules in 602 ms. Remains 19176 /19176 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2026-05-25 18:52:52] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17707785225101186962.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2546591438108203191.kers'
[2026-05-25 18:52:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17707785225101186962.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2546591438108203191.kers]
Culling duplicate invariants (modulo rational): removing 360 columns.
Culled 360 columns in 34 ms.
// Phase 1: matrix 27373 rows 18816 cols 72690 entries
Finished phase 1 with 10952 SingleSign rule and 7003 generalized
[2026-05-25 18:52:52] [INFO ] Computed 1221 invariants in 638 ms
Computed 1221 P flows in 652 ms.
Exported basis to /tmp/petrispot-output-2546591438108203191.kers
Total runtime 682 ms.
[2026-05-25 18:53:27] [INFO ] Performed 6519/19176 implicitness test of which 200 returned IMPLICIT in 30 seconds.
[2026-05-25 18:53:57] [INFO ] Performed 11577/19176 implicitness test of which 383 returned IMPLICIT in 60 seconds.
[2026-05-25 18:54:27] [INFO ] Performed 16778/19176 implicitness test of which 549 returned IMPLICIT in 90 seconds.
[2026-05-25 18:54:53] [INFO ] Implicit Places using invariants in 120964 ms returned [7, 33, 61, 91, 123, 157, 193, 231, 271, 313, 357, 403, 450, 496, 540, 582, 622, 660, 696, 730, 762, 792, 820, 846, 922, 947, 973, 1001, 1031, 1063, 1097, 1133, 1171, 1211, 1253, 1297, 1342, 1386, 1428, 1468, 1506, 1542, 1576, 1608, 1638, 1666, 1692, 1717, 1793, 1818, 1843, 1869, 1897, 1927, 1959, 1993, 2029, 2067, 2107, 2192, 2234, 2274, 2312, 2348, 2382, 2414, 2444, 2472, 2498, 2523, 2548, 2624, 2649, 2674, 2699, 2725, 2753, 2783, 2815, 2849, 2885, 2923, 2963, 3004, 3044, 3082, 3118, 3152, 3184, 3214, 3242, 3268, 3293, 3318, 3343, 3419, 3444, 3469, 3494, 3519, 3545, 3573, 3603, 3635, 3669, 3705, 3743, 3782, 3820, 3856, 3890, 3922, 3952, 3980, 4006, 4031, 4056, 4081, 4106, 4182, 4207, 4232, 4257, 4282, 4307, 4333, 4361, 4391, 4423, 4457, 4493, 4530, 4566, 4600, 4632, 4662, 4690, 4716, 4741, 4766, 4791, 4816, 4841, 4917, 4942, 4967, 4992, 5017, 5042, 5067, 5093, 5121, 5151, 5183, 5217, 5252, 5286, 5318, 5348, 5376, 5402, 5427, 5452, 5477, 5502, 5527, 5552, 5628, 5653, 5678, 5703, 5728, 5753, 5778, 5803, 5829, 5857, 5887, 5919, 5952, 5984, 6014, 6042, 6068, 6093, 6118, 6143, 6168, 6193, 6218, 6243, 6319, 6344, 6369, 6394, 6419, 6444, 6469, 6494, 6519, 6545, 6573, 6603, 6634, 6664, 6692, 6718, 6743, 6768, 6793, 6818, 6843, 6868, 6893, 6918, 6994, 7019, 7044, 7069, 7094, 7119, 7144, 7169, 7194, 7219, 7245, 7273, 7302, 7330, 7356, 7381, 7406, 7431, 7456, 7481, 7506, 7531, 7556, 7581, 7657, 7682, 7707, 7732, 7757, 7782, 7807, 7832, 7857, 7882, 7907, 7933, 7960, 7986, 8011, 8036, 8061, 8086, 8111, 8136, 8161, 8186, 8211, 8236, 8312, 8337, 8362, 8387, 8412, 8437, 8462, 8487, 8512, 8537, 8562, 8587, 8612, 8637, 8662, 8687, 8712, 8737, 8762, 8787, 8812, 8837, 8862, 8887, 8961, 8986, 9011, 9036, 9061, 9086, 9111, 9136, 9161, 9186, 9211, 9236, 9261, 9286, 9311, 9336, 9361, 9386, 9411, 9436, 9461, 9486, 9511, 9536, 9612, 9637, 9662, 9687, 9712, 9737, 9762, 9787, 9812, 9837, 9862, 9887, 9912, 9937, 9962, 9987, 10012, 10037, 10062, 10087, 10112, 10137, 10162, 10187, 10263, 10288, 10313, 10338, 10363, 10388, 10413, 10438, 10463, 10488, 10513, 10538, 10564, 10591, 10617, 10642, 10667, 10692, 10717, 10742, 10767, 10792, 10817, 10842, 10918, 10943, 10968, 10993, 11018, 11043, 11068, 11093, 11118, 11143, 11168, 11194, 11222, 11251, 11279, 11305, 11330, 11355, 11380, 11405, 11430, 11455, 11480, 11505, 11581, 11606, 11631, 11656, 11681, 11706, 11731, 11756, 11806, 11832, 11860, 11890, 11921, 11951, 11979, 12005, 12055, 12080, 12105, 12130, 12155, 12180, 12256, 12281, 12306, 12331, 12356, 12381, 12406, 12431, 12456, 12482, 12510, 12540, 12572, 12605, 12637, 12667, 12695, 12721, 12746, 12771, 12796, 12821, 12846, 12871, 12947, 12972, 12997, 13022, 13047, 13072, 13097, 13122, 13148, 13176, 13206, 13238, 13272, 13307, 13341, 13373, 13403, 13431, 13457, 13482, 13507, 13532, 13557, 13582, 13658, 13683, 13708, 13733, 13758, 13783, 13808, 13834, 13862, 13892, 13924, 13958, 13994, 14031, 14067, 14101, 14133, 14163, 14191, 14217, 14242, 14267, 14292, 14317, 14393, 14418, 14443, 14468, 14493, 14518, 14544, 14572, 14602, 14634, 14668, 14704, 14742, 14781, 14819, 14855, 14889, 14921, 14951, 14979, 15005, 15030, 15055, 15080, 15156, 15181, 15206, 15231, 15256, 15282, 15310, 15340, 15372, 15406, 15442, 15480, 15520, 15561, 15601, 15639, 15675, 15709, 15741, 15771, 15799, 15825, 15850, 15875, 15951, 15976, 16001, 16026, 16052, 16080, 16110, 16142, 16176, 16212, 16250, 16290, 16332, 16375, 16417, 16457, 16495, 16531, 16565, 16597, 16627, 16655, 16681, 16706, 16782, 16807, 16832, 16858, 16886, 16916, 16948, 16982, 17018, 17056, 17096, 17138, 17182, 17227, 17271, 17313, 17353, 17391, 17427, 17461, 17493, 17523, 17551, 17577, 17651, 17676, 17702, 17730, 17760, 17792, 17826, 17862, 17900, 17940, 17982, 18026, 18072, 18119, 18165, 18209, 18251, 18291, 18329, 18365, 18399, 18431, 18461, 18489]
Discarding 597 places :
Implicit Place search using SMT only with invariants took 121015 ms to find 597 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18579/19176 places, 27973/27973 transitions.
Applied a total of 0 rules in 537 ms. Remains 18579 /18579 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 122157 ms. Remains : 18579/19176 places, 27973/27973 transitions.
Support contains 47 out of 18579 places after structural reductions.
[2026-05-25 18:54:55] [INFO ] Flatten gal took : 945 ms
[2026-05-25 18:54:55] [INFO ] Flatten gal took : 654 ms
[2026-05-25 18:54:57] [INFO ] Input system was already deterministic with 27973 transitions.
RANDOM walk for 40000 steps (352 resets) in 3580 ms. (11 steps per ms) remains 22/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 70 ms. (56 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 77 ms. (51 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 80 ms. (49 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 62 ms. (63 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 50 ms. (78 steps per ms) remains 21/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 153 ms. (26 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 52 ms. (75 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 53 ms. (74 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 21/21 properties
[2026-05-25 18:54:58] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14244217265023971012.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4578050561256672337.kers'
[2026-05-25 18:54:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14244217265023971012.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4578050561256672337.kers]
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 21 ms.
// Phase 1: matrix 27373 rows 18531 cols 72120 entries
Finished phase 1 with 10952 SingleSign rule and 7003 generalized
[2026-05-25 18:54:59] [INFO ] Computed 624 invariants in 614 ms
Computed 624 P flows in 614 ms.
Exported basis to /tmp/petrispot-output-4578050561256672337.kers
Total runtime 643 ms.
[2026-05-25 18:54:59] [INFO ] State equation strengthened by 8602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp28 is UNSAT
At refinement iteration 1 (OVERLAPS) 16192/16223 variables, 4/4 constraints. Problems are: Problem set: 7 solved, 14 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16223/45952 variables, and 4 constraints, problems are : Problem set: 7 solved, 14 unsolved in 5030 ms.
Refiners :[Positive P Invariants (semi-flows): 4/25 constraints, Generalized P Invariants (flows): 0/599 constraints, State Equation: 0/18579 constraints, ReadFeed: 0/8602 constraints, PredecessorRefiner: 21/21 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 7 solved, 14 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 7 solved, 14 unsolved
Problem AtomicPropp10 is UNSAT
At refinement iteration 1 (OVERLAPS) 16199/16223 variables, 4/4 constraints. Problems are: Problem set: 8 solved, 13 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 16223/45952 variables, and 4 constraints, problems are : Problem set: 8 solved, 13 unsolved in 5265 ms.
Refiners :[Positive P Invariants (semi-flows): 4/25 constraints, Generalized P Invariants (flows): 0/599 constraints, State Equation: 0/18579 constraints, ReadFeed: 0/8602 constraints, PredecessorRefiner: 0/21 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11282ms problems are : Problem set: 8 solved, 13 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 20 out of 18579 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18579/18579 places, 27973/27973 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6591 transitions
Trivial Post-agglo rules discarded 6591 transitions
Performed 6591 trivial Post agglomeration. Transition count delta: 6591
Iterating post reduction 0 with 6591 rules applied. Total rules applied 6591 place count 18579 transition count 21382
Reduce places removed 6591 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 6597 rules applied. Total rules applied 13188 place count 11988 transition count 21376
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 13194 place count 11982 transition count 21376
Performed 550 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 550 Pre rules applied. Total rules applied 13194 place count 11982 transition count 20826
Deduced a syphon composed of 550 places in 33 ms
Reduce places removed 550 places and 0 transitions.
Iterating global reduction 3 with 1100 rules applied. Total rules applied 14294 place count 11432 transition count 20826
Discarding 6041 places :
Symmetric choice reduction at 3 with 6041 rule applications. Total rules 20335 place count 5391 transition count 14785
Iterating global reduction 3 with 6041 rules applied. Total rules applied 26376 place count 5391 transition count 14785
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 26376 place count 5391 transition count 14771
Deduced a syphon composed of 14 places in 14 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 26404 place count 5377 transition count 14771
Discarding 539 places :
Symmetric choice reduction at 3 with 539 rule applications. Total rules 26943 place count 4838 transition count 8842
Iterating global reduction 3 with 539 rules applied. Total rules applied 27482 place count 4838 transition count 8842
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 9 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 27532 place count 4813 transition count 8817
Free-agglomeration rule (complex) applied 344 times.
Iterating global reduction 3 with 344 rules applied. Total rules applied 27876 place count 4813 transition count 13533
Reduce places removed 344 places and 0 transitions.
Iterating post reduction 3 with 344 rules applied. Total rules applied 28220 place count 4469 transition count 13533
Partial Free-agglomeration rule applied 200 times.
Drop transitions (Partial Free agglomeration) removed 200 transitions
Iterating global reduction 4 with 200 rules applied. Total rules applied 28420 place count 4469 transition count 13533
Applied a total of 28420 rules in 6860 ms. Remains 4469 /18579 variables (removed 14110) and now considering 13533/27973 (removed 14440) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6861 ms. Remains : 4469/18579 places, 13533/27973 transitions.
RANDOM walk for 40000 steps (601 resets) in 3152 ms. (12 steps per ms) remains 12/13 properties
BEST_FIRST walk for 40004 steps (63 resets) in 354 ms. (112 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (60 resets) in 304 ms. (131 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (60 resets) in 305 ms. (130 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (56 resets) in 281 ms. (141 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (65 resets) in 315 ms. (126 steps per ms) remains 10/12 properties
BEST_FIRST walk for 40004 steps (62 resets) in 302 ms. (132 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (64 resets) in 305 ms. (130 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (63 resets) in 307 ms. (129 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (64 resets) in 308 ms. (129 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (62 resets) in 308 ms. (129 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (63 resets) in 310 ms. (128 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (64 resets) in 309 ms. (129 steps per ms) remains 10/10 properties
[2026-05-25 18:55:18] [INFO ] Flow matrix only has 12648 transitions (discarded 885 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18032667838299501487.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-918281102713368309.kers'
[2026-05-25 18:55:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18032667838299501487.kers, --Pflows, --basisKERS=/tmp/petrispot-output-918281102713368309.kers]
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 6 ms.
// Phase 1: matrix 12648 rows 4421 cols 43170 entries
Finished phase 1 with 2665 SingleSign rule and 1180 generalized
[2026-05-25 18:55:19] [INFO ] Computed 624 invariants in 200 ms
Computed 624 P flows in 201 ms.
Exported basis to /tmp/petrispot-output-918281102713368309.kers
Total runtime 210 ms.
[2026-05-25 18:55:19] [INFO ] State equation strengthened by 8272 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 2645/2660 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2660 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp31 is UNSAT
At refinement iteration 3 (OVERLAPS) 1746/4406 variables, 557/561 constraints. Problems are: Problem set: 3 solved, 7 unsolved
SMT process timed out in 52816ms, After SMT, problems are : Problem set: 3 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 12 out of 4469 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4469/4469 places, 13533/13533 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 4469 transition count 13532
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4468 transition count 13532
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 2 with 5 rules applied. Total rules applied 7 place count 4468 transition count 13747
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 12 place count 4463 transition count 13747
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 13 place count 4462 transition count 13746
Iterating global reduction 3 with 1 rules applied. Total rules applied 14 place count 4462 transition count 13746
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 15 place count 4462 transition count 13746
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 16 place count 4461 transition count 13745
Iterating global reduction 3 with 1 rules applied. Total rules applied 17 place count 4461 transition count 13745
Applied a total of 17 rules in 4298 ms. Remains 4461 /4469 variables (removed 8) and now considering 13745/13533 (removed -212) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4299 ms. Remains : 4461/4469 places, 13745/13533 transitions.
RANDOM walk for 40000 steps (605 resets) in 2909 ms. (13 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (63 resets) in 358 ms. (111 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (56 resets) in 381 ms. (104 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (63 resets) in 439 ms. (90 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (63 resets) in 459 ms. (86 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (63 resets) in 395 ms. (101 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (63 resets) in 442 ms. (90 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (63 resets) in 470 ms. (84 steps per ms) remains 7/7 properties
Interrupted probabilistic random walk after 17788 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :0 out of 7
Probabilistic random walk after 17788 steps, saw 8454 distinct states, run finished after 3030 ms. (steps per millisecond=5 ) properties seen :0
[2026-05-25 18:56:20] [INFO ] Flow matrix only has 12859 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3119810555495959563.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10263027148326225078.kers'
[2026-05-25 18:56:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3119810555495959563.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10263027148326225078.kers]
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 8 ms.
// Phase 1: matrix 12859 rows 4413 cols 44078 entries
Finished phase 1 with 2658 SingleSign rule and 1179 generalized
[2026-05-25 18:56:21] [INFO ] Computed 624 invariants in 218 ms
Computed 624 P flows in 219 ms.
Exported basis to /tmp/petrispot-output-10263027148326225078.kers
Total runtime 228 ms.
[2026-05-25 18:56:21] [INFO ] State equation strengthened by 8492 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 2637/2649 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2649 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 1748/4397 variables, 556/560 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4397 variables, 0/560 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 21/4418 variables, 21/581 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4418 variables, 0/581 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 43/4461 variables, 43/624 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/4461 variables, 0/624 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (OVERLAPS) 12859/17320 variables, 4461/5085 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Problem AtomicPropp21 is UNSAT
At refinement iteration 10 (INCLUDED_ONLY) 0/17320 variables, 8492/13577 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/17320 variables, 0/13577 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 0/17320 variables, 0/13577 constraints. Problems are: Problem set: 1 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 17320/17320 variables, and 13577 constraints, problems are : Problem set: 1 solved, 6 unsolved in 28093 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, Generalized P Invariants (flows): 599/599 constraints, State Equation: 4461/4461 constraints, ReadFeed: 8492/8492 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 2638/2649 variables, 4/4 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2649 variables, 0/4 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 1748/4397 variables, 556/560 constraints. Problems are: Problem set: 1 solved, 6 unsolved
SMT process timed out in 108570ms, After SMT, problems are : Problem set: 1 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 11 out of 4461 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4461/4461 places, 13745/13745 transitions.
Applied a total of 0 rules in 1144 ms. Remains 4461 /4461 variables (removed 0) and now considering 13745/13745 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1145 ms. Remains : 4461/4461 places, 13745/13745 transitions.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-14 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 12 atomic propositions for a total of 12 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 15955 stabilizing places and 22772 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-12 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(p0)||(X(p1) U ((X(p1)&&(p2 U (p3||G(p2))))||X(G(p1))))) U ((X(!p4)&&(X(p0)||(X(p1) U ((X(p1)&&(p2 U (p3||G(p2))))||X(G(p1))))))||G((X(p0)||(X(p1) U ((X(p1)&&(p2 U (p3||G(p2))))||X(G(p1)))))))))'
Support contains 9 out of 18579 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 18579/18579 places, 27973/27973 transitions.
Applied a total of 0 rules in 780 ms. Remains 18579 /18579 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2026-05-25 18:58:12] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14238035113400039015.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12372257199409055759.kers'
[2026-05-25 18:58:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14238035113400039015.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12372257199409055759.kers]
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 20 ms.
// Phase 1: matrix 27373 rows 18531 cols 72120 entries
Finished phase 1 with 10952 SingleSign rule and 7003 generalized
[2026-05-25 18:58:12] [INFO ] Computed 624 invariants in 632 ms
Computed 624 P flows in 633 ms.
Exported basis to /tmp/petrispot-output-12372257199409055759.kers
Total runtime 655 ms.
[2026-05-25 18:58:46] [INFO ] Performed 8642/18579 implicitness test of which 1 returned IMPLICIT in 30 seconds.
[2026-05-25 18:59:17] [INFO ] Performed 15423/18579 implicitness test of which 3 returned IMPLICIT in 60 seconds.
[2026-05-25 18:59:45] [INFO ] Implicit Places using invariants in 93120 ms returned [2090, 11390, 11631]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 93166 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18576/18579 places, 27973/27973 transitions.
Applied a total of 0 rules in 721 ms. Remains 18576 /18576 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 94680 ms. Remains : 18576/18579 places, 27973/27973 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)||(X(p1) U ((X(p1)&&(p2 U (p3||G(p2))))||X(G(p1))))) U (G((X(p0)||(X(p1) U ((X(p1)&&(p2 U (p3||G(p2))))||X(G(p1))))))||(X(!p4)&&(X(p0)||(X(p1) U ((X(p1)&&(p2 U (p3||G(p2))))||X(G(p1)))))))))'
Stuttering acceptance computed with spot in 785 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p3) (NOT p2) (NOT p0) (NOT p1)), true, (NOT p1), (NOT p1), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p3) (NOT p2) (NOT p1)), (AND (NOT p3) (NOT p2) p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-01
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 7 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-01 finished in 95797 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(X(F(p0))))))'
Support contains 1 out of 18579 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 18579/18579 places, 27973/27973 transitions.
Applied a total of 0 rules in 789 ms. Remains 18579 /18579 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2026-05-25 18:59:47] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
[2026-05-25 18:59:47] [INFO ] Invariant cache hit.
[2026-05-25 19:00:22] [INFO ] Performed 8644/18579 implicitness test of which 1 returned IMPLICIT in 30 seconds.
[2026-05-25 19:00:52] [INFO ] Performed 14026/18579 implicitness test of which 3 returned IMPLICIT in 60 seconds.
[2026-05-25 19:01:22] [INFO ] Performed 18394/18579 implicitness test of which 3 returned IMPLICIT in 90 seconds.
[2026-05-25 19:01:27] [INFO ] Implicit Places using invariants in 100187 ms returned [2090, 11390, 11631]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 100258 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18576/18579 places, 27973/27973 transitions.
Applied a total of 0 rules in 748 ms. Remains 18576 /18576 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 101796 ms. Remains : 18576/18579 places, 27973/27973 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(X(F(p0))))))'
Stuttering acceptance computed with spot in 231 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-08
Stuttering criterion allowed to conclude after 116 steps with 0 reset in 8 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-08 finished in 102203 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)||X(G(p1)))))'
Support contains 3 out of 18579 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 18579/18579 places, 27973/27973 transitions.
Applied a total of 0 rules in 771 ms. Remains 18579 /18579 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2026-05-25 19:01:29] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
[2026-05-25 19:01:29] [INFO ] Invariant cache hit.
[2026-05-25 19:02:04] [INFO ] Performed 8700/18579 implicitness test of which 1 returned IMPLICIT in 30 seconds.
[2026-05-25 19:02:34] [INFO ] Performed 15398/18579 implicitness test of which 3 returned IMPLICIT in 60 seconds.
[2026-05-25 19:03:01] [INFO ] Implicit Places using invariants in 91212 ms returned [2090, 11390, 11631]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 91264 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18576/18579 places, 27973/27973 transitions.
Applied a total of 0 rules in 842 ms. Remains 18576 /18576 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 92904 ms. Remains : 18576/18579 places, 27973/27973 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)||X(G(p1)))))'
Stuttering acceptance computed with spot in 180 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-10
Product exploration explored 100000 steps with 886 reset in 3019 ms.
Product exploration explored 100000 steps with 885 reset in 2865 ms.
Computed a total of 15952 stabilizing places and 22772 stable transitions
Computed a total of 15952 stabilizing places and 22772 stable transitions
Detected a total of 15952/18576 stabilizing places and 22772/27973 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge based reduction with 7 factoid took 97 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 3 to 2
RANDOM walk for 40000 steps (352 resets) in 1269 ms. (31 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (72 resets) in 327 ms. (121 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (72 resets) in 338 ms. (118 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 8978 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :0 out of 2
Probabilistic random walk after 8978 steps, saw 4439 distinct states, run finished after 3015 ms. (steps per millisecond=2 ) properties seen :0
[2026-05-25 19:03:12] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16408321108033221218.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3935651673471832945.kers'
[2026-05-25 19:03:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16408321108033221218.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3935651673471832945.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 25 ms.
// Phase 1: matrix 27373 rows 18530 cols 72118 entries
Finished phase 1 with 10957 SingleSign rule and 6998 generalized
[2026-05-25 19:03:13] [INFO ] Computed 621 invariants in 663 ms
Computed 621 P flows in 664 ms.
Exported basis to /tmp/petrispot-output-3935651673471832945.kers
Total runtime 707 ms.
[2026-05-25 19:03:13] [INFO ] State equation strengthened by 8602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 13874/13877 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13877 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4559/18436 variables, 552/554 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/18436 variables, 0/554 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 50/18486 variables, 1/555 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 18486/45949 variables, and 555 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5030 ms.
Refiners :[Positive P Invariants (semi-flows): 3/25 constraints, Generalized P Invariants (flows): 552/596 constraints, State Equation: 0/18576 constraints, ReadFeed: 0/8602 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 13874/13877 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13877 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4559/18436 variables, 552/554 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 18436/45949 variables, and 554 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5019 ms.
Refiners :[Positive P Invariants (semi-flows): 2/25 constraints, Generalized P Invariants (flows): 552/596 constraints, State Equation: 0/18576 constraints, ReadFeed: 0/8602 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10945ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 18576 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18576/18576 places, 27973/27973 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6598 transitions
Trivial Post-agglo rules discarded 6598 transitions
Performed 6598 trivial Post agglomeration. Transition count delta: 6598
Iterating post reduction 0 with 6598 rules applied. Total rules applied 6598 place count 18576 transition count 21375
Reduce places removed 6598 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 6599 rules applied. Total rules applied 13197 place count 11978 transition count 21374
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 13198 place count 11977 transition count 21374
Performed 550 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 550 Pre rules applied. Total rules applied 13198 place count 11977 transition count 20824
Deduced a syphon composed of 550 places in 32 ms
Reduce places removed 550 places and 0 transitions.
Iterating global reduction 3 with 1100 rules applied. Total rules applied 14298 place count 11427 transition count 20824
Discarding 6048 places :
Symmetric choice reduction at 3 with 6048 rule applications. Total rules 20346 place count 5379 transition count 14776
Iterating global reduction 3 with 6048 rules applied. Total rules applied 26394 place count 5379 transition count 14776
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 26394 place count 5379 transition count 14756
Deduced a syphon composed of 20 places in 13 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 26434 place count 5359 transition count 14756
Discarding 547 places :
Symmetric choice reduction at 3 with 547 rule applications. Total rules 26981 place count 4812 transition count 8739
Iterating global reduction 3 with 547 rules applied. Total rules applied 27528 place count 4812 transition count 8739
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 27578 place count 4787 transition count 8714
Free-agglomeration rule (complex) applied 341 times.
Iterating global reduction 3 with 341 rules applied. Total rules applied 27919 place count 4787 transition count 13843
Reduce places removed 341 places and 0 transitions.
Iterating post reduction 3 with 341 rules applied. Total rules applied 28260 place count 4446 transition count 13843
Partial Free-agglomeration rule applied 50 times.
Drop transitions (Partial Free agglomeration) removed 50 transitions
Iterating global reduction 4 with 50 rules applied. Total rules applied 28310 place count 4446 transition count 13843
Applied a total of 28310 rules in 6823 ms. Remains 4446 /18576 variables (removed 14130) and now considering 13843/27973 (removed 14130) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6824 ms. Remains : 4446/18576 places, 13843/27973 transitions.
RANDOM walk for 40000 steps (608 resets) in 2651 ms. (15 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (62 resets) in 374 ms. (106 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (63 resets) in 306 ms. (130 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 17445 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :0 out of 2
Probabilistic random walk after 17445 steps, saw 8301 distinct states, run finished after 3014 ms. (steps per millisecond=5 ) properties seen :0
[2026-05-25 19:03:34] [INFO ] Flow matrix only has 12957 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16009033978290432716.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10598263995898021278.kers'
[2026-05-25 19:03:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16009033978290432716.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10598263995898021278.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 7 ms.
// Phase 1: matrix 12957 rows 4400 cols 44486 entries
Finished phase 1 with 2650 SingleSign rule and 1175 generalized
[2026-05-25 19:03:34] [INFO ] Computed 621 invariants in 226 ms
Computed 621 P flows in 236 ms.
Exported basis to /tmp/petrispot-output-10598263995898021278.kers
Total runtime 263 ms.
[2026-05-25 19:03:34] [INFO ] State equation strengthened by 8602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 604/607 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/607 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 3724/4331 variables, 552/554 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4331 variables, 0/554 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 25/4356 variables, 1/555 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4356 variables, 0/555 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 46/4402 variables, 22/577 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/4402 variables, 0/577 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 22/4424 variables, 22/599 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/4424 variables, 0/599 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 22/4446 variables, 22/621 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/4446 variables, 0/621 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 12957/17403 variables, 4446/5067 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/17403 variables, 8602/13669 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/17403 variables, 0/13669 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (OVERLAPS) 0/17403 variables, 0/13669 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 17403/17403 variables, and 13669 constraints, problems are : Problem set: 0 solved, 2 unsolved in 13695 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, Generalized P Invariants (flows): 596/596 constraints, State Equation: 4446/4446 constraints, ReadFeed: 8602/8602 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 604/607 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/607 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 3724/4331 variables, 552/554 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 61056ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 4446 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4446/4446 places, 13843/13843 transitions.
Applied a total of 0 rules in 1119 ms. Remains 4446 /4446 variables (removed 0) and now considering 13843/13843 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1120 ms. Remains : 4446/4446 places, 13843/13843 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4446/4446 places, 13843/13843 transitions.
Applied a total of 0 rules in 1046 ms. Remains 4446 /4446 variables (removed 0) and now considering 13843/13843 (removed 0) transitions.
[2026-05-25 19:04:37] [INFO ] Flow matrix only has 12957 transitions (discarded 886 similar events)
[2026-05-25 19:04:37] [INFO ] Invariant cache hit.
[2026-05-25 19:04:49] [INFO ] Implicit Places using invariants in 12213 ms returned [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 829, 830, 831, 832, 833, 834, 835, 836, 837, 838, 839, 937, 938, 939, 940, 941, 942, 943, 944, 945, 946, 947, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1201, 1202, 1203, 1204, 1205, 1206, 1207, 1208, 1209, 1210, 1211, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 1282, 1283, 1284, 1285, 1346, 1347, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1406, 1407, 1408, 1409, 1410, 1411, 1412, 1413, 1414, 1415, 1416, 1469, 1470, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1478, 1479, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1582, 1583, 1584, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1676, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1894, 1895, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2074, 2075, 2076, 2077, 2118, 2119, 2120, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2156, 2199, 2200, 2201, 2202, 2203, 2204, 2205, 2206, 2207, 2208, 2209, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2290, 2291, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2300, 2332, 2333, 2334, 2335, 2336, 2337, 2338, 2339, 2340, 2341, 2342, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2447, 2448, 2449, 2450, 2451, 2452, 2453, 2454, 2455, 2456, 2457, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2528, 2582, 2583, 2584, 2585, 2586, 2587, 2588, 2589, 2590, 2591, 2592, 2663, 2664, 2665, 2666, 2667, 2668, 2669, 2670, 2671, 2672, 2673, 2741, 2742, 2743, 2744, 2745, 2746, 2747, 2748, 2749, 2750, 2751, 2834, 2835, 2836, 2837, 2838, 2839, 2840, 2841, 2842, 2843, 2844, 2928, 2929, 2930, 2931, 2932, 2933, 2934, 2935, 2936, 2937, 2938, 3035, 3036, 3037, 3038, 3039, 3040, 3041, 3042, 3043, 3044, 3045, 3147, 3148, 3149, 3150, 3151, 3152, 3153, 3154, 3155, 3156, 3157, 3270, 3271, 3272, 3273, 3274, 3275, 3276, 3277, 3278, 3279, 3280, 3402, 3403, 3404, 3405, 3406, 3407, 3408, 3409, 3410, 3411, 3412, 3541, 3542, 3543, 3544, 3545, 3546, 3547, 3548, 3549, 3550, 3551, 3696, 3697, 3698, 3699, 3700, 3701, 3702, 3703, 3704, 3705, 3706]
Discarding 548 places :
Implicit Place search using SMT only with invariants took 12275 ms to find 548 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3898/4446 places, 13843/13843 transitions.
Discarding 526 places :
Symmetric choice reduction at 0 with 526 rule applications. Total rules 526 place count 3372 transition count 13317
Iterating global reduction 0 with 526 rules applied. Total rules applied 1052 place count 3372 transition count 13317
Discarding 526 places :
Symmetric choice reduction at 0 with 526 rule applications. Total rules 1578 place count 2846 transition count 12791
Iterating global reduction 0 with 526 rules applied. Total rules applied 2104 place count 2846 transition count 12791
Applied a total of 2104 rules in 1638 ms. Remains 2846 /3898 variables (removed 1052) and now considering 12791/13843 (removed 1052) transitions.
[2026-05-25 19:04:51] [INFO ] Flow matrix only has 11905 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6788630565105744444.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5020814159739154591.kers'
[2026-05-25 19:04:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6788630565105744444.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5020814159739154591.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 7 ms.
// Phase 1: matrix 11905 rows 2800 cols 33776 entries
Finished phase 1 with 2746 SingleSign rule and 27 generalized
[2026-05-25 19:04:51] [INFO ] Computed 73 invariants in 170 ms
Computed 73 P flows in 170 ms.
Exported basis to /tmp/petrispot-output-5020814159739154591.kers
Total runtime 182 ms.
[2026-05-25 19:04:59] [INFO ] Implicit Places using invariants in 8051 ms returned []
Implicit Place search using SMT only with invariants took 8068 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2846/4446 places, 12791/13843 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 23029 ms. Remains : 2846/4446 places, 12791/13843 transitions.
Knowledge based reduction with 7 factoid took 82 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 181 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Knowledge-based reduction took 111236 ms.
Stuttering acceptance computed with spot in 188 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Support contains 3 out of 18576 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 18576/18576 places, 27973/27973 transitions.
Applied a total of 0 rules in 748 ms. Remains 18576 /18576 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2026-05-25 19:05:00] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1619680257525937239.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3115677408278280893.kers'
[2026-05-25 19:05:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1619680257525937239.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3115677408278280893.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 27 ms.
// Phase 1: matrix 27373 rows 18530 cols 72118 entries
Finished phase 1 with 10957 SingleSign rule and 6998 generalized
[2026-05-25 19:05:01] [INFO ] Computed 621 invariants in 666 ms
Computed 621 P flows in 667 ms.
Exported basis to /tmp/petrispot-output-3115677408278280893.kers
Total runtime 705 ms.
[2026-05-25 19:05:35] [INFO ] Performed 9063/18576 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 19:06:05] [INFO ] Performed 17032/18576 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 19:06:25] [INFO ] Implicit Places using invariants in 85479 ms returned []
Implicit Place search using SMT only with invariants took 85493 ms to find 0 implicit places.
Running 27948 sub problems to find dead transitions.
[2026-05-25 19:06:26] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
[2026-05-25 19:06:26] [INFO ] Invariant cache hit.
[2026-05-25 19:06:26] [INFO ] State equation strengthened by 8602 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
SMT process timed out in 134595ms, After SMT, problems are : Problem set: 0 solved, 27948 unsolved
Search for dead transitions found 0 dead transitions in 134731ms
Finished structural reductions in LTL mode , in 1 iterations and 221172 ms. Remains : 18576/18576 places, 27973/27973 transitions.
Computed a total of 15952 stabilizing places and 22772 stable transitions
Computed a total of 15952 stabilizing places and 22772 stable transitions
Detected a total of 15952/18576 stabilizing places and 22772/27973 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge based reduction with 7 factoid took 109 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 3 to 2
RANDOM walk for 40000 steps (352 resets) in 1555 ms. (25 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (72 resets) in 265 ms. (150 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (72 resets) in 262 ms. (152 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 8560 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :0 out of 2
Probabilistic random walk after 8560 steps, saw 4244 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
[2026-05-25 19:08:44] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
[2026-05-25 19:08:44] [INFO ] Invariant cache hit.
[2026-05-25 19:08:45] [INFO ] State equation strengthened by 8602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 13874/13877 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13877 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4559/18436 variables, 552/554 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/18436 variables, 0/554 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 50/18486 variables, 1/555 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/18486 variables, 0/555 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 5156ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 18576 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18576/18576 places, 27973/27973 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6598 transitions
Trivial Post-agglo rules discarded 6598 transitions
Performed 6598 trivial Post agglomeration. Transition count delta: 6598
Iterating post reduction 0 with 6598 rules applied. Total rules applied 6598 place count 18576 transition count 21375
Reduce places removed 6598 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 6599 rules applied. Total rules applied 13197 place count 11978 transition count 21374
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 13198 place count 11977 transition count 21374
Performed 550 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 550 Pre rules applied. Total rules applied 13198 place count 11977 transition count 20824
Deduced a syphon composed of 550 places in 34 ms
Reduce places removed 550 places and 0 transitions.
Iterating global reduction 3 with 1100 rules applied. Total rules applied 14298 place count 11427 transition count 20824
Discarding 6048 places :
Symmetric choice reduction at 3 with 6048 rule applications. Total rules 20346 place count 5379 transition count 14776
Iterating global reduction 3 with 6048 rules applied. Total rules applied 26394 place count 5379 transition count 14776
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 26394 place count 5379 transition count 14756
Deduced a syphon composed of 20 places in 18 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 26434 place count 5359 transition count 14756
Discarding 547 places :
Symmetric choice reduction at 3 with 547 rule applications. Total rules 26981 place count 4812 transition count 8739
Iterating global reduction 3 with 547 rules applied. Total rules applied 27528 place count 4812 transition count 8739
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 10 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 27578 place count 4787 transition count 8714
Free-agglomeration rule (complex) applied 341 times.
Iterating global reduction 3 with 341 rules applied. Total rules applied 27919 place count 4787 transition count 13843
Reduce places removed 341 places and 0 transitions.
Iterating post reduction 3 with 341 rules applied. Total rules applied 28260 place count 4446 transition count 13843
Partial Free-agglomeration rule applied 50 times.
Drop transitions (Partial Free agglomeration) removed 50 transitions
Iterating global reduction 4 with 50 rules applied. Total rules applied 28310 place count 4446 transition count 13843
Applied a total of 28310 rules in 6830 ms. Remains 4446 /18576 variables (removed 14130) and now considering 13843/27973 (removed 14130) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6831 ms. Remains : 4446/18576 places, 13843/27973 transitions.
RANDOM walk for 40000 steps (608 resets) in 2446 ms. (16 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (62 resets) in 297 ms. (134 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (62 resets) in 538 ms. (74 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 18926 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :0 out of 2
Probabilistic random walk after 18926 steps, saw 8954 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
[2026-05-25 19:09:00] [INFO ] Flow matrix only has 12957 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2778366909642245622.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10501689501326326571.kers'
[2026-05-25 19:09:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2778366909642245622.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10501689501326326571.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 6 ms.
// Phase 1: matrix 12957 rows 4400 cols 44486 entries
Finished phase 1 with 2650 SingleSign rule and 1175 generalized
[2026-05-25 19:09:01] [INFO ] Computed 621 invariants in 274 ms
Computed 621 P flows in 288 ms.
Exported basis to /tmp/petrispot-output-10501689501326326571.kers
Total runtime 298 ms.
[2026-05-25 19:09:01] [INFO ] State equation strengthened by 8602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 604/607 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/607 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 3724/4331 variables, 552/554 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4331 variables, 0/554 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 25/4356 variables, 1/555 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4356 variables, 0/555 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 46/4402 variables, 22/577 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/4402 variables, 0/577 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 22/4424 variables, 22/599 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/4424 variables, 0/599 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 22/4446 variables, 22/621 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/4446 variables, 0/621 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 12957/17403 variables, 4446/5067 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/17403 variables, 8602/13669 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/17403 variables, 0/13669 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (OVERLAPS) 0/17403 variables, 0/13669 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 17403/17403 variables, and 13669 constraints, problems are : Problem set: 0 solved, 2 unsolved in 13301 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, Generalized P Invariants (flows): 596/596 constraints, State Equation: 4446/4446 constraints, ReadFeed: 8602/8602 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 604/607 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/607 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 3724/4331 variables, 552/554 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 59245ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 4446 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4446/4446 places, 13843/13843 transitions.
Applied a total of 0 rules in 1092 ms. Remains 4446 /4446 variables (removed 0) and now considering 13843/13843 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1105 ms. Remains : 4446/4446 places, 13843/13843 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4446/4446 places, 13843/13843 transitions.
Applied a total of 0 rules in 1137 ms. Remains 4446 /4446 variables (removed 0) and now considering 13843/13843 (removed 0) transitions.
[2026-05-25 19:10:02] [INFO ] Flow matrix only has 12957 transitions (discarded 886 similar events)
[2026-05-25 19:10:02] [INFO ] Invariant cache hit.
[2026-05-25 19:10:14] [INFO ] Implicit Places using invariants in 12070 ms returned [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 829, 830, 831, 832, 833, 834, 835, 836, 837, 838, 839, 937, 938, 939, 940, 941, 942, 943, 944, 945, 946, 947, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1201, 1202, 1203, 1204, 1205, 1206, 1207, 1208, 1209, 1210, 1211, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 1282, 1283, 1284, 1285, 1346, 1347, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1406, 1407, 1408, 1409, 1410, 1411, 1412, 1413, 1414, 1415, 1416, 1469, 1470, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1478, 1479, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1582, 1583, 1584, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1676, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1894, 1895, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2074, 2075, 2076, 2077, 2118, 2119, 2120, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2156, 2199, 2200, 2201, 2202, 2203, 2204, 2205, 2206, 2207, 2208, 2209, 2233, 2234, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2290, 2291, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2300, 2332, 2333, 2334, 2335, 2336, 2337, 2338, 2339, 2340, 2341, 2342, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2447, 2448, 2449, 2450, 2451, 2452, 2453, 2454, 2455, 2456, 2457, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2528, 2582, 2583, 2584, 2585, 2586, 2587, 2588, 2589, 2590, 2591, 2592, 2663, 2664, 2665, 2666, 2667, 2668, 2669, 2670, 2671, 2672, 2673, 2741, 2742, 2743, 2744, 2745, 2746, 2747, 2748, 2749, 2750, 2751, 2834, 2835, 2836, 2837, 2838, 2839, 2840, 2841, 2842, 2843, 2844, 2928, 2929, 2930, 2931, 2932, 2933, 2934, 2935, 2936, 2937, 2938, 3035, 3036, 3037, 3038, 3039, 3040, 3041, 3042, 3043, 3044, 3045, 3147, 3148, 3149, 3150, 3151, 3152, 3153, 3154, 3155, 3156, 3157, 3270, 3271, 3272, 3273, 3274, 3275, 3276, 3277, 3278, 3279, 3280, 3402, 3403, 3404, 3405, 3406, 3407, 3408, 3409, 3410, 3411, 3412, 3541, 3542, 3543, 3544, 3545, 3546, 3547, 3548, 3549, 3550, 3551, 3696, 3697, 3698, 3699, 3700, 3701, 3702, 3703, 3704, 3705, 3706]
Discarding 548 places :
Implicit Place search using SMT only with invariants took 12101 ms to find 548 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3898/4446 places, 13843/13843 transitions.
Discarding 526 places :
Symmetric choice reduction at 0 with 526 rule applications. Total rules 526 place count 3372 transition count 13317
Iterating global reduction 0 with 526 rules applied. Total rules applied 1052 place count 3372 transition count 13317
Discarding 526 places :
Symmetric choice reduction at 0 with 526 rule applications. Total rules 1578 place count 2846 transition count 12791
Iterating global reduction 0 with 526 rules applied. Total rules applied 2104 place count 2846 transition count 12791
Applied a total of 2104 rules in 1583 ms. Remains 2846 /3898 variables (removed 1052) and now considering 12791/13843 (removed 1052) transitions.
[2026-05-25 19:10:15] [INFO ] Flow matrix only has 11905 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1618396316731899053.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3268671955052048470.kers'
[2026-05-25 19:10:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1618396316731899053.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3268671955052048470.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 4 ms.
// Phase 1: matrix 11905 rows 2800 cols 33776 entries
Finished phase 1 with 2746 SingleSign rule and 27 generalized
[2026-05-25 19:10:16] [INFO ] Computed 73 invariants in 143 ms
Computed 73 P flows in 152 ms.
Exported basis to /tmp/petrispot-output-3268671955052048470.kers
Total runtime 187 ms.
[2026-05-25 19:10:24] [INFO ] Implicit Places using invariants in 8859 ms returned []
Implicit Place search using SMT only with invariants took 8877 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2846/4446 places, 12791/13843 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 23699 ms. Remains : 2846/4446 places, 12791/13843 transitions.
Knowledge based reduction with 7 factoid took 97 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 212 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Knowledge-based reduction took 104199 ms.
Stuttering acceptance computed with spot in 199 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 225 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Product exploration explored 100000 steps with 887 reset in 3050 ms.
Product exploration explored 100000 steps with 887 reset in 2915 ms.
Spot run failed in 172 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/ltsmin16425331890847245564
[2026-05-25 19:10:32] [INFO ] Built C files in 357ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16425331890847245564
Running compilation step : cd /tmp/ltsmin16425331890847245564;'/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/ltsmin16425331890847245564;'/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/ltsmin16425331890847245564;'/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 18576 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 18576/18576 places, 27973/27973 transitions.
Applied a total of 0 rules in 749 ms. Remains 18576 /18576 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2026-05-25 19:10:35] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14906610564301272031.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3072545959733752160.kers'
[2026-05-25 19:10:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14906610564301272031.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3072545959733752160.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 29 ms.
// Phase 1: matrix 27373 rows 18530 cols 72118 entries
Finished phase 1 with 10957 SingleSign rule and 6998 generalized
[2026-05-25 19:10:36] [INFO ] Computed 621 invariants in 658 ms
Computed 621 P flows in 659 ms.
Exported basis to /tmp/petrispot-output-3072545959733752160.kers
Total runtime 709 ms.
[2026-05-25 19:11:11] [INFO ] Performed 8651/18576 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 19:11:41] [INFO ] Performed 15568/18576 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 19:12:08] [INFO ] Implicit Places using invariants in 92289 ms returned []
Implicit Place search using SMT only with invariants took 92296 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 93052 ms. Remains : 18576/18576 places, 27973/27973 transitions.
Built C files in :
/tmp/ltsmin10531745385802329548
[2026-05-25 19:12:08] [INFO ] Built C files in 267ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10531745385802329548
Running compilation step : cd /tmp/ltsmin10531745385802329548;'/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/ltsmin10531745385802329548;'/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/ltsmin10531745385802329548;'/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 19:12:13] [INFO ] Flatten gal took : 639 ms
[2026-05-25 19:12:13] [INFO ] Flatten gal took : 679 ms
[2026-05-25 19:12:14] [INFO ] Time to serialize gal into /tmp/LTL3605119811273010284.gal : 193 ms
[2026-05-25 19:12:14] [INFO ] Time to serialize properties into /tmp/LTL17946675227376426212.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/LTL3605119811273010284.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10119727425683109555.hoa' '-atoms' '/tmp/LTL17946675227376426212.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/LTL17946675227376426212.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10119727425683109555.hoa
Detected timeout of ITS tools.
[2026-05-25 19:12:30] [INFO ] Flatten gal took : 626 ms
[2026-05-25 19:12:30] [INFO ] Flatten gal took : 662 ms
[2026-05-25 19:12:31] [INFO ] Time to serialize gal into /tmp/LTL18310277392770400078.gal : 152 ms
[2026-05-25 19:12:31] [INFO ] Time to serialize properties into /tmp/LTL6147577327121848000.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/LTL18310277392770400078.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6147577327121848000.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("((Node8HasAskedItsLeafSetToLx7ToReplaceNode4<=Node12HasTheLeafSetOfLx2ToReplaceNode1)||(Node24ManageTheCrashOfNode5>=3))"))||...252
Formula 0 simplified : F(G!"((Node8HasAskedItsLeafSetToLx7ToReplaceNode4<=Node12HasTheLeafSetOfLx2ToReplaceNode1)||(Node24ManageTheCrashOfNode5>=3))" & XF!...242
Detected timeout of ITS tools.
[2026-05-25 19:12:47] [INFO ] Flatten gal took : 835 ms
[2026-05-25 19:12:47] [INFO ] Applying decomposition
[2026-05-25 19:12:47] [INFO ] Flatten gal took : 680 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/graph1319481125797503530.txt' '-o' '/tmp/graph1319481125797503530.bin' '-w' '/tmp/graph1319481125797503530.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1319481125797503530.bin' '-l' '-1' '-v' '-w' '/tmp/graph1319481125797503530.weights' '-q' '0' '-e' '0.001'
[2026-05-25 19:12:49] [INFO ] Decomposing Gal with order
[2026-05-25 19:12:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 19:13:01] [INFO ] Removed a total of 18572 redundant transitions.
[2026-05-25 19:13:02] [INFO ] Flatten gal took : 3089 ms
[2026-05-25 19:13:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 257 ms.
[2026-05-25 19:13:04] [INFO ] Time to serialize gal into /tmp/LTL12460518446902380043.gal : 160 ms
[2026-05-25 19:13:04] [INFO ] Time to serialize properties into /tmp/LTL930749184609672834.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/LTL12460518446902380043.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL930749184609672834.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 : !((G((F("((gu263.Node8HasAskedItsLeafSetToLx7ToReplaceNode4<=gu263.Node12HasTheLeafSetOfLx2ToReplaceNode1)||(gi0.gi0.gu662.Node24Manag...290
Formula 0 simplified : F(G!"((gu263.Node8HasAskedItsLeafSetToLx7ToReplaceNode4<=gu263.Node12HasTheLeafSetOfLx2ToReplaceNode1)||(gi0.gi0.gu662.Node24ManageT...280
Detected timeout of ITS tools.
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-10 finished in 711148 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) U ((F(p1) U p2)||X(X(p1))))))'
Support contains 6 out of 18579 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 18579/18579 places, 27973/27973 transitions.
Applied a total of 0 rules in 730 ms. Remains 18579 /18579 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
[2026-05-25 19:13:21] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6688028032315193607.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15249355902651610121.kers'
[2026-05-25 19:13:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6688028032315193607.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15249355902651610121.kers]
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 33 ms.
// Phase 1: matrix 27373 rows 18531 cols 72120 entries
Finished phase 1 with 10952 SingleSign rule and 7003 generalized
[2026-05-25 19:13:21] [INFO ] Computed 624 invariants in 635 ms
Computed 624 P flows in 648 ms.
Exported basis to /tmp/petrispot-output-15249355902651610121.kers
Total runtime 683 ms.
[2026-05-25 19:13:56] [INFO ] Performed 8692/18579 implicitness test of which 1 returned IMPLICIT in 30 seconds.
[2026-05-25 19:14:26] [INFO ] Performed 15270/18579 implicitness test of which 3 returned IMPLICIT in 60 seconds.
[2026-05-25 19:14:56] [INFO ] Performed 18556/18579 implicitness test of which 3 returned IMPLICIT in 90 seconds.
[2026-05-25 19:14:56] [INFO ] Implicit Places using invariants in 95321 ms returned [2090, 11390, 11631]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 95340 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18576/18579 places, 27973/27973 transitions.
Applied a total of 0 rules in 721 ms. Remains 18576 /18576 variables (removed 0) and now considering 27973/27973 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 96792 ms. Remains : 18576/18579 places, 27973/27973 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) U ((F(p1) U p2)||X(X(p1))))))'
Stuttering acceptance computed with spot in 611 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-11
Product exploration explored 100000 steps with 887 reset in 2646 ms.
Product exploration explored 100000 steps with 886 reset in 2929 ms.
Computed a total of 15952 stabilizing places and 22772 stable transitions
Computed a total of 15952 stabilizing places and 22772 stable transitions
Detected a total of 15952/18576 stabilizing places and 22772/27973 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge based reduction with 15 factoid took 169 ms. Reduced automaton from 9 states, 18 edges and 3 AP (stutter sensitive) to 9 states, 18 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (352 resets) in 1206 ms. (33 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (72 resets) in 607 ms. (65 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (72 resets) in 265 ms. (150 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (72 resets) in 261 ms. (152 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (72 resets) in 263 ms. (151 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (72 resets) in 264 ms. (150 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (72 resets) in 258 ms. (154 steps per ms) remains 6/6 properties
[2026-05-25 19:15:04] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7968343113786738033.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2785920270957592952.kers'
[2026-05-25 19:15:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7968343113786738033.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2785920270957592952.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 23 ms.
// Phase 1: matrix 27373 rows 18530 cols 72118 entries
Finished phase 1 with 10957 SingleSign rule and 6998 generalized
[2026-05-25 19:15:05] [INFO ] Computed 621 invariants in 642 ms
Computed 621 P flows in 642 ms.
Exported basis to /tmp/petrispot-output-2785920270957592952.kers
Total runtime 665 ms.
[2026-05-25 19:15:05] [INFO ] State equation strengthened by 8602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 13872/13878 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13878 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 4558/18436 variables, 552/554 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 18436/45949 variables, and 554 constraints, problems are : Problem set: 0 solved, 6 unsolved in 5041 ms.
Refiners :[Positive P Invariants (semi-flows): 2/25 constraints, Generalized P Invariants (flows): 552/596 constraints, State Equation: 0/18576 constraints, ReadFeed: 0/8602 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem apf3 is UNSAT
Problem apf4 is UNSAT
At refinement iteration 1 (OVERLAPS) 13872/13878 variables, 2/2 constraints. Problems are: Problem set: 2 solved, 4 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 13878/45949 variables, and 2 constraints, problems are : Problem set: 2 solved, 4 unsolved in 5022 ms.
Refiners :[Positive P Invariants (semi-flows): 2/25 constraints, Generalized P Invariants (flows): 0/596 constraints, State Equation: 0/18576 constraints, ReadFeed: 0/8602 constraints, PredecessorRefiner: 0/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10914ms problems are : Problem set: 2 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 18576 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18576/18576 places, 27973/27973 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6596 transitions
Trivial Post-agglo rules discarded 6596 transitions
Performed 6596 trivial Post agglomeration. Transition count delta: 6596
Iterating post reduction 0 with 6596 rules applied. Total rules applied 6596 place count 18576 transition count 21377
Reduce places removed 6596 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 6599 rules applied. Total rules applied 13195 place count 11980 transition count 21374
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 13198 place count 11977 transition count 21374
Performed 550 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 550 Pre rules applied. Total rules applied 13198 place count 11977 transition count 20824
Deduced a syphon composed of 550 places in 24 ms
Reduce places removed 550 places and 0 transitions.
Iterating global reduction 3 with 1100 rules applied. Total rules applied 14298 place count 11427 transition count 20824
Discarding 6046 places :
Symmetric choice reduction at 3 with 6046 rule applications. Total rules 20344 place count 5381 transition count 14778
Iterating global reduction 3 with 6046 rules applied. Total rules applied 26390 place count 5381 transition count 14778
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 26390 place count 5381 transition count 14760
Deduced a syphon composed of 18 places in 14 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 26426 place count 5363 transition count 14760
Discarding 545 places :
Symmetric choice reduction at 3 with 545 rule applications. Total rules 26971 place count 4818 transition count 8765
Iterating global reduction 3 with 545 rules applied. Total rules applied 27516 place count 4818 transition count 8765
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 8 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 27566 place count 4793 transition count 8740
Free-agglomeration rule (complex) applied 341 times.
Iterating global reduction 3 with 341 rules applied. Total rules applied 27907 place count 4793 transition count 13739
Reduce places removed 341 places and 0 transitions.
Iterating post reduction 3 with 341 rules applied. Total rules applied 28248 place count 4452 transition count 13739
Partial Free-agglomeration rule applied 100 times.
Drop transitions (Partial Free agglomeration) removed 100 transitions
Iterating global reduction 4 with 100 rules applied. Total rules applied 28348 place count 4452 transition count 13739
Applied a total of 28348 rules in 6393 ms. Remains 4452 /18576 variables (removed 14124) and now considering 13739/27973 (removed 14234) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6393 ms. Remains : 4452/18576 places, 13739/27973 transitions.
RANDOM walk for 40000 steps (604 resets) in 2614 ms. (15 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (62 resets) in 339 ms. (117 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (64 resets) in 302 ms. (132 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (63 resets) in 538 ms. (74 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (64 resets) in 296 ms. (134 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 16910 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :0 out of 4
Probabilistic random walk after 16910 steps, saw 8076 distinct states, run finished after 3002 ms. (steps per millisecond=5 ) properties seen :0
[2026-05-25 19:15:26] [INFO ] Flow matrix only has 12854 transitions (discarded 885 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18342773051707843500.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9537636710660826585.kers'
[2026-05-25 19:15:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18342773051707843500.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9537636710660826585.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 6 ms.
// Phase 1: matrix 12854 rows 4406 cols 44046 entries
Finished phase 1 with 2655 SingleSign rule and 1176 generalized
[2026-05-25 19:15:26] [INFO ] Computed 621 invariants in 220 ms
Computed 621 P flows in 234 ms.
Exported basis to /tmp/petrispot-output-9537636710660826585.kers
Total runtime 247 ms.
[2026-05-25 19:15:26] [INFO ] State equation strengthened by 8492 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 607/613 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/613 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 3724/4337 variables, 552/554 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4337 variables, 0/554 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 25/4362 variables, 1/555 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4362 variables, 0/555 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 46/4408 variables, 22/577 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/4408 variables, 0/577 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 22/4430 variables, 22/599 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/4430 variables, 0/599 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 22/4452 variables, 22/621 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/4452 variables, 0/621 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 12854/17306 variables, 4452/5073 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/17306 variables, 8492/13565 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/17306 variables, 0/13565 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (OVERLAPS) 0/17306 variables, 0/13565 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 17306/17306 variables, and 13565 constraints, problems are : Problem set: 0 solved, 4 unsolved in 20500 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, Generalized P Invariants (flows): 596/596 constraints, State Equation: 4452/4452 constraints, ReadFeed: 8492/8492 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 607/613 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/613 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem apf1 is UNSAT
Problem apf2 is UNSAT
At refinement iteration 3 (OVERLAPS) 3724/4337 variables, 552/554 constraints. Problems are: Problem set: 2 solved, 2 unsolved
SMT process timed out in 69567ms, After SMT, problems are : Problem set: 2 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 4452 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4452/4452 places, 13739/13739 transitions.
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 4452 transition count 13846
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 6 place count 4449 transition count 13846
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 7 place count 4448 transition count 13845
Iterating global reduction 1 with 1 rules applied. Total rules applied 8 place count 4448 transition count 13845
Applied a total of 8 rules in 2709 ms. Remains 4448 /4452 variables (removed 4) and now considering 13845/13739 (removed -106) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2709 ms. Remains : 4448/4452 places, 13845/13739 transitions.
RANDOM walk for 40000 steps (608 resets) in 2471 ms. (16 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40003 steps (62 resets) in 297 ms. (134 steps per ms) remains 1/1 properties
[2026-05-25 19:16:39] [INFO ] Flow matrix only has 12959 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17037997757108046562.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12874532167920695481.kers'
[2026-05-25 19:16:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17037997757108046562.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12874532167920695481.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 7 ms.
// Phase 1: matrix 12959 rows 4402 cols 44493 entries
Finished phase 1 with 2652 SingleSign rule and 1175 generalized
[2026-05-25 19:16:39] [INFO ] Computed 621 invariants in 207 ms
Computed 621 P flows in 208 ms.
Exported basis to /tmp/petrispot-output-12874532167920695481.kers
Total runtime 218 ms.
[2026-05-25 19:16:39] [INFO ] State equation strengthened by 8602 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) 607/609 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/609 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 3724/4333 variables, 552/554 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4333 variables, 0/554 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 25/4358 variables, 1/555 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4358 variables, 0/555 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 46/4404 variables, 22/577 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/4404 variables, 0/577 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 22/4426 variables, 22/599 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/4426 variables, 0/599 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 22/4448 variables, 22/621 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/4448 variables, 0/621 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 12959/17407 variables, 4448/5069 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/17407 variables, 8602/13671 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/17407 variables, 0/13671 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 0/17407 variables, 0/13671 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 17407/17407 variables, and 13671 constraints, problems are : Problem set: 0 solved, 1 unsolved in 13916 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, Generalized P Invariants (flows): 596/596 constraints, State Equation: 4448/4448 constraints, ReadFeed: 8602/8602 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) 607/609 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/609 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 3724/4333 variables, 552/554 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4333 variables, 7/561 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4333 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 25/4358 variables, 1/562 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/4358 variables, 0/562 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 46/4404 variables, 22/584 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 93459ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 4448 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4448/4448 places, 13845/13845 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 4448 transition count 13844
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4447 transition count 13844
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 4447 transition count 13842
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 4445 transition count 13842
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 7 place count 4444 transition count 13841
Iterating global reduction 3 with 1 rules applied. Total rules applied 8 place count 4444 transition count 13841
Applied a total of 8 rules in 2640 ms. Remains 4444 /4448 variables (removed 4) and now considering 13841/13845 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2653 ms. Remains : 4444/4448 places, 13841/13845 transitions.
Found 4 invariant AP formulas.
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 19 factoid took 22 ms. Proved property starting from automaton with 9 states, 18 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 192068 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-11 finished in 295257 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 1 out of 18579 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 18579/18579 places, 27973/27973 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6599 transitions
Trivial Post-agglo rules discarded 6599 transitions
Performed 6599 trivial Post agglomeration. Transition count delta: 6599
Iterating post reduction 0 with 6599 rules applied. Total rules applied 6599 place count 18579 transition count 21374
Reduce places removed 6599 places and 0 transitions.
Iterating post reduction 1 with 6599 rules applied. Total rules applied 13198 place count 11980 transition count 21374
Performed 550 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 550 Pre rules applied. Total rules applied 13198 place count 11980 transition count 20824
Deduced a syphon composed of 550 places in 23 ms
Reduce places removed 550 places and 0 transitions.
Iterating global reduction 2 with 1100 rules applied. Total rules applied 14298 place count 11430 transition count 20824
Discarding 6049 places :
Symmetric choice reduction at 2 with 6049 rule applications. Total rules 20347 place count 5381 transition count 14775
Iterating global reduction 2 with 6049 rules applied. Total rules applied 26396 place count 5381 transition count 14775
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 26396 place count 5381 transition count 14754
Deduced a syphon composed of 21 places in 16 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 26438 place count 5360 transition count 14754
Discarding 549 places :
Symmetric choice reduction at 2 with 549 rule applications. Total rules 26987 place count 4811 transition count 8715
Iterating global reduction 2 with 549 rules applied. Total rules applied 27536 place count 4811 transition count 8715
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 8 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 27586 place count 4786 transition count 8690
Applied a total of 27586 rules in 4557 ms. Remains 4786 /18579 variables (removed 13793) and now considering 8690/27973 (removed 19283) transitions.
[2026-05-25 19:18:20] [INFO ] Flow matrix only has 8090 transitions (discarded 600 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14601427621446323146.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16129335790331983643.kers'
[2026-05-25 19:18:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14601427621446323146.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16129335790331983643.kers]
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 4 ms.
// Phase 1: matrix 8090 rows 4738 cols 22906 entries
Finished phase 1 with 2968 SingleSign rule and 1194 generalized
[2026-05-25 19:18:20] [INFO ] Computed 624 invariants in 124 ms
Computed 624 P flows in 126 ms.
Exported basis to /tmp/petrispot-output-16129335790331983643.kers
Total runtime 150 ms.
[2026-05-25 19:18:31] [INFO ] Implicit Places using invariants in 11334 ms returned [9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 746, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 1020, 1021, 1022, 1023, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1309, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1317, 1318, 1319, 1392, 1393, 1394, 1395, 1396, 1397, 1398, 1399, 1400, 1401, 1402, 1469, 1470, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1478, 1479, 1537, 1538, 1539, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1660, 1661, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1669, 1670, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1937, 1938, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023, 2063, 2064, 2065, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2139, 2140, 2141, 2142, 2143, 2144, 2145, 2146, 2147, 2148, 2149, 2163, 2164, 2165, 2166, 2167, 2168, 2169, 2170, 2171, 2172, 2173, 2215, 2216, 2217, 2218, 2219, 2220, 2221, 2222, 2223, 2224, 2225, 2242, 2243, 2244, 2245, 2246, 2247, 2248, 2249, 2250, 2251, 2252, 2295, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2327, 2328, 2329, 2330, 2331, 2332, 2333, 2334, 2335, 2336, 2337, 2383, 2384, 2385, 2386, 2387, 2388, 2389, 2390, 2391, 2392, 2393, 2401, 2423, 2424, 2425, 2426, 2427, 2428, 2429, 2430, 2431, 2432, 2433, 2447, 2485, 2486, 2487, 2488, 2489, 2490, 2491, 2492, 2493, 2494, 2495, 2533, 2534, 2535, 2536, 2537, 2538, 2539, 2540, 2541, 2542, 2543, 2601, 2602, 2603, 2604, 2605, 2606, 2607, 2608, 2609, 2610, 2611, 2660, 2661, 2662, 2663, 2664, 2665, 2666, 2667, 2668, 2669, 2670, 2737, 2738, 2739, 2740, 2741, 2742, 2743, 2744, 2745, 2746, 2747, 2809, 2810, 2811, 2812, 2813, 2814, 2815, 2816, 2817, 2818, 2819, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2905, 2906, 2907, 2984, 2985, 2986, 2987, 2988, 2989, 2990, 2991, 2992, 2993, 2994, 3085, 3086, 3087, 3088, 3089, 3090, 3091, 3092, 3093, 3094, 3095, 3189, 3190, 3191, 3192, 3193, 3194, 3195, 3196, 3197, 3198, 3199, 3306, 3307, 3308, 3309, 3310, 3311, 3312, 3313, 3314, 3315, 3431, 3432, 3433, 3434, 3435, 3436, 3437, 3438, 3439, 3440, 3441, 3564, 3565, 3566, 3567, 3568, 3569, 3570, 3571, 3572, 3573, 3574, 3708, 3709, 3710, 3711, 3712, 3713, 3714, 3715, 3716, 3717, 3718, 3858, 3859, 3860, 3861, 3862, 3863, 3864, 3865, 3866, 3867, 3868, 4025, 4026, 4027, 4028, 4029, 4030, 4031, 4032, 4033, 4034, 4035]
Discarding 552 places :
Implicit Place search using SMT only with invariants took 11360 ms to find 552 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4234/18579 places, 8690/27973 transitions.
Discarding 527 places :
Symmetric choice reduction at 0 with 527 rule applications. Total rules 527 place count 3707 transition count 8163
Iterating global reduction 0 with 527 rules applied. Total rules applied 1054 place count 3707 transition count 8163
Discarding 527 places :
Symmetric choice reduction at 0 with 527 rule applications. Total rules 1581 place count 3180 transition count 7636
Iterating global reduction 0 with 527 rules applied. Total rules applied 2108 place count 3180 transition count 7636
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 2155 place count 3133 transition count 7119
Iterating global reduction 0 with 47 rules applied. Total rules applied 2202 place count 3133 transition count 7119
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2204 place count 3132 transition count 7118
Applied a total of 2204 rules in 2849 ms. Remains 3132 /4234 variables (removed 1102) and now considering 7118/8690 (removed 1572) transitions.
[2026-05-25 19:18:34] [INFO ] Flow matrix only has 6518 transitions (discarded 600 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17631466740269435088.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2634056166429624583.kers'
[2026-05-25 19:18:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17631466740269435088.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2634056166429624583.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 9 ms.
// Phase 1: matrix 6518 rows 3086 cols 17212 entries
Finished phase 1 with 2714 SingleSign rule and 346 generalized
[2026-05-25 19:18:34] [INFO ] Computed 72 invariants in 140 ms
Computed 72 P flows in 141 ms.
Exported basis to /tmp/petrispot-output-2634056166429624583.kers
Total runtime 148 ms.
[2026-05-25 19:18:41] [INFO ] Implicit Places using invariants in 6842 ms returned []
[2026-05-25 19:18:41] [INFO ] Flow matrix only has 6518 transitions (discarded 600 similar events)
[2026-05-25 19:18:41] [INFO ] Invariant cache hit.
[2026-05-25 19:18:44] [INFO ] State equation strengthened by 2642 read => feed constraints.
[2026-05-25 19:19:14] [INFO ] Performed 478/3132 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 19:19:44] [INFO ] Performed 983/3132 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 19:20:14] [INFO ] Performed 1327/3132 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 19:20:44] [INFO ] Performed 1557/3132 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 19:20:44] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 19:20:44] [INFO ] Implicit Places using invariants and state equation in 123687 ms returned []
Implicit Place search using SMT with State Equation took 130533 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3132/18579 places, 7118/27973 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 149299 ms. Remains : 3132/18579 places, 7118/27973 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 74 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-13
Product exploration explored 100000 steps with 1260 reset in 1170 ms.
Product exploration explored 100000 steps with 1262 reset in 1280 ms.
Computed a total of 533 stabilizing places and 1942 stable transitions
Computed a total of 533 stabilizing places and 1942 stable transitions
Detected a total of 533/3132 stabilizing places and 1942/7118 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge based reduction with 4 factoid took 91 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 30173 steps (379 resets) in 539 ms. (55 steps per ms) remains 0/1 properties
Knowledge based reduction with 4 factoid took 92 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 52 ms :[(NOT p0)]
Knowledge-based reduction took 472 ms.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0)]
Support contains 1 out of 3132 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3132/3132 places, 7118/7118 transitions.
Applied a total of 0 rules in 671 ms. Remains 3132 /3132 variables (removed 0) and now considering 7118/7118 (removed 0) transitions.
[2026-05-25 19:20:48] [INFO ] Flow matrix only has 6518 transitions (discarded 600 similar events)
[2026-05-25 19:20:48] [INFO ] Invariant cache hit.
[2026-05-25 19:20:55] [INFO ] Implicit Places using invariants in 6714 ms returned []
[2026-05-25 19:20:55] [INFO ] Flow matrix only has 6518 transitions (discarded 600 similar events)
[2026-05-25 19:20:55] [INFO ] Invariant cache hit.
[2026-05-25 19:20:58] [INFO ] State equation strengthened by 2642 read => feed constraints.
[2026-05-25 19:21:29] [INFO ] Performed 465/3132 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 19:21:59] [INFO ] Performed 957/3132 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 19:22:30] [INFO ] Performed 1301/3132 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2026-05-25 19:23:00] [INFO ] Performed 1542/3132 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2026-05-25 19:23:00] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2026-05-25 19:23:00] [INFO ] Implicit Places using invariants and state equation in 124856 ms returned []
Implicit Place search using SMT with State Equation took 131576 ms to find 0 implicit places.
[2026-05-25 19:23:00] [INFO ] Redundant transitions in 690 ms returned []
Running 7093 sub problems to find dead transitions.
[2026-05-25 19:23:00] [INFO ] Flow matrix only has 6518 transitions (discarded 600 similar events)
[2026-05-25 19:23:00] [INFO ] Invariant cache hit.
[2026-05-25 19:23:00] [INFO ] State equation strengthened by 2642 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3130 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 7093 unsolved
SMT process timed out in 38512ms, After SMT, problems are : Problem set: 0 solved, 7093 unsolved
Search for dead transitions found 0 dead transitions in 38531ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 171501 ms. Remains : 3132/3132 places, 7118/7118 transitions.
Computed a total of 533 stabilizing places and 1942 stable transitions
Computed a total of 533 stabilizing places and 1942 stable transitions
Detected a total of 533/3132 stabilizing places and 1942/7118 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge based reduction with 4 factoid took 116 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 31661 steps (396 resets) in 499 ms. (63 steps per ms) remains 0/1 properties
Knowledge based reduction with 4 factoid took 106 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 78 ms :[(NOT p0)]
Knowledge-based reduction took 513 ms.
Stuttering acceptance computed with spot in 67 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 78 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1260 reset in 1278 ms.
Product exploration explored 100000 steps with 1259 reset in 1221 ms.
Built C files in :
/tmp/ltsmin2193048905525576484
[2026-05-25 19:23:42] [INFO ] Too many transitions (7118) to apply POR reductions. Disabling POR matrices.
[2026-05-25 19:23:42] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2193048905525576484
Running compilation step : cd /tmp/ltsmin2193048905525576484;'/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/ltsmin2193048905525576484;'/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/ltsmin2193048905525576484;'/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 1 out of 3132 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3132/3132 places, 7118/7118 transitions.
Applied a total of 0 rules in 624 ms. Remains 3132 /3132 variables (removed 0) and now considering 7118/7118 (removed 0) transitions.
[2026-05-25 19:23:46] [INFO ] Flow matrix only has 6518 transitions (discarded 600 similar events)
[2026-05-25 19:23:46] [INFO ] Invariant cache hit.
[2026-05-25 19:23:52] [INFO ] Implicit Places using invariants in 6042 ms returned []
[2026-05-25 19:23:52] [INFO ] Flow matrix only has 6518 transitions (discarded 600 similar events)
[2026-05-25 19:23:52] [INFO ] Invariant cache hit.
[2026-05-25 19:23:55] [INFO ] State equation strengthened by 2642 read => feed constraints.
[2026-05-25 19:24:26] [INFO ] Performed 523/3132 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 19:24:56] [INFO ] Performed 1036/3132 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 19:25:26] [INFO ] Performed 1341/3132 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 19:25:56] [INFO ] Performed 1583/3132 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 19:25:56] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 19:25:56] [INFO ] Implicit Places using invariants and state equation in 123824 ms returned []
Implicit Place search using SMT with State Equation took 129892 ms to find 0 implicit places.
[2026-05-25 19:25:57] [INFO ] Redundant transitions in 700 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 131240 ms. Remains : 3132/3132 places, 7118/7118 transitions.
Built C files in :
/tmp/ltsmin4357512146885480673
[2026-05-25 19:25:57] [INFO ] Too many transitions (7118) to apply POR reductions. Disabling POR matrices.
[2026-05-25 19:25:57] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4357512146885480673
Running compilation step : cd /tmp/ltsmin4357512146885480673;'/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/ltsmin4357512146885480673;'/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/ltsmin4357512146885480673;'/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 19:26:00] [INFO ] Flatten gal took : 154 ms
[2026-05-25 19:26:00] [INFO ] Flatten gal took : 138 ms
[2026-05-25 19:26:00] [INFO ] Time to serialize gal into /tmp/LTL13859343791537815382.gal : 33 ms
[2026-05-25 19:26:00] [INFO ] Time to serialize properties into /tmp/LTL12530782070094928581.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/LTL13859343791537815382.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1521683510569348453.hoa' '-atoms' '/tmp/LTL12530782070094928581.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/LTL12530782070094928581.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1521683510569348453.hoa
Detected timeout of ITS tools.
[2026-05-25 19:26:16] [INFO ] Flatten gal took : 140 ms
[2026-05-25 19:26:16] [INFO ] Flatten gal took : 163 ms
[2026-05-25 19:26:16] [INFO ] Time to serialize gal into /tmp/LTL1968886079210942021.gal : 34 ms
[2026-05-25 19:26:16] [INFO ] Time to serialize properties into /tmp/LTL2759008219270016572.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/LTL1968886079210942021.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2759008219270016572.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 : !((F(G("(Node22HasTheLeafSetOfLx0ToReplaceNode7<1)"))))
Formula 0 simplified : GF!"(Node22HasTheLeafSetOfLx0ToReplaceNode7<1)"
Detected timeout of ITS tools.
[2026-05-25 19:26:31] [INFO ] Flatten gal took : 106 ms
[2026-05-25 19:26:31] [INFO ] Applying decomposition
[2026-05-25 19:26:31] [INFO ] Flatten gal took : 127 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/graph11623797437877068764.txt' '-o' '/tmp/graph11623797437877068764.bin' '-w' '/tmp/graph11623797437877068764.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11623797437877068764.bin' '-l' '-1' '-v' '-w' '/tmp/graph11623797437877068764.weights' '-q' '0' '-e' '0.001'
[2026-05-25 19:26:32] [INFO ] Decomposing Gal with order
[2026-05-25 19:26:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 19:26:33] [INFO ] Removed a total of 6723 redundant transitions.
[2026-05-25 19:26:33] [INFO ] Flatten gal took : 1059 ms
[2026-05-25 19:26:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 4380 labels/synchronizations in 457 ms.
[2026-05-25 19:26:34] [INFO ] Time to serialize gal into /tmp/LTL2836562629598915805.gal : 71 ms
[2026-05-25 19:26:34] [INFO ] Time to serialize properties into /tmp/LTL4012916670967327477.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/LTL2836562629598915805.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4012916670967327477.ltl' '-c' '-stutter-deadlock'

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...254
Read 1 LTL properties
Checking formula 0 : !((F(G("(i29.i12.u378.Node22HasTheLeafSetOfLx0ToReplaceNode7<1)"))))
Formula 0 simplified : GF!"(i29.i12.u378.Node22HasTheLeafSetOfLx0ToReplaceNode7<1)"
Detected timeout of ITS tools.
Treatment of property MultiCrashLeafsetExtension-PT-S24C11-LTLCardinality-13 finished in 513913 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)||X(G(p1)))))'
Spot run failed in 40 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 68 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 19:26:50] [INFO ] Flatten gal took : 496 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6510507097442356749
[2026-05-25 19:26:50] [INFO ] Too many transitions (27973) to apply POR reductions. Disabling POR matrices.
[2026-05-25 19:26:50] [INFO ] Built C files in 193ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6510507097442356749
Running compilation step : cd /tmp/ltsmin6510507097442356749;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '360' '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 19:26:50] [INFO ] Applying decomposition
[2026-05-25 19:26:51] [INFO ] Flatten gal took : 781 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/graph1963547580026053922.txt' '-o' '/tmp/graph1963547580026053922.bin' '-w' '/tmp/graph1963547580026053922.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1963547580026053922.bin' '-l' '-1' '-v' '-w' '/tmp/graph1963547580026053922.weights' '-q' '0' '-e' '0.001'
[2026-05-25 19:26:53] [INFO ] Decomposing Gal with order
[2026-05-25 19:26:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 19:27:05] [INFO ] Removed a total of 18669 redundant transitions.
[2026-05-25 19:27:06] [INFO ] Flatten gal took : 2873 ms
[2026-05-25 19:27:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 128 ms.
[2026-05-25 19:27:08] [INFO ] Time to serialize gal into /tmp/LTLCardinality5782770913075250262.gal : 121 ms
[2026-05-25 19:27:08] [INFO ] Time to serialize properties into /tmp/LTLCardinality17501641578923588114.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/LTLCardinality5782770913075250262.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality17501641578923588114.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...298
Read 2 LTL properties
Checking formula 0 : !((G((F("((gu353.Node8HasAskedItsLeafSetToLx7ToReplaceNode4<=gu353.Node12HasTheLeafSetOfLx2ToReplaceNode1)||(gi0.gi0.gu668.Node24Manag...290
Formula 0 simplified : F(G!"((gu353.Node8HasAskedItsLeafSetToLx7ToReplaceNode4<=gu353.Node12HasTheLeafSetOfLx2ToReplaceNode1)||(gi0.gi0.gu668.Node24ManageT...280
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/ltsmin6510507097442356749;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '360' '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 360 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6510507097442356749;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '360' '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 360 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)

BK_TIME_CONFINEMENT_REACHED

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
++ perl -pe 's/.*\.//g'
+ 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-S24C11"
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-S24C11, 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-177969020300515"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C11.tgz
mv MultiCrashLeafsetExtension-PT-S24C11 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 ;