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.r175-smll-177961111800002.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 gold2025
Input is HypercubeGrid-PT-C4K3P3B12, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r175-smll-177961111800002
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.4M
-rw-r--r-- 1 mcc users 5.4K Mar 7 15:30 CTLCardinality.txt
-rw-r--r-- 1 mcc users 39K Mar 7 15:30 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Mar 7 15:29 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Mar 7 15:29 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.4K Mar 15 10:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K Mar 15 10:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.6K Mar 15 10:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K Mar 15 10:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Mar 7 15:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 104K Mar 7 15:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 19K Mar 7 15:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 116K Mar 7 15:31 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 15 10:57 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Mar 15 10:57 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 3.0M 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 HypercubeGrid-PT-C4K3P3B12-UpperBounds-00
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-01
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-02
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-03
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-04
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-05
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-06
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-07
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-08
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-09
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-10
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-11
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-12
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-13
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-14
FORMULA_NAME HypercubeGrid-PT-C4K3P3B12-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1779729768145

Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HypercubeGrid-PT-C4K3P3B12
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2026-05-25 17:22:51] [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 17:22:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 17:22:52] [INFO ] Load time of PNML (sax parser for PT used): 710 ms
[2026-05-25 17:22:52] [INFO ] Transformed 2457 places.
[2026-05-25 17:22:52] [INFO ] Transformed 5400 transitions.
[2026-05-25 17:22:52] [INFO ] Parsed PT model containing 2457 places and 5400 transitions and 21600 arcs in 1019 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 12 ms.
Current structural bounds on expressions (Initially) : Max Seen:[1, 1, 3, 0, 12, 1, 0, 0, 1, 1, 0, 1, 3, 1, 3, 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:[1, 1, 3, 0, 12, 1, 0, 0, 1, 1, 0, 1, 3, 1, 3, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
// Phase 1: matrix 5400 rows 2457 cols
[2026-05-25 17:22:52] [INFO ] Computed 946 invariants in 405 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1, 1, 3, 0, 12, 1, 0, 0, 1, 1, 0, 1, 3, 1, 3, 0] Max Struct:[1, 1, 36, 1, 36, 1, 1, 1, 1, 1, 1, 1, 36, 1, 36, 1]
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 10000 steps (2 resets) in 2572 ms. (3 steps per ms)
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 1472 ms. (27 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5, 23, 4, 3] Max Struct:[36, 36, 36, 36]
[2026-05-25 17:22:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 17:22:58] [INFO ] [Real]Absence check using 945 positive place invariants in 457 ms returned sat
[2026-05-25 17:22:58] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 194 ms returned sat
[2026-05-25 17:23:02] [INFO ] [Real]Absence check using state equation in 3128 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 17:23:03] [INFO ] [Real]Absence check using 945 positive place invariants in 445 ms returned sat
[2026-05-25 17:23:03] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 189 ms returned sat
[2026-05-25 17:23:06] [INFO ] [Real]Absence check using state equation in 3331 ms returned sat
[2026-05-25 17:23:07] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 17:23:08] [INFO ] [Nat]Absence check using 945 positive place invariants in 335 ms returned sat
[2026-05-25 17:23:08] [INFO ] [Nat]Absence check using 945 positive and 1 generalized place invariants in 171 ms returned sat
[2026-05-25 17:23:11] [INFO ] [Nat]Absence check using state equation in 3111 ms returned sat
[2026-05-25 17:23:12] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")... while checking expression at index 1
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:957)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2254)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
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:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 17:23:13] [INFO ] [Real]Absence check using 945 positive place invariants in 359 ms returned sat
[2026-05-25 17:23:13] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 123 ms returned sat
[2026-05-25 17:23:15] [INFO ] [Real]Absence check using state equation in 2689 ms returned sat
[2026-05-25 17:23:16] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 504 ms.
[2026-05-25 17:23:17] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 2
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1140)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
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:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 17:23:18] [INFO ] [Real]Absence check using 945 positive place invariants in 353 ms returned sat
[2026-05-25 17:23:18] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 121 ms returned sat
[2026-05-25 17:23:21] [INFO ] [Real]Absence check using state equation in 2738 ms returned sat
[2026-05-25 17:23:22] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 578 ms.
[2026-05-25 17:23:22] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 3
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1140)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
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:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Current structural bounds on expressions (after SMT) : Max Seen:[5, 23, 4, 3] Max Struct:[36, 36, 36, 36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5, 23, 4, 3] Max Struct:[36, 36, 36, 36]
Support contains 4 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 734 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 750 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 17:23:23] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5, 23, 4, 3] Max Struct:[36, 36, 36, 36]
RANDOM walk for 194111 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 715042 steps (0 resets) in 20073 ms. (35 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[8, 28, 9, 8] Max Struct:[36, 36, 36, 36]
[2026-05-25 17:24:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:24:14] [INFO ] [Real]Absence check using 945 positive place invariants in 404 ms returned sat
[2026-05-25 17:24:14] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 206 ms returned sat
[2026-05-25 17:24:17] [INFO ] [Real]Absence check using state equation in 2656 ms returned sat
[2026-05-25 17:24:18] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 571 ms.
[2026-05-25 17:24:37] [INFO ] Added : 175 causal constraints over 35 iterations in 20126 ms.(timeout) Result :sat
Minimization took 4746 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:24:43] [INFO ] [Real]Absence check using 945 positive place invariants in 400 ms returned sat
[2026-05-25 17:24:43] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 115 ms returned sat
[2026-05-25 17:24:46] [INFO ] [Real]Absence check using state equation in 2816 ms returned sat
[2026-05-25 17:24:47] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 528 ms.
[2026-05-25 17:25:07] [INFO ] Added : 180 causal constraints over 36 iterations in 20760 ms.(timeout) Result :sat
Minimization took 4747 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:25:13] [INFO ] [Real]Absence check using 945 positive place invariants in 371 ms returned sat
[2026-05-25 17:25:14] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 154 ms returned sat
[2026-05-25 17:25:16] [INFO ] [Real]Absence check using state equation in 2890 ms returned sat
[2026-05-25 17:25:17] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 536 ms.
[2026-05-25 17:25:37] [INFO ] Added : 195 causal constraints over 39 iterations in 20331 ms.(timeout) Result :sat
Minimization took 4755 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:25:43] [INFO ] [Real]Absence check using 945 positive place invariants in 343 ms returned sat
[2026-05-25 17:25:43] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 126 ms returned sat
[2026-05-25 17:25:46] [INFO ] [Real]Absence check using state equation in 2428 ms returned sat
[2026-05-25 17:25:46] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 527 ms.
[2026-05-25 17:26:06] [INFO ] Added : 200 causal constraints over 40 iterations in 20522 ms.(timeout) Result :sat
Minimization took 4809 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[8, 28, 9, 8] Max Struct:[36, 36, 36, 36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[8, 28, 9, 8] Max Struct:[36, 36, 36, 36]
Support contains 4 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 345 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 346 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 239 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 17:26:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:26:16] [INFO ] Implicit Places using invariants in 3784 ms returned []
[2026-05-25 17:26:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:26:26] [INFO ] Implicit Places using invariants and state equation in 9607 ms returned []
Implicit Place search using SMT with State Equation took 13402 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 17:26:26] [INFO ] Redundant transitions in 677 ms returned []
Running 4752 sub problems to find dead transitions.
[2026-05-25 17:26:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30330 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 4752/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4752 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30148 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 0/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 66448ms problems are : Problem set: 0 solved, 4752 unsolved
Search for dead transitions found 0 dead transitions in 66533ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 80930 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 17:27:33] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[8, 28, 9, 8] Max Struct:[36, 36, 36, 36]
RANDOM walk for 203473 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 701684 steps (0 resets) in 20054 ms. (34 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[8, 28, 9, 15] Max Struct:[36, 36, 36, 36]
[2026-05-25 17:28:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:28:24] [INFO ] [Real]Absence check using 945 positive place invariants in 422 ms returned sat
[2026-05-25 17:28:24] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 128 ms returned sat
[2026-05-25 17:28:27] [INFO ] [Real]Absence check using state equation in 2376 ms returned sat
[2026-05-25 17:28:27] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 445 ms.
[2026-05-25 17:28:48] [INFO ] Added : 170 causal constraints over 34 iterations in 20700 ms.(timeout) Result :sat
Minimization took 4752 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:28:54] [INFO ] [Real]Absence check using 945 positive place invariants in 395 ms returned sat
[2026-05-25 17:28:54] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 130 ms returned sat
[2026-05-25 17:28:57] [INFO ] [Real]Absence check using state equation in 2899 ms returned sat
[2026-05-25 17:28:58] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 557 ms.
[2026-05-25 17:29:17] [INFO ] Added : 165 causal constraints over 33 iterations in 20203 ms.(timeout) Result :sat
Minimization took 4770 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:29:23] [INFO ] [Real]Absence check using 945 positive place invariants in 436 ms returned sat
[2026-05-25 17:29:24] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 184 ms returned sat
[2026-05-25 17:29:26] [INFO ] [Real]Absence check using state equation in 2824 ms returned sat
[2026-05-25 17:29:27] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 538 ms.
[2026-05-25 17:29:47] [INFO ] Added : 160 causal constraints over 32 iterations in 20033 ms.(timeout) Result :sat
Minimization took 4727 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:29:53] [INFO ] [Real]Absence check using 945 positive place invariants in 349 ms returned sat
[2026-05-25 17:29:53] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 130 ms returned sat
[2026-05-25 17:29:56] [INFO ] [Real]Absence check using state equation in 2699 ms returned sat
[2026-05-25 17:29:56] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 350 ms.
[2026-05-25 17:30:16] [INFO ] Added : 255 causal constraints over 51 iterations in 20114 ms.(timeout) Result :sat
Minimization took 4741 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[8, 28, 9, 15] Max Struct:[36, 36, 36, 36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[8, 28, 9, 15] Max Struct:[36, 36, 36, 36]
Support contains 4 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 241 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 243 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 231 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 17:30:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:30:25] [INFO ] Implicit Places using invariants in 3704 ms returned []
[2026-05-25 17:30:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:30:35] [INFO ] Implicit Places using invariants and state equation in 9993 ms returned []
Implicit Place search using SMT with State Equation took 13702 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 17:30:36] [INFO ] Redundant transitions in 1006 ms returned []
Running 4752 sub problems to find dead transitions.
[2026-05-25 17:30:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30331 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 4752/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4752 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Error getting values : (error "ParserException while parsing response: ((s648 1)
(s649 1)
(s650 1)
(s651 1)
(s652 1)
(s653 1)
(s654 1)
(s655 1)
(s656 1)
(s657 1)
(s658 1)
(s659 1)
(s660 1)
(s661 1)
(s662 1)
(s663 1)
(s664 1)
(s665 1)
(s666 1)
(s667 1)
(s668 1)
(s669 1)
(s670 1)
(s671 1)
(s672 1)
(s673 1)
(s674 1)
(s675 1)
(s676 1)
(s677 1)
(s678 1)
(s679 1)
(s680 1)
(s681 1)
(s682 1)
(s683 1)
(s684 1)
(s685 1)
(s686 1)
(s687 1)
(s688 1)
(s689 1)
(s690 1)
(s691 1)
(s692 1)
(s693 1)
(s694 1)
(s695 1)
(s696 1)
(s697 1)
(s698 1)
(s699 1)
(s700 1)
(s701 1)
(s702 1)
(s703 1)
(s704 1)
(s705 1)
(s706 1)
(s707 1)
(s708 1)
(s709 1)
(s710 1)
(s711 1)
(s712 1)
(s713 1)
(s714 1)
(s715 1)
(s716 1)
(s717 1)
(s718 1)
(s719 1)
(s720 1)
(s721 1)
(s722 1)
(s723 1)
(s724 1)
(s725 1)
(s726 1)
(s727 1)
(s728 1)
(s729 1)
(s730 1)
(s731 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30140 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 0/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64823ms problems are : Problem set: 0 solved, 4752 unsolved
Search for dead transitions found 0 dead transitions in 64854ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 79824 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 17:31:41] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[8, 28, 9, 15] Max Struct:[36, 36, 36, 36]
RANDOM walk for 193313 steps (1 resets) in 30001 ms. (6 steps per ms)
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-04 36 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 543911 steps (0 resets) in 15042 ms. (36 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[14, 9, 15] Max Struct:[36, 36, 36]
[2026-05-25 17:32:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:32:27] [INFO ] [Real]Absence check using 945 positive place invariants in 373 ms returned sat
[2026-05-25 17:32:27] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 134 ms returned sat
[2026-05-25 17:32:30] [INFO ] [Real]Absence check using state equation in 2460 ms returned sat
[2026-05-25 17:32:31] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 400 ms.
[2026-05-25 17:32:50] [INFO ] Added : 200 causal constraints over 40 iterations in 20022 ms.(timeout) Result :sat
Minimization took 4794 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:32:56] [INFO ] [Real]Absence check using 945 positive place invariants in 322 ms returned sat
[2026-05-25 17:32:56] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 128 ms returned sat
[2026-05-25 17:32:59] [INFO ] [Real]Absence check using state equation in 2523 ms returned sat
[2026-05-25 17:33:00] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 452 ms.
[2026-05-25 17:33:19] [INFO ] Added : 170 causal constraints over 34 iterations in 20038 ms.(timeout) Result :sat
Minimization took 4753 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:33:25] [INFO ] [Real]Absence check using 945 positive place invariants in 321 ms returned sat
[2026-05-25 17:33:25] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 125 ms returned sat
[2026-05-25 17:33:28] [INFO ] [Real]Absence check using state equation in 2332 ms returned sat
[2026-05-25 17:33:29] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 488 ms.
[2026-05-25 17:33:48] [INFO ] Added : 165 causal constraints over 33 iterations in 20157 ms.(timeout) Result :sat
Minimization took 4745 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[14, 9, 15] Max Struct:[36, 36, 36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[14, 9, 15] Max Struct:[36, 36, 36]
Support contains 3 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 235 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 235 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 17:33:54] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[14, 9, 15] Max Struct:[36, 36, 36]
RANDOM walk for 194724 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 555202 steps (0 resets) in 15027 ms. (36 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[14, 9, 15] Max Struct:[36, 36, 36]
[2026-05-25 17:34:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:34:39] [INFO ] [Real]Absence check using 945 positive place invariants in 274 ms returned sat
[2026-05-25 17:34:40] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 129 ms returned sat
[2026-05-25 17:34:42] [INFO ] [Real]Absence check using state equation in 2459 ms returned sat
[2026-05-25 17:34:43] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 535 ms.
[2026-05-25 17:35:03] [INFO ] Added : 170 causal constraints over 34 iterations in 20733 ms.(timeout) Result :sat
Minimization took 4736 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:35:09] [INFO ] [Real]Absence check using 945 positive place invariants in 357 ms returned sat
[2026-05-25 17:35:09] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 185 ms returned sat
[2026-05-25 17:35:12] [INFO ] [Real]Absence check using state equation in 2566 ms returned sat
[2026-05-25 17:35:13] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 403 ms.
[2026-05-25 17:35:32] [INFO ] Added : 245 causal constraints over 49 iterations in 20213 ms.(timeout) Result :sat
Minimization took 4758 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:35:38] [INFO ] [Real]Absence check using 945 positive place invariants in 326 ms returned sat
[2026-05-25 17:35:38] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 125 ms returned sat
[2026-05-25 17:35:41] [INFO ] [Real]Absence check using state equation in 2679 ms returned sat
[2026-05-25 17:35:42] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 529 ms.
[2026-05-25 17:36:02] [INFO ] Added : 195 causal constraints over 39 iterations in 20141 ms.(timeout) Result :sat
Minimization took 4736 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[14, 9, 15] Max Struct:[36, 36, 36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[14, 9, 15] Max Struct:[36, 36, 36]
Support contains 3 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 137 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 137 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 142 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 17:36:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:36:11] [INFO ] Implicit Places using invariants in 4424 ms returned []
[2026-05-25 17:36:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:36:21] [INFO ] Implicit Places using invariants and state equation in 9479 ms returned []
Implicit Place search using SMT with State Equation took 13918 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 17:36:22] [INFO ] Redundant transitions in 567 ms returned []
Running 4752 sub problems to find dead transitions.
[2026-05-25 17:36:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 1.0)
(s659 1.0)
(s660 1.0)
(s661 1.0)
(s662 1.0)
(s663 1.0)
(s664 1.0)
(s665 1.0)
(s666 1.0)
(s667 1.0)
(s668 1.0)
(s669 1.0)
(s670 1.0)
(s671 1.0)
(s672 1.0)
(s673 1.0)
(s674 1.0)
(s675 1.0)
(s676 1.0)
(s677 1.0)
(s678 1.0)
(s679 1.0)
(s680 1.0)
(s681 1.0)
(s682 1.0)
(s683 1.0)
(s684 1.0)
(s685 1.0)
(s686 1.0)
(s687 1.0)
(s688 1.0)
(s689 1.0)
(s690 1.0)
(s691 1.0)
(s692 1.0)
(s693 1.0)
(s694 1.0)
(s695 1.0)
(s696 1.0)
(s697 1.0)
(s698 1.0)
(s699 1.0)
(s700 1.0)
(s701 1.0)
(s702 1.0)
(s703 1.0)
(s704 1.0)
(s705 1.0)
(s706 1.0)
(s707 1.0)
(s708 1.0)
(s709 1.0)
(s710 1.0)
(s711 1.0)
(s712 1.0)
(s713 1.0)
(s714 1.0)
(s715 1.0)
(s716 1.0)
(s717 1.0)
(s718 1.0)
(s719 1.0)
(s720 1.0)
(s721 1.0)
(s722 1.0)
(s723 1.0)
(s724 1.0)
(s725 1.0)
(s726 1.0)
(s727 1.0)
(s728 1.0)
(s729 1.0)
(s730 1.0)
(s731 1.0)
(s732 1.0)
(s733 1.0)
(s734 1.0)
(s735 1.0)
(s736 1.0)
(s737 1.0)
(s738 1.0)
(s739 1.0)
(s740 1.0)
(s741 1.0)
(s742 1.0)
(s743 1.0)
(s744 1.0)
(s745 1.0)
(s746 1.0)
(s747 1.0)
(s748 1.0)
(s749 1.0)
(s750 1.0)
(s751 1.0)
(s752 1.0)
(s753 1.0)
(s754 1.0)
(s755 1.0)
(s756 1.0)
(s757 1.0)
(s758 1.0)
(s759 1.0)
(s760 1.0)
(s761 1.0)
(s762 1.0)
(s763 1.0)
(s764 1.0)
(s765 1.0)
(s766 1.0)
(s767 1.0)
(s768 1.0)
(s769 1.0)
(s770 1.0)
(s771 1.0)
(s772 1.0)
(s773 1.0)
(s774 1.0)
(s775 1.0)
(s776 1.0)
(s777 1.0)
(s778 1.0)
(s779 1.0)
(s780 1.0)
(s781 1.0)
(s782 1.0)
(s783 1.0)
(s784 1.0)
(s785 1.0)
(s786 1.0)
(s787 1.0)
(s788 1.0)
(s789 1.0)
(s790 1.0)
(s791 1.0)
(s792 1.0)
(s793 1.0)
(s794 1.0)
(s795 1.0)
(s796 1.0)
(s797 1.0)
(s798 1.0)
(s799 1.0)
(s800 1.0)
(s801 1.0)
(s802 1.0)
(s803 1.0)
(s804 1.0)
(s805 1.0)
(s806 1.0)
(s807 1.0)
(s808 1.0)
(s809 1.0)
(s810 1.0)
(s811 1.0)
(s812 1.0)
(s813 1.0)
(s814 1.0)
(s815 1.0)
(s816 1.0)
(s817 1.0)
(s818 1.0)
(s819 1.0)
(s820 1.0)
(s821 1.0)
(s822 1.0)
(s823 1.0)
(s824 1.0)
(s825 1.0)
(s826 1.0)
(s827 1.0)
(s828 1.0)
(s829 1.0)
(s830 1.0)
(s831 1.0)
(s832 1.0)
(s833 1.0)
(s834 1.0)
(s835 1.0)
(s836 1.0)
(s837 0.0)
(s838 0.0)
(s839 0.0)
(s840 0.0)
(s841 0.0)
(s842 0.0)
(s843 0.0)
(s844 0.0)
(s845 0.0)
(s846 1.0)
(s847 1.0)
(s848 1.0)
(s849 1.0)
(s850 1.0)
(s851 1.0)
(s852 1.0)
(s853 1.0)
(s854 1.0)
(s855 1.0)
(s856 1.0)
(s857 1.0)
(s858 1.0)
(s859 1.0)
(s860 1.0)
(s861 1.0)
(s862 1.0)
(s863 1.0)
(s864 1.0)
(s865 1.0)
(s866 1.0)
(s867 1.0)
(s868 1.0)
(s869 1.0)
(s870 1.0)
(s871 1.0)
(s872 1.0)
(s873 0.0)
(s874 0.0)
(s875 0.0)
(s876 0.0)
(s877 0.0)
(s878 0.0)
(s879 0.0)
(s880 0.0)
(s881 0.0)
(s882 1.0)
(s883 1.0)
(s884 1.0)
(s885 1.0)
(s886 1.0)
(s887 1.0)
(s888 1.0)
(s889 1.0)
(s890 1.0)
(s891 1.0)
(s892 1.0)
(s893 1.0)
(s894 1.0)
(s895 1.0)
(s896 1.0)
(s897 1.0)
(s898 1.0)
(s899 1.0)
(s900 1.0)
(s901 1.0)
(s902 1.0)
(s903 1.0)
(s904 1.0)
(s905 1.0)
(s906 1.0)
(s907 1.0)
(s908 1.0)
(s909 0.0)
(s910 0.0)
(s911 0.0)
(s912 0.0)
(s913 0.0)
(s914 0.0)
(s915 0.0)
(s916 0.0)
(s917 0.0)
(s918 1.0)
(s919 1.0)
(s920 1.0)
(s921 1.0)
(s922 1.0)
(s923 1.0)
(s924 1.0)
(s925 1.0)
(s926 1.0)
(s927 1.0)
(s928 1.0)
(s929 1.0)
(s930 1.0)
(s931 1.0)
(s932 1.0)
(s933 1.0)
(s934 1.0)
(s935 1.0)
(s936 1.0)
(s937 1.0)
(s938 1.0)
(s939 1.0)
(s940 1.0)
(s941 1.0)
(s942 1.0)
(s943 1.0)
(s944 1.0)
(s945 0.0)
(s946 0.0)
(s947 0.0)
(s948 1.0)
(s949 1.0)
(s950 1.0)
(s951 1.0)
(s952 1.0)
(s953 1.0)
(s954 1.0)
(s955 1.0)
(s956 1.0)
(s957 0.0)
(s958 0.0)
(s959 0.0)
(s960 1.0)
(s961 1.0)
(s962 1.0)
(s963 1.0)
(s964 1.0)
(s965 1.0)
(s966 1.0)
(s967 1.0)
(s968 1.0)
(s969 0.0)
(s970 0.0)
(s971 0.0)
(s972 1.0)
(s973 1.0)
(s974 1.0)
(s975 1.0)
(s976 1.0)
(s977 1.0)
(s978 1.0)
(s979 1.0)
(s980 1.0)
(s981 0.0)
(s982 0.0)
(s983 0.0)
(s984 1.0)
(s985 1.0)
(s986 1.0)
(s987 1.0)
(s988 1.0)
(s989 1.0)
(s990 1.0)
(s991 1.0)
(s992 1.0)
(s993 0.0)
(s994 0.0)
(s995 0.0)
(s996 1.0)
(s997 1.0)
(s998 1.0)
(s999 1.0)
(s1000 1.0)
(s1001 1.0)
(s1002 1.0)
(s1003 1.0)
(s1004 1.0)
(s1005 0.0)
(s1006 0.0)
(s1007 0.0)
(s1008 1.0)
(s1009 1.0)
(s1010 1.0)
(s1011 1.0)
(s1012 1.0)
(s1013 1.0)
(s1014 1.0)
(s1015 1.0)
(s1016 1.0)
(s1017 0.0)
(s1018 0.0)
(s1019 0.0)
(s1020 1.0)
(s1021 1.0)
(s1022 1.0)
(s1023 1.0)
(s1024 1.0)
(s1025 1.0)
(s1026 1.0)
(s1027 1.0)
(s1028 1.0)
(s1029 0.0)
(s1030 0.0)
(s1031 0.0)
(s1032 1.0)
(s1033 1.0)
(s1034 1.0)
(s1035 1.0)
(s1036 1.0)
(s1037 1.0)
(s1038 1.0)
(s1039 1.0)
(s1040 1.0)
(s1041 0.0)
(s1042 0.0)
(s1043 0.0)
(s1044 1.0)
(s1045 1.0)
(s1046 1.0)
(s1047 1.0)
(s1048 1.0)
(s1049 1.0)
(s1050 1.0)
(s1051 1.0)
(s1052 1.0)
(s1053 0.0)
(s1054 1.0)
(s1055 1.0)
(s1056 1.0)
(s1057 0.0)
(s1058 1.0)
(s1059 1.0)
(s1060 1.0)
(s1061 0.0)
(s1062 1.0)
(s1063 1.0)
(s1064 1.0)
(s1065 0.0)
(s1066 1.0)
(s1067 1.0)
(s1068 1.0)
(s1069 0.0)
(s1070 1.0)
(s1071 1.0)
(s1072 1.0)
(s1073 0.0)
(s1074 1.0)
(s1075 1.0)
(s1076 1.0)
(s1077 0.0)
(s1078 1.0)
(s1079 1.0)
(s1080 1.0)
(s1081 0.0)
(s1082 1.0)
(s1083 1.0)
(s1084 1.0)
(s1085 0.0)
(s1086 1.0)
(s1087 1.0)
(s1088 1.0)
(s1089 0.0)
(s1090 1.0)
(s1091 1.0)
(s1092 1.0)
(s1093 0.0)
(s1094 1.0)
(s1095 1.0)
(s1096 1.0)
(s1097 0.0)
(s1098 1.0)
(s1099 1.0)
(s1100 1.0)
(s1101 0.0)
(s1102 1.0)
(s1103 1.0)
(s1104 1.0)
(s1105 0.0)
(s1106 1.0)
(s1107 1.0)
(s1108 1.0)
(s1109 0.0)
(s1110 1.0)
(s1111 1.0)
(s1112 1.0)
(s1113 0.0)
(s1114 1.0)
(s1115 1.0)
(s1116 1.0)
(s1117 0.0)
(s1118 1.0)
(s1119 1.0)
(s1120 1.0)
(s1121 0.0)
(s1122 1.0)
(s1123 1.0)
(s1124 1.0)
(s1125 0.0)
(s1126 1.0)
(s1127 1.0)
(s1128 1.0)
(s1129 0.0)
(s1130 1.0)
(s1131 1.0)
(s1132 1.0)
(s1133 0.0)
(s1134 1.0)
(s1135 1.0)
(s1136 1.0)
(s1137 0.0)
(s1138 1.0)
(s1139 1.0)
(s1140 1.0)
(s1141 0.0)
(s1142 1.0)
(s1143 1.0)
(s1144 1.0)
(s1145 0.0)
(s1146 1.0)
(s1147 1.0)
(s1148 1.0)
(s1149 0.0)
(s1150 1.0)
(s1151 1.0)
(s1152 1.0)
(s1153 0.0)
(s1154 1.0)
(s1155 1.0)
(s1156 1.0)
(s1157 0.0)
(s1158 1.0)
(s1159 1.0)
(s1160 1.0)
(s1161 0.0)
(s1162 0.0)
(s1163 0.0)
(s1164 0.0)
(s1165 0.0)
(s1166 0.0)
(s1167 0.0)
(s1168 0.0)
(s1169 0.0)
(s1170 timeout
0.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30135 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 4752/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4752 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Error getting values : (error "ParserException while parsing response: ((s648 1)
(s649 1)
(s650 1)
(s651 1)
(s652 1)
(s653 1)
(s654 1)
(s655 1)
(s656 1)
(s657 1)
(s658 1)
(s659 1)
(s660 1)
(s661 1)
(s662 1)
(s663 1)
(s664 1)
(s665 1)
(s666 1)
(s667 1)
(s668 1)
(s669 1)
(s670 1)
(s671 1)
(s672 1)
(s673 1)
(s674 1)
(s675 1)
(s676 1)
(s677 1)
(s678 1)
(s679 1)
(s680 1)
(s681 1)
(s682 1)
(s683 1)
(s684 1)
(s685 1)
(s686 1)
(s687 1)
(s688 1)
(s689 1)
(s690 1)
(s691 1)
(s692 1)
(s693 1)
(s694 1)
(s695 1)
(s696 1)
(s697 1)
(s698 1)
(s699 1)
(s700 1)
(s701 1)
(s702 1)
(s703 1)
(s704 1)
(s705 1)
(s706 1)
(s707 1)
(s708 1)
(s709 1)
(s710 1)
(s711 1)
(s712 1)
(s713 1)
(s714 1)
(s715 1)
(s716 1)
(s717 1)
(s718 1)
(s719 1)
(s720 1)
(s721 1)
(s722 1)
(s723 1)
(s724 1)
(s725 1)
(s726 1)
(s727 1)
(s728 1)
(s729 1)
(s730 1)
(s731 1)
(s732 1)
(s733 1)
(s734 1)
(s735 1)
(s736 1)
(s737 1)
(s738 1)
(s739 1)
(s740 1)
(s741 1)
(s742 1)
(s743 1)
(s744 1)
(s745 1)
(s746 1)
(s747 1)
(s748 1)
(s749 1)
(s750 1)
(s751 1)
(s752 1)
(s753 1)
(s754 1)
(s755 1)
(s756 1)
(s757 1)
(s758 1)
(s759 1)
(s760 1)
(s761 1)
(s762 1)
(s763 1)
(s764 1)
(s765 1)
(s766 1)
(s767 1)
(s768 1)
(s769 1)
(s770 1)
(s771 1)
(s772 1)
(s773 1)
(s774 1)
(s775 1)
(s776 1)
(s777 1)
(s778 1)
(s779 1)
(s780 1)
(s781 1)
(s782 1)
(s783 1)
(s784 1)
(s785 1)
(s786 1)
(s787 1)
(s788 1)
(s789 1)
(s790 1)
(s791 1)
(s792 1)
(s793 1)
(s794 1)
(s795 1)
(s796 1)
(s797 1)
(s798 1)
(s799 1)
(s800 1)
(s801 1)
(s802 1)
(s803 1)
(s804 1)
(s805 1)
(s806 1)
(s807 1)
(s808 1)
(s809 1)
(s810 1)
(s811 1)
(s812 1)
(s813 1)
(s814 1)
(s815 1)
(s816 1)
(s817 1)
(s818 1)
(s819 1)
(s820 1)
(s821 1)
(s822 1)
(s823 1)
(s824 1)
(s825 1)
(s826 1)
(s827 1)
(s828 1)
(s829 1)
(s830 1)
(s831 1)
(s832 1)
(s833 1)
(s834 1)
(s835 1)
(s836 1)
(s837 0)
(s838 0)
(s839 0)
(s840 0)
(s841 0)
(s842 0)
(s843 0)
(s844 0)
(s845 0)
(s846 1)
(s847 1)
(s848 1)
(s849 1)
(s850 1)
(s851 1)
(s852 1)
(s853 1)
(s854 1)
(s855 1)
(s856 1)
(s857 1)
(s858 1)
(s859 1)
(s860 1)
(s861 1)
(s862 1)
(s863 1)
(s864 1)
(s865 1)
(s866 1)
(s867 1)
(s868 1)
(s869 1)
(s870 1)
(s871 1)
(s872 1)
(s873 0)
(s874 0)
(s875 0)
(s876 0)
(s877 0)
(s878 0)
(s879 0)
(s880 0)
(s881 0)
(s882 1)
(s883 1)
(s884 1)
(s885 1)
(s886 1)
(s887 1)
(s888 1)
(s889 1)
(s890 1)
(s891 1)
(s892 1)
(s893 1)
(s894 1)
(s895 1)
(s896 1)
(s897 1)
(s898 timeout
1 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30125 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 0/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64834ms problems are : Problem set: 0 solved, 4752 unsolved
Search for dead transitions found 0 dead transitions in 64849ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 79501 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 17:37:28] [INFO ] Flatten gal took : 1063 ms
[2026-05-25 17:37:29] [INFO ] Flatten gal took : 419 ms
[2026-05-25 17:37:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16992534509152362051.gal : 279 ms
[2026-05-25 17:37:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9521819087409634959.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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16992534509152362051.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9521819087409634959.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (8 resets) in 15865 ms. (2 steps per ms) remains 6/6 properties
Loading property file /tmp/ReachabilityCardinality9521819087409634959.prop.
BEST_FIRST walk for 40004 steps (8 resets) in 1760 ms. (22 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1369 ms. (29 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1380 ms. (28 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1850 ms. (21 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1692 ms. (23 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1421 ms. (28 steps per ms) remains 6/6 properties
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :7 after 9
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :9 after 57
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :57 after 1001
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :1001 after 3159
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :3159 after 18851
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :18851 after 386739
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :386739 after 2.79956e+07
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :2.79956e+07 after 1.2971e+09
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :1.2971e+09 after 6.02528e+09
Probabilistic random walk after 309704 steps, saw 309208 distinct states, run finished after 18024 ms. (steps per millisecond=17 ) properties seen :0
[2026-05-25 17:37:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 24/27 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/27 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 942/969 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/969 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
SDD proceeding with computation,6 properties remain. new max is 4096
SDD size :6.02528e+09 after 2.17192e+10
At refinement iteration 5 (OVERLAPS) 1480/2449 variables, 941/945 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2449 variables, 0/945 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 8/2457 variables, 1/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7857/7857 variables, and 3403 constraints, problems are : Problem set: 0 solved, 6 unsolved in 5018 ms.
Refiners :[Positive P Invariants (semi-flows): 945/945 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 24/27 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/27 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 942/969 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
SDD proceeding with computation,6 properties remain. new max is 8192
SDD size :2.17192e+10 after 6.49122e+10
At refinement iteration 4 (INCLUDED_ONLY) 0/969 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 1480/2449 variables, 941/945 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2449 variables, 0/945 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 8/2457 variables, 1/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7857/7857 variables, and 3403 constraints, problems are : Problem set: 0 solved, 6 unsolved in 5010 ms.
Refiners :[Positive P Invariants (semi-flows): 945/945 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 0/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10086ms problems are : Problem set: 0 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 127 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 128 ms. Remains : 2457/2457 places, 5400/5400 transitions.
RANDOM walk for 40000 steps (8 resets) in 12254 ms. (3 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1628 ms. (24 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1539 ms. (25 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1806 ms. (22 steps per ms) remains 6/6 properties
SDD proceeding with computation,6 properties remain. new max is 16384
SDD size :6.49122e+10 after 3.7232e+11
BEST_FIRST walk for 40004 steps (8 resets) in 2010 ms. (19 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1685 ms. (23 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2231 ms. (17 steps per ms) remains 6/6 properties
Detected timeout of ITS tools.
[2026-05-25 17:38:20] [INFO ] Flatten gal took : 388 ms
[2026-05-25 17:38:20] [INFO ] Applying decomposition
[2026-05-25 17:38:20] [INFO ] Flatten gal took : 375 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph58537578531409252.txt' '-o' '/tmp/graph58537578531409252.bin' '-w' '/tmp/graph58537578531409252.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph58537578531409252.bin' '-l' '-1' '-v' '-w' '/tmp/graph58537578531409252.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:38:22] [INFO ] Decomposing Gal with order
[2026-05-25 17:38:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:38:24] [INFO ] Removed a total of 7776 redundant transitions.
[2026-05-25 17:38:24] [INFO ] Flatten gal took : 1058 ms
[2026-05-25 17:38:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 95 ms.
[2026-05-25 17:38:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8925684029265227606.gal : 120 ms
[2026-05-25 17:38:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2828730311783193117.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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8925684029265227606.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2828730311783193117.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality2828730311783193117.prop.
Probabilistic random walk after 285309 steps, saw 284864 distinct states, run finished after 18062 ms. (steps per millisecond=15 ) properties seen :0
[2026-05-25 17:38:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 24/27 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/27 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 942/969 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/969 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 1480/2449 variables, 941/945 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2449 variables, 0/945 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 8/2457 variables, 1/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7857 variables, 0/3403 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (OVERLAPS) 0/7857 variables, 0/3403 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7857/7857 variables, and 3403 constraints, problems are : Problem set: 0 solved, 6 unsolved in 14889 ms.
Refiners :[Positive P Invariants (semi-flows): 945/945 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 24/27 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/27 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 942/969 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/969 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 1480/2449 variables, 941/945 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2449 variables, 0/945 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 8/2457 variables, 1/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7857 variables, 6/3409 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/7857 variables, 0/3409 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 0/7857 variables, 0/3409 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7857/7857 variables, and 3409 constraints, problems are : Problem set: 0 solved, 6 unsolved in 13537 ms.
Refiners :[Positive P Invariants (semi-flows): 945/945 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 28475ms problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 5 different solutions.
Detected timeout of ITS tools.
Parikh walk visited 4 properties in 30012 ms.
Support contains 2 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 130 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 130 ms. Remains : 2457/2457 places, 5400/5400 transitions.
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-02 36 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[9, 15] Max Struct:[36, 36]
Starting property specific reduction for HypercubeGrid-PT-C4K3P3B12-UpperBounds-12
Current structural bounds on expressions (Initially) : Max Seen:[3] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[3] Max Struct:[36]
Current structural bounds on expressions (Before main loop) : Max Seen:[3] Max Struct:[36]
[2026-05-25 17:39:25] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[3] Max Struct:[36]
RANDOM walk for 10000 steps (2 resets) in 2140 ms. (4 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 321 ms. (31 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5] Max Struct:[36]
[2026-05-25 17:39:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 17:39:28] [INFO ] [Real]Absence check using 945 positive place invariants in 287 ms returned sat
[2026-05-25 17:39:28] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 111 ms returned sat
[2026-05-25 17:39:31] [INFO ] [Real]Absence check using state equation in 2858 ms returned sat
[2026-05-25 17:39:32] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 391 ms.
[2026-05-25 17:39:32] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1140)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:946)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
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:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Current structural bounds on expressions (after SMT) : Max Seen:[5] Max Struct:[36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5] Max Struct:[36]
Support contains 1 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 144 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 146 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 17:39:33] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5] Max Struct:[36]
RANDOM walk for 172526 steps (1 resets) in 30001 ms. (5 steps per ms)
BEST_FIRST walk for 155431 steps (0 resets) in 5008 ms. (31 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[8] Max Struct:[36]
[2026-05-25 17:40:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:40:08] [INFO ] [Real]Absence check using 945 positive place invariants in 378 ms returned sat
[2026-05-25 17:40:09] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 199 ms returned sat
[2026-05-25 17:40:11] [INFO ] [Real]Absence check using state equation in 2513 ms returned sat
[2026-05-25 17:40:12] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 449 ms.
[2026-05-25 17:40:32] [INFO ] Added : 205 causal constraints over 41 iterations in 20438 ms.(timeout) Result :sat
Minimization took 4779 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[8] Max Struct:[36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[8] Max Struct:[36]
Support contains 1 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 116 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 117 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 114 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 17:40:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:40:41] [INFO ] Implicit Places using invariants in 3942 ms returned []
[2026-05-25 17:40:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:40:50] [INFO ] Implicit Places using invariants and state equation in 8520 ms returned []
Implicit Place search using SMT with State Equation took 12467 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 17:40:50] [INFO ] Redundant transitions in 717 ms returned []
Running 4752 sub problems to find dead transitions.
[2026-05-25 17:40:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30101 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 4752/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4752 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30079 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 0/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 65491ms problems are : Problem set: 0 solved, 4752 unsolved
Search for dead transitions found 0 dead transitions in 65512ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78859 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 17:41:56] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[8] Max Struct:[36]
RANDOM walk for 205027 steps (2 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 175257 steps (0 resets) in 5009 ms. (34 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[8] Max Struct:[36]
[2026-05-25 17:42:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:42:32] [INFO ] [Real]Absence check using 945 positive place invariants in 442 ms returned sat
[2026-05-25 17:42:32] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 158 ms returned sat
[2026-05-25 17:42:34] [INFO ] [Real]Absence check using state equation in 2210 ms returned sat
[2026-05-25 17:42:35] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 529 ms.
[2026-05-25 17:42:55] [INFO ] Added : 215 causal constraints over 43 iterations in 20075 ms.(timeout) Result :sat
Minimization took 4747 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[8] Max Struct:[36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[8] Max Struct:[36]
Support contains 1 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 116 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 116 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 111 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 17:43:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:43:03] [INFO ] Implicit Places using invariants in 3269 ms returned []
[2026-05-25 17:43:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:43:13] [INFO ] Implicit Places using invariants and state equation in 9599 ms returned []
Implicit Place search using SMT with State Equation took 12886 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 17:43:13] [INFO ] Redundant transitions in 365 ms returned []
Running 4752 sub problems to find dead transitions.
[2026-05-25 17:43:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30119 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 4752/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4752 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30116 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 0/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64777ms problems are : Problem set: 0 solved, 4752 unsolved
Search for dead transitions found 0 dead transitions in 64792ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78177 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 17:44:20] [INFO ] Flatten gal took : 1092 ms
[2026-05-25 17:44:20] [INFO ] Flatten gal took : 690 ms
[2026-05-25 17:44:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17820220924861463811.gal : 158 ms
[2026-05-25 17:44:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9554538898542916196.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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17820220924861463811.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9554538898542916196.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality9554538898542916196.prop.
RANDOM walk for 40000 steps (8 resets) in 16495 ms. (2 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1782 ms. (22 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1475 ms. (27 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 9
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :9 after 57
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :57 after 1001
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1001 after 3159
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :3159 after 18851
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :18851 after 386739
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :386739 after 2.79956e+07
Interrupted probabilistic random walk after 289631 steps, run timeout after 15002 ms. (steps per millisecond=19 ) properties seen :0 out of 2
Probabilistic random walk after 289631 steps, saw 289175 distinct states, run finished after 15009 ms. (steps per millisecond=19 ) properties seen :0
[2026-05-25 17:44:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
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) 8/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 944/953 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/953 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.79956e+07 after 1.2971e+09
At refinement iteration 5 (OVERLAPS) 1496/2449 variables, 943/945 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2449 variables, 0/945 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2457 variables, 1/946 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.2971e+09 after 6.02528e+09
At refinement iteration 9 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7857/7857 variables, and 3403 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5037 ms.
Refiners :[Positive P Invariants (semi-flows): 945/945 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2457/2457 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
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
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) 8/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 944/953 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/953 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1496/2449 variables, 943/945 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :6.02528e+09 after 2.17192e+10
At refinement iteration 6 (INCLUDED_ONLY) 0/2449 variables, 0/945 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2457 variables, 1/946 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7857 variables, 2/3405 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/7857 variables, 0/3405 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/7857 variables, 0/3405 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7857/7857 variables, and 3405 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5004 ms.
Refiners :[Positive P Invariants (semi-flows): 945/945 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10083ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 3904 steps, including 0 resets, run visited all 2 properties in 427 ms. (steps per millisecond=9 )
Parikh walk visited 2 properties in 443 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-12 36 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for HypercubeGrid-PT-C4K3P3B12-UpperBounds-12 in 324122 ms.
Starting property specific reduction for HypercubeGrid-PT-C4K3P3B12-UpperBounds-14
Current structural bounds on expressions (Initially) : Max Seen:[3] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[3] Max Struct:[36]
Current structural bounds on expressions (Before main loop) : Max Seen:[3] Max Struct:[36]
[2026-05-25 17:44:49] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[3] Max Struct:[36]
RANDOM walk for 10000 steps (2 resets) in 2239 ms. (4 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 265 ms. (37 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5] Max Struct:[36]
[2026-05-25 17:44:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 17:44:52] [INFO ] [Real]Absence check using 945 positive place invariants in 403 ms returned sat
[2026-05-25 17:44:53] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 139 ms returned sat
[2026-05-25 17:44:55] [INFO ] [Real]Absence check using state equation in 2594 ms returned sat
[2026-05-25 17:44:56] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 431 ms.
[2026-05-25 17:44:57] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1140)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:946)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
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:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Current structural bounds on expressions (after SMT) : Max Seen:[5] Max Struct:[36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5] Max Struct:[36]
Support contains 1 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 121 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 127 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 17:44:57] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5] Max Struct:[36]
RANDOM walk for 198290 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 160107 steps (0 resets) in 5008 ms. (31 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[9] Max Struct:[36]
[2026-05-25 17:45:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:45:33] [INFO ] [Real]Absence check using 945 positive place invariants in 342 ms returned sat
[2026-05-25 17:45:33] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 119 ms returned sat
[2026-05-25 17:45:35] [INFO ] [Real]Absence check using state equation in 2535 ms returned sat
[2026-05-25 17:45:36] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 428 ms.
[2026-05-25 17:45:56] [INFO ] Added : 195 causal constraints over 39 iterations in 20238 ms.(timeout) Result :sat
Minimization took 4772 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[9] Max Struct:[36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[9] Max Struct:[36]
Support contains 1 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 186 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 186 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 184 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 17:46:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:46:06] [INFO ] Implicit Places using invariants in 4373 ms returned []
[2026-05-25 17:46:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:46:17] [INFO ] Implicit Places using invariants and state equation in 11252 ms returned []
Implicit Place search using SMT with State Equation took 15638 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 17:46:18] [INFO ] Redundant transitions in 510 ms returned []
Running 4752 sub problems to find dead transitions.
[2026-05-25 17:46:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30116 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 4752/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4752 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30123 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 0/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 65528ms problems are : Problem set: 0 solved, 4752 unsolved
Search for dead transitions found 0 dead transitions in 65540ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 81895 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 17:47:23] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[9] Max Struct:[36]
RANDOM walk for 185255 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 134083 steps (0 resets) in 5012 ms. (26 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[11] Max Struct:[36]
[2026-05-25 17:47:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:47:59] [INFO ] [Real]Absence check using 945 positive place invariants in 464 ms returned sat
[2026-05-25 17:47:59] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 196 ms returned sat
[2026-05-25 17:48:02] [INFO ] [Real]Absence check using state equation in 2965 ms returned sat
[2026-05-25 17:48:03] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 407 ms.
[2026-05-25 17:48:23] [INFO ] Added : 205 causal constraints over 41 iterations in 20660 ms.(timeout) Result :sat
Minimization took 4757 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[11] Max Struct:[36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[11] Max Struct:[36]
Support contains 1 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 114 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 114 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 112 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 17:48:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:48:32] [INFO ] Implicit Places using invariants in 3628 ms returned []
[2026-05-25 17:48:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:48:42] [INFO ] Implicit Places using invariants and state equation in 10105 ms returned []
Implicit Place search using SMT with State Equation took 13761 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 17:48:43] [INFO ] Redundant transitions in 372 ms returned []
Running 4752 sub problems to find dead transitions.
[2026-05-25 17:48:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30092 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 4752/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4752 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30102 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 0/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 65496ms problems are : Problem set: 0 solved, 4752 unsolved
Search for dead transitions found 0 dead transitions in 65509ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 79780 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 17:49:48] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[11] Max Struct:[36]
RANDOM walk for 199114 steps (2 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 119011 steps (0 resets) in 5024 ms. (23 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[11] Max Struct:[36]
[2026-05-25 17:50:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 17:50:24] [INFO ] [Real]Absence check using 945 positive place invariants in 291 ms returned sat
[2026-05-25 17:50:24] [INFO ] [Real]Absence check using 945 positive and 1 generalized place invariants in 140 ms returned sat
[2026-05-25 17:50:27] [INFO ] [Real]Absence check using state equation in 2838 ms returned sat
[2026-05-25 17:50:28] [INFO ] Computed and/alt/rep : 4752/4752/4752 causal constraints (skipped 0 transitions) in 398 ms.
[2026-05-25 17:50:48] [INFO ] Added : 165 causal constraints over 33 iterations in 20810 ms.(timeout) Result :sat
Minimization took 4751 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[11] Max Struct:[36]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[11] Max Struct:[36]
Support contains 1 out of 2457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 119 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 119 ms. Remains : 2457/2457 places, 5400/5400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2457/2457 places, 5400/5400 transitions.
Applied a total of 0 rules in 115 ms. Remains 2457 /2457 variables (removed 0) and now considering 5400/5400 (removed 0) transitions.
[2026-05-25 17:50:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:50:58] [INFO ] Implicit Places using invariants in 3821 ms returned []
[2026-05-25 17:50:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 17:51:08] [INFO ] Implicit Places using invariants and state equation in 10407 ms returned []
Implicit Place search using SMT with State Equation took 14255 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 17:51:09] [INFO ] Redundant transitions in 588 ms returned []
Running 4752 sub problems to find dead transitions.
[2026-05-25 17:51:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30119 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 4752/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4752 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1161 variables, 216/216 constraints. Problems are: Problem set: 0 solved, 4752 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1161/7857 variables, and 216 constraints, problems are : Problem set: 0 solved, 4752 unsolved in 30117 ms.
Refiners :[Positive P Invariants (semi-flows): 216/945 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2457 constraints, PredecessorRefiner: 0/4752 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 66258ms problems are : Problem set: 0 solved, 4752 unsolved
Search for dead transitions found 0 dead transitions in 66276ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 81290 ms. Remains : 2457/2457 places, 5400/5400 transitions.
[2026-05-25 17:52:16] [INFO ] Flatten gal took : 790 ms
[2026-05-25 17:52:16] [INFO ] Flatten gal took : 404 ms
[2026-05-25 17:52:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6278229695715683814.gal : 58 ms
[2026-05-25 17:52:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5195637618304323227.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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6278229695715683814.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5195637618304323227.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality5195637618304323227.prop.
RANDOM walk for 40000 steps (8 resets) in 17645 ms. (2 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1702 ms. (23 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1933 ms. (20 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 9
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :9 after 57
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :57 after 1001
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1001 after 3159
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :3159 after 18851
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :18851 after 386739
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :386739 after 2.79956e+07
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.79956e+07 after 1.2971e+09
Probabilistic random walk after 287963 steps, saw 287513 distinct states, run finished after 15018 ms. (steps per millisecond=19 ) properties seen :0
[2026-05-25 17:52:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
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) 8/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 944/953 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/953 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1496/2449 variables, 943/945 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2449 variables, 0/945 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2457 variables, 1/946 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.2971e+09 after 6.02528e+09
At refinement iteration 9 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7857 variables, 0/3403 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :6.02528e+09 after 2.17192e+10
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7857/7857 variables, and 3403 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5014 ms.
Refiners :[Positive P Invariants (semi-flows): 945/945 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2457/2457 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
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
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) 8/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 944/953 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/953 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1496/2449 variables, 943/945 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2449 variables, 0/945 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2457 variables, 1/946 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2457 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 5400/7857 variables, 2457/3403 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7857 variables, 2/3405 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/7857 variables, 0/3405 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/7857 variables, 0/3405 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :2.17192e+10 after 6.49122e+10
After SMT solving in domain Int declared 7857/7857 variables, and 3405 constraints, problems are : Problem set: 0 solved, 2 unsolved in 4303 ms.
Refiners :[Positive P Invariants (semi-flows): 945/945 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2457/2457 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9355ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 4543 steps, including 0 resets, run visited all 2 properties in 393 ms. (steps per millisecond=11 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 2 properties in 406 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA HypercubeGrid-PT-C4K3P3B12-UpperBounds-14 36 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for HypercubeGrid-PT-C4K3P3B12-UpperBounds-14 in 476847 ms.
[2026-05-25 17:52:46] [INFO ] Flatten gal took : 184 ms
Total runtime 1795442 ms.

BK_STOP 1779731566685

--------------------
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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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="HypercubeGrid-PT-C4K3P3B12"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2025"
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 gold2025"
echo " Input is HypercubeGrid-PT-C4K3P3B12, 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 r175-smll-177961111800002"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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