About the Execution of ITS-Tools for ASLink-PT-07b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 351278.00 | 0.00 | 0.00 | 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r002-tall-174853729200389.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is ASLink-PT-07b, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853729200389
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 8.5K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.8K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 96K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.8K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 1.1M May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME ASLink-PT-07b-UpperBounds-00
FORMULA_NAME ASLink-PT-07b-UpperBounds-01
FORMULA_NAME ASLink-PT-07b-UpperBounds-02
FORMULA_NAME ASLink-PT-07b-UpperBounds-03
FORMULA_NAME ASLink-PT-07b-UpperBounds-04
FORMULA_NAME ASLink-PT-07b-UpperBounds-05
FORMULA_NAME ASLink-PT-07b-UpperBounds-06
FORMULA_NAME ASLink-PT-07b-UpperBounds-07
FORMULA_NAME ASLink-PT-07b-UpperBounds-08
FORMULA_NAME ASLink-PT-07b-UpperBounds-09
FORMULA_NAME ASLink-PT-07b-UpperBounds-10
FORMULA_NAME ASLink-PT-07b-UpperBounds-11
FORMULA_NAME ASLink-PT-07b-UpperBounds-12
FORMULA_NAME ASLink-PT-07b-UpperBounds-13
FORMULA_NAME ASLink-PT-07b-UpperBounds-14
FORMULA_NAME ASLink-PT-07b-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1748598956765
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-07b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2025-05-30 09:55:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-30 09:55:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 09:55:58] [INFO ] Load time of PNML (sax parser for PT used): 199 ms
[2025-05-30 09:55:58] [INFO ] Transformed 3222 places.
[2025-05-30 09:55:58] [INFO ] Transformed 3986 transitions.
[2025-05-30 09:55:58] [INFO ] Found NUPN structural information;
[2025-05-30 09:55:58] [INFO ] Parsed PT model containing 3222 places and 3986 transitions and 12126 arcs in 363 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 8 ms.
Current structural bounds on expressions (Initiallly, because the net is safe) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
// Phase 1: matrix 3986 rows 3222 cols
[2025-05-30 09:55:58] [INFO ] Computed 316 invariants in 147 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 (17 resets) in 86 ms. (114 steps per ms)
FORMULA ASLink-PT-07b-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 90009 steps (18 resets) in 142 ms. (629 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-30 09:55:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 09:55:59] [INFO ] [Real]Absence check using 75 positive place invariants in 106 ms returned sat
[2025-05-30 09:56:00] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 170 ms returned sat
[2025-05-30 09:56:01] [INFO ] [Real]Absence check using state equation in 1840 ms returned sat
[2025-05-30 09:56:02] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 09:56:03] [INFO ] [Nat]Absence check using 75 positive place invariants in 81 ms returned sat
[2025-05-30 09:56:03] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 159 ms returned sat
[2025-05-30 09:56:05] [INFO ] [Nat]Absence check using state equation in 2342 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:56:07] [INFO ] Deduced a trap composed of 20 places in 1031 ms of which 98 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:56:08] [INFO ] Deduced a trap composed of 76 places in 927 ms of which 202 ms to minimize.
[2025-05-30 09:56:08] [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
[2025-05-30 09:56:08] [INFO ] [Real]Absence check using 75 positive place invariants in 82 ms returned sat
[2025-05-30 09:56:08] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 162 ms returned sat
[2025-05-30 09:56:10] [INFO ] [Real]Absence check using state equation in 2086 ms returned sat
[2025-05-30 09:56:11] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 09:56:11] [INFO ] [Nat]Absence check using 75 positive place invariants in 70 ms returned sat
[2025-05-30 09:56:11] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 159 ms returned sat
[2025-05-30 09:56:14] [INFO ] [Nat]Absence check using state equation in 2478 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:56:16] [INFO ] Deduced a trap composed of 22 places in 2139 ms of which 115 ms to minimize.
[2025-05-30 09:56:16] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 1
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:871)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2254)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 09:56:17] [INFO ] [Real]Absence check using 75 positive place invariants in 72 ms returned sat
[2025-05-30 09:56:17] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 176 ms returned sat
[2025-05-30 09:56:19] [INFO ] [Real]Absence check using state equation in 2285 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:56:21] [INFO ] Deduced a trap composed of 20 places in 1374 ms of which 115 ms to minimize.
[2025-05-30 09:56:21] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 09:56:21] [INFO ] [Nat]Absence check using 75 positive place invariants in 71 ms returned sat
[2025-05-30 09:56:22] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 163 ms returned sat
[2025-05-30 09:56:24] [INFO ] [Nat]Absence check using state equation in 2322 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:56:25] [INFO ] Deduced a trap composed of 20 places in 1021 ms of which 90 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:56:26] [INFO ] Deduced a trap composed of 65 places in 472 ms of which 52 ms to minimize.
[2025-05-30 09:56:26] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1939 ms
[2025-05-30 09:56:26] [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: Stream closed... while checking expression at index 2
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
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)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 09:56:26] [INFO ] [Real]Absence check using 75 positive place invariants in 67 ms returned sat
[2025-05-30 09:56:27] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 137 ms returned sat
[2025-05-30 09:56:29] [INFO ] [Real]Absence check using state equation in 2557 ms returned sat
[2025-05-30 09:56:29] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 09:56:30] [INFO ] [Nat]Absence check using 75 positive place invariants in 75 ms returned sat
[2025-05-30 09:56:30] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 148 ms returned sat
[2025-05-30 09:56:33] [INFO ] [Nat]Absence check using state equation in 3383 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:56:35] [INFO ] Deduced a trap composed of 20 places in 1233 ms of which 104 ms to minimize.
[2025-05-30 09:56: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
[2025-05-30 09:56:35] [INFO ] [Real]Absence check using 75 positive place invariants in 74 ms returned sat
[2025-05-30 09:56:35] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 209 ms returned sat
[2025-05-30 09:56:38] [INFO ] [Real]Absence check using state equation in 2185 ms returned sat
[2025-05-30 09:56:38] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 09:56:38] [INFO ] [Nat]Absence check using 75 positive place invariants in 70 ms returned sat
[2025-05-30 09:56:38] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 183 ms returned sat
[2025-05-30 09:56:41] [INFO ] [Nat]Absence check using state equation in 3078 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 09:56:42] [INFO ] [Real]Absence check using 75 positive place invariants in 75 ms returned sat
[2025-05-30 09:56:42] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 153 ms returned sat
[2025-05-30 09:56:44] [INFO ] [Real]Absence check using state equation in 1853 ms returned sat
[2025-05-30 09:56:44] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 09:56:45] [INFO ] [Nat]Absence check using 75 positive place invariants in 68 ms returned sat
[2025-05-30 09:56:45] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 138 ms returned sat
[2025-05-30 09:56:46] [INFO ] [Nat]Absence check using state equation in 1538 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:56:48] [INFO ] Deduced a trap composed of 47 places in 1430 ms of which 193 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:56:50] [INFO ] Deduced a trap composed of 54 places in 1514 ms of which 204 ms to minimize.
[2025-05-30 09:56:50] [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.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
[2025-05-30 09:56:50] [INFO ] [Real]Absence check using 75 positive place invariants in 68 ms returned sat
[2025-05-30 09:56:50] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 155 ms returned sat
[2025-05-30 09:56:52] [INFO ] [Real]Absence check using state equation in 2151 ms returned sat
[2025-05-30 09:56:52] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 09:56:53] [INFO ] [Nat]Absence check using 75 positive place invariants in 72 ms returned sat
[2025-05-30 09:56:53] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 159 ms returned sat
[2025-05-30 09:56:56] [INFO ] [Nat]Absence check using state equation in 2842 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:56:57] [INFO ] Deduced a trap composed of 42 places in 1191 ms of which 178 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:56:59] [INFO ] Deduced a trap composed of 43 places in 1161 ms of which 202 ms to minimize.
[2025-05-30 09:56:59] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 6
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
[2025-05-30 09:56:59] [INFO ] [Real]Absence check using 75 positive place invariants in 68 ms returned sat
[2025-05-30 09:56:59] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 179 ms returned sat
[2025-05-30 09:57:02] [INFO ] [Real]Absence check using state equation in 2736 ms returned sat
[2025-05-30 09:57:02] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 09:57:03] [INFO ] [Nat]Absence check using 75 positive place invariants in 70 ms returned sat
[2025-05-30 09:57:03] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 163 ms returned sat
[2025-05-30 09:57:05] [INFO ] [Nat]Absence check using state equation in 2533 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:57:07] [INFO ] Deduced a trap composed of 36 places in 1110 ms of which 153 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:57:08] [INFO ] Deduced a trap composed of 47 places in 1125 ms of which 179 ms to minimize.
[2025-05-30 09:57:08] [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 7
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
[2025-05-30 09:57:08] [INFO ] [Real]Absence check using 75 positive place invariants in 71 ms returned sat
[2025-05-30 09:57:09] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 157 ms returned sat
[2025-05-30 09:57:11] [INFO ] [Real]Absence check using state equation in 2032 ms returned sat
[2025-05-30 09:57:11] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 09:57:11] [INFO ] [Nat]Absence check using 75 positive place invariants in 68 ms returned sat
[2025-05-30 09:57:11] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 142 ms returned sat
[2025-05-30 09:57:14] [INFO ] [Nat]Absence check using state equation in 2261 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:57:15] [INFO ] Deduced a trap composed of 20 places in 1276 ms of which 106 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:57:16] [INFO ] Deduced a trap composed of 22 places in 1208 ms of which 118 ms to minimize.
[2025-05-30 09:57:16] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 8
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:871)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2254)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1]
Support contains 9 out of 3222 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3222/3222 places, 3986/3986 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 749 transitions
Trivial Post-agglo rules discarded 749 transitions
Performed 749 trivial Post agglomeration. Transition count delta: 749
Iterating post reduction 0 with 749 rules applied. Total rules applied 749 place count 3222 transition count 3237
Reduce places removed 749 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 783 rules applied. Total rules applied 1532 place count 2473 transition count 3203
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1541 place count 2464 transition count 3203
Performed 743 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 743 Pre rules applied. Total rules applied 1541 place count 2464 transition count 2460
Deduced a syphon composed of 743 places in 6 ms
Ensure Unique test removed 71 places
Reduce places removed 814 places and 0 transitions.
Iterating global reduction 3 with 1557 rules applied. Total rules applied 3098 place count 1650 transition count 2460
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 3 with 54 rules applied. Total rules applied 3152 place count 1640 transition count 2416
Reduce places removed 44 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 4 with 46 rules applied. Total rules applied 3198 place count 1596 transition count 2414
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 3200 place count 1594 transition count 2414
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 28 Pre rules applied. Total rules applied 3200 place count 1594 transition count 2386
Deduced a syphon composed of 28 places in 12 ms
Ensure Unique test removed 27 places
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 6 with 83 rules applied. Total rules applied 3283 place count 1539 transition count 2386
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 27 Pre rules applied. Total rules applied 3283 place count 1539 transition count 2359
Deduced a syphon composed of 27 places in 14 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 6 with 54 rules applied. Total rules applied 3337 place count 1512 transition count 2359
Discarding 103 places :
Symmetric choice reduction at 6 with 103 rule applications. Total rules 3440 place count 1409 transition count 2256
Iterating global reduction 6 with 103 rules applied. Total rules applied 3543 place count 1409 transition count 2256
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3544 place count 1409 transition count 2255
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 34 Pre rules applied. Total rules applied 3544 place count 1409 transition count 2221
Deduced a syphon composed of 34 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 7 with 69 rules applied. Total rules applied 3613 place count 1374 transition count 2221
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3613 place count 1374 transition count 2220
Deduced a syphon composed of 1 places in 5 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 3616 place count 1372 transition count 2220
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 3624 place count 1364 transition count 2169
Iterating global reduction 7 with 8 rules applied. Total rules applied 3632 place count 1364 transition count 2169
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 7 Pre rules applied. Total rules applied 3632 place count 1364 transition count 2162
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 7 with 14 rules applied. Total rules applied 3646 place count 1357 transition count 2162
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3647 place count 1356 transition count 2154
Iterating global reduction 7 with 1 rules applied. Total rules applied 3648 place count 1356 transition count 2154
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3649 place count 1355 transition count 2146
Iterating global reduction 7 with 1 rules applied. Total rules applied 3650 place count 1355 transition count 2146
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3651 place count 1354 transition count 2138
Iterating global reduction 7 with 1 rules applied. Total rules applied 3652 place count 1354 transition count 2138
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3653 place count 1353 transition count 2130
Iterating global reduction 7 with 1 rules applied. Total rules applied 3654 place count 1353 transition count 2130
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3655 place count 1352 transition count 2122
Iterating global reduction 7 with 1 rules applied. Total rules applied 3656 place count 1352 transition count 2122
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3657 place count 1351 transition count 2114
Iterating global reduction 7 with 1 rules applied. Total rules applied 3658 place count 1351 transition count 2114
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3659 place count 1350 transition count 2106
Iterating global reduction 7 with 1 rules applied. Total rules applied 3660 place count 1350 transition count 2106
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3661 place count 1349 transition count 2098
Iterating global reduction 7 with 1 rules applied. Total rules applied 3662 place count 1349 transition count 2098
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3663 place count 1348 transition count 2090
Iterating global reduction 7 with 1 rules applied. Total rules applied 3664 place count 1348 transition count 2090
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3665 place count 1347 transition count 2082
Iterating global reduction 7 with 1 rules applied. Total rules applied 3666 place count 1347 transition count 2082
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3667 place count 1346 transition count 2074
Iterating global reduction 7 with 1 rules applied. Total rules applied 3668 place count 1346 transition count 2074
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3669 place count 1345 transition count 2066
Iterating global reduction 7 with 1 rules applied. Total rules applied 3670 place count 1345 transition count 2066
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3671 place count 1344 transition count 2058
Iterating global reduction 7 with 1 rules applied. Total rules applied 3672 place count 1344 transition count 2058
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3673 place count 1343 transition count 2050
Iterating global reduction 7 with 1 rules applied. Total rules applied 3674 place count 1343 transition count 2050
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3675 place count 1342 transition count 2042
Iterating global reduction 7 with 1 rules applied. Total rules applied 3676 place count 1342 transition count 2042
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3677 place count 1341 transition count 2034
Iterating global reduction 7 with 1 rules applied. Total rules applied 3678 place count 1341 transition count 2034
Performed 186 Post agglomeration using F-continuation condition.Transition count delta: 186
Deduced a syphon composed of 186 places in 2 ms
Reduce places removed 186 places and 0 transitions.
Iterating global reduction 7 with 372 rules applied. Total rules applied 4050 place count 1155 transition count 1848
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4051 place count 1154 transition count 1847
Ensure Unique test removed 1 places
Iterating global reduction 7 with 2 rules applied. Total rules applied 4053 place count 1153 transition count 1847
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4054 place count 1152 transition count 1846
Iterating global reduction 7 with 1 rules applied. Total rules applied 4055 place count 1152 transition count 1846
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 4057 place count 1152 transition count 1844
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4058 place count 1151 transition count 1844
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 4060 place count 1150 transition count 1853
Free-agglomeration rule applied 9 times.
Iterating global reduction 9 with 9 rules applied. Total rules applied 4069 place count 1150 transition count 1844
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 9 with 9 rules applied. Total rules applied 4078 place count 1141 transition count 1844
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 10 with 7 rules applied. Total rules applied 4085 place count 1141 transition count 1837
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 4092 place count 1134 transition count 1837
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 4093 place count 1133 transition count 1836
Reduce places removed 12 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 11 with 17 rules applied. Total rules applied 4110 place count 1121 transition count 1831
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 4115 place count 1116 transition count 1831
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 17 Pre rules applied. Total rules applied 4115 place count 1116 transition count 1814
Deduced a syphon composed of 17 places in 3 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 13 with 34 rules applied. Total rules applied 4149 place count 1099 transition count 1814
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 13 with 6 rules applied. Total rules applied 4155 place count 1093 transition count 1814
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 14 with 26 rules applied. Total rules applied 4181 place count 1080 transition count 1801
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 4187 place count 1074 transition count 1795
Iterating global reduction 14 with 6 rules applied. Total rules applied 4193 place count 1074 transition count 1795
Free-agglomeration rule applied 6 times.
Iterating global reduction 14 with 6 rules applied. Total rules applied 4199 place count 1074 transition count 1789
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 4205 place count 1068 transition count 1789
Applied a total of 4205 rules in 2472 ms. Remains 1068 /3222 variables (removed 2154) and now considering 1789/3986 (removed 2197) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2484 ms. Remains : 1068/3222 places, 1789/3986 transitions.
// Phase 1: matrix 1789 rows 1068 cols
[2025-05-30 09:57:19] [INFO ] Computed 187 invariants in 42 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 1000000 steps (10804 resets) in 3625 ms. (275 steps per ms)
FORMULA ASLink-PT-07b-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 5000004 steps (7704 resets) in 7598 ms. (657 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
[2025-05-30 09:57:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:57:30] [INFO ] [Real]Absence check using 47 positive place invariants in 22 ms returned sat
[2025-05-30 09:57:30] [INFO ] [Real]Absence check using 47 positive and 140 generalized place invariants in 31 ms returned sat
[2025-05-30 09:57:31] [INFO ] [Real]Absence check using state equation in 594 ms returned sat
[2025-05-30 09:57:31] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:57:31] [INFO ] [Nat]Absence check using 47 positive place invariants in 18 ms returned sat
[2025-05-30 09:57:31] [INFO ] [Nat]Absence check using 47 positive and 140 generalized place invariants in 29 ms returned sat
[2025-05-30 09:57:32] [INFO ] [Nat]Absence check using state equation in 617 ms returned sat
[2025-05-30 09:57:32] [INFO ] Computed and/alt/rep : 720/2751/720 causal constraints (skipped 1031 transitions) in 113 ms.
[2025-05-30 09:57:42] [INFO ] Added : 505 causal constraints over 101 iterations in 9918 ms. Result :sat
Minimization took 1579 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:57:44] [INFO ] [Real]Absence check using 47 positive place invariants in 17 ms returned sat
[2025-05-30 09:57:44] [INFO ] [Real]Absence check using 47 positive and 140 generalized place invariants in 36 ms returned sat
[2025-05-30 09:57:44] [INFO ] [Real]Absence check using state equation in 621 ms returned sat
[2025-05-30 09:57:44] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:57:44] [INFO ] [Nat]Absence check using 47 positive place invariants in 17 ms returned sat
[2025-05-30 09:57:44] [INFO ] [Nat]Absence check using 47 positive and 140 generalized place invariants in 29 ms returned sat
[2025-05-30 09:57:45] [INFO ] [Nat]Absence check using state equation in 565 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:57:45] [INFO ] Deduced a trap composed of 101 places in 314 ms of which 78 ms to minimize.
[2025-05-30 09:57:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 420 ms
[2025-05-30 09:57:45] [INFO ] Computed and/alt/rep : 720/2751/720 causal constraints (skipped 1031 transitions) in 89 ms.
[2025-05-30 09:57:55] [INFO ] Added : 503 causal constraints over 101 iterations in 9452 ms. Result :sat
Minimization took 1596 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:57:57] [INFO ] [Real]Absence check using 47 positive place invariants in 15 ms returned sat
[2025-05-30 09:57:57] [INFO ] [Real]Absence check using 47 positive and 140 generalized place invariants in 29 ms returned sat
[2025-05-30 09:57:57] [INFO ] [Real]Absence check using state equation in 577 ms returned sat
[2025-05-30 09:57:57] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:57:57] [INFO ] [Nat]Absence check using 47 positive place invariants in 16 ms returned sat
[2025-05-30 09:57:57] [INFO ] [Nat]Absence check using 47 positive and 140 generalized place invariants in 27 ms returned sat
[2025-05-30 09:57:58] [INFO ] [Nat]Absence check using state equation in 595 ms returned sat
[2025-05-30 09:57:58] [INFO ] Computed and/alt/rep : 720/2751/720 causal constraints (skipped 1031 transitions) in 75 ms.
[2025-05-30 09:58:08] [INFO ] Added : 503 causal constraints over 101 iterations in 9728 ms. Result :sat
Minimization took 1457 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:58:09] [INFO ] [Real]Absence check using 47 positive place invariants in 16 ms returned sat
[2025-05-30 09:58:10] [INFO ] [Real]Absence check using 47 positive and 140 generalized place invariants in 29 ms returned sat
[2025-05-30 09:58:10] [INFO ] [Real]Absence check using state equation in 562 ms returned sat
[2025-05-30 09:58:10] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:58:10] [INFO ] [Nat]Absence check using 47 positive place invariants in 17 ms returned sat
[2025-05-30 09:58:10] [INFO ] [Nat]Absence check using 47 positive and 140 generalized place invariants in 30 ms returned sat
[2025-05-30 09:58:11] [INFO ] [Nat]Absence check using state equation in 605 ms returned sat
[2025-05-30 09:58:11] [INFO ] Computed and/alt/rep : 720/2751/720 causal constraints (skipped 1031 transitions) in 89 ms.
[2025-05-30 09:58:20] [INFO ] Added : 495 causal constraints over 99 iterations in 9337 ms. Result :sat
Minimization took 1740 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:58:22] [INFO ] [Real]Absence check using 47 positive place invariants in 16 ms returned sat
[2025-05-30 09:58:22] [INFO ] [Real]Absence check using 47 positive and 140 generalized place invariants in 31 ms returned sat
[2025-05-30 09:58:23] [INFO ] [Real]Absence check using state equation in 590 ms returned sat
[2025-05-30 09:58:23] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:58:23] [INFO ] [Nat]Absence check using 47 positive place invariants in 16 ms returned sat
[2025-05-30 09:58:23] [INFO ] [Nat]Absence check using 47 positive and 140 generalized place invariants in 28 ms returned sat
[2025-05-30 09:58:24] [INFO ] [Nat]Absence check using state equation in 456 ms returned sat
[2025-05-30 09:58:24] [INFO ] Computed and/alt/rep : 720/2751/720 causal constraints (skipped 1031 transitions) in 86 ms.
[2025-05-30 09:58:33] [INFO ] Added : 474 causal constraints over 95 iterations in 9208 ms. Result :sat
Minimization took 1508 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
Support contains 5 out of 1068 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1068/1068 places, 1789/1789 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 1068 transition count 1786
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 1065 transition count 1786
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 1064 transition count 1785
Applied a total of 8 rules in 71 ms. Remains 1064 /1068 variables (removed 4) and now considering 1785/1789 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71 ms. Remains : 1064/1068 places, 1785/1789 transitions.
// Phase 1: matrix 1785 rows 1064 cols
[2025-05-30 09:58:39] [INFO ] Computed 187 invariants in 23 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
RANDOM walk for 1000000 steps (10733 resets) in 3445 ms. (290 steps per ms)
BEST_FIRST walk for 5000005 steps (7711 resets) in 7746 ms. (645 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
[2025-05-30 09:58:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:58:50] [INFO ] [Real]Absence check using 47 positive place invariants in 15 ms returned sat
[2025-05-30 09:58:50] [INFO ] [Real]Absence check using 47 positive and 140 generalized place invariants in 30 ms returned sat
[2025-05-30 09:58:51] [INFO ] [Real]Absence check using state equation in 538 ms returned sat
[2025-05-30 09:58:51] [INFO ] Computed and/alt/rep : 708/2668/708 causal constraints (skipped 1039 transitions) in 78 ms.
[2025-05-30 09:58:51] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:58:51] [INFO ] [Nat]Absence check using 47 positive place invariants in 16 ms returned sat
[2025-05-30 09:58:52] [INFO ] [Nat]Absence check using 47 positive and 140 generalized place invariants in 29 ms returned sat
[2025-05-30 09:58:52] [INFO ] [Nat]Absence check using state equation in 522 ms returned sat
[2025-05-30 09:58:52] [INFO ] Computed and/alt/rep : 708/2668/708 causal constraints (skipped 1039 transitions) in 88 ms.
[2025-05-30 09:58:56] [INFO ] Added : 109 causal constraints over 22 iterations in 3512 ms. Result :sat
Minimization took 1469 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:58:57] [INFO ] [Real]Absence check using 47 positive place invariants in 15 ms returned sat
[2025-05-30 09:58:57] [INFO ] [Real]Absence check using 47 positive and 140 generalized place invariants in 30 ms returned sat
[2025-05-30 09:58:58] [INFO ] [Real]Absence check using state equation in 569 ms returned sat
[2025-05-30 09:58:58] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:58:58] [INFO ] [Nat]Absence check using 47 positive place invariants in 16 ms returned sat
[2025-05-30 09:58:58] [INFO ] [Nat]Absence check using 47 positive and 140 generalized place invariants in 29 ms returned sat
[2025-05-30 09:58:59] [INFO ] [Nat]Absence check using state equation in 559 ms returned sat
[2025-05-30 09:58:59] [INFO ] Computed and/alt/rep : 708/2668/708 causal constraints (skipped 1039 transitions) in 92 ms.
[2025-05-30 09:59:09] [INFO ] Added : 515 causal constraints over 103 iterations in 9862 ms. Result :sat
Minimization took 1611 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:59:10] [INFO ] [Real]Absence check using 47 positive place invariants in 16 ms returned sat
[2025-05-30 09:59:10] [INFO ] [Real]Absence check using 47 positive and 140 generalized place invariants in 30 ms returned sat
[2025-05-30 09:59:11] [INFO ] [Real]Absence check using state equation in 564 ms returned sat
[2025-05-30 09:59:11] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:59:11] [INFO ] [Nat]Absence check using 47 positive place invariants in 16 ms returned sat
[2025-05-30 09:59:11] [INFO ] [Nat]Absence check using 47 positive and 140 generalized place invariants in 29 ms returned sat
[2025-05-30 09:59:12] [INFO ] [Nat]Absence check using state equation in 520 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 09:59:12] [INFO ] Deduced a trap composed of 73 places in 419 ms of which 88 ms to minimize.
[2025-05-30 09:59:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 530 ms
[2025-05-30 09:59:12] [INFO ] Computed and/alt/rep : 708/2668/708 causal constraints (skipped 1039 transitions) in 85 ms.
[2025-05-30 09:59:22] [INFO ] Added : 505 causal constraints over 101 iterations in 9700 ms. Result :sat
Minimization took 1579 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:59:24] [INFO ] [Real]Absence check using 47 positive place invariants in 18 ms returned sat
[2025-05-30 09:59:24] [INFO ] [Real]Absence check using 47 positive and 140 generalized place invariants in 34 ms returned sat
[2025-05-30 09:59:24] [INFO ] [Real]Absence check using state equation in 526 ms returned sat
[2025-05-30 09:59:24] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:59:24] [INFO ] [Nat]Absence check using 47 positive place invariants in 17 ms returned sat
[2025-05-30 09:59:25] [INFO ] [Nat]Absence check using 47 positive and 140 generalized place invariants in 28 ms returned sat
[2025-05-30 09:59:25] [INFO ] [Nat]Absence check using state equation in 530 ms returned sat
[2025-05-30 09:59:25] [INFO ] Computed and/alt/rep : 708/2668/708 causal constraints (skipped 1039 transitions) in 91 ms.
[2025-05-30 09:59:35] [INFO ] Added : 551 causal constraints over 111 iterations in 10145 ms. Result :sat
Minimization took 1788 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:59:37] [INFO ] [Real]Absence check using 47 positive place invariants in 16 ms returned sat
[2025-05-30 09:59:37] [INFO ] [Real]Absence check using 47 positive and 140 generalized place invariants in 38 ms returned sat
[2025-05-30 09:59:38] [INFO ] [Real]Absence check using state equation in 482 ms returned sat
[2025-05-30 09:59:38] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 09:59:38] [INFO ] [Nat]Absence check using 47 positive place invariants in 17 ms returned sat
[2025-05-30 09:59:38] [INFO ] [Nat]Absence check using 47 positive and 140 generalized place invariants in 31 ms returned sat
[2025-05-30 09:59:38] [INFO ] [Nat]Absence check using state equation in 481 ms returned sat
[2025-05-30 09:59:39] [INFO ] Computed and/alt/rep : 708/2668/708 causal constraints (skipped 1039 transitions) in 83 ms.
[2025-05-30 09:59:48] [INFO ] Added : 484 causal constraints over 97 iterations in 9514 ms. Result :sat
Minimization took 1572 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
Support contains 5 out of 1064 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1064/1064 places, 1785/1785 transitions.
Applied a total of 0 rules in 44 ms. Remains 1064 /1064 variables (removed 0) and now considering 1785/1785 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45 ms. Remains : 1064/1064 places, 1785/1785 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1064/1064 places, 1785/1785 transitions.
Applied a total of 0 rules in 35 ms. Remains 1064 /1064 variables (removed 0) and now considering 1785/1785 (removed 0) transitions.
[2025-05-30 09:59:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:59:55] [INFO ] Implicit Places using invariants in 810 ms returned [1, 18, 19, 22, 33, 50, 68, 145, 160, 161, 163, 180, 198, 267, 271, 272, 283, 284, 286, 303, 321, 390, 394, 395, 406, 407, 409, 426, 444, 513, 517, 518, 529, 530, 532, 549, 567, 642, 646, 647, 658, 660, 661, 663, 680, 698, 767, 771, 772, 783, 784, 786, 803, 821, 890, 894, 895, 898, 909, 910, 911, 929, 931, 935, 953, 954, 955, 956, 968, 974, 980, 986, 992, 998, 1004, 1010, 1016, 1022, 1028]
[2025-05-30 09:59:55] [INFO ] Actually due to overlaps returned [929, 911, 50, 180, 303, 426, 532, 549, 680, 803, 935, 33, 163, 286, 409, 663, 786, 160, 283, 406, 529, 660, 783, 909, 953, 161, 284, 407, 530, 661, 784, 910, 931, 954, 1, 18, 271, 272, 394, 395, 517, 518, 646, 647, 771, 772, 894, 895, 68, 198, 321, 444, 567, 658, 698, 821, 955, 998, 1016, 1028, 19, 22, 145, 898, 956, 968, 974, 980, 986, 992, 1004, 1010, 1022]
Discarding 73 places :
Implicit Place search using SMT only with invariants took 820 ms to find 73 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 991/1064 places, 1785/1785 transitions.
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 141 transitions
Trivial Post-agglo rules discarded 141 transitions
Performed 141 trivial Post agglomeration. Transition count delta: 141
Iterating post reduction 0 with 147 rules applied. Total rules applied 147 place count 985 transition count 1644
Reduce places removed 141 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 147 rules applied. Total rules applied 294 place count 844 transition count 1638
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 295 place count 843 transition count 1638
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 295 place count 843 transition count 1603
Deduced a syphon composed of 35 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 71 rules applied. Total rules applied 366 place count 807 transition count 1603
Discarding 5 places :
Implicit places reduction removed 5 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 13 rules applied. Total rules applied 379 place count 802 transition count 1595
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 387 place count 794 transition count 1595
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 402 place count 779 transition count 1580
Iterating global reduction 5 with 15 rules applied. Total rules applied 417 place count 779 transition count 1580
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 420 place count 779 transition count 1577
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 420 place count 779 transition count 1576
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 422 place count 778 transition count 1576
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 425 place count 775 transition count 1570
Iterating global reduction 6 with 3 rules applied. Total rules applied 428 place count 775 transition count 1570
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 429 place count 774 transition count 1569
Iterating global reduction 6 with 1 rules applied. Total rules applied 430 place count 774 transition count 1569
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 431 place count 773 transition count 1567
Iterating global reduction 6 with 1 rules applied. Total rules applied 432 place count 773 transition count 1567
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 2 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 6 with 110 rules applied. Total rules applied 542 place count 718 transition count 1512
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 548 place count 712 transition count 1506
Iterating global reduction 6 with 6 rules applied. Total rules applied 554 place count 712 transition count 1506
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 560 place count 712 transition count 1500
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 564 place count 710 transition count 1501
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 565 place count 710 transition count 1500
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 566 place count 709 transition count 1500
Free-agglomeration rule (complex) applied 17 times.
Iterating global reduction 8 with 17 rules applied. Total rules applied 583 place count 709 transition count 1483
Ensure Unique test removed 1 places
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 601 place count 691 transition count 1483
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 603 place count 691 transition count 1481
Partial Free-agglomeration rule applied 21 times.
Drop transitions (Partial Free agglomeration) removed 21 transitions
Iterating global reduction 9 with 21 rules applied. Total rules applied 624 place count 691 transition count 1481
Applied a total of 624 rules in 522 ms. Remains 691 /991 variables (removed 300) and now considering 1481/1785 (removed 304) transitions.
// Phase 1: matrix 1481 rows 691 cols
[2025-05-30 09:59:55] [INFO ] Computed 101 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:59:56] [INFO ] Implicit Places using invariants in 561 ms returned [92, 98, 101, 103, 106, 113, 114, 168, 185, 191, 194, 196, 201, 202, 254, 271, 277, 280, 282, 287, 288, 340, 357, 363, 366, 368, 373, 374, 426, 443, 449, 452, 454, 459, 460, 513, 530, 536, 539, 541, 546, 547, 599, 616, 622, 625, 627]
[2025-05-30 09:59:56] [INFO ] Actually due to overlaps returned [113, 201, 287, 373, 459, 546, 114, 202, 288, 374, 460, 547, 92, 98, 103, 185, 191, 196, 271, 277, 282, 357, 363, 368, 443, 449, 454, 530, 536, 541, 616, 622, 627, 106, 168, 254, 340, 426, 513, 599]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 564 ms to find 40 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 651/1064 places, 1481/1785 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 622 transition count 1452
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 622 transition count 1452
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 65 place count 615 transition count 1445
Iterating global reduction 0 with 7 rules applied. Total rules applied 72 place count 615 transition count 1445
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 98 place count 602 transition count 1432
Free-agglomeration rule applied 21 times.
Iterating global reduction 0 with 21 rules applied. Total rules applied 119 place count 602 transition count 1411
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 140 place count 581 transition count 1411
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 146 place count 581 transition count 1405
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 152 place count 575 transition count 1405
Applied a total of 152 rules in 175 ms. Remains 575 /651 variables (removed 76) and now considering 1405/1481 (removed 76) transitions.
// Phase 1: matrix 1405 rows 575 cols
[2025-05-30 09:59:56] [INFO ] Computed 61 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:59:57] [INFO ] Implicit Places using invariants in 365 ms returned []
[2025-05-30 09:59:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 09:59:58] [INFO ] Implicit Places using invariants and state equation in 1172 ms returned []
Implicit Place search using SMT with State Equation took 1539 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 575/1064 places, 1405/1785 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 3660 ms. Remains : 575/1064 places, 1405/1785 transitions.
[2025-05-30 09:59:58] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
RANDOM walk for 1000000 steps (17245 resets) in 2380 ms. (419 steps per ms)
BEST_FIRST walk for 5000004 steps (16223 resets) in 4573 ms. (1093 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
[2025-05-30 10:00:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:05] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2025-05-30 10:00:05] [INFO ] [Real]Absence check using 15 positive and 46 generalized place invariants in 14 ms returned sat
[2025-05-30 10:00:05] [INFO ] [Real]Absence check using state equation in 411 ms returned sat
[2025-05-30 10:00:05] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:05] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2025-05-30 10:00:05] [INFO ] [Nat]Absence check using 15 positive and 46 generalized place invariants in 12 ms returned sat
[2025-05-30 10:00:06] [INFO ] [Nat]Absence check using state equation in 392 ms returned sat
[2025-05-30 10:00:06] [INFO ] Computed and/alt/rep : 322/1426/322 causal constraints (skipped 1046 transitions) in 68 ms.
[2025-05-30 10:00:07] [INFO ] Added : 52 causal constraints over 11 iterations in 869 ms. Result :sat
Minimization took 877 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:08] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2025-05-30 10:00:08] [INFO ] [Real]Absence check using 15 positive and 46 generalized place invariants in 14 ms returned sat
[2025-05-30 10:00:08] [INFO ] [Real]Absence check using state equation in 398 ms returned sat
[2025-05-30 10:00:08] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:08] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2025-05-30 10:00:08] [INFO ] [Nat]Absence check using 15 positive and 46 generalized place invariants in 12 ms returned sat
[2025-05-30 10:00:09] [INFO ] [Nat]Absence check using state equation in 368 ms returned sat
[2025-05-30 10:00:09] [INFO ] Computed and/alt/rep : 322/1426/322 causal constraints (skipped 1046 transitions) in 65 ms.
[2025-05-30 10:00:09] [INFO ] Added : 41 causal constraints over 9 iterations in 739 ms. Result :sat
Minimization took 664 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:10] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2025-05-30 10:00:10] [INFO ] [Real]Absence check using 15 positive and 46 generalized place invariants in 12 ms returned sat
[2025-05-30 10:00:11] [INFO ] [Real]Absence check using state equation in 422 ms returned sat
[2025-05-30 10:00:11] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:11] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2025-05-30 10:00:11] [INFO ] [Nat]Absence check using 15 positive and 46 generalized place invariants in 13 ms returned sat
[2025-05-30 10:00:11] [INFO ] [Nat]Absence check using state equation in 420 ms returned sat
[2025-05-30 10:00:11] [INFO ] Computed and/alt/rep : 322/1426/322 causal constraints (skipped 1046 transitions) in 71 ms.
[2025-05-30 10:00:12] [INFO ] Added : 60 causal constraints over 12 iterations in 1177 ms. Result :sat
Minimization took 733 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:13] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2025-05-30 10:00:13] [INFO ] [Real]Absence check using 15 positive and 46 generalized place invariants in 12 ms returned sat
[2025-05-30 10:00:13] [INFO ] [Real]Absence check using state equation in 328 ms returned sat
[2025-05-30 10:00:14] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:14] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2025-05-30 10:00:14] [INFO ] [Nat]Absence check using 15 positive and 46 generalized place invariants in 12 ms returned sat
[2025-05-30 10:00:14] [INFO ] [Nat]Absence check using state equation in 372 ms returned sat
[2025-05-30 10:00:14] [INFO ] Computed and/alt/rep : 322/1426/322 causal constraints (skipped 1046 transitions) in 62 ms.
[2025-05-30 10:00:15] [INFO ] Added : 44 causal constraints over 10 iterations in 915 ms. Result :sat
Minimization took 747 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:16] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2025-05-30 10:00:16] [INFO ] [Real]Absence check using 15 positive and 46 generalized place invariants in 12 ms returned sat
[2025-05-30 10:00:16] [INFO ] [Real]Absence check using state equation in 346 ms returned sat
[2025-05-30 10:00:16] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:16] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2025-05-30 10:00:16] [INFO ] [Nat]Absence check using 15 positive and 46 generalized place invariants in 12 ms returned sat
[2025-05-30 10:00:17] [INFO ] [Nat]Absence check using state equation in 358 ms returned sat
[2025-05-30 10:00:17] [INFO ] Computed and/alt/rep : 322/1426/322 causal constraints (skipped 1046 transitions) in 62 ms.
[2025-05-30 10:00:17] [INFO ] Added : 9 causal constraints over 2 iterations in 295 ms. Result :sat
Minimization took 727 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
FORMULA ASLink-PT-07b-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-07b-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-07b-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 575 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 575/575 places, 1405/1405 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 575 transition count 1403
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 5 place count 572 transition count 1403
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 5 place count 572 transition count 1401
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 9 place count 570 transition count 1401
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 11 place count 569 transition count 1400
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 569 transition count 1399
Applied a total of 12 rules in 40 ms. Remains 569 /575 variables (removed 6) and now considering 1399/1405 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 569/575 places, 1399/1405 transitions.
// Phase 1: matrix 1399 rows 569 cols
[2025-05-30 10:00:19] [INFO ] Computed 60 invariants in 15 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 1000000 steps (17459 resets) in 2337 ms. (427 steps per ms)
BEST_FIRST walk for 2000001 steps (6480 resets) in 1748 ms. (1143 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2025-05-30 10:00:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:23] [INFO ] [Real]Absence check using 13 positive place invariants in 5 ms returned sat
[2025-05-30 10:00:23] [INFO ] [Real]Absence check using 13 positive and 47 generalized place invariants in 13 ms returned sat
[2025-05-30 10:00:24] [INFO ] [Real]Absence check using state equation in 417 ms returned sat
[2025-05-30 10:00:24] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:24] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2025-05-30 10:00:24] [INFO ] [Nat]Absence check using 13 positive and 47 generalized place invariants in 13 ms returned sat
[2025-05-30 10:00:24] [INFO ] [Nat]Absence check using state equation in 430 ms returned sat
[2025-05-30 10:00:24] [INFO ] Computed and/alt/rep : 323/1474/323 causal constraints (skipped 1039 transitions) in 70 ms.
[2025-05-30 10:00:25] [INFO ] Added : 53 causal constraints over 11 iterations in 931 ms. Result :sat
Minimization took 1209 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:26] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2025-05-30 10:00:26] [INFO ] [Real]Absence check using 13 positive and 47 generalized place invariants in 13 ms returned sat
[2025-05-30 10:00:27] [INFO ] [Real]Absence check using state equation in 391 ms returned sat
[2025-05-30 10:00:27] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:27] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2025-05-30 10:00:27] [INFO ] [Nat]Absence check using 13 positive and 47 generalized place invariants in 13 ms returned sat
[2025-05-30 10:00:27] [INFO ] [Nat]Absence check using state equation in 405 ms returned sat
[2025-05-30 10:00:27] [INFO ] Computed and/alt/rep : 323/1474/323 causal constraints (skipped 1039 transitions) in 70 ms.
[2025-05-30 10:00:28] [INFO ] Added : 29 causal constraints over 6 iterations in 513 ms. Result :sat
Minimization took 1160 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0] Max Struct:[1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 569 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 569/569 places, 1399/1399 transitions.
Applied a total of 0 rules in 18 ms. Remains 569 /569 variables (removed 0) and now considering 1399/1399 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 569/569 places, 1399/1399 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 569/569 places, 1399/1399 transitions.
Applied a total of 0 rules in 18 ms. Remains 569 /569 variables (removed 0) and now considering 1399/1399 (removed 0) transitions.
[2025-05-30 10:00:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 10:00:30] [INFO ] Implicit Places using invariants in 379 ms returned [72, 91]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 380 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 567/569 places, 1399/1399 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 565 transition count 1397
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 565 transition count 1396
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 6 place count 564 transition count 1396
Applied a total of 6 rules in 50 ms. Remains 564 /567 variables (removed 3) and now considering 1396/1399 (removed 3) transitions.
// Phase 1: matrix 1396 rows 564 cols
[2025-05-30 10:00:30] [INFO ] Computed 58 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 10:00:30] [INFO ] Implicit Places using invariants in 394 ms returned []
[2025-05-30 10:00:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 10:00:32] [INFO ] Implicit Places using invariants and state equation in 1108 ms returned []
Implicit Place search using SMT with State Equation took 1503 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 564/569 places, 1396/1399 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1951 ms. Remains : 564/569 places, 1396/1399 transitions.
[2025-05-30 10:00:32] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 1000000 steps (17229 resets) in 2298 ms. (434 steps per ms)
BEST_FIRST walk for 2000001 steps (6452 resets) in 1740 ms. (1148 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2025-05-30 10:00:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:36] [INFO ] [Real]Absence check using 14 positive place invariants in 6 ms returned sat
[2025-05-30 10:00:36] [INFO ] [Real]Absence check using 14 positive and 44 generalized place invariants in 11 ms returned sat
[2025-05-30 10:00:36] [INFO ] [Real]Absence check using state equation in 397 ms returned sat
[2025-05-30 10:00:36] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:36] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2025-05-30 10:00:36] [INFO ] [Nat]Absence check using 14 positive and 44 generalized place invariants in 12 ms returned sat
[2025-05-30 10:00:37] [INFO ] [Nat]Absence check using state equation in 742 ms returned sat
[2025-05-30 10:00:37] [INFO ] Computed and/alt/rep : 313/1398/313 causal constraints (skipped 1046 transitions) in 65 ms.
[2025-05-30 10:00:37] [INFO ] Added : 21 causal constraints over 5 iterations in 440 ms. Result :sat
Minimization took 883 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:38] [INFO ] [Real]Absence check using 14 positive place invariants in 5 ms returned sat
[2025-05-30 10:00:38] [INFO ] [Real]Absence check using 14 positive and 44 generalized place invariants in 11 ms returned sat
[2025-05-30 10:00:39] [INFO ] [Real]Absence check using state equation in 373 ms returned sat
[2025-05-30 10:00:39] [INFO ] Computed and/alt/rep : 313/1398/313 causal constraints (skipped 1046 transitions) in 62 ms.
[2025-05-30 10:00:39] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 10:00:39] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2025-05-30 10:00:39] [INFO ] [Nat]Absence check using 14 positive and 44 generalized place invariants in 12 ms returned sat
[2025-05-30 10:00:40] [INFO ] [Nat]Absence check using state equation in 434 ms returned sat
[2025-05-30 10:00:40] [INFO ] Computed and/alt/rep : 313/1398/313 causal constraints (skipped 1046 transitions) in 69 ms.
[2025-05-30 10:00:40] [INFO ] Added : 25 causal constraints over 6 iterations in 571 ms. Result :sat
Minimization took 910 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0] Max Struct:[1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 564 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 564/564 places, 1396/1396 transitions.
Applied a total of 0 rules in 17 ms. Remains 564 /564 variables (removed 0) and now considering 1396/1396 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 564/564 places, 1396/1396 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 564/564 places, 1396/1396 transitions.
Applied a total of 0 rules in 17 ms. Remains 564 /564 variables (removed 0) and now considering 1396/1396 (removed 0) transitions.
[2025-05-30 10:00:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 10:00:42] [INFO ] Implicit Places using invariants in 389 ms returned []
[2025-05-30 10:00:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 10:00:43] [INFO ] Implicit Places using invariants and state equation in 1159 ms returned []
Implicit Place search using SMT with State Equation took 1550 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 10:00:43] [INFO ] Redundant transitions in 96 ms returned []
Running 1359 sub problems to find dead transitions.
[2025-05-30 10:00:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/563 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 1359 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/563 variables, 43/54 constraints. Problems are: Problem set: 0 solved, 1359 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 563/1960 variables, and 54 constraints, problems are : Problem set: 0 solved, 1359 unsolved in 30042 ms.
Refiners :[Positive P Invariants (semi-flows): 11/14 constraints, Generalized P Invariants (flows): 43/44 constraints, State Equation: 0/564 constraints, PredecessorRefiner: 1359/1359 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1359 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/563 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 1359 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/563 variables, 43/54 constraints. Problems are: Problem set: 0 solved, 1359 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 563/1960 variables, and 54 constraints, problems are : Problem set: 0 solved, 1359 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 11/14 constraints, Generalized P Invariants (flows): 43/44 constraints, State Equation: 0/564 constraints, PredecessorRefiner: 0/1359 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60589ms problems are : Problem set: 0 solved, 1359 unsolved
Search for dead transitions found 0 dead transitions in 60606ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62287 ms. Remains : 564/564 places, 1396/1396 transitions.
RANDOM walk for 40000 steps (706 resets) in 863 ms. (46 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (123 resets) in 169 ms. (235 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (133 resets) in 133 ms. (298 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (129 resets) in 129 ms. (307 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (130 resets) in 153 ms. (259 steps per ms) remains 4/4 properties
[2025-05-30 10:01:45] [INFO ] Flatten gal took : 192 ms
[2025-05-30 10:01:45] [INFO ] Flatten gal took : 92 ms
[2025-05-30 10:01:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13929957863783808996.gal : 40 ms
[2025-05-30 10:01:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2194909262364693680.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/ReachabilityCardinality13929957863783808996.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2194909262364693680.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality2194909262364693680.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :328 after 2448
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :2448 after 136384
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :136384 after 7.9664e+06
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :7.9664e+06 after 8.5588e+06
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :8.5588e+06 after 8.59591e+06
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :8.59591e+06 after 8.72318e+06
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :8.72318e+06 after 2.39176e+08
Invariant property MIN0 does not hold.
Reachability property MAX0 is true.
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2.39176e+08 after 7.38395e+09
Invariant property MIN1 does not hold.
Reachability property MAX1 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 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,1.19195e+11,2.34346,62216,2,41895,19,132454,6,0,3655,123938,0
Total reachable state count : 119194816545
Verifying 4 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,2.35364,62216,2,565,19,132454,7,0,3658,123938,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,2.36211,62216,2,565,19,132454,8,0,3659,123938,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,2.37168,62216,2,565,19,132454,9,0,3661,123938,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,2.38158,62216,2,565,19,132454,10,0,3662,123938,0
Interrupted probabilistic random walk after 211096 steps, run timeout after 3001 ms. (steps per millisecond=70 ) properties seen :0 out of 4
Probabilistic random walk after 211096 steps, saw 111817 distinct states, run finished after 3005 ms. (steps per millisecond=70 ) properties seen :0
FORMULA ASLink-PT-07b-UpperBounds-12 1 TECHNIQUES REACHABILITY_MAX
FORMULA ASLink-PT-07b-UpperBounds-07 1 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 2 queries.) : Max Seen:[] Max Struct:[]
All properties solved without resorting to model-checking.
Total runtime 349991 ms.
BK_STOP 1748599308043
--------------------
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-07b"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is ASLink-PT-07b, 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 r002-tall-174853729200389"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07b.tgz
mv ASLink-PT-07b execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "UpperBounds.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;