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-177969020300557.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-S32C05, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-oct2-177969020300557
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 12K Mar 7 19:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Mar 7 19:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Mar 7 19:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Mar 7 19:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.4K Mar 15 11:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 15 11:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Mar 15 11:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 11:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Mar 7 19:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 86K Mar 7 19:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K Mar 7 19:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 83K Mar 7 19:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 11:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Mar 15 11:43 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 22M 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 positive values
NUM_VECTOR

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

=== Now, execution of the tool begins

BK_START 1779742286080

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C05
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-25 20:51:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 20:51:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 20:51:28] [INFO ] Load time of PNML (sax parser for PT used): 889 ms
[2026-05-25 20:51:28] [INFO ] Transformed 20498 places.
[2026-05-25 20:51:28] [INFO ] Transformed 31713 transitions.
[2026-05-25 20:51:28] [INFO ] Parsed PT model containing 20498 places and 31713 transitions and 126502 arcs in 1218 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 12 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12076074710678738754.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12309340944154310537.kers'
[2026-05-25 20:51:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12076074710678738754.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12309340944154310537.kers]
Normalized transition count is 30657 out of 31713 initially.
Culling duplicate invariants (modulo rational): removing 657 columns.
Culled 657 columns in 23 ms.
// Phase 1: matrix 30657 rows 19841 cols 82647 entries
Finished phase 1 with 13272 SingleSign rule and 5683 generalized
[2026-05-25 20:51:29] [INFO ] Computed 1543 invariants in 824 ms
Computed 1543 P flows in 825 ms.
Exported basis to /tmp/petrispot-output-12309340944154310537.kers
Total runtime 847 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 16]
RANDOM walk for 10000 steps (194 resets) in 517 ms. (19 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 140014 steps (392 resets) in 1114 ms. (125 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 16]
[2026-05-25 20:51:31] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16080430948378260823.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15726355850550785309.kers'
[2026-05-25 20:51:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16080430948378260823.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15726355850550785309.kers]
Culling duplicate invariants (modulo rational): removing 657 columns.
Culled 657 columns in 39 ms.
// Phase 1: matrix 30657 rows 19841 cols 82647 entries
Finished phase 1 with 13272 SingleSign rule and 5683 generalized
[2026-05-25 20:51:32] [INFO ] Computed 1543 invariants in 894 ms
Computed 1543 P flows in 895 ms.
Exported basis to /tmp/petrispot-output-15726355850550785309.kers
Total runtime 921 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 16]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 16]
Support contains 14 out of 20498 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20498/20498 places, 31713/31713 transitions.
Graph (complete) has 72683 edges and 20498 vertex of which 20452 are kept as prefixes of interest. Removing 46 places using SCC suffix rule.43 ms
Discarding 46 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 5272 transitions
Trivial Post-agglo rules discarded 5272 transitions
Performed 5272 trivial Post agglomeration. Transition count delta: 5272
Iterating post reduction 0 with 5272 rules applied. Total rules applied 5273 place count 20452 transition count 26441
Reduce places removed 5272 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 5276 rules applied. Total rules applied 10549 place count 15180 transition count 26437
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 10553 place count 15176 transition count 26437
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 330 Pre rules applied. Total rules applied 10553 place count 15176 transition count 26107
Deduced a syphon composed of 330 places in 69 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 3 with 660 rules applied. Total rules applied 11213 place count 14846 transition count 26107
Discarding 4942 places :
Symmetric choice reduction at 3 with 4942 rule applications. Total rules 16155 place count 9904 transition count 21165
Iterating global reduction 3 with 4942 rules applied. Total rules applied 21097 place count 9904 transition count 21165
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 21097 place count 9904 transition count 21161
Deduced a syphon composed of 4 places in 58 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 21105 place count 9900 transition count 21161
Discarding 982 places :
Symmetric choice reduction at 3 with 982 rule applications. Total rules 22087 place count 8918 transition count 16251
Iterating global reduction 3 with 982 rules applied. Total rules applied 23069 place count 8918 transition count 16251
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 23 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 23133 place count 8886 transition count 16219
Free-agglomeration rule (complex) applied 583 times.
Iterating global reduction 3 with 583 rules applied. Total rules applied 23716 place count 8886 transition count 19564
Reduce places removed 583 places and 0 transitions.
Iterating post reduction 3 with 583 rules applied. Total rules applied 24299 place count 8303 transition count 19564
Partial Free-agglomeration rule applied 198 times.
Drop transitions (Partial Free agglomeration) removed 198 transitions
Iterating global reduction 4 with 198 rules applied. Total rules applied 24497 place count 8303 transition count 19564
Applied a total of 24497 rules in 17810 ms. Remains 8303 /20498 variables (removed 12195) and now considering 19564/31713 (removed 12149) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17842 ms. Remains : 8303/20498 places, 19564/31713 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16052666379122326895.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9357511747711477619.kers'
[2026-05-25 20:52:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16052666379122326895.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9357511747711477619.kers]
Normalized transition count is 17999 out of 19564 initially.
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 17 ms.
// Phase 1: matrix 17999 rows 7632 cols 62737 entries
Finished phase 1 with 5973 SingleSign rule and 833 generalized
[2026-05-25 20:52:27] [INFO ] Computed 1497 invariants in 400 ms
Computed 1497 P flows in 401 ms.
Exported basis to /tmp/petrispot-output-9357511747711477619.kers
Total runtime 419 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 484451 steps (15536 resets) in 30001 ms. (16 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 3513580 steps (10449 resets) in 25005 ms. (140 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
[2026-05-25 20:53:22] [INFO ] Flow matrix only has 17999 transitions (discarded 1565 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11009547602703135102.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3147524118033714822.kers'
[2026-05-25 20:53:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11009547602703135102.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3147524118033714822.kers]
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 11 ms.
// Phase 1: matrix 17999 rows 7632 cols 62737 entries
Finished phase 1 with 5973 SingleSign rule and 833 generalized
[2026-05-25 20:53:23] [INFO ] Computed 1497 invariants in 366 ms
Computed 1497 P flows in 366 ms.
Exported basis to /tmp/petrispot-output-3147524118033714822.kers
Total runtime 394 ms.
[2026-05-25 20:53:24] [INFO ] [Real]Absence check using 33 positive place invariants in 171 ms returned sat
[2026-05-25 20:53:25] [INFO ] [Real]Absence check using 33 positive and 1464 generalized place invariants in 460 ms returned sat
[2026-05-25 20:53:36] [INFO ] [Real]Absence check using state equation in 11788 ms returned sat
[2026-05-25 20:53:37] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2026-05-25 20:53:42] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 20:53:48] [INFO ] [Real]Added 10210 Read/Feed constraints in 10833 ms returned unknown
[2026-05-25 20:53:49] [INFO ] [Real]Absence check using 33 positive place invariants in 127 ms returned sat
[2026-05-25 20:53:50] [INFO ] [Real]Absence check using 33 positive and 1464 generalized place invariants in 461 ms returned sat
[2026-05-25 20:54:02] [INFO ] [Real]Absence check using state equation in 12270 ms returned sat
[2026-05-25 20:54:05] [INFO ] [Real]Added 10210 Read/Feed constraints in 1910 ms returned sat
[2026-05-25 20:54:05] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:54:06] [INFO ] [Nat]Absence check using 33 positive place invariants in 115 ms returned sat
[2026-05-25 20:54:07] [INFO ] [Nat]Absence check using 33 positive and 1464 generalized place invariants in 487 ms returned sat
[2026-05-25 20:54:19] [INFO ] [Nat]Absence check using state equation in 12040 ms returned sat
[2026-05-25 20:54:24] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 20:54:29] [INFO ] [Nat]Added 10210 Read/Feed constraints in 9972 ms returned unknown
[2026-05-25 20:54:30] [INFO ] [Real]Absence check using 33 positive place invariants in 105 ms returned sat
[2026-05-25 20:54:30] [INFO ] [Real]Absence check using 33 positive and 1464 generalized place invariants in 436 ms returned sat
[2026-05-25 20:54:45] [INFO ] [Real]Absence check using state equation in 14351 ms returned sat
[2026-05-25 20:54:45] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:54:46] [INFO ] [Nat]Absence check using 33 positive place invariants in 114 ms returned sat
[2026-05-25 20:54:47] [INFO ] [Nat]Absence check using 33 positive and 1464 generalized place invariants in 412 ms returned sat
[2026-05-25 20:55:02] [INFO ] [Nat]Absence check using state equation in 15804 ms returned sat
[2026-05-25 20:55:08] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 20:55:12] [INFO ] [Nat]Added 10210 Read/Feed constraints in 9767 ms returned unknown
[2026-05-25 20:55:13] [INFO ] [Real]Absence check using 33 positive place invariants in 112 ms returned sat
[2026-05-25 20:55:14] [INFO ] [Real]Absence check using 33 positive and 1464 generalized place invariants in 426 ms returned sat
[2026-05-25 20:55:34] [INFO ] [Real]Absence check using state equation in 20373 ms returned sat
[2026-05-25 20:55:40] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 20:55:42] [INFO ] [Real]Added 10210 Read/Feed constraints in 7801 ms returned sat
[2026-05-25 20:55:43] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:55:44] [INFO ] [Nat]Absence check using 33 positive place invariants in 133 ms returned sat
[2026-05-25 20:55:45] [INFO ] [Nat]Absence check using 33 positive and 1464 generalized place invariants in 390 ms returned sat
[2026-05-25 20:56:03] [INFO ] [Nat]Absence check using state equation in 18570 ms returned sat
[2026-05-25 20:56:09] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 20:56:15] [INFO ] [Nat]Added 10210 Read/Feed constraints in 11678 ms returned unknown
[2026-05-25 20:56:16] [INFO ] [Real]Absence check using 33 positive place invariants in 117 ms returned sat
[2026-05-25 20:56:17] [INFO ] [Real]Absence check using 33 positive and 1464 generalized place invariants in 447 ms returned sat
[2026-05-25 20:56:28] [INFO ] [Real]Absence check using state equation in 11618 ms returned sat
[2026-05-25 20:56:32] [INFO ] [Real]Added 10210 Read/Feed constraints in 2699 ms returned unsat
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 0]
FORMULA MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-11 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 8303 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8303/8303 places, 19564/19564 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 8303 transition count 19560
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 8299 transition count 19560
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 8299 transition count 19554
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 20 place count 8293 transition count 19554
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 28 place count 8285 transition count 19546
Iterating global reduction 3 with 8 rules applied. Total rules applied 36 place count 8285 transition count 19546
Applied a total of 36 rules in 7148 ms. Remains 8285 /8303 variables (removed 18) and now considering 19546/19564 (removed 18) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7148 ms. Remains : 8285/8303 places, 19546/19564 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5908320818332301031.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2601638078853797072.kers'
[2026-05-25 20:56:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5908320818332301031.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2601638078853797072.kers]
Normalized transition count is 17981 out of 19546 initially.
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 12 ms.
// Phase 1: matrix 17981 rows 7614 cols 62676 entries
Finished phase 1 with 5963 SingleSign rule and 825 generalized
[2026-05-25 20:56:40] [INFO ] Computed 1497 invariants in 404 ms
Computed 1497 P flows in 404 ms.
Exported basis to /tmp/petrispot-output-2601638078853797072.kers
Total runtime 421 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
RANDOM walk for 508740 steps (16319 resets) in 30001 ms. (16 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 2126225 steps (6323 resets) in 15003 ms. (141 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2026-05-25 20:57:25] [INFO ] Flow matrix only has 17981 transitions (discarded 1565 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13388411033162986986.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7266052991525418300.kers'
[2026-05-25 20:57:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13388411033162986986.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7266052991525418300.kers]
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 20 ms.
// Phase 1: matrix 17981 rows 7614 cols 62676 entries
Finished phase 1 with 5963 SingleSign rule and 825 generalized
[2026-05-25 20:57:25] [INFO ] Computed 1497 invariants in 423 ms
Computed 1497 P flows in 424 ms.
Exported basis to /tmp/petrispot-output-7266052991525418300.kers
Total runtime 452 ms.
[2026-05-25 20:57:26] [INFO ] [Real]Absence check using 33 positive place invariants in 119 ms returned sat
[2026-05-25 20:57:27] [INFO ] [Real]Absence check using 33 positive and 1464 generalized place invariants in 452 ms returned sat
[2026-05-25 20:57:41] [INFO ] [Real]Absence check using state equation in 14440 ms returned sat
[2026-05-25 20:57:42] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:57:43] [INFO ] [Nat]Absence check using 33 positive place invariants in 124 ms returned sat
[2026-05-25 20:57:43] [INFO ] [Nat]Absence check using 33 positive and 1464 generalized place invariants in 444 ms returned sat
[2026-05-25 20:57:57] [INFO ] [Nat]Absence check using state equation in 13290 ms returned sat
[2026-05-25 20:57:57] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2026-05-25 20:58:02] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 20:58:07] [INFO ] [Nat]Added 10210 Read/Feed constraints in 10085 ms returned unknown
[2026-05-25 20:58:08] [INFO ] [Real]Absence check using 33 positive place invariants in 119 ms returned sat
[2026-05-25 20:58:08] [INFO ] [Real]Absence check using 33 positive and 1464 generalized place invariants in 420 ms returned sat
[2026-05-25 20:58:22] [INFO ] [Real]Absence check using state equation in 13517 ms returned sat
[2026-05-25 20:58:22] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:58:24] [INFO ] [Nat]Absence check using 33 positive place invariants in 127 ms returned sat
[2026-05-25 20:58:24] [INFO ] [Nat]Absence check using 33 positive and 1464 generalized place invariants in 453 ms returned sat
[2026-05-25 20:58:38] [INFO ] [Nat]Absence check using state equation in 14026 ms returned sat
[2026-05-25 20:58:43] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 20:58:48] [INFO ] [Nat]Added 10210 Read/Feed constraints in 9626 ms returned unknown
[2026-05-25 20:58:49] [INFO ] [Real]Absence check using 33 positive place invariants in 120 ms returned sat
[2026-05-25 20:58:49] [INFO ] [Real]Absence check using 33 positive and 1464 generalized place invariants in 381 ms returned sat
[2026-05-25 20:59:01] [INFO ] [Real]Absence check using state equation in 11840 ms returned sat
[2026-05-25 20:59:01] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:59:03] [INFO ] [Nat]Absence check using 33 positive place invariants in 123 ms returned sat
[2026-05-25 20:59:03] [INFO ] [Nat]Absence check using 33 positive and 1464 generalized place invariants in 436 ms returned sat
[2026-05-25 20:59:16] [INFO ] [Nat]Absence check using state equation in 12728 ms returned sat
[2026-05-25 20:59:21] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 20:59:26] [INFO ] [Nat]Added 10210 Read/Feed constraints in 10303 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Support contains 3 out of 8285 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8285/8285 places, 19546/19546 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 8285 transition count 19545
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 8284 transition count 19545
Applied a total of 2 rules in 4928 ms. Remains 8284 /8285 variables (removed 1) and now considering 19545/19546 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4929 ms. Remains : 8284/8285 places, 19545/19546 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10257194205215353206.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9916089479058568457.kers'
[2026-05-25 20:59:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10257194205215353206.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9916089479058568457.kers]
Normalized transition count is 17979 out of 19545 initially.
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 11 ms.
// Phase 1: matrix 17979 rows 7613 cols 62671 entries
Finished phase 1 with 5962 SingleSign rule and 825 generalized
[2026-05-25 20:59:31] [INFO ] Computed 1497 invariants in 397 ms
Computed 1497 P flows in 411 ms.
Exported basis to /tmp/petrispot-output-9916089479058568457.kers
Total runtime 427 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
RANDOM walk for 503088 steps (16136 resets) in 30001 ms. (16 steps per ms)
BEST_FIRST walk for 2171278 steps (6457 resets) in 15003 ms. (144 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2026-05-25 21:00:16] [INFO ] Flow matrix only has 17979 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3463678030188665828.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12336255662496058124.kers'
[2026-05-25 21:00:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3463678030188665828.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12336255662496058124.kers]
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 26 ms.
// Phase 1: matrix 17979 rows 7613 cols 62671 entries
Finished phase 1 with 5962 SingleSign rule and 825 generalized
[2026-05-25 21:00:17] [INFO ] Computed 1497 invariants in 452 ms
Computed 1497 P flows in 453 ms.
Exported basis to /tmp/petrispot-output-12336255662496058124.kers
Total runtime 499 ms.
[2026-05-25 21:00:18] [INFO ] [Real]Absence check using 33 positive place invariants in 144 ms returned sat
[2026-05-25 21:00:18] [INFO ] [Real]Absence check using 33 positive and 1464 generalized place invariants in 363 ms returned sat
[2026-05-25 21:00:32] [INFO ] [Real]Absence check using state equation in 13403 ms returned sat
[2026-05-25 21:00:32] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:00:33] [INFO ] [Nat]Absence check using 33 positive place invariants in 112 ms returned sat
[2026-05-25 21:00:34] [INFO ] [Nat]Absence check using 33 positive and 1464 generalized place invariants in 450 ms returned sat
[2026-05-25 21:00:48] [INFO ] [Nat]Absence check using state equation in 13783 ms returned sat
[2026-05-25 21:00:48] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2026-05-25 21:00:53] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:00:57] [INFO ] [Nat]Added 10210 Read/Feed constraints in 9849 ms returned unknown
[2026-05-25 21:00:59] [INFO ] [Real]Absence check using 33 positive place invariants in 114 ms returned sat
[2026-05-25 21:00:59] [INFO ] [Real]Absence check using 33 positive and 1464 generalized place invariants in 506 ms returned sat
[2026-05-25 21:01:16] [INFO ] [Real]Absence check using state equation in 17428 ms returned sat
[2026-05-25 21:01:17] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:01:18] [INFO ] [Nat]Absence check using 33 positive place invariants in 111 ms returned sat
[2026-05-25 21:01:18] [INFO ] [Nat]Absence check using 33 positive and 1464 generalized place invariants in 411 ms returned sat
[2026-05-25 21:01:37] [INFO ] [Nat]Absence check using state equation in 18751 ms returned sat
[2026-05-25 21:01:42] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:01:47] [INFO ] [Nat]Added 10210 Read/Feed constraints in 9601 ms returned unknown
[2026-05-25 21:01:47] [INFO ] [Real]Absence check using 33 positive place invariants in 106 ms returned sat
[2026-05-25 21:01:48] [INFO ] [Real]Absence check using 33 positive and 1464 generalized place invariants in 362 ms returned sat
[2026-05-25 21:02:06] [INFO ] [Real]Absence check using state equation in 17687 ms returned sat
[2026-05-25 21:02:06] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:02:07] [INFO ] [Nat]Absence check using 33 positive place invariants in 170 ms returned sat
[2026-05-25 21:02:08] [INFO ] [Nat]Absence check using 33 positive and 1464 generalized place invariants in 418 ms returned sat
[2026-05-25 21:02:34] [INFO ] [Nat]Absence check using state equation in 26455 ms returned sat
[2026-05-25 21:02:39] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:02:44] [INFO ] [Nat]Added 10210 Read/Feed constraints in 9581 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Support contains 3 out of 8284 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 2338 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2338 ms. Remains : 8284/8284 places, 19545/19545 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 2346 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
[2026-05-25 21:02:48] [INFO ] Flow matrix only has 17979 transitions (discarded 1566 similar events)
[2026-05-25 21:02:48] [INFO ] Invariant cache hit.
[2026-05-25 21:03:20] [INFO ] Performed 6239/8284 implicitness test of which 1269 returned IMPLICIT in 30 seconds.
[2026-05-25 21:03:24] [INFO ] Implicit Places using invariants in 35842 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 18, 24, 32, 42, 54, 68, 84, 102, 122, 144, 168, 194, 222, 252, 283, 313, 314, 315, 316, 317, 318, 346, 372, 396, 418, 438, 456, 472, 486, 498, 508, 516, 522, 526, 528, 541, 547, 549, 550, 551, 552, 553, 554, 556, 560, 566, 574, 584, 596, 610, 626, 644, 664, 686, 710, 736, 764, 793, 821, 822, 823, 824, 825, 826, 852, 876, 898, 918, 936, 952, 966, 978, 988, 996, 1002, 1006, 1008, 1010, 1023, 1029, 1031, 1032, 1033, 1034, 1035, 1036, 1038, 1040, 1044, 1050, 1058, 1068, 1080, 1094, 1110, 1128, 1148, 1170, 1194, 1220, 1247, 1273, 1274, 1275, 1276, 1277, 1278, 1302, 1324, 1344, 1362, 1378, 1392, 1404, 1414, 1422, 1428, 1432, 1434, 1436, 1438, 1451, 1457, 1459, 1460, 1461, 1462, 1463, 1464, 1466, 1468, 1470, 1474, 1480, 1488, 1498, 1510, 1524, 1540, 1558, 1578, 1600, 1624, 1649, 1673, 1674, 1675, 1676, 1677, 1678, 1700, 1720, 1738, 1754, 1768, 1780, 1790, 1798, 1804, 1808, 1810, 1812, 1814, 1816, 1829, 1835, 1837, 1838, 1839, 1840, 1841, 1842, 1844, 1846, 1848, 1850, 1854, 1860, 1868, 1878, 1890, 1904, 1920, 1938, 1958, 1980, 2003, 2025, 2026, 2027, 2028, 2029, 2030, 2050, 2068, 2084, 2098, 2110, 2120, 2128, 2134, 2138, 2140, 2142, 2144, 2146, 2148, 2161, 2167, 2169, 2170, 2171, 2172, 2173, 2174, 2176, 2178, 2180, 2182, 2184, 2188, 2194, 2202, 2212, 2224, 2238, 2254, 2272, 2292, 2313, 2333, 2334, 2335, 2336, 2337, 2338, 2356, 2372, 2386, 2398, 2408, 2416, 2422, 2426, 2428, 2430, 2432, 2434, 2436, 2438, 2451, 2458, 2460, 2461, 2462, 2463, 2464, 2465, 2467, 2469, 2471, 2473, 2475, 2477, 2481, 2487, 2495, 2505, 2517, 2531, 2547, 2565, 2584, 2602, 2603, 2604, 2605, 2606, 2607, 2623, 2637, 2649, 2659, 2667, 2673, 2677, 2679, 2681, 2683, 2685, 2687, 2689, 2691, 2704, 2710, 2712, 2713, 2714, 2715, 2716, 2717, 2719, 2721, 2723, 2725, 2727, 2729, 2731, 2735, 2741, 2749, 2759, 2771, 2785, 2801, 2818, 2834, 2835, 2836, 2837, 2838, 2839, 2853, 2865, 2875, 2883, 2889, 2893, 2895, 2897, 2899, 2901, 2903, 2905, 2907, 2909, 2922, 2928, 2930, 2931, 2932, 2933, 2934, 2935, 2937, 2939, 2941, 2943, 2945, 2947, 2949, 2951, 2955, 2961, 2969, 2979, 2991, 3005, 3020, 3034, 3035, 3036, 3037, 3038, 3039, 3051, 3061, 3069, 3075, 3079, 3081, 3083, 3085, 3087, 3089, 3091, 3093, 3095, 3097, 3110, 3116, 3118, 3119, 3120, 3121, 3122, 3123, 3125, 3127, 3129, 3131, 3133, 3135, 3137, 3139, 3141, 3145, 3151, 3159, 3169, 3181, 3194, 3206, 3207, 3208, 3209, 3210, 3211, 3221, 3229, 3235, 3239, 3241, 3243, 3245, 3247, 3249, 3251, 3253, 3255, 3257, 3259, 3272, 3278, 3280, 3281, 3282, 3283, 3284, 3285, 3287, 3289, 3291, 3293, 3295, 3297, 3299, 3301, 3303, 3305, 3309, 3315, 3323, 3333, 3344, 3354, 3355, 3356, 3357, 3358, 3359, 3367, 3373, 3377, 3379, 3381, 3383, 3385, 3387, 3389, 3391, 3393, 3395, 3397, 3399, 3412, 3418, 3420, 3421, 3422, 3423, 3424, 3425, 3427, 3429, 3431, 3433, 3435, 3437, 3439, 3441, 3443, 3445, 3447, 3451, 3457, 3465, 3474, 3482, 3483, 3484, 3485, 3486, 3487, 3493, 3497, 3499, 3501, 3503, 3505, 3507, 3509, 3511, 3513, 3515, 3517, 3519, 3521, 3534, 3540, 3542, 3543, 3544, 3545, 3546, 3547, 3549, 3551, 3553, 3555, 3557, 3559, 3561, 3563, 3565, 3567, 3569, 3571, 3575, 3581, 3588, 3594, 3595, 3596, 3597, 3598, 3599, 3603, 3605, 3607, 3609, 3611, 3613, 3615, 3617, 3619, 3621, 3623, 3625, 3627, 3629, 3642, 3648, 3650, 3651, 3652, 3653, 3654, 3655, 3657, 3659, 3661, 3663, 3665, 3667, 3669, 3671, 3673, 3675, 3677, 3679, 3681, 3685, 3690, 3694, 3695, 3696, 3697, 3698, 3699, 3701, 3703, 3705, 3707, 3709, 3711, 3713, 3715, 3717, 3719, 3721, 3723, 3725, 3727, 3740, 3746, 3748, 3749, 3750, 3751, 3752, 3753, 3755, 3757, 3759, 3761, 3763, 3765, 3767, 3769, 3771, 3773, 3775, 3777, 3779, 3781, 3784, 3786, 3787, 3788, 3789, 3790, 3791, 3793, 3795, 3797, 3799, 3801, 3803, 3805, 3807, 3809, 3811, 3813, 3815, 3817, 3819, 3832, 3838, 3840, 3841, 3842, 3843, 3844, 3845, 3847, 3849, 3851, 3853, 3855, 3857, 3859, 3861, 3863, 3865, 3867, 3869, 3871, 3873, 3875, 3877, 3878, 3879, 3880, 3881, 3882, 3884, 3886, 3888, 3890, 3892, 3894, 3896, 3898, 3900, 3902, 3904, 3906, 3908, 3910, 3923, 3925, 3928, 3930, 3931, 3932, 3933, 3934, 3935, 3937, 3939, 3941, 3943, 3945, 3947, 3949, 3951, 3953, 3955, 3957, 3959, 3961, 3963, 3965, 3967, 3968, 3969, 3970, 3971, 3972, 3974, 3976, 3978, 3980, 3982, 3984, 3986, 3988, 3990, 3992, 3994, 3996, 3998, 4000, 4013, 4019, 4021, 4022, 4023, 4024, 4025, 4026, 4028, 4030, 4032, 4034, 4036, 4038, 4040, 4042, 4044, 4046, 4048, 4050, 4052, 4054, 4056, 4058, 4059, 4060, 4061, 4062, 4063, 4065, 4067, 4069, 4071, 4073, 4075, 4077, 4079, 4081, 4083, 4085, 4087, 4089, 4091, 4104, 4110, 4112, 4113, 4114, 4115, 4116, 4117, 4119, 4121, 4123, 4125, 4127, 4129, 4131, 4133, 4135, 4137, 4139, 4141, 4143, 4145, 4147, 4150, 4151, 4152, 4153, 4154, 4155, 4157, 4159, 4161, 4163, 4165, 4167, 4169, 4171, 4173, 4175, 4177, 4179, 4181, 4183, 4196, 4202, 4204, 4205, 4206, 4207, 4208, 4209, 4211, 4213, 4215, 4217, 4219, 4221, 4223, 4225, 4227, 4229, 4231, 4233, 4235, 4237, 4241, 4246, 4247, 4248, 4249, 4250, 4251, 4255, 4257, 4259, 4261, 4263, 4265, 4267, 4269, 4271, 4273, 4275, 4277, 4279, 4281, 4294, 4300, 4302, 4303, 4304, 4305, 4306, 4307, 4309, 4311, 4313, 4315, 4317, 4319, 4321, 4323, 4325, 4327, 4329, 4331, 4333, 4337, 4343, 4350, 4351, 4352, 4353, 4354, 4355, 4361, 4365, 4367, 4369, 4371, 4373, 4375, 4377, 4379, 4381, 4383, 4385, 4387, 4389, 4402, 4408, 4410, 4411, 4412, 4413, 4414, 4415, 4417, 4419, 4421, 4423, 4425, 4427, 4429, 4431, 4433, 4435, 4437, 4439, 4443, 4449, 4457, 4466, 4467, 4468, 4469, 4470, 4471, 4479, 4485, 4489, 4491, 4493, 4495, 4497, 4499, 4501, 4503, 4505, 4507, 4509, 4511, 4524, 4530, 4532, 4533, 4534, 4535, 4536, 4537, 4539, 4541, 4543, 4545, 4547, 4549, 4551, 4553, 4555, 4557, 4559, 4563, 4569, 4577, 4587, 4598, 4599, 4600, 4601, 4602, 4603, 4613, 4621, 4627, 4631, 4633, 4635, 4637, 4639, 4641, 4643, 4645, 4647, 4649, 4651, 4664, 4670, 4672, 4673, 4674, 4675, 4676, 4677, 4679, 4681, 4683, 4685, 4687, 4689, 4691, 4693, 4695, 4697, 4701, 4707, 4715, 4725, 4737, 4750, 4751, 4752, 4753, 4754, 4755, 4767, 4777, 4785, 4791, 4795, 4797, 4799, 4801, 4803, 4805, 4807, 4809, 4811, 4813, 4826, 4832, 4834, 4835, 4836, 4837, 4838, 4839, 4841, 4843, 4845, 4847, 4849, 4851, 4853, 4855, 4857, 4861, 4867, 4875, 4885, 4897, 4911, 4926, 4927, 4928, 4929, 4930, 4931, 4945, 4957, 4967, 4975, 4981, 4985, 4987, 4989, 4991, 4993, 4995, 4997, 4999, 5001, 5014, 5020, 5022, 5023, 5024, 5025, 5026, 5027, 5029, 5031, 5033, 5035, 5037, 5039, 5041, 5043, 5047, 5053, 5061, 5071, 5083, 5097, 5113, 5130, 5131, 5132, 5133, 5134, 5135, 5151, 5165, 5177, 5187, 5195, 5201, 5205, 5207, 5209, 5211, 5213, 5215, 5217, 5219, 5232, 5238, 5240, 5241, 5242, 5243, 5244, 5245, 5247, 5249, 5251, 5253, 5255, 5257, 5259, 5263, 5269, 5277, 5287, 5299, 5313, 5329, 5347, 5366, 5367, 5368, 5369, 5370, 5371, 5389, 5405, 5419, 5431, 5441, 5449, 5455, 5459, 5461, 5463, 5465, 5467, 5469, 5471, 5484, 5490, 5492, 5493, 5494, 5495, 5496, 5497, 5499, 5501, 5503, 5505, 5507, 5509, 5513, 5519, 5527, 5537, 5549, 5563, 5579, 5597, 5617, 5638, 5639, 5640, 5641, 5642, 5643, 5663, 5681, 5697, 5711, 5723, 5733, 5741, 5747, 5751, 5753, 5755, 5757, 5759, 5761, 5774, 5780, 5782, 5783, 5784, 5785, 5786, 5787, 5789, 5791, 5793, 5795, 5797, 5801, 5807, 5815, 5825, 5837, 5851, 5867, 5885, 5905, 5927, 5950, 5951, 5952, 5953, 5954, 5955, 5977, 5997, 6015, 6031, 6045, 6057, 6067, 6075, 6081, 6085, 6087, 6089, 6091, 6093, 6106, 6112, 6114, 6115, 6116, 6117, 6118, 6119, 6121, 6123, 6125, 6127, 6131, 6137, 6145, 6155, 6167, 6181, 6197, 6215, 6235, 6257, 6281, 6306, 6307, 6308, 6309, 6310, 6311, 6335, 6357, 6377, 6395, 6411, 6425, 6437, 6447, 6455, 6461, 6465, 6467, 6469, 6471, 6484, 6490, 6492, 6493, 6494, 6495, 6496, 6497, 6499, 6501, 6503, 6507, 6513, 6521, 6531, 6543, 6557, 6573, 6591, 6611, 6633, 6657, 6683, 6710, 6711, 6712, 6713, 6714, 6715, 6741, 6765, 6787, 6807, 6825, 6841, 6855, 6867, 6877, 6885, 6891, 6895, 6897, 6899, 6912, 6918, 6920, 6921, 6922, 6923, 6924, 6925, 6927, 6929, 6933, 6939, 6947, 6957, 6969, 6983, 6999, 7017, 7037, 7059, 7083, 7109, 7137, 7166, 7167, 7168, 7169, 7170, 7171, 7199, 7225, 7249, 7271, 7291, 7309, 7325, 7339, 7351, 7361, 7369, 7375, 7379, 7381, 7394, 7396, 7399, 7401, 7402, 7403, 7404, 7405, 7406, 7408, 7412, 7418, 7426, 7436, 7448, 7462, 7478, 7496, 7516, 7538, 7562, 7588, 7616, 7646, 7677, 7678, 7679, 7680, 7681, 7682, 7712, 7740, 7766, 7790, 7812, 7832, 7850, 7866, 7880, 7892, 7902, 7910, 7916, 7920, 7933]
[2026-05-25 21:03:24] [INFO ] Actually due to overlaps returned [541, 1023, 1451, 1829, 2161, 2451, 2704, 2922, 3110, 3272, 3412, 3534, 3642, 3740, 3832, 3923, 4013, 4104, 4196, 4294, 4402, 4524, 4664, 4826, 5014, 5232, 5484, 5774, 6106, 6484, 6912, 7394, 7933, 4, 9, 10, 11, 12, 13, 313, 314, 315, 316, 317, 549, 550, 551, 552, 553, 821, 822, 823, 824, 825, 1031, 1032, 1033, 1034, 1035, 1273, 1274, 1275, 1276, 1277, 1459, 1460, 1461, 1462, 1463, 1673, 1674, 1675, 1676, 1677, 1837, 1838, 1839, 1840, 1841, 2025, 2026, 2027, 2028, 2029, 2169, 2170, 2171, 2172, 2173, 2333, 2334, 2335, 2336, 2337, 2460, 2461, 2462, 2463, 2464, 2602, 2603, 2604, 2605, 2606, 2712, 2713, 2714, 2715, 2716, 2834, 2835, 2836, 2837, 2838, 2930, 2931, 2932, 2933, 2934, 3034, 3035, 3036, 3037, 3038, 3118, 3119, 3120, 3121, 3122, 3206, 3207, 3208, 3209, 3210, 3280, 3281, 3282, 3283, 3284, 3354, 3355, 3356, 3357, 3358, 3420, 3421, 3422, 3423, 3424, 3482, 3483, 3484, 3485, 3486, 3542, 3543, 3544, 3545, 3546, 3594, 3595, 3596, 3597, 3598, 3650, 3651, 3652, 3653, 3654, 3694, 3695, 3696, 3697, 3698, 3748, 3749, 3750, 3751, 3752, 3786, 3787, 3788, 3789, 3790, 3840, 3841, 3842, 3843, 3844, 3877, 3878, 3879, 3880, 3881, 3925, 3930, 3931, 3932, 3933, 3934, 3967, 3968, 3969, 3970, 3971, 4021, 4022, 4023, 4024, 4025, 4058, 4059, 4060, 4061, 4062, 4112, 4113, 4114, 4115, 4116, 4150, 4151, 4152, 4153, 4154, 4204, 4205, 4206, 4207, 4208, 4246, 4247, 4248, 4249, 4250, 4302, 4303, 4304, 4305, 4306, 4350, 4351, 4352, 4353, 4354, 4410, 4411, 4412, 4413, 4414, 4466, 4467, 4468, 4469, 4470, 4532, 4533, 4534, 4535, 4536, 4598, 4599, 4600, 4601, 4602, 4672, 4673, 4674, 4675, 4676, 4750, 4751, 4752, 4753, 4754, 4834, 4835, 4836, 4837, 4838, 4926, 4927, 4928, 4929, 4930, 5022, 5023, 5024, 5025, 5026, 5130, 5131, 5132, 5133, 5134, 5240, 5241, 5242, 5243, 5244, 5366, 5367, 5368, 5369, 5370, 5492, 5493, 5494, 5495, 5496, 5638, 5639, 5640, 5641, 5642, 5782, 5783, 5784, 5785, 5786, 5950, 5951, 5952, 5953, 5954, 6114, 6115, 6116, 6117, 6118, 6306, 6307, 6308, 6309, 6310, 6492, 6493, 6494, 6495, 6496, 6710, 6711, 6712, 6713, 6714, 6920, 6921, 6922, 6923, 6924, 7166, 7167, 7168, 7169, 7170, 7396, 7401, 7402, 7403, 7404, 7405, 7677, 7678, 7679, 7680, 7681]
Discarding 366 places :
Implicit Place search using SMT only with invariants took 35896 ms to find 366 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 7918/8284 places, 19545/19545 transitions.
Discarding 320 places :
Symmetric choice reduction at 0 with 320 rule applications. Total rules 320 place count 7598 transition count 19225
Iterating global reduction 0 with 320 rules applied. Total rules applied 640 place count 7598 transition count 19225
Discarding 320 places :
Symmetric choice reduction at 0 with 320 rule applications. Total rules 960 place count 7278 transition count 18905
Iterating global reduction 0 with 320 rules applied. Total rules applied 1280 place count 7278 transition count 18905
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 1283 place count 7278 transition count 18902
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 1286 place count 7275 transition count 18902
Applied a total of 1286 rules in 8338 ms. Remains 7275 /7918 variables (removed 643) and now considering 18902/19545 (removed 643) transitions.
[2026-05-25 21:03:33] [INFO ] Flow matrix only has 17336 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12153197312618949619.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15339786726719535117.kers'
[2026-05-25 21:03:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12153197312618949619.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15339786726719535117.kers]
Culling duplicate invariants (modulo rational): removing 668 columns.
Culled 668 columns in 10 ms.
// Phase 1: matrix 17336 rows 6607 cols 49816 entries
Finished phase 1 with 5687 SingleSign rule and 457 generalized
[2026-05-25 21:03:33] [INFO ] Computed 1131 invariants in 360 ms
Computed 1131 P flows in 361 ms.
Exported basis to /tmp/petrispot-output-15339786726719535117.kers
Total runtime 375 ms.
[2026-05-25 21:04:04] [INFO ] Performed 7262/7275 implicitness test of which 1056 returned IMPLICIT in 30 seconds.
[2026-05-25 21:04:05] [INFO ] Implicit Places using invariants in 32029 ms returned [6, 8, 12, 18, 26, 36, 48, 62, 78, 96, 116, 138, 162, 188, 216, 246, 277, 307, 335, 361, 385, 407, 427, 445, 461, 475, 487, 497, 505, 511, 515, 517, 534, 536, 538, 542, 548, 556, 566, 578, 592, 608, 626, 646, 668, 692, 718, 746, 775, 803, 829, 853, 875, 895, 913, 929, 943, 955, 965, 973, 979, 983, 985, 987, 995, 997, 999, 1001, 1005, 1011, 1019, 1029, 1041, 1055, 1071, 1089, 1109, 1131, 1155, 1181, 1208, 1234, 1258, 1280, 1300, 1318, 1334, 1348, 1360, 1370, 1378, 1384, 1388, 1390, 1392, 1394, 1402, 1404, 1406, 1408, 1410, 1414, 1420, 1428, 1438, 1450, 1464, 1480, 1498, 1518, 1540, 1564, 1589, 1613, 1635, 1655, 1673, 1689, 1703, 1715, 1725, 1733, 1739, 1743, 1745, 1747, 1749, 1751, 1759, 1761, 1763, 1765, 1767, 1769, 1773, 1779, 1787, 1797, 1809, 1823, 1839, 1857, 1877, 1899, 1922, 1944, 1964, 1982, 1998, 2012, 2024, 2034, 2042, 2048, 2052, 2054, 2056, 2058, 2060, 2062, 2070, 2072, 2074, 2076, 2078, 2080, 2082, 2086, 2092, 2100, 2110, 2122, 2136, 2152, 2170, 2190, 2211, 2231, 2249, 2265, 2279, 2291, 2301, 2309, 2315, 2319, 2321, 2323, 2325, 2327, 2329, 2331, 2340, 2342, 2344, 2346, 2348, 2350, 2352, 2354, 2358, 2364, 2372, 2382, 2394, 2408, 2424, 2442, 2461, 2479, 2495, 2509, 2521, 2531, 2539, 2545, 2549, 2551, 2553, 2555, 2557, 2559, 2561, 2563, 2571, 2573, 2575, 2577, 2579, 2581, 2583, 2585, 2587, 2591, 2597, 2605, 2615, 2627, 2641, 2657, 2674, 2690, 2704, 2716, 2726, 2734, 2740, 2744, 2746, 2748, 2750, 2752, 2754, 2756, 2758, 2760, 2768, 2770, 2772, 2774, 2776, 2778, 2780, 2782, 2784, 2786, 2790, 2796, 2804, 2814, 2826, 2840, 2855, 2869, 2881, 2891, 2899, 2905, 2909, 2911, 2913, 2915, 2917, 2919, 2921, 2923, 2925, 2927, 2935, 2937, 2939, 2941, 2943, 2945, 2947, 2949, 2951, 2953, 2955, 2959, 2965, 2973, 2983, 2995, 3008, 3020, 3030, 3038, 3044, 3048, 3050, 3052, 3054, 3056, 3058, 3060, 3062, 3064, 3066, 3068, 3076, 3078, 3080, 3082, 3084, 3086, 3088, 3090, 3092, 3094, 3096, 3098, 3102, 3108, 3116, 3126, 3137, 3147, 3155, 3161, 3165, 3167, 3169, 3171, 3173, 3175, 3177, 3179, 3181, 3183, 3185, 3187, 3195, 3197, 3199, 3201, 3203, 3205, 3207, 3209, 3211, 3213, 3215, 3217, 3219, 3223, 3229, 3237, 3246, 3254, 3260, 3264, 3266, 3268, 3270, 3272, 3274, 3276, 3278, 3280, 3282, 3284, 3286, 3288, 3296, 3298, 3300, 3302, 3304, 3306, 3308, 3310, 3312, 3314, 3316, 3318, 3320, 3322, 3326, 3332, 3339, 3345, 3349, 3351, 3353, 3355, 3357, 3359, 3361, 3363, 3365, 3367, 3369, 3371, 3373, 3375, 3383, 3385, 3387, 3389, 3391, 3393, 3395, 3397, 3399, 3401, 3403, 3405, 3407, 3409, 3411, 3415, 3420, 3424, 3426, 3428, 3430, 3432, 3434, 3436, 3438, 3440, 3442, 3444, 3446, 3448, 3450, 3452, 3460, 3462, 3464, 3466, 3468, 3470, 3472, 3474, 3476, 3478, 3480, 3482, 3484, 3486, 3488, 3490, 3493, 3495, 3497, 3499, 3501, 3503, 3505, 3507, 3509, 3511, 3513, 3515, 3517, 3519, 3521, 3523, 3531, 3533, 3535, 3537, 3539, 3541, 3543, 3545, 3547, 3549, 3551, 3553, 3555, 3557, 3559, 3561, 3563, 3565, 3567, 3569, 3571, 3573, 3575, 3577, 3579, 3581, 3583, 3585, 3587, 3589, 3591, 3593, 3599, 3601, 3603, 3605, 3607, 3609, 3611, 3613, 3615, 3617, 3619, 3621, 3623, 3625, 3627, 3629, 3631, 3633, 3635, 3637, 3639, 3641, 3643, 3645, 3647, 3649, 3651, 3653, 3655, 3657, 3659, 3661, 3668, 3670, 3672, 3674, 3676, 3678, 3680, 3682, 3684, 3686, 3688, 3690, 3692, 3694, 3696, 3698, 3700, 3702, 3704, 3706, 3708, 3710, 3712, 3714, 3716, 3718, 3720, 3722, 3724, 3726, 3728, 3730, 3738, 3740, 3742, 3744, 3746, 3748, 3750, 3752, 3754, 3756, 3758, 3760, 3762, 3764, 3766, 3768, 3770, 3773, 3775, 3777, 3779, 3781, 3783, 3785, 3787, 3789, 3791, 3793, 3795, 3797, 3799, 3801, 3809, 3811, 3813, 3815, 3817, 3819, 3821, 3823, 3825, 3827, 3829, 3831, 3833, 3835, 3837, 3839, 3843, 3848, 3852, 3854, 3856, 3858, 3860, 3862, 3864, 3866, 3868, 3870, 3872, 3874, 3876, 3878, 3886, 3888, 3890, 3892, 3894, 3896, 3898, 3900, 3902, 3904, 3906, 3908, 3910, 3912, 3914, 3918, 3924, 3931, 3937, 3941, 3943, 3945, 3947, 3949, 3951, 3953, 3955, 3957, 3959, 3961, 3963, 3965, 3973, 3975, 3977, 3979, 3981, 3983, 3985, 3987, 3989, 3991, 3993, 3995, 3997, 3999, 4003, 4009, 4017, 4026, 4034, 4040, 4044, 4046, 4048, 4050, 4052, 4054, 4056, 4058, 4060, 4062, 4064, 4066, 4074, 4076, 4078, 4080, 4082, 4084, 4086, 4088, 4090, 4092, 4094, 4096, 4098, 4102, 4108, 4116, 4126, 4137, 4147, 4155, 4161, 4165, 4167, 4169, 4171, 4173, 4175, 4177, 4179, 4181, 4183, 4185, 4193, 4195, 4197, 4199, 4201, 4203, 4205, 4207, 4209, 4211, 4213, 4215, 4219, 4225, 4233, 4243, 4255, 4268, 4280, 4290, 4298, 4304, 4308, 4310, 4312, 4314, 4316, 4318, 4320, 4322, 4324, 4326, 4334, 4336, 4338, 4340, 4342, 4344, 4346, 4348, 4350, 4352, 4354, 4358, 4364, 4372, 4382, 4394, 4408, 4423, 4437, 4449, 4459, 4467, 4473, 4477, 4479, 4481, 4483, 4485, 4487, 4489, 4491, 4493, 4501, 4503, 4505, 4507, 4509, 4511, 4513, 4515, 4517, 4519, 4523, 4529, 4537, 4547, 4559, 4573, 4589, 4606, 4622, 4636, 4648, 4658, 4666, 4672, 4676, 4678, 4680, 4682, 4684, 4686, 4688, 4690, 4698, 4700, 4702, 4704, 4706, 4708, 4710, 4712, 4714, 4718, 4724, 4732, 4742, 4754, 4768, 4784, 4802, 4821, 4839, 4855, 4869, 4881, 4891, 4899, 4905, 4909, 4911, 4913, 4915, 4917, 4919, 4921, 4929, 4931, 4933, 4935, 4937, 4939, 4941, 4943, 4947, 4953, 4961, 4971, 4983, 4997, 5013, 5031, 5051, 5072, 5092, 5110, 5126, 5140, 5152, 5162, 5170, 5176, 5180, 5182, 5184, 5186, 5188, 5190, 5198, 5200, 5202, 5204, 5206, 5208, 5210, 5214, 5220, 5228, 5238, 5250, 5264, 5280, 5298, 5318, 5340, 5363, 5385, 5405, 5423, 5439, 5453, 5465, 5475, 5483, 5489, 5493, 5495, 5497, 5499, 5501, 5509, 5511, 5513, 5515, 5517, 5519, 5523, 5529, 5537, 5547, 5559, 5573, 5589, 5607, 5627, 5649, 5673, 5698, 5722, 5744, 5764, 5782, 5798, 5812, 5824, 5834, 5842, 5848, 5852, 5854, 5856, 5858, 5866, 5868, 5870, 5872, 5874, 5878, 5884, 5892, 5902, 5914, 5928, 5944, 5962, 5982, 6004, 6028, 6054, 6081, 6107, 6131, 6153, 6173, 6191, 6207, 6221, 6233, 6243, 6251, 6257, 6261, 6263, 6265, 6273, 6275, 6277, 6279, 6283, 6289, 6297, 6307, 6319, 6333, 6349, 6367, 6387, 6409, 6433, 6459, 6487, 6516, 6544, 6570, 6594, 6616, 6636, 6654, 6670, 6684, 6696, 6706, 6714, 6720, 6724, 6726, 6732, 6734, 6736, 6740, 6746, 6754, 6764, 6776, 6790, 6806, 6824, 6844, 6866, 6890, 6916, 6944, 6974, 7005, 7035, 7063, 7089, 7113, 7135, 7155, 7173, 7189, 7203, 7215, 7225, 7233, 7239, 7243]
Discarding 1056 places :
Implicit Place search using SMT only with invariants took 32137 ms to find 1056 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 6219/8284 places, 18902/19545 transitions.
Applied a total of 0 rules in 2740 ms. Remains 6219 /6219 variables (removed 0) and now considering 18902/18902 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 81464 ms. Remains : 6219/8284 places, 18902/19545 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16707815780120975258.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9669105744904576584.kers'
[2026-05-25 21:04:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16707815780120975258.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9669105744904576584.kers]
Normalized transition count is 17336 out of 18902 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 7 ms.
// Phase 1: matrix 17336 rows 6157 cols 47116 entries
Finished phase 1 with 6136 SingleSign rule and 8 generalized
[2026-05-25 21:04:08] [INFO ] Computed 75 invariants in 335 ms
Computed 75 P flows in 335 ms.
Exported basis to /tmp/petrispot-output-9669105744904576584.kers
Total runtime 358 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
RANDOM walk for 514781 steps (17587 resets) in 30001 ms. (17 steps per ms)
BEST_FIRST walk for 3000002 steps (6016 resets) in 13542 ms. (221 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2026-05-25 21:04:51] [INFO ] Flow matrix only has 17336 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16228035679205872236.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9536035777251257754.kers'
[2026-05-25 21:04:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16228035679205872236.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9536035777251257754.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 7 ms.
// Phase 1: matrix 17336 rows 6157 cols 47116 entries
Finished phase 1 with 6136 SingleSign rule and 8 generalized
[2026-05-25 21:04:52] [INFO ] Computed 75 invariants in 328 ms
Computed 75 P flows in 328 ms.
Exported basis to /tmp/petrispot-output-9536035777251257754.kers
Total runtime 341 ms.
[2026-05-25 21:04:52] [INFO ] [Real]Absence check using 33 positive place invariants in 119 ms returned sat
[2026-05-25 21:04:53] [INFO ] [Real]Absence check using 33 positive and 42 generalized place invariants in 16 ms returned sat
[2026-05-25 21:05:01] [INFO ] [Real]Absence check using state equation in 8924 ms returned sat
[2026-05-25 21:05:02] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2026-05-25 21:05:05] [INFO ] [Real]Added 10210 Read/Feed constraints in 2716 ms returned sat
[2026-05-25 21:05:05] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:05:06] [INFO ] [Nat]Absence check using 33 positive place invariants in 99 ms returned sat
[2026-05-25 21:05:06] [INFO ] [Nat]Absence check using 33 positive and 42 generalized place invariants in 38 ms returned sat
[2026-05-25 21:05:16] [INFO ] [Nat]Absence check using state equation in 9830 ms returned sat
[2026-05-25 21:05:21] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:05:25] [INFO ] [Nat]Added 10210 Read/Feed constraints in 9547 ms returned unknown
[2026-05-25 21:05:26] [INFO ] [Real]Absence check using 33 positive place invariants in 91 ms returned sat
[2026-05-25 21:05:26] [INFO ] [Real]Absence check using 33 positive and 42 generalized place invariants in 16 ms returned sat
[2026-05-25 21:05:35] [INFO ] [Real]Absence check using state equation in 8401 ms returned sat
[2026-05-25 21:05:40] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:05:41] [INFO ] [Real]Added 10210 Read/Feed constraints in 6049 ms returned sat
[2026-05-25 21:05:41] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:05:42] [INFO ] [Nat]Absence check using 33 positive place invariants in 91 ms returned sat
[2026-05-25 21:05:42] [INFO ] [Nat]Absence check using 33 positive and 42 generalized place invariants in 17 ms returned sat
[2026-05-25 21:05:51] [INFO ] [Nat]Absence check using state equation in 8752 ms returned sat
[2026-05-25 21:05:56] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:06:00] [INFO ] [Nat]Added 10210 Read/Feed constraints in 9543 ms returned unknown
[2026-05-25 21:06:01] [INFO ] [Real]Absence check using 33 positive place invariants in 88 ms returned sat
[2026-05-25 21:06:01] [INFO ] [Real]Absence check using 33 positive and 42 generalized place invariants in 20 ms returned sat
[2026-05-25 21:06:09] [INFO ] [Real]Absence check using state equation in 7670 ms returned sat
[2026-05-25 21:06:11] [INFO ] [Real]Added 10210 Read/Feed constraints in 1802 ms returned sat
[2026-05-25 21:06:11] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:06:12] [INFO ] [Nat]Absence check using 33 positive place invariants in 111 ms returned sat
[2026-05-25 21:06:12] [INFO ] [Nat]Absence check using 33 positive and 42 generalized place invariants in 11 ms returned sat
[2026-05-25 21:06:21] [INFO ] [Nat]Absence check using state equation in 8858 ms returned sat
[2026-05-25 21:06:26] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:06:31] [INFO ] [Nat]Added 10210 Read/Feed constraints in 9576 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Support contains 3 out of 6219 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6219/6219 places, 18902/18902 transitions.
Applied a total of 0 rules in 2265 ms. Remains 6219 /6219 variables (removed 0) and now considering 18902/18902 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2265 ms. Remains : 6219/6219 places, 18902/18902 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6219/6219 places, 18902/18902 transitions.
Applied a total of 0 rules in 2286 ms. Remains 6219 /6219 variables (removed 0) and now considering 18902/18902 (removed 0) transitions.
[2026-05-25 21:06:35] [INFO ] Flow matrix only has 17336 transitions (discarded 1566 similar events)
[2026-05-25 21:06:35] [INFO ] Invariant cache hit.
[2026-05-25 21:06:59] [INFO ] Implicit Places using invariants in 23371 ms returned []
Implicit Place search using SMT only with invariants took 23395 ms to find 0 implicit places.
Running 18776 sub problems to find dead transitions.
[2026-05-25 21:06:59] [INFO ] Flow matrix only has 17336 transitions (discarded 1566 similar events)
[2026-05-25 21:06:59] [INFO ] Invariant cache hit.
[2026-05-25 21:06:59] [INFO ] State equation strengthened by 10210 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/6217 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 18776 unsolved
SMT process timed out in 72587ms, After SMT, problems are : Problem set: 0 solved, 18776 unsolved
Search for dead transitions found 0 dead transitions in 72719ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 98559 ms. Remains : 6219/6219 places, 18902/18902 transitions.
RANDOM walk for 40000 steps (1366 resets) in 4612 ms. (8 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (77 resets) in 416 ms. (95 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (80 resets) in 420 ms. (95 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (77 resets) in 332 ms. (120 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (78 resets) in 428 ms. (93 steps per ms) remains 6/6 properties
[2026-05-25 21:08:14] [INFO ] Flatten gal took : 1198 ms
BEST_FIRST walk for 40004 steps (79 resets) in 439 ms. (90 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (78 resets) in 408 ms. (97 steps per ms) remains 6/6 properties
[2026-05-25 21:08:14] [INFO ] Flatten gal took : 575 ms
[2026-05-25 21:08:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15311755911353192636.gal : 141 ms
[2026-05-25 21:08:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17558250173611967221.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15311755911353192636.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17558250173611967221.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality17558250173611967221.prop.
Interrupted probabilistic random walk after 24386 steps, run timeout after 6001 ms. (steps per millisecond=4 ) properties seen :0 out of 6
Probabilistic random walk after 24386 steps, saw 10399 distinct states, run finished after 6006 ms. (steps per millisecond=4 ) properties seen :0
[2026-05-25 21:08:20] [INFO ] Flow matrix only has 17336 transitions (discarded 1566 similar events)
[2026-05-25 21:08:20] [INFO ] Invariant cache hit.
[2026-05-25 21:08:20] [INFO ] State equation strengthened by 10210 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 6068/6071 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6071 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 34/6105 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
SMT process timed out in 10781ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 6219 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6219/6219 places, 18902/18902 transitions.
Applied a total of 0 rules in 2314 ms. Remains 6219 /6219 variables (removed 0) and now considering 18902/18902 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2315 ms. Remains : 6219/6219 places, 18902/18902 transitions.
RANDOM walk for 40000 steps (1364 resets) in 3548 ms. (11 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (79 resets) in 249 ms. (160 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (77 resets) in 232 ms. (171 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (77 resets) in 251 ms. (158 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (77 resets) in 237 ms. (168 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (77 resets) in 258 ms. (154 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (79 resets) in 253 ms. (157 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 13894 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 6
Probabilistic random walk after 13894 steps, saw 6094 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
[2026-05-25 21:08:37] [INFO ] Flow matrix only has 17336 transitions (discarded 1566 similar events)
[2026-05-25 21:08:37] [INFO ] Invariant cache hit.
[2026-05-25 21:08:37] [INFO ] State equation strengthened by 10210 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 6068/6071 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6071 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 34/6105 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Detected timeout of ITS tools.
[2026-05-25 21:09:05] [INFO ] Flatten gal took : 499 ms
[2026-05-25 21:09:05] [INFO ] Applying decomposition
[2026-05-25 21:09:05] [INFO ] Flatten gal took : 451 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/graph9133040518639005243.txt' '-o' '/tmp/graph9133040518639005243.bin' '-w' '/tmp/graph9133040518639005243.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9133040518639005243.bin' '-l' '-1' '-v' '-w' '/tmp/graph9133040518639005243.weights' '-q' '0' '-e' '0.001'
[2026-05-25 21:09:07] [INFO ] Decomposing Gal with order
[2026-05-25 21:09:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 21:09:15] [INFO ] Removed a total of 28521 redundant transitions.
[2026-05-25 21:09:15] [INFO ] Flatten gal took : 6129 ms
[2026-05-25 21:09:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 13836 labels/synchronizations in 2230 ms.
[2026-05-25 21:09:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9807825769545223254.gal : 172 ms
[2026-05-25 21:09:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14515985631937228334.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9807825769545223254.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14515985631937228334.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality14515985631937228334.prop.
SMT process timed out in 48334ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 6219 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6219/6219 places, 18902/18902 transitions.
Applied a total of 0 rules in 2680 ms. Remains 6219 /6219 variables (removed 0) and now considering 18902/18902 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2680 ms. Remains : 6219/6219 places, 18902/18902 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6219/6219 places, 18902/18902 transitions.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 29
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :29 after 44
Applied a total of 0 rules in 2946 ms. Remains 6219 /6219 variables (removed 0) and now considering 18902/18902 (removed 0) transitions.
[2026-05-25 21:09:31] [INFO ] Flow matrix only has 17336 transitions (discarded 1566 similar events)
[2026-05-25 21:09:31] [INFO ] Invariant cache hit.
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :44 after 108
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :108 after 142
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :142 after 150
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :150 after 506
[2026-05-25 21:09:56] [INFO ] Implicit Places using invariants in 24696 ms returned []
Implicit Place search using SMT only with invariants took 24703 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27670 ms. Remains : 6219/6219 places, 18902/18902 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-02
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7572115676733891183.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18010830721372300544.kers'
[2026-05-25 21:09:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7572115676733891183.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18010830721372300544.kers]
Normalized transition count is 17336 out of 18902 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 8 ms.
// Phase 1: matrix 17336 rows 6157 cols 47116 entries
Finished phase 1 with 6136 SingleSign rule and 8 generalized
[2026-05-25 21:09:57] [INFO ] Computed 75 invariants in 351 ms
Computed 75 P flows in 351 ms.
Exported basis to /tmp/petrispot-output-18010830721372300544.kers
Total runtime 364 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (341 resets) in 620 ms. (16 steps per ms)
BEST_FIRST walk for 10001 steps (20 resets) in 51 ms. (192 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 21:09:57] [INFO ] Flow matrix only has 17336 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6114656693211478053.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9872157750089603264.kers'
[2026-05-25 21:09:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6114656693211478053.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9872157750089603264.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 9 ms.
// Phase 1: matrix 17336 rows 6157 cols 47116 entries
Finished phase 1 with 6136 SingleSign rule and 8 generalized
[2026-05-25 21:09:58] [INFO ] Computed 75 invariants in 332 ms
Computed 75 P flows in 332 ms.
Exported basis to /tmp/petrispot-output-9872157750089603264.kers
Total runtime 359 ms.
[2026-05-25 21:09:59] [INFO ] [Real]Absence check using 33 positive place invariants in 112 ms returned sat
[2026-05-25 21:09:59] [INFO ] [Real]Absence check using 33 positive and 42 generalized place invariants in 11 ms returned sat
[2026-05-25 21:10:03] [INFO ] [Real]Absence check using state equation in 4134 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6219 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node6IsNotifiedThatHeIsTheNewMaster) removed 1 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 6219/6219 places, 18901/18901 transitions.
Reduce places removed 1 places and 77 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 6218 transition count 18824
Reduce places removed 10 places and 20 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 11 place count 6208 transition count 18804
Reduce places removed 10 places and 20 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 21 place count 6198 transition count 18784
Reduce places removed 8 places and 16 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 29 place count 6190 transition count 18768
Reduce places removed 8 places and 16 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 37 place count 6182 transition count 18752
Reduce places removed 6 places and 12 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 43 place count 6176 transition count 18740
Reduce places removed 6 places and 12 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 49 place count 6170 transition count 18728
Reduce places removed 4 places and 8 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 53 place count 6166 transition count 18720
Reduce places removed 4 places and 8 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 57 place count 6162 transition count 18712
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 59 place count 6160 transition count 18708
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 61 place count 6158 transition count 18704
Discarding 32 places :
Symmetric choice reduction at 11 with 32 rule applications. Total rules 93 place count 6126 transition count 18517
Iterating global reduction 11 with 32 rules applied. Total rules applied 125 place count 6126 transition count 18517
Applied a total of 125 rules in 4506 ms. Remains 6126 /6219 variables (removed 93) and now considering 18517/18901 (removed 384) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4521 ms. Remains : 6126/6219 places, 18517/18901 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4832181874044407130.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16658557862703903218.kers'
[2026-05-25 21:10:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4832181874044407130.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16658557862703903218.kers]
Normalized transition count is 17027 out of 18517 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 17 ms.
// Phase 1: matrix 17027 rows 6064 cols 46263 entries
Finished phase 1 with 6043 SingleSign rule and 8 generalized
[2026-05-25 21:10:08] [INFO ] Computed 75 invariants in 385 ms
Computed 75 P flows in 386 ms.
Exported basis to /tmp/petrispot-output-16658557862703903218.kers
Total runtime 399 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 507710 steps (17346 resets) in 30001 ms. (16 steps per ms)
BEST_FIRST walk for 1000001 steps (2013 resets) in 4670 ms. (214 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 21:10:42] [INFO ] Flow matrix only has 17027 transitions (discarded 1490 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9592024419510066472.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15627006770001634309.kers'
[2026-05-25 21:10:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9592024419510066472.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15627006770001634309.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 19 ms.
// Phase 1: matrix 17027 rows 6064 cols 46263 entries
Finished phase 1 with 6043 SingleSign rule and 8 generalized
[2026-05-25 21:10:43] [INFO ] Computed 75 invariants in 361 ms
Computed 75 P flows in 361 ms.
Exported basis to /tmp/petrispot-output-15627006770001634309.kers
Total runtime 395 ms.
[2026-05-25 21:10:44] [INFO ] [Real]Absence check using 33 positive place invariants in 98 ms returned sat
[2026-05-25 21:10:44] [INFO ] [Real]Absence check using 33 positive and 42 generalized place invariants in 11 ms returned sat
[2026-05-25 21:10:53] [INFO ] [Real]Absence check using state equation in 9525 ms returned sat
[2026-05-25 21:10:54] [INFO ] State equation strengthened by 9994 read => feed constraints.
[2026-05-25 21:10:57] [INFO ] [Real]Added 9994 Read/Feed constraints in 3252 ms returned sat
[2026-05-25 21:10:57] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:10:58] [INFO ] [Nat]Absence check using 33 positive place invariants in 97 ms returned sat
[2026-05-25 21:10:58] [INFO ] [Nat]Absence check using 33 positive and 42 generalized place invariants in 10 ms returned sat
[2026-05-25 21:11:07] [INFO ] [Nat]Absence check using state equation in 9202 ms returned sat
[2026-05-25 21:11:12] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:11:17] [INFO ] [Nat]Added 9994 Read/Feed constraints in 9507 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6126 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6126/6126 places, 18517/18517 transitions.
Applied a total of 0 rules in 2447 ms. Remains 6126 /6126 variables (removed 0) and now considering 18517/18517 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2447 ms. Remains : 6126/6126 places, 18517/18517 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6126/6126 places, 18517/18517 transitions.
Applied a total of 0 rules in 2352 ms. Remains 6126 /6126 variables (removed 0) and now considering 18517/18517 (removed 0) transitions.
[2026-05-25 21:11:22] [INFO ] Flow matrix only has 17027 transitions (discarded 1490 similar events)
[2026-05-25 21:11:22] [INFO ] Invariant cache hit.
[2026-05-25 21:11:44] [INFO ] Implicit Places using invariants in 22132 ms returned []
Implicit Place search using SMT only with invariants took 22136 ms to find 0 implicit places.
Running 18391 sub problems to find dead transitions.
[2026-05-25 21:11:44] [INFO ] Flow matrix only has 17027 transitions (discarded 1490 similar events)
[2026-05-25 21:11:44] [INFO ] Invariant cache hit.
[2026-05-25 21:11:44] [INFO ] State equation strengthened by 9994 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/6123 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 18391 unsolved
SMT process timed out in 70812ms, After SMT, problems are : Problem set: 0 solved, 18391 unsolved
Search for dead transitions found 0 dead transitions in 70873ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 95429 ms. Remains : 6126/6126 places, 18517/18517 transitions.
[2026-05-25 21:12:56] [INFO ] Flatten gal took : 845 ms
RANDOM walk for 40000 steps (1365 resets) in 3852 ms. (10 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (78 resets) in 384 ms. (103 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (77 resets) in 467 ms. (85 steps per ms) remains 2/2 properties
[2026-05-25 21:12:56] [INFO ] Flatten gal took : 571 ms
[2026-05-25 21:12:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3561022874695290013.gal : 78 ms
[2026-05-25 21:12:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8569149553146395658.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3561022874695290013.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8569149553146395658.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Interrupted probabilistic random walk after 13578 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 13578 steps, saw 5966 distinct states, run finished after 3014 ms. (steps per millisecond=4 ) properties seen :0
[2026-05-25 21:12:59] [INFO ] Flow matrix only has 17027 transitions (discarded 1490 similar events)
[2026-05-25 21:12:59] [INFO ] Invariant cache hit.
[2026-05-25 21:12:59] [INFO ] State equation strengthened by 9994 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 4902/4903 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality8569149553146395658.prop.
At refinement iteration 2 (INCLUDED_ONLY) 0/4903 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1076/5979 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5979 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 33/6012 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 7734ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 6126 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6126/6126 places, 18517/18517 transitions.
Applied a total of 0 rules in 2194 ms. Remains 6126 /6126 variables (removed 0) and now considering 18517/18517 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2194 ms. Remains : 6126/6126 places, 18517/18517 transitions.
RANDOM walk for 40000 steps (1366 resets) in 3112 ms. (12 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (78 resets) in 239 ms. (166 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (77 resets) in 237 ms. (168 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 13678 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 13678 steps, saw 6013 distinct states, run finished after 3002 ms. (steps per millisecond=4 ) properties seen :0
[2026-05-25 21:13:13] [INFO ] Flow matrix only has 17027 transitions (discarded 1490 similar events)
[2026-05-25 21:13:13] [INFO ] Invariant cache hit.
[2026-05-25 21:13:13] [INFO ] State equation strengthened by 9994 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 4902/4903 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4903 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1076/5979 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5979 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 33/6012 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6012 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6012 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 12/6024 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/6024 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 42/6066 variables, 10/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/6066 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/6066 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 30/6096 variables, 30/48 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/6096 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 30/6126 variables, 30/78 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/6126 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 17027/23153 variables, 6126/6204 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2026-05-25 21:13:47] [INFO ] Flatten gal took : 460 ms
[2026-05-25 21:13:47] [INFO ] Applying decomposition
[2026-05-25 21:13:48] [INFO ] Flatten gal took : 518 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/graph451429307976393875.txt' '-o' '/tmp/graph451429307976393875.bin' '-w' '/tmp/graph451429307976393875.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph451429307976393875.bin' '-l' '-1' '-v' '-w' '/tmp/graph451429307976393875.weights' '-q' '0' '-e' '0.001'
[2026-05-25 21:13:49] [INFO ] Decomposing Gal with order
[2026-05-25 21:13:49] [INFO ] Rewriting arrays to variables to allow decomposition.
All remaining problems are real, not stopping.
At refinement iteration 18 (INCLUDED_ONLY) 0/23153 variables, 9994/16198 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2026-05-25 21:13:54] [INFO ] Removed a total of 27980 redundant transitions.
[2026-05-25 21:13:55] [INFO ] Flatten gal took : 4535 ms
At refinement iteration 19 (INCLUDED_ONLY) 0/23153 variables, 0/16198 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2026-05-25 21:13:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 13416 labels/synchronizations in 1806 ms.
[2026-05-25 21:13:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3684407775422578746.gal : 101 ms
[2026-05-25 21:13:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9340249639638021928.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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3684407775422578746.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9340249639638021928.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
At refinement iteration 20 (OVERLAPS) 0/23153 variables, 0/16198 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 23153/23153 variables, and 16198 constraints, problems are : Problem set: 0 solved, 2 unsolved in 44543 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, Generalized P Invariants (flows): 42/42 constraints, State Equation: 6126/6126 constraints, ReadFeed: 9994/9994 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 4902/4903 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4903 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1076/5979 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5979 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 33/6012 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6012 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6012 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 12/6024 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/6024 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 42/6066 variables, 10/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/6066 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality9340249639638021928.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 41
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :41 after 90
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :90 after 126
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :126 after 152
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :152 after 316
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :316 after 580
Detected timeout of ITS tools.
SMT process timed out in 95136ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 6126 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6126/6126 places, 18517/18517 transitions.
Applied a total of 0 rules in 2858 ms. Remains 6126 /6126 variables (removed 0) and now considering 18517/18517 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2858 ms. Remains : 6126/6126 places, 18517/18517 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6126/6126 places, 18517/18517 transitions.
Applied a total of 0 rules in 2367 ms. Remains 6126 /6126 variables (removed 0) and now considering 18517/18517 (removed 0) transitions.
[2026-05-25 21:14:53] [INFO ] Flow matrix only has 17027 transitions (discarded 1490 similar events)
[2026-05-25 21:14:53] [INFO ] Invariant cache hit.
[2026-05-25 21:15:16] [INFO ] Implicit Places using invariants in 22214 ms returned []
Implicit Place search using SMT only with invariants took 22227 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24603 ms. Remains : 6126/6126 places, 18517/18517 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-02 in 319591 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-06
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5039446026315859728.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17340523377867238552.kers'
[2026-05-25 21:15:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5039446026315859728.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17340523377867238552.kers]
Normalized transition count is 17336 out of 18902 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 14 ms.
// Phase 1: matrix 17336 rows 6157 cols 47116 entries
Finished phase 1 with 6136 SingleSign rule and 8 generalized
[2026-05-25 21:15:16] [INFO ] Computed 75 invariants in 371 ms
Computed 75 P flows in 371 ms.
Exported basis to /tmp/petrispot-output-17340523377867238552.kers
Total runtime 391 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (341 resets) in 620 ms. (16 steps per ms)
BEST_FIRST walk for 10001 steps (19 resets) in 49 ms. (200 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 21:15:17] [INFO ] Flow matrix only has 17336 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5087277404791269323.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13970984887290666744.kers'
[2026-05-25 21:15:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5087277404791269323.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13970984887290666744.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 19 ms.
// Phase 1: matrix 17336 rows 6157 cols 47116 entries
Finished phase 1 with 6136 SingleSign rule and 8 generalized
[2026-05-25 21:15:17] [INFO ] Computed 75 invariants in 386 ms
Computed 75 P flows in 386 ms.
Exported basis to /tmp/petrispot-output-13970984887290666744.kers
Total runtime 402 ms.
[2026-05-25 21:15:18] [INFO ] [Real]Absence check using 33 positive place invariants in 102 ms returned sat
[2026-05-25 21:15:18] [INFO ] [Real]Absence check using 33 positive and 42 generalized place invariants in 43 ms returned sat
[2026-05-25 21:15:22] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:820)
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)
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6219 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node0ThinksNode1ShouldBeNodeMasterToReplaceNode2) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 6219/6219 places, 18900/18900 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 6218 transition count 18898
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 3 place count 6217 transition count 18897
Applied a total of 3 rules in 3991 ms. Remains 6217 /6219 variables (removed 2) and now considering 18897/18900 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3992 ms. Remains : 6217/6219 places, 18897/18900 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15143058610313307074.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11668989234244899990.kers'
[2026-05-25 21:15:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15143058610313307074.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11668989234244899990.kers]
Normalized transition count is 17331 out of 18897 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 18 ms.
// Phase 1: matrix 17331 rows 6155 cols 47103 entries
Finished phase 1 with 6134 SingleSign rule and 8 generalized
[2026-05-25 21:15:27] [INFO ] Computed 75 invariants in 370 ms
Computed 75 P flows in 370 ms.
Exported basis to /tmp/petrispot-output-11668989234244899990.kers
Total runtime 403 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 503141 steps (17186 resets) in 30001 ms. (16 steps per ms)
BEST_FIRST walk for 1000001 steps (2015 resets) in 4584 ms. (218 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 21:16:01] [INFO ] Flow matrix only has 17331 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10163289234164925760.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5281443566616077653.kers'
[2026-05-25 21:16:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10163289234164925760.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5281443566616077653.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 17 ms.
// Phase 1: matrix 17331 rows 6155 cols 47103 entries
Finished phase 1 with 6134 SingleSign rule and 8 generalized
[2026-05-25 21:16:02] [INFO ] Computed 75 invariants in 384 ms
Computed 75 P flows in 385 ms.
Exported basis to /tmp/petrispot-output-5281443566616077653.kers
Total runtime 418 ms.
[2026-05-25 21:16:03] [INFO ] [Real]Absence check using 33 positive place invariants in 99 ms returned sat
[2026-05-25 21:16:03] [INFO ] [Real]Absence check using 33 positive and 42 generalized place invariants in 13 ms returned sat
[2026-05-25 21:16:18] [INFO ] [Real]Absence check using state equation in 15069 ms returned sat
[2026-05-25 21:16:18] [INFO ] State equation strengthened by 10208 read => feed constraints.
[2026-05-25 21:16:29] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:16:31] [INFO ] [Real]Added 10208 Read/Feed constraints in 12210 ms returned sat
[2026-05-25 21:16:31] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:16:32] [INFO ] [Nat]Absence check using 33 positive place invariants in 102 ms returned sat
[2026-05-25 21:16:32] [INFO ] [Nat]Absence check using 33 positive and 42 generalized place invariants in 13 ms returned sat
[2026-05-25 21:16:46] [INFO ] [Nat]Absence check using state equation in 13949 ms returned sat
[2026-05-25 21:16:51] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:16:55] [INFO ] [Nat]Added 10208 Read/Feed constraints in 9576 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6217 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6217/6217 places, 18897/18897 transitions.
Applied a total of 0 rules in 2712 ms. Remains 6217 /6217 variables (removed 0) and now considering 18897/18897 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2712 ms. Remains : 6217/6217 places, 18897/18897 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6217/6217 places, 18897/18897 transitions.
Applied a total of 0 rules in 2602 ms. Remains 6217 /6217 variables (removed 0) and now considering 18897/18897 (removed 0) transitions.
[2026-05-25 21:17:01] [INFO ] Flow matrix only has 17331 transitions (discarded 1566 similar events)
[2026-05-25 21:17:01] [INFO ] Invariant cache hit.
[2026-05-25 21:17:23] [INFO ] Implicit Places using invariants in 22498 ms returned []
Implicit Place search using SMT only with invariants took 22509 ms to find 0 implicit places.
Running 18771 sub problems to find dead transitions.
[2026-05-25 21:17:23] [INFO ] Flow matrix only has 17331 transitions (discarded 1566 similar events)
[2026-05-25 21:17:23] [INFO ] Invariant cache hit.
[2026-05-25 21:17:23] [INFO ] State equation strengthened by 10208 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/6214 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 18771 unsolved
SMT process timed out in 78026ms, After SMT, problems are : Problem set: 0 solved, 18771 unsolved
Search for dead transitions found 0 dead transitions in 78085ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 103267 ms. Remains : 6217/6217 places, 18897/18897 transitions.
[2026-05-25 21:18:42] [INFO ] Flatten gal took : 787 ms
RANDOM walk for 40000 steps (1363 resets) in 4135 ms. (9 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (78 resets) in 271 ms. (147 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (77 resets) in 273 ms. (146 steps per ms) remains 2/2 properties
[2026-05-25 21:18:43] [INFO ] Flatten gal took : 512 ms
[2026-05-25 21:18:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6164659488484397895.gal : 93 ms
[2026-05-25 21:18:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11804438175449828290.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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6164659488484397895.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11804438175449828290.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality11804438175449828290.prop.
Interrupted probabilistic random walk after 13894 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 13894 steps, saw 6094 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
[2026-05-25 21:18:46] [INFO ] Flow matrix only has 17331 transitions (discarded 1566 similar events)
[2026-05-25 21:18:46] [INFO ] Invariant cache hit.
[2026-05-25 21:18:46] [INFO ] State equation strengthened by 10208 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 6068/6069 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6069 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6103 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 11756ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6217 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6217/6217 places, 18897/18897 transitions.
Applied a total of 0 rules in 2751 ms. Remains 6217 /6217 variables (removed 0) and now considering 18897/18897 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2752 ms. Remains : 6217/6217 places, 18897/18897 transitions.
RANDOM walk for 40000 steps (1365 resets) in 3054 ms. (13 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (80 resets) in 345 ms. (115 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (80 resets) in 240 ms. (165 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 13050 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 13050 steps, saw 5748 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
[2026-05-25 21:19:04] [INFO ] Flow matrix only has 17331 transitions (discarded 1566 similar events)
[2026-05-25 21:19:04] [INFO ] Invariant cache hit.
[2026-05-25 21:19:04] [INFO ] State equation strengthened by 10208 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 6068/6069 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6069 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6103 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2026-05-25 21:19:33] [INFO ] Flatten gal took : 362 ms
[2026-05-25 21:19:33] [INFO ] Applying decomposition
[2026-05-25 21:19:34] [INFO ] Flatten gal took : 378 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/graph9018241900582376027.txt' '-o' '/tmp/graph9018241900582376027.bin' '-w' '/tmp/graph9018241900582376027.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9018241900582376027.bin' '-l' '-1' '-v' '-w' '/tmp/graph9018241900582376027.weights' '-q' '0' '-e' '0.001'
[2026-05-25 21:19:35] [INFO ] Decomposing Gal with order
[2026-05-25 21:19:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 21:19:40] [INFO ] Removed a total of 28718 redundant transitions.
[2026-05-25 21:19:40] [INFO ] Flatten gal took : 4074 ms
[2026-05-25 21:19:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 16800 labels/synchronizations in 1933 ms.
[2026-05-25 21:19:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8440873830903588533.gal : 83 ms
[2026-05-25 21:19:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14193758805659307295.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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8440873830903588533.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14193758805659307295.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality14193758805659307295.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 17
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :17 after 22
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :22 after 22
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :22 after 22
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :22 after 22
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :22 after 22
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :22 after 146
SMT process timed out in 52997ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6217 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6217/6217 places, 18897/18897 transitions.
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :146 after 150
Applied a total of 0 rules in 2452 ms. Remains 6217 /6217 variables (removed 0) and now considering 18897/18897 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2464 ms. Remains : 6217/6217 places, 18897/18897 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6217/6217 places, 18897/18897 transitions.
Applied a total of 0 rules in 2408 ms. Remains 6217 /6217 variables (removed 0) and now considering 18897/18897 (removed 0) transitions.
[2026-05-25 21:20:02] [INFO ] Flow matrix only has 17331 transitions (discarded 1566 similar events)
[2026-05-25 21:20:02] [INFO ] Invariant cache hit.
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :150 after 150
[2026-05-25 21:20:26] [INFO ] Implicit Places using invariants in 23715 ms returned []
Implicit Place search using SMT only with invariants took 23734 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26146 ms. Remains : 6217/6217 places, 18897/18897 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-06 in 310331 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-09
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8035118422196239966.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10497795903115449226.kers'
[2026-05-25 21:20:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8035118422196239966.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10497795903115449226.kers]
Normalized transition count is 17336 out of 18902 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 8 ms.
// Phase 1: matrix 17336 rows 6157 cols 47116 entries
Finished phase 1 with 6136 SingleSign rule and 8 generalized
[2026-05-25 21:20:26] [INFO ] Computed 75 invariants in 329 ms
Computed 75 P flows in 330 ms.
Exported basis to /tmp/petrispot-output-10497795903115449226.kers
Total runtime 349 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (342 resets) in 575 ms. (17 steps per ms)
BEST_FIRST walk for 10001 steps (19 resets) in 46 ms. (212 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 21:20:27] [INFO ] Flow matrix only has 17336 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7545676088315194461.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10856100399397463474.kers'
[2026-05-25 21:20:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7545676088315194461.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10856100399397463474.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 8 ms.
// Phase 1: matrix 17336 rows 6157 cols 47116 entries
Finished phase 1 with 6136 SingleSign rule and 8 generalized
[2026-05-25 21:20:27] [INFO ] Computed 75 invariants in 341 ms
Computed 75 P flows in 342 ms.
Exported basis to /tmp/petrispot-output-10856100399397463474.kers
Total runtime 367 ms.
[2026-05-25 21:20:28] [INFO ] [Real]Absence check using 33 positive place invariants in 105 ms returned sat
[2026-05-25 21:20:28] [INFO ] [Real]Absence check using 33 positive and 42 generalized place invariants in 28 ms returned sat
[2026-05-25 21:20:32] [INFO ] [Real]Absence check using state equation in 4124 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6219 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node25ThinksNode20ShouldBeNodeMasterToReplaceNode19) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 6219/6219 places, 18900/18900 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 6218 transition count 18898
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 6217 transition count 18896
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3 place count 6216 transition count 18894
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 4 place count 6215 transition count 18892
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 5 place count 6214 transition count 18890
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 6 place count 6213 transition count 18888
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 7 place count 6212 transition count 18886
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 8 place count 6211 transition count 18884
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 9 place count 6210 transition count 18882
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 11 place count 6209 transition count 18881
Applied a total of 11 rules in 4144 ms. Remains 6209 /6219 variables (removed 10) and now considering 18881/18900 (removed 19) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4145 ms. Remains : 6209/6219 places, 18881/18900 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15929545508836021119.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16861567475632612511.kers'
[2026-05-25 21:20:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15929545508836021119.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16861567475632612511.kers]
Normalized transition count is 17315 out of 18881 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 8 ms.
// Phase 1: matrix 17315 rows 6147 cols 47063 entries
Finished phase 1 with 6126 SingleSign rule and 8 generalized
[2026-05-25 21:20:37] [INFO ] Computed 75 invariants in 344 ms
Computed 75 P flows in 344 ms.
Exported basis to /tmp/petrispot-output-16861567475632612511.kers
Total runtime 381 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 523218 steps (17880 resets) in 30001 ms. (17 steps per ms)
BEST_FIRST walk for 1000001 steps (2011 resets) in 4518 ms. (221 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 21:21:12] [INFO ] Flow matrix only has 17315 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16609693436442412445.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12217772121098050235.kers'
[2026-05-25 21:21:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16609693436442412445.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12217772121098050235.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 16 ms.
// Phase 1: matrix 17315 rows 6147 cols 47063 entries
Finished phase 1 with 6126 SingleSign rule and 8 generalized
[2026-05-25 21:21:12] [INFO ] Computed 75 invariants in 381 ms
Computed 75 P flows in 381 ms.
Exported basis to /tmp/petrispot-output-12217772121098050235.kers
Total runtime 423 ms.
[2026-05-25 21:21:13] [INFO ] [Real]Absence check using 33 positive place invariants in 104 ms returned sat
[2026-05-25 21:21:13] [INFO ] [Real]Absence check using 33 positive and 42 generalized place invariants in 15 ms returned sat
[2026-05-25 21:21:22] [INFO ] [Real]Absence check using state equation in 9213 ms returned sat
[2026-05-25 21:21:23] [INFO ] State equation strengthened by 10200 read => feed constraints.
[2026-05-25 21:21:29] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:21:29] [INFO ] [Real]Added 10200 Read/Feed constraints in 6677 ms returned sat
[2026-05-25 21:21:30] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:21:31] [INFO ] [Nat]Absence check using 33 positive place invariants in 99 ms returned sat
[2026-05-25 21:21:31] [INFO ] [Nat]Absence check using 33 positive and 42 generalized place invariants in 13 ms returned sat
[2026-05-25 21:21:40] [INFO ] [Nat]Absence check using state equation in 9286 ms returned sat
[2026-05-25 21:21:45] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:21:49] [INFO ] [Nat]Added 10200 Read/Feed constraints in 9499 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6209 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6209/6209 places, 18881/18881 transitions.
Applied a total of 0 rules in 2732 ms. Remains 6209 /6209 variables (removed 0) and now considering 18881/18881 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2733 ms. Remains : 6209/6209 places, 18881/18881 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6209/6209 places, 18881/18881 transitions.
Applied a total of 0 rules in 2807 ms. Remains 6209 /6209 variables (removed 0) and now considering 18881/18881 (removed 0) transitions.
[2026-05-25 21:21:55] [INFO ] Flow matrix only has 17315 transitions (discarded 1566 similar events)
[2026-05-25 21:21:55] [INFO ] Invariant cache hit.
[2026-05-25 21:22:17] [INFO ] Implicit Places using invariants in 22192 ms returned []
Implicit Place search using SMT only with invariants took 22201 ms to find 0 implicit places.
Running 18755 sub problems to find dead transitions.
[2026-05-25 21:22:17] [INFO ] Flow matrix only has 17315 transitions (discarded 1566 similar events)
[2026-05-25 21:22:17] [INFO ] Invariant cache hit.
[2026-05-25 21:22:17] [INFO ] State equation strengthened by 10200 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/6206 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 18755 unsolved
SMT process timed out in 78266ms, After SMT, problems are : Problem set: 0 solved, 18755 unsolved
Search for dead transitions found 0 dead transitions in 78319ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 103386 ms. Remains : 6209/6209 places, 18881/18881 transitions.
[2026-05-25 21:23:36] [INFO ] Flatten gal took : 414 ms
RANDOM walk for 40000 steps (1364 resets) in 3214 ms. (12 steps per ms) remains 2/2 properties
[2026-05-25 21:23:37] [INFO ] Flatten gal took : 441 ms
BEST_FIRST walk for 40003 steps (78 resets) in 255 ms. (156 steps per ms) remains 2/2 properties
[2026-05-25 21:23:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2035694851145639243.gal : 79 ms
[2026-05-25 21:23:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4727035674154287616.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2035694851145639243.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4727035674154287616.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
BEST_FIRST walk for 40004 steps (75 resets) in 248 ms. (160 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 13700 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 13700 steps, saw 6023 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
[2026-05-25 21:23:40] [INFO ] Flow matrix only has 17315 transitions (discarded 1566 similar events)
[2026-05-25 21:23:40] [INFO ] Invariant cache hit.
[2026-05-25 21:23:40] [INFO ] State equation strengthened by 10200 read => feed constraints.
Loading property file /tmp/ReachabilityCardinality4727035674154287616.prop.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 6060/6061 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6061 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6095 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 8038ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6209 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6209/6209 places, 18881/18881 transitions.
Applied a total of 0 rules in 2497 ms. Remains 6209 /6209 variables (removed 0) and now considering 18881/18881 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2497 ms. Remains : 6209/6209 places, 18881/18881 transitions.
RANDOM walk for 40000 steps (1364 resets) in 3025 ms. (13 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (79 resets) in 231 ms. (172 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (77 resets) in 234 ms. (170 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 13712 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 13712 steps, saw 6026 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
[2026-05-25 21:23:54] [INFO ] Flow matrix only has 17315 transitions (discarded 1566 similar events)
[2026-05-25 21:23:54] [INFO ] Invariant cache hit.
[2026-05-25 21:23:54] [INFO ] State equation strengthened by 10200 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 6060/6061 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6061 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6095 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2026-05-25 21:24:27] [INFO ] Flatten gal took : 421 ms
[2026-05-25 21:24:27] [INFO ] Applying decomposition
[2026-05-25 21:24:28] [INFO ] Flatten gal took : 443 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/graph7247921400570803463.txt' '-o' '/tmp/graph7247921400570803463.bin' '-w' '/tmp/graph7247921400570803463.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7247921400570803463.bin' '-l' '-1' '-v' '-w' '/tmp/graph7247921400570803463.weights' '-q' '0' '-e' '0.001'
[2026-05-25 21:24:29] [INFO ] Decomposing Gal with order
[2026-05-25 21:24:29] [INFO ] Rewriting arrays to variables to allow decomposition.
At refinement iteration 4 (INCLUDED_ONLY) 0/6095 variables, 4/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/6095 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 12/6107 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6107 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 42/6149 variables, 10/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2026-05-25 21:24:34] [INFO ] Removed a total of 28636 redundant transitions.
[2026-05-25 21:24:34] [INFO ] Flatten gal took : 3738 ms
[2026-05-25 21:24:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 14795 labels/synchronizations in 1929 ms.
[2026-05-25 21:24:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3545505937430383951.gal : 90 ms
[2026-05-25 21:24:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15954376182612006927.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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3545505937430383951.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15954376182612006927.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
SMT process timed out in 45848ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 6209 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6209/6209 places, 18881/18881 transitions.
Loading property file /tmp/ReachabilityCardinality15954376182612006927.prop.
Applied a total of 0 rules in 2710 ms. Remains 6209 /6209 variables (removed 0) and now considering 18881/18881 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2712 ms. Remains : 6209/6209 places, 18881/18881 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6209/6209 places, 18881/18881 transitions.
Applied a total of 0 rules in 2706 ms. Remains 6209 /6209 variables (removed 0) and now considering 18881/18881 (removed 0) transitions.
[2026-05-25 21:24:46] [INFO ] Flow matrix only has 17315 transitions (discarded 1566 similar events)
[2026-05-25 21:24:46] [INFO ] Invariant cache hit.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 17
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :17 after 24
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :24 after 24
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :24 after 24
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :24 after 24
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :24 after 24
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :24 after 55
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :55 after 158
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :158 after 172
[2026-05-25 21:25:09] [INFO ] Implicit Places using invariants in 22985 ms returned []
Implicit Place search using SMT only with invariants took 22998 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25724 ms. Remains : 6209/6209 places, 18881/18881 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 6686 edges and 6209 vertex of which 33 / 6209 are part of one of the 1 SCC in 8 ms
Free SCC test removed 32 places
Drop transitions (Empty/Sink Transition effects.) removed 1116 transitions
Ensure Unique test removed 1505 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 23208 edges and 6177 vertex of which 6147 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.5 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 32 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition Node14DetectsThatNode17CanReplaceNode16.Node17IsBecomingTheNewNodeMaster and 1 places that fell out of Prefix Of Interest.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 0 with 450 rules applied. Total rules applied 452 place count 6114 transition count 15810
Reduce places removed 448 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Ensure Unique test removed 447 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 447 transitions
Trivial Post-agglo rules discarded 447 transitions
Performed 447 trivial Post agglomeration. Transition count delta: 447
Iterating post reduction 1 with 1343 rules applied. Total rules applied 1795 place count 5666 transition count 14915
Reduce places removed 447 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 56 transitions
Ensure Unique test removed 391 transitions
Reduce isomorphic transitions removed 447 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 391 transitions
Trivial Post-agglo rules discarded 391 transitions
Performed 391 trivial Post agglomeration. Transition count delta: 391
Iterating post reduction 2 with 1285 rules applied. Total rules applied 3080 place count 5219 transition count 14077
Reduce places removed 391 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 389 transitions
Reduce isomorphic transitions removed 391 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1171 rules applied. Total rules applied 4251 place count 4828 transition count 13297
Reduce places removed 389 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 52 transitions
Ensure Unique test removed 337 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1115 rules applied. Total rules applied 5366 place count 4439 transition count 12571
Reduce places removed 337 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1009 rules applied. Total rules applied 6375 place count 4102 transition count 11899
Reduce places removed 335 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 957 rules applied. Total rules applied 7332 place count 3767 transition count 11277
Reduce places removed 287 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 859 rules applied. Total rules applied 8191 place count 3480 transition count 10705
Reduce places removed 285 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 44 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 8 with 811 rules applied. Total rules applied 9002 place count 3195 transition count 10179
Reduce places removed 241 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 9 with 721 rules applied. Total rules applied 9723 place count 2954 transition count 9699
Reduce places removed 239 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 39 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 678 rules applied. Total rules applied 10401 place count 2715 transition count 9260
Reduce places removed 200 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 598 rules applied. Total rules applied 10999 place count 2515 transition count 8862
Reduce places removed 198 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 558 rules applied. Total rules applied 11557 place count 2317 transition count 8502
Reduce places removed 162 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 484 rules applied. Total rules applied 12041 place count 2155 transition count 8180
Reduce places removed 160 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 448 rules applied. Total rules applied 12489 place count 1995 transition count 7892
Reduce places removed 128 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 382 rules applied. Total rules applied 12871 place count 1867 transition count 7638
Reduce places removed 126 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 350 rules applied. Total rules applied 13221 place count 1741 transition count 7414
Reduce places removed 98 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 292 rules applied. Total rules applied 13513 place count 1643 transition count 7220
Reduce places removed 96 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 264 rules applied. Total rules applied 13777 place count 1547 transition count 7052
Reduce places removed 72 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 214 rules applied. Total rules applied 13991 place count 1475 transition count 6910
Reduce places removed 70 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 190 rules applied. Total rules applied 14181 place count 1405 transition count 6790
Reduce places removed 50 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 148 rules applied. Total rules applied 14329 place count 1355 transition count 6692
Reduce places removed 48 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 128 rules applied. Total rules applied 14457 place count 1307 transition count 6612
Reduce places removed 32 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 94 rules applied. Total rules applied 14551 place count 1275 transition count 6550
Reduce places removed 30 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 78 rules applied. Total rules applied 14629 place count 1245 transition count 6502
Reduce places removed 18 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 52 rules applied. Total rules applied 14681 place count 1227 transition count 6468
Reduce places removed 16 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 40 rules applied. Total rules applied 14721 place count 1211 transition count 6444
Reduce places removed 8 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 22 rules applied. Total rules applied 14743 place count 1203 transition count 6430
Reduce places removed 6 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 14 rules applied. Total rules applied 14757 place count 1197 transition count 6422
Reduce places removed 2 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 29 with 4 rules applied. Total rules applied 14761 place count 1195 transition count 6420
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 30 with 10 Pre rules applied. Total rules applied 14761 place count 1195 transition count 6410
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 30 with 20 rules applied. Total rules applied 14781 place count 1185 transition count 6410
Discarding 1085 places :
Symmetric choice reduction at 30 with 1085 rule applications. Total rules 15866 place count 100 transition count 1113
Iterating global reduction 30 with 1085 rules applied. Total rules applied 16951 place count 100 transition count 1113
Ensure Unique test removed 1021 transitions
Reduce isomorphic transitions removed 1021 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 30 with 1050 rules applied. Total rules applied 18001 place count 100 transition count 63
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 31 with 29 rules applied. Total rules applied 18030 place count 71 transition count 63
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 32 with 1 Pre rules applied. Total rules applied 18030 place count 71 transition count 62
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 32 with 2 rules applied. Total rules applied 18032 place count 70 transition count 62
Discarding 29 places :
Symmetric choice reduction at 32 with 29 rule applications. Total rules 18061 place count 41 transition count 33
Iterating global reduction 32 with 29 rules applied. Total rules applied 18090 place count 41 transition count 33
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 32 with 2 rules applied. Total rules applied 18092 place count 40 transition count 32
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 32 with 10 rules applied. Total rules applied 18102 place count 40 transition count 22
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 32 with 10 rules applied. Total rules applied 18112 place count 30 transition count 22
Applied a total of 18112 rules in 15512 ms. Remains 30 /6209 variables (removed 6179) and now considering 22/18881 (removed 18859) transitions.
Running SMT prover for 2 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9422970754933572597.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2340996113900703314.kers'
[2026-05-25 21:25:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9422970754933572597.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2340996113900703314.kers]
Culling duplicate invariants (modulo rational): removing 2 columns.
Culled 2 columns in 0 ms.
// Phase 1: matrix 22 rows 28 cols 95 entries
Finished phase 1 with 10 SingleSign rule and 7 generalized
[2026-05-25 21:25:24] [INFO ] Computed 13 invariants in 0 ms
Computed 13 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-2340996113900703314.kers
Total runtime 0 ms.
[2026-05-25 21:25:24] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2026-05-25 21:25:24] [INFO ] [Real]Absence check using 3 positive and 10 generalized place invariants in 2 ms returned sat
[2026-05-25 21:25:24] [INFO ] After 11ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2026-05-25 21:25:24] [INFO ] After 30ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
[2026-05-25 21:25:24] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
[2026-05-25 21:25:24] [INFO ] Flatten gal took : 1 ms
[2026-05-25 21:25:24] [INFO ] Flatten gal took : 1 ms
[2026-05-25 21:25:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5143193160282877704.gal : 1 ms
[2026-05-25 21:25:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15243875988571453645.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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5143193160282877704.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15243875988571453645.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality15243875988571453645.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 14
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :14 after 27
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :27 after 51
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :51 after 92
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,297,0.015001,4616,2,839,10,2320,8,0,129,1976,0
Total reachable state count : 297

Verifying 2 reachability properties.
Reachability property MAX0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,35,0.015302,4736,2,336,10,2320,8,0,131,1976,0
Invariant property MIN0 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,35,0.015544,4880,2,336,10,2320,8,0,131,1976,0
Over-approximation ignoring read arcs solved 0 properties in 15667 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C05-UpperBounds-09 in 298286 ms.
[2026-05-25 21:25:25] [INFO ] Flatten gal took : 433 ms
[2026-05-25 21:25:25] [INFO ] Applying decomposition
[2026-05-25 21:25:26] [INFO ] Flatten gal took : 503 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/graph11788827980993882408.txt' '-o' '/tmp/graph11788827980993882408.bin' '-w' '/tmp/graph11788827980993882408.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11788827980993882408.bin' '-l' '-1' '-v' '-w' '/tmp/graph11788827980993882408.weights' '-q' '0' '-e' '0.001'
[2026-05-25 21:25:27] [INFO ] Decomposing Gal with order
[2026-05-25 21:25:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 21:25:32] [INFO ] Removed a total of 28683 redundant transitions.
[2026-05-25 21:25:32] [INFO ] Flatten gal took : 3843 ms
[2026-05-25 21:25:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 14202 labels/synchronizations in 2115 ms.
[2026-05-25 21:25:35] [INFO ] Time to serialize gal into /tmp/UpperBounds15849064632236888967.gal : 107 ms
[2026-05-25 21:25:35] [INFO ] Time to serialize properties into /tmp/UpperBounds15934162078656294618.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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds15849064632236888967.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds15934162078656294618.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...285
Loading property file /tmp/UpperBounds15934162078656294618.prop.

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -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 UpperBounds -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-S32C05"
export BK_EXAMINATION="UpperBounds"
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-S32C05, examination is UpperBounds"
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-177969020300557"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C05.tgz
mv MultiCrashLeafsetExtension-PT-S32C05 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.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 '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;