Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245688900149.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-09b, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688900149
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 8.6K Apr 30 07:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K Apr 30 07:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Apr 30 07:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Apr 30 07:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.7K May 9 07:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 07:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 07:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.3M May 10 09:33 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-09b-UpperBounds-00
FORMULA_NAME ASLink-PT-09b-UpperBounds-01
FORMULA_NAME ASLink-PT-09b-UpperBounds-02
FORMULA_NAME ASLink-PT-09b-UpperBounds-03
FORMULA_NAME ASLink-PT-09b-UpperBounds-04
FORMULA_NAME ASLink-PT-09b-UpperBounds-05
FORMULA_NAME ASLink-PT-09b-UpperBounds-06
FORMULA_NAME ASLink-PT-09b-UpperBounds-07
FORMULA_NAME ASLink-PT-09b-UpperBounds-08
FORMULA_NAME ASLink-PT-09b-UpperBounds-09
FORMULA_NAME ASLink-PT-09b-UpperBounds-10
FORMULA_NAME ASLink-PT-09b-UpperBounds-11
FORMULA_NAME ASLink-PT-09b-UpperBounds-12
FORMULA_NAME ASLink-PT-09b-UpperBounds-13
FORMULA_NAME ASLink-PT-09b-UpperBounds-14
FORMULA_NAME ASLink-PT-09b-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1652655604905

