fond
Model Checking Contest 2024
14th edition, Geneva, Switzerland, June 25, 2024
Execution of r048-tajo-171620399800598
Last Updated
July 7, 2024

About the Execution of ITS-Tools for BusinessProcesses-PT-19

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
596.888 79408.00 192830.00 50.70 TTTTFFTFTTTTFTTF 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/mcc2024-input.r048-tajo-171620399800598.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2024-input.qcow2' backing_fmt='qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
............................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is BusinessProcesses-PT-19, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r048-tajo-171620399800598
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 632K
-rw-r--r-- 1 mcc users 6.6K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:31 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Apr 22 14:31 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:13 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 17:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.8K Apr 11 16:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 86K Apr 11 16:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 11 16:32 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 93K Apr 11 16:32 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:31 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 189K May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716337678116

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BusinessProcesses-PT-19
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202405141337
[2024-05-22 00:27:59] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-22 00:27:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 00:27:59] [INFO ] Load time of PNML (sax parser for PT used): 100 ms
[2024-05-22 00:27:59] [INFO ] Transformed 772 places.
[2024-05-22 00:27:59] [INFO ] Transformed 685 transitions.
[2024-05-22 00:27:59] [INFO ] Found NUPN structural information;
[2024-05-22 00:27:59] [INFO ] Parsed PT model containing 772 places and 685 transitions and 1981 arcs in 248 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 19 ms.
Working with output stream class java.io.PrintStream
Deduced a syphon composed of 15 places in 17 ms
Reduce places removed 15 places and 15 transitions.
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-22 00:28:00] [INFO ] Flatten gal took : 170 ms
[2024-05-22 00:28:00] [INFO ] Flatten gal took : 65 ms
[2024-05-22 00:28:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14714913405563271449.gal : 52 ms
[2024-05-22 00:28:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17718134442323230408.prop : 3 ms
RANDOM walk for 40000 steps (219 resets) in 1893 ms. (21 steps per ms) remains 7/12 properties
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14714913405563271449.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17718134442323230408.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality17718134442323230408.prop.
BEST_FIRST walk for 40002 steps (37 resets) in 504 ms. (79 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (38 resets) in 246 ms. (161 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (37 resets) in 231 ms. (172 steps per ms) remains 7/7 properties
SDD proceeding with computation,12 properties remain. new max is 4
SDD size :1 after 5
BEST_FIRST walk for 40004 steps (36 resets) in 142 ms. (279 steps per ms) remains 7/7 properties
SDD proceeding with computation,12 properties remain. new max is 8
SDD size :5 after 10
Invariant property BusinessProcesses-PT-19-ReachabilityCardinality-2024-15 does not hold.
SDD proceeding with computation,11 properties remain. new max is 8
SDD size :10 after 19
SDD proceeding with computation,11 properties remain. new max is 16
SDD size :19 after 28
SDD proceeding with computation,11 properties remain. new max is 32
SDD size :28 after 38
SDD proceeding with computation,11 properties remain. new max is 64
SDD size :38 after 43
SDD proceeding with computation,11 properties remain. new max is 128
SDD size :43 after 169
SDD proceeding with computation,11 properties remain. new max is 256
SDD size :169 after 4331
BEST_FIRST walk for 40002 steps (45 resets) in 716 ms. (55 steps per ms) remains 7/7 properties
Reachability property BusinessProcesses-PT-19-ReachabilityCardinality-2024-03 is true.
Reachability property BusinessProcesses-PT-19-ReachabilityCardinality-2024-02 is true.
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :4331 after 1.41698e+22
BEST_FIRST walk for 40002 steps (44 resets) in 277 ms. (143 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (39 resets) in 116 ms. (341 steps per ms) remains 7/7 properties
// Phase 1: matrix 670 rows 757 cols
[2024-05-22 00:28:01] [INFO ] Computed 125 invariants in 48 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/58 variables, 58/58 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/58 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (OVERLAPS) 479/537 variables, 58/116 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/537 variables, 479/595 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/537 variables, 0/595 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 78/615 variables, 20/615 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/615 variables, 78/693 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/615 variables, 0/693 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 141/756 variables, 46/739 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/756 variables, 141/880 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/756 variables, 0/880 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (OVERLAPS) 1/757 variables, 1/881 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/757 variables, 1/882 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/757 variables, 0/882 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 14 (OVERLAPS) 670/1427 variables, 757/1639 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1427 variables, 0/1639 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 16 (OVERLAPS) 0/1427 variables, 0/1639 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1427/1427 variables, and 1639 constraints, problems are : Problem set: 0 solved, 7 unsolved in 1845 ms.
Refiners :[Domain max(s): 757/757 constraints, Positive P Invariants (semi-flows): 78/78 constraints, Generalized P Invariants (flows): 47/47 constraints, State Equation: 757/757 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/58 variables, 58/58 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/58 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (OVERLAPS) 479/537 variables, 58/116 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/537 variables, 479/595 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-22 00:28:03] [INFO ] Deduced a trap composed of 27 places in 136 ms of which 20 ms to minimize.
[2024-05-22 00:28:03] [INFO ] Deduced a trap composed of 22 places in 115 ms of which 5 ms to minimize.
[2024-05-22 00:28:03] [INFO ] Deduced a trap composed of 18 places in 100 ms of which 4 ms to minimize.
[2024-05-22 00:28:04] [INFO ] Deduced a trap composed of 34 places in 94 ms of which 2 ms to minimize.
[2024-05-22 00:28:04] [INFO ] Deduced a trap composed of 29 places in 109 ms of which 1 ms to minimize.
[2024-05-22 00:28:04] [INFO ] Deduced a trap composed of 28 places in 58 ms of which 1 ms to minimize.
[2024-05-22 00:28:04] [INFO ] Deduced a trap composed of 31 places in 54 ms of which 2 ms to minimize.
[2024-05-22 00:28:04] [INFO ] Deduced a trap composed of 30 places in 47 ms of which 1 ms to minimize.
[2024-05-22 00:28:04] [INFO ] Deduced a trap composed of 33 places in 43 ms of which 1 ms to minimize.
[2024-05-22 00:28:04] [INFO ] Deduced a trap composed of 37 places in 67 ms of which 1 ms to minimize.
[2024-05-22 00:28:04] [INFO ] Deduced a trap composed of 30 places in 34 ms of which 1 ms to minimize.
[2024-05-22 00:28:04] [INFO ] Deduced a trap composed of 32 places in 33 ms of which 1 ms to minimize.
[2024-05-22 00:28:04] [INFO ] Deduced a trap composed of 39 places in 32 ms of which 0 ms to minimize.
[2024-05-22 00:28:04] [INFO ] Deduced a trap composed of 35 places in 34 ms of which 1 ms to minimize.
[2024-05-22 00:28:04] [INFO ] Deduced a trap composed of 36 places in 32 ms of which 1 ms to minimize.
[2024-05-22 00:28:04] [INFO ] Deduced a trap composed of 37 places in 42 ms of which 1 ms to minimize.
[2024-05-22 00:28:04] [INFO ] Deduced a trap composed of 38 places in 50 ms of which 1 ms to minimize.
[2024-05-22 00:28:04] [INFO ] Deduced a trap composed of 180 places in 116 ms of which 2 ms to minimize.
[2024-05-22 00:28:05] [INFO ] Deduced a trap composed of 44 places in 45 ms of which 1 ms to minimize.
[2024-05-22 00:28:05] [INFO ] Deduced a trap composed of 44 places in 52 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/537 variables, 20/615 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-22 00:28:05] [INFO ] Deduced a trap composed of 51 places in 54 ms of which 1 ms to minimize.
[2024-05-22 00:28:05] [INFO ] Deduced a trap composed of 43 places in 33 ms of which 1 ms to minimize.
[2024-05-22 00:28:05] [INFO ] Deduced a trap composed of 178 places in 120 ms of which 2 ms to minimize.
[2024-05-22 00:28:05] [INFO ] Deduced a trap composed of 185 places in 101 ms of which 3 ms to minimize.
[2024-05-22 00:28:05] [INFO ] Deduced a trap composed of 173 places in 122 ms of which 2 ms to minimize.
[2024-05-22 00:28:05] [INFO ] Deduced a trap composed of 178 places in 105 ms of which 2 ms to minimize.
[2024-05-22 00:28:05] [INFO ] Deduced a trap composed of 168 places in 136 ms of which 2 ms to minimize.
[2024-05-22 00:28:05] [INFO ] Deduced a trap composed of 171 places in 138 ms of which 3 ms to minimize.
[2024-05-22 00:28:06] [INFO ] Deduced a trap composed of 173 places in 109 ms of which 2 ms to minimize.
[2024-05-22 00:28:06] [INFO ] Deduced a trap composed of 178 places in 106 ms of which 2 ms to minimize.
[2024-05-22 00:28:06] [INFO ] Deduced a trap composed of 179 places in 96 ms of which 3 ms to minimize.
[2024-05-22 00:28:06] [INFO ] Deduced a trap composed of 169 places in 104 ms of which 2 ms to minimize.
[2024-05-22 00:28:06] [INFO ] Deduced a trap composed of 177 places in 105 ms of which 2 ms to minimize.
[2024-05-22 00:28:06] [INFO ] Deduced a trap composed of 172 places in 101 ms of which 2 ms to minimize.
[2024-05-22 00:28:06] [INFO ] Deduced a trap composed of 24 places in 105 ms of which 2 ms to minimize.
[2024-05-22 00:28:06] [INFO ] Deduced a trap composed of 168 places in 102 ms of which 2 ms to minimize.
[2024-05-22 00:28:07] [INFO ] Deduced a trap composed of 162 places in 108 ms of which 2 ms to minimize.
[2024-05-22 00:28:07] [INFO ] Deduced a trap composed of 171 places in 103 ms of which 2 ms to minimize.
[2024-05-22 00:28:07] [INFO ] Deduced a trap composed of 167 places in 104 ms of which 2 ms to minimize.
[2024-05-22 00:28:07] [INFO ] Deduced a trap composed of 157 places in 105 ms of which 3 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/537 variables, 20/635 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-22 00:28:07] [INFO ] Deduced a trap composed of 172 places in 108 ms of which 3 ms to minimize.
[2024-05-22 00:28:07] [INFO ] Deduced a trap composed of 180 places in 108 ms of which 2 ms to minimize.
[2024-05-22 00:28:07] [INFO ] Deduced a trap composed of 178 places in 108 ms of which 3 ms to minimize.
[2024-05-22 00:28:07] [INFO ] Deduced a trap composed of 173 places in 109 ms of which 3 ms to minimize.
[2024-05-22 00:28:07] [INFO ] Deduced a trap composed of 175 places in 109 ms of which 2 ms to minimize.
[2024-05-22 00:28:08] [INFO ] Deduced a trap composed of 177 places in 114 ms of which 2 ms to minimize.
[2024-05-22 00:28:08] [INFO ] Deduced a trap composed of 183 places in 137 ms of which 3 ms to minimize.
[2024-05-22 00:28:08] [INFO ] Deduced a trap composed of 183 places in 111 ms of which 5 ms to minimize.
SMT process timed out in 7051ms, After SMT, problems are : Problem set: 0 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 58 out of 757 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 757/757 places, 670/670 transitions.
Graph (trivial) has 377 edges and 757 vertex of which 4 / 757 are part of one of the 1 SCC in 6 ms
Free SCC test removed 3 places
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 1516 edges and 754 vertex of which 747 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.3 ms
Discarding 7 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) 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 136 place count 747 transition count 531
Reduce places removed 134 places and 0 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Iterating post reduction 1 with 149 rules applied. Total rules applied 285 place count 613 transition count 516
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 300 place count 598 transition count 516
Performed 107 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 107 Pre rules applied. Total rules applied 300 place count 598 transition count 409
Deduced a syphon composed of 107 places in 1 ms
Ensure Unique test removed 19 places
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 3 with 233 rules applied. Total rules applied 533 place count 472 transition count 409
Discarding 78 places :
Symmetric choice reduction at 3 with 78 rule applications. Total rules 611 place count 394 transition count 331
Iterating global reduction 3 with 78 rules applied. Total rules applied 689 place count 394 transition count 331
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 689 place count 394 transition count 325
Deduced a syphon composed of 6 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 13 rules applied. Total rules applied 702 place count 387 transition count 325
Performed 108 Post agglomeration using F-continuation condition.Transition count delta: 108
Deduced a syphon composed of 108 places in 0 ms
Reduce places removed 108 places and 0 transitions.
Iterating global reduction 3 with 216 rules applied. Total rules applied 918 place count 279 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 920 place count 278 transition count 220
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 921 place count 278 transition count 219
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 922 place count 277 transition count 219
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 4 with 3 rules applied. Total rules applied 925 place count 277 transition count 219
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 926 place count 276 transition count 218
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 927 place count 275 transition count 218
Applied a total of 927 rules in 219 ms. Remains 275 /757 variables (removed 482) and now considering 218/670 (removed 452) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 238 ms. Remains : 275/757 places, 218/670 transitions.
RANDOM walk for 40000 steps (1599 resets) in 835 ms. (47 steps per ms) remains 4/7 properties
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40003 steps (319 resets) in 177 ms. (224 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (321 resets) in 141 ms. (281 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40001 steps (312 resets) in 152 ms. (261 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (336 resets) in 204 ms. (195 steps per ms) remains 4/4 properties
// Phase 1: matrix 218 rows 275 cols
[2024-05-22 00:28:09] [INFO ] Computed 98 invariants in 15 ms
[2024-05-22 00:28:09] [INFO ] State equation strengthened by 2 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 158/205 variables, 52/52 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/205 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 14/219 variables, 11/63 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/219 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 36/255 variables, 27/90 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/255 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 218/473 variables, 255/345 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/473 variables, 2/347 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/473 variables, 0/347 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 20/493 variables, 20/367 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/493 variables, 8/375 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/493 variables, 0/375 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 0/493 variables, 0/375 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 493/493 variables, and 375 constraints, problems are : Problem set: 0 solved, 4 unsolved in 416 ms.
Refiners :[Positive P Invariants (semi-flows): 71/71 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 275/275 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 158/205 variables, 52/52 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-22 00:28:09] [INFO ] Deduced a trap composed of 61 places in 92 ms of which 2 ms to minimize.
[2024-05-22 00:28:09] [INFO ] Deduced a trap composed of 60 places in 85 ms of which 1 ms to minimize.
[2024-05-22 00:28:09] [INFO ] Deduced a trap composed of 7 places in 49 ms of which 1 ms to minimize.
[2024-05-22 00:28:10] [INFO ] Deduced a trap composed of 4 places in 85 ms of which 1 ms to minimize.
[2024-05-22 00:28:10] [INFO ] Deduced a trap composed of 7 places in 71 ms of which 1 ms to minimize.
[2024-05-22 00:28:10] [INFO ] Deduced a trap composed of 61 places in 68 ms of which 2 ms to minimize.
[2024-05-22 00:28:10] [INFO ] Deduced a trap composed of 7 places in 69 ms of which 1 ms to minimize.
[2024-05-22 00:28:10] [INFO ] Deduced a trap composed of 7 places in 79 ms of which 10 ms to minimize.
[2024-05-22 00:28:10] [INFO ] Deduced a trap composed of 62 places in 49 ms of which 1 ms to minimize.
[2024-05-22 00:28:10] [INFO ] Deduced a trap composed of 17 places in 50 ms of which 1 ms to minimize.
[2024-05-22 00:28:10] [INFO ] Deduced a trap composed of 7 places in 33 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/205 variables, 11/63 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-22 00:28:10] [INFO ] Deduced a trap composed of 66 places in 63 ms of which 1 ms to minimize.
[2024-05-22 00:28:10] [INFO ] Deduced a trap composed of 63 places in 61 ms of which 2 ms to minimize.
[2024-05-22 00:28:10] [INFO ] Deduced a trap composed of 63 places in 61 ms of which 1 ms to minimize.
[2024-05-22 00:28:10] [INFO ] Deduced a trap composed of 61 places in 76 ms of which 2 ms to minimize.
[2024-05-22 00:28:10] [INFO ] Deduced a trap composed of 60 places in 61 ms of which 1 ms to minimize.
[2024-05-22 00:28:10] [INFO ] Deduced a trap composed of 61 places in 77 ms of which 2 ms to minimize.
[2024-05-22 00:28:11] [INFO ] Deduced a trap composed of 66 places in 73 ms of which 2 ms to minimize.
[2024-05-22 00:28:11] [INFO ] Deduced a trap composed of 66 places in 64 ms of which 1 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/205 variables, 8/71 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-22 00:28:11] [INFO ] Deduced a trap composed of 61 places in 67 ms of which 2 ms to minimize.
[2024-05-22 00:28:11] [INFO ] Deduced a trap composed of 64 places in 61 ms of which 1 ms to minimize.
[2024-05-22 00:28:11] [INFO ] Deduced a trap composed of 63 places in 58 ms of which 1 ms to minimize.
[2024-05-22 00:28:11] [INFO ] Deduced a trap composed of 62 places in 58 ms of which 1 ms to minimize.
[2024-05-22 00:28:11] [INFO ] Deduced a trap composed of 59 places in 57 ms of which 1 ms to minimize.
[2024-05-22 00:28:11] [INFO ] Deduced a trap composed of 61 places in 55 ms of which 1 ms to minimize.
[2024-05-22 00:28:11] [INFO ] Deduced a trap composed of 62 places in 54 ms of which 1 ms to minimize.
[2024-05-22 00:28:11] [INFO ] Deduced a trap composed of 62 places in 55 ms of which 1 ms to minimize.
[2024-05-22 00:28:11] [INFO ] Deduced a trap composed of 63 places in 55 ms of which 2 ms to minimize.
[2024-05-22 00:28:11] [INFO ] Deduced a trap composed of 64 places in 51 ms of which 2 ms to minimize.
[2024-05-22 00:28:11] [INFO ] Deduced a trap composed of 63 places in 55 ms of which 2 ms to minimize.
[2024-05-22 00:28:11] [INFO ] Deduced a trap composed of 60 places in 55 ms of which 1 ms to minimize.
[2024-05-22 00:28:11] [INFO ] Deduced a trap composed of 67 places in 66 ms of which 2 ms to minimize.
[2024-05-22 00:28:12] [INFO ] Deduced a trap composed of 63 places in 55 ms of which 2 ms to minimize.
[2024-05-22 00:28:12] [INFO ] Deduced a trap composed of 62 places in 47 ms of which 1 ms to minimize.
[2024-05-22 00:28:12] [INFO ] Deduced a trap composed of 61 places in 45 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/205 variables, 16/87 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-22 00:28:12] [INFO ] Deduced a trap composed of 62 places in 73 ms of which 2 ms to minimize.
[2024-05-22 00:28:12] [INFO ] Deduced a trap composed of 63 places in 39 ms of which 1 ms to minimize.
[2024-05-22 00:28:12] [INFO ] Deduced a trap composed of 61 places in 53 ms of which 1 ms to minimize.
[2024-05-22 00:28:12] [INFO ] Deduced a trap composed of 65 places in 52 ms of which 2 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/205 variables, 4/91 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/205 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 14/219 variables, 11/102 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-22 00:28:12] [INFO ] Deduced a trap composed of 65 places in 65 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/219 variables, 1/103 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/219 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem BusinessProcesses-PT-19-ReachabilityCardinality-2024-06 is UNSAT
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-06 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 10 (OVERLAPS) 36/255 variables, 27/130 constraints. Problems are: Problem set: 1 solved, 3 unsolved
[2024-05-22 00:28:12] [INFO ] Deduced a trap composed of 60 places in 82 ms of which 2 ms to minimize.
[2024-05-22 00:28:12] [INFO ] Deduced a trap composed of 7 places in 74 ms of which 1 ms to minimize.
[2024-05-22 00:28:12] [INFO ] Deduced a trap composed of 7 places in 76 ms of which 2 ms to minimize.
[2024-05-22 00:28:12] [INFO ] Deduced a trap composed of 65 places in 77 ms of which 1 ms to minimize.
[2024-05-22 00:28:13] [INFO ] Deduced a trap composed of 68 places in 105 ms of which 2 ms to minimize.
[2024-05-22 00:28:13] [INFO ] Deduced a trap composed of 65 places in 86 ms of which 1 ms to minimize.
[2024-05-22 00:28:13] [INFO ] Deduced a trap composed of 63 places in 70 ms of which 1 ms to minimize.
[2024-05-22 00:28:13] [INFO ] Deduced a trap composed of 7 places in 64 ms of which 1 ms to minimize.
[2024-05-22 00:28:13] [INFO ] Deduced a trap composed of 64 places in 60 ms of which 1 ms to minimize.
[2024-05-22 00:28:13] [INFO ] Deduced a trap composed of 65 places in 61 ms of which 1 ms to minimize.
[2024-05-22 00:28:13] [INFO ] Deduced a trap composed of 65 places in 61 ms of which 1 ms to minimize.
[2024-05-22 00:28:13] [INFO ] Deduced a trap composed of 64 places in 61 ms of which 2 ms to minimize.
[2024-05-22 00:28:13] [INFO ] Deduced a trap composed of 68 places in 60 ms of which 2 ms to minimize.
[2024-05-22 00:28:13] [INFO ] Deduced a trap composed of 66 places in 60 ms of which 1 ms to minimize.
[2024-05-22 00:28:13] [INFO ] Deduced a trap composed of 60 places in 63 ms of which 1 ms to minimize.
[2024-05-22 00:28:13] [INFO ] Deduced a trap composed of 63 places in 95 ms of which 2 ms to minimize.
[2024-05-22 00:28:14] [INFO ] Deduced a trap composed of 68 places in 100 ms of which 3 ms to minimize.
[2024-05-22 00:28:14] [INFO ] Deduced a trap composed of 66 places in 98 ms of which 2 ms to minimize.
[2024-05-22 00:28:14] [INFO ] Deduced a trap composed of 62 places in 81 ms of which 2 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/255 variables, 19/149 constraints. Problems are: Problem set: 1 solved, 3 unsolved
[2024-05-22 00:28:14] [INFO ] Deduced a trap composed of 62 places in 72 ms of which 1 ms to minimize.
[2024-05-22 00:28:14] [INFO ] Deduced a trap composed of 59 places in 74 ms of which 2 ms to minimize.
[2024-05-22 00:28:14] [INFO ] Deduced a trap composed of 69 places in 100 ms of which 1 ms to minimize.
[2024-05-22 00:28:14] [INFO ] Deduced a trap composed of 64 places in 69 ms of which 1 ms to minimize.
[2024-05-22 00:28:14] [INFO ] Deduced a trap composed of 68 places in 72 ms of which 1 ms to minimize.
[2024-05-22 00:28:14] [INFO ] Deduced a trap composed of 6 places in 72 ms of which 2 ms to minimize.
[2024-05-22 00:28:14] [INFO ] Deduced a trap composed of 68 places in 64 ms of which 2 ms to minimize.
[2024-05-22 00:28:15] [INFO ] Deduced a trap composed of 72 places in 74 ms of which 2 ms to minimize.
[2024-05-22 00:28:15] [INFO ] Deduced a trap composed of 59 places in 91 ms of which 2 ms to minimize.
[2024-05-22 00:28:15] [INFO ] Deduced a trap composed of 62 places in 76 ms of which 1 ms to minimize.
[2024-05-22 00:28:15] [INFO ] Deduced a trap composed of 61 places in 67 ms of which 1 ms to minimize.
[2024-05-22 00:28:15] [INFO ] Deduced a trap composed of 63 places in 78 ms of which 3 ms to minimize.
[2024-05-22 00:28:15] [INFO ] Deduced a trap composed of 73 places in 60 ms of which 1 ms to minimize.
[2024-05-22 00:28:15] [INFO ] Deduced a trap composed of 71 places in 59 ms of which 1 ms to minimize.
[2024-05-22 00:28:15] [INFO ] Deduced a trap composed of 66 places in 60 ms of which 1 ms to minimize.
[2024-05-22 00:28:15] [INFO ] Deduced a trap composed of 63 places in 74 ms of which 2 ms to minimize.
[2024-05-22 00:28:15] [INFO ] Deduced a trap composed of 61 places in 76 ms of which 1 ms to minimize.
[2024-05-22 00:28:15] [INFO ] Deduced a trap composed of 66 places in 98 ms of which 2 ms to minimize.
[2024-05-22 00:28:15] [INFO ] Deduced a trap composed of 65 places in 89 ms of which 2 ms to minimize.
[2024-05-22 00:28:16] [INFO ] Deduced a trap composed of 66 places in 76 ms of which 1 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/255 variables, 20/169 constraints. Problems are: Problem set: 1 solved, 3 unsolved
[2024-05-22 00:28:16] [INFO ] Deduced a trap composed of 64 places in 70 ms of which 2 ms to minimize.
[2024-05-22 00:28:16] [INFO ] Deduced a trap composed of 75 places in 55 ms of which 1 ms to minimize.
[2024-05-22 00:28:16] [INFO ] Deduced a trap composed of 70 places in 67 ms of which 1 ms to minimize.
[2024-05-22 00:28:16] [INFO ] Deduced a trap composed of 66 places in 68 ms of which 1 ms to minimize.
[2024-05-22 00:28:16] [INFO ] Deduced a trap composed of 74 places in 70 ms of which 1 ms to minimize.
[2024-05-22 00:28:16] [INFO ] Deduced a trap composed of 62 places in 57 ms of which 1 ms to minimize.
[2024-05-22 00:28:16] [INFO ] Deduced a trap composed of 61 places in 79 ms of which 1 ms to minimize.
[2024-05-22 00:28:16] [INFO ] Deduced a trap composed of 65 places in 66 ms of which 2 ms to minimize.
[2024-05-22 00:28:16] [INFO ] Deduced a trap composed of 62 places in 77 ms of which 1 ms to minimize.
[2024-05-22 00:28:16] [INFO ] Deduced a trap composed of 62 places in 63 ms of which 2 ms to minimize.
[2024-05-22 00:28:16] [INFO ] Deduced a trap composed of 65 places in 76 ms of which 1 ms to minimize.
[2024-05-22 00:28:17] [INFO ] Deduced a trap composed of 71 places in 68 ms of which 2 ms to minimize.
[2024-05-22 00:28:17] [INFO ] Deduced a trap composed of 70 places in 68 ms of which 1 ms to minimize.
[2024-05-22 00:28:17] [INFO ] Deduced a trap composed of 71 places in 70 ms of which 2 ms to minimize.
[2024-05-22 00:28:17] [INFO ] Deduced a trap composed of 72 places in 68 ms of which 3 ms to minimize.
[2024-05-22 00:28:17] [INFO ] Deduced a trap composed of 73 places in 71 ms of which 1 ms to minimize.
[2024-05-22 00:28:17] [INFO ] Deduced a trap composed of 64 places in 74 ms of which 2 ms to minimize.
[2024-05-22 00:28:17] [INFO ] Deduced a trap composed of 72 places in 68 ms of which 2 ms to minimize.
[2024-05-22 00:28:17] [INFO ] Deduced a trap composed of 69 places in 89 ms of which 2 ms to minimize.
[2024-05-22 00:28:17] [INFO ] Deduced a trap composed of 71 places in 93 ms of which 2 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/255 variables, 20/189 constraints. Problems are: Problem set: 1 solved, 3 unsolved
[2024-05-22 00:28:17] [INFO ] Deduced a trap composed of 65 places in 69 ms of which 1 ms to minimize.
[2024-05-22 00:28:17] [INFO ] Deduced a trap composed of 61 places in 62 ms of which 2 ms to minimize.
[2024-05-22 00:28:17] [INFO ] Deduced a trap composed of 67 places in 62 ms of which 2 ms to minimize.
[2024-05-22 00:28:18] [INFO ] Deduced a trap composed of 68 places in 62 ms of which 2 ms to minimize.
[2024-05-22 00:28:18] [INFO ] Deduced a trap composed of 66 places in 74 ms of which 2 ms to minimize.
[2024-05-22 00:28:18] [INFO ] Deduced a trap composed of 71 places in 67 ms of which 1 ms to minimize.
[2024-05-22 00:28:18] [INFO ] Deduced a trap composed of 70 places in 65 ms of which 2 ms to minimize.
[2024-05-22 00:28:18] [INFO ] Deduced a trap composed of 68 places in 63 ms of which 1 ms to minimize.
[2024-05-22 00:28:18] [INFO ] Deduced a trap composed of 70 places in 86 ms of which 2 ms to minimize.
[2024-05-22 00:28:18] [INFO ] Deduced a trap composed of 68 places in 71 ms of which 1 ms to minimize.
[2024-05-22 00:28:18] [INFO ] Deduced a trap composed of 66 places in 64 ms of which 2 ms to minimize.
[2024-05-22 00:28:18] [INFO ] Deduced a trap composed of 4 places in 64 ms of which 1 ms to minimize.
[2024-05-22 00:28:18] [INFO ] Deduced a trap composed of 67 places in 65 ms of which 2 ms to minimize.
[2024-05-22 00:28:18] [INFO ] Deduced a trap composed of 62 places in 65 ms of which 1 ms to minimize.
[2024-05-22 00:28:18] [INFO ] Deduced a trap composed of 62 places in 62 ms of which 2 ms to minimize.
[2024-05-22 00:28:19] [INFO ] Deduced a trap composed of 63 places in 64 ms of which 2 ms to minimize.
[2024-05-22 00:28:19] [INFO ] Deduced a trap composed of 69 places in 65 ms of which 2 ms to minimize.
[2024-05-22 00:28:19] [INFO ] Deduced a trap composed of 18 places in 72 ms of which 1 ms to minimize.
[2024-05-22 00:28:19] [INFO ] Deduced a trap composed of 18 places in 63 ms of which 1 ms to minimize.
[2024-05-22 00:28:19] [INFO ] Deduced a trap composed of 63 places in 60 ms of which 1 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/255 variables, 20/209 constraints. Problems are: Problem set: 1 solved, 3 unsolved
[2024-05-22 00:28:19] [INFO ] Deduced a trap composed of 70 places in 79 ms of which 5 ms to minimize.
[2024-05-22 00:28:19] [INFO ] Deduced a trap composed of 66 places in 59 ms of which 1 ms to minimize.
[2024-05-22 00:28:19] [INFO ] Deduced a trap composed of 66 places in 60 ms of which 1 ms to minimize.
[2024-05-22 00:28:19] [INFO ] Deduced a trap composed of 72 places in 61 ms of which 1 ms to minimize.
[2024-05-22 00:28:19] [INFO ] Deduced a trap composed of 65 places in 63 ms of which 1 ms to minimize.
[2024-05-22 00:28:19] [INFO ] Deduced a trap composed of 77 places in 77 ms of which 2 ms to minimize.
[2024-05-22 00:28:19] [INFO ] Deduced a trap composed of 71 places in 68 ms of which 1 ms to minimize.
[2024-05-22 00:28:20] [INFO ] Deduced a trap composed of 64 places in 102 ms of which 2 ms to minimize.
[2024-05-22 00:28:20] [INFO ] Deduced a trap composed of 68 places in 69 ms of which 1 ms to minimize.
[2024-05-22 00:28:20] [INFO ] Deduced a trap composed of 68 places in 62 ms of which 1 ms to minimize.
[2024-05-22 00:28:20] [INFO ] Deduced a trap composed of 65 places in 112 ms of which 2 ms to minimize.
[2024-05-22 00:28:21] [INFO ] Deduced a trap composed of 66 places in 112 ms of which 2 ms to minimize.
[2024-05-22 00:28:21] [INFO ] Deduced a trap composed of 64 places in 73 ms of which 1 ms to minimize.
[2024-05-22 00:28:21] [INFO ] Deduced a trap composed of 63 places in 104 ms of which 2 ms to minimize.
[2024-05-22 00:28:21] [INFO ] Deduced a trap composed of 63 places in 97 ms of which 2 ms to minimize.
[2024-05-22 00:28:21] [INFO ] Deduced a trap composed of 64 places in 104 ms of which 2 ms to minimize.
[2024-05-22 00:28:21] [INFO ] Deduced a trap composed of 67 places in 94 ms of which 2 ms to minimize.
[2024-05-22 00:28:21] [INFO ] Deduced a trap composed of 67 places in 86 ms of which 2 ms to minimize.
[2024-05-22 00:28:22] [INFO ] Deduced a trap composed of 62 places in 71 ms of which 2 ms to minimize.
[2024-05-22 00:28:22] [INFO ] Deduced a trap composed of 65 places in 70 ms of which 1 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/255 variables, 20/229 constraints. Problems are: Problem set: 1 solved, 3 unsolved
[2024-05-22 00:28:22] [INFO ] Deduced a trap composed of 66 places in 105 ms of which 2 ms to minimize.
[2024-05-22 00:28:22] [INFO ] Deduced a trap composed of 64 places in 107 ms of which 2 ms to minimize.
[2024-05-22 00:28:22] [INFO ] Deduced a trap composed of 63 places in 94 ms of which 2 ms to minimize.
[2024-05-22 00:28:22] [INFO ] Deduced a trap composed of 65 places in 68 ms of which 2 ms to minimize.
[2024-05-22 00:28:22] [INFO ] Deduced a trap composed of 65 places in 68 ms of which 2 ms to minimize.
[2024-05-22 00:28:23] [INFO ] Deduced a trap composed of 65 places in 105 ms of which 2 ms to minimize.
[2024-05-22 00:28:23] [INFO ] Deduced a trap composed of 70 places in 75 ms of which 1 ms to minimize.
[2024-05-22 00:28:23] [INFO ] Deduced a trap composed of 71 places in 76 ms of which 1 ms to minimize.
[2024-05-22 00:28:23] [INFO ] Deduced a trap composed of 71 places in 97 ms of which 2 ms to minimize.
[2024-05-22 00:28:26] [INFO ] Deduced a trap composed of 62 places in 77 ms of which 1 ms to minimize.
[2024-05-22 00:28:26] [INFO ] Deduced a trap composed of 64 places in 72 ms of which 1 ms to minimize.
[2024-05-22 00:28:26] [INFO ] Deduced a trap composed of 63 places in 67 ms of which 1 ms to minimize.
[2024-05-22 00:28:26] [INFO ] Deduced a trap composed of 67 places in 60 ms of which 2 ms to minimize.
[2024-05-22 00:28:26] [INFO ] Deduced a trap composed of 62 places in 85 ms of which 2 ms to minimize.
[2024-05-22 00:28:27] [INFO ] Deduced a trap composed of 61 places in 81 ms of which 2 ms to minimize.
[2024-05-22 00:28:27] [INFO ] Deduced a trap composed of 61 places in 54 ms of which 1 ms to minimize.
[2024-05-22 00:28:27] [INFO ] Deduced a trap composed of 64 places in 70 ms of which 2 ms to minimize.
[2024-05-22 00:28:27] [INFO ] Deduced a trap composed of 59 places in 66 ms of which 1 ms to minimize.
[2024-05-22 00:28:27] [INFO ] Deduced a trap composed of 63 places in 67 ms of which 1 ms to minimize.
[2024-05-22 00:28:27] [INFO ] Deduced a trap composed of 62 places in 64 ms of which 1 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/255 variables, 20/249 constraints. Problems are: Problem set: 1 solved, 3 unsolved
[2024-05-22 00:28:27] [INFO ] Deduced a trap composed of 69 places in 63 ms of which 1 ms to minimize.
At refinement iteration 17 (INCLUDED_ONLY) 0/255 variables, 1/250 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/255 variables, 0/250 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 19 (OVERLAPS) 218/473 variables, 255/505 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/473 variables, 2/507 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/473 variables, 1/508 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/473 variables, 0/508 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 23 (OVERLAPS) 20/493 variables, 20/528 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/493 variables, 8/536 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/493 variables, 2/538 constraints. Problems are: Problem set: 1 solved, 3 unsolved
[2024-05-22 00:28:28] [INFO ] Deduced a trap composed of 9 places in 32 ms of which 1 ms to minimize.
At refinement iteration 26 (INCLUDED_ONLY) 0/493 variables, 1/539 constraints. Problems are: Problem set: 1 solved, 3 unsolved
[2024-05-22 00:28:29] [INFO ] Deduced a trap composed of 33 places in 33 ms of which 1 ms to minimize.
[2024-05-22 00:28:29] [INFO ] Deduced a trap composed of 65 places in 135 ms of which 1 ms to minimize.
At refinement iteration 27 (INCLUDED_ONLY) 0/493 variables, 2/541 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/493 variables, 0/541 constraints. Problems are: Problem set: 1 solved, 3 unsolved
[2024-05-22 00:28:30] [INFO ] Deduced a trap composed of 6 places in 67 ms of which 2 ms to minimize.
[2024-05-22 00:28:30] [INFO ] Deduced a trap composed of 6 places in 52 ms of which 2 ms to minimize.
At refinement iteration 29 (OVERLAPS) 0/493 variables, 2/543 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 30 (INCLUDED_ONLY) 0/493 variables, 0/543 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 31 (OVERLAPS) 0/493 variables, 0/543 constraints. Problems are: Problem set: 1 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 493/493 variables, and 543 constraints, problems are : Problem set: 1 solved, 3 unsolved in 21538 ms.
Refiners :[Positive P Invariants (semi-flows): 71/71 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 275/275 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 3/4 constraints, Known Traps: 165/165 constraints]
After SMT, in 21999ms problems are : Problem set: 1 solved, 3 unsolved
Parikh walk visited 0 properties in 444 ms.
Support contains 44 out of 275 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 275/275 places, 218/218 transitions.
Graph (complete) has 875 edges and 275 vertex of which 273 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 273 transition count 215
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 7 place count 270 transition count 215
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 7 place count 270 transition count 212
Deduced a syphon composed of 3 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 15 place count 265 transition count 212
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 17 place count 263 transition count 210
Iterating global reduction 2 with 2 rules applied. Total rules applied 19 place count 263 transition count 210
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 27 place count 259 transition count 206
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 258 transition count 205
Applied a total of 28 rules in 53 ms. Remains 258 /275 variables (removed 17) and now considering 205/218 (removed 13) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53 ms. Remains : 258/275 places, 205/218 transitions.
RANDOM walk for 40000 steps (1859 resets) in 355 ms. (112 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (370 resets) in 230 ms. (173 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (360 resets) in 125 ms. (317 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (412 resets) in 141 ms. (281 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 867641 steps, run timeout after 3001 ms. (steps per millisecond=289 ) properties seen :1 out of 3
Probabilistic random walk after 867641 steps, saw 145394 distinct states, run finished after 3005 ms. (steps per millisecond=288 ) properties seen :1
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
// Phase 1: matrix 205 rows 258 cols
[2024-05-22 00:28:34] [INFO ] Computed 94 invariants in 9 ms
[2024-05-22 00:28:34] [INFO ] State equation strengthened by 2 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 108/130 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/130 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 13/143 variables, 11/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/143 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 49/192 variables, 22/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/192 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 39/231 variables, 23/84 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/231 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 203/434 variables, 231/315 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/434 variables, 2/317 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/434 variables, 0/317 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 26/460 variables, 25/342 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/460 variables, 9/351 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/460 variables, 0/351 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 2/462 variables, 1/352 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/462 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 1/463 variables, 2/354 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/463 variables, 0/354 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (OVERLAPS) 0/463 variables, 0/354 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 463/463 variables, and 354 constraints, problems are : Problem set: 0 solved, 2 unsolved in 203 ms.
Refiners :[Positive P Invariants (semi-flows): 72/72 constraints, Generalized P Invariants (flows): 22/22 constraints, State Equation: 258/258 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 108/130 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/130 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 13/143 variables, 11/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/143 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 49/192 variables, 22/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/192 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 39/231 variables, 23/84 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-22 00:28:35] [INFO ] Deduced a trap composed of 6 places in 101 ms of which 6 ms to minimize.
[2024-05-22 00:28:35] [INFO ] Deduced a trap composed of 5 places in 56 ms of which 1 ms to minimize.
[2024-05-22 00:28:35] [INFO ] Deduced a trap composed of 18 places in 66 ms of which 2 ms to minimize.
[2024-05-22 00:28:35] [INFO ] Deduced a trap composed of 64 places in 59 ms of which 1 ms to minimize.
[2024-05-22 00:28:35] [INFO ] Deduced a trap composed of 63 places in 85 ms of which 2 ms to minimize.
[2024-05-22 00:28:35] [INFO ] Deduced a trap composed of 59 places in 90 ms of which 2 ms to minimize.
[2024-05-22 00:28:35] [INFO ] Deduced a trap composed of 62 places in 56 ms of which 1 ms to minimize.
[2024-05-22 00:28:35] [INFO ] Deduced a trap composed of 57 places in 81 ms of which 2 ms to minimize.
[2024-05-22 00:28:36] [INFO ] Deduced a trap composed of 64 places in 60 ms of which 1 ms to minimize.
[2024-05-22 00:28:36] [INFO ] Deduced a trap composed of 66 places in 74 ms of which 1 ms to minimize.
[2024-05-22 00:28:36] [INFO ] Deduced a trap composed of 69 places in 59 ms of which 1 ms to minimize.
[2024-05-22 00:28:36] [INFO ] Deduced a trap composed of 67 places in 60 ms of which 2 ms to minimize.
[2024-05-22 00:28:36] [INFO ] Deduced a trap composed of 61 places in 73 ms of which 2 ms to minimize.
[2024-05-22 00:28:36] [INFO ] Deduced a trap composed of 59 places in 87 ms of which 7 ms to minimize.
[2024-05-22 00:28:36] [INFO ] Deduced a trap composed of 64 places in 77 ms of which 1 ms to minimize.
[2024-05-22 00:28:36] [INFO ] Deduced a trap composed of 66 places in 62 ms of which 2 ms to minimize.
[2024-05-22 00:28:36] [INFO ] Deduced a trap composed of 67 places in 63 ms of which 2 ms to minimize.
[2024-05-22 00:28:36] [INFO ] Deduced a trap composed of 66 places in 63 ms of which 2 ms to minimize.
[2024-05-22 00:28:36] [INFO ] Deduced a trap composed of 63 places in 60 ms of which 2 ms to minimize.
[2024-05-22 00:28:36] [INFO ] Deduced a trap composed of 65 places in 62 ms of which 2 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/231 variables, 20/104 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-22 00:28:36] [INFO ] Deduced a trap composed of 65 places in 64 ms of which 1 ms to minimize.
[2024-05-22 00:28:37] [INFO ] Deduced a trap composed of 63 places in 66 ms of which 1 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/231 variables, 2/106 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/231 variables, 0/106 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 203/434 variables, 231/337 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/434 variables, 2/339 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/434 variables, 1/340 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/434 variables, 0/340 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 26/460 variables, 25/365 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/460 variables, 9/374 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/460 variables, 1/375 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-22 00:28:37] [INFO ] Deduced a trap composed of 6 places in 79 ms of which 2 ms to minimize.
[2024-05-22 00:28:37] [INFO ] Deduced a trap composed of 38 places in 67 ms of which 1 ms to minimize.
[2024-05-22 00:28:37] [INFO ] Deduced a trap composed of 62 places in 68 ms of which 2 ms to minimize.
[2024-05-22 00:28:37] [INFO ] Deduced a trap composed of 56 places in 62 ms of which 1 ms to minimize.
[2024-05-22 00:28:37] [INFO ] Deduced a trap composed of 29 places in 24 ms of which 0 ms to minimize.
At refinement iteration 18 (INCLUDED_ONLY) 0/460 variables, 5/380 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/460 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 20 (OVERLAPS) 2/462 variables, 1/381 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/462 variables, 0/381 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 22 (OVERLAPS) 1/463 variables, 2/383 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/463 variables, 0/383 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 24 (OVERLAPS) 0/463 variables, 0/383 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 463/463 variables, and 383 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2530 ms.
Refiners :[Positive P Invariants (semi-flows): 72/72 constraints, Generalized P Invariants (flows): 22/22 constraints, State Equation: 258/258 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 27/27 constraints]
After SMT, in 2750ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-07 FALSE TECHNIQUES PARIKH_WALK
Parikh walk visited 1 properties in 37 ms.
Support contains 18 out of 258 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 258/258 places, 205/205 transitions.
Graph (trivial) has 31 edges and 258 vertex of which 2 / 258 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 9 place count 257 transition count 195
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 17 place count 249 transition count 195
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 17 place count 249 transition count 189
Deduced a syphon composed of 6 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 33 place count 239 transition count 189
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 36 place count 236 transition count 186
Iterating global reduction 2 with 3 rules applied. Total rules applied 39 place count 236 transition count 186
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Ensure Unique test removed 3 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 31 rules applied. Total rules applied 70 place count 219 transition count 172
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 71 place count 218 transition count 171
Iterating global reduction 2 with 1 rules applied. Total rules applied 72 place count 218 transition count 171
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
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 74 place count 217 transition count 182
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 75 place count 217 transition count 181
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 76 place count 216 transition count 181
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 77 place count 216 transition count 181
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 78 place count 215 transition count 180
Iterating global reduction 3 with 1 rules applied. Total rules applied 79 place count 215 transition count 180
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 80 place count 214 transition count 179
Applied a total of 80 rules in 54 ms. Remains 214 /258 variables (removed 44) and now considering 179/205 (removed 26) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54 ms. Remains : 214/258 places, 179/205 transitions.
RANDOM walk for 40000 steps (1263 resets) in 447 ms. (89 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (671 resets) in 182 ms. (218 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1207253 steps, run timeout after 3001 ms. (steps per millisecond=402 ) properties seen :0 out of 1
Probabilistic random walk after 1207253 steps, saw 299538 distinct states, run finished after 3005 ms. (steps per millisecond=401 ) properties seen :0
// Phase 1: matrix 179 rows 214 cols
[2024-05-22 00:28:41] [INFO ] Computed 87 invariants in 8 ms
[2024-05-22 00:28:41] [INFO ] State equation strengthened by 4 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 90/108 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/108 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 12/120 variables, 12/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/120 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 31/151 variables, 16/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/151 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 7/158 variables, 7/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/158 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 175/333 variables, 158/219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/333 variables, 2/221 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/333 variables, 0/221 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 59/392 variables, 55/276 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/392 variables, 26/302 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/392 variables, 2/304 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/392 variables, 0/304 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 1/393 variables, 1/305 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/393 variables, 0/305 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 0/393 variables, 0/305 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 393/393 variables, and 305 constraints, problems are : Problem set: 0 solved, 1 unsolved in 213 ms.
Refiners :[Positive P Invariants (semi-flows): 71/71 constraints, Generalized P Invariants (flows): 16/16 constraints, State Equation: 214/214 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 90/108 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/108 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 12/120 variables, 12/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/120 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 31/151 variables, 16/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/151 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 7/158 variables, 7/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 00:28:41] [INFO ] Deduced a trap composed of 4 places in 70 ms of which 2 ms to minimize.
[2024-05-22 00:28:41] [INFO ] Deduced a trap composed of 52 places in 58 ms of which 1 ms to minimize.
[2024-05-22 00:28:41] [INFO ] Deduced a trap composed of 51 places in 54 ms of which 1 ms to minimize.
[2024-05-22 00:28:41] [INFO ] Deduced a trap composed of 52 places in 47 ms of which 0 ms to minimize.
[2024-05-22 00:28:41] [INFO ] Deduced a trap composed of 50 places in 50 ms of which 2 ms to minimize.
[2024-05-22 00:28:41] [INFO ] Deduced a trap composed of 52 places in 52 ms of which 1 ms to minimize.
[2024-05-22 00:28:41] [INFO ] Deduced a trap composed of 52 places in 50 ms of which 1 ms to minimize.
[2024-05-22 00:28:41] [INFO ] Deduced a trap composed of 50 places in 55 ms of which 2 ms to minimize.
[2024-05-22 00:28:41] [INFO ] Deduced a trap composed of 51 places in 47 ms of which 2 ms to minimize.
[2024-05-22 00:28:41] [INFO ] Deduced a trap composed of 53 places in 45 ms of which 0 ms to minimize.
[2024-05-22 00:28:41] [INFO ] Deduced a trap composed of 50 places in 44 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/158 variables, 11/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 00:28:41] [INFO ] Deduced a trap composed of 50 places in 47 ms of which 1 ms to minimize.
[2024-05-22 00:28:42] [INFO ] Deduced a trap composed of 52 places in 44 ms of which 1 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/158 variables, 2/74 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/158 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 175/333 variables, 158/232 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/333 variables, 2/234 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/333 variables, 0/234 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 59/392 variables, 55/289 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/392 variables, 26/315 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/392 variables, 2/317 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/392 variables, 1/318 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/392 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 1/393 variables, 1/319 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 00:28:42] [INFO ] Deduced a trap composed of 49 places in 48 ms of which 1 ms to minimize.
[2024-05-22 00:28:42] [INFO ] Deduced a trap composed of 48 places in 66 ms of which 2 ms to minimize.
[2024-05-22 00:28:42] [INFO ] Deduced a trap composed of 29 places in 51 ms of which 5 ms to minimize.
[2024-05-22 00:28:42] [INFO ] Deduced a trap composed of 50 places in 44 ms of which 1 ms to minimize.
At refinement iteration 20 (INCLUDED_ONLY) 0/393 variables, 4/323 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/393 variables, 0/323 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (OVERLAPS) 0/393 variables, 0/323 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 393/393 variables, and 323 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1294 ms.
Refiners :[Positive P Invariants (semi-flows): 71/71 constraints, Generalized P Invariants (flows): 16/16 constraints, State Equation: 214/214 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 17/17 constraints]
After SMT, in 1529ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 15 ms.
Support contains 18 out of 214 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 214/214 places, 179/179 transitions.
Applied a total of 0 rules in 8 ms. Remains 214 /214 variables (removed 0) and now considering 179/179 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 214/214 places, 179/179 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 214/214 places, 179/179 transitions.
Applied a total of 0 rules in 5 ms. Remains 214 /214 variables (removed 0) and now considering 179/179 (removed 0) transitions.
[2024-05-22 00:28:42] [INFO ] Invariant cache hit.
[2024-05-22 00:28:42] [INFO ] Implicit Places using invariants in 137 ms returned [13, 14, 36, 38, 40, 51, 53, 55, 56, 57, 58, 59, 60, 61, 64, 65, 66, 67, 183]
[2024-05-22 00:28:42] [INFO ] Actually due to overlaps returned [36, 51, 57, 58, 13, 55, 56, 59, 60, 61, 64, 65, 66, 67, 183]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 147 ms to find 15 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 199/214 places, 179/179 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 197 transition count 171
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 197 transition count 171
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 196 transition count 167
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 196 transition count 167
Applied a total of 6 rules in 17 ms. Remains 196 /199 variables (removed 3) and now considering 167/179 (removed 12) transitions.
// Phase 1: matrix 167 rows 196 cols
[2024-05-22 00:28:42] [INFO ] Computed 72 invariants in 2 ms
[2024-05-22 00:28:42] [INFO ] Implicit Places using invariants in 109 ms returned [35, 37]
[2024-05-22 00:28:42] [INFO ] Actually due to overlaps returned [35]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 110 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 195/214 places, 167/179 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 193 transition count 156
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 193 transition count 156
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 192 transition count 152
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 192 transition count 152
Applied a total of 6 rules in 13 ms. Remains 192 /195 variables (removed 3) and now considering 152/167 (removed 15) transitions.
// Phase 1: matrix 152 rows 192 cols
[2024-05-22 00:28:42] [INFO ] Computed 71 invariants in 1 ms
[2024-05-22 00:28:42] [INFO ] Implicit Places using invariants in 98 ms returned []
[2024-05-22 00:28:42] [INFO ] Invariant cache hit.
[2024-05-22 00:28:43] [INFO ] State equation strengthened by 4 read => feed constraints.
[2024-05-22 00:28:43] [INFO ] Implicit Places using invariants and state equation in 203 ms returned [50, 52, 54, 56, 59, 61, 62, 64, 66, 68, 70, 72, 74, 75, 90, 92, 96, 102, 104, 110, 112, 114, 116, 118, 120, 126, 128]
Discarding 27 places :
Implicit Place search using SMT with State Equation took 306 ms to find 27 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 165/214 places, 152/179 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 165 transition count 142
Reduce places removed 10 places and 0 transitions.
Graph (complete) has 470 edges and 155 vertex of which 153 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 11 rules applied. Total rules applied 21 place count 153 transition count 142
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 22 place count 153 transition count 141
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 26 place count 149 transition count 136
Iterating global reduction 3 with 4 rules applied. Total rules applied 30 place count 149 transition count 136
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 2 rules applied. Total rules applied 32 place count 149 transition count 134
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 34 place count 147 transition count 134
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 35 place count 146 transition count 133
Iterating global reduction 5 with 1 rules applied. Total rules applied 36 place count 146 transition count 133
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 15 rules applied. Total rules applied 51 place count 138 transition count 126
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 5 with 2 rules applied. Total rules applied 53 place count 137 transition count 125
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 5 with 4 rules applied. Total rules applied 57 place count 137 transition count 121
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 61 place count 133 transition count 121
Applied a total of 61 rules in 22 ms. Remains 133 /165 variables (removed 32) and now considering 121/152 (removed 31) transitions.
// Phase 1: matrix 121 rows 133 cols
[2024-05-22 00:28:43] [INFO ] Computed 43 invariants in 2 ms
[2024-05-22 00:28:43] [INFO ] Implicit Places using invariants in 84 ms returned []
[2024-05-22 00:28:43] [INFO ] Invariant cache hit.
[2024-05-22 00:28:43] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-22 00:28:43] [INFO ] Implicit Places using invariants and state equation in 140 ms returned [4, 5, 6, 7, 8, 10, 12, 20, 23, 27, 28, 43]
Discarding 12 places :
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT with State Equation took 226 ms to find 12 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 4 : 121/214 places, 120/179 transitions.
Graph (complete) has 354 edges and 121 vertex of which 119 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 6 place count 114 transition count 103
Iterating global reduction 0 with 5 rules applied. Total rules applied 11 place count 114 transition count 103
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 12 place count 114 transition count 102
Applied a total of 12 rules in 5 ms. Remains 114 /121 variables (removed 7) and now considering 102/120 (removed 18) transitions.
// Phase 1: matrix 102 rows 114 cols
[2024-05-22 00:28:43] [INFO ] Computed 30 invariants in 1 ms
[2024-05-22 00:28:43] [INFO ] Implicit Places using invariants in 88 ms returned [19]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 88 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 5 : 113/214 places, 102/179 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 113 transition count 101
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 112 transition count 101
Applied a total of 2 rules in 6 ms. Remains 112 /113 variables (removed 1) and now considering 101/102 (removed 1) transitions.
// Phase 1: matrix 101 rows 112 cols
[2024-05-22 00:28:43] [INFO ] Computed 29 invariants in 1 ms
[2024-05-22 00:28:43] [INFO ] Implicit Places using invariants in 71 ms returned []
[2024-05-22 00:28:43] [INFO ] Invariant cache hit.
[2024-05-22 00:28:43] [INFO ] State equation strengthened by 5 read => feed constraints.
[2024-05-22 00:28:43] [INFO ] Implicit Places using invariants and state equation in 93 ms returned [57]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 168 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 6 : 111/214 places, 101/179 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 108 transition count 98
Applied a total of 6 rules in 5 ms. Remains 108 /111 variables (removed 3) and now considering 98/101 (removed 3) transitions.
// Phase 1: matrix 98 rows 108 cols
[2024-05-22 00:28:43] [INFO ] Computed 28 invariants in 1 ms
[2024-05-22 00:28:43] [INFO ] Implicit Places using invariants in 58 ms returned [100, 105]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 60 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 7 : 106/214 places, 98/179 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 105 transition count 97
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 105 transition count 97
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 104 transition count 96
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 103 transition count 94
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 103 transition count 94
Applied a total of 6 rules in 6 ms. Remains 103 /106 variables (removed 3) and now considering 94/98 (removed 4) transitions.
// Phase 1: matrix 94 rows 103 cols
[2024-05-22 00:28:43] [INFO ] Computed 26 invariants in 0 ms
[2024-05-22 00:28:43] [INFO ] Implicit Places using invariants in 43 ms returned []
[2024-05-22 00:28:43] [INFO ] Invariant cache hit.
[2024-05-22 00:28:43] [INFO ] State equation strengthened by 5 read => feed constraints.
[2024-05-22 00:28:43] [INFO ] Implicit Places using invariants and state equation in 81 ms returned []
Implicit Place search using SMT with State Equation took 127 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 8 : 103/214 places, 94/179 transitions.
Finished structural reductions in REACHABILITY mode , in 8 iterations and 1312 ms. Remains : 103/214 places, 94/179 transitions.
RANDOM walk for 40000 steps (1701 resets) in 68 ms. (579 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (714 resets) in 49 ms. (800 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 2680999 steps, run timeout after 3001 ms. (steps per millisecond=893 ) properties seen :0 out of 1
Probabilistic random walk after 2680999 steps, saw 655115 distinct states, run finished after 3001 ms. (steps per millisecond=893 ) properties seen :0
[2024-05-22 00:28:46] [INFO ] Invariant cache hit.
[2024-05-22 00:28:46] [INFO ] State equation strengthened by 5 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 42/60 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/60 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 3/63 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/63 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 76/139 variables, 63/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/139 variables, 4/85 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/139 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 44/183 variables, 31/116 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/183 variables, 7/123 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/183 variables, 1/124 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/183 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 6/189 variables, 1/125 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/189 variables, 1/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/189 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 7/196 variables, 7/133 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/196 variables, 0/133 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 1/197 variables, 1/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/197 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 0/197 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 197/197 variables, and 134 constraints, problems are : Problem set: 0 solved, 1 unsolved in 163 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 103/103 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 42/60 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 00:28:47] [INFO ] Deduced a trap composed of 23 places in 35 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/60 variables, 1/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/60 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 3/63 variables, 2/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/63 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 76/139 variables, 63/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/139 variables, 4/86 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/139 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 44/183 variables, 31/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/183 variables, 7/124 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/183 variables, 1/125 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/183 variables, 1/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 00:28:47] [INFO ] Deduced a trap composed of 24 places in 56 ms of which 1 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/183 variables, 1/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 00:28:47] [INFO ] Deduced a trap composed of 22 places in 43 ms of which 1 ms to minimize.
[2024-05-22 00:28:47] [INFO ] Deduced a trap composed of 24 places in 71 ms of which 1 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/183 variables, 2/129 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/183 variables, 0/129 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 6/189 variables, 1/130 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/189 variables, 1/131 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/189 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 7/196 variables, 7/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/196 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (OVERLAPS) 1/197 variables, 1/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/197 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 23 (OVERLAPS) 0/197 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 197/197 variables, and 139 constraints, problems are : Problem set: 0 solved, 1 unsolved in 649 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 103/103 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 4/4 constraints]
After SMT, in 823ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 21 ms.
Support contains 18 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 94/94 transitions.
Applied a total of 0 rules in 6 ms. Remains 103 /103 variables (removed 0) and now considering 94/94 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 103/103 places, 94/94 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 94/94 transitions.
Applied a total of 0 rules in 4 ms. Remains 103 /103 variables (removed 0) and now considering 94/94 (removed 0) transitions.
[2024-05-22 00:28:47] [INFO ] Invariant cache hit.
[2024-05-22 00:28:47] [INFO ] Implicit Places using invariants in 133 ms returned []
[2024-05-22 00:28:47] [INFO ] Invariant cache hit.
[2024-05-22 00:28:47] [INFO ] State equation strengthened by 5 read => feed constraints.
[2024-05-22 00:28:48] [INFO ] Implicit Places using invariants and state equation in 135 ms returned []
Implicit Place search using SMT with State Equation took 270 ms to find 0 implicit places.
[2024-05-22 00:28:48] [INFO ] Redundant transitions in 1 ms returned []
Running 89 sub problems to find dead transitions.
[2024-05-22 00:28:48] [INFO ] Invariant cache hit.
[2024-05-22 00:28:48] [INFO ] State equation strengthened by 5 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/98 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/98 variables, 3/16 constraints. Problems are: Problem set: 0 solved, 89 unsolved
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 20 places in 35 ms of which 0 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 20 places in 35 ms of which 0 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 22 places in 20 ms of which 1 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 20 places in 19 ms of which 1 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 20 places in 18 ms of which 0 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 22 places in 18 ms of which 0 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 23 places in 18 ms of which 0 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 22 places in 18 ms of which 1 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 22 places in 18 ms of which 1 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 22 places in 18 ms of which 1 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 22 places in 35 ms of which 0 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 22 places in 26 ms of which 0 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 22 places in 24 ms of which 0 ms to minimize.
Problem TDEAD51 is UNSAT
Problem TDEAD37 is UNSAT
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 13/29 constraints. Problems are: Problem set: 2 solved, 87 unsolved
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 20 places in 37 ms of which 1 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 20 places in 21 ms of which 1 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 20 places in 19 ms of which 0 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 20 places in 18 ms of which 0 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 20 places in 18 ms of which 0 ms to minimize.
[2024-05-22 00:28:48] [INFO ] Deduced a trap composed of 20 places in 18 ms of which 0 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 20 places in 18 ms of which 0 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 20 places in 18 ms of which 0 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 20 places in 19 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 21 places in 18 ms of which 0 ms to minimize.
Problem TDEAD40 is UNSAT
Problem TDEAD41 is UNSAT
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 22 places in 21 ms of which 0 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 21 places in 19 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 23 places in 19 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 23 places in 19 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 24 places in 18 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 23 places in 19 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 23 places in 17 ms of which 0 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 23 places in 18 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 24 places in 20 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 24 places in 19 ms of which 0 ms to minimize.
Problem TDEAD40 is UNSAT
Problem TDEAD41 is UNSAT
Problem TDEAD92 is UNSAT
At refinement iteration 3 (INCLUDED_ONLY) 0/98 variables, 20/49 constraints. Problems are: Problem set: 5 solved, 84 unsolved
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 24 places in 36 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 23 places in 31 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 24 places in 30 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 24 places in 27 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 24 places in 25 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 24 places in 26 ms of which 0 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 23 places in 24 ms of which 0 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 23 places in 24 ms of which 0 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 24 places in 46 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 24 places in 28 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 23 places in 25 ms of which 1 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 23 places in 25 ms of which 0 ms to minimize.
[2024-05-22 00:28:49] [INFO ] Deduced a trap composed of 23 places in 25 ms of which 1 ms to minimize.
Problem TDEAD44 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/98 variables, 13/62 constraints. Problems are: Problem set: 6 solved, 83 unsolved
[2024-05-22 00:28:50] [INFO ] Deduced a trap composed of 23 places in 27 ms of which 1 ms to minimize.
[2024-05-22 00:28:50] [INFO ] Deduced a trap composed of 23 places in 24 ms of which 1 ms to minimize.
[2024-05-22 00:28:50] [INFO ] Deduced a trap composed of 23 places in 28 ms of which 0 ms to minimize.
[2024-05-22 00:28:50] [INFO ] Deduced a trap composed of 23 places in 24 ms of which 0 ms to minimize.
[2024-05-22 00:28:50] [INFO ] Deduced a trap composed of 23 places in 23 ms of which 0 ms to minimize.
[2024-05-22 00:28:50] [INFO ] Deduced a trap composed of 22 places in 24 ms of which 0 ms to minimize.
Problem TDEAD45 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/98 variables, 6/68 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/98 variables, 0/68 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 7 (OVERLAPS) 3/101 variables, 10/78 constraints. Problems are: Problem set: 7 solved, 82 unsolved
[2024-05-22 00:28:50] [INFO ] Deduced a trap composed of 21 places in 49 ms of which 1 ms to minimize.
[2024-05-22 00:28:50] [INFO ] Deduced a trap composed of 3 places in 38 ms of which 1 ms to minimize.
[2024-05-22 00:28:50] [INFO ] Deduced a trap composed of 3 places in 33 ms of which 1 ms to minimize.
[2024-05-22 00:28:50] [INFO ] Deduced a trap composed of 5 places in 32 ms of which 0 ms to minimize.
[2024-05-22 00:28:50] [INFO ] Deduced a trap composed of 22 places in 48 ms of which 1 ms to minimize.
[2024-05-22 00:28:50] [INFO ] Deduced a trap composed of 23 places in 40 ms of which 1 ms to minimize.
[2024-05-22 00:28:50] [INFO ] Deduced a trap composed of 22 places in 36 ms of which 1 ms to minimize.
[2024-05-22 00:28:51] [INFO ] Deduced a trap composed of 25 places in 34 ms of which 1 ms to minimize.
[2024-05-22 00:28:51] [INFO ] Deduced a trap composed of 3 places in 25 ms of which 0 ms to minimize.
[2024-05-22 00:28:51] [INFO ] Deduced a trap composed of 24 places in 42 ms of which 1 ms to minimize.
[2024-05-22 00:28:51] [INFO ] Deduced a trap composed of 25 places in 35 ms of which 1 ms to minimize.
[2024-05-22 00:28:51] [INFO ] Deduced a trap composed of 25 places in 32 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/101 variables, 12/90 constraints. Problems are: Problem set: 7 solved, 82 unsolved
[2024-05-22 00:28:51] [INFO ] Deduced a trap composed of 3 places in 43 ms of which 1 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/101 variables, 1/91 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/101 variables, 0/91 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 11 (OVERLAPS) 94/195 variables, 101/192 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/195 variables, 5/197 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/195 variables, 0/197 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 14 (OVERLAPS) 2/197 variables, 2/199 constraints. Problems are: Problem set: 7 solved, 82 unsolved
[2024-05-22 00:28:52] [INFO ] Deduced a trap composed of 20 places in 36 ms of which 1 ms to minimize.
[2024-05-22 00:28:52] [INFO ] Deduced a trap composed of 23 places in 42 ms of which 1 ms to minimize.
[2024-05-22 00:28:52] [INFO ] Deduced a trap composed of 21 places in 52 ms of which 1 ms to minimize.
[2024-05-22 00:28:52] [INFO ] Deduced a trap composed of 22 places in 44 ms of which 1 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/197 variables, 4/203 constraints. Problems are: Problem set: 7 solved, 82 unsolved
[2024-05-22 00:28:53] [INFO ] Deduced a trap composed of 23 places in 61 ms of which 2 ms to minimize.
[2024-05-22 00:28:53] [INFO ] Deduced a trap composed of 23 places in 51 ms of which 1 ms to minimize.
[2024-05-22 00:28:53] [INFO ] Deduced a trap composed of 22 places in 40 ms of which 1 ms to minimize.
[2024-05-22 00:28:53] [INFO ] Deduced a trap composed of 20 places in 39 ms of which 1 ms to minimize.
[2024-05-22 00:28:53] [INFO ] Deduced a trap composed of 22 places in 35 ms of which 1 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/197 variables, 5/208 constraints. Problems are: Problem set: 7 solved, 82 unsolved
[2024-05-22 00:28:54] [INFO ] Deduced a trap composed of 20 places in 67 ms of which 1 ms to minimize.
At refinement iteration 17 (INCLUDED_ONLY) 0/197 variables, 1/209 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/197 variables, 0/209 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 19 (OVERLAPS) 0/197 variables, 0/209 constraints. Problems are: Problem set: 7 solved, 82 unsolved
No progress, stopping.
After SMT solving in domain Real declared 197/197 variables, and 209 constraints, problems are : Problem set: 7 solved, 82 unsolved in 7576 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 103/103 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 89/89 constraints, Known Traps: 75/75 constraints]
Escalating to Integer solving :Problem set: 7 solved, 82 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/98 variables, 13/13 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/98 variables, 3/16 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 73/89 constraints. Problems are: Problem set: 7 solved, 82 unsolved
[2024-05-22 00:28:55] [INFO ] Deduced a trap composed of 22 places in 24 ms of which 1 ms to minimize.
[2024-05-22 00:28:55] [INFO ] Deduced a trap composed of 22 places in 54 ms of which 0 ms to minimize.
[2024-05-22 00:28:56] [INFO ] Deduced a trap composed of 23 places in 37 ms of which 1 ms to minimize.
[2024-05-22 00:28:56] [INFO ] Deduced a trap composed of 23 places in 39 ms of which 0 ms to minimize.
[2024-05-22 00:28:56] [INFO ] Deduced a trap composed of 23 places in 41 ms of which 1 ms to minimize.
[2024-05-22 00:28:56] [INFO ] Deduced a trap composed of 22 places in 38 ms of which 0 ms to minimize.
[2024-05-22 00:28:56] [INFO ] Deduced a trap composed of 22 places in 38 ms of which 0 ms to minimize.
[2024-05-22 00:28:56] [INFO ] Deduced a trap composed of 22 places in 38 ms of which 1 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/98 variables, 8/97 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/98 variables, 0/97 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 5 (OVERLAPS) 3/101 variables, 10/107 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/101 variables, 2/109 constraints. Problems are: Problem set: 7 solved, 82 unsolved
[2024-05-22 00:28:56] [INFO ] Deduced a trap composed of 24 places in 40 ms of which 0 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/101 variables, 1/110 constraints. Problems are: Problem set: 7 solved, 82 unsolved
[2024-05-22 00:28:56] [INFO ] Deduced a trap composed of 23 places in 40 ms of which 1 ms to minimize.
[2024-05-22 00:28:57] [INFO ] Deduced a trap composed of 25 places in 39 ms of which 0 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/101 variables, 2/112 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/101 variables, 0/112 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 10 (OVERLAPS) 94/195 variables, 101/213 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/195 variables, 5/218 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/195 variables, 82/300 constraints. Problems are: Problem set: 7 solved, 82 unsolved
[2024-05-22 00:28:58] [INFO ] Deduced a trap composed of 3 places in 39 ms of which 1 ms to minimize.
[2024-05-22 00:28:58] [INFO ] Deduced a trap composed of 3 places in 53 ms of which 1 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/195 variables, 2/302 constraints. Problems are: Problem set: 7 solved, 82 unsolved
[2024-05-22 00:28:58] [INFO ] Deduced a trap composed of 22 places in 35 ms of which 1 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/195 variables, 1/303 constraints. Problems are: Problem set: 7 solved, 82 unsolved
[2024-05-22 00:28:59] [INFO ] Deduced a trap composed of 21 places in 33 ms of which 1 ms to minimize.
[2024-05-22 00:29:00] [INFO ] Deduced a trap composed of 22 places in 60 ms of which 1 ms to minimize.
[2024-05-22 00:29:00] [INFO ] Deduced a trap composed of 22 places in 47 ms of which 1 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/195 variables, 3/306 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/195 variables, 0/306 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 17 (OVERLAPS) 2/197 variables, 2/308 constraints. Problems are: Problem set: 7 solved, 82 unsolved
[2024-05-22 00:29:02] [INFO ] Deduced a trap composed of 20 places in 74 ms of which 1 ms to minimize.
[2024-05-22 00:29:02] [INFO ] Deduced a trap composed of 21 places in 120 ms of which 1 ms to minimize.
[2024-05-22 00:29:02] [INFO ] Deduced a trap composed of 20 places in 53 ms of which 1 ms to minimize.
At refinement iteration 18 (INCLUDED_ONLY) 0/197 variables, 3/311 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/197 variables, 0/311 constraints. Problems are: Problem set: 7 solved, 82 unsolved
At refinement iteration 20 (OVERLAPS) 0/197 variables, 0/311 constraints. Problems are: Problem set: 7 solved, 82 unsolved
No progress, stopping.
After SMT solving in domain Int declared 197/197 variables, and 311 constraints, problems are : Problem set: 7 solved, 82 unsolved in 9672 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 103/103 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 82/89 constraints, Known Traps: 95/95 constraints]
After SMT, in 17338ms problems are : Problem set: 7 solved, 82 unsolved
Search for dead transitions found 7 dead transitions in 17344ms
Found 7 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 7 transitions
Dead transitions reduction (with SMT) removed 7 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 103/103 places, 87/94 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 101 transition count 87
Applied a total of 2 rules in 8 ms. Remains 101 /103 variables (removed 2) and now considering 87/87 (removed 0) transitions.
// Phase 1: matrix 87 rows 101 cols
[2024-05-22 00:29:05] [INFO ] Computed 26 invariants in 2 ms
[2024-05-22 00:29:05] [INFO ] Implicit Places using invariants in 110 ms returned [18, 19]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 114 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 99/103 places, 87/94 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 99 transition count 86
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 98 transition count 86
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 98 transition count 86
Applied a total of 3 rules in 9 ms. Remains 98 /99 variables (removed 1) and now considering 86/87 (removed 1) transitions.
// Phase 1: matrix 86 rows 98 cols
[2024-05-22 00:29:05] [INFO ] Computed 24 invariants in 1 ms
[2024-05-22 00:29:05] [INFO ] Implicit Places using invariants in 103 ms returned []
[2024-05-22 00:29:05] [INFO ] Invariant cache hit.
[2024-05-22 00:29:05] [INFO ] State equation strengthened by 5 read => feed constraints.
[2024-05-22 00:29:05] [INFO ] Implicit Places using invariants and state equation in 109 ms returned [50, 54]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 214 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 96/103 places, 86/94 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 93 transition count 83
Applied a total of 6 rules in 4 ms. Remains 93 /96 variables (removed 3) and now considering 83/86 (removed 3) transitions.
// Phase 1: matrix 83 rows 93 cols
[2024-05-22 00:29:05] [INFO ] Computed 22 invariants in 0 ms
[2024-05-22 00:29:05] [INFO ] Implicit Places using invariants in 55 ms returned [84, 89]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 56 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 4 : 91/103 places, 83/94 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 90 transition count 82
Applied a total of 2 rules in 3 ms. Remains 90 /91 variables (removed 1) and now considering 82/83 (removed 1) transitions.
// Phase 1: matrix 82 rows 90 cols
[2024-05-22 00:29:05] [INFO ] Computed 20 invariants in 0 ms
[2024-05-22 00:29:05] [INFO ] Implicit Places using invariants in 48 ms returned []
[2024-05-22 00:29:05] [INFO ] Invariant cache hit.
[2024-05-22 00:29:05] [INFO ] State equation strengthened by 5 read => feed constraints.
[2024-05-22 00:29:05] [INFO ] Implicit Places using invariants and state equation in 74 ms returned []
Implicit Place search using SMT with State Equation took 134 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 5 : 90/103 places, 82/94 transitions.
Finished structural reductions in REACHABILITY mode , in 5 iterations and 18172 ms. Remains : 90/103 places, 82/94 transitions.
RANDOM walk for 40000 steps (1744 resets) in 88 ms. (449 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (728 resets) in 38 ms. (1025 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 2311020 steps, run timeout after 3001 ms. (steps per millisecond=770 ) properties seen :0 out of 1
Probabilistic random walk after 2311020 steps, saw 561509 distinct states, run finished after 3001 ms. (steps per millisecond=770 ) properties seen :0
[2024-05-22 00:29:08] [INFO ] Invariant cache hit.
[2024-05-22 00:29:08] [INFO ] State equation strengthened by 5 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 31/49 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/49 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2/51 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/51 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 62/113 variables, 51/64 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/113 variables, 4/68 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/113 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 45/158 variables, 30/98 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/158 variables, 6/104 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/158 variables, 1/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/158 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 6/164 variables, 1/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/164 variables, 1/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/164 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 7/171 variables, 7/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/171 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 1/172 variables, 1/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/172 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 0/172 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 172/172 variables, and 115 constraints, problems are : Problem set: 0 solved, 1 unsolved in 120 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 90/90 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 31/49 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 00:29:09] [INFO ] Deduced a trap composed of 20 places in 23 ms of which 0 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/49 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/49 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 2/51 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/51 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 62/113 variables, 51/65 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/113 variables, 4/69 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/113 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 45/158 variables, 30/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/158 variables, 6/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/158 variables, 1/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/158 variables, 1/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/158 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 6/164 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/164 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/164 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 7/171 variables, 7/116 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/171 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 1/172 variables, 1/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/172 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (OVERLAPS) 0/172 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 172/172 variables, and 117 constraints, problems are : Problem set: 0 solved, 1 unsolved in 172 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 90/90 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
After SMT, in 303ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 7 ms.
Support contains 18 out of 90 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 90/90 places, 82/82 transitions.
Applied a total of 0 rules in 2 ms. Remains 90 /90 variables (removed 0) and now considering 82/82 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2 ms. Remains : 90/90 places, 82/82 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 90/90 places, 82/82 transitions.
Applied a total of 0 rules in 1 ms. Remains 90 /90 variables (removed 0) and now considering 82/82 (removed 0) transitions.
[2024-05-22 00:29:09] [INFO ] Invariant cache hit.
[2024-05-22 00:29:09] [INFO ] Implicit Places using invariants in 43 ms returned []
[2024-05-22 00:29:09] [INFO ] Invariant cache hit.
[2024-05-22 00:29:09] [INFO ] State equation strengthened by 5 read => feed constraints.
[2024-05-22 00:29:09] [INFO ] Implicit Places using invariants and state equation in 115 ms returned []
Implicit Place search using SMT with State Equation took 159 ms to find 0 implicit places.
[2024-05-22 00:29:09] [INFO ] Redundant transitions in 21 ms returned []
Running 77 sub problems to find dead transitions.
[2024-05-22 00:29:09] [INFO ] Invariant cache hit.
[2024-05-22 00:29:09] [INFO ] State equation strengthened by 5 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/85 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/85 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 77 unsolved
[2024-05-22 00:29:09] [INFO ] Deduced a trap composed of 21 places in 31 ms of which 0 ms to minimize.
[2024-05-22 00:29:09] [INFO ] Deduced a trap composed of 21 places in 28 ms of which 0 ms to minimize.
[2024-05-22 00:29:09] [INFO ] Deduced a trap composed of 21 places in 25 ms of which 0 ms to minimize.
[2024-05-22 00:29:09] [INFO ] Deduced a trap composed of 21 places in 25 ms of which 1 ms to minimize.
[2024-05-22 00:29:09] [INFO ] Deduced a trap composed of 21 places in 26 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/85 variables, 5/15 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/85 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 4 (OVERLAPS) 3/88 variables, 10/25 constraints. Problems are: Problem set: 0 solved, 77 unsolved
[2024-05-22 00:29:10] [INFO ] Deduced a trap composed of 20 places in 42 ms of which 1 ms to minimize.
[2024-05-22 00:29:10] [INFO ] Deduced a trap composed of 20 places in 34 ms of which 1 ms to minimize.
[2024-05-22 00:29:10] [INFO ] Deduced a trap composed of 3 places in 30 ms of which 0 ms to minimize.
[2024-05-22 00:29:10] [INFO ] Deduced a trap composed of 20 places in 34 ms of which 1 ms to minimize.
[2024-05-22 00:29:10] [INFO ] Deduced a trap composed of 3 places in 26 ms of which 0 ms to minimize.
[2024-05-22 00:29:10] [INFO ] Deduced a trap composed of 5 places in 26 ms of which 1 ms to minimize.
[2024-05-22 00:29:10] [INFO ] Deduced a trap composed of 25 places in 29 ms of which 1 ms to minimize.
[2024-05-22 00:29:10] [INFO ] Deduced a trap composed of 3 places in 25 ms of which 1 ms to minimize.
[2024-05-22 00:29:10] [INFO ] Deduced a trap composed of 3 places in 22 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/88 variables, 9/34 constraints. Problems are: Problem set: 0 solved, 77 unsolved
[2024-05-22 00:29:10] [INFO ] Deduced a trap composed of 3 places in 39 ms of which 0 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/88 variables, 1/35 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/88 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 8 (OVERLAPS) 82/170 variables, 88/123 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/170 variables, 5/128 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/170 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 11 (OVERLAPS) 2/172 variables, 2/130 constraints. Problems are: Problem set: 0 solved, 77 unsolved
[2024-05-22 00:29:11] [INFO ] Deduced a trap composed of 19 places in 49 ms of which 2 ms to minimize.
[2024-05-22 00:29:11] [INFO ] Deduced a trap composed of 19 places in 36 ms of which 1 ms to minimize.
[2024-05-22 00:29:11] [INFO ] Deduced a trap composed of 17 places in 49 ms of which 1 ms to minimize.
[2024-05-22 00:29:11] [INFO ] Deduced a trap composed of 19 places in 48 ms of which 2 ms to minimize.
[2024-05-22 00:29:12] [INFO ] Deduced a trap composed of 18 places in 41 ms of which 1 ms to minimize.
[2024-05-22 00:29:12] [INFO ] Deduced a trap composed of 17 places in 47 ms of which 1 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/172 variables, 6/136 constraints. Problems are: Problem set: 0 solved, 77 unsolved
[2024-05-22 00:29:12] [INFO ] Deduced a trap composed of 18 places in 35 ms of which 1 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/172 variables, 1/137 constraints. Problems are: Problem set: 0 solved, 77 unsolved
[2024-05-22 00:29:13] [INFO ] Deduced a trap composed of 19 places in 47 ms of which 2 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/172 variables, 1/138 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/172 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 16 (OVERLAPS) 0/172 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 77 unsolved
No progress, stopping.
After SMT solving in domain Real declared 172/172 variables, and 138 constraints, problems are : Problem set: 0 solved, 77 unsolved in 4476 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 90/90 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 77/77 constraints, Known Traps: 23/23 constraints]
Escalating to Integer solving :Problem set: 0 solved, 77 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/85 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/85 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/85 variables, 22/32 constraints. Problems are: Problem set: 0 solved, 77 unsolved
[2024-05-22 00:29:14] [INFO ] Deduced a trap composed of 21 places in 32 ms of which 1 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/85 variables, 1/33 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/85 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 5 (OVERLAPS) 3/88 variables, 10/43 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/88 variables, 1/44 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/88 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 8 (OVERLAPS) 82/170 variables, 88/132 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/170 variables, 5/137 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/170 variables, 77/214 constraints. Problems are: Problem set: 0 solved, 77 unsolved
[2024-05-22 00:29:14] [INFO ] Deduced a trap composed of 3 places in 43 ms of which 1 ms to minimize.
[2024-05-22 00:29:14] [INFO ] Deduced a trap composed of 19 places in 37 ms of which 2 ms to minimize.
[2024-05-22 00:29:14] [INFO ] Deduced a trap composed of 3 places in 30 ms of which 1 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/170 variables, 3/217 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/170 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 13 (OVERLAPS) 2/172 variables, 2/219 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/172 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 77 unsolved
At refinement iteration 15 (OVERLAPS) 0/172 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 77 unsolved
No progress, stopping.
After SMT solving in domain Int declared 172/172 variables, and 219 constraints, problems are : Problem set: 0 solved, 77 unsolved in 3149 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 90/90 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 77/77 constraints, Known Traps: 27/27 constraints]
After SMT, in 7669ms problems are : Problem set: 0 solved, 77 unsolved
Search for dead transitions found 0 dead transitions in 7670ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7861 ms. Remains : 90/90 places, 82/82 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (complete) has 188 edges and 90 vertex of which 89 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 7 rules applied. Total rules applied 8 place count 89 transition count 75
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 14 place count 83 transition count 75
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 14 place count 83 transition count 69
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 26 place count 77 transition count 69
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 9 rules applied. Total rules applied 35 place count 72 transition count 65
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 36 place count 72 transition count 64
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 37 place count 71 transition count 64
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 40 place count 71 transition count 64
Applied a total of 40 rules in 17 ms. Remains 71 /90 variables (removed 19) and now considering 64/82 (removed 18) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 64 rows 71 cols
[2024-05-22 00:29:17] [INFO ] Computed 18 invariants in 1 ms
[2024-05-22 00:29:17] [INFO ] After 27ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-22 00:29:17] [INFO ] [Nat]Absence check using 16 positive place invariants in 2 ms returned sat
[2024-05-22 00:29:17] [INFO ] [Nat]Absence check using 16 positive and 2 generalized place invariants in 0 ms returned sat
[2024-05-22 00:29:17] [INFO ] After 26ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-22 00:29:17] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-22 00:29:17] [INFO ] After 5ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :1 sat :0
[2024-05-22 00:29:17] [INFO ] After 73ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
FORMULA BusinessProcesses-PT-19-ReachabilityCardinality-2024-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT OVER_APPROXIMATION
[2024-05-22 00:29:17] [INFO ] Flatten gal took : 7 ms
[2024-05-22 00:29:17] [INFO ] Flatten gal took : 6 ms
[2024-05-22 00:29:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6504264112491272147.gal : 2 ms
[2024-05-22 00:29:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9011440681658687394.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6504264112491272147.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9011440681658687394.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality9011440681658687394.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 45
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :45 after 234
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :234 after 1236
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1236 after 2628
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2628 after 34116
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :68232 after 154536
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,606996,0.112161,7712,2,956,13,19201,7,0,369,16919,0
Total reachable state count : 606996

Verifying 1 reachability properties.
Invariant property BusinessProcesses-PT-19-ReachabilityCardinality-2024-00 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
BusinessProcesses-PT-19-ReachabilityCardinality-2024-00,0,0.115338,7712,1,0,13,19201,7,0,393,16919,0
ITS tools runner thread asked to quit. Dying gracefully.
Over-approximation ignoring read arcs solved -1 properties in 292 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
All properties solved without resorting to model-checking.
Total runtime 78042 ms.

BK_STOP 1716337757524

--------------------
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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -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="BusinessProcesses-PT-19"
export BK_EXAMINATION="ReachabilityCardinality"
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-5568"
echo " Executing tool itstools"
echo " Input is BusinessProcesses-PT-19, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r048-tajo-171620399800598"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BusinessProcesses-PT-19.tgz
mv BusinessProcesses-PT-19 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;