About the Execution of 2025-gold for ASLink-PT-09b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2655.147 | 556220.00 | 659057.00 | 196.40 | 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/sdalzilio/mcc2026-input.r015-oct2-177944372400053.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool gold2025
Input is ASLink-PT-09b, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r015-oct2-177944372400053
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 7.1K Mar 5 14:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Mar 5 14:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Mar 5 14:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Mar 5 14:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 15 07:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.7K Mar 5 14:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 100K Mar 5 14:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Mar 5 14:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 38K Mar 5 14:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 1.3M Mar 3 18:30 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME ASLink-PT-09b-UpperBounds-00
FORMULA_NAME ASLink-PT-09b-UpperBounds-01
FORMULA_NAME ASLink-PT-09b-UpperBounds-02
FORMULA_NAME ASLink-PT-09b-UpperBounds-03
FORMULA_NAME ASLink-PT-09b-UpperBounds-04
FORMULA_NAME ASLink-PT-09b-UpperBounds-05
FORMULA_NAME ASLink-PT-09b-UpperBounds-06
FORMULA_NAME ASLink-PT-09b-UpperBounds-07
FORMULA_NAME ASLink-PT-09b-UpperBounds-08
FORMULA_NAME ASLink-PT-09b-UpperBounds-09
FORMULA_NAME ASLink-PT-09b-UpperBounds-10
FORMULA_NAME ASLink-PT-09b-UpperBounds-11
FORMULA_NAME ASLink-PT-09b-UpperBounds-12
FORMULA_NAME ASLink-PT-09b-UpperBounds-13
FORMULA_NAME ASLink-PT-09b-UpperBounds-14
FORMULA_NAME ASLink-PT-09b-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1779685529612
Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-09b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2026-05-25 05:05:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 05:05:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 05:05:31] [INFO ] Load time of PNML (sax parser for PT used): 384 ms
[2026-05-25 05:05:32] [INFO ] Transformed 4014 places.
[2026-05-25 05:05:32] [INFO ] Transformed 4932 transitions.
[2026-05-25 05:05:32] [INFO ] Found NUPN structural information;
[2026-05-25 05:05:32] [INFO ] Parsed PT model containing 4014 places and 4932 transitions and 14960 arcs in 614 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 8 ms.
Current structural bounds on expressions (Initiallly, because the net is safe) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
// Phase 1: matrix 4932 rows 4014 cols
[2026-05-25 05:05:32] [INFO ] Computed 394 invariants in 181 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 10000 steps (12 resets) in 121 ms. (81 steps per ms)
FORMULA ASLink-PT-09b-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-09b-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-09b-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-09b-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-09b-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 110011 steps (22 resets) in 177 ms. (618 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2026-05-25 05:05:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:34] [INFO ] [Real]Absence check using 93 positive place invariants in 210 ms returned sat
[2026-05-25 05:05:34] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 237 ms returned sat
[2026-05-25 05:05:37] [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: Broken pipe ... 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: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:854)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:39] [INFO ] [Real]Absence check using 93 positive place invariants in 136 ms returned sat
[2026-05-25 05:05:39] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 235 ms returned sat
[2026-05-25 05:05:42] [INFO ] [Real]Absence check using state equation in 3501 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:43] [INFO ] [Real]Absence check using 93 positive place invariants in 160 ms returned sat
[2026-05-25 05:05:44] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 191 ms returned sat
[2026-05-25 05:05:48] [INFO ] [Real]Absence check using state equation in 3842 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:49] [INFO ] [Real]Absence check using 93 positive place invariants in 98 ms returned sat
[2026-05-25 05:05:49] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 241 ms returned sat
[2026-05-25 05:05:52] [INFO ] [Real]Absence check using state equation in 3486 ms returned sat
[2026-05-25 05:05:53] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:54] [INFO ] [Nat]Absence check using 93 positive place invariants in 113 ms returned sat
[2026-05-25 05:05:54] [INFO ] [Nat]Absence check using 93 positive and 301 generalized place invariants in 241 ms returned sat
[2026-05-25 05:05:57] [INFO ] [Nat]Absence check using state equation in 3247 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:59] [INFO ] Deduced a trap composed of 24 places in 1711 ms of which 179 ms to minimize.
[2026-05-25 05:05:59] [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.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:871)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2254)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:06:00] [INFO ] [Real]Absence check using 93 positive place invariants in 99 ms returned sat
[2026-05-25 05:06:00] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 230 ms returned sat
[2026-05-25 05:06:04] [INFO ] [Real]Absence check using state equation in 3476 ms returned sat
[2026-05-25 05:06:04] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:06:05] [INFO ] [Nat]Absence check using 93 positive place invariants in 101 ms returned sat
[2026-05-25 05:06:05] [INFO ] [Nat]Absence check using 93 positive and 301 generalized place invariants in 261 ms returned sat
[2026-05-25 05:06:08] [INFO ] [Nat]Absence check using state equation in 3090 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:06:11] [INFO ] Deduced a trap composed of 50 places in 2727 ms of which 182 ms to minimize.
[2026-05-25 05:06: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 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.verifyPossible(DeadlockTester.java:871)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2254)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:06:12] [INFO ] [Real]Absence check using 93 positive place invariants in 96 ms returned sat
[2026-05-25 05:06:12] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 218 ms returned sat
[2026-05-25 05:06:16] [INFO ] [Real]Absence check using state equation in 3863 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:06:17] [INFO ] [Real]Absence check using 93 positive place invariants in 161 ms returned sat
[2026-05-25 05:06:17] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 284 ms returned sat
[2026-05-25 05:06:21] [INFO ] [Real]Absence check using state equation in 3482 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:06:22] [INFO ] [Real]Absence check using 93 positive place invariants in 117 ms returned sat
[2026-05-25 05:06:22] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 273 ms returned sat
[2026-05-25 05:06:26] [INFO ] [Real]Absence check using state equation in 3782 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:06:27] [INFO ] [Real]Absence check using 93 positive place invariants in 94 ms returned sat
[2026-05-25 05:06:27] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 200 ms returned sat
[2026-05-25 05:06:30] [INFO ] [Real]Absence check using state equation in 3117 ms returned sat
[2026-05-25 05:06:30] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:06:31] [INFO ] [Nat]Absence check using 93 positive place invariants in 117 ms returned sat
[2026-05-25 05:06:32] [INFO ] [Nat]Absence check using 93 positive and 301 generalized place invariants in 201 ms returned sat
[2026-05-25 05:06:34] [INFO ] [Nat]Absence check using state equation in 2776 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:06:36] [INFO ] Deduced a trap composed of 20 places in 1381 ms of which 92 ms to minimize.
[2026-05-25 05:06:36] [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 8
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.verifyPossible(DeadlockTester.java:871)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2254)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:06:37] [INFO ] [Real]Absence check using 93 positive place invariants in 125 ms returned sat
[2026-05-25 05:06:37] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 273 ms returned sat
[2026-05-25 05:06:41] [INFO ] [Real]Absence check using state equation in 3850 ms returned sat
[2026-05-25 05:06:41] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:06:42] [INFO ] [Nat]Absence check using 93 positive place invariants in 130 ms returned sat
[2026-05-25 05:06:42] [INFO ] [Nat]Absence check using 93 positive and 301 generalized place invariants in 313 ms returned sat
[2026-05-25 05:06:46] [INFO ] [Nat]Absence check using state equation in 3274 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:06:49] [INFO ] Deduced a trap composed of 25 places in 2832 ms of which 143 ms to minimize.
[2026-05-25 05:06:49] [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 9
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.verifyPossible(DeadlockTester.java:871)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2254)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:06:50] [INFO ] [Real]Absence check using 93 positive place invariants in 95 ms returned sat
[2026-05-25 05:06:50] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 224 ms returned sat
[2026-05-25 05:06:54] [INFO ] [Real]Absence check using state equation in 3923 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Support contains 11 out of 4014 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4014/4014 places, 4932/4932 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 929 transitions
Trivial Post-agglo rules discarded 929 transitions
Performed 929 trivial Post agglomeration. Transition count delta: 929
Iterating post reduction 0 with 929 rules applied. Total rules applied 929 place count 4014 transition count 4003
Reduce places removed 929 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 969 rules applied. Total rules applied 1898 place count 3085 transition count 3963
Reduce places removed 10 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 14 rules applied. Total rules applied 1912 place count 3075 transition count 3959
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1916 place count 3071 transition count 3959
Performed 930 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 930 Pre rules applied. Total rules applied 1916 place count 3071 transition count 3029
Deduced a syphon composed of 930 places in 8 ms
Ensure Unique test removed 91 places
Reduce places removed 1021 places and 0 transitions.
Iterating global reduction 4 with 1951 rules applied. Total rules applied 3867 place count 2050 transition count 3029
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 4 with 64 rules applied. Total rules applied 3931 place count 2041 transition count 2974
Reduce places removed 55 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 56 rules applied. Total rules applied 3987 place count 1986 transition count 2973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3988 place count 1985 transition count 2973
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 35 Pre rules applied. Total rules applied 3988 place count 1985 transition count 2938
Deduced a syphon composed of 35 places in 19 ms
Ensure Unique test removed 34 places
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 7 with 104 rules applied. Total rules applied 4092 place count 1916 transition count 2938
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 34 Pre rules applied. Total rules applied 4092 place count 1916 transition count 2904
Deduced a syphon composed of 34 places in 19 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 7 with 68 rules applied. Total rules applied 4160 place count 1882 transition count 2904
Discarding 128 places :
Symmetric choice reduction at 7 with 128 rule applications. Total rules 4288 place count 1754 transition count 2776
Iterating global reduction 7 with 128 rules applied. Total rules applied 4416 place count 1754 transition count 2776
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4417 place count 1754 transition count 2775
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 42 Pre rules applied. Total rules applied 4417 place count 1754 transition count 2733
Deduced a syphon composed of 42 places in 48 ms
Ensure Unique test removed 1 places
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 8 with 85 rules applied. Total rules applied 4502 place count 1711 transition count 2733
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4502 place count 1711 transition count 2732
Deduced a syphon composed of 1 places in 48 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 3 rules applied. Total rules applied 4505 place count 1709 transition count 2732
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 4515 place count 1699 transition count 2669
Iterating global reduction 8 with 10 rules applied. Total rules applied 4525 place count 1699 transition count 2669
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 8 Pre rules applied. Total rules applied 4525 place count 1699 transition count 2661
Deduced a syphon composed of 8 places in 6 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 8 with 16 rules applied. Total rules applied 4541 place count 1691 transition count 2661
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4542 place count 1690 transition count 2653
Iterating global reduction 8 with 1 rules applied. Total rules applied 4543 place count 1690 transition count 2653
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4544 place count 1689 transition count 2645
Iterating global reduction 8 with 1 rules applied. Total rules applied 4545 place count 1689 transition count 2645
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4546 place count 1688 transition count 2637
Iterating global reduction 8 with 1 rules applied. Total rules applied 4547 place count 1688 transition count 2637
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4548 place count 1687 transition count 2629
Iterating global reduction 8 with 1 rules applied. Total rules applied 4549 place count 1687 transition count 2629
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4550 place count 1686 transition count 2621
Iterating global reduction 8 with 1 rules applied. Total rules applied 4551 place count 1686 transition count 2621
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4552 place count 1685 transition count 2613
Iterating global reduction 8 with 1 rules applied. Total rules applied 4553 place count 1685 transition count 2613
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4554 place count 1684 transition count 2605
Iterating global reduction 8 with 1 rules applied. Total rules applied 4555 place count 1684 transition count 2605
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4556 place count 1683 transition count 2597
Iterating global reduction 8 with 1 rules applied. Total rules applied 4557 place count 1683 transition count 2597
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4558 place count 1682 transition count 2589
Iterating global reduction 8 with 1 rules applied. Total rules applied 4559 place count 1682 transition count 2589
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4560 place count 1681 transition count 2581
Iterating global reduction 8 with 1 rules applied. Total rules applied 4561 place count 1681 transition count 2581
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4562 place count 1680 transition count 2573
Iterating global reduction 8 with 1 rules applied. Total rules applied 4563 place count 1680 transition count 2573
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4564 place count 1679 transition count 2565
Iterating global reduction 8 with 1 rules applied. Total rules applied 4565 place count 1679 transition count 2565
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4566 place count 1678 transition count 2557
Iterating global reduction 8 with 1 rules applied. Total rules applied 4567 place count 1678 transition count 2557
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4568 place count 1677 transition count 2549
Iterating global reduction 8 with 1 rules applied. Total rules applied 4569 place count 1677 transition count 2549
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4570 place count 1676 transition count 2541
Iterating global reduction 8 with 1 rules applied. Total rules applied 4571 place count 1676 transition count 2541
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4572 place count 1675 transition count 2533
Iterating global reduction 8 with 1 rules applied. Total rules applied 4573 place count 1675 transition count 2533
Performed 237 Post agglomeration using F-continuation condition.Transition count delta: 237
Deduced a syphon composed of 237 places in 10 ms
Ensure Unique test removed 1 places
Reduce places removed 238 places and 0 transitions.
Iterating global reduction 8 with 475 rules applied. Total rules applied 5048 place count 1437 transition count 2296
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5049 place count 1436 transition count 2295
Ensure Unique test removed 1 places
Iterating global reduction 8 with 2 rules applied. Total rules applied 5051 place count 1435 transition count 2295
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5052 place count 1434 transition count 2294
Iterating global reduction 8 with 1 rules applied. Total rules applied 5053 place count 1434 transition count 2294
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 5055 place count 1434 transition count 2292
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 5056 place count 1433 transition count 2292
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 5058 place count 1432 transition count 2301
Free-agglomeration rule applied 10 times.
Iterating global reduction 10 with 10 rules applied. Total rules applied 5068 place count 1432 transition count 2291
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 5078 place count 1422 transition count 2291
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 11 with 9 rules applied. Total rules applied 5087 place count 1422 transition count 2282
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 5096 place count 1413 transition count 2282
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 5097 place count 1413 transition count 2282
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 5098 place count 1412 transition count 2281
Reduce places removed 17 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 12 with 24 rules applied. Total rules applied 5122 place count 1395 transition count 2274
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 13 with 7 rules applied. Total rules applied 5129 place count 1388 transition count 2274
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 26 Pre rules applied. Total rules applied 5129 place count 1388 transition count 2248
Deduced a syphon composed of 26 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 14 with 53 rules applied. Total rules applied 5182 place count 1361 transition count 2248
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 14 with 9 rules applied. Total rules applied 5191 place count 1352 transition count 2248
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 1 Pre rules applied. Total rules applied 5191 place count 1352 transition count 2247
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 5193 place count 1351 transition count 2247
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 4 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 15 with 36 rules applied. Total rules applied 5229 place count 1333 transition count 2229
Discarding 8 places :
Symmetric choice reduction at 15 with 8 rule applications. Total rules 5237 place count 1325 transition count 2221
Iterating global reduction 15 with 8 rules applied. Total rules applied 5245 place count 1325 transition count 2221
Free-agglomeration rule applied 8 times.
Iterating global reduction 15 with 8 rules applied. Total rules applied 5253 place count 1325 transition count 2213
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 15 with 8 rules applied. Total rules applied 5261 place count 1317 transition count 2213
Applied a total of 5261 rules in 3758 ms. Remains 1317 /4014 variables (removed 2697) and now considering 2213/4932 (removed 2719) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3782 ms. Remains : 1317/4014 places, 2213/4932 transitions.
// Phase 1: matrix 2213 rows 1317 cols
[2026-05-25 05:06:58] [INFO ] Computed 229 invariants in 76 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 1000000 steps (9773 resets) in 4548 ms. (219 steps per ms)
FORMULA ASLink-PT-09b-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-09b-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-09b-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-09b-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 7000005 steps (7483 resets) in 11983 ms. (584 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
[2026-05-25 05:07:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:14] [INFO ] [Real]Absence check using 62 positive place invariants in 50 ms returned sat
[2026-05-25 05:07:14] [INFO ] [Real]Absence check using 62 positive and 167 generalized place invariants in 77 ms returned sat
[2026-05-25 05:07:16] [INFO ] [Real]Absence check using state equation in 1025 ms returned sat
[2026-05-25 05:07:16] [INFO ] Computed and/alt/rep : 906/3562/906 causal constraints (skipped 1261 transitions) in 153 ms.
[2026-05-25 05:07:16] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:17] [INFO ] [Nat]Absence check using 62 positive place invariants in 49 ms returned sat
[2026-05-25 05:07:17] [INFO ] [Nat]Absence check using 62 positive and 167 generalized place invariants in 74 ms returned sat
[2026-05-25 05:07:18] [INFO ] [Nat]Absence check using state equation in 1300 ms returned sat
[2026-05-25 05:07:18] [INFO ] Computed and/alt/rep : 906/3562/906 causal constraints (skipped 1261 transitions) in 153 ms.
[2026-05-25 05:07:38] [INFO ] Added : 605 causal constraints over 121 iterations in 20065 ms.(timeout) Result :sat
Minimization took 1678 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:40] [INFO ] [Real]Absence check using 62 positive place invariants in 27 ms returned sat
[2026-05-25 05:07:40] [INFO ] [Real]Absence check using 62 positive and 167 generalized place invariants in 69 ms returned sat
[2026-05-25 05:07:41] [INFO ] [Real]Absence check using state equation in 762 ms returned sat
[2026-05-25 05:07:41] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:41] [INFO ] [Nat]Absence check using 62 positive place invariants in 19 ms returned sat
[2026-05-25 05:07:41] [INFO ] [Nat]Absence check using 62 positive and 167 generalized place invariants in 37 ms returned sat
[2026-05-25 05:07:42] [INFO ] [Nat]Absence check using state equation in 731 ms returned sat
[2026-05-25 05:07:42] [INFO ] Computed and/alt/rep : 906/3562/906 causal constraints (skipped 1261 transitions) in 124 ms.
[2026-05-25 05:08:02] [INFO ] Added : 580 causal constraints over 116 iterations in 20106 ms.(timeout) Result :sat
Minimization took 1825 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:08:04] [INFO ] [Real]Absence check using 62 positive place invariants in 30 ms returned sat
[2026-05-25 05:08:05] [INFO ] [Real]Absence check using 62 positive and 167 generalized place invariants in 61 ms returned sat
[2026-05-25 05:08:05] [INFO ] [Real]Absence check using state equation in 715 ms returned sat
[2026-05-25 05:08:06] [INFO ] Computed and/alt/rep : 906/3562/906 causal constraints (skipped 1261 transitions) in 171 ms.
[2026-05-25 05:08:06] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:08:06] [INFO ] [Nat]Absence check using 62 positive place invariants in 19 ms returned sat
[2026-05-25 05:08:06] [INFO ] [Nat]Absence check using 62 positive and 167 generalized place invariants in 51 ms returned sat
[2026-05-25 05:08:07] [INFO ] [Nat]Absence check using state equation in 808 ms returned sat
[2026-05-25 05:08:07] [INFO ] Computed and/alt/rep : 906/3562/906 causal constraints (skipped 1261 transitions) in 151 ms.
[2026-05-25 05:08:27] [INFO ] Added : 595 causal constraints over 119 iterations in 20155 ms.(timeout) Result :sat
Minimization took 2565 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:08:30] [INFO ] [Real]Absence check using 62 positive place invariants in 31 ms returned sat
[2026-05-25 05:08:31] [INFO ] [Real]Absence check using 62 positive and 167 generalized place invariants in 81 ms returned sat
[2026-05-25 05:08:31] [INFO ] [Real]Absence check using state equation in 925 ms returned sat
[2026-05-25 05:08:32] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:08:32] [INFO ] [Nat]Absence check using 62 positive place invariants in 41 ms returned sat
[2026-05-25 05:08:32] [INFO ] [Nat]Absence check using 62 positive and 167 generalized place invariants in 65 ms returned sat
[2026-05-25 05:08:33] [INFO ] [Nat]Absence check using state equation in 1050 ms returned sat
[2026-05-25 05:08:33] [INFO ] Computed and/alt/rep : 906/3562/906 causal constraints (skipped 1261 transitions) in 152 ms.
[2026-05-25 05:08:42] [INFO ] Added : 199 causal constraints over 40 iterations in 8539 ms. Result :sat
Minimization took 1316 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:08:43] [INFO ] [Real]Absence check using 62 positive place invariants in 18 ms returned sat
[2026-05-25 05:08:43] [INFO ] [Real]Absence check using 62 positive and 167 generalized place invariants in 76 ms returned sat
[2026-05-25 05:08:44] [INFO ] [Real]Absence check using state equation in 936 ms returned sat
[2026-05-25 05:08:44] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:08:45] [INFO ] [Nat]Absence check using 62 positive place invariants in 24 ms returned sat
[2026-05-25 05:08:45] [INFO ] [Nat]Absence check using 62 positive and 167 generalized place invariants in 31 ms returned sat
[2026-05-25 05:08:46] [INFO ] [Nat]Absence check using state equation in 1012 ms returned sat
[2026-05-25 05:08:46] [INFO ] Computed and/alt/rep : 906/3562/906 causal constraints (skipped 1261 transitions) in 135 ms.
[2026-05-25 05:09:06] [INFO ] Added : 570 causal constraints over 114 iterations in 20149 ms.(timeout) Result :sat
Minimization took 1668 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:09:08] [INFO ] [Real]Absence check using 62 positive place invariants in 20 ms returned sat
[2026-05-25 05:09:08] [INFO ] [Real]Absence check using 62 positive and 167 generalized place invariants in 73 ms returned sat
[2026-05-25 05:09:09] [INFO ] [Real]Absence check using state equation in 990 ms returned sat
[2026-05-25 05:09:09] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:09:09] [INFO ] [Nat]Absence check using 62 positive place invariants in 24 ms returned sat
[2026-05-25 05:09:09] [INFO ] [Nat]Absence check using 62 positive and 167 generalized place invariants in 62 ms returned sat
[2026-05-25 05:09:10] [INFO ] [Nat]Absence check using state equation in 927 ms returned sat
[2026-05-25 05:09:11] [INFO ] Computed and/alt/rep : 906/3562/906 causal constraints (skipped 1261 transitions) in 111 ms.
[2026-05-25 05:09:31] [INFO ] Added : 595 causal constraints over 119 iterations in 20078 ms.(timeout) Result :sat
Minimization took 1709 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:09:33] [INFO ] [Real]Absence check using 62 positive place invariants in 25 ms returned sat
[2026-05-25 05:09:33] [INFO ] [Real]Absence check using 62 positive and 167 generalized place invariants in 86 ms returned sat
[2026-05-25 05:09:34] [INFO ] [Real]Absence check using state equation in 831 ms returned sat
[2026-05-25 05:09:34] [INFO ] Computed and/alt/rep : 906/3562/906 causal constraints (skipped 1261 transitions) in 147 ms.
[2026-05-25 05:09:34] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:09:34] [INFO ] [Nat]Absence check using 62 positive place invariants in 20 ms returned sat
[2026-05-25 05:09:35] [INFO ] [Nat]Absence check using 62 positive and 167 generalized place invariants in 45 ms returned sat
[2026-05-25 05:09:35] [INFO ] [Nat]Absence check using state equation in 939 ms returned sat
[2026-05-25 05:09:36] [INFO ] Computed and/alt/rep : 906/3562/906 causal constraints (skipped 1261 transitions) in 242 ms.
[2026-05-25 05:09:56] [INFO ] Added : 620 causal constraints over 124 iterations in 20113 ms.(timeout) Result :sat
Minimization took 2350 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
FORMULA ASLink-PT-09b-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
Support contains 6 out of 1317 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1317/1317 places, 2213/2213 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1317 transition count 2211
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1315 transition count 2211
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 4 place count 1315 transition count 2208
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 10 place count 1312 transition count 2208
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 5 rules applied. Total rules applied 15 place count 1309 transition count 2206
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 17 place count 1309 transition count 2204
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 19 place count 1307 transition count 2204
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 19 place count 1307 transition count 2203
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 21 place count 1306 transition count 2203
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 22 place count 1305 transition count 2203
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 26 place count 1303 transition count 2201
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 27 place count 1302 transition count 2200
Iterating global reduction 5 with 1 rules applied. Total rules applied 28 place count 1302 transition count 2200
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 29 place count 1302 transition count 2199
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 30 place count 1301 transition count 2199
Applied a total of 30 rules in 265 ms. Remains 1301 /1317 variables (removed 16) and now considering 2199/2213 (removed 14) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 265 ms. Remains : 1301/1317 places, 2199/2213 transitions.
// Phase 1: matrix 2199 rows 1301 cols
[2026-05-25 05:10:19] [INFO ] Computed 226 invariants in 36 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
RANDOM walk for 1000000 steps (9808 resets) in 3841 ms. (260 steps per ms)
BEST_FIRST walk for 6000005 steps (6462 resets) in 10977 ms. (546 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
[2026-05-25 05:10:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:10:34] [INFO ] [Real]Absence check using 61 positive place invariants in 27 ms returned sat
[2026-05-25 05:10:34] [INFO ] [Real]Absence check using 61 positive and 165 generalized place invariants in 81 ms returned sat
[2026-05-25 05:10:35] [INFO ] [Real]Absence check using state equation in 859 ms returned sat
[2026-05-25 05:10:35] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:10:35] [INFO ] [Nat]Absence check using 61 positive place invariants in 23 ms returned sat
[2026-05-25 05:10:35] [INFO ] [Nat]Absence check using 61 positive and 165 generalized place invariants in 55 ms returned sat
[2026-05-25 05:10:36] [INFO ] [Nat]Absence check using state equation in 1061 ms returned sat
[2026-05-25 05:10:37] [INFO ] Computed and/alt/rep : 877/3378/877 causal constraints (skipped 1277 transitions) in 236 ms.
[2026-05-25 05:10:44] [INFO ] Added : 174 causal constraints over 35 iterations in 7406 ms. Result :sat
Minimization took 1951 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:10:46] [INFO ] [Real]Absence check using 61 positive place invariants in 27 ms returned sat
[2026-05-25 05:10:46] [INFO ] [Real]Absence check using 61 positive and 165 generalized place invariants in 69 ms returned sat
[2026-05-25 05:10:47] [INFO ] [Real]Absence check using state equation in 1034 ms returned sat
[2026-05-25 05:10:47] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:10:47] [INFO ] [Nat]Absence check using 61 positive place invariants in 24 ms returned sat
[2026-05-25 05:10:48] [INFO ] [Nat]Absence check using 61 positive and 165 generalized place invariants in 41 ms returned sat
[2026-05-25 05:10:48] [INFO ] [Nat]Absence check using state equation in 805 ms returned sat
[2026-05-25 05:10:49] [INFO ] Computed and/alt/rep : 877/3378/877 causal constraints (skipped 1277 transitions) in 147 ms.
[2026-05-25 05:11:03] [INFO ] Added : 475 causal constraints over 95 iterations in 14862 ms. Result :sat
Minimization took 1690 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:11:05] [INFO ] [Real]Absence check using 61 positive place invariants in 19 ms returned sat
[2026-05-25 05:11:05] [INFO ] [Real]Absence check using 61 positive and 165 generalized place invariants in 35 ms returned sat
[2026-05-25 05:11:06] [INFO ] [Real]Absence check using state equation in 803 ms returned sat
[2026-05-25 05:11:06] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:11:07] [INFO ] [Nat]Absence check using 61 positive place invariants in 25 ms returned sat
[2026-05-25 05:11:07] [INFO ] [Nat]Absence check using 61 positive and 165 generalized place invariants in 38 ms returned sat
[2026-05-25 05:11:07] [INFO ] [Nat]Absence check using state equation in 736 ms returned sat
[2026-05-25 05:11:08] [INFO ] Computed and/alt/rep : 877/3378/877 causal constraints (skipped 1277 transitions) in 155 ms.
[2026-05-25 05:11:27] [INFO ] Added : 605 causal constraints over 121 iterations in 20025 ms.(timeout) Result :sat
Minimization took 2113 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:11:30] [INFO ] [Real]Absence check using 61 positive place invariants in 29 ms returned sat
[2026-05-25 05:11:30] [INFO ] [Real]Absence check using 61 positive and 165 generalized place invariants in 60 ms returned sat
[2026-05-25 05:11:31] [INFO ] [Real]Absence check using state equation in 1208 ms returned sat
[2026-05-25 05:11:31] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:11:31] [INFO ] [Nat]Absence check using 61 positive place invariants in 30 ms returned sat
[2026-05-25 05:11:32] [INFO ] [Nat]Absence check using 61 positive and 165 generalized place invariants in 72 ms returned sat
[2026-05-25 05:11:32] [INFO ] [Nat]Absence check using state equation in 875 ms returned sat
[2026-05-25 05:11:33] [INFO ] Computed and/alt/rep : 877/3378/877 causal constraints (skipped 1277 transitions) in 136 ms.
[2026-05-25 05:11:40] [INFO ] Added : 169 causal constraints over 34 iterations in 7278 ms. Result :sat
Minimization took 1991 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:11:42] [INFO ] [Real]Absence check using 61 positive place invariants in 20 ms returned sat
[2026-05-25 05:11:42] [INFO ] [Real]Absence check using 61 positive and 165 generalized place invariants in 57 ms returned sat
[2026-05-25 05:11:43] [INFO ] [Real]Absence check using state equation in 949 ms returned sat
[2026-05-25 05:11:43] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:11:44] [INFO ] [Nat]Absence check using 61 positive place invariants in 58 ms returned sat
[2026-05-25 05:11:44] [INFO ] [Nat]Absence check using 61 positive and 165 generalized place invariants in 68 ms returned sat
[2026-05-25 05:11:45] [INFO ] [Nat]Absence check using state equation in 941 ms returned sat
[2026-05-25 05:11:45] [INFO ] Computed and/alt/rep : 877/3378/877 causal constraints (skipped 1277 transitions) in 126 ms.
[2026-05-25 05:11:49] [INFO ] Added : 123 causal constraints over 25 iterations in 4686 ms. Result :sat
Minimization took 2563 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:11:52] [INFO ] [Real]Absence check using 61 positive place invariants in 21 ms returned sat
[2026-05-25 05:11:52] [INFO ] [Real]Absence check using 61 positive and 165 generalized place invariants in 43 ms returned sat
[2026-05-25 05:11:53] [INFO ] [Real]Absence check using state equation in 811 ms returned sat
[2026-05-25 05:11:53] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:11:54] [INFO ] [Nat]Absence check using 61 positive place invariants in 23 ms returned sat
[2026-05-25 05:11:54] [INFO ] [Nat]Absence check using 61 positive and 165 generalized place invariants in 40 ms returned sat
[2026-05-25 05:11:55] [INFO ] [Nat]Absence check using state equation in 937 ms returned sat
[2026-05-25 05:11:55] [INFO ] Computed and/alt/rep : 877/3378/877 causal constraints (skipped 1277 transitions) in 225 ms.
[2026-05-25 05:12:14] [INFO ] Added : 610 causal constraints over 122 iterations in 19854 ms. Result :sat
Minimization took 2059 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
Support contains 6 out of 1301 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1301/1301 places, 2199/2199 transitions.
Applied a total of 0 rules in 46 ms. Remains 1301 /1301 variables (removed 0) and now considering 2199/2199 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47 ms. Remains : 1301/1301 places, 2199/2199 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1301/1301 places, 2199/2199 transitions.
Applied a total of 0 rules in 48 ms. Remains 1301 /1301 variables (removed 0) and now considering 2199/2199 (removed 0) transitions.
[2026-05-25 05:12:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:12:27] [INFO ] Implicit Places using invariants in 1563 ms returned [1, 18, 19, 31, 48, 66, 137, 141, 150, 151, 153, 170, 188, 257, 261, 262, 273, 274, 276, 293, 311, 380, 384, 385, 396, 397, 399, 416, 434, 503, 507, 508, 519, 520, 522, 540, 558, 596, 632, 636, 637, 648, 649, 651, 668, 686, 755, 759, 760, 771, 772, 774, 791, 809, 878, 882, 883, 894, 895, 897, 914, 932, 970, 1004, 1008, 1009, 1020, 1021, 1023, 1040, 1058, 1127, 1131, 1132, 1135, 1146, 1147, 1148, 1166, 1168, 1172, 1190, 1191, 1192, 1193, 1205, 1211, 1217, 1223, 1229, 1235, 1241, 1247, 1253, 1259, 1265]
[2026-05-25 05:12:27] [INFO ] Actually due to overlaps returned [1166, 1148, 48, 170, 293, 416, 540, 668, 791, 914, 1040, 1172, 31, 153, 276, 399, 522, 651, 774, 897, 1023, 150, 273, 396, 519, 648, 771, 894, 1020, 1146, 1190, 151, 274, 397, 520, 649, 772, 895, 1021, 1147, 1168, 1191, 1, 18, 261, 262, 384, 385, 507, 508, 636, 637, 759, 760, 882, 883, 1008, 1009, 1131, 1132, 66, 188, 311, 434, 558, 686, 809, 932, 1058, 1192, 1235, 1253, 1265, 19, 970, 1135, 1193, 1205, 1211, 1217, 1223, 1229, 1241, 1247, 1259]
Discarding 85 places :
Implicit Place search using SMT only with invariants took 1572 ms to find 85 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1216/1301 places, 2199/2199 transitions.
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 172 transitions
Trivial Post-agglo rules discarded 172 transitions
Performed 172 trivial Post agglomeration. Transition count delta: 172
Iterating post reduction 0 with 182 rules applied. Total rules applied 182 place count 1206 transition count 2027
Reduce places removed 172 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 182 rules applied. Total rules applied 364 place count 1034 transition count 2017
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 367 place count 1031 transition count 2017
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 367 place count 1031 transition count 1974
Deduced a syphon composed of 43 places in 8 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 87 rules applied. Total rules applied 454 place count 987 transition count 1974
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 466 place count 983 transition count 1966
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 474 place count 975 transition count 1966
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 489 place count 960 transition count 1951
Iterating global reduction 5 with 15 rules applied. Total rules applied 504 place count 960 transition count 1951
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 507 place count 960 transition count 1948
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 507 place count 960 transition count 1947
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 509 place count 959 transition count 1947
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 512 place count 956 transition count 1941
Iterating global reduction 6 with 3 rules applied. Total rules applied 515 place count 956 transition count 1941
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 516 place count 955 transition count 1940
Iterating global reduction 6 with 1 rules applied. Total rules applied 517 place count 955 transition count 1940
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 518 place count 954 transition count 1938
Iterating global reduction 6 with 1 rules applied. Total rules applied 519 place count 954 transition count 1938
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 3 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 6 with 126 rules applied. Total rules applied 645 place count 891 transition count 1875
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 654 place count 882 transition count 1866
Iterating global reduction 6 with 9 rules applied. Total rules applied 663 place count 882 transition count 1866
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 672 place count 882 transition count 1857
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 676 place count 880 transition count 1858
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 677 place count 880 transition count 1857
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 7 with 20 rules applied. Total rules applied 697 place count 880 transition count 1837
Ensure Unique test removed 1 places
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 7 with 21 rules applied. Total rules applied 718 place count 859 transition count 1837
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 719 place count 859 transition count 1836
Partial Free-agglomeration rule applied 27 times.
Drop transitions (Partial Free agglomeration) removed 27 transitions
Iterating global reduction 8 with 27 rules applied. Total rules applied 746 place count 859 transition count 1836
Applied a total of 746 rules in 474 ms. Remains 859 /1216 variables (removed 357) and now considering 1836/2199 (removed 363) transitions.
// Phase 1: matrix 1836 rows 859 cols
[2026-05-25 05:12:28] [INFO ] Computed 125 invariants in 41 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:12:29] [INFO ] Implicit Places using invariants in 961 ms returned [73, 90, 96, 99, 101, 102, 105, 106, 158, 175, 181, 184, 186, 191, 192, 244, 261, 267, 270, 272, 277, 278, 330, 347, 353, 356, 358, 363, 364, 417, 437, 443, 446, 448, 453, 454, 506, 523, 529, 532, 534, 540, 541, 593, 610, 616, 619, 621, 626, 627, 679, 698, 704, 707, 709, 714, 715, 767, 784, 790, 793, 795]
[2026-05-25 05:12:29] [INFO ] Actually due to overlaps returned [105, 191, 277, 363, 453, 540, 626, 714, 106, 192, 278, 364, 454, 541, 627, 715, 90, 96, 101, 175, 181, 186, 261, 267, 272, 347, 353, 358, 437, 443, 448, 523, 529, 534, 610, 616, 621, 698, 704, 709, 784, 790, 795, 73, 102, 158, 244, 330, 417, 506, 593, 679, 767]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 967 ms to find 53 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 806/1301 places, 1836/2199 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 770 transition count 1800
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 770 transition count 1800
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 81 place count 761 transition count 1791
Iterating global reduction 0 with 9 rules applied. Total rules applied 90 place count 761 transition count 1791
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 4 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 126 place count 743 transition count 1773
Free-agglomeration rule applied 27 times.
Iterating global reduction 0 with 27 rules applied. Total rules applied 153 place count 743 transition count 1746
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 180 place count 716 transition count 1746
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 1 with 9 rules applied. Total rules applied 189 place count 716 transition count 1737
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 198 place count 707 transition count 1737
Applied a total of 198 rules in 193 ms. Remains 707 /806 variables (removed 99) and now considering 1737/1836 (removed 99) transitions.
// Phase 1: matrix 1737 rows 707 cols
[2026-05-25 05:12:29] [INFO ] Computed 72 invariants in 30 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:12:30] [INFO ] Implicit Places using invariants in 736 ms returned []
[2026-05-25 05:12:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:12:32] [INFO ] Implicit Places using invariants and state equation in 1797 ms returned []
Implicit Place search using SMT with State Equation took 2536 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 707/1301 places, 1737/2199 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5795 ms. Remains : 707/1301 places, 1737/2199 transitions.
[2026-05-25 05:12:32] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
RANDOM walk for 1000000 steps (16469 resets) in 2898 ms. (344 steps per ms)
BEST_FIRST walk for 6000005 steps (14634 resets) in 5709 ms. (1050 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
[2026-05-25 05:12:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:12:40] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2026-05-25 05:12:40] [INFO ] [Real]Absence check using 15 positive and 57 generalized place invariants in 32 ms returned sat
[2026-05-25 05:12:41] [INFO ] [Real]Absence check using state equation in 744 ms returned sat
[2026-05-25 05:12:41] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:12:41] [INFO ] [Nat]Absence check using 15 positive place invariants in 11 ms returned sat
[2026-05-25 05:12:41] [INFO ] [Nat]Absence check using 15 positive and 57 generalized place invariants in 30 ms returned sat
[2026-05-25 05:12:42] [INFO ] [Nat]Absence check using state equation in 694 ms returned sat
[2026-05-25 05:12:42] [INFO ] Computed and/alt/rep : 412/1814/412 causal constraints (skipped 1280 transitions) in 98 ms.
[2026-05-25 05:12:44] [INFO ] Added : 33 causal constraints over 8 iterations in 1710 ms. Result :sat
Minimization took 757 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:12:45] [INFO ] [Real]Absence check using 15 positive place invariants in 10 ms returned sat
[2026-05-25 05:12:45] [INFO ] [Real]Absence check using 15 positive and 57 generalized place invariants in 50 ms returned sat
[2026-05-25 05:12:46] [INFO ] [Real]Absence check using state equation in 695 ms returned sat
[2026-05-25 05:12:46] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:12:46] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 05:12:46] [INFO ] [Nat]Absence check using 15 positive and 57 generalized place invariants in 18 ms returned sat
[2026-05-25 05:12:47] [INFO ] [Nat]Absence check using state equation in 699 ms returned sat
[2026-05-25 05:12:47] [INFO ] Computed and/alt/rep : 412/1814/412 causal constraints (skipped 1280 transitions) in 143 ms.
[2026-05-25 05:12:47] [INFO ] Added : 27 causal constraints over 6 iterations in 857 ms. Result :sat
Minimization took 732 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:12:48] [INFO ] [Real]Absence check using 15 positive place invariants in 11 ms returned sat
[2026-05-25 05:12:48] [INFO ] [Real]Absence check using 15 positive and 57 generalized place invariants in 35 ms returned sat
[2026-05-25 05:12:49] [INFO ] [Real]Absence check using state equation in 614 ms returned sat
[2026-05-25 05:12:49] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:12:49] [INFO ] [Nat]Absence check using 15 positive place invariants in 13 ms returned sat
[2026-05-25 05:12:49] [INFO ] [Nat]Absence check using 15 positive and 57 generalized place invariants in 36 ms returned sat
[2026-05-25 05:12:50] [INFO ] [Nat]Absence check using state equation in 669 ms returned sat
[2026-05-25 05:12:50] [INFO ] Computed and/alt/rep : 412/1814/412 causal constraints (skipped 1280 transitions) in 122 ms.
[2026-05-25 05:12:51] [INFO ] Added : 22 causal constraints over 5 iterations in 859 ms. Result :sat
Minimization took 734 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:12:52] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 05:12:52] [INFO ] [Real]Absence check using 15 positive and 57 generalized place invariants in 29 ms returned sat
[2026-05-25 05:12:53] [INFO ] [Real]Absence check using state equation in 659 ms returned sat
[2026-05-25 05:12:53] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:12:53] [INFO ] [Nat]Absence check using 15 positive place invariants in 11 ms returned sat
[2026-05-25 05:12:53] [INFO ] [Nat]Absence check using 15 positive and 57 generalized place invariants in 20 ms returned sat
[2026-05-25 05:12:53] [INFO ] [Nat]Absence check using state equation in 570 ms returned sat
[2026-05-25 05:12:54] [INFO ] Computed and/alt/rep : 412/1814/412 causal constraints (skipped 1280 transitions) in 143 ms.
[2026-05-25 05:12:56] [INFO ] Added : 66 causal constraints over 14 iterations in 2097 ms. Result :sat
Minimization took 787 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:12:57] [INFO ] [Real]Absence check using 15 positive place invariants in 15 ms returned sat
[2026-05-25 05:12:57] [INFO ] [Real]Absence check using 15 positive and 57 generalized place invariants in 44 ms returned sat
[2026-05-25 05:12:57] [INFO ] [Real]Absence check using state equation in 667 ms returned sat
[2026-05-25 05:12:57] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:12:58] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 05:12:58] [INFO ] [Nat]Absence check using 15 positive and 57 generalized place invariants in 41 ms returned sat
[2026-05-25 05:12:58] [INFO ] [Nat]Absence check using state equation in 524 ms returned sat
[2026-05-25 05:12:58] [INFO ] Computed and/alt/rep : 412/1814/412 causal constraints (skipped 1280 transitions) in 119 ms.
[2026-05-25 05:12:59] [INFO ] Added : 24 causal constraints over 6 iterations in 1059 ms. Result :sat
Minimization took 713 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:13:00] [INFO ] [Real]Absence check using 15 positive place invariants in 16 ms returned sat
[2026-05-25 05:13:00] [INFO ] [Real]Absence check using 15 positive and 57 generalized place invariants in 33 ms returned sat
[2026-05-25 05:13:01] [INFO ] [Real]Absence check using state equation in 477 ms returned sat
[2026-05-25 05:13:01] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:13:01] [INFO ] [Nat]Absence check using 15 positive place invariants in 21 ms returned sat
[2026-05-25 05:13:01] [INFO ] [Nat]Absence check using 15 positive and 57 generalized place invariants in 35 ms returned sat
[2026-05-25 05:13:01] [INFO ] [Nat]Absence check using state equation in 496 ms returned sat
[2026-05-25 05:13:02] [INFO ] Computed and/alt/rep : 412/1814/412 causal constraints (skipped 1280 transitions) in 76 ms.
[2026-05-25 05:13:02] [INFO ] Added : 27 causal constraints over 7 iterations in 758 ms. Result :sat
Minimization took 893 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
FORMULA ASLink-PT-09b-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
Support contains 5 out of 707 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 707/707 places, 1737/1737 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 707 transition count 1736
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 706 transition count 1736
Applied a total of 2 rules in 35 ms. Remains 706 /707 variables (removed 1) and now considering 1736/1737 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 706/707 places, 1736/1737 transitions.
// Phase 1: matrix 1736 rows 706 cols
[2026-05-25 05:13:05] [INFO ] Computed 72 invariants in 14 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
RANDOM walk for 1000000 steps (16393 resets) in 2810 ms. (355 steps per ms)
BEST_FIRST walk for 5000003 steps (12246 resets) in 4459 ms. (1121 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
[2026-05-25 05:13:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:13:13] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2026-05-25 05:13:13] [INFO ] [Real]Absence check using 14 positive and 58 generalized place invariants in 43 ms returned sat
[2026-05-25 05:13:13] [INFO ] [Real]Absence check using state equation in 778 ms returned sat
[2026-05-25 05:13:13] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:13:14] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 05:13:14] [INFO ] [Nat]Absence check using 14 positive and 58 generalized place invariants in 18 ms returned sat
[2026-05-25 05:13:14] [INFO ] [Nat]Absence check using state equation in 515 ms returned sat
[2026-05-25 05:13:14] [INFO ] Computed and/alt/rep : 403/1734/403 causal constraints (skipped 1288 transitions) in 94 ms.
[2026-05-25 05:13:15] [INFO ] Added : 12 causal constraints over 3 iterations in 505 ms. Result :sat
Minimization took 995 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:13:16] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 05:13:16] [INFO ] [Real]Absence check using 14 positive and 58 generalized place invariants in 21 ms returned sat
[2026-05-25 05:13:16] [INFO ] [Real]Absence check using state equation in 557 ms returned sat
[2026-05-25 05:13:17] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:13:17] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 05:13:17] [INFO ] [Nat]Absence check using 14 positive and 58 generalized place invariants in 27 ms returned sat
[2026-05-25 05:13:17] [INFO ] [Nat]Absence check using state equation in 668 ms returned sat
[2026-05-25 05:13:17] [INFO ] Computed and/alt/rep : 403/1734/403 causal constraints (skipped 1288 transitions) in 106 ms.
[2026-05-25 05:13:18] [INFO ] Added : 31 causal constraints over 7 iterations in 924 ms. Result :sat
Minimization took 1005 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:13:20] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 05:13:20] [INFO ] [Real]Absence check using 14 positive and 58 generalized place invariants in 28 ms returned sat
[2026-05-25 05:13:20] [INFO ] [Real]Absence check using state equation in 569 ms returned sat
[2026-05-25 05:13:20] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:13:20] [INFO ] [Nat]Absence check using 14 positive place invariants in 20 ms returned sat
[2026-05-25 05:13:20] [INFO ] [Nat]Absence check using 14 positive and 58 generalized place invariants in 28 ms returned sat
[2026-05-25 05:13:21] [INFO ] [Nat]Absence check using state equation in 684 ms returned sat
[2026-05-25 05:13:21] [INFO ] Computed and/alt/rep : 403/1734/403 causal constraints (skipped 1288 transitions) in 112 ms.
[2026-05-25 05:13:22] [INFO ] Added : 20 causal constraints over 4 iterations in 719 ms. Result :sat
Minimization took 1122 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:13:23] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2026-05-25 05:13:23] [INFO ] [Real]Absence check using 14 positive and 58 generalized place invariants in 23 ms returned sat
[2026-05-25 05:13:24] [INFO ] [Real]Absence check using state equation in 571 ms returned sat
[2026-05-25 05:13:24] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:13:24] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2026-05-25 05:13:24] [INFO ] [Nat]Absence check using 14 positive and 58 generalized place invariants in 19 ms returned sat
[2026-05-25 05:13:25] [INFO ] [Nat]Absence check using state equation in 481 ms returned sat
[2026-05-25 05:13:25] [INFO ] Computed and/alt/rep : 403/1734/403 causal constraints (skipped 1288 transitions) in 127 ms.
[2026-05-25 05:13:26] [INFO ] Added : 34 causal constraints over 7 iterations in 1274 ms. Result :sat
Minimization took 1313 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:13:27] [INFO ] [Real]Absence check using 14 positive place invariants in 9 ms returned sat
[2026-05-25 05:13:27] [INFO ] [Real]Absence check using 14 positive and 58 generalized place invariants in 22 ms returned sat
[2026-05-25 05:13:28] [INFO ] [Real]Absence check using state equation in 614 ms returned sat
[2026-05-25 05:13:28] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:13:28] [INFO ] [Nat]Absence check using 14 positive place invariants in 23 ms returned sat
[2026-05-25 05:13:28] [INFO ] [Nat]Absence check using 14 positive and 58 generalized place invariants in 22 ms returned sat
[2026-05-25 05:13:29] [INFO ] [Nat]Absence check using state equation in 770 ms returned sat
[2026-05-25 05:13:29] [INFO ] Computed and/alt/rep : 403/1734/403 causal constraints (skipped 1288 transitions) in 84 ms.
[2026-05-25 05:13:30] [INFO ] Added : 28 causal constraints over 6 iterations in 898 ms. Result :sat
Minimization took 1013 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
Support contains 5 out of 706 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 706/706 places, 1736/1736 transitions.
Applied a total of 0 rules in 47 ms. Remains 706 /706 variables (removed 0) and now considering 1736/1736 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 706/706 places, 1736/1736 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 706/706 places, 1736/1736 transitions.
Applied a total of 0 rules in 26 ms. Remains 706 /706 variables (removed 0) and now considering 1736/1736 (removed 0) transitions.
[2026-05-25 05:13:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:13:38] [INFO ] Implicit Places using invariants in 742 ms returned []
[2026-05-25 05:13:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:13:40] [INFO ] Implicit Places using invariants and state equation in 1841 ms returned []
Implicit Place search using SMT with State Equation took 2586 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 05:13:40] [INFO ] Redundant transitions in 116 ms returned []
Running 1691 sub problems to find dead transitions.
[2026-05-25 05:13:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/705 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 1691 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/705 variables, 57/68 constraints. Problems are: Problem set: 0 solved, 1691 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 705/2442 variables, and 68 constraints, problems are : Problem set: 0 solved, 1691 unsolved in 30085 ms.
Refiners :[Positive P Invariants (semi-flows): 11/14 constraints, Generalized P Invariants (flows): 57/58 constraints, State Equation: 0/706 constraints, PredecessorRefiner: 1691/1691 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1691 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/705 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 1691 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/705 variables, 57/68 constraints. Problems are: Problem set: 0 solved, 1691 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 705/2442 variables, and 68 constraints, problems are : Problem set: 0 solved, 1691 unsolved in 30062 ms.
Refiners :[Positive P Invariants (semi-flows): 11/14 constraints, Generalized P Invariants (flows): 57/58 constraints, State Equation: 0/706 constraints, PredecessorRefiner: 0/1691 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60948ms problems are : Problem set: 0 solved, 1691 unsolved
Search for dead transitions found 0 dead transitions in 60972ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63749 ms. Remains : 706/706 places, 1736/1736 transitions.
RANDOM walk for 40000 steps (702 resets) in 1451 ms. (27 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (94 resets) in 237 ms. (168 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (96 resets) in 239 ms. (166 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (93 resets) in 201 ms. (198 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (98 resets) in 185 ms. (215 steps per ms) remains 10/10 properties
[2026-05-25 05:14:42] [INFO ] Flatten gal took : 249 ms
BEST_FIRST walk for 40002 steps (98 resets) in 181 ms. (219 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (100 resets) in 176 ms. (226 steps per ms) remains 10/10 properties
[2026-05-25 05:14:42] [INFO ] Flatten gal took : 121 ms
BEST_FIRST walk for 40003 steps (96 resets) in 169 ms. (235 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (97 resets) in 182 ms. (218 steps per ms) remains 10/10 properties
[2026-05-25 05:14:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2050395936328375930.gal : 72 ms
[2026-05-25 05:14:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3289992834354917292.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/ReachabilityCardinality2050395936328375930.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3289992834354917292.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
BEST_FIRST walk for 40003 steps (93 resets) in 184 ms. (216 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (100 resets) in 141 ms. (281 steps per ms) remains 10/10 properties
Loading property file /tmp/ReachabilityCardinality3289992834354917292.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :2 after 5
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :5 after 6
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :6 after 44
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :44 after 328
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :328 after 18272
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :18272 after 7.59834e+06
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :7.59834e+06 after 4.64955e+08
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :4.64955e+08 after 4.78828e+08
Invariant property MIN0 does not hold.
Reachability property MAX0 is true.
SDD proceeding with computation,8 properties remain. new max is 1024
SDD size :4.78828e+08 after 4.78926e+08
Invariant property MIN2 does not hold.
Reachability property MAX2 is true.
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :4.78926e+08 after 5.09063e+08
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :5.09063e+08 after 1.6963e+10
Invariant property MIN3 does not hold.
Reachability property MAX3 is true.
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :1.6963e+10 after 1.69975e+10
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :1.69975e+10 after 2.64588e+11
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :2.64588e+11 after 2.38969e+12
Interrupted probabilistic random walk after 129390 steps, run timeout after 3001 ms. (steps per millisecond=43 ) properties seen :2 out of 10
Probabilistic random walk after 129390 steps, saw 57092 distinct states, run finished after 3012 ms. (steps per millisecond=42 ) properties seen :2
[2026-05-25 05:14:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Invariant property MIN4 does not hold.
Reachability property MAX4 is true.
Invariant property MIN1 does not hold.
Reachability property MAX1 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 8193 fixpoint passes
After SMT solving in domain Real declared 228/2442 variables, and 10 constraints, problems are : Problem set: 4 solved, 0 unsolved in 49 ms.
Refiners :[Positive P Invariants (semi-flows): 0/14 constraints, Generalized P Invariants (flows): 10/58 constraints, State Equation: 0/706 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62ms problems are : Problem set: 4 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA ASLink-PT-09b-UpperBounds-15 1 TECHNIQUES REACHABILITY_MAX
FORMULA ASLink-PT-09b-UpperBounds-13 1 TECHNIQUES REACHABILITY_MAX
FORMULA ASLink-PT-09b-UpperBounds-06 1 TECHNIQUES REACHABILITY_MAX
FORMULA ASLink-PT-09b-UpperBounds-03 1 TECHNIQUES REACHABILITY_MAX
FORMULA ASLink-PT-09b-UpperBounds-00 1 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 5 queries.) : Max Seen:[] Max Struct:[]
All properties solved without resorting to model-checking.
Total runtime 554309 ms.
BK_STOP 1779686085832
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
++ sed s/.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="ASLink-PT-09b"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2025"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool gold2025"
echo " Input is ASLink-PT-09b, 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 r015-oct2-177944372400053"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-09b.tgz
mv ASLink-PT-09b 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 '
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 ;
