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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 27M
-rw-r--r-- 1 mcc users 13K Mar 7 18:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Mar 7 18:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 7 18:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 64K Mar 7 18:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.6K Mar 15 11:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K Mar 15 11:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Mar 15 11:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 11:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Mar 7 18:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Mar 7 18:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Mar 7 18:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K Mar 7 18:50 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 26M 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-S32C07-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1779744785204

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-S32C07
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-25 21:33:06] [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 21:33:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 21:33:07] [INFO ] Load time of PNML (sax parser for PT used): 1082 ms
[2026-05-25 21:33:07] [INFO ] Transformed 25134 places.
[2026-05-25 21:33:08] [INFO ] Transformed 38317 transitions.
[2026-05-25 21:33:08] [INFO ] Parsed PT model containing 25134 places and 38317 transitions and 148438 arcs in 1356 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 17 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-2885042299609477933.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13845525553438721411.kers'
[2026-05-25 21:33:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2885042299609477933.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13845525553438721411.kers]
Normalized transition count is 37261 out of 38317 initially.
Culling duplicate invariants (modulo rational): removing 661 columns.
Culled 661 columns in 41 ms.
// Phase 1: matrix 37261 rows 24473 cols 100091 entries
Finished phase 1 with 15712 SingleSign rule and 7739 generalized
[2026-05-25 21:33:09] [INFO ] Computed 1683 invariants in 1033 ms
Computed 1683 P flows in 1035 ms.
Exported basis to /tmp/petrispot-output-13845525553438721411.kers
Total runtime 1060 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 16, 16, 1, 1, 65, 1, 66, 16, 1]
RANDOM walk for 10000 steps (139 resets) in 658 ms. (15 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 130013 steps (260 resets) in 1281 ms. (101 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0] Max Struct:[1, 1, 1, 1, 16, 16, 1, 1, 65, 1, 66, 16, 1]
[2026-05-25 21:33:11] [INFO ] Flow matrix only has 37261 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-8637579427718611265.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5710107509176424799.kers'
[2026-05-25 21:33:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8637579427718611265.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5710107509176424799.kers]
Culling duplicate invariants (modulo rational): removing 661 columns.
Culled 661 columns in 29 ms.
// Phase 1: matrix 37261 rows 24473 cols 100091 entries
Finished phase 1 with 15712 SingleSign rule and 7739 generalized
[2026-05-25 21:33:12] [INFO ] Computed 1683 invariants in 1001 ms
Computed 1683 P flows in 1005 ms.
Exported basis to /tmp/petrispot-output-5710107509176424799.kers
Total runtime 1045 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0] Max Struct:[1, 1, 1, 1, 16, 16, 1, 1, 65, 1, 66, 16, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0] Max Struct:[1, 1, 1, 1, 16, 16, 1, 1, 65, 1, 66, 16, 1]
Support contains 13 out of 25134 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25134/25134 places, 38317/38317 transitions.
Graph (complete) has 85919 edges and 25134 vertex of which 25084 are kept as prefixes of interest. Removing 50 places using SCC suffix rule.57 ms
Discarding 50 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 7372 transitions
Trivial Post-agglo rules discarded 7372 transitions
Performed 7372 trivial Post agglomeration. Transition count delta: 7372
Iterating post reduction 0 with 7372 rules applied. Total rules applied 7373 place count 25084 transition count 30945
Reduce places removed 7372 places and 0 transitions.
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Iterating post reduction 1 with 7390 rules applied. Total rules applied 14763 place count 17712 transition count 30927
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 14781 place count 17694 transition count 30927
Performed 461 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 461 Pre rules applied. Total rules applied 14781 place count 17694 transition count 30466
Deduced a syphon composed of 461 places in 41 ms
Reduce places removed 461 places and 0 transitions.
Iterating global reduction 3 with 922 rules applied. Total rules applied 15703 place count 17233 transition count 30466
Discarding 6926 places :
Symmetric choice reduction at 3 with 6926 rule applications. Total rules 22629 place count 10307 transition count 23540
Iterating global reduction 3 with 6926 rules applied. Total rules applied 29555 place count 10307 transition count 23540
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 29555 place count 10307 transition count 23531
Deduced a syphon composed of 9 places in 34 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 29573 place count 10298 transition count 23531
Discarding 986 places :
Symmetric choice reduction at 3 with 986 rule applications. Total rules 30559 place count 9312 transition count 16629
Iterating global reduction 3 with 986 rules applied. Total rules applied 31545 place count 9312 transition count 16629
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 28 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 31611 place count 9279 transition count 16596
Free-agglomeration rule (complex) applied 577 times.
Iterating global reduction 3 with 577 rules applied. Total rules applied 32188 place count 9279 transition count 21761
Reduce places removed 577 places and 0 transitions.
Iterating post reduction 3 with 577 rules applied. Total rules applied 32765 place count 8702 transition count 21761
Partial Free-agglomeration rule applied 164 times.
Drop transitions (Partial Free agglomeration) removed 164 transitions
Iterating global reduction 4 with 164 rules applied. Total rules applied 32929 place count 8702 transition count 21761
Applied a total of 32929 rules in 18757 ms. Remains 8702 /25134 variables (removed 16432) and now considering 21761/38317 (removed 16556) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18780 ms. Remains : 8702/25134 places, 21761/38317 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15296914920775689056.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8851472368402154465.kers'
[2026-05-25 21:34:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15296914920775689056.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8851472368402154465.kers]
Normalized transition count is 20196 out of 21761 initially.
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 14 ms.
// Phase 1: matrix 20196 rows 8031 cols 74280 entries
Finished phase 1 with 6105 SingleSign rule and 964 generalized
[2026-05-25 21:34:26] [INFO ] Computed 1633 invariants in 427 ms
Computed 1633 P flows in 429 ms.
Exported basis to /tmp/petrispot-output-8851472368402154465.kers
Total runtime 468 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 65, 1, 66, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 379503 steps (8733 resets) in 30001 ms. (12 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 2872016 steps (6289 resets) in 25005 ms. (114 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 1, 1, 0] Max Struct:[1, 1, 65, 66, 1]
[2026-05-25 21:35:21] [INFO ] Flow matrix only has 20196 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-1819043046005181846.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3633184605929280996.kers'
[2026-05-25 21:35:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1819043046005181846.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3633184605929280996.kers]
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 26 ms.
// Phase 1: matrix 20196 rows 8031 cols 74280 entries
Finished phase 1 with 6105 SingleSign rule and 964 generalized
[2026-05-25 21:35:21] [INFO ] Computed 1633 invariants in 429 ms
Computed 1633 P flows in 443 ms.
Exported basis to /tmp/petrispot-output-3633184605929280996.kers
Total runtime 463 ms.
[2026-05-25 21:35:23] [INFO ] [Real]Absence check using 33 positive place invariants in 211 ms returned sat
[2026-05-25 21:35:23] [INFO ] [Real]Absence check using 33 positive and 1600 generalized place invariants in 645 ms returned sat
[2026-05-25 21:35:42] [INFO ] [Real]Absence check using state equation in 18986 ms returned sat
[2026-05-25 21:35:43] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:35:44] [INFO ] [Nat]Absence check using 33 positive place invariants in 141 ms returned sat
[2026-05-25 21:35:45] [INFO ] [Nat]Absence check using 33 positive and 1600 generalized place invariants in 568 ms returned sat
[2026-05-25 21:36:04] [INFO ] [Nat]Absence check using state equation in 19081 ms returned sat
[2026-05-25 21:36:04] [INFO ] State equation strengthened by 12148 read => feed constraints.
[2026-05-25 21:36:10] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:36:15] [INFO ] [Nat]Added 12148 Read/Feed constraints in 10635 ms returned unknown
[2026-05-25 21:36:16] [INFO ] [Real]Absence check using 33 positive place invariants in 113 ms returned sat
[2026-05-25 21:36:17] [INFO ] [Real]Absence check using 33 positive and 1600 generalized place invariants in 389 ms returned sat
[2026-05-25 21:36:30] [INFO ] [Real]Absence check using state equation in 13291 ms returned sat
[2026-05-25 21:36:30] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:36:32] [INFO ] [Nat]Absence check using 33 positive place invariants in 116 ms returned sat
[2026-05-25 21:36:32] [INFO ] [Nat]Absence check using 33 positive and 1600 generalized place invariants in 559 ms returned sat
[2026-05-25 21:36:45] [INFO ] [Nat]Absence check using state equation in 12730 ms returned sat
[2026-05-25 21:36:51] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:37:01] [INFO ] [Nat]Added 12148 Read/Feed constraints in 16172 ms returned unknown
[2026-05-25 21:37:02] [INFO ] [Real]Absence check using 33 positive place invariants in 117 ms returned sat
[2026-05-25 21:37:03] [INFO ] [Real]Absence check using 33 positive and 1600 generalized place invariants in 331 ms returned unsat
[2026-05-25 21:37:05] [INFO ] [Real]Absence check using 33 positive place invariants in 159 ms returned sat
[2026-05-25 21:37:05] [INFO ] [Real]Absence check using 33 positive and 1600 generalized place invariants in 304 ms returned unsat
[2026-05-25 21:37:06] [INFO ] [Real]Absence check using 33 positive place invariants in 134 ms returned sat
[2026-05-25 21:37:07] [INFO ] [Real]Absence check using 33 positive and 1600 generalized place invariants in 523 ms returned sat
[2026-05-25 21:37:21] [INFO ] [Real]Absence check using state equation in 13679 ms returned sat
[2026-05-25 21:37:25] [INFO ] [Real]Added 12148 Read/Feed constraints in 3867 ms returned sat
[2026-05-25 21:37:26] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:37:27] [INFO ] [Nat]Absence check using 33 positive place invariants in 161 ms returned sat
[2026-05-25 21:37:27] [INFO ] [Nat]Absence check using 33 positive and 1600 generalized place invariants in 685 ms returned sat
[2026-05-25 21:37:40] [INFO ] [Nat]Absence check using state equation in 13059 ms returned sat
[2026-05-25 21:37:46] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:37:51] [INFO ] [Nat]Added 12148 Read/Feed constraints in 10140 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 1, 1, 0] Max Struct:[1, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Support contains 3 out of 8702 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8702/8702 places, 21761/21761 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 8702 transition count 21759
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 8700 transition count 21759
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 8700 transition count 21757
Deduced a syphon composed of 2 places in 14 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 8698 transition count 21757
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 15 place count 8698 transition count 21924
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 22 place count 8691 transition count 21924
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 26 place count 8687 transition count 21920
Iterating global reduction 3 with 4 rules applied. Total rules applied 30 place count 8687 transition count 21920
Applied a total of 30 rules in 5804 ms. Remains 8687 /8702 variables (removed 15) and now considering 21920/21761 (removed -159) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5805 ms. Remains : 8687/8702 places, 21920/21761 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4190730434772932770.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14991165059961197540.kers'
[2026-05-25 21:37:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4190730434772932770.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14991165059961197540.kers]
Normalized transition count is 20354 out of 21920 initially.
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 23 ms.
// Phase 1: matrix 20354 rows 8016 cols 75185 entries
Finished phase 1 with 6093 SingleSign rule and 961 generalized
[2026-05-25 21:37:57] [INFO ] Computed 1633 invariants in 471 ms
Computed 1633 P flows in 471 ms.
Exported basis to /tmp/petrispot-output-14991165059961197540.kers
Total runtime 487 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
RANDOM walk for 380037 steps (8783 resets) in 30001 ms. (12 steps per ms)
BEST_FIRST walk for 1695775 steps (3715 resets) in 15003 ms. (113 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2026-05-25 21:38:42] [INFO ] Flow matrix only has 20354 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-8922182821246572614.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13383876628583139417.kers'
[2026-05-25 21:38:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8922182821246572614.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13383876628583139417.kers]
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 26 ms.
// Phase 1: matrix 20354 rows 8016 cols 75185 entries
Finished phase 1 with 6093 SingleSign rule and 961 generalized
[2026-05-25 21:38:43] [INFO ] Computed 1633 invariants in 464 ms
Computed 1633 P flows in 465 ms.
Exported basis to /tmp/petrispot-output-13383876628583139417.kers
Total runtime 497 ms.
[2026-05-25 21:38:44] [INFO ] [Real]Absence check using 33 positive place invariants in 136 ms returned sat
[2026-05-25 21:38:44] [INFO ] [Real]Absence check using 33 positive and 1600 generalized place invariants in 487 ms returned sat
[2026-05-25 21:39:09] [INFO ] [Real]Absence check using state equation in 24504 ms returned sat
[2026-05-25 21:39:09] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:39:10] [INFO ] [Nat]Absence check using 33 positive place invariants in 137 ms returned sat
[2026-05-25 21:39:11] [INFO ] [Nat]Absence check using 33 positive and 1600 generalized place invariants in 525 ms returned sat
[2026-05-25 21:39:37] [INFO ] [Nat]Absence check using state equation in 25763 ms returned sat
[2026-05-25 21:39:37] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2026-05-25 21:39:43] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:39:47] [INFO ] [Nat]Added 12322 Read/Feed constraints in 10263 ms returned unknown
[2026-05-25 21:39:49] [INFO ] [Real]Absence check using 33 positive place invariants in 180 ms returned sat
[2026-05-25 21:39:50] [INFO ] [Real]Absence check using 33 positive and 1600 generalized place invariants in 639 ms returned sat
[2026-05-25 21:40:14] [INFO ] [Real]Absence check using state equation in 24651 ms returned sat
[2026-05-25 21:40:19] [INFO ] [Real]Added 12322 Read/Feed constraints in 3884 ms returned unsat
[2026-05-25 21:40:20] [INFO ] [Real]Absence check using 33 positive place invariants in 121 ms returned sat
[2026-05-25 21:40:21] [INFO ] [Real]Absence check using 33 positive and 1600 generalized place invariants in 629 ms returned sat
[2026-05-25 21:40:42] [INFO ] [Real]Absence check using state equation in 21471 ms returned sat
[2026-05-25 21:40:43] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:40:44] [INFO ] [Nat]Absence check using 33 positive place invariants in 146 ms returned sat
[2026-05-25 21:40:45] [INFO ] [Nat]Absence check using 33 positive and 1600 generalized place invariants in 676 ms returned sat
[2026-05-25 21:41:10] [INFO ] [Nat]Absence check using state equation in 24791 ms returned sat
[2026-05-25 21:41:15] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:41:20] [INFO ] [Nat]Added 12322 Read/Feed constraints in 10114 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 0, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-10 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 8687 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8687/8687 places, 21920/21920 transitions.
Applied a total of 0 rules in 1931 ms. Remains 8687 /8687 variables (removed 0) and now considering 21920/21920 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1931 ms. Remains : 8687/8687 places, 21920/21920 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10386898717074394938.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10317641940876029913.kers'
[2026-05-25 21:41:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10386898717074394938.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10317641940876029913.kers]
Normalized transition count is 20354 out of 21920 initially.
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 14 ms.
// Phase 1: matrix 20354 rows 8016 cols 75185 entries
Finished phase 1 with 6093 SingleSign rule and 961 generalized
[2026-05-25 21:41:22] [INFO ] Computed 1633 invariants in 441 ms
Computed 1633 P flows in 441 ms.
Exported basis to /tmp/petrispot-output-10317641940876029913.kers
Total runtime 461 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 406046 steps (9385 resets) in 30001 ms. (13 steps per ms)
BEST_FIRST walk for 1160427 steps (2542 resets) in 10002 ms. (116 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2026-05-25 21:42:02] [INFO ] Flow matrix only has 20354 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-15699739326381221197.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15904284165448924779.kers'
[2026-05-25 21:42:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15699739326381221197.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15904284165448924779.kers]
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 20 ms.
// Phase 1: matrix 20354 rows 8016 cols 75185 entries
Finished phase 1 with 6093 SingleSign rule and 961 generalized
[2026-05-25 21:42:03] [INFO ] Computed 1633 invariants in 459 ms
Computed 1633 P flows in 460 ms.
Exported basis to /tmp/petrispot-output-15904284165448924779.kers
Total runtime 492 ms.
[2026-05-25 21:42:04] [INFO ] [Real]Absence check using 33 positive place invariants in 118 ms returned sat
[2026-05-25 21:42:05] [INFO ] [Real]Absence check using 33 positive and 1600 generalized place invariants in 503 ms returned sat
[2026-05-25 21:42:28] [INFO ] [Real]Absence check using state equation in 23242 ms returned sat
[2026-05-25 21:42:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:42:30] [INFO ] [Nat]Absence check using 33 positive place invariants in 117 ms returned sat
[2026-05-25 21:42:30] [INFO ] [Nat]Absence check using 33 positive and 1600 generalized place invariants in 468 ms returned sat
[2026-05-25 21:42:53] [INFO ] [Nat]Absence check using state equation in 22902 ms returned sat
[2026-05-25 21:42:53] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2026-05-25 21:42:59] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:43:03] [INFO ] [Nat]Added 12322 Read/Feed constraints in 10305 ms returned unknown
[2026-05-25 21:43:05] [INFO ] [Real]Absence check using 33 positive place invariants in 170 ms returned sat
[2026-05-25 21:43:06] [INFO ] [Real]Absence check using 33 positive and 1600 generalized place invariants in 586 ms returned sat
[2026-05-25 21:43:23] [INFO ] [Real]Absence check using state equation in 17565 ms returned sat
[2026-05-25 21:43:24] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:43:25] [INFO ] [Nat]Absence check using 33 positive place invariants in 120 ms returned sat
[2026-05-25 21:43:26] [INFO ] [Nat]Absence check using 33 positive and 1600 generalized place invariants in 562 ms returned sat
[2026-05-25 21:43:46] [INFO ] [Nat]Absence check using state equation in 20411 ms returned sat
[2026-05-25 21:43:52] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:43:57] [INFO ] [Nat]Added 12322 Read/Feed constraints in 10865 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0] Max Struct:[1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 8687 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8687/8687 places, 21920/21920 transitions.
Applied a total of 0 rules in 1852 ms. Remains 8687 /8687 variables (removed 0) and now considering 21920/21920 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1853 ms. Remains : 8687/8687 places, 21920/21920 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8687/8687 places, 21920/21920 transitions.
Applied a total of 0 rules in 1807 ms. Remains 8687 /8687 variables (removed 0) and now considering 21920/21920 (removed 0) transitions.
[2026-05-25 21:44:01] [INFO ] Flow matrix only has 20354 transitions (discarded 1566 similar events)
[2026-05-25 21:44:01] [INFO ] Invariant cache hit.
[2026-05-25 21:44:32] [INFO ] Performed 4349/8687 implicitness test of which 895 returned IMPLICIT in 30 seconds.
[2026-05-25 21:44:56] [INFO ] Implicit Places using invariants in 55490 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 16, 20, 26, 34, 44, 56, 70, 86, 104, 124, 146, 170, 196, 224, 254, 285, 315, 316, 317, 318, 319, 320, 321, 322, 350, 376, 400, 422, 442, 460, 476, 490, 502, 512, 520, 526, 530, 532, 549, 555, 557, 558, 559, 560, 561, 562, 563, 564, 566, 570, 576, 584, 594, 606, 620, 636, 654, 674, 696, 720, 746, 774, 803, 831, 832, 833, 834, 835, 836, 837, 838, 864, 888, 910, 930, 948, 964, 978, 990, 1000, 1008, 1014, 1018, 1020, 1022, 1039, 1045, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1056, 1058, 1062, 1068, 1076, 1086, 1098, 1112, 1128, 1146, 1166, 1188, 1212, 1238, 1265, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1322, 1344, 1364, 1382, 1398, 1412, 1424, 1434, 1442, 1448, 1452, 1454, 1456, 1458, 1475, 1481, 1483, 1484, 1485, 1486, 1487, 1488, 1489, 1490, 1492, 1494, 1496, 1500, 1506, 1514, 1524, 1536, 1550, 1566, 1584, 1604, 1626, 1650, 1675, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1728, 1748, 1766, 1782, 1796, 1808, 1818, 1826, 1832, 1836, 1838, 1840, 1842, 1844, 1861, 1867, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1878, 1880, 1882, 1884, 1888, 1894, 1902, 1912, 1924, 1938, 1954, 1972, 1992, 2014, 2037, 2059, 2060, 2061, 2062, 2063, 2064, 2065, 2066, 2086, 2104, 2120, 2134, 2146, 2156, 2164, 2170, 2174, 2176, 2178, 2180, 2182, 2184, 2201, 2207, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2216, 2218, 2220, 2222, 2224, 2226, 2230, 2236, 2244, 2254, 2266, 2280, 2296, 2314, 2334, 2355, 2375, 2376, 2377, 2378, 2379, 2380, 2381, 2382, 2400, 2416, 2430, 2442, 2452, 2460, 2466, 2470, 2472, 2474, 2476, 2478, 2480, 2482, 2499, 2505, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2516, 2518, 2520, 2522, 2524, 2526, 2530, 2536, 2544, 2554, 2566, 2580, 2596, 2614, 2633, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2658, 2674, 2688, 2700, 2710, 2718, 2724, 2728, 2730, 2732, 2734, 2736, 2738, 2740, 2742, 2759, 2765, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2774, 2776, 2778, 2780, 2782, 2784, 2786, 2788, 2792, 2798, 2806, 2816, 2828, 2842, 2858, 2875, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2912, 2924, 2934, 2942, 2948, 2952, 2954, 2956, 2958, 2960, 2962, 2964, 2966, 2968, 2985, 2991, 2993, 2994, 2995, 2996, 2997, 2998, 2999, 3000, 3002, 3004, 3006, 3008, 3010, 3012, 3014, 3016, 3020, 3026, 3034, 3044, 3056, 3070, 3085, 3099, 3100, 3101, 3102, 3103, 3104, 3105, 3106, 3118, 3128, 3136, 3142, 3146, 3148, 3150, 3152, 3154, 3156, 3158, 3160, 3162, 3164, 3181, 3187, 3189, 3190, 3191, 3192, 3193, 3194, 3195, 3196, 3198, 3200, 3202, 3204, 3206, 3208, 3210, 3212, 3214, 3218, 3224, 3232, 3242, 3254, 3267, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3286, 3296, 3304, 3310, 3314, 3316, 3318, 3320, 3322, 3324, 3326, 3328, 3330, 3332, 3334, 3351, 3357, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3368, 3370, 3372, 3374, 3376, 3378, 3380, 3382, 3384, 3386, 3390, 3396, 3404, 3414, 3425, 3435, 3436, 3437, 3438, 3439, 3440, 3441, 3442, 3450, 3456, 3460, 3462, 3464, 3466, 3468, 3470, 3472, 3474, 3476, 3478, 3480, 3482, 3499, 3505, 3507, 3508, 3509, 3510, 3511, 3512, 3513, 3514, 3516, 3518, 3520, 3522, 3524, 3526, 3528, 3530, 3532, 3534, 3536, 3540, 3546, 3554, 3563, 3571, 3572, 3573, 3574, 3575, 3576, 3577, 3578, 3584, 3588, 3590, 3592, 3594, 3596, 3598, 3600, 3602, 3604, 3606, 3608, 3610, 3612, 3629, 3635, 3637, 3638, 3639, 3640, 3641, 3642, 3643, 3644, 3646, 3648, 3650, 3652, 3654, 3656, 3658, 3660, 3662, 3664, 3666, 3668, 3672, 3678, 3685, 3691, 3692, 3693, 3694, 3695, 3696, 3697, 3698, 3702, 3704, 3706, 3708, 3710, 3712, 3714, 3716, 3718, 3720, 3722, 3724, 3726, 3728, 3745, 3751, 3753, 3754, 3755, 3756, 3757, 3758, 3759, 3760, 3762, 3764, 3766, 3768, 3770, 3772, 3774, 3776, 3778, 3780, 3782, 3784, 3786, 3790, 3795, 3799, 3800, 3801, 3802, 3803, 3804, 3805, 3806, 3808, 3810, 3812, 3814, 3816, 3818, 3820, 3822, 3824, 3826, 3828, 3830, 3832, 3834, 3851, 3857, 3859, 3860, 3861, 3862, 3863, 3864, 3865, 3866, 3868, 3870, 3872, 3874, 3876, 3878, 3880, 3882, 3884, 3886, 3888, 3890, 3892, 3894, 3897, 3899, 3900, 3901, 3902, 3903, 3904, 3905, 3906, 3908, 3910, 3912, 3914, 3916, 3918, 3920, 3922, 3924, 3926, 3928, 3930, 3932, 3934, 3951, 3957, 3959, 3960, 3961, 3962, 3963, 3964, 3965, 3966, 3968, 3970, 3972, 3974, 3976, 3978, 3980, 3982, 3984, 3986, 3988, 3990, 3992, 3994, 3996, 3998, 3999, 4000, 4001, 4002, 4003, 4004, 4005, 4007, 4009, 4011, 4013, 4015, 4017, 4019, 4021, 4023, 4025, 4027, 4029, 4031, 4033, 4050, 4052, 4055, 4057, 4058, 4059, 4060, 4061, 4062, 4063, 4064, 4066, 4068, 4070, 4072, 4074, 4076, 4078, 4080, 4082, 4084, 4086, 4088, 4090, 4092, 4094, 4096, 4097, 4098, 4099, 4100, 4101, 4102, 4103, 4105, 4107, 4109, 4111, 4113, 4115, 4117, 4119, 4121, 4123, 4125, 4127, 4129, 4131, 4148, 4154, 4156, 4157, 4158, 4159, 4160, 4161, 4162, 4163, 4165, 4167, 4169, 4171, 4173, 4175, 4177, 4179, 4181, 4183, 4185, 4187, 4189, 4191, 4193, 4195, 4196, 4197, 4198, 4199, 4200, 4201, 4202, 4204, 4206, 4208, 4210, 4212, 4214, 4216, 4218, 4220, 4222, 4224, 4226, 4228, 4230, 4247, 4253, 4255, 4256, 4257, 4258, 4259, 4260, 4261, 4262, 4264, 4266, 4268, 4270, 4272, 4274, 4276, 4278, 4280, 4282, 4284, 4286, 4288, 4290, 4292, 4295, 4296, 4297, 4298, 4299, 4300, 4301, 4302, 4304, 4306, 4308, 4310, 4312, 4314, 4316, 4318, 4320, 4322, 4324, 4326, 4328, 4330, 4347, 4353, 4355, 4356, 4357, 4358, 4359, 4360, 4361, 4362, 4364, 4366, 4368, 4370, 4372, 4374, 4376, 4378, 4380, 4382, 4384, 4386, 4388, 4390, 4394, 4399, 4400, 4401, 4402, 4403, 4404, 4405, 4406, 4410, 4412, 4414, 4416, 4418, 4420, 4422, 4424, 4426, 4428, 4430, 4432, 4434, 4436, 4453, 4459, 4461, 4462, 4463, 4464, 4465, 4466, 4467, 4468, 4470, 4472, 4474, 4476, 4478, 4480, 4482, 4484, 4486, 4488, 4490, 4492, 4494, 4498, 4504, 4511, 4512, 4513, 4514, 4515, 4516, 4517, 4518, 4524, 4528, 4530, 4532, 4534, 4536, 4538, 4540, 4542, 4544, 4546, 4548, 4550, 4552, 4569, 4575, 4577, 4578, 4579, 4580, 4581, 4582, 4583, 4584, 4586, 4588, 4590, 4592, 4594, 4596, 4598, 4600, 4602, 4604, 4606, 4608, 4612, 4618, 4626, 4635, 4636, 4637, 4638, 4639, 4640, 4641, 4642, 4650, 4656, 4660, 4662, 4664, 4666, 4668, 4670, 4672, 4674, 4676, 4678, 4680, 4682, 4699, 4705, 4707, 4708, 4709, 4710, 4711, 4712, 4713, 4714, 4716, 4718, 4720, 4722, 4724, 4726, 4728, 4730, 4732, 4734, 4736, 4740, 4746, 4754, 4764, 4775, 4776, 4777, 4778, 4779, 4780, 4781, 4782, 4792, 4800, 4806, 4810, 4812, 4814, 4816, 4818, 4820, 4822, 4824, 4826, 4828, 4830, 4847, 4853, 4855, 4856, 4857, 4858, 4859, 4860, 4861, 4862, 4864, 4866, 4868, 4870, 4872, 4874, 4876, 4878, 4880, 4882, 4886, 4892, 4900, 4910, 4922, 4935, 4936, 4937, 4938, 4939, 4940, 4941, 4942, 4954, 4964, 4972, 4978, 4982, 4984, 4986, 4988, 4990, 4992, 4994, 4996, 4998, 5000, 5017, 5023, 5025, 5026, 5027, 5028, 5029, 5030, 5031, 5032, 5034, 5036, 5038, 5040, 5042, 5044, 5046, 5048, 5050, 5054, 5060, 5068, 5078, 5090, 5104, 5119, 5120, 5121, 5122, 5123, 5124, 5125, 5126, 5140, 5152, 5162, 5170, 5176, 5180, 5182, 5184, 5186, 5188, 5190, 5192, 5194, 5196, 5213, 5219, 5221, 5222, 5223, 5224, 5225, 5226, 5227, 5228, 5230, 5232, 5234, 5236, 5238, 5240, 5242, 5244, 5248, 5254, 5262, 5272, 5284, 5298, 5314, 5331, 5332, 5333, 5334, 5335, 5336, 5337, 5338, 5354, 5368, 5380, 5390, 5398, 5404, 5408, 5410, 5412, 5414, 5416, 5418, 5420, 5422, 5439, 5445, 5447, 5448, 5449, 5450, 5451, 5452, 5453, 5454, 5456, 5458, 5460, 5462, 5464, 5466, 5468, 5472, 5478, 5486, 5496, 5508, 5522, 5538, 5556, 5575, 5576, 5577, 5578, 5579, 5580, 5581, 5582, 5600, 5616, 5630, 5642, 5652, 5660, 5666, 5670, 5672, 5674, 5676, 5678, 5680, 5682, 5699, 5705, 5707, 5708, 5709, 5710, 5711, 5712, 5713, 5714, 5716, 5718, 5720, 5722, 5724, 5726, 5730, 5736, 5744, 5754, 5766, 5780, 5796, 5814, 5834, 5855, 5856, 5857, 5858, 5859, 5860, 5861, 5862, 5882, 5900, 5916, 5930, 5942, 5952, 5960, 5966, 5970, 5972, 5974, 5976, 5978, 5980, 5997, 6003, 6005, 6006, 6007, 6008, 6009, 6010, 6011, 6012, 6014, 6016, 6018, 6020, 6022, 6026, 6032, 6040, 6050, 6062, 6076, 6092, 6110, 6130, 6152, 6175, 6176, 6177, 6178, 6179, 6180, 6181, 6182, 6204, 6224, 6242, 6258, 6272, 6284, 6294, 6302, 6308, 6312, 6314, 6316, 6318, 6320, 6337, 6343, 6345, 6346, 6347, 6348, 6349, 6350, 6351, 6352, 6354, 6356, 6358, 6360, 6364, 6370, 6378, 6388, 6400, 6414, 6430, 6448, 6468, 6490, 6514, 6539, 6540, 6541, 6542, 6543, 6544, 6545, 6546, 6570, 6592, 6612, 6630, 6646, 6660, 6672, 6682, 6690, 6696, 6700, 6702, 6704, 6706, 6723, 6729, 6731, 6732, 6733, 6734, 6735, 6736, 6737, 6738, 6740, 6742, 6744, 6748, 6754, 6762, 6772, 6784, 6798, 6814, 6832, 6852, 6874, 6898, 6924, 6951, 6952, 6953, 6954, 6955, 6956, 6957, 6958, 6984, 7008, 7030, 7050, 7068, 7084, 7098, 7110, 7120, 7128, 7134, 7138, 7140, 7142, 7159, 7165, 7167, 7168, 7169, 7170, 7171, 7172, 7173, 7174, 7176, 7178, 7182, 7188, 7196, 7206, 7218, 7232, 7248, 7266, 7286, 7308, 7332, 7358, 7386, 7415, 7416, 7417, 7418, 7419, 7420, 7421, 7422, 7450, 7476, 7500, 7522, 7542, 7560, 7576, 7590, 7602, 7612, 7620, 7626, 7630, 7632, 7649, 7651, 7654, 7656, 7657, 7658, 7659, 7660, 7661, 7662, 7663, 7665, 7669, 7675, 7683, 7693, 7705, 7719, 7735, 7753, 7773, 7795, 7819, 7845, 7873, 7903, 7934, 7935, 7936, 7937, 7938, 7939, 7940, 7941, 7971, 7999, 8025, 8049, 8071, 8091, 8109, 8125, 8139, 8151, 8161, 8169, 8175, 8179, 8196]
[2026-05-25 21:44:56] [INFO ] Actually due to overlaps returned [549, 1039, 1475, 1861, 2201, 2499, 2759, 2985, 3181, 3351, 3499, 3629, 3745, 3851, 3951, 4050, 4148, 4247, 4347, 4453, 4569, 4699, 4847, 5017, 5213, 5439, 5699, 5997, 6337, 6723, 7159, 7649, 8196, 4, 9, 10, 11, 12, 13, 14, 15, 315, 316, 317, 318, 319, 320, 321, 557, 558, 559, 560, 561, 562, 563, 831, 832, 833, 834, 835, 836, 837, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1483, 1484, 1485, 1486, 1487, 1488, 1489, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 2059, 2060, 2061, 2062, 2063, 2064, 2065, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2375, 2376, 2377, 2378, 2379, 2380, 2381, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2993, 2994, 2995, 2996, 2997, 2998, 2999, 3099, 3100, 3101, 3102, 3103, 3104, 3105, 3189, 3190, 3191, 3192, 3193, 3194, 3195, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3435, 3436, 3437, 3438, 3439, 3440, 3441, 3507, 3508, 3509, 3510, 3511, 3512, 3513, 3571, 3572, 3573, 3574, 3575, 3576, 3577, 3637, 3638, 3639, 3640, 3641, 3642, 3643, 3691, 3692, 3693, 3694, 3695, 3696, 3697, 3753, 3754, 3755, 3756, 3757, 3758, 3759, 3799, 3800, 3801, 3802, 3803, 3804, 3805, 3859, 3860, 3861, 3862, 3863, 3864, 3865, 3899, 3900, 3901, 3902, 3903, 3904, 3905, 3959, 3960, 3961, 3962, 3963, 3964, 3965, 3998, 3999, 4000, 4001, 4002, 4003, 4004, 4052, 4057, 4058, 4059, 4060, 4061, 4062, 4063, 4096, 4097, 4098, 4099, 4100, 4101, 4102, 4156, 4157, 4158, 4159, 4160, 4161, 4162, 4195, 4196, 4197, 4198, 4199, 4200, 4201, 4255, 4256, 4257, 4258, 4259, 4260, 4261, 4295, 4296, 4297, 4298, 4299, 4300, 4301, 4355, 4356, 4357, 4358, 4359, 4360, 4361, 4399, 4400, 4401, 4402, 4403, 4404, 4405, 4461, 4462, 4463, 4464, 4465, 4466, 4467, 4511, 4512, 4513, 4514, 4515, 4516, 4517, 4577, 4578, 4579, 4580, 4581, 4582, 4583, 4635, 4636, 4637, 4638, 4639, 4640, 4641, 4707, 4708, 4709, 4710, 4711, 4712, 4713, 4775, 4776, 4777, 4778, 4779, 4780, 4781, 4855, 4856, 4857, 4858, 4859, 4860, 4861, 4935, 4936, 4937, 4938, 4939, 4940, 4941, 5025, 5026, 5027, 5028, 5029, 5030, 5031, 5119, 5120, 5121, 5122, 5123, 5124, 5125, 5221, 5222, 5223, 5224, 5225, 5226, 5227, 5331, 5332, 5333, 5334, 5335, 5336, 5337, 5447, 5448, 5449, 5450, 5451, 5452, 5453, 5575, 5576, 5577, 5578, 5579, 5580, 5581, 5707, 5708, 5709, 5710, 5711, 5712, 5713, 5855, 5856, 5857, 5858, 5859, 5860, 5861, 6005, 6006, 6007, 6008, 6009, 6010, 6011, 6175, 6176, 6177, 6178, 6179, 6180, 6181, 6345, 6346, 6347, 6348, 6349, 6350, 6351, 6539, 6540, 6541, 6542, 6543, 6544, 6545, 6731, 6732, 6733, 6734, 6735, 6736, 6737, 6951, 6952, 6953, 6954, 6955, 6956, 6957, 7167, 7168, 7169, 7170, 7171, 7172, 7173, 7415, 7416, 7417, 7418, 7419, 7420, 7421, 7651, 7656, 7657, 7658, 7659, 7660, 7661, 7662, 7934, 7935, 7936, 7937, 7938, 7939, 7940]
Discarding 498 places :
Implicit Place search using SMT only with invariants took 55567 ms to find 498 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 8189/8687 places, 21920/21920 transitions.
Discarding 448 places :
Symmetric choice reduction at 0 with 448 rule applications. Total rules 448 place count 7741 transition count 21472
Iterating global reduction 0 with 448 rules applied. Total rules applied 896 place count 7741 transition count 21472
Discarding 448 places :
Symmetric choice reduction at 0 with 448 rule applications. Total rules 1344 place count 7293 transition count 21024
Iterating global reduction 0 with 448 rules applied. Total rules applied 1792 place count 7293 transition count 21024
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 1795 place count 7293 transition count 21021
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 1798 place count 7290 transition count 21021
Applied a total of 1798 rules in 7202 ms. Remains 7290 /8189 variables (removed 899) and now considering 21021/21920 (removed 899) transitions.
[2026-05-25 21:45:03] [INFO ] Flow matrix only has 19455 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-18217893231201483010.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13601315524979871032.kers'
[2026-05-25 21:45:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18217893231201483010.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13601315524979871032.kers]
Culling duplicate invariants (modulo rational): removing 668 columns.
Culled 668 columns in 10 ms.
// Phase 1: matrix 19455 rows 6622 cols 57078 entries
Finished phase 1 with 5670 SingleSign rule and 485 generalized
[2026-05-25 21:45:04] [INFO ] Computed 1135 invariants in 376 ms
Computed 1135 P flows in 376 ms.
Exported basis to /tmp/petrispot-output-13601315524979871032.kers
Total runtime 392 ms.
[2026-05-25 21:45:35] [INFO ] Performed 4700/7290 implicitness test of which 832 returned IMPLICIT in 30 seconds.
[2026-05-25 21:45:47] [INFO ] Implicit Places using invariants in 43692 ms returned [6, 8, 12, 18, 26, 36, 48, 62, 78, 96, 116, 138, 162, 188, 216, 246, 277, 307, 335, 361, 385, 407, 427, 445, 461, 475, 487, 497, 505, 511, 515, 517, 538, 540, 542, 546, 552, 560, 570, 582, 596, 612, 630, 650, 672, 696, 722, 750, 779, 807, 833, 857, 879, 899, 917, 933, 947, 959, 969, 977, 983, 987, 989, 991, 999, 1001, 1003, 1005, 1009, 1015, 1023, 1033, 1045, 1059, 1075, 1093, 1113, 1135, 1159, 1185, 1212, 1238, 1262, 1284, 1304, 1322, 1338, 1352, 1364, 1374, 1382, 1388, 1392, 1394, 1396, 1398, 1406, 1408, 1410, 1412, 1414, 1418, 1424, 1432, 1442, 1454, 1468, 1484, 1502, 1522, 1544, 1568, 1593, 1617, 1639, 1659, 1677, 1693, 1707, 1719, 1729, 1737, 1743, 1747, 1749, 1751, 1753, 1755, 1763, 1765, 1767, 1769, 1771, 1773, 1777, 1783, 1791, 1801, 1813, 1827, 1843, 1861, 1881, 1903, 1926, 1948, 1968, 1986, 2002, 2016, 2028, 2038, 2046, 2052, 2056, 2058, 2060, 2062, 2064, 2066, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2090, 2096, 2104, 2114, 2126, 2140, 2156, 2174, 2194, 2215, 2235, 2253, 2269, 2283, 2295, 2305, 2313, 2319, 2323, 2325, 2327, 2329, 2331, 2333, 2335, 2343, 2345, 2347, 2349, 2351, 2353, 2355, 2357, 2361, 2367, 2375, 2385, 2397, 2411, 2427, 2445, 2464, 2482, 2498, 2512, 2524, 2534, 2542, 2548, 2552, 2554, 2556, 2558, 2560, 2562, 2564, 2566, 2574, 2576, 2578, 2580, 2582, 2584, 2586, 2588, 2590, 2594, 2600, 2608, 2618, 2630, 2644, 2660, 2677, 2693, 2707, 2719, 2729, 2737, 2743, 2747, 2749, 2751, 2753, 2755, 2757, 2759, 2761, 2763, 2771, 2773, 2775, 2777, 2779, 2781, 2783, 2785, 2787, 2789, 2793, 2799, 2807, 2817, 2829, 2843, 2858, 2872, 2884, 2894, 2902, 2908, 2912, 2914, 2916, 2918, 2920, 2922, 2924, 2926, 2928, 2930, 2938, 2940, 2942, 2944, 2946, 2948, 2950, 2952, 2954, 2956, 2958, 2962, 2968, 2976, 2986, 2998, 3011, 3023, 3033, 3041, 3047, 3051, 3053, 3055, 3057, 3059, 3061, 3063, 3065, 3067, 3069, 3071, 3079, 3081, 3083, 3085, 3087, 3089, 3091, 3093, 3095, 3097, 3099, 3101, 3105, 3111, 3119, 3129, 3140, 3150, 3158, 3164, 3168, 3170, 3172, 3174, 3176, 3178, 3180, 3182, 3184, 3186, 3188, 3190, 3198, 3200, 3202, 3204, 3206, 3208, 3210, 3212, 3214, 3216, 3218, 3220, 3222, 3226, 3232, 3240, 3249, 3257, 3263, 3267, 3269, 3271, 3273, 3275, 3277, 3279, 3281, 3283, 3285, 3287, 3289, 3291, 3299, 3301, 3303, 3305, 3307, 3309, 3311, 3313, 3315, 3317, 3319, 3321, 3323, 3325, 3329, 3335, 3342, 3348, 3352, 3354, 3356, 3358, 3360, 3362, 3364, 3366, 3368, 3370, 3372, 3374, 3376, 3378, 3386, 3388, 3390, 3392, 3394, 3396, 3398, 3400, 3402, 3404, 3406, 3408, 3410, 3412, 3414, 3418, 3423, 3427, 3429, 3431, 3433, 3435, 3437, 3439, 3441, 3443, 3445, 3447, 3449, 3451, 3453, 3455, 3463, 3465, 3467, 3469, 3471, 3473, 3475, 3477, 3479, 3481, 3483, 3485, 3487, 3489, 3491, 3493, 3496, 3498, 3500, 3502, 3504, 3506, 3508, 3510, 3512, 3514, 3516, 3518, 3520, 3522, 3524, 3526, 3534, 3536, 3538, 3540, 3542, 3544, 3546, 3548, 3550, 3552, 3554, 3556, 3558, 3560, 3562, 3564, 3566, 3568, 3570, 3572, 3574, 3576, 3578, 3580, 3582, 3584, 3586, 3588, 3590, 3592, 3594, 3596, 3602, 3604, 3606, 3608, 3610, 3612, 3614, 3616, 3618, 3620, 3622, 3624, 3626, 3628, 3630, 3632, 3634, 3636, 3638, 3640, 3642, 3644, 3646, 3648, 3650, 3652, 3654, 3656, 3658, 3660, 3662, 3664, 3671, 3673, 3675, 3677, 3679, 3681, 3683, 3685, 3687, 3689, 3691, 3693, 3695, 3697, 3699, 3701, 3703, 3705, 3707, 3709, 3711, 3713, 3715, 3717, 3719, 3721, 3723, 3725, 3727, 3729, 3731, 3733, 3741, 3743, 3745, 3747, 3749, 3751, 3753, 3755, 3757, 3759, 3761, 3763, 3765, 3767, 3769, 3771, 3773, 3776, 3778, 3780, 3782, 3784, 3786, 3788, 3790, 3792, 3794, 3796, 3798, 3800, 3802, 3804, 3812, 3814, 3816, 3818, 3820, 3822, 3824, 3826, 3828, 3830, 3832, 3834, 3836, 3838, 3840, 3842, 3846, 3851, 3855, 3857, 3859, 3861, 3863, 3865, 3867, 3869, 3871, 3873, 3875, 3877, 3879, 3881, 3889, 3891, 3893, 3895, 3897, 3899, 3901, 3903, 3905, 3907, 3909, 3911, 3913, 3915, 3917, 3921, 3927, 3934, 3940, 3944, 3946, 3948, 3950, 3952, 3954, 3956, 3958, 3960, 3962, 3964, 3966, 3968, 3976, 3978, 3980, 3982, 3984, 3986, 3988, 3990, 3992, 3994, 3996, 3998, 4000, 4002, 4006, 4012, 4020, 4029, 4037, 4043, 4047, 4049, 4051, 4053, 4055, 4057, 4059, 4061, 4063, 4065, 4067, 4069, 4077, 4079, 4081, 4083, 4085, 4087, 4089, 4091, 4093, 4095, 4097, 4099, 4101, 4105, 4111, 4119, 4129, 4140, 4150, 4158, 4164, 4168, 4170, 4172, 4174, 4176, 4178, 4180, 4182, 4184, 4186, 4188, 4196, 4198, 4200, 4202, 4204, 4206, 4208, 4210, 4212, 4214, 4216, 4218, 4222, 4228, 4236, 4246, 4258, 4271, 4283, 4293, 4301, 4307, 4311, 4313, 4315, 4317, 4319, 4321, 4323, 4325, 4327, 4329, 4337, 4339, 4341, 4343, 4345, 4347, 4349, 4351, 4353, 4355, 4357, 4361, 4367, 4375, 4385, 4397, 4411, 4426, 4440, 4452, 4462, 4470, 4476, 4480, 4482, 4484, 4486, 4488, 4490, 4492, 4494, 4496, 4504, 4506, 4508, 4510, 4512, 4514, 4516, 4518, 4520, 4522, 4526, 4532, 4540, 4550, 4562, 4576, 4592, 4609, 4625, 4639, 4651, 4661, 4669, 4675, 4679, 4681, 4683, 4685, 4687, 4689, 4691, 4693, 4701, 4703, 4705, 4707, 4709, 4711, 4713, 4715, 4717, 4721, 4727, 4735, 4745, 4757, 4771, 4787, 4805, 4824, 4842, 4858, 4872, 4884, 4894, 4902, 4908, 4912, 4914, 4916, 4918, 4920, 4922, 4924, 4932, 4934, 4936, 4938, 4940, 4942, 4944, 4946, 4950, 4956, 4964, 4974, 4986, 5000, 5016, 5034, 5054, 5075, 5095, 5113, 5129, 5143, 5155, 5165, 5173, 5179, 5183, 5185, 5187, 5189, 5191, 5193, 5201, 5203, 5205, 5207, 5209, 5211, 5213, 5217, 5223, 5231, 5241, 5253, 5267, 5283, 5301, 5321, 5343, 5366, 5388, 5408, 5426, 5442, 5456, 5468, 5478, 5486, 5492, 5496, 5498, 5500, 5502, 5504, 5512, 5514, 5516, 5518, 5520, 5522, 5526, 5532, 5540, 5550, 5562, 5576, 5592, 5610, 5630, 5652, 5676, 5701, 5725, 5747, 5767, 5785, 5801, 5815, 5827, 5837, 5845, 5851, 5855, 5857, 5859, 5861, 5869, 5871, 5873, 5875, 5877, 5881, 5887, 5895, 5905, 5917, 5931, 5947, 5965, 5985, 6007, 6031, 6057, 6084, 6110, 6134, 6156, 6176, 6194, 6210, 6224, 6236, 6246, 6254, 6260, 6264, 6266, 6268, 6276, 6278, 6280, 6282, 6286, 6292, 6300, 6310, 6322, 6336, 6352, 6370, 6390, 6412, 6436, 6462, 6490, 6519, 6547, 6573, 6597, 6619, 6639, 6657, 6673, 6687, 6699, 6709, 6717, 6723, 6727, 6729, 6735, 6737, 6739, 6743, 6749, 6757, 6767, 6779, 6793, 6809, 6827, 6847, 6869, 6893, 6919, 6947, 6977, 7008, 7038, 7066, 7092, 7116, 7138, 7158, 7176, 7192, 7206, 7218, 7228, 7236, 7242, 7246]
Discarding 1056 places :
Implicit Place search using SMT only with invariants took 43811 ms to find 1056 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 6234/8687 places, 21021/21920 transitions.
Applied a total of 0 rules in 1752 ms. Remains 6234 /6234 variables (removed 0) and now considering 21021/21021 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 110156 ms. Remains : 6234/8687 places, 21021/21920 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16360275998261760328.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9218319334866277561.kers'
[2026-05-25 21:45:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16360275998261760328.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9218319334866277561.kers]
Normalized transition count is 19455 out of 21021 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 12 ms.
// Phase 1: matrix 19455 rows 6172 cols 53478 entries
Finished phase 1 with 6132 SingleSign rule and 23 generalized
[2026-05-25 21:45:50] [INFO ] Computed 79 invariants in 464 ms
Computed 79 P flows in 465 ms.
Exported basis to /tmp/petrispot-output-9218319334866277561.kers
Total runtime 481 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 389543 steps (9455 resets) in 30001 ms. (12 steps per ms)
BEST_FIRST walk for 1566717 steps (2511 resets) in 10002 ms. (156 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2026-05-25 21:46:30] [INFO ] Flow matrix only has 19455 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-14229925521993826634.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16777610956693328755.kers'
[2026-05-25 21:46:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14229925521993826634.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16777610956693328755.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 17 ms.
// Phase 1: matrix 19455 rows 6172 cols 53478 entries
Finished phase 1 with 6132 SingleSign rule and 23 generalized
[2026-05-25 21:46:30] [INFO ] Computed 79 invariants in 467 ms
Computed 79 P flows in 468 ms.
Exported basis to /tmp/petrispot-output-16777610956693328755.kers
Total runtime 509 ms.
[2026-05-25 21:46:31] [INFO ] [Real]Absence check using 33 positive place invariants in 101 ms returned sat
[2026-05-25 21:46:31] [INFO ] [Real]Absence check using 33 positive and 46 generalized place invariants in 46 ms returned sat
[2026-05-25 21:46:50] [INFO ] [Real]Absence check using state equation in 18229 ms returned sat
[2026-05-25 21:46:50] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2026-05-25 21:46:53] [INFO ] [Real]Added 12322 Read/Feed constraints in 2290 ms returned sat
[2026-05-25 21:46:53] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:46:55] [INFO ] [Nat]Absence check using 33 positive place invariants in 110 ms returned sat
[2026-05-25 21:46:55] [INFO ] [Nat]Absence check using 33 positive and 46 generalized place invariants in 29 ms returned sat
[2026-05-25 21:47:13] [INFO ] [Nat]Absence check using state equation in 18493 ms returned sat
[2026-05-25 21:47:18] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:47:23] [INFO ] [Nat]Added 12322 Read/Feed constraints in 9890 ms returned unknown
[2026-05-25 21:47:24] [INFO ] [Real]Absence check using 33 positive place invariants in 137 ms returned sat
[2026-05-25 21:47:24] [INFO ] [Real]Absence check using 33 positive and 46 generalized place invariants in 31 ms returned sat
[2026-05-25 21:47:46] [INFO ] [Real]Absence check using state equation in 22041 ms returned sat
[2026-05-25 21:47:47] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:47:48] [INFO ] [Nat]Absence check using 33 positive place invariants in 126 ms returned sat
[2026-05-25 21:47:48] [INFO ] [Nat]Absence check using 33 positive and 46 generalized place invariants in 33 ms returned sat
[2026-05-25 21:48:12] [INFO ] [Nat]Absence check using state equation in 23869 ms returned sat
[2026-05-25 21:48:17] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:48:22] [INFO ] [Nat]Added 12322 Read/Feed constraints in 9949 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0] Max Struct:[1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 6234 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21021/21021 transitions.
Applied a total of 0 rules in 1786 ms. Remains 6234 /6234 variables (removed 0) and now considering 21021/21021 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1787 ms. Remains : 6234/6234 places, 21021/21021 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21021/21021 transitions.
Applied a total of 0 rules in 1618 ms. Remains 6234 /6234 variables (removed 0) and now considering 21021/21021 (removed 0) transitions.
[2026-05-25 21:48:25] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2026-05-25 21:48:25] [INFO ] Invariant cache hit.
[2026-05-25 21:48:51] [INFO ] Implicit Places using invariants in 25904 ms returned []
Implicit Place search using SMT only with invariants took 25934 ms to find 0 implicit places.
Running 20895 sub problems to find dead transitions.
[2026-05-25 21:48:51] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2026-05-25 21:48:51] [INFO ] Invariant cache hit.
[2026-05-25 21:48:51] [INFO ] State equation strengthened by 12322 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/6232 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 20895 unsolved
SMT process timed out in 82520ms, After SMT, problems are : Problem set: 0 solved, 20895 unsolved
Search for dead transitions found 0 dead transitions in 82649ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 110300 ms. Remains : 6234/6234 places, 21021/21021 transitions.
RANDOM walk for 40000 steps (968 resets) in 6021 ms. (6 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (61 resets) in 443 ms. (90 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (61 resets) in 537 ms. (74 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (61 resets) in 444 ms. (89 steps per ms) remains 4/4 properties
[2026-05-25 21:50:16] [INFO ] Flatten gal took : 1290 ms
BEST_FIRST walk for 40003 steps (63 resets) in 368 ms. (108 steps per ms) remains 4/4 properties
[2026-05-25 21:50:17] [INFO ] Flatten gal took : 572 ms
[2026-05-25 21:50:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4975253648460996133.gal : 171 ms
[2026-05-25 21:50:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6866720990388842576.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/ReachabilityCardinality4975253648460996133.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6866720990388842576.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
Loading property file /tmp/ReachabilityCardinality6866720990388842576.prop.
Interrupted probabilistic random walk after 22633 steps, run timeout after 6001 ms. (steps per millisecond=3 ) properties seen :0 out of 4
Probabilistic random walk after 22633 steps, saw 9828 distinct states, run finished after 6024 ms. (steps per millisecond=3 ) properties seen :0
[2026-05-25 21:50:22] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2026-05-25 21:50:22] [INFO ] Invariant cache hit.
[2026-05-25 21:50:22] [INFO ] State equation strengthened by 12322 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 6076/6078 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6078 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 34/6112 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6112 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 16/6128 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6128 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 46/6174 variables, 14/19 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SMT process timed out in 14862ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 6234 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21021/21021 transitions.
Applied a total of 0 rules in 1687 ms. Remains 6234 /6234 variables (removed 0) and now considering 21021/21021 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1690 ms. Remains : 6234/6234 places, 21021/21021 transitions.
RANDOM walk for 40000 steps (968 resets) in 4552 ms. (8 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (62 resets) in 318 ms. (125 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (62 resets) in 316 ms. (126 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (62 resets) in 331 ms. (120 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (63 resets) in 329 ms. (121 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 11985 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :0 out of 4
Probabilistic random walk after 11985 steps, saw 5457 distinct states, run finished after 3002 ms. (steps per millisecond=3 ) properties seen :0
[2026-05-25 21:50:43] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2026-05-25 21:50:43] [INFO ] Invariant cache hit.
[2026-05-25 21:50:43] [INFO ] State equation strengthened by 12322 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 6076/6078 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6078 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 34/6112 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6112 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 16/6128 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6128 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 46/6174 variables, 14/19 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Detected timeout of ITS tools.
[2026-05-25 21:51:07] [INFO ] Flatten gal took : 485 ms
[2026-05-25 21:51:07] [INFO ] Applying decomposition
[2026-05-25 21:51:08] [INFO ] Flatten gal took : 508 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/graph16807263490469583414.txt' '-o' '/tmp/graph16807263490469583414.bin' '-w' '/tmp/graph16807263490469583414.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16807263490469583414.bin' '-l' '-1' '-v' '-w' '/tmp/graph16807263490469583414.weights' '-q' '0' '-e' '0.001'
[2026-05-25 21:51:10] [INFO ] Decomposing Gal with order
[2026-05-25 21:51:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 21:51:17] [INFO ] Removed a total of 34416 redundant transitions.
[2026-05-25 21:51:18] [INFO ] Flatten gal took : 6676 ms
[2026-05-25 21:51:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 14161 labels/synchronizations in 2788 ms.
[2026-05-25 21:51:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality836943512431467526.gal : 139 ms
[2026-05-25 21:51:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16769601374407839345.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/ReachabilityCardinality836943512431467526.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16769601374407839345.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality16769601374407839345.prop.
SMT process timed out in 51229ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 6234 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21021/21021 transitions.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 13
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :13 after 23
Applied a total of 0 rules in 1593 ms. Remains 6234 /6234 variables (removed 0) and now considering 21021/21021 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1593 ms. Remains : 6234/6234 places, 21021/21021 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21021/21021 transitions.
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :23 after 24
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :24 after 24
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :24 after 24
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :24 after 24
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :24 after 54
Applied a total of 0 rules in 1627 ms. Remains 6234 /6234 variables (removed 0) and now considering 21021/21021 (removed 0) transitions.
[2026-05-25 21:51:38] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2026-05-25 21:51:38] [INFO ] Invariant cache hit.
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :54 after 370
[2026-05-25 21:52:03] [INFO ] Implicit Places using invariants in 24747 ms returned []
Implicit Place search using SMT only with invariants took 24753 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26399 ms. Remains : 6234/6234 places, 21021/21021 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-04
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-3413028355356316422.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16817198410515682832.kers'
[2026-05-25 21:52:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3413028355356316422.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16817198410515682832.kers]
Normalized transition count is 19455 out of 21021 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 8 ms.
// Phase 1: matrix 19455 rows 6172 cols 53478 entries
Finished phase 1 with 6132 SingleSign rule and 23 generalized
[2026-05-25 21:52:03] [INFO ] Computed 79 invariants in 449 ms
Computed 79 P flows in 453 ms.
Exported basis to /tmp/petrispot-output-16817198410515682832.kers
Total runtime 470 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (242 resets) in 932 ms. (10 steps per ms)
BEST_FIRST walk for 10001 steps (15 resets) in 64 ms. (153 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 21:52:04] [INFO ] Flow matrix only has 19455 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-7407313407066063281.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18398422805286449837.kers'
[2026-05-25 21:52:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7407313407066063281.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18398422805286449837.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 22 ms.
// Phase 1: matrix 19455 rows 6172 cols 53478 entries
Finished phase 1 with 6132 SingleSign rule and 23 generalized
[2026-05-25 21:52:05] [INFO ] Computed 79 invariants in 467 ms
Computed 79 P flows in 468 ms.
Exported basis to /tmp/petrispot-output-18398422805286449837.kers
Total runtime 481 ms.
[2026-05-25 21:52:06] [INFO ] [Real]Absence check using 33 positive place invariants in 116 ms returned sat
[2026-05-25 21:52:06] [INFO ] [Real]Absence check using 33 positive and 46 generalized place invariants in 41 ms returned sat
[2026-05-25 21:52:09] [INFO ] [Real]Absence check using state equation in 2626 ms returned sat
[2026-05-25 21:52:09] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2026-05-25 21:52:10] [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: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 6234 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node8ThinksNode19ShouldBeNodeMasterToReplaceNode17) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21019/21019 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 6233 transition count 21017
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 6232 transition count 21015
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3 place count 6231 transition count 21013
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 4 place count 6230 transition count 21011
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 5 place count 6229 transition count 21009
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 6 place count 6228 transition count 21007
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 7 place count 6227 transition count 21005
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 8 place count 6226 transition count 21003
Applied a total of 8 rules in 2035 ms. Remains 6226 /6234 variables (removed 8) and now considering 21003/21019 (removed 16) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2050 ms. Remains : 6226/6234 places, 21003/21019 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7171306614420790393.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-533156598801267491.kers'
[2026-05-25 21:52:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7171306614420790393.kers, --Pflows, --basisKERS=/tmp/petrispot-output-533156598801267491.kers]
Normalized transition count is 19437 out of 21003 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 8 ms.
// Phase 1: matrix 19437 rows 6164 cols 53432 entries
Finished phase 1 with 6124 SingleSign rule and 23 generalized
[2026-05-25 21:52:12] [INFO ] Computed 79 invariants in 420 ms
Computed 79 P flows in 421 ms.
Exported basis to /tmp/petrispot-output-533156598801267491.kers
Total runtime 441 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 379918 steps (9221 resets) in 30001 ms. (12 steps per ms)
BEST_FIRST walk for 795598 steps (1269 resets) in 5001 ms. (159 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 21:52:47] [INFO ] Flow matrix only has 19437 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-9728906256810180903.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3674218033096930923.kers'
[2026-05-25 21:52:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9728906256810180903.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3674218033096930923.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 20 ms.
// Phase 1: matrix 19437 rows 6164 cols 53432 entries
Finished phase 1 with 6124 SingleSign rule and 23 generalized
[2026-05-25 21:52:48] [INFO ] Computed 79 invariants in 460 ms
Computed 79 P flows in 461 ms.
Exported basis to /tmp/petrispot-output-3674218033096930923.kers
Total runtime 518 ms.
[2026-05-25 21:52:49] [INFO ] [Real]Absence check using 33 positive place invariants in 107 ms returned sat
[2026-05-25 21:52:49] [INFO ] [Real]Absence check using 33 positive and 46 generalized place invariants in 32 ms returned sat
[2026-05-25 21:53:01] [INFO ] [Real]Absence check using state equation in 12224 ms returned sat
[2026-05-25 21:53:02] [INFO ] State equation strengthened by 12313 read => feed constraints.
[2026-05-25 21:53:09] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:53:10] [INFO ] [Real]Added 12313 Read/Feed constraints in 7699 ms returned sat
[2026-05-25 21:53:10] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:53:11] [INFO ] [Nat]Absence check using 33 positive place invariants in 103 ms returned sat
[2026-05-25 21:53:11] [INFO ] [Nat]Absence check using 33 positive and 46 generalized place invariants in 14 ms returned sat
[2026-05-25 21:53:24] [INFO ] [Nat]Absence check using state equation in 12768 ms returned sat
[2026-05-25 21:53:29] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:53:34] [INFO ] [Nat]Added 12313 Read/Feed constraints in 10183 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 6226 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6226/6226 places, 21003/21003 transitions.
Applied a total of 0 rules in 1670 ms. Remains 6226 /6226 variables (removed 0) and now considering 21003/21003 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1681 ms. Remains : 6226/6226 places, 21003/21003 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6226/6226 places, 21003/21003 transitions.
Applied a total of 0 rules in 1573 ms. Remains 6226 /6226 variables (removed 0) and now considering 21003/21003 (removed 0) transitions.
[2026-05-25 21:53:37] [INFO ] Flow matrix only has 19437 transitions (discarded 1566 similar events)
[2026-05-25 21:53:37] [INFO ] Invariant cache hit.
[2026-05-25 21:54:01] [INFO ] Implicit Places using invariants in 23838 ms returned []
Implicit Place search using SMT only with invariants took 23859 ms to find 0 implicit places.
Running 20877 sub problems to find dead transitions.
[2026-05-25 21:54:01] [INFO ] Flow matrix only has 19437 transitions (discarded 1566 similar events)
[2026-05-25 21:54:01] [INFO ] Invariant cache hit.
[2026-05-25 21:54:01] [INFO ] State equation strengthened by 12313 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/6223 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 20877 unsolved
SMT process timed out in 81804ms, After SMT, problems are : Problem set: 0 solved, 20877 unsolved
Search for dead transitions found 0 dead transitions in 81886ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 107416 ms. Remains : 6226/6226 places, 21003/21003 transitions.
[2026-05-25 21:55:24] [INFO ] Flatten gal took : 807 ms
RANDOM walk for 40000 steps (968 resets) in 4883 ms. (8 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (62 resets) in 338 ms. (118 steps per ms) remains 2/2 properties
[2026-05-25 21:55:25] [INFO ] Flatten gal took : 550 ms
BEST_FIRST walk for 40004 steps (62 resets) in 488 ms. (81 steps per ms) remains 2/2 properties
[2026-05-25 21:55:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11572847126809390106.gal : 107 ms
[2026-05-25 21:55:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11645471412274827649.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/ReachabilityCardinality11572847126809390106.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11645471412274827649.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Interrupted probabilistic random walk after 11772 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :0 out of 2
Probabilistic random walk after 11772 steps, saw 5383 distinct states, run finished after 3014 ms. (steps per millisecond=3 ) properties seen :0
[2026-05-25 21:55:28] [INFO ] Flow matrix only has 19437 transitions (discarded 1566 similar events)
[2026-05-25 21:55:28] [INFO ] Invariant cache hit.
[2026-05-25 21:55:28] [INFO ] State equation strengthened by 12313 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) 6069/6070 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality11645471412274827649.prop.
At refinement iteration 2 (INCLUDED_ONLY) 0/6070 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6104 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 10579ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6226 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6226/6226 places, 21003/21003 transitions.
Applied a total of 0 rules in 1741 ms. Remains 6226 /6226 variables (removed 0) and now considering 21003/21003 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1756 ms. Remains : 6226/6226 places, 21003/21003 transitions.
RANDOM walk for 40000 steps (969 resets) in 4445 ms. (8 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (62 resets) in 361 ms. (110 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (63 resets) in 308 ms. (129 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 12364 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 12364 steps, saw 5627 distinct states, run finished after 3013 ms. (steps per millisecond=4 ) properties seen :0
[2026-05-25 21:55:45] [INFO ] Flow matrix only has 19437 transitions (discarded 1566 similar events)
[2026-05-25 21:55:45] [INFO ] Invariant cache hit.
[2026-05-25 21:55:45] [INFO ] State equation strengthened by 12313 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) 6069/6070 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6070 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6104 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2026-05-25 21:56:15] [INFO ] Flatten gal took : 456 ms
[2026-05-25 21:56:15] [INFO ] Applying decomposition
[2026-05-25 21:56:16] [INFO ] Flatten gal took : 546 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/graph7827200516792811969.txt' '-o' '/tmp/graph7827200516792811969.bin' '-w' '/tmp/graph7827200516792811969.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7827200516792811969.bin' '-l' '-1' '-v' '-w' '/tmp/graph7827200516792811969.weights' '-q' '0' '-e' '0.001'
[2026-05-25 21:56:18] [INFO ] Decomposing Gal with order
[2026-05-25 21:56:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 21:56:24] [INFO ] Removed a total of 34461 redundant transitions.
[2026-05-25 21:56:25] [INFO ] Flatten gal took : 5298 ms
[2026-05-25 21:56:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 13628 labels/synchronizations in 2165 ms.
[2026-05-25 21:56:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6649713392036430017.gal : 128 ms
[2026-05-25 21:56:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3986717712967455342.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/ReachabilityCardinality6649713392036430017.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3986717712967455342.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality3986717712967455342.prop.
SMT process timed out in 51256ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6226 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6226/6226 places, 21003/21003 transitions.
Applied a total of 0 rules in 1826 ms. Remains 6226 /6226 variables (removed 0) and now considering 21003/21003 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1827 ms. Remains : 6226/6226 places, 21003/21003 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6226/6226 places, 21003/21003 transitions.
Applied a total of 0 rules in 1722 ms. Remains 6226 /6226 variables (removed 0) and now considering 21003/21003 (removed 0) transitions.
[2026-05-25 21:56:40] [INFO ] Flow matrix only has 19437 transitions (discarded 1566 similar events)
[2026-05-25 21:56:40] [INFO ] Invariant cache hit.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 64
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :64 after 120
[2026-05-25 21:57:07] [INFO ] Implicit Places using invariants in 27363 ms returned []
Implicit Place search using SMT only with invariants took 27381 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29108 ms. Remains : 6226/6226 places, 21003/21003 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-04 in 304297 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-15
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-11849785059318753585.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-792821945607968682.kers'
[2026-05-25 21:57:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11849785059318753585.kers, --Pflows, --basisKERS=/tmp/petrispot-output-792821945607968682.kers]
Normalized transition count is 19455 out of 21021 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 9 ms.
// Phase 1: matrix 19455 rows 6172 cols 53478 entries
Finished phase 1 with 6132 SingleSign rule and 23 generalized
[2026-05-25 21:57:07] [INFO ] Computed 79 invariants in 435 ms
Computed 79 P flows in 447 ms.
Exported basis to /tmp/petrispot-output-792821945607968682.kers
Total runtime 462 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (242 resets) in 723 ms. (13 steps per ms)
BEST_FIRST walk for 10001 steps (16 resets) in 74 ms. (133 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 21:57:08] [INFO ] Flow matrix only has 19455 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-4245186948727951660.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10772440891646734432.kers'
[2026-05-25 21:57:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4245186948727951660.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10772440891646734432.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 22 ms.
// Phase 1: matrix 19455 rows 6172 cols 53478 entries
Finished phase 1 with 6132 SingleSign rule and 23 generalized
[2026-05-25 21:57:09] [INFO ] Computed 79 invariants in 452 ms
Computed 79 P flows in 453 ms.
Exported basis to /tmp/petrispot-output-10772440891646734432.kers
Total runtime 500 ms.
[2026-05-25 21:57:10] [INFO ] [Real]Absence check using 33 positive place invariants in 100 ms returned sat
[2026-05-25 21:57:10] [INFO ] [Real]Absence check using 33 positive and 46 generalized place invariants in 18 ms returned sat
[2026-05-25 21:57:12] [INFO ] [Real]Absence check using state equation in 2718 ms returned sat
[2026-05-25 21:57:13] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2026-05-25 21:57:14] [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: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 6234 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node8ThinksNode21ShouldBeNodeMasterToReplaceNode18) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21019/21019 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 6233 transition count 21017
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 6232 transition count 21015
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3 place count 6231 transition count 21013
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 4 place count 6230 transition count 21011
Applied a total of 4 rules in 1778 ms. Remains 6230 /6234 variables (removed 4) and now considering 21011/21019 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1779 ms. Remains : 6230/6234 places, 21011/21019 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1574357519909990602.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5546276702775376426.kers'
[2026-05-25 21:57:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1574357519909990602.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5546276702775376426.kers]
Normalized transition count is 19445 out of 21011 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 8 ms.
// Phase 1: matrix 19445 rows 6168 cols 53452 entries
Finished phase 1 with 6128 SingleSign rule and 23 generalized
[2026-05-25 21:57:16] [INFO ] Computed 79 invariants in 429 ms
Computed 79 P flows in 430 ms.
Exported basis to /tmp/petrispot-output-5546276702775376426.kers
Total runtime 476 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 390047 steps (9467 resets) in 30001 ms. (13 steps per ms)
BEST_FIRST walk for 800886 steps (1286 resets) in 5001 ms. (160 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 21:57:51] [INFO ] Flow matrix only has 19445 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-6589053374147702671.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5438353588029788754.kers'
[2026-05-25 21:57:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6589053374147702671.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5438353588029788754.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 9 ms.
// Phase 1: matrix 19445 rows 6168 cols 53452 entries
Finished phase 1 with 6128 SingleSign rule and 23 generalized
[2026-05-25 21:57:52] [INFO ] Computed 79 invariants in 438 ms
Computed 79 P flows in 440 ms.
Exported basis to /tmp/petrispot-output-5438353588029788754.kers
Total runtime 475 ms.
[2026-05-25 21:57:53] [INFO ] [Real]Absence check using 33 positive place invariants in 104 ms returned sat
[2026-05-25 21:57:53] [INFO ] [Real]Absence check using 33 positive and 46 generalized place invariants in 58 ms returned sat
[2026-05-25 21:58:05] [INFO ] [Real]Absence check using state equation in 12403 ms returned sat
[2026-05-25 21:58:06] [INFO ] State equation strengthened by 12317 read => feed constraints.
[2026-05-25 21:58:11] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 21:58:16] [INFO ] [Real]Added 12317 Read/Feed constraints in 10685 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 6230 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6230/6230 places, 21011/21011 transitions.
Applied a total of 0 rules in 1845 ms. Remains 6230 /6230 variables (removed 0) and now considering 21011/21011 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1846 ms. Remains : 6230/6230 places, 21011/21011 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6230/6230 places, 21011/21011 transitions.
Applied a total of 0 rules in 1747 ms. Remains 6230 /6230 variables (removed 0) and now considering 21011/21011 (removed 0) transitions.
[2026-05-25 21:58:21] [INFO ] Flow matrix only has 19445 transitions (discarded 1566 similar events)
[2026-05-25 21:58:21] [INFO ] Invariant cache hit.
[2026-05-25 21:58:45] [INFO ] Implicit Places using invariants in 24280 ms returned []
Implicit Place search using SMT only with invariants took 24283 ms to find 0 implicit places.
Running 20885 sub problems to find dead transitions.
[2026-05-25 21:58:45] [INFO ] Flow matrix only has 19445 transitions (discarded 1566 similar events)
[2026-05-25 21:58:45] [INFO ] Invariant cache hit.
[2026-05-25 21:58:45] [INFO ] State equation strengthened by 12317 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/6227 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 20885 unsolved
SMT process timed out in 92089ms, After SMT, problems are : Problem set: 0 solved, 20885 unsolved
Search for dead transitions found 0 dead transitions in 92149ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 118296 ms. Remains : 6230/6230 places, 21011/21011 transitions.
[2026-05-25 22:00:18] [INFO ] Flatten gal took : 515 ms
[2026-05-25 22:00:18] [INFO ] Flatten gal took : 504 ms
[2026-05-25 22:00:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6092721027309086447.gal : 82 ms
[2026-05-25 22:00:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8224236903145412246.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/ReachabilityCardinality6092721027309086447.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8224236903145412246.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
RANDOM walk for 40000 steps (968 resets) in 4332 ms. (9 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (63 resets) in 368 ms. (108 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (64 resets) in 344 ms. (115 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 12105 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 12105 steps, saw 5508 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
[2026-05-25 22:00:22] [INFO ] Flow matrix only has 19445 transitions (discarded 1566 similar events)
[2026-05-25 22:00:22] [INFO ] Invariant cache hit.
[2026-05-25 22:00:22] [INFO ] State equation strengthened by 12317 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) 6073/6074 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality8224236903145412246.prop.
At refinement iteration 2 (INCLUDED_ONLY) 0/6074 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6108 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 11665ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6230 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6230/6230 places, 21011/21011 transitions.
Applied a total of 0 rules in 1646 ms. Remains 6230 /6230 variables (removed 0) and now considering 21011/21011 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1647 ms. Remains : 6230/6230 places, 21011/21011 transitions.
RANDOM walk for 40000 steps (968 resets) in 3938 ms. (10 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (61 resets) in 364 ms. (109 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (63 resets) in 588 ms. (67 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 12521 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 12521 steps, saw 5688 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
[2026-05-25 22:00:40] [INFO ] Flow matrix only has 19445 transitions (discarded 1566 similar events)
[2026-05-25 22:00:40] [INFO ] Invariant cache hit.
[2026-05-25 22:00:40] [INFO ] State equation strengthened by 12317 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) 6073/6074 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6074 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6108 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6108 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/6108 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 16/6124 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6124 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 46/6170 variables, 14/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2026-05-25 22:01:09] [INFO ] Flatten gal took : 503 ms
[2026-05-25 22:01:09] [INFO ] Applying decomposition
[2026-05-25 22:01:10] [INFO ] Flatten gal took : 522 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/graph6456466149614987388.txt' '-o' '/tmp/graph6456466149614987388.bin' '-w' '/tmp/graph6456466149614987388.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6456466149614987388.bin' '-l' '-1' '-v' '-w' '/tmp/graph6456466149614987388.weights' '-q' '0' '-e' '0.001'
[2026-05-25 22:01:11] [INFO ] Decomposing Gal with order
[2026-05-25 22:01:11] [INFO ] Rewriting arrays to variables to allow decomposition.
At refinement iteration 9 (INCLUDED_ONLY) 0/6170 variables, 3/23 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/6170 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 30/6200 variables, 30/53 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2026-05-25 22:01:20] [INFO ] Removed a total of 34417 redundant transitions.
[2026-05-25 22:01:21] [INFO ] Flatten gal took : 8047 ms
[2026-05-25 22:01:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 17145 labels/synchronizations in 2643 ms.
[2026-05-25 22:01:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14658293983431826065.gal : 128 ms
[2026-05-25 22:01:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8993477564122295337.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/ReachabilityCardinality14658293983431826065.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8993477564122295337.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
SMT process timed out in 49143ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 6230 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6230/6230 places, 21011/21011 transitions.
Loading property file /tmp/ReachabilityCardinality8993477564122295337.prop.
Applied a total of 0 rules in 1699 ms. Remains 6230 /6230 variables (removed 0) and now considering 21011/21011 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1699 ms. Remains : 6230/6230 places, 21011/21011 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6230/6230 places, 21011/21011 transitions.
Applied a total of 0 rules in 1695 ms. Remains 6230 /6230 variables (removed 0) and now considering 21011/21011 (removed 0) transitions.
[2026-05-25 22:01:32] [INFO ] Flow matrix only has 19445 transitions (discarded 1566 similar events)
[2026-05-25 22:01:32] [INFO ] Invariant cache hit.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 40
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :40 after 63
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :63 after 63
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :63 after 126
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :126 after 363
[2026-05-25 22:02:03] [INFO ] Performed 5625/6230 implicitness test of which 0 returned IMPLICIT in 30 seconds.
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :363 after 584
[2026-05-25 22:02:10] [INFO ] Implicit Places using invariants in 37646 ms returned []
Implicit Place search using SMT only with invariants took 37649 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39351 ms. Remains : 6230/6230 places, 21011/21011 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-15 in 302852 ms.
[2026-05-25 22:02:10] [INFO ] Flatten gal took : 397 ms
[2026-05-25 22:02:11] [INFO ] Applying decomposition
[2026-05-25 22:02:11] [INFO ] Flatten gal took : 418 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/graph5014794074835737193.txt' '-o' '/tmp/graph5014794074835737193.bin' '-w' '/tmp/graph5014794074835737193.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5014794074835737193.bin' '-l' '-1' '-v' '-w' '/tmp/graph5014794074835737193.weights' '-q' '0' '-e' '0.001'
[2026-05-25 22:02:12] [INFO ] Decomposing Gal with order
[2026-05-25 22:02:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 22:02:17] [INFO ] Removed a total of 35030 redundant transitions.
[2026-05-25 22:02:18] [INFO ] Flatten gal took : 3985 ms
[2026-05-25 22:02:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 18810 labels/synchronizations in 2624 ms.
[2026-05-25 22:02:21] [INFO ] Time to serialize gal into /tmp/UpperBounds12204430560161269072.gal : 129 ms
[2026-05-25 22:02:21] [INFO ] Time to serialize properties into /tmp/UpperBounds2354178944850299867.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/UpperBounds12204430560161269072.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds2354178944850299867.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 ...284
Loading property file /tmp/UpperBounds2354178944850299867.prop.
Detected timeout of ITS tools.
[2026-05-25 22:32:12] [INFO ] Flatten gal took : 4052 ms
[2026-05-25 22:32:13] [INFO ] Time to serialize gal into /tmp/UpperBounds12404285285584363353.gal : 427 ms
[2026-05-25 22:32:13] [INFO ] Time to serialize properties into /tmp/UpperBounds882296217811530356.prop : 5 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/UpperBounds12404285285584363353.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds882296217811530356.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 ...304
Loading property file /tmp/UpperBounds882296217811530356.prop.

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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-S32C07"
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-S32C07, 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-177969020300573"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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