Running Version 202205111006
[2022-05-15 23:00:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 23:00:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 23:00:06] [INFO ] Load time of PNML (sax parser for PT used): 254 ms
[2022-05-15 23:00:06] [INFO ] Transformed 4014 places.
[2022-05-15 23:00:06] [INFO ] Transformed 4932 transitions.
[2022-05-15 23:00:06] [INFO ] Found NUPN structural information;
[2022-05-15 23:00:06] [INFO ] Parsed PT model containing 4014 places and 4932 transitions in 447 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 12 ms.
// Phase 1: matrix 4932 rows 4014 cols
[2022-05-15 23:00:07] [INFO ] Computed 394 place invariants in 215 ms
Incomplete random walk after 10000 steps, including 12 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 16) seen :10
FORMULA ASLink-PT-09b-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 6) seen :0
// Phase 1: matrix 4932 rows 4014 cols
[2022-05-15 23:00:07] [INFO ] Computed 394 place invariants in 73 ms
[2022-05-15 23:00:08] [INFO ] [Real]Absence check using 93 positive place invariants in 93 ms returned sat
[2022-05-15 23:00:08] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 126 ms returned sat
[2022-05-15 23:00:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:00:11] [INFO ] [Real]Absence check using state equation in 2901 ms returned sat
[2022-05-15 23:00:11] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:00:11] [INFO ] [Nat]Absence check using 93 positive place invariants in 75 ms returned sat
[2022-05-15 23:00:12] [INFO ] [Nat]Absence check using 93 positive and 301 generalized place invariants in 101 ms returned sat
[2022-05-15 23:00:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:00:16] [INFO ] [Nat]Absence check using state equation in 4303 ms returned unknown
[2022-05-15 23:00:17] [INFO ] [Real]Absence check using 93 positive place invariants in 94 ms returned sat
[2022-05-15 23:00:17] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 137 ms returned sat
[2022-05-15 23:00:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:00:21] [INFO ] [Real]Absence check using state equation in 4160 ms returned unknown
[2022-05-15 23:00:22] [INFO ] [Real]Absence check using 93 positive place invariants in 98 ms returned sat
[2022-05-15 23:00:22] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 115 ms returned sat
[2022-05-15 23:00:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:00:25] [INFO ] [Real]Absence check using state equation in 2763 ms returned sat
[2022-05-15 23:00:25] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:00:25] [INFO ] [Nat]Absence check using 93 positive place invariants in 86 ms returned sat
[2022-05-15 23:00:26] [INFO ] [Nat]Absence check using 93 positive and 301 generalized place invariants in 111 ms returned sat
[2022-05-15 23:00:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:00:29] [INFO ] [Nat]Absence check using state equation in 3907 ms returned sat
[2022-05-15 23:00:31] [INFO ] Deduced a trap composed of 76 places in 1708 ms of which 4 ms to minimize.
[2022-05-15 23:00:31] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 2
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1257)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:918)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
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:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
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)
[2022-05-15 23:00:32] [INFO ] [Real]Absence check using 93 positive place invariants in 77 ms returned sat
[2022-05-15 23:00:32] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 130 ms returned sat
[2022-05-15 23:00:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:00:35] [INFO ] [Real]Absence check using state equation in 2844 ms returned sat
[2022-05-15 23:00:35] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:00:36] [INFO ] [Nat]Absence check using 93 positive place invariants in 91 ms returned sat
[2022-05-15 23:00:36] [INFO ] [Nat]Absence check using 93 positive and 301 generalized place invariants in 111 ms returned sat
[2022-05-15 23:00:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:00:40] [INFO ] [Nat]Absence check using state equation in 4345 ms returned unknown
[2022-05-15 23:00:41] [INFO ] [Real]Absence check using 93 positive place invariants in 79 ms returned sat
[2022-05-15 23:00:41] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 105 ms returned sat
[2022-05-15 23:00:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:00:44] [INFO ] [Real]Absence check using state equation in 2975 ms returned sat
[2022-05-15 23:00:44] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:00:45] [INFO ] [Nat]Absence check using 93 positive place invariants in 98 ms returned sat
[2022-05-15 23:00:45] [INFO ] [Nat]Absence check using 93 positive and 301 generalized place invariants in 108 ms returned sat
[2022-05-15 23:00:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:00:49] [INFO ] [Nat]Absence check using state equation in 4377 ms returned unknown
[2022-05-15 23:00:50] [INFO ] [Real]Absence check using 93 positive place invariants in 94 ms returned sat
[2022-05-15 23:00:50] [INFO ] [Real]Absence check using 93 positive and 301 generalized place invariants in 134 ms returned sat
[2022-05-15 23:00:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:00:52] [INFO ] [Real]Absence check using state equation in 2521 ms returned sat
[2022-05-15 23:00:53] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:00:53] [INFO ] [Nat]Absence check using 93 positive place invariants in 98 ms returned sat
[2022-05-15 23:00:53] [INFO ] [Nat]Absence check using 93 positive and 301 generalized place invariants in 127 ms returned sat
[2022-05-15 23:00:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:00:58] [INFO ] [Nat]Absence check using state equation in 4265 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0, 0]
Support contains 6 out of 4014 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4014/4014 places, 4932/4932 transitions.
Drop transitions removed 938 transitions
Trivial Post-agglo rules discarded 938 transitions
Performed 938 trivial Post agglomeration. Transition count delta: 938
Iterating post reduction 0 with 938 rules applied. Total rules applied 938 place count 4014 transition count 3994
Reduce places removed 938 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 980 rules applied. Total rules applied 1918 place count 3076 transition count 3952
Reduce places removed 11 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 12 rules applied. Total rules applied 1930 place count 3065 transition count 3951
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1931 place count 3064 transition count 3951
Performed 933 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 933 Pre rules applied. Total rules applied 1931 place count 3064 transition count 3018
Deduced a syphon composed of 933 places in 8 ms
Ensure Unique test removed 92 places
Reduce places removed 1025 places and 0 transitions.
Iterating global reduction 4 with 1958 rules applied. Total rules applied 3889 place count 2039 transition count 3018
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 4 with 66 rules applied. Total rules applied 3955 place count 2029 transition count 2962
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 5 with 56 rules applied. Total rules applied 4011 place count 1973 transition count 2962
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 4011 place count 1973 transition count 2926
Deduced a syphon composed of 36 places in 21 ms
Ensure Unique test removed 36 places
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 6 with 108 rules applied. Total rules applied 4119 place count 1901 transition count 2926
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 4119 place count 1901 transition count 2890
Deduced a syphon composed of 36 places in 18 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 4191 place count 1865 transition count 2890
Discarding 128 places :
Symmetric choice reduction at 6 with 128 rule applications. Total rules 4319 place count 1737 transition count 2762
Iterating global reduction 6 with 128 rules applied. Total rules applied 4447 place count 1737 transition count 2762
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4448 place count 1737 transition count 2761
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 41 Pre rules applied. Total rules applied 4448 place count 1737 transition count 2720
Deduced a syphon composed of 41 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 7 with 83 rules applied. Total rules applied 4531 place count 1695 transition count 2720
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 4531 place count 1695 transition count 2719
Deduced a syphon composed of 1 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 3 rules applied. Total rules applied 4534 place count 1693 transition count 2719
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 4544 place count 1683 transition count 2656
Iterating global reduction 7 with 10 rules applied. Total rules applied 4554 place count 1683 transition count 2656
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 9 Pre rules applied. Total rules applied 4554 place count 1683 transition count 2647
Deduced a syphon composed of 9 places in 7 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 4572 place count 1674 transition count 2647
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4573 place count 1673 transition count 2639
Iterating global reduction 7 with 1 rules applied. Total rules applied 4574 place count 1673 transition count 2639
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4575 place count 1672 transition count 2631
Iterating global reduction 7 with 1 rules applied. Total rules applied 4576 place count 1672 transition count 2631
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4577 place count 1671 transition count 2623
Iterating global reduction 7 with 1 rules applied. Total rules applied 4578 place count 1671 transition count 2623
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4579 place count 1670 transition count 2615
Iterating global reduction 7 with 1 rules applied. Total rules applied 4580 place count 1670 transition count 2615
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4581 place count 1669 transition count 2607
Iterating global reduction 7 with 1 rules applied. Total rules applied 4582 place count 1669 transition count 2607
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4583 place count 1668 transition count 2599
Iterating global reduction 7 with 1 rules applied. Total rules applied 4584 place count 1668 transition count 2599
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4585 place count 1667 transition count 2591
Iterating global reduction 7 with 1 rules applied. Total rules applied 4586 place count 1667 transition count 2591
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4587 place count 1666 transition count 2583
Iterating global reduction 7 with 1 rules applied. Total rules applied 4588 place count 1666 transition count 2583
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4589 place count 1665 transition count 2575
Iterating global reduction 7 with 1 rules applied. Total rules applied 4590 place count 1665 transition count 2575
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4591 place count 1664 transition count 2567
Iterating global reduction 7 with 1 rules applied. Total rules applied 4592 place count 1664 transition count 2567
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4593 place count 1663 transition count 2559
Iterating global reduction 7 with 1 rules applied. Total rules applied 4594 place count 1663 transition count 2559
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4595 place count 1662 transition count 2551
Iterating global reduction 7 with 1 rules applied. Total rules applied 4596 place count 1662 transition count 2551
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4597 place count 1661 transition count 2543
Iterating global reduction 7 with 1 rules applied. Total rules applied 4598 place count 1661 transition count 2543
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4599 place count 1660 transition count 2535
Iterating global reduction 7 with 1 rules applied. Total rules applied 4600 place count 1660 transition count 2535
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4601 place count 1659 transition count 2527
Iterating global reduction 7 with 1 rules applied. Total rules applied 4602 place count 1659 transition count 2527
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4603 place count 1658 transition count 2519
Iterating global reduction 7 with 1 rules applied. Total rules applied 4604 place count 1658 transition count 2519
Performed 235 Post agglomeration using F-continuation condition.Transition count delta: 235
Deduced a syphon composed of 235 places in 5 ms
Reduce places removed 235 places and 0 transitions.
Iterating global reduction 7 with 470 rules applied. Total rules applied 5074 place count 1423 transition count 2284
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 5075 place count 1422 transition count 2283
Ensure Unique test removed 1 places
Iterating global reduction 7 with 2 rules applied. Total rules applied 5077 place count 1421 transition count 2283
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 5078 place count 1420 transition count 2282
Iterating global reduction 7 with 1 rules applied. Total rules applied 5079 place count 1420 transition count 2282
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 7 with 2 rules applied. Total rules applied 5081 place count 1420 transition count 2280
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 5082 place count 1419 transition count 2280
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 5084 place count 1418 transition count 2289
Free-agglomeration rule applied 10 times.
Iterating global reduction 9 with 10 rules applied. Total rules applied 5094 place count 1418 transition count 2279
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 5104 place count 1408 transition count 2279
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 10 with 10 rules applied. Total rules applied 5114 place count 1408 transition count 2269
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 5124 place count 1398 transition count 2269
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 5125 place count 1397 transition count 2268
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 11 with 23 rules applied. Total rules applied 5148 place count 1381 transition count 2261
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 12 with 7 rules applied. Total rules applied 5155 place count 1374 transition count 2261
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 24 Pre rules applied. Total rules applied 5155 place count 1374 transition count 2237
Deduced a syphon composed of 24 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 13 with 49 rules applied. Total rules applied 5204 place count 1349 transition count 2237
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 13 with 9 rules applied. Total rules applied 5213 place count 1340 transition count 2237
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 5213 place count 1340 transition count 2236
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 5215 place count 1339 transition count 2236
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 4 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 14 with 34 rules applied. Total rules applied 5249 place count 1322 transition count 2219
Discarding 7 places :
Symmetric choice reduction at 14 with 7 rule applications. Total rules 5256 place count 1315 transition count 2212
Iterating global reduction 14 with 7 rules applied. Total rules applied 5263 place count 1315 transition count 2212
Free-agglomeration rule applied 8 times.
Iterating global reduction 14 with 8 rules applied. Total rules applied 5271 place count 1315 transition count 2204
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 14 with 8 rules applied. Total rules applied 5279 place count 1307 transition count 2204
Applied a total of 5279 rules in 3254 ms. Remains 1307 /4014 variables (removed 2707) and now considering 2204/4932 (removed 2728) transitions.
Finished structural reductions, in 1 iterations. Remains : 1307/4014 places, 2204/4932 transitions.
// Phase 1: matrix 2204 rows 1307 cols
[2022-05-15 23:01:01] [INFO ] Computed 227 place invariants in 56 ms
Incomplete random walk after 1000000 steps, including 9805 resets, run finished after 3776 ms. (steps per millisecond=264 ) properties (out of 6) seen :1
FORMULA ASLink-PT-09b-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 1065 resets, run finished after 1554 ms. (steps per millisecond=643 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1064 resets, run finished after 1428 ms. (steps per millisecond=700 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1061 resets, run finished after 1424 ms. (steps per millisecond=702 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1065 resets, run finished after 1573 ms. (steps per millisecond=635 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1069 resets, run finished after 1775 ms. (steps per millisecond=563 ) properties (out of 5) seen :0
// Phase 1: matrix 2204 rows 1307 cols
[2022-05-15 23:01:12] [INFO ] Computed 227 place invariants in 47 ms
[2022-05-15 23:01:13] [INFO ] [Real]Absence check using 57 positive place invariants in 20 ms returned sat
[2022-05-15 23:01:13] [INFO ] [Real]Absence check using 57 positive and 170 generalized place invariants in 37 ms returned sat
[2022-05-15 23:01:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:01:13] [INFO ] [Real]Absence check using state equation in 797 ms returned sat
[2022-05-15 23:01:14] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:01:14] [INFO ] [Nat]Absence check using 57 positive place invariants in 18 ms returned sat
[2022-05-15 23:01:14] [INFO ] [Nat]Absence check using 57 positive and 170 generalized place invariants in 42 ms returned sat
[2022-05-15 23:01:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:01:15] [INFO ] [Nat]Absence check using state equation in 1187 ms returned sat
[2022-05-15 23:01:15] [INFO ] Computed and/alt/rep : 875/3312/875 causal constraints (skipped 1283 transitions) in 116 ms.
[2022-05-15 23:01:21] [INFO ] Added : 175 causal constraints over 35 iterations in 5910 ms. Result :sat
Minimization took 668 ms.
[2022-05-15 23:01:22] [INFO ] [Real]Absence check using 57 positive place invariants in 16 ms returned sat
[2022-05-15 23:01:22] [INFO ] [Real]Absence check using 57 positive and 170 generalized place invariants in 33 ms returned sat
[2022-05-15 23:01:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:01:22] [INFO ] [Real]Absence check using state equation in 761 ms returned sat
[2022-05-15 23:01:23] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:01:23] [INFO ] [Nat]Absence check using 57 positive place invariants in 18 ms returned sat
[2022-05-15 23:01:23] [INFO ] [Nat]Absence check using 57 positive and 170 generalized place invariants in 31 ms returned sat
[2022-05-15 23:01:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:01:24] [INFO ] [Nat]Absence check using state equation in 935 ms returned sat
[2022-05-15 23:01:24] [INFO ] Computed and/alt/rep : 875/3312/875 causal constraints (skipped 1283 transitions) in 109 ms.
[2022-05-15 23:01:31] [INFO ] Added : 210 causal constraints over 42 iterations in 7182 ms. Result :sat
Minimization took 1154 ms.
[2022-05-15 23:01:32] [INFO ] [Real]Absence check using 57 positive place invariants in 21 ms returned sat
[2022-05-15 23:01:32] [INFO ] [Real]Absence check using 57 positive and 170 generalized place invariants in 39 ms returned sat
[2022-05-15 23:01:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:01:33] [INFO ] [Real]Absence check using state equation in 662 ms returned sat
[2022-05-15 23:01:33] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:01:33] [INFO ] [Nat]Absence check using 57 positive place invariants in 16 ms returned sat
[2022-05-15 23:01:33] [INFO ] [Nat]Absence check using 57 positive and 170 generalized place invariants in 30 ms returned sat
[2022-05-15 23:01:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:01:34] [INFO ] [Nat]Absence check using state equation in 766 ms returned sat
[2022-05-15 23:01:34] [INFO ] Computed and/alt/rep : 875/3312/875 causal constraints (skipped 1283 transitions) in 130 ms.
[2022-05-15 23:01:49] [INFO ] Deduced a trap composed of 144 places in 421 ms of which 2 ms to minimize.
[2022-05-15 23:01:49] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 643 ms
[2022-05-15 23:01:50] [INFO ] Added : 591 causal constraints over 119 iterations in 15426 ms. Result :sat
Minimization took 809 ms.
[2022-05-15 23:01:51] [INFO ] [Real]Absence check using 57 positive place invariants in 19 ms returned sat
[2022-05-15 23:01:51] [INFO ] [Real]Absence check using 57 positive and 170 generalized place invariants in 37 ms returned sat
[2022-05-15 23:01:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:01:51] [INFO ] [Real]Absence check using state equation in 723 ms returned sat
[2022-05-15 23:01:51] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:01:52] [INFO ] [Nat]Absence check using 57 positive place invariants in 16 ms returned sat
[2022-05-15 23:01:52] [INFO ] [Nat]Absence check using 57 positive and 170 generalized place invariants in 30 ms returned sat
[2022-05-15 23:01:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:01:56] [INFO ] [Nat]Absence check using state equation in 4218 ms returned unknown
[2022-05-15 23:01:56] [INFO ] [Real]Absence check using 57 positive place invariants in 16 ms returned sat
[2022-05-15 23:01:56] [INFO ] [Real]Absence check using 57 positive and 170 generalized place invariants in 31 ms returned sat
[2022-05-15 23:01:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:01:57] [INFO ] [Real]Absence check using state equation in 667 ms returned sat
[2022-05-15 23:01:57] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:01:57] [INFO ] [Nat]Absence check using 57 positive place invariants in 16 ms returned sat
[2022-05-15 23:01:57] [INFO ] [Nat]Absence check using 57 positive and 170 generalized place invariants in 29 ms returned sat
[2022-05-15 23:01:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:01:57] [INFO ] [Nat]Absence check using state equation in 659 ms returned sat
[2022-05-15 23:01:58] [INFO ] Computed and/alt/rep : 875/3312/875 causal constraints (skipped 1283 transitions) in 109 ms.
[2022-05-15 23:02:16] [INFO ] Added : 621 causal constraints over 125 iterations in 18112 ms. Result :sat
Minimization took 715 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 1307 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1307/1307 places, 2204/2204 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1306 transition count 2203
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1305 transition count 2202
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1305 transition count 2202
Applied a total of 4 rules in 139 ms. Remains 1305 /1307 variables (removed 2) and now considering 2202/2204 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 1305/1307 places, 2202/2204 transitions.
// Phase 1: matrix 2202 rows 1305 cols
[2022-05-15 23:02:22] [INFO ] Computed 227 place invariants in 29 ms
Incomplete random walk after 1000000 steps, including 9664 resets, run finished after 3492 ms. (steps per millisecond=286 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1064 resets, run finished after 1645 ms. (steps per millisecond=607 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1070 resets, run finished after 1607 ms. (steps per millisecond=622 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1067 resets, run finished after 1373 ms. (steps per millisecond=728 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1069 resets, run finished after 1376 ms. (steps per millisecond=726 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1061 resets, run finished after 1384 ms. (steps per millisecond=722 ) properties (out of 5) seen :0
// Phase 1: matrix 2202 rows 1305 cols
[2022-05-15 23:02:33] [INFO ] Computed 227 place invariants in 32 ms
[2022-05-15 23:02:33] [INFO ] [Real]Absence check using 63 positive place invariants in 20 ms returned sat
[2022-05-15 23:02:33] [INFO ] [Real]Absence check using 63 positive and 164 generalized place invariants in 36 ms returned sat
[2022-05-15 23:02:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:02:34] [INFO ] [Real]Absence check using state equation in 703 ms returned sat
[2022-05-15 23:02:34] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:02:34] [INFO ] [Nat]Absence check using 63 positive place invariants in 17 ms returned sat
[2022-05-15 23:02:34] [INFO ] [Nat]Absence check using 63 positive and 164 generalized place invariants in 28 ms returned sat
[2022-05-15 23:02:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:02:35] [INFO ] [Nat]Absence check using state equation in 939 ms returned sat
[2022-05-15 23:02:35] [INFO ] Deduced a trap composed of 94 places in 567 ms of which 1 ms to minimize.
[2022-05-15 23:02:36] [INFO ] Deduced a trap composed of 263 places in 520 ms of which 1 ms to minimize.
[2022-05-15 23:02:36] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1280 ms
[2022-05-15 23:02:36] [INFO ] Computed and/alt/rep : 873/3302/873 causal constraints (skipped 1283 transitions) in 129 ms.
[2022-05-15 23:02:42] [INFO ] Added : 155 causal constraints over 31 iterations in 5600 ms. Result :sat
Minimization took 792 ms.
[2022-05-15 23:02:43] [INFO ] [Real]Absence check using 63 positive place invariants in 21 ms returned sat
[2022-05-15 23:02:43] [INFO ] [Real]Absence check using 63 positive and 164 generalized place invariants in 37 ms returned sat
[2022-05-15 23:02:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:02:44] [INFO ] [Real]Absence check using state equation in 736 ms returned sat
[2022-05-15 23:02:44] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:02:44] [INFO ] [Nat]Absence check using 63 positive place invariants in 16 ms returned sat
[2022-05-15 23:02:44] [INFO ] [Nat]Absence check using 63 positive and 164 generalized place invariants in 54 ms returned sat
[2022-05-15 23:02:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:02:45] [INFO ] [Nat]Absence check using state equation in 1329 ms returned sat
[2022-05-15 23:02:45] [INFO ] Computed and/alt/rep : 873/3302/873 causal constraints (skipped 1283 transitions) in 137 ms.
[2022-05-15 23:02:58] [INFO ] Added : 280 causal constraints over 56 iterations in 12884 ms. Result :sat
Minimization took 996 ms.
[2022-05-15 23:02:59] [INFO ] [Real]Absence check using 63 positive place invariants in 28 ms returned sat
[2022-05-15 23:02:59] [INFO ] [Real]Absence check using 63 positive and 164 generalized place invariants in 51 ms returned sat
[2022-05-15 23:02:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:00] [INFO ] [Real]Absence check using state equation in 710 ms returned sat
[2022-05-15 23:03:00] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:03:00] [INFO ] [Nat]Absence check using 63 positive place invariants in 40 ms returned sat
[2022-05-15 23:03:00] [INFO ] [Nat]Absence check using 63 positive and 164 generalized place invariants in 49 ms returned sat
[2022-05-15 23:03:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:01] [INFO ] [Nat]Absence check using state equation in 928 ms returned sat
[2022-05-15 23:03:02] [INFO ] Computed and/alt/rep : 873/3302/873 causal constraints (skipped 1283 transitions) in 148 ms.
[2022-05-15 23:03:09] [INFO ] Added : 233 causal constraints over 47 iterations in 7697 ms. Result :sat
Minimization took 443 ms.
[2022-05-15 23:03:10] [INFO ] [Real]Absence check using 63 positive place invariants in 20 ms returned sat
[2022-05-15 23:03:10] [INFO ] [Real]Absence check using 63 positive and 164 generalized place invariants in 35 ms returned sat
[2022-05-15 23:03:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:11] [INFO ] [Real]Absence check using state equation in 725 ms returned sat
[2022-05-15 23:03:11] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:03:11] [INFO ] [Nat]Absence check using 63 positive place invariants in 22 ms returned sat
[2022-05-15 23:03:11] [INFO ] [Nat]Absence check using 63 positive and 164 generalized place invariants in 35 ms returned sat
[2022-05-15 23:03:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:12] [INFO ] [Nat]Absence check using state equation in 845 ms returned sat
[2022-05-15 23:03:12] [INFO ] Computed and/alt/rep : 873/3302/873 causal constraints (skipped 1283 transitions) in 132 ms.
[2022-05-15 23:03:18] [INFO ] Added : 195 causal constraints over 39 iterations in 6165 ms. Result :sat
Minimization took 821 ms.
[2022-05-15 23:03:19] [INFO ] [Real]Absence check using 63 positive place invariants in 21 ms returned sat
[2022-05-15 23:03:19] [INFO ] [Real]Absence check using 63 positive and 164 generalized place invariants in 36 ms returned sat
[2022-05-15 23:03:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:20] [INFO ] [Real]Absence check using state equation in 684 ms returned sat
[2022-05-15 23:03:20] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:03:20] [INFO ] [Nat]Absence check using 63 positive place invariants in 21 ms returned sat
[2022-05-15 23:03:20] [INFO ] [Nat]Absence check using 63 positive and 164 generalized place invariants in 35 ms returned sat
[2022-05-15 23:03:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:21] [INFO ] [Nat]Absence check using state equation in 942 ms returned sat
[2022-05-15 23:03:21] [INFO ] Deduced a trap composed of 136 places in 229 ms of which 1 ms to minimize.
[2022-05-15 23:03:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 372 ms
[2022-05-15 23:03:22] [INFO ] Computed and/alt/rep : 873/3302/873 causal constraints (skipped 1283 transitions) in 143 ms.
[2022-05-15 23:03:25] [INFO ] Added : 99 causal constraints over 20 iterations in 3530 ms. Result :sat
Minimization took 383 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 1305 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1305/1305 places, 2202/2202 transitions.
Applied a total of 0 rules in 52 ms. Remains 1305 /1305 variables (removed 0) and now considering 2202/2202 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1305/1305 places, 2202/2202 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1305/1305 places, 2202/2202 transitions.
Applied a total of 0 rules in 52 ms. Remains 1305 /1305 variables (removed 0) and now considering 2202/2202 (removed 0) transitions.
// Phase 1: matrix 2202 rows 1305 cols
[2022-05-15 23:03:30] [INFO ] Computed 227 place invariants in 35 ms
[2022-05-15 23:03:31] [INFO ] Implicit Places using invariants in 1041 ms returned [1, 18, 19, 31, 48, 66, 141, 145, 154, 156, 157, 159, 176, 194, 263, 267, 268, 279, 280, 282, 299, 317, 386, 390, 391, 402, 403, 405, 422, 440, 510, 514, 515, 526, 527, 529, 546, 564, 633, 637, 638, 649, 650, 652, 669, 687, 763, 778, 779, 781, 798, 816, 885, 889, 890, 901, 902, 904, 921, 939, 1008, 1012, 1013, 1024, 1025, 1027, 1044, 1062, 1131, 1135, 1136, 1139, 1150, 1151, 1152, 1170, 1172, 1176, 1194, 1195, 1196, 1197, 1209, 1215, 1221, 1227, 1233, 1239, 1245, 1251, 1257, 1263, 1269]
Discarding 93 places :
Implicit Place search using SMT only with invariants took 1044 ms to find 93 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 1212/1305 places, 2202/2202 transitions.
Drop transitions removed 173 transitions
Trivial Post-agglo rules discarded 173 transitions
Performed 173 trivial Post agglomeration. Transition count delta: 173
Iterating post reduction 0 with 173 rules applied. Total rules applied 173 place count 1212 transition count 2029
Reduce places removed 173 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 180 rules applied. Total rules applied 353 place count 1039 transition count 2022
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 44 Pre rules applied. Total rules applied 353 place count 1039 transition count 1978
Deduced a syphon composed of 44 places in 8 ms
Ensure Unique test removed 1 places
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 89 rules applied. Total rules applied 442 place count 994 transition count 1978
Discarding 5 places :
Implicit places reduction removed 5 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 2 with 13 rules applied. Total rules applied 455 place count 989 transition count 1970
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 463 place count 981 transition count 1970
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 478 place count 966 transition count 1955
Iterating global reduction 4 with 15 rules applied. Total rules applied 493 place count 966 transition count 1955
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 496 place count 966 transition count 1952
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 496 place count 966 transition count 1951
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 498 place count 965 transition count 1951
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 501 place count 962 transition count 1945
Iterating global reduction 5 with 3 rules applied. Total rules applied 504 place count 962 transition count 1945
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 505 place count 961 transition count 1944
Iterating global reduction 5 with 1 rules applied. Total rules applied 506 place count 961 transition count 1944
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 507 place count 960 transition count 1942
Iterating global reduction 5 with 1 rules applied. Total rules applied 508 place count 960 transition count 1942
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 3 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 5 with 132 rules applied. Total rules applied 640 place count 894 transition count 1876
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 647 place count 887 transition count 1869
Iterating global reduction 5 with 7 rules applied. Total rules applied 654 place count 887 transition count 1869
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 661 place count 887 transition count 1862
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 665 place count 885 transition count 1863
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 666 place count 885 transition count 1862
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 667 place count 884 transition count 1862
Free-agglomeration rule (complex) applied 22 times.
Iterating global reduction 7 with 22 rules applied. Total rules applied 689 place count 884 transition count 1840
Ensure Unique test removed 1 places
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 712 place count 861 transition count 1840
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 713 place count 861 transition count 1839
Partial Free-agglomeration rule applied 27 times.
Drop transitions removed 27 transitions
Iterating global reduction 8 with 27 rules applied. Total rules applied 740 place count 861 transition count 1839
Applied a total of 740 rules in 439 ms. Remains 861 /1212 variables (removed 351) and now considering 1839/2202 (removed 363) transitions.
// Phase 1: matrix 1839 rows 861 cols
[2022-05-15 23:03:32] [INFO ] Computed 127 place invariants in 40 ms
[2022-05-15 23:03:32] [INFO ] Implicit Places using invariants in 569 ms returned [72, 89, 95, 98, 100, 103, 104, 157, 174, 180, 183, 185, 190, 191, 243, 260, 266, 269, 271, 276, 277, 347, 353, 356, 358, 364, 365, 417, 434, 440, 443, 445, 450, 451, 521, 527, 530, 532, 535, 542, 543, 597, 614, 620, 623, 625, 630, 631, 683, 700, 706, 709, 711, 716, 717, 769, 786, 792, 795, 797]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 571 ms to find 60 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 801/1305 places, 1839/2202 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 773 transition count 1811
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 773 transition count 1811
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 65 place count 764 transition count 1802
Iterating global reduction 0 with 9 rules applied. Total rules applied 74 place count 764 transition count 1802
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 3 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 0 with 32 rules applied. Total rules applied 106 place count 748 transition count 1786
Free-agglomeration rule applied 27 times.
Iterating global reduction 0 with 27 rules applied. Total rules applied 133 place count 748 transition count 1759
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 160 place count 721 transition count 1759
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 1 with 7 rules applied. Total rules applied 167 place count 721 transition count 1752
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 174 place count 714 transition count 1752
Applied a total of 174 rules in 152 ms. Remains 714 /801 variables (removed 87) and now considering 1752/1839 (removed 87) transitions.
// Phase 1: matrix 1752 rows 714 cols
[2022-05-15 23:03:32] [INFO ] Computed 67 place invariants in 23 ms
[2022-05-15 23:03:33] [INFO ] Implicit Places using invariants in 364 ms returned []
// Phase 1: matrix 1752 rows 714 cols
[2022-05-15 23:03:33] [INFO ] Computed 67 place invariants in 20 ms
[2022-05-15 23:03:34] [INFO ] Implicit Places using invariants and state equation in 1212 ms returned []
Implicit Place search using SMT with State Equation took 1578 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 714/1305 places, 1752/2202 transitions.
Finished structural reductions, in 3 iterations. Remains : 714/1305 places, 1752/2202 transitions.
Successfully produced net in file /tmp/petri1000_5618075445799762193.dot
Successfully produced net in file /tmp/petri1001_7818689983222258227.dot
Successfully produced net in file /tmp/petri1002_11100733110489530861.dot
Successfully produced net in file /tmp/petri1003_17223425724411956651.dot
Successfully produced net in file /tmp/petri1004_4910131319924610792.dot
Successfully produced net in file /tmp/petri1005_5627785690702743025.dot
Successfully produced net in file /tmp/petri1006_16390309332348910917.dot
Successfully produced net in file /tmp/petri1007_12792488673559370563.dot
Successfully produced net in file /tmp/petri1008_15600956035173707814.dot
Drop transitions removed 9 transitions
Dominated transitions for bounds rules discarded 9 transitions
// Phase 1: matrix 1743 rows 714 cols
[2022-05-15 23:03:34] [INFO ] Computed 67 place invariants in 10 ms
Incomplete random walk after 1000000 steps, including 15978 resets, run finished after 2652 ms. (steps per millisecond=377 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2353 resets, run finished after 909 ms. (steps per millisecond=1100 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2347 resets, run finished after 926 ms. (steps per millisecond=1079 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2347 resets, run finished after 831 ms. (steps per millisecond=1203 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2327 resets, run finished after 990 ms. (steps per millisecond=1010 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2358 resets, run finished after 854 ms. (steps per millisecond=1170 ) properties (out of 5) seen :0
// Phase 1: matrix 1743 rows 714 cols
[2022-05-15 23:03:41] [INFO ] Computed 67 place invariants in 30 ms
[2022-05-15 23:03:41] [INFO ] [Real]Absence check using 16 positive place invariants in 6 ms returned sat
[2022-05-15 23:03:41] [INFO ] [Real]Absence check using 16 positive and 51 generalized place invariants in 11 ms returned sat
[2022-05-15 23:03:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:42] [INFO ] [Real]Absence check using state equation in 524 ms returned sat
[2022-05-15 23:03:42] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:03:42] [INFO ] [Nat]Absence check using 16 positive place invariants in 8 ms returned sat
[2022-05-15 23:03:42] [INFO ] [Nat]Absence check using 16 positive and 51 generalized place invariants in 13 ms returned sat
[2022-05-15 23:03:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:43] [INFO ] [Nat]Absence check using state equation in 821 ms returned sat
[2022-05-15 23:03:43] [INFO ] Computed and/alt/rep : 408/1778/408 causal constraints (skipped 1290 transitions) in 82 ms.
[2022-05-15 23:03:44] [INFO ] Added : 52 causal constraints over 11 iterations in 1018 ms. Result :sat
Minimization took 636 ms.
[2022-05-15 23:03:45] [INFO ] [Real]Absence check using 16 positive place invariants in 8 ms returned sat
[2022-05-15 23:03:45] [INFO ] [Real]Absence check using 16 positive and 51 generalized place invariants in 14 ms returned sat
[2022-05-15 23:03:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:45] [INFO ] [Real]Absence check using state equation in 432 ms returned sat
[2022-05-15 23:03:45] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:03:45] [INFO ] [Nat]Absence check using 16 positive place invariants in 8 ms returned sat
[2022-05-15 23:03:45] [INFO ] [Nat]Absence check using 16 positive and 51 generalized place invariants in 14 ms returned sat
[2022-05-15 23:03:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:46] [INFO ] [Nat]Absence check using state equation in 631 ms returned sat
[2022-05-15 23:03:46] [INFO ] Computed and/alt/rep : 408/1778/408 causal constraints (skipped 1290 transitions) in 129 ms.
[2022-05-15 23:03:48] [INFO ] Added : 72 causal constraints over 15 iterations in 2478 ms. Result :sat
Minimization took 1012 ms.
[2022-05-15 23:03:50] [INFO ] [Real]Absence check using 16 positive place invariants in 8 ms returned sat
[2022-05-15 23:03:50] [INFO ] [Real]Absence check using 16 positive and 51 generalized place invariants in 17 ms returned sat
[2022-05-15 23:03:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:50] [INFO ] [Real]Absence check using state equation in 375 ms returned sat
[2022-05-15 23:03:50] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:03:50] [INFO ] [Nat]Absence check using 16 positive place invariants in 8 ms returned sat
[2022-05-15 23:03:50] [INFO ] [Nat]Absence check using 16 positive and 51 generalized place invariants in 13 ms returned sat
[2022-05-15 23:03:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:51] [INFO ] [Nat]Absence check using state equation in 434 ms returned sat
[2022-05-15 23:03:51] [INFO ] Computed and/alt/rep : 408/1778/408 causal constraints (skipped 1290 transitions) in 81 ms.
[2022-05-15 23:03:52] [INFO ] Deduced a trap composed of 13 places in 47 ms of which 1 ms to minimize.
[2022-05-15 23:03:52] [INFO ] Deduced a trap composed of 61 places in 102 ms of which 0 ms to minimize.
[2022-05-15 23:03:53] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 337 ms
[2022-05-15 23:03:53] [INFO ] Added : 82 causal constraints over 18 iterations in 2162 ms. Result :sat
Minimization took 342 ms.
[2022-05-15 23:03:53] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned sat
[2022-05-15 23:03:53] [INFO ] [Real]Absence check using 16 positive and 51 generalized place invariants in 12 ms returned sat
[2022-05-15 23:03:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:54] [INFO ] [Real]Absence check using state equation in 395 ms returned sat
[2022-05-15 23:03:54] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:03:54] [INFO ] [Nat]Absence check using 16 positive place invariants in 6 ms returned sat
[2022-05-15 23:03:54] [INFO ] [Nat]Absence check using 16 positive and 51 generalized place invariants in 10 ms returned sat
[2022-05-15 23:03:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:54] [INFO ] [Nat]Absence check using state equation in 345 ms returned sat
[2022-05-15 23:03:54] [INFO ] Computed and/alt/rep : 408/1778/408 causal constraints (skipped 1290 transitions) in 96 ms.
[2022-05-15 23:03:55] [INFO ] Added : 61 causal constraints over 13 iterations in 1212 ms. Result :sat
Minimization took 398 ms.
[2022-05-15 23:03:56] [INFO ] [Real]Absence check using 16 positive place invariants in 6 ms returned sat
[2022-05-15 23:03:56] [INFO ] [Real]Absence check using 16 positive and 51 generalized place invariants in 11 ms returned sat
[2022-05-15 23:03:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:56] [INFO ] [Real]Absence check using state equation in 394 ms returned sat
[2022-05-15 23:03:56] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:03:56] [INFO ] [Nat]Absence check using 16 positive place invariants in 6 ms returned sat
[2022-05-15 23:03:56] [INFO ] [Nat]Absence check using 16 positive and 51 generalized place invariants in 10 ms returned sat
[2022-05-15 23:03:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:03:57] [INFO ] [Nat]Absence check using state equation in 474 ms returned sat
[2022-05-15 23:03:57] [INFO ] Deduced a trap composed of 58 places in 136 ms of which 1 ms to minimize.
[2022-05-15 23:03:57] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 202 ms
[2022-05-15 23:03:57] [INFO ] Computed and/alt/rep : 408/1778/408 causal constraints (skipped 1290 transitions) in 73 ms.
[2022-05-15 23:03:58] [INFO ] Added : 53 causal constraints over 11 iterations in 877 ms. Result :sat
Minimization took 312 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0]
FORMULA ASLink-PT-09b-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 4 out of 714 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 714/714 places, 1743/1743 transitions.
Graph (complete) has 4323 edges and 714 vertex of which 705 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.5 ms
Discarding 9 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 4 place count 703 transition count 1742
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 5 place count 703 transition count 1741
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 5 place count 703 transition count 1740
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 7 place count 702 transition count 1740
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 701 transition count 1739
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 10 place count 701 transition count 1738
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 2 with 9 rules applied. Total rules applied 19 place count 701 transition count 1738
Applied a total of 19 rules in 104 ms. Remains 701 /714 variables (removed 13) and now considering 1738/1743 (removed 5) transitions.
Finished structural reductions, in 1 iterations. Remains : 701/714 places, 1738/1743 transitions.
// Phase 1: matrix 1738 rows 701 cols
[2022-05-15 23:04:00] [INFO ] Computed 66 place invariants in 14 ms
Incomplete random walk after 1000000 steps, including 16458 resets, run finished after 2656 ms. (steps per millisecond=376 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2463 resets, run finished after 767 ms. (steps per millisecond=1303 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2444 resets, run finished after 761 ms. (steps per millisecond=1314 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2420 resets, run finished after 776 ms. (steps per millisecond=1288 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2428 resets, run finished after 781 ms. (steps per millisecond=1280 ) properties (out of 4) seen :0
// Phase 1: matrix 1738 rows 701 cols
[2022-05-15 23:04:06] [INFO ] Computed 66 place invariants in 28 ms
[2022-05-15 23:04:06] [INFO ] [Real]Absence check using 14 positive place invariants in 6 ms returned sat
[2022-05-15 23:04:06] [INFO ] [Real]Absence check using 14 positive and 52 generalized place invariants in 10 ms returned sat
[2022-05-15 23:04:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:06] [INFO ] [Real]Absence check using state equation in 380 ms returned sat
[2022-05-15 23:04:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:04:06] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2022-05-15 23:04:06] [INFO ] [Nat]Absence check using 14 positive and 52 generalized place invariants in 11 ms returned sat
[2022-05-15 23:04:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:07] [INFO ] [Nat]Absence check using state equation in 630 ms returned sat
[2022-05-15 23:04:07] [INFO ] Computed and/alt/rep : 396/1778/396 causal constraints (skipped 1297 transitions) in 104 ms.
[2022-05-15 23:04:08] [INFO ] Added : 33 causal constraints over 7 iterations in 1203 ms. Result :sat
Minimization took 236 ms.
[2022-05-15 23:04:09] [INFO ] [Real]Absence check using 14 positive place invariants in 6 ms returned sat
[2022-05-15 23:04:09] [INFO ] [Real]Absence check using 14 positive and 52 generalized place invariants in 11 ms returned sat
[2022-05-15 23:04:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:09] [INFO ] [Real]Absence check using state equation in 400 ms returned sat
[2022-05-15 23:04:09] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:04:09] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2022-05-15 23:04:09] [INFO ] [Nat]Absence check using 14 positive and 52 generalized place invariants in 11 ms returned sat
[2022-05-15 23:04:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:10] [INFO ] [Nat]Absence check using state equation in 574 ms returned sat
[2022-05-15 23:04:10] [INFO ] Computed and/alt/rep : 396/1778/396 causal constraints (skipped 1297 transitions) in 78 ms.
[2022-05-15 23:04:11] [INFO ] Added : 58 causal constraints over 12 iterations in 1759 ms. Result :sat
Minimization took 261 ms.
[2022-05-15 23:04:12] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2022-05-15 23:04:12] [INFO ] [Real]Absence check using 14 positive and 52 generalized place invariants in 14 ms returned sat
[2022-05-15 23:04:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:12] [INFO ] [Real]Absence check using state equation in 473 ms returned sat
[2022-05-15 23:04:12] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:04:12] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2022-05-15 23:04:12] [INFO ] [Nat]Absence check using 14 positive and 52 generalized place invariants in 10 ms returned sat
[2022-05-15 23:04:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:13] [INFO ] [Nat]Absence check using state equation in 618 ms returned sat
[2022-05-15 23:04:13] [INFO ] Computed and/alt/rep : 396/1778/396 causal constraints (skipped 1297 transitions) in 113 ms.
[2022-05-15 23:04:14] [INFO ] Added : 33 causal constraints over 8 iterations in 1167 ms. Result :sat
Minimization took 320 ms.
[2022-05-15 23:04:15] [INFO ] [Real]Absence check using 14 positive place invariants in 9 ms returned sat
[2022-05-15 23:04:15] [INFO ] [Real]Absence check using 14 positive and 52 generalized place invariants in 15 ms returned sat
[2022-05-15 23:04:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:15] [INFO ] [Real]Absence check using state equation in 425 ms returned sat
[2022-05-15 23:04:15] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:04:15] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2022-05-15 23:04:15] [INFO ] [Nat]Absence check using 14 positive and 52 generalized place invariants in 15 ms returned sat
[2022-05-15 23:04:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:16] [INFO ] [Nat]Absence check using state equation in 528 ms returned sat
[2022-05-15 23:04:16] [INFO ] Computed and/alt/rep : 396/1778/396 causal constraints (skipped 1297 transitions) in 99 ms.
[2022-05-15 23:04:17] [INFO ] Added : 24 causal constraints over 5 iterations in 520 ms. Result :sat
Minimization took 189 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1] Max seen :[0, 0, 0, 0]
FORMULA ASLink-PT-09b-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 3 out of 701 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 701/701 places, 1738/1738 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 701 transition count 1737
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 700 transition count 1737
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 699 transition count 1736
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 699 transition count 1736
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 5 place count 699 transition count 1735
Applied a total of 5 rules in 71 ms. Remains 699 /701 variables (removed 2) and now considering 1735/1738 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 699/701 places, 1735/1738 transitions.
// Phase 1: matrix 1735 rows 699 cols
[2022-05-15 23:04:18] [INFO ] Computed 66 place invariants in 24 ms
Incomplete random walk after 1000000 steps, including 16345 resets, run finished after 2772 ms. (steps per millisecond=360 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2449 resets, run finished after 763 ms. (steps per millisecond=1310 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2418 resets, run finished after 819 ms. (steps per millisecond=1221 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2437 resets, run finished after 1018 ms. (steps per millisecond=982 ) properties (out of 3) seen :0
// Phase 1: matrix 1735 rows 699 cols
[2022-05-15 23:04:24] [INFO ] Computed 66 place invariants in 11 ms
[2022-05-15 23:04:24] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-15 23:04:24] [INFO ] [Real]Absence check using 15 positive and 51 generalized place invariants in 11 ms returned sat
[2022-05-15 23:04:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:24] [INFO ] [Real]Absence check using state equation in 444 ms returned sat
[2022-05-15 23:04:24] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:04:24] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-15 23:04:24] [INFO ] [Nat]Absence check using 15 positive and 51 generalized place invariants in 11 ms returned sat
[2022-05-15 23:04:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:25] [INFO ] [Nat]Absence check using state equation in 620 ms returned sat
[2022-05-15 23:04:25] [INFO ] Computed and/alt/rep : 400/1822/400 causal constraints (skipped 1290 transitions) in 98 ms.
[2022-05-15 23:04:27] [INFO ] Added : 36 causal constraints over 8 iterations in 1448 ms. Result :sat
Minimization took 248 ms.
[2022-05-15 23:04:27] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-15 23:04:27] [INFO ] [Real]Absence check using 15 positive and 51 generalized place invariants in 13 ms returned sat
[2022-05-15 23:04:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:27] [INFO ] [Real]Absence check using state equation in 399 ms returned sat
[2022-05-15 23:04:27] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:04:28] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-15 23:04:28] [INFO ] [Nat]Absence check using 15 positive and 51 generalized place invariants in 11 ms returned sat
[2022-05-15 23:04:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:28] [INFO ] [Nat]Absence check using state equation in 807 ms returned sat
[2022-05-15 23:04:29] [INFO ] Computed and/alt/rep : 400/1822/400 causal constraints (skipped 1290 transitions) in 102 ms.
[2022-05-15 23:04:29] [INFO ] Added : 27 causal constraints over 6 iterations in 890 ms. Result :sat
Minimization took 295 ms.
[2022-05-15 23:04:30] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-15 23:04:30] [INFO ] [Real]Absence check using 15 positive and 51 generalized place invariants in 11 ms returned sat
[2022-05-15 23:04:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:30] [INFO ] [Real]Absence check using state equation in 398 ms returned sat
[2022-05-15 23:04:30] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:04:30] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-15 23:04:30] [INFO ] [Nat]Absence check using 15 positive and 51 generalized place invariants in 11 ms returned sat
[2022-05-15 23:04:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:31] [INFO ] [Nat]Absence check using state equation in 507 ms returned sat
[2022-05-15 23:04:31] [INFO ] Computed and/alt/rep : 400/1822/400 causal constraints (skipped 1290 transitions) in 104 ms.
[2022-05-15 23:04:32] [INFO ] Added : 21 causal constraints over 5 iterations in 708 ms. Result :sat
Minimization took 134 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1] Max seen :[0, 0, 0]
Support contains 3 out of 699 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 699/699 places, 1735/1735 transitions.
Applied a total of 0 rules in 27 ms. Remains 699 /699 variables (removed 0) and now considering 1735/1735 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 699/699 places, 1735/1735 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 699/699 places, 1735/1735 transitions.
Applied a total of 0 rules in 27 ms. Remains 699 /699 variables (removed 0) and now considering 1735/1735 (removed 0) transitions.
// Phase 1: matrix 1735 rows 699 cols
[2022-05-15 23:04:33] [INFO ] Computed 66 place invariants in 24 ms
[2022-05-15 23:04:33] [INFO ] Implicit Places using invariants in 427 ms returned [275, 414, 431]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 431 ms to find 3 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 696/699 places, 1735/1735 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 694 transition count 1733
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 694 transition count 1731
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 8 place count 692 transition count 1731
Applied a total of 8 rules in 83 ms. Remains 692 /696 variables (removed 4) and now considering 1731/1735 (removed 4) transitions.
// Phase 1: matrix 1731 rows 692 cols
[2022-05-15 23:04:33] [INFO ] Computed 63 place invariants in 14 ms
[2022-05-15 23:04:34] [INFO ] Implicit Places using invariants in 393 ms returned []
// Phase 1: matrix 1731 rows 692 cols
[2022-05-15 23:04:34] [INFO ] Computed 63 place invariants in 11 ms
[2022-05-15 23:04:35] [INFO ] Implicit Places using invariants and state equation in 1334 ms returned []
Implicit Place search using SMT with State Equation took 1729 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 692/699 places, 1731/1735 transitions.
Finished structural reductions, in 2 iterations. Remains : 692/699 places, 1731/1735 transitions.
// Phase 1: matrix 1731 rows 692 cols
[2022-05-15 23:04:35] [INFO ] Computed 63 place invariants in 12 ms
Incomplete random walk after 1000000 steps, including 16421 resets, run finished after 2681 ms. (steps per millisecond=372 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2437 resets, run finished after 768 ms. (steps per millisecond=1302 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2450 resets, run finished after 769 ms. (steps per millisecond=1300 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2423 resets, run finished after 758 ms. (steps per millisecond=1319 ) properties (out of 3) seen :0
// Phase 1: matrix 1731 rows 692 cols
[2022-05-15 23:04:40] [INFO ] Computed 63 place invariants in 27 ms
[2022-05-15 23:04:40] [INFO ] [Real]Absence check using 15 positive place invariants in 9 ms returned sat
[2022-05-15 23:04:40] [INFO ] [Real]Absence check using 15 positive and 48 generalized place invariants in 15 ms returned sat
[2022-05-15 23:04:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:41] [INFO ] [Real]Absence check using state equation in 493 ms returned sat
[2022-05-15 23:04:41] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:04:41] [INFO ] [Nat]Absence check using 15 positive place invariants in 9 ms returned sat
[2022-05-15 23:04:41] [INFO ] [Nat]Absence check using 15 positive and 48 generalized place invariants in 14 ms returned sat
[2022-05-15 23:04:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:42] [INFO ] [Nat]Absence check using state equation in 799 ms returned sat
[2022-05-15 23:04:42] [INFO ] Computed and/alt/rep : 398/1709/398 causal constraints (skipped 1288 transitions) in 83 ms.
[2022-05-15 23:04:42] [INFO ] Added : 19 causal constraints over 4 iterations in 587 ms. Result :sat
Minimization took 283 ms.
[2022-05-15 23:04:43] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-15 23:04:43] [INFO ] [Real]Absence check using 15 positive and 48 generalized place invariants in 11 ms returned sat
[2022-05-15 23:04:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:43] [INFO ] [Real]Absence check using state equation in 469 ms returned sat
[2022-05-15 23:04:43] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:04:43] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-15 23:04:43] [INFO ] [Nat]Absence check using 15 positive and 48 generalized place invariants in 11 ms returned sat
[2022-05-15 23:04:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:44] [INFO ] [Nat]Absence check using state equation in 832 ms returned sat
[2022-05-15 23:04:44] [INFO ] Computed and/alt/rep : 398/1709/398 causal constraints (skipped 1288 transitions) in 80 ms.
[2022-05-15 23:04:46] [INFO ] Added : 35 causal constraints over 7 iterations in 1759 ms. Result :sat
Minimization took 650 ms.
[2022-05-15 23:04:47] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-15 23:04:47] [INFO ] [Real]Absence check using 15 positive and 48 generalized place invariants in 12 ms returned sat
[2022-05-15 23:04:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:47] [INFO ] [Real]Absence check using state equation in 368 ms returned sat
[2022-05-15 23:04:47] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:04:47] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-15 23:04:47] [INFO ] [Nat]Absence check using 15 positive and 48 generalized place invariants in 10 ms returned sat
[2022-05-15 23:04:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:47] [INFO ] [Nat]Absence check using state equation in 347 ms returned sat
[2022-05-15 23:04:48] [INFO ] Computed and/alt/rep : 398/1709/398 causal constraints (skipped 1288 transitions) in 81 ms.
[2022-05-15 23:04:49] [INFO ] Added : 46 causal constraints over 10 iterations in 1126 ms. Result :sat
Minimization took 267 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1] Max seen :[0, 0, 0]
FORMULA ASLink-PT-09b-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 2 out of 692 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 692/692 places, 1731/1731 transitions.
Applied a total of 0 rules in 25 ms. Remains 692 /692 variables (removed 0) and now considering 1731/1731 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 692/692 places, 1731/1731 transitions.
// Phase 1: matrix 1731 rows 692 cols
[2022-05-15 23:04:50] [INFO ] Computed 63 place invariants in 27 ms
Incomplete random walk after 1000000 steps, including 16130 resets, run finished after 2698 ms. (steps per millisecond=370 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2448 resets, run finished after 785 ms. (steps per millisecond=1273 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2404 resets, run finished after 774 ms. (steps per millisecond=1291 ) properties (out of 2) seen :0
// Phase 1: matrix 1731 rows 692 cols
[2022-05-15 23:04:54] [INFO ] Computed 63 place invariants in 11 ms
[2022-05-15 23:04:55] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-15 23:04:55] [INFO ] [Real]Absence check using 15 positive and 48 generalized place invariants in 11 ms returned sat
[2022-05-15 23:04:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:55] [INFO ] [Real]Absence check using state equation in 386 ms returned sat
[2022-05-15 23:04:55] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:04:55] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2022-05-15 23:04:55] [INFO ] [Nat]Absence check using 15 positive and 48 generalized place invariants in 13 ms returned sat
[2022-05-15 23:04:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:56] [INFO ] [Nat]Absence check using state equation in 772 ms returned sat
[2022-05-15 23:04:56] [INFO ] Computed and/alt/rep : 398/1709/398 causal constraints (skipped 1288 transitions) in 94 ms.
[2022-05-15 23:04:57] [INFO ] Added : 19 causal constraints over 4 iterations in 687 ms. Result :sat
Minimization took 312 ms.
[2022-05-15 23:04:57] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-15 23:04:57] [INFO ] [Real]Absence check using 15 positive and 48 generalized place invariants in 11 ms returned sat
[2022-05-15 23:04:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:57] [INFO ] [Real]Absence check using state equation in 403 ms returned sat
[2022-05-15 23:04:58] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:04:58] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-15 23:04:58] [INFO ] [Nat]Absence check using 15 positive and 48 generalized place invariants in 11 ms returned sat
[2022-05-15 23:04:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:04:58] [INFO ] [Nat]Absence check using state equation in 350 ms returned sat
[2022-05-15 23:04:58] [INFO ] Computed and/alt/rep : 398/1709/398 causal constraints (skipped 1288 transitions) in 89 ms.
[2022-05-15 23:04:59] [INFO ] Added : 46 causal constraints over 10 iterations in 1251 ms. Result :sat
Minimization took 292 ms.
Current structural bounds on expressions (after SMT) : [1, 1] Max seen :[0, 0]
Support contains 2 out of 692 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 692/692 places, 1731/1731 transitions.
Applied a total of 0 rules in 34 ms. Remains 692 /692 variables (removed 0) and now considering 1731/1731 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 692/692 places, 1731/1731 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 692/692 places, 1731/1731 transitions.
Applied a total of 0 rules in 28 ms. Remains 692 /692 variables (removed 0) and now considering 1731/1731 (removed 0) transitions.
// Phase 1: matrix 1731 rows 692 cols
[2022-05-15 23:05:00] [INFO ] Computed 63 place invariants in 16 ms
[2022-05-15 23:05:01] [INFO ] Implicit Places using invariants in 458 ms returned []
// Phase 1: matrix 1731 rows 692 cols
[2022-05-15 23:05:01] [INFO ] Computed 63 place invariants in 12 ms
[2022-05-15 23:05:02] [INFO ] Implicit Places using invariants and state equation in 1338 ms returned []
Implicit Place search using SMT with State Equation took 1796 ms to find 0 implicit places.
[2022-05-15 23:05:02] [INFO ] Redundant transitions in 157 ms returned []
// Phase 1: matrix 1731 rows 692 cols
[2022-05-15 23:05:02] [INFO ] Computed 63 place invariants in 11 ms
[2022-05-15 23:05:03] [INFO ] Dead Transitions using invariants and state equation in 527 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 692/692 places, 1731/1731 transitions.
Starting property specific reduction for ASLink-PT-09b-UpperBounds-01
// Phase 1: matrix 1731 rows 692 cols
[2022-05-15 23:05:03] [INFO ] Computed 63 place invariants in 11 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 22 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
// Phase 1: matrix 1731 rows 692 cols
[2022-05-15 23:05:03] [INFO ] Computed 63 place invariants in 11 ms
[2022-05-15 23:05:03] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2022-05-15 23:05:03] [INFO ] [Real]Absence check using 15 positive and 48 generalized place invariants in 11 ms returned sat
[2022-05-15 23:05:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:05:03] [INFO ] [Real]Absence check using state equation in 368 ms returned sat
[2022-05-15 23:05:03] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:05:04] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-15 23:05:04] [INFO ] [Nat]Absence check using 15 positive and 48 generalized place invariants in 11 ms returned sat
[2022-05-15 23:05:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:05:04] [INFO ] [Nat]Absence check using state equation in 757 ms returned sat
[2022-05-15 23:05:04] [INFO ] Computed and/alt/rep : 398/1709/398 causal constraints (skipped 1288 transitions) in 78 ms.
[2022-05-15 23:05:05] [INFO ] Added : 19 causal constraints over 4 iterations in 648 ms. Result :sat
Minimization took 334 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 692 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 692/692 places, 1731/1731 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 692 transition count 1730
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 691 transition count 1730
Applied a total of 2 rules in 39 ms. Remains 691 /692 variables (removed 1) and now considering 1730/1731 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 691/692 places, 1730/1731 transitions.
// Phase 1: matrix 1730 rows 691 cols
[2022-05-15 23:05:06] [INFO ] Computed 63 place invariants in 11 ms
Incomplete random walk after 1000000 steps, including 16543 resets, run finished after 2724 ms. (steps per millisecond=367 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2425 resets, run finished after 948 ms. (steps per millisecond=1054 ) properties (out of 1) seen :0
// Phase 1: matrix 1730 rows 691 cols
[2022-05-15 23:05:10] [INFO ] Computed 63 place invariants in 26 ms
[2022-05-15 23:05:10] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-15 23:05:10] [INFO ] [Real]Absence check using 15 positive and 48 generalized place invariants in 12 ms returned sat
[2022-05-15 23:05:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:05:10] [INFO ] [Real]Absence check using state equation in 393 ms returned sat
[2022-05-15 23:05:10] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:05:10] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-15 23:05:10] [INFO ] [Nat]Absence check using 15 positive and 48 generalized place invariants in 11 ms returned sat
[2022-05-15 23:05:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:05:11] [INFO ] [Nat]Absence check using state equation in 486 ms returned sat
[2022-05-15 23:05:11] [INFO ] Computed and/alt/rep : 397/1708/397 causal constraints (skipped 1288 transitions) in 79 ms.
[2022-05-15 23:05:12] [INFO ] Added : 22 causal constraints over 5 iterations in 971 ms. Result :sat
Minimization took 464 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 691 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 691/691 places, 1730/1730 transitions.
Applied a total of 0 rules in 34 ms. Remains 691 /691 variables (removed 0) and now considering 1730/1730 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 691/691 places, 1730/1730 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 691/691 places, 1730/1730 transitions.
Applied a total of 0 rules in 34 ms. Remains 691 /691 variables (removed 0) and now considering 1730/1730 (removed 0) transitions.
// Phase 1: matrix 1730 rows 691 cols
[2022-05-15 23:05:13] [INFO ] Computed 63 place invariants in 14 ms
[2022-05-15 23:05:13] [INFO ] Implicit Places using invariants in 409 ms returned []
// Phase 1: matrix 1730 rows 691 cols
[2022-05-15 23:05:13] [INFO ] Computed 63 place invariants in 14 ms
[2022-05-15 23:05:14] [INFO ] Implicit Places using invariants and state equation in 1268 ms returned []
Implicit Place search using SMT with State Equation took 1679 ms to find 0 implicit places.
[2022-05-15 23:05:14] [INFO ] Redundant transitions in 62 ms returned []
// Phase 1: matrix 1730 rows 691 cols
[2022-05-15 23:05:14] [INFO ] Computed 63 place invariants in 11 ms
[2022-05-15 23:05:15] [INFO ] Dead Transitions using invariants and state equation in 537 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 691/691 places, 1730/1730 transitions.
Ending property specific reduction for ASLink-PT-09b-UpperBounds-01 in 12044 ms.
Starting property specific reduction for ASLink-PT-09b-UpperBounds-14
// Phase 1: matrix 1731 rows 692 cols
[2022-05-15 23:05:15] [INFO ] Computed 63 place invariants in 11 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 25 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
// Phase 1: matrix 1731 rows 692 cols
[2022-05-15 23:05:15] [INFO ] Computed 63 place invariants in 11 ms
[2022-05-15 23:05:15] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-15 23:05:15] [INFO ] [Real]Absence check using 15 positive and 48 generalized place invariants in 11 ms returned sat
[2022-05-15 23:05:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:05:15] [INFO ] [Real]Absence check using state equation in 338 ms returned sat
[2022-05-15 23:05:16] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:05:16] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2022-05-15 23:05:16] [INFO ] [Nat]Absence check using 15 positive and 48 generalized place invariants in 13 ms returned sat
[2022-05-15 23:05:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:05:16] [INFO ] [Nat]Absence check using state equation in 364 ms returned sat
[2022-05-15 23:05:16] [INFO ] Computed and/alt/rep : 398/1709/398 causal constraints (skipped 1288 transitions) in 93 ms.
[2022-05-15 23:05:17] [INFO ] Added : 46 causal constraints over 10 iterations in 1434 ms. Result :sat
Minimization took 288 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 692 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 692/692 places, 1731/1731 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 692 transition count 1730
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 691 transition count 1730
Applied a total of 2 rules in 39 ms. Remains 691 /692 variables (removed 1) and now considering 1730/1731 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 691/692 places, 1730/1731 transitions.
// Phase 1: matrix 1730 rows 691 cols
[2022-05-15 23:05:18] [INFO ] Computed 63 place invariants in 14 ms
Incomplete random walk after 1000000 steps, including 16405 resets, run finished after 2885 ms. (steps per millisecond=346 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2437 resets, run finished after 902 ms. (steps per millisecond=1108 ) properties (out of 1) seen :0
// Phase 1: matrix 1730 rows 691 cols
[2022-05-15 23:05:22] [INFO ] Computed 63 place invariants in 29 ms
[2022-05-15 23:05:22] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-15 23:05:22] [INFO ] [Real]Absence check using 15 positive and 48 generalized place invariants in 11 ms returned sat
[2022-05-15 23:05:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 23:05:23] [INFO ] [Real]Absence check using state equation in 395 ms returned sat
[2022-05-15 23:05:23] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 23:05:23] [INFO ] [Nat]Absence check using 15 positive place invariants in 9 ms returned sat
[2022-05-15 23:05:23] [INFO ] [Nat]Absence check using 15 positive and 48 generalized place invariants in 15 ms returned sat
[2022-05-15 23:05:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 23:05:24] [INFO ] [Nat]Absence check using state equation in 831 ms returned sat
[2022-05-15 23:05:24] [INFO ] Computed and/alt/rep : 397/1708/397 causal constraints (skipped 1288 transitions) in 87 ms.
[2022-05-15 23:05:24] [INFO ] Added : 19 causal constraints over 4 iterations in 660 ms. Result :sat
Minimization took 254 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 691 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 691/691 places, 1730/1730 transitions.
Applied a total of 0 rules in 32 ms. Remains 691 /691 variables (removed 0) and now considering 1730/1730 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 691/691 places, 1730/1730 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 691/691 places, 1730/1730 transitions.
Applied a total of 0 rules in 29 ms. Remains 691 /691 variables (removed 0) and now considering 1730/1730 (removed 0) transitions.
// Phase 1: matrix 1730 rows 691 cols
[2022-05-15 23:05:25] [INFO ] Computed 63 place invariants in 14 ms
[2022-05-15 23:05:25] [INFO ] Implicit Places using invariants in 408 ms returned []
// Phase 1: matrix 1730 rows 691 cols
[2022-05-15 23:05:25] [INFO ] Computed 63 place invariants in 10 ms
[2022-05-15 23:05:26] [INFO ] Implicit Places using invariants and state equation in 1124 ms returned []
Implicit Place search using SMT with State Equation took 1533 ms to find 0 implicit places.
[2022-05-15 23:05:26] [INFO ] Redundant transitions in 30 ms returned []
// Phase 1: matrix 1730 rows 691 cols
[2022-05-15 23:05:26] [INFO ] Computed 63 place invariants in 10 ms
[2022-05-15 23:05:27] [INFO ] Dead Transitions using invariants and state equation in 489 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 691/691 places, 1730/1730 transitions.
Ending property specific reduction for ASLink-PT-09b-UpperBounds-14 in 11873 ms.
[2022-05-15 23:05:27] [INFO ] Flatten gal took : 178 ms
[2022-05-15 23:05:27] [INFO ] Applying decomposition
[2022-05-15 23:05:27] [INFO ] Flatten gal took : 99 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5587375641497864915.txt' '-o' '/tmp/graph5587375641497864915.bin' '-w' '/tmp/graph5587375641497864915.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5587375641497864915.bin' '-l' '-1' '-v' '-w' '/tmp/graph5587375641497864915.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:05:28] [INFO ] Decomposing Gal with order
[2022-05-15 23:05:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:05:28] [INFO ] Removed a total of 3572 redundant transitions.
[2022-05-15 23:05:28] [INFO ] Flatten gal took : 191 ms
[2022-05-15 23:05:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 146 labels/synchronizations in 68 ms.
[2022-05-15 23:05:28] [INFO ] Time to serialize gal into /tmp/UpperBounds13142554677413647296.gal : 37 ms
[2022-05-15 23:05:28] [INFO ] Time to serialize properties into /tmp/UpperBounds16090465077580259562.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds13142554677413647296.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds16090465077580259562.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...276
Loading property file /tmp/UpperBounds16090465077580259562.prop.
Detected timeout of ITS tools.
[2022-05-15 23:27:16] [INFO ] Applying decomposition
[2022-05-15 23:27:16] [INFO ] Flatten gal took : 139 ms
[2022-05-15 23:27:16] [INFO ] Decomposing Gal with order
[2022-05-15 23:27:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:27:16] [INFO ] Removed a total of 3298 redundant transitions.
[2022-05-15 23:27:16] [INFO ] Flatten gal took : 179 ms
[2022-05-15 23:27:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 1371 labels/synchronizations in 131 ms.
[2022-05-15 23:27:16] [INFO ] Time to serialize gal into /tmp/UpperBounds6032495669989524354.gal : 14 ms
[2022-05-15 23:27:16] [INFO ] Time to serialize properties into /tmp/UpperBounds15315969423481435936.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds6032495669989524354.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds15315969423481435936.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...275
Loading property file /tmp/UpperBounds15315969423481435936.prop.
Detected timeout of ITS tools.
[2022-05-15 23:49:03] [INFO ] Flatten gal took : 62 ms
[2022-05-15 23:49:04] [INFO ] Input system was already deterministic with 1731 transitions.
[2022-05-15 23:49:04] [INFO ] Transformed 692 places.
[2022-05-15 23:49:04] [INFO ] Transformed 1731 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/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//..//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
[2022-05-15 23:49:04] [INFO ] Time to serialize gal into /tmp/UpperBounds18002813991566850392.gal : 10 ms
[2022-05-15 23:49:04] [INFO ] Time to serialize properties into /tmp/UpperBounds5477845540200543605.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds18002813991566850392.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds5477845540200543605.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...341
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds5477845540200543605.prop.

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination UpperBounds -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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-09b"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-09b, 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 r006-tajo-165245688900149"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-09b.tgz
mv ASLink-PT-09b 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 '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;