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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 7.8K Mar 5 14:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Mar 5 14:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Mar 5 14:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K 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.8K Mar 15 07:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 07:09 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 07:09 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Mar 15 07:09 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Mar 5 14:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 69K Mar 5 14:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 5 14:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 96K Mar 5 14:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:09 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 677K 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-07a-UpperBounds-00
FORMULA_NAME ASLink-PT-07a-UpperBounds-01
FORMULA_NAME ASLink-PT-07a-UpperBounds-02
FORMULA_NAME ASLink-PT-07a-UpperBounds-03
FORMULA_NAME ASLink-PT-07a-UpperBounds-04
FORMULA_NAME ASLink-PT-07a-UpperBounds-05
FORMULA_NAME ASLink-PT-07a-UpperBounds-06
FORMULA_NAME ASLink-PT-07a-UpperBounds-07
FORMULA_NAME ASLink-PT-07a-UpperBounds-08
FORMULA_NAME ASLink-PT-07a-UpperBounds-09
FORMULA_NAME ASLink-PT-07a-UpperBounds-10
FORMULA_NAME ASLink-PT-07a-UpperBounds-11
FORMULA_NAME ASLink-PT-07a-UpperBounds-12
FORMULA_NAME ASLink-PT-07a-UpperBounds-13
FORMULA_NAME ASLink-PT-07a-UpperBounds-14
FORMULA_NAME ASLink-PT-07a-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1779685510344

Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-07a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2026-05-25 05:05:11] [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:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 05:05:12] [INFO ] Load time of PNML (sax parser for PT used): 229 ms
[2026-05-25 05:05:12] [INFO ] Transformed 1601 places.
[2026-05-25 05:05:12] [INFO ] Transformed 2373 transitions.
[2026-05-25 05:05:12] [INFO ] Found NUPN structural information;
[2026-05-25 05:05:12] [INFO ] Parsed PT model containing 1601 places and 2373 transitions and 8915 arcs in 385 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 6 ms.
Ensure Unique test removed 25 transitions
Reduce redundant transitions removed 25 transitions.
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 2348 rows 1601 cols
[2026-05-25 05:05:12] [INFO ] Computed 308 invariants in 112 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 (54 resets) in 107 ms. (92 steps per ms)
FORMULA ASLink-PT-07a-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07a-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07a-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07a-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07a-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07a-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07a-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07a-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07a-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07a-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 60006 steps (33 resets) in 155 ms. (384 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:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:13] [INFO ] [Real]Absence check using 75 positive place invariants in 48 ms returned sat
[2026-05-25 05:05:13] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 137 ms returned sat
[2026-05-25 05:05:14] [INFO ] [Real]Absence check using state equation in 1242 ms returned sat
[2026-05-25 05:05:14] [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:15] [INFO ] [Nat]Absence check using 75 positive place invariants in 39 ms returned sat
[2026-05-25 05:05:15] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 119 ms returned sat
[2026-05-25 05:05:16] [INFO ] [Nat]Absence check using state equation in 1574 ms returned sat
[2026-05-25 05:05:17] [INFO ] Computed and/alt/rep : 982/3478/982 causal constraints (skipped 1365 transitions) in 172 ms.
[2026-05-25 05:05:19] [INFO ] Added : 45 causal constraints over 9 iterations in 2053 ms. Result :sat
Minimization took 647 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:20] [INFO ] [Real]Absence check using 75 positive place invariants in 83 ms returned sat
[2026-05-25 05:05:20] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 96 ms returned sat
[2026-05-25 05:05:21] [INFO ] [Real]Absence check using state equation in 1200 ms returned sat
[2026-05-25 05:05:21] [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:22] [INFO ] [Nat]Absence check using 75 positive place invariants in 63 ms returned sat
[2026-05-25 05:05:22] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 118 ms returned sat
[2026-05-25 05:05:23] [INFO ] [Nat]Absence check using state equation in 1487 ms returned sat
[2026-05-25 05:05:23] [INFO ] Computed and/alt/rep : 982/3478/982 causal constraints (skipped 1365 transitions) in 149 ms.
Maximisation of solution failed !
Minimization took 3 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:27] [INFO ] [Real]Absence check using 75 positive place invariants in 33 ms returned sat
[2026-05-25 05:05:27] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 88 ms returned sat
[2026-05-25 05:05:28] [INFO ] [Real]Absence check using state equation in 1028 ms returned sat
[2026-05-25 05:05:28] [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:28] [INFO ] [Nat]Absence check using 75 positive place invariants in 52 ms returned sat
[2026-05-25 05:05:28] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 110 ms returned sat
[2026-05-25 05:05:29] [INFO ] [Nat]Absence check using state equation in 1058 ms returned sat
[2026-05-25 05:05:30] [INFO ] Computed and/alt/rep : 982/3478/982 causal constraints (skipped 1365 transitions) in 189 ms.
Maximisation of solution failed !
Minimization took 13 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:33] [INFO ] [Real]Absence check using 75 positive place invariants in 32 ms returned sat
[2026-05-25 05:05:33] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 100 ms returned sat
[2026-05-25 05:05:34] [INFO ] [Real]Absence check using state equation in 760 ms returned sat
[2026-05-25 05:05:34] [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:34] [INFO ] [Nat]Absence check using 75 positive place invariants in 35 ms returned sat
[2026-05-25 05:05:35] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 120 ms returned sat
[2026-05-25 05:05:35] [INFO ] [Nat]Absence check using state equation in 908 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:36] [INFO ] Deduced a trap composed of 24 places in 217 ms of which 19 ms to minimize.
[2026-05-25 05:05:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 526 ms
[2026-05-25 05:05:36] [INFO ] Computed and/alt/rep : 982/3478/982 causal constraints (skipped 1365 transitions) in 205 ms.
[2026-05-25 05:05:39] [INFO ] Added : 45 causal constraints over 9 iterations in 2628 ms. Result :sat
Minimization took 487 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:39] [INFO ] [Real]Absence check using 75 positive place invariants in 35 ms returned sat
[2026-05-25 05:05:40] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 74 ms returned sat
[2026-05-25 05:05:40] [INFO ] [Real]Absence check using state equation in 968 ms returned sat
[2026-05-25 05:05:41] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:41] [INFO ] [Nat]Absence check using 75 positive place invariants in 34 ms returned sat
[2026-05-25 05:05:41] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 88 ms returned sat
[2026-05-25 05:05:42] [INFO ] [Nat]Absence check using state equation in 1058 ms returned sat
[2026-05-25 05:05:42] [INFO ] Computed and/alt/rep : 982/3478/982 causal constraints (skipped 1365 transitions) in 204 ms.
Maximisation of solution failed !
Minimization took 0 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 05:05:46] [INFO ] [Real]Absence check using 75 positive place invariants in 32 ms returned sat
[2026-05-25 05:05:46] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 117 ms returned sat
[2026-05-25 05:05:47] [INFO ] [Real]Absence check using state equation in 933 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 75 positive place invariants in 34 ms returned sat
[2026-05-25 05:05:47] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 109 ms returned sat
[2026-05-25 05:05:49] [INFO ] [Nat]Absence check using state equation in 1722 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 05:05:49] [INFO ] Deduced a trap composed of 24 places in 212 ms of which 15 ms to minimize.
[2026-05-25 05:05:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 370 ms
[2026-05-25 05:05:50] [INFO ] Computed and/alt/rep : 982/3478/982 causal constraints (skipped 1365 transitions) in 119 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 "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 5
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1140)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java: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 1601 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1601/1601 places, 2348/2348 transitions.
Ensure Unique test removed 28 places
Discarding 14 places :
Implicit places reduction removed 14 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 146 transitions
Trivial Post-agglo rules discarded 146 transitions
Performed 146 trivial Post agglomeration. Transition count delta: 146
Iterating post reduction 0 with 188 rules applied. Total rules applied 188 place count 1559 transition count 2202
Reduce places removed 146 places and 0 transitions.
Iterating post reduction 1 with 146 rules applied. Total rules applied 334 place count 1413 transition count 2202
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 149 Pre rules applied. Total rules applied 334 place count 1413 transition count 2053
Deduced a syphon composed of 149 places in 3 ms
Ensure Unique test removed 59 places
Reduce places removed 208 places and 0 transitions.
Iterating global reduction 2 with 357 rules applied. Total rules applied 691 place count 1205 transition count 2053
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 692 place count 1205 transition count 2052
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 693 place count 1204 transition count 2052
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 702 place count 1195 transition count 2005
Ensure Unique test removed 1 places
Iterating global reduction 4 with 10 rules applied. Total rules applied 712 place count 1194 transition count 2005
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 718 place count 1193 transition count 2000
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 721 place count 1190 transition count 2000
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 722 place count 1189 transition count 1992
Iterating global reduction 6 with 1 rules applied. Total rules applied 723 place count 1189 transition count 1992
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 724 place count 1188 transition count 1984
Iterating global reduction 6 with 1 rules applied. Total rules applied 725 place count 1188 transition count 1984
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 726 place count 1187 transition count 1976
Iterating global reduction 6 with 1 rules applied. Total rules applied 727 place count 1187 transition count 1976
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 728 place count 1186 transition count 1968
Iterating global reduction 6 with 1 rules applied. Total rules applied 729 place count 1186 transition count 1968
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 730 place count 1185 transition count 1960
Iterating global reduction 6 with 1 rules applied. Total rules applied 731 place count 1185 transition count 1960
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 732 place count 1184 transition count 1952
Iterating global reduction 6 with 1 rules applied. Total rules applied 733 place count 1184 transition count 1952
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 734 place count 1183 transition count 1944
Iterating global reduction 6 with 1 rules applied. Total rules applied 735 place count 1183 transition count 1944
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 736 place count 1182 transition count 1936
Iterating global reduction 6 with 1 rules applied. Total rules applied 737 place count 1182 transition count 1936
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 738 place count 1181 transition count 1928
Iterating global reduction 6 with 1 rules applied. Total rules applied 739 place count 1181 transition count 1928
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 740 place count 1180 transition count 1920
Iterating global reduction 6 with 1 rules applied. Total rules applied 741 place count 1180 transition count 1920
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 742 place count 1179 transition count 1912
Iterating global reduction 6 with 1 rules applied. Total rules applied 743 place count 1179 transition count 1912
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 744 place count 1178 transition count 1904
Iterating global reduction 6 with 1 rules applied. Total rules applied 745 place count 1178 transition count 1904
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 746 place count 1177 transition count 1896
Iterating global reduction 6 with 1 rules applied. Total rules applied 747 place count 1177 transition count 1896
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 748 place count 1176 transition count 1888
Iterating global reduction 6 with 1 rules applied. Total rules applied 749 place count 1176 transition count 1888
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 750 place count 1175 transition count 1880
Iterating global reduction 6 with 1 rules applied. Total rules applied 751 place count 1175 transition count 1880
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 752 place count 1174 transition count 1872
Iterating global reduction 6 with 1 rules applied. Total rules applied 753 place count 1174 transition count 1872
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 3 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 6 with 98 rules applied. Total rules applied 851 place count 1125 transition count 1823
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 6 with 6 rules applied. Total rules applied 857 place count 1125 transition count 1817
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 863 place count 1119 transition count 1817
Partial Free-agglomeration rule applied 7 times.
Drop transitions (Partial Free agglomeration) removed 7 transitions
Iterating global reduction 7 with 7 rules applied. Total rules applied 870 place count 1119 transition count 1817
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 871 place count 1118 transition count 1816
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 7 with 14 rules applied. Total rules applied 885 place count 1104 transition count 1816
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 28 Pre rules applied. Total rules applied 885 place count 1104 transition count 1788
Deduced a syphon composed of 28 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 8 with 57 rules applied. Total rules applied 942 place count 1075 transition count 1788
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 8 with 8 rules applied. Total rules applied 950 place count 1067 transition count 1788
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 950 place count 1067 transition count 1787
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 952 place count 1066 transition count 1787
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 9 with 16 rules applied. Total rules applied 968 place count 1058 transition count 1779
Discarding 7 places :
Symmetric choice reduction at 9 with 7 rule applications. Total rules 975 place count 1051 transition count 1772
Iterating global reduction 9 with 7 rules applied. Total rules applied 982 place count 1051 transition count 1772
Free-agglomeration rule applied 7 times.
Iterating global reduction 9 with 7 rules applied. Total rules applied 989 place count 1051 transition count 1765
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 997 place count 1044 transition count 1764
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 1003 place count 1044 transition count 1764
Applied a total of 1003 rules in 1828 ms. Remains 1044 /1601 variables (removed 557) and now considering 1764/2348 (removed 584) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1835 ms. Remains : 1044/1601 places, 1764/2348 transitions.
// Phase 1: matrix 1764 rows 1044 cols
[2026-05-25 05:05:54] [INFO ] Computed 182 invariants in 41 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 (10814 resets) in 3602 ms. (277 steps per ms)
FORMULA ASLink-PT-07a-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07a-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07a-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 3000003 steps (4645 resets) in 4835 ms. (620 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:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:06:03] [INFO ] [Real]Absence check using 45 positive place invariants in 27 ms returned sat
[2026-05-25 05:06:03] [INFO ] [Real]Absence check using 45 positive and 137 generalized place invariants in 28 ms returned sat
[2026-05-25 05:06:03] [INFO ] [Real]Absence check using state equation in 520 ms returned sat
[2026-05-25 05:06:03] [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:03] [INFO ] [Nat]Absence check using 45 positive place invariants in 14 ms returned sat
[2026-05-25 05:06:03] [INFO ] [Nat]Absence check using 45 positive and 137 generalized place invariants in 46 ms returned sat
[2026-05-25 05:06:04] [INFO ] [Nat]Absence check using state equation in 599 ms returned sat
[2026-05-25 05:06:04] [INFO ] Computed and/alt/rep : 703/2672/703 causal constraints (skipped 1023 transitions) in 112 ms.
[2026-05-25 05:06:23] [INFO ] Added : 536 causal constraints over 108 iterations in 18534 ms. Result :sat
Minimization took 2120 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:06:25] [INFO ] [Real]Absence check using 45 positive place invariants in 13 ms returned sat
[2026-05-25 05:06:25] [INFO ] [Real]Absence check using 45 positive and 137 generalized place invariants in 31 ms returned sat
[2026-05-25 05:06:26] [INFO ] [Real]Absence check using state equation in 478 ms returned sat
[2026-05-25 05:06:26] [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:26] [INFO ] [Nat]Absence check using 45 positive place invariants in 26 ms returned sat
[2026-05-25 05:06:26] [INFO ] [Nat]Absence check using 45 positive and 137 generalized place invariants in 29 ms returned sat
[2026-05-25 05:06:26] [INFO ] [Nat]Absence check using state equation in 511 ms returned sat
[2026-05-25 05:06:26] [INFO ] Computed and/alt/rep : 703/2672/703 causal constraints (skipped 1023 transitions) in 123 ms.
[2026-05-25 05:06:31] [INFO ] Added : 140 causal constraints over 30 iterations in 4659 ms. Result :sat
Minimization took 1336 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:06:33] [INFO ] [Real]Absence check using 45 positive place invariants in 14 ms returned sat
[2026-05-25 05:06:33] [INFO ] [Real]Absence check using 45 positive and 137 generalized place invariants in 58 ms returned sat
[2026-05-25 05:06:33] [INFO ] [Real]Absence check using state equation in 597 ms returned sat
[2026-05-25 05:06:33] [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:33] [INFO ] [Nat]Absence check using 45 positive place invariants in 13 ms returned sat
[2026-05-25 05:06:34] [INFO ] [Nat]Absence check using 45 positive and 137 generalized place invariants in 26 ms returned sat
[2026-05-25 05:06:34] [INFO ] [Nat]Absence check using state equation in 520 ms returned sat
[2026-05-25 05:06:34] [INFO ] Computed and/alt/rep : 703/2672/703 causal constraints (skipped 1023 transitions) in 81 ms.
[2026-05-25 05:06:48] [INFO ] Added : 492 causal constraints over 99 iterations in 14356 ms. Result :sat
Minimization took 1578 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 1044 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1044/1044 places, 1764/1764 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1043 transition count 1758
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1043 transition count 1758
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 1042 transition count 1758
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 1 with 2 rules applied. Total rules applied 5 place count 1041 transition count 1757
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 6 place count 1040 transition count 1756
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 1040 transition count 1756
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 8 place count 1040 transition count 1755
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 9 place count 1039 transition count 1755
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 1039 transition count 1755
Applied a total of 10 rules in 249 ms. Remains 1039 /1044 variables (removed 5) and now considering 1755/1764 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 250 ms. Remains : 1039/1044 places, 1755/1764 transitions.
// Phase 1: matrix 1755 rows 1039 cols
[2026-05-25 05:06:52] [INFO ] Computed 181 invariants in 23 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
RANDOM walk for 1000000 steps (10842 resets) in 3383 ms. (295 steps per ms)
BEST_FIRST walk for 3000001 steps (4605 resets) in 4712 ms. (636 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:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:01] [INFO ] [Real]Absence check using 43 positive place invariants in 14 ms returned sat
[2026-05-25 05:07:01] [INFO ] [Real]Absence check using 43 positive and 138 generalized place invariants in 44 ms returned sat
[2026-05-25 05:07:01] [INFO ] [Real]Absence check using state equation in 719 ms returned sat
[2026-05-25 05:07: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:07:02] [INFO ] [Nat]Absence check using 43 positive place invariants in 36 ms returned sat
[2026-05-25 05:07:02] [INFO ] [Nat]Absence check using 43 positive and 138 generalized place invariants in 74 ms returned sat
[2026-05-25 05:07:02] [INFO ] [Nat]Absence check using state equation in 742 ms returned sat
[2026-05-25 05:07:03] [INFO ] Computed and/alt/rep : 698/2686/698 causal constraints (skipped 1020 transitions) in 90 ms.
[2026-05-25 05:07:18] [INFO ] Added : 535 causal constraints over 107 iterations in 15881 ms. Result :sat
Minimization took 4508 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:23] [INFO ] [Real]Absence check using 43 positive place invariants in 15 ms returned sat
[2026-05-25 05:07:23] [INFO ] [Real]Absence check using 43 positive and 138 generalized place invariants in 64 ms returned sat
[2026-05-25 05:07:24] [INFO ] [Real]Absence check using state equation in 607 ms returned sat
[2026-05-25 05:07:24] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:24] [INFO ] [Nat]Absence check using 43 positive place invariants in 15 ms returned sat
[2026-05-25 05:07:24] [INFO ] [Nat]Absence check using 43 positive and 138 generalized place invariants in 51 ms returned sat
[2026-05-25 05:07:25] [INFO ] [Nat]Absence check using state equation in 655 ms returned sat
[2026-05-25 05:07:25] [INFO ] Computed and/alt/rep : 698/2686/698 causal constraints (skipped 1020 transitions) in 132 ms.
[2026-05-25 05:07:38] [INFO ] Added : 456 causal constraints over 92 iterations in 13373 ms. Result :sat
Minimization took 1625 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:40] [INFO ] [Real]Absence check using 43 positive place invariants in 15 ms returned sat
[2026-05-25 05:07:40] [INFO ] [Real]Absence check using 43 positive and 138 generalized place invariants in 74 ms returned sat
[2026-05-25 05:07:41] [INFO ] [Real]Absence check using state equation in 679 ms returned sat
[2026-05-25 05:07:41] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:07:41] [INFO ] [Nat]Absence check using 43 positive place invariants in 20 ms returned sat
[2026-05-25 05:07:41] [INFO ] [Nat]Absence check using 43 positive and 138 generalized place invariants in 34 ms returned sat
[2026-05-25 05:07:42] [INFO ] [Nat]Absence check using state equation in 565 ms returned sat
[2026-05-25 05:07:42] [INFO ] Computed and/alt/rep : 698/2686/698 causal constraints (skipped 1020 transitions) in 93 ms.
[2026-05-25 05:07:51] [INFO ] Added : 212 causal constraints over 43 iterations in 8806 ms. Result :sat
Minimization took 1187 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 1039 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1039/1039 places, 1755/1755 transitions.
Applied a total of 0 rules in 39 ms. Remains 1039 /1039 variables (removed 0) and now considering 1755/1755 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 1039/1039 places, 1755/1755 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1039/1039 places, 1755/1755 transitions.
Applied a total of 0 rules in 42 ms. Remains 1039 /1039 variables (removed 0) and now considering 1755/1755 (removed 0) transitions.
[2026-05-25 05:07:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:07:54] [INFO ] Implicit Places using invariants in 1287 ms returned [0, 18, 19, 30, 48, 66, 135, 139, 148, 149, 150, 168, 186, 255, 259, 260, 271, 272, 273, 291, 309, 378, 382, 383, 394, 395, 396, 414, 432, 501, 505, 506, 517, 518, 519, 537, 555, 624, 628, 629, 640, 641, 642, 660, 678, 697, 747, 748, 759, 760, 761, 779, 797, 866, 870, 871, 874, 885, 886, 887, 905, 907, 910, 928, 929, 930, 931, 943, 949, 955, 961, 967, 973, 979, 985, 991, 997, 1003]
[2026-05-25 05:07:54] [INFO ] Actually due to overlaps returned [905, 887, 30, 48, 150, 168, 273, 291, 396, 414, 519, 537, 660, 761, 779, 910, 642, 149, 272, 395, 518, 641, 760, 886, 929, 148, 271, 394, 517, 640, 759, 885, 907, 928, 0, 259, 260, 382, 383, 505, 506, 628, 629, 747, 748, 870, 871, 18, 19, 66, 186, 309, 432, 555, 797, 931, 973, 991, 1003, 678, 697, 874, 930, 943, 949, 955, 961, 967, 979, 985, 997]
Discarding 71 places :
Implicit Place search using SMT only with invariants took 1303 ms to find 71 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 968/1039 places, 1755/1755 transitions.
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 135 transitions
Trivial Post-agglo rules discarded 135 transitions
Performed 135 trivial Post agglomeration. Transition count delta: 135
Iterating post reduction 0 with 141 rules applied. Total rules applied 141 place count 962 transition count 1620
Reduce places removed 135 places and 0 transitions.
Iterating post reduction 1 with 135 rules applied. Total rules applied 276 place count 827 transition count 1620
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 276 place count 827 transition count 1585
Deduced a syphon composed of 35 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 71 rules applied. Total rules applied 347 place count 791 transition count 1585
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 2 with 12 rules applied. Total rules applied 359 place count 787 transition count 1577
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 367 place count 779 transition count 1577
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 382 place count 764 transition count 1562
Iterating global reduction 4 with 15 rules applied. Total rules applied 397 place count 764 transition count 1562
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 400 place count 764 transition count 1559
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 400 place count 764 transition count 1558
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 402 place count 763 transition count 1558
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 405 place count 760 transition count 1555
Iterating global reduction 5 with 3 rules applied. Total rules applied 408 place count 760 transition count 1555
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 409 place count 759 transition count 1554
Iterating global reduction 5 with 1 rules applied. Total rules applied 410 place count 759 transition count 1554
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 411 place count 758 transition count 1553
Iterating global reduction 5 with 1 rules applied. Total rules applied 412 place count 758 transition count 1553
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 5 with 120 rules applied. Total rules applied 532 place count 698 transition count 1493
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 538 place count 698 transition count 1487
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 543 place count 693 transition count 1482
Iterating global reduction 6 with 5 rules applied. Total rules applied 548 place count 693 transition count 1482
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 553 place count 693 transition count 1477
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 554 place count 693 transition count 1476
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 7 with 16 rules applied. Total rules applied 570 place count 693 transition count 1460
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 7 with 17 rules applied. Total rules applied 587 place count 676 transition count 1460
Partial Free-agglomeration rule applied 22 times.
Drop transitions (Partial Free agglomeration) removed 22 transitions
Iterating global reduction 8 with 22 rules applied. Total rules applied 609 place count 676 transition count 1460
Applied a total of 609 rules in 320 ms. Remains 676 /968 variables (removed 292) and now considering 1460/1755 (removed 295) transitions.
// Phase 1: matrix 1460 rows 676 cols
[2026-05-25 05:07:55] [INFO ] Computed 98 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:07:55] [INFO ] Implicit Places using invariants in 901 ms returned [72, 89, 95, 98, 100, 101, 104, 105, 174, 180, 183, 185, 191, 192, 244, 261, 267, 270, 272, 277, 278, 330, 347, 353, 356, 358, 363, 364, 416, 433, 439, 442, 444, 449, 450, 516, 522, 525, 527, 532, 533, 585, 602, 608, 611, 613]
[2026-05-25 05:07:55] [INFO ] Actually due to overlaps returned [104, 191, 277, 363, 449, 532, 105, 192, 278, 364, 450, 533, 89, 95, 100, 101, 174, 180, 185, 261, 267, 272, 347, 353, 358, 433, 439, 444, 516, 522, 527, 602, 608, 613, 72, 244, 330, 416, 585]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 919 ms to find 39 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 637/1039 places, 1460/1755 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 609 transition count 1432
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 609 transition count 1432
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 63 place count 602 transition count 1425
Iterating global reduction 0 with 7 rules applied. Total rules applied 70 place count 602 transition count 1425
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 94 place count 590 transition count 1413
Free-agglomeration rule applied 21 times.
Iterating global reduction 0 with 21 rules applied. Total rules applied 115 place count 590 transition count 1392
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 136 place count 569 transition count 1392
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 1 with 5 rules applied. Total rules applied 141 place count 569 transition count 1387
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 146 place count 564 transition count 1387
Applied a total of 146 rules in 127 ms. Remains 564 /637 variables (removed 73) and now considering 1387/1460 (removed 73) transitions.
// Phase 1: matrix 1387 rows 564 cols
[2026-05-25 05:07:56] [INFO ] Computed 59 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:07:56] [INFO ] Implicit Places using invariants in 480 ms returned []
[2026-05-25 05:07:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:07:57] [INFO ] Implicit Places using invariants and state equation in 1324 ms returned []
Implicit Place search using SMT with State Equation took 1805 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 564/1039 places, 1387/1755 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 4522 ms. Remains : 564/1039 places, 1387/1755 transitions.
[2026-05-25 05:07:57] [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 (17493 resets) in 2220 ms. (450 steps per ms)
BEST_FIRST walk for 3000003 steps (10254 resets) in 2613 ms. (1147 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:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:08:02] [INFO ] [Real]Absence check using 14 positive place invariants in 14 ms returned sat
[2026-05-25 05:08:02] [INFO ] [Real]Absence check using 14 positive and 45 generalized place invariants in 32 ms returned sat
[2026-05-25 05:08:03] [INFO ] [Real]Absence check using state equation in 358 ms returned sat
[2026-05-25 05:08:03] [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:03] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 05:08:03] [INFO ] [Nat]Absence check using 14 positive and 45 generalized place invariants in 30 ms returned sat
[2026-05-25 05:08:03] [INFO ] [Nat]Absence check using state equation in 413 ms returned sat
[2026-05-25 05:08:04] [INFO ] Computed and/alt/rep : 309/1374/309 causal constraints (skipped 1044 transitions) in 113 ms.
[2026-05-25 05:08:04] [INFO ] Added : 12 causal constraints over 3 iterations in 619 ms. Result :sat
Minimization took 565 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:08:05] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2026-05-25 05:08:05] [INFO ] [Real]Absence check using 14 positive and 45 generalized place invariants in 15 ms returned sat
[2026-05-25 05:08:05] [INFO ] [Real]Absence check using state equation in 380 ms returned sat
[2026-05-25 05:08: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:08:05] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2026-05-25 05:08:05] [INFO ] [Nat]Absence check using 14 positive and 45 generalized place invariants in 14 ms returned sat
[2026-05-25 05:08:06] [INFO ] [Nat]Absence check using state equation in 367 ms returned sat
[2026-05-25 05:08:06] [INFO ] Computed and/alt/rep : 309/1374/309 causal constraints (skipped 1044 transitions) in 85 ms.
[2026-05-25 05:08:07] [INFO ] Added : 49 causal constraints over 10 iterations in 972 ms. Result :sat
Minimization took 450 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:08:07] [INFO ] [Real]Absence check using 14 positive place invariants in 5 ms returned sat
[2026-05-25 05:08:07] [INFO ] [Real]Absence check using 14 positive and 45 generalized place invariants in 14 ms returned sat
[2026-05-25 05:08:08] [INFO ] [Real]Absence check using state equation in 360 ms returned sat
[2026-05-25 05:08:08] [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:08] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2026-05-25 05:08:08] [INFO ] [Nat]Absence check using 14 positive and 45 generalized place invariants in 16 ms returned sat
[2026-05-25 05:08:08] [INFO ] [Nat]Absence check using state equation in 378 ms returned sat
[2026-05-25 05:08:08] [INFO ] Computed and/alt/rep : 309/1374/309 causal constraints (skipped 1044 transitions) in 78 ms.
[2026-05-25 05:08:09] [INFO ] Added : 20 causal constraints over 4 iterations in 572 ms. Result :sat
Minimization took 636 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
FORMULA ASLink-PT-07a-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-07a-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 564 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place p286) removed 1 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 564/564 places, 1386/1386 transitions.
Applied a total of 0 rules in 21 ms. Remains 564 /564 variables (removed 0) and now considering 1386/1386 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 564/564 places, 1386/1386 transitions.
// Phase 1: matrix 1386 rows 564 cols
[2026-05-25 05:08:10] [INFO ] Computed 59 invariants in 10 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (17387 resets) in 2102 ms. (475 steps per ms)
BEST_FIRST walk for 1000001 steps (3402 resets) in 763 ms. (1308 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 05:08:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 05:08:13] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 05:08:13] [INFO ] [Real]Absence check using 14 positive and 45 generalized place invariants in 26 ms returned sat
[2026-05-25 05:08:14] [INFO ] [Real]Absence check using state equation in 320 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 14 positive place invariants in 18 ms returned sat
[2026-05-25 05:08:14] [INFO ] [Nat]Absence check using 14 positive and 45 generalized place invariants in 38 ms returned sat
[2026-05-25 05:08:14] [INFO ] [Nat]Absence check using state equation in 354 ms returned sat
[2026-05-25 05:08:14] [INFO ] Computed and/alt/rep : 308/1365/308 causal constraints (skipped 1044 transitions) in 66 ms.
[2026-05-25 05:08:15] [INFO ] Added : 50 causal constraints over 10 iterations in 1162 ms. Result :sat
Minimization took 471 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 564 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 564/564 places, 1386/1386 transitions.
Applied a total of 0 rules in 20 ms. Remains 564 /564 variables (removed 0) and now considering 1386/1386 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 564/564 places, 1386/1386 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 564/564 places, 1386/1386 transitions.
Applied a total of 0 rules in 20 ms. Remains 564 /564 variables (removed 0) and now considering 1386/1386 (removed 0) transitions.
[2026-05-25 05:08:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:08:17] [INFO ] Implicit Places using invariants in 471 ms returned []
[2026-05-25 05:08:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 05:08:18] [INFO ] Implicit Places using invariants and state equation in 1472 ms returned []
Implicit Place search using SMT with State Equation took 1955 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 05:08:18] [INFO ] Redundant transitions in 135 ms returned []
Running 1352 sub problems to find dead transitions.
[2026-05-25 05:08:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/562 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 1352 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/562 variables, 37/48 constraints. Problems are: Problem set: 0 solved, 1352 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 562/1950 variables, and 48 constraints, problems are : Problem set: 0 solved, 1352 unsolved in 30065 ms.
Refiners :[Positive P Invariants (semi-flows): 11/14 constraints, Generalized P Invariants (flows): 37/45 constraints, State Equation: 0/564 constraints, PredecessorRefiner: 1352/1352 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1352 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/562 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 1352 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/562 variables, 37/48 constraints. Problems are: Problem set: 0 solved, 1352 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 562/1950 variables, and 48 constraints, problems are : Problem set: 0 solved, 1352 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 11/14 constraints, Generalized P Invariants (flows): 37/45 constraints, State Equation: 0/564 constraints, PredecessorRefiner: 0/1352 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60752ms problems are : Problem set: 0 solved, 1352 unsolved
Search for dead transitions found 0 dead transitions in 60769ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62904 ms. Remains : 564/564 places, 1386/1386 transitions.
RANDOM walk for 40000 steps (694 resets) in 1125 ms. (35 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (129 resets) in 183 ms. (217 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (135 resets) in 194 ms. (205 steps per ms) remains 2/2 properties
[2026-05-25 05:09:20] [INFO ] Flatten gal took : 241 ms
[2026-05-25 05:09:20] [INFO ] Flatten gal took : 121 ms
[2026-05-25 05:09:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8579044136543146852.gal : 34 ms
[2026-05-25 05:09:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5173653503866199726.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/ReachabilityCardinality8579044136543146852.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5173653503866199726.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality5173653503866199726.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 44
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :328 after 2448
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :2448 after 136384
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :136384 after 7.92986e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :7.92986e+06 after 8.55814e+06
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :8.55814e+06 after 8.59592e+06
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 1025 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,9.0716e+06,0.705715,18804,2,9551,15,26538,6,0,3642,12901,0
Total reachable state count : 9071600

Verifying 2 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,137,0.708844,18804,2,1418,15,26538,7,0,3645,12901,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,137,0.711376,18804,2,1418,15,26538,8,0,3646,12901,0
Interrupted probabilistic random walk after 248120 steps, run timeout after 3001 ms. (steps per millisecond=82 ) properties seen :0 out of 2
Probabilistic random walk after 248120 steps, saw 155603 distinct states, run finished after 3008 ms. (steps per millisecond=82 ) properties seen :0
FORMULA ASLink-PT-07a-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 251211 ms.

BK_STOP 1779685763096

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

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

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