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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 31M
-rw-r--r-- 1 mcc users 16K Mar 7 18:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 95K Mar 7 18:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Mar 7 18:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Mar 7 18:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.5K Mar 15 11:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K Mar 15 11:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Mar 15 11:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Mar 15 11:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Mar 7 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 109K Mar 7 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 17K Mar 7 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Mar 7 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 11:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Mar 15 11:44 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 30M 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-S32C09-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1779747975959

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-S32C09
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-25 22:26:17] [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 22:26:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 22:26:19] [INFO ] Load time of PNML (sax parser for PT used): 1331 ms
[2026-05-25 22:26:19] [INFO ] Transformed 29770 places.
[2026-05-25 22:26:19] [INFO ] Transformed 44921 transitions.
[2026-05-25 22:26:19] [INFO ] Parsed PT model containing 29770 places and 44921 transitions and 170374 arcs in 1692 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 18 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-16190225509029052197.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9856530473687236151.kers'
[2026-05-25 22:26:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16190225509029052197.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9856530473687236151.kers]
Normalized transition count is 43865 out of 44921 initially.
Culling duplicate invariants (modulo rational): removing 665 columns.
Culled 665 columns in 36 ms.
// Phase 1: matrix 43865 rows 29105 cols 117535 entries
Finished phase 1 with 18152 SingleSign rule and 9795 generalized
[2026-05-25 22:26:21] [INFO ] Computed 1823 invariants in 1273 ms
Computed 1823 P flows in 1275 ms.
Exported basis to /tmp/petrispot-output-9856530473687236151.kers
Total runtime 1312 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, 65, 65, 1, 16, 1, 1, 1, 65, 1, 1, 1, 1]
RANDOM walk for 10000 steps (108 resets) in 686 ms. (14 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 130013 steps (208 resets) in 1046 ms. (124 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0] Max Struct:[1, 1, 1, 1, 65, 65, 1, 16, 1, 65, 1, 1, 1]
[2026-05-25 22:26:23] [INFO ] Flow matrix only has 43865 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-2372793174044601526.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8830168383325536353.kers'
[2026-05-25 22:26:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2372793174044601526.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8830168383325536353.kers]
Culling duplicate invariants (modulo rational): removing 665 columns.
Culled 665 columns in 36 ms.
// Phase 1: matrix 43865 rows 29105 cols 117535 entries
Finished phase 1 with 18152 SingleSign rule and 9795 generalized
[2026-05-25 22:26:24] [INFO ] Computed 1823 invariants in 1240 ms
Computed 1823 P flows in 1241 ms.
Exported basis to /tmp/petrispot-output-8830168383325536353.kers
Total runtime 1277 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0] Max Struct:[1, 1, 1, 1, 65, 65, 1, 16, 1, 65, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0] Max Struct:[1, 1, 1, 1, 65, 65, 1, 16, 1, 65, 1, 1, 1]
Support contains 13 out of 29770 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 29770/29770 places, 44921/44921 transitions.
Graph (complete) has 99155 edges and 29770 vertex of which 29716 are kept as prefixes of interest. Removing 54 places using SCC suffix rule.71 ms
Discarding 54 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 9497 transitions
Trivial Post-agglo rules discarded 9497 transitions
Performed 9497 trivial Post agglomeration. Transition count delta: 9497
Iterating post reduction 0 with 9497 rules applied. Total rules applied 9498 place count 29716 transition count 35424
Reduce places removed 9497 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 9499 rules applied. Total rules applied 18997 place count 20219 transition count 35422
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 18999 place count 20217 transition count 35422
Performed 593 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 593 Pre rules applied. Total rules applied 18999 place count 20217 transition count 34829
Deduced a syphon composed of 593 places in 75 ms
Reduce places removed 593 places and 0 transitions.
Iterating global reduction 3 with 1186 rules applied. Total rules applied 20185 place count 19624 transition count 34829
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 72 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 20251 place count 19591 transition count 34796
Free-agglomeration rule (complex) applied 1573 times.
Iterating global reduction 3 with 1573 rules applied. Total rules applied 21824 place count 19591 transition count 33223
Reduce places removed 1573 places and 0 transitions.
Iterating post reduction 3 with 1573 rules applied. Total rules applied 23397 place count 18018 transition count 33223
Partial Free-agglomeration rule applied 3689 times.
Drop transitions (Partial Free agglomeration) removed 3689 transitions
Iterating global reduction 4 with 3689 rules applied. Total rules applied 27086 place count 18018 transition count 33223
Applied a total of 27086 rules in 12013 ms. Remains 18018 /29770 variables (removed 11752) and now considering 33223/44921 (removed 11698) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12038 ms. Remains : 18018/29770 places, 33223/44921 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17409263350724309310.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8299630194237242774.kers'
[2026-05-25 22:27:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17409263350724309310.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8299630194237242774.kers]
Normalized transition count is 31658 out of 33223 initially.
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 38 ms.
// Phase 1: matrix 31658 rows 17347 cols 139162 entries
Finished phase 1 with 6259 SingleSign rule and 9990 generalized
[2026-05-25 22:27:40] [INFO ] Computed 1769 invariants in 2170 ms
Computed 1769 P flows in 2171 ms.
Exported basis to /tmp/petrispot-output-8299630194237242774.kers
Total runtime 2203 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0] Max Struct:[1, 1, 1, 1, 65, 65, 1, 16, 1, 65, 1, 1, 1]
RANDOM walk for 276870 steps (4994 resets) in 30001 ms. (9 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 3974576 steps (6986 resets) in 45009 ms. (88 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 1, 1, 1, 0, 1, 0, 0] Max Struct:[1, 1, 65, 65, 16, 1, 65, 1, 1]
[2026-05-25 22:28:55] [INFO ] Flow matrix only has 31658 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-15345564566348707852.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9037142057041637411.kers'
[2026-05-25 22:28:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15345564566348707852.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9037142057041637411.kers]
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 31 ms.
// Phase 1: matrix 31658 rows 17347 cols 139162 entries
Finished phase 1 with 6259 SingleSign rule and 9990 generalized
[2026-05-25 22:28:57] [INFO ] Computed 1769 invariants in 2113 ms
Computed 1769 P flows in 2114 ms.
Exported basis to /tmp/petrispot-output-9037142057041637411.kers
Total runtime 2147 ms.
[2026-05-25 22:29:00] [INFO ] [Real]Absence check using 33 positive place invariants in 609 ms returned sat
[2026-05-25 22:29:01] [INFO ] [Real]Absence check using 33 positive and 1736 generalized place invariants in 951 ms returned sat
[2026-05-25 22:29:42] [INFO ] [Real]Absence check using state equation in 41270 ms returned unknown
[2026-05-25 22:29:45] [INFO ] [Real]Absence check using 33 positive place invariants in 649 ms returned sat
[2026-05-25 22:29:46] [INFO ] [Real]Absence check using 33 positive and 1736 generalized place invariants in 947 ms returned sat
[2026-05-25 22:30:27] [INFO ] [Real]Absence check using state equation in 41237 ms returned unknown
[2026-05-25 22:30:30] [INFO ] [Real]Absence check using 33 positive place invariants in 637 ms returned sat
[2026-05-25 22:30:31] [INFO ] [Real]Absence check using 33 positive and 1736 generalized place invariants in 545 ms returned unsat
[2026-05-25 22:30:34] [INFO ] [Real]Absence check using 33 positive place invariants in 543 ms returned sat
[2026-05-25 22:30:34] [INFO ] [Real]Absence check using 33 positive and 1736 generalized place invariants in 274 ms returned unsat
[2026-05-25 22:30:37] [INFO ] [Real]Absence check using 33 positive place invariants in 535 ms returned sat
[2026-05-25 22:30:37] [INFO ] [Real]Absence check using 33 positive and 1736 generalized place invariants in 123 ms returned unsat
[2026-05-25 22:30:39] [INFO ] [Real]Absence check using 33 positive place invariants in 535 ms returned sat
[2026-05-25 22:30:40] [INFO ] [Real]Absence check using 33 positive and 1736 generalized place invariants in 927 ms returned sat
[2026-05-25 22:31:22] [INFO ] [Real]Absence check using state equation in 41574 ms returned unknown
[2026-05-25 22:31:24] [INFO ] [Real]Absence check using 33 positive place invariants in 542 ms returned sat
[2026-05-25 22:31:25] [INFO ] [Real]Absence check using 33 positive and 1736 generalized place invariants in 680 ms returned unsat
[2026-05-25 22:31:28] [INFO ] [Real]Absence check using 33 positive place invariants in 506 ms returned sat
[2026-05-25 22:31:29] [INFO ] [Real]Absence check using 33 positive and 1736 generalized place invariants in 796 ms returned sat
[2026-05-25 22:32:10] [INFO ] [Real]Absence check using state equation in 41653 ms returned unknown
[2026-05-25 22:32:13] [INFO ] [Real]Absence check using 33 positive place invariants in 523 ms returned sat
[2026-05-25 22:32:14] [INFO ] [Real]Absence check using 33 positive and 1736 generalized place invariants in 770 ms returned sat
[2026-05-25 22:32:55] [INFO ] [Real]Absence check using state equation in 41517 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 1, 1, 1, 0, 1, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
Support contains 5 out of 18018 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18018/18018 places, 33223/33223 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 0 with 2 rules applied. Total rules applied 2 place count 18018 transition count 33221
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 18016 transition count 33221
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 18016 transition count 33220
Deduced a syphon composed of 1 places in 31 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 18015 transition count 33220
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 13 place count 18015 transition count 33213
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 20 place count 18008 transition count 33213
Applied a total of 20 rules in 3046 ms. Remains 18008 /18018 variables (removed 10) and now considering 33213/33223 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3046 ms. Remains : 18008/18018 places, 33213/33223 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9079010632006783981.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9426995766841831719.kers'
[2026-05-25 22:32:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9079010632006783981.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9426995766841831719.kers]
Normalized transition count is 31648 out of 33213 initially.
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 29 ms.
// Phase 1: matrix 31648 rows 17337 cols 139198 entries
Finished phase 1 with 6249 SingleSign rule and 9990 generalized
[2026-05-25 22:33:01] [INFO ] Computed 1769 invariants in 2066 ms
Computed 1769 P flows in 2067 ms.
Exported basis to /tmp/petrispot-output-9426995766841831719.kers
Total runtime 2096 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
RANDOM walk for 292443 steps (5281 resets) in 30001 ms. (9 steps per ms)
BEST_FIRST walk for 2230026 steps (3920 resets) in 25005 ms. (89 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 22:33:56] [INFO ] Flow matrix only has 31648 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-6222960787260937732.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4821901987079879356.kers'
[2026-05-25 22:33:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6222960787260937732.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4821901987079879356.kers]
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 28 ms.
// Phase 1: matrix 31648 rows 17337 cols 139198 entries
Finished phase 1 with 6249 SingleSign rule and 9990 generalized
[2026-05-25 22:33:58] [INFO ] Computed 1769 invariants in 2096 ms
Computed 1769 P flows in 2097 ms.
Exported basis to /tmp/petrispot-output-4821901987079879356.kers
Total runtime 2155 ms.
[2026-05-25 22:34:01] [INFO ] [Real]Absence check using 33 positive place invariants in 597 ms returned sat
[2026-05-25 22:34:01] [INFO ] [Real]Absence check using 33 positive and 1736 generalized place invariants in 856 ms returned sat
[2026-05-25 22:34:43] [INFO ] [Real]Absence check using state equation in 41470 ms returned unknown
[2026-05-25 22:34:45] [INFO ] [Real]Absence check using 33 positive place invariants in 523 ms returned sat
[2026-05-25 22:34:46] [INFO ] [Real]Absence check using 33 positive and 1736 generalized place invariants in 771 ms returned sat
[2026-05-25 22:35:28] [INFO ] [Real]Absence check using state equation in 41708 ms returned unknown
[2026-05-25 22:35:31] [INFO ] [Real]Absence check using 33 positive place invariants in 596 ms returned sat
[2026-05-25 22:35:32] [INFO ] [Real]Absence check using 33 positive and 1736 generalized place invariants in 794 ms returned sat
[2026-05-25 22:36:13] [INFO ] [Real]Absence check using state equation in 41325 ms returned unknown
[2026-05-25 22:36:16] [INFO ] [Real]Absence check using 33 positive place invariants in 531 ms returned sat
[2026-05-25 22:36:17] [INFO ] [Real]Absence check using 33 positive and 1736 generalized place invariants in 1158 ms returned sat
[2026-05-25 22:36:58] [INFO ] [Real]Absence check using state equation in 41245 ms returned unknown
[2026-05-25 22:37:01] [INFO ] [Real]Absence check using 33 positive place invariants in 521 ms returned sat
[2026-05-25 22:37:02] [INFO ] [Real]Absence check using 33 positive and 1736 generalized place invariants in 839 ms returned sat
[2026-05-25 22:37:43] [INFO ] [Real]Absence check using state equation in 41341 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
Support contains 5 out of 18008 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18008/18008 places, 33213/33213 transitions.
Applied a total of 0 rules in 1189 ms. Remains 18008 /18008 variables (removed 0) and now considering 33213/33213 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1189 ms. Remains : 18008/18008 places, 33213/33213 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18008/18008 places, 33213/33213 transitions.
Applied a total of 0 rules in 1170 ms. Remains 18008 /18008 variables (removed 0) and now considering 33213/33213 (removed 0) transitions.
[2026-05-25 22:37:46] [INFO ] Flow matrix only has 31648 transitions (discarded 1565 similar events)
[2026-05-25 22:37:46] [INFO ] Invariant cache hit.
[2026-05-25 22:38:20] [INFO ] Performed 4707/18008 implicitness test of which 232 returned IMPLICIT in 30 seconds.
[2026-05-25 22:38:51] [INFO ] Performed 7746/18008 implicitness test of which 463 returned IMPLICIT in 60 seconds.
[2026-05-25 22:39:21] [INFO ] Performed 10820/18008 implicitness test of which 728 returned IMPLICIT in 91 seconds.
[2026-05-25 22:39:51] [INFO ] Performed 13211/18008 implicitness test of which 893 returned IMPLICIT in 121 seconds.
[2026-05-25 22:40:21] [INFO ] Performed 17378/18008 implicitness test of which 1092 returned IMPLICIT in 151 seconds.
[2026-05-25 22:40:26] [INFO ] Implicit Places using invariants in 160126 ms returned [4, 7, 18, 31, 46, 63, 82, 103, 126, 151, 178, 207, 238, 271, 306, 343, 382, 422, 461, 498, 533, 566, 597, 626, 653, 678, 701, 722, 741, 758, 773, 786, 797, 827, 833, 844, 855, 868, 883, 900, 919, 940, 963, 988, 1015, 1044, 1075, 1108, 1143, 1180, 1218, 1255, 1290, 1323, 1354, 1384, 1411, 1436, 1459, 1480, 1499, 1516, 1531, 1544, 1555, 1566, 1596, 1602, 1613, 1624, 1635, 1648, 1663, 1680, 1699, 1720, 1743, 1768, 1795, 1824, 1855, 1888, 1923, 1959, 1994, 2027, 2058, 2087, 2114, 2139, 2162, 2183, 2202, 2219, 2234, 2247, 2258, 2269, 2280, 2310, 2316, 2327, 2338, 2349, 2360, 2373, 2388, 2405, 2424, 2445, 2468, 2493, 2520, 2549, 2580, 2613, 2647, 2680, 2711, 2740, 2767, 2792, 2815, 2836, 2855, 2872, 2887, 2900, 2911, 2922, 2933, 2944, 2974, 2980, 2991, 3002, 3013, 3024, 3035, 3048, 3063, 3080, 3099, 3120, 3143, 3168, 3195, 3224, 3255, 3287, 3318, 3347, 3374, 3399, 3422, 3443, 3462, 3479, 3494, 3507, 3518, 3529, 3540, 3551, 3562, 3592, 3598, 3609, 3620, 3631, 3642, 3653, 3664, 3677, 3692, 3709, 3728, 3749, 3772, 3797, 3824, 3853, 3883, 3912, 3939, 3964, 3987, 4008, 4027, 4044, 4059, 4072, 4083, 4094, 4105, 4116, 4127, 4138, 4168, 4174, 4185, 4196, 4207, 4218, 4229, 4240, 4251, 4264, 4279, 4296, 4315, 4336, 4359, 4384, 4411, 4439, 4466, 4491, 4514, 4535, 4554, 4571, 4586, 4599, 4610, 4621, 4632, 4643, 4654, 4666, 4677, 4707, 4713, 4724, 4735, 4746, 4757, 4768, 4779, 4790, 4801, 4814, 4829, 4846, 4866, 4887, 4910, 4935, 4961, 4986, 5009, 5030, 5049, 5066, 5081, 5094, 5105, 5116, 5127, 5138, 5149, 5160, 5171, 5182, 5212, 5218, 5229, 5240, 5251, 5262, 5273, 5284, 5295, 5306, 5317, 5330, 5345, 5362, 5381, 5402, 5425, 5449, 5472, 5493, 5512, 5529, 5544, 5557, 5568, 5579, 5590, 5601, 5612, 5623, 5634, 5645, 5656, 5686, 5692, 5703, 5714, 5725, 5736, 5747, 5758, 5769, 5780, 5791, 5802, 5815, 5830, 5847, 5866, 5887, 5909, 5930, 5949, 5966, 5981, 5994, 6005, 6016, 6027, 6038, 6049, 6060, 6071, 6082, 6093, 6104, 6134, 6140, 6151, 6162, 6173, 6184, 6195, 6206, 6217, 6228, 6239, 6250, 6261, 6274, 6289, 6306, 6325, 6345, 6364, 6381, 6396, 6409, 6420, 6431, 6442, 6453, 6464, 6475, 6486, 6497, 6508, 6519, 6530, 6560, 6566, 6577, 6588, 6599, 6610, 6621, 6632, 6643, 6654, 6665, 6676, 6687, 6698, 6711, 6726, 6743, 6761, 6778, 6793, 6806, 6817, 6828, 6839, 6850, 6861, 6872, 6883, 6894, 6905, 6916, 6927, 6938, 6968, 6974, 6985, 6996, 7007, 7018, 7029, 7040, 7051, 7062, 7073, 7084, 7095, 7106, 7117, 7130, 7145, 7161, 7176, 7189, 7200, 7211, 7222, 7233, 7244, 7255, 7266, 7277, 7288, 7299, 7310, 7321, 7332, 7362, 7368, 7379, 7390, 7401, 7412, 7423, 7434, 7445, 7456, 7467, 7478, 7489, 7500, 7511, 7522, 7535, 7549, 7562, 7573, 7584, 7595, 7606, 7617, 7628, 7639, 7650, 7661, 7672, 7683, 7694, 7705, 7716, 7746, 7752, 7763, 7774, 7785, 7796, 7807, 7818, 7829, 7840, 7851, 7862, 7873, 7884, 7895, 7906, 7917, 7929, 7940, 7951, 7962, 7973, 7984, 7995, 8006, 8017, 8028, 8039, 8050, 8061, 8072, 8083, 8094, 8124, 8130, 8141, 8152, 8163, 8174, 8185, 8196, 8207, 8218, 8229, 8240, 8251, 8262, 8273, 8284, 8295, 8306, 8317, 8328, 8339, 8350, 8361, 8372, 8383, 8394, 8405, 8416, 8427, 8438, 8449, 8460, 8471, 8501, 8503, 8506, 8517, 8528, 8539, 8550, 8561, 8572, 8583, 8594, 8605, 8616, 8627, 8638, 8649, 8660, 8671, 8682, 8693, 8704, 8715, 8726, 8737, 8748, 8759, 8770, 8781, 8792, 8803, 8814, 8825, 8836, 8847, 8877, 8883, 8894, 8905, 8916, 8927, 8938, 8949, 8960, 8971, 8982, 8993, 9004, 9015, 9026, 9037, 9048, 9059, 9070, 9081, 9092, 9103, 9114, 9125, 9136, 9147, 9158, 9169, 9180, 9191, 9202, 9213, 9224, 9254, 9260, 9271, 9282, 9293, 9304, 9315, 9326, 9337, 9348, 9359, 9370, 9381, 9392, 9403, 9414, 9425, 9436, 9448, 9459, 9470, 9481, 9492, 9503, 9514, 9525, 9536, 9547, 9558, 9569, 9580, 9591, 9602, 9632, 9638, 9649, 9660, 9671, 9682, 9693, 9704, 9715, 9726, 9737, 9748, 9759, 9770, 9781, 9792, 9803, 9816, 9830, 9843, 9854, 9865, 9876, 9887, 9898, 9909, 9920, 9931, 9942, 9953, 9964, 9975, 9986, 10016, 10022, 10033, 10044, 10055, 10066, 10077, 10088, 10099, 10110, 10121, 10132, 10143, 10154, 10165, 10176, 10189, 10204, 10220, 10235, 10248, 10259, 10270, 10281, 10292, 10303, 10314, 10325, 10336, 10347, 10358, 10369, 10380, 10410, 10416, 10427, 10438, 10449, 10460, 10471, 10482, 10493, 10504, 10515, 10526, 10537, 10548, 10559, 10572, 10587, 10604, 10622, 10639, 10654, 10667, 10678, 10689, 10700, 10711, 10722, 10733, 10744, 10755, 10766, 10777, 10788, 10818, 10824, 10835, 10846, 10857, 10868, 10879, 10890, 10901, 10912, 10923, 10934, 10945, 10956, 10969, 10984, 11001, 11020, 11040, 11059, 11076, 11091, 11104, 11115, 11126, 11137, 11148, 11159, 11170, 11181, 11192, 11203, 11214, 11244, 11250, 11261, 11272, 11283, 11294, 11305, 11316, 11327, 11338, 11349, 11360, 11371, 11384, 11399, 11416, 11435, 11456, 11478, 11499, 11518, 11535, 11550, 11563, 11574, 11585, 11596, 11607, 11618, 11629, 11640, 11651, 11662, 11692, 11698, 11709, 11720, 11731, 11742, 11753, 11764, 11775, 11786, 11797, 11808, 11821, 11836, 11853, 11872, 11893, 11916, 11940, 11963, 11984, 12003, 12020, 12035, 12048, 12059, 12070, 12081, 12092, 12103, 12114, 12125, 12136, 12166, 12172, 12183, 12194, 12205, 12216, 12227, 12238, 12249, 12260, 12271, 12284, 12299, 12316, 12335, 12356, 12379, 12404, 12430, 12455, 12478, 12499, 12518, 12535, 12550, 12563, 12574, 12585, 12596, 12607, 12618, 12629, 12640, 12670, 12676, 12687, 12698, 12709, 12720, 12731, 12742, 12753, 12764, 12777, 12792, 12809, 12828, 12849, 12872, 12897, 12924, 12952, 12979, 13004, 13027, 13048, 13067, 13084, 13099, 13112, 13123, 13134, 13145, 13156, 13167, 13178, 13208, 13214, 13225, 13236, 13247, 13258, 13269, 13280, 13291, 13304, 13319, 13336, 13355, 13376, 13399, 13424, 13451, 13480, 13510, 13539, 13566, 13591, 13614, 13635, 13654, 13671, 13686, 13699, 13710, 13721, 13732, 13743, 13754, 13784, 13790, 13801, 13812, 13823, 13834, 13845, 13856, 13869, 13884, 13901, 13920, 13941, 13964, 13989, 14016, 14045, 14076, 14108, 14139, 14168, 14195, 14220, 14243, 14264, 14283, 14300, 14315, 14328, 14339, 14350, 14361, 14372, 14402, 14408, 14419, 14430, 14441, 14452, 14463, 14476, 14491, 14508, 14527, 14548, 14571, 14596, 14623, 14652, 14683, 14716, 14750, 14783, 14814, 14843, 14870, 14895, 14918, 14939, 14958, 14975, 14990, 15003, 15014, 15025, 15036, 15066, 15072, 15083, 15094, 15105, 15116, 15129, 15144, 15161, 15180, 15201, 15224, 15249, 15276, 15305, 15336, 15369, 15404, 15440, 15475, 15508, 15539, 15568, 15595, 15620, 15643, 15664, 15683, 15700, 15716, 15729, 15740, 15751, 15781, 15787, 15798, 15809, 15820, 15833, 15848, 15865, 15884, 15905, 15928, 15953, 15980, 16009, 16040, 16073, 16108, 16145, 16183, 16220, 16255, 16288, 16319, 16348, 16375, 16400, 16423, 16444, 16463, 16480, 16495, 16508, 16519, 16549, 16551, 16554, 16565, 16576, 16589, 16604, 16621, 16640, 16661, 16684, 16709, 16736, 16765, 16796, 16829, 16864, 16901, 16940, 16980, 17019, 17056, 17091, 17124, 17155, 17184, 17211, 17236, 17259, 17280, 17299, 17316, 17331, 17344, 17374]
[2026-05-25 22:40:26] [INFO ] Actually due to overlaps returned [827, 1596, 2310, 2974, 3592, 4168, 4707, 5212, 5686, 6134, 6560, 6968, 7362, 7746, 8124, 8501, 8877, 9254, 9632, 10016, 10410, 10818, 11244, 11692, 12166, 12670, 13208, 13784, 14402, 15066, 15781, 16549, 17374, 4, 8503, 16551]
Discarding 36 places :
Implicit Place search using SMT only with invariants took 160227 ms to find 36 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 17972/18008 places, 33213/33213 transitions.
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 17972 transition count 33210
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 6 place count 17969 transition count 33210
Applied a total of 6 rules in 2648 ms. Remains 17969 /17972 variables (removed 3) and now considering 33210/33213 (removed 3) transitions.
[2026-05-25 22:40:28] [INFO ] Flow matrix only has 31645 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-10165535638431695002.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14570067630344341759.kers'
[2026-05-25 22:40:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10165535638431695002.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14570067630344341759.kers]
Culling duplicate invariants (modulo rational): removing 668 columns.
Culled 668 columns in 29 ms.
// Phase 1: matrix 31645 rows 17301 cols 129841 entries
Finished phase 1 with 5667 SingleSign rule and 10569 generalized
[2026-05-25 22:40:31] [INFO ] Computed 1733 invariants in 2398 ms
Computed 1733 P flows in 2399 ms.
Exported basis to /tmp/petrispot-output-14570067630344341759.kers
Total runtime 2461 ms.
[2026-05-25 22:41:05] [INFO ] Performed 5448/17969 implicitness test of which 273 returned IMPLICIT in 30 seconds.
[2026-05-25 22:41:35] [INFO ] Performed 9548/17969 implicitness test of which 605 returned IMPLICIT in 60 seconds.
[2026-05-25 22:42:05] [INFO ] Performed 12289/17969 implicitness test of which 813 returned IMPLICIT in 90 seconds.
[2026-05-25 22:42:35] [INFO ] Performed 16088/17969 implicitness test of which 1008 returned IMPLICIT in 120 seconds.
[2026-05-25 22:43:05] [INFO ] Performed 17542/17969 implicitness test of which 1056 returned IMPLICIT in 150 seconds.
[2026-05-25 22:43:11] [INFO ] Implicit Places using invariants in 162626 ms returned [6, 17, 30, 45, 62, 81, 102, 125, 150, 177, 206, 237, 270, 305, 342, 381, 421, 460, 497, 532, 565, 596, 625, 652, 677, 700, 721, 740, 757, 772, 785, 796, 830, 841, 852, 865, 880, 897, 916, 937, 960, 985, 1012, 1041, 1072, 1105, 1140, 1177, 1215, 1252, 1287, 1320, 1351, 1381, 1408, 1433, 1456, 1477, 1496, 1513, 1528, 1541, 1552, 1563, 1598, 1609, 1620, 1631, 1644, 1659, 1676, 1695, 1716, 1739, 1764, 1791, 1820, 1851, 1884, 1919, 1955, 1990, 2023, 2054, 2083, 2110, 2135, 2158, 2179, 2198, 2215, 2230, 2243, 2254, 2265, 2276, 2311, 2322, 2333, 2344, 2355, 2368, 2383, 2400, 2419, 2440, 2463, 2488, 2515, 2544, 2575, 2608, 2642, 2675, 2706, 2735, 2762, 2787, 2810, 2831, 2850, 2867, 2882, 2895, 2906, 2917, 2928, 2939, 2974, 2985, 2996, 3007, 3018, 3029, 3042, 3057, 3074, 3093, 3114, 3137, 3162, 3189, 3218, 3249, 3281, 3312, 3341, 3368, 3393, 3416, 3437, 3456, 3473, 3488, 3501, 3512, 3523, 3534, 3545, 3556, 3591, 3602, 3613, 3624, 3635, 3646, 3657, 3670, 3685, 3702, 3721, 3742, 3765, 3790, 3817, 3846, 3876, 3905, 3932, 3957, 3980, 4001, 4020, 4037, 4052, 4065, 4076, 4087, 4098, 4109, 4120, 4131, 4166, 4177, 4188, 4199, 4210, 4221, 4232, 4243, 4256, 4271, 4288, 4307, 4328, 4351, 4376, 4403, 4431, 4458, 4483, 4506, 4527, 4546, 4563, 4578, 4591, 4602, 4613, 4624, 4635, 4646, 4658, 4669, 4704, 4715, 4726, 4737, 4748, 4759, 4770, 4781, 4792, 4805, 4820, 4837, 4857, 4878, 4901, 4926, 4952, 4977, 5000, 5021, 5040, 5057, 5072, 5085, 5096, 5107, 5118, 5129, 5140, 5151, 5162, 5173, 5208, 5219, 5230, 5241, 5252, 5263, 5274, 5285, 5296, 5307, 5320, 5335, 5352, 5371, 5392, 5415, 5439, 5462, 5483, 5502, 5519, 5534, 5547, 5558, 5569, 5580, 5591, 5602, 5613, 5624, 5635, 5646, 5681, 5692, 5703, 5714, 5725, 5736, 5747, 5758, 5769, 5780, 5791, 5804, 5819, 5836, 5855, 5876, 5898, 5919, 5938, 5955, 5970, 5983, 5994, 6005, 6016, 6027, 6038, 6049, 6060, 6071, 6082, 6093, 6128, 6139, 6150, 6161, 6172, 6183, 6194, 6205, 6216, 6227, 6238, 6249, 6262, 6277, 6294, 6313, 6333, 6352, 6369, 6384, 6397, 6408, 6419, 6430, 6441, 6452, 6463, 6474, 6485, 6496, 6507, 6518, 6553, 6564, 6575, 6586, 6597, 6608, 6619, 6630, 6641, 6652, 6663, 6674, 6685, 6698, 6713, 6730, 6748, 6765, 6780, 6793, 6804, 6815, 6826, 6837, 6848, 6859, 6870, 6881, 6892, 6903, 6914, 6925, 6960, 6971, 6982, 6993, 7004, 7015, 7026, 7037, 7048, 7059, 7070, 7081, 7092, 7103, 7116, 7131, 7147, 7162, 7175, 7186, 7197, 7208, 7219, 7230, 7241, 7252, 7263, 7274, 7285, 7296, 7307, 7318, 7353, 7364, 7375, 7386, 7397, 7408, 7419, 7430, 7441, 7452, 7463, 7474, 7485, 7496, 7507, 7520, 7534, 7547, 7558, 7569, 7580, 7591, 7602, 7613, 7624, 7635, 7646, 7657, 7668, 7679, 7690, 7701, 7736, 7747, 7758, 7769, 7780, 7791, 7802, 7813, 7824, 7835, 7846, 7857, 7868, 7879, 7890, 7901, 7913, 7924, 7935, 7946, 7957, 7968, 7979, 7990, 8001, 8012, 8023, 8034, 8045, 8056, 8067, 8078, 8113, 8124, 8135, 8146, 8157, 8168, 8179, 8190, 8201, 8212, 8223, 8234, 8245, 8256, 8267, 8278, 8289, 8300, 8311, 8322, 8333, 8344, 8355, 8366, 8377, 8388, 8399, 8410, 8421, 8432, 8443, 8454, 8487, 8498, 8509, 8520, 8531, 8542, 8553, 8564, 8575, 8586, 8597, 8608, 8619, 8630, 8641, 8652, 8663, 8674, 8685, 8696, 8707, 8718, 8729, 8740, 8751, 8762, 8773, 8784, 8795, 8806, 8817, 8828, 8862, 8873, 8884, 8895, 8906, 8917, 8928, 8939, 8950, 8961, 8972, 8983, 8994, 9005, 9016, 9027, 9038, 9049, 9060, 9071, 9082, 9093, 9104, 9115, 9126, 9137, 9148, 9159, 9170, 9181, 9192, 9203, 9238, 9249, 9260, 9271, 9282, 9293, 9304, 9315, 9326, 9337, 9348, 9359, 9370, 9381, 9392, 9403, 9414, 9426, 9437, 9448, 9459, 9470, 9481, 9492, 9503, 9514, 9525, 9536, 9547, 9558, 9569, 9580, 9615, 9626, 9637, 9648, 9659, 9670, 9681, 9692, 9703, 9714, 9725, 9736, 9747, 9758, 9769, 9780, 9793, 9807, 9820, 9831, 9842, 9853, 9864, 9875, 9886, 9897, 9908, 9919, 9930, 9941, 9952, 9963, 9998, 10009, 10020, 10031, 10042, 10053, 10064, 10075, 10086, 10097, 10108, 10119, 10130, 10141, 10152, 10165, 10180, 10196, 10211, 10224, 10235, 10246, 10257, 10268, 10279, 10290, 10301, 10312, 10323, 10334, 10345, 10356, 10391, 10402, 10413, 10424, 10435, 10446, 10457, 10468, 10479, 10490, 10501, 10512, 10523, 10534, 10547, 10562, 10579, 10597, 10614, 10629, 10642, 10653, 10664, 10675, 10686, 10697, 10708, 10719, 10730, 10741, 10752, 10763, 10798, 10809, 10820, 10831, 10842, 10853, 10864, 10875, 10886, 10897, 10908, 10919, 10930, 10943, 10958, 10975, 10994, 11014, 11033, 11050, 11065, 11078, 11089, 11100, 11111, 11122, 11133, 11144, 11155, 11166, 11177, 11188, 11223, 11234, 11245, 11256, 11267, 11278, 11289, 11300, 11311, 11322, 11333, 11344, 11357, 11372, 11389, 11408, 11429, 11451, 11472, 11491, 11508, 11523, 11536, 11547, 11558, 11569, 11580, 11591, 11602, 11613, 11624, 11635, 11670, 11681, 11692, 11703, 11714, 11725, 11736, 11747, 11758, 11769, 11780, 11793, 11808, 11825, 11844, 11865, 11888, 11912, 11935, 11956, 11975, 11992, 12007, 12020, 12031, 12042, 12053, 12064, 12075, 12086, 12097, 12108, 12143, 12154, 12165, 12176, 12187, 12198, 12209, 12220, 12231, 12242, 12255, 12270, 12287, 12306, 12327, 12350, 12375, 12401, 12426, 12449, 12470, 12489, 12506, 12521, 12534, 12545, 12556, 12567, 12578, 12589, 12600, 12611, 12646, 12657, 12668, 12679, 12690, 12701, 12712, 12723, 12734, 12747, 12762, 12779, 12798, 12819, 12842, 12867, 12894, 12922, 12949, 12974, 12997, 13018, 13037, 13054, 13069, 13082, 13093, 13104, 13115, 13126, 13137, 13148, 13183, 13194, 13205, 13216, 13227, 13238, 13249, 13260, 13273, 13288, 13305, 13324, 13345, 13368, 13393, 13420, 13449, 13479, 13508, 13535, 13560, 13583, 13604, 13623, 13640, 13655, 13668, 13679, 13690, 13701, 13712, 13723, 13758, 13769, 13780, 13791, 13802, 13813, 13824, 13837, 13852, 13869, 13888, 13909, 13932, 13957, 13984, 14013, 14044, 14076, 14107, 14136, 14163, 14188, 14211, 14232, 14251, 14268, 14283, 14296, 14307, 14318, 14329, 14340, 14375, 14386, 14397, 14408, 14419, 14430, 14443, 14458, 14475, 14494, 14515, 14538, 14563, 14590, 14619, 14650, 14683, 14717, 14750, 14781, 14810, 14837, 14862, 14885, 14906, 14925, 14942, 14957, 14970, 14981, 14992, 15003, 15038, 15049, 15060, 15071, 15082, 15095, 15110, 15127, 15146, 15167, 15190, 15215, 15242, 15271, 15302, 15335, 15370, 15406, 15441, 15474, 15505, 15534, 15561, 15586, 15609, 15630, 15649, 15666, 15682, 15695, 15706, 15717, 15752, 15763, 15774, 15785, 15798, 15813, 15830, 15849, 15870, 15893, 15918, 15945, 15974, 16005, 16038, 16073, 16110, 16148, 16185, 16220, 16253, 16284, 16313, 16340, 16365, 16388, 16409, 16428, 16445, 16460, 16473, 16484, 16517, 16528, 16539, 16552, 16567, 16584, 16603, 16624, 16647, 16672, 16699, 16728, 16759, 16792, 16827, 16864, 16903, 16943, 16982, 17019, 17054, 17087, 17118, 17147, 17174, 17199, 17222, 17243, 17262, 17279, 17294, 17307]
Discarding 1056 places :
Implicit Place search using SMT only with invariants took 162759 ms to find 1056 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 16913/18008 places, 33210/33213 transitions.
Applied a total of 0 rules in 1242 ms. Remains 16913 /16913 variables (removed 0) and now considering 33210/33210 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 328058 ms. Remains : 16913/18008 places, 33210/33213 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4950945219308464154.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1265475153433273029.kers'
[2026-05-25 22:43:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4950945219308464154.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1265475153433273029.kers]
Normalized transition count is 31645 out of 33210 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 25 ms.
// Phase 1: matrix 31645 rows 16851 cols 125341 entries
Finished phase 1 with 5667 SingleSign rule and 10569 generalized
[2026-05-25 22:43:15] [INFO ] Computed 677 invariants in 2482 ms
Computed 677 P flows in 2491 ms.
Exported basis to /tmp/petrispot-output-1265475153433273029.kers
Total runtime 2533 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
RANDOM walk for 287680 steps (5400 resets) in 30001 ms. (9 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 2193390 steps (2974 resets) in 20004 ms. (109 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
[2026-05-25 22:44:05] [INFO ] Flow matrix only has 31645 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-1065964234763184648.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16134229198104902585.kers'
[2026-05-25 22:44:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1065964234763184648.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16134229198104902585.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 28 ms.
// Phase 1: matrix 31645 rows 16851 cols 125341 entries
Finished phase 1 with 5667 SingleSign rule and 10569 generalized
[2026-05-25 22:44:08] [INFO ] Computed 677 invariants in 2520 ms
Computed 677 P flows in 2521 ms.
Exported basis to /tmp/petrispot-output-16134229198104902585.kers
Total runtime 2602 ms.
[2026-05-25 22:44:11] [INFO ] [Real]Absence check using 33 positive place invariants in 518 ms returned sat
[2026-05-25 22:44:11] [INFO ] [Real]Absence check using 33 positive and 644 generalized place invariants in 419 ms returned sat
[2026-05-25 22:44:53] [INFO ] [Real]Absence check using state equation in 41912 ms returned unknown
[2026-05-25 22:44:56] [INFO ] [Real]Absence check using 33 positive place invariants in 585 ms returned sat
[2026-05-25 22:44:57] [INFO ] [Real]Absence check using 33 positive and 644 generalized place invariants in 913 ms returned sat
[2026-05-25 22:45:38] [INFO ] [Real]Absence check using state equation in 41210 ms returned unknown
[2026-05-25 22:45:41] [INFO ] [Real]Absence check using 33 positive place invariants in 528 ms returned sat
[2026-05-25 22:45:41] [INFO ] [Real]Absence check using 33 positive and 644 generalized place invariants in 511 ms returned sat
[2026-05-25 22:46:15] [INFO ] [Real]Absence check using state equation in 33738 ms returned sat
[2026-05-25 22:46:16] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 22:46:19] [INFO ] [Nat]Absence check using 33 positive place invariants in 478 ms returned sat
[2026-05-25 22:46:19] [INFO ] [Nat]Absence check using 33 positive and 644 generalized place invariants in 365 ms returned sat
[2026-05-25 22:47:01] [INFO ] [Nat]Absence check using state equation in 42286 ms returned unknown
[2026-05-25 22:47:04] [INFO ] [Real]Absence check using 33 positive place invariants in 460 ms returned sat
[2026-05-25 22:47:05] [INFO ] [Real]Absence check using 33 positive and 644 generalized place invariants in 695 ms returned sat
[2026-05-25 22:47:46] [INFO ] [Real]Absence check using state equation in 41924 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
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 16913 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16913/16913 places, 33210/33210 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 16913 transition count 33209
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 16912 transition count 33209
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 16912 transition count 33208
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 16911 transition count 33208
Applied a total of 4 rules in 2356 ms. Remains 16911 /16913 variables (removed 2) and now considering 33208/33210 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2357 ms. Remains : 16911/16913 places, 33208/33210 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10800918406857232042.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5680565595446397798.kers'
[2026-05-25 22:47:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10800918406857232042.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5680565595446397798.kers]
Normalized transition count is 31643 out of 33208 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 25 ms.
// Phase 1: matrix 31643 rows 16849 cols 125337 entries
Finished phase 1 with 5665 SingleSign rule and 10569 generalized
[2026-05-25 22:47:51] [INFO ] Computed 677 invariants in 2492 ms
Computed 677 P flows in 2493 ms.
Exported basis to /tmp/petrispot-output-5680565595446397798.kers
Total runtime 2565 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
RANDOM walk for 278356 steps (5226 resets) in 30001 ms. (9 steps per ms)
BEST_FIRST walk for 2225669 steps (3000 resets) in 20004 ms. (111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
[2026-05-25 22:48:42] [INFO ] Flow matrix only has 31643 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-2145191022087294845.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13809205969513623777.kers'
[2026-05-25 22:48:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2145191022087294845.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13809205969513623777.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 29 ms.
// Phase 1: matrix 31643 rows 16849 cols 125337 entries
Finished phase 1 with 5665 SingleSign rule and 10569 generalized
[2026-05-25 22:48:44] [INFO ] Computed 677 invariants in 2635 ms
Computed 677 P flows in 2637 ms.
Exported basis to /tmp/petrispot-output-13809205969513623777.kers
Total runtime 2722 ms.
[2026-05-25 22:48:47] [INFO ] [Real]Absence check using 33 positive place invariants in 500 ms returned sat
[2026-05-25 22:48:47] [INFO ] [Real]Absence check using 33 positive and 644 generalized place invariants in 435 ms returned sat
[2026-05-25 22:49:26] [INFO ] [Real]Absence check using state equation in 38815 ms returned sat
[2026-05-25 22:49:28] [INFO ] State equation strengthened by 14434 read => feed constraints.
[2026-05-25 22:49:29] [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:866)
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:803)
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)
[2026-05-25 22:49:32] [INFO ] [Real]Absence check using 33 positive place invariants in 590 ms returned sat
[2026-05-25 22:49:33] [INFO ] [Real]Absence check using 33 positive and 644 generalized place invariants in 771 ms returned sat
[2026-05-25 22:50:14] [INFO ] [Real]Absence check using state equation in 41561 ms returned unknown
[2026-05-25 22:50:17] [INFO ] [Real]Absence check using 33 positive place invariants in 470 ms returned sat
[2026-05-25 22:50:17] [INFO ] [Real]Absence check using 33 positive and 644 generalized place invariants in 417 ms returned sat
[2026-05-25 22:50:55] [INFO ] [Real]Absence check using state equation in 38105 ms returned sat
[2026-05-25 22:50:59] [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 2
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:866)
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:803)
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)
[2026-05-25 22:51:02] [INFO ] [Real]Absence check using 33 positive place invariants in 466 ms returned sat
[2026-05-25 22:51:02] [INFO ] [Real]Absence check using 33 positive and 644 generalized place invariants in 427 ms returned sat
[2026-05-25 22:51:45] [INFO ] [Real]Absence check using state equation in 42093 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
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 16911 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16911/16911 places, 33208/33208 transitions.
Applied a total of 0 rules in 1094 ms. Remains 16911 /16911 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1095 ms. Remains : 16911/16911 places, 33208/33208 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16911/16911 places, 33208/33208 transitions.
Applied a total of 0 rules in 1052 ms. Remains 16911 /16911 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
[2026-05-25 22:51:47] [INFO ] Flow matrix only has 31643 transitions (discarded 1565 similar events)
[2026-05-25 22:51:47] [INFO ] Invariant cache hit.
[2026-05-25 22:52:20] [INFO ] Performed 8670/16911 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 22:52:50] [INFO ] Performed 15892/16911 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 22:53:20] [INFO ] Performed 16593/16911 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 22:53:54] [INFO ] Performed 16873/16911 implicitness test of which 0 returned IMPLICIT in 124 seconds.
[2026-05-25 22:53:54] [INFO ] Timeout of Implicit test with SMT after 124 seconds.
[2026-05-25 22:53:54] [INFO ] Implicit Places using invariants in 127515 ms returned []
Implicit Place search using SMT only with invariants took 127523 ms to find 0 implicit places.
Running 33082 sub problems to find dead transitions.
[2026-05-25 22:53:55] [INFO ] Flow matrix only has 31643 transitions (discarded 1565 similar events)
[2026-05-25 22:53:55] [INFO ] Invariant cache hit.
[2026-05-25 22:53:56] [INFO ] State equation strengthened by 14434 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
SMT process timed out in 189280ms, After SMT, problems are : Problem set: 0 solved, 33082 unsolved
Search for dead transitions found 0 dead transitions in 189467ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 318188 ms. Remains : 16911/16911 places, 33208/33208 transitions.
RANDOM walk for 40000 steps (748 resets) in 7642 ms. (5 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (53 resets) in 787 ms. (50 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (52 resets) in 685 ms. (58 steps per ms) remains 8/8 properties
[2026-05-25 22:57:07] [INFO ] Flatten gal took : 1693 ms
BEST_FIRST walk for 40004 steps (53 resets) in 663 ms. (60 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (53 resets) in 557 ms. (71 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (53 resets) in 473 ms. (84 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (52 resets) in 591 ms. (67 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (52 resets) in 443 ms. (90 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (50 resets) in 490 ms. (81 steps per ms) remains 8/8 properties
[2026-05-25 22:57:08] [INFO ] Flatten gal took : 1082 ms
[2026-05-25 22:57:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3614157658704535720.gal : 312 ms
[2026-05-25 22:57:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14766008770287734254.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/ReachabilityCardinality3614157658704535720.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14766008770287734254.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
Interrupted probabilistic random walk after 26771 steps, run timeout after 9001 ms. (steps per millisecond=2 ) properties seen :0 out of 8
Probabilistic random walk after 26771 steps, saw 12606 distinct states, run finished after 9007 ms. (steps per millisecond=2 ) properties seen :0
[2026-05-25 22:57:17] [INFO ] Flow matrix only has 31643 transitions (discarded 1565 similar events)
[2026-05-25 22:57:17] [INFO ] Invariant cache hit.
[2026-05-25 22:57:18] [INFO ] State equation strengthened by 14434 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 14535/14539 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Loading property file /tmp/ReachabilityCardinality14766008770287734254.prop.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 14539/48554 variables, and 3 constraints, problems are : Problem set: 0 solved, 8 unsolved in 5025 ms.
Refiners :[Positive P Invariants (semi-flows): 3/33 constraints, Generalized P Invariants (flows): 0/644 constraints, State Equation: 0/16911 constraints, ReadFeed: 0/14434 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 14535/14539 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 14539/48554 variables, and 3 constraints, problems are : Problem set: 0 solved, 8 unsolved in 5026 ms.
Refiners :[Positive P Invariants (semi-flows): 3/33 constraints, Generalized P Invariants (flows): 0/644 constraints, State Equation: 0/16911 constraints, ReadFeed: 0/14434 constraints, PredecessorRefiner: 0/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11459ms problems are : Problem set: 0 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 16911 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16911/16911 places, 33208/33208 transitions.
Applied a total of 0 rules in 1116 ms. Remains 16911 /16911 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1119 ms. Remains : 16911/16911 places, 33208/33208 transitions.
RANDOM walk for 40000 steps (748 resets) in 5434 ms. (7 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (53 resets) in 479 ms. (83 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (53 resets) in 457 ms. (87 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (53 resets) in 461 ms. (86 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (53 resets) in 463 ms. (86 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (54 resets) in 471 ms. (84 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (52 resets) in 469 ms. (85 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (53 resets) in 454 ms. (87 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (53 resets) in 476 ms. (83 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 16472 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :0 out of 8
Probabilistic random walk after 16472 steps, saw 8001 distinct states, run finished after 6014 ms. (steps per millisecond=2 ) properties seen :0
[2026-05-25 22:57:38] [INFO ] Flow matrix only has 31643 transitions (discarded 1565 similar events)
[2026-05-25 22:57:38] [INFO ] Invariant cache hit.
[2026-05-25 22:57:39] [INFO ] State equation strengthened by 14434 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 14535/14539 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14539 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 2294/16833 variables, 596/599 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/16833 variables, 0/599 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 30/16863 variables, 30/629 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/16863 variables, 0/629 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 48/16911 variables, 48/677 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/16911 variables, 0/677 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Detected timeout of ITS tools.
[2026-05-25 22:57:59] [INFO ] Flatten gal took : 924 ms
[2026-05-25 22:57:59] [INFO ] Applying decomposition
[2026-05-25 22:58:00] [INFO ] Flatten gal took : 919 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/graph13036323932862741228.txt' '-o' '/tmp/graph13036323932862741228.bin' '-w' '/tmp/graph13036323932862741228.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13036323932862741228.bin' '-l' '-1' '-v' '-w' '/tmp/graph13036323932862741228.weights' '-q' '0' '-e' '0.001'
[2026-05-25 22:58:04] [INFO ] Decomposing Gal with order
[2026-05-25 22:58:05] [INFO ] Rewriting arrays to variables to allow decomposition.
At refinement iteration 9 (OVERLAPS) 31643/48554 variables, 16911/17588 constraints. Problems are: Problem set: 0 solved, 8 unsolved
SMT process timed out in 46324ms, After SMT, problems are : Problem set: 0 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 16911 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16911/16911 places, 33208/33208 transitions.
Applied a total of 0 rules in 1069 ms. Remains 16911 /16911 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1070 ms. Remains : 16911/16911 places, 33208/33208 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16911/16911 places, 33208/33208 transitions.
Applied a total of 0 rules in 1137 ms. Remains 16911 /16911 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
[2026-05-25 22:58:27] [INFO ] Flow matrix only has 31643 transitions (discarded 1565 similar events)
[2026-05-25 22:58:27] [INFO ] Invariant cache hit.
[2026-05-25 22:58:27] [INFO ] Removed a total of 54861 redundant transitions.
[2026-05-25 22:58:28] [INFO ] Flatten gal took : 12487 ms
[2026-05-25 22:58:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 27567 labels/synchronizations in 12874 ms.
[2026-05-25 22:58:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3513018258092646659.gal : 294 ms
[2026-05-25 22:58:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15753430480177412399.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/ReachabilityCardinality3513018258092646659.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15753430480177412399.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
[2026-05-25 22:58:59] [INFO ] Performed 7424/16911 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 22:59:29] [INFO ] Performed 13796/16911 implicitness test of which 0 returned IMPLICIT in 60 seconds.
Detected timeout of ITS tools.
[2026-05-25 23:00:00] [INFO ] Performed 16453/16911 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 23:00:30] [INFO ] Performed 16788/16911 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 23:00:30] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 23:00:30] [INFO ] Implicit Places using invariants in 123792 ms returned []
Implicit Place search using SMT only with invariants took 123823 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 124971 ms. Remains : 16911/16911 places, 33208/33208 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-00
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-15817712684108306458.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3141896030329897040.kers'
[2026-05-25 23:00:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15817712684108306458.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3141896030329897040.kers]
Normalized transition count is 31643 out of 33208 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 28 ms.
// Phase 1: matrix 31643 rows 16849 cols 125337 entries
Finished phase 1 with 5665 SingleSign rule and 10569 generalized
[2026-05-25 23:00:33] [INFO ] Computed 677 invariants in 2552 ms
Computed 677 P flows in 2552 ms.
Exported basis to /tmp/petrispot-output-3141896030329897040.kers
Total runtime 2587 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (187 resets) in 1028 ms. (9 steps per ms)
BEST_FIRST walk for 10001 steps (13 resets) in 85 ms. (116 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 23:00:34] [INFO ] Flow matrix only has 31643 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-12924723585179064075.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9446573699347907800.kers'
[2026-05-25 23:00:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12924723585179064075.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9446573699347907800.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 29 ms.
// Phase 1: matrix 31643 rows 16849 cols 125337 entries
Finished phase 1 with 5665 SingleSign rule and 10569 generalized
[2026-05-25 23:00:37] [INFO ] Computed 677 invariants in 2557 ms
Computed 677 P flows in 2558 ms.
Exported basis to /tmp/petrispot-output-9446573699347907800.kers
Total runtime 2617 ms.
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 16911 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node30ThinksNode28ShouldBeNodeMasterToReplaceNode11) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 16911/16911 places, 33206/33206 transitions.
Reduce places removed 1 places and 2 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 0 with 3 rules applied. Total rules applied 3 place count 16910 transition count 33202
Reduce places removed 3 places and 2 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 16907 transition count 33200
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7 place count 16906 transition count 33198
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 10 place count 16906 transition count 33195
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 13 place count 16903 transition count 33195
Applied a total of 13 rules in 2681 ms. Remains 16903 /16911 variables (removed 8) and now considering 33195/33206 (removed 11) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2683 ms. Remains : 16903/16911 places, 33195/33206 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8906433641676545137.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5240191124553652905.kers'
[2026-05-25 23:00:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8906433641676545137.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5240191124553652905.kers]
Normalized transition count is 31629 out of 33195 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 25 ms.
// Phase 1: matrix 31629 rows 16841 cols 125303 entries
Finished phase 1 with 5657 SingleSign rule and 10569 generalized
[2026-05-25 23:00:45] [INFO ] Computed 677 invariants in 2486 ms
Computed 677 P flows in 2487 ms.
Exported basis to /tmp/petrispot-output-5240191124553652905.kers
Total runtime 2547 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 275286 steps (5167 resets) in 30001 ms. (9 steps per ms)
BEST_FIRST walk for 532961 steps (719 resets) in 5001 ms. (106 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 23:01:20] [INFO ] Flow matrix only has 31629 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-15197412719843945264.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3551885509201138531.kers'
[2026-05-25 23:01:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15197412719843945264.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3551885509201138531.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 27 ms.
// Phase 1: matrix 31629 rows 16841 cols 125303 entries
Finished phase 1 with 5657 SingleSign rule and 10569 generalized
[2026-05-25 23:01:22] [INFO ] Computed 677 invariants in 2538 ms
Computed 677 P flows in 2539 ms.
Exported basis to /tmp/petrispot-output-3551885509201138531.kers
Total runtime 2608 ms.
[2026-05-25 23:01:25] [INFO ] [Real]Absence check using 33 positive place invariants in 462 ms returned sat
[2026-05-25 23:01:25] [INFO ] [Real]Absence check using 33 positive and 644 generalized place invariants in 396 ms returned sat
[2026-05-25 23:02:07] [INFO ] [Real]Absence check using state equation in 42198 ms returned sat
[2026-05-25 23:02:08] [INFO ] State equation strengthened by 14430 read => feed constraints.
[2026-05-25 23:02:08] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:866)
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 16903 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16903/16903 places, 33195/33195 transitions.
Applied a total of 0 rules in 1125 ms. Remains 16903 /16903 variables (removed 0) and now considering 33195/33195 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1125 ms. Remains : 16903/16903 places, 33195/33195 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16903/16903 places, 33195/33195 transitions.
Applied a total of 0 rules in 1111 ms. Remains 16903 /16903 variables (removed 0) and now considering 33195/33195 (removed 0) transitions.
[2026-05-25 23:02:10] [INFO ] Flow matrix only has 31629 transitions (discarded 1566 similar events)
[2026-05-25 23:02:10] [INFO ] Invariant cache hit.
[2026-05-25 23:02:43] [INFO ] Performed 8286/16903 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 23:03:13] [INFO ] Performed 14588/16903 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 23:03:48] [INFO ] Performed 16447/16903 implicitness test of which 0 returned IMPLICIT in 94 seconds.
[2026-05-25 23:04:20] [INFO ] Performed 16727/16903 implicitness test of which 0 returned IMPLICIT in 126 seconds.
[2026-05-25 23:04:20] [INFO ] Timeout of Implicit test with SMT after 126 seconds.
[2026-05-25 23:04:20] [INFO ] Implicit Places using invariants in 129155 ms returned []
Implicit Place search using SMT only with invariants took 129158 ms to find 0 implicit places.
Running 33069 sub problems to find dead transitions.
[2026-05-25 23:04:20] [INFO ] Flow matrix only has 31629 transitions (discarded 1566 similar events)
[2026-05-25 23:04:20] [INFO ] Invariant cache hit.
[2026-05-25 23:04:21] [INFO ] State equation strengthened by 14430 read => feed constraints.
SMT process timed out in 198608ms, After SMT, problems are : Problem set: 0 solved, 33069 unsolved
Search for dead transitions found 0 dead transitions in 198799ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 329248 ms. Remains : 16903/16903 places, 33195/33195 transitions.
RANDOM walk for 40000 steps (748 resets) in 8919 ms. (4 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (53 resets) in 478 ms. (83 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (52 resets) in 509 ms. (78 steps per ms) remains 2/2 properties
[2026-05-25 23:07:42] [INFO ] Flatten gal took : 2186 ms
[2026-05-25 23:07:43] [INFO ] Flatten gal took : 866 ms
[2026-05-25 23:07:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6331367680117280010.gal : 469 ms
[2026-05-25 23:07:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8339964535137551347.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/ReachabilityCardinality6331367680117280010.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8339964535137551347.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 18028 steps, run timeout after 6001 ms. (steps per millisecond=3 ) properties seen :0 out of 2
Probabilistic random walk after 18028 steps, saw 8691 distinct states, run finished after 6001 ms. (steps per millisecond=3 ) properties seen :0
[2026-05-25 23:07:48] [INFO ] Flow matrix only has 31629 transitions (discarded 1566 similar events)
[2026-05-25 23:07:48] [INFO ] Invariant cache hit.
[2026-05-25 23:07:49] [INFO ] State equation strengthened by 14430 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) 4959/4960 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4960 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1090/6050 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6050 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 9537/15587 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality8339964535137551347.prop.
Detected timeout of ITS tools.
[2026-05-25 23:08:35] [INFO ] Flatten gal took : 983 ms
[2026-05-25 23:08:35] [INFO ] Applying decomposition
[2026-05-25 23:08:36] [INFO ] Flatten gal took : 916 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/graph2230207089552248112.txt' '-o' '/tmp/graph2230207089552248112.bin' '-w' '/tmp/graph2230207089552248112.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2230207089552248112.bin' '-l' '-1' '-v' '-w' '/tmp/graph2230207089552248112.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:08:39] [INFO ] Decomposing Gal with order
[2026-05-25 23:08:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:09:00] [INFO ] Removed a total of 55204 redundant transitions.
[2026-05-25 23:09:01] [INFO ] Flatten gal took : 9881 ms
[2026-05-25 23:09:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 30897 labels/synchronizations in 11504 ms.
[2026-05-25 23:09:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4781906283998418498.gal : 301 ms
[2026-05-25 23:09:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12974927651526501738.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/ReachabilityCardinality4781906283998418498.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12974927651526501738.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
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 15587/48532 variables, and 4 constraints, problems are : Problem set: 0 solved, 2 unsolved in 124148 ms.
Refiners :[Positive P Invariants (semi-flows): 3/33 constraints, Generalized P Invariants (flows): 1/644 constraints, State Equation: 0/16903 constraints, ReadFeed: 0/14430 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 4959/4960 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4960 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1090/6050 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6050 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 9537/15587 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 15587/48532 variables, and 4 constraints, problems are : Problem set: 0 solved, 2 unsolved in 124034 ms.
Refiners :[Positive P Invariants (semi-flows): 3/33 constraints, Generalized P Invariants (flows): 1/644 constraints, State Equation: 0/16903 constraints, ReadFeed: 0/14430 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 249656ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 16903 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16903/16903 places, 33195/33195 transitions.
Applied a total of 0 rules in 2163 ms. Remains 16903 /16903 variables (removed 0) and now considering 33195/33195 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2171 ms. Remains : 16903/16903 places, 33195/33195 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-00 in 689367 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-03
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-9290590330579321576.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15347089679644382923.kers'
[2026-05-25 23:12:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9290590330579321576.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15347089679644382923.kers]
Normalized transition count is 31643 out of 33208 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 28 ms.
// Phase 1: matrix 31643 rows 16849 cols 125337 entries
Finished phase 1 with 5665 SingleSign rule and 10569 generalized
[2026-05-25 23:12:03] [INFO ] Computed 677 invariants in 2593 ms
Computed 677 P flows in 2594 ms.
Exported basis to /tmp/petrispot-output-15347089679644382923.kers
Total runtime 2620 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (187 resets) in 1304 ms. (7 steps per ms)
BEST_FIRST walk for 10001 steps (13 resets) in 98 ms. (101 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 23:12:04] [INFO ] Flow matrix only has 31643 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-5942550964568524666.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12696346751912424149.kers'
[2026-05-25 23:12:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5942550964568524666.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12696346751912424149.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 26 ms.
// Phase 1: matrix 31643 rows 16849 cols 125337 entries
Finished phase 1 with 5665 SingleSign rule and 10569 generalized
[2026-05-25 23:12:07] [INFO ] Computed 677 invariants in 2514 ms
Computed 677 P flows in 2515 ms.
Exported basis to /tmp/petrispot-output-12696346751912424149.kers
Total runtime 2543 ms.
[2026-05-25 23:12:09] [INFO ] [Real]Absence check using 33 positive place invariants in 512 ms returned sat
[2026-05-25 23:12:10] [INFO ] [Real]Absence check using 33 positive and 644 generalized place invariants in 467 ms returned sat
[2026-05-25 23:12:12] [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 16911 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node7HasTheLeafSetOfLx7ToReplaceNode12) removed 1 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 16911/16911 places, 33207/33207 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 16910 transition count 33205
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 16909 transition count 33205
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 5 place count 16909 transition count 33203
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 7 place count 16907 transition count 33203
Applied a total of 7 rules in 2758 ms. Remains 16907 /16911 variables (removed 4) and now considering 33203/33207 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2766 ms. Remains : 16907/16911 places, 33203/33207 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13883342651530742257.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13768743123976714626.kers'
[2026-05-25 23:12:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13883342651530742257.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13768743123976714626.kers]
Normalized transition count is 31637 out of 33203 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 28 ms.
// Phase 1: matrix 31637 rows 16845 cols 125321 entries
Finished phase 1 with 5661 SingleSign rule and 10569 generalized
[2026-05-25 23:12:17] [INFO ] Computed 677 invariants in 2807 ms
Computed 677 P flows in 2808 ms.
Exported basis to /tmp/petrispot-output-13768743123976714626.kers
Total runtime 2833 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 258706 steps (4857 resets) in 30001 ms. (8 steps per ms)
BEST_FIRST walk for 527340 steps (716 resets) in 5001 ms. (105 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 23:12:52] [INFO ] Flow matrix only has 31637 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-3219823901496412915.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-762500038494082659.kers'
[2026-05-25 23:12:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3219823901496412915.kers, --Pflows, --basisKERS=/tmp/petrispot-output-762500038494082659.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 28 ms.
// Phase 1: matrix 31637 rows 16845 cols 125321 entries
Finished phase 1 with 5661 SingleSign rule and 10569 generalized
[2026-05-25 23:12:55] [INFO ] Computed 677 invariants in 2750 ms
Computed 677 P flows in 2751 ms.
Exported basis to /tmp/petrispot-output-762500038494082659.kers
Total runtime 2782 ms.
[2026-05-25 23:12:58] [INFO ] [Real]Absence check using 33 positive place invariants in 504 ms returned sat
[2026-05-25 23:12:59] [INFO ] [Real]Absence check using 33 positive and 644 generalized place invariants in 476 ms returned sat
[2026-05-25 23:13:40] [INFO ] [Real]Absence check using state equation in 41711 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 16907 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16907/16907 places, 33203/33203 transitions.
Applied a total of 0 rules in 1204 ms. Remains 16907 /16907 variables (removed 0) and now considering 33203/33203 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1205 ms. Remains : 16907/16907 places, 33203/33203 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16907/16907 places, 33203/33203 transitions.
Applied a total of 0 rules in 1158 ms. Remains 16907 /16907 variables (removed 0) and now considering 33203/33203 (removed 0) transitions.
[2026-05-25 23:13:43] [INFO ] Flow matrix only has 31637 transitions (discarded 1566 similar events)
[2026-05-25 23:13:43] [INFO ] Invariant cache hit.
[2026-05-25 23:14:16] [INFO ] Performed 7626/16907 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 23:14:46] [INFO ] Performed 13501/16907 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 23:15:24] [INFO ] Performed 16451/16907 implicitness test of which 0 returned IMPLICIT in 98 seconds.
[2026-05-25 23:15:54] [INFO ] Performed 16697/16907 implicitness test of which 0 returned IMPLICIT in 128 seconds.
[2026-05-25 23:15:55] [INFO ] Timeout of Implicit test with SMT after 128 seconds.
[2026-05-25 23:15:55] [INFO ] Implicit Places using invariants in 131813 ms returned []
Implicit Place search using SMT only with invariants took 131819 ms to find 0 implicit places.
Running 33077 sub problems to find dead transitions.
[2026-05-25 23:15:55] [INFO ] Flow matrix only has 31637 transitions (discarded 1566 similar events)
[2026-05-25 23:15:55] [INFO ] Invariant cache hit.
[2026-05-25 23:15:57] [INFO ] State equation strengthened by 14434 read => feed constraints.
SMT process timed out in 201675ms, After SMT, problems are : Problem set: 0 solved, 33077 unsolved
Search for dead transitions found 0 dead transitions in 201934ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 335084 ms. Remains : 16907/16907 places, 33203/33203 transitions.
RANDOM walk for 40000 steps (748 resets) in 10476 ms. (3 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (54 resets) in 840 ms. (47 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (50 resets) in 1005 ms. (39 steps per ms) remains 2/2 properties
[2026-05-25 23:19:21] [INFO ] Flatten gal took : 2487 ms
[2026-05-25 23:19:22] [INFO ] Flatten gal took : 882 ms
[2026-05-25 23:19:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6246977335561186094.gal : 544 ms
[2026-05-25 23:19:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7585917922344708348.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/ReachabilityCardinality6246977335561186094.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7585917922344708348.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 25124 steps, run timeout after 9001 ms. (steps per millisecond=2 ) properties seen :0 out of 2
Probabilistic random walk after 25124 steps, saw 11867 distinct states, run finished after 9003 ms. (steps per millisecond=2 ) properties seen :0
[2026-05-25 23:19:29] [INFO ] Flow matrix only has 31637 transitions (discarded 1566 similar events)
[2026-05-25 23:19:29] [INFO ] Invariant cache hit.
[2026-05-25 23:19:31] [INFO ] State equation strengthened by 14434 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) 9571/9572 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9572 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality7585917922344708348.prop.
At refinement iteration 3 (OVERLAPS) 7224/16796 variables, 596/598 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2026-05-25 23:20:14] [INFO ] Flatten gal took : 957 ms
[2026-05-25 23:20:14] [INFO ] Applying decomposition
[2026-05-25 23:20:15] [INFO ] Flatten gal took : 913 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/graph2840288636201208230.txt' '-o' '/tmp/graph2840288636201208230.bin' '-w' '/tmp/graph2840288636201208230.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2840288636201208230.bin' '-l' '-1' '-v' '-w' '/tmp/graph2840288636201208230.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:20:18] [INFO ] Decomposing Gal with order
[2026-05-25 23:20:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:20:37] [INFO ] Removed a total of 56712 redundant transitions.
[2026-05-25 23:20:38] [INFO ] Flatten gal took : 8418 ms
[2026-05-25 23:20:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 41183 labels/synchronizations in 14548 ms.
[2026-05-25 23:20:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11402738651431428140.gal : 302 ms
[2026-05-25 23:20:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17791021771504361485.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/ReachabilityCardinality11402738651431428140.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17791021771504361485.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 ...309
SMT process timed out in 89517ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 16907 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16907/16907 places, 33203/33203 transitions.
Applied a total of 0 rules in 1962 ms. Remains 16907 /16907 variables (removed 0) and now considering 33203/33203 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1970 ms. Remains : 16907/16907 places, 33203/33203 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-03 in 541172 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C09-UpperBounds-10
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-8205439252978663242.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15787981642320506862.kers'
[2026-05-25 23:21:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8205439252978663242.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15787981642320506862.kers]
Normalized transition count is 31643 out of 33208 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 29 ms.
// Phase 1: matrix 31643 rows 16849 cols 125337 entries
Finished phase 1 with 5665 SingleSign rule and 10569 generalized
[2026-05-25 23:21:04] [INFO ] Computed 677 invariants in 2721 ms
Computed 677 P flows in 2735 ms.
Exported basis to /tmp/petrispot-output-15787981642320506862.kers
Total runtime 2764 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (187 resets) in 1224 ms. (8 steps per ms)
BEST_FIRST walk for 10001 steps (13 resets) in 97 ms. (102 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 23:21:05] [INFO ] Flow matrix only has 31643 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-15375804158131054122.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2041180027666410970.kers'
[2026-05-25 23:21:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15375804158131054122.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2041180027666410970.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 30 ms.
// Phase 1: matrix 31643 rows 16849 cols 125337 entries
Finished phase 1 with 5665 SingleSign rule and 10569 generalized
[2026-05-25 23:21:08] [INFO ] Computed 677 invariants in 2613 ms
Computed 677 P flows in 2614 ms.
Exported basis to /tmp/petrispot-output-2041180027666410970.kers
Total runtime 2646 ms.
[2026-05-25 23:21:11] [INFO ] [Real]Absence check using 33 positive place invariants in 570 ms returned sat
[2026-05-25 23:21:12] [INFO ] [Real]Absence check using 33 positive and 644 generalized place invariants in 524 ms returned sat
[2026-05-25 23:21:13] [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 16911 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node30ThinksNode5ShouldBeNodeMasterToReplaceNode27) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 16911/16911 places, 33206/33206 transitions.
Reduce places removed 1 places and 2 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 0 with 3 rules applied. Total rules applied 3 place count 16910 transition count 33202
Reduce places removed 3 places and 2 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 16907 transition count 33200
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7 place count 16906 transition count 33198
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 8 place count 16905 transition count 33196
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 10 place count 16905 transition count 33194
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 12 place count 16903 transition count 33194
Applied a total of 12 rules in 3186 ms. Remains 16903 /16911 variables (removed 8) and now considering 33194/33206 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3189 ms. Remains : 16903/16911 places, 33194/33206 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16038843047590025425.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-346634691204159553.kers'
[2026-05-25 23:21:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16038843047590025425.kers, --Pflows, --basisKERS=/tmp/petrispot-output-346634691204159553.kers]
Normalized transition count is 31629 out of 33194 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 29 ms.
// Phase 1: matrix 31629 rows 16841 cols 125303 entries
Finished phase 1 with 5657 SingleSign rule and 10569 generalized
[2026-05-25 23:21:19] [INFO ] Computed 677 invariants in 2718 ms
Computed 677 P flows in 2719 ms.
Exported basis to /tmp/petrispot-output-346634691204159553.kers
Total runtime 2783 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 256366 steps (4813 resets) in 30001 ms. (8 steps per ms)
BEST_FIRST walk for 508466 steps (688 resets) in 5001 ms. (101 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 23:21:54] [INFO ] Flow matrix only has 31629 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-2469648196120101943.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5249356091033085258.kers'
[2026-05-25 23:21:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2469648196120101943.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5249356091033085258.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 28 ms.
// Phase 1: matrix 31629 rows 16841 cols 125303 entries
Finished phase 1 with 5657 SingleSign rule and 10569 generalized
[2026-05-25 23:21:57] [INFO ] Computed 677 invariants in 2658 ms
Computed 677 P flows in 2659 ms.
Exported basis to /tmp/petrispot-output-5249356091033085258.kers
Total runtime 2705 ms.
[2026-05-25 23:22:00] [INFO ] [Real]Absence check using 33 positive place invariants in 555 ms returned sat
[2026-05-25 23:22:00] [INFO ] [Real]Absence check using 33 positive and 644 generalized place invariants in 485 ms returned sat
[2026-05-25 23:22:42] [INFO ] [Real]Absence check using state equation in 41549 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 16903 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16903/16903 places, 33194/33194 transitions.
Applied a total of 0 rules in 1198 ms. Remains 16903 /16903 variables (removed 0) and now considering 33194/33194 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1198 ms. Remains : 16903/16903 places, 33194/33194 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16903/16903 places, 33194/33194 transitions.
Applied a total of 0 rules in 1115 ms. Remains 16903 /16903 variables (removed 0) and now considering 33194/33194 (removed 0) transitions.
[2026-05-25 23:22:44] [INFO ] Flow matrix only has 31629 transitions (discarded 1565 similar events)
[2026-05-25 23:22:44] [INFO ] Invariant cache hit.
[2026-05-25 23:23:18] [INFO ] Performed 7282/16903 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 23:23:48] [INFO ] Performed 12856/16903 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 23:24:23] [INFO ] Performed 16412/16903 implicitness test of which 0 returned IMPLICIT in 94 seconds.
[2026-05-25 23:24:59] [INFO ] Performed 16587/16903 implicitness test of which 0 returned IMPLICIT in 131 seconds.
[2026-05-25 23:24:59] [INFO ] Timeout of Implicit test with SMT after 131 seconds.
[2026-05-25 23:24:59] [INFO ] Implicit Places using invariants in 134207 ms returned []
Implicit Place search using SMT only with invariants took 134209 ms to find 0 implicit places.
Running 33068 sub problems to find dead transitions.
[2026-05-25 23:24:59] [INFO ] Flow matrix only has 31629 transitions (discarded 1565 similar events)
[2026-05-25 23:24:59] [INFO ] Invariant cache hit.
[2026-05-25 23:25:00] [INFO ] State equation strengthened by 14429 read => feed constraints.

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-S32C09"
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-S32C09, 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-177969020400589"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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