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

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

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
1576.611 534335.00 654610.00 458.60 FFTFFFFTTTFFTFTF 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-177969020100387.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-S16C02, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-oct2-177969020100387
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.5M
-rw-r--r-- 1 mcc users 14K Mar 7 19:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Mar 7 19:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 7 19:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Mar 7 19:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.2K Mar 15 11:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 11:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Mar 15 11:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Mar 15 11:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 22K Mar 7 19:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 124K Mar 7 19:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Mar 7 19:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Mar 7 19:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 11:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K Mar 15 11:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 3.0M 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-S16C02-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1779714420667

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-S16C02
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-25 13:07:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 13:07:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 13:07:02] [INFO ] Load time of PNML (sax parser for PT used): 303 ms
[2026-05-25 13:07:02] [INFO ] Transformed 2952 places.
[2026-05-25 13:07:02] [INFO ] Transformed 4255 transitions.
[2026-05-25 13:07:02] [INFO ] Parsed PT model containing 2952 places and 4255 transitions and 17902 arcs in 469 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 46 out of 2952 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2952/2952 places, 4255/4255 transitions.
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 2928 transition count 4255
Discarding 530 places :
Symmetric choice reduction at 1 with 530 rule applications. Total rules 554 place count 2398 transition count 3725
Iterating global reduction 1 with 530 rules applied. Total rules applied 1084 place count 2398 transition count 3725
Discarding 452 places :
Symmetric choice reduction at 1 with 452 rule applications. Total rules 1536 place count 1946 transition count 3273
Iterating global reduction 1 with 452 rules applied. Total rules applied 1988 place count 1946 transition count 3273
Discarding 214 places :
Symmetric choice reduction at 1 with 214 rule applications. Total rules 2202 place count 1732 transition count 2845
Iterating global reduction 1 with 214 rules applied. Total rules applied 2416 place count 1732 transition count 2845
Applied a total of 2416 rules in 859 ms. Remains 1732 /2952 variables (removed 1220) and now considering 2845/4255 (removed 1410) transitions.
[2026-05-25 13:07:03] [INFO ] Flow matrix only has 2573 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5459702497911906444.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16636547089190156369.kers'
[2026-05-25 13:07:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5459702497911906444.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16636547089190156369.kers]
Culling duplicate invariants (modulo rational): removing 179 columns.
Culled 179 columns in 1 ms.
// Phase 1: matrix 2573 rows 1553 cols 7405 entries
Finished phase 1 with 1102 SingleSign rule and 233 generalized
[2026-05-25 13:07:04] [INFO ] Computed 397 invariants in 16 ms
Computed 397 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-16636547089190156369.kers
Total runtime 33 ms.
[2026-05-25 13:07:14] [INFO ] Implicit Places using invariants in 10193 ms returned [4, 8, 12, 16, 24, 31, 41, 52, 65, 80, 96, 112, 114, 116, 129, 140, 149, 156, 161, 164, 175, 182, 185, 186, 187, 190, 195, 202, 211, 222, 235, 249, 263, 264, 265, 276, 285, 292, 297, 300, 302, 314, 321, 326, 328, 333, 338, 345, 357, 368, 380, 392, 394, 403, 413, 418, 421, 423, 425, 436, 443, 447, 448, 450, 454, 457, 462, 469, 478, 488, 500, 510, 515, 518, 520, 522, 524, 535, 542, 545, 546, 547, 549, 551, 553, 556, 561, 568, 576, 584, 585, 586, 591, 594, 596, 598, 600, 602, 613, 620, 625, 627, 629, 631, 635, 638, 643, 652, 660, 665, 667, 669, 671, 673, 678, 689, 696, 699, 700, 701, 703, 705, 707, 709, 711, 714, 718, 723, 724, 726, 731, 733, 735, 737, 739, 750, 757, 760, 761, 762, 764, 766, 768, 770, 772, 774, 776, 779, 780, 781, 783, 785, 787, 789, 791, 793, 804, 806, 810, 813, 814, 815, 817, 819, 821, 823, 825, 827, 829, 833, 834, 836, 838, 840, 842, 844, 846, 859, 866, 869, 870, 871, 873, 875, 877, 879, 881, 883, 885, 888, 889, 890, 892, 894, 896, 898, 900, 902, 913, 920, 925, 927, 929, 931, 935, 937, 939, 944, 949, 950, 951, 954, 956, 958, 960, 962, 964, 975, 982, 985, 986, 987, 989, 991, 993, 995, 997, 1000, 1005, 1013, 1014, 1019, 1022, 1024, 1026, 1032, 1043, 1050, 1053, 1054, 1055, 1057, 1059, 1061, 1063, 1066, 1071, 1078, 1087, 1088, 1089, 1096, 1101, 1104, 1106, 1108, 1110, 1121, 1128, 1131, 1132, 1133, 1135, 1137, 1139, 1142, 1147, 1154, 1163, 1176, 1189, 1196, 1201, 1204, 1206, 1208, 1219, 1226, 1229, 1230, 1231, 1233, 1235, 1238, 1243, 1250, 1259, 1270, 1283, 1285, 1296, 1307, 1314, 1319, 1322, 1324, 1335, 1342, 1345, 1347, 1352, 1356, 1361, 1368, 1377, 1388, 1401, 1416, 1417, 1418, 1431, 1442, 1451, 1458, 1463, 1477, 1479, 1483, 1487, 1488, 1494, 1499, 1506, 1515, 1526, 1542, 1557, 1575, 1576, 1591, 1607, 1618, 1627, 1634, 1639, 1651]
[2026-05-25 13:07:14] [INFO ] Actually due to overlaps returned [175, 314, 436, 535, 613, 689, 750, 804, 859, 913, 975, 1043, 1121, 1219, 1335, 1477, 1651, 4, 12, 112, 114, 185, 186, 263, 264, 392, 447, 545, 546, 584, 585, 699, 700, 723, 760, 761, 779, 780, 806, 813, 814, 833, 869, 870, 888, 889, 949, 950, 985, 986, 1013, 1053, 1054, 1087, 1088, 1131, 1132, 1229, 1230, 1283, 1345, 1416, 1417, 1479, 1487, 1575]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 10277 ms to find 66 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1666/2952 places, 2845/4255 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 1624 transition count 2803
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 1624 transition count 2803
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 126 place count 1582 transition count 2761
Iterating global reduction 0 with 42 rules applied. Total rules applied 168 place count 1582 transition count 2761
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 210 place count 1540 transition count 2719
Iterating global reduction 0 with 42 rules applied. Total rules applied 252 place count 1540 transition count 2719
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 268 place count 1524 transition count 2687
Iterating global reduction 0 with 16 rules applied. Total rules applied 284 place count 1524 transition count 2687
Applied a total of 284 rules in 400 ms. Remains 1524 /1666 variables (removed 142) and now considering 2687/2845 (removed 158) transitions.
[2026-05-25 13:07:14] [INFO ] Flow matrix only has 2415 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4379887278848528067.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7912586730799488477.kers'
[2026-05-25 13:07:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4379887278848528067.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7912586730799488477.kers]
Culling duplicate invariants (modulo rational): removing 176 columns.
Culled 176 columns in 1 ms.
// Phase 1: matrix 2415 rows 1348 cols 6693 entries
Finished phase 1 with 871 SingleSign rule and 322 generalized
[2026-05-25 13:07:14] [INFO ] Computed 331 invariants in 22 ms
Computed 331 P flows in 27 ms.
Exported basis to /tmp/petrispot-output-7912586730799488477.kers
Total runtime 29 ms.
[2026-05-25 13:07:19] [INFO ] Implicit Places using invariants in 4745 ms returned [7, 14, 22, 29, 39, 50, 63, 78, 94, 112, 125, 136, 145, 152, 157, 160, 177, 180, 183, 188, 195, 204, 215, 228, 242, 255, 266, 275, 282, 287, 290, 292, 304, 309, 311, 316, 321, 328, 340, 351, 363, 376, 385, 395, 400, 403, 405, 407, 422, 426, 428, 432, 435, 440, 447, 456, 466, 478, 488, 493, 496, 498, 500, 502, 517, 519, 521, 523, 525, 528, 533, 540, 548, 555, 560, 563, 565, 567, 569, 571, 580, 585, 587, 589, 591, 595, 598, 603, 612, 620, 625, 627, 629, 631, 633, 638, 655, 657, 659, 661, 663, 665, 667, 670, 674, 679, 681, 686, 688, 690, 692, 694, 705, 707, 709, 711, 713, 715, 717, 719, 721, 723, 725, 727, 729, 731, 733, 735, 742, 744, 746, 748, 750, 752, 754, 756, 758, 762, 764, 766, 768, 770, 772, 774, 787, 789, 791, 793, 795, 797, 799, 801, 803, 805, 807, 809, 811, 813, 815, 817, 826, 831, 833, 835, 837, 841, 843, 845, 850, 854, 857, 859, 861, 863, 865, 867, 880, 882, 884, 886, 888, 890, 892, 895, 900, 908, 913, 916, 918, 920, 926, 937, 939, 941, 943, 945, 947, 950, 955, 962, 970, 977, 982, 985, 987, 989, 991, 1000, 1002, 1004, 1006, 1008, 1011, 1016, 1023, 1032, 1045, 1058, 1065, 1070, 1073, 1075, 1077, 1090, 1092, 1094, 1096, 1099, 1104, 1111, 1120, 1131, 1145, 1156, 1167, 1174, 1179, 1182, 1184, 1195, 1199, 1204, 1208, 1213, 1220, 1229, 1240, 1253, 1267, 1280, 1291, 1300, 1307, 1312, 1324, 1328, 1334, 1339, 1346, 1355, 1366, 1382, 1397, 1415, 1430, 1446, 1457, 1466, 1473, 1478]
Discarding 270 places :
Implicit Place search using SMT only with invariants took 4752 ms to find 270 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1254/2952 places, 2687/4255 transitions.
Applied a total of 0 rules in 64 ms. Remains 1254 /1254 variables (removed 0) and now considering 2687/2687 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 16376 ms. Remains : 1254/2952 places, 2687/4255 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1254/1254 places, 2687/2687 transitions.
Applied a total of 0 rules in 53 ms. Remains 1254 /1254 variables (removed 0) and now considering 2687/2687 (removed 0) transitions.
[2026-05-25 13:07:19] [INFO ] Flow matrix only has 2415 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8998730442661619990.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14675491260106974895.kers'
[2026-05-25 13:07:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8998730442661619990.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14675491260106974895.kers]
Culling duplicate invariants (modulo rational): removing 32 columns.
Culled 32 columns in 1 ms.
// Phase 1: matrix 2415 rows 1222 cols 6441 entries
Finished phase 1 with 875 SingleSign rule and 318 generalized
[2026-05-25 13:07:19] [INFO ] Computed 61 invariants in 33 ms
Computed 61 P flows in 33 ms.
Exported basis to /tmp/petrispot-output-14675491260106974895.kers
Total runtime 35 ms.
[2026-05-25 13:07:22] [INFO ] Implicit Places using invariants in 2817 ms returned []
[2026-05-25 13:07:22] [INFO ] Flow matrix only has 2415 transitions (discarded 272 similar events)
[2026-05-25 13:07:22] [INFO ] Invariant cache hit.
[2026-05-25 13:07:23] [INFO ] State equation strengthened by 860 read => feed constraints.
[2026-05-25 13:07:53] [INFO ] Performed 972/1254 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 13:07:59] [INFO ] Implicit Places using invariants and state equation in 37084 ms returned []
Implicit Place search using SMT with State Equation took 39911 ms to find 0 implicit places.
Running 2670 sub problems to find dead transitions.
[2026-05-25 13:07:59] [INFO ] Flow matrix only has 2415 transitions (discarded 272 similar events)
[2026-05-25 13:07:59] [INFO ] Invariant cache hit.
[2026-05-25 13:07:59] [INFO ] State equation strengthened by 860 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1252 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 2670 unsolved
SMT process timed out in 32166ms, After SMT, problems are : Problem set: 0 solved, 2670 unsolved
Search for dead transitions found 0 dead transitions in 32212ms
Finished structural reductions in LTL mode , in 1 iterations and 72268 ms. Remains : 1254/1254 places, 2687/2687 transitions.
Support contains 46 out of 1254 places after structural reductions.
[2026-05-25 13:08:32] [INFO ] Flatten gal took : 188 ms
[2026-05-25 13:08:32] [INFO ] Flatten gal took : 129 ms
[2026-05-25 13:08:32] [INFO ] Input system was already deterministic with 2687 transitions.
RANDOM walk for 40000 steps (1876 resets) in 1908 ms. (20 steps per ms) remains 17/31 properties
BEST_FIRST walk for 4004 steps (44 resets) in 23 ms. (166 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (44 resets) in 24 ms. (160 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (44 resets) in 31 ms. (125 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (44 resets) in 28 ms. (138 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (44 resets) in 30 ms. (129 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (44 resets) in 24 ms. (160 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (44 resets) in 22 ms. (174 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (44 resets) in 34 ms. (114 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (44 resets) in 34 ms. (114 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (44 resets) in 30 ms. (129 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (44 resets) in 25 ms. (154 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (44 resets) in 21 ms. (182 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (44 resets) in 25 ms. (153 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (44 resets) in 27 ms. (143 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (44 resets) in 28 ms. (138 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (44 resets) in 37 ms. (105 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (44 resets) in 28 ms. (138 steps per ms) remains 17/17 properties
[2026-05-25 13:08:33] [INFO ] Flow matrix only has 2415 transitions (discarded 272 similar events)
[2026-05-25 13:08:33] [INFO ] Invariant cache hit.
[2026-05-25 13:08:33] [INFO ] State equation strengthened by 860 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp27 is UNSAT
At refinement iteration 1 (OVERLAPS) 841/865 variables, 3/3 constraints. Problems are: Problem set: 9 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/865 variables, 0/3 constraints. Problems are: Problem set: 9 solved, 8 unsolved
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp29 is UNSAT
At refinement iteration 3 (OVERLAPS) 340/1205 variables, 25/28 constraints. Problems are: Problem set: 12 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1205 variables, 0/28 constraints. Problems are: Problem set: 12 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 21/1226 variables, 5/33 constraints. Problems are: Problem set: 12 solved, 5 unsolved
SMT process timed out in 5573ms, After SMT, problems are : Problem set: 12 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 11 out of 1254 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1254/1254 places, 2687/2687 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 1254 transition count 2675
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 1242 transition count 2675
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 24 place count 1242 transition count 2653
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 68 place count 1220 transition count 2653
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 81 place count 1207 transition count 2637
Iterating global reduction 2 with 13 rules applied. Total rules applied 94 place count 1207 transition count 2637
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 101 place count 1200 transition count 2623
Iterating global reduction 2 with 7 rules applied. Total rules applied 108 place count 1200 transition count 2623
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 158 place count 1175 transition count 2598
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 166 place count 1167 transition count 2590
Iterating global reduction 2 with 8 rules applied. Total rules applied 174 place count 1167 transition count 2590
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 182 place count 1159 transition count 2574
Iterating global reduction 2 with 8 rules applied. Total rules applied 190 place count 1159 transition count 2574
Free-agglomeration rule (complex) applied 151 times.
Iterating global reduction 2 with 151 rules applied. Total rules applied 341 place count 1159 transition count 2671
Reduce places removed 151 places and 0 transitions.
Iterating post reduction 2 with 151 rules applied. Total rules applied 492 place count 1008 transition count 2671
Partial Free-agglomeration rule applied 22 times.
Drop transitions (Partial Free agglomeration) removed 22 transitions
Iterating global reduction 3 with 22 rules applied. Total rules applied 514 place count 1008 transition count 2671
Applied a total of 514 rules in 1419 ms. Remains 1008 /1254 variables (removed 246) and now considering 2671/2687 (removed 16) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1420 ms. Remains : 1008/1254 places, 2671/2687 transitions.
RANDOM walk for 40000 steps (3313 resets) in 884 ms. (45 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (307 resets) in 212 ms. (187 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (309 resets) in 212 ms. (187 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (306 resets) in 211 ms. (188 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (314 resets) in 151 ms. (263 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (308 resets) in 133 ms. (298 steps per ms) remains 5/5 properties
Probably explored full state space saw : 12907 states, properties seen :1
Probabilistic random walk after 30235 steps, saw 12907 distinct states, run finished after 1315 ms. (steps per millisecond=22 ) properties seen :1
Explored full state space saw : 12907 states, properties seen :0
Exhaustive walk after 30235 steps, saw 12907 distinct states, run finished after 1381 ms. (steps per millisecond=21 ) properties seen :0
Successfully simplified 16 atomic propositions for a total of 12 simplifications.
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 422 stabilizing places and 1054 stable 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(p0)) U (X(X(G(p0)))||(X(X(p0))&&(p1 U (p2||G(p1)))))))'
Support contains 5 out of 1254 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1254/1254 places, 2687/2687 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 1229 transition count 2660
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 1229 transition count 2660
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 70 place count 1209 transition count 2630
Iterating global reduction 0 with 20 rules applied. Total rules applied 90 place count 1209 transition count 2630
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 100 place count 1199 transition count 2610
Iterating global reduction 0 with 10 rules applied. Total rules applied 110 place count 1199 transition count 2610
Applied a total of 110 rules in 231 ms. Remains 1199 /1254 variables (removed 55) and now considering 2610/2687 (removed 77) transitions.
[2026-05-25 13:08:44] [INFO ] Flow matrix only has 2338 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16798609906889800088.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1986596047239229700.kers'
[2026-05-25 13:08:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16798609906889800088.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1986596047239229700.kers]
Culling duplicate invariants (modulo rational): removing 32 columns.
Culled 32 columns in 1 ms.
// Phase 1: matrix 2338 rows 1167 cols 6233 entries
Finished phase 1 with 825 SingleSign rule and 313 generalized
[2026-05-25 13:08:44] [INFO ] Computed 61 invariants in 32 ms
Computed 61 P flows in 33 ms.
Exported basis to /tmp/petrispot-output-1986596047239229700.kers
Total runtime 34 ms.
[2026-05-25 13:08:46] [INFO ] Implicit Places using invariants in 2083 ms returned [11, 269, 270, 324, 363, 404, 405, 484, 485, 506, 507, 545, 593, 635, 636, 695, 790, 791, 871, 915, 1026, 1099]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 2088 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1177/1254 places, 2610/2687 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 1157 transition count 2590
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 1157 transition count 2590
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 60 place count 1137 transition count 2570
Iterating global reduction 0 with 20 rules applied. Total rules applied 80 place count 1137 transition count 2570
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 100 place count 1117 transition count 2550
Iterating global reduction 0 with 20 rules applied. Total rules applied 120 place count 1117 transition count 2550
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 134 place count 1103 transition count 2522
Iterating global reduction 0 with 14 rules applied. Total rules applied 148 place count 1103 transition count 2522
Applied a total of 148 rules in 292 ms. Remains 1103 /1177 variables (removed 74) and now considering 2522/2610 (removed 88) transitions.
[2026-05-25 13:08:46] [INFO ] Flow matrix only has 2250 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1612833013494852315.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3769875156838692915.kers'
[2026-05-25 13:08:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1612833013494852315.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3769875156838692915.kers]
Culling duplicate invariants (modulo rational): removing 31 columns.
Culled 31 columns in 1 ms.
// Phase 1: matrix 2250 rows 1072 cols 6014 entries
Finished phase 1 with 908 SingleSign rule and 156 generalized
[2026-05-25 13:08:46] [INFO ] Computed 39 invariants in 21 ms
Computed 39 P flows in 22 ms.
Exported basis to /tmp/petrispot-output-3769875156838692915.kers
Total runtime 24 ms.
[2026-05-25 13:08:47] [INFO ] Implicit Places using invariants in 1276 ms returned []
[2026-05-25 13:08:47] [INFO ] Flow matrix only has 2250 transitions (discarded 272 similar events)
[2026-05-25 13:08:47] [INFO ] Invariant cache hit.
[2026-05-25 13:08:48] [INFO ] State equation strengthened by 824 read => feed constraints.
[2026-05-25 13:09:15] [INFO ] Implicit Places using invariants and state equation in 27771 ms returned []
Implicit Place search using SMT with State Equation took 29067 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1103/1254 places, 2522/2687 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 31691 ms. Remains : 1103/1254 places, 2522/2687 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(p0)) U (X(X(G(p0)))||(X(X(p0))&&(p1 U (p2||G(p1)))))))'
Stuttering acceptance computed with spot in 629 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), true, (AND (NOT p0) (NOT p2) (NOT p1)), (AND p0 (NOT p2) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-00
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-00 finished in 32466 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(G(p0)))'
Support contains 2 out of 1254 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1254/1254 places, 2687/2687 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 1227 transition count 2657
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 1227 transition count 2657
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 75 place count 1206 transition count 2625
Iterating global reduction 0 with 21 rules applied. Total rules applied 96 place count 1206 transition count 2625
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 106 place count 1196 transition count 2605
Iterating global reduction 0 with 10 rules applied. Total rules applied 116 place count 1196 transition count 2605
Applied a total of 116 rules in 214 ms. Remains 1196 /1254 variables (removed 58) and now considering 2605/2687 (removed 82) transitions.
[2026-05-25 13:09:16] [INFO ] Flow matrix only has 2333 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11373192313296626560.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16099623797244035666.kers'
[2026-05-25 13:09:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11373192313296626560.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16099623797244035666.kers]
Culling duplicate invariants (modulo rational): removing 32 columns.
Culled 32 columns in 1 ms.
// Phase 1: matrix 2333 rows 1164 cols 6220 entries
Finished phase 1 with 823 SingleSign rule and 312 generalized
[2026-05-25 13:09:16] [INFO ] Computed 61 invariants in 18 ms
Computed 61 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-16099623797244035666.kers
Total runtime 36 ms.
[2026-05-25 13:09:18] [INFO ] Implicit Places using invariants in 1988 ms returned [11, 269, 270, 324, 363, 404, 405, 484, 485, 506, 507, 545, 593, 635, 636, 685, 695, 788, 789, 869, 913, 1012, 1023, 1096]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 2015 ms to find 24 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1172/1254 places, 2605/2687 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 1150 transition count 2583
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 1150 transition count 2583
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 65 place count 1129 transition count 2562
Iterating global reduction 0 with 21 rules applied. Total rules applied 86 place count 1129 transition count 2562
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 107 place count 1108 transition count 2541
Iterating global reduction 0 with 21 rules applied. Total rules applied 128 place count 1108 transition count 2541
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 143 place count 1093 transition count 2511
Iterating global reduction 0 with 15 rules applied. Total rules applied 158 place count 1093 transition count 2511
Applied a total of 158 rules in 288 ms. Remains 1093 /1172 variables (removed 79) and now considering 2511/2605 (removed 94) transitions.
[2026-05-25 13:09:18] [INFO ] Flow matrix only has 2239 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9324262998250587236.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7111820723563881999.kers'
[2026-05-25 13:09:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9324262998250587236.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7111820723563881999.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 2239 rows 1063 cols 5988 entries
Finished phase 1 with 1054 SingleSign rule and 2 generalized
[2026-05-25 13:09:18] [INFO ] Computed 37 invariants in 17 ms
Computed 37 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-7111820723563881999.kers
Total runtime 20 ms.
[2026-05-25 13:09:20] [INFO ] Implicit Places using invariants in 1752 ms returned []
[2026-05-25 13:09:20] [INFO ] Flow matrix only has 2239 transitions (discarded 272 similar events)
[2026-05-25 13:09:20] [INFO ] Invariant cache hit.
[2026-05-25 13:09:21] [INFO ] State equation strengthened by 821 read => feed constraints.
[2026-05-25 13:09:48] [INFO ] Implicit Places using invariants and state equation in 27803 ms returned [1079]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 29584 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1092/1254 places, 2511/2687 transitions.
Applied a total of 0 rules in 61 ms. Remains 1092 /1092 variables (removed 0) and now considering 2511/2511 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 32176 ms. Remains : 1092/1254 places, 2511/2687 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(G(p0)))'
Stuttering acceptance computed with spot in 109 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-03
Entered a terminal (fully accepting) state of product in 75 steps with 3 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-03 finished in 32343 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 1254 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1254/1254 places, 2687/2687 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 1254 transition count 2673
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 1240 transition count 2673
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 28 place count 1240 transition count 2651
Deduced a syphon composed of 22 places in 2 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 72 place count 1218 transition count 2651
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 90 place count 1200 transition count 2630
Iterating global reduction 2 with 18 rules applied. Total rules applied 108 place count 1200 transition count 2630
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 120 place count 1188 transition count 2606
Iterating global reduction 2 with 12 rules applied. Total rules applied 132 place count 1188 transition count 2606
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 182 place count 1163 transition count 2581
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 191 place count 1154 transition count 2572
Iterating global reduction 2 with 9 rules applied. Total rules applied 200 place count 1154 transition count 2572
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 209 place count 1145 transition count 2554
Iterating global reduction 2 with 9 rules applied. Total rules applied 218 place count 1145 transition count 2554
Applied a total of 218 rules in 501 ms. Remains 1145 /1254 variables (removed 109) and now considering 2554/2687 (removed 133) transitions.
[2026-05-25 13:09:49] [INFO ] Flow matrix only has 2282 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6868434392967114731.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16575966826998382873.kers'
[2026-05-25 13:09:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6868434392967114731.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16575966826998382873.kers]
Culling duplicate invariants (modulo rational): removing 32 columns.
Culled 32 columns in 1 ms.
// Phase 1: matrix 2282 rows 1113 cols 6118 entries
Finished phase 1 with 1060 SingleSign rule and 24 generalized
[2026-05-25 13:09:49] [INFO ] Computed 61 invariants in 18 ms
Computed 61 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-16575966826998382873.kers
Total runtime 21 ms.
[2026-05-25 13:09:51] [INFO ] Implicit Places using invariants in 2115 ms returned [9, 257, 258, 312, 347, 388, 389, 463, 464, 485, 486, 519, 564, 603, 604, 650, 660, 750, 751, 828, 870, 969, 978, 1051]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 2140 ms to find 24 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1121/1254 places, 2554/2687 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1103 transition count 2536
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1103 transition count 2536
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 54 place count 1085 transition count 2518
Iterating global reduction 0 with 18 rules applied. Total rules applied 72 place count 1085 transition count 2518
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 82 place count 1075 transition count 2498
Iterating global reduction 0 with 10 rules applied. Total rules applied 92 place count 1075 transition count 2498
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 100 place count 1071 transition count 2494
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 104 place count 1067 transition count 2490
Iterating global reduction 0 with 4 rules applied. Total rules applied 108 place count 1067 transition count 2490
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 114 place count 1061 transition count 2478
Iterating global reduction 0 with 6 rules applied. Total rules applied 120 place count 1061 transition count 2478
Applied a total of 120 rules in 457 ms. Remains 1061 /1121 variables (removed 60) and now considering 2478/2554 (removed 76) transitions.
[2026-05-25 13:09:51] [INFO ] Flow matrix only has 2206 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2292285968359630082.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9350369922988048201.kers'
[2026-05-25 13:09:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2292285968359630082.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9350369922988048201.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 2206 rows 1031 cols 5922 entries
Finished phase 1 with 1022 SingleSign rule and 2 generalized
[2026-05-25 13:09:51] [INFO ] Computed 37 invariants in 13 ms
Computed 37 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-9350369922988048201.kers
Total runtime 15 ms.
[2026-05-25 13:09:52] [INFO ] Implicit Places using invariants in 1351 ms returned []
[2026-05-25 13:09:53] [INFO ] Flow matrix only has 2206 transitions (discarded 272 similar events)
[2026-05-25 13:09:53] [INFO ] Invariant cache hit.
[2026-05-25 13:09:54] [INFO ] State equation strengthened by 820 read => feed constraints.
[2026-05-25 13:10:18] [INFO ] Implicit Places using invariants and state equation in 25119 ms returned [1051, 1055]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 26495 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1059/1254 places, 2478/2687 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1059 transition count 2476
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1057 transition count 2476
Applied a total of 4 rules in 140 ms. Remains 1057 /1059 variables (removed 2) and now considering 2476/2478 (removed 2) transitions.
[2026-05-25 13:10:18] [INFO ] Flow matrix only has 2204 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15665545839393516131.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14845402528119384299.kers'
[2026-05-25 13:10:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15665545839393516131.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14845402528119384299.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 2204 rows 1027 cols 5916 entries
Finished phase 1 with 1021 SingleSign rule and 1 generalized
[2026-05-25 13:10:18] [INFO ] Computed 35 invariants in 26 ms
Computed 35 P flows in 26 ms.
Exported basis to /tmp/petrispot-output-14845402528119384299.kers
Total runtime 28 ms.
[2026-05-25 13:10:19] [INFO ] Implicit Places using invariants in 1366 ms returned []
[2026-05-25 13:10:19] [INFO ] Flow matrix only has 2204 transitions (discarded 272 similar events)
[2026-05-25 13:10:19] [INFO ] Invariant cache hit.
[2026-05-25 13:10:20] [INFO ] State equation strengthened by 820 read => feed constraints.
[2026-05-25 13:10:42] [INFO ] Implicit Places using invariants and state equation in 22836 ms returned []
Implicit Place search using SMT with State Equation took 24255 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1057/1254 places, 2476/2687 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 53988 ms. Remains : 1057/1254 places, 2476/2687 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-10
Stuttering criterion allowed to conclude after 14 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-10 finished in 54084 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1254 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1254/1254 places, 2687/2687 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 1254 transition count 2675
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 1242 transition count 2675
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 24 place count 1242 transition count 2653
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 68 place count 1220 transition count 2653
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 86 place count 1202 transition count 2632
Iterating global reduction 2 with 18 rules applied. Total rules applied 104 place count 1202 transition count 2632
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 116 place count 1190 transition count 2608
Iterating global reduction 2 with 12 rules applied. Total rules applied 128 place count 1190 transition count 2608
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 178 place count 1165 transition count 2583
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 185 place count 1158 transition count 2576
Iterating global reduction 2 with 7 rules applied. Total rules applied 192 place count 1158 transition count 2576
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 199 place count 1151 transition count 2562
Iterating global reduction 2 with 7 rules applied. Total rules applied 206 place count 1151 transition count 2562
Applied a total of 206 rules in 419 ms. Remains 1151 /1254 variables (removed 103) and now considering 2562/2687 (removed 125) transitions.
[2026-05-25 13:10:43] [INFO ] Flow matrix only has 2290 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7655992173625824038.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16880543907706362257.kers'
[2026-05-25 13:10:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7655992173625824038.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16880543907706362257.kers]
Culling duplicate invariants (modulo rational): removing 32 columns.
Culled 32 columns in 3 ms.
// Phase 1: matrix 2290 rows 1119 cols 6139 entries
Finished phase 1 with 1065 SingleSign rule and 25 generalized
[2026-05-25 13:10:43] [INFO ] Computed 61 invariants in 44 ms
Computed 61 P flows in 45 ms.
Exported basis to /tmp/petrispot-output-16880543907706362257.kers
Total runtime 46 ms.
[2026-05-25 13:10:44] [INFO ] Implicit Places using invariants in 1802 ms returned [9, 257, 258, 312, 347, 388, 389, 464, 488, 489, 522, 567, 606, 607, 653, 663, 753, 754, 831, 975, 984, 1057]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 1805 ms to find 22 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1129/1254 places, 2562/2687 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1113 transition count 2546
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1113 transition count 2546
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 48 place count 1097 transition count 2530
Iterating global reduction 0 with 16 rules applied. Total rules applied 64 place count 1097 transition count 2530
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 72 place count 1089 transition count 2514
Iterating global reduction 0 with 8 rules applied. Total rules applied 80 place count 1089 transition count 2514
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 88 place count 1085 transition count 2510
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 92 place count 1081 transition count 2506
Iterating global reduction 0 with 4 rules applied. Total rules applied 96 place count 1081 transition count 2506
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 102 place count 1075 transition count 2494
Iterating global reduction 0 with 6 rules applied. Total rules applied 108 place count 1075 transition count 2494
Applied a total of 108 rules in 422 ms. Remains 1075 /1129 variables (removed 54) and now considering 2494/2562 (removed 68) transitions.
[2026-05-25 13:10:45] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12181863437857447378.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18154525965822901307.kers'
[2026-05-25 13:10:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12181863437857447378.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18154525965822901307.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 3 ms.
// Phase 1: matrix 2222 rows 1045 cols 5962 entries
Finished phase 1 with 878 SingleSign rule and 158 generalized
[2026-05-25 13:10:45] [INFO ] Computed 39 invariants in 45 ms
Computed 39 P flows in 46 ms.
Exported basis to /tmp/petrispot-output-18154525965822901307.kers
Total runtime 48 ms.
[2026-05-25 13:10:46] [INFO ] Implicit Places using invariants in 1659 ms returned []
[2026-05-25 13:10:46] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
[2026-05-25 13:10:46] [INFO ] Invariant cache hit.
[2026-05-25 13:10:48] [INFO ] State equation strengthened by 824 read => feed constraints.
[2026-05-25 13:11:14] [INFO ] Implicit Places using invariants and state equation in 27502 ms returned [1069]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 29171 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1074/1254 places, 2494/2687 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1074 transition count 2493
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1073 transition count 2493
Applied a total of 2 rules in 150 ms. Remains 1073 /1074 variables (removed 1) and now considering 2493/2494 (removed 1) transitions.
[2026-05-25 13:11:14] [INFO ] Flow matrix only has 2221 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14666296509692538164.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8830479159232795901.kers'
[2026-05-25 13:11:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14666296509692538164.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8830479159232795901.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 2221 rows 1043 cols 5959 entries
Finished phase 1 with 893 SingleSign rule and 142 generalized
[2026-05-25 13:11:14] [INFO ] Computed 38 invariants in 17 ms
Computed 38 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-8830479159232795901.kers
Total runtime 19 ms.
[2026-05-25 13:11:16] [INFO ] Implicit Places using invariants in 1473 ms returned []
[2026-05-25 13:11:16] [INFO ] Flow matrix only has 2221 transitions (discarded 272 similar events)
[2026-05-25 13:11:16] [INFO ] Invariant cache hit.
[2026-05-25 13:11:17] [INFO ] State equation strengthened by 824 read => feed constraints.
[2026-05-25 13:11:44] [INFO ] Implicit Places using invariants and state equation in 28232 ms returned []
Implicit Place search using SMT with State Equation took 29729 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1073/1254 places, 2493/2687 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 61697 ms. Remains : 1073/1254 places, 2493/2687 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 45 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-11
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-11 finished in 61786 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((!((p0 U p1)||X(p2)||G(p3)) U X(X(p0)))))'
Support contains 7 out of 1254 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1254/1254 places, 2687/2687 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1233 transition count 2664
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1233 transition count 2664
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 58 place count 1217 transition count 2640
Iterating global reduction 0 with 16 rules applied. Total rules applied 74 place count 1217 transition count 2640
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 82 place count 1209 transition count 2624
Iterating global reduction 0 with 8 rules applied. Total rules applied 90 place count 1209 transition count 2624
Applied a total of 90 rules in 219 ms. Remains 1209 /1254 variables (removed 45) and now considering 2624/2687 (removed 63) transitions.
[2026-05-25 13:11:44] [INFO ] Flow matrix only has 2352 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3884521966211758001.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16491471197776581865.kers'
[2026-05-25 13:11:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3884521966211758001.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16491471197776581865.kers]
Culling duplicate invariants (modulo rational): removing 32 columns.
Culled 32 columns in 1 ms.
// Phase 1: matrix 2352 rows 1177 cols 6270 entries
Finished phase 1 with 833 SingleSign rule and 315 generalized
[2026-05-25 13:11:44] [INFO ] Computed 61 invariants in 21 ms
Computed 61 P flows in 22 ms.
Exported basis to /tmp/petrispot-output-16491471197776581865.kers
Total runtime 27 ms.
[2026-05-25 13:11:47] [INFO ] Implicit Places using invariants in 2560 ms returned [11, 270, 271, 367, 408, 490, 491, 512, 553, 645, 646, 695, 705, 798, 799, 879, 923, 1022, 1109]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 2563 ms to find 19 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1190/1254 places, 2624/2687 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1173 transition count 2607
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1173 transition count 2607
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 51 place count 1156 transition count 2590
Iterating global reduction 0 with 17 rules applied. Total rules applied 68 place count 1156 transition count 2590
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 85 place count 1139 transition count 2573
Iterating global reduction 0 with 17 rules applied. Total rules applied 102 place count 1139 transition count 2573
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 113 place count 1128 transition count 2551
Iterating global reduction 0 with 11 rules applied. Total rules applied 124 place count 1128 transition count 2551
Applied a total of 124 rules in 270 ms. Remains 1128 /1190 variables (removed 62) and now considering 2551/2624 (removed 73) transitions.
[2026-05-25 13:11:47] [INFO ] Flow matrix only has 2279 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8334647114928431689.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10720005779436505811.kers'
[2026-05-25 13:11:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8334647114928431689.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10720005779436505811.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 2279 rows 1098 cols 6088 entries
Finished phase 1 with 788 SingleSign rule and 298 generalized
[2026-05-25 13:11:47] [INFO ] Computed 42 invariants in 32 ms
Computed 42 P flows in 32 ms.
Exported basis to /tmp/petrispot-output-10720005779436505811.kers
Total runtime 34 ms.
[2026-05-25 13:11:49] [INFO ] Implicit Places using invariants in 2352 ms returned []
[2026-05-25 13:11:49] [INFO ] Flow matrix only has 2279 transitions (discarded 272 similar events)
[2026-05-25 13:11:49] [INFO ] Invariant cache hit.
[2026-05-25 13:11:51] [INFO ] State equation strengthened by 831 read => feed constraints.
[2026-05-25 13:12:21] [INFO ] Performed 1018/1128 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 13:12:26] [INFO ] Implicit Places using invariants and state equation in 36495 ms returned []
Implicit Place search using SMT with State Equation took 38881 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1128/1254 places, 2551/2687 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 41935 ms. Remains : 1128/1254 places, 2551/2687 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((!((p0 U p1)||X(p2)||G(p3)) U X(X(p0)))))'
Stuttering acceptance computed with spot in 816 ms :[(NOT p0), (NOT p0), (NOT p0), (AND p3 (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (NOT p0), true, (AND (NOT p0) p2), (NOT p0), (AND p3 (NOT p0)), (NOT p0), (AND p3 (NOT p0)), (AND p1 (NOT p0)), p3]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-13
Product exploration explored 100000 steps with 30047 reset in 914 ms.
Product exploration explored 100000 steps with 30021 reset in 830 ms.
Computed a total of 296 stabilizing places and 918 stable transitions
Computed a total of 296 stabilizing places and 918 stable transitions
Detected a total of 296/1128 stabilizing places and 918/2551 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/4 atomic propositions.
Knowledge based reduction with 21 factoid took 451 ms. Reduced automaton from 14 states, 26 edges and 4 AP (stutter sensitive) to 14 states, 26 edges and 4 AP (stutter sensitive).
RANDOM walk for 40000 steps (1871 resets) in 902 ms. (44 steps per ms) remains 2/14 properties
BEST_FIRST walk for 40004 steps (466 resets) in 173 ms. (229 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (468 resets) in 82 ms. (481 steps per ms) remains 2/2 properties
[2026-05-25 13:12:29] [INFO ] Flow matrix only has 2279 transitions (discarded 272 similar events)
[2026-05-25 13:12:29] [INFO ] Invariant cache hit.
[2026-05-25 13:12:29] [INFO ] State equation strengthened by 831 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem apf10 is UNSAT
Problem apf11 is UNSAT
After SMT solving in domain Real declared 790/3407 variables, and 3 constraints, problems are : Problem set: 2 solved, 0 unsolved in 170 ms.
Refiners :[Positive P Invariants (semi-flows): 3/17 constraints, Generalized P Invariants (flows): 0/25 constraints, State Equation: 0/1128 constraints, ReadFeed: 0/831 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 188ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 2 invariant AP formulas.
Knowledge based reduction with 23 factoid took 1608 ms. Reduced automaton from 14 states, 26 edges and 4 AP (stutter sensitive) to 11 states, 19 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 739 ms :[(NOT p0), (NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p3) (AND (NOT p0) p2)), (AND p3 (NOT p0)), (NOT p0), true, (AND (NOT p0) p2), (NOT p0), (AND p3 (NOT p0)), (AND p3 (NOT p0)), p3]
Knowledge-based reduction took 3420 ms.
Stuttering acceptance computed with spot in 504 ms :[(NOT p0), (NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p3) (AND (NOT p0) p2)), (AND p3 (NOT p0)), (NOT p0), true, (AND (NOT p0) p2), (NOT p0), (AND p3 (NOT p0)), (AND p3 (NOT p0)), p3]
Support contains 7 out of 1128 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1128/1128 places, 2551/2551 transitions.
Applied a total of 0 rules in 58 ms. Remains 1128 /1128 variables (removed 0) and now considering 2551/2551 (removed 0) transitions.
[2026-05-25 13:12:33] [INFO ] Flow matrix only has 2279 transitions (discarded 272 similar events)
[2026-05-25 13:12:33] [INFO ] Invariant cache hit.
[2026-05-25 13:12:34] [INFO ] Implicit Places using invariants in 1753 ms returned []
[2026-05-25 13:12:34] [INFO ] Flow matrix only has 2279 transitions (discarded 272 similar events)
[2026-05-25 13:12:34] [INFO ] Invariant cache hit.
[2026-05-25 13:12:36] [INFO ] State equation strengthened by 831 read => feed constraints.
[2026-05-25 13:13:06] [INFO ] Performed 1034/1128 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 13:13:11] [INFO ] Implicit Places using invariants and state equation in 36326 ms returned []
Implicit Place search using SMT with State Equation took 38104 ms to find 0 implicit places.
Running 2534 sub problems to find dead transitions.
[2026-05-25 13:13:11] [INFO ] Flow matrix only has 2279 transitions (discarded 272 similar events)
[2026-05-25 13:13:11] [INFO ] Invariant cache hit.
[2026-05-25 13:13:11] [INFO ] State equation strengthened by 831 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/1126 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 2534 unsolved
SMT process timed out in 31556ms, After SMT, problems are : Problem set: 0 solved, 2534 unsolved
Search for dead transitions found 0 dead transitions in 31581ms
Finished structural reductions in LTL mode , in 1 iterations and 69760 ms. Remains : 1128/1128 places, 2551/2551 transitions.
Computed a total of 296 stabilizing places and 918 stable transitions
Computed a total of 296 stabilizing places and 918 stable transitions
Detected a total of 296/1128 stabilizing places and 918/2551 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/4 atomic propositions.
Knowledge based reduction with 13 factoid took 282 ms. Reduced automaton from 11 states, 19 edges and 4 AP (stutter sensitive) to 11 states, 19 edges and 4 AP (stutter sensitive).
RANDOM walk for 31795 steps (1486 resets) in 326 ms. (97 steps per ms) remains 0/8 properties
Knowledge based reduction with 13 factoid took 1050 ms. Reduced automaton from 11 states, 19 edges and 4 AP (stutter sensitive) to 11 states, 19 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 531 ms :[(NOT p0), (NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p3) (AND (NOT p0) p2)), (AND p3 (NOT p0)), (NOT p0), true, (AND (NOT p0) p2), (NOT p0), (AND p3 (NOT p0)), (AND p3 (NOT p0)), p3]
Knowledge-based reduction took 2033 ms.
Stuttering acceptance computed with spot in 493 ms :[(NOT p0), (NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p3) (AND (NOT p0) p2)), (AND p3 (NOT p0)), (NOT p0), true, (AND (NOT p0) p2), (NOT p0), (AND p3 (NOT p0)), (AND p3 (NOT p0)), p3]
Stuttering acceptance computed with spot in 505 ms :[(NOT p0), (NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p3) (AND (NOT p0) p2)), (AND p3 (NOT p0)), (NOT p0), true, (AND (NOT p0) p2), (NOT p0), (AND p3 (NOT p0)), (AND p3 (NOT p0)), p3]
Product exploration explored 100000 steps with 28581 reset in 772 ms.
Product exploration explored 100000 steps with 28576 reset in 822 ms.
Spot run failed in 176 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/ltsmin2905452237444911394
[2026-05-25 13:13:47] [INFO ] Built C files in 71ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2905452237444911394
Running compilation step : cd /tmp/ltsmin2905452237444911394;'/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/ltsmin2905452237444911394;'/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/ltsmin2905452237444911394;'/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 7 out of 1128 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1128/1128 places, 2551/2551 transitions.
Applied a total of 0 rules in 88 ms. Remains 1128 /1128 variables (removed 0) and now considering 2551/2551 (removed 0) transitions.
[2026-05-25 13:13:50] [INFO ] Flow matrix only has 2279 transitions (discarded 272 similar events)
[2026-05-25 13:13:50] [INFO ] Invariant cache hit.
[2026-05-25 13:13:52] [INFO ] Implicit Places using invariants in 1999 ms returned []
[2026-05-25 13:13:52] [INFO ] Flow matrix only has 2279 transitions (discarded 272 similar events)
[2026-05-25 13:13:52] [INFO ] Invariant cache hit.
[2026-05-25 13:13:54] [INFO ] State equation strengthened by 831 read => feed constraints.
[2026-05-25 13:14:24] [INFO ] Performed 1059/1128 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 13:14:27] [INFO ] Implicit Places using invariants and state equation in 34294 ms returned []
Implicit Place search using SMT with State Equation took 36308 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 36400 ms. Remains : 1128/1128 places, 2551/2551 transitions.
Built C files in :
/tmp/ltsmin14595884169455219870
[2026-05-25 13:14:27] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14595884169455219870
Running compilation step : cd /tmp/ltsmin14595884169455219870;'/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/ltsmin14595884169455219870;'/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/ltsmin14595884169455219870;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 13:14:30] [INFO ] Flatten gal took : 99 ms
[2026-05-25 13:14:30] [INFO ] Flatten gal took : 161 ms
[2026-05-25 13:14:30] [INFO ] Time to serialize gal into /tmp/LTL4060523169107681938.gal : 23 ms
[2026-05-25 13:14:30] [INFO ] Time to serialize properties into /tmp/LTL9871960984503077726.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/LTL4060523169107681938.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9581303813185170967.hoa' '-atoms' '/tmp/LTL9871960984503077726.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...317
Loading property file /tmp/LTL9871960984503077726.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9581303813185170967.hoa
Detected timeout of ITS tools.
[2026-05-25 13:14:45] [INFO ] Flatten gal took : 65 ms
[2026-05-25 13:14:45] [INFO ] Flatten gal took : 81 ms
[2026-05-25 13:14:45] [INFO ] Time to serialize gal into /tmp/LTL2719969186000038944.gal : 17 ms
[2026-05-25 13:14:46] [INFO ] Time to serialize properties into /tmp/LTL9119102857543915016.ltl : 8 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/LTL2719969186000038944.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9119102857543915016.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((!(((("(Node5HasAskedItsLeafSetToRx1ToReplaceNode15<=Node1ThinksNode14ShouldBeNodeMasterToReplaceNode7)")U("(Node1ManageTheCrashO...469
Formula 0 simplified : F((("(Node5HasAskedItsLeafSetToRx1ToReplaceNode15<=Node1ThinksNode14ShouldBeNodeMasterToReplaceNode7)" U "(Node1ManageTheCrashOfNode...450
Detected timeout of ITS tools.
[2026-05-25 13:15:01] [INFO ] Flatten gal took : 92 ms
[2026-05-25 13:15:01] [INFO ] Applying decomposition
[2026-05-25 13:15:01] [INFO ] Flatten gal took : 66 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/graph4281040445665572234.txt' '-o' '/tmp/graph4281040445665572234.bin' '-w' '/tmp/graph4281040445665572234.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4281040445665572234.bin' '-l' '-1' '-v' '-w' '/tmp/graph4281040445665572234.weights' '-q' '0' '-e' '0.001'
[2026-05-25 13:15:01] [INFO ] Decomposing Gal with order
[2026-05-25 13:15:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 13:15:01] [INFO ] Removed a total of 1707 redundant transitions.
[2026-05-25 13:15:02] [INFO ] Flatten gal took : 448 ms
[2026-05-25 13:15:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 35 ms.
[2026-05-25 13:15:02] [INFO ] Time to serialize gal into /tmp/LTL2235629230851006526.gal : 35 ms
[2026-05-25 13:15:02] [INFO ] Time to serialize properties into /tmp/LTL16362519725766247578.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/LTL2235629230851006526.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16362519725766247578.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((!(((("(gu32.Node5HasAskedItsLeafSetToRx1ToReplaceNode15<=gu32.Node1ThinksNode14ShouldBeNodeMasterToReplaceNode7)")U("(gi0.gi0.gu...522
Formula 0 simplified : F((("(gu32.Node5HasAskedItsLeafSetToRx1ToReplaceNode15<=gu32.Node1ThinksNode14ShouldBeNodeMasterToReplaceNode7)" U "(gi0.gi0.gu42.No...503
Detected timeout of ITS tools.
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-13 finished in 213232 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1254 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1254/1254 places, 2687/2687 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 1254 transition count 2674
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 26 place count 1241 transition count 2674
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 26 place count 1241 transition count 2652
Deduced a syphon composed of 22 places in 2 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 70 place count 1219 transition count 2652
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 87 place count 1202 transition count 2632
Iterating global reduction 2 with 17 rules applied. Total rules applied 104 place count 1202 transition count 2632
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 115 place count 1191 transition count 2610
Iterating global reduction 2 with 11 rules applied. Total rules applied 126 place count 1191 transition count 2610
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 176 place count 1166 transition count 2585
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 184 place count 1158 transition count 2577
Iterating global reduction 2 with 8 rules applied. Total rules applied 192 place count 1158 transition count 2577
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 200 place count 1150 transition count 2561
Iterating global reduction 2 with 8 rules applied. Total rules applied 208 place count 1150 transition count 2561
Applied a total of 208 rules in 433 ms. Remains 1150 /1254 variables (removed 104) and now considering 2561/2687 (removed 126) transitions.
[2026-05-25 13:15:18] [INFO ] Flow matrix only has 2289 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15106344707219932033.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17016053642328523678.kers'
[2026-05-25 13:15:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15106344707219932033.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17016053642328523678.kers]
Culling duplicate invariants (modulo rational): removing 32 columns.
Culled 32 columns in 1 ms.
// Phase 1: matrix 2289 rows 1118 cols 6137 entries
Finished phase 1 with 1063 SingleSign rule and 26 generalized
[2026-05-25 13:15:18] [INFO ] Computed 61 invariants in 16 ms
Computed 61 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-17016053642328523678.kers
Total runtime 19 ms.
[2026-05-25 13:15:19] [INFO ] Implicit Places using invariants in 1822 ms returned [9, 257, 258, 312, 390, 391, 465, 466, 487, 488, 521, 566, 605, 606, 652, 662, 753, 833, 875, 974, 983, 1056]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 1836 ms to find 22 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1128/1254 places, 2561/2687 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1112 transition count 2545
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1112 transition count 2545
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 48 place count 1096 transition count 2529
Iterating global reduction 0 with 16 rules applied. Total rules applied 64 place count 1096 transition count 2529
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 72 place count 1088 transition count 2513
Iterating global reduction 0 with 8 rules applied. Total rules applied 80 place count 1088 transition count 2513
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 88 place count 1084 transition count 2509
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 92 place count 1080 transition count 2505
Iterating global reduction 0 with 4 rules applied. Total rules applied 96 place count 1080 transition count 2505
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 102 place count 1074 transition count 2493
Iterating global reduction 0 with 6 rules applied. Total rules applied 108 place count 1074 transition count 2493
Applied a total of 108 rules in 442 ms. Remains 1074 /1128 variables (removed 54) and now considering 2493/2561 (removed 68) transitions.
[2026-05-25 13:15:20] [INFO ] Flow matrix only has 2221 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10747256594345169164.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7385578390673109982.kers'
[2026-05-25 13:15:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10747256594345169164.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7385578390673109982.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 2221 rows 1044 cols 5960 entries
Finished phase 1 with 743 SingleSign rule and 292 generalized
[2026-05-25 13:15:20] [INFO ] Computed 39 invariants in 31 ms
Computed 39 P flows in 31 ms.
Exported basis to /tmp/petrispot-output-7385578390673109982.kers
Total runtime 33 ms.
[2026-05-25 13:15:21] [INFO ] Implicit Places using invariants in 1566 ms returned []
[2026-05-25 13:15:21] [INFO ] Flow matrix only has 2221 transitions (discarded 272 similar events)
[2026-05-25 13:15:21] [INFO ] Invariant cache hit.
[2026-05-25 13:15:22] [INFO ] State equation strengthened by 824 read => feed constraints.
[2026-05-25 13:15:46] [INFO ] Implicit Places using invariants and state equation in 24477 ms returned []
Implicit Place search using SMT with State Equation took 26063 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1074/1254 places, 2493/2687 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 28775 ms. Remains : 1074/1254 places, 2493/2687 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 43 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-15
Stuttering criterion allowed to conclude after 15 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-15 finished in 28894 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((!((p0 U p1)||X(p2)||G(p3)) U X(X(p0)))))'
Spot run failed in 81 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
[2026-05-25 13:15:46] [INFO ] Flatten gal took : 119 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1186841832881676679
[2026-05-25 13:15:46] [INFO ] Too many transitions (2687) to apply POR reductions. Disabling POR matrices.
[2026-05-25 13:15:46] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1186841832881676679
Running compilation step : cd /tmp/ltsmin1186841832881676679;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2026-05-25 13:15:46] [INFO ] Applying decomposition
[2026-05-25 13:15:47] [INFO ] Flatten gal took : 168 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/graph18108237761996610559.txt' '-o' '/tmp/graph18108237761996610559.bin' '-w' '/tmp/graph18108237761996610559.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18108237761996610559.bin' '-l' '-1' '-v' '-w' '/tmp/graph18108237761996610559.weights' '-q' '0' '-e' '0.001'
[2026-05-25 13:15:47] [INFO ] Decomposing Gal with order
[2026-05-25 13:15:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 13:15:47] [INFO ] Removed a total of 1887 redundant transitions.
[2026-05-25 13:15:47] [INFO ] Flatten gal took : 238 ms
[2026-05-25 13:15:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 118 labels/synchronizations in 50 ms.
[2026-05-25 13:15:47] [INFO ] Time to serialize gal into /tmp/LTLCardinality2934269010749900731.gal : 18 ms
[2026-05-25 13:15:48] [INFO ] Time to serialize properties into /tmp/LTLCardinality12035507039703228602.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/LTLCardinality2934269010749900731.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality12035507039703228602.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 1 LTL properties
Checking formula 0 : !((G((!(((("(gu31.Node5HasAskedItsLeafSetToRx1ToReplaceNode15<=gu31.Node1ThinksNode14ShouldBeNodeMasterToReplaceNode7)")U("(gi0.gi1.gi...528
Formula 0 simplified : F((("(gu31.Node5HasAskedItsLeafSetToRx1ToReplaceNode15<=gu31.Node1ThinksNode14ShouldBeNodeMasterToReplaceNode7)" U "(gi0.gi1.gi0.gu4...509
Compilation finished in 7242 ms.
Running link step : cd /tmp/ltsmin1186841832881676679;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 103 ms.
Running LTSmin : cd /tmp/ltsmin1186841832881676679;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '[]((!(((LTLAPp0==true) U (LTLAPp1==true))||X((LTLAPp2==true))||[]((LTLAPp3==true))) U X(X((LTLAPp0==true)))))' '--buchi-type=spotba'
LTSmin run took 667 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-13 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 532648 ms.

BK_STOP 1779714955002

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

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

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S16C02"
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-S16C02, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r178-oct2-177969020100387"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C02.tgz
mv MultiCrashLeafsetExtension-PT-S16C02 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.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 ;