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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 8.4K Mar 5 14:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K Mar 5 14:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Mar 5 14:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Mar 5 14:03 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:10 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 07:10 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 07:10 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 07:10 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Mar 5 14:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 191K Mar 5 14:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Mar 5 14:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Mar 5 14:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:10 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.2M 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-08b-UpperBounds-00
FORMULA_NAME ASLink-PT-08b-UpperBounds-01
FORMULA_NAME ASLink-PT-08b-UpperBounds-02
FORMULA_NAME ASLink-PT-08b-UpperBounds-03
FORMULA_NAME ASLink-PT-08b-UpperBounds-04
FORMULA_NAME ASLink-PT-08b-UpperBounds-05
FORMULA_NAME ASLink-PT-08b-UpperBounds-06
FORMULA_NAME ASLink-PT-08b-UpperBounds-07
FORMULA_NAME ASLink-PT-08b-UpperBounds-08
FORMULA_NAME ASLink-PT-08b-UpperBounds-09
FORMULA_NAME ASLink-PT-08b-UpperBounds-10
FORMULA_NAME ASLink-PT-08b-UpperBounds-11
FORMULA_NAME ASLink-PT-08b-UpperBounds-12
FORMULA_NAME ASLink-PT-08b-UpperBounds-13
FORMULA_NAME ASLink-PT-08b-UpperBounds-14
FORMULA_NAME ASLink-PT-08b-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1779685525505

Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-08b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2026-05-25 05:05:27] [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:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 05:05:27] [INFO ] Load time of PNML (sax parser for PT used): 263 ms
[2026-05-25 05:05:27] [INFO ] Transformed 3618 places.
[2026-05-25 05:05:27] [INFO ] Transformed 4459 transitions.
[2026-05-25 05:05:27] [INFO ] Found NUPN structural information;
[2026-05-25 05:05:27] [INFO ] Parsed PT model containing 3618 places and 4459 transitions and 13543 arcs in 529 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 103 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 4459 rows 3618 cols
[2026-05-25 05:05:28] [INFO ] Computed 355 invariants in 244 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 (15 resets) in 110 ms. (90 steps per ms)
FORMULA ASLink-PT-08b-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-08b-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-08b-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-08b-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-08b-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-08b-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-08b-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-08b-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-08b-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-08b-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-08b-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 50005 steps (10 resets) in 89 ms. (555 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:05:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:29] [INFO ] [Real]Absence check using 83 positive place invariants in 120 ms returned sat
[2026-05-25 05:05:29] [INFO ] [Real]Absence check using 83 positive and 272 generalized place invariants in 303 ms returned sat
[2026-05-25 05:05:33] [INFO ] [Real]Absence check using state equation in 3773 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:34] [INFO ] [Real]Absence check using 83 positive place invariants in 101 ms returned sat
[2026-05-25 05:05:34] [INFO ] [Real]Absence check using 83 positive and 272 generalized place invariants in 199 ms returned sat
[2026-05-25 05:05:38] [INFO ] [Real]Absence check using state equation in 3562 ms returned sat
[2026-05-25 05:05:38] [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:39] [INFO ] [Nat]Absence check using 83 positive place invariants in 156 ms returned sat
[2026-05-25 05:05:39] [INFO ] [Nat]Absence check using 83 positive and 272 generalized place invariants in 217 ms returned sat
[2026-05-25 05:05:42] [INFO ] [Nat]Absence check using state equation in 3340 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:45] [INFO ] Deduced a trap composed of 20 places in 2322 ms of which 138 ms to minimize.
[2026-05-25 05:05:45] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 1
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.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:05:46] [INFO ] [Real]Absence check using 83 positive place invariants in 89 ms returned sat
[2026-05-25 05:05:46] [INFO ] [Real]Absence check using 83 positive and 272 generalized place invariants in 212 ms returned sat
[2026-05-25 05:05:49] [INFO ] [Real]Absence check using state equation in 2782 ms returned sat
[2026-05-25 05:05:49] [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:50] [INFO ] [Nat]Absence check using 83 positive place invariants in 82 ms returned sat
[2026-05-25 05:05:50] [INFO ] [Nat]Absence check using 83 positive and 272 generalized place invariants in 178 ms returned sat
[2026-05-25 05:05:54] [INFO ] [Nat]Absence check using state equation in 3541 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:55] [INFO ] Deduced a trap composed of 22 places in 1388 ms of which 86 ms to minimize.
[2026-05-25 05:05:55] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 2
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.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:05:56] [INFO ] [Real]Absence check using 83 positive place invariants in 107 ms returned sat
[2026-05-25 05:05:57] [INFO ] [Real]Absence check using 83 positive and 272 generalized place invariants in 268 ms returned sat
[2026-05-25 05:06:00] [INFO ] [Real]Absence check using state equation in 3265 ms returned sat
[2026-05-25 05:06:00] [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:01] [INFO ] [Nat]Absence check using 83 positive place invariants in 109 ms returned sat
[2026-05-25 05:06:01] [INFO ] [Nat]Absence check using 83 positive and 272 generalized place invariants in 258 ms returned sat
[2026-05-25 05:06:04] [INFO ] [Nat]Absence check using state equation in 2521 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:06:06] [INFO ] Deduced a trap composed of 23 places in 1842 ms of which 138 ms to minimize.
[2026-05-25 05:06:06] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 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:07] [INFO ] [Real]Absence check using 83 positive place invariants in 174 ms returned sat
[2026-05-25 05:06:07] [INFO ] [Real]Absence check using 83 positive and 272 generalized place invariants in 216 ms returned sat
[2026-05-25 05:06:11] [INFO ] [Real]Absence check using state equation in 3582 ms returned sat
[2026-05-25 05:06:11] [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:12] [INFO ] [Nat]Absence check using 83 positive place invariants in 87 ms returned sat
[2026-05-25 05:06:12] [INFO ] [Nat]Absence check using 83 positive and 272 generalized place invariants in 192 ms returned sat
[2026-05-25 05:06:14] [INFO ] [Nat]Absence check using state equation in 2695 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:06:17] [INFO ] Deduced a trap composed of 26 places in 2116 ms of which 162 ms to minimize.
[2026-05-25 05:06:17] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 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)
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 3618 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3618/3618 places, 4459/4459 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 842 transitions
Trivial Post-agglo rules discarded 842 transitions
Performed 842 trivial Post agglomeration. Transition count delta: 842
Iterating post reduction 0 with 842 rules applied. Total rules applied 842 place count 3618 transition count 3617
Reduce places removed 842 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 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 880 rules applied. Total rules applied 1722 place count 2776 transition count 3579
Reduce places removed 10 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 12 rules applied. Total rules applied 1734 place count 2766 transition count 3577
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1736 place count 2764 transition count 3577
Performed 838 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 838 Pre rules applied. Total rules applied 1736 place count 2764 transition count 2739
Deduced a syphon composed of 838 places in 13 ms
Ensure Unique test removed 82 places
Reduce places removed 920 places and 0 transitions.
Iterating global reduction 4 with 1758 rules applied. Total rules applied 3494 place count 1844 transition count 2739
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 4 with 59 rules applied. Total rules applied 3553 place count 1836 transition count 2688
Reduce places removed 51 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 52 rules applied. Total rules applied 3605 place count 1785 transition count 2687
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3606 place count 1784 transition count 2687
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 31 Pre rules applied. Total rules applied 3606 place count 1784 transition count 2656
Deduced a syphon composed of 31 places in 11 ms
Ensure Unique test removed 31 places
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 7 with 93 rules applied. Total rules applied 3699 place count 1722 transition count 2656
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 31 Pre rules applied. Total rules applied 3699 place count 1722 transition count 2625
Deduced a syphon composed of 31 places in 22 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 7 with 62 rules applied. Total rules applied 3761 place count 1691 transition count 2625
Discarding 116 places :
Symmetric choice reduction at 7 with 116 rule applications. Total rules 3877 place count 1575 transition count 2509
Iterating global reduction 7 with 116 rules applied. Total rules applied 3993 place count 1575 transition count 2509
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3994 place count 1575 transition count 2508
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 38 Pre rules applied. Total rules applied 3994 place count 1575 transition count 2470
Deduced a syphon composed of 38 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 8 with 77 rules applied. Total rules applied 4071 place count 1536 transition count 2470
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4071 place count 1536 transition count 2469
Deduced a syphon composed of 1 places in 7 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 4074 place count 1534 transition count 2469
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 4083 place count 1525 transition count 2412
Iterating global reduction 8 with 9 rules applied. Total rules applied 4092 place count 1525 transition count 2412
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 8 Pre rules applied. Total rules applied 4092 place count 1525 transition count 2404
Deduced a syphon composed of 8 places in 7 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 8 with 16 rules applied. Total rules applied 4108 place count 1517 transition count 2404
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4109 place count 1516 transition count 2396
Iterating global reduction 8 with 1 rules applied. Total rules applied 4110 place count 1516 transition count 2396
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4111 place count 1515 transition count 2388
Iterating global reduction 8 with 1 rules applied. Total rules applied 4112 place count 1515 transition count 2388
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4113 place count 1514 transition count 2380
Iterating global reduction 8 with 1 rules applied. Total rules applied 4114 place count 1514 transition count 2380
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4115 place count 1513 transition count 2372
Iterating global reduction 8 with 1 rules applied. Total rules applied 4116 place count 1513 transition count 2372
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4117 place count 1512 transition count 2364
Iterating global reduction 8 with 1 rules applied. Total rules applied 4118 place count 1512 transition count 2364
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4119 place count 1511 transition count 2356
Iterating global reduction 8 with 1 rules applied. Total rules applied 4120 place count 1511 transition count 2356
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4121 place count 1510 transition count 2348
Iterating global reduction 8 with 1 rules applied. Total rules applied 4122 place count 1510 transition count 2348
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4123 place count 1509 transition count 2340
Iterating global reduction 8 with 1 rules applied. Total rules applied 4124 place count 1509 transition count 2340
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4125 place count 1508 transition count 2332
Iterating global reduction 8 with 1 rules applied. Total rules applied 4126 place count 1508 transition count 2332
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4127 place count 1507 transition count 2324
Iterating global reduction 8 with 1 rules applied. Total rules applied 4128 place count 1507 transition count 2324
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4129 place count 1506 transition count 2316
Iterating global reduction 8 with 1 rules applied. Total rules applied 4130 place count 1506 transition count 2316
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4131 place count 1505 transition count 2308
Iterating global reduction 8 with 1 rules applied. Total rules applied 4132 place count 1505 transition count 2308
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4133 place count 1504 transition count 2300
Iterating global reduction 8 with 1 rules applied. Total rules applied 4134 place count 1504 transition count 2300
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4135 place count 1503 transition count 2292
Iterating global reduction 8 with 1 rules applied. Total rules applied 4136 place count 1503 transition count 2292
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4137 place count 1502 transition count 2284
Iterating global reduction 8 with 1 rules applied. Total rules applied 4138 place count 1502 transition count 2284
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4139 place count 1501 transition count 2276
Iterating global reduction 8 with 1 rules applied. Total rules applied 4140 place count 1501 transition count 2276
Performed 212 Post agglomeration using F-continuation condition.Transition count delta: 212
Deduced a syphon composed of 212 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 213 places and 0 transitions.
Iterating global reduction 8 with 425 rules applied. Total rules applied 4565 place count 1288 transition count 2064
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4566 place count 1287 transition count 2063
Ensure Unique test removed 1 places
Iterating global reduction 8 with 2 rules applied. Total rules applied 4568 place count 1286 transition count 2063
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 4569 place count 1285 transition count 2062
Iterating global reduction 8 with 1 rules applied. Total rules applied 4570 place count 1285 transition count 2062
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 4572 place count 1285 transition count 2060
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4573 place count 1284 transition count 2060
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4575 place count 1283 transition count 2069
Free-agglomeration rule applied 9 times.
Iterating global reduction 10 with 9 rules applied. Total rules applied 4584 place count 1283 transition count 2060
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 4593 place count 1274 transition count 2060
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 11 with 7 rules applied. Total rules applied 4600 place count 1274 transition count 2053
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 4607 place count 1267 transition count 2053
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 4608 place count 1266 transition count 2052
Reduce places removed 16 places and 0 transitions.
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 12 with 24 rules applied. Total rules applied 4632 place count 1250 transition count 2044
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 13 with 8 rules applied. Total rules applied 4640 place count 1242 transition count 2044
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 23 Pre rules applied. Total rules applied 4640 place count 1242 transition count 2021
Deduced a syphon composed of 23 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 14 with 47 rules applied. Total rules applied 4687 place count 1218 transition count 2021
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 14 with 9 rules applied. Total rules applied 4696 place count 1209 transition count 2021
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 1 Pre rules applied. Total rules applied 4696 place count 1209 transition count 2020
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 4698 place count 1208 transition count 2020
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 5 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 15 with 34 rules applied. Total rules applied 4732 place count 1191 transition count 2003
Discarding 8 places :
Symmetric choice reduction at 15 with 8 rule applications. Total rules 4740 place count 1183 transition count 1995
Iterating global reduction 15 with 8 rules applied. Total rules applied 4748 place count 1183 transition count 1995
Free-agglomeration rule applied 8 times.
Iterating global reduction 15 with 8 rules applied. Total rules applied 4756 place count 1183 transition count 1987
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 15 with 8 rules applied. Total rules applied 4764 place count 1175 transition count 1987
Applied a total of 4764 rules in 2936 ms. Remains 1175 /3618 variables (removed 2443) and now considering 1987/4459 (removed 2472) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2951 ms. Remains : 1175/3618 places, 1987/4459 transitions.
// Phase 1: matrix 1987 rows 1175 cols
[2026-05-25 05:06:20] [INFO ] Computed 204 invariants in 63 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 (10329 resets) in 4289 ms. (233 steps per ms)
FORMULA ASLink-PT-08b-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-08b-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 3000003 steps (3832 resets) in 5456 ms. (549 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2026-05-25 05:06:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:06:30] [INFO ] [Real]Absence check using 55 positive place invariants in 22 ms returned sat
[2026-05-25 05:06:30] [INFO ] [Real]Absence check using 55 positive and 149 generalized place invariants in 62 ms returned sat
[2026-05-25 05:06:31] [INFO ] [Real]Absence check using state equation in 1102 ms returned sat
[2026-05-25 05:06: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:06:31] [INFO ] [Nat]Absence check using 55 positive place invariants in 49 ms returned sat
[2026-05-25 05:06:31] [INFO ] [Nat]Absence check using 55 positive and 149 generalized place invariants in 54 ms returned sat
[2026-05-25 05:06:33] [INFO ] [Nat]Absence check using state equation in 1311 ms returned sat
[2026-05-25 05:06:33] [INFO ] Computed and/alt/rep : 799/3137/799 causal constraints (skipped 1147 transitions) in 135 ms.
[2026-05-25 05:06:38] [INFO ] Added : 142 causal constraints over 29 iterations in 5661 ms. Result :sat
Minimization took 1603 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:06:40] [INFO ] [Real]Absence check using 55 positive place invariants in 20 ms returned sat
[2026-05-25 05:06:40] [INFO ] [Real]Absence check using 55 positive and 149 generalized place invariants in 42 ms returned sat
[2026-05-25 05:06:41] [INFO ] [Real]Absence check using state equation in 813 ms returned sat
[2026-05-25 05:06: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:06:41] [INFO ] [Nat]Absence check using 55 positive place invariants in 44 ms returned sat
[2026-05-25 05:06:42] [INFO ] [Nat]Absence check using 55 positive and 149 generalized place invariants in 80 ms returned sat
[2026-05-25 05:06:42] [INFO ] [Nat]Absence check using state equation in 790 ms returned sat
[2026-05-25 05:06:43] [INFO ] Computed and/alt/rep : 799/3137/799 causal constraints (skipped 1147 transitions) in 194 ms.
[2026-05-25 05:07:02] [INFO ] Added : 639 causal constraints over 128 iterations in 19987 ms. Result :sat
Minimization took 1485 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:04] [INFO ] [Real]Absence check using 55 positive place invariants in 29 ms returned sat
[2026-05-25 05:07:04] [INFO ] [Real]Absence check using 55 positive and 149 generalized place invariants in 32 ms returned sat
[2026-05-25 05:07:05] [INFO ] [Real]Absence check using state equation in 744 ms returned sat
[2026-05-25 05:07:05] [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:05] [INFO ] [Nat]Absence check using 55 positive place invariants in 98 ms returned sat
[2026-05-25 05:07:06] [INFO ] [Nat]Absence check using 55 positive and 149 generalized place invariants in 109 ms returned sat
[2026-05-25 05:07:06] [INFO ] [Nat]Absence check using state equation in 781 ms returned sat
[2026-05-25 05:07:07] [INFO ] Computed and/alt/rep : 799/3137/799 causal constraints (skipped 1147 transitions) in 124 ms.
[2026-05-25 05:07:25] [INFO ] Added : 602 causal constraints over 121 iterations in 19033 ms. Result :sat
Minimization took 1301 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Support contains 3 out of 1175 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1175/1175 places, 1987/1987 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1175 transition count 1985
Deduced a syphon composed of 2 places in 8 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1173 transition count 1985
Applied a total of 4 rules in 112 ms. Remains 1173 /1175 variables (removed 2) and now considering 1985/1987 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 112 ms. Remains : 1173/1175 places, 1985/1987 transitions.
// Phase 1: matrix 1985 rows 1173 cols
[2026-05-25 05:07:31] [INFO ] Computed 204 invariants in 36 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
RANDOM walk for 1000000 steps (10325 resets) in 3920 ms. (255 steps per ms)
BEST_FIRST walk for 3000002 steps (3823 resets) in 5130 ms. (584 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2026-05-25 05:07:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:41] [INFO ] [Real]Absence check using 55 positive place invariants in 16 ms returned sat
[2026-05-25 05:07:41] [INFO ] [Real]Absence check using 55 positive and 149 generalized place invariants in 52 ms returned sat
[2026-05-25 05:07:42] [INFO ] [Real]Absence check using state equation in 992 ms returned sat
[2026-05-25 05:07:42] [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:42] [INFO ] [Nat]Absence check using 55 positive place invariants in 22 ms returned sat
[2026-05-25 05:07:42] [INFO ] [Nat]Absence check using 55 positive and 149 generalized place invariants in 66 ms returned sat
[2026-05-25 05:07:43] [INFO ] [Nat]Absence check using state equation in 967 ms returned sat
[2026-05-25 05:07:43] [INFO ] Computed and/alt/rep : 789/3056/789 causal constraints (skipped 1155 transitions) in 98 ms.
[2026-05-25 05:07:50] [INFO ] Added : 162 causal constraints over 33 iterations in 6438 ms. Result :sat
Minimization took 1318 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:51] [INFO ] [Real]Absence check using 55 positive place invariants in 18 ms returned sat
[2026-05-25 05:07:51] [INFO ] [Real]Absence check using 55 positive and 149 generalized place invariants in 52 ms returned sat
[2026-05-25 05:07:52] [INFO ] [Real]Absence check using state equation in 677 ms returned sat
[2026-05-25 05:07:52] [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:52] [INFO ] [Nat]Absence check using 55 positive place invariants in 20 ms returned sat
[2026-05-25 05:07:52] [INFO ] [Nat]Absence check using 55 positive and 149 generalized place invariants in 39 ms returned sat
[2026-05-25 05:07:53] [INFO ] [Nat]Absence check using state equation in 853 ms returned sat
[2026-05-25 05:07:53] [INFO ] Computed and/alt/rep : 789/3056/789 causal constraints (skipped 1155 transitions) in 128 ms.
[2026-05-25 05:08:10] [INFO ] Added : 553 causal constraints over 111 iterations in 16925 ms. Result :sat
Minimization took 2087 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:08:13] [INFO ] [Real]Absence check using 55 positive place invariants in 17 ms returned sat
[2026-05-25 05:08:13] [INFO ] [Real]Absence check using 55 positive and 149 generalized place invariants in 35 ms returned sat
[2026-05-25 05:08:13] [INFO ] [Real]Absence check using state equation in 799 ms returned sat
[2026-05-25 05:08:14] [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:14] [INFO ] [Nat]Absence check using 55 positive place invariants in 21 ms returned sat
[2026-05-25 05:08:14] [INFO ] [Nat]Absence check using 55 positive and 149 generalized place invariants in 73 ms returned sat
[2026-05-25 05:08:15] [INFO ] [Nat]Absence check using state equation in 782 ms returned sat
[2026-05-25 05:08:15] [INFO ] Computed and/alt/rep : 789/3056/789 causal constraints (skipped 1155 transitions) in 124 ms.
[2026-05-25 05:08:34] [INFO ] Added : 654 causal constraints over 131 iterations in 19419 ms. Result :sat
Minimization took 1360 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Support contains 3 out of 1173 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1173/1173 places, 1985/1985 transitions.
Applied a total of 0 rules in 41 ms. Remains 1173 /1173 variables (removed 0) and now considering 1985/1985 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 1173/1173 places, 1985/1985 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1173/1173 places, 1985/1985 transitions.
Applied a total of 0 rules in 40 ms. Remains 1173 /1173 variables (removed 0) and now considering 1985/1985 (removed 0) transitions.
[2026-05-25 05:08:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:08:43] [INFO ] Implicit Places using invariants in 1566 ms returned [1, 18, 19, 31, 48, 66, 141, 150, 151, 153, 170, 188, 226, 260, 264, 265, 276, 277, 279, 296, 314, 384, 388, 389, 400, 401, 403, 420, 438, 507, 511, 512, 523, 524, 526, 543, 561, 630, 634, 635, 646, 647, 649, 666, 684, 753, 757, 758, 769, 770, 772, 789, 807, 876, 880, 881, 892, 893, 895, 912, 930, 999, 1003, 1004, 1007, 1018, 1019, 1020, 1038, 1040, 1044, 1062, 1063, 1064, 1065, 1077, 1083, 1089, 1095, 1101, 1107, 1113, 1119, 1125, 1131, 1137]
[2026-05-25 05:08:43] [INFO ] Actually due to overlaps returned [1038, 1020, 48, 170, 296, 420, 543, 666, 789, 912, 1044, 31, 153, 279, 403, 526, 649, 772, 895, 150, 276, 400, 523, 646, 769, 892, 1018, 1062, 151, 277, 401, 524, 647, 770, 893, 1019, 1040, 1063, 1, 18, 264, 265, 388, 389, 511, 512, 634, 635, 757, 758, 880, 881, 1003, 1004, 66, 188, 314, 438, 561, 684, 807, 930, 1064, 1107, 1125, 1137, 19, 1007, 1065, 1077, 1083, 1089, 1095, 1101, 1113, 1119, 1131]
Discarding 77 places :
Implicit Place search using SMT only with invariants took 1580 ms to find 77 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1096/1173 places, 1985/1985 transitions.
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 157 transitions
Trivial Post-agglo rules discarded 157 transitions
Performed 157 trivial Post agglomeration. Transition count delta: 157
Iterating post reduction 0 with 165 rules applied. Total rules applied 165 place count 1088 transition count 1828
Reduce places removed 157 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 166 rules applied. Total rules applied 331 place count 931 transition count 1819
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 332 place count 930 transition count 1819
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 39 Pre rules applied. Total rules applied 332 place count 930 transition count 1780
Deduced a syphon composed of 39 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 79 rules applied. Total rules applied 411 place count 890 transition count 1780
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 423 place count 886 transition count 1772
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 431 place count 878 transition count 1772
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 446 place count 863 transition count 1757
Iterating global reduction 5 with 15 rules applied. Total rules applied 461 place count 863 transition count 1757
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 464 place count 863 transition count 1754
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 464 place count 863 transition count 1753
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 466 place count 862 transition count 1753
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 469 place count 859 transition count 1747
Iterating global reduction 6 with 3 rules applied. Total rules applied 472 place count 859 transition count 1747
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 473 place count 858 transition count 1746
Iterating global reduction 6 with 1 rules applied. Total rules applied 474 place count 858 transition count 1746
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 475 place count 857 transition count 1744
Iterating global reduction 6 with 1 rules applied. Total rules applied 476 place count 857 transition count 1744
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 3 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 6 with 116 rules applied. Total rules applied 592 place count 799 transition count 1686
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 599 place count 792 transition count 1679
Iterating global reduction 6 with 7 rules applied. Total rules applied 606 place count 792 transition count 1679
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 613 place count 792 transition count 1672
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 617 place count 790 transition count 1673
Free-agglomeration rule (complex) applied 18 times.
Iterating global reduction 7 with 18 rules applied. Total rules applied 635 place count 790 transition count 1655
Ensure Unique test removed 1 places
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 7 with 19 rules applied. Total rules applied 654 place count 771 transition count 1655
Partial Free-agglomeration rule applied 24 times.
Drop transitions (Partial Free agglomeration) removed 24 transitions
Iterating global reduction 8 with 24 rules applied. Total rules applied 678 place count 771 transition count 1655
Applied a total of 678 rules in 479 ms. Remains 771 /1096 variables (removed 325) and now considering 1655/1985 (removed 330) transitions.
// Phase 1: matrix 1655 rows 771 cols
[2026-05-25 05:08:43] [INFO ] Computed 113 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:08:46] [INFO ] Implicit Places using invariants in 2313 ms returned [89, 95, 98, 100, 103, 104, 107, 108, 160, 179, 185, 188, 190, 195, 196, 249, 266, 272, 275, 277, 282, 283, 335, 352, 358, 361, 363, 368, 369, 421, 438, 444, 447, 449, 454, 455, 507, 524, 530, 533, 535, 540, 541, 593, 610, 616, 619, 621, 626, 627, 679, 696, 702, 705, 707]
[2026-05-25 05:08:46] [INFO ] Actually due to overlaps returned [107, 195, 282, 368, 454, 540, 626, 108, 196, 283, 369, 455, 541, 627, 89, 95, 100, 179, 185, 190, 266, 272, 277, 352, 358, 363, 438, 444, 449, 524, 530, 535, 610, 616, 621, 696, 702, 707, 103, 104, 160, 249, 335, 421, 507, 593, 679]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 2317 ms to find 47 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 724/1173 places, 1655/1985 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 691 transition count 1622
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 691 transition count 1622
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 74 place count 683 transition count 1614
Iterating global reduction 0 with 8 rules applied. Total rules applied 82 place count 683 transition count 1614
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 112 place count 668 transition count 1599
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 113 place count 668 transition count 1598
Free-agglomeration rule applied 24 times.
Iterating global reduction 0 with 24 rules applied. Total rules applied 137 place count 668 transition count 1574
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 161 place count 644 transition count 1574
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 1 with 7 rules applied. Total rules applied 168 place count 644 transition count 1567
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 175 place count 637 transition count 1567
Applied a total of 175 rules in 245 ms. Remains 637 /724 variables (removed 87) and now considering 1567/1655 (removed 88) transitions.
// Phase 1: matrix 1567 rows 637 cols
[2026-05-25 05:08:46] [INFO ] Computed 66 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:08:47] [INFO ] Implicit Places using invariants in 820 ms returned []
[2026-05-25 05:08:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:08:50] [INFO ] Implicit Places using invariants and state equation in 3535 ms returned []
Implicit Place search using SMT with State Equation took 4371 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 637/1173 places, 1567/1985 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 9063 ms. Remains : 637/1173 places, 1567/1985 transitions.
[2026-05-25 05:08:50] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
RANDOM walk for 1000000 steps (16822 resets) in 2706 ms. (369 steps per ms)
BEST_FIRST walk for 3000002 steps (8459 resets) in 2939 ms. (1020 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2026-05-25 05:08:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:08:56] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 05:08:56] [INFO ] [Real]Absence check using 14 positive and 52 generalized place invariants in 106 ms returned sat
[2026-05-25 05:08:57] [INFO ] [Real]Absence check using state equation in 625 ms returned sat
[2026-05-25 05:08: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:08:57] [INFO ] [Nat]Absence check using 14 positive place invariants in 18 ms returned sat
[2026-05-25 05:08:57] [INFO ] [Nat]Absence check using 14 positive and 52 generalized place invariants in 27 ms returned sat
[2026-05-25 05:08:58] [INFO ] [Nat]Absence check using state equation in 845 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:08:58] [INFO ] Deduced a trap composed of 13 places in 420 ms of which 18 ms to minimize.
[2026-05-25 05:08:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 552 ms
[2026-05-25 05:08:58] [INFO ] Computed and/alt/rep : 374/1717/374 causal constraints (skipped 1152 transitions) in 89 ms.
[2026-05-25 05:09:00] [INFO ] Added : 62 causal constraints over 13 iterations in 1719 ms. Result :sat
Minimization took 785 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:09:01] [INFO ] [Real]Absence check using 14 positive place invariants in 6 ms returned sat
[2026-05-25 05:09:01] [INFO ] [Real]Absence check using 14 positive and 52 generalized place invariants in 14 ms returned sat
[2026-05-25 05:09:02] [INFO ] [Real]Absence check using state equation in 460 ms returned sat
[2026-05-25 05:09:02] [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:02] [INFO ] [Nat]Absence check using 14 positive place invariants in 9 ms returned sat
[2026-05-25 05:09:02] [INFO ] [Nat]Absence check using 14 positive and 52 generalized place invariants in 21 ms returned sat
[2026-05-25 05:09:02] [INFO ] [Nat]Absence check using state equation in 632 ms returned sat
[2026-05-25 05:09:03] [INFO ] Computed and/alt/rep : 374/1717/374 causal constraints (skipped 1152 transitions) in 118 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:09:05] [INFO ] Deduced a trap composed of 54 places in 159 ms of which 12 ms to minimize.
[2026-05-25 05:09:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 327 ms
[2026-05-25 05:09:05] [INFO ] Added : 75 causal constraints over 16 iterations in 2760 ms. Result :sat
Minimization took 926 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:09:06] [INFO ] [Real]Absence check using 14 positive place invariants in 6 ms returned sat
[2026-05-25 05:09:07] [INFO ] [Real]Absence check using 14 positive and 52 generalized place invariants in 15 ms returned sat
[2026-05-25 05:09:07] [INFO ] [Real]Absence check using state equation in 613 ms returned sat
[2026-05-25 05:09:07] [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:07] [INFO ] [Nat]Absence check using 14 positive place invariants in 11 ms returned sat
[2026-05-25 05:09:07] [INFO ] [Nat]Absence check using 14 positive and 52 generalized place invariants in 37 ms returned sat
[2026-05-25 05:09:08] [INFO ] [Nat]Absence check using state equation in 679 ms returned sat
[2026-05-25 05:09:08] [INFO ] Computed and/alt/rep : 374/1717/374 causal constraints (skipped 1152 transitions) in 111 ms.
[2026-05-25 05:09:09] [INFO ] Added : 27 causal constraints over 6 iterations in 1045 ms. Result :sat
Minimization took 723 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
FORMULA ASLink-PT-08b-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 637 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 637/637 places, 1567/1567 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 637 transition count 1566
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 636 transition count 1566
Applied a total of 2 rules in 31 ms. Remains 636 /637 variables (removed 1) and now considering 1566/1567 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 636/637 places, 1566/1567 transitions.
// Phase 1: matrix 1566 rows 636 cols
[2026-05-25 05:09:11] [INFO ] Computed 66 invariants in 12 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 1000000 steps (17072 resets) in 2489 ms. (401 steps per ms)
BEST_FIRST walk for 2000002 steps (5565 resets) in 1806 ms. (1106 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2026-05-25 05:09:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:09:16] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 05:09:16] [INFO ] [Real]Absence check using 13 positive and 53 generalized place invariants in 48 ms returned sat
[2026-05-25 05:09:16] [INFO ] [Real]Absence check using state equation in 550 ms returned sat
[2026-05-25 05:09: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:09:16] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 05:09:16] [INFO ] [Nat]Absence check using 13 positive and 53 generalized place invariants in 17 ms returned sat
[2026-05-25 05:09:17] [INFO ] [Nat]Absence check using state equation in 447 ms returned sat
[2026-05-25 05:09:17] [INFO ] Computed and/alt/rep : 365/1637/365 causal constraints (skipped 1160 transitions) in 106 ms.
[2026-05-25 05:09:17] [INFO ] Added : 12 causal constraints over 3 iterations in 502 ms. Result :sat
Minimization took 568 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:09:18] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2026-05-25 05:09:18] [INFO ] [Real]Absence check using 13 positive and 53 generalized place invariants in 28 ms returned sat
[2026-05-25 05:09:19] [INFO ] [Real]Absence check using state equation in 608 ms returned sat
[2026-05-25 05:09:19] [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:19] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2026-05-25 05:09:19] [INFO ] [Nat]Absence check using 13 positive and 53 generalized place invariants in 30 ms returned sat
[2026-05-25 05:09:20] [INFO ] [Nat]Absence check using state equation in 620 ms returned sat
[2026-05-25 05:09:20] [INFO ] Computed and/alt/rep : 365/1637/365 causal constraints (skipped 1160 transitions) in 124 ms.
[2026-05-25 05:09:21] [INFO ] Added : 40 causal constraints over 8 iterations in 1101 ms. Result :sat
Minimization took 503 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0] Max Struct:[1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1, 0] Max Struct:[1, 1]
Support contains 2 out of 636 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 636/636 places, 1566/1566 transitions.
Applied a total of 0 rules in 23 ms. Remains 636 /636 variables (removed 0) and now considering 1566/1566 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 636/636 places, 1566/1566 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 636/636 places, 1566/1566 transitions.
Applied a total of 0 rules in 21 ms. Remains 636 /636 variables (removed 0) and now considering 1566/1566 (removed 0) transitions.
[2026-05-25 05:09:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:09:23] [INFO ] Implicit Places using invariants in 514 ms returned []
[2026-05-25 05:09:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:09:24] [INFO ] Implicit Places using invariants and state equation in 1733 ms returned []
Implicit Place search using SMT with State Equation took 2250 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 05:09:24] [INFO ] Redundant transitions in 107 ms returned []
Running 1525 sub problems to find dead transitions.
[2026-05-25 05:09:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/635 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1525 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/635 variables, 52/62 constraints. Problems are: Problem set: 0 solved, 1525 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 635/2202 variables, and 62 constraints, problems are : Problem set: 0 solved, 1525 unsolved in 30104 ms.
Refiners :[Positive P Invariants (semi-flows): 10/13 constraints, Generalized P Invariants (flows): 52/53 constraints, State Equation: 0/636 constraints, PredecessorRefiner: 1525/1525 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1525 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/635 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1525 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/635 variables, 52/62 constraints. Problems are: Problem set: 0 solved, 1525 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0)
(s1 0)
(s2 0)
(s3 0)
(s4 0)
(s5 0)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 0)
(s11 0)
(s12 0)
(s13 0)
(s14 0)
(s15 0)
(s16 1)
(s17 0)
(s18 0)
(s19 0)
(s20 0)
(s21 0)
(s22 0)
(s23 0)
(s24 0)
(s25 0)
(s26 0)
(s27 0)
(s28 0)
(s29 0)
(s30 0)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s35 0)
(s36 0)
(s37 0)
(s38 0)
(s39 0)
(s40 0)
(s41 0)
(s42 0)
(s43 0)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 0)
(s49 0)
(s50 0)
(s51 0)
(s52 0)
(s53 0)
(s54 0)
(s55 0)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 0)
(s63 0)
(s64 0)
(s65 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 635/2202 variables, and 62 constraints, problems are : Problem set: 0 solved, 1525 unsolved in 30058 ms.
Refiners :[Positive P Invariants (semi-flows): 10/13 constraints, Generalized P Invariants (flows): 52/53 constraints, State Equation: 0/636 constraints, PredecessorRefiner: 0/1525 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60883ms problems are : Problem set: 0 solved, 1525 unsolved
Search for dead transitions found 0 dead transitions in 60905ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63323 ms. Remains : 636/636 places, 1566/1566 transitions.
[2026-05-25 05:10:25] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1, 0] Max Struct:[1, 1]
FORMULA ASLink-PT-08b-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 1000000 steps (16866 resets) in 2921 ms. (342 steps per ms)
BEST_FIRST walk for 1000001 steps (2820 resets) in 1052 ms. (949 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 05:10:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:10:29] [INFO ] [Real]Absence check using 13 positive place invariants in 9 ms returned sat
[2026-05-25 05:10:29] [INFO ] [Real]Absence check using 13 positive and 53 generalized place invariants in 19 ms returned sat
[2026-05-25 05:10:30] [INFO ] [Real]Absence check using state equation in 502 ms returned sat
[2026-05-25 05:10:30] [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:30] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 05:10:30] [INFO ] [Nat]Absence check using 13 positive and 53 generalized place invariants in 39 ms returned sat
[2026-05-25 05:10:31] [INFO ] [Nat]Absence check using state equation in 553 ms returned sat
[2026-05-25 05:10:31] [INFO ] Computed and/alt/rep : 365/1637/365 causal constraints (skipped 1160 transitions) in 138 ms.
[2026-05-25 05:10:32] [INFO ] Added : 40 causal constraints over 8 iterations in 1036 ms. Result :sat
Minimization took 510 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 636 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place p664) removed 1 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 636/636 places, 1565/1565 transitions.
Reduce places removed 1 places and 1 transitions.
Graph (complete) has 3889 edges and 635 vertex of which 634 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 634 transition count 1564
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 2 place count 634 transition count 1563
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 4 place count 633 transition count 1563
Applied a total of 4 rules in 50 ms. Remains 633 /636 variables (removed 3) and now considering 1563/1565 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50 ms. Remains : 633/636 places, 1563/1565 transitions.
// Phase 1: matrix 1563 rows 633 cols
[2026-05-25 05:10:33] [INFO ] Computed 65 invariants in 26 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (16950 resets) in 2597 ms. (384 steps per ms)
BEST_FIRST walk for 1000000 steps (2799 resets) in 982 ms. (1017 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 05:10:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:10:37] [INFO ] [Real]Absence check using 16 positive place invariants in 12 ms returned sat
[2026-05-25 05:10:37] [INFO ] [Real]Absence check using 16 positive and 49 generalized place invariants in 27 ms returned sat
[2026-05-25 05:10:37] [INFO ] [Real]Absence check using state equation in 597 ms returned sat
[2026-05-25 05:10:37] [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:37] [INFO ] [Nat]Absence check using 16 positive place invariants in 11 ms returned sat
[2026-05-25 05:10:37] [INFO ] [Nat]Absence check using 16 positive and 49 generalized place invariants in 19 ms returned sat
[2026-05-25 05:10:38] [INFO ] [Nat]Absence check using state equation in 488 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:10:38] [INFO ] Deduced a trap composed of 54 places in 260 ms of which 23 ms to minimize.
[2026-05-25 05:10:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 377 ms
[2026-05-25 05:10:38] [INFO ] Computed and/alt/rep : 362/1633/362 causal constraints (skipped 1160 transitions) in 80 ms.
[2026-05-25 05:10:39] [INFO ] Added : 25 causal constraints over 5 iterations in 704 ms. Result :sat
Minimization took 739 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 633 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 633/633 places, 1563/1563 transitions.
Applied a total of 0 rules in 22 ms. Remains 633 /633 variables (removed 0) and now considering 1563/1563 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 633/633 places, 1563/1563 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 633/633 places, 1563/1563 transitions.
Applied a total of 0 rules in 21 ms. Remains 633 /633 variables (removed 0) and now considering 1563/1563 (removed 0) transitions.
[2026-05-25 05:10:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:10:41] [INFO ] Implicit Places using invariants in 666 ms returned [88]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 682 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 632/633 places, 1563/1563 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 631 transition count 1562
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 631 transition count 1561
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 630 transition count 1561
Applied a total of 4 rules in 64 ms. Remains 630 /632 variables (removed 2) and now considering 1561/1563 (removed 2) transitions.
// Phase 1: matrix 1561 rows 630 cols
[2026-05-25 05:10:41] [INFO ] Computed 64 invariants in 24 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:10:42] [INFO ] Implicit Places using invariants in 752 ms returned []
[2026-05-25 05:10:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:10:44] [INFO ] Implicit Places using invariants and state equation in 1791 ms returned []
Implicit Place search using SMT with State Equation took 2545 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 630/633 places, 1561/1563 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3312 ms. Remains : 630/633 places, 1561/1563 transitions.
[2026-05-25 05:10:44] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (16774 resets) in 2495 ms. (400 steps per ms)
BEST_FIRST walk for 1000001 steps (2824 resets) in 885 ms. (1128 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 05:10:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:10:47] [INFO ] [Real]Absence check using 17 positive place invariants in 14 ms returned sat
[2026-05-25 05:10:47] [INFO ] [Real]Absence check using 17 positive and 47 generalized place invariants in 35 ms returned sat
[2026-05-25 05:10:48] [INFO ] [Real]Absence check using state equation in 485 ms returned sat
[2026-05-25 05:10:48] [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:48] [INFO ] [Nat]Absence check using 17 positive place invariants in 8 ms returned sat
[2026-05-25 05:10:48] [INFO ] [Nat]Absence check using 17 positive and 47 generalized place invariants in 28 ms returned sat
[2026-05-25 05:10:49] [INFO ] [Nat]Absence check using state equation in 645 ms returned sat
[2026-05-25 05:10:49] [INFO ] Computed and/alt/rep : 353/1560/353 causal constraints (skipped 1167 transitions) in 121 ms.
[2026-05-25 05:10:50] [INFO ] Added : 28 causal constraints over 6 iterations in 910 ms. Result :sat
Minimization took 744 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 630 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 630/630 places, 1561/1561 transitions.
Applied a total of 0 rules in 24 ms. Remains 630 /630 variables (removed 0) and now considering 1561/1561 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 630/630 places, 1561/1561 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 630/630 places, 1561/1561 transitions.
Applied a total of 0 rules in 24 ms. Remains 630 /630 variables (removed 0) and now considering 1561/1561 (removed 0) transitions.
[2026-05-25 05:10:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:10:53] [INFO ] Implicit Places using invariants in 826 ms returned []
[2026-05-25 05:10:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:10:54] [INFO ] Implicit Places using invariants and state equation in 1574 ms returned []
Implicit Place search using SMT with State Equation took 2417 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 05:10:54] [INFO ] Redundant transitions in 94 ms returned []
Running 1520 sub problems to find dead transitions.
[2026-05-25 05:10:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/628 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1520 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/628 variables, 44/56 constraints. Problems are: Problem set: 0 solved, 1520 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 628/2191 variables, and 56 constraints, problems are : Problem set: 0 solved, 1520 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 12/17 constraints, Generalized P Invariants (flows): 44/47 constraints, State Equation: 0/630 constraints, PredecessorRefiner: 1520/1520 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1520 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/628 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1520 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/628 variables, 44/56 constraints. Problems are: Problem set: 0 solved, 1520 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 628/2191 variables, and 56 constraints, problems are : Problem set: 0 solved, 1520 unsolved in 30040 ms.
Refiners :[Positive P Invariants (semi-flows): 12/17 constraints, Generalized P Invariants (flows): 44/47 constraints, State Equation: 0/630 constraints, PredecessorRefiner: 0/1520 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60609ms problems are : Problem set: 0 solved, 1520 unsolved
Search for dead transitions found 0 dead transitions in 60612ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63169 ms. Remains : 630/630 places, 1561/1561 transitions.
RANDOM walk for 40000 steps (681 resets) in 686 ms. (58 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (113 resets) in 141 ms. (281 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (113 resets) in 156 ms. (254 steps per ms) remains 2/2 properties
[2026-05-25 05:11:56] [INFO ] Flatten gal took : 169 ms
[2026-05-25 05:11:56] [INFO ] Flatten gal took : 105 ms
[2026-05-25 05:11:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5142291750097002587.gal : 36 ms
[2026-05-25 05:11:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11644952519551360037.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/ReachabilityCardinality5142291750097002587.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11644952519551360037.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality11644952519551360037.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 38
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :38 after 44
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :44 after 328
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :328 after 18272
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :18272 after 3.05395e+07
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :3.05395e+07 after 6.26279e+07
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :6.26279e+07 after 6.41589e+07
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :6.41589e+07 after 6.41682e+07
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :6.41682e+07 after 2.02028e+09
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :2.02028e+09 after 2.706e+10
Invariant property MIN0 does not hold.
Reachability property MAX0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 8193 fixpoint passes
Interrupted probabilistic random walk after 218997 steps, run timeout after 3001 ms. (steps per millisecond=72 ) properties seen :0 out of 2
Probabilistic random walk after 218997 steps, saw 114696 distinct states, run finished after 3005 ms. (steps per millisecond=72 ) properties seen :0
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA ASLink-PT-08b-UpperBounds-14 1 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[] Max Struct:[]
All properties solved without resorting to model-checking.
Total runtime 391813 ms.

BK_STOP 1779685918979

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
++ perl -pe 's/.*\.//g'
+ 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-08b"
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-08b, 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-177944372400051"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-08b.tgz
mv ASLink-PT-08b execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "UpperBounds.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;