Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r002-tall-174853729300437.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-10b, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853729300437
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 7.2K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K 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.7K 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.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.2K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 47K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K 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.4M 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-10b-UpperBounds-00
FORMULA_NAME ASLink-PT-10b-UpperBounds-01
FORMULA_NAME ASLink-PT-10b-UpperBounds-02
FORMULA_NAME ASLink-PT-10b-UpperBounds-03
FORMULA_NAME ASLink-PT-10b-UpperBounds-04
FORMULA_NAME ASLink-PT-10b-UpperBounds-05
FORMULA_NAME ASLink-PT-10b-UpperBounds-06
FORMULA_NAME ASLink-PT-10b-UpperBounds-07
FORMULA_NAME ASLink-PT-10b-UpperBounds-08
FORMULA_NAME ASLink-PT-10b-UpperBounds-09
FORMULA_NAME ASLink-PT-10b-UpperBounds-10
FORMULA_NAME ASLink-PT-10b-UpperBounds-11
FORMULA_NAME ASLink-PT-10b-UpperBounds-12
FORMULA_NAME ASLink-PT-10b-UpperBounds-13
FORMULA_NAME ASLink-PT-10b-UpperBounds-14
FORMULA_NAME ASLink-PT-10b-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1748620006757

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-10b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2025-05-30 15:46:47] [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 15:46:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 15:46:48] [INFO ] Load time of PNML (sax parser for PT used): 241 ms
[2025-05-30 15:46:48] [INFO ] Transformed 4410 places.
[2025-05-30 15:46:48] [INFO ] Transformed 5405 transitions.
[2025-05-30 15:46:48] [INFO ] Found NUPN structural information;
[2025-05-30 15:46:48] [INFO ] Parsed PT model containing 4410 places and 5405 transitions and 16377 arcs in 432 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 5405 rows 4410 cols
[2025-05-30 15:46:48] [INFO ] Computed 433 invariants in 213 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 (11 resets) in 110 ms. (90 steps per ms)
FORMULA ASLink-PT-10b-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-10b-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-10b-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-10b-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-10b-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-10b-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-10b-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 90008 steps (18 resets) in 196 ms. (456 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 15:46:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 15:46:50] [INFO ] [Real]Absence check using 102 positive place invariants in 122 ms returned sat
[2025-05-30 15:46:50] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 245 ms returned sat
[2025-05-30 15:46:53] [INFO ] [Real]Absence check using state equation in 3257 ms returned sat
[2025-05-30 15:46:54] [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 15:46:54] [INFO ] [Nat]Absence check using 102 positive place invariants in 120 ms returned sat
[2025-05-30 15:46:55] [INFO ] [Nat]Absence check using 102 positive and 331 generalized place invariants in 228 ms returned sat
[2025-05-30 15:46:57] [INFO ] [Nat]Absence check using state equation in 2352 ms returned sat
[2025-05-30 15:46:59] [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 0
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 15:47:00] [INFO ] [Real]Absence check using 102 positive place invariants in 110 ms returned sat
[2025-05-30 15:47:00] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 248 ms returned sat
[2025-05-30 15:47:04] [INFO ] [Real]Absence check using state equation in 3339 ms returned sat
[2025-05-30 15:47:04] [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 15:47:05] [INFO ] [Nat]Absence check using 102 positive place invariants in 104 ms returned sat
[2025-05-30 15:47:05] [INFO ] [Nat]Absence check using 102 positive and 331 generalized place invariants in 245 ms returned sat
[2025-05-30 15:47:09] [INFO ] [Nat]Absence check using state equation in 4049 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 15:47:10] [INFO ] [Real]Absence check using 102 positive place invariants in 125 ms returned sat
[2025-05-30 15:47:10] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 240 ms returned sat
[2025-05-30 15:47:14] [INFO ] [Real]Absence check using state equation in 4005 ms returned sat
[2025-05-30 15:47:14] [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 15:47:15] [INFO ] [Nat]Absence check using 102 positive place invariants in 109 ms returned sat
[2025-05-30 15:47:15] [INFO ] [Nat]Absence check using 102 positive and 331 generalized place invariants in 238 ms returned sat
[2025-05-30 15:47:19] [INFO ] [Nat]Absence check using state equation in 3834 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 15:47:21] [INFO ] Deduced a trap composed of 27 places in 1866 ms of which 160 ms to minimize.
[2025-05-30 15:47:21] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 2
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:871)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2254)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 15:47:22] [INFO ] [Real]Absence check using 102 positive place invariants in 107 ms returned sat
[2025-05-30 15:47:22] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 228 ms returned sat
[2025-05-30 15:47:25] [INFO ] [Real]Absence check using state equation in 3233 ms returned sat
[2025-05-30 15:47:25] [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 15:47:26] [INFO ] [Nat]Absence check using 102 positive place invariants in 106 ms returned sat
[2025-05-30 15:47:26] [INFO ] [Nat]Absence check using 102 positive and 331 generalized place invariants in 230 ms returned sat
[2025-05-30 15:47:30] [INFO ] [Nat]Absence check using state equation in 4062 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 15:47:31] [INFO ] [Real]Absence check using 102 positive place invariants in 108 ms returned sat
[2025-05-30 15:47:31] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 237 ms returned sat
[2025-05-30 15:47:35] [INFO ] [Real]Absence check using state equation in 3181 ms returned sat
[2025-05-30 15:47:35] [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 15:47:36] [INFO ] [Nat]Absence check using 102 positive place invariants in 109 ms returned sat
[2025-05-30 15:47:36] [INFO ] [Nat]Absence check using 102 positive and 331 generalized place invariants in 247 ms returned sat
[2025-05-30 15:47:38] [INFO ] [Nat]Absence check using state equation in 2638 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 15:47:40] [INFO ] Deduced a trap composed of 27 places in 1312 ms of which 113 ms to minimize.
[2025-05-30 15:47:40] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 4
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:871)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2254)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 15:47:41] [INFO ] [Real]Absence check using 102 positive place invariants in 107 ms returned sat
[2025-05-30 15:47:41] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 255 ms returned sat
[2025-05-30 15:47:44] [INFO ] [Real]Absence check using state equation in 2720 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 15:47:46] [INFO ] Deduced a trap composed of 22 places in 1694 ms of which 121 ms to minimize.
[2025-05-30 15:47:46] [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:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 15:47:46] [INFO ] [Real]Absence check using 102 positive place invariants in 100 ms returned sat
[2025-05-30 15:47:47] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 210 ms returned sat
[2025-05-30 15:47:49] [INFO ] [Real]Absence check using state equation in 2441 ms returned sat
[2025-05-30 15:47:49] [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 15:47:50] [INFO ] [Nat]Absence check using 102 positive place invariants in 107 ms returned sat
[2025-05-30 15:47:50] [INFO ] [Nat]Absence check using 102 positive and 331 generalized place invariants in 211 ms returned sat
[2025-05-30 15:47:53] [INFO ] [Nat]Absence check using state equation in 2783 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 15:47:55] [INFO ] Deduced a trap composed of 20 places in 1976 ms of which 140 ms to minimize.
[2025-05-30 15:47:55] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 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 15:47:56] [INFO ] [Real]Absence check using 102 positive place invariants in 101 ms returned sat
[2025-05-30 15:47:56] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 218 ms returned sat
[2025-05-30 15:47:59] [INFO ] [Real]Absence check using state equation in 2912 ms returned sat
[2025-05-30 15:47:59] [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 15:48:00] [INFO ] [Nat]Absence check using 102 positive place invariants in 107 ms returned sat
[2025-05-30 15:48:00] [INFO ] [Nat]Absence check using 102 positive and 331 generalized place invariants in 209 ms returned sat
[2025-05-30 15:48:04] [INFO ] [Nat]Absence check using state equation in 4057 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 15:48:05] [INFO ] [Real]Absence check using 102 positive place invariants in 98 ms returned sat
[2025-05-30 15:48:05] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 217 ms returned sat
[2025-05-30 15:48:08] [INFO ] [Real]Absence check using state equation in 2987 ms returned sat
[2025-05-30 15:48:08] [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 15:48:09] [INFO ] [Nat]Absence check using 102 positive place invariants in 105 ms returned sat
[2025-05-30 15:48:09] [INFO ] [Nat]Absence check using 102 positive and 331 generalized place invariants in 222 ms returned sat
[2025-05-30 15:48:12] [INFO ] [Nat]Absence check using state equation in 3132 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 15:48:14] [INFO ] Deduced a trap composed of 21 places in 1863 ms of which 126 ms to minimize.
[2025-05-30 15:48:14] [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 4410 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4410/4410 places, 5405/5405 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1020 transitions
Trivial Post-agglo rules discarded 1020 transitions
Performed 1020 trivial Post agglomeration. Transition count delta: 1020
Iterating post reduction 0 with 1020 rules applied. Total rules applied 1020 place count 4410 transition count 4385
Reduce places removed 1020 places and 0 transitions.
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 1066 rules applied. Total rules applied 2086 place count 3390 transition count 4339
Reduce places removed 12 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 17 rules applied. Total rules applied 2103 place count 3378 transition count 4334
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 2108 place count 3373 transition count 4334
Performed 1024 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1024 Pre rules applied. Total rules applied 2108 place count 3373 transition count 3310
Deduced a syphon composed of 1024 places in 8 ms
Ensure Unique test removed 101 places
Reduce places removed 1125 places and 0 transitions.
Iterating global reduction 4 with 2149 rules applied. Total rules applied 4257 place count 2248 transition count 3310
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 4 with 74 rules applied. Total rules applied 4331 place count 2237 transition count 3247
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 5 with 63 rules applied. Total rules applied 4394 place count 2174 transition count 3247
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 39 Pre rules applied. Total rules applied 4394 place count 2174 transition count 3208
Deduced a syphon composed of 39 places in 9 ms
Ensure Unique test removed 38 places
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 6 with 116 rules applied. Total rules applied 4510 place count 2097 transition count 3208
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 4511 place count 2096 transition count 3208
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 39 Pre rules applied. Total rules applied 4511 place count 2096 transition count 3169
Deduced a syphon composed of 39 places in 39 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 7 with 78 rules applied. Total rules applied 4589 place count 2057 transition count 3169
Discarding 142 places :
Symmetric choice reduction at 7 with 142 rule applications. Total rules 4731 place count 1915 transition count 3027
Iterating global reduction 7 with 142 rules applied. Total rules applied 4873 place count 1915 transition count 3027
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4874 place count 1915 transition count 3026
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 46 Pre rules applied. Total rules applied 4874 place count 1915 transition count 2980
Deduced a syphon composed of 46 places in 19 ms
Ensure Unique test removed 1 places
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 8 with 93 rules applied. Total rules applied 4967 place count 1868 transition count 2980
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4967 place count 1868 transition count 2979
Deduced a syphon composed of 1 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 3 rules applied. Total rules applied 4970 place count 1866 transition count 2979
Discarding 11 places :
Symmetric choice reduction at 8 with 11 rule applications. Total rules 4981 place count 1855 transition count 2910
Iterating global reduction 8 with 11 rules applied. Total rules applied 4992 place count 1855 transition count 2910
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 10 Pre rules applied. Total rules applied 4992 place count 1855 transition count 2900
Deduced a syphon composed of 10 places in 7 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 8 with 20 rules applied. Total rules applied 5012 place count 1845 transition count 2900
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5013 place count 1844 transition count 2892
Iterating global reduction 8 with 1 rules applied. Total rules applied 5014 place count 1844 transition count 2892
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5015 place count 1843 transition count 2884
Iterating global reduction 8 with 1 rules applied. Total rules applied 5016 place count 1843 transition count 2884
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5017 place count 1842 transition count 2876
Iterating global reduction 8 with 1 rules applied. Total rules applied 5018 place count 1842 transition count 2876
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5019 place count 1841 transition count 2868
Iterating global reduction 8 with 1 rules applied. Total rules applied 5020 place count 1841 transition count 2868
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5021 place count 1840 transition count 2860
Iterating global reduction 8 with 1 rules applied. Total rules applied 5022 place count 1840 transition count 2860
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5023 place count 1839 transition count 2852
Iterating global reduction 8 with 1 rules applied. Total rules applied 5024 place count 1839 transition count 2852
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5025 place count 1838 transition count 2844
Iterating global reduction 8 with 1 rules applied. Total rules applied 5026 place count 1838 transition count 2844
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5027 place count 1837 transition count 2836
Iterating global reduction 8 with 1 rules applied. Total rules applied 5028 place count 1837 transition count 2836
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5029 place count 1836 transition count 2828
Iterating global reduction 8 with 1 rules applied. Total rules applied 5030 place count 1836 transition count 2828
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5031 place count 1835 transition count 2820
Iterating global reduction 8 with 1 rules applied. Total rules applied 5032 place count 1835 transition count 2820
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5033 place count 1834 transition count 2812
Iterating global reduction 8 with 1 rules applied. Total rules applied 5034 place count 1834 transition count 2812
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5035 place count 1833 transition count 2804
Iterating global reduction 8 with 1 rules applied. Total rules applied 5036 place count 1833 transition count 2804
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5037 place count 1832 transition count 2796
Iterating global reduction 8 with 1 rules applied. Total rules applied 5038 place count 1832 transition count 2796
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5039 place count 1831 transition count 2788
Iterating global reduction 8 with 1 rules applied. Total rules applied 5040 place count 1831 transition count 2788
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5041 place count 1830 transition count 2780
Iterating global reduction 8 with 1 rules applied. Total rules applied 5042 place count 1830 transition count 2780
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5043 place count 1829 transition count 2772
Iterating global reduction 8 with 1 rules applied. Total rules applied 5044 place count 1829 transition count 2772
Performed 258 Post agglomeration using F-continuation condition.Transition count delta: 258
Deduced a syphon composed of 258 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 259 places and 0 transitions.
Iterating global reduction 8 with 517 rules applied. Total rules applied 5561 place count 1570 transition count 2514
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5562 place count 1569 transition count 2513
Ensure Unique test removed 1 places
Iterating global reduction 8 with 2 rules applied. Total rules applied 5564 place count 1568 transition count 2513
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5565 place count 1567 transition count 2512
Iterating global reduction 8 with 1 rules applied. Total rules applied 5566 place count 1567 transition count 2512
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 5568 place count 1567 transition count 2510
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 5569 place count 1566 transition count 2510
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 5571 place count 1565 transition count 2519
Free-agglomeration rule applied 11 times.
Iterating global reduction 10 with 11 rules applied. Total rules applied 5582 place count 1565 transition count 2508
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 10 with 11 rules applied. Total rules applied 5593 place count 1554 transition count 2508
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 11 with 10 rules applied. Total rules applied 5603 place count 1554 transition count 2498
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 11 with 10 rules applied. Total rules applied 5613 place count 1544 transition count 2498
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 5614 place count 1543 transition count 2497
Reduce places removed 19 places and 0 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 12 with 28 rules applied. Total rules applied 5642 place count 1524 transition count 2488
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 13 with 9 rules applied. Total rules applied 5651 place count 1515 transition count 2488
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 28 Pre rules applied. Total rules applied 5651 place count 1515 transition count 2460
Deduced a syphon composed of 28 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 14 with 57 rules applied. Total rules applied 5708 place count 1486 transition count 2460
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 14 with 11 rules applied. Total rules applied 5719 place count 1475 transition count 2460
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 1 Pre rules applied. Total rules applied 5719 place count 1475 transition count 2459
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 5721 place count 1474 transition count 2459
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 4 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 15 with 42 rules applied. Total rules applied 5763 place count 1453 transition count 2438
Discarding 10 places :
Symmetric choice reduction at 15 with 10 rule applications. Total rules 5773 place count 1443 transition count 2428
Iterating global reduction 15 with 10 rules applied. Total rules applied 5783 place count 1443 transition count 2428
Free-agglomeration rule applied 10 times.
Iterating global reduction 15 with 10 rules applied. Total rules applied 5793 place count 1443 transition count 2418
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 15 with 10 rules applied. Total rules applied 5803 place count 1433 transition count 2418
Applied a total of 5803 rules in 3481 ms. Remains 1433 /4410 variables (removed 2977) and now considering 2418/5405 (removed 2987) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3494 ms. Remains : 1433/4410 places, 2418/5405 transitions.
// Phase 1: matrix 2418 rows 1433 cols
[2025-05-30 15:48:18] [INFO ] Computed 247 invariants in 58 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 (9454 resets) in 4013 ms. (249 steps per ms)
FORMULA ASLink-PT-10b-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-10b-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 7000004 steps (6330 resets) in 10801 ms. (648 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
[2025-05-30 15:48:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:48:33] [INFO ] [Real]Absence check using 67 positive place invariants in 24 ms returned sat
[2025-05-30 15:48:33] [INFO ] [Real]Absence check using 67 positive and 180 generalized place invariants in 36 ms returned sat
[2025-05-30 15:48:34] [INFO ] [Real]Absence check using state equation in 713 ms returned sat
[2025-05-30 15:48:34] [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 15:48:34] [INFO ] [Nat]Absence check using 67 positive place invariants in 23 ms returned sat
[2025-05-30 15:48:34] [INFO ] [Nat]Absence check using 67 positive and 180 generalized place invariants in 35 ms returned sat
[2025-05-30 15:48:34] [INFO ] [Nat]Absence check using state equation in 640 ms returned sat
[2025-05-30 15:48:35] [INFO ] Computed and/alt/rep : 972/3694/972 causal constraints (skipped 1397 transitions) in 135 ms.
[2025-05-30 15:48:54] [INFO ] Added : 730 causal constraints over 146 iterations in 19121 ms. Result :sat
Minimization took 2415 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:48:56] [INFO ] [Real]Absence check using 67 positive place invariants in 24 ms returned sat
[2025-05-30 15:48:56] [INFO ] [Real]Absence check using 67 positive and 180 generalized place invariants in 37 ms returned sat
[2025-05-30 15:48:57] [INFO ] [Real]Absence check using state equation in 950 ms returned sat
[2025-05-30 15:48:58] [INFO ] Computed and/alt/rep : 972/3694/972 causal constraints (skipped 1397 transitions) in 124 ms.
[2025-05-30 15:48: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 15:48:58] [INFO ] [Nat]Absence check using 67 positive place invariants in 25 ms returned sat
[2025-05-30 15:48:58] [INFO ] [Nat]Absence check using 67 positive and 180 generalized place invariants in 37 ms returned sat
[2025-05-30 15:48:59] [INFO ] [Nat]Absence check using state equation in 846 ms returned sat
[2025-05-30 15:48:59] [INFO ] Computed and/alt/rep : 972/3694/972 causal constraints (skipped 1397 transitions) in 120 ms.
[2025-05-30 15:49:19] [INFO ] Added : 682 causal constraints over 137 iterations in 19861 ms. Result :sat
Minimization took 1689 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:49:21] [INFO ] [Real]Absence check using 67 positive place invariants in 24 ms returned sat
[2025-05-30 15:49:21] [INFO ] [Real]Absence check using 67 positive and 180 generalized place invariants in 40 ms returned sat
[2025-05-30 15:49:22] [INFO ] [Real]Absence check using state equation in 803 ms returned sat
[2025-05-30 15:49:22] [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 15:49:22] [INFO ] [Nat]Absence check using 67 positive place invariants in 26 ms returned sat
[2025-05-30 15:49:22] [INFO ] [Nat]Absence check using 67 positive and 180 generalized place invariants in 34 ms returned sat
[2025-05-30 15:49:23] [INFO ] [Nat]Absence check using state equation in 856 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 15:49:23] [INFO ] Deduced a trap composed of 73 places in 236 ms of which 51 ms to minimize.
[2025-05-30 15:49:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 384 ms
[2025-05-30 15:49:23] [INFO ] Computed and/alt/rep : 972/3694/972 causal constraints (skipped 1397 transitions) in 99 ms.
[2025-05-30 15:49:42] [INFO ] Added : 722 causal constraints over 145 iterations in 18285 ms. Result :sat
Minimization took 1959 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:49:44] [INFO ] [Real]Absence check using 67 positive place invariants in 25 ms returned sat
[2025-05-30 15:49:44] [INFO ] [Real]Absence check using 67 positive and 180 generalized place invariants in 39 ms returned sat
[2025-05-30 15:49:44] [INFO ] [Real]Absence check using state equation in 658 ms returned sat
[2025-05-30 15:49: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 15:49:45] [INFO ] [Nat]Absence check using 67 positive place invariants in 23 ms returned sat
[2025-05-30 15:49:45] [INFO ] [Nat]Absence check using 67 positive and 180 generalized place invariants in 38 ms returned sat
[2025-05-30 15:49:46] [INFO ] [Nat]Absence check using state equation in 809 ms returned sat
[2025-05-30 15:49:46] [INFO ] Computed and/alt/rep : 972/3694/972 causal constraints (skipped 1397 transitions) in 139 ms.
[2025-05-30 15:50:06] [INFO ] Added : 740 causal constraints over 148 iterations in 20114 ms.(timeout) Result :sat
Minimization took 2137 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:50:08] [INFO ] [Real]Absence check using 67 positive place invariants in 21 ms returned sat
[2025-05-30 15:50:08] [INFO ] [Real]Absence check using 67 positive and 180 generalized place invariants in 35 ms returned sat
[2025-05-30 15:50:09] [INFO ] [Real]Absence check using state equation in 615 ms returned sat
[2025-05-30 15:50:09] [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 15:50:09] [INFO ] [Nat]Absence check using 67 positive place invariants in 23 ms returned sat
[2025-05-30 15:50:09] [INFO ] [Nat]Absence check using 67 positive and 180 generalized place invariants in 34 ms returned sat
[2025-05-30 15:50:10] [INFO ] [Nat]Absence check using state equation in 617 ms returned sat
[2025-05-30 15:50:10] [INFO ] Computed and/alt/rep : 972/3694/972 causal constraints (skipped 1397 transitions) in 135 ms.
[2025-05-30 15:50:27] [INFO ] Added : 707 causal constraints over 142 iterations in 17681 ms. Result :sat
Minimization took 1802 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:50:30] [INFO ] [Real]Absence check using 67 positive place invariants in 21 ms returned sat
[2025-05-30 15:50:30] [INFO ] [Real]Absence check using 67 positive and 180 generalized place invariants in 33 ms returned sat
[2025-05-30 15:50:30] [INFO ] [Real]Absence check using state equation in 650 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 15:50:31] [INFO ] Deduced a trap composed of 73 places in 527 ms of which 104 ms to minimize.
[2025-05-30 15:50: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 15:50:31] [INFO ] [Nat]Absence check using 67 positive place invariants in 23 ms returned sat
[2025-05-30 15:50:31] [INFO ] [Nat]Absence check using 67 positive and 180 generalized place invariants in 38 ms returned sat
[2025-05-30 15:50:32] [INFO ] [Nat]Absence check using state equation in 774 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 15:50:32] [INFO ] Deduced a trap composed of 73 places in 233 ms of which 46 ms to minimize.
[2025-05-30 15:50:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 389 ms
[2025-05-30 15:50:32] [INFO ] Computed and/alt/rep : 972/3694/972 causal constraints (skipped 1397 transitions) in 105 ms.
[2025-05-30 15:50:39] [INFO ] Added : 190 causal constraints over 38 iterations in 6985 ms. Result :sat
Minimization took 1816 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:50:41] [INFO ] [Real]Absence check using 67 positive place invariants in 21 ms returned sat
[2025-05-30 15:50:41] [INFO ] [Real]Absence check using 67 positive and 180 generalized place invariants in 36 ms returned sat
[2025-05-30 15:50:42] [INFO ] [Real]Absence check using state equation in 681 ms returned sat
[2025-05-30 15:50:42] [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 15:50:42] [INFO ] [Nat]Absence check using 67 positive place invariants in 23 ms returned sat
[2025-05-30 15:50:42] [INFO ] [Nat]Absence check using 67 positive and 180 generalized place invariants in 39 ms returned sat
[2025-05-30 15:50:43] [INFO ] [Nat]Absence check using state equation in 867 ms returned sat
[2025-05-30 15:50:43] [INFO ] Computed and/alt/rep : 972/3694/972 causal constraints (skipped 1397 transitions) in 113 ms.
[2025-05-30 15:50:50] [INFO ] Added : 200 causal constraints over 40 iterations in 6498 ms. Result :sat
Minimization took 2164 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
Support contains 7 out of 1433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1433/1433 places, 2418/2418 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 1433 transition count 2416
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1431 transition count 2416
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 1431 transition count 2415
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 1430 transition count 2415
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1429 transition count 2414
Applied a total of 8 rules in 148 ms. Remains 1429 /1433 variables (removed 4) and now considering 2414/2418 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 158 ms. Remains : 1429/1433 places, 2414/2418 transitions.
// Phase 1: matrix 2414 rows 1429 cols
[2025-05-30 15:51:16] [INFO ] Computed 247 invariants in 26 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 1000000 steps (9390 resets) in 3943 ms. (253 steps per ms)
BEST_FIRST walk for 7000006 steps (6355 resets) in 10714 ms. (653 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
[2025-05-30 15:51:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:51:31] [INFO ] [Real]Absence check using 67 positive place invariants in 22 ms returned sat
[2025-05-30 15:51:31] [INFO ] [Real]Absence check using 67 positive and 180 generalized place invariants in 36 ms returned sat
[2025-05-30 15:51:32] [INFO ] [Real]Absence check using state equation in 768 ms returned sat
[2025-05-30 15:51:32] [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 15:51:32] [INFO ] [Nat]Absence check using 67 positive place invariants in 22 ms returned sat
[2025-05-30 15:51:32] [INFO ] [Nat]Absence check using 67 positive and 180 generalized place invariants in 38 ms returned sat
[2025-05-30 15:51:33] [INFO ] [Nat]Absence check using state equation in 775 ms returned sat
[2025-05-30 15:51:33] [INFO ] Computed and/alt/rep : 968/3690/968 causal constraints (skipped 1397 transitions) in 99 ms.
[2025-05-30 15:51:39] [INFO ] Added : 133 causal constraints over 27 iterations in 6219 ms. Result :sat
Minimization took 1730 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:51:41] [INFO ] [Real]Absence check using 67 positive place invariants in 23 ms returned sat
[2025-05-30 15:51:41] [INFO ] [Real]Absence check using 67 positive and 180 generalized place invariants in 36 ms returned sat
[2025-05-30 15:51:42] [INFO ] [Real]Absence check using state equation in 717 ms returned sat
[2025-05-30 15:51:42] [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 15:51:42] [INFO ] [Nat]Absence check using 67 positive place invariants in 25 ms returned sat
[2025-05-30 15:51:42] [INFO ] [Nat]Absence check using 67 positive and 180 generalized place invariants in 37 ms returned sat
[2025-05-30 15:51:43] [INFO ] [Nat]Absence check using state equation in 718 ms returned sat
[2025-05-30 15:51:43] [INFO ] Computed and/alt/rep : 968/3690/968 causal constraints (skipped 1397 transitions) in 122 ms.
[2025-05-30 15:52:01] [INFO ] Added : 725 causal constraints over 145 iterations in 18001 ms. Result :sat
Minimization took 2977 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:52:04] [INFO ] [Real]Absence check using 67 positive place invariants in 22 ms returned sat
[2025-05-30 15:52:04] [INFO ] [Real]Absence check using 67 positive and 180 generalized place invariants in 38 ms returned sat
[2025-05-30 15:52:05] [INFO ] [Real]Absence check using state equation in 962 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 15:52:06] [INFO ] Deduced a trap composed of 41 places in 176 ms of which 28 ms to minimize.
[2025-05-30 15:52:06] [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 15:52:06] [INFO ] [Nat]Absence check using 67 positive place invariants in 22 ms returned sat
[2025-05-30 15:52:06] [INFO ] [Nat]Absence check using 67 positive and 180 generalized place invariants in 45 ms returned sat
[2025-05-30 15:52:07] [INFO ] [Nat]Absence check using state equation in 841 ms returned sat
[2025-05-30 15:52:07] [INFO ] Computed and/alt/rep : 968/3690/968 causal constraints (skipped 1397 transitions) in 115 ms.
[2025-05-30 15:52:11] [INFO ] Added : 135 causal constraints over 27 iterations in 4566 ms. Result :sat
Minimization took 2098 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:52:14] [INFO ] [Real]Absence check using 67 positive place invariants in 23 ms returned sat
[2025-05-30 15:52:14] [INFO ] [Real]Absence check using 67 positive and 180 generalized place invariants in 38 ms returned sat
[2025-05-30 15:52:15] [INFO ] [Real]Absence check using state equation in 744 ms returned sat
[2025-05-30 15:52:15] [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 15:52:15] [INFO ] [Nat]Absence check using 67 positive place invariants in 24 ms returned sat
[2025-05-30 15:52:15] [INFO ] [Nat]Absence check using 67 positive and 180 generalized place invariants in 37 ms returned sat
[2025-05-30 15:52:16] [INFO ] [Nat]Absence check using state equation in 754 ms returned sat
[2025-05-30 15:52:16] [INFO ] Computed and/alt/rep : 968/3690/968 causal constraints (skipped 1397 transitions) in 115 ms.
[2025-05-30 15:52:21] [INFO ] Added : 143 causal constraints over 29 iterations in 5192 ms. Result :sat
Minimization took 2111 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:52:23] [INFO ] [Real]Absence check using 67 positive place invariants in 22 ms returned sat
[2025-05-30 15:52:23] [INFO ] [Real]Absence check using 67 positive and 180 generalized place invariants in 38 ms returned sat
[2025-05-30 15:52:24] [INFO ] [Real]Absence check using state equation in 700 ms returned sat
[2025-05-30 15:52: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 15:52:24] [INFO ] [Nat]Absence check using 67 positive place invariants in 23 ms returned sat
[2025-05-30 15:52:24] [INFO ] [Nat]Absence check using 67 positive and 180 generalized place invariants in 36 ms returned sat
[2025-05-30 15:52:25] [INFO ] [Nat]Absence check using state equation in 721 ms returned sat
[2025-05-30 15:52:25] [INFO ] Computed and/alt/rep : 968/3690/968 causal constraints (skipped 1397 transitions) in 98 ms.
[2025-05-30 15:52:42] [INFO ] Added : 656 causal constraints over 132 iterations in 17224 ms. Result :sat
Minimization took 2106 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:52:45] [INFO ] [Real]Absence check using 67 positive place invariants in 22 ms returned sat
[2025-05-30 15:52:45] [INFO ] [Real]Absence check using 67 positive and 180 generalized place invariants in 37 ms returned sat
[2025-05-30 15:52:46] [INFO ] [Real]Absence check using state equation in 843 ms returned sat
[2025-05-30 15:52:46] [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 15:52:46] [INFO ] [Nat]Absence check using 67 positive place invariants in 23 ms returned sat
[2025-05-30 15:52:46] [INFO ] [Nat]Absence check using 67 positive and 180 generalized place invariants in 36 ms returned sat
[2025-05-30 15:52:47] [INFO ] [Nat]Absence check using state equation in 790 ms returned sat
[2025-05-30 15:52:47] [INFO ] Computed and/alt/rep : 968/3690/968 causal constraints (skipped 1397 transitions) in 115 ms.
[2025-05-30 15:53:04] [INFO ] Added : 700 causal constraints over 140 iterations in 17414 ms. Result :sat
Minimization took 3304 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:53:08] [INFO ] [Real]Absence check using 67 positive place invariants in 22 ms returned sat
[2025-05-30 15:53:08] [INFO ] [Real]Absence check using 67 positive and 180 generalized place invariants in 38 ms returned sat
[2025-05-30 15:53:08] [INFO ] [Real]Absence check using state equation in 708 ms returned sat
[2025-05-30 15:53:09] [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 15:53:09] [INFO ] [Nat]Absence check using 67 positive place invariants in 23 ms returned sat
[2025-05-30 15:53:09] [INFO ] [Nat]Absence check using 67 positive and 180 generalized place invariants in 37 ms returned sat
[2025-05-30 15:53:09] [INFO ] [Nat]Absence check using state equation in 704 ms returned sat
[2025-05-30 15:53:10] [INFO ] Computed and/alt/rep : 968/3690/968 causal constraints (skipped 1397 transitions) in 113 ms.
[2025-05-30 15:53:28] [INFO ] Added : 645 causal constraints over 129 iterations in 17975 ms. Result :sat
Minimization took 2552 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
Support contains 7 out of 1429 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1429/1429 places, 2414/2414 transitions.
Applied a total of 0 rules in 54 ms. Remains 1429 /1429 variables (removed 0) and now considering 2414/2414 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54 ms. Remains : 1429/1429 places, 2414/2414 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1429/1429 places, 2414/2414 transitions.
Applied a total of 0 rules in 54 ms. Remains 1429 /1429 variables (removed 0) and now considering 2414/2414 (removed 0) transitions.
[2025-05-30 15:53:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 15:53:52] [INFO ] Implicit Places using invariants in 1191 ms returned [1, 18, 19, 31, 48, 66, 135, 139, 148, 149, 151, 168, 186, 257, 261, 262, 273, 274, 276, 293, 311, 382, 386, 387, 398, 399, 401, 419, 437, 475, 509, 513, 514, 525, 526, 528, 545, 563, 640, 655, 656, 658, 675, 693, 763, 767, 768, 779, 780, 782, 799, 817, 886, 890, 891, 902, 903, 905, 922, 940, 1009, 1013, 1014, 1025, 1026, 1028, 1045, 1063, 1132, 1136, 1137, 1148, 1149, 1151, 1168, 1186, 1255, 1259, 1260, 1263, 1274, 1275, 1276, 1294, 1296, 1300, 1318, 1319, 1320, 1321, 1333, 1339, 1345, 1351, 1357, 1363, 1369, 1375, 1381, 1387, 1393]
[2025-05-30 15:53:52] [INFO ] Actually due to overlaps returned [1294, 1276, 48, 168, 293, 419, 545, 675, 799, 922, 1045, 1168, 1300, 31, 151, 276, 401, 528, 658, 782, 905, 1028, 1151, 148, 273, 398, 525, 655, 779, 902, 1025, 1148, 1274, 1318, 149, 274, 399, 526, 656, 780, 903, 1026, 1149, 1275, 1296, 1319, 1, 18, 261, 262, 386, 387, 513, 514, 640, 767, 768, 890, 891, 1013, 1014, 1136, 1137, 1259, 1260, 66, 186, 311, 437, 563, 693, 817, 940, 1063, 1186, 1320, 1363, 1381, 1393, 19, 475, 1263, 1321, 1333, 1339, 1345, 1351, 1357, 1369, 1375, 1387]
Discarding 91 places :
Implicit Place search using SMT only with invariants took 1195 ms to find 91 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1338/1429 places, 2414/2414 transitions.
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 186 transitions
Trivial Post-agglo rules discarded 186 transitions
Performed 186 trivial Post agglomeration. Transition count delta: 186
Iterating post reduction 0 with 195 rules applied. Total rules applied 195 place count 1329 transition count 2228
Reduce places removed 186 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 198 rules applied. Total rules applied 393 place count 1143 transition count 2216
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 396 place count 1140 transition count 2216
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 396 place count 1140 transition count 2169
Deduced a syphon composed of 47 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 95 rules applied. Total rules applied 491 place count 1092 transition count 2169
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 503 place count 1088 transition count 2161
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 511 place count 1080 transition count 2161
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 526 place count 1065 transition count 2146
Iterating global reduction 5 with 15 rules applied. Total rules applied 541 place count 1065 transition count 2146
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 544 place count 1065 transition count 2143
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 544 place count 1065 transition count 2142
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 546 place count 1064 transition count 2142
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 549 place count 1061 transition count 2136
Iterating global reduction 6 with 3 rules applied. Total rules applied 552 place count 1061 transition count 2136
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 553 place count 1060 transition count 2135
Iterating global reduction 6 with 1 rules applied. Total rules applied 554 place count 1060 transition count 2135
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 555 place count 1059 transition count 2133
Iterating global reduction 6 with 1 rules applied. Total rules applied 556 place count 1059 transition count 2133
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 3 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 6 with 142 rules applied. Total rules applied 698 place count 988 transition count 2062
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 707 place count 979 transition count 2053
Iterating global reduction 6 with 9 rules applied. Total rules applied 716 place count 979 transition count 2053
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 725 place count 979 transition count 2044
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 729 place count 977 transition count 2045
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 7 with 24 rules applied. Total rules applied 753 place count 977 transition count 2021
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 7 with 25 rules applied. Total rules applied 778 place count 952 transition count 2021
Partial Free-agglomeration rule applied 29 times.
Drop transitions (Partial Free agglomeration) removed 29 transitions
Iterating global reduction 8 with 29 rules applied. Total rules applied 807 place count 952 transition count 2021
Applied a total of 807 rules in 422 ms. Remains 952 /1338 variables (removed 386) and now considering 2021/2414 (removed 393) transitions.
// Phase 1: matrix 2021 rows 952 cols
[2025-05-30 15:53:53] [INFO ] Computed 141 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 15:53:54] [INFO ] Implicit Places using invariants in 761 ms returned [72, 89, 95, 98, 100, 101, 104, 105, 157, 174, 181, 184, 186, 191, 192, 244, 262, 268, 271, 273, 278, 279, 332, 351, 357, 360, 362, 367, 368, 439, 445, 448, 450, 453, 460, 461, 516, 533, 539, 542, 544, 549, 550, 602, 619, 625, 628, 630, 635, 636, 688, 705, 711, 714, 716, 721, 722, 774, 791, 797, 800, 802, 807, 808, 860, 877, 883, 886, 888]
[2025-05-30 15:53:54] [INFO ] Actually due to overlaps returned [104, 191, 278, 367, 460, 549, 635, 721, 807, 105, 192, 279, 368, 461, 550, 636, 722, 808, 89, 95, 100, 174, 186, 262, 268, 273, 351, 357, 362, 439, 445, 450, 533, 539, 544, 619, 625, 630, 705, 711, 716, 791, 797, 802, 877, 883, 888, 72, 101, 157, 181, 244, 332, 453, 516, 602, 688, 774, 860]
Discarding 59 places :
Implicit Place search using SMT only with invariants took 763 ms to find 59 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 893/1429 places, 2021/2414 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 853 transition count 1981
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 853 transition count 1981
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 89 place count 844 transition count 1972
Iterating global reduction 0 with 9 rules applied. Total rules applied 98 place count 844 transition count 1972
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 3 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 0 with 38 rules applied. Total rules applied 136 place count 825 transition count 1953
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 137 place count 825 transition count 1952
Free-agglomeration rule applied 30 times.
Iterating global reduction 0 with 30 rules applied. Total rules applied 167 place count 825 transition count 1922
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 197 place count 795 transition count 1922
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 1 with 9 rules applied. Total rules applied 206 place count 795 transition count 1913
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 215 place count 786 transition count 1913
Applied a total of 215 rules in 202 ms. Remains 786 /893 variables (removed 107) and now considering 1913/2021 (removed 108) transitions.
// Phase 1: matrix 1913 rows 786 cols
[2025-05-30 15:53:54] [INFO ] Computed 82 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 15:53:54] [INFO ] Implicit Places using invariants in 564 ms returned []
[2025-05-30 15:53:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 15:53:56] [INFO ] Implicit Places using invariants and state equation in 1905 ms returned []
Implicit Place search using SMT with State Equation took 2473 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 786/1429 places, 1913/2414 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5112 ms. Remains : 786/1429 places, 1913/2414 transitions.
[2025-05-30 15:53:56] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 1000000 steps (15771 resets) in 2989 ms. (334 steps per ms)
BEST_FIRST walk for 7000006 steps (14485 resets) in 6537 ms. (1070 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
[2025-05-30 15:54:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:54:06] [INFO ] [Real]Absence check using 17 positive place invariants in 8 ms returned sat
[2025-05-30 15:54:06] [INFO ] [Real]Absence check using 17 positive and 65 generalized place invariants in 17 ms returned sat
[2025-05-30 15:54:06] [INFO ] [Real]Absence check using state equation in 472 ms returned sat
[2025-05-30 15:54:06] [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 15:54:06] [INFO ] [Nat]Absence check using 17 positive place invariants in 8 ms returned sat
[2025-05-30 15:54:06] [INFO ] [Nat]Absence check using 17 positive and 65 generalized place invariants in 17 ms returned sat
[2025-05-30 15:54:07] [INFO ] [Nat]Absence check using state equation in 478 ms returned sat
[2025-05-30 15:54:07] [INFO ] Computed and/alt/rep : 469/2076/469 causal constraints (skipped 1395 transitions) in 85 ms.
[2025-05-30 15:54:08] [INFO ] Added : 23 causal constraints over 5 iterations in 587 ms. Result :sat
Minimization took 793 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:54:09] [INFO ] [Real]Absence check using 17 positive place invariants in 8 ms returned sat
[2025-05-30 15:54:09] [INFO ] [Real]Absence check using 17 positive and 65 generalized place invariants in 18 ms returned sat
[2025-05-30 15:54:09] [INFO ] [Real]Absence check using state equation in 570 ms returned sat
[2025-05-30 15:54:09] [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 15:54:09] [INFO ] [Nat]Absence check using 17 positive place invariants in 8 ms returned sat
[2025-05-30 15:54:09] [INFO ] [Nat]Absence check using 17 positive and 65 generalized place invariants in 17 ms returned sat
[2025-05-30 15:54:10] [INFO ] [Nat]Absence check using state equation in 720 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 15:54:10] [INFO ] Deduced a trap composed of 13 places in 71 ms of which 5 ms to minimize.
[2025-05-30 15:54:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 173 ms
[2025-05-30 15:54:10] [INFO ] Computed and/alt/rep : 469/2076/469 causal constraints (skipped 1395 transitions) in 91 ms.
[2025-05-30 15:54:12] [INFO ] Added : 59 causal constraints over 12 iterations in 1357 ms. Result :sat
Minimization took 1246 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:54:13] [INFO ] [Real]Absence check using 17 positive place invariants in 8 ms returned sat
[2025-05-30 15:54:13] [INFO ] [Real]Absence check using 17 positive and 65 generalized place invariants in 18 ms returned sat
[2025-05-30 15:54:14] [INFO ] [Real]Absence check using state equation in 513 ms returned sat
[2025-05-30 15:54: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 15:54:14] [INFO ] [Nat]Absence check using 17 positive place invariants in 8 ms returned sat
[2025-05-30 15:54:14] [INFO ] [Nat]Absence check using 17 positive and 65 generalized place invariants in 18 ms returned sat
[2025-05-30 15:54:14] [INFO ] [Nat]Absence check using state equation in 591 ms returned sat
[2025-05-30 15:54:14] [INFO ] Computed and/alt/rep : 469/2076/469 causal constraints (skipped 1395 transitions) in 95 ms.
[2025-05-30 15:54:16] [INFO ] Added : 81 causal constraints over 17 iterations in 1839 ms. Result :sat
Minimization took 1024 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:54:17] [INFO ] [Real]Absence check using 17 positive place invariants in 8 ms returned sat
[2025-05-30 15:54:17] [INFO ] [Real]Absence check using 17 positive and 65 generalized place invariants in 18 ms returned sat
[2025-05-30 15:54:18] [INFO ] [Real]Absence check using state equation in 544 ms returned sat
[2025-05-30 15:54:18] [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 15:54:18] [INFO ] [Nat]Absence check using 17 positive place invariants in 9 ms returned sat
[2025-05-30 15:54:18] [INFO ] [Nat]Absence check using 17 positive and 65 generalized place invariants in 18 ms returned sat
[2025-05-30 15:54:19] [INFO ] [Nat]Absence check using state equation in 697 ms returned sat
[2025-05-30 15:54:19] [INFO ] Computed and/alt/rep : 469/2076/469 causal constraints (skipped 1395 transitions) in 100 ms.
[2025-05-30 15:54:20] [INFO ] Added : 56 causal constraints over 12 iterations in 1196 ms. Result :sat
Minimization took 1024 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:54:21] [INFO ] [Real]Absence check using 17 positive place invariants in 8 ms returned sat
[2025-05-30 15:54:21] [INFO ] [Real]Absence check using 17 positive and 65 generalized place invariants in 27 ms returned sat
[2025-05-30 15:54:22] [INFO ] [Real]Absence check using state equation in 516 ms returned sat
[2025-05-30 15:54:22] [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 15:54:22] [INFO ] [Nat]Absence check using 17 positive place invariants in 9 ms returned sat
[2025-05-30 15:54:22] [INFO ] [Nat]Absence check using 17 positive and 65 generalized place invariants in 18 ms returned sat
[2025-05-30 15:54:22] [INFO ] [Nat]Absence check using state equation in 508 ms returned sat
[2025-05-30 15:54:23] [INFO ] Computed and/alt/rep : 469/2076/469 causal constraints (skipped 1395 transitions) in 92 ms.
[2025-05-30 15:54:24] [INFO ] Added : 54 causal constraints over 11 iterations in 1117 ms. Result :sat
Minimization took 880 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:54:25] [INFO ] [Real]Absence check using 17 positive place invariants in 7 ms returned sat
[2025-05-30 15:54:25] [INFO ] [Real]Absence check using 17 positive and 65 generalized place invariants in 17 ms returned sat
[2025-05-30 15:54:25] [INFO ] [Real]Absence check using state equation in 579 ms returned sat
[2025-05-30 15:54:25] [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 15:54:25] [INFO ] [Nat]Absence check using 17 positive place invariants in 8 ms returned sat
[2025-05-30 15:54:25] [INFO ] [Nat]Absence check using 17 positive and 65 generalized place invariants in 18 ms returned sat
[2025-05-30 15:54:26] [INFO ] [Nat]Absence check using state equation in 629 ms returned sat
[2025-05-30 15:54:26] [INFO ] Computed and/alt/rep : 469/2076/469 causal constraints (skipped 1395 transitions) in 95 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 15:54:29] [INFO ] Deduced a trap composed of 54 places in 109 ms of which 15 ms to minimize.
[2025-05-30 15:54:29] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 242 ms
[2025-05-30 15:54:29] [INFO ] Added : 105 causal constraints over 21 iterations in 2859 ms. Result :sat
Minimization took 1069 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:54:30] [INFO ] [Real]Absence check using 17 positive place invariants in 8 ms returned sat
[2025-05-30 15:54:30] [INFO ] [Real]Absence check using 17 positive and 65 generalized place invariants in 19 ms returned sat
[2025-05-30 15:54:31] [INFO ] [Real]Absence check using state equation in 529 ms returned sat
[2025-05-30 15:54:31] [INFO ] Computed and/alt/rep : 469/2076/469 causal constraints (skipped 1395 transitions) in 93 ms.
[2025-05-30 15:54: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 15:54:31] [INFO ] [Nat]Absence check using 17 positive place invariants in 9 ms returned sat
[2025-05-30 15:54:31] [INFO ] [Nat]Absence check using 17 positive and 65 generalized place invariants in 18 ms returned sat
[2025-05-30 15:54:32] [INFO ] [Nat]Absence check using state equation in 576 ms returned sat
[2025-05-30 15:54:32] [INFO ] Computed and/alt/rep : 469/2076/469 causal constraints (skipped 1395 transitions) in 93 ms.
[2025-05-30 15:54:34] [INFO ] Added : 113 causal constraints over 23 iterations in 2560 ms. Result :sat
Minimization took 1151 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
FORMULA ASLink-PT-10b-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-10b-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
Support contains 5 out of 786 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 786/786 places, 1913/1913 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 786 transition count 1912
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 785 transition count 1912
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 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 783 transition count 1911
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 6 place count 783 transition count 1910
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 6 place count 783 transition count 1908
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 781 transition count 1908
Applied a total of 10 rules in 69 ms. Remains 781 /786 variables (removed 5) and now considering 1908/1913 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 69 ms. Remains : 781/786 places, 1908/1913 transitions.
// Phase 1: matrix 1908 rows 781 cols
[2025-05-30 15:54:39] [INFO ] Computed 81 invariants in 20 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 (16138 resets) in 2638 ms. (378 steps per ms)
BEST_FIRST walk for 5000004 steps (10686 resets) in 4307 ms. (1160 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 15:54:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:54:46] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2025-05-30 15:54:46] [INFO ] [Real]Absence check using 15 positive and 66 generalized place invariants in 19 ms returned sat
[2025-05-30 15:54:47] [INFO ] [Real]Absence check using state equation in 507 ms returned sat
[2025-05-30 15:54:47] [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 15:54:47] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2025-05-30 15:54:47] [INFO ] [Nat]Absence check using 15 positive and 66 generalized place invariants in 18 ms returned sat
[2025-05-30 15:54:48] [INFO ] [Nat]Absence check using state equation in 507 ms returned sat
[2025-05-30 15:54:48] [INFO ] Computed and/alt/rep : 441/1945/441 causal constraints (skipped 1418 transitions) in 83 ms.
[2025-05-30 15:54:49] [INFO ] Added : 37 causal constraints over 8 iterations in 858 ms. Result :sat
Minimization took 2346 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:54:51] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2025-05-30 15:54:51] [INFO ] [Real]Absence check using 15 positive and 66 generalized place invariants in 17 ms returned sat
[2025-05-30 15:54:52] [INFO ] [Real]Absence check using state equation in 556 ms returned sat
[2025-05-30 15:54:52] [INFO ] Computed and/alt/rep : 441/1945/441 causal constraints (skipped 1418 transitions) in 91 ms.
[2025-05-30 15:54:52] [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 15:54:52] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2025-05-30 15:54:52] [INFO ] [Nat]Absence check using 15 positive and 66 generalized place invariants in 26 ms returned sat
[2025-05-30 15:54:53] [INFO ] [Nat]Absence check using state equation in 791 ms returned sat
[2025-05-30 15:54:53] [INFO ] Computed and/alt/rep : 441/1945/441 causal constraints (skipped 1418 transitions) in 96 ms.
[2025-05-30 15:54:54] [INFO ] Added : 25 causal constraints over 6 iterations in 670 ms. Result :sat
Minimization took 2600 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:54:56] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2025-05-30 15:54:56] [INFO ] [Real]Absence check using 15 positive and 66 generalized place invariants in 18 ms returned sat
[2025-05-30 15:54:57] [INFO ] [Real]Absence check using state equation in 544 ms returned sat
[2025-05-30 15:54: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 15:54:57] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2025-05-30 15:54:57] [INFO ] [Nat]Absence check using 15 positive and 66 generalized place invariants in 18 ms returned sat
[2025-05-30 15:54:58] [INFO ] [Nat]Absence check using state equation in 578 ms returned sat
[2025-05-30 15:54:58] [INFO ] Computed and/alt/rep : 441/1945/441 causal constraints (skipped 1418 transitions) in 88 ms.
[2025-05-30 15:55:00] [INFO ] Added : 84 causal constraints over 20 iterations in 2682 ms. Result :sat
Minimization took 2702 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:55:03] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2025-05-30 15:55:03] [INFO ] [Real]Absence check using 15 positive and 66 generalized place invariants in 19 ms returned sat
[2025-05-30 15:55:04] [INFO ] [Real]Absence check using state equation in 540 ms returned sat
[2025-05-30 15:55:04] [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 15:55:04] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2025-05-30 15:55:04] [INFO ] [Nat]Absence check using 15 positive and 66 generalized place invariants in 19 ms returned sat
[2025-05-30 15:55:05] [INFO ] [Nat]Absence check using state equation in 648 ms returned sat
[2025-05-30 15:55:05] [INFO ] Computed and/alt/rep : 441/1945/441 causal constraints (skipped 1418 transitions) in 80 ms.
[2025-05-30 15:55:05] [INFO ] Added : 18 causal constraints over 4 iterations in 476 ms. Result :sat
Minimization took 2398 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:55:08] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2025-05-30 15:55:08] [INFO ] [Real]Absence check using 15 positive and 66 generalized place invariants in 29 ms returned sat
[2025-05-30 15:55:08] [INFO ] [Real]Absence check using state equation in 538 ms returned sat
[2025-05-30 15:55: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 15:55:08] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2025-05-30 15:55:08] [INFO ] [Nat]Absence check using 15 positive and 66 generalized place invariants in 18 ms returned sat
[2025-05-30 15:55:09] [INFO ] [Nat]Absence check using state equation in 581 ms returned sat
[2025-05-30 15:55:09] [INFO ] Computed and/alt/rep : 441/1945/441 causal constraints (skipped 1418 transitions) in 92 ms.
[2025-05-30 15:55:10] [INFO ] Added : 59 causal constraints over 12 iterations in 1232 ms. Result :sat
Minimization took 2623 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 781 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 781/781 places, 1908/1908 transitions.
Applied a total of 0 rules in 30 ms. Remains 781 /781 variables (removed 0) and now considering 1908/1908 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 781/781 places, 1908/1908 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 781/781 places, 1908/1908 transitions.
Applied a total of 0 rules in 29 ms. Remains 781 /781 variables (removed 0) and now considering 1908/1908 (removed 0) transitions.
[2025-05-30 15:55:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 15:55:15] [INFO ] Implicit Places using invariants in 550 ms returned [370, 371]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 553 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 779/781 places, 1908/1908 transitions.
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 2 place count 778 transition count 1907
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 778 transition count 1906
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 777 transition count 1906
Applied a total of 4 rules in 77 ms. Remains 777 /779 variables (removed 2) and now considering 1906/1908 (removed 2) transitions.
// Phase 1: matrix 1906 rows 777 cols
[2025-05-30 15:55:15] [INFO ] Computed 79 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 15:55:16] [INFO ] Implicit Places using invariants in 557 ms returned []
[2025-05-30 15:55:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 15:55:18] [INFO ] Implicit Places using invariants and state equation in 1803 ms returned []
Implicit Place search using SMT with State Equation took 2362 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 777/781 places, 1906/1908 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3021 ms. Remains : 777/781 places, 1906/1908 transitions.
[2025-05-30 15:55:18] [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 (16083 resets) in 2561 ms. (390 steps per ms)
BEST_FIRST walk for 5000004 steps (10689 resets) in 4181 ms. (1195 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 15:55:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:55:24] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2025-05-30 15:55:24] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 18 ms returned sat
[2025-05-30 15:55:25] [INFO ] [Real]Absence check using state equation in 507 ms returned sat
[2025-05-30 15:55:25] [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 15:55:25] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2025-05-30 15:55:25] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 17 ms returned sat
[2025-05-30 15:55:26] [INFO ] [Nat]Absence check using state equation in 497 ms returned sat
[2025-05-30 15:55:26] [INFO ] Computed and/alt/rep : 448/1904/448 causal constraints (skipped 1409 transitions) in 89 ms.
[2025-05-30 15:55:27] [INFO ] Added : 60 causal constraints over 12 iterations in 1232 ms. Result :sat
Minimization took 1049 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:55:28] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2025-05-30 15:55:28] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 19 ms returned sat
[2025-05-30 15:55:29] [INFO ] [Real]Absence check using state equation in 571 ms returned sat
[2025-05-30 15:55:29] [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 15:55:29] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2025-05-30 15:55:29] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 17 ms returned sat
[2025-05-30 15:55:29] [INFO ] [Nat]Absence check using state equation in 546 ms returned sat
[2025-05-30 15:55:30] [INFO ] Computed and/alt/rep : 448/1904/448 causal constraints (skipped 1409 transitions) in 83 ms.
[2025-05-30 15:55:30] [INFO ] Added : 35 causal constraints over 7 iterations in 823 ms. Result :sat
Minimization took 967 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:55:31] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2025-05-30 15:55:31] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 19 ms returned sat
[2025-05-30 15:55:32] [INFO ] [Real]Absence check using state equation in 441 ms returned sat
[2025-05-30 15:55:32] [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 15:55:32] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2025-05-30 15:55:32] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 17 ms returned sat
[2025-05-30 15:55:33] [INFO ] [Nat]Absence check using state equation in 456 ms returned sat
[2025-05-30 15:55:33] [INFO ] Computed and/alt/rep : 448/1904/448 causal constraints (skipped 1409 transitions) in 80 ms.
[2025-05-30 15:55:34] [INFO ] Added : 55 causal constraints over 11 iterations in 1122 ms. Result :sat
Minimization took 1010 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:55:35] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2025-05-30 15:55:35] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 21 ms returned sat
[2025-05-30 15:55:35] [INFO ] [Real]Absence check using state equation in 479 ms returned sat
[2025-05-30 15:55:35] [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 15:55:36] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2025-05-30 15:55:36] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 24 ms returned sat
[2025-05-30 15:55:36] [INFO ] [Nat]Absence check using state equation in 543 ms returned sat
[2025-05-30 15:55:36] [INFO ] Computed and/alt/rep : 448/1904/448 causal constraints (skipped 1409 transitions) in 83 ms.
[2025-05-30 15:55:38] [INFO ] Added : 67 causal constraints over 14 iterations in 1752 ms. Result :sat
Minimization took 1114 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:55:39] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2025-05-30 15:55:39] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 18 ms returned sat
[2025-05-30 15:55:40] [INFO ] [Real]Absence check using state equation in 570 ms returned sat
[2025-05-30 15:55:40] [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 15:55:40] [INFO ] [Nat]Absence check using 15 positive place invariants in 20 ms returned sat
[2025-05-30 15:55:40] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 17 ms returned sat
[2025-05-30 15:55:41] [INFO ] [Nat]Absence check using state equation in 632 ms returned sat
[2025-05-30 15:55:41] [INFO ] Computed and/alt/rep : 448/1904/448 causal constraints (skipped 1409 transitions) in 87 ms.
[2025-05-30 15:55:42] [INFO ] Added : 41 causal constraints over 9 iterations in 992 ms. Result :sat
Minimization took 945 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-10b-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 777 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 777/777 places, 1906/1906 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 0 with 1 rules applied. Total rules applied 1 place count 777 transition count 1905
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 776 transition count 1905
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 775 transition count 1904
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 775 transition count 1904
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 774 transition count 1903
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 774 transition count 1903
Applied a total of 6 rules in 76 ms. Remains 774 /777 variables (removed 3) and now considering 1903/1906 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 77 ms. Remains : 774/777 places, 1903/1906 transitions.
// Phase 1: matrix 1903 rows 774 cols
[2025-05-30 15:55:46] [INFO ] Computed 79 invariants in 22 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
RANDOM walk for 1000000 steps (16081 resets) in 2530 ms. (395 steps per ms)
BEST_FIRST walk for 4000004 steps (8539 resets) in 3330 ms. (1200 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
[2025-05-30 15:55:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:55:52] [INFO ] [Real]Absence check using 16 positive place invariants in 8 ms returned sat
[2025-05-30 15:55:52] [INFO ] [Real]Absence check using 16 positive and 63 generalized place invariants in 29 ms returned sat
[2025-05-30 15:55:52] [INFO ] [Real]Absence check using state equation in 452 ms returned sat
[2025-05-30 15:55:52] [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 15:55:53] [INFO ] [Nat]Absence check using 16 positive place invariants in 8 ms returned sat
[2025-05-30 15:55:53] [INFO ] [Nat]Absence check using 16 positive and 63 generalized place invariants in 17 ms returned sat
[2025-05-30 15:55:53] [INFO ] [Nat]Absence check using state equation in 493 ms returned sat
[2025-05-30 15:55:53] [INFO ] Computed and/alt/rep : 445/1899/445 causal constraints (skipped 1409 transitions) in 78 ms.
[2025-05-30 15:55:54] [INFO ] Added : 47 causal constraints over 10 iterations in 1006 ms. Result :sat
Minimization took 879 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:55:55] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned sat
[2025-05-30 15:55:55] [INFO ] [Real]Absence check using 16 positive and 63 generalized place invariants in 17 ms returned sat
[2025-05-30 15:55:56] [INFO ] [Real]Absence check using state equation in 510 ms returned sat
[2025-05-30 15:55:56] [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 15:55:56] [INFO ] [Nat]Absence check using 16 positive place invariants in 8 ms returned sat
[2025-05-30 15:55:56] [INFO ] [Nat]Absence check using 16 positive and 63 generalized place invariants in 19 ms returned sat
[2025-05-30 15:55:56] [INFO ] [Nat]Absence check using state equation in 520 ms returned sat
[2025-05-30 15:55:56] [INFO ] Computed and/alt/rep : 445/1899/445 causal constraints (skipped 1409 transitions) in 82 ms.
[2025-05-30 15:55:58] [INFO ] Added : 61 causal constraints over 13 iterations in 1374 ms. Result :sat
Minimization took 984 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:55:59] [INFO ] [Real]Absence check using 16 positive place invariants in 8 ms returned sat
[2025-05-30 15:55:59] [INFO ] [Real]Absence check using 16 positive and 63 generalized place invariants in 18 ms returned sat
[2025-05-30 15:55:59] [INFO ] [Real]Absence check using state equation in 518 ms returned sat
[2025-05-30 15:56:00] [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 15:56:00] [INFO ] [Nat]Absence check using 16 positive place invariants in 8 ms returned sat
[2025-05-30 15:56:00] [INFO ] [Nat]Absence check using 16 positive and 63 generalized place invariants in 17 ms returned sat
[2025-05-30 15:56:00] [INFO ] [Nat]Absence check using state equation in 533 ms returned sat
[2025-05-30 15:56:00] [INFO ] Computed and/alt/rep : 445/1899/445 causal constraints (skipped 1409 transitions) in 86 ms.
[2025-05-30 15:56:01] [INFO ] Added : 44 causal constraints over 12 iterations in 1063 ms. Result :sat
Minimization took 885 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 15:56:02] [INFO ] [Real]Absence check using 16 positive place invariants in 8 ms returned sat
[2025-05-30 15:56:02] [INFO ] [Real]Absence check using 16 positive and 63 generalized place invariants in 17 ms returned sat
[2025-05-30 15:56:03] [INFO ] [Real]Absence check using state equation in 485 ms returned sat
[2025-05-30 15:56:03] [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 15:56:03] [INFO ] [Nat]Absence check using 16 positive place invariants in 8 ms returned sat
[2025-05-30 15:56:03] [INFO ] [Nat]Absence check using 16 positive and 63 generalized place invariants in 34 ms returned sat
[2025-05-30 15:56:04] [INFO ] [Nat]Absence check using state equation in 470 ms returned sat
[2025-05-30 15:56:04] [INFO ] Computed and/alt/rep : 445/1899/445 causal constraints (skipped 1409 transitions) in 96 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 15:56:05] [INFO ] Deduced a trap composed of 54 places in 155 ms of which 26 ms to minimize.
[2025-05-30 15:56:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 275 ms
[2025-05-30 15:56:05] [INFO ] Added : 42 causal constraints over 9 iterations in 1337 ms. Result :sat
Minimization took 893 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 774 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 774/774 places, 1903/1903 transitions.
Applied a total of 0 rules in 29 ms. Remains 774 /774 variables (removed 0) and now considering 1903/1903 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29 ms. Remains : 774/774 places, 1903/1903 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 774/774 places, 1903/1903 transitions.
Applied a total of 0 rules in 28 ms. Remains 774 /774 variables (removed 0) and now considering 1903/1903 (removed 0) transitions.
[2025-05-30 15:56:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 15:56:08] [INFO ] Implicit Places using invariants in 528 ms returned []
[2025-05-30 15:56:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 15:56:09] [INFO ] Implicit Places using invariants and state equation in 1911 ms returned []
Implicit Place search using SMT with State Equation took 2455 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 15:56:10] [INFO ] Redundant transitions in 132 ms returned []
Running 1854 sub problems to find dead transitions.
[2025-05-30 15:56:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/773 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 1854 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/773 variables, 62/75 constraints. Problems are: Problem set: 0 solved, 1854 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 773/2677 variables, and 75 constraints, problems are : Problem set: 0 solved, 1854 unsolved in 30075 ms.
Refiners :[Positive P Invariants (semi-flows): 13/16 constraints, Generalized P Invariants (flows): 62/63 constraints, State Equation: 0/774 constraints, PredecessorRefiner: 1854/1854 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1854 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/773 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 1854 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/773 variables, 62/75 constraints. Problems are: Problem set: 0 solved, 1854 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 773/2677 variables, and 75 constraints, problems are : Problem set: 0 solved, 1854 unsolved in 30053 ms.
Refiners :[Positive P Invariants (semi-flows): 13/16 constraints, Generalized P Invariants (flows): 62/63 constraints, State Equation: 0/774 constraints, PredecessorRefiner: 0/1854 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61383ms problems are : Problem set: 0 solved, 1854 unsolved
Search for dead transitions found 0 dead transitions in 61416ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64050 ms. Remains : 774/774 places, 1903/1903 transitions.
RANDOM walk for 40000 steps (640 resets) in 945 ms. (42 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (85 resets) in 192 ms. (207 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (87 resets) in 178 ms. (223 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (84 resets) in 157 ms. (253 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (86 resets) in 112 ms. (354 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (81 resets) in 141 ms. (281 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (83 resets) in 109 ms. (363 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (85 resets) in 121 ms. (327 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (85 resets) in 115 ms. (344 steps per ms) remains 8/8 properties
[2025-05-30 15:57:12] [INFO ] Flatten gal took : 340 ms
[2025-05-30 15:57:12] [INFO ] Flatten gal took : 145 ms
[2025-05-30 15:57:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13004002190075699559.gal : 44 ms
[2025-05-30 15:57:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8068085028294291061.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13004002190075699559.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8068085028294291061.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/ReachabilityCardinality8068085028294291061.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :2 after 5
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :5 after 6
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :6 after 44
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :44 after 328
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :328 after 18272
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :18272 after 7.59834e+06
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :7.59834e+06 after 3.45826e+09
SDD proceeding with computation,8 properties remain. new max is 1024
SDD size :3.45826e+09 after 3.57386e+09
SDD proceeding with computation,8 properties remain. new max is 2048
SDD size :3.57386e+09 after 3.57475e+09
SDD proceeding with computation,8 properties remain. new max is 4096
SDD size :3.57475e+09 after 1.32657e+11
Invariant property MIN1 does not hold.
Reachability property MAX1 is true.
SDD proceeding with computation,6 properties remain. new max is 4096
SDD size :1.32657e+11 after 2.43478e+12
SDD proceeding with computation,6 properties remain. new max is 8192
SDD size :2.43478e+12 after 2.48714e+13
Interrupted probabilistic random walk after 146130 steps, run timeout after 3001 ms. (steps per millisecond=48 ) properties seen :0 out of 8
Probabilistic random walk after 146130 steps, saw 68408 distinct states, run finished after 3006 ms. (steps per millisecond=48 ) properties seen :0
[2025-05-30 15:57:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 229/232 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/232 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 8/240 variables, 6/18 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/240 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 285/525 variables, 27/45 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/525 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 9/534 variables, 4/49 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/534 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 148/682 variables, 16/65 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Invariant property MIN2 does not hold.
Reachability property MAX2 is true.
Invariant property MIN0 does not hold.
Reachability property MAX0 is true.
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :2.48714e+13 after 1.46881e+14
At refinement iteration 10 (INCLUDED_ONLY) 0/682 variables, 0/65 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 17/699 variables, 3/68 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/699 variables, 0/68 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 51/750 variables, 7/75 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/750 variables, 0/75 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 22/772 variables, 3/78 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/772 variables, 0/78 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 2/774 variables, 1/79 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/774 variables, 0/79 constraints. Problems are: Problem set: 4 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.46881e+14 after 1.54285e+14
At refinement iteration 19 (OVERLAPS) 1903/2677 variables, 774/853 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/2677 variables, 0/853 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 21 (OVERLAPS) 0/2677 variables, 0/853 constraints. Problems are: Problem set: 4 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2677/2677 variables, and 853 constraints, problems are : Problem set: 4 solved, 2 unsolved in 2202 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 63/63 constraints, State Equation: 774/774 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 4 solved, 2 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 117/118 variables, 4/4 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/118 variables, 0/4 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 6/124 variables, 4/8 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/124 variables, 0/8 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 262/386 variables, 23/31 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/386 variables, 0/31 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/394 variables, 4/35 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/394 variables, 0/35 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 226/620 variables, 20/55 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/620 variables, 0/55 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 22/642 variables, 5/60 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/642 variables, 0/60 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 108/750 variables, 15/75 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/750 variables, 0/75 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 22/772 variables, 3/78 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/772 variables, 0/78 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 2/774 variables, 1/79 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/774 variables, 0/79 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 19 (OVERLAPS) 1903/2677 variables, 774/853 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/2677 variables, 2/855 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/2677 variables, 0/855 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 22 (OVERLAPS) 0/2677 variables, 0/855 constraints. Problems are: Problem set: 4 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2677/2677 variables, and 855 constraints, problems are : Problem set: 4 solved, 2 unsolved in 1472 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 63/63 constraints, State Equation: 774/774 constraints, PredecessorRefiner: 2/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3693ms problems are : Problem set: 4 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 511 ms.
Support contains 1 out of 774 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 774/774 places, 1903/1903 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 774 transition count 1900
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 771 transition count 1900
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 6 place count 771 transition count 1898
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 769 transition count 1898
Applied a total of 10 rules in 54 ms. Remains 769 /774 variables (removed 5) and now considering 1898/1903 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55 ms. Remains : 769/774 places, 1898/1903 transitions.
RANDOM walk for 40000 steps (655 resets) in 263 ms. (151 steps per ms) remains 2/2 properties
Invariant property MIN3 does not hold.
Reachability property MAX3 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 16385 fixpoint passes
BEST_FIRST walk for 40003 steps (81 resets) in 106 ms. (373 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (83 resets) in 74 ms. (533 steps per ms) remains 2/2 properties
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,6.28391e+14,8.06218,185416,2,145794,24,506708,6,0,5002,440601,0
Total reachable state count : 628390934050784

Verifying 8 reachability properties.
Reachability property MAX0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,2448,8.0949,185416,2,1587,24,506708,7,0,5005,440601,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,2448,8.12687,185416,2,1587,24,506708,8,0,5006,440601,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,44,8.13509,185416,2,1127,24,506708,9,0,5008,440601,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,44,8.14111,185416,2,1127,24,506708,10,0,5009,440601,0
Reachability property MAX2 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX2,328,8.1553,185416,2,1356,24,506708,11,0,5011,440601,0
Invariant property MIN2 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN2,328,8.1694,185416,2,1356,24,506708,12,0,5012,440601,0
Reachability property MAX3 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX3,18272,8.19509,185416,2,1817,24,506708,13,0,5014,440601,0
Invariant property MIN3 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN3,18272,8.22307,185416,2,1817,24,506708,14,0,5015,440601,0
ITS tools runner thread asked to quit. Dying gracefully.
Interrupted probabilistic random walk after 198621 steps, run timeout after 3001 ms. (steps per millisecond=66 ) properties seen :0 out of 2
Probabilistic random walk after 198621 steps, saw 102926 distinct states, run finished after 3001 ms. (steps per millisecond=66 ) properties seen :0
FORMULA ASLink-PT-10b-UpperBounds-12 1 TECHNIQUES REACHABILITY_MAX
FORMULA ASLink-PT-10b-UpperBounds-11 1 TECHNIQUES REACHABILITY_MAX
FORMULA ASLink-PT-10b-UpperBounds-06 1 TECHNIQUES REACHABILITY_MAX
FORMULA ASLink-PT-10b-UpperBounds-04 1 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 4 queries.) : Max Seen:[] Max Struct:[]
All properties solved without resorting to model-checking.
Total runtime 634699 ms.

BK_STOP 1748620643443

--------------------
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-10b"
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-10b, 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-174853729300437"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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