About the Execution of ITS-Tools for ASLink-PT-05b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10304.107 | 3600000.00 | 3675065.00 | 3196.00 | 1 1 1 1 1 1 1 1 1 1 1 ? 1 1 1 1 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245688800085.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-05b, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688800085
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.0M
-rw-r--r-- 1 mcc users 6.7K Apr 30 07:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Apr 30 07:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 30 07:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 30 07:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.6K May 9 07:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:00 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 795K 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-05b-UpperBounds-00
FORMULA_NAME ASLink-PT-05b-UpperBounds-01
FORMULA_NAME ASLink-PT-05b-UpperBounds-02
FORMULA_NAME ASLink-PT-05b-UpperBounds-03
FORMULA_NAME ASLink-PT-05b-UpperBounds-04
FORMULA_NAME ASLink-PT-05b-UpperBounds-05
FORMULA_NAME ASLink-PT-05b-UpperBounds-06
FORMULA_NAME ASLink-PT-05b-UpperBounds-07
FORMULA_NAME ASLink-PT-05b-UpperBounds-08
FORMULA_NAME ASLink-PT-05b-UpperBounds-09
FORMULA_NAME ASLink-PT-05b-UpperBounds-10
FORMULA_NAME ASLink-PT-05b-UpperBounds-11
FORMULA_NAME ASLink-PT-05b-UpperBounds-12
FORMULA_NAME ASLink-PT-05b-UpperBounds-13
FORMULA_NAME ASLink-PT-05b-UpperBounds-14
FORMULA_NAME ASLink-PT-05b-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1652648376575
Running Version 202205111006
[2022-05-15 20:59:37] [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 20:59:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 20:59:38] [INFO ] Load time of PNML (sax parser for PT used): 194 ms
[2022-05-15 20:59:38] [INFO ] Transformed 2430 places.
[2022-05-15 20:59:38] [INFO ] Transformed 3040 transitions.
[2022-05-15 20:59:38] [INFO ] Found NUPN structural information;
[2022-05-15 20:59:38] [INFO ] Parsed PT model containing 2430 places and 3040 transitions in 318 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 7 ms.
// Phase 1: matrix 3040 rows 2430 cols
[2022-05-15 20:59:38] [INFO ] Computed 238 place invariants in 184 ms
Incomplete random walk after 10000 steps, including 19 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 16) seen :7
FORMULA ASLink-PT-05b-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 9) 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 9) 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 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 9) seen :1
FORMULA ASLink-PT-05b-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
// Phase 1: matrix 3040 rows 2430 cols
[2022-05-15 20:59:38] [INFO ] Computed 238 place invariants in 108 ms
[2022-05-15 20:59:39] [INFO ] [Real]Absence check using 56 positive place invariants in 45 ms returned sat
[2022-05-15 20:59:39] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 72 ms returned sat
[2022-05-15 20:59:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 20:59:41] [INFO ] [Real]Absence check using state equation in 2348 ms returned sat
[2022-05-15 20:59:41] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 20:59:42] [INFO ] [Nat]Absence check using 56 positive place invariants in 60 ms returned sat
[2022-05-15 20:59:42] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 78 ms returned sat
[2022-05-15 20:59:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 20:59:47] [INFO ] [Nat]Absence check using state equation in 4464 ms returned unknown
[2022-05-15 20:59:47] [INFO ] [Real]Absence check using 56 positive place invariants in 67 ms returned sat
[2022-05-15 20:59:47] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 113 ms returned sat
[2022-05-15 20:59:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 20:59:48] [INFO ] [Real]Absence check using state equation in 1211 ms returned sat
[2022-05-15 20:59:49] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 20:59:49] [INFO ] [Nat]Absence check using 56 positive place invariants in 57 ms returned sat
[2022-05-15 20:59:49] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 75 ms returned sat
[2022-05-15 20:59:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 20:59:54] [INFO ] [Nat]Absence check using state equation in 4488 ms returned unknown
[2022-05-15 20:59:54] [INFO ] [Real]Absence check using 56 positive place invariants in 44 ms returned sat
[2022-05-15 20:59:54] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 63 ms returned sat
[2022-05-15 20:59:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 20:59:55] [INFO ] [Real]Absence check using state equation in 1296 ms returned sat
[2022-05-15 20:59:55] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 20:59:56] [INFO ] [Nat]Absence check using 56 positive place invariants in 47 ms returned sat
[2022-05-15 20:59:56] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 68 ms returned sat
[2022-05-15 20:59:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:00:00] [INFO ] [Nat]Absence check using state equation in 4512 ms returned unknown
[2022-05-15 21:00:01] [INFO ] [Real]Absence check using 56 positive place invariants in 52 ms returned sat
[2022-05-15 21:00:01] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 78 ms returned sat
[2022-05-15 21:00:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:00:02] [INFO ] [Real]Absence check using state equation in 1390 ms returned sat
[2022-05-15 21:00:03] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:00:03] [INFO ] [Nat]Absence check using 56 positive place invariants in 45 ms returned sat
[2022-05-15 21:00:03] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 62 ms returned sat
[2022-05-15 21:00:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:00:08] [INFO ] [Nat]Absence check using state equation in 4673 ms returned unknown
[2022-05-15 21:00:08] [INFO ] [Real]Absence check using 56 positive place invariants in 54 ms returned sat
[2022-05-15 21:00:08] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 109 ms returned sat
[2022-05-15 21:00:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:00:10] [INFO ] [Real]Absence check using state equation in 1404 ms returned sat
[2022-05-15 21:00:10] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:00:10] [INFO ] [Nat]Absence check using 56 positive place invariants in 55 ms returned sat
[2022-05-15 21:00:10] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 74 ms returned sat
[2022-05-15 21:00:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:00:15] [INFO ] [Nat]Absence check using state equation in 4477 ms returned unknown
[2022-05-15 21:00:15] [INFO ] [Real]Absence check using 56 positive place invariants in 52 ms returned sat
[2022-05-15 21:00:15] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 76 ms returned sat
[2022-05-15 21:00:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:00:16] [INFO ] [Real]Absence check using state equation in 1234 ms returned sat
[2022-05-15 21:00:17] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:00:17] [INFO ] [Nat]Absence check using 56 positive place invariants in 52 ms returned sat
[2022-05-15 21:00:17] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 69 ms returned sat
[2022-05-15 21:00:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:00:22] [INFO ] [Nat]Absence check using state equation in 4537 ms returned unknown
[2022-05-15 21:00:22] [INFO ] [Real]Absence check using 56 positive place invariants in 54 ms returned sat
[2022-05-15 21:00:22] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 110 ms returned sat
[2022-05-15 21:00:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:00:24] [INFO ] [Real]Absence check using state equation in 1809 ms returned sat
[2022-05-15 21:00:24] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:00:25] [INFO ] [Nat]Absence check using 56 positive place invariants in 56 ms returned sat
[2022-05-15 21:00:25] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 75 ms returned sat
[2022-05-15 21:00:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:00:26] [INFO ] [Nat]Absence check using state equation in 1720 ms returned sat
[2022-05-15 21:00:27] [INFO ] Deduced a trap composed of 42 places in 772 ms of which 4 ms to minimize.
[2022-05-15 21:00:28] [INFO ] Deduced a trap composed of 130 places in 738 ms of which 3 ms to minimize.
[2022-05-15 21:00:29] [INFO ] Deduced a trap composed of 93 places in 778 ms of which 2 ms to minimize.
[2022-05-15 21:00:30] [INFO ] Deduced a trap composed of 18 places in 1108 ms of which 3 ms to minimize.
[2022-05-15 21:00:30] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 6
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java: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 21:00:31] [INFO ] [Real]Absence check using 56 positive place invariants in 50 ms returned sat
[2022-05-15 21:00:31] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 61 ms returned sat
[2022-05-15 21:00:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:00:33] [INFO ] [Real]Absence check using state equation in 1855 ms returned sat
[2022-05-15 21:00:33] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:00:33] [INFO ] [Nat]Absence check using 56 positive place invariants in 59 ms returned sat
[2022-05-15 21:00:33] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 81 ms returned sat
[2022-05-15 21:00:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:00:38] [INFO ] [Nat]Absence check using state equation in 4478 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0, 0, 0, 0]
Support contains 8 out of 2430 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2430/2430 places, 3040/3040 transitions.
Drop transitions removed 560 transitions
Trivial Post-agglo rules discarded 560 transitions
Performed 560 trivial Post agglomeration. Transition count delta: 560
Iterating post reduction 0 with 560 rules applied. Total rules applied 560 place count 2430 transition count 2480
Reduce places removed 560 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 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 1 with 586 rules applied. Total rules applied 1146 place count 1870 transition count 2454
Reduce places removed 7 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 9 rules applied. Total rules applied 1155 place count 1863 transition count 2452
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1157 place count 1861 transition count 2452
Performed 560 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 560 Pre rules applied. Total rules applied 1157 place count 1861 transition count 1892
Deduced a syphon composed of 560 places in 4 ms
Ensure Unique test removed 52 places
Reduce places removed 612 places and 0 transitions.
Iterating global reduction 4 with 1172 rules applied. Total rules applied 2329 place count 1249 transition count 1892
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 4 with 37 rules applied. Total rules applied 2366 place count 1244 transition count 1860
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 5 with 32 rules applied. Total rules applied 2398 place count 1212 transition count 1860
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 19 Pre rules applied. Total rules applied 2398 place count 1212 transition count 1841
Deduced a syphon composed of 19 places in 8 ms
Ensure Unique test removed 19 places
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 6 with 57 rules applied. Total rules applied 2455 place count 1174 transition count 1841
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 19 Pre rules applied. Total rules applied 2455 place count 1174 transition count 1822
Deduced a syphon composed of 19 places in 7 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 6 with 38 rules applied. Total rules applied 2493 place count 1155 transition count 1822
Discarding 76 places :
Symmetric choice reduction at 6 with 76 rule applications. Total rules 2569 place count 1079 transition count 1746
Iterating global reduction 6 with 76 rules applied. Total rules applied 2645 place count 1079 transition count 1746
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2646 place count 1079 transition count 1745
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 26 Pre rules applied. Total rules applied 2646 place count 1079 transition count 1719
Deduced a syphon composed of 26 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 7 with 53 rules applied. Total rules applied 2699 place count 1052 transition count 1719
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2699 place count 1052 transition count 1718
Deduced a syphon composed of 1 places in 8 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 2702 place count 1050 transition count 1718
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 2708 place count 1044 transition count 1679
Iterating global reduction 7 with 6 rules applied. Total rules applied 2714 place count 1044 transition count 1679
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 2714 place count 1044 transition count 1675
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 2722 place count 1040 transition count 1675
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2723 place count 1039 transition count 1667
Iterating global reduction 7 with 1 rules applied. Total rules applied 2724 place count 1039 transition count 1667
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2725 place count 1038 transition count 1659
Iterating global reduction 7 with 1 rules applied. Total rules applied 2726 place count 1038 transition count 1659
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2727 place count 1037 transition count 1651
Iterating global reduction 7 with 1 rules applied. Total rules applied 2728 place count 1037 transition count 1651
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2729 place count 1036 transition count 1643
Iterating global reduction 7 with 1 rules applied. Total rules applied 2730 place count 1036 transition count 1643
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2731 place count 1035 transition count 1635
Iterating global reduction 7 with 1 rules applied. Total rules applied 2732 place count 1035 transition count 1635
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2733 place count 1034 transition count 1627
Iterating global reduction 7 with 1 rules applied. Total rules applied 2734 place count 1034 transition count 1627
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2735 place count 1033 transition count 1619
Iterating global reduction 7 with 1 rules applied. Total rules applied 2736 place count 1033 transition count 1619
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2737 place count 1032 transition count 1611
Iterating global reduction 7 with 1 rules applied. Total rules applied 2738 place count 1032 transition count 1611
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2739 place count 1031 transition count 1603
Iterating global reduction 7 with 1 rules applied. Total rules applied 2740 place count 1031 transition count 1603
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2741 place count 1030 transition count 1595
Iterating global reduction 7 with 1 rules applied. Total rules applied 2742 place count 1030 transition count 1595
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2743 place count 1029 transition count 1587
Iterating global reduction 7 with 1 rules applied. Total rules applied 2744 place count 1029 transition count 1587
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2745 place count 1028 transition count 1579
Iterating global reduction 7 with 1 rules applied. Total rules applied 2746 place count 1028 transition count 1579
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2747 place count 1027 transition count 1571
Iterating global reduction 7 with 1 rules applied. Total rules applied 2748 place count 1027 transition count 1571
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2749 place count 1026 transition count 1563
Iterating global reduction 7 with 1 rules applied. Total rules applied 2750 place count 1026 transition count 1563
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2751 place count 1025 transition count 1555
Iterating global reduction 7 with 1 rules applied. Total rules applied 2752 place count 1025 transition count 1555
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2753 place count 1024 transition count 1547
Iterating global reduction 7 with 1 rules applied. Total rules applied 2754 place count 1024 transition count 1547
Performed 141 Post agglomeration using F-continuation condition.Transition count delta: 141
Deduced a syphon composed of 141 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 142 places and 0 transitions.
Iterating global reduction 7 with 283 rules applied. Total rules applied 3037 place count 882 transition count 1406
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3038 place count 881 transition count 1405
Ensure Unique test removed 1 places
Iterating global reduction 7 with 2 rules applied. Total rules applied 3040 place count 880 transition count 1405
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3041 place count 879 transition count 1404
Iterating global reduction 7 with 1 rules applied. Total rules applied 3042 place count 879 transition count 1404
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 3044 place count 879 transition count 1402
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3045 place count 878 transition count 1402
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3047 place count 877 transition count 1411
Free-agglomeration rule applied 6 times.
Iterating global reduction 9 with 6 rules applied. Total rules applied 3053 place count 877 transition count 1405
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 3059 place count 871 transition count 1405
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 10 with 6 rules applied. Total rules applied 3065 place count 871 transition count 1399
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 3071 place count 865 transition count 1399
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 3072 place count 864 transition count 1398
Reduce places removed 10 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 11 with 15 rules applied. Total rules applied 3087 place count 854 transition count 1393
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 3092 place count 849 transition count 1393
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 14 Pre rules applied. Total rules applied 3092 place count 849 transition count 1379
Deduced a syphon composed of 14 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 13 with 29 rules applied. Total rules applied 3121 place count 834 transition count 1379
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 13 with 6 rules applied. Total rules applied 3127 place count 828 transition count 1379
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 3127 place count 828 transition count 1378
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 3129 place count 827 transition count 1378
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 14 with 22 rules applied. Total rules applied 3151 place count 816 transition count 1367
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 3155 place count 812 transition count 1363
Iterating global reduction 14 with 4 rules applied. Total rules applied 3159 place count 812 transition count 1363
Free-agglomeration rule applied 5 times.
Iterating global reduction 14 with 5 rules applied. Total rules applied 3164 place count 812 transition count 1358
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 3169 place count 807 transition count 1358
Applied a total of 3169 rules in 2081 ms. Remains 807 /2430 variables (removed 1623) and now considering 1358/3040 (removed 1682) transitions.
Finished structural reductions, in 1 iterations. Remains : 807/2430 places, 1358/3040 transitions.
// Phase 1: matrix 1358 rows 807 cols
[2022-05-15 21:00:40] [INFO ] Computed 141 place invariants in 19 ms
Incomplete random walk after 1000000 steps, including 11963 resets, run finished after 2460 ms. (steps per millisecond=406 ) properties (out of 8) seen :2
FORMULA ASLink-PT-05b-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 2330 resets, run finished after 1039 ms. (steps per millisecond=962 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2314 resets, run finished after 1083 ms. (steps per millisecond=923 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2322 resets, run finished after 1080 ms. (steps per millisecond=925 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2306 resets, run finished after 1031 ms. (steps per millisecond=969 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2322 resets, run finished after 1067 ms. (steps per millisecond=937 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2313 resets, run finished after 1066 ms. (steps per millisecond=938 ) properties (out of 6) seen :0
// Phase 1: matrix 1358 rows 807 cols
[2022-05-15 21:00:49] [INFO ] Computed 141 place invariants in 29 ms
[2022-05-15 21:00:49] [INFO ] [Real]Absence check using 35 positive place invariants in 14 ms returned sat
[2022-05-15 21:00:49] [INFO ] [Real]Absence check using 35 positive and 106 generalized place invariants in 22 ms returned sat
[2022-05-15 21:00:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:00:49] [INFO ] [Real]Absence check using state equation in 422 ms returned sat
[2022-05-15 21:00:49] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:00:50] [INFO ] [Nat]Absence check using 35 positive place invariants in 13 ms returned sat
[2022-05-15 21:00:50] [INFO ] [Nat]Absence check using 35 positive and 106 generalized place invariants in 22 ms returned sat
[2022-05-15 21:00:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:00:50] [INFO ] [Nat]Absence check using state equation in 649 ms returned sat
[2022-05-15 21:00:50] [INFO ] Computed and/alt/rep : 549/2197/549 causal constraints (skipped 780 transitions) in 159 ms.
[2022-05-15 21:01:01] [INFO ] Added : 414 causal constraints over 83 iterations in 10974 ms. Result :sat
Minimization took 789 ms.
[2022-05-15 21:01:02] [INFO ] [Real]Absence check using 35 positive place invariants in 15 ms returned sat
[2022-05-15 21:01:02] [INFO ] [Real]Absence check using 35 positive and 106 generalized place invariants in 25 ms returned sat
[2022-05-15 21:01:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:01:03] [INFO ] [Real]Absence check using state equation in 447 ms returned sat
[2022-05-15 21:01:03] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:01:03] [INFO ] [Nat]Absence check using 35 positive place invariants in 13 ms returned sat
[2022-05-15 21:01:03] [INFO ] [Nat]Absence check using 35 positive and 106 generalized place invariants in 22 ms returned sat
[2022-05-15 21:01:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:01:03] [INFO ] [Nat]Absence check using state equation in 467 ms returned sat
[2022-05-15 21:01:04] [INFO ] Computed and/alt/rep : 549/2197/549 causal constraints (skipped 780 transitions) in 96 ms.
[2022-05-15 21:01:05] [INFO ] Added : 60 causal constraints over 12 iterations in 1508 ms. Result :sat
Minimization took 474 ms.
[2022-05-15 21:01:06] [INFO ] [Real]Absence check using 35 positive place invariants in 14 ms returned sat
[2022-05-15 21:01:06] [INFO ] [Real]Absence check using 35 positive and 106 generalized place invariants in 24 ms returned sat
[2022-05-15 21:01:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:01:06] [INFO ] [Real]Absence check using state equation in 499 ms returned sat
[2022-05-15 21:01:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:01:06] [INFO ] [Nat]Absence check using 35 positive place invariants in 14 ms returned sat
[2022-05-15 21:01:06] [INFO ] [Nat]Absence check using 35 positive and 106 generalized place invariants in 23 ms returned sat
[2022-05-15 21:01:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:01:07] [INFO ] [Nat]Absence check using state equation in 439 ms returned sat
[2022-05-15 21:01:07] [INFO ] Computed and/alt/rep : 549/2197/549 causal constraints (skipped 780 transitions) in 126 ms.
[2022-05-15 21:01:13] [INFO ] Added : 332 causal constraints over 67 iterations in 5692 ms. Result :sat
Minimization took 451 ms.
[2022-05-15 21:01:13] [INFO ] [Real]Absence check using 35 positive place invariants in 13 ms returned sat
[2022-05-15 21:01:13] [INFO ] [Real]Absence check using 35 positive and 106 generalized place invariants in 23 ms returned sat
[2022-05-15 21:01:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:01:14] [INFO ] [Real]Absence check using state equation in 426 ms returned sat
[2022-05-15 21:01:14] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:01:14] [INFO ] [Nat]Absence check using 35 positive place invariants in 14 ms returned sat
[2022-05-15 21:01:14] [INFO ] [Nat]Absence check using 35 positive and 106 generalized place invariants in 41 ms returned sat
[2022-05-15 21:01:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:01:15] [INFO ] [Nat]Absence check using state equation in 654 ms returned sat
[2022-05-15 21:01:15] [INFO ] Computed and/alt/rep : 549/2197/549 causal constraints (skipped 780 transitions) in 126 ms.
[2022-05-15 21:01:25] [INFO ] Added : 382 causal constraints over 77 iterations in 10460 ms. Result :sat
Minimization took 730 ms.
[2022-05-15 21:01:26] [INFO ] [Real]Absence check using 35 positive place invariants in 16 ms returned sat
[2022-05-15 21:01:26] [INFO ] [Real]Absence check using 35 positive and 106 generalized place invariants in 27 ms returned sat
[2022-05-15 21:01:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:01:27] [INFO ] [Real]Absence check using state equation in 468 ms returned sat
[2022-05-15 21:01:27] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:01:27] [INFO ] [Nat]Absence check using 35 positive place invariants in 14 ms returned sat
[2022-05-15 21:01:27] [INFO ] [Nat]Absence check using 35 positive and 106 generalized place invariants in 23 ms returned sat
[2022-05-15 21:01:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:01:28] [INFO ] [Nat]Absence check using state equation in 788 ms returned sat
[2022-05-15 21:01:28] [INFO ] Computed and/alt/rep : 549/2197/549 causal constraints (skipped 780 transitions) in 86 ms.
[2022-05-15 21:01:33] [INFO ] Added : 185 causal constraints over 37 iterations in 5318 ms. Result :sat
Minimization took 460 ms.
[2022-05-15 21:01:34] [INFO ] [Real]Absence check using 35 positive place invariants in 13 ms returned sat
[2022-05-15 21:01:34] [INFO ] [Real]Absence check using 35 positive and 106 generalized place invariants in 23 ms returned sat
[2022-05-15 21:01:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:01:34] [INFO ] [Real]Absence check using state equation in 489 ms returned sat
[2022-05-15 21:01:34] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:01:34] [INFO ] [Nat]Absence check using 35 positive place invariants in 14 ms returned sat
[2022-05-15 21:01:34] [INFO ] [Nat]Absence check using 35 positive and 106 generalized place invariants in 24 ms returned sat
[2022-05-15 21:01:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:01:35] [INFO ] [Nat]Absence check using state equation in 556 ms returned sat
[2022-05-15 21:01:35] [INFO ] Computed and/alt/rep : 549/2197/549 causal constraints (skipped 780 transitions) in 100 ms.
[2022-05-15 21:01:45] [INFO ] Deduced a trap composed of 99 places in 283 ms of which 1 ms to minimize.
[2022-05-15 21:01:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 451 ms
[2022-05-15 21:01:45] [INFO ] Added : 425 causal constraints over 85 iterations in 10157 ms. Result :sat
Minimization took 701 ms.
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 807 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 807/807 places, 1358/1358 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 806 transition count 1357
Applied a total of 2 rules in 61 ms. Remains 806 /807 variables (removed 1) and now considering 1357/1358 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 806/807 places, 1357/1358 transitions.
// Phase 1: matrix 1357 rows 806 cols
[2022-05-15 21:01:50] [INFO ] Computed 141 place invariants in 25 ms
Incomplete random walk after 1000000 steps, including 11947 resets, run finished after 2429 ms. (steps per millisecond=411 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2289 resets, run finished after 1054 ms. (steps per millisecond=948 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2295 resets, run finished after 1084 ms. (steps per millisecond=922 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2323 resets, run finished after 1087 ms. (steps per millisecond=919 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2300 resets, run finished after 1109 ms. (steps per millisecond=901 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2301 resets, run finished after 1043 ms. (steps per millisecond=958 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2308 resets, run finished after 1035 ms. (steps per millisecond=966 ) properties (out of 6) seen :0
// Phase 1: matrix 1357 rows 806 cols
[2022-05-15 21:01:59] [INFO ] Computed 141 place invariants in 30 ms
[2022-05-15 21:01:59] [INFO ] [Real]Absence check using 35 positive place invariants in 12 ms returned sat
[2022-05-15 21:01:59] [INFO ] [Real]Absence check using 35 positive and 106 generalized place invariants in 22 ms returned sat
[2022-05-15 21:01:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:02:00] [INFO ] [Real]Absence check using state equation in 420 ms returned sat
[2022-05-15 21:02:00] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:02:00] [INFO ] [Nat]Absence check using 35 positive place invariants in 13 ms returned sat
[2022-05-15 21:02:00] [INFO ] [Nat]Absence check using 35 positive and 106 generalized place invariants in 21 ms returned sat
[2022-05-15 21:02:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:02:00] [INFO ] [Nat]Absence check using state equation in 426 ms returned sat
[2022-05-15 21:02:00] [INFO ] Computed and/alt/rep : 548/2196/548 causal constraints (skipped 780 transitions) in 91 ms.
[2022-05-15 21:02:04] [INFO ] Added : 166 causal constraints over 34 iterations in 3668 ms. Result :sat
Minimization took 628 ms.
[2022-05-15 21:02:05] [INFO ] [Real]Absence check using 35 positive place invariants in 13 ms returned sat
[2022-05-15 21:02:05] [INFO ] [Real]Absence check using 35 positive and 106 generalized place invariants in 23 ms returned sat
[2022-05-15 21:02:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:02:05] [INFO ] [Real]Absence check using state equation in 416 ms returned sat
[2022-05-15 21:02:05] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:02:05] [INFO ] [Nat]Absence check using 35 positive place invariants in 13 ms returned sat
[2022-05-15 21:02:05] [INFO ] [Nat]Absence check using 35 positive and 106 generalized place invariants in 23 ms returned sat
[2022-05-15 21:02:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:02:06] [INFO ] [Nat]Absence check using state equation in 537 ms returned sat
[2022-05-15 21:02:06] [INFO ] Computed and/alt/rep : 548/2196/548 causal constraints (skipped 780 transitions) in 76 ms.
[2022-05-15 21:02:14] [INFO ] Deduced a trap composed of 95 places in 292 ms of which 1 ms to minimize.
[2022-05-15 21:02:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 508 ms
[2022-05-15 21:02:14] [INFO ] Added : 405 causal constraints over 81 iterations in 7971 ms. Result :sat
Minimization took 849 ms.
[2022-05-15 21:02:15] [INFO ] [Real]Absence check using 35 positive place invariants in 13 ms returned sat
[2022-05-15 21:02:15] [INFO ] [Real]Absence check using 35 positive and 106 generalized place invariants in 23 ms returned sat
[2022-05-15 21:02:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:02:15] [INFO ] [Real]Absence check using state equation in 473 ms returned sat
[2022-05-15 21:02:16] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:02:16] [INFO ] [Nat]Absence check using 35 positive place invariants in 11 ms returned sat
[2022-05-15 21:02:16] [INFO ] [Nat]Absence check using 35 positive and 106 generalized place invariants in 18 ms returned sat
[2022-05-15 21:02:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:02:16] [INFO ] [Nat]Absence check using state equation in 501 ms returned sat
[2022-05-15 21:02:16] [INFO ] Computed and/alt/rep : 548/2196/548 causal constraints (skipped 780 transitions) in 106 ms.
[2022-05-15 21:02:21] [INFO ] Added : 217 causal constraints over 44 iterations in 4694 ms. Result :sat
Minimization took 692 ms.
[2022-05-15 21:02:22] [INFO ] [Real]Absence check using 35 positive place invariants in 9 ms returned sat
[2022-05-15 21:02:22] [INFO ] [Real]Absence check using 35 positive and 106 generalized place invariants in 17 ms returned sat
[2022-05-15 21:02:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:02:22] [INFO ] [Real]Absence check using state equation in 354 ms returned sat
[2022-05-15 21:02:22] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:02:22] [INFO ] [Nat]Absence check using 35 positive place invariants in 14 ms returned sat
[2022-05-15 21:02:22] [INFO ] [Nat]Absence check using 35 positive and 106 generalized place invariants in 23 ms returned sat
[2022-05-15 21:02:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:02:23] [INFO ] [Nat]Absence check using state equation in 724 ms returned sat
[2022-05-15 21:02:23] [INFO ] Computed and/alt/rep : 548/2196/548 causal constraints (skipped 780 transitions) in 79 ms.
[2022-05-15 21:02:31] [INFO ] Added : 363 causal constraints over 73 iterations in 7938 ms. Result :sat
Minimization took 669 ms.
[2022-05-15 21:02:32] [INFO ] [Real]Absence check using 35 positive place invariants in 13 ms returned sat
[2022-05-15 21:02:32] [INFO ] [Real]Absence check using 35 positive and 106 generalized place invariants in 23 ms returned sat
[2022-05-15 21:02:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:02:32] [INFO ] [Real]Absence check using state equation in 412 ms returned sat
[2022-05-15 21:02:32] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:02:33] [INFO ] [Nat]Absence check using 35 positive place invariants in 14 ms returned sat
[2022-05-15 21:02:33] [INFO ] [Nat]Absence check using 35 positive and 106 generalized place invariants in 23 ms returned sat
[2022-05-15 21:02:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:02:33] [INFO ] [Nat]Absence check using state equation in 632 ms returned sat
[2022-05-15 21:02:33] [INFO ] Computed and/alt/rep : 548/2196/548 causal constraints (skipped 780 transitions) in 100 ms.
[2022-05-15 21:02:47] [INFO ] Added : 380 causal constraints over 76 iterations in 13702 ms. Result :sat
Minimization took 519 ms.
[2022-05-15 21:02:48] [INFO ] [Real]Absence check using 35 positive place invariants in 12 ms returned sat
[2022-05-15 21:02:48] [INFO ] [Real]Absence check using 35 positive and 106 generalized place invariants in 24 ms returned sat
[2022-05-15 21:02:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:02:48] [INFO ] [Real]Absence check using state equation in 509 ms returned sat
[2022-05-15 21:02:48] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:02:48] [INFO ] [Nat]Absence check using 35 positive place invariants in 14 ms returned sat
[2022-05-15 21:02:48] [INFO ] [Nat]Absence check using 35 positive and 106 generalized place invariants in 24 ms returned sat
[2022-05-15 21:02:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:02:49] [INFO ] [Nat]Absence check using state equation in 691 ms returned sat
[2022-05-15 21:02:49] [INFO ] Computed and/alt/rep : 548/2196/548 causal constraints (skipped 780 transitions) in 85 ms.
[2022-05-15 21:02:57] [INFO ] Added : 75 causal constraints over 15 iterations in 7585 ms. Result :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 806 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 806/806 places, 1357/1357 transitions.
Applied a total of 0 rules in 20 ms. Remains 806 /806 variables (removed 0) and now considering 1357/1357 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 806/806 places, 1357/1357 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 806/806 places, 1357/1357 transitions.
Applied a total of 0 rules in 23 ms. Remains 806 /806 variables (removed 0) and now considering 1357/1357 (removed 0) transitions.
// Phase 1: matrix 1357 rows 806 cols
[2022-05-15 21:03:03] [INFO ] Computed 141 place invariants in 26 ms
[2022-05-15 21:03:03] [INFO ] Implicit Places using invariants in 561 ms returned [1, 18, 19, 31, 48, 66, 136, 140, 149, 150, 152, 169, 187, 257, 261, 262, 273, 274, 276, 293, 311, 350, 390, 391, 402, 403, 405, 422, 440, 509, 513, 514, 525, 526, 528, 545, 563, 632, 636, 637, 640, 651, 652, 653, 671, 673, 677, 695, 696, 697, 698, 710, 716, 722, 728, 734, 740, 746, 752, 758, 764, 770]
Discarding 62 places :
Implicit Place search using SMT only with invariants took 565 ms to find 62 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 744/806 places, 1357/1357 transitions.
Drop transitions removed 110 transitions
Trivial Post-agglo rules discarded 110 transitions
Performed 110 trivial Post agglomeration. Transition count delta: 110
Iterating post reduction 0 with 110 rules applied. Total rules applied 110 place count 744 transition count 1247
Reduce places removed 110 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 115 rules applied. Total rules applied 225 place count 634 transition count 1242
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 226 place count 633 transition count 1242
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 226 place count 633 transition count 1215
Deduced a syphon composed of 27 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 55 rules applied. Total rules applied 281 place count 605 transition count 1215
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 293 place count 601 transition count 1207
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 301 place count 593 transition count 1207
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 316 place count 578 transition count 1192
Iterating global reduction 5 with 15 rules applied. Total rules applied 331 place count 578 transition count 1192
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 334 place count 578 transition count 1189
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 334 place count 578 transition count 1188
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 336 place count 577 transition count 1188
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 339 place count 574 transition count 1182
Iterating global reduction 6 with 3 rules applied. Total rules applied 342 place count 574 transition count 1182
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 343 place count 573 transition count 1181
Iterating global reduction 6 with 1 rules applied. Total rules applied 344 place count 573 transition count 1181
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 345 place count 572 transition count 1179
Iterating global reduction 6 with 1 rules applied. Total rules applied 346 place count 572 transition count 1179
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 6 with 78 rules applied. Total rules applied 424 place count 533 transition count 1140
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 428 place count 529 transition count 1136
Iterating global reduction 6 with 4 rules applied. Total rules applied 432 place count 529 transition count 1136
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 436 place count 529 transition count 1132
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 440 place count 527 transition count 1133
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 7 with 11 rules applied. Total rules applied 451 place count 527 transition count 1122
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 463 place count 515 transition count 1122
Partial Free-agglomeration rule applied 17 times.
Drop transitions removed 17 transitions
Iterating global reduction 8 with 17 rules applied. Total rules applied 480 place count 515 transition count 1122
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 481 place count 515 transition count 1121
Applied a total of 481 rules in 227 ms. Remains 515 /744 variables (removed 229) and now considering 1121/1357 (removed 236) transitions.
// Phase 1: matrix 1121 rows 515 cols
[2022-05-15 21:03:04] [INFO ] Computed 73 place invariants in 21 ms
[2022-05-15 21:03:04] [INFO ] Implicit Places using invariants in 380 ms returned [73, 90, 96, 99, 101, 104, 105, 158, 175, 181, 184, 186, 191, 192, 265, 271, 274, 276, 279, 284, 285, 337, 354, 360, 363, 365, 370, 371, 423, 440, 446, 449, 451]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 383 ms to find 33 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 482/806 places, 1121/1357 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 467 transition count 1106
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 467 transition count 1106
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 35 place count 462 transition count 1101
Iterating global reduction 0 with 5 rules applied. Total rules applied 40 place count 462 transition count 1101
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 58 place count 453 transition count 1092
Free-agglomeration rule applied 15 times.
Iterating global reduction 0 with 15 rules applied. Total rules applied 73 place count 453 transition count 1077
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 88 place count 438 transition count 1077
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 92 place count 438 transition count 1073
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 96 place count 434 transition count 1073
Applied a total of 96 rules in 69 ms. Remains 434 /482 variables (removed 48) and now considering 1073/1121 (removed 48) transitions.
// Phase 1: matrix 1073 rows 434 cols
[2022-05-15 21:03:04] [INFO ] Computed 40 place invariants in 6 ms
[2022-05-15 21:03:04] [INFO ] Implicit Places using invariants in 259 ms returned []
// Phase 1: matrix 1073 rows 434 cols
[2022-05-15 21:03:04] [INFO ] Computed 40 place invariants in 9 ms
[2022-05-15 21:03:05] [INFO ] Implicit Places using invariants and state equation in 823 ms returned []
Implicit Place search using SMT with State Equation took 1085 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 434/806 places, 1073/1357 transitions.
Finished structural reductions, in 3 iterations. Remains : 434/806 places, 1073/1357 transitions.
Successfully produced net in file /tmp/petri1000_8114988196567694742.dot
Successfully produced net in file /tmp/petri1001_13336574700209151144.dot
Successfully produced net in file /tmp/petri1002_10729723403606697103.dot
Successfully produced net in file /tmp/petri1003_692723341370424936.dot
Successfully produced net in file /tmp/petri1004_3177293147570537941.dot
Drop transitions removed 5 transitions
Dominated transitions for bounds rules discarded 5 transitions
// Phase 1: matrix 1068 rows 434 cols
[2022-05-15 21:03:05] [INFO ] Computed 40 place invariants in 7 ms
Incomplete random walk after 1000000 steps, including 18328 resets, run finished after 2190 ms. (steps per millisecond=456 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4502 resets, run finished after 870 ms. (steps per millisecond=1149 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4508 resets, run finished after 810 ms. (steps per millisecond=1234 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 4466 resets, run finished after 792 ms. (steps per millisecond=1262 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4485 resets, run finished after 874 ms. (steps per millisecond=1144 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4454 resets, run finished after 701 ms. (steps per millisecond=1426 ) properties (out of 6) seen :1
FORMULA ASLink-PT-05b-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
// Phase 1: matrix 1068 rows 434 cols
[2022-05-15 21:03:12] [INFO ] Computed 40 place invariants in 19 ms
[2022-05-15 21:03:12] [INFO ] [Real]Absence check using 12 positive place invariants in 6 ms returned sat
[2022-05-15 21:03:12] [INFO ] [Real]Absence check using 12 positive and 28 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:12] [INFO ] [Real]Absence check using state equation in 249 ms returned sat
[2022-05-15 21:03:12] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:03:12] [INFO ] [Nat]Absence check using 12 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:12] [INFO ] [Nat]Absence check using 12 positive and 28 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:13] [INFO ] [Nat]Absence check using state equation in 836 ms returned sat
[2022-05-15 21:03:13] [INFO ] Computed and/alt/rep : 251/1248/251 causal constraints (skipped 788 transitions) in 105 ms.
[2022-05-15 21:03:15] [INFO ] Added : 45 causal constraints over 10 iterations in 2288 ms. Result :sat
Minimization took 225 ms.
[2022-05-15 21:03:16] [INFO ] [Real]Absence check using 12 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:16] [INFO ] [Real]Absence check using 12 positive and 28 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:16] [INFO ] [Real]Absence check using state equation in 326 ms returned sat
[2022-05-15 21:03:16] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:03:16] [INFO ] [Nat]Absence check using 12 positive place invariants in 14 ms returned sat
[2022-05-15 21:03:16] [INFO ] [Nat]Absence check using 12 positive and 28 generalized place invariants in 14 ms returned sat
[2022-05-15 21:03:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:16] [INFO ] [Nat]Absence check using state equation in 394 ms returned sat
[2022-05-15 21:03:17] [INFO ] Computed and/alt/rep : 251/1248/251 causal constraints (skipped 788 transitions) in 81 ms.
[2022-05-15 21:03:17] [INFO ] Added : 29 causal constraints over 7 iterations in 919 ms. Result :sat
Minimization took 446 ms.
[2022-05-15 21:03:18] [INFO ] [Real]Absence check using 12 positive place invariants in 6 ms returned sat
[2022-05-15 21:03:18] [INFO ] [Real]Absence check using 12 positive and 28 generalized place invariants in 9 ms returned sat
[2022-05-15 21:03:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:18] [INFO ] [Real]Absence check using state equation in 330 ms returned sat
[2022-05-15 21:03:18] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:03:18] [INFO ] [Nat]Absence check using 12 positive place invariants in 8 ms returned sat
[2022-05-15 21:03:18] [INFO ] [Nat]Absence check using 12 positive and 28 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:19] [INFO ] [Nat]Absence check using state equation in 410 ms returned sat
[2022-05-15 21:03:19] [INFO ] Computed and/alt/rep : 251/1248/251 causal constraints (skipped 788 transitions) in 106 ms.
[2022-05-15 21:03:20] [INFO ] Added : 31 causal constraints over 7 iterations in 1203 ms. Result :sat
Minimization took 324 ms.
[2022-05-15 21:03:21] [INFO ] [Real]Absence check using 12 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:21] [INFO ] [Real]Absence check using 12 positive and 28 generalized place invariants in 9 ms returned sat
[2022-05-15 21:03:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:21] [INFO ] [Real]Absence check using state equation in 266 ms returned sat
[2022-05-15 21:03:21] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:03:21] [INFO ] [Nat]Absence check using 12 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:21] [INFO ] [Nat]Absence check using 12 positive and 28 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:21] [INFO ] [Nat]Absence check using state equation in 483 ms returned sat
[2022-05-15 21:03:22] [INFO ] Computed and/alt/rep : 251/1248/251 causal constraints (skipped 788 transitions) in 94 ms.
[2022-05-15 21:03:22] [INFO ] Added : 32 causal constraints over 7 iterations in 825 ms. Result :sat
Minimization took 249 ms.
[2022-05-15 21:03:23] [INFO ] [Real]Absence check using 12 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:23] [INFO ] [Real]Absence check using 12 positive and 28 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:23] [INFO ] [Real]Absence check using state equation in 250 ms returned sat
[2022-05-15 21:03:23] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:03:23] [INFO ] [Nat]Absence check using 12 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:23] [INFO ] [Nat]Absence check using 12 positive and 28 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:23] [INFO ] [Nat]Absence check using state equation in 278 ms returned sat
[2022-05-15 21:03:23] [INFO ] Computed and/alt/rep : 251/1248/251 causal constraints (skipped 788 transitions) in 83 ms.
[2022-05-15 21:03:25] [INFO ] Added : 42 causal constraints over 9 iterations in 1331 ms. Result :sat
Minimization took 363 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0]
FORMULA ASLink-PT-05b-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 4 out of 434 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 434/434 places, 1068/1068 transitions.
Graph (complete) has 2622 edges and 434 vertex of which 429 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.11 ms
Discarding 5 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 429 transition count 1067
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 428 transition count 1067
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 3 place count 428 transition count 1066
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 5 place count 427 transition count 1066
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 6 place count 426 transition count 1065
Iterating global reduction 2 with 1 rules applied. Total rules applied 7 place count 426 transition count 1065
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 8 place count 426 transition count 1064
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 10 place count 425 transition count 1063
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 15 place count 425 transition count 1063
Applied a total of 15 rules in 62 ms. Remains 425 /434 variables (removed 9) and now considering 1063/1068 (removed 5) transitions.
Finished structural reductions, in 1 iterations. Remains : 425/434 places, 1063/1068 transitions.
// Phase 1: matrix 1063 rows 425 cols
[2022-05-15 21:03:26] [INFO ] Computed 40 place invariants in 14 ms
Incomplete random walk after 1000000 steps, including 18455 resets, run finished after 1907 ms. (steps per millisecond=524 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4480 resets, run finished after 687 ms. (steps per millisecond=1455 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000000 steps, including 4433 resets, run finished after 862 ms. (steps per millisecond=1160 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4520 resets, run finished after 693 ms. (steps per millisecond=1443 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4454 resets, run finished after 809 ms. (steps per millisecond=1236 ) properties (out of 4) seen :0
// Phase 1: matrix 1063 rows 425 cols
[2022-05-15 21:03:31] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-15 21:03:31] [INFO ] [Real]Absence check using 11 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:31] [INFO ] [Real]Absence check using 11 positive and 29 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:31] [INFO ] [Real]Absence check using state equation in 294 ms returned sat
[2022-05-15 21:03:31] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:03:31] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2022-05-15 21:03:31] [INFO ] [Nat]Absence check using 11 positive and 29 generalized place invariants in 9 ms returned sat
[2022-05-15 21:03:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:32] [INFO ] [Nat]Absence check using state equation in 407 ms returned sat
[2022-05-15 21:03:32] [INFO ] Computed and/alt/rep : 253/1286/253 causal constraints (skipped 781 transitions) in 87 ms.
[2022-05-15 21:03:33] [INFO ] Added : 36 causal constraints over 8 iterations in 838 ms. Result :sat
Minimization took 207 ms.
[2022-05-15 21:03:33] [INFO ] [Real]Absence check using 11 positive place invariants in 6 ms returned sat
[2022-05-15 21:03:33] [INFO ] [Real]Absence check using 11 positive and 29 generalized place invariants in 11 ms returned sat
[2022-05-15 21:03:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:33] [INFO ] [Real]Absence check using state equation in 234 ms returned sat
[2022-05-15 21:03:33] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:03:33] [INFO ] [Nat]Absence check using 11 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:33] [INFO ] [Nat]Absence check using 11 positive and 29 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:34] [INFO ] [Nat]Absence check using state equation in 347 ms returned sat
[2022-05-15 21:03:34] [INFO ] Computed and/alt/rep : 253/1286/253 causal constraints (skipped 781 transitions) in 81 ms.
[2022-05-15 21:03:35] [INFO ] Added : 52 causal constraints over 11 iterations in 1207 ms. Result :sat
Minimization took 191 ms.
[2022-05-15 21:03:35] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2022-05-15 21:03:35] [INFO ] [Real]Absence check using 11 positive and 29 generalized place invariants in 8 ms returned sat
[2022-05-15 21:03:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:36] [INFO ] [Real]Absence check using state equation in 239 ms returned sat
[2022-05-15 21:03:36] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:03:36] [INFO ] [Nat]Absence check using 11 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:36] [INFO ] [Nat]Absence check using 11 positive and 29 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:36] [INFO ] [Nat]Absence check using state equation in 284 ms returned sat
[2022-05-15 21:03:36] [INFO ] Computed and/alt/rep : 253/1286/253 causal constraints (skipped 781 transitions) in 69 ms.
[2022-05-15 21:03:37] [INFO ] Added : 16 causal constraints over 4 iterations in 524 ms. Result :sat
Minimization took 117 ms.
[2022-05-15 21:03:37] [INFO ] [Real]Absence check using 11 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:37] [INFO ] [Real]Absence check using 11 positive and 29 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:37] [INFO ] [Real]Absence check using state equation in 278 ms returned sat
[2022-05-15 21:03:37] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:03:37] [INFO ] [Nat]Absence check using 11 positive place invariants in 5 ms returned sat
[2022-05-15 21:03:37] [INFO ] [Nat]Absence check using 11 positive and 29 generalized place invariants in 8 ms returned sat
[2022-05-15 21:03:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:38] [INFO ] [Nat]Absence check using state equation in 514 ms returned sat
[2022-05-15 21:03:38] [INFO ] Computed and/alt/rep : 253/1286/253 causal constraints (skipped 781 transitions) in 81 ms.
[2022-05-15 21:03:39] [INFO ] Added : 29 causal constraints over 7 iterations in 1062 ms. Result :sat
Minimization took 246 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1] Max seen :[0, 0, 0, 0]
Support contains 4 out of 425 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 425/425 places, 1063/1063 transitions.
Applied a total of 0 rules in 24 ms. Remains 425 /425 variables (removed 0) and now considering 1063/1063 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 425/425 places, 1063/1063 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 425/425 places, 1063/1063 transitions.
Applied a total of 0 rules in 23 ms. Remains 425 /425 variables (removed 0) and now considering 1063/1063 (removed 0) transitions.
// Phase 1: matrix 1063 rows 425 cols
[2022-05-15 21:03:40] [INFO ] Computed 40 place invariants in 6 ms
[2022-05-15 21:03:40] [INFO ] Implicit Places using invariants in 311 ms returned [208]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 313 ms to find 1 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 424/425 places, 1063/1063 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 423 transition count 1062
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 423 transition count 1061
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 422 transition count 1061
Applied a total of 4 rules in 48 ms. Remains 422 /424 variables (removed 2) and now considering 1061/1063 (removed 2) transitions.
// Phase 1: matrix 1061 rows 422 cols
[2022-05-15 21:03:40] [INFO ] Computed 39 place invariants in 7 ms
[2022-05-15 21:03:40] [INFO ] Implicit Places using invariants in 261 ms returned []
// Phase 1: matrix 1061 rows 422 cols
[2022-05-15 21:03:40] [INFO ] Computed 39 place invariants in 18 ms
[2022-05-15 21:03:41] [INFO ] Implicit Places using invariants and state equation in 669 ms returned []
Implicit Place search using SMT with State Equation took 932 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 422/425 places, 1061/1063 transitions.
Finished structural reductions, in 2 iterations. Remains : 422/425 places, 1061/1063 transitions.
// Phase 1: matrix 1061 rows 422 cols
[2022-05-15 21:03:41] [INFO ] Computed 39 place invariants in 7 ms
Incomplete random walk after 1000000 steps, including 18341 resets, run finished after 2027 ms. (steps per millisecond=493 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4545 resets, run finished after 656 ms. (steps per millisecond=1524 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4454 resets, run finished after 642 ms. (steps per millisecond=1557 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4499 resets, run finished after 740 ms. (steps per millisecond=1351 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000000 steps, including 4451 resets, run finished after 756 ms. (steps per millisecond=1322 ) properties (out of 4) seen :0
// Phase 1: matrix 1061 rows 422 cols
[2022-05-15 21:03:46] [INFO ] Computed 39 place invariants in 19 ms
[2022-05-15 21:03:46] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2022-05-15 21:03:46] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:46] [INFO ] [Real]Absence check using state equation in 226 ms returned sat
[2022-05-15 21:03:46] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:03:46] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:46] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:47] [INFO ] [Nat]Absence check using state equation in 383 ms returned sat
[2022-05-15 21:03:47] [INFO ] Computed and/alt/rep : 244/1213/244 causal constraints (skipped 788 transitions) in 78 ms.
[2022-05-15 21:03:47] [INFO ] Added : 43 causal constraints over 9 iterations in 785 ms. Result :sat
Minimization took 169 ms.
[2022-05-15 21:03:48] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2022-05-15 21:03:48] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:48] [INFO ] [Real]Absence check using state equation in 287 ms returned sat
[2022-05-15 21:03:48] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:03:48] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:48] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 11 ms returned sat
[2022-05-15 21:03:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:49] [INFO ] [Nat]Absence check using state equation in 402 ms returned sat
[2022-05-15 21:03:49] [INFO ] Computed and/alt/rep : 244/1213/244 causal constraints (skipped 788 transitions) in 76 ms.
[2022-05-15 21:03:50] [INFO ] Added : 74 causal constraints over 15 iterations in 1005 ms. Result :sat
Minimization took 190 ms.
[2022-05-15 21:03:50] [INFO ] [Real]Absence check using 10 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:50] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 11 ms returned sat
[2022-05-15 21:03:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:50] [INFO ] [Real]Absence check using state equation in 250 ms returned sat
[2022-05-15 21:03:50] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:03:50] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:50] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 11 ms returned sat
[2022-05-15 21:03:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:51] [INFO ] [Nat]Absence check using state equation in 443 ms returned sat
[2022-05-15 21:03:51] [INFO ] Computed and/alt/rep : 244/1213/244 causal constraints (skipped 788 transitions) in 83 ms.
[2022-05-15 21:03:51] [INFO ] Added : 21 causal constraints over 5 iterations in 534 ms. Result :sat
Minimization took 315 ms.
[2022-05-15 21:03:52] [INFO ] [Real]Absence check using 10 positive place invariants in 5 ms returned sat
[2022-05-15 21:03:52] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 8 ms returned sat
[2022-05-15 21:03:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:52] [INFO ] [Real]Absence check using state equation in 245 ms returned sat
[2022-05-15 21:03:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:03:52] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:52] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 13 ms returned sat
[2022-05-15 21:03:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:53] [INFO ] [Nat]Absence check using state equation in 481 ms returned sat
[2022-05-15 21:03:53] [INFO ] Computed and/alt/rep : 244/1213/244 causal constraints (skipped 788 transitions) in 79 ms.
[2022-05-15 21:03:54] [INFO ] Added : 58 causal constraints over 12 iterations in 1197 ms. Result :sat
Minimization took 307 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1] Max seen :[0, 0, 0, 0]
FORMULA ASLink-PT-05b-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-05b-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-05b-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 1 out of 422 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 422/422 places, 1061/1061 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 422 transition count 1059
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 420 transition count 1059
Applied a total of 4 rules in 16 ms. Remains 420 /422 variables (removed 2) and now considering 1059/1061 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 420/422 places, 1059/1061 transitions.
// Phase 1: matrix 1059 rows 420 cols
[2022-05-15 21:03:55] [INFO ] Computed 39 place invariants in 18 ms
Incomplete random walk after 1000000 steps, including 18504 resets, run finished after 1850 ms. (steps per millisecond=540 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4474 resets, run finished after 617 ms. (steps per millisecond=1620 ) properties (out of 1) seen :0
// Phase 1: matrix 1059 rows 420 cols
[2022-05-15 21:03:58] [INFO ] Computed 39 place invariants in 17 ms
[2022-05-15 21:03:58] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2022-05-15 21:03:58] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:58] [INFO ] [Real]Absence check using state equation in 271 ms returned sat
[2022-05-15 21:03:58] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:03:58] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2022-05-15 21:03:58] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 10 ms returned sat
[2022-05-15 21:03:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:03:58] [INFO ] [Nat]Absence check using state equation in 296 ms returned sat
[2022-05-15 21:03:59] [INFO ] Deduced a trap composed of 59 places in 208 ms of which 0 ms to minimize.
[2022-05-15 21:03:59] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 277 ms
[2022-05-15 21:03:59] [INFO ] Computed and/alt/rep : 226/1053/226 causal constraints (skipped 804 transitions) in 57 ms.
[2022-05-15 21:04:00] [INFO ] Added : 32 causal constraints over 7 iterations in 865 ms. Result :sat
Minimization took 273 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 420 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 420/420 places, 1059/1059 transitions.
Applied a total of 0 rules in 16 ms. Remains 420 /420 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 420/420 places, 1059/1059 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 420/420 places, 1059/1059 transitions.
Applied a total of 0 rules in 16 ms. Remains 420 /420 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
// Phase 1: matrix 1059 rows 420 cols
[2022-05-15 21:04:00] [INFO ] Computed 39 place invariants in 15 ms
[2022-05-15 21:04:00] [INFO ] Implicit Places using invariants in 292 ms returned []
// Phase 1: matrix 1059 rows 420 cols
[2022-05-15 21:04:00] [INFO ] Computed 39 place invariants in 8 ms
[2022-05-15 21:04:01] [INFO ] Implicit Places using invariants and state equation in 873 ms returned []
Implicit Place search using SMT with State Equation took 1166 ms to find 0 implicit places.
[2022-05-15 21:04:01] [INFO ] Redundant transitions in 68 ms returned []
// Phase 1: matrix 1059 rows 420 cols
[2022-05-15 21:04:01] [INFO ] Computed 39 place invariants in 18 ms
[2022-05-15 21:04:02] [INFO ] Dead Transitions using invariants and state equation in 410 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 420/420 places, 1059/1059 transitions.
Starting property specific reduction for ASLink-PT-05b-UpperBounds-11
// Phase 1: matrix 1059 rows 420 cols
[2022-05-15 21:04:02] [INFO ] Computed 39 place invariants in 6 ms
Incomplete random walk after 10000 steps, including 194 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
// Phase 1: matrix 1059 rows 420 cols
[2022-05-15 21:04:02] [INFO ] Computed 39 place invariants in 11 ms
[2022-05-15 21:04:02] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2022-05-15 21:04:02] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 9 ms returned sat
[2022-05-15 21:04:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:04:02] [INFO ] [Real]Absence check using state equation in 304 ms returned sat
[2022-05-15 21:04:02] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:04:02] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2022-05-15 21:04:02] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 9 ms returned sat
[2022-05-15 21:04:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:04:03] [INFO ] [Nat]Absence check using state equation in 315 ms returned sat
[2022-05-15 21:04:03] [INFO ] Deduced a trap composed of 59 places in 233 ms of which 1 ms to minimize.
[2022-05-15 21:04:03] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 302 ms
[2022-05-15 21:04:03] [INFO ] Computed and/alt/rep : 226/1053/226 causal constraints (skipped 804 transitions) in 76 ms.
[2022-05-15 21:04:04] [INFO ] Added : 32 causal constraints over 7 iterations in 710 ms. Result :sat
Minimization took 198 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 420 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 420/420 places, 1059/1059 transitions.
Applied a total of 0 rules in 16 ms. Remains 420 /420 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 420/420 places, 1059/1059 transitions.
// Phase 1: matrix 1059 rows 420 cols
[2022-05-15 21:04:04] [INFO ] Computed 39 place invariants in 13 ms
Incomplete random walk after 1000000 steps, including 18484 resets, run finished after 1851 ms. (steps per millisecond=540 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4547 resets, run finished after 660 ms. (steps per millisecond=1515 ) properties (out of 1) seen :0
// Phase 1: matrix 1059 rows 420 cols
[2022-05-15 21:04:07] [INFO ] Computed 39 place invariants in 16 ms
[2022-05-15 21:04:07] [INFO ] [Real]Absence check using 10 positive place invariants in 5 ms returned sat
[2022-05-15 21:04:07] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 7 ms returned sat
[2022-05-15 21:04:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 21:04:07] [INFO ] [Real]Absence check using state equation in 241 ms returned sat
[2022-05-15 21:04:07] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 21:04:07] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2022-05-15 21:04:07] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 10 ms returned sat
[2022-05-15 21:04:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 21:04:08] [INFO ] [Nat]Absence check using state equation in 328 ms returned sat
[2022-05-15 21:04:08] [INFO ] Deduced a trap composed of 59 places in 246 ms of which 1 ms to minimize.
[2022-05-15 21:04:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 315 ms
[2022-05-15 21:04:08] [INFO ] Computed and/alt/rep : 226/1053/226 causal constraints (skipped 804 transitions) in 76 ms.
[2022-05-15 21:04:09] [INFO ] Added : 32 causal constraints over 7 iterations in 872 ms. Result :sat
Minimization took 212 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 420 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 420/420 places, 1059/1059 transitions.
Applied a total of 0 rules in 16 ms. Remains 420 /420 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 420/420 places, 1059/1059 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 420/420 places, 1059/1059 transitions.
Applied a total of 0 rules in 16 ms. Remains 420 /420 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
// Phase 1: matrix 1059 rows 420 cols
[2022-05-15 21:04:09] [INFO ] Computed 39 place invariants in 12 ms
[2022-05-15 21:04:10] [INFO ] Implicit Places using invariants in 319 ms returned []
// Phase 1: matrix 1059 rows 420 cols
[2022-05-15 21:04:10] [INFO ] Computed 39 place invariants in 8 ms
[2022-05-15 21:04:10] [INFO ] Implicit Places using invariants and state equation in 786 ms returned []
Implicit Place search using SMT with State Equation took 1106 ms to find 0 implicit places.
[2022-05-15 21:04:10] [INFO ] Redundant transitions in 76 ms returned []
// Phase 1: matrix 1059 rows 420 cols
[2022-05-15 21:04:11] [INFO ] Computed 39 place invariants in 17 ms
[2022-05-15 21:04:11] [INFO ] Dead Transitions using invariants and state equation in 457 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 420/420 places, 1059/1059 transitions.
Ending property specific reduction for ASLink-PT-05b-UpperBounds-11 in 9125 ms.
[2022-05-15 21:04:11] [INFO ] Flatten gal took : 144 ms
[2022-05-15 21:04:11] [INFO ] Applying decomposition
[2022-05-15 21:04:11] [INFO ] Flatten gal took : 64 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/graph14875311595877915794.txt' '-o' '/tmp/graph14875311595877915794.bin' '-w' '/tmp/graph14875311595877915794.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14875311595877915794.bin' '-l' '-1' '-v' '-w' '/tmp/graph14875311595877915794.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:04:12] [INFO ] Decomposing Gal with order
[2022-05-15 21:04:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:04:12] [INFO ] Removed a total of 2061 redundant transitions.
[2022-05-15 21:04:12] [INFO ] Flatten gal took : 133 ms
[2022-05-15 21:04:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 85 labels/synchronizations in 14 ms.
[2022-05-15 21:04:12] [INFO ] Time to serialize gal into /tmp/UpperBounds16975151933210582051.gal : 10 ms
[2022-05-15 21:04:12] [INFO ] Time to serialize properties into /tmp/UpperBounds4151825384694040342.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/UpperBounds16975151933210582051.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds4151825384694040342.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/UpperBounds4151825384694040342.prop.
Detected timeout of ITS tools.
[2022-05-15 21:25:43] [INFO ] Applying decomposition
[2022-05-15 21:25:43] [INFO ] Flatten gal took : 82 ms
[2022-05-15 21:25:43] [INFO ] Decomposing Gal with order
[2022-05-15 21:25:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:25:43] [INFO ] Removed a total of 1998 redundant transitions.
[2022-05-15 21:25:43] [INFO ] Flatten gal took : 132 ms
[2022-05-15 21:25:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 820 labels/synchronizations in 29 ms.
[2022-05-15 21:25:44] [INFO ] Time to serialize gal into /tmp/UpperBounds6186738293668460773.gal : 5 ms
[2022-05-15 21:25:44] [INFO ] Time to serialize properties into /tmp/UpperBounds14474539500178872338.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/UpperBounds6186738293668460773.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds14474539500178872338.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/UpperBounds14474539500178872338.prop.
Detected timeout of ITS tools.
[2022-05-15 21:47:15] [INFO ] Flatten gal took : 78 ms
[2022-05-15 21:47:15] [INFO ] Input system was already deterministic with 1059 transitions.
[2022-05-15 21:47:15] [INFO ] Transformed 420 places.
[2022-05-15 21:47:15] [INFO ] Transformed 1059 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 21:47:15] [INFO ] Time to serialize gal into /tmp/UpperBounds4526846903648395888.gal : 17 ms
[2022-05-15 21:47:15] [INFO ] Time to serialize properties into /tmp/UpperBounds11477733829839289026.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/UpperBounds4526846903648395888.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds11477733829839289026.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/UpperBounds11477733829839289026.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
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ 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-05b"
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-05b, 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-165245688800085"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-05b.tgz
mv ASLink-PT-05b execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;