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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 5.5K Mar 5 14:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Mar 5 14:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Mar 5 14:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K 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:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 07:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 07:08 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:08 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 5 14:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 177K Mar 5 14:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Mar 5 14:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 113K Mar 5 14:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:08 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:08 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 669K 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-04b-UpperBounds-00
FORMULA_NAME ASLink-PT-04b-UpperBounds-01
FORMULA_NAME ASLink-PT-04b-UpperBounds-02
FORMULA_NAME ASLink-PT-04b-UpperBounds-03
FORMULA_NAME ASLink-PT-04b-UpperBounds-04
FORMULA_NAME ASLink-PT-04b-UpperBounds-05
FORMULA_NAME ASLink-PT-04b-UpperBounds-06
FORMULA_NAME ASLink-PT-04b-UpperBounds-07
FORMULA_NAME ASLink-PT-04b-UpperBounds-08
FORMULA_NAME ASLink-PT-04b-UpperBounds-09
FORMULA_NAME ASLink-PT-04b-UpperBounds-10
FORMULA_NAME ASLink-PT-04b-UpperBounds-11
FORMULA_NAME ASLink-PT-04b-UpperBounds-12
FORMULA_NAME ASLink-PT-04b-UpperBounds-13
FORMULA_NAME ASLink-PT-04b-UpperBounds-14
FORMULA_NAME ASLink-PT-04b-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1779685500597

Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-04b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2026-05-25 05:05:02] [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:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 05:05:02] [INFO ] Load time of PNML (sax parser for PT used): 167 ms
[2026-05-25 05:05:02] [INFO ] Transformed 2034 places.
[2026-05-25 05:05:02] [INFO ] Transformed 2567 transitions.
[2026-05-25 05:05:02] [INFO ] Found NUPN structural information;
[2026-05-25 05:05:02] [INFO ] Parsed PT model containing 2034 places and 2567 transitions and 7875 arcs in 296 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 28 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 2567 rows 2034 cols
[2026-05-25 05:05:02] [INFO ] Computed 199 invariants in 128 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 (23 resets) in 89 ms. (111 steps per ms)
FORMULA ASLink-PT-04b-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-04b-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-04b-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-04b-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-04b-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-04b-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-04b-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-04b-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-04b-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-04b-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 60006 steps (17 resets) in 144 ms. (413 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:05:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:04] [INFO ] [Real]Absence check using 48 positive place invariants in 163 ms returned sat
[2026-05-25 05:05:04] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 339 ms returned sat
[2026-05-25 05:05:07] [INFO ] [Real]Absence check using state equation in 2608 ms returned sat
[2026-05-25 05:05:07] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:07] [INFO ] [Nat]Absence check using 48 positive place invariants in 45 ms returned sat
[2026-05-25 05:05:08] [INFO ] [Nat]Absence check using 48 positive and 151 generalized place invariants in 80 ms returned sat
[2026-05-25 05:05:11] [INFO ] [Nat]Absence check using state equation in 3016 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:12] [INFO ] Deduced a trap composed of 22 places in 1506 ms of which 80 ms to minimize.
[2026-05-25 05:05:12] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.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:13] [INFO ] [Real]Absence check using 48 positive place invariants in 70 ms returned sat
[2026-05-25 05:05:13] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 128 ms returned sat
[2026-05-25 05:05:16] [INFO ] [Real]Absence check using state equation in 2780 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:17] [INFO ] Deduced a trap composed of 19 places in 1341 ms of which 105 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:19] [INFO ] Deduced a trap composed of 12 places in 1404 ms of which 66 ms to minimize.
[2026-05-25 05:05:19] [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: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:19] [INFO ] [Real]Absence check using 48 positive place invariants in 103 ms returned sat
[2026-05-25 05:05:19] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 146 ms returned sat
[2026-05-25 05:05:22] [INFO ] [Real]Absence check using state equation in 2579 ms returned sat
[2026-05-25 05:05:22] [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:23] [INFO ] [Nat]Absence check using 48 positive place invariants in 82 ms returned sat
[2026-05-25 05:05:23] [INFO ] [Nat]Absence check using 48 positive and 151 generalized place invariants in 311 ms returned sat
[2026-05-25 05:05:25] [INFO ] [Nat]Absence check using state equation in 1770 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:26] [INFO ] Deduced a trap composed of 51 places in 759 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:27] [INFO ] Deduced a trap composed of 58 places in 585 ms of which 75 ms to minimize.
[2026-05-25 05:05:27] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1754 ms
[2026-05-25 05:05:27] [INFO ] Computed and/alt/rep : 2147/4728/2147 causal constraints (skipped 419 transitions) in 246 ms.
[2026-05-25 05:05:27] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 2
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1140)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java: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:28] [INFO ] [Real]Absence check using 48 positive place invariants in 44 ms returned sat
[2026-05-25 05:05:28] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 94 ms returned sat
[2026-05-25 05:05:30] [INFO ] [Real]Absence check using state equation in 1989 ms returned sat
[2026-05-25 05:05: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:05:30] [INFO ] [Nat]Absence check using 48 positive place invariants in 46 ms returned sat
[2026-05-25 05:05:31] [INFO ] [Nat]Absence check using 48 positive and 151 generalized place invariants in 100 ms returned sat
[2026-05-25 05:05:33] [INFO ] [Nat]Absence check using state equation in 1942 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:33] [INFO ] Deduced a trap composed of 50 places in 737 ms of which 88 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:34] [INFO ] Deduced a trap composed of 52 places in 772 ms of which 89 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:35] [INFO ] Deduced a trap composed of 78 places in 820 ms of which 136 ms to minimize.
[2026-05-25 05:05:35] [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:05:36] [INFO ] [Real]Absence check using 48 positive place invariants in 75 ms returned sat
[2026-05-25 05:05:36] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 105 ms returned sat
[2026-05-25 05:05:38] [INFO ] [Real]Absence check using state equation in 1781 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:38] [INFO ] [Nat]Absence check using 48 positive place invariants in 42 ms returned sat
[2026-05-25 05:05:39] [INFO ] [Nat]Absence check using 48 positive and 151 generalized place invariants in 110 ms returned sat
[2026-05-25 05:05:40] [INFO ] [Nat]Absence check using state equation in 1395 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:41] [INFO ] Deduced a trap composed of 19 places in 1163 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:43] [INFO ] Deduced a trap composed of 22 places in 1412 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:44] [INFO ] Deduced a trap composed of 22 places in 1001 ms of which 67 ms to minimize.
[2026-05-25 05:05:44] [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:05:45] [INFO ] [Real]Absence check using 48 positive place invariants in 39 ms returned sat
[2026-05-25 05:05:45] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 111 ms returned sat
[2026-05-25 05:05:46] [INFO ] [Real]Absence check using state equation in 1735 ms returned sat
[2026-05-25 05:05:47] [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:47] [INFO ] [Nat]Absence check using 48 positive place invariants in 60 ms returned sat
[2026-05-25 05:05:47] [INFO ] [Nat]Absence check using 48 positive and 151 generalized place invariants in 84 ms returned sat
[2026-05-25 05:05:49] [INFO ] [Nat]Absence check using state equation in 1941 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:50] [INFO ] Deduced a trap composed of 58 places in 968 ms of which 118 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:51] [INFO ] Deduced a trap composed of 60 places in 795 ms of which 89 ms to minimize.
[2026-05-25 05:05:52] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 2219 ms
[2026-05-25 05:05:52] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")... while checking expression at index 5
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:957)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2254)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
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 2034 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2034/2034 places, 2567/2567 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 465 transitions
Trivial Post-agglo rules discarded 465 transitions
Performed 465 trivial Post agglomeration. Transition count delta: 465
Iterating post reduction 0 with 465 rules applied. Total rules applied 465 place count 2034 transition count 2102
Reduce places removed 465 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 487 rules applied. Total rules applied 952 place count 1569 transition count 2080
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 7 rules applied. Total rules applied 959 place count 1563 transition count 2079
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 960 place count 1562 transition count 2079
Performed 467 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 467 Pre rules applied. Total rules applied 960 place count 1562 transition count 1612
Deduced a syphon composed of 467 places in 3 ms
Ensure Unique test removed 42 places
Reduce places removed 509 places and 0 transitions.
Iterating global reduction 4 with 976 rules applied. Total rules applied 1936 place count 1053 transition count 1612
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 4 with 32 rules applied. Total rules applied 1968 place count 1049 transition count 1584
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 1996 place count 1021 transition count 1584
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 15 Pre rules applied. Total rules applied 1996 place count 1021 transition count 1569
Deduced a syphon composed of 15 places in 7 ms
Ensure Unique test removed 15 places
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 6 with 45 rules applied. Total rules applied 2041 place count 991 transition count 1569
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 15 Pre rules applied. Total rules applied 2041 place count 991 transition count 1554
Deduced a syphon composed of 15 places in 16 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 6 with 30 rules applied. Total rules applied 2071 place count 976 transition count 1554
Discarding 64 places :
Symmetric choice reduction at 6 with 64 rule applications. Total rules 2135 place count 912 transition count 1490
Iterating global reduction 6 with 64 rules applied. Total rules applied 2199 place count 912 transition count 1490
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2200 place count 912 transition count 1489
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 22 Pre rules applied. Total rules applied 2200 place count 912 transition count 1467
Deduced a syphon composed of 22 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 7 with 45 rules applied. Total rules applied 2245 place count 889 transition count 1467
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2245 place count 889 transition count 1466
Deduced a syphon composed of 1 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 3 rules applied. Total rules applied 2248 place count 887 transition count 1466
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 2253 place count 882 transition count 1433
Iterating global reduction 7 with 5 rules applied. Total rules applied 2258 place count 882 transition count 1433
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 2258 place count 882 transition count 1429
Deduced a syphon composed of 4 places in 6 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 2266 place count 878 transition count 1429
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2267 place count 877 transition count 1421
Iterating global reduction 7 with 1 rules applied. Total rules applied 2268 place count 877 transition count 1421
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2269 place count 876 transition count 1413
Iterating global reduction 7 with 1 rules applied. Total rules applied 2270 place count 876 transition count 1413
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2271 place count 875 transition count 1405
Iterating global reduction 7 with 1 rules applied. Total rules applied 2272 place count 875 transition count 1405
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2273 place count 874 transition count 1397
Iterating global reduction 7 with 1 rules applied. Total rules applied 2274 place count 874 transition count 1397
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2275 place count 873 transition count 1389
Iterating global reduction 7 with 1 rules applied. Total rules applied 2276 place count 873 transition count 1389
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2277 place count 872 transition count 1381
Iterating global reduction 7 with 1 rules applied. Total rules applied 2278 place count 872 transition count 1381
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2279 place count 871 transition count 1373
Iterating global reduction 7 with 1 rules applied. Total rules applied 2280 place count 871 transition count 1373
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2281 place count 870 transition count 1365
Iterating global reduction 7 with 1 rules applied. Total rules applied 2282 place count 870 transition count 1365
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2283 place count 869 transition count 1357
Iterating global reduction 7 with 1 rules applied. Total rules applied 2284 place count 869 transition count 1357
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2285 place count 868 transition count 1349
Iterating global reduction 7 with 1 rules applied. Total rules applied 2286 place count 868 transition count 1349
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2287 place count 867 transition count 1341
Iterating global reduction 7 with 1 rules applied. Total rules applied 2288 place count 867 transition count 1341
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2289 place count 866 transition count 1333
Iterating global reduction 7 with 1 rules applied. Total rules applied 2290 place count 866 transition count 1333
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2291 place count 865 transition count 1325
Iterating global reduction 7 with 1 rules applied. Total rules applied 2292 place count 865 transition count 1325
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2293 place count 864 transition count 1317
Iterating global reduction 7 with 1 rules applied. Total rules applied 2294 place count 864 transition count 1317
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2295 place count 863 transition count 1309
Iterating global reduction 7 with 1 rules applied. Total rules applied 2296 place count 863 transition count 1309
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2297 place count 862 transition count 1301
Iterating global reduction 7 with 1 rules applied. Total rules applied 2298 place count 862 transition count 1301
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: 116
Deduced a syphon composed of 116 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 117 places and 0 transitions.
Iterating global reduction 7 with 233 rules applied. Total rules applied 2531 place count 745 transition count 1185
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2532 place count 744 transition count 1184
Ensure Unique test removed 1 places
Iterating global reduction 7 with 2 rules applied. Total rules applied 2534 place count 743 transition count 1184
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2535 place count 742 transition count 1183
Iterating global reduction 7 with 1 rules applied. Total rules applied 2536 place count 742 transition count 1183
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 7 with 2 rules applied. Total rules applied 2538 place count 742 transition count 1181
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2539 place count 741 transition count 1181
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2541 place count 740 transition count 1190
Free-agglomeration rule applied 5 times.
Iterating global reduction 9 with 5 rules applied. Total rules applied 2546 place count 740 transition count 1185
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 2551 place count 735 transition count 1185
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 10 with 3 rules applied. Total rules applied 2554 place count 735 transition count 1182
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 2557 place count 732 transition count 1182
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 2558 place count 731 transition count 1181
Reduce places removed 8 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 11 with 12 rules applied. Total rules applied 2570 place count 723 transition count 1177
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 2574 place count 719 transition count 1177
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 12 Pre rules applied. Total rules applied 2574 place count 719 transition count 1165
Deduced a syphon composed of 12 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 13 with 25 rules applied. Total rules applied 2599 place count 706 transition count 1165
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 13 with 5 rules applied. Total rules applied 2604 place count 701 transition count 1165
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 2604 place count 701 transition count 1164
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 2606 place count 700 transition count 1164
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 14 with 18 rules applied. Total rules applied 2624 place count 691 transition count 1155
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 2628 place count 687 transition count 1151
Iterating global reduction 14 with 4 rules applied. Total rules applied 2632 place count 687 transition count 1151
Free-agglomeration rule applied 4 times.
Iterating global reduction 14 with 4 rules applied. Total rules applied 2636 place count 687 transition count 1147
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 2640 place count 683 transition count 1147
Applied a total of 2640 rules in 1220 ms. Remains 683 /2034 variables (removed 1351) and now considering 1147/2567 (removed 1420) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1233 ms. Remains : 683/2034 places, 1147/2567 transitions.
// Phase 1: matrix 1147 rows 683 cols
[2026-05-25 05:05:53] [INFO ] Computed 120 invariants in 32 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 (12818 resets) in 2624 ms. (380 steps per ms)
FORMULA ASLink-PT-04b-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-04b-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 4000003 steps (11740 resets) in 5008 ms. (798 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
[2026-05-25 05:06:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:06:01] [INFO ] [Real]Absence check using 31 positive place invariants in 13 ms returned sat
[2026-05-25 05:06:01] [INFO ] [Real]Absence check using 31 positive and 89 generalized place invariants in 44 ms returned sat
[2026-05-25 05:06:01] [INFO ] [Real]Absence check using state equation in 526 ms returned sat
[2026-05-25 05:06: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:06:02] [INFO ] [Nat]Absence check using 31 positive place invariants in 45 ms returned sat
[2026-05-25 05:06:02] [INFO ] [Nat]Absence check using 31 positive and 89 generalized place invariants in 32 ms returned sat
[2026-05-25 05:06:02] [INFO ] [Nat]Absence check using state equation in 512 ms returned sat
[2026-05-25 05:06:02] [INFO ] Computed and/alt/rep : 447/1711/447 causal constraints (skipped 675 transitions) in 104 ms.
[2026-05-25 05:06:07] [INFO ] Added : 257 causal constraints over 52 iterations in 5189 ms. Result :sat
Minimization took 1440 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:06:09] [INFO ] [Real]Absence check using 31 positive place invariants in 25 ms returned sat
[2026-05-25 05:06:09] [INFO ] [Real]Absence check using 31 positive and 89 generalized place invariants in 23 ms returned sat
[2026-05-25 05:06:10] [INFO ] [Real]Absence check using state equation in 476 ms returned sat
[2026-05-25 05:06:10] [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:10] [INFO ] [Nat]Absence check using 31 positive place invariants in 12 ms returned sat
[2026-05-25 05:06:10] [INFO ] [Nat]Absence check using 31 positive and 89 generalized place invariants in 21 ms returned sat
[2026-05-25 05:06:12] [INFO ] [Nat]Absence check using state equation in 1764 ms returned sat
[2026-05-25 05:06:12] [INFO ] Computed and/alt/rep : 447/1711/447 causal constraints (skipped 675 transitions) in 106 ms.
[2026-05-25 05:06:18] [INFO ] Added : 267 causal constraints over 54 iterations in 6124 ms. Result :sat
Minimization took 2054 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:06:20] [INFO ] [Real]Absence check using 31 positive place invariants in 12 ms returned sat
[2026-05-25 05:06:20] [INFO ] [Real]Absence check using 31 positive and 89 generalized place invariants in 33 ms returned sat
[2026-05-25 05:06:21] [INFO ] [Real]Absence check using state equation in 426 ms returned sat
[2026-05-25 05:06:21] [INFO ] Computed and/alt/rep : 447/1711/447 causal constraints (skipped 675 transitions) in 103 ms.
[2026-05-25 05:06:21] [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:21] [INFO ] [Nat]Absence check using 31 positive place invariants in 45 ms returned sat
[2026-05-25 05:06:21] [INFO ] [Nat]Absence check using 31 positive and 89 generalized place invariants in 46 ms returned sat
[2026-05-25 05:06:22] [INFO ] [Nat]Absence check using state equation in 474 ms returned sat
[2026-05-25 05:06:22] [INFO ] Computed and/alt/rep : 447/1711/447 causal constraints (skipped 675 transitions) in 133 ms.
[2026-05-25 05:06:28] [INFO ] Added : 266 causal constraints over 54 iterations in 5708 ms. Result :sat
Minimization took 1693 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:06:29] [INFO ] [Real]Absence check using 31 positive place invariants in 10 ms returned sat
[2026-05-25 05:06:29] [INFO ] [Real]Absence check using 31 positive and 89 generalized place invariants in 18 ms returned sat
[2026-05-25 05:06:30] [INFO ] [Real]Absence check using state equation in 380 ms returned sat
[2026-05-25 05:06: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:06:30] [INFO ] [Nat]Absence check using 31 positive place invariants in 16 ms returned sat
[2026-05-25 05:06:30] [INFO ] [Nat]Absence check using 31 positive and 89 generalized place invariants in 45 ms returned sat
[2026-05-25 05:06:31] [INFO ] [Nat]Absence check using state equation in 610 ms returned sat
[2026-05-25 05:06:31] [INFO ] Computed and/alt/rep : 447/1711/447 causal constraints (skipped 675 transitions) in 89 ms.
[2026-05-25 05:06:37] [INFO ] Added : 296 causal constraints over 60 iterations in 6195 ms. Result :sat
Minimization took 1762 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 683 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 683/683 places, 1147/1147 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 683 transition count 1146
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 682 transition count 1146
Applied a total of 2 rules in 41 ms. Remains 682 /683 variables (removed 1) and now considering 1146/1147 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54 ms. Remains : 682/683 places, 1146/1147 transitions.
// Phase 1: matrix 1146 rows 682 cols
[2026-05-25 05:06:42] [INFO ] Computed 120 invariants in 8 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
RANDOM walk for 1000000 steps (12929 resets) in 2482 ms. (402 steps per ms)
BEST_FIRST walk for 4000004 steps (11723 resets) in 4503 ms. (888 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
[2026-05-25 05:06:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:06:49] [INFO ] [Real]Absence check using 31 positive place invariants in 14 ms returned sat
[2026-05-25 05:06:49] [INFO ] [Real]Absence check using 31 positive and 89 generalized place invariants in 32 ms returned sat
[2026-05-25 05:06:49] [INFO ] [Real]Absence check using state equation in 562 ms returned sat
[2026-05-25 05:06: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:06:49] [INFO ] [Nat]Absence check using 31 positive place invariants in 20 ms returned sat
[2026-05-25 05:06:50] [INFO ] [Nat]Absence check using 31 positive and 89 generalized place invariants in 36 ms returned sat
[2026-05-25 05:06:50] [INFO ] [Nat]Absence check using state equation in 463 ms returned sat
[2026-05-25 05:06:50] [INFO ] Computed and/alt/rep : 446/1710/446 causal constraints (skipped 675 transitions) in 104 ms.
[2026-05-25 05:06:56] [INFO ] Added : 317 causal constraints over 64 iterations in 6017 ms. Result :sat
Minimization took 756 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:06:57] [INFO ] [Real]Absence check using 31 positive place invariants in 12 ms returned sat
[2026-05-25 05:06:57] [INFO ] [Real]Absence check using 31 positive and 89 generalized place invariants in 56 ms returned sat
[2026-05-25 05:06:58] [INFO ] [Real]Absence check using state equation in 419 ms returned sat
[2026-05-25 05:06:58] [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:58] [INFO ] [Nat]Absence check using 31 positive place invariants in 13 ms returned sat
[2026-05-25 05:06:58] [INFO ] [Nat]Absence check using 31 positive and 89 generalized place invariants in 29 ms returned sat
[2026-05-25 05:06:58] [INFO ] [Nat]Absence check using state equation in 488 ms returned sat
[2026-05-25 05:06:58] [INFO ] Computed and/alt/rep : 446/1710/446 causal constraints (skipped 675 transitions) in 68 ms.
[2026-05-25 05:07:01] [INFO ] Added : 77 causal constraints over 16 iterations in 2442 ms. Result :sat
Minimization took 900 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:02] [INFO ] [Real]Absence check using 31 positive place invariants in 11 ms returned sat
[2026-05-25 05:07:02] [INFO ] [Real]Absence check using 31 positive and 89 generalized place invariants in 22 ms returned sat
[2026-05-25 05:07:02] [INFO ] [Real]Absence check using state equation in 447 ms returned sat
[2026-05-25 05:07: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:07:03] [INFO ] [Nat]Absence check using 31 positive place invariants in 16 ms returned sat
[2026-05-25 05:07:03] [INFO ] [Nat]Absence check using 31 positive and 89 generalized place invariants in 30 ms returned sat
[2026-05-25 05:07:03] [INFO ] [Nat]Absence check using state equation in 330 ms returned sat
[2026-05-25 05:07:03] [INFO ] Computed and/alt/rep : 446/1710/446 causal constraints (skipped 675 transitions) in 68 ms.
[2026-05-25 05:07:04] [INFO ] Added : 62 causal constraints over 13 iterations in 1465 ms. Result :sat
Minimization took 867 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:06] [INFO ] [Real]Absence check using 31 positive place invariants in 62 ms returned sat
[2026-05-25 05:07:06] [INFO ] [Real]Absence check using 31 positive and 89 generalized place invariants in 71 ms returned sat
[2026-05-25 05:07:06] [INFO ] [Real]Absence check using state equation in 408 ms returned sat
[2026-05-25 05:07: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:07:06] [INFO ] [Nat]Absence check using 31 positive place invariants in 17 ms returned sat
[2026-05-25 05:07:06] [INFO ] [Nat]Absence check using 31 positive and 89 generalized place invariants in 40 ms returned sat
[2026-05-25 05:07:07] [INFO ] [Nat]Absence check using state equation in 479 ms returned sat
[2026-05-25 05:07:07] [INFO ] Computed and/alt/rep : 446/1710/446 causal constraints (skipped 675 transitions) in 76 ms.
[2026-05-25 05:07:14] [INFO ] Added : 363 causal constraints over 73 iterations in 7133 ms. Result :sat
Minimization took 892 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 682 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 682/682 places, 1146/1146 transitions.
Applied a total of 0 rules in 38 ms. Remains 682 /682 variables (removed 0) and now considering 1146/1146 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 682/682 places, 1146/1146 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 682/682 places, 1146/1146 transitions.
Applied a total of 0 rules in 20 ms. Remains 682 /682 variables (removed 0) and now considering 1146/1146 (removed 0) transitions.
[2026-05-25 05:07:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:07:19] [INFO ] Implicit Places using invariants in 1245 ms returned [1, 18, 19, 31, 48, 66, 137, 141, 150, 151, 153, 170, 188, 227, 261, 266, 267, 278, 279, 281, 298, 316, 385, 389, 390, 401, 402, 404, 421, 439, 508, 512, 513, 516, 527, 528, 529, 547, 549, 553, 571, 572, 573, 574, 586, 592, 598, 604, 610, 616, 622, 628, 634, 640, 646]
[2026-05-25 05:07:19] [INFO ] Actually due to overlaps returned [547, 529, 48, 170, 298, 421, 553, 31, 153, 281, 404, 150, 278, 401, 527, 571, 151, 279, 402, 528, 549, 572, 1, 18, 266, 267, 389, 390, 512, 513, 66, 188, 316, 439, 573, 616, 634, 646, 19, 516, 574, 586, 592, 598, 604, 610, 622, 628, 640]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 1249 ms to find 49 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 633/682 places, 1146/1146 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 93 transitions
Trivial Post-agglo rules discarded 93 transitions
Performed 93 trivial Post agglomeration. Transition count delta: 93
Iterating post reduction 0 with 98 rules applied. Total rules applied 98 place count 628 transition count 1053
Reduce places removed 93 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 100 rules applied. Total rules applied 198 place count 535 transition count 1046
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 201 place count 532 transition count 1046
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 201 place count 532 transition count 1023
Deduced a syphon composed of 23 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 47 rules applied. Total rules applied 248 place count 508 transition count 1023
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 260 place count 504 transition count 1015
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 268 place count 496 transition count 1015
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 283 place count 481 transition count 1000
Iterating global reduction 5 with 15 rules applied. Total rules applied 298 place count 481 transition count 1000
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 301 place count 481 transition count 997
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 301 place count 481 transition count 996
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 303 place count 480 transition count 996
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 306 place count 477 transition count 990
Iterating global reduction 6 with 3 rules applied. Total rules applied 309 place count 477 transition count 990
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 310 place count 476 transition count 989
Iterating global reduction 6 with 1 rules applied. Total rules applied 311 place count 476 transition count 989
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 312 place count 475 transition count 987
Iterating global reduction 6 with 1 rules applied. Total rules applied 313 place count 475 transition count 987
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 6 with 66 rules applied. Total rules applied 379 place count 442 transition count 954
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 383 place count 438 transition count 950
Iterating global reduction 6 with 4 rules applied. Total rules applied 387 place count 438 transition count 950
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 390 place count 438 transition count 947
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 394 place count 436 transition count 948
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 7 with 10 rules applied. Total rules applied 404 place count 436 transition count 938
Ensure Unique test removed 1 places
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 415 place count 425 transition count 938
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 416 place count 425 transition count 937
Partial Free-agglomeration rule applied 12 times.
Drop transitions (Partial Free agglomeration) removed 12 transitions
Iterating global reduction 8 with 12 rules applied. Total rules applied 428 place count 425 transition count 937
Applied a total of 428 rules in 191 ms. Remains 425 /633 variables (removed 208) and now considering 937/1146 (removed 209) transitions.
// Phase 1: matrix 937 rows 425 cols
[2026-05-25 05:07:19] [INFO ] Computed 60 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:07:25] [INFO ] Implicit Places using invariants in 5973 ms returned [72, 90, 96, 99, 101, 102, 105, 106, 158, 177, 183, 186, 188, 194, 195, 247, 264, 270, 273, 275, 280, 281, 333, 350, 356, 359, 361]
[2026-05-25 05:07:25] [INFO ] Actually due to overlaps returned [105, 194, 280, 106, 195, 281, 90, 96, 101, 177, 183, 188, 264, 270, 275, 350, 356, 361, 72, 102, 158, 247, 333]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 5983 ms to find 23 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 402/682 places, 937/1146 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 386 transition count 921
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 386 transition count 921
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 36 place count 382 transition count 917
Iterating global reduction 0 with 4 rules applied. Total rules applied 40 place count 382 transition count 917
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 56 place count 374 transition count 909
Free-agglomeration rule applied 12 times.
Iterating global reduction 0 with 12 rules applied. Total rules applied 68 place count 374 transition count 897
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 80 place count 362 transition count 897
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 83 place count 362 transition count 894
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 86 place count 359 transition count 894
Applied a total of 86 rules in 82 ms. Remains 359 /402 variables (removed 43) and now considering 894/937 (removed 43) transitions.
// Phase 1: matrix 894 rows 359 cols
[2026-05-25 05:07:25] [INFO ] Computed 37 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:07:26] [INFO ] Implicit Places using invariants in 438 ms returned []
[2026-05-25 05:07:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:07:27] [INFO ] Implicit Places using invariants and state equation in 829 ms returned []
Implicit Place search using SMT with State Equation took 1278 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 359/682 places, 894/1146 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 8822 ms. Remains : 359/682 places, 894/1146 transitions.
[2026-05-25 05:07:27] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
RANDOM walk for 1000000 steps (19708 resets) in 1900 ms. (526 steps per ms)
BEST_FIRST walk for 4000002 steps (21862 resets) in 3121 ms. (1281 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
[2026-05-25 05:07:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:32] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2026-05-25 05:07:32] [INFO ] [Real]Absence check using 9 positive and 28 generalized place invariants in 10 ms returned sat
[2026-05-25 05:07:32] [INFO ] [Real]Absence check using state equation in 349 ms returned sat
[2026-05-25 05:07: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:07:32] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2026-05-25 05:07:32] [INFO ] [Nat]Absence check using 9 positive and 28 generalized place invariants in 9 ms returned sat
[2026-05-25 05:07:33] [INFO ] [Nat]Absence check using state equation in 406 ms returned sat
[2026-05-25 05:07:33] [INFO ] Computed and/alt/rep : 193/965/193 causal constraints (skipped 676 transitions) in 94 ms.
[2026-05-25 05:07:33] [INFO ] Added : 17 causal constraints over 4 iterations in 472 ms. Result :sat
Minimization took 470 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:34] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2026-05-25 05:07:34] [INFO ] [Real]Absence check using 9 positive and 28 generalized place invariants in 19 ms returned sat
[2026-05-25 05:07:34] [INFO ] [Real]Absence check using state equation in 272 ms returned sat
[2026-05-25 05:07: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:07:34] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2026-05-25 05:07:34] [INFO ] [Nat]Absence check using 9 positive and 28 generalized place invariants in 22 ms returned sat
[2026-05-25 05:07:35] [INFO ] [Nat]Absence check using state equation in 437 ms returned sat
[2026-05-25 05:07:35] [INFO ] Computed and/alt/rep : 193/965/193 causal constraints (skipped 676 transitions) in 54 ms.
[2026-05-25 05:07:36] [INFO ] Added : 46 causal constraints over 10 iterations in 789 ms. Result :sat
Minimization took 632 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:36] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2026-05-25 05:07:36] [INFO ] [Real]Absence check using 9 positive and 28 generalized place invariants in 8 ms returned sat
[2026-05-25 05:07:37] [INFO ] [Real]Absence check using state equation in 835 ms returned sat
[2026-05-25 05:07:37] [INFO ] Computed and/alt/rep : 193/965/193 causal constraints (skipped 676 transitions) in 90 ms.
[2026-05-25 05:07: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:07:38] [INFO ] [Nat]Absence check using 9 positive place invariants in 21 ms returned sat
[2026-05-25 05:07:38] [INFO ] [Nat]Absence check using 9 positive and 28 generalized place invariants in 35 ms returned sat
[2026-05-25 05:07:38] [INFO ] [Nat]Absence check using state equation in 407 ms returned sat
[2026-05-25 05:07:38] [INFO ] Computed and/alt/rep : 193/965/193 causal constraints (skipped 676 transitions) in 74 ms.
[2026-05-25 05:07:38] [INFO ] Added : 9 causal constraints over 2 iterations in 283 ms. Result :sat
Minimization took 857 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:39] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2026-05-25 05:07:39] [INFO ] [Real]Absence check using 9 positive and 28 generalized place invariants in 11 ms returned sat
[2026-05-25 05:07:40] [INFO ] [Real]Absence check using state equation in 351 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:07:40] [INFO ] Deduced a trap composed of 13 places in 141 ms of which 5 ms to minimize.
[2026-05-25 05:07:40] [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:40] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2026-05-25 05:07:40] [INFO ] [Nat]Absence check using 9 positive and 28 generalized place invariants in 19 ms returned sat
[2026-05-25 05:07:40] [INFO ] [Nat]Absence check using state equation in 274 ms returned sat
[2026-05-25 05:07:40] [INFO ] Computed and/alt/rep : 193/965/193 causal constraints (skipped 676 transitions) in 96 ms.
[2026-05-25 05:07:41] [INFO ] Added : 30 causal constraints over 7 iterations in 603 ms. Result :sat
Minimization took 959 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 359 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 359/359 places, 894/894 transitions.
Applied a total of 0 rules in 11 ms. Remains 359 /359 variables (removed 0) and now considering 894/894 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 359/359 places, 894/894 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 359/359 places, 894/894 transitions.
Applied a total of 0 rules in 10 ms. Remains 359 /359 variables (removed 0) and now considering 894/894 (removed 0) transitions.
[2026-05-25 05:07:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:07:44] [INFO ] Implicit Places using invariants in 1054 ms returned []
[2026-05-25 05:07:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:07:44] [INFO ] Implicit Places using invariants and state equation in 840 ms returned []
Implicit Place search using SMT with State Equation took 1896 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 05:07:45] [INFO ] Redundant transitions in 77 ms returned []
Running 869 sub problems to find dead transitions.
[2026-05-25 05:07:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/358 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 869 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/358 variables, 27/33 constraints. Problems are: Problem set: 0 solved, 869 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 358/1253 variables, and 33 constraints, problems are : Problem set: 0 solved, 869 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 6/9 constraints, Generalized P Invariants (flows): 27/28 constraints, State Equation: 0/359 constraints, PredecessorRefiner: 869/869 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 869 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/358 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 869 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/358 variables, 27/33 constraints. Problems are: Problem set: 0 solved, 869 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/358 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 869 unsolved
At refinement iteration 3 (OVERLAPS) 1/359 variables, 3/36 constraints. Problems are: Problem set: 0 solved, 869 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/359 variables, 1/37 constraints. Problems are: Problem set: 0 solved, 869 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:08:42] [INFO ] Deduced a trap composed of 13 places in 204 ms of which 6 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 359/1253 variables, and 38 constraints, problems are : Problem set: 0 solved, 869 unsolved in 30054 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 28/28 constraints, State Equation: 0/359 constraints, PredecessorRefiner: 0/869 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60567ms problems are : Problem set: 0 solved, 869 unsolved
Search for dead transitions found 0 dead transitions in 60584ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62588 ms. Remains : 359/359 places, 894/894 transitions.
RANDOM walk for 40000 steps (790 resets) in 1400 ms. (28 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (215 resets) in 224 ms. (177 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40001 steps (209 resets) in 168 ms. (236 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (219 resets) in 157 ms. (253 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (227 resets) in 189 ms. (210 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (228 resets) in 184 ms. (216 steps per ms) remains 8/8 properties
[2026-05-25 05:08:46] [INFO ] Flatten gal took : 195 ms
[2026-05-25 05:08:46] [INFO ] Flatten gal took : 58 ms
BEST_FIRST walk for 40002 steps (212 resets) in 176 ms. (226 steps per ms) remains 8/8 properties
[2026-05-25 05:08:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7354433246737437961.gal : 43 ms
BEST_FIRST walk for 40004 steps (228 resets) in 181 ms. (219 steps per ms) remains 8/8 properties
[2026-05-25 05:08:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13085737121219030590.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7354433246737437961.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13085737121219030590.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
BEST_FIRST walk for 40002 steps (222 resets) in 167 ms. (238 steps per ms) remains 8/8 properties
Loading property file /tmp/ReachabilityCardinality13085737121219030590.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :12 after 44
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :44 after 328
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :328 after 13120
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :13120 after 20004
Invariant property MIN2 does not hold.
Reachability property MAX2 is true.
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :20004 after 20615
Invariant property MIN1 does not hold.
Reachability property MAX1 is true.
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :20615 after 20752
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :20752 after 23076
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :23076 after 351562
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :351562 after 507400
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :507400 after 4.7048e+06
Invariant property MIN3 does not hold.
Reachability property MAX3 is true.
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 4097 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5.38415e+07,1.13365,39164,2,22974,22,81282,6,0,2333,80433,0
Total reachable state count : 53841471

Verifying 8 reachability properties.
Reachability property MAX0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,1,1.1382,39164,2,360,22,81282,7,0,2336,80433,0
Invariant property MIN0 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,1,1.1415,39164,2,360,22,81282,8,0,2337,80433,0
Reachability property MAX1 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX1,1,1.14223,39164,2,360,22,81282,9,0,2339,80433,0
Invariant property MIN1 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN1,1,1.14263,39164,2,360,22,81282,10,0,2340,80433,0
Reachability property MAX2 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX2,41,1.14344,39164,2,709,22,81282,11,0,2342,80433,0
Invariant property MIN2 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN2,41,1.1441,39164,2,709,22,81282,12,0,2343,80433,0
Reachability property MAX3 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX3,6,1.14617,39164,2,472,22,81282,13,0,2345,80433,0
Invariant property MIN3 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN3,6,1.14826,39164,2,472,22,81282,14,0,2346,80433,0
ITS tools runner thread asked to quit. Dying gracefully.
Interrupted probabilistic random walk after 169757 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :2 out of 8
Probabilistic random walk after 169757 steps, saw 106867 distinct states, run finished after 3006 ms. (steps per millisecond=56 ) properties seen :2
FORMULA ASLink-PT-04b-UpperBounds-09 1 TECHNIQUES REACHABILITY_MAX
FORMULA ASLink-PT-04b-UpperBounds-05 1 TECHNIQUES REACHABILITY_MAX
FORMULA ASLink-PT-04b-UpperBounds-04 1 TECHNIQUES REACHABILITY_MAX
FORMULA ASLink-PT-04b-UpperBounds-01 1 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 4 queries.) : Max Seen:[] Max Struct:[]
All properties solved without resorting to model-checking.
Total runtime 227385 ms.

BK_STOP 1779685729741

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-04b"
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-04b, 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-177944372400043"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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