Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r005-oct2-167813592700109.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ASLink-PT-07a, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r005-oct2-167813592700109
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 7.2K Feb 26 13:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 26 13:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 26 13:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 13:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.6K Feb 26 13:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 74K Feb 26 13:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.1K Feb 26 13:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 26 13:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 677K Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of positive values
NUM_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-07a-UpperBounds-00
FORMULA_NAME ASLink-PT-07a-UpperBounds-01
FORMULA_NAME ASLink-PT-07a-UpperBounds-02
FORMULA_NAME ASLink-PT-07a-UpperBounds-03
FORMULA_NAME ASLink-PT-07a-UpperBounds-04
FORMULA_NAME ASLink-PT-07a-UpperBounds-05
FORMULA_NAME ASLink-PT-07a-UpperBounds-06
FORMULA_NAME ASLink-PT-07a-UpperBounds-07
FORMULA_NAME ASLink-PT-07a-UpperBounds-08
FORMULA_NAME ASLink-PT-07a-UpperBounds-09
FORMULA_NAME ASLink-PT-07a-UpperBounds-10
FORMULA_NAME ASLink-PT-07a-UpperBounds-11
FORMULA_NAME ASLink-PT-07a-UpperBounds-12
FORMULA_NAME ASLink-PT-07a-UpperBounds-13
FORMULA_NAME ASLink-PT-07a-UpperBounds-14
FORMULA_NAME ASLink-PT-07a-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1678497018420

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-07a
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202303021504
[2023-03-11 01:10:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-11 01:10:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 01:10:21] [INFO ] Load time of PNML (sax parser for PT used): 245 ms
[2023-03-11 01:10:21] [INFO ] Transformed 1601 places.
[2023-03-11 01:10:21] [INFO ] Transformed 2373 transitions.
[2023-03-11 01:10:21] [INFO ] Found NUPN structural information;
[2023-03-11 01:10:21] [INFO ] Parsed PT model containing 1601 places and 2373 transitions and 8915 arcs in 434 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 7 ms.
Ensure Unique test removed 25 transitions
Reduce redundant transitions removed 25 transitions.
// Phase 1: matrix 2348 rows 1601 cols
[2023-03-11 01:10:21] [INFO ] Computed 308 place invariants in 121 ms
Incomplete random walk after 10000 steps, including 45 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 16) seen :9
FORMULA ASLink-PT-07a-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 7) seen :0
[2023-03-11 01:10:22] [INFO ] Invariant cache hit.
[2023-03-11 01:10:22] [INFO ] [Real]Absence check using 75 positive place invariants in 84 ms returned sat
[2023-03-11 01:10:22] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 84 ms returned sat
[2023-03-11 01:10:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:10:24] [INFO ] [Real]Absence check using state equation in 1998 ms returned sat
[2023-03-11 01:10:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:10:25] [INFO ] [Nat]Absence check using 75 positive place invariants in 38 ms returned sat
[2023-03-11 01:10:25] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 71 ms returned sat
[2023-03-11 01:10:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:10:30] [INFO ] [Nat]Absence check using state equation in 4453 ms returned unknown
[2023-03-11 01:10:30] [INFO ] [Real]Absence check using 75 positive place invariants in 47 ms returned sat
[2023-03-11 01:10:30] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 227 ms returned sat
[2023-03-11 01:10:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:10:34] [INFO ] [Real]Absence check using state equation in 3693 ms returned sat
[2023-03-11 01:10:34] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:10:34] [INFO ] [Nat]Absence check using 75 positive place invariants in 35 ms returned sat
[2023-03-11 01:10:35] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 163 ms returned sat
[2023-03-11 01:10:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:10:36] [INFO ] [Nat]Absence check using state equation in 1692 ms returned sat
[2023-03-11 01:10:37] [INFO ] Deduced a trap composed of 46 places in 449 ms of which 5 ms to minimize.
[2023-03-11 01:10:37] [INFO ] Deduced a trap composed of 27 places in 463 ms of which 1 ms to minimize.
[2023-03-11 01:10:38] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1225 ms
[2023-03-11 01:10:38] [INFO ] Computed and/alt/rep : 982/3478/982 causal constraints (skipped 1365 transitions) in 150 ms.
[2023-03-11 01:10:39] [INFO ] Added : 5 causal constraints over 1 iterations in 1626 ms. Result :unknown
[2023-03-11 01:10:40] [INFO ] [Real]Absence check using 75 positive place invariants in 32 ms returned sat
[2023-03-11 01:10:40] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 124 ms returned sat
[2023-03-11 01:10:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:10:41] [INFO ] [Real]Absence check using state equation in 1547 ms returned sat
[2023-03-11 01:10:41] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:10:42] [INFO ] [Nat]Absence check using 75 positive place invariants in 205 ms returned sat
[2023-03-11 01:10:42] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 146 ms returned sat
[2023-03-11 01:10:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:10:46] [INFO ] [Nat]Absence check using state equation in 3634 ms returned sat
[2023-03-11 01:10:46] [INFO ] Computed and/alt/rep : 982/3478/982 causal constraints (skipped 1365 transitions) in 301 ms.
[2023-03-11 01:10:47] [INFO ] Deduced a trap composed of 4 places in 1022 ms of which 2 ms to minimize.
[2023-03-11 01:10:47] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 2
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:923)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:714)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-11 01:10:48] [INFO ] [Real]Absence check using 75 positive place invariants in 33 ms returned sat
[2023-03-11 01:10:48] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 81 ms returned sat
[2023-03-11 01:10:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:10:49] [INFO ] [Real]Absence check using state equation in 1145 ms returned sat
[2023-03-11 01:10:49] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:10:50] [INFO ] [Nat]Absence check using 75 positive place invariants in 33 ms returned sat
[2023-03-11 01:10:50] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 143 ms returned sat
[2023-03-11 01:10:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:10:54] [INFO ] [Nat]Absence check using state equation in 4479 ms returned unknown
[2023-03-11 01:10:55] [INFO ] [Real]Absence check using 75 positive place invariants in 117 ms returned sat
[2023-03-11 01:10:55] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 183 ms returned sat
[2023-03-11 01:10:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:10:56] [INFO ] [Real]Absence check using state equation in 1565 ms returned sat
[2023-03-11 01:10:57] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:10:57] [INFO ] [Nat]Absence check using 75 positive place invariants in 60 ms returned sat
[2023-03-11 01:10:57] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 256 ms returned sat
[2023-03-11 01:10:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:11:02] [INFO ] [Nat]Absence check using state equation in 4342 ms returned unknown
[2023-03-11 01:11:02] [INFO ] [Real]Absence check using 75 positive place invariants in 46 ms returned sat
[2023-03-11 01:11:03] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 632 ms returned sat
[2023-03-11 01:11:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:11:04] [INFO ] [Real]Absence check using state equation in 1161 ms returned sat
[2023-03-11 01:11:04] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:11:04] [INFO ] [Nat]Absence check using 75 positive place invariants in 55 ms returned sat
[2023-03-11 01:11:04] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 122 ms returned sat
[2023-03-11 01:11:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:11:09] [INFO ] [Nat]Absence check using state equation in 4563 ms returned unknown
[2023-03-11 01:11:09] [INFO ] [Real]Absence check using 75 positive place invariants in 51 ms returned sat
[2023-03-11 01:11:10] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 94 ms returned sat
[2023-03-11 01:11:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:11:11] [INFO ] [Real]Absence check using state equation in 1195 ms returned sat
[2023-03-11 01:11:11] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:11:11] [INFO ] [Nat]Absence check using 75 positive place invariants in 31 ms returned sat
[2023-03-11 01:11:11] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 58 ms returned sat
[2023-03-11 01:11:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:11:16] [INFO ] [Nat]Absence check using state equation in 4639 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0, 0, 0]
FORMULA ASLink-PT-07a-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 6 out of 1601 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1601/1601 places, 2348/2348 transitions.
Ensure Unique test removed 28 places
Discarding 14 places :
Implicit places reduction removed 14 places
Drop transitions removed 146 transitions
Trivial Post-agglo rules discarded 146 transitions
Performed 146 trivial Post agglomeration. Transition count delta: 146
Iterating post reduction 0 with 188 rules applied. Total rules applied 188 place count 1559 transition count 2202
Reduce places removed 146 places and 0 transitions.
Iterating post reduction 1 with 146 rules applied. Total rules applied 334 place count 1413 transition count 2202
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 149 Pre rules applied. Total rules applied 334 place count 1413 transition count 2053
Deduced a syphon composed of 149 places in 8 ms
Ensure Unique test removed 59 places
Reduce places removed 208 places and 0 transitions.
Iterating global reduction 2 with 357 rules applied. Total rules applied 691 place count 1205 transition count 2053
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 692 place count 1205 transition count 2052
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 693 place count 1204 transition count 2052
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 703 place count 1194 transition count 1999
Ensure Unique test removed 1 places
Iterating global reduction 4 with 11 rules applied. Total rules applied 714 place count 1193 transition count 1999
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 720 place count 1192 transition count 1994
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 723 place count 1189 transition count 1994
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 724 place count 1188 transition count 1986
Iterating global reduction 6 with 1 rules applied. Total rules applied 725 place count 1188 transition count 1986
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 726 place count 1187 transition count 1978
Iterating global reduction 6 with 1 rules applied. Total rules applied 727 place count 1187 transition count 1978
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 728 place count 1186 transition count 1970
Iterating global reduction 6 with 1 rules applied. Total rules applied 729 place count 1186 transition count 1970
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 730 place count 1185 transition count 1962
Iterating global reduction 6 with 1 rules applied. Total rules applied 731 place count 1185 transition count 1962
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 732 place count 1184 transition count 1954
Iterating global reduction 6 with 1 rules applied. Total rules applied 733 place count 1184 transition count 1954
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 734 place count 1183 transition count 1946
Iterating global reduction 6 with 1 rules applied. Total rules applied 735 place count 1183 transition count 1946
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 736 place count 1182 transition count 1938
Iterating global reduction 6 with 1 rules applied. Total rules applied 737 place count 1182 transition count 1938
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 738 place count 1181 transition count 1930
Iterating global reduction 6 with 1 rules applied. Total rules applied 739 place count 1181 transition count 1930
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 740 place count 1180 transition count 1922
Iterating global reduction 6 with 1 rules applied. Total rules applied 741 place count 1180 transition count 1922
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 742 place count 1179 transition count 1914
Iterating global reduction 6 with 1 rules applied. Total rules applied 743 place count 1179 transition count 1914
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 744 place count 1178 transition count 1906
Iterating global reduction 6 with 1 rules applied. Total rules applied 745 place count 1178 transition count 1906
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 746 place count 1177 transition count 1898
Iterating global reduction 6 with 1 rules applied. Total rules applied 747 place count 1177 transition count 1898
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 748 place count 1176 transition count 1890
Iterating global reduction 6 with 1 rules applied. Total rules applied 749 place count 1176 transition count 1890
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 750 place count 1175 transition count 1882
Iterating global reduction 6 with 1 rules applied. Total rules applied 751 place count 1175 transition count 1882
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 752 place count 1174 transition count 1874
Iterating global reduction 6 with 1 rules applied. Total rules applied 753 place count 1174 transition count 1874
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 754 place count 1173 transition count 1866
Iterating global reduction 6 with 1 rules applied. Total rules applied 755 place count 1173 transition count 1866
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 3 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 6 with 98 rules applied. Total rules applied 853 place count 1124 transition count 1817
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 6 with 6 rules applied. Total rules applied 859 place count 1124 transition count 1811
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 865 place count 1118 transition count 1811
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 873 place count 1118 transition count 1811
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 874 place count 1117 transition count 1810
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 7 with 14 rules applied. Total rules applied 888 place count 1103 transition count 1810
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 28 Pre rules applied. Total rules applied 888 place count 1103 transition count 1782
Deduced a syphon composed of 28 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 8 with 57 rules applied. Total rules applied 945 place count 1074 transition count 1782
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 8 with 8 rules applied. Total rules applied 953 place count 1066 transition count 1782
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 953 place count 1066 transition count 1781
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 955 place count 1065 transition count 1781
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 9 with 16 rules applied. Total rules applied 971 place count 1057 transition count 1773
Discarding 7 places :
Symmetric choice reduction at 9 with 7 rule applications. Total rules 978 place count 1050 transition count 1766
Iterating global reduction 9 with 7 rules applied. Total rules applied 985 place count 1050 transition count 1766
Free-agglomeration rule applied 7 times.
Iterating global reduction 9 with 7 rules applied. Total rules applied 992 place count 1050 transition count 1759
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 999 place count 1043 transition count 1759
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 10 with 7 rules applied. Total rules applied 1006 place count 1043 transition count 1759
Applied a total of 1006 rules in 1690 ms. Remains 1043 /1601 variables (removed 558) and now considering 1759/2348 (removed 589) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1690 ms. Remains : 1043/1601 places, 1759/2348 transitions.
// Phase 1: matrix 1759 rows 1043 cols
[2023-03-11 01:11:19] [INFO ] Computed 182 place invariants in 66 ms
Incomplete random walk after 1000000 steps, including 10794 resets, run finished after 3352 ms. (steps per millisecond=298 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1534 resets, run finished after 1522 ms. (steps per millisecond=657 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1545 resets, run finished after 1541 ms. (steps per millisecond=648 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1535 resets, run finished after 1473 ms. (steps per millisecond=678 ) properties (out of 6) seen :1
FORMULA ASLink-PT-07a-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 1547 resets, run finished after 1516 ms. (steps per millisecond=659 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1551 resets, run finished after 1613 ms. (steps per millisecond=619 ) properties (out of 5) seen :0
[2023-03-11 01:11:30] [INFO ] Invariant cache hit.
[2023-03-11 01:11:30] [INFO ] [Real]Absence check using 44 positive place invariants in 35 ms returned sat
[2023-03-11 01:11:30] [INFO ] [Real]Absence check using 44 positive and 138 generalized place invariants in 88 ms returned sat
[2023-03-11 01:11:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:11:31] [INFO ] [Real]Absence check using state equation in 673 ms returned sat
[2023-03-11 01:11:31] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:11:31] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2023-03-11 01:11:31] [INFO ] [Nat]Absence check using 44 positive and 138 generalized place invariants in 555 ms returned sat
[2023-03-11 01:11:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:11:32] [INFO ] [Nat]Absence check using state equation in 793 ms returned sat
[2023-03-11 01:11:32] [INFO ] Computed and/alt/rep : 695/2643/695 causal constraints (skipped 1027 transitions) in 110 ms.
[2023-03-11 01:11:39] [INFO ] Added : 15 causal constraints over 3 iterations in 6633 ms. Result :unknown
[2023-03-11 01:11:39] [INFO ] [Real]Absence check using 44 positive place invariants in 13 ms returned sat
[2023-03-11 01:11:39] [INFO ] [Real]Absence check using 44 positive and 138 generalized place invariants in 34 ms returned sat
[2023-03-11 01:11:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:11:40] [INFO ] [Real]Absence check using state equation in 612 ms returned sat
[2023-03-11 01:11:40] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:11:40] [INFO ] [Nat]Absence check using 44 positive place invariants in 21 ms returned sat
[2023-03-11 01:11:40] [INFO ] [Nat]Absence check using 44 positive and 138 generalized place invariants in 64 ms returned sat
[2023-03-11 01:11:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:11:42] [INFO ] [Nat]Absence check using state equation in 1441 ms returned sat
[2023-03-11 01:11:42] [INFO ] Computed and/alt/rep : 695/2643/695 causal constraints (skipped 1027 transitions) in 120 ms.
[2023-03-11 01:11:51] [INFO ] Added : 185 causal constraints over 37 iterations in 9169 ms. Result :sat
Minimization took 364 ms.
[2023-03-11 01:11:51] [INFO ] [Real]Absence check using 44 positive place invariants in 14 ms returned sat
[2023-03-11 01:11:52] [INFO ] [Real]Absence check using 44 positive and 138 generalized place invariants in 167 ms returned sat
[2023-03-11 01:11:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:11:52] [INFO ] [Real]Absence check using state equation in 715 ms returned sat
[2023-03-11 01:11:52] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:11:53] [INFO ] [Nat]Absence check using 44 positive place invariants in 18 ms returned sat
[2023-03-11 01:11:53] [INFO ] [Nat]Absence check using 44 positive and 138 generalized place invariants in 85 ms returned sat
[2023-03-11 01:11:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:11:54] [INFO ] [Nat]Absence check using state equation in 1239 ms returned sat
[2023-03-11 01:11:54] [INFO ] Computed and/alt/rep : 695/2643/695 causal constraints (skipped 1027 transitions) in 184 ms.
[2023-03-11 01:12:00] [INFO ] Added : 202 causal constraints over 41 iterations in 6067 ms. Result :sat
Minimization took 484 ms.
[2023-03-11 01:12:01] [INFO ] [Real]Absence check using 44 positive place invariants in 26 ms returned sat
[2023-03-11 01:12:01] [INFO ] [Real]Absence check using 44 positive and 138 generalized place invariants in 40 ms returned sat
[2023-03-11 01:12:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:12:02] [INFO ] [Real]Absence check using state equation in 882 ms returned sat
[2023-03-11 01:12:02] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:12:02] [INFO ] [Nat]Absence check using 44 positive place invariants in 18 ms returned sat
[2023-03-11 01:12:02] [INFO ] [Nat]Absence check using 44 positive and 138 generalized place invariants in 79 ms returned sat
[2023-03-11 01:12:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:12:03] [INFO ] [Nat]Absence check using state equation in 1069 ms returned sat
[2023-03-11 01:12:04] [INFO ] Deduced a trap composed of 104 places in 525 ms of which 51 ms to minimize.
[2023-03-11 01:12:04] [INFO ] Deduced a trap composed of 81 places in 303 ms of which 1 ms to minimize.
[2023-03-11 01:12:04] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1092 ms
[2023-03-11 01:12:05] [INFO ] Computed and/alt/rep : 695/2643/695 causal constraints (skipped 1027 transitions) in 181 ms.
[2023-03-11 01:12:10] [INFO ] Added : 188 causal constraints over 39 iterations in 6002 ms. Result :sat
Minimization took 1285 ms.
[2023-03-11 01:12:12] [INFO ] [Real]Absence check using 44 positive place invariants in 14 ms returned sat
[2023-03-11 01:12:12] [INFO ] [Real]Absence check using 44 positive and 138 generalized place invariants in 190 ms returned sat
[2023-03-11 01:12:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:12:13] [INFO ] [Real]Absence check using state equation in 718 ms returned sat
[2023-03-11 01:12:13] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:12:13] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2023-03-11 01:12:13] [INFO ] [Nat]Absence check using 44 positive and 138 generalized place invariants in 53 ms returned sat
[2023-03-11 01:12:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:12:14] [INFO ] [Nat]Absence check using state equation in 662 ms returned sat
[2023-03-11 01:12:14] [INFO ] Computed and/alt/rep : 695/2643/695 causal constraints (skipped 1027 transitions) in 125 ms.
[2023-03-11 01:12:29] [INFO ] Deduced a trap composed of 87 places in 792 ms of which 2 ms to minimize.
[2023-03-11 01:12:29] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1075 ms
[2023-03-11 01:12:30] [INFO ] Added : 562 causal constraints over 113 iterations in 15652 ms. Result :sat
Minimization took 508 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0]
Support contains 5 out of 1043 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1043/1043 places, 1759/1759 transitions.
Applied a total of 0 rules in 40 ms. Remains 1043 /1043 variables (removed 0) and now considering 1759/1759 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41 ms. Remains : 1043/1043 places, 1759/1759 transitions.
[2023-03-11 01:12:34] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 10745 resets, run finished after 3305 ms. (steps per millisecond=302 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1532 resets, run finished after 1496 ms. (steps per millisecond=668 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1533 resets, run finished after 1441 ms. (steps per millisecond=693 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1522 resets, run finished after 1541 ms. (steps per millisecond=648 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1554 resets, run finished after 1494 ms. (steps per millisecond=669 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1534 resets, run finished after 1553 ms. (steps per millisecond=643 ) properties (out of 5) seen :0
[2023-03-11 01:12:45] [INFO ] Invariant cache hit.
[2023-03-11 01:12:45] [INFO ] [Real]Absence check using 44 positive place invariants in 23 ms returned sat
[2023-03-11 01:12:45] [INFO ] [Real]Absence check using 44 positive and 138 generalized place invariants in 108 ms returned sat
[2023-03-11 01:12:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:12:46] [INFO ] [Real]Absence check using state equation in 722 ms returned sat
[2023-03-11 01:12:46] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:12:47] [INFO ] [Nat]Absence check using 44 positive place invariants in 14 ms returned sat
[2023-03-11 01:12:47] [INFO ] [Nat]Absence check using 44 positive and 138 generalized place invariants in 49 ms returned sat
[2023-03-11 01:12:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:12:47] [INFO ] [Nat]Absence check using state equation in 741 ms returned sat
[2023-03-11 01:12:48] [INFO ] Computed and/alt/rep : 695/2643/695 causal constraints (skipped 1027 transitions) in 144 ms.
[2023-03-11 01:12:54] [INFO ] Added : 15 causal constraints over 3 iterations in 6608 ms. Result :unknown
[2023-03-11 01:12:54] [INFO ] [Real]Absence check using 44 positive place invariants in 14 ms returned sat
[2023-03-11 01:12:54] [INFO ] [Real]Absence check using 44 positive and 138 generalized place invariants in 58 ms returned sat
[2023-03-11 01:12:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:12:55] [INFO ] [Real]Absence check using state equation in 659 ms returned sat
[2023-03-11 01:12:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:12:55] [INFO ] [Nat]Absence check using 44 positive place invariants in 27 ms returned sat
[2023-03-11 01:12:55] [INFO ] [Nat]Absence check using 44 positive and 138 generalized place invariants in 89 ms returned sat
[2023-03-11 01:12:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:12:56] [INFO ] [Nat]Absence check using state equation in 1221 ms returned sat
[2023-03-11 01:12:57] [INFO ] Computed and/alt/rep : 695/2643/695 causal constraints (skipped 1027 transitions) in 111 ms.
[2023-03-11 01:13:07] [INFO ] Added : 185 causal constraints over 37 iterations in 10826 ms. Result :unknown
[2023-03-11 01:13:08] [INFO ] [Real]Absence check using 44 positive place invariants in 82 ms returned sat
[2023-03-11 01:13:08] [INFO ] [Real]Absence check using 44 positive and 138 generalized place invariants in 98 ms returned sat
[2023-03-11 01:13:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:13:09] [INFO ] [Real]Absence check using state equation in 725 ms returned sat
[2023-03-11 01:13:09] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:13:09] [INFO ] [Nat]Absence check using 44 positive place invariants in 46 ms returned sat
[2023-03-11 01:13:09] [INFO ] [Nat]Absence check using 44 positive and 138 generalized place invariants in 46 ms returned sat
[2023-03-11 01:13:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:13:10] [INFO ] [Nat]Absence check using state equation in 1028 ms returned sat
[2023-03-11 01:13:10] [INFO ] Computed and/alt/rep : 695/2643/695 causal constraints (skipped 1027 transitions) in 91 ms.
[2023-03-11 01:13:16] [INFO ] Added : 202 causal constraints over 41 iterations in 5962 ms. Result :sat
Minimization took 456 ms.
[2023-03-11 01:13:17] [INFO ] [Real]Absence check using 44 positive place invariants in 14 ms returned sat
[2023-03-11 01:13:17] [INFO ] [Real]Absence check using 44 positive and 138 generalized place invariants in 70 ms returned sat
[2023-03-11 01:13:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:13:17] [INFO ] [Real]Absence check using state equation in 666 ms returned sat
[2023-03-11 01:13:17] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:13:18] [INFO ] [Nat]Absence check using 44 positive place invariants in 14 ms returned sat
[2023-03-11 01:13:18] [INFO ] [Nat]Absence check using 44 positive and 138 generalized place invariants in 35 ms returned sat
[2023-03-11 01:13:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:13:19] [INFO ] [Nat]Absence check using state equation in 1033 ms returned sat
[2023-03-11 01:13:19] [INFO ] Deduced a trap composed of 104 places in 539 ms of which 14 ms to minimize.
[2023-03-11 01:13:20] [INFO ] Deduced a trap composed of 81 places in 285 ms of which 1 ms to minimize.
[2023-03-11 01:13:20] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1061 ms
[2023-03-11 01:13:20] [INFO ] Computed and/alt/rep : 695/2643/695 causal constraints (skipped 1027 transitions) in 114 ms.
[2023-03-11 01:13:26] [INFO ] Added : 188 causal constraints over 39 iterations in 5962 ms. Result :sat
Minimization took 1318 ms.
[2023-03-11 01:13:27] [INFO ] [Real]Absence check using 44 positive place invariants in 15 ms returned sat
[2023-03-11 01:13:27] [INFO ] [Real]Absence check using 44 positive and 138 generalized place invariants in 123 ms returned sat
[2023-03-11 01:13:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:13:28] [INFO ] [Real]Absence check using state equation in 717 ms returned sat
[2023-03-11 01:13:28] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:13:28] [INFO ] [Nat]Absence check using 44 positive place invariants in 14 ms returned sat
[2023-03-11 01:13:28] [INFO ] [Nat]Absence check using 44 positive and 138 generalized place invariants in 33 ms returned sat
[2023-03-11 01:13:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:13:29] [INFO ] [Nat]Absence check using state equation in 638 ms returned sat
[2023-03-11 01:13:29] [INFO ] Computed and/alt/rep : 695/2643/695 causal constraints (skipped 1027 transitions) in 132 ms.
[2023-03-11 01:13:45] [INFO ] Deduced a trap composed of 87 places in 499 ms of which 1 ms to minimize.
[2023-03-11 01:13:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 696 ms
[2023-03-11 01:13:45] [INFO ] Added : 562 causal constraints over 113 iterations in 15966 ms. Result :sat
Minimization took 469 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0]
Support contains 5 out of 1043 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1043/1043 places, 1759/1759 transitions.
Applied a total of 0 rules in 41 ms. Remains 1043 /1043 variables (removed 0) and now considering 1759/1759 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41 ms. Remains : 1043/1043 places, 1759/1759 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1043/1043 places, 1759/1759 transitions.
Applied a total of 0 rules in 37 ms. Remains 1043 /1043 variables (removed 0) and now considering 1759/1759 (removed 0) transitions.
[2023-03-11 01:13:50] [INFO ] Invariant cache hit.
[2023-03-11 01:13:52] [INFO ] Implicit Places using invariants in 2647 ms returned [0, 18, 19, 30, 48, 66, 135, 139, 148, 149, 150, 168, 186, 255, 259, 260, 271, 272, 273, 291, 309, 378, 382, 383, 394, 395, 396, 414, 432, 501, 505, 506, 517, 518, 519, 537, 555, 624, 628, 629, 640, 641, 642, 660, 678, 747, 751, 752, 763, 764, 765, 783, 801, 870, 874, 875, 878, 889, 890, 891, 909, 911, 914, 932, 933, 934, 935, 947, 953, 959, 965, 971, 977, 983, 989, 995, 1001, 1007]
Discarding 78 places :
Implicit Place search using SMT only with invariants took 2651 ms to find 78 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 965/1043 places, 1759/1759 transitions.
Drop transitions removed 134 transitions
Trivial Post-agglo rules discarded 134 transitions
Performed 134 trivial Post agglomeration. Transition count delta: 134
Iterating post reduction 0 with 134 rules applied. Total rules applied 134 place count 965 transition count 1625
Reduce places removed 134 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 135 rules applied. Total rules applied 269 place count 831 transition count 1624
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 270 place count 830 transition count 1624
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 270 place count 830 transition count 1589
Deduced a syphon composed of 35 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 71 rules applied. Total rules applied 341 place count 794 transition count 1589
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 353 place count 790 transition count 1581
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 361 place count 782 transition count 1581
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 376 place count 767 transition count 1566
Iterating global reduction 5 with 15 rules applied. Total rules applied 391 place count 767 transition count 1566
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 394 place count 767 transition count 1563
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 394 place count 767 transition count 1562
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 396 place count 766 transition count 1562
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 399 place count 763 transition count 1559
Iterating global reduction 6 with 3 rules applied. Total rules applied 402 place count 763 transition count 1559
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 403 place count 762 transition count 1558
Iterating global reduction 6 with 1 rules applied. Total rules applied 404 place count 762 transition count 1558
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 405 place count 761 transition count 1557
Iterating global reduction 6 with 1 rules applied. Total rules applied 406 place count 761 transition count 1557
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 6 with 120 rules applied. Total rules applied 526 place count 701 transition count 1497
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 533 place count 701 transition count 1490
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 540 place count 694 transition count 1483
Iterating global reduction 7 with 7 rules applied. Total rules applied 547 place count 694 transition count 1483
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 554 place count 694 transition count 1476
Free-agglomeration rule (complex) applied 15 times.
Iterating global reduction 8 with 15 rules applied. Total rules applied 569 place count 694 transition count 1461
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 585 place count 678 transition count 1461
Partial Free-agglomeration rule applied 22 times.
Drop transitions removed 22 transitions
Iterating global reduction 9 with 22 rules applied. Total rules applied 607 place count 678 transition count 1461
Applied a total of 607 rules in 303 ms. Remains 678 /965 variables (removed 287) and now considering 1461/1759 (removed 298) transitions.
// Phase 1: matrix 1461 rows 678 cols
[2023-03-11 01:13:53] [INFO ] Computed 98 place invariants in 36 ms
[2023-03-11 01:13:53] [INFO ] Implicit Places using invariants in 567 ms returned [72, 89, 95, 98, 100, 103, 104, 156, 173, 179, 182, 184, 189, 190, 242, 259, 265, 268, 270, 275, 276, 328, 345, 351, 354, 356, 361, 362, 414, 431, 437, 440, 442, 447, 448, 500, 518, 524, 527, 529, 534, 535, 587, 604, 610, 613, 615]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 583 ms to find 47 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 631/1043 places, 1461/1759 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 610 transition count 1440
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 610 transition count 1440
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 49 place count 603 transition count 1433
Iterating global reduction 0 with 7 rules applied. Total rules applied 56 place count 603 transition count 1433
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 84 place count 589 transition count 1419
Free-agglomeration rule applied 21 times.
Iterating global reduction 0 with 21 rules applied. Total rules applied 105 place count 589 transition count 1398
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 126 place count 568 transition count 1398
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 1 with 7 rules applied. Total rules applied 133 place count 568 transition count 1391
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 140 place count 561 transition count 1391
Applied a total of 140 rules in 186 ms. Remains 561 /631 variables (removed 70) and now considering 1391/1461 (removed 70) transitions.
// Phase 1: matrix 1391 rows 561 cols
[2023-03-11 01:13:53] [INFO ] Computed 51 place invariants in 12 ms
[2023-03-11 01:13:54] [INFO ] Implicit Places using invariants in 308 ms returned []
[2023-03-11 01:13:54] [INFO ] Invariant cache hit.
[2023-03-11 01:13:55] [INFO ] Implicit Places using invariants and state equation in 1433 ms returned []
Implicit Place search using SMT with State Equation took 1763 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 561/1043 places, 1391/1759 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5524 ms. Remains : 561/1043 places, 1391/1759 transitions.
Successfully produced net in file /tmp/petri1000_12886230000635711090.dot
Successfully produced net in file /tmp/petri1001_15069818571660197905.dot
Successfully produced net in file /tmp/petri1002_8722068355863890113.dot
Successfully produced net in file /tmp/petri1003_8528497961472244732.dot
Successfully produced net in file /tmp/petri1004_922042880124202698.dot
Successfully produced net in file /tmp/petri1005_12579318393605371639.dot
Successfully produced net in file /tmp/petri1006_13512641869309511831.dot
Drop transitions removed 7 transitions
Dominated transitions for bounds rules discarded 7 transitions
// Phase 1: matrix 1384 rows 561 cols
[2023-03-11 01:13:55] [INFO ] Computed 51 place invariants in 12 ms
Incomplete random walk after 1000000 steps, including 17515 resets, run finished after 2301 ms. (steps per millisecond=434 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3398 resets, run finished after 770 ms. (steps per millisecond=1298 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3424 resets, run finished after 801 ms. (steps per millisecond=1248 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3387 resets, run finished after 826 ms. (steps per millisecond=1210 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3392 resets, run finished after 849 ms. (steps per millisecond=1177 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3424 resets, run finished after 769 ms. (steps per millisecond=1300 ) properties (out of 5) seen :0
[2023-03-11 01:14:02] [INFO ] Invariant cache hit.
[2023-03-11 01:14:02] [INFO ] [Real]Absence check using 12 positive place invariants in 16 ms returned sat
[2023-03-11 01:14:02] [INFO ] [Real]Absence check using 12 positive and 39 generalized place invariants in 36 ms returned sat
[2023-03-11 01:14:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:02] [INFO ] [Real]Absence check using state equation in 418 ms returned sat
[2023-03-11 01:14:02] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:14:02] [INFO ] [Nat]Absence check using 12 positive place invariants in 18 ms returned sat
[2023-03-11 01:14:02] [INFO ] [Nat]Absence check using 12 positive and 39 generalized place invariants in 21 ms returned sat
[2023-03-11 01:14:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:03] [INFO ] [Nat]Absence check using state equation in 544 ms returned sat
[2023-03-11 01:14:03] [INFO ] Computed and/alt/rep : 306/1333/306 causal constraints (skipped 1044 transitions) in 147 ms.
[2023-03-11 01:14:04] [INFO ] Added : 34 causal constraints over 9 iterations in 905 ms. Result :sat
Minimization took 160 ms.
[2023-03-11 01:14:04] [INFO ] [Real]Absence check using 12 positive place invariants in 6 ms returned sat
[2023-03-11 01:14:04] [INFO ] [Real]Absence check using 12 positive and 39 generalized place invariants in 57 ms returned sat
[2023-03-11 01:14:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:05] [INFO ] [Real]Absence check using state equation in 818 ms returned sat
[2023-03-11 01:14:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:14:05] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2023-03-11 01:14:05] [INFO ] [Nat]Absence check using 12 positive and 39 generalized place invariants in 38 ms returned sat
[2023-03-11 01:14:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:06] [INFO ] [Nat]Absence check using state equation in 423 ms returned sat
[2023-03-11 01:14:06] [INFO ] Computed and/alt/rep : 306/1333/306 causal constraints (skipped 1044 transitions) in 79 ms.
[2023-03-11 01:14:07] [INFO ] Added : 22 causal constraints over 6 iterations in 918 ms. Result :sat
Minimization took 261 ms.
[2023-03-11 01:14:07] [INFO ] [Real]Absence check using 12 positive place invariants in 57 ms returned sat
[2023-03-11 01:14:07] [INFO ] [Real]Absence check using 12 positive and 39 generalized place invariants in 86 ms returned sat
[2023-03-11 01:14:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:08] [INFO ] [Real]Absence check using state equation in 665 ms returned sat
[2023-03-11 01:14:08] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:14:08] [INFO ] [Nat]Absence check using 12 positive place invariants in 20 ms returned sat
[2023-03-11 01:14:08] [INFO ] [Nat]Absence check using 12 positive and 39 generalized place invariants in 24 ms returned sat
[2023-03-11 01:14:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:09] [INFO ] [Nat]Absence check using state equation in 534 ms returned sat
[2023-03-11 01:14:09] [INFO ] Computed and/alt/rep : 306/1333/306 causal constraints (skipped 1044 transitions) in 84 ms.
[2023-03-11 01:14:10] [INFO ] Added : 19 causal constraints over 4 iterations in 778 ms. Result :sat
Minimization took 313 ms.
[2023-03-11 01:14:10] [INFO ] [Real]Absence check using 12 positive place invariants in 6 ms returned sat
[2023-03-11 01:14:10] [INFO ] [Real]Absence check using 12 positive and 39 generalized place invariants in 15 ms returned sat
[2023-03-11 01:14:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:10] [INFO ] [Real]Absence check using state equation in 354 ms returned sat
[2023-03-11 01:14:10] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:14:11] [INFO ] [Nat]Absence check using 12 positive place invariants in 6 ms returned sat
[2023-03-11 01:14:11] [INFO ] [Nat]Absence check using 12 positive and 39 generalized place invariants in 52 ms returned sat
[2023-03-11 01:14:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:11] [INFO ] [Nat]Absence check using state equation in 691 ms returned sat
[2023-03-11 01:14:12] [INFO ] Computed and/alt/rep : 306/1333/306 causal constraints (skipped 1044 transitions) in 97 ms.
[2023-03-11 01:14:12] [INFO ] Added : 26 causal constraints over 6 iterations in 985 ms. Result :sat
Minimization took 318 ms.
[2023-03-11 01:14:13] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2023-03-11 01:14:13] [INFO ] [Real]Absence check using 12 positive and 39 generalized place invariants in 30 ms returned sat
[2023-03-11 01:14:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:13] [INFO ] [Real]Absence check using state equation in 443 ms returned sat
[2023-03-11 01:14:13] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:14:14] [INFO ] [Nat]Absence check using 12 positive place invariants in 34 ms returned sat
[2023-03-11 01:14:14] [INFO ] [Nat]Absence check using 12 positive and 39 generalized place invariants in 11 ms returned sat
[2023-03-11 01:14:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:14] [INFO ] [Nat]Absence check using state equation in 883 ms returned sat
[2023-03-11 01:14:15] [INFO ] Computed and/alt/rep : 306/1333/306 causal constraints (skipped 1044 transitions) in 109 ms.
[2023-03-11 01:14:15] [INFO ] Added : 9 causal constraints over 2 iterations in 366 ms. Result :sat
Minimization took 142 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0]
FORMULA ASLink-PT-07a-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-07a-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-07a-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 2 out of 561 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 561/561 places, 1384/1384 transitions.
Graph (complete) has 3445 edges and 561 vertex of which 554 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.2 ms
Discarding 7 places :
Also discarding 0 output transitions
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 0 with 7 rules applied. Total rules applied 8 place count 554 transition count 1384
Applied a total of 8 rules in 38 ms. Remains 554 /561 variables (removed 7) and now considering 1384/1384 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 554/561 places, 1384/1384 transitions.
// Phase 1: matrix 1384 rows 554 cols
[2023-03-11 01:14:16] [INFO ] Computed 51 place invariants in 14 ms
Incomplete random walk after 1000000 steps, including 17409 resets, run finished after 2183 ms. (steps per millisecond=458 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3417 resets, run finished after 832 ms. (steps per millisecond=1201 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3414 resets, run finished after 852 ms. (steps per millisecond=1173 ) properties (out of 2) seen :0
[2023-03-11 01:14:20] [INFO ] Invariant cache hit.
[2023-03-11 01:14:20] [INFO ] [Real]Absence check using 14 positive place invariants in 102 ms returned sat
[2023-03-11 01:14:20] [INFO ] [Real]Absence check using 14 positive and 37 generalized place invariants in 127 ms returned sat
[2023-03-11 01:14:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:21] [INFO ] [Real]Absence check using state equation in 542 ms returned sat
[2023-03-11 01:14:21] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:14:21] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2023-03-11 01:14:21] [INFO ] [Nat]Absence check using 14 positive and 37 generalized place invariants in 34 ms returned sat
[2023-03-11 01:14:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:22] [INFO ] [Nat]Absence check using state equation in 673 ms returned sat
[2023-03-11 01:14:22] [INFO ] Computed and/alt/rep : 306/1331/306 causal constraints (skipped 1044 transitions) in 74 ms.
[2023-03-11 01:14:23] [INFO ] Added : 21 causal constraints over 5 iterations in 716 ms. Result :sat
Minimization took 182 ms.
[2023-03-11 01:14:23] [INFO ] [Real]Absence check using 14 positive place invariants in 105 ms returned sat
[2023-03-11 01:14:23] [INFO ] [Real]Absence check using 14 positive and 37 generalized place invariants in 148 ms returned sat
[2023-03-11 01:14:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:24] [INFO ] [Real]Absence check using state equation in 403 ms returned sat
[2023-03-11 01:14:24] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:14:24] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2023-03-11 01:14:24] [INFO ] [Nat]Absence check using 14 positive and 37 generalized place invariants in 11 ms returned sat
[2023-03-11 01:14:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:24] [INFO ] [Nat]Absence check using state equation in 549 ms returned sat
[2023-03-11 01:14:25] [INFO ] Computed and/alt/rep : 306/1331/306 causal constraints (skipped 1044 transitions) in 95 ms.
[2023-03-11 01:14:25] [INFO ] Added : 12 causal constraints over 3 iterations in 404 ms. Result :sat
Minimization took 273 ms.
Current structural bounds on expressions (after SMT) : [1, 1] Max seen :[0, 0]
Support contains 2 out of 554 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 554/554 places, 1384/1384 transitions.
Applied a total of 0 rules in 16 ms. Remains 554 /554 variables (removed 0) and now considering 1384/1384 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 554/554 places, 1384/1384 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 554/554 places, 1384/1384 transitions.
Applied a total of 0 rules in 16 ms. Remains 554 /554 variables (removed 0) and now considering 1384/1384 (removed 0) transitions.
[2023-03-11 01:14:25] [INFO ] Invariant cache hit.
[2023-03-11 01:14:26] [INFO ] Implicit Places using invariants in 485 ms returned []
[2023-03-11 01:14:26] [INFO ] Invariant cache hit.
[2023-03-11 01:14:28] [INFO ] Implicit Places using invariants and state equation in 1674 ms returned []
Implicit Place search using SMT with State Equation took 2160 ms to find 0 implicit places.
[2023-03-11 01:14:28] [INFO ] Redundant transitions in 91 ms returned []
[2023-03-11 01:14:28] [INFO ] Invariant cache hit.
[2023-03-11 01:14:28] [INFO ] Dead Transitions using invariants and state equation in 663 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2937 ms. Remains : 554/554 places, 1384/1384 transitions.
Starting property specific reduction for ASLink-PT-07a-UpperBounds-02
[2023-03-11 01:14:28] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 176 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
[2023-03-11 01:14:28] [INFO ] Invariant cache hit.
[2023-03-11 01:14:28] [INFO ] [Real]Absence check using 14 positive place invariants in 6 ms returned sat
[2023-03-11 01:14:28] [INFO ] [Real]Absence check using 14 positive and 37 generalized place invariants in 10 ms returned sat
[2023-03-11 01:14:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:29] [INFO ] [Real]Absence check using state equation in 303 ms returned sat
[2023-03-11 01:14:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:14:29] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2023-03-11 01:14:29] [INFO ] [Nat]Absence check using 14 positive and 37 generalized place invariants in 22 ms returned sat
[2023-03-11 01:14:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:30] [INFO ] [Nat]Absence check using state equation in 1346 ms returned sat
[2023-03-11 01:14:30] [INFO ] Computed and/alt/rep : 306/1331/306 causal constraints (skipped 1044 transitions) in 97 ms.
[2023-03-11 01:14:31] [INFO ] Added : 21 causal constraints over 5 iterations in 786 ms. Result :sat
Minimization took 192 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 554 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 554/554 places, 1384/1384 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 554 transition count 1383
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 553 transition count 1383
Applied a total of 2 rules in 21 ms. Remains 553 /554 variables (removed 1) and now considering 1383/1384 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 553/554 places, 1383/1384 transitions.
// Phase 1: matrix 1383 rows 553 cols
[2023-03-11 01:14:32] [INFO ] Computed 51 place invariants in 44 ms
Incomplete random walk after 1000000 steps, including 17562 resets, run finished after 2003 ms. (steps per millisecond=499 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3399 resets, run finished after 907 ms. (steps per millisecond=1102 ) properties (out of 1) seen :0
[2023-03-11 01:14:35] [INFO ] Invariant cache hit.
[2023-03-11 01:14:35] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2023-03-11 01:14:35] [INFO ] [Real]Absence check using 14 positive and 37 generalized place invariants in 25 ms returned sat
[2023-03-11 01:14:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:35] [INFO ] [Real]Absence check using state equation in 358 ms returned sat
[2023-03-11 01:14:35] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:14:35] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2023-03-11 01:14:35] [INFO ] [Nat]Absence check using 14 positive and 37 generalized place invariants in 13 ms returned sat
[2023-03-11 01:14:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:36] [INFO ] [Nat]Absence check using state equation in 509 ms returned sat
[2023-03-11 01:14:36] [INFO ] Computed and/alt/rep : 305/1330/305 causal constraints (skipped 1044 transitions) in 100 ms.
[2023-03-11 01:14:36] [INFO ] Added : 17 causal constraints over 4 iterations in 618 ms. Result :sat
Minimization took 180 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 553 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 553/553 places, 1383/1383 transitions.
Applied a total of 0 rules in 22 ms. Remains 553 /553 variables (removed 0) and now considering 1383/1383 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 553/553 places, 1383/1383 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 553/553 places, 1383/1383 transitions.
Applied a total of 0 rules in 18 ms. Remains 553 /553 variables (removed 0) and now considering 1383/1383 (removed 0) transitions.
[2023-03-11 01:14:37] [INFO ] Invariant cache hit.
[2023-03-11 01:14:37] [INFO ] Implicit Places using invariants in 400 ms returned []
[2023-03-11 01:14:37] [INFO ] Invariant cache hit.
[2023-03-11 01:14:39] [INFO ] Implicit Places using invariants and state equation in 1547 ms returned []
Implicit Place search using SMT with State Equation took 1949 ms to find 0 implicit places.
[2023-03-11 01:14:39] [INFO ] Redundant transitions in 124 ms returned []
[2023-03-11 01:14:39] [INFO ] Invariant cache hit.
[2023-03-11 01:14:40] [INFO ] Dead Transitions using invariants and state equation in 597 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2694 ms. Remains : 553/553 places, 1383/1383 transitions.
Ending property specific reduction for ASLink-PT-07a-UpperBounds-02 in 11238 ms.
Starting property specific reduction for ASLink-PT-07a-UpperBounds-15
// Phase 1: matrix 1384 rows 554 cols
[2023-03-11 01:14:40] [INFO ] Computed 51 place invariants in 11 ms
Incomplete random walk after 10000 steps, including 187 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
[2023-03-11 01:14:40] [INFO ] Invariant cache hit.
[2023-03-11 01:14:40] [INFO ] [Real]Absence check using 14 positive place invariants in 6 ms returned sat
[2023-03-11 01:14:40] [INFO ] [Real]Absence check using 14 positive and 37 generalized place invariants in 24 ms returned sat
[2023-03-11 01:14:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:40] [INFO ] [Real]Absence check using state equation in 401 ms returned sat
[2023-03-11 01:14:40] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:14:40] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2023-03-11 01:14:40] [INFO ] [Nat]Absence check using 14 positive and 37 generalized place invariants in 18 ms returned sat
[2023-03-11 01:14:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:41] [INFO ] [Nat]Absence check using state equation in 528 ms returned sat
[2023-03-11 01:14:41] [INFO ] Computed and/alt/rep : 306/1331/306 causal constraints (skipped 1044 transitions) in 119 ms.
[2023-03-11 01:14:41] [INFO ] Added : 12 causal constraints over 3 iterations in 499 ms. Result :sat
Minimization took 306 ms.
Current structural bounds on expressions (after SMT) : [3] Max seen :[0]
Support contains 1 out of 554 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 554/554 places, 1384/1384 transitions.
Applied a total of 0 rules in 19 ms. Remains 554 /554 variables (removed 0) and now considering 1384/1384 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19 ms. Remains : 554/554 places, 1384/1384 transitions.
[2023-03-11 01:14:42] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 17380 resets, run finished after 2079 ms. (steps per millisecond=481 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3419 resets, run finished after 921 ms. (steps per millisecond=1085 ) properties (out of 1) seen :0
[2023-03-11 01:14:45] [INFO ] Invariant cache hit.
[2023-03-11 01:14:45] [INFO ] [Real]Absence check using 14 positive place invariants in 6 ms returned sat
[2023-03-11 01:14:45] [INFO ] [Real]Absence check using 14 positive and 37 generalized place invariants in 95 ms returned sat
[2023-03-11 01:14:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:46] [INFO ] [Real]Absence check using state equation in 422 ms returned sat
[2023-03-11 01:14:46] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 01:14:46] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2023-03-11 01:14:46] [INFO ] [Nat]Absence check using 14 positive and 37 generalized place invariants in 12 ms returned sat
[2023-03-11 01:14:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 01:14:46] [INFO ] [Nat]Absence check using state equation in 597 ms returned sat
[2023-03-11 01:14:47] [INFO ] Computed and/alt/rep : 306/1331/306 causal constraints (skipped 1044 transitions) in 95 ms.
[2023-03-11 01:14:47] [INFO ] Added : 12 causal constraints over 3 iterations in 556 ms. Result :sat
Minimization took 297 ms.
Current structural bounds on expressions (after SMT) : [3] Max seen :[0]
Support contains 1 out of 554 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 554/554 places, 1384/1384 transitions.
Applied a total of 0 rules in 16 ms. Remains 554 /554 variables (removed 0) and now considering 1384/1384 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 554/554 places, 1384/1384 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 554/554 places, 1384/1384 transitions.
Applied a total of 0 rules in 16 ms. Remains 554 /554 variables (removed 0) and now considering 1384/1384 (removed 0) transitions.
[2023-03-11 01:14:47] [INFO ] Invariant cache hit.
[2023-03-11 01:14:48] [INFO ] Implicit Places using invariants in 434 ms returned []
[2023-03-11 01:14:48] [INFO ] Invariant cache hit.
[2023-03-11 01:14:49] [INFO ] Implicit Places using invariants and state equation in 1162 ms returned []
Implicit Place search using SMT with State Equation took 1610 ms to find 0 implicit places.
[2023-03-11 01:14:49] [INFO ] Redundant transitions in 23 ms returned []
[2023-03-11 01:14:49] [INFO ] Invariant cache hit.
[2023-03-11 01:14:50] [INFO ] Dead Transitions using invariants and state equation in 864 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2519 ms. Remains : 554/554 places, 1384/1384 transitions.
Ending property specific reduction for ASLink-PT-07a-UpperBounds-15 in 10379 ms.
[2023-03-11 01:14:50] [INFO ] Flatten gal took : 177 ms
[2023-03-11 01:14:50] [INFO ] Applying decomposition
[2023-03-11 01:14:50] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2131190914792256964.txt' '-o' '/tmp/graph2131190914792256964.bin' '-w' '/tmp/graph2131190914792256964.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2131190914792256964.bin' '-l' '-1' '-v' '-w' '/tmp/graph2131190914792256964.weights' '-q' '0' '-e' '0.001'
[2023-03-11 01:14:51] [INFO ] Decomposing Gal with order
[2023-03-11 01:14:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 01:14:51] [INFO ] Removed a total of 2760 redundant transitions.
[2023-03-11 01:14:51] [INFO ] Flatten gal took : 160 ms
[2023-03-11 01:14:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 124 labels/synchronizations in 24 ms.
[2023-03-11 01:14:51] [INFO ] Time to serialize gal into /tmp/UpperBounds4613717747704877222.gal : 17 ms
[2023-03-11 01:14:51] [INFO ] Time to serialize properties into /tmp/UpperBounds10147047775002304039.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds4613717747704877222.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds10147047775002304039.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...284
Loading property file /tmp/UpperBounds10147047775002304039.prop.
Detected timeout of ITS tools.
[2023-03-11 01:36:21] [INFO ] Applying decomposition
[2023-03-11 01:36:21] [INFO ] Flatten gal took : 72 ms
[2023-03-11 01:36:21] [INFO ] Decomposing Gal with order
[2023-03-11 01:36:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 01:36:21] [INFO ] Removed a total of 2609 redundant transitions.
[2023-03-11 01:36:21] [INFO ] Flatten gal took : 116 ms
[2023-03-11 01:36:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 498 labels/synchronizations in 36 ms.
[2023-03-11 01:36:21] [INFO ] Time to serialize gal into /tmp/UpperBounds11665101568833451778.gal : 6 ms
[2023-03-11 01:36:21] [INFO ] Time to serialize properties into /tmp/UpperBounds5684962924480178153.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds11665101568833451778.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds5684962924480178153.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...284
Loading property file /tmp/UpperBounds5684962924480178153.prop.
Detected timeout of ITS tools.
[2023-03-11 01:57:50] [INFO ] Flatten gal took : 70 ms
[2023-03-11 01:57:51] [INFO ] Input system was already deterministic with 1384 transitions.
[2023-03-11 01:57:51] [INFO ] Transformed 554 places.
[2023-03-11 01:57:51] [INFO ] Transformed 1384 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-11 01:57:51] [INFO ] Time to serialize gal into /tmp/UpperBounds2708192813553413343.gal : 20 ms
[2023-03-11 01:57:51] [INFO ] Time to serialize properties into /tmp/UpperBounds5270113978391132071.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds2708192813553413343.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds5270113978391132071.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...349
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds5270113978391132071.prop.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 171608 kB
After kill :
MemTotal: 16393220 kB
MemFree: 14761088 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-07a"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="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-5348"
echo " Executing tool itstools"
echo " Input is ASLink-PT-07a, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r005-oct2-167813592700109"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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