Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r162-smll-177961107700069.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 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 HypertorusGrid-PT-d5k3p2b10, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r162-smll-177961107700069
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 9.2K Mar 7 17:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Mar 7 17:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Mar 7 17:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K Mar 7 17:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.3K Mar 15 10:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 15 10:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Mar 15 10:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 10:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 7 17:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 81K Mar 7 17:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Mar 7 17:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Mar 7 17:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 15 10:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Mar 15 10:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rwxr-xr-x 1 mcc users 14M 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 HypertorusGrid-PT-d5k3p2b10-UpperBounds-00
FORMULA_NAME HypertorusGrid-PT-d5k3p2b10-UpperBounds-01
FORMULA_NAME HypertorusGrid-PT-d5k3p2b10-UpperBounds-02
FORMULA_NAME HypertorusGrid-PT-d5k3p2b10-UpperBounds-03
FORMULA_NAME HypertorusGrid-PT-d5k3p2b10-UpperBounds-04
FORMULA_NAME HypertorusGrid-PT-d5k3p2b10-UpperBounds-05
FORMULA_NAME HypertorusGrid-PT-d5k3p2b10-UpperBounds-06
FORMULA_NAME HypertorusGrid-PT-d5k3p2b10-UpperBounds-07
FORMULA_NAME HypertorusGrid-PT-d5k3p2b10-UpperBounds-08
FORMULA_NAME HypertorusGrid-PT-d5k3p2b10-UpperBounds-09
FORMULA_NAME HypertorusGrid-PT-d5k3p2b10-UpperBounds-10
FORMULA_NAME HypertorusGrid-PT-d5k3p2b10-UpperBounds-11
FORMULA_NAME HypertorusGrid-PT-d5k3p2b10-UpperBounds-12
FORMULA_NAME HypertorusGrid-PT-d5k3p2b10-UpperBounds-13
FORMULA_NAME HypertorusGrid-PT-d5k3p2b10-UpperBounds-14
FORMULA_NAME HypertorusGrid-PT-d5k3p2b10-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1779717226353

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HypertorusGrid-PT-d5k3p2b10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-25 13:53:48] [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 13:53:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 13:53:50] [INFO ] Load time of PNML (sax parser for PT used): 1304 ms
[2026-05-25 13:53:50] [INFO ] Transformed 7533 places.
[2026-05-25 13:53:50] [INFO ] Transformed 24300 transitions.
[2026-05-25 13:53:50] [INFO ] Parsed PT model containing 7533 places and 24300 transitions and 97200 arcs in 1605 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 15 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 2, 10, 0, 1, 2, 0, 1, 0, 10, 2, 1, 2, 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, 2, 10, 0, 1, 2, 0, 1, 0, 10, 2, 1, 2, 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-4892299150359343951.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17404353230225944782.kers'
[2026-05-25 13:53:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4892299150359343951.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17404353230225944782.kers]
Culling duplicate invariants (modulo rational): removing 2430 columns.
Culled 2430 columns in 37 ms.
// Phase 1: matrix 24300 rows 5103 cols 72900 entries
Finished phase 1 with 4859 SingleSign rule and 0 generalized
[2026-05-25 13:53:51] [INFO ] Computed 2674 invariants in 886 ms
Computed 2674 P flows in 887 ms.
Exported basis to /tmp/petrispot-output-17404353230225944782.kers
Total runtime 920 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 2, 10, 0, 1, 2, 0, 1, 0, 10, 2, 1, 2, 0, 0] Max Struct:[1, 1, 30, 30, 1, 1, 30, 1, 1, 1, 30, 30, 1, 30, 1, 1]
FORMULA HypertorusGrid-PT-d5k3p2b10-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d5k3p2b10-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d5k3p2b10-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 10000 steps (2 resets) in 8422 ms. (1 steps per ms)
FORMULA HypertorusGrid-PT-d5k3p2b10-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypertorusGrid-PT-d5k3p2b10-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypertorusGrid-PT-d5k3p2b10-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypertorusGrid-PT-d5k3p2b10-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypertorusGrid-PT-d5k3p2b10-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 80008 steps (16 resets) in 7682 ms. (10 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 3, 15, 3, 0, 16, 4, 3] Max Struct:[1, 30, 30, 30, 1, 30, 30, 30]
[2026-05-25 13:54:08] [INFO ] Invariant cache hit.
[2026-05-25 13:54:11] [INFO ] [Real]Absence check using 2674 positive place invariants in 1489 ms returned sat
[2026-05-25 13:54:13] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java: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 13:54:15] [INFO ] [Real]Absence check using 2674 positive place invariants in 1201 ms returned sat
[2026-05-25 13:54:18] [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 1
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 13:54:20] [INFO ] [Real]Absence check using 2674 positive place invariants in 1167 ms returned sat
[2026-05-25 13:54:23] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression at index 2
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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 13:54:25] [INFO ] [Real]Absence check using 2674 positive place invariants in 1169 ms returned sat
[2026-05-25 13:54:28] [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 3
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 13:54:30] [INFO ] [Real]Absence check using 2674 positive place invariants in 1172 ms returned sat
[2026-05-25 13:54:33] [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 13:54:35] [INFO ] [Real]Absence check using 2674 positive place invariants in 1278 ms returned sat
[2026-05-25 13:54:38] [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 5
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 13:54:41] [INFO ] [Real]Absence check using 2674 positive place invariants in 1280 ms returned sat
[2026-05-25 13:54:43] [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 6
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 13:54:46] [INFO ] [Real]Absence check using 2674 positive place invariants in 1442 ms returned sat
[2026-05-25 13:54:48] [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)
Current structural bounds on expressions (after SMT) : Max Seen:[0, 3, 15, 3, 0, 16, 4, 3] Max Struct:[1, 30, 30, 30, 1, 30, 30, 30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 3, 15, 3, 0, 16, 4, 3] Max Struct:[1, 30, 30, 30, 1, 30, 30, 30]
Support contains 8 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 2511 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2532 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 13:54:50] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 3, 15, 3, 0, 16, 4, 3] Max Struct:[1, 30, 30, 30, 1, 30, 30, 30]
RANDOM walk for 36195 steps (0 resets) in 30001 ms. (1 steps per ms)
FORMULA HypertorusGrid-PT-d5k3p2b10-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypertorusGrid-PT-d5k3p2b10-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 319858 steps (0 resets) in 30289 ms. (10 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[3, 21, 8, 20, 6, 7] Max Struct:[30, 30, 30, 30, 30, 30]
[2026-05-25 13:55:51] [INFO ] Invariant cache hit.
[2026-05-25 13:55:54] [INFO ] [Real]Absence check using 2674 positive place invariants in 1438 ms returned sat
[2026-05-25 13:56:11] [INFO ] [Real]Absence check using state equation in 17658 ms returned sat
[2026-05-25 13:56:15] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1838 ms.
[2026-05-25 13:56:15] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:56:18] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1345 ms returned sat
[2026-05-25 13:56:35] [INFO ] [Nat]Absence check using state equation in 16735 ms returned sat
[2026-05-25 13:56:38] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1577 ms.
Minimization took 12763 ms.
[2026-05-25 13:56:53] [INFO ] [Real]Absence check using 2674 positive place invariants in 1282 ms returned sat
[2026-05-25 13:57:08] [INFO ] [Real]Absence check using state equation in 14931 ms returned sat
[2026-05-25 13:57:11] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1558 ms.
[2026-05-25 13:57:11] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:57:13] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1128 ms returned sat
[2026-05-25 13:57:30] [INFO ] [Nat]Absence check using state equation in 16376 ms returned sat
[2026-05-25 13:57:33] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1648 ms.
Minimization took 12483 ms.
[2026-05-25 13:57:48] [INFO ] [Real]Absence check using 2674 positive place invariants in 1324 ms returned sat
[2026-05-25 13:58:02] [INFO ] [Real]Absence check using state equation in 14724 ms returned sat
[2026-05-25 13:58:05] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1596 ms.
[2026-05-25 13:58:05] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:58:08] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1160 ms returned sat
[2026-05-25 13:58:23] [INFO ] [Nat]Absence check using state equation in 15490 ms returned sat
[2026-05-25 13:58:26] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1758 ms.
Minimization took 14675 ms.
[2026-05-25 13:58:43] [INFO ] [Real]Absence check using 2674 positive place invariants in 1221 ms returned sat
[2026-05-25 13:58:59] [INFO ] [Real]Absence check using state equation in 15091 ms returned sat
[2026-05-25 13:59:02] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1625 ms.
[2026-05-25 13:59:02] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:59:04] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1150 ms returned sat
[2026-05-25 13:59:20] [INFO ] [Nat]Absence check using state equation in 15962 ms returned sat
[2026-05-25 13:59:22] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1557 ms.
Minimization took 12428 ms.
[2026-05-25 13:59:37] [INFO ] [Real]Absence check using 2674 positive place invariants in 1146 ms returned sat
[2026-05-25 13:59:52] [INFO ] [Real]Absence check using state equation in 14490 ms returned sat
[2026-05-25 13:59:55] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1573 ms.
[2026-05-25 13:59:55] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:59:58] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1275 ms returned sat
[2026-05-25 14:00:13] [INFO ] [Nat]Absence check using state equation in 15813 ms returned sat
[2026-05-25 14:00:16] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1589 ms.
Minimization took 12227 ms.
[2026-05-25 14:00:31] [INFO ] [Real]Absence check using 2674 positive place invariants in 1130 ms returned sat
[2026-05-25 14:00:46] [INFO ] [Real]Absence check using state equation in 15450 ms returned sat
[2026-05-25 14:00:49] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1799 ms.
[2026-05-25 14:00:49] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:00:52] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1212 ms returned sat
[2026-05-25 14:01:08] [INFO ] [Nat]Absence check using state equation in 15778 ms returned sat
[2026-05-25 14:01:10] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1613 ms.
Minimization took 12667 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[3, 21, 8, 20, 6, 7] Max Struct:[30, 30, 30, 30, 30, 30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[3, 21, 8, 20, 6, 7] Max Struct:[30, 30, 30, 30, 30, 30]
Support contains 6 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 2258 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2258 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:01:25] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[3, 21, 8, 20, 6, 7] Max Struct:[30, 30, 30, 30, 30, 30]
RANDOM walk for 36184 steps (0 resets) in 30001 ms. (1 steps per ms)
BEST_FIRST walk for 346010 steps (0 resets) in 30210 ms. (11 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[3, 26, 8, 20, 6, 7] Max Struct:[30, 30, 30, 30, 30, 30]
[2026-05-25 14:02:25] [INFO ] Invariant cache hit.
[2026-05-25 14:02:28] [INFO ] [Real]Absence check using 2674 positive place invariants in 1224 ms returned sat
[2026-05-25 14:02:43] [INFO ] [Real]Absence check using state equation in 15119 ms returned sat
[2026-05-25 14:02:46] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1516 ms.
[2026-05-25 14:02:46] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:02:48] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1139 ms returned sat
[2026-05-25 14:03:07] [INFO ] [Nat]Absence check using state equation in 18370 ms returned sat
[2026-05-25 14:03:10] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1583 ms.
Minimization took 12655 ms.
[2026-05-25 14:03:25] [INFO ] [Real]Absence check using 2674 positive place invariants in 1383 ms returned sat
[2026-05-25 14:03:40] [INFO ] [Real]Absence check using state equation in 15329 ms returned sat
[2026-05-25 14:03:43] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1650 ms.
[2026-05-25 14:03:43] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:03:46] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1269 ms returned sat
[2026-05-25 14:04:03] [INFO ] [Nat]Absence check using state equation in 16953 ms returned sat
[2026-05-25 14:04:06] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1618 ms.
Minimization took 12473 ms.
[2026-05-25 14:04:21] [INFO ] [Real]Absence check using 2674 positive place invariants in 1108 ms returned sat
[2026-05-25 14:04:36] [INFO ] [Real]Absence check using state equation in 14997 ms returned sat
[2026-05-25 14:04:39] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1735 ms.
[2026-05-25 14:04:39] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:04:41] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1175 ms returned sat
[2026-05-25 14:04:57] [INFO ] [Nat]Absence check using state equation in 15982 ms returned sat
[2026-05-25 14:05:00] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1570 ms.
Minimization took 12207 ms.
[2026-05-25 14:05:15] [INFO ] [Real]Absence check using 2674 positive place invariants in 1130 ms returned sat
[2026-05-25 14:05:31] [INFO ] [Real]Absence check using state equation in 15968 ms returned sat
[2026-05-25 14:05:34] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1549 ms.
[2026-05-25 14:05:34] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:05:36] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1300 ms returned sat
[2026-05-25 14:05:53] [INFO ] [Nat]Absence check using state equation in 16986 ms returned sat
[2026-05-25 14:05:56] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1573 ms.
Minimization took 12239 ms.
[2026-05-25 14:06:11] [INFO ] [Real]Absence check using 2674 positive place invariants in 1268 ms returned sat
[2026-05-25 14:06:27] [INFO ] [Real]Absence check using state equation in 15656 ms returned sat
[2026-05-25 14:06:31] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1890 ms.
[2026-05-25 14:06:31] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:06:33] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1465 ms returned sat
[2026-05-25 14:06:49] [INFO ] [Nat]Absence check using state equation in 16135 ms returned sat
[2026-05-25 14:06:52] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1785 ms.
Minimization took 12411 ms.
[2026-05-25 14:07:07] [INFO ] [Real]Absence check using 2674 positive place invariants in 1150 ms returned sat
[2026-05-25 14:07:23] [INFO ] [Real]Absence check using state equation in 16050 ms returned sat
[2026-05-25 14:07:26] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1529 ms.
[2026-05-25 14:07:26] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:07:28] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1144 ms returned sat
[2026-05-25 14:07:44] [INFO ] [Nat]Absence check using state equation in 15283 ms returned sat
[2026-05-25 14:07:46] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1550 ms.
Minimization took 12322 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[3, 26, 8, 20, 6, 7] Max Struct:[30, 30, 30, 30, 30, 30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[3, 26, 8, 20, 6, 7] Max Struct:[30, 30, 30, 30, 30, 30]
Support contains 6 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 2145 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2145 ms. Remains : 7533/7533 places, 24300/24300 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1583 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
[2026-05-25 14:08:02] [INFO ] Invariant cache hit.
[2026-05-25 14:08:19] [INFO ] Implicit Places using invariants in 16513 ms returned []
Implicit Place search using SMT only with invariants took 16515 ms to find 0 implicit places.
Running 21870 sub problems to find dead transitions.
[2026-05-25 14:08:19] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2673/31833 variables, and 0 constraints, problems are : Problem set: 0 solved, 21870 unsolved in 30718 ms.
Refiners :[Positive P Invariants (semi-flows): 0/2674 constraints, State Equation: 0/7533 constraints, PredecessorRefiner: 21870/21870 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21870 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2673/31833 variables, and 0 constraints, problems are : Problem set: 0 solved, 21870 unsolved in 30410 ms.
Refiners :[Positive P Invariants (semi-flows): 0/2674 constraints, State Equation: 0/7533 constraints, PredecessorRefiner: 0/21870 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 125099ms problems are : Problem set: 0 solved, 21870 unsolved
Search for dead transitions found 0 dead transitions in 125259ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 143487 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:10:24] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[3, 26, 8, 20, 6, 7] Max Struct:[30, 30, 30, 30, 30, 30]
RANDOM walk for 36657 steps (0 resets) in 30001 ms. (1 steps per ms)
BEST_FIRST walk for 336688 steps (0 resets) in 30256 ms. (11 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5, 26, 8, 21, 6, 9] Max Struct:[30, 30, 30, 30, 30, 30]
[2026-05-25 14:11:24] [INFO ] Invariant cache hit.
[2026-05-25 14:11:27] [INFO ] [Real]Absence check using 2674 positive place invariants in 1442 ms returned sat
[2026-05-25 14:11:44] [INFO ] [Real]Absence check using state equation in 16298 ms returned sat
[2026-05-25 14:11:47] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1616 ms.
[2026-05-25 14:11:47] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:11:49] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1128 ms returned sat
[2026-05-25 14:12:05] [INFO ] [Nat]Absence check using state equation in 15927 ms returned sat
[2026-05-25 14:12:08] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1674 ms.
Minimization took 13927 ms.
[2026-05-25 14:12:24] [INFO ] [Real]Absence check using 2674 positive place invariants in 1225 ms returned sat
[2026-05-25 14:12:38] [INFO ] [Real]Absence check using state equation in 14374 ms returned sat
[2026-05-25 14:12:41] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1601 ms.
[2026-05-25 14:12:41] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:12:44] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1159 ms returned sat
[2026-05-25 14:13:02] [INFO ] [Nat]Absence check using state equation in 17870 ms returned sat
[2026-05-25 14:13:04] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1613 ms.
Minimization took 14091 ms.
[2026-05-25 14:13:21] [INFO ] [Real]Absence check using 2674 positive place invariants in 1150 ms returned sat
[2026-05-25 14:13:36] [INFO ] [Real]Absence check using state equation in 15480 ms returned sat
[2026-05-25 14:13:39] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1540 ms.
[2026-05-25 14:13:39] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:13:41] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1167 ms returned sat
[2026-05-25 14:13:58] [INFO ] [Nat]Absence check using state equation in 16454 ms returned sat
[2026-05-25 14:14:01] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1618 ms.
Minimization took 13786 ms.
[2026-05-25 14:14:17] [INFO ] [Real]Absence check using 2674 positive place invariants in 1144 ms returned sat
[2026-05-25 14:14:32] [INFO ] [Real]Absence check using state equation in 15651 ms returned sat
[2026-05-25 14:14:35] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1503 ms.
[2026-05-25 14:14:35] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:14:38] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1237 ms returned sat
[2026-05-25 14:14:54] [INFO ] [Nat]Absence check using state equation in 16040 ms returned sat
[2026-05-25 14:14:56] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1489 ms.
Minimization took 13979 ms.
[2026-05-25 14:15:13] [INFO ] [Real]Absence check using 2674 positive place invariants in 1185 ms returned sat
[2026-05-25 14:15:28] [INFO ] [Real]Absence check using state equation in 15594 ms returned sat
[2026-05-25 14:15:32] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1655 ms.
[2026-05-25 14:15:32] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:15:34] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1347 ms returned sat
[2026-05-25 14:15:51] [INFO ] [Nat]Absence check using state equation in 16458 ms returned sat
[2026-05-25 14:15:54] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1692 ms.
Minimization took 13711 ms.
[2026-05-25 14:16:10] [INFO ] [Real]Absence check using 2674 positive place invariants in 1306 ms returned sat
[2026-05-25 14:16:25] [INFO ] [Real]Absence check using state equation in 15376 ms returned sat
[2026-05-25 14:16:29] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1556 ms.
[2026-05-25 14:16:29] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:16:31] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1189 ms returned sat
[2026-05-25 14:16:49] [INFO ] [Nat]Absence check using state equation in 17613 ms returned sat
[2026-05-25 14:16:51] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1515 ms.
Minimization took 13904 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5, 26, 8, 21, 6, 9] Max Struct:[30, 30, 30, 30, 30, 30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5, 26, 8, 21, 6, 9] Max Struct:[30, 30, 30, 30, 30, 30]
Support contains 6 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1725 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1725 ms. Remains : 7533/7533 places, 24300/24300 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1511 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
[2026-05-25 14:17:09] [INFO ] Invariant cache hit.
[2026-05-25 14:17:23] [INFO ] Implicit Places using invariants in 14822 ms returned []
Implicit Place search using SMT only with invariants took 14825 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16343 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:17:23] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5, 26, 8, 21, 6, 9] Max Struct:[30, 30, 30, 30, 30, 30]
RANDOM walk for 37036 steps (0 resets) in 30001 ms. (1 steps per ms)
BEST_FIRST walk for 336994 steps (0 resets) in 30250 ms. (11 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5, 26, 8, 21, 6, 9] Max Struct:[30, 30, 30, 30, 30, 30]
[2026-05-25 14:18:24] [INFO ] Invariant cache hit.
[2026-05-25 14:18:26] [INFO ] [Real]Absence check using 2674 positive place invariants in 1197 ms returned sat
[2026-05-25 14:18:40] [INFO ] [Real]Absence check using state equation in 14102 ms returned sat
[2026-05-25 14:18:43] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1547 ms.
[2026-05-25 14:18:43] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:18:46] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1151 ms returned sat
[2026-05-25 14:19:02] [INFO ] [Nat]Absence check using state equation in 16804 ms returned sat
[2026-05-25 14:19:05] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1736 ms.
Minimization took 13906 ms.
[2026-05-25 14:19:22] [INFO ] [Real]Absence check using 2674 positive place invariants in 1399 ms returned sat
[2026-05-25 14:19:38] [INFO ] [Real]Absence check using state equation in 16572 ms returned sat
[2026-05-25 14:19:42] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1573 ms.
[2026-05-25 14:19:42] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:19:44] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1223 ms returned sat
[2026-05-25 14:20:01] [INFO ] [Nat]Absence check using state equation in 16680 ms returned sat
[2026-05-25 14:20:03] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1541 ms.
Minimization took 14117 ms.
[2026-05-25 14:20:20] [INFO ] [Real]Absence check using 2674 positive place invariants in 1237 ms returned sat
[2026-05-25 14:20:36] [INFO ] [Real]Absence check using state equation in 16499 ms returned sat
[2026-05-25 14:20:40] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1613 ms.
[2026-05-25 14:20:40] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:20:42] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1099 ms returned sat
[2026-05-25 14:20:58] [INFO ] [Nat]Absence check using state equation in 15850 ms returned sat
[2026-05-25 14:21:00] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1589 ms.
Minimization took 13858 ms.
[2026-05-25 14:21:17] [INFO ] [Real]Absence check using 2674 positive place invariants in 1174 ms returned sat
[2026-05-25 14:21:32] [INFO ] [Real]Absence check using state equation in 15362 ms returned sat
[2026-05-25 14:21:35] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1509 ms.
[2026-05-25 14:21:35] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:21:38] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1217 ms returned sat
[2026-05-25 14:21:56] [INFO ] [Nat]Absence check using state equation in 18199 ms returned sat
[2026-05-25 14:21:59] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1641 ms.
Minimization took 13318 ms.
[2026-05-25 14:22:15] [INFO ] [Real]Absence check using 2674 positive place invariants in 1309 ms returned sat
[2026-05-25 14:22:32] [INFO ] [Real]Absence check using state equation in 16913 ms returned sat
[2026-05-25 14:22:36] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1621 ms.
[2026-05-25 14:22:36] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:22:38] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1305 ms returned sat
[2026-05-25 14:22:56] [INFO ] [Nat]Absence check using state equation in 17688 ms returned sat
[2026-05-25 14:22:59] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1531 ms.
Minimization took 13407 ms.
[2026-05-25 14:23:14] [INFO ] [Real]Absence check using 2674 positive place invariants in 1150 ms returned sat
[2026-05-25 14:23:29] [INFO ] [Real]Absence check using state equation in 14774 ms returned sat
[2026-05-25 14:23:32] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1507 ms.
[2026-05-25 14:23:32] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:23:34] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1117 ms returned sat
[2026-05-25 14:23:50] [INFO ] [Nat]Absence check using state equation in 15275 ms returned sat
[2026-05-25 14:23:52] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1513 ms.
Minimization took 13295 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5, 26, 8, 21, 6, 9] Max Struct:[30, 30, 30, 30, 30, 30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5, 26, 8, 21, 6, 9] Max Struct:[30, 30, 30, 30, 30, 30]
Support contains 6 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1677 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1678 ms. Remains : 7533/7533 places, 24300/24300 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1474 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
[2026-05-25 14:24:09] [INFO ] Invariant cache hit.
[2026-05-25 14:24:25] [INFO ] Implicit Places using invariants in 16285 ms returned []
Implicit Place search using SMT only with invariants took 16287 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17764 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:24:29] [INFO ] Flatten gal took : 2605 ms
[2026-05-25 14:24:30] [INFO ] Flatten gal took : 967 ms
[2026-05-25 14:24:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14023868468895600814.gal : 445 ms
[2026-05-25 14:24:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10698101310434954341.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/ReachabilityCardinality14023868468895600814.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10698101310434954341.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
RANDOM walk for 40000 steps (8 resets) in 45655 ms. (0 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 5024 ms. (7 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 4757 ms. (8 steps per ms) remains 12/12 properties
Loading property file /tmp/ReachabilityCardinality10698101310434954341.prop.
BEST_FIRST walk for 40004 steps (8 resets) in 4509 ms. (8 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 4407 ms. (9 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 4780 ms. (8 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 4341 ms. (9 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 4547 ms. (8 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 4874 ms. (8 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 4577 ms. (8 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 4498 ms. (8 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 4882 ms. (8 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 4413 ms. (9 steps per ms) remains 12/12 properties
Detected timeout of ITS tools.
[2026-05-25 14:25:21] [INFO ] Flatten gal took : 890 ms
[2026-05-25 14:25:21] [INFO ] Applying decomposition
[2026-05-25 14:25:22] [INFO ] Flatten gal took : 863 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/graph16378431161860021332.txt' '-o' '/tmp/graph16378431161860021332.bin' '-w' '/tmp/graph16378431161860021332.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16378431161860021332.bin' '-l' '-1' '-v' '-w' '/tmp/graph16378431161860021332.weights' '-q' '0' '-e' '0.001'
[2026-05-25 14:25:25] [INFO ] Decomposing Gal with order
[2026-05-25 14:25:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 14:25:41] [INFO ] Removed a total of 38880 redundant transitions.
[2026-05-25 14:25:42] [INFO ] Flatten gal took : 2447 ms
[2026-05-25 14:25:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 161 ms.
[2026-05-25 14:25:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12362382346943287554.gal : 241 ms
[2026-05-25 14:25:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12330965981707775261.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/ReachabilityCardinality12362382346943287554.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12330965981707775261.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality12330965981707775261.prop.
Probabilistic random walk after 377454 steps, saw 377255 distinct states, run finished after 89745 ms. (steps per millisecond=4 ) properties seen :0
[2026-05-25 14:26:24] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 4860/4866 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4866/31833 variables, and 7 constraints, problems are : Problem set: 0 solved, 12 unsolved in 5086 ms.
Refiners :[Positive P Invariants (semi-flows): 7/2674 constraints, State Equation: 0/7533 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 4860/4866 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Detected timeout of ITS tools.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4866/31833 variables, and 7 constraints, problems are : Problem set: 0 solved, 12 unsolved in 5007 ms.
Refiners :[Positive P Invariants (semi-flows): 7/2674 constraints, State Equation: 0/7533 constraints, PredecessorRefiner: 0/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11513ms problems are : Problem set: 0 solved, 12 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1604 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1617 ms. Remains : 7533/7533 places, 24300/24300 transitions.
Starting property specific reduction for HypertorusGrid-PT-d5k3p2b10-UpperBounds-02
Current structural bounds on expressions (Initially) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[2] Max Struct:[30]
Current structural bounds on expressions (Before main loop) : Max Seen:[2] Max Struct:[30]
[2026-05-25 14:26:37] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[30]
RANDOM walk for 10000 steps (2 resets) in 11290 ms. (0 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 1194 ms. (8 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[30]
[2026-05-25 14:26:50] [INFO ] Invariant cache hit.
[2026-05-25 14:26:52] [INFO ] [Real]Absence check using 2674 positive place invariants in 1254 ms returned sat
[2026-05-25 14:26:55] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:820)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[30]
Support contains 1 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 2077 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2087 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:26:57] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[30]
RANDOM walk for 34061 steps (0 resets) in 30001 ms. (1 steps per ms)
BEST_FIRST walk for 54732 steps (0 resets) in 5081 ms. (10 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5] Max Struct:[30]
[2026-05-25 14:27:32] [INFO ] Invariant cache hit.
[2026-05-25 14:27:34] [INFO ] [Real]Absence check using 2674 positive place invariants in 1167 ms returned sat
[2026-05-25 14:27:50] [INFO ] [Real]Absence check using state equation in 15463 ms returned sat
[2026-05-25 14:27:53] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1598 ms.
[2026-05-25 14:27:53] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:27:55] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1171 ms returned sat
[2026-05-25 14:28:13] [INFO ] [Nat]Absence check using state equation in 17205 ms returned sat
[2026-05-25 14:28:16] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1757 ms.
Minimization took 14172 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5] Max Struct:[30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5] Max Struct:[30]
Support contains 1 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1734 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1735 ms. Remains : 7533/7533 places, 24300/24300 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1508 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
[2026-05-25 14:28:33] [INFO ] Invariant cache hit.
[2026-05-25 14:28:47] [INFO ] Implicit Places using invariants in 13577 ms returned []
Implicit Place search using SMT only with invariants took 13578 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15090 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:28:47] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5] Max Struct:[30]
RANDOM walk for 36625 steps (0 resets) in 30001 ms. (1 steps per ms)
BEST_FIRST walk for 57331 steps (0 resets) in 5008 ms. (11 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5] Max Struct:[30]
[2026-05-25 14:29:22] [INFO ] Invariant cache hit.
[2026-05-25 14:29:24] [INFO ] [Real]Absence check using 2674 positive place invariants in 1175 ms returned sat
[2026-05-25 14:29:40] [INFO ] [Real]Absence check using state equation in 15764 ms returned sat
[2026-05-25 14:29:43] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1606 ms.
[2026-05-25 14:29:43] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:29:46] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1122 ms returned sat
[2026-05-25 14:30:04] [INFO ] [Nat]Absence check using state equation in 17905 ms returned sat
[2026-05-25 14:30:07] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1953 ms.
Minimization took 13712 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5] Max Struct:[30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5] Max Struct:[30]
Support contains 1 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1736 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1736 ms. Remains : 7533/7533 places, 24300/24300 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1510 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
[2026-05-25 14:30:24] [INFO ] Invariant cache hit.
[2026-05-25 14:30:38] [INFO ] Implicit Places using invariants in 13963 ms returned []
Implicit Place search using SMT only with invariants took 13968 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15480 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:30:39] [INFO ] Flatten gal took : 1010 ms
[2026-05-25 14:30:40] [INFO ] Flatten gal took : 1067 ms
[2026-05-25 14:30:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17388815490766838803.gal : 144 ms
[2026-05-25 14:30:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13196737712516287565.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/ReachabilityCardinality17388815490766838803.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13196737712516287565.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
RANDOM walk for 40000 steps (8 resets) in 44967 ms. (0 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality13196737712516287565.prop.
BEST_FIRST walk for 40004 steps (8 resets) in 4548 ms. (8 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 13538 ms. (2 steps per ms) remains 2/2 properties
Detected timeout of ITS tools.
[2026-05-25 14:31:31] [INFO ] Flatten gal took : 768 ms
[2026-05-25 14:31:31] [INFO ] Applying decomposition
[2026-05-25 14:31:32] [INFO ] Flatten gal took : 731 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/graph4697548699428904194.txt' '-o' '/tmp/graph4697548699428904194.bin' '-w' '/tmp/graph4697548699428904194.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4697548699428904194.bin' '-l' '-1' '-v' '-w' '/tmp/graph4697548699428904194.weights' '-q' '0' '-e' '0.001'
[2026-05-25 14:31:34] [INFO ] Decomposing Gal with order
[2026-05-25 14:31:35] [INFO ] Rewriting arrays to variables to allow decomposition.
Probabilistic random walk after 317953 steps, saw 317779 distinct states, run finished after 48068 ms. (steps per millisecond=6 ) properties seen :0
[2026-05-25 14:31:42] [INFO ] Invariant cache hit.
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) 4860/4861 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4861 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 2672/7533 variables, 2672/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7533 variables, 0/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 5110ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:31:48] [INFO ] Removed a total of 38880 redundant transitions.
[2026-05-25 14:31:48] [INFO ] Flatten gal took : 1095 ms
[2026-05-25 14:31:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 92 ms.
[2026-05-25 14:31:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8720856913202496555.gal : 134 ms
[2026-05-25 14:31:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4274751717414989652.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/ReachabilityCardinality8720856913202496555.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4274751717414989652.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
Applied a total of 0 rules in 1507 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1511 ms. Remains : 7533/7533 places, 24300/24300 transitions.
Loading property file /tmp/ReachabilityCardinality4274751717414989652.prop.
RANDOM walk for 40000 steps (8 resets) in 45461 ms. (0 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 5213 ms. (7 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 4933 ms. (8 steps per ms) remains 2/2 properties
Detected timeout of ITS tools.
Probabilistic random walk after 281493 steps, saw 281331 distinct states, run finished after 42241 ms. (steps per millisecond=6 ) properties seen :0
[2026-05-25 14:32:45] [INFO ] Invariant cache hit.
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) 4860/4861 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4861 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 2672/7533 variables, 2672/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7533 variables, 0/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 24300/31833 variables, 7533/10207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/31833 variables, 0/10207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/31833 variables, 0/10207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 31833/31833 variables, and 10207 constraints, problems are : Problem set: 0 solved, 2 unsolved in 35160 ms.
Refiners :[Positive P Invariants (semi-flows): 2674/2674 constraints, State Equation: 7533/7533 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 4860/4861 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4861 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 2672/7533 variables, 2672/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7533 variables, 0/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 24300/31833 variables, 7533/10207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/31833 variables, 2/10209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/31833 variables, 0/10209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/31833 variables, 0/10209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 31833/31833 variables, and 10209 constraints, problems are : Problem set: 0 solved, 2 unsolved in 36104 ms.
Refiners :[Positive P Invariants (semi-flows): 2674/2674 constraints, State Equation: 7533/7533 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 71385ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 36188 steps, including 3 resets, run visited all 2 properties in 8699 ms. (steps per millisecond=4 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 2 ms. (steps per millisecond=0 )
Parikh walk visited 2 properties in 8734 ms.
FORMULA HypertorusGrid-PT-d5k3p2b10-UpperBounds-02 30 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (after reachability check) : Max Seen:[] Max Struct:[]
[2026-05-25 14:34:06] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[] Max Struct:[]
RANDOM walk for 34895 steps (0 resets) in 30001 ms. (1 steps per ms)
BEST_FIRST walk for 0 steps (0 resets) in 0 ms. (0 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[] Max Struct:[]
Ending property specific reduction for HypertorusGrid-PT-d5k3p2b10-UpperBounds-02 in 478521 ms.
Starting property specific reduction for HypertorusGrid-PT-d5k3p2b10-UpperBounds-03
Current structural bounds on expressions (Initially) : Max Seen:[10] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[10] Max Struct:[30]
Current structural bounds on expressions (Before main loop) : Max Seen:[10] Max Struct:[30]
[2026-05-25 14:34:36] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[10] Max Struct:[30]
RANDOM walk for 10000 steps (2 resets) in 8512 ms. (1 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 902 ms. (11 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[13] Max Struct:[30]
[2026-05-25 14:34:45] [INFO ] Invariant cache hit.
[2026-05-25 14:34:48] [INFO ] [Real]Absence check using 2674 positive place invariants in 1622 ms returned sat
[2026-05-25 14:34:50] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:820)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Current structural bounds on expressions (after SMT) : Max Seen:[13] Max Struct:[30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[13] Max Struct:[30]
Support contains 1 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 2840 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2848 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:34:53] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[13] Max Struct:[30]
RANDOM walk for 34437 steps (0 resets) in 30001 ms. (1 steps per ms)
BEST_FIRST walk for 48558 steps (0 resets) in 5029 ms. (9 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[20] Max Struct:[30]
[2026-05-25 14:35:28] [INFO ] Invariant cache hit.
[2026-05-25 14:35:31] [INFO ] [Real]Absence check using 2674 positive place invariants in 1272 ms returned sat
[2026-05-25 14:35:48] [INFO ] [Real]Absence check using state equation in 16876 ms returned sat
[2026-05-25 14:35:52] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1823 ms.
[2026-05-25 14:35:52] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:35:54] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1326 ms returned sat
[2026-05-25 14:36:13] [INFO ] [Nat]Absence check using state equation in 19142 ms returned sat
[2026-05-25 14:36:16] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1971 ms.
Minimization took 13995 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[20] Max Struct:[30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[20] Max Struct:[30]
Support contains 1 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 2316 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2316 ms. Remains : 7533/7533 places, 24300/24300 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1517 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
[2026-05-25 14:36:34] [INFO ] Invariant cache hit.
[2026-05-25 14:36:48] [INFO ] Implicit Places using invariants in 14073 ms returned []
Implicit Place search using SMT only with invariants took 14074 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15602 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:36:48] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[20] Max Struct:[30]
RANDOM walk for 35834 steps (0 resets) in 30001 ms. (1 steps per ms)
BEST_FIRST walk for 40857 steps (0 resets) in 5068 ms. (8 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[20] Max Struct:[30]
[2026-05-25 14:37:23] [INFO ] Invariant cache hit.
[2026-05-25 14:37:26] [INFO ] [Real]Absence check using 2674 positive place invariants in 1134 ms returned sat
[2026-05-25 14:37:42] [INFO ] [Real]Absence check using state equation in 15461 ms returned sat
[2026-05-25 14:37:45] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1680 ms.
[2026-05-25 14:37:45] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:37:48] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1341 ms returned sat
[2026-05-25 14:38:06] [INFO ] [Nat]Absence check using state equation in 17880 ms returned sat
[2026-05-25 14:38:09] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1593 ms.
Minimization took 13265 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[20] Max Struct:[30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[20] Max Struct:[30]
Support contains 1 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1348 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1348 ms. Remains : 7533/7533 places, 24300/24300 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1348 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
[2026-05-25 14:38:24] [INFO ] Invariant cache hit.
[2026-05-25 14:38:39] [INFO ] Implicit Places using invariants in 14913 ms returned []
Implicit Place search using SMT only with invariants took 14915 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16266 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:38:44] [INFO ] Flatten gal took : 3188 ms
[2026-05-25 14:38:46] [INFO ] Flatten gal took : 1496 ms
[2026-05-25 14:38:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16234470963414697370.gal : 992 ms
[2026-05-25 14:38:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality100124706181434917.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/ReachabilityCardinality16234470963414697370.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality100124706181434917.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
RANDOM walk for 40000 steps (8 resets) in 54224 ms. (0 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 5889 ms. (6 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 5593 ms. (7 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality100124706181434917.prop.
Detected timeout of ITS tools.
[2026-05-25 14:39:38] [INFO ] Flatten gal took : 807 ms
[2026-05-25 14:39:38] [INFO ] Applying decomposition
[2026-05-25 14:39:38] [INFO ] Flatten gal took : 733 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/graph16888105237205954972.txt' '-o' '/tmp/graph16888105237205954972.bin' '-w' '/tmp/graph16888105237205954972.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16888105237205954972.bin' '-l' '-1' '-v' '-w' '/tmp/graph16888105237205954972.weights' '-q' '0' '-e' '0.001'
[2026-05-25 14:39:41] [INFO ] Decomposing Gal with order
[2026-05-25 14:39:42] [INFO ] Rewriting arrays to variables to allow decomposition.
Probabilistic random walk after 321960 steps, saw 321785 distinct states, run finished after 51007 ms. (steps per millisecond=6 ) properties seen :0
[2026-05-25 14:39:47] [INFO ] Invariant cache hit.
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) 10/11 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4850/4861 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4861 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 2672/7533 variables, 2672/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7533 variables, 0/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 5279ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1644 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1655 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:39:58] [INFO ] Removed a total of 38880 redundant transitions.
[2026-05-25 14:39:59] [INFO ] Flatten gal took : 1878 ms
[2026-05-25 14:40:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 448 ms.
[2026-05-25 14:40:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12917606736191869605.gal : 647 ms
[2026-05-25 14:40:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9448381297064984363.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/ReachabilityCardinality12917606736191869605.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9448381297064984363.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/ReachabilityCardinality9448381297064984363.prop.
RANDOM walk for 40000 steps (8 resets) in 46309 ms. (0 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 5409 ms. (7 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 5146 ms. (7 steps per ms) remains 2/2 properties
Detected timeout of ITS tools.
Probabilistic random walk after 291250 steps, saw 291085 distinct states, run finished after 42073 ms. (steps per millisecond=6 ) properties seen :0
[2026-05-25 14:40:51] [INFO ] Invariant cache hit.
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) 10/11 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4850/4861 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4861 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 2672/7533 variables, 2672/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7533 variables, 0/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 24300/31833 variables, 7533/10207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/31833 variables, 0/10207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 0/31833 variables, 0/10207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 31833/31833 variables, and 10207 constraints, problems are : Problem set: 0 solved, 2 unsolved in 37600 ms.
Refiners :[Positive P Invariants (semi-flows): 2674/2674 constraints, State Equation: 7533/7533 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 10/11 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4850/4861 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4861 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 2672/7533 variables, 2672/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7533 variables, 0/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 24300/31833 variables, 7533/10207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/31833 variables, 2/10209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/31833 variables, 0/10209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/31833 variables, 0/10209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 31833/31833 variables, and 10209 constraints, problems are : Problem set: 0 solved, 2 unsolved in 44776 ms.
Refiners :[Positive P Invariants (semi-flows): 2674/2674 constraints, State Equation: 7533/7533 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 82516ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 4833 steps, including 0 resets, run visited all 2 properties in 1631 ms. (steps per millisecond=2 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 2 ms. (steps per millisecond=0 )
Parikh walk visited 2 properties in 1651 ms.
FORMULA HypertorusGrid-PT-d5k3p2b10-UpperBounds-03 30 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (after reachability check) : Max Seen:[] Max Struct:[]
[2026-05-25 14:42:15] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[] Max Struct:[]
RANDOM walk for 35180 steps (0 resets) in 30001 ms. (1 steps per ms)
BEST_FIRST walk for 0 steps (0 resets) in 0 ms. (0 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[] Max Struct:[]
Ending property specific reduction for HypertorusGrid-PT-d5k3p2b10-UpperBounds-03 in 489788 ms.
Starting property specific reduction for HypertorusGrid-PT-d5k3p2b10-UpperBounds-06
Current structural bounds on expressions (Initially) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[2] Max Struct:[30]
Current structural bounds on expressions (Before main loop) : Max Seen:[2] Max Struct:[30]
[2026-05-25 14:42:45] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[30]
RANDOM walk for 10000 steps (2 resets) in 8151 ms. (1 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 1032 ms. (9 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[30]
[2026-05-25 14:42:55] [INFO ] Invariant cache hit.
[2026-05-25 14:42:58] [INFO ] [Real]Absence check using 2674 positive place invariants in 1607 ms returned sat
[2026-05-25 14:43:00] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:820)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[30]
Support contains 1 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1417 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1424 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:43:01] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[30]
RANDOM walk for 35155 steps (0 resets) in 30001 ms. (1 steps per ms)
BEST_FIRST walk for 46983 steps (0 resets) in 5028 ms. (9 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[3] Max Struct:[30]
[2026-05-25 14:43:36] [INFO ] Invariant cache hit.
[2026-05-25 14:43:39] [INFO ] [Real]Absence check using 2674 positive place invariants in 1338 ms returned sat
[2026-05-25 14:43:54] [INFO ] [Real]Absence check using state equation in 15358 ms returned sat
[2026-05-25 14:43:58] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1779 ms.
[2026-05-25 14:43:58] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:44:00] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1306 ms returned sat
[2026-05-25 14:44:18] [INFO ] [Nat]Absence check using state equation in 17862 ms returned sat
[2026-05-25 14:44:21] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1713 ms.
Minimization took 14401 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[3] Max Struct:[30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[3] Max Struct:[30]
Support contains 1 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1906 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1907 ms. Remains : 7533/7533 places, 24300/24300 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1444 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
[2026-05-25 14:44:39] [INFO ] Invariant cache hit.
[2026-05-25 14:44:54] [INFO ] Implicit Places using invariants in 14737 ms returned []
Implicit Place search using SMT only with invariants took 14739 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16186 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:44:54] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[3] Max Struct:[30]
RANDOM walk for 34645 steps (0 resets) in 30001 ms. (1 steps per ms)
BEST_FIRST walk for 46983 steps (0 resets) in 5073 ms. (9 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5] Max Struct:[30]
[2026-05-25 14:45:29] [INFO ] Invariant cache hit.
[2026-05-25 14:45:31] [INFO ] [Real]Absence check using 2674 positive place invariants in 1186 ms returned sat
[2026-05-25 14:45:49] [INFO ] [Real]Absence check using state equation in 17533 ms returned sat
[2026-05-25 14:45:53] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1612 ms.
[2026-05-25 14:45:53] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:45:55] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1192 ms returned sat
[2026-05-25 14:46:14] [INFO ] [Nat]Absence check using state equation in 19136 ms returned sat
[2026-05-25 14:46:17] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1628 ms.
Minimization took 13170 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5] Max Struct:[30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5] Max Struct:[30]
Support contains 1 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1231 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1231 ms. Remains : 7533/7533 places, 24300/24300 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1258 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
[2026-05-25 14:46:32] [INFO ] Invariant cache hit.
[2026-05-25 14:46:46] [INFO ] Implicit Places using invariants in 13709 ms returned []
Implicit Place search using SMT only with invariants took 13725 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14986 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:46:46] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5] Max Struct:[30]
RANDOM walk for 36366 steps (0 resets) in 30001 ms. (1 steps per ms)
BEST_FIRST walk for 43416 steps (0 resets) in 5046 ms. (8 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[6] Max Struct:[30]
[2026-05-25 14:47:21] [INFO ] Invariant cache hit.
[2026-05-25 14:47:24] [INFO ] [Real]Absence check using 2674 positive place invariants in 1147 ms returned sat
[2026-05-25 14:47:40] [INFO ] [Real]Absence check using state equation in 16549 ms returned sat
[2026-05-25 14:47:44] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1602 ms.
[2026-05-25 14:47:44] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:47:46] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1334 ms returned sat
[2026-05-25 14:48:04] [INFO ] [Nat]Absence check using state equation in 17226 ms returned sat
[2026-05-25 14:48:06] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1846 ms.
Minimization took 13863 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[6] Max Struct:[30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[6] Max Struct:[30]
Support contains 1 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1540 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1540 ms. Remains : 7533/7533 places, 24300/24300 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1351 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
[2026-05-25 14:48:23] [INFO ] Invariant cache hit.
[2026-05-25 14:48:39] [INFO ] Implicit Places using invariants in 16058 ms returned []
Implicit Place search using SMT only with invariants took 16060 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17414 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:48:39] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[6] Max Struct:[30]
RANDOM walk for 35453 steps (0 resets) in 30001 ms. (1 steps per ms)
BEST_FIRST walk for 48526 steps (0 resets) in 5030 ms. (9 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[6] Max Struct:[30]
[2026-05-25 14:49:14] [INFO ] Invariant cache hit.
[2026-05-25 14:49:17] [INFO ] [Real]Absence check using 2674 positive place invariants in 1361 ms returned sat
[2026-05-25 14:49:36] [INFO ] [Real]Absence check using state equation in 18943 ms returned sat
[2026-05-25 14:49:40] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1581 ms.
[2026-05-25 14:49:40] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:49:42] [INFO ] [Nat]Absence check using 2674 positive place invariants in 1340 ms returned sat
[2026-05-25 14:50:02] [INFO ] [Nat]Absence check using state equation in 19865 ms returned sat
[2026-05-25 14:50:05] [INFO ] Computed and/alt/rep : 21870/21870/21870 causal constraints (skipped 0 transitions) in 1625 ms.
Minimization took 13659 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[6] Max Struct:[30]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[6] Max Struct:[30]
Support contains 1 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1714 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1714 ms. Remains : 7533/7533 places, 24300/24300 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1343 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
[2026-05-25 14:50:22] [INFO ] Invariant cache hit.
[2026-05-25 14:50:37] [INFO ] Implicit Places using invariants in 15296 ms returned []
Implicit Place search using SMT only with invariants took 15298 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16643 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:50:38] [INFO ] Flatten gal took : 996 ms
[2026-05-25 14:50:39] [INFO ] Flatten gal took : 1253 ms
[2026-05-25 14:50:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16903707368190033700.gal : 188 ms
[2026-05-25 14:50:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7614665027568958402.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/ReachabilityCardinality16903707368190033700.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7614665027568958402.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
RANDOM walk for 40000 steps (8 resets) in 45688 ms. (0 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality7614665027568958402.prop.
BEST_FIRST walk for 40004 steps (8 resets) in 6415 ms. (6 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 6857 ms. (5 steps per ms) remains 2/2 properties
Detected timeout of ITS tools.
[2026-05-25 14:51:30] [INFO ] Flatten gal took : 767 ms
[2026-05-25 14:51:30] [INFO ] Applying decomposition
[2026-05-25 14:51:31] [INFO ] Flatten gal took : 633 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/graph6058121793037876407.txt' '-o' '/tmp/graph6058121793037876407.bin' '-w' '/tmp/graph6058121793037876407.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6058121793037876407.bin' '-l' '-1' '-v' '-w' '/tmp/graph6058121793037876407.weights' '-q' '0' '-e' '0.001'
[2026-05-25 14:51:33] [INFO ] Decomposing Gal with order
[2026-05-25 14:51:33] [INFO ] Rewriting arrays to variables to allow decomposition.
Probabilistic random walk after 302038 steps, saw 301869 distinct states, run finished after 45258 ms. (steps per millisecond=6 ) properties seen :0
[2026-05-25 14:51:38] [INFO ] Invariant cache hit.
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) 4860/4861 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4861 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 2672/7533 variables, 2672/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7533 variables, 0/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 5092ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 7533 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7533/7533 places, 24300/24300 transitions.
Applied a total of 0 rules in 1685 ms. Remains 7533 /7533 variables (removed 0) and now considering 24300/24300 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1686 ms. Remains : 7533/7533 places, 24300/24300 transitions.
[2026-05-25 14:51:49] [INFO ] Removed a total of 38880 redundant transitions.
[2026-05-25 14:51:49] [INFO ] Flatten gal took : 1389 ms
[2026-05-25 14:51:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 223 ms.
[2026-05-25 14:51:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6967807355873629289.gal : 162 ms
[2026-05-25 14:51:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality191264644819909637.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/ReachabilityCardinality6967807355873629289.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality191264644819909637.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 ...306
Loading property file /tmp/ReachabilityCardinality191264644819909637.prop.
RANDOM walk for 40000 steps (8 resets) in 45507 ms. (0 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 6282 ms. (6 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 5180 ms. (7 steps per ms) remains 2/2 properties
Detected timeout of ITS tools.
Interrupted probabilistic random walk after 280494 steps, run timeout after 42034 ms. (steps per millisecond=6 ) properties seen :0 out of 2
Probabilistic random walk after 280494 steps, saw 280331 distinct states, run finished after 42048 ms. (steps per millisecond=6 ) properties seen :0
[2026-05-25 14:52:41] [INFO ] Invariant cache hit.
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) 4860/4861 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4861 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 2672/7533 variables, 2672/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7533 variables, 0/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 24300/31833 variables, 7533/10207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/31833 variables, 0/10207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/31833 variables, 0/10207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 31833/31833 variables, and 10207 constraints, problems are : Problem set: 0 solved, 2 unsolved in 39377 ms.
Refiners :[Positive P Invariants (semi-flows): 2674/2674 constraints, State Equation: 7533/7533 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 4860/4861 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4861 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 2672/7533 variables, 2672/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7533 variables, 0/2674 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 24300/31833 variables, 7533/10207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/31833 variables, 2/10209 constraints. Problems are: Problem set: 0 solved, 2 unsolved

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="HypertorusGrid-PT-d5k3p2b10"
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 HypertorusGrid-PT-d5k3p2b10, 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 r162-smll-177961107700069"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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