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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 14K Mar 7 19:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Mar 7 19:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Mar 7 19:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 7 19:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K Mar 15 11:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 11:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Mar 15 11:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 11:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Mar 7 19:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 120K Mar 7 19:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Mar 7 19:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Mar 7 19:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 11:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Mar 15 11:39 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 12M 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-S24C05-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1779726468342

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-S24C05
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-25 16:27:49] [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 16:27:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 16:27:50] [INFO ] Load time of PNML (sax parser for PT used): 626 ms
[2026-05-25 16:27:50] [INFO ] Transformed 11106 places.
[2026-05-25 16:27:50] [INFO ] Transformed 16561 transitions.
[2026-05-25 16:27:50] [INFO ] Parsed PT model containing 11106 places and 16561 transitions and 65150 arcs in 801 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 29 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-7710589820096438749.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11137505538046221298.kers'
[2026-05-25 16:27:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7710589820096438749.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11137505538046221298.kers]
Normalized transition count is 15961 out of 16561 initially.
Culling duplicate invariants (modulo rational): removing 401 columns.
Culled 401 columns in 10 ms.
// Phase 1: matrix 15961 rows 10705 cols 43255 entries
Finished phase 1 with 6920 SingleSign rule and 3211 generalized
[2026-05-25 16:27:51] [INFO ] Computed 975 invariants in 260 ms
Computed 975 P flows in 261 ms.
Exported basis to /tmp/petrispot-output-11137505538046221298.kers
Total runtime 273 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:[49, 12, 50, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 10000 steps (193 resets) in 372 ms. (26 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 100009 steps (360 resets) in 587 ms. (170 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 1, 1, 1, 0, 0, 0, 0, 0] Max Struct:[49, 12, 50, 12, 1, 1, 1, 1, 1]
[2026-05-25 16:27:52] [INFO ] Flow matrix only has 15961 transitions (discarded 600 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-172509710403352565.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8935008985831904909.kers'
[2026-05-25 16:27:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-172509710403352565.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8935008985831904909.kers]
Culling duplicate invariants (modulo rational): removing 401 columns.
Culled 401 columns in 14 ms.
// Phase 1: matrix 15961 rows 10705 cols 43255 entries
Finished phase 1 with 6920 SingleSign rule and 3211 generalized
[2026-05-25 16:27:52] [INFO ] Computed 975 invariants in 283 ms
Computed 975 P flows in 283 ms.
Exported basis to /tmp/petrispot-output-8935008985831904909.kers
Total runtime 295 ms.
[2026-05-25 16:27:54] [INFO ] [Real]Absence check using 63 positive place invariants in 298 ms returned sat
[2026-05-25 16:27:55] [INFO ] [Real]Absence check using 63 positive and 912 generalized place invariants in 307 ms returned unsat
[2026-05-25 16:27:56] [INFO ] [Real]Absence check using 63 positive place invariants in 271 ms returned sat
[2026-05-25 16:27:56] [INFO ] [Real]Absence check using 63 positive and 912 generalized place invariants in 107 ms returned unsat
[2026-05-25 16:27:58] [INFO ] [Real]Absence check using 63 positive place invariants in 217 ms returned sat
[2026-05-25 16:27:58] [INFO ] [Real]Absence check using 63 positive and 912 generalized place invariants in 240 ms returned unsat
[2026-05-25 16:28:00] [INFO ] [Real]Absence check using 63 positive place invariants in 230 ms returned sat
[2026-05-25 16:28:00] [INFO ] [Real]Absence check using 63 positive and 912 generalized place invariants in 166 ms returned unsat
[2026-05-25 16:28:01] [INFO ] [Real]Absence check using 63 positive place invariants in 222 ms returned sat
[2026-05-25 16:28:02] [INFO ] [Real]Absence check using 63 positive and 912 generalized place invariants in 344 ms returned sat
[2026-05-25 16:28:05] [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 4
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 16:28:06] [INFO ] [Real]Absence check using 63 positive place invariants in 204 ms returned sat
[2026-05-25 16:28:06] [INFO ] [Real]Absence check using 63 positive and 912 generalized place invariants in 368 ms returned sat
[2026-05-25 16:28:10] [INFO ] [Real]Absence check using state equation in 3259 ms returned unknown
[2026-05-25 16:28:11] [INFO ] [Real]Absence check using 63 positive place invariants in 230 ms returned sat
[2026-05-25 16:28:11] [INFO ] [Real]Absence check using 63 positive and 912 generalized place invariants in 238 ms returned sat
[2026-05-25 16:28:15] [INFO ] [Real]Absence check using state equation in 3309 ms returned unknown
[2026-05-25 16:28:16] [INFO ] [Real]Absence check using 63 positive place invariants in 226 ms returned sat
[2026-05-25 16:28:17] [INFO ] [Real]Absence check using 63 positive and 912 generalized place invariants in 349 ms returned sat
[2026-05-25 16:28:20] [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 7
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 16:28:21] [INFO ] [Real]Absence check using 63 positive place invariants in 211 ms returned sat
[2026-05-25 16:28:22] [INFO ] [Real]Absence check using 63 positive and 912 generalized place invariants in 292 ms returned sat
[2026-05-25 16:28:25] [INFO ] [Real]Absence check using state equation in 3244 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1, 1, 1, 1, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
Support contains 5 out of 11106 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 11106/11106 places, 16561/16561 transitions.
Graph (complete) has 37715 edges and 11106 vertex of which 11068 are kept as prefixes of interest. Removing 38 places using SCC suffix rule.33 ms
Discarding 38 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 2998 transitions
Trivial Post-agglo rules discarded 2998 transitions
Performed 2998 trivial Post agglomeration. Transition count delta: 2998
Iterating post reduction 0 with 2998 rules applied. Total rules applied 2999 place count 11068 transition count 13563
Reduce places removed 2998 places and 0 transitions.
Iterating post reduction 1 with 2998 rules applied. Total rules applied 5997 place count 8070 transition count 13563
Performed 250 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 250 Pre rules applied. Total rules applied 5997 place count 8070 transition count 13313
Deduced a syphon composed of 250 places in 12 ms
Reduce places removed 250 places and 0 transitions.
Iterating global reduction 2 with 500 rules applied. Total rules applied 6497 place count 7820 transition count 13313
Discarding 2748 places :
Symmetric choice reduction at 2 with 2748 rule applications. Total rules 9245 place count 5072 transition count 10565
Iterating global reduction 2 with 2748 rules applied. Total rules applied 11993 place count 5072 transition count 10565
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 11993 place count 5072 transition count 10557
Deduced a syphon composed of 8 places in 36 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 12009 place count 5064 transition count 10557
Discarding 548 places :
Symmetric choice reduction at 2 with 548 rule applications. Total rules 12557 place count 4516 transition count 7817
Iterating global reduction 2 with 548 rules applied. Total rules applied 13105 place count 4516 transition count 7817
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 8 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 13155 place count 4491 transition count 7792
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 2 with 337 rules applied. Total rules applied 13492 place count 4491 transition count 9647
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 2 with 337 rules applied. Total rules applied 13829 place count 4154 transition count 9647
Partial Free-agglomeration rule applied 50 times.
Drop transitions (Partial Free agglomeration) removed 50 transitions
Iterating global reduction 3 with 50 rules applied. Total rules applied 13879 place count 4154 transition count 9647
Applied a total of 13879 rules in 5111 ms. Remains 4154 /11106 variables (removed 6952) and now considering 9647/16561 (removed 6914) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5128 ms. Remains : 4154/11106 places, 9647/16561 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5840888433353121497.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4211897044358811594.kers'
[2026-05-25 16:28:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5840888433353121497.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4211897044358811594.kers]
Normalized transition count is 8762 out of 9647 initially.
Culling duplicate invariants (modulo rational): removing 407 columns.
Culled 407 columns in 15 ms.
// Phase 1: matrix 8762 rows 3747 cols 32046 entries
Finished phase 1 with 2686 SingleSign rule and 531 generalized
[2026-05-25 16:28:30] [INFO ] Computed 937 invariants in 147 ms
Computed 937 P flows in 148 ms.
Exported basis to /tmp/petrispot-output-4211897044358811594.kers
Total runtime 156 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
RANDOM walk for 946721 steps (30303 resets) in 30001 ms. (31 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 3000001 steps (11706 resets) in 14160 ms. (211 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2026-05-25 16:29:14] [INFO ] Flow matrix only has 8762 transitions (discarded 885 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11717290219742732458.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3448899245125999069.kers'
[2026-05-25 16:29:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11717290219742732458.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3448899245125999069.kers]
Culling duplicate invariants (modulo rational): removing 407 columns.
Culled 407 columns in 5 ms.
// Phase 1: matrix 8762 rows 3747 cols 32046 entries
Finished phase 1 with 2686 SingleSign rule and 531 generalized
[2026-05-25 16:29:15] [INFO ] Computed 937 invariants in 126 ms
Computed 937 P flows in 126 ms.
Exported basis to /tmp/petrispot-output-3448899245125999069.kers
Total runtime 134 ms.
[2026-05-25 16:29:15] [INFO ] [Real]Absence check using 25 positive place invariants in 47 ms returned sat
[2026-05-25 16:29:15] [INFO ] [Real]Absence check using 25 positive and 912 generalized place invariants in 233 ms returned sat
[2026-05-25 16:29:19] [INFO ] [Real]Absence check using state equation in 3325 ms returned sat
[2026-05-25 16:29:19] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2026-05-25 16:29:20] [INFO ] [Real]Added 5002 Read/Feed constraints in 677 ms returned unsat
[2026-05-25 16:29:20] [INFO ] [Real]Absence check using 25 positive place invariants in 44 ms returned sat
[2026-05-25 16:29:20] [INFO ] [Real]Absence check using 25 positive and 912 generalized place invariants in 234 ms returned sat
[2026-05-25 16:29:24] [INFO ] [Real]Absence check using state equation in 3619 ms returned sat
[2026-05-25 16:29:24] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:29:25] [INFO ] [Nat]Absence check using 25 positive place invariants in 51 ms returned sat
[2026-05-25 16:29:25] [INFO ] [Nat]Absence check using 25 positive and 912 generalized place invariants in 317 ms returned sat
[2026-05-25 16:29:29] [INFO ] [Nat]Absence check using state equation in 4107 ms returned sat
[2026-05-25 16:29:34] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:29:38] [INFO ] [Nat]Added 5002 Read/Feed constraints in 8760 ms returned sat
[2026-05-25 16:29:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6695 ms
[2026-05-25 16:29:46] [INFO ] Computed and/alt/rep : 4616/6651/4616 causal constraints (skipped 4121 transitions) in 949 ms.
[2026-05-25 16:29:48] [INFO ] Added : 9 causal constraints over 2 iterations in 2798 ms. Result :sat
Minimization took 6214 ms.
[2026-05-25 16:29:55] [INFO ] [Real]Absence check using 25 positive place invariants in 46 ms returned sat
[2026-05-25 16:29:55] [INFO ] [Real]Absence check using 25 positive and 912 generalized place invariants in 177 ms returned sat
[2026-05-25 16:29:58] [INFO ] [Real]Absence check using state equation in 3274 ms returned sat
[2026-05-25 16:29:58] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:29:59] [INFO ] [Nat]Absence check using 25 positive place invariants in 49 ms returned sat
[2026-05-25 16:29:59] [INFO ] [Nat]Absence check using 25 positive and 912 generalized place invariants in 274 ms returned sat
[2026-05-25 16:30:03] [INFO ] [Nat]Absence check using state equation in 3509 ms returned sat
[2026-05-25 16:30:07] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:30:10] [INFO ] [Nat]Added 5002 Read/Feed constraints in 7295 ms returned sat
[2026-05-25 16:30:28] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 17692 ms
[2026-05-25 16:30:29] [INFO ] Computed and/alt/rep : 4616/6651/4616 causal constraints (skipped 4121 transitions) in 1024 ms.
[2026-05-25 16:30:31] [INFO ] Added : 11 causal constraints over 3 iterations in 3644 ms. Result :sat
Minimization took 6607 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[0, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-05 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 4154 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4154/4154 places, 9647/9647 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 4154 transition count 9645
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4152 transition count 9645
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 4152 transition count 9643
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 8 place count 4150 transition count 9643
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 10 place count 4148 transition count 9641
Iterating global reduction 3 with 2 rules applied. Total rules applied 12 place count 4148 transition count 9641
Applied a total of 12 rules in 1577 ms. Remains 4148 /4154 variables (removed 6) and now considering 9641/9647 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1577 ms. Remains : 4148/4154 places, 9641/9647 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10812837405019107263.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1524697013666913479.kers'
[2026-05-25 16:30:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10812837405019107263.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1524697013666913479.kers]
Normalized transition count is 8756 out of 9641 initially.
Culling duplicate invariants (modulo rational): removing 407 columns.
Culled 407 columns in 5 ms.
// Phase 1: matrix 8756 rows 3741 cols 32026 entries
Finished phase 1 with 2682 SingleSign rule and 529 generalized
[2026-05-25 16:30:40] [INFO ] Computed 937 invariants in 99 ms
Computed 937 P flows in 100 ms.
Exported basis to /tmp/petrispot-output-1524697013666913479.kers
Total runtime 107 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 985252 steps (31540 resets) in 30001 ms. (32 steps per ms)
BEST_FIRST walk for 2000002 steps (7804 resets) in 9556 ms. (209 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2026-05-25 16:31:19] [INFO ] Flow matrix only has 8756 transitions (discarded 885 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15865442900491867411.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6509135107352481662.kers'
[2026-05-25 16:31:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15865442900491867411.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6509135107352481662.kers]
Culling duplicate invariants (modulo rational): removing 407 columns.
Culled 407 columns in 13 ms.
// Phase 1: matrix 8756 rows 3741 cols 32026 entries
Finished phase 1 with 2682 SingleSign rule and 529 generalized
[2026-05-25 16:31:19] [INFO ] Computed 937 invariants in 221 ms
Computed 937 P flows in 231 ms.
Exported basis to /tmp/petrispot-output-6509135107352481662.kers
Total runtime 249 ms.
[2026-05-25 16:31:20] [INFO ] [Real]Absence check using 25 positive place invariants in 48 ms returned sat
[2026-05-25 16:31:21] [INFO ] [Real]Absence check using 25 positive and 912 generalized place invariants in 214 ms returned sat
[2026-05-25 16:31:25] [INFO ] [Real]Absence check using state equation in 4463 ms returned sat
[2026-05-25 16:31:25] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:31:26] [INFO ] [Nat]Absence check using 25 positive place invariants in 62 ms returned sat
[2026-05-25 16:31:26] [INFO ] [Nat]Absence check using 25 positive and 912 generalized place invariants in 211 ms returned sat
[2026-05-25 16:31:30] [INFO ] [Nat]Absence check using state equation in 4343 ms returned sat
[2026-05-25 16:31:30] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2026-05-25 16:31:35] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:31:40] [INFO ] [Nat]Added 5002 Read/Feed constraints in 9203 ms returned sat
[2026-05-25 16:31:52] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 12278 ms
[2026-05-25 16:31:53] [INFO ] Computed and/alt/rep : 4612/6645/4612 causal constraints (skipped 4119 transitions) in 602 ms.
[2026-05-25 16:31:54] [INFO ] Added : 10 causal constraints over 2 iterations in 2406 ms. Result :sat
Minimization took 5953 ms.
[2026-05-25 16:32:01] [INFO ] [Real]Absence check using 25 positive place invariants in 46 ms returned sat
[2026-05-25 16:32:01] [INFO ] [Real]Absence check using 25 positive and 912 generalized place invariants in 275 ms returned sat
[2026-05-25 16:32:05] [INFO ] [Real]Absence check using state equation in 4110 ms returned sat
[2026-05-25 16:32:07] [INFO ] [Real]Added 5002 Read/Feed constraints in 1012 ms returned sat
[2026-05-25 16:32:07] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:32:07] [INFO ] [Nat]Absence check using 25 positive place invariants in 46 ms returned sat
[2026-05-25 16:32:08] [INFO ] [Nat]Absence check using 25 positive and 912 generalized place invariants in 245 ms returned sat
[2026-05-25 16:32:12] [INFO ] [Nat]Absence check using state equation in 3941 ms returned sat
[2026-05-25 16:32:16] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:32:17] [INFO ] [Nat]Added 5002 Read/Feed constraints in 5900 ms returned sat
[2026-05-25 16:32:29] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 11553 ms
[2026-05-25 16:32:30] [INFO ] Computed and/alt/rep : 4612/6645/4612 causal constraints (skipped 4119 transitions) in 614 ms.
[2026-05-25 16:32:33] [INFO ] Added : 11 causal constraints over 3 iterations in 4315 ms. Result :sat
Minimization took 6448 ms.
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 4148 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4148/4148 places, 9641/9641 transitions.
Applied a total of 0 rules in 575 ms. Remains 4148 /4148 variables (removed 0) and now considering 9641/9641 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 577 ms. Remains : 4148/4148 places, 9641/9641 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4148/4148 places, 9641/9641 transitions.
Applied a total of 0 rules in 575 ms. Remains 4148 /4148 variables (removed 0) and now considering 9641/9641 (removed 0) transitions.
[2026-05-25 16:32:41] [INFO ] Flow matrix only has 8756 transitions (discarded 885 similar events)
[2026-05-25 16:32:41] [INFO ] Invariant cache hit.
[2026-05-25 16:32:55] [INFO ] Implicit Places using invariants in 13805 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 18, 24, 32, 42, 54, 68, 84, 102, 122, 144, 167, 189, 190, 191, 192, 193, 194, 214, 232, 248, 262, 274, 284, 292, 298, 302, 304, 317, 323, 325, 326, 327, 328, 329, 330, 332, 336, 342, 350, 360, 372, 386, 402, 420, 440, 461, 481, 482, 483, 484, 485, 486, 504, 520, 534, 546, 556, 564, 570, 574, 576, 578, 591, 597, 599, 600, 601, 602, 603, 604, 606, 608, 612, 618, 626, 636, 648, 662, 678, 696, 715, 733, 734, 735, 736, 737, 738, 754, 768, 780, 790, 798, 804, 808, 810, 812, 814, 827, 833, 835, 836, 837, 838, 839, 840, 842, 844, 846, 850, 856, 864, 874, 886, 900, 916, 933, 949, 950, 951, 952, 953, 954, 968, 980, 990, 998, 1004, 1008, 1010, 1012, 1014, 1016, 1029, 1035, 1037, 1038, 1039, 1040, 1041, 1042, 1044, 1046, 1048, 1050, 1054, 1060, 1068, 1078, 1090, 1104, 1119, 1133, 1134, 1135, 1136, 1137, 1138, 1150, 1160, 1168, 1174, 1178, 1180, 1182, 1184, 1186, 1188, 1201, 1207, 1209, 1210, 1211, 1212, 1213, 1214, 1216, 1218, 1220, 1222, 1224, 1228, 1234, 1242, 1252, 1264, 1277, 1289, 1290, 1291, 1292, 1293, 1294, 1304, 1312, 1318, 1322, 1324, 1326, 1328, 1330, 1332, 1334, 1347, 1353, 1355, 1356, 1357, 1358, 1359, 1360, 1362, 1364, 1366, 1368, 1370, 1372, 1376, 1382, 1390, 1400, 1411, 1421, 1422, 1423, 1424, 1425, 1426, 1434, 1440, 1444, 1446, 1448, 1450, 1452, 1454, 1456, 1458, 1471, 1477, 1479, 1480, 1481, 1482, 1483, 1484, 1486, 1488, 1490, 1492, 1494, 1496, 1498, 1502, 1508, 1516, 1525, 1533, 1534, 1535, 1536, 1537, 1538, 1544, 1548, 1550, 1552, 1554, 1556, 1558, 1560, 1562, 1564, 1577, 1583, 1585, 1586, 1587, 1588, 1589, 1590, 1592, 1594, 1596, 1598, 1600, 1602, 1604, 1606, 1610, 1616, 1623, 1629, 1630, 1631, 1632, 1633, 1634, 1638, 1640, 1642, 1644, 1646, 1648, 1650, 1652, 1654, 1656, 1669, 1675, 1677, 1678, 1679, 1680, 1681, 1682, 1684, 1686, 1688, 1690, 1692, 1694, 1696, 1698, 1700, 1704, 1709, 1713, 1714, 1715, 1716, 1717, 1718, 1720, 1722, 1724, 1726, 1728, 1730, 1732, 1734, 1736, 1738, 1751, 1757, 1759, 1760, 1761, 1762, 1763, 1764, 1766, 1768, 1770, 1772, 1774, 1776, 1778, 1780, 1782, 1784, 1787, 1789, 1790, 1791, 1792, 1793, 1794, 1796, 1798, 1800, 1802, 1804, 1806, 1808, 1810, 1812, 1814, 1827, 1833, 1835, 1836, 1837, 1838, 1839, 1840, 1842, 1844, 1846, 1848, 1850, 1852, 1854, 1856, 1858, 1860, 1862, 1864, 1865, 1866, 1867, 1868, 1869, 1871, 1873, 1875, 1877, 1879, 1881, 1883, 1885, 1887, 1889, 1902, 1904, 1907, 1909, 1910, 1911, 1912, 1913, 1914, 1916, 1918, 1920, 1922, 1924, 1926, 1928, 1930, 1932, 1934, 1936, 1938, 1939, 1940, 1941, 1942, 1943, 1945, 1947, 1949, 1951, 1953, 1955, 1957, 1959, 1961, 1963, 1976, 1982, 1984, 1985, 1986, 1987, 1988, 1989, 1991, 1993, 1995, 1997, 1999, 2001, 2003, 2005, 2007, 2009, 2011, 2013, 2014, 2015, 2016, 2017, 2018, 2020, 2022, 2024, 2026, 2028, 2030, 2032, 2034, 2036, 2038, 2051, 2057, 2059, 2060, 2061, 2062, 2063, 2064, 2066, 2068, 2070, 2072, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2089, 2090, 2091, 2092, 2093, 2094, 2096, 2098, 2100, 2102, 2104, 2106, 2108, 2110, 2112, 2114, 2127, 2133, 2135, 2136, 2137, 2138, 2139, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2156, 2158, 2160, 2164, 2169, 2170, 2171, 2172, 2173, 2174, 2178, 2180, 2182, 2184, 2186, 2188, 2190, 2192, 2194, 2196, 2209, 2215, 2217, 2218, 2219, 2220, 2221, 2222, 2224, 2226, 2228, 2230, 2232, 2234, 2236, 2238, 2240, 2244, 2250, 2257, 2258, 2259, 2260, 2261, 2262, 2268, 2272, 2274, 2276, 2278, 2280, 2282, 2284, 2286, 2288, 2301, 2307, 2309, 2310, 2311, 2312, 2313, 2314, 2316, 2318, 2320, 2322, 2324, 2326, 2328, 2330, 2334, 2340, 2348, 2357, 2358, 2359, 2360, 2361, 2362, 2370, 2376, 2380, 2382, 2384, 2386, 2388, 2390, 2392, 2394, 2407, 2413, 2415, 2416, 2417, 2418, 2419, 2420, 2422, 2424, 2426, 2428, 2430, 2432, 2434, 2438, 2444, 2452, 2462, 2473, 2474, 2475, 2476, 2477, 2478, 2488, 2496, 2502, 2506, 2508, 2510, 2512, 2514, 2516, 2518, 2531, 2537, 2539, 2540, 2541, 2542, 2543, 2544, 2546, 2548, 2550, 2552, 2554, 2556, 2560, 2566, 2574, 2584, 2596, 2609, 2610, 2611, 2612, 2613, 2614, 2626, 2636, 2645, 2651, 2655, 2657, 2659, 2661, 2663, 2665, 2678, 2684, 2686, 2687, 2688, 2689, 2690, 2691, 2693, 2695, 2697, 2699, 2701, 2705, 2711, 2719, 2729, 2741, 2755, 2770, 2771, 2772, 2773, 2774, 2775, 2789, 2801, 2811, 2819, 2825, 2829, 2831, 2833, 2835, 2837, 2850, 2856, 2858, 2859, 2860, 2861, 2862, 2863, 2865, 2867, 2869, 2871, 2875, 2881, 2889, 2899, 2911, 2925, 2941, 2958, 2959, 2960, 2961, 2962, 2963, 2979, 2993, 3005, 3015, 3023, 3029, 3033, 3035, 3037, 3039, 3052, 3058, 3060, 3061, 3062, 3063, 3064, 3065, 3067, 3069, 3071, 3075, 3081, 3089, 3099, 3111, 3125, 3141, 3159, 3178, 3179, 3180, 3181, 3182, 3183, 3201, 3217, 3231, 3243, 3253, 3261, 3267, 3271, 3273, 3275, 3288, 3294, 3296, 3297, 3298, 3299, 3300, 3301, 3303, 3305, 3309, 3315, 3323, 3333, 3345, 3359, 3375, 3393, 3413, 3434, 3435, 3436, 3437, 3438, 3439, 3459, 3477, 3493, 3507, 3519, 3529, 3537, 3543, 3547, 3549, 3562, 3564, 3567, 3569, 3570, 3571, 3572, 3573, 3574, 3576, 3580, 3586, 3594, 3604, 3616, 3630, 3646, 3664, 3684, 3706, 3729, 3730, 3731, 3732, 3733, 3734, 3756, 3776, 3794, 3810, 3824, 3836, 3846, 3854, 3860, 3864, 3877]
[2026-05-25 16:32:55] [INFO ] Actually due to overlaps returned [317, 591, 827, 1029, 1201, 1347, 1471, 1577, 1669, 1751, 1827, 1902, 1976, 2051, 2127, 2209, 2301, 2407, 2531, 2678, 2850, 3052, 3288, 3562, 3877, 4, 9, 10, 11, 12, 13, 189, 190, 191, 192, 193, 325, 326, 327, 328, 329, 481, 482, 483, 484, 485, 599, 600, 601, 602, 603, 733, 734, 735, 736, 737, 835, 836, 837, 838, 839, 949, 950, 951, 952, 953, 1037, 1038, 1039, 1040, 1041, 1133, 1134, 1135, 1136, 1137, 1209, 1210, 1211, 1212, 1213, 1289, 1290, 1291, 1292, 1293, 1355, 1356, 1357, 1358, 1359, 1421, 1422, 1423, 1424, 1425, 1479, 1480, 1481, 1482, 1483, 1533, 1534, 1535, 1536, 1537, 1585, 1586, 1587, 1588, 1589, 1629, 1630, 1631, 1632, 1633, 1677, 1678, 1679, 1680, 1681, 1713, 1714, 1715, 1716, 1717, 1759, 1760, 1761, 1762, 1763, 1789, 1790, 1791, 1792, 1793, 1835, 1836, 1837, 1838, 1839, 1864, 1865, 1866, 1867, 1868, 1904, 1909, 1910, 1911, 1912, 1913, 1938, 1939, 1940, 1941, 1942, 1984, 1985, 1986, 1987, 1988, 2013, 2014, 2015, 2016, 2017, 2059, 2060, 2061, 2062, 2063, 2089, 2090, 2091, 2092, 2093, 2135, 2136, 2137, 2138, 2139, 2169, 2170, 2171, 2172, 2173, 2217, 2218, 2219, 2220, 2221, 2257, 2258, 2259, 2260, 2261, 2309, 2310, 2311, 2312, 2313, 2357, 2358, 2359, 2360, 2361, 2415, 2416, 2417, 2418, 2419, 2473, 2474, 2475, 2476, 2477, 2539, 2540, 2541, 2542, 2543, 2609, 2610, 2611, 2612, 2613, 2686, 2687, 2688, 2689, 2690, 2770, 2771, 2772, 2773, 2774, 2858, 2859, 2860, 2861, 2862, 2958, 2959, 2960, 2961, 2962, 3060, 3061, 3062, 3063, 3064, 3178, 3179, 3180, 3181, 3182, 3296, 3297, 3298, 3299, 3300, 3434, 3435, 3436, 3437, 3438, 3564, 3569, 3570, 3571, 3572, 3573, 3729, 3730, 3731, 3732, 3733]
Discarding 278 places :
Implicit Place search using SMT only with invariants took 13852 ms to find 278 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3870/4148 places, 9641/9641 transitions.
Discarding 240 places :
Symmetric choice reduction at 0 with 240 rule applications. Total rules 240 place count 3630 transition count 9401
Iterating global reduction 0 with 240 rules applied. Total rules applied 480 place count 3630 transition count 9401
Discarding 240 places :
Symmetric choice reduction at 0 with 240 rule applications. Total rules 720 place count 3390 transition count 9161
Iterating global reduction 0 with 240 rules applied. Total rules applied 960 place count 3390 transition count 9161
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 963 place count 3390 transition count 9158
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 966 place count 3387 transition count 9158
Applied a total of 966 rules in 1890 ms. Remains 3387 /3870 variables (removed 483) and now considering 9158/9641 (removed 483) transitions.
[2026-05-25 16:32:57] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12636376905908069602.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2488176299336369908.kers'
[2026-05-25 16:32:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12636376905908069602.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2488176299336369908.kers]
Culling duplicate invariants (modulo rational): removing 404 columns.
Culled 404 columns in 13 ms.
// Phase 1: matrix 8273 rows 2983 cols 24299 entries
Finished phase 1 with 2454 SingleSign rule and 274 generalized
[2026-05-25 16:32:57] [INFO ] Computed 659 invariants in 136 ms
Computed 659 P flows in 137 ms.
Exported basis to /tmp/petrispot-output-2488176299336369908.kers
Total runtime 144 ms.
[2026-05-25 16:33:07] [INFO ] Implicit Places using invariants in 10382 ms returned [6, 8, 12, 18, 26, 36, 48, 62, 78, 96, 116, 138, 161, 183, 203, 221, 237, 251, 263, 273, 281, 287, 291, 293, 310, 312, 314, 318, 324, 332, 342, 354, 368, 384, 402, 422, 443, 463, 481, 497, 511, 523, 533, 541, 547, 551, 553, 555, 563, 565, 567, 569, 573, 579, 587, 597, 609, 623, 639, 657, 676, 694, 710, 724, 736, 746, 754, 760, 764, 766, 768, 770, 778, 780, 782, 784, 786, 790, 796, 804, 814, 826, 840, 856, 873, 889, 903, 915, 925, 933, 939, 943, 945, 947, 949, 951, 959, 961, 963, 965, 967, 969, 973, 979, 987, 997, 1009, 1023, 1038, 1052, 1064, 1074, 1082, 1088, 1092, 1094, 1096, 1098, 1100, 1102, 1110, 1112, 1114, 1116, 1118, 1120, 1122, 1126, 1132, 1140, 1150, 1162, 1175, 1187, 1197, 1205, 1211, 1215, 1217, 1219, 1221, 1223, 1225, 1227, 1235, 1237, 1239, 1241, 1243, 1245, 1247, 1249, 1253, 1259, 1267, 1277, 1288, 1298, 1306, 1312, 1316, 1318, 1320, 1322, 1324, 1326, 1328, 1330, 1338, 1340, 1342, 1344, 1346, 1348, 1350, 1352, 1354, 1358, 1364, 1372, 1381, 1389, 1395, 1399, 1401, 1403, 1405, 1407, 1409, 1411, 1413, 1415, 1423, 1425, 1427, 1429, 1431, 1433, 1435, 1437, 1439, 1441, 1445, 1451, 1458, 1464, 1468, 1470, 1472, 1474, 1476, 1478, 1480, 1482, 1484, 1486, 1494, 1496, 1498, 1500, 1502, 1504, 1506, 1508, 1510, 1512, 1514, 1518, 1523, 1527, 1529, 1531, 1533, 1535, 1537, 1539, 1541, 1543, 1545, 1547, 1555, 1557, 1559, 1561, 1563, 1565, 1567, 1569, 1571, 1573, 1575, 1577, 1580, 1582, 1584, 1586, 1588, 1590, 1592, 1594, 1596, 1598, 1600, 1602, 1610, 1612, 1614, 1616, 1618, 1620, 1622, 1624, 1626, 1628, 1630, 1632, 1634, 1636, 1638, 1640, 1642, 1644, 1646, 1648, 1650, 1652, 1654, 1656, 1662, 1664, 1666, 1668, 1670, 1672, 1674, 1676, 1678, 1680, 1682, 1684, 1686, 1688, 1690, 1692, 1694, 1696, 1698, 1700, 1702, 1704, 1706, 1708, 1715, 1717, 1719, 1721, 1723, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1739, 1741, 1743, 1745, 1747, 1749, 1751, 1753, 1755, 1757, 1759, 1761, 1769, 1771, 1773, 1775, 1777, 1779, 1781, 1783, 1785, 1787, 1789, 1791, 1793, 1796, 1798, 1800, 1802, 1804, 1806, 1808, 1810, 1812, 1814, 1816, 1824, 1826, 1828, 1830, 1832, 1834, 1836, 1838, 1840, 1842, 1844, 1846, 1850, 1855, 1859, 1861, 1863, 1865, 1867, 1869, 1871, 1873, 1875, 1877, 1885, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1901, 1903, 1905, 1909, 1915, 1922, 1928, 1932, 1934, 1936, 1938, 1940, 1942, 1944, 1946, 1948, 1956, 1958, 1960, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1978, 1984, 1992, 2001, 2009, 2015, 2019, 2021, 2023, 2025, 2027, 2029, 2031, 2033, 2041, 2043, 2045, 2047, 2049, 2051, 2053, 2055, 2057, 2061, 2067, 2075, 2085, 2096, 2106, 2114, 2120, 2124, 2126, 2128, 2130, 2132, 2134, 2136, 2144, 2146, 2148, 2150, 2152, 2154, 2156, 2158, 2162, 2168, 2176, 2186, 2198, 2211, 2223, 2233, 2242, 2248, 2252, 2254, 2256, 2258, 2260, 2262, 2270, 2272, 2274, 2276, 2278, 2280, 2282, 2286, 2292, 2300, 2310, 2322, 2336, 2351, 2365, 2377, 2387, 2395, 2401, 2405, 2407, 2409, 2411, 2413, 2421, 2423, 2425, 2427, 2429, 2431, 2435, 2441, 2449, 2459, 2471, 2485, 2501, 2518, 2534, 2548, 2560, 2570, 2578, 2584, 2588, 2590, 2592, 2594, 2602, 2604, 2606, 2608, 2610, 2614, 2620, 2628, 2638, 2650, 2664, 2680, 2698, 2717, 2735, 2751, 2765, 2777, 2787, 2795, 2801, 2805, 2807, 2809, 2817, 2819, 2821, 2823, 2827, 2833, 2841, 2851, 2863, 2877, 2893, 2911, 2931, 2952, 2972, 2990, 3006, 3020, 3032, 3042, 3050, 3056, 3060, 3062, 3068, 3070, 3072, 3076, 3082, 3090, 3100, 3112, 3126, 3142, 3160, 3180, 3202, 3225, 3247, 3267, 3285, 3301, 3315, 3327, 3337, 3345, 3351, 3355]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 10442 ms to find 600 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2787/4148 places, 9158/9641 transitions.
Applied a total of 0 rules in 599 ms. Remains 2787 /2787 variables (removed 0) and now considering 9158/9158 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 27380 ms. Remains : 2787/4148 places, 9158/9641 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2499110105624153114.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15594798975112443107.kers'
[2026-05-25 16:33:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2499110105624153114.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15594798975112443107.kers]
Normalized transition count is 8273 out of 9158 initially.
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 11 ms.
// Phase 1: matrix 8273 rows 2741 cols 22847 entries
Finished phase 1 with 2711 SingleSign rule and 17 generalized
[2026-05-25 16:33:08] [INFO ] Computed 59 invariants in 148 ms
Computed 59 P flows in 149 ms.
Exported basis to /tmp/petrispot-output-15594798975112443107.kers
Total runtime 165 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 983603 steps (33582 resets) in 30001 ms. (32 steps per ms)
BEST_FIRST walk for 2000002 steps (5370 resets) in 6782 ms. (294 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2026-05-25 16:33:45] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10270343957789367357.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13866870235911508585.kers'
[2026-05-25 16:33:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10270343957789367357.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13866870235911508585.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 3 ms.
// Phase 1: matrix 8273 rows 2741 cols 22847 entries
Finished phase 1 with 2711 SingleSign rule and 17 generalized
[2026-05-25 16:33:45] [INFO ] Computed 59 invariants in 98 ms
Computed 59 P flows in 99 ms.
Exported basis to /tmp/petrispot-output-13866870235911508585.kers
Total runtime 110 ms.
[2026-05-25 16:33:45] [INFO ] [Real]Absence check using 25 positive place invariants in 50 ms returned sat
[2026-05-25 16:33:45] [INFO ] [Real]Absence check using 25 positive and 34 generalized place invariants in 9 ms returned sat
[2026-05-25 16:33:49] [INFO ] [Real]Absence check using state equation in 3291 ms returned sat
[2026-05-25 16:33:49] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:33:49] [INFO ] [Nat]Absence check using 25 positive place invariants in 52 ms returned sat
[2026-05-25 16:33:49] [INFO ] [Nat]Absence check using 25 positive and 34 generalized place invariants in 6 ms returned sat
[2026-05-25 16:33:53] [INFO ] [Nat]Absence check using state equation in 3407 ms returned sat
[2026-05-25 16:33:53] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2026-05-25 16:33:57] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:34:00] [INFO ] [Nat]Added 5002 Read/Feed constraints in 6934 ms returned sat
[2026-05-25 16:34:08] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 8354 ms
[2026-05-25 16:34:08] [INFO ] Computed and/alt/rep : 4550/6591/4550 causal constraints (skipped 3629 transitions) in 588 ms.
[2026-05-25 16:34:10] [INFO ] Added : 14 causal constraints over 3 iterations in 2565 ms. Result :sat
Minimization took 6825 ms.
[2026-05-25 16:34:18] [INFO ] [Real]Absence check using 25 positive place invariants in 54 ms returned sat
[2026-05-25 16:34:18] [INFO ] [Real]Absence check using 25 positive and 34 generalized place invariants in 9 ms returned sat
[2026-05-25 16:34:21] [INFO ] [Real]Absence check using state equation in 3528 ms returned sat
[2026-05-25 16:34:22] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:34:22] [INFO ] [Nat]Absence check using 25 positive place invariants in 37 ms returned sat
[2026-05-25 16:34:22] [INFO ] [Nat]Absence check using 25 positive and 34 generalized place invariants in 7 ms returned sat
[2026-05-25 16:34:26] [INFO ] [Nat]Absence check using state equation in 3845 ms returned sat
[2026-05-25 16:34:31] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:34:33] [INFO ] [Nat]Added 5002 Read/Feed constraints in 7281 ms returned sat
[2026-05-25 16:34:44] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 10549 ms
[2026-05-25 16:34:44] [INFO ] Computed and/alt/rep : 4550/6591/4550 causal constraints (skipped 3629 transitions) in 514 ms.
[2026-05-25 16:34:46] [INFO ] Added : 14 causal constraints over 3 iterations in 2673 ms. Result :sat
Minimization took 5286 ms.
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 2787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2787/2787 places, 9158/9158 transitions.
Applied a total of 0 rules in 527 ms. Remains 2787 /2787 variables (removed 0) and now considering 9158/9158 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 528 ms. Remains : 2787/2787 places, 9158/9158 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2787/2787 places, 9158/9158 transitions.
Applied a total of 0 rules in 502 ms. Remains 2787 /2787 variables (removed 0) and now considering 9158/9158 (removed 0) transitions.
[2026-05-25 16:34:53] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
[2026-05-25 16:34:53] [INFO ] Invariant cache hit.
[2026-05-25 16:34:59] [INFO ] Implicit Places using invariants in 6374 ms returned []
[2026-05-25 16:34:59] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
[2026-05-25 16:34:59] [INFO ] Invariant cache hit.
[2026-05-25 16:35:02] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2026-05-25 16:35:33] [INFO ] Performed 286/2787 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 16:36:03] [INFO ] Performed 676/2787 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 16:36:34] [INFO ] Performed 862/2787 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 16:37:06] [INFO ] Performed 1087/2787 implicitness test of which 0 returned IMPLICIT in 122 seconds.
[2026-05-25 16:37:06] [INFO ] Timeout of Implicit test with SMT after 122 seconds.
[2026-05-25 16:37:06] [INFO ] Implicit Places using invariants and state equation in 126538 ms returned []
Implicit Place search using SMT with State Equation took 132935 ms to find 0 implicit places.
[2026-05-25 16:37:07] [INFO ] Redundant transitions in 1122 ms returned []
Running 9064 sub problems to find dead transitions.
[2026-05-25 16:37:07] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
[2026-05-25 16:37:07] [INFO ] Invariant cache hit.
[2026-05-25 16:37:07] [INFO ] State equation strengthened by 5002 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/2785 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 9064 unsolved
SMT process timed out in 44243ms, After SMT, problems are : Problem set: 0 solved, 9064 unsolved
Search for dead transitions found 0 dead transitions in 44304ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 178940 ms. Remains : 2787/2787 places, 9158/9158 transitions.
RANDOM walk for 40000 steps (1364 resets) in 2743 ms. (14 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (104 resets) in 360 ms. (110 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (104 resets) in 383 ms. (104 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (103 resets) in 346 ms. (115 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (104 resets) in 300 ms. (132 steps per ms) remains 4/4 properties
[2026-05-25 16:37:53] [INFO ] Flatten gal took : 795 ms
[2026-05-25 16:37:53] [INFO ] Flatten gal took : 244 ms
[2026-05-25 16:37:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8664047677749222962.gal : 132 ms
[2026-05-25 16:37:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14608174227898853907.prop : 2 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/ReachabilityCardinality8664047677749222962.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14608174227898853907.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality14608174227898853907.prop.
Interrupted probabilistic random walk after 25464 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 4
Probabilistic random walk after 25464 steps, saw 10787 distinct states, run finished after 3007 ms. (steps per millisecond=8 ) properties seen :0
[2026-05-25 16:37:56] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
[2026-05-25 16:37:56] [INFO ] Invariant cache hit.
[2026-05-25 16:37:56] [INFO ] State equation strengthened by 5002 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) 2669/2671 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2671 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 26/2697 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SMT process timed out in 6433ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 2787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2787/2787 places, 9158/9158 transitions.
Applied a total of 0 rules in 582 ms. Remains 2787 /2787 variables (removed 0) and now considering 9158/9158 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 584 ms. Remains : 2787/2787 places, 9158/9158 transitions.
RANDOM walk for 40000 steps (1364 resets) in 1746 ms. (22 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (103 resets) in 191 ms. (208 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (104 resets) in 197 ms. (202 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (106 resets) in 173 ms. (229 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (103 resets) in 168 ms. (236 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 28273 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 4
Probabilistic random walk after 28273 steps, saw 11943 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2026-05-25 16:38:06] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
[2026-05-25 16:38:06] [INFO ] Invariant cache hit.
[2026-05-25 16:38:06] [INFO ] State equation strengthened by 5002 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) 2669/2671 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2671 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 26/2697 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 15
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :15 after 22
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :22 after 27
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :27 after 35
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :35 after 65
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :65 after 67
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :67 after 137
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :137 after 200
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :200 after 291
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :291 after 594
At refinement iteration 4 (INCLUDED_ONLY) 0/2697 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2697 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 12/2709 variables, 2/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2709 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 34/2743 variables, 10/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :594 after 1032
Detected timeout of ITS tools.
[2026-05-25 16:38:43] [INFO ] Flatten gal took : 195 ms
[2026-05-25 16:38:43] [INFO ] Applying decomposition
[2026-05-25 16:38:43] [INFO ] Flatten gal took : 202 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/graph55854373426999362.txt' '-o' '/tmp/graph55854373426999362.bin' '-w' '/tmp/graph55854373426999362.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph55854373426999362.bin' '-l' '-1' '-v' '-w' '/tmp/graph55854373426999362.weights' '-q' '0' '-e' '0.001'
[2026-05-25 16:38:45] [INFO ] Decomposing Gal with order
[2026-05-25 16:38:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 16:38:48] [INFO ] Removed a total of 14550 redundant transitions.
[2026-05-25 16:38:50] [INFO ] Flatten gal took : 4369 ms
[2026-05-25 16:38:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 8366 labels/synchronizations in 878 ms.
[2026-05-25 16:38:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9686432261823888421.gal : 84 ms
[2026-05-25 16:38:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1326032816566276479.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9686432261823888421.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1326032816566276479.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
SMT process timed out in 45681ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 2787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2787/2787 places, 9158/9158 transitions.
Applied a total of 0 rules in 532 ms. Remains 2787 /2787 variables (removed 0) and now considering 9158/9158 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 534 ms. Remains : 2787/2787 places, 9158/9158 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2787/2787 places, 9158/9158 transitions.
Applied a total of 0 rules in 524 ms. Remains 2787 /2787 variables (removed 0) and now considering 9158/9158 (removed 0) transitions.
[2026-05-25 16:38:53] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
[2026-05-25 16:38:53] [INFO ] Invariant cache hit.
Loading property file /tmp/ReachabilityCardinality1326032816566276479.prop.
[2026-05-25 16:38:59] [INFO ] Implicit Places using invariants in 5928 ms returned []
[2026-05-25 16:38:59] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
[2026-05-25 16:38:59] [INFO ] Invariant cache hit.
[2026-05-25 16:39:02] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2026-05-25 16:39:33] [INFO ] Performed 273/2787 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2026-05-25 16:40:03] [INFO ] Performed 585/2787 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 16:40:33] [INFO ] Performed 857/2787 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 16:41:03] [INFO ] Performed 1013/2787 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 16:41:03] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 16:41:03] [INFO ] Implicit Places using invariants and state equation in 124452 ms returned []
Implicit Place search using SMT with State Equation took 130387 ms to find 0 implicit places.
[2026-05-25 16:41:05] [INFO ] Redundant transitions in 1150 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 132075 ms. Remains : 2787/2787 places, 9158/9158 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-08
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-13412738853634932959.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3457820663709963437.kers'
[2026-05-25 16:41:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13412738853634932959.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3457820663709963437.kers]
Normalized transition count is 8273 out of 9158 initially.
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 11 ms.
// Phase 1: matrix 8273 rows 2741 cols 22847 entries
Finished phase 1 with 2711 SingleSign rule and 17 generalized
[2026-05-25 16:41:05] [INFO ] Computed 59 invariants in 146 ms
Computed 59 P flows in 147 ms.
Exported basis to /tmp/petrispot-output-3457820663709963437.kers
Total runtime 165 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (341 resets) in 344 ms. (28 steps per ms)
BEST_FIRST walk for 10001 steps (27 resets) in 33 ms. (294 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 16:41:05] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15667802641691202252.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17069391881303109204.kers'
[2026-05-25 16:41:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15667802641691202252.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17069391881303109204.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 11 ms.
// Phase 1: matrix 8273 rows 2741 cols 22847 entries
Finished phase 1 with 2711 SingleSign rule and 17 generalized
[2026-05-25 16:41:05] [INFO ] Computed 59 invariants in 150 ms
Computed 59 P flows in 151 ms.
Exported basis to /tmp/petrispot-output-17069391881303109204.kers
Total runtime 164 ms.
[2026-05-25 16:41:06] [INFO ] [Real]Absence check using 25 positive place invariants in 38 ms returned sat
[2026-05-25 16:41:06] [INFO ] [Real]Absence check using 25 positive and 34 generalized place invariants in 9 ms returned sat
[2026-05-25 16:41:09] [INFO ] [Real]Absence check using state equation in 3241 ms returned sat
[2026-05-25 16:41:09] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:41:10] [INFO ] [Nat]Absence check using 25 positive place invariants in 39 ms returned sat
[2026-05-25 16:41:10] [INFO ] [Nat]Absence check using 25 positive and 34 generalized place invariants in 17 ms returned sat
[2026-05-25 16:41:13] [INFO ] [Nat]Absence check using state equation in 3215 ms returned sat
[2026-05-25 16:41:13] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2026-05-25 16:41:14] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:41:14] [INFO ] [Nat]Added 5002 Read/Feed constraints in 1328 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 2787 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node19ThinksNode9ShouldBeNodeMasterToReplaceNode15) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 2787/2787 places, 9156/9156 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2786 transition count 9154
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 2785 transition count 9152
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3 place count 2784 transition count 9150
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 4 place count 2783 transition count 9148
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 5 place count 2782 transition count 9146
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 6 place count 2781 transition count 9144
Applied a total of 6 rules in 576 ms. Remains 2781 /2787 variables (removed 6) and now considering 9144/9156 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 577 ms. Remains : 2781/2787 places, 9144/9156 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10644198723579023632.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15818023413173974755.kers'
[2026-05-25 16:41:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10644198723579023632.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15818023413173974755.kers]
Normalized transition count is 8259 out of 9144 initially.
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 11 ms.
// Phase 1: matrix 8259 rows 2735 cols 22811 entries
Finished phase 1 with 2705 SingleSign rule and 17 generalized
[2026-05-25 16:41:15] [INFO ] Computed 59 invariants in 147 ms
Computed 59 P flows in 148 ms.
Exported basis to /tmp/petrispot-output-15818023413173974755.kers
Total runtime 154 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 927264 steps (31656 resets) in 30001 ms. (30 steps per ms)
BEST_FIRST walk for 1000001 steps (2681 resets) in 3533 ms. (282 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 16:41:49] [INFO ] Flow matrix only has 8259 transitions (discarded 885 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4722043742222767057.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3292115660315834978.kers'
[2026-05-25 16:41:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4722043742222767057.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3292115660315834978.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 11 ms.
// Phase 1: matrix 8259 rows 2735 cols 22811 entries
Finished phase 1 with 2705 SingleSign rule and 17 generalized
[2026-05-25 16:41:49] [INFO ] Computed 59 invariants in 152 ms
Computed 59 P flows in 153 ms.
Exported basis to /tmp/petrispot-output-3292115660315834978.kers
Total runtime 168 ms.
[2026-05-25 16:41:49] [INFO ] [Real]Absence check using 25 positive place invariants in 41 ms returned sat
[2026-05-25 16:41:49] [INFO ] [Real]Absence check using 25 positive and 34 generalized place invariants in 9 ms returned sat
[2026-05-25 16:41:52] [INFO ] [Real]Absence check using state equation in 2897 ms returned sat
[2026-05-25 16:41:52] [INFO ] State equation strengthened by 4995 read => feed constraints.
[2026-05-25 16:41:53] [INFO ] [Real]Added 4995 Read/Feed constraints in 625 ms returned sat
[2026-05-25 16:41:53] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:41:54] [INFO ] [Nat]Absence check using 25 positive place invariants in 46 ms returned sat
[2026-05-25 16:41:54] [INFO ] [Nat]Absence check using 25 positive and 34 generalized place invariants in 10 ms returned sat
[2026-05-25 16:41:57] [INFO ] [Nat]Absence check using state equation in 3206 ms returned sat
[2026-05-25 16:42:02] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:42:06] [INFO ] [Nat]Added 4995 Read/Feed constraints in 9394 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 2781 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2781/2781 places, 9144/9144 transitions.
Applied a total of 0 rules in 675 ms. Remains 2781 /2781 variables (removed 0) and now considering 9144/9144 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 676 ms. Remains : 2781/2781 places, 9144/9144 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2781/2781 places, 9144/9144 transitions.
Applied a total of 0 rules in 559 ms. Remains 2781 /2781 variables (removed 0) and now considering 9144/9144 (removed 0) transitions.
[2026-05-25 16:42:08] [INFO ] Flow matrix only has 8259 transitions (discarded 885 similar events)
[2026-05-25 16:42:08] [INFO ] Invariant cache hit.
[2026-05-25 16:42:14] [INFO ] Implicit Places using invariants in 6197 ms returned []
[2026-05-25 16:42:14] [INFO ] Flow matrix only has 8259 transitions (discarded 885 similar events)
[2026-05-25 16:42:14] [INFO ] Invariant cache hit.
[2026-05-25 16:42:17] [INFO ] State equation strengthened by 4995 read => feed constraints.
[2026-05-25 16:42:47] [INFO ] Performed 230/2781 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 16:43:18] [INFO ] Performed 515/2781 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 16:43:48] [INFO ] Performed 754/2781 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 16:44:18] [INFO ] Performed 964/2781 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 16:44:18] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 16:44:18] [INFO ] Implicit Places using invariants and state equation in 123953 ms returned []
Implicit Place search using SMT with State Equation took 130156 ms to find 0 implicit places.
[2026-05-25 16:44:19] [INFO ] Redundant transitions in 1002 ms returned []
Running 9050 sub problems to find dead transitions.
[2026-05-25 16:44:19] [INFO ] Flow matrix only has 8259 transitions (discarded 885 similar events)
[2026-05-25 16:44:19] [INFO ] Invariant cache hit.
[2026-05-25 16:44:19] [INFO ] State equation strengthened by 4995 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2778 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 9050 unsolved
SMT process timed out in 44134ms, After SMT, problems are : Problem set: 0 solved, 9050 unsolved
Search for dead transitions found 0 dead transitions in 44173ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 175957 ms. Remains : 2781/2781 places, 9144/9144 transitions.
[2026-05-25 16:45:03] [INFO ] Flatten gal took : 359 ms
[2026-05-25 16:45:04] [INFO ] Flatten gal took : 304 ms
[2026-05-25 16:45:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1451279806722102889.gal : 38 ms
RANDOM walk for 40000 steps (1364 resets) in 2554 ms. (15 steps per ms) remains 2/2 properties
[2026-05-25 16:45:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6439749868529611320.prop : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1451279806722102889.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6439749868529611320.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
BEST_FIRST walk for 40004 steps (105 resets) in 194 ms. (205 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (106 resets) in 264 ms. (150 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality6439749868529611320.prop.
Interrupted probabilistic random walk after 28795 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 2
Probabilistic random walk after 28795 steps, saw 12156 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2026-05-25 16:45:07] [INFO ] Flow matrix only has 8259 transitions (discarded 885 similar events)
[2026-05-25 16:45:07] [INFO ] Invariant cache hit.
[2026-05-25 16:45:07] [INFO ] State equation strengthened by 4995 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) 2664/2665 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2665 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2691 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 6069ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 2781 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2781/2781 places, 9144/9144 transitions.
Applied a total of 0 rules in 580 ms. Remains 2781 /2781 variables (removed 0) and now considering 9144/9144 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 585 ms. Remains : 2781/2781 places, 9144/9144 transitions.
RANDOM walk for 40000 steps (1364 resets) in 1703 ms. (23 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (107 resets) in 204 ms. (195 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (106 resets) in 191 ms. (208 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 28582 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 2
Probabilistic random walk after 28582 steps, saw 12070 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2026-05-25 16:45:17] [INFO ] Flow matrix only has 8259 transitions (discarded 885 similar events)
[2026-05-25 16:45:17] [INFO ] Invariant cache hit.
[2026-05-25 16:45:17] [INFO ] State equation strengthened by 4995 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) 2664/2665 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2665 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2691 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 15
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :15 after 22
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :22 after 27
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :27 after 35
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :35 after 73
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :73 after 75
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :75 after 153
At refinement iteration 4 (INCLUDED_ONLY) 0/2691 variables, 6/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2691 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 12/2703 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2703 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 34/2737 variables, 10/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :153 after 286
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :286 after 332
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :332 after 615
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :615 after 1056
Detected timeout of ITS tools.
[2026-05-25 16:45:54] [INFO ] Flatten gal took : 231 ms
[2026-05-25 16:45:54] [INFO ] Applying decomposition
[2026-05-25 16:45:54] [INFO ] Flatten gal took : 255 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/graph15114273880292281889.txt' '-o' '/tmp/graph15114273880292281889.bin' '-w' '/tmp/graph15114273880292281889.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15114273880292281889.bin' '-l' '-1' '-v' '-w' '/tmp/graph15114273880292281889.weights' '-q' '0' '-e' '0.001'
[2026-05-25 16:45:55] [INFO ] Decomposing Gal with order
[2026-05-25 16:45:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 16:45:57] [INFO ] Removed a total of 14542 redundant transitions.
[2026-05-25 16:45:57] [INFO ] Flatten gal took : 1505 ms
[2026-05-25 16:45:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 7752 labels/synchronizations in 636 ms.
[2026-05-25 16:45:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13123501704527859208.gal : 60 ms
[2026-05-25 16:45:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6185744061369938851.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/ReachabilityCardinality13123501704527859208.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6185744061369938851.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality6185744061369938851.prop.
SMT process timed out in 47422ms, 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 2781 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2781/2781 places, 9144/9144 transitions.
Applied a total of 0 rules in 564 ms. Remains 2781 /2781 variables (removed 0) and now considering 9144/9144 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 564 ms. Remains : 2781/2781 places, 9144/9144 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2781/2781 places, 9144/9144 transitions.
Applied a total of 0 rules in 648 ms. Remains 2781 /2781 variables (removed 0) and now considering 9144/9144 (removed 0) transitions.
[2026-05-25 16:46:06] [INFO ] Flow matrix only has 8259 transitions (discarded 885 similar events)
[2026-05-25 16:46:06] [INFO ] Invariant cache hit.
[2026-05-25 16:46:12] [INFO ] Implicit Places using invariants in 5991 ms returned []
[2026-05-25 16:46:12] [INFO ] Flow matrix only has 8259 transitions (discarded 885 similar events)
[2026-05-25 16:46:12] [INFO ] Invariant cache hit.
[2026-05-25 16:46:15] [INFO ] State equation strengthened by 4995 read => feed constraints.
[2026-05-25 16:46:46] [INFO ] Performed 212/2781 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2026-05-25 16:47:17] [INFO ] Performed 511/2781 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 16:47:47] [INFO ] Performed 718/2781 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2026-05-25 16:48:17] [INFO ] Performed 919/2781 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2026-05-25 16:48:17] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2026-05-25 16:48:17] [INFO ] Implicit Places using invariants and state equation in 125421 ms returned []
Implicit Place search using SMT with State Equation took 131420 ms to find 0 implicit places.
[2026-05-25 16:48:18] [INFO ] Redundant transitions in 1035 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 133114 ms. Remains : 2781/2781 places, 9144/9144 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-08 in 433695 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-12
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-4037556487621031772.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14826434149162046459.kers'
[2026-05-25 16:48:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4037556487621031772.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14826434149162046459.kers]
Normalized transition count is 8273 out of 9158 initially.
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 7 ms.
// Phase 1: matrix 8273 rows 2741 cols 22847 entries
Finished phase 1 with 2711 SingleSign rule and 17 generalized
[2026-05-25 16:48:19] [INFO ] Computed 59 invariants in 132 ms
Computed 59 P flows in 133 ms.
Exported basis to /tmp/petrispot-output-14826434149162046459.kers
Total runtime 152 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (341 resets) in 307 ms. (32 steps per ms)
BEST_FIRST walk for 10001 steps (28 resets) in 39 ms. (250 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 16:48:19] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7485050260245184431.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12942926956240916560.kers'
[2026-05-25 16:48:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7485050260245184431.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12942926956240916560.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 11 ms.
// Phase 1: matrix 8273 rows 2741 cols 22847 entries
Finished phase 1 with 2711 SingleSign rule and 17 generalized
[2026-05-25 16:48:19] [INFO ] Computed 59 invariants in 148 ms
Computed 59 P flows in 149 ms.
Exported basis to /tmp/petrispot-output-12942926956240916560.kers
Total runtime 162 ms.
[2026-05-25 16:48:20] [INFO ] [Real]Absence check using 25 positive place invariants in 52 ms returned sat
[2026-05-25 16:48:20] [INFO ] [Real]Absence check using 25 positive and 34 generalized place invariants in 8 ms returned sat
[2026-05-25 16:48:23] [INFO ] [Real]Absence check using state equation in 3529 ms returned sat
[2026-05-25 16:48:23] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:48:24] [INFO ] [Nat]Absence check using 25 positive place invariants in 39 ms returned sat
[2026-05-25 16:48:24] [INFO ] [Nat]Absence check using 25 positive and 34 generalized place invariants in 11 ms returned sat
[2026-05-25 16:48:27] [INFO ] [Nat]Absence check using state equation in 3684 ms returned sat
[2026-05-25 16:48:27] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2026-05-25 16:48:28] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:48:28] [INFO ] [Nat]Added 5002 Read/Feed constraints in 864 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 2787 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node23ThinksNode17ShouldBeNodeMasterToReplaceNode16) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 2787/2787 places, 9156/9156 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2786 transition count 9154
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 2785 transition count 9152
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3 place count 2784 transition count 9150
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 4 place count 2783 transition count 9148
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 5 place count 2782 transition count 9146
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 6 place count 2781 transition count 9144
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 7 place count 2780 transition count 9142
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 8 place count 2779 transition count 9140
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 9 place count 2778 transition count 9138
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 10 place count 2777 transition count 9136
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 11 place count 2776 transition count 9134
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 11 with 1 rules applied. Total rules applied 12 place count 2776 transition count 9133
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 13 place count 2775 transition count 9133
Applied a total of 13 rules in 1353 ms. Remains 2775 /2787 variables (removed 12) and now considering 9133/9156 (removed 23) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1354 ms. Remains : 2775/2787 places, 9133/9156 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3786783694591651393.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15548832577033310214.kers'
[2026-05-25 16:48:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3786783694591651393.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15548832577033310214.kers]
Normalized transition count is 8247 out of 9133 initially.
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 3 ms.
// Phase 1: matrix 8247 rows 2729 cols 22781 entries
Finished phase 1 with 2699 SingleSign rule and 17 generalized
[2026-05-25 16:48:30] [INFO ] Computed 59 invariants in 98 ms
Computed 59 P flows in 112 ms.
Exported basis to /tmp/petrispot-output-15548832577033310214.kers
Total runtime 126 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 966530 steps (32995 resets) in 30001 ms. (32 steps per ms)
BEST_FIRST walk for 1000001 steps (2693 resets) in 3447 ms. (290 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 16:49:03] [INFO ] Flow matrix only has 8247 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17331857876174059861.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3487955307943987000.kers'
[2026-05-25 16:49:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17331857876174059861.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3487955307943987000.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 11 ms.
// Phase 1: matrix 8247 rows 2729 cols 22781 entries
Finished phase 1 with 2699 SingleSign rule and 17 generalized
[2026-05-25 16:49:03] [INFO ] Computed 59 invariants in 149 ms
Computed 59 P flows in 149 ms.
Exported basis to /tmp/petrispot-output-3487955307943987000.kers
Total runtime 169 ms.
[2026-05-25 16:49:04] [INFO ] [Real]Absence check using 25 positive place invariants in 48 ms returned sat
[2026-05-25 16:49:04] [INFO ] [Real]Absence check using 25 positive and 34 generalized place invariants in 10 ms returned sat
[2026-05-25 16:49:07] [INFO ] [Real]Absence check using state equation in 3174 ms returned sat
[2026-05-25 16:49:07] [INFO ] State equation strengthened by 4990 read => feed constraints.
[2026-05-25 16:49:09] [INFO ] [Real]Added 4990 Read/Feed constraints in 1277 ms returned sat
[2026-05-25 16:49:09] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:49:09] [INFO ] [Nat]Absence check using 25 positive place invariants in 53 ms returned sat
[2026-05-25 16:49:09] [INFO ] [Nat]Absence check using 25 positive and 34 generalized place invariants in 11 ms returned sat
[2026-05-25 16:49:12] [INFO ] [Nat]Absence check using state equation in 3186 ms returned sat
[2026-05-25 16:49:17] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:49:18] [INFO ] [Nat]Added 4990 Read/Feed constraints in 6037 ms returned sat
[2026-05-25 16:49:27] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 8535 ms
[2026-05-25 16:49:28] [INFO ] Computed and/alt/rep : 4524/6552/4524 causal constraints (skipped 3629 transitions) in 612 ms.
[2026-05-25 16:49:29] [INFO ] Added : 14 causal constraints over 3 iterations in 2393 ms. Result :sat
Minimization took 5305 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 2775 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2775/2775 places, 9133/9133 transitions.
Applied a total of 0 rules in 596 ms. Remains 2775 /2775 variables (removed 0) and now considering 9133/9133 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 596 ms. Remains : 2775/2775 places, 9133/9133 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2775/2775 places, 9133/9133 transitions.
Applied a total of 0 rules in 538 ms. Remains 2775 /2775 variables (removed 0) and now considering 9133/9133 (removed 0) transitions.
[2026-05-25 16:49:36] [INFO ] Flow matrix only has 8247 transitions (discarded 886 similar events)
[2026-05-25 16:49:36] [INFO ] Invariant cache hit.
[2026-05-25 16:49:42] [INFO ] Implicit Places using invariants in 6183 ms returned []
[2026-05-25 16:49:42] [INFO ] Flow matrix only has 8247 transitions (discarded 886 similar events)
[2026-05-25 16:49:42] [INFO ] Invariant cache hit.
[2026-05-25 16:49:46] [INFO ] State equation strengthened by 4990 read => feed constraints.
[2026-05-25 16:50:16] [INFO ] Performed 257/2775 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 16:50:46] [INFO ] Performed 546/2775 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 16:51:22] [INFO ] Performed 859/2775 implicitness test of which 0 returned IMPLICIT in 96 seconds.
[2026-05-25 16:51:53] [INFO ] Performed 1082/2775 implicitness test of which 0 returned IMPLICIT in 126 seconds.
[2026-05-25 16:51:53] [INFO ] Timeout of Implicit test with SMT after 126 seconds.
[2026-05-25 16:51:53] [INFO ] Implicit Places using invariants and state equation in 130463 ms returned []
Implicit Place search using SMT with State Equation took 136661 ms to find 0 implicit places.
[2026-05-25 16:51:54] [INFO ] Redundant transitions in 999 ms returned []
Running 9039 sub problems to find dead transitions.
[2026-05-25 16:51:54] [INFO ] Flow matrix only has 8247 transitions (discarded 886 similar events)
[2026-05-25 16:51:54] [INFO ] Invariant cache hit.
[2026-05-25 16:51:54] [INFO ] State equation strengthened by 4990 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2772 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 9039 unsolved
SMT process timed out in 41926ms, After SMT, problems are : Problem set: 0 solved, 9039 unsolved
Search for dead transitions found 0 dead transitions in 41945ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 180181 ms. Remains : 2775/2775 places, 9133/9133 transitions.
[2026-05-25 16:52:36] [INFO ] Flatten gal took : 174 ms
RANDOM walk for 40000 steps (1364 resets) in 1761 ms. (22 steps per ms) remains 2/2 properties
[2026-05-25 16:52:36] [INFO ] Flatten gal took : 312 ms
BEST_FIRST walk for 40003 steps (106 resets) in 197 ms. (202 steps per ms) remains 2/2 properties
[2026-05-25 16:52:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10695441903877803750.gal : 38 ms
[2026-05-25 16:52:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality236485714941051224.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/ReachabilityCardinality10695441903877803750.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality236485714941051224.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
BEST_FIRST walk for 40004 steps (105 resets) in 184 ms. (216 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality236485714941051224.prop.
Interrupted probabilistic random walk after 26594 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 2
Probabilistic random walk after 26594 steps, saw 11245 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
[2026-05-25 16:52:39] [INFO ] Flow matrix only has 8247 transitions (discarded 886 similar events)
[2026-05-25 16:52:39] [INFO ] Invariant cache hit.
[2026-05-25 16:52:39] [INFO ] State equation strengthened by 4990 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) 2658/2659 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2659 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2685 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 6982ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 2775 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2775/2775 places, 9133/9133 transitions.
Applied a total of 0 rules in 730 ms. Remains 2775 /2775 variables (removed 0) and now considering 9133/9133 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 731 ms. Remains : 2775/2775 places, 9133/9133 transitions.
RANDOM walk for 40000 steps (1364 resets) in 1676 ms. (23 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (105 resets) in 192 ms. (207 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (103 resets) in 170 ms. (233 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 30757 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :0 out of 2
Probabilistic random walk after 30757 steps, saw 12957 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
[2026-05-25 16:52:50] [INFO ] Flow matrix only has 8247 transitions (discarded 886 similar events)
[2026-05-25 16:52:50] [INFO ] Invariant cache hit.
[2026-05-25 16:52:50] [INFO ] State equation strengthened by 4990 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) 2658/2659 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2659 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2685 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2685 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2685 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 12/2697 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2697 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 34/2731 variables, 10/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :16 after 19
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :19 after 31
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :31 after 39
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :39 after 73
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :73 after 75
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :75 after 153
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :153 after 212
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :212 after 293
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :293 after 565
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :565 after 984
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2731 variables, 8/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2731 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 22/2753 variables, 22/48 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2026-05-25 16:53:26] [INFO ] Flatten gal took : 217 ms
[2026-05-25 16:53:26] [INFO ] Applying decomposition
[2026-05-25 16:53:27] [INFO ] Flatten gal took : 337 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/graph17589737457359318340.txt' '-o' '/tmp/graph17589737457359318340.bin' '-w' '/tmp/graph17589737457359318340.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17589737457359318340.bin' '-l' '-1' '-v' '-w' '/tmp/graph17589737457359318340.weights' '-q' '0' '-e' '0.001'
[2026-05-25 16:53:27] [INFO ] Decomposing Gal with order
[2026-05-25 16:53:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 16:53:29] [INFO ] Removed a total of 14562 redundant transitions.
[2026-05-25 16:53:29] [INFO ] Flatten gal took : 1262 ms
[2026-05-25 16:53:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 8078 labels/synchronizations in 635 ms.
[2026-05-25 16:53:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9325598273882651157.gal : 53 ms
[2026-05-25 16:53:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2449789385204882898.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/ReachabilityCardinality9325598273882651157.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2449789385204882898.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/ReachabilityCardinality2449789385204882898.prop.
SMT process timed out in 46361ms, 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 2775 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2775/2775 places, 9133/9133 transitions.
Applied a total of 0 rules in 609 ms. Remains 2775 /2775 variables (removed 0) and now considering 9133/9133 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 609 ms. Remains : 2775/2775 places, 9133/9133 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2775/2775 places, 9133/9133 transitions.
Applied a total of 0 rules in 553 ms. Remains 2775 /2775 variables (removed 0) and now considering 9133/9133 (removed 0) transitions.
[2026-05-25 16:53:38] [INFO ] Flow matrix only has 8247 transitions (discarded 886 similar events)
[2026-05-25 16:53:38] [INFO ] Invariant cache hit.
[2026-05-25 16:53:45] [INFO ] Implicit Places using invariants in 7180 ms returned []
[2026-05-25 16:53:45] [INFO ] Flow matrix only has 8247 transitions (discarded 886 similar events)
[2026-05-25 16:53:45] [INFO ] Invariant cache hit.
[2026-05-25 16:53:49] [INFO ] State equation strengthened by 4990 read => feed constraints.
[2026-05-25 16:54:19] [INFO ] Performed 213/2775 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2026-05-25 16:54:49] [INFO ] Performed 510/2775 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 16:55:19] [INFO ] Performed 769/2775 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 16:55:51] [INFO ] Performed 986/2775 implicitness test of which 0 returned IMPLICIT in 122 seconds.
[2026-05-25 16:55:51] [INFO ] Timeout of Implicit test with SMT after 122 seconds.
[2026-05-25 16:55:51] [INFO ] Implicit Places using invariants and state equation in 126281 ms returned []
Implicit Place search using SMT with State Equation took 133480 ms to find 0 implicit places.
[2026-05-25 16:55:52] [INFO ] Redundant transitions in 997 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 135043 ms. Remains : 2775/2775 places, 9133/9133 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-12 in 454145 ms.
[2026-05-25 16:55:53] [INFO ] Flatten gal took : 161 ms
[2026-05-25 16:55:53] [INFO ] Applying decomposition
[2026-05-25 16:55:53] [INFO ] Flatten gal took : 167 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/graph15284698658936181997.txt' '-o' '/tmp/graph15284698658936181997.bin' '-w' '/tmp/graph15284698658936181997.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15284698658936181997.bin' '-l' '-1' '-v' '-w' '/tmp/graph15284698658936181997.weights' '-q' '0' '-e' '0.001'
[2026-05-25 16:55:53] [INFO ] Decomposing Gal with order
[2026-05-25 16:55:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 16:55:55] [INFO ] Removed a total of 14546 redundant transitions.
[2026-05-25 16:55:55] [INFO ] Flatten gal took : 1305 ms
[2026-05-25 16:55:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 8273 labels/synchronizations in 631 ms.
[2026-05-25 16:55:56] [INFO ] Time to serialize gal into /tmp/UpperBounds8246967569962092280.gal : 42 ms
[2026-05-25 16:55:56] [INFO ] Time to serialize properties into /tmp/UpperBounds16424950747476142061.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/UpperBounds8246967569962092280.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds16424950747476142061.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/UpperBounds16424950747476142061.prop.
Detected timeout of ITS tools.
[2026-05-25 17:25:23] [INFO ] Flatten gal took : 1404 ms
[2026-05-25 17:25:23] [INFO ] Time to serialize gal into /tmp/UpperBounds4127013404209015244.gal : 127 ms
[2026-05-25 17:25:23] [INFO ] Time to serialize properties into /tmp/UpperBounds15782696851464929630.prop : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds4127013404209015244.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds15782696851464929630.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 ...305
Loading property file /tmp/UpperBounds15782696851464929630.prop.

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S24C05"
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-S24C05, 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-177969020200469"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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