Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r114-tall-174876422400317.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is HypertorusGrid-PT-d4k3p2b08, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-tall-174876422400317
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.3M
-rw-r--r-- 1 mcc users 9.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.5K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.0K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 147K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.2K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 10 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rwxr-xr-x 1 mcc users 2.8M May 29 14:32 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of positive values
NUM_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-00
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-01
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-02
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-03
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-04
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-05
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-06
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-07
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-08
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-09
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-10
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-11
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-12
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-13
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-14
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1748829160328

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HypertorusGrid-PT-d4k3p2b08
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2025-06-02 01:52:41] [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]
[2025-06-02 01:52:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 01:52:42] [INFO ] Load time of PNML (sax parser for PT used): 230 ms
[2025-06-02 01:52:42] [INFO ] Transformed 2025 places.
[2025-06-02 01:52:42] [INFO ] Transformed 5184 transitions.
[2025-06-02 01:52:42] [INFO ] Parsed PT model containing 2025 places and 5184 transitions and 20736 arcs in 410 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 9 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0, 1, 0, 2, 2, 2, 0, 2, 1, 2, 1, 0, 1, 1, 1, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 1, 0, 2, 2, 2, 0, 2, 1, 2, 1, 0, 1, 1, 1, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
// Phase 1: matrix 5184 rows 2025 cols
[2025-06-02 01:52:42] [INFO ] Computed 730 invariants in 193 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 1, 0, 2, 2, 2, 0, 2, 1, 2, 1, 0, 1, 1, 1, 2] Max Struct:[1, 1, 1, 24, 24, 24, 1, 24, 1, 24, 1, 1, 1, 1, 1, 24]
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 10000 steps (2 resets) in 1972 ms. (5 steps per ms)
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 60006 steps (12 resets) in 1377 ms. (43 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[3, 8, 5, 6, 5, 6] Max Struct:[24, 24, 24, 24, 24, 24]
[2025-06-02 01:52:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-02 01:52:47] [INFO ] [Real]Absence check using 729 positive place invariants in 222 ms returned sat
[2025-06-02 01:52:47] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 57 ms returned sat
[2025-06-02 01:52:48] [INFO ] [Real]Absence check using state equation in 1519 ms returned sat
[2025-06-02 01:52:49] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 306 ms.
[2025-06-02 01:52:51] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-02 01:52:51] [INFO ] [Nat]Absence check using 729 positive place invariants in 158 ms returned sat
[2025-06-02 01:52:51] [INFO ] [Nat]Absence check using 729 positive and 1 generalized place invariants in 56 ms returned sat
[2025-06-02 01:52:52] [INFO ] [Nat]Absence check using state equation in 1438 ms returned sat
[2025-06-02 01:52:53] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 320 ms.
Maximisation of solution failed !
Minimization took 1 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-02 01:52:56] [INFO ] [Real]Absence check using 729 positive place invariants in 166 ms returned sat
[2025-06-02 01:52:56] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 59 ms returned sat
[2025-06-02 01:52:58] [INFO ] [Real]Absence check using state equation in 1430 ms returned sat
[2025-06-02 01:52:58] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 295 ms.
[2025-06-02 01:53:01] [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 1
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
[2025-06-02 01:53:01] [INFO ] [Real]Absence check using 729 positive place invariants in 134 ms returned sat
[2025-06-02 01:53:01] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 59 ms returned sat
[2025-06-02 01:53:03] [INFO ] [Real]Absence check using state equation in 1446 ms returned sat
[2025-06-02 01:53:03] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 269 ms.
[2025-06-02 01:53:06] [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
[2025-06-02 01:53:06] [INFO ] [Real]Absence check using 729 positive place invariants in 142 ms returned sat
[2025-06-02 01:53:06] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 56 ms returned sat
[2025-06-02 01:53:08] [INFO ] [Real]Absence check using state equation in 1538 ms returned sat
[2025-06-02 01:53:08] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 280 ms.
[2025-06-02 01:53:11] [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)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-02 01:53:11] [INFO ] [Real]Absence check using 729 positive place invariants in 142 ms returned sat
[2025-06-02 01:53:11] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 57 ms returned sat
[2025-06-02 01:53:13] [INFO ] [Real]Absence check using state equation in 1444 ms returned sat
[2025-06-02 01:53:13] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 295 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 01:53:18] [INFO ] Deduced a trap composed of 2 places in 2272 ms of which 121 ms to minimize.
[2025-06-02 01:53:18] [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 4
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.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1131)
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
[2025-06-02 01:53:18] [INFO ] [Real]Absence check using 729 positive place invariants in 147 ms returned sat
[2025-06-02 01:53:19] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 64 ms returned sat
[2025-06-02 01:53:20] [INFO ] [Real]Absence check using state equation in 1428 ms returned sat
[2025-06-02 01:53:20] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 304 ms.
[2025-06-02 01:53:23] [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 5
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:[3, 8, 5, 6, 5, 6] Max Struct:[24, 24, 24, 24, 24, 24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[3, 8, 5, 6, 5, 6] Max Struct:[24, 24, 24, 24, 24, 24]
Support contains 6 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 328 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 337 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 01:53:23] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[3, 8, 5, 6, 5, 6] Max Struct:[24, 24, 24, 24, 24, 24]
RANDOM walk for 211476 steps (1 resets) in 30001 ms. (7 steps per ms)
BEST_FIRST walk for 1446734 steps (0 resets) in 30047 ms. (48 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[8, 9, 7, 14, 7, 6] Max Struct:[24, 24, 24, 24, 24, 24]
[2025-06-02 01:54:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 01:54:24] [INFO ] [Real]Absence check using 729 positive place invariants in 138 ms returned sat
[2025-06-02 01:54:24] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 61 ms returned sat
[2025-06-02 01:54:25] [INFO ] [Real]Absence check using state equation in 1442 ms returned sat
[2025-06-02 01:54:26] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 274 ms.
[2025-06-02 01:54:46] [INFO ] Added : 495 causal constraints over 99 iterations in 20155 ms.(timeout) Result :sat
Minimization took 4507 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 01:54:51] [INFO ] [Real]Absence check using 729 positive place invariants in 148 ms returned sat
[2025-06-02 01:54:51] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 56 ms returned sat
[2025-06-02 01:54:52] [INFO ] [Real]Absence check using state equation in 1483 ms returned sat
[2025-06-02 01:54:53] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 294 ms.
[2025-06-02 01:55:13] [INFO ] Added : 495 causal constraints over 99 iterations in 20186 ms.(timeout) Result :sat
Minimization took 4515 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 01:55:18] [INFO ] [Real]Absence check using 729 positive place invariants in 133 ms returned sat
[2025-06-02 01:55:18] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 56 ms returned sat
[2025-06-02 01:55:19] [INFO ] [Real]Absence check using state equation in 1368 ms returned sat
[2025-06-02 01:55:20] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 369 ms.
[2025-06-02 01:55:40] [INFO ] Added : 505 causal constraints over 101 iterations in 20148 ms.(timeout) Result :sat
Minimization took 4507 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 01:55:45] [INFO ] [Real]Absence check using 729 positive place invariants in 147 ms returned sat
[2025-06-02 01:55:45] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 58 ms returned sat
[2025-06-02 01:55:46] [INFO ] [Real]Absence check using state equation in 1359 ms returned sat
[2025-06-02 01:55:47] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 272 ms.
[2025-06-02 01:56:07] [INFO ] Added : 495 causal constraints over 99 iterations in 20157 ms.(timeout) Result :sat
Minimization took 4506 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 01:56:12] [INFO ] [Real]Absence check using 729 positive place invariants in 151 ms returned sat
[2025-06-02 01:56:12] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 56 ms returned sat
[2025-06-02 01:56:13] [INFO ] [Real]Absence check using state equation in 1528 ms returned sat
[2025-06-02 01:56:14] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 280 ms.
[2025-06-02 01:56:33] [INFO ] Added : 480 causal constraints over 96 iterations in 20043 ms.(timeout) Result :sat
Minimization took 4505 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 01:56:39] [INFO ] [Real]Absence check using 729 positive place invariants in 149 ms returned sat
[2025-06-02 01:56:39] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 58 ms returned sat
[2025-06-02 01:56:40] [INFO ] [Real]Absence check using state equation in 1477 ms returned sat
[2025-06-02 01:56:41] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 290 ms.
[2025-06-02 01:57:00] [INFO ] Added : 495 causal constraints over 99 iterations in 20029 ms.(timeout) Result :sat
Minimization took 4508 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[8, 9, 7, 14, 7, 6] Max Struct:[24, 24, 24, 24, 24, 24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[8, 9, 7, 14, 7, 6] Max Struct:[24, 24, 24, 24, 24, 24]
Support contains 6 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 138 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 138 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 106 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2025-06-02 01:57:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:57:07] [INFO ] Implicit Places using invariants in 1708 ms returned []
[2025-06-02 01:57:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:57:12] [INFO ] Implicit Places using invariants and state equation in 4933 ms returned []
Implicit Place search using SMT with State Equation took 6644 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 01:57:12] [INFO ] Redundant transitions in 422 ms returned []
Running 4536 sub problems to find dead transitions.
[2025-06-02 01:57:12] [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")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30089 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
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")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30063 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64272ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 64308ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71522 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 01:58:17] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[8, 9, 7, 14, 7, 6] Max Struct:[24, 24, 24, 24, 24, 24]
RANDOM walk for 206966 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 1357445 steps (0 resets) in 30015 ms. (45 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[12, 9, 23, 14, 12, 6] Max Struct:[24, 24, 24, 24, 24, 24]
[2025-06-02 01:59:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 01:59:17] [INFO ] [Real]Absence check using 729 positive place invariants in 152 ms returned sat
[2025-06-02 01:59:17] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 61 ms returned sat
[2025-06-02 01:59:19] [INFO ] [Real]Absence check using state equation in 1389 ms returned sat
[2025-06-02 01:59:19] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 238 ms.
[2025-06-02 01:59:39] [INFO ] Added : 500 causal constraints over 100 iterations in 20344 ms.(timeout) Result :sat
Minimization took 4506 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 01:59:44] [INFO ] [Real]Absence check using 729 positive place invariants in 151 ms returned sat
[2025-06-02 01:59:44] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 56 ms returned sat
[2025-06-02 01:59:46] [INFO ] [Real]Absence check using state equation in 1424 ms returned sat
[2025-06-02 01:59:46] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 277 ms.
[2025-06-02 02:00:06] [INFO ] Added : 495 causal constraints over 99 iterations in 20187 ms.(timeout) Result :sat
Minimization took 4506 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:00:11] [INFO ] [Real]Absence check using 729 positive place invariants in 159 ms returned sat
[2025-06-02 02:00:11] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 62 ms returned sat
[2025-06-02 02:00:13] [INFO ] [Real]Absence check using state equation in 1507 ms returned sat
[2025-06-02 02:00:13] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 276 ms.
[2025-06-02 02:00:33] [INFO ] Added : 500 causal constraints over 100 iterations in 20206 ms.(timeout) Result :sat
Minimization took 4507 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:00:38] [INFO ] [Real]Absence check using 729 positive place invariants in 157 ms returned sat
[2025-06-02 02:00:38] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 58 ms returned sat
[2025-06-02 02:00:40] [INFO ] [Real]Absence check using state equation in 1389 ms returned sat
[2025-06-02 02:00:40] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 264 ms.
[2025-06-02 02:01:00] [INFO ] Added : 485 causal constraints over 97 iterations in 20121 ms.(timeout) Result :sat
Minimization took 4507 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:01:05] [INFO ] [Real]Absence check using 729 positive place invariants in 134 ms returned sat
[2025-06-02 02:01:05] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 56 ms returned sat
[2025-06-02 02:01:06] [INFO ] [Real]Absence check using state equation in 1343 ms returned sat
[2025-06-02 02:01:07] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 237 ms.
[2025-06-02 02:01:27] [INFO ] Added : 505 causal constraints over 101 iterations in 20090 ms.(timeout) Result :sat
Minimization took 4508 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:01:32] [INFO ] [Real]Absence check using 729 positive place invariants in 138 ms returned sat
[2025-06-02 02:01:32] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 54 ms returned sat
[2025-06-02 02:01:33] [INFO ] [Real]Absence check using state equation in 1352 ms returned sat
[2025-06-02 02:01:34] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 256 ms.
[2025-06-02 02:01:54] [INFO ] Added : 505 causal constraints over 101 iterations in 20051 ms.(timeout) Result :sat
Minimization took 4506 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[12, 9, 23, 14, 12, 6] Max Struct:[24, 24, 24, 24, 24, 24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[12, 9, 23, 14, 12, 6] Max Struct:[24, 24, 24, 24, 24, 24]
Support contains 6 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 110 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 111 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 100 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2025-06-02 02:01:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:02:00] [INFO ] Implicit Places using invariants in 1632 ms returned []
[2025-06-02 02:02:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:02:05] [INFO ] Implicit Places using invariants and state equation in 4512 ms returned []
Implicit Place search using SMT with State Equation took 6149 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 02:02:05] [INFO ] Redundant transitions in 426 ms returned []
Running 4536 sub problems to find dead transitions.
[2025-06-02 02:02:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30078 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30070 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63795ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 63807ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 70503 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:03:09] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[12, 9, 23, 14, 12, 6] Max Struct:[24, 24, 24, 24, 24, 24]
RANDOM walk for 205575 steps (0 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 1454383 steps (0 resets) in 30064 ms. (48 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[12, 9, 23, 14, 15, 9] Max Struct:[24, 24, 24, 24, 24, 24]
[2025-06-02 02:04:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:04:09] [INFO ] [Real]Absence check using 729 positive place invariants in 138 ms returned sat
[2025-06-02 02:04:09] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 61 ms returned sat
[2025-06-02 02:04:11] [INFO ] [Real]Absence check using state equation in 1413 ms returned sat
[2025-06-02 02:04:11] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 279 ms.
[2025-06-02 02:04:31] [INFO ] Added : 485 causal constraints over 97 iterations in 20059 ms.(timeout) Result :sat
Minimization took 4504 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:04:36] [INFO ] [Real]Absence check using 729 positive place invariants in 146 ms returned sat
[2025-06-02 02:04:36] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 56 ms returned sat
[2025-06-02 02:04:38] [INFO ] [Real]Absence check using state equation in 1469 ms returned sat
[2025-06-02 02:04:38] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 291 ms.
[2025-06-02 02:04:58] [INFO ] Added : 500 causal constraints over 100 iterations in 20104 ms.(timeout) Result :sat
Minimization took 4508 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:05:03] [INFO ] [Real]Absence check using 729 positive place invariants in 139 ms returned sat
[2025-06-02 02:05:03] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 60 ms returned sat
[2025-06-02 02:05:04] [INFO ] [Real]Absence check using state equation in 1388 ms returned sat
[2025-06-02 02:05:05] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 237 ms.
[2025-06-02 02:05:25] [INFO ] Added : 500 causal constraints over 100 iterations in 20053 ms.(timeout) Result :sat
Minimization took 4505 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:05:30] [INFO ] [Real]Absence check using 729 positive place invariants in 135 ms returned sat
[2025-06-02 02:05:30] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 57 ms returned sat
[2025-06-02 02:05:31] [INFO ] [Real]Absence check using state equation in 1333 ms returned sat
[2025-06-02 02:05:32] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 240 ms.
[2025-06-02 02:05:51] [INFO ] Added : 510 causal constraints over 102 iterations in 20038 ms.(timeout) Result :sat
Minimization took 4507 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:05:56] [INFO ] [Real]Absence check using 729 positive place invariants in 139 ms returned sat
[2025-06-02 02:05:57] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 55 ms returned sat
[2025-06-02 02:05:58] [INFO ] [Real]Absence check using state equation in 1379 ms returned sat
[2025-06-02 02:05:58] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 268 ms.
[2025-06-02 02:06:18] [INFO ] Added : 510 causal constraints over 102 iterations in 20014 ms.(timeout) Result :sat
Minimization took 4507 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:06:23] [INFO ] [Real]Absence check using 729 positive place invariants in 148 ms returned sat
[2025-06-02 02:06:23] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 59 ms returned sat
[2025-06-02 02:06:25] [INFO ] [Real]Absence check using state equation in 1460 ms returned sat
[2025-06-02 02:06:25] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 244 ms.
[2025-06-02 02:06:45] [INFO ] Added : 480 causal constraints over 96 iterations in 20017 ms.(timeout) Result :sat
Minimization took 4508 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[12, 9, 23, 14, 15, 9] Max Struct:[24, 24, 24, 24, 24, 24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[12, 9, 23, 14, 15, 9] Max Struct:[24, 24, 24, 24, 24, 24]
Support contains 6 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 97 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 97 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 95 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2025-06-02 02:06:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:06:51] [INFO ] Implicit Places using invariants in 1660 ms returned []
[2025-06-02 02:06:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:06:56] [INFO ] Implicit Places using invariants and state equation in 4696 ms returned []
Implicit Place search using SMT with State Equation took 6368 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 02:06:56] [INFO ] Redundant transitions in 289 ms returned []
Running 4536 sub problems to find dead transitions.
[2025-06-02 02:06:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
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")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30083 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63753ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 63767ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 70543 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:08:00] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[12, 9, 23, 14, 15, 9] Max Struct:[24, 24, 24, 24, 24, 24]
RANDOM walk for 211083 steps (1 resets) in 30001 ms. (7 steps per ms)
BEST_FIRST walk for 1459668 steps (0 resets) in 30061 ms. (48 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[12, 9, 23, 14, 15, 9] Max Struct:[24, 24, 24, 24, 24, 24]
[2025-06-02 02:09:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:09:01] [INFO ] [Real]Absence check using 729 positive place invariants in 138 ms returned sat
[2025-06-02 02:09:01] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 70 ms returned sat
[2025-06-02 02:09:02] [INFO ] [Real]Absence check using state equation in 1324 ms returned sat
[2025-06-02 02:09:03] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 267 ms.
[2025-06-02 02:09:22] [INFO ] Added : 505 causal constraints over 101 iterations in 20051 ms.(timeout) Result :sat
Minimization took 4505 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:09:27] [INFO ] [Real]Absence check using 729 positive place invariants in 135 ms returned sat
[2025-06-02 02:09:28] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 57 ms returned sat
[2025-06-02 02:09:29] [INFO ] [Real]Absence check using state equation in 1389 ms returned sat
[2025-06-02 02:09:29] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 247 ms.
[2025-06-02 02:09:49] [INFO ] Added : 510 causal constraints over 102 iterations in 20188 ms.(timeout) Result :sat
Minimization took 4506 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:09:54] [INFO ] [Real]Absence check using 729 positive place invariants in 142 ms returned sat
[2025-06-02 02:09:54] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 60 ms returned sat
[2025-06-02 02:09:56] [INFO ] [Real]Absence check using state equation in 1471 ms returned sat
[2025-06-02 02:09:56] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 281 ms.
[2025-06-02 02:10:16] [INFO ] Added : 500 causal constraints over 100 iterations in 20117 ms.(timeout) Result :sat
Minimization took 4507 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:10:21] [INFO ] [Real]Absence check using 729 positive place invariants in 133 ms returned sat
[2025-06-02 02:10:21] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 55 ms returned sat
[2025-06-02 02:10:23] [INFO ] [Real]Absence check using state equation in 1449 ms returned sat
[2025-06-02 02:10:23] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 272 ms.
[2025-06-02 02:10:43] [INFO ] Added : 485 causal constraints over 97 iterations in 20301 ms.(timeout) Result :sat
Minimization took 4512 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:10:48] [INFO ] [Real]Absence check using 729 positive place invariants in 151 ms returned sat
[2025-06-02 02:10:48] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 57 ms returned sat
[2025-06-02 02:10:50] [INFO ] [Real]Absence check using state equation in 1523 ms returned sat
[2025-06-02 02:10:50] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 298 ms.
[2025-06-02 02:11:10] [INFO ] Added : 500 causal constraints over 100 iterations in 20159 ms.(timeout) Result :sat
Minimization took 4507 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:11:15] [INFO ] [Real]Absence check using 729 positive place invariants in 156 ms returned sat
[2025-06-02 02:11:15] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 60 ms returned sat
[2025-06-02 02:11:17] [INFO ] [Real]Absence check using state equation in 1525 ms returned sat
[2025-06-02 02:11:17] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 274 ms.
[2025-06-02 02:11:37] [INFO ] Added : 500 causal constraints over 100 iterations in 20167 ms.(timeout) Result :sat
Minimization took 4507 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[12, 9, 23, 14, 15, 9] Max Struct:[24, 24, 24, 24, 24, 24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[12, 9, 23, 14, 15, 9] Max Struct:[24, 24, 24, 24, 24, 24]
Support contains 6 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 99 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 99 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 83 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2025-06-02 02:11:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:11:44] [INFO ] Implicit Places using invariants in 1594 ms returned []
[2025-06-02 02:11:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:11:49] [INFO ] Implicit Places using invariants and state equation in 4972 ms returned []
Implicit Place search using SMT with State Equation took 6571 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 02:11:49] [INFO ] Redundant transitions in 294 ms returned []
Running 4536 sub problems to find dead transitions.
[2025-06-02 02:11:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s648 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30063 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63718ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 63727ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 70700 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:12:54] [INFO ] Flatten gal took : 727 ms
[2025-06-02 02:12:55] [INFO ] Flatten gal took : 365 ms
[2025-06-02 02:12:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5719934336442900983.gal : 136 ms
[2025-06-02 02:12:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15258664068102502852.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/ReachabilityCardinality5719934336442900983.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15258664068102502852.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/ReachabilityCardinality15258664068102502852.prop.
RANDOM walk for 40000 steps (8 resets) in 12004 ms. (3 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1759 ms. (22 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1894 ms. (21 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1139 ms. (35 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1177 ms. (33 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1078 ms. (37 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1149 ms. (34 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1003 ms. (39 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1029 ms. (38 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1092 ms. (36 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1178 ms. (33 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1114 ms. (35 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1201 ms. (33 steps per ms) remains 12/12 properties
SDD proceeding with computation,12 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,12 properties remain. new max is 8
SDD size :4 after 48
SDD proceeding with computation,12 properties remain. new max is 16
SDD size :48 after 76
SDD proceeding with computation,12 properties remain. new max is 32
SDD size :76 after 448
SDD proceeding with computation,12 properties remain. new max is 64
SDD size :448 after 5402
SDD proceeding with computation,12 properties remain. new max is 128
SDD size :5402 after 53076
SDD proceeding with computation,12 properties remain. new max is 256
SDD size :53076 after 64504
SDD proceeding with computation,12 properties remain. new max is 512
SDD size :64504 after 90846
SDD proceeding with computation,12 properties remain. new max is 1024
SDD size :90846 after 984557
SDD proceeding with computation,12 properties remain. new max is 2048
SDD size :984557 after 1.0738e+06
SDD proceeding with computation,12 properties remain. new max is 4096
SDD size :1.0738e+06 after 1.83107e+06
SDD proceeding with computation,12 properties remain. new max is 8192
SDD size :1.83107e+06 after 1.01059e+07
Interrupted probabilistic random walk after 475440 steps, run timeout after 21009 ms. (steps per millisecond=22 ) properties seen :0 out of 12
Probabilistic random walk after 475440 steps, saw 474867 distinct states, run finished after 21015 ms. (steps per millisecond=22 ) properties seen :0
[2025-06-02 02:13:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 48/54 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/54 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 723/777 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/777 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 1240/2017 variables, 722/729 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7209/7209 variables, and 2755 constraints, problems are : Problem set: 0 solved, 12 unsolved in 5017 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 48/54 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/54 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 723/777 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/777 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 1240/2017 variables, 722/729 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 12/2767 constraints. Problems are: Problem set: 0 solved, 12 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 7209/7209 variables, and 2767 constraints, problems are : Problem set: 0 solved, 12 unsolved in 5024 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10077ms problems are : Problem set: 0 solved, 12 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 88 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 89 ms. Remains : 2025/2025 places, 5184/5184 transitions.
RANDOM walk for 40000 steps (8 resets) in 9504 ms. (4 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1092 ms. (36 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1136 ms. (35 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1169 ms. (34 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1159 ms. (34 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1265 ms. (31 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1345 ms. (29 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1389 ms. (28 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1405 ms. (28 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1175 ms. (34 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1454 ms. (27 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1366 ms. (29 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1343 ms. (29 steps per ms) remains 12/12 properties
SDD proceeding with computation,12 properties remain. new max is 16384
SDD size :1.01059e+07 after 4.06177e+07
Detected timeout of ITS tools.
[2025-06-02 02:13:45] [INFO ] Flatten gal took : 193 ms
[2025-06-02 02:13:45] [INFO ] Applying decomposition
[2025-06-02 02:13:45] [INFO ] Flatten gal took : 205 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/graph7891186749601453807.txt' '-o' '/tmp/graph7891186749601453807.bin' '-w' '/tmp/graph7891186749601453807.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7891186749601453807.bin' '-l' '-1' '-v' '-w' '/tmp/graph7891186749601453807.weights' '-q' '0' '-e' '0.001'
[2025-06-02 02:13:46] [INFO ] Decomposing Gal with order
[2025-06-02 02:13:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 02:13:47] [INFO ] Removed a total of 7776 redundant transitions.
[2025-06-02 02:13:48] [INFO ] Flatten gal took : 558 ms
[2025-06-02 02:13:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 33 ms.
[2025-06-02 02:13:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7254481391190136559.gal : 53 ms
[2025-06-02 02:13:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1135483251231068938.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/ReachabilityCardinality7254481391190136559.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1135483251231068938.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/ReachabilityCardinality1135483251231068938.prop.
Probabilistic random walk after 427012 steps, saw 426486 distinct states, run finished after 21073 ms. (steps per millisecond=20 ) properties seen :0
[2025-06-02 02:14:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 48/54 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/54 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 723/777 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/777 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 1240/2017 variables, 722/729 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 11 (OVERLAPS) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7209/7209 variables, and 2755 constraints, problems are : Problem set: 0 solved, 12 unsolved in 14226 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 48/54 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/54 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 723/777 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/777 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 1240/2017 variables, 722/729 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 12/2767 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/7209 variables, 0/2767 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 12 (OVERLAPS) 0/7209 variables, 0/2767 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7209/7209 variables, and 2767 constraints, problems are : Problem set: 0 solved, 12 unsolved in 12438 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 26697ms problems are : Problem set: 0 solved, 12 unsolved
Fused 12 Parikh solutions to 9 different solutions.
Detected timeout of ITS tools.
Parikh walk visited 8 properties in 58631 ms.
Support contains 4 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 89 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 90 ms. Remains : 2025/2025 places, 5184/5184 transitions.
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-05 24 TECHNIQUES REACHABILITY_MAX
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-03 24 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 2 queries.) : Max Seen:[9, 14, 15, 9] Max Struct:[24, 24, 24, 24]
Starting property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-04
Current structural bounds on expressions (Initially) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[2] Max Struct:[24]
Current structural bounds on expressions (Before main loop) : Max Seen:[2] Max Struct:[24]
[2025-06-02 02:15:25] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[24]
RANDOM walk for 10000 steps (2 resets) in 1852 ms. (5 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 223 ms. (44 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[7] Max Struct:[24]
[2025-06-02 02:15:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-02 02:15:28] [INFO ] [Real]Absence check using 729 positive place invariants in 146 ms returned sat
[2025-06-02 02:15:28] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 62 ms returned sat
[2025-06-02 02:15:29] [INFO ] [Real]Absence check using state equation in 1511 ms returned sat
[2025-06-02 02:15:30] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 265 ms.
[2025-06-02 02:15: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:[7] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[7] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 82 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 84 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:15:33] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[7] Max Struct:[24]
RANDOM walk for 203369 steps (0 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 239573 steps (0 resets) in 5017 ms. (47 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[10] Max Struct:[24]
[2025-06-02 02:16:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:16:08] [INFO ] [Real]Absence check using 729 positive place invariants in 144 ms returned sat
[2025-06-02 02:16:08] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 59 ms returned sat
[2025-06-02 02:16:10] [INFO ] [Real]Absence check using state equation in 1516 ms returned sat
[2025-06-02 02:16:10] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 258 ms.
[2025-06-02 02:16:30] [INFO ] Added : 490 causal constraints over 98 iterations in 20187 ms.(timeout) Result :sat
Minimization took 4510 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[10] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[10] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 85 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 86 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 79 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2025-06-02 02:16:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:16:36] [INFO ] Implicit Places using invariants in 1651 ms returned []
[2025-06-02 02:16:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:16:42] [INFO ] Implicit Places using invariants and state equation in 5200 ms returned []
Implicit Place search using SMT with State Equation took 6856 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 02:16:42] [INFO ] Redundant transitions in 379 ms returned []
Running 4536 sub problems to find dead transitions.
[2025-06-02 02:16:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30066 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64252ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 64266ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71603 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:17:46] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[10] Max Struct:[24]
RANDOM walk for 207261 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 232103 steps (0 resets) in 5008 ms. (46 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[10] Max Struct:[24]
[2025-06-02 02:18:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:18:22] [INFO ] [Real]Absence check using 729 positive place invariants in 148 ms returned sat
[2025-06-02 02:18:22] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 63 ms returned sat
[2025-06-02 02:18:23] [INFO ] [Real]Absence check using state equation in 1453 ms returned sat
[2025-06-02 02:18:24] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 263 ms.
[2025-06-02 02:18:44] [INFO ] Added : 495 causal constraints over 99 iterations in 20313 ms.(timeout) Result :sat
Minimization took 4504 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[10] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[10] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 89 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 89 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 77 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2025-06-02 02:18:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:18:50] [INFO ] Implicit Places using invariants in 1635 ms returned []
[2025-06-02 02:18:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:18:56] [INFO ] Implicit Places using invariants and state equation in 5601 ms returned []
Implicit Place search using SMT with State Equation took 7241 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 02:18:56] [INFO ] Redundant transitions in 290 ms returned []
Running 4536 sub problems to find dead transitions.
[2025-06-02 02:18:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30069 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30058 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63966ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 63977ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71611 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:20:00] [INFO ] Flatten gal took : 144 ms
[2025-06-02 02:20:00] [INFO ] Flatten gal took : 154 ms
[2025-06-02 02:20:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9407073510990141396.gal : 29 ms
[2025-06-02 02:20:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4421046753801014313.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/ReachabilityCardinality9407073510990141396.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4421046753801014313.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/ReachabilityCardinality4421046753801014313.prop.
RANDOM walk for 40000 steps (8 resets) in 9789 ms. (4 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1058 ms. (37 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1170 ms. (34 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 48
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :48 after 76
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :76 after 448
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :448 after 5402
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :5402 after 53076
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :53076 after 64504
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :64504 after 90846
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :90846 after 984557
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :984557 after 1.0738e+06
Probabilistic random walk after 249012 steps, saw 248638 distinct states, run finished after 9034 ms. (steps per millisecond=27 ) properties seen :0
[2025-06-02 02:20:12] [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) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7209/7209 variables, and 2755 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3374 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 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) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD size :1.0738e+06 after 1.83107e+06
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 2/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7209/7209 variables, and 2757 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2917 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6317ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 2748 steps, including 0 resets, run visited all 2 properties in 213 ms. (steps per millisecond=12 )
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 220 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-04 24 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-04 in 293670 ms.
Starting property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-07
Current structural bounds on expressions (Initially) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[2] Max Struct:[24]
Current structural bounds on expressions (Before main loop) : Max Seen:[2] Max Struct:[24]
[2025-06-02 02:20:19] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[24]
RANDOM walk for 10000 steps (2 resets) in 1788 ms. (5 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 215 ms. (46 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[3] Max Struct:[24]
[2025-06-02 02:20:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-02 02:20:21] [INFO ] [Real]Absence check using 729 positive place invariants in 139 ms returned sat
[2025-06-02 02:20:21] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 55 ms returned sat
[2025-06-02 02:20:23] [INFO ] [Real]Absence check using state equation in 1404 ms returned sat
[2025-06-02 02:20:23] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 286 ms.
[2025-06-02 02:20:26] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-02 02:20:26] [INFO ] [Nat]Absence check using 729 positive place invariants in 146 ms returned sat
[2025-06-02 02:20:26] [INFO ] [Nat]Absence check using 729 positive and 1 generalized place invariants in 55 ms returned sat
[2025-06-02 02:20:28] [INFO ] [Nat]Absence check using state equation in 1427 ms returned sat
[2025-06-02 02:20:28] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 303 ms.
Maximisation of solution failed !
Minimization took 0 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[3] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[3] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 78 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 79 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:20:31] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[3] Max Struct:[24]
RANDOM walk for 197962 steps (0 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 213522 steps (0 resets) in 5006 ms. (42 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[6] Max Struct:[24]
[2025-06-02 02:21:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:21:07] [INFO ] [Real]Absence check using 729 positive place invariants in 141 ms returned sat
[2025-06-02 02:21:07] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 59 ms returned sat
[2025-06-02 02:21:08] [INFO ] [Real]Absence check using state equation in 1364 ms returned sat
[2025-06-02 02:21:08] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 297 ms.
[2025-06-02 02:21:28] [INFO ] Added : 470 causal constraints over 94 iterations in 20034 ms.(timeout) Result :sat
Minimization took 4504 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[6] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[6] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 104 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 105 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 79 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2025-06-02 02:21:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:21:35] [INFO ] Implicit Places using invariants in 1609 ms returned []
[2025-06-02 02:21:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:21:40] [INFO ] Implicit Places using invariants and state equation in 4912 ms returned []
Implicit Place search using SMT with State Equation took 6523 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 02:21:40] [INFO ] Redundant transitions in 284 ms returned []
Running 4536 sub problems to find dead transitions.
[2025-06-02 02:21:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30058 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64373ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 64384ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71287 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:22:44] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[6] Max Struct:[24]
RANDOM walk for 215199 steps (1 resets) in 30001 ms. (7 steps per ms)
BEST_FIRST walk for 240558 steps (0 resets) in 5018 ms. (47 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[7] Max Struct:[24]
[2025-06-02 02:23:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:23:20] [INFO ] [Real]Absence check using 729 positive place invariants in 131 ms returned sat
[2025-06-02 02:23:20] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 62 ms returned sat
[2025-06-02 02:23:21] [INFO ] [Real]Absence check using state equation in 1413 ms returned sat
[2025-06-02 02:23:22] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 272 ms.
[2025-06-02 02:23:41] [INFO ] Added : 485 causal constraints over 97 iterations in 20116 ms.(timeout) Result :sat
Minimization took 4504 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[7] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[7] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 90 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 91 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 77 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2025-06-02 02:23:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:23:48] [INFO ] Implicit Places using invariants in 1580 ms returned []
[2025-06-02 02:23:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:23:53] [INFO ] Implicit Places using invariants and state equation in 4845 ms returned []
Implicit Place search using SMT with State Equation took 6426 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 02:23:53] [INFO ] Redundant transitions in 281 ms returned []
Running 4536 sub problems to find dead transitions.
[2025-06-02 02:23:53] [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")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30066 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64401ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 64411ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71221 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:24:57] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[7] Max Struct:[24]
RANDOM walk for 208279 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 214618 steps (0 resets) in 5010 ms. (42 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[7] Max Struct:[24]
[2025-06-02 02:25:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:25:33] [INFO ] [Real]Absence check using 729 positive place invariants in 153 ms returned sat
[2025-06-02 02:25:33] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 64 ms returned sat
[2025-06-02 02:25:35] [INFO ] [Real]Absence check using state equation in 1509 ms returned sat
[2025-06-02 02:25:35] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 294 ms.
[2025-06-02 02:25:55] [INFO ] Added : 465 causal constraints over 93 iterations in 20010 ms.(timeout) Result :sat
Minimization took 4558 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[7] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[7] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 91 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 91 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 83 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2025-06-02 02:26:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:26:01] [INFO ] Implicit Places using invariants in 1589 ms returned []
[2025-06-02 02:26:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:26:07] [INFO ] Implicit Places using invariants and state equation in 5657 ms returned []
Implicit Place search using SMT with State Equation took 7253 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 02:26:07] [INFO ] Redundant transitions in 284 ms returned []
Running 4536 sub problems to find dead transitions.
[2025-06-02 02:26:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
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")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30066 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64366ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 64376ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 72014 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:27:12] [INFO ] Flatten gal took : 307 ms
[2025-06-02 02:27:12] [INFO ] Flatten gal took : 460 ms
[2025-06-02 02:27:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11199407211603786657.gal : 50 ms
[2025-06-02 02:27:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13479256850071522372.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/ReachabilityCardinality11199407211603786657.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13479256850071522372.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 ...330
Loading property file /tmp/ReachabilityCardinality13479256850071522372.prop.
RANDOM walk for 40000 steps (8 resets) in 10194 ms. (3 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1068 ms. (37 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1134 ms. (35 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 48
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :48 after 76
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :76 after 448
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :448 after 5402
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :5402 after 53076
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :53076 after 64504
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :64504 after 90846
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :90846 after 984557
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :984557 after 1.0738e+06
Probabilistic random walk after 249012 steps, saw 248638 distinct states, run finished after 9057 ms. (steps per millisecond=27 ) properties seen :0
[2025-06-02 02:27:24] [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) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7209/7209 variables, and 2755 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3387 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 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) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.0738e+06 after 1.83107e+06
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 2/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7209/7209 variables, and 2757 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2955 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6361ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 6125 steps, including 1 resets, run visited all 2 properties in 429 ms. (steps per millisecond=14 )
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 432 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-07 24 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-07 in 432229 ms.
Starting property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-09
Current structural bounds on expressions (Initially) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[2] Max Struct:[24]
Current structural bounds on expressions (Before main loop) : Max Seen:[2] Max Struct:[24]
[2025-06-02 02:27:31] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[24]
RANDOM walk for 10000 steps (2 resets) in 1786 ms. (5 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 217 ms. (45 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[3] Max Struct:[24]
[2025-06-02 02:27:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-02 02:27:34] [INFO ] [Real]Absence check using 729 positive place invariants in 147 ms returned sat
[2025-06-02 02:27:34] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 56 ms returned sat
[2025-06-02 02:27:35] [INFO ] [Real]Absence check using state equation in 1549 ms returned sat
[2025-06-02 02:27:36] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 286 ms.
[2025-06-02 02:27:38] [INFO ] Added : 65 causal constraints over 13 iterations in 2806 ms. Result :unknown
Current structural bounds on expressions (after SMT) : Max Seen:[3] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 83 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 84 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:28:08] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5] Max Struct:[24]
RANDOM walk for 199079 steps (0 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 224771 steps (0 resets) in 5003 ms. (44 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[13] Max Struct:[24]
[2025-06-02 02:28:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:28:44] [INFO ] [Real]Absence check using 729 positive place invariants in 148 ms returned sat
[2025-06-02 02:28:44] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 60 ms returned sat
[2025-06-02 02:28:45] [INFO ] [Real]Absence check using state equation in 1481 ms returned sat
[2025-06-02 02:28:46] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 317 ms.
[2025-06-02 02:29:06] [INFO ] Added : 480 causal constraints over 96 iterations in 20093 ms.(timeout) Result :sat
Minimization took 4504 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[13] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[13] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 87 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 87 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 78 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2025-06-02 02:29:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:29:12] [INFO ] Implicit Places using invariants in 1644 ms returned []
[2025-06-02 02:29:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:29:17] [INFO ] Implicit Places using invariants and state equation in 5222 ms returned []
Implicit Place search using SMT with State Equation took 6869 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 02:29:18] [INFO ] Redundant transitions in 279 ms returned []
Running 4536 sub problems to find dead transitions.
[2025-06-02 02:29:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
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")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64324ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 64334ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71580 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:30:22] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[13] Max Struct:[24]
RANDOM walk for 210197 steps (1 resets) in 30001 ms. (7 steps per ms)
BEST_FIRST walk for 232815 steps (0 resets) in 5018 ms. (46 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[13] Max Struct:[24]
[2025-06-02 02:30:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:30:57] [INFO ] [Real]Absence check using 729 positive place invariants in 144 ms returned sat
[2025-06-02 02:30:57] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 60 ms returned sat
[2025-06-02 02:30:59] [INFO ] [Real]Absence check using state equation in 1406 ms returned sat
[2025-06-02 02:30:59] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 273 ms.
[2025-06-02 02:31:19] [INFO ] Added : 490 causal constraints over 98 iterations in 20057 ms.(timeout) Result :sat
Minimization took 4512 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[13] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[13] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 83 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 83 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 77 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2025-06-02 02:31:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:31:26] [INFO ] Implicit Places using invariants in 1654 ms returned []
[2025-06-02 02:31:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:31:31] [INFO ] Implicit Places using invariants and state equation in 5112 ms returned []
Implicit Place search using SMT with State Equation took 6769 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 02:31:31] [INFO ] Redundant transitions in 287 ms returned []
Running 4536 sub problems to find dead transitions.
[2025-06-02 02:31:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 1)
(s838 1)
(s839 1)
(s840 1)
(s841 1)
(s842 1)
(s843 1)
(s844 1)
(s845 1)
(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 1)
(s874 1)
(s875 1)
(s876 1)
(s877 1)
(s878 1)
(s879 1)
(s880 1)
(s881 1)
(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 1)
(s899 1)
(s900 1)
(s901 1)
(s902 1)
(s903 1)
(s904 1)
(s905 1)
(s906 1)
(s907 1)
(s908 1)
(s909 1)
(s910 1)
(s911 1)
(s912 1)
(s913 1)
(s914 1)
(s915 1)
(s916 1)
(s917 1)
(s918 1)
(s919 1)
(s920 1)
(s921 1)
(s922 1)
(s923 1)
(s924 1)
(s925 1)
(s926 1)
(s927 1)
(s928 1)
(s929 1)
(s930 1)
(s931 1)
(s932 1)
(s933 1)
(s934 1)
(s935 1)
(s936 1)
(s937 1)
(s938 1)
(s939 1)
(s940 1)
(s941 1)
(s942 1)
(s943 1)
(s944 1)
(s945 1)
(s946 1)
(s947 1)
(s948 1)
(s949 1)
(s950 1)
(s951 1)
(s952 1)
(s953 1)
(s954 1)
(s955 1)
(s956 1)
(s957 1)
(s958 1)
(s959 1)
(s960 1)
(s961 1)
(s962 1)
(s963 1)
(s964 1)
(s965 1)
(s966 1)
(s967 1)
(s968 1)
(s969 1)
(s970 1)
(s971 1)
(s972 1)
(s973 1)
(s974 1)
(s975 1)
(s976 1)
(s977 1)
(s978 1)
(s979 1)
(s980 1)
(s981 1)
(s982 1)
(s983 1)
(s984 1)
(s985 1)
(s986 1)
(s987 1)
(s988 1)
(s989 1)
(s990 1)
(s991 1)
(s992 1)
(s993 1)
(s994 1)
(s995 1)
(s996 1)
(s997 1)
(s998 1)
(s999 1)
(s1000 1)
(s1001 1)
(s1002 1)
(s1003 1)
(s1004 1)
(s1005 1)
(s1006 1)
(s1007 1)
(s1008 1)
(s1009 1)
(s1010 1)
(s1011 1)
(s1012 1)
(s1013 1)
(s1014 1)
(s1015 1)
(s1016 1)
(s1017 1)
(s1018 1)
(s1019 1)
(s1020 1)
(s1021 1)
(s1022 1)
(s1023 1)
(s1024 1)
(s1025 1)
(s1026 1)
(s1027 1)
(s1028 1)
(s1029 1)
(s1030 1)
(s1031 1)
(s1032 1)
(s1033 1)
(s1034 1)
(s1035 1)
(s1036 1)
(s1037 1)
(s1038 1)
(s1039 1)
(s1040 1)
(s1041 1)
(s1042 1)
(s1043 1)
(s1044 1)
(s1045 1)
(s1046 1)
(s1047 1)
(s1048 1)
(s1049 1)
(s1050 1)
(s1051 1)
(s1052 1)
(s1377 1)
(s1378 1)
(s1379 1)
(s1380 1)
(s1381 1)
(s1382 1)
(s1383 1)
(s1384 1)
(s1385 1)
(s1386 1)
(s1387 1)
(s1388 1)
(s1389 1)
(s1390 1)
(s1391 1)
(s1392 1)
(s1393 1)
(s1394 1)
(s1395 1)
(s1396 1)
(s1397 1)
(s1398 1)
(s1399 1)
(s1400 1)
(s1401 1)
(s1402 1)
(s1403 1)
(s1404 1)
(s1405 1)
(s1406 1)
(s1407 1)
(s1408 1)
(s1409 1)
(s1410 1)
(s1411 1)
(s1412 1)
(s1413 1)
(s1414 1)
(s1415 1)
(s1416 1)
(s1417 1)
(s1418 1)
(s1419 1)
(s1420 1)
(s1421 1)
(s1422 1)
(s1423 1)
(s1424 1)
(s1425 1)
(s1426 1)
(s1427 1)
(s1428 1)
(s1429 1)
(s1430 1)
(s1431 1)
(s1432 1)
(s1433 1)
(s1434 1)
(s1435 1)
(s1436 1)
(s1437 1)
(s1438 1)
(s1439 1)
(s1440 1)
(s1441 1)
(s1442 1)
(s1443 1)
(s1444 1)
(s1445 1)
(s1446 1)
(s1447 1)
(s1448 1)
(s1449 1)
(s1450 1)
(s1451 1)
(s1452 1)
(s1453 1)
(s1454 1)
(s1455 1)
(s1456 1)
(s1457 1)
(s1458 1)
(s1459 1)
(s1460 1)
(s1461 1)
(s1462 1)
(s1463 1)
(s1464 1)
(s1465 1)
(s1466 1)
(s1467 1)
(s1468 1)
(s1469 1)
(s1470 1)
(s1471 1)
(s1472 1)
(s1473 1)
(s1474 1)
(s1475 1)
(s1476 1)
(s1477 1)
(s1478 timeout
1)
(s1479 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30066 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64217ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 64229ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71388 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:32:35] [INFO ] Flatten gal took : 132 ms
[2025-06-02 02:32:36] [INFO ] Flatten gal took : 226 ms
[2025-06-02 02:32:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6312251365234989856.gal : 25 ms
[2025-06-02 02:32:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2661458228837530917.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/ReachabilityCardinality6312251365234989856.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2661458228837530917.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/ReachabilityCardinality2661458228837530917.prop.
RANDOM walk for 40000 steps (8 resets) in 9717 ms. (4 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1530 ms. (26 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1119 ms. (35 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 48
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :48 after 76
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :76 after 448
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :448 after 5402
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :5402 after 53076
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :53076 after 64504
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :64504 after 90846
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :90846 after 984557
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :984557 after 1.0738e+06
Probabilistic random walk after 240240 steps, saw 239875 distinct states, run finished after 9002 ms. (steps per millisecond=26 ) properties seen :0
[2025-06-02 02:32:48] [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) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7209/7209 variables, and 2755 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3219 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 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) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.0738e+06 after 1.83107e+06
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 2/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7209/7209 variables, and 2757 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3040 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6277ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 2312 steps, including 0 resets, run visited all 2 properties in 182 ms. (steps per millisecond=12 )
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 183 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-09 24 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-09 in 322813 ms.
Starting property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-15
Current structural bounds on expressions (Initially) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[2] Max Struct:[24]
Current structural bounds on expressions (Before main loop) : Max Seen:[2] Max Struct:[24]
[2025-06-02 02:32:54] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[24]
RANDOM walk for 10000 steps (2 resets) in 1816 ms. (5 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 219 ms. (45 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[24]
[2025-06-02 02:32:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-02 02:32:56] [INFO ] [Real]Absence check using 729 positive place invariants in 143 ms returned sat
[2025-06-02 02:32:57] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 56 ms returned sat
[2025-06-02 02:32:58] [INFO ] [Real]Absence check using state equation in 1395 ms returned sat
[2025-06-02 02:32:58] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 268 ms.
[2025-06-02 02:33:01] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-02 02:33:02] [INFO ] [Nat]Absence check using 729 positive place invariants in 143 ms returned sat
[2025-06-02 02:33:02] [INFO ] [Nat]Absence check using 729 positive and 1 generalized place invariants in 55 ms returned sat
[2025-06-02 02:33:03] [INFO ] [Nat]Absence check using state equation in 1495 ms returned sat
[2025-06-02 02:33:03] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 291 ms.
Maximisation of solution failed !
Minimization took 0 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 82 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 83 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:33:06] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[24]
RANDOM walk for 207019 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 219189 steps (0 resets) in 5029 ms. (43 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[9] Max Struct:[24]
[2025-06-02 02:33:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:33:42] [INFO ] [Real]Absence check using 729 positive place invariants in 151 ms returned sat
[2025-06-02 02:33:42] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 59 ms returned sat
[2025-06-02 02:33:43] [INFO ] [Real]Absence check using state equation in 1538 ms returned sat
[2025-06-02 02:33:44] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 308 ms.
[2025-06-02 02:34:04] [INFO ] Added : 470 causal constraints over 94 iterations in 20358 ms.(timeout) Result :sat
Minimization took 4514 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[9] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[9] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 86 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 86 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 95 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2025-06-02 02:34:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:34:10] [INFO ] Implicit Places using invariants in 1684 ms returned []
[2025-06-02 02:34:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:34:16] [INFO ] Implicit Places using invariants and state equation in 5394 ms returned []
Implicit Place search using SMT with State Equation took 7083 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 02:34:16] [INFO ] Redundant transitions in 281 ms returned []
Running 4536 sub problems to find dead transitions.
[2025-06-02 02:34:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30054 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30072 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64356ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 64367ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71843 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:35:21] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[9] Max Struct:[24]
RANDOM walk for 201396 steps (0 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 241966 steps (0 resets) in 5015 ms. (48 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[9] Max Struct:[24]
[2025-06-02 02:35:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-02 02:35:56] [INFO ] [Real]Absence check using 729 positive place invariants in 144 ms returned sat
[2025-06-02 02:35:56] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 64 ms returned sat
[2025-06-02 02:35:57] [INFO ] [Real]Absence check using state equation in 1400 ms returned sat
[2025-06-02 02:35:58] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 294 ms.
[2025-06-02 02:36:18] [INFO ] Added : 490 causal constraints over 98 iterations in 20015 ms.(timeout) Result :sat
Minimization took 4512 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[9] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[9] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 83 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 83 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 78 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2025-06-02 02:36:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:36:24] [INFO ] Implicit Places using invariants in 1526 ms returned []
[2025-06-02 02:36:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 02:36:29] [INFO ] Implicit Places using invariants and state equation in 5263 ms returned []
Implicit Place search using SMT with State Equation took 6796 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 02:36:30] [INFO ] Redundant transitions in 283 ms returned []
Running 4536 sub problems to find dead transitions.
[2025-06-02 02:36:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 1)
(s838 1)
(s839 1)
(s840 1)
(s841 1)
(s842 1)
(s843 1)
(s844 1)
(s845 1)
(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 1)
(s874 1)
(s875 1)
(s876 1)
(s877 1)
(s878 1)
(s879 1)
(s880 1)
(s881 1)
(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 1)
(s899 1)
(s900 1)
(s901 1)
(s902 1)
(s903 1)
(s904 1)
(s905 1)
(s906 1)
(s907 1)
(s908 1)
(s909 1)
(s910 1)
(s911 1)
(s912 1)
(s913 1)
(s914 1)
(s915 1)
(s916 1)
(s917 1)
(s918 1)
(s919 1)
(s920 1)
(s921 1)
(s922 1)
(s923 1)
(s924 1)
(s925 1)
(s926 1)
(s927 1)
(s928 1)
(s929 1)
(s930 1)
(s931 1)
(s932 1)
(s933 1)
(s934 1)
(s935 1)
(s936 1)
(s937 1)
(s938 1)
(s939 1)
(s940 1)
(s941 1)
(s942 1)
(s943 1)
(s944 1)
(s945 1)
(s946 1)
(s947 1)
(s948 1)
(s949 1)
(s950 1)
(s951 1)
(s952 1)
(s953 1)
(s954 1)
(s955 1)
(s956 1)
(s957 1)
(s958 1)
(s959 1)
(s960 1)
(s961 1)
(s962 1)
(s963 1)
(s964 1)
(s965 1)
(s966 1)
(s967 1)
(s968 1)
(s969 1)
(s970 1)
(s971 1)
(s972 1)
(s973 1)
(s974 1)
(s975 1)
(s976 1)
(s977 1)
(s978 1)
(s979 1)
(s980 1)
(s981 1)
(s982 1)
(s983 1)
(s984 1)
(s985 1)
(s986 1)
(s987 1)
(s988 1)
(s989 1)
(s990 1)
(s991 1)
(s992 1)
(s993 1)
(s994 1)
(s995 1)
(s996 1)
(s997 1)
(s998 1)
(s999 1)
(s1000 1)
(s1001 1)
(s1002 1)
(s1003 1)
(s1004 1)
(s1005 1)
(s1006 1)
(s1007 1)
(s1008 1)
(s1009 1)
(s1010 1)
(s1011 1)
(s1012 1)
(s1013 1)
(s1014 1)
(s1015 1)
(s1016 1)
(s1017 1)
(s1018 1)
(s1019 1)
(s1020 1)
(s1021 1)
(s1022 1)
(s1023 1)
(s1024 1)
(s1025 1)
(s1026 1)
(s1027 1)
(s1028 1)
(s1029 1)
(s1030 1)
(s1031 1)
(s1032 1)
(s1033 1)
(s1034 1)
(s1035 1)
(s1036 1)
(s1037 1)
(s1038 1)
(s1039 1)
(s1040 1)
(s1041 1)
(s1042 1)
(s1043 1)
(s1044 1)
(s1045 1)
(s1046 1)
(s1047 1)
(s1048 1)
(s1049 1)
(s1050 1)
(s1051 1)
(s1052 1)
(s1377 1)
(s1378 1)
(s1379 1)
(s1380 1)
(s1381 1)
(s1382 1)
(s1383 1)
(s1384 1)
(s1385 1)
(s1386 1)
(s1387 1)
(s1388 1)
(s1389 1)
(s1390 1)
(s1391 1)
(s1392 1)
(s1393 1)
(s1394 1)
(s1395 1)
(s1396 1)
(s1397 1)
(s1398 1)
(s1399 1)
(s1400 1)
(s1401 1)
(s1402 1)
(s1403 1)
(s1404 1)
(s1405 1)
(s1406 1)
(s1407 1)
(s1408 1)
(s1409 1)
(s1410 1)
(s1411 1)
(s1412 1)
(s1413 1)
(s1414 1)
(s1415 1)
(s1416 1)
(s1417 1)
(s1418 1)
(s1419 1)
(s1420 1)
(s1421 1)
(s1422 1)
(s1423 1)
(s1424 1)
(s1425 1)
(s1426 1)
(s1427 1)
(s1428 1)
(s1429 1)
(s1430 1)
(s1431 1)
(s1432 1)
(s1433 1)
(s1434 1)
(s1435 1)
(s1436 1)
(s1437 1)
(s1438 1)
(s1439 1)
(s1440 1)
(s1441 1)
(s1442 1)
(s1443 1)
(s1444 1)
(s1445 1)
(s1446 1)
(s1447 1)
(s1448 1)
(s1449 1)
(s1450 1)
(s1451 1)
(s1452 1)
(s1453 1)
(s1454 1)
(s1455 1)
(s1456 1)
(s1457 1)
(s1458 1)
(s1459 1)
(s1460 1)
(s1461 1)
(s1462 1)
(s1463 1)
(s1464 1)
(s1465 1)
(s1466 1)
(s1467 1)
(s1468 1)
(s1469 1)
(s1470 1)
(s1471 1)
(s1472 1)
(s1473 1)
(s1474 1)
(s1475 1)
(s1476 1)
(s1477 1)
(s1478 1)
(s1479 1)
(s1480 1)
(s1481 1)
(s1482 1)
(s1483 1)
(s1484 1)
(s1485 1)
(s1486 1)
(s1487 1)
(s1488 1)
(s1489 1)
(s1490 1)
(s1491 1)
(s1492 1)
(s1493 1)
(s1494 1)
(s1495 1)
(s1496 1)
(s1497 1)
(s1498 1)
(s1499 1)
(s1500 1)
(s1501 1)
(s1502 1)
(s1503 1)
(s1504 1)
(s1505 1)
(s1506 1)
(s1507 1)
(s1508 1)
(s1509 1)
(s1510 1)
(s1511 1)
(s1512 1)
(s1513 1)
(s1514 1)
(s1515 1)
(s1516 1)
(s1517 1)
(s1518 1)
(s1519 1)
(s1520 1)
(s1521 1)
(s1522 1)
(s1523 1)
(s1524 1)
(s1525 1)
(s1526 1)
(s1527 1)
(s1528 1)
(s1529 1)
(s1530 1)
(s1531 1)
(s1532 1)
(s1533 1)
(s1534 1)
(s1535 1)
(s1536 1)
(s1537 1)
(s1538 1)
(s1539 1)
(s1540 1)
(s1541 1)
(s1542 1)
(s1543 timeout
1)
(s1544 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64219ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 64229ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71413 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2025-06-02 02:37:34] [INFO ] Flatten gal took : 256 ms
[2025-06-02 02:37:34] [INFO ] Flatten gal took : 186 ms
[2025-06-02 02:37:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7823047923356586044.gal : 24 ms
[2025-06-02 02:37:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18037350792813259488.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/ReachabilityCardinality7823047923356586044.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18037350792813259488.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/ReachabilityCardinality18037350792813259488.prop.
RANDOM walk for 40000 steps (8 resets) in 9790 ms. (4 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
BEST_FIRST walk for 40004 steps (8 resets) in 1150 ms. (34 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 48
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :48 after 76
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :76 after 448
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :448 after 5402
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :5402 after 53076
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :53076 after 64504
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :64504 after 90846
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :90846 after 984557
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :984557 after 1.0738e+06
Interrupted probabilistic random walk after 242141 steps, run timeout after 9015 ms. (steps per millisecond=26 ) properties seen :0 out of 2
Probabilistic random walk after 242141 steps, saw 241772 distinct states, run finished after 9015 ms. (steps per millisecond=26 ) properties seen :0
[2025-06-02 02:37:46] [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) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7209/7209 variables, and 2755 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3619 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 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) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.0738e+06 after 1.83107e+06
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 2/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7209/7209 variables, and 2757 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3167 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6811ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 2899 steps, including 0 resets, run visited all 2 properties in 256 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 256 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-15 24 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-15 in 299232 ms.
[2025-06-02 02:37:53] [INFO ] Flatten gal took : 147 ms
Total runtime 2712101 ms.

BK_STOP 1748831874016

--------------------
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="HypertorusGrid-PT-d4k3p2b08"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is HypertorusGrid-PT-d4k3p2b08, 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 r114-tall-174876422400317"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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