About the Execution of 2023-gold for ASLink-PT-07a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10910.464 | 3600000.00 | 3663299.00 | 9610.70 | 1 1 ? 1 1 1 1 ? 1 1 1 ? ? 1 1 ? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r021-smll-171620127900066.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool gold2023
Input is ASLink-PT-07a, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r021-smll-171620127900066
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.3K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 19 15:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 17:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 166K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.5K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.4K May 19 07:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 19 15:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 677K May 18 16:42 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
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-07a-UpperBounds-00
FORMULA_NAME ASLink-PT-07a-UpperBounds-01
FORMULA_NAME ASLink-PT-07a-UpperBounds-02
FORMULA_NAME ASLink-PT-07a-UpperBounds-03
FORMULA_NAME ASLink-PT-07a-UpperBounds-04
FORMULA_NAME ASLink-PT-07a-UpperBounds-05
FORMULA_NAME ASLink-PT-07a-UpperBounds-06
FORMULA_NAME ASLink-PT-07a-UpperBounds-07
FORMULA_NAME ASLink-PT-07a-UpperBounds-08
FORMULA_NAME ASLink-PT-07a-UpperBounds-09
FORMULA_NAME ASLink-PT-07a-UpperBounds-10
FORMULA_NAME ASLink-PT-07a-UpperBounds-11
FORMULA_NAME ASLink-PT-07a-UpperBounds-12
FORMULA_NAME ASLink-PT-07a-UpperBounds-13
FORMULA_NAME ASLink-PT-07a-UpperBounds-14
FORMULA_NAME ASLink-PT-07a-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1716431087406
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-07a
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202304061127
[2024-05-23 02:24:49] [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]
[2024-05-23 02:24:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 02:24:50] [INFO ] Load time of PNML (sax parser for PT used): 300 ms
[2024-05-23 02:24:50] [INFO ] Transformed 1601 places.
[2024-05-23 02:24:50] [INFO ] Transformed 2373 transitions.
[2024-05-23 02:24:50] [INFO ] Found NUPN structural information;
[2024-05-23 02:24:50] [INFO ] Parsed PT model containing 1601 places and 2373 transitions and 8915 arcs in 459 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 9 ms.
Ensure Unique test removed 25 transitions
Reduce redundant transitions removed 25 transitions.
// Phase 1: matrix 2348 rows 1601 cols
[2024-05-23 02:24:50] [INFO ] Computed 308 invariants in 186 ms
Incomplete random walk after 10000 steps, including 50 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 16) seen :5
FORMULA ASLink-PT-07a-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 11) seen :0
[2024-05-23 02:24:51] [INFO ] Invariant cache hit.
[2024-05-23 02:24:52] [INFO ] [Real]Absence check using 75 positive place invariants in 62 ms returned sat
[2024-05-23 02:24:52] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 118 ms returned sat
[2024-05-23 02:24:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:24:53] [INFO ] [Real]Absence check using state equation in 1504 ms returned sat
[2024-05-23 02:24:53] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:24:54] [INFO ] [Nat]Absence check using 75 positive place invariants in 56 ms returned sat
[2024-05-23 02:24:54] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 101 ms returned sat
[2024-05-23 02:24:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:24:58] [INFO ] [Nat]Absence check using state equation in 4132 ms returned sat
[2024-05-23 02:24:59] [INFO ] Deduced a trap composed of 24 places in 298 ms of which 14 ms to minimize.
[2024-05-23 02:24:59] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:919)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2623)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:754)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-23 02:24:59] [INFO ] [Real]Absence check using 75 positive place invariants in 54 ms returned sat
[2024-05-23 02:24:59] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 112 ms returned sat
[2024-05-23 02:24:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:01] [INFO ] [Real]Absence check using state equation in 1719 ms returned sat
[2024-05-23 02:25:01] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:25:02] [INFO ] [Nat]Absence check using 75 positive place invariants in 58 ms returned sat
[2024-05-23 02:25:02] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 111 ms returned sat
[2024-05-23 02:25:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:06] [INFO ] [Nat]Absence check using state equation in 4536 ms returned unknown
[2024-05-23 02:25:07] [INFO ] [Real]Absence check using 75 positive place invariants in 56 ms returned sat
[2024-05-23 02:25:07] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 108 ms returned sat
[2024-05-23 02:25:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:08] [INFO ] [Real]Absence check using state equation in 1374 ms returned sat
[2024-05-23 02:25:08] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:25:09] [INFO ] [Nat]Absence check using 75 positive place invariants in 58 ms returned sat
[2024-05-23 02:25:09] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 108 ms returned sat
[2024-05-23 02:25:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:13] [INFO ] [Nat]Absence check using state equation in 4498 ms returned unknown
[2024-05-23 02:25:14] [INFO ] [Real]Absence check using 75 positive place invariants in 57 ms returned sat
[2024-05-23 02:25:14] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 110 ms returned sat
[2024-05-23 02:25:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:15] [INFO ] [Real]Absence check using state equation in 1522 ms returned sat
[2024-05-23 02:25:15] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:25:16] [INFO ] [Nat]Absence check using 75 positive place invariants in 56 ms returned sat
[2024-05-23 02:25:16] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 111 ms returned sat
[2024-05-23 02:25:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:18] [INFO ] [Nat]Absence check using state equation in 2273 ms returned sat
[2024-05-23 02:25:18] [INFO ] Deduced a trap composed of 61 places in 285 ms of which 1 ms to minimize.
[2024-05-23 02:25:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 490 ms
[2024-05-23 02:25:19] [INFO ] Computed and/alt/rep : 982/3478/982 causal constraints (skipped 1365 transitions) in 265 ms.
[2024-05-23 02:25:20] [INFO ] Added : 30 causal constraints over 6 iterations in 1759 ms. Result :unknown
[2024-05-23 02:25:21] [INFO ] [Real]Absence check using 75 positive place invariants in 57 ms returned sat
[2024-05-23 02:25:21] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 114 ms returned sat
[2024-05-23 02:25:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:22] [INFO ] [Real]Absence check using state equation in 1383 ms returned sat
[2024-05-23 02:25:22] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:25:23] [INFO ] [Nat]Absence check using 75 positive place invariants in 55 ms returned sat
[2024-05-23 02:25:23] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 107 ms returned sat
[2024-05-23 02:25:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:27] [INFO ] [Nat]Absence check using state equation in 4531 ms returned unknown
[2024-05-23 02:25:28] [INFO ] [Real]Absence check using 75 positive place invariants in 54 ms returned sat
[2024-05-23 02:25:28] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 105 ms returned sat
[2024-05-23 02:25:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:29] [INFO ] [Real]Absence check using state equation in 1509 ms returned sat
[2024-05-23 02:25:30] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:25:30] [INFO ] [Nat]Absence check using 75 positive place invariants in 60 ms returned sat
[2024-05-23 02:25:30] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 108 ms returned sat
[2024-05-23 02:25:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:35] [INFO ] [Nat]Absence check using state equation in 4502 ms returned unknown
[2024-05-23 02:25:35] [INFO ] [Real]Absence check using 75 positive place invariants in 55 ms returned sat
[2024-05-23 02:25:35] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 105 ms returned sat
[2024-05-23 02:25:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:37] [INFO ] [Real]Absence check using state equation in 1658 ms returned sat
[2024-05-23 02:25:37] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:25:37] [INFO ] [Nat]Absence check using 75 positive place invariants in 59 ms returned sat
[2024-05-23 02:25:37] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 85 ms returned sat
[2024-05-23 02:25:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:42] [INFO ] [Nat]Absence check using state equation in 4538 ms returned unknown
[2024-05-23 02:25:42] [INFO ] [Real]Absence check using 75 positive place invariants in 51 ms returned sat
[2024-05-23 02:25:42] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 101 ms returned sat
[2024-05-23 02:25:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:44] [INFO ] [Real]Absence check using state equation in 1484 ms returned sat
[2024-05-23 02:25:44] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:25:44] [INFO ] [Nat]Absence check using 75 positive place invariants in 57 ms returned sat
[2024-05-23 02:25:44] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 110 ms returned sat
[2024-05-23 02:25:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:49] [INFO ] [Nat]Absence check using state equation in 4520 ms returned unknown
[2024-05-23 02:25:49] [INFO ] [Real]Absence check using 75 positive place invariants in 53 ms returned sat
[2024-05-23 02:25:49] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 104 ms returned sat
[2024-05-23 02:25:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:51] [INFO ] [Real]Absence check using state equation in 1505 ms returned sat
[2024-05-23 02:25:51] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:25:51] [INFO ] [Nat]Absence check using 75 positive place invariants in 56 ms returned sat
[2024-05-23 02:25:51] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 107 ms returned sat
[2024-05-23 02:25:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:56] [INFO ] [Nat]Absence check using state equation in 4524 ms returned unknown
[2024-05-23 02:25:56] [INFO ] [Real]Absence check using 75 positive place invariants in 52 ms returned sat
[2024-05-23 02:25:56] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 105 ms returned sat
[2024-05-23 02:25:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:25:58] [INFO ] [Real]Absence check using state equation in 1585 ms returned sat
[2024-05-23 02:25:58] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:25:59] [INFO ] [Nat]Absence check using 75 positive place invariants in 58 ms returned sat
[2024-05-23 02:25:59] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 110 ms returned sat
[2024-05-23 02:25:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:26:02] [INFO ] [Nat]Absence check using state equation in 3316 ms returned sat
[2024-05-23 02:26:02] [INFO ] Computed and/alt/rep : 982/3478/982 causal constraints (skipped 1365 transitions) in 160 ms.
[2024-05-23 02:26:03] [INFO ] Added : 10 causal constraints over 2 iterations in 1104 ms. Result :unknown
[2024-05-23 02:26:04] [INFO ] [Real]Absence check using 75 positive place invariants in 54 ms returned sat
[2024-05-23 02:26:04] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 108 ms returned sat
[2024-05-23 02:26:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:26:05] [INFO ] [Real]Absence check using state equation in 1645 ms returned sat
[2024-05-23 02:26:05] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:26:06] [INFO ] [Nat]Absence check using 75 positive place invariants in 55 ms returned sat
[2024-05-23 02:26:06] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 107 ms returned sat
[2024-05-23 02:26:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:26:10] [INFO ] [Nat]Absence check using state equation in 4525 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
FORMULA ASLink-PT-07a-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-07a-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-07a-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 8 out of 1601 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1601/1601 places, 2348/2348 transitions.
Ensure Unique test removed 28 places
Discarding 14 places :
Implicit places reduction removed 14 places
Drop transitions removed 142 transitions
Trivial Post-agglo rules discarded 142 transitions
Performed 142 trivial Post agglomeration. Transition count delta: 142
Iterating post reduction 0 with 184 rules applied. Total rules applied 184 place count 1559 transition count 2206
Reduce places removed 142 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 143 rules applied. Total rules applied 327 place count 1417 transition count 2205
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 328 place count 1416 transition count 2205
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 149 Pre rules applied. Total rules applied 328 place count 1416 transition count 2056
Deduced a syphon composed of 149 places in 11 ms
Ensure Unique test removed 57 places
Reduce places removed 206 places and 0 transitions.
Iterating global reduction 3 with 355 rules applied. Total rules applied 683 place count 1210 transition count 2056
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 684 place count 1210 transition count 2055
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 685 place count 1209 transition count 2055
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 695 place count 1199 transition count 2002
Ensure Unique test removed 1 places
Iterating global reduction 5 with 11 rules applied. Total rules applied 706 place count 1198 transition count 2002
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 6 rules applied. Total rules applied 712 place count 1197 transition count 1997
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 715 place count 1194 transition count 1997
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 716 place count 1193 transition count 1989
Iterating global reduction 7 with 1 rules applied. Total rules applied 717 place count 1193 transition count 1989
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 718 place count 1192 transition count 1981
Iterating global reduction 7 with 1 rules applied. Total rules applied 719 place count 1192 transition count 1981
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 720 place count 1191 transition count 1973
Iterating global reduction 7 with 1 rules applied. Total rules applied 721 place count 1191 transition count 1973
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 722 place count 1190 transition count 1965
Iterating global reduction 7 with 1 rules applied. Total rules applied 723 place count 1190 transition count 1965
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 724 place count 1189 transition count 1957
Iterating global reduction 7 with 1 rules applied. Total rules applied 725 place count 1189 transition count 1957
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 726 place count 1188 transition count 1949
Iterating global reduction 7 with 1 rules applied. Total rules applied 727 place count 1188 transition count 1949
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 728 place count 1187 transition count 1941
Iterating global reduction 7 with 1 rules applied. Total rules applied 729 place count 1187 transition count 1941
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 730 place count 1186 transition count 1933
Iterating global reduction 7 with 1 rules applied. Total rules applied 731 place count 1186 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 732 place count 1185 transition count 1925
Iterating global reduction 7 with 1 rules applied. Total rules applied 733 place count 1185 transition count 1925
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 734 place count 1184 transition count 1917
Iterating global reduction 7 with 1 rules applied. Total rules applied 735 place count 1184 transition count 1917
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 736 place count 1183 transition count 1909
Iterating global reduction 7 with 1 rules applied. Total rules applied 737 place count 1183 transition count 1909
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 738 place count 1182 transition count 1901
Iterating global reduction 7 with 1 rules applied. Total rules applied 739 place count 1182 transition count 1901
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 740 place count 1181 transition count 1893
Iterating global reduction 7 with 1 rules applied. Total rules applied 741 place count 1181 transition count 1893
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 742 place count 1180 transition count 1885
Iterating global reduction 7 with 1 rules applied. Total rules applied 743 place count 1180 transition count 1885
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 744 place count 1179 transition count 1877
Iterating global reduction 7 with 1 rules applied. Total rules applied 745 place count 1179 transition count 1877
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 746 place count 1178 transition count 1869
Iterating global reduction 7 with 1 rules applied. Total rules applied 747 place count 1178 transition count 1869
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 4 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 7 with 98 rules applied. Total rules applied 845 place count 1129 transition count 1820
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 7 with 7 rules applied. Total rules applied 852 place count 1129 transition count 1813
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 859 place count 1122 transition count 1813
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 867 place count 1122 transition count 1813
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 868 place count 1121 transition count 1812
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 8 with 14 rules applied. Total rules applied 882 place count 1107 transition count 1812
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 27 Pre rules applied. Total rules applied 882 place count 1107 transition count 1785
Deduced a syphon composed of 27 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 9 with 55 rules applied. Total rules applied 937 place count 1079 transition count 1785
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 9 with 8 rules applied. Total rules applied 945 place count 1071 transition count 1785
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 945 place count 1071 transition count 1784
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 947 place count 1070 transition count 1784
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 10 with 16 rules applied. Total rules applied 963 place count 1062 transition count 1776
Discarding 7 places :
Symmetric choice reduction at 10 with 7 rule applications. Total rules 970 place count 1055 transition count 1769
Iterating global reduction 10 with 7 rules applied. Total rules applied 977 place count 1055 transition count 1769
Free-agglomeration rule applied 7 times.
Iterating global reduction 10 with 7 rules applied. Total rules applied 984 place count 1055 transition count 1762
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 991 place count 1048 transition count 1762
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 11 with 6 rules applied. Total rules applied 997 place count 1048 transition count 1762
Applied a total of 997 rules in 3073 ms. Remains 1048 /1601 variables (removed 553) and now considering 1762/2348 (removed 586) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3074 ms. Remains : 1048/1601 places, 1762/2348 transitions.
// Phase 1: matrix 1762 rows 1048 cols
[2024-05-23 02:26:17] [INFO ] Computed 184 invariants in 50 ms
Incomplete random walk after 1000000 steps, including 10864 resets, run finished after 3729 ms. (steps per millisecond=268 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1536 resets, run finished after 1564 ms. (steps per millisecond=639 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1538 resets, run finished after 1594 ms. (steps per millisecond=627 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1518 resets, run finished after 1600 ms. (steps per millisecond=625 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1540 resets, run finished after 1596 ms. (steps per millisecond=626 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1521 resets, run finished after 1593 ms. (steps per millisecond=627 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1539 resets, run finished after 1594 ms. (steps per millisecond=627 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1543 resets, run finished after 1648 ms. (steps per millisecond=606 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1540 resets, run finished after 1655 ms. (steps per millisecond=604 ) properties (out of 8) seen :0
[2024-05-23 02:26:33] [INFO ] Invariant cache hit.
[2024-05-23 02:26:33] [INFO ] [Real]Absence check using 46 positive place invariants in 26 ms returned sat
[2024-05-23 02:26:33] [INFO ] [Real]Absence check using 46 positive and 138 generalized place invariants in 58 ms returned sat
[2024-05-23 02:26:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:26:34] [INFO ] [Real]Absence check using state equation in 830 ms returned sat
[2024-05-23 02:26:34] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:26:34] [INFO ] [Nat]Absence check using 46 positive place invariants in 23 ms returned sat
[2024-05-23 02:26:34] [INFO ] [Nat]Absence check using 46 positive and 138 generalized place invariants in 50 ms returned sat
[2024-05-23 02:26:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:26:36] [INFO ] [Nat]Absence check using state equation in 1142 ms returned sat
[2024-05-23 02:26:36] [INFO ] Computed and/alt/rep : 698/2643/698 causal constraints (skipped 1027 transitions) in 132 ms.
[2024-05-23 02:26:47] [INFO ] Added : 379 causal constraints over 76 iterations in 10811 ms. Result :sat
Minimization took 917 ms.
[2024-05-23 02:26:48] [INFO ] [Real]Absence check using 46 positive place invariants in 27 ms returned sat
[2024-05-23 02:26:48] [INFO ] [Real]Absence check using 46 positive and 138 generalized place invariants in 51 ms returned sat
[2024-05-23 02:26:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:26:49] [INFO ] [Real]Absence check using state equation in 911 ms returned sat
[2024-05-23 02:26:49] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:26:49] [INFO ] [Nat]Absence check using 46 positive place invariants in 25 ms returned sat
[2024-05-23 02:26:49] [INFO ] [Nat]Absence check using 46 positive and 138 generalized place invariants in 58 ms returned sat
[2024-05-23 02:26:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:26:50] [INFO ] [Nat]Absence check using state equation in 1322 ms returned sat
[2024-05-23 02:26:50] [INFO ] Computed and/alt/rep : 698/2643/698 causal constraints (skipped 1027 transitions) in 117 ms.
[2024-05-23 02:26:55] [INFO ] Added : 157 causal constraints over 32 iterations in 4311 ms. Result :sat
Minimization took 1068 ms.
[2024-05-23 02:26:56] [INFO ] [Real]Absence check using 46 positive place invariants in 23 ms returned sat
[2024-05-23 02:26:56] [INFO ] [Real]Absence check using 46 positive and 138 generalized place invariants in 51 ms returned sat
[2024-05-23 02:26:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:26:57] [INFO ] [Real]Absence check using state equation in 894 ms returned sat
[2024-05-23 02:26:57] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:26:57] [INFO ] [Nat]Absence check using 46 positive place invariants in 26 ms returned sat
[2024-05-23 02:26:57] [INFO ] [Nat]Absence check using 46 positive and 138 generalized place invariants in 57 ms returned sat
[2024-05-23 02:26:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:26:58] [INFO ] [Nat]Absence check using state equation in 1102 ms returned sat
[2024-05-23 02:26:59] [INFO ] Computed and/alt/rep : 698/2643/698 causal constraints (skipped 1027 transitions) in 117 ms.
[2024-05-23 02:27:12] [INFO ] Added : 510 causal constraints over 102 iterations in 13481 ms. Result :sat
Minimization took 693 ms.
[2024-05-23 02:27:13] [INFO ] [Real]Absence check using 46 positive place invariants in 25 ms returned sat
[2024-05-23 02:27:13] [INFO ] [Real]Absence check using 46 positive and 138 generalized place invariants in 57 ms returned sat
[2024-05-23 02:27:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:27:14] [INFO ] [Real]Absence check using state equation in 832 ms returned sat
[2024-05-23 02:27:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:27:14] [INFO ] [Nat]Absence check using 46 positive place invariants in 26 ms returned sat
[2024-05-23 02:27:14] [INFO ] [Nat]Absence check using 46 positive and 138 generalized place invariants in 56 ms returned sat
[2024-05-23 02:27:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:27:16] [INFO ] [Nat]Absence check using state equation in 1589 ms returned sat
[2024-05-23 02:27:16] [INFO ] Computed and/alt/rep : 698/2643/698 causal constraints (skipped 1027 transitions) in 119 ms.
[2024-05-23 02:27:30] [INFO ] Added : 532 causal constraints over 107 iterations in 13834 ms. Result :sat
Minimization took 690 ms.
[2024-05-23 02:27:30] [INFO ] [Real]Absence check using 46 positive place invariants in 24 ms returned sat
[2024-05-23 02:27:31] [INFO ] [Real]Absence check using 46 positive and 138 generalized place invariants in 54 ms returned sat
[2024-05-23 02:27:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:27:31] [INFO ] [Real]Absence check using state equation in 871 ms returned sat
[2024-05-23 02:27:31] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:27:32] [INFO ] [Nat]Absence check using 46 positive place invariants in 25 ms returned sat
[2024-05-23 02:27:32] [INFO ] [Nat]Absence check using 46 positive and 138 generalized place invariants in 56 ms returned sat
[2024-05-23 02:27:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:27:33] [INFO ] [Nat]Absence check using state equation in 1364 ms returned sat
[2024-05-23 02:27:33] [INFO ] Computed and/alt/rep : 698/2643/698 causal constraints (skipped 1027 transitions) in 123 ms.
[2024-05-23 02:27:38] [INFO ] Added : 145 causal constraints over 29 iterations in 5068 ms. Result :sat
Minimization took 580 ms.
[2024-05-23 02:27:39] [INFO ] [Real]Absence check using 46 positive place invariants in 26 ms returned sat
[2024-05-23 02:27:39] [INFO ] [Real]Absence check using 46 positive and 138 generalized place invariants in 55 ms returned sat
[2024-05-23 02:27:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:27:40] [INFO ] [Real]Absence check using state equation in 858 ms returned sat
[2024-05-23 02:27:40] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:27:40] [INFO ] [Nat]Absence check using 46 positive place invariants in 25 ms returned sat
[2024-05-23 02:27:40] [INFO ] [Nat]Absence check using 46 positive and 138 generalized place invariants in 56 ms returned sat
[2024-05-23 02:27:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:27:42] [INFO ] [Nat]Absence check using state equation in 1463 ms returned sat
[2024-05-23 02:27:42] [INFO ] Computed and/alt/rep : 698/2643/698 causal constraints (skipped 1027 transitions) in 122 ms.
[2024-05-23 02:27:45] [INFO ] Added : 130 causal constraints over 26 iterations in 3406 ms. Result :sat
Minimization took 725 ms.
[2024-05-23 02:27:46] [INFO ] [Real]Absence check using 46 positive place invariants in 24 ms returned sat
[2024-05-23 02:27:46] [INFO ] [Real]Absence check using 46 positive and 138 generalized place invariants in 55 ms returned sat
[2024-05-23 02:27:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:27:47] [INFO ] [Real]Absence check using state equation in 914 ms returned sat
[2024-05-23 02:27:47] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:27:47] [INFO ] [Nat]Absence check using 46 positive place invariants in 24 ms returned sat
[2024-05-23 02:27:47] [INFO ] [Nat]Absence check using 46 positive and 138 generalized place invariants in 55 ms returned sat
[2024-05-23 02:27:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:27:49] [INFO ] [Nat]Absence check using state equation in 1766 ms returned sat
[2024-05-23 02:27:49] [INFO ] Computed and/alt/rep : 698/2643/698 causal constraints (skipped 1027 transitions) in 119 ms.
[2024-05-23 02:28:02] [INFO ] Added : 489 causal constraints over 98 iterations in 12468 ms. Result :sat
Minimization took 835 ms.
[2024-05-23 02:28:03] [INFO ] [Real]Absence check using 46 positive place invariants in 24 ms returned sat
[2024-05-23 02:28:03] [INFO ] [Real]Absence check using 46 positive and 138 generalized place invariants in 55 ms returned sat
[2024-05-23 02:28:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:28:04] [INFO ] [Real]Absence check using state equation in 839 ms returned sat
[2024-05-23 02:28:04] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:28:04] [INFO ] [Nat]Absence check using 46 positive place invariants in 27 ms returned sat
[2024-05-23 02:28:04] [INFO ] [Nat]Absence check using 46 positive and 138 generalized place invariants in 57 ms returned sat
[2024-05-23 02:28:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:28:05] [INFO ] [Nat]Absence check using state equation in 908 ms returned sat
[2024-05-23 02:28:05] [INFO ] Computed and/alt/rep : 698/2643/698 causal constraints (skipped 1027 transitions) in 120 ms.
[2024-05-23 02:28:21] [INFO ] Added : 552 causal constraints over 111 iterations in 15475 ms. Result :sat
Minimization took 967 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0, 0, 0, 0]
FORMULA ASLink-PT-07a-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 7 out of 1048 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1048/1048 places, 1762/1762 transitions.
Applied a total of 0 rules in 54 ms. Remains 1048 /1048 variables (removed 0) and now considering 1762/1762 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54 ms. Remains : 1048/1048 places, 1762/1762 transitions.
[2024-05-23 02:28:28] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 10756 resets, run finished after 3762 ms. (steps per millisecond=265 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1543 resets, run finished after 1565 ms. (steps per millisecond=638 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1542 resets, run finished after 1571 ms. (steps per millisecond=636 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1545 resets, run finished after 1567 ms. (steps per millisecond=638 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1545 resets, run finished after 1560 ms. (steps per millisecond=641 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1525 resets, run finished after 1568 ms. (steps per millisecond=637 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1532 resets, run finished after 1564 ms. (steps per millisecond=639 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1545 resets, run finished after 1557 ms. (steps per millisecond=642 ) properties (out of 7) seen :0
[2024-05-23 02:28:42] [INFO ] Invariant cache hit.
[2024-05-23 02:28:43] [INFO ] [Real]Absence check using 46 positive place invariants in 24 ms returned sat
[2024-05-23 02:28:43] [INFO ] [Real]Absence check using 46 positive and 138 generalized place invariants in 53 ms returned sat
[2024-05-23 02:28:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:28:44] [INFO ] [Real]Absence check using state equation in 914 ms returned sat
[2024-05-23 02:28:44] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:28:44] [INFO ] [Nat]Absence check using 46 positive place invariants in 25 ms returned sat
[2024-05-23 02:28:44] [INFO ] [Nat]Absence check using 46 positive and 138 generalized place invariants in 56 ms returned sat
[2024-05-23 02:28:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:28:45] [INFO ] [Nat]Absence check using state equation in 1298 ms returned sat
[2024-05-23 02:28:45] [INFO ] Computed and/alt/rep : 698/2643/698 causal constraints (skipped 1027 transitions) in 120 ms.
[2024-05-23 02:28:50] [INFO ] Added : 157 causal constraints over 32 iterations in 4228 ms. Result :sat
Minimization took 1020 ms.
[2024-05-23 02:28:51] [INFO ] [Real]Absence check using 46 positive place invariants in 25 ms returned sat
[2024-05-23 02:28:51] [INFO ] [Real]Absence check using 46 positive and 138 generalized place invariants in 54 ms returned sat
[2024-05-23 02:28:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:28:52] [INFO ] [Real]Absence check using state equation in 892 ms returned sat
[2024-05-23 02:28:52] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:28:52] [INFO ] [Nat]Absence check using 46 positive place invariants in 25 ms returned sat
[2024-05-23 02:28:52] [INFO ] [Nat]Absence check using 46 positive and 138 generalized place invariants in 54 ms returned sat
[2024-05-23 02:28:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:28:53] [INFO ] [Nat]Absence check using state equation in 1101 ms returned sat
[2024-05-23 02:28:53] [INFO ] Computed and/alt/rep : 698/2643/698 causal constraints (skipped 1027 transitions) in 116 ms.
[2024-05-23 02:29:07] [INFO ] Added : 510 causal constraints over 102 iterations in 13391 ms. Result :sat
Minimization took 689 ms.
[2024-05-23 02:29:08] [INFO ] [Real]Absence check using 46 positive place invariants in 27 ms returned sat
[2024-05-23 02:29:08] [INFO ] [Real]Absence check using 46 positive and 138 generalized place invariants in 54 ms returned sat
[2024-05-23 02:29:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:29:08] [INFO ] [Real]Absence check using state equation in 815 ms returned sat
[2024-05-23 02:29:08] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:29:09] [INFO ] [Nat]Absence check using 46 positive place invariants in 25 ms returned sat
[2024-05-23 02:29:09] [INFO ] [Nat]Absence check using 46 positive and 138 generalized place invariants in 53 ms returned sat
[2024-05-23 02:29:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:29:10] [INFO ] [Nat]Absence check using state equation in 1520 ms returned sat
[2024-05-23 02:29:10] [INFO ] Computed and/alt/rep : 698/2643/698 causal constraints (skipped 1027 transitions) in 118 ms.
[2024-05-23 02:29:24] [INFO ] Added : 532 causal constraints over 107 iterations in 13688 ms. Result :sat
Minimization took 704 ms.
[2024-05-23 02:29:25] [INFO ] [Real]Absence check using 46 positive place invariants in 25 ms returned sat
[2024-05-23 02:29:25] [INFO ] [Real]Absence check using 46 positive and 138 generalized place invariants in 54 ms returned sat
[2024-05-23 02:29:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:29:26] [INFO ] [Real]Absence check using state equation in 855 ms returned sat
[2024-05-23 02:29:26] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:29:26] [INFO ] [Nat]Absence check using 46 positive place invariants in 26 ms returned sat
[2024-05-23 02:29:26] [INFO ] [Nat]Absence check using 46 positive and 138 generalized place invariants in 55 ms returned sat
[2024-05-23 02:29:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:29:28] [INFO ] [Nat]Absence check using state equation in 1346 ms returned sat
[2024-05-23 02:29:28] [INFO ] Computed and/alt/rep : 698/2643/698 causal constraints (skipped 1027 transitions) in 121 ms.
[2024-05-23 02:29:33] [INFO ] Added : 145 causal constraints over 29 iterations in 5030 ms. Result :sat
Minimization took 576 ms.
[2024-05-23 02:29:33] [INFO ] [Real]Absence check using 46 positive place invariants in 25 ms returned sat
[2024-05-23 02:29:33] [INFO ] [Real]Absence check using 46 positive and 138 generalized place invariants in 54 ms returned sat
[2024-05-23 02:29:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:29:34] [INFO ] [Real]Absence check using state equation in 780 ms returned sat
[2024-05-23 02:29:34] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:29:35] [INFO ] [Nat]Absence check using 46 positive place invariants in 25 ms returned sat
[2024-05-23 02:29:35] [INFO ] [Nat]Absence check using 46 positive and 138 generalized place invariants in 56 ms returned sat
[2024-05-23 02:29:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:29:36] [INFO ] [Nat]Absence check using state equation in 1491 ms returned sat
[2024-05-23 02:29:36] [INFO ] Computed and/alt/rep : 698/2643/698 causal constraints (skipped 1027 transitions) in 118 ms.
[2024-05-23 02:29:39] [INFO ] Added : 130 causal constraints over 26 iterations in 3233 ms. Result :sat
Minimization took 706 ms.
[2024-05-23 02:29:40] [INFO ] [Real]Absence check using 46 positive place invariants in 25 ms returned sat
[2024-05-23 02:29:40] [INFO ] [Real]Absence check using 46 positive and 138 generalized place invariants in 55 ms returned sat
[2024-05-23 02:29:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:29:41] [INFO ] [Real]Absence check using state equation in 873 ms returned sat
[2024-05-23 02:29:41] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:29:41] [INFO ] [Nat]Absence check using 46 positive place invariants in 25 ms returned sat
[2024-05-23 02:29:42] [INFO ] [Nat]Absence check using 46 positive and 138 generalized place invariants in 54 ms returned sat
[2024-05-23 02:29:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:29:43] [INFO ] [Nat]Absence check using state equation in 1724 ms returned sat
[2024-05-23 02:29:43] [INFO ] Computed and/alt/rep : 698/2643/698 causal constraints (skipped 1027 transitions) in 119 ms.
[2024-05-23 02:29:56] [INFO ] Added : 489 causal constraints over 98 iterations in 12257 ms. Result :sat
Minimization took 821 ms.
[2024-05-23 02:29:57] [INFO ] [Real]Absence check using 46 positive place invariants in 23 ms returned sat
[2024-05-23 02:29:57] [INFO ] [Real]Absence check using 46 positive and 138 generalized place invariants in 54 ms returned sat
[2024-05-23 02:29:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:29:58] [INFO ] [Real]Absence check using state equation in 838 ms returned sat
[2024-05-23 02:29:58] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:29:58] [INFO ] [Nat]Absence check using 46 positive place invariants in 27 ms returned sat
[2024-05-23 02:29:58] [INFO ] [Nat]Absence check using 46 positive and 138 generalized place invariants in 55 ms returned sat
[2024-05-23 02:29:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:29:59] [INFO ] [Nat]Absence check using state equation in 903 ms returned sat
[2024-05-23 02:29:59] [INFO ] Computed and/alt/rep : 698/2643/698 causal constraints (skipped 1027 transitions) in 116 ms.
[2024-05-23 02:30:14] [INFO ] Added : 552 causal constraints over 111 iterations in 15439 ms. Result :sat
Minimization took 936 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0, 0, 0]
Support contains 7 out of 1048 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1048/1048 places, 1762/1762 transitions.
Applied a total of 0 rules in 48 ms. Remains 1048 /1048 variables (removed 0) and now considering 1762/1762 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50 ms. Remains : 1048/1048 places, 1762/1762 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1048/1048 places, 1762/1762 transitions.
Applied a total of 0 rules in 52 ms. Remains 1048 /1048 variables (removed 0) and now considering 1762/1762 (removed 0) transitions.
[2024-05-23 02:30:20] [INFO ] Invariant cache hit.
[2024-05-23 02:30:22] [INFO ] Implicit Places using invariants in 1821 ms returned [0, 18, 19, 30, 48, 66, 136, 140, 149, 150, 151, 169, 187, 224, 260, 264, 265, 276, 277, 278, 296, 314, 383, 387, 388, 399, 400, 401, 419, 437, 506, 510, 511, 522, 523, 524, 542, 560, 629, 633, 634, 645, 646, 647, 665, 683, 752, 756, 757, 768, 769, 770, 788, 806, 875, 879, 880, 883, 894, 895, 896, 914, 916, 919, 937, 938, 939, 940, 952, 958, 964, 970, 976, 982, 988, 994, 1000, 1006, 1012]
Discarding 79 places :
Implicit Place search using SMT only with invariants took 1828 ms to find 79 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 969/1048 places, 1762/1762 transitions.
Drop transitions removed 130 transitions
Trivial Post-agglo rules discarded 130 transitions
Performed 130 trivial Post agglomeration. Transition count delta: 130
Iterating post reduction 0 with 130 rules applied. Total rules applied 130 place count 969 transition count 1632
Reduce places removed 130 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 132 rules applied. Total rules applied 262 place count 839 transition count 1630
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 264 place count 837 transition count 1630
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 34 Pre rules applied. Total rules applied 264 place count 837 transition count 1596
Deduced a syphon composed of 34 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 69 rules applied. Total rules applied 333 place count 802 transition count 1596
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions 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 345 place count 798 transition count 1588
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 353 place count 790 transition count 1588
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 368 place count 775 transition count 1573
Iterating global reduction 5 with 15 rules applied. Total rules applied 383 place count 775 transition count 1573
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 386 place count 775 transition count 1570
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 386 place count 775 transition count 1569
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 388 place count 774 transition count 1569
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 391 place count 771 transition count 1566
Iterating global reduction 6 with 3 rules applied. Total rules applied 394 place count 771 transition count 1566
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 395 place count 770 transition count 1565
Iterating global reduction 6 with 1 rules applied. Total rules applied 396 place count 770 transition count 1565
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 397 place count 769 transition count 1564
Iterating global reduction 6 with 1 rules applied. Total rules applied 398 place count 769 transition count 1564
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 3 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 6 with 120 rules applied. Total rules applied 518 place count 709 transition count 1504
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 524 place count 709 transition count 1498
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 531 place count 702 transition count 1491
Iterating global reduction 7 with 7 rules applied. Total rules applied 538 place count 702 transition count 1491
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 545 place count 702 transition count 1484
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 8 with 16 rules applied. Total rules applied 561 place count 702 transition count 1468
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 8 with 17 rules applied. Total rules applied 578 place count 685 transition count 1468
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 579 place count 685 transition count 1467
Partial Free-agglomeration rule applied 22 times.
Drop transitions removed 22 transitions
Iterating global reduction 9 with 22 rules applied. Total rules applied 601 place count 685 transition count 1467
Applied a total of 601 rules in 518 ms. Remains 685 /969 variables (removed 284) and now considering 1467/1762 (removed 295) transitions.
// Phase 1: matrix 1467 rows 685 cols
[2024-05-23 02:30:23] [INFO ] Computed 99 invariants in 34 ms
[2024-05-23 02:30:24] [INFO ] Implicit Places using invariants in 794 ms returned [73, 91, 97, 100, 102, 105, 106, 158, 179, 185, 188, 190, 195, 196, 248, 265, 271, 274, 276, 281, 282, 334, 351, 357, 360, 362, 367, 368, 420, 438, 444, 447, 449, 454, 455, 507, 525, 531, 534, 536, 541, 542, 594, 611, 617, 620, 622]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 798 ms to find 47 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 638/1048 places, 1467/1762 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 617 transition count 1446
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 617 transition count 1446
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 49 place count 610 transition count 1439
Iterating global reduction 0 with 7 rules applied. Total rules applied 56 place count 610 transition count 1439
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 84 place count 596 transition count 1425
Free-agglomeration rule applied 21 times.
Iterating global reduction 0 with 21 rules applied. Total rules applied 105 place count 596 transition count 1404
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 126 place count 575 transition count 1404
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 132 place count 575 transition count 1398
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 138 place count 569 transition count 1398
Applied a total of 138 rules in 158 ms. Remains 569 /638 variables (removed 69) and now considering 1398/1467 (removed 69) transitions.
// Phase 1: matrix 1398 rows 569 cols
[2024-05-23 02:30:24] [INFO ] Computed 52 invariants in 17 ms
[2024-05-23 02:30:24] [INFO ] Implicit Places using invariants in 573 ms returned []
[2024-05-23 02:30:24] [INFO ] Invariant cache hit.
[2024-05-23 02:30:26] [INFO ] Implicit Places using invariants and state equation in 1646 ms returned []
Implicit Place search using SMT with State Equation took 2226 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 569/1048 places, 1398/1762 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5584 ms. Remains : 569/1048 places, 1398/1762 transitions.
Successfully produced net in file /tmp/petri1000_18445260008012437787.dot
Successfully produced net in file /tmp/petri1001_14490193153211412626.dot
Successfully produced net in file /tmp/petri1002_2304415492303684973.dot
Successfully produced net in file /tmp/petri1003_13091403618181992353.dot
Successfully produced net in file /tmp/petri1004_11148691325278728640.dot
Successfully produced net in file /tmp/petri1005_1495076876399926442.dot
Successfully produced net in file /tmp/petri1006_5778619270291043046.dot
Drop transitions removed 7 transitions
Dominated transitions for bounds rules discarded 7 transitions
// Phase 1: matrix 1391 rows 569 cols
[2024-05-23 02:30:26] [INFO ] Computed 52 invariants in 17 ms
Incomplete random walk after 1000000 steps, including 17133 resets, run finished after 2591 ms. (steps per millisecond=385 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3415 resets, run finished after 905 ms. (steps per millisecond=1104 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000000 steps, including 3424 resets, run finished after 901 ms. (steps per millisecond=1109 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3400 resets, run finished after 904 ms. (steps per millisecond=1106 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3381 resets, run finished after 922 ms. (steps per millisecond=1084 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3398 resets, run finished after 911 ms. (steps per millisecond=1097 ) properties (out of 7) seen :1
FORMULA ASLink-PT-07a-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 3404 resets, run finished after 901 ms. (steps per millisecond=1109 ) properties (out of 6) seen :0
[2024-05-23 02:30:34] [INFO ] Invariant cache hit.
[2024-05-23 02:30:34] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2024-05-23 02:30:34] [INFO ] [Real]Absence check using 14 positive and 38 generalized place invariants in 20 ms returned sat
[2024-05-23 02:30:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:30:35] [INFO ] [Real]Absence check using state equation in 601 ms returned sat
[2024-05-23 02:30:35] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:30:35] [INFO ] [Nat]Absence check using 14 positive place invariants in 11 ms returned sat
[2024-05-23 02:30:35] [INFO ] [Nat]Absence check using 14 positive and 38 generalized place invariants in 19 ms returned sat
[2024-05-23 02:30:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:30:36] [INFO ] [Nat]Absence check using state equation in 639 ms returned sat
[2024-05-23 02:30:36] [INFO ] Computed and/alt/rep : 320/1397/320 causal constraints (skipped 1037 transitions) in 91 ms.
[2024-05-23 02:30:37] [INFO ] Added : 40 causal constraints over 8 iterations in 1030 ms. Result :sat
Minimization took 202 ms.
[2024-05-23 02:30:37] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2024-05-23 02:30:37] [INFO ] [Real]Absence check using 14 positive and 38 generalized place invariants in 18 ms returned sat
[2024-05-23 02:30:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:30:38] [INFO ] [Real]Absence check using state equation in 545 ms returned sat
[2024-05-23 02:30:38] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:30:38] [INFO ] [Nat]Absence check using 14 positive place invariants in 13 ms returned sat
[2024-05-23 02:30:38] [INFO ] [Nat]Absence check using 14 positive and 38 generalized place invariants in 18 ms returned sat
[2024-05-23 02:30:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:30:38] [INFO ] [Nat]Absence check using state equation in 709 ms returned sat
[2024-05-23 02:30:39] [INFO ] Computed and/alt/rep : 320/1397/320 causal constraints (skipped 1037 transitions) in 94 ms.
[2024-05-23 02:30:40] [INFO ] Added : 46 causal constraints over 10 iterations in 1198 ms. Result :sat
Minimization took 401 ms.
[2024-05-23 02:30:40] [INFO ] [Real]Absence check using 14 positive place invariants in 11 ms returned sat
[2024-05-23 02:30:40] [INFO ] [Real]Absence check using 14 positive and 38 generalized place invariants in 19 ms returned sat
[2024-05-23 02:30:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:30:41] [INFO ] [Real]Absence check using state equation in 478 ms returned sat
[2024-05-23 02:30:41] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:30:41] [INFO ] [Nat]Absence check using 14 positive place invariants in 11 ms returned sat
[2024-05-23 02:30:41] [INFO ] [Nat]Absence check using 14 positive and 38 generalized place invariants in 21 ms returned sat
[2024-05-23 02:30:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:30:41] [INFO ] [Nat]Absence check using state equation in 581 ms returned sat
[2024-05-23 02:30:42] [INFO ] Computed and/alt/rep : 320/1397/320 causal constraints (skipped 1037 transitions) in 92 ms.
[2024-05-23 02:30:42] [INFO ] Added : 19 causal constraints over 4 iterations in 586 ms. Result :sat
Minimization took 290 ms.
[2024-05-23 02:30:43] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2024-05-23 02:30:43] [INFO ] [Real]Absence check using 14 positive and 38 generalized place invariants in 20 ms returned sat
[2024-05-23 02:30:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:30:43] [INFO ] [Real]Absence check using state equation in 582 ms returned sat
[2024-05-23 02:30:43] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:30:43] [INFO ] [Nat]Absence check using 14 positive place invariants in 13 ms returned sat
[2024-05-23 02:30:43] [INFO ] [Nat]Absence check using 14 positive and 38 generalized place invariants in 20 ms returned sat
[2024-05-23 02:30:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:30:44] [INFO ] [Nat]Absence check using state equation in 770 ms returned sat
[2024-05-23 02:30:44] [INFO ] Computed and/alt/rep : 320/1397/320 causal constraints (skipped 1037 transitions) in 95 ms.
[2024-05-23 02:30:46] [INFO ] Added : 52 causal constraints over 11 iterations in 2112 ms. Result :sat
Minimization took 334 ms.
[2024-05-23 02:30:47] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2024-05-23 02:30:47] [INFO ] [Real]Absence check using 14 positive and 38 generalized place invariants in 19 ms returned sat
[2024-05-23 02:30:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:30:47] [INFO ] [Real]Absence check using state equation in 619 ms returned sat
[2024-05-23 02:30:47] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:30:48] [INFO ] [Nat]Absence check using 14 positive place invariants in 12 ms returned sat
[2024-05-23 02:30:48] [INFO ] [Nat]Absence check using 14 positive and 38 generalized place invariants in 20 ms returned sat
[2024-05-23 02:30:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:30:48] [INFO ] [Nat]Absence check using state equation in 910 ms returned sat
[2024-05-23 02:30:49] [INFO ] Computed and/alt/rep : 320/1397/320 causal constraints (skipped 1037 transitions) in 98 ms.
[2024-05-23 02:30:50] [INFO ] Deduced a trap composed of 13 places in 66 ms of which 1 ms to minimize.
[2024-05-23 02:30:51] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 192 ms
[2024-05-23 02:30:51] [INFO ] Added : 61 causal constraints over 13 iterations in 2147 ms. Result :sat
Minimization took 361 ms.
[2024-05-23 02:30:51] [INFO ] [Real]Absence check using 14 positive place invariants in 11 ms returned sat
[2024-05-23 02:30:51] [INFO ] [Real]Absence check using 14 positive and 38 generalized place invariants in 19 ms returned sat
[2024-05-23 02:30:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:30:52] [INFO ] [Real]Absence check using state equation in 525 ms returned sat
[2024-05-23 02:30:52] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:30:52] [INFO ] [Nat]Absence check using 14 positive place invariants in 11 ms returned sat
[2024-05-23 02:30:52] [INFO ] [Nat]Absence check using 14 positive and 38 generalized place invariants in 22 ms returned sat
[2024-05-23 02:30:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:30:53] [INFO ] [Nat]Absence check using state equation in 734 ms returned sat
[2024-05-23 02:30:53] [INFO ] Computed and/alt/rep : 320/1397/320 causal constraints (skipped 1037 transitions) in 96 ms.
[2024-05-23 02:30:53] [INFO ] Added : 15 causal constraints over 3 iterations in 501 ms. Result :sat
Minimization took 187 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0, 0]
FORMULA ASLink-PT-07a-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 5 out of 569 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 569/569 places, 1391/1391 transitions.
Graph (complete) has 3448 edges and 569 vertex of which 562 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.2 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions 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 2 place count 562 transition count 1390
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 561 transition count 1390
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 5 place count 560 transition count 1389
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 560 transition count 1388
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7 place count 559 transition count 1388
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 3 with 7 rules applied. Total rules applied 14 place count 559 transition count 1388
Applied a total of 14 rules in 102 ms. Remains 559 /569 variables (removed 10) and now considering 1388/1391 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 102 ms. Remains : 559/569 places, 1388/1391 transitions.
// Phase 1: matrix 1388 rows 559 cols
[2024-05-23 02:30:55] [INFO ] Computed 52 invariants in 17 ms
Incomplete random walk after 1000000 steps, including 17395 resets, run finished after 2547 ms. (steps per millisecond=392 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3437 resets, run finished after 894 ms. (steps per millisecond=1118 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3417 resets, run finished after 894 ms. (steps per millisecond=1118 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3402 resets, run finished after 893 ms. (steps per millisecond=1119 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000000 steps, including 3418 resets, run finished after 892 ms. (steps per millisecond=1121 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3404 resets, run finished after 902 ms. (steps per millisecond=1108 ) properties (out of 5) seen :0
[2024-05-23 02:31:02] [INFO ] Invariant cache hit.
[2024-05-23 02:31:03] [INFO ] [Real]Absence check using 12 positive place invariants in 10 ms returned sat
[2024-05-23 02:31:03] [INFO ] [Real]Absence check using 12 positive and 40 generalized place invariants in 20 ms returned sat
[2024-05-23 02:31:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:03] [INFO ] [Real]Absence check using state equation in 565 ms returned sat
[2024-05-23 02:31:03] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:31:03] [INFO ] [Nat]Absence check using 12 positive place invariants in 10 ms returned sat
[2024-05-23 02:31:03] [INFO ] [Nat]Absence check using 12 positive and 40 generalized place invariants in 19 ms returned sat
[2024-05-23 02:31:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:04] [INFO ] [Nat]Absence check using state equation in 835 ms returned sat
[2024-05-23 02:31:04] [INFO ] Computed and/alt/rep : 310/1336/310 causal constraints (skipped 1044 transitions) in 95 ms.
[2024-05-23 02:31:05] [INFO ] Added : 13 causal constraints over 3 iterations in 497 ms. Result :sat
Minimization took 293 ms.
[2024-05-23 02:31:05] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 02:31:05] [INFO ] [Real]Absence check using 12 positive and 40 generalized place invariants in 19 ms returned sat
[2024-05-23 02:31:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:06] [INFO ] [Real]Absence check using state equation in 532 ms returned sat
[2024-05-23 02:31:06] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:31:06] [INFO ] [Nat]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 02:31:06] [INFO ] [Nat]Absence check using 12 positive and 40 generalized place invariants in 20 ms returned sat
[2024-05-23 02:31:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:07] [INFO ] [Nat]Absence check using state equation in 721 ms returned sat
[2024-05-23 02:31:07] [INFO ] Computed and/alt/rep : 310/1336/310 causal constraints (skipped 1044 transitions) in 95 ms.
[2024-05-23 02:31:08] [INFO ] Added : 23 causal constraints over 5 iterations in 842 ms. Result :sat
Minimization took 286 ms.
[2024-05-23 02:31:08] [INFO ] [Real]Absence check using 12 positive place invariants in 10 ms returned sat
[2024-05-23 02:31:08] [INFO ] [Real]Absence check using 12 positive and 40 generalized place invariants in 20 ms returned sat
[2024-05-23 02:31:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:08] [INFO ] [Real]Absence check using state equation in 495 ms returned sat
[2024-05-23 02:31:08] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:31:09] [INFO ] [Nat]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 02:31:09] [INFO ] [Nat]Absence check using 12 positive and 40 generalized place invariants in 20 ms returned sat
[2024-05-23 02:31:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:09] [INFO ] [Nat]Absence check using state equation in 832 ms returned sat
[2024-05-23 02:31:10] [INFO ] Computed and/alt/rep : 310/1336/310 causal constraints (skipped 1044 transitions) in 92 ms.
[2024-05-23 02:31:10] [INFO ] Added : 19 causal constraints over 6 iterations in 712 ms. Result :sat
Minimization took 340 ms.
[2024-05-23 02:31:11] [INFO ] [Real]Absence check using 12 positive place invariants in 10 ms returned sat
[2024-05-23 02:31:11] [INFO ] [Real]Absence check using 12 positive and 40 generalized place invariants in 20 ms returned sat
[2024-05-23 02:31:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:11] [INFO ] [Real]Absence check using state equation in 553 ms returned sat
[2024-05-23 02:31:11] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:31:11] [INFO ] [Nat]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 02:31:11] [INFO ] [Nat]Absence check using 12 positive and 40 generalized place invariants in 19 ms returned sat
[2024-05-23 02:31:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:12] [INFO ] [Nat]Absence check using state equation in 1013 ms returned sat
[2024-05-23 02:31:13] [INFO ] Computed and/alt/rep : 310/1336/310 causal constraints (skipped 1044 transitions) in 91 ms.
[2024-05-23 02:31:14] [INFO ] Added : 54 causal constraints over 12 iterations in 1308 ms. Result :sat
Minimization took 407 ms.
[2024-05-23 02:31:14] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 02:31:14] [INFO ] [Real]Absence check using 12 positive and 40 generalized place invariants in 19 ms returned sat
[2024-05-23 02:31:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:15] [INFO ] [Real]Absence check using state equation in 489 ms returned sat
[2024-05-23 02:31:15] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:31:15] [INFO ] [Nat]Absence check using 12 positive place invariants in 10 ms returned sat
[2024-05-23 02:31:15] [INFO ] [Nat]Absence check using 12 positive and 40 generalized place invariants in 21 ms returned sat
[2024-05-23 02:31:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:16] [INFO ] [Nat]Absence check using state equation in 556 ms returned sat
[2024-05-23 02:31:16] [INFO ] Deduced a trap composed of 53 places in 152 ms of which 1 ms to minimize.
[2024-05-23 02:31:16] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 240 ms
[2024-05-23 02:31:16] [INFO ] Computed and/alt/rep : 310/1336/310 causal constraints (skipped 1044 transitions) in 80 ms.
[2024-05-23 02:31:16] [INFO ] Added : 18 causal constraints over 4 iterations in 590 ms. Result :sat
Minimization took 324 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0]
Support contains 5 out of 559 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 559/559 places, 1388/1388 transitions.
Applied a total of 0 rules in 23 ms. Remains 559 /559 variables (removed 0) and now considering 1388/1388 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 559/559 places, 1388/1388 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 559/559 places, 1388/1388 transitions.
Applied a total of 0 rules in 21 ms. Remains 559 /559 variables (removed 0) and now considering 1388/1388 (removed 0) transitions.
[2024-05-23 02:31:18] [INFO ] Invariant cache hit.
[2024-05-23 02:31:19] [INFO ] Implicit Places using invariants in 686 ms returned []
[2024-05-23 02:31:19] [INFO ] Invariant cache hit.
[2024-05-23 02:31:20] [INFO ] Implicit Places using invariants and state equation in 1685 ms returned []
Implicit Place search using SMT with State Equation took 2374 ms to find 0 implicit places.
[2024-05-23 02:31:20] [INFO ] Redundant transitions in 132 ms returned []
[2024-05-23 02:31:20] [INFO ] Invariant cache hit.
[2024-05-23 02:31:22] [INFO ] Dead Transitions using invariants and state equation in 1181 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3715 ms. Remains : 559/559 places, 1388/1388 transitions.
Starting property specific reduction for ASLink-PT-07a-UpperBounds-02
[2024-05-23 02:31:22] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 166 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 31 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
[2024-05-23 02:31:22] [INFO ] Invariant cache hit.
[2024-05-23 02:31:22] [INFO ] [Real]Absence check using 12 positive place invariants in 10 ms returned sat
[2024-05-23 02:31:22] [INFO ] [Real]Absence check using 12 positive and 40 generalized place invariants in 21 ms returned sat
[2024-05-23 02:31:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:22] [INFO ] [Real]Absence check using state equation in 558 ms returned sat
[2024-05-23 02:31:22] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:31:23] [INFO ] [Nat]Absence check using 12 positive place invariants in 10 ms returned sat
[2024-05-23 02:31:23] [INFO ] [Nat]Absence check using 12 positive and 40 generalized place invariants in 19 ms returned sat
[2024-05-23 02:31:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:23] [INFO ] [Nat]Absence check using state equation in 837 ms returned sat
[2024-05-23 02:31:24] [INFO ] Computed and/alt/rep : 310/1336/310 causal constraints (skipped 1044 transitions) in 93 ms.
[2024-05-23 02:31:24] [INFO ] Added : 13 causal constraints over 3 iterations in 491 ms. Result :sat
Minimization took 283 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 559 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 559/559 places, 1388/1388 transitions.
Drop transitions 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 559 transition count 1386
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 557 transition count 1386
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 4 place count 557 transition count 1383
Deduced a syphon composed of 3 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 7 rules applied. Total rules applied 11 place count 553 transition count 1383
Applied a total of 11 rules in 32 ms. Remains 553 /559 variables (removed 6) and now considering 1383/1388 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 553/559 places, 1383/1388 transitions.
// Phase 1: matrix 1383 rows 553 cols
[2024-05-23 02:31:25] [INFO ] Computed 51 invariants in 18 ms
Incomplete random walk after 1000000 steps, including 17291 resets, run finished after 2418 ms. (steps per millisecond=413 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3409 resets, run finished after 866 ms. (steps per millisecond=1154 ) properties (out of 1) seen :0
[2024-05-23 02:31:28] [INFO ] Invariant cache hit.
[2024-05-23 02:31:28] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2024-05-23 02:31:28] [INFO ] [Real]Absence check using 14 positive and 37 generalized place invariants in 19 ms returned sat
[2024-05-23 02:31:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:28] [INFO ] [Real]Absence check using state equation in 450 ms returned sat
[2024-05-23 02:31:28] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:31:29] [INFO ] [Nat]Absence check using 14 positive place invariants in 12 ms returned sat
[2024-05-23 02:31:29] [INFO ] [Nat]Absence check using 14 positive and 37 generalized place invariants in 19 ms returned sat
[2024-05-23 02:31:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:29] [INFO ] [Nat]Absence check using state equation in 589 ms returned sat
[2024-05-23 02:31:29] [INFO ] Computed and/alt/rep : 305/1330/305 causal constraints (skipped 1044 transitions) in 94 ms.
[2024-05-23 02:31:30] [INFO ] Added : 17 causal constraints over 4 iterations in 632 ms. Result :sat
Minimization took 220 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 553 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 553/553 places, 1383/1383 transitions.
Applied a total of 0 rules in 20 ms. Remains 553 /553 variables (removed 0) and now considering 1383/1383 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 553/553 places, 1383/1383 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 553/553 places, 1383/1383 transitions.
Applied a total of 0 rules in 20 ms. Remains 553 /553 variables (removed 0) and now considering 1383/1383 (removed 0) transitions.
[2024-05-23 02:31:30] [INFO ] Invariant cache hit.
[2024-05-23 02:31:31] [INFO ] Implicit Places using invariants in 653 ms returned []
[2024-05-23 02:31:31] [INFO ] Invariant cache hit.
[2024-05-23 02:31:33] [INFO ] Implicit Places using invariants and state equation in 1603 ms returned []
Implicit Place search using SMT with State Equation took 2258 ms to find 0 implicit places.
[2024-05-23 02:31:33] [INFO ] Redundant transitions in 39 ms returned []
[2024-05-23 02:31:33] [INFO ] Invariant cache hit.
[2024-05-23 02:31:34] [INFO ] Dead Transitions using invariants and state equation in 1383 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3707 ms. Remains : 553/553 places, 1383/1383 transitions.
Ending property specific reduction for ASLink-PT-07a-UpperBounds-02 in 12325 ms.
Starting property specific reduction for ASLink-PT-07a-UpperBounds-07
// Phase 1: matrix 1388 rows 559 cols
[2024-05-23 02:31:34] [INFO ] Computed 52 invariants in 22 ms
Incomplete random walk after 10000 steps, including 184 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 32 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
[2024-05-23 02:31:34] [INFO ] Invariant cache hit.
[2024-05-23 02:31:34] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 02:31:34] [INFO ] [Real]Absence check using 12 positive and 40 generalized place invariants in 20 ms returned sat
[2024-05-23 02:31:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:35] [INFO ] [Real]Absence check using state equation in 537 ms returned sat
[2024-05-23 02:31:35] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:31:35] [INFO ] [Nat]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 02:31:35] [INFO ] [Nat]Absence check using 12 positive and 40 generalized place invariants in 20 ms returned sat
[2024-05-23 02:31:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:36] [INFO ] [Nat]Absence check using state equation in 739 ms returned sat
[2024-05-23 02:31:36] [INFO ] Computed and/alt/rep : 310/1336/310 causal constraints (skipped 1044 transitions) in 95 ms.
[2024-05-23 02:31:37] [INFO ] Added : 23 causal constraints over 5 iterations in 868 ms. Result :sat
Minimization took 291 ms.
Current structural bounds on expressions (after SMT) : [10] Max seen :[0]
Support contains 1 out of 559 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 559/559 places, 1388/1388 transitions.
Drop transitions 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 559 transition count 1386
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 557 transition count 1386
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 557 transition count 1385
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 556 transition count 1385
Applied a total of 6 rules in 31 ms. Remains 556 /559 variables (removed 3) and now considering 1385/1388 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31 ms. Remains : 556/559 places, 1385/1388 transitions.
// Phase 1: matrix 1385 rows 556 cols
[2024-05-23 02:31:37] [INFO ] Computed 52 invariants in 16 ms
Incomplete random walk after 1000000 steps, including 17375 resets, run finished after 2408 ms. (steps per millisecond=415 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3399 resets, run finished after 889 ms. (steps per millisecond=1124 ) properties (out of 1) seen :0
[2024-05-23 02:31:40] [INFO ] Invariant cache hit.
[2024-05-23 02:31:41] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 02:31:41] [INFO ] [Real]Absence check using 12 positive and 40 generalized place invariants in 19 ms returned sat
[2024-05-23 02:31:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:41] [INFO ] [Real]Absence check using state equation in 507 ms returned sat
[2024-05-23 02:31:41] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:31:41] [INFO ] [Nat]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 02:31:41] [INFO ] [Nat]Absence check using 12 positive and 40 generalized place invariants in 20 ms returned sat
[2024-05-23 02:31:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:42] [INFO ] [Nat]Absence check using state equation in 806 ms returned sat
[2024-05-23 02:31:42] [INFO ] Deduced a trap composed of 13 places in 72 ms of which 1 ms to minimize.
[2024-05-23 02:31:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 157 ms
[2024-05-23 02:31:42] [INFO ] Computed and/alt/rep : 307/1333/307 causal constraints (skipped 1044 transitions) in 93 ms.
[2024-05-23 02:31:43] [INFO ] Added : 26 causal constraints over 6 iterations in 628 ms. Result :sat
Minimization took 327 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 556 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 556/556 places, 1385/1385 transitions.
Applied a total of 0 rules in 25 ms. Remains 556 /556 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 556/556 places, 1385/1385 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 556/556 places, 1385/1385 transitions.
Applied a total of 0 rules in 20 ms. Remains 556 /556 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
[2024-05-23 02:31:43] [INFO ] Invariant cache hit.
[2024-05-23 02:31:44] [INFO ] Implicit Places using invariants in 738 ms returned [147]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 741 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 555/556 places, 1385/1385 transitions.
Applied a total of 0 rules in 29 ms. Remains 555 /555 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 791 ms. Remains : 555/556 places, 1385/1385 transitions.
// Phase 1: matrix 1385 rows 555 cols
[2024-05-23 02:31:44] [INFO ] Computed 51 invariants in 21 ms
Incomplete random walk after 1000000 steps, including 17347 resets, run finished after 2479 ms. (steps per millisecond=403 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3393 resets, run finished after 890 ms. (steps per millisecond=1123 ) properties (out of 1) seen :0
[2024-05-23 02:31:48] [INFO ] Invariant cache hit.
[2024-05-23 02:31:48] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 02:31:48] [INFO ] [Real]Absence check using 12 positive and 39 generalized place invariants in 20 ms returned sat
[2024-05-23 02:31:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:48] [INFO ] [Real]Absence check using state equation in 505 ms returned sat
[2024-05-23 02:31:48] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:31:48] [INFO ] [Nat]Absence check using 12 positive place invariants in 10 ms returned sat
[2024-05-23 02:31:48] [INFO ] [Nat]Absence check using 12 positive and 39 generalized place invariants in 21 ms returned sat
[2024-05-23 02:31:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:49] [INFO ] [Nat]Absence check using state equation in 679 ms returned sat
[2024-05-23 02:31:49] [INFO ] Computed and/alt/rep : 307/1332/307 causal constraints (skipped 1044 transitions) in 94 ms.
[2024-05-23 02:31:50] [INFO ] Added : 32 causal constraints over 7 iterations in 915 ms. Result :sat
Minimization took 229 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 555 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 555/555 places, 1385/1385 transitions.
Applied a total of 0 rules in 20 ms. Remains 555 /555 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 555/555 places, 1385/1385 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 555/555 places, 1385/1385 transitions.
Applied a total of 0 rules in 20 ms. Remains 555 /555 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
[2024-05-23 02:31:51] [INFO ] Invariant cache hit.
[2024-05-23 02:31:51] [INFO ] Implicit Places using invariants in 582 ms returned []
[2024-05-23 02:31:51] [INFO ] Invariant cache hit.
[2024-05-23 02:31:53] [INFO ] Implicit Places using invariants and state equation in 1771 ms returned []
Implicit Place search using SMT with State Equation took 2355 ms to find 0 implicit places.
[2024-05-23 02:31:53] [INFO ] Redundant transitions in 24 ms returned []
[2024-05-23 02:31:53] [INFO ] Invariant cache hit.
[2024-05-23 02:31:54] [INFO ] Dead Transitions using invariants and state equation in 1301 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3707 ms. Remains : 555/555 places, 1385/1385 transitions.
Ending property specific reduction for ASLink-PT-07a-UpperBounds-07 in 20293 ms.
Starting property specific reduction for ASLink-PT-07a-UpperBounds-11
// Phase 1: matrix 1388 rows 559 cols
[2024-05-23 02:31:54] [INFO ] Computed 52 invariants in 16 ms
Incomplete random walk after 10000 steps, including 168 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
[2024-05-23 02:31:54] [INFO ] Invariant cache hit.
[2024-05-23 02:31:54] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 02:31:54] [INFO ] [Real]Absence check using 12 positive and 40 generalized place invariants in 20 ms returned sat
[2024-05-23 02:31:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:55] [INFO ] [Real]Absence check using state equation in 503 ms returned sat
[2024-05-23 02:31:55] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:31:55] [INFO ] [Nat]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 02:31:55] [INFO ] [Nat]Absence check using 12 positive and 40 generalized place invariants in 20 ms returned sat
[2024-05-23 02:31:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:31:56] [INFO ] [Nat]Absence check using state equation in 850 ms returned sat
[2024-05-23 02:31:56] [INFO ] Computed and/alt/rep : 310/1336/310 causal constraints (skipped 1044 transitions) in 95 ms.
[2024-05-23 02:31:57] [INFO ] Added : 19 causal constraints over 6 iterations in 712 ms. Result :sat
Minimization took 358 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 559 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 559/559 places, 1388/1388 transitions.
Drop transitions 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 559 transition count 1386
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 557 transition count 1386
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 557 transition count 1385
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 556 transition count 1385
Applied a total of 6 rules in 30 ms. Remains 556 /559 variables (removed 3) and now considering 1385/1388 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31 ms. Remains : 556/559 places, 1385/1388 transitions.
// Phase 1: matrix 1385 rows 556 cols
[2024-05-23 02:31:57] [INFO ] Computed 52 invariants in 14 ms
Incomplete random walk after 1000000 steps, including 17525 resets, run finished after 2429 ms. (steps per millisecond=411 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3403 resets, run finished after 888 ms. (steps per millisecond=1126 ) properties (out of 1) seen :0
[2024-05-23 02:32:01] [INFO ] Invariant cache hit.
[2024-05-23 02:32:01] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 02:32:01] [INFO ] [Real]Absence check using 12 positive and 40 generalized place invariants in 19 ms returned sat
[2024-05-23 02:32:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:32:01] [INFO ] [Real]Absence check using state equation in 474 ms returned sat
[2024-05-23 02:32:01] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:32:01] [INFO ] [Nat]Absence check using 12 positive place invariants in 10 ms returned sat
[2024-05-23 02:32:01] [INFO ] [Nat]Absence check using 12 positive and 40 generalized place invariants in 22 ms returned sat
[2024-05-23 02:32:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:32:02] [INFO ] [Nat]Absence check using state equation in 930 ms returned sat
[2024-05-23 02:32:03] [INFO ] Computed and/alt/rep : 307/1333/307 causal constraints (skipped 1044 transitions) in 94 ms.
[2024-05-23 02:32:03] [INFO ] Added : 21 causal constraints over 5 iterations in 718 ms. Result :sat
Minimization took 348 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 556 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 556/556 places, 1385/1385 transitions.
Applied a total of 0 rules in 19 ms. Remains 556 /556 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 556/556 places, 1385/1385 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 556/556 places, 1385/1385 transitions.
Applied a total of 0 rules in 19 ms. Remains 556 /556 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
[2024-05-23 02:32:04] [INFO ] Invariant cache hit.
[2024-05-23 02:32:05] [INFO ] Implicit Places using invariants in 725 ms returned [145]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 726 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 555/556 places, 1385/1385 transitions.
Applied a total of 0 rules in 20 ms. Remains 555 /555 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 767 ms. Remains : 555/556 places, 1385/1385 transitions.
// Phase 1: matrix 1385 rows 555 cols
[2024-05-23 02:32:05] [INFO ] Computed 51 invariants in 14 ms
Incomplete random walk after 1000000 steps, including 17614 resets, run finished after 2377 ms. (steps per millisecond=420 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 3416 resets, run finished after 868 ms. (steps per millisecond=1152 ) properties (out of 1) seen :0
[2024-05-23 02:32:08] [INFO ] Invariant cache hit.
[2024-05-23 02:32:08] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 02:32:08] [INFO ] [Real]Absence check using 12 positive and 39 generalized place invariants in 20 ms returned sat
[2024-05-23 02:32:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:32:08] [INFO ] [Real]Absence check using state equation in 503 ms returned sat
[2024-05-23 02:32:08] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:32:09] [INFO ] [Nat]Absence check using 12 positive place invariants in 10 ms returned sat
[2024-05-23 02:32:09] [INFO ] [Nat]Absence check using 12 positive and 39 generalized place invariants in 20 ms returned sat
[2024-05-23 02:32:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:32:09] [INFO ] [Nat]Absence check using state equation in 667 ms returned sat
[2024-05-23 02:32:09] [INFO ] Computed and/alt/rep : 307/1332/307 causal constraints (skipped 1044 transitions) in 93 ms.
[2024-05-23 02:32:10] [INFO ] Added : 32 causal constraints over 7 iterations in 917 ms. Result :sat
Minimization took 224 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 555 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 555/555 places, 1385/1385 transitions.
Applied a total of 0 rules in 19 ms. Remains 555 /555 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19 ms. Remains : 555/555 places, 1385/1385 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 555/555 places, 1385/1385 transitions.
Applied a total of 0 rules in 19 ms. Remains 555 /555 variables (removed 0) and now considering 1385/1385 (removed 0) transitions.
[2024-05-23 02:32:11] [INFO ] Invariant cache hit.
[2024-05-23 02:32:11] [INFO ] Implicit Places using invariants in 695 ms returned []
[2024-05-23 02:32:11] [INFO ] Invariant cache hit.
[2024-05-23 02:32:13] [INFO ] Implicit Places using invariants and state equation in 1760 ms returned []
Implicit Place search using SMT with State Equation took 2456 ms to find 0 implicit places.
[2024-05-23 02:32:13] [INFO ] Redundant transitions in 24 ms returned []
[2024-05-23 02:32:13] [INFO ] Invariant cache hit.
[2024-05-23 02:32:15] [INFO ] Dead Transitions using invariants and state equation in 1353 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3860 ms. Remains : 555/555 places, 1385/1385 transitions.
Ending property specific reduction for ASLink-PT-07a-UpperBounds-11 in 20312 ms.
Starting property specific reduction for ASLink-PT-07a-UpperBounds-12
// Phase 1: matrix 1388 rows 559 cols
[2024-05-23 02:32:15] [INFO ] Computed 52 invariants in 15 ms
Incomplete random walk after 10000 steps, including 179 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
[2024-05-23 02:32:15] [INFO ] Invariant cache hit.
[2024-05-23 02:32:15] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2024-05-23 02:32:15] [INFO ] [Real]Absence check using 12 positive and 40 generalized place invariants in 20 ms returned sat
[2024-05-23 02:32:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:32:15] [INFO ] [Real]Absence check using state equation in 579 ms returned sat
[2024-05-23 02:32:15] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:32:16] [INFO ] [Nat]Absence check using 12 positive place invariants in 10 ms returned sat
[2024-05-23 02:32:16] [INFO ] [Nat]Absence check using 12 positive and 40 generalized place invariants in 20 ms returned sat
[2024-05-23 02:32:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:32:17] [INFO ] [Nat]Absence check using state equation in 1002 ms returned sat
[2024-05-23 02:32:17] [INFO ] Computed and/alt/rep : 310/1336/310 causal constraints (skipped 1044 transitions) in 94 ms.
[2024-05-23 02:32:18] [INFO ] Added : 54 causal constraints over 12 iterations in 1310 ms. Result :sat
Minimization took 408 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 559 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 559/559 places, 1388/1388 transitions.
Drop transitions 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 559 transition count 1387
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 558 transition count 1387
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 2 place count 558 transition count 1384
Deduced a syphon composed of 3 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 7 rules applied. Total rules applied 9 place count 554 transition count 1384
Applied a total of 9 rules in 30 ms. Remains 554 /559 variables (removed 5) and now considering 1384/1388 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31 ms. Remains : 554/559 places, 1384/1388 transitions.
// Phase 1: matrix 1384 rows 554 cols
[2024-05-23 02:32:19] [INFO ] Computed 51 invariants in 14 ms
Incomplete random walk after 1000000 steps, including 17434 resets, run finished after 2372 ms. (steps per millisecond=421 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3401 resets, run finished after 863 ms. (steps per millisecond=1158 ) properties (out of 1) seen :0
[2024-05-23 02:32:22] [INFO ] Invariant cache hit.
[2024-05-23 02:32:22] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2024-05-23 02:32:22] [INFO ] [Real]Absence check using 14 positive and 37 generalized place invariants in 18 ms returned sat
[2024-05-23 02:32:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:32:23] [INFO ] [Real]Absence check using state equation in 501 ms returned sat
[2024-05-23 02:32:23] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:32:23] [INFO ] [Nat]Absence check using 14 positive place invariants in 10 ms returned sat
[2024-05-23 02:32:23] [INFO ] [Nat]Absence check using 14 positive and 37 generalized place invariants in 19 ms returned sat
[2024-05-23 02:32:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:32:23] [INFO ] [Nat]Absence check using state equation in 720 ms returned sat
[2024-05-23 02:32:24] [INFO ] Computed and/alt/rep : 306/1331/306 causal constraints (skipped 1044 transitions) in 99 ms.
[2024-05-23 02:32:25] [INFO ] Added : 67 causal constraints over 14 iterations in 1705 ms. Result :sat
Minimization took 475 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 554 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 554/554 places, 1384/1384 transitions.
Applied a total of 0 rules in 20 ms. Remains 554 /554 variables (removed 0) and now considering 1384/1384 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 554/554 places, 1384/1384 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 554/554 places, 1384/1384 transitions.
Applied a total of 0 rules in 19 ms. Remains 554 /554 variables (removed 0) and now considering 1384/1384 (removed 0) transitions.
[2024-05-23 02:32:26] [INFO ] Invariant cache hit.
[2024-05-23 02:32:27] [INFO ] Implicit Places using invariants in 692 ms returned []
[2024-05-23 02:32:27] [INFO ] Invariant cache hit.
[2024-05-23 02:32:29] [INFO ] Implicit Places using invariants and state equation in 1945 ms returned []
Implicit Place search using SMT with State Equation took 2639 ms to find 0 implicit places.
[2024-05-23 02:32:29] [INFO ] Redundant transitions in 24 ms returned []
[2024-05-23 02:32:29] [INFO ] Invariant cache hit.
[2024-05-23 02:32:30] [INFO ] Dead Transitions using invariants and state equation in 1344 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4033 ms. Remains : 554/554 places, 1384/1384 transitions.
Ending property specific reduction for ASLink-PT-07a-UpperBounds-12 in 15410 ms.
Starting property specific reduction for ASLink-PT-07a-UpperBounds-15
// Phase 1: matrix 1388 rows 559 cols
[2024-05-23 02:32:30] [INFO ] Computed 52 invariants in 15 ms
Incomplete random walk after 10000 steps, including 179 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
[2024-05-23 02:32:30] [INFO ] Invariant cache hit.
[2024-05-23 02:32:30] [INFO ] [Real]Absence check using 12 positive place invariants in 10 ms returned sat
[2024-05-23 02:32:30] [INFO ] [Real]Absence check using 12 positive and 40 generalized place invariants in 19 ms returned sat
[2024-05-23 02:32:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:32:31] [INFO ] [Real]Absence check using state equation in 493 ms returned sat
[2024-05-23 02:32:31] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:32:31] [INFO ] [Nat]Absence check using 12 positive place invariants in 10 ms returned sat
[2024-05-23 02:32:31] [INFO ] [Nat]Absence check using 12 positive and 40 generalized place invariants in 21 ms returned sat
[2024-05-23 02:32:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:32:31] [INFO ] [Nat]Absence check using state equation in 542 ms returned sat
[2024-05-23 02:32:32] [INFO ] Deduced a trap composed of 53 places in 162 ms of which 1 ms to minimize.
[2024-05-23 02:32:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 249 ms
[2024-05-23 02:32:32] [INFO ] Computed and/alt/rep : 310/1336/310 causal constraints (skipped 1044 transitions) in 94 ms.
[2024-05-23 02:32:32] [INFO ] Added : 18 causal constraints over 4 iterations in 605 ms. Result :sat
Minimization took 335 ms.
Current structural bounds on expressions (after SMT) : [3] Max seen :[0]
Support contains 1 out of 559 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 559/559 places, 1388/1388 transitions.
Drop transitions 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 559 transition count 1387
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 558 transition count 1387
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 2 place count 558 transition count 1384
Deduced a syphon composed of 3 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 7 rules applied. Total rules applied 9 place count 554 transition count 1384
Applied a total of 9 rules in 29 ms. Remains 554 /559 variables (removed 5) and now considering 1384/1388 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 554/559 places, 1384/1388 transitions.
// Phase 1: matrix 1384 rows 554 cols
[2024-05-23 02:32:33] [INFO ] Computed 51 invariants in 18 ms
Incomplete random walk after 1000000 steps, including 17391 resets, run finished after 2382 ms. (steps per millisecond=419 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3441 resets, run finished after 860 ms. (steps per millisecond=1162 ) properties (out of 1) seen :0
[2024-05-23 02:32:36] [INFO ] Invariant cache hit.
[2024-05-23 02:32:36] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2024-05-23 02:32:36] [INFO ] [Real]Absence check using 14 positive and 37 generalized place invariants in 20 ms returned sat
[2024-05-23 02:32:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-23 02:32:37] [INFO ] [Real]Absence check using state equation in 494 ms returned sat
[2024-05-23 02:32:37] [INFO ] Solution in real domain found non-integer solution.
[2024-05-23 02:32:37] [INFO ] [Nat]Absence check using 14 positive place invariants in 10 ms returned sat
[2024-05-23 02:32:37] [INFO ] [Nat]Absence check using 14 positive and 37 generalized place invariants in 20 ms returned sat
[2024-05-23 02:32:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-23 02:32:38] [INFO ] [Nat]Absence check using state equation in 607 ms returned sat
[2024-05-23 02:32:38] [INFO ] Computed and/alt/rep : 306/1331/306 causal constraints (skipped 1044 transitions) in 94 ms.
[2024-05-23 02:32:38] [INFO ] Added : 32 causal constraints over 7 iterations in 938 ms. Result :sat
Minimization took 355 ms.
Current structural bounds on expressions (after SMT) : [3] Max seen :[0]
Support contains 1 out of 554 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 554/554 places, 1384/1384 transitions.
Applied a total of 0 rules in 20 ms. Remains 554 /554 variables (removed 0) and now considering 1384/1384 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 554/554 places, 1384/1384 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 554/554 places, 1384/1384 transitions.
Applied a total of 0 rules in 19 ms. Remains 554 /554 variables (removed 0) and now considering 1384/1384 (removed 0) transitions.
[2024-05-23 02:32:39] [INFO ] Invariant cache hit.
[2024-05-23 02:32:40] [INFO ] Implicit Places using invariants in 727 ms returned []
[2024-05-23 02:32:40] [INFO ] Invariant cache hit.
[2024-05-23 02:32:42] [INFO ] Implicit Places using invariants and state equation in 1869 ms returned []
Implicit Place search using SMT with State Equation took 2599 ms to find 0 implicit places.
[2024-05-23 02:32:42] [INFO ] Redundant transitions in 24 ms returned []
[2024-05-23 02:32:42] [INFO ] Invariant cache hit.
[2024-05-23 02:32:43] [INFO ] Dead Transitions using invariants and state equation in 1259 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3913 ms. Remains : 554/554 places, 1384/1384 transitions.
Ending property specific reduction for ASLink-PT-07a-UpperBounds-15 in 13008 ms.
[2024-05-23 02:32:44] [INFO ] Flatten gal took : 275 ms
[2024-05-23 02:32:44] [INFO ] Applying decomposition
[2024-05-23 02:32:44] [INFO ] Flatten gal took : 143 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph11733188536920598949.txt' '-o' '/tmp/graph11733188536920598949.bin' '-w' '/tmp/graph11733188536920598949.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11733188536920598949.bin' '-l' '-1' '-v' '-w' '/tmp/graph11733188536920598949.weights' '-q' '0' '-e' '0.001'
[2024-05-23 02:32:44] [INFO ] Decomposing Gal with order
[2024-05-23 02:32:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 02:32:45] [INFO ] Removed a total of 2788 redundant transitions.
[2024-05-23 02:32:45] [INFO ] Flatten gal took : 258 ms
[2024-05-23 02:32:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 122 labels/synchronizations in 45 ms.
[2024-05-23 02:32:45] [INFO ] Time to serialize gal into /tmp/UpperBounds16658547426954234716.gal : 26 ms
[2024-05-23 02:32:45] [INFO ] Time to serialize properties into /tmp/UpperBounds6913148325376100676.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds16658547426954234716.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds6913148325376100676.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...284
Loading property file /tmp/UpperBounds6913148325376100676.prop.
Detected timeout of ITS tools.
[2024-05-23 02:55:23] [INFO ] Applying decomposition
[2024-05-23 02:55:23] [INFO ] Flatten gal took : 99 ms
[2024-05-23 02:55:23] [INFO ] Decomposing Gal with order
[2024-05-23 02:55:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 02:55:24] [INFO ] Removed a total of 2608 redundant transitions.
[2024-05-23 02:55:24] [INFO ] Flatten gal took : 156 ms
[2024-05-23 02:55:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 494 labels/synchronizations in 58 ms.
[2024-05-23 02:55:24] [INFO ] Time to serialize gal into /tmp/UpperBounds11113884088396350512.gal : 9 ms
[2024-05-23 02:55:24] [INFO ] Time to serialize properties into /tmp/UpperBounds15256766047098883219.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.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds11113884088396350512.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds15256766047098883219.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...285
Loading property file /tmp/UpperBounds15256766047098883219.prop.
Detected timeout of ITS tools.
[2024-05-23 03:18:02] [INFO ] Flatten gal took : 89 ms
[2024-05-23 03:18:03] [INFO ] Input system was already deterministic with 1388 transitions.
[2024-05-23 03:18:03] [INFO ] Transformed 559 places.
[2024-05-23 03:18:03] [INFO ] Transformed 1388 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-23 03:18:03] [INFO ] Time to serialize gal into /tmp/UpperBounds17310874226489897964.gal : 13 ms
[2024-05-23 03:18:03] [INFO ] Time to serialize properties into /tmp/UpperBounds10384385935314976815.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds17310874226489897964.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds10384385935314976815.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...351
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds10384385935314976815.prop.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 7329884 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16105272 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
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
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ 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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-07a"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is ASLink-PT-07a, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r021-smll-171620127900066"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07a.tgz
mv ASLink-PT-07a execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;