Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r145-tall-171631145000342.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is DoubleExponent-PT-004, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r145-tall-171631145000342
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 468K
-rw-r--r-- 1 mcc users 7.5K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 39K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.5K May 19 07:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 15:46 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 18:14 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.6K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 102K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.5K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 51K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 19 07:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 19 15:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 67K 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

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1716404741223

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=DoubleExponent-PT-004
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-05-22 19:05:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-22 19:05:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 19:05:42] [INFO ] Load time of PNML (sax parser for PT used): 67 ms
[2024-05-22 19:05:42] [INFO ] Transformed 216 places.
[2024-05-22 19:05:42] [INFO ] Transformed 198 transitions.
[2024-05-22 19:05:42] [INFO ] Parsed PT model containing 216 places and 198 transitions and 558 arcs in 166 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 216/216 places, 198/198 transitions.
Reduce places removed 4 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 212 transition count 150
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 1 with 48 rules applied. Total rules applied 100 place count 164 transition count 150
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 100 place count 164 transition count 142
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 116 place count 156 transition count 142
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 2 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 80 rules applied. Total rules applied 196 place count 116 transition count 102
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 208 place count 110 transition count 102
Applied a total of 208 rules in 57 ms. Remains 110 /216 variables (removed 106) and now considering 102/198 (removed 96) transitions.
// Phase 1: matrix 102 rows 110 cols
[2024-05-22 19:05:42] [INFO ] Computed 21 invariants in 19 ms
[2024-05-22 19:05:42] [INFO ] Implicit Places using invariants in 272 ms returned [47, 48]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 302 ms to find 2 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 108/216 places, 102/198 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 108 transition count 101
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 107 transition count 101
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 2 with 6 rules applied. Total rules applied 8 place count 104 transition count 98
Applied a total of 8 rules in 7 ms. Remains 104 /108 variables (removed 4) and now considering 98/102 (removed 4) transitions.
// Phase 1: matrix 98 rows 104 cols
[2024-05-22 19:05:42] [INFO ] Computed 19 invariants in 3 ms
[2024-05-22 19:05:43] [INFO ] Implicit Places using invariants in 92 ms returned []
[2024-05-22 19:05:43] [INFO ] Invariant cache hit.
[2024-05-22 19:05:43] [INFO ] State equation strengthened by 8 read => feed constraints.
[2024-05-22 19:05:43] [INFO ] Implicit Places using invariants and state equation in 234 ms returned []
Implicit Place search using SMT with State Equation took 329 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 104/216 places, 98/198 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 711 ms. Remains : 104/216 places, 98/198 transitions.
Discarding 22 transitions out of 98. Remains 76
Initial state reduction rules removed 1 formulas.
RANDOM walk for 40000 steps (4850 resets) in 1366 ms. (29 steps per ms) remains 52/75 properties
BEST_FIRST walk for 4001 steps (306 resets) in 100 ms. (39 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4002 steps (291 resets) in 125 ms. (31 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4002 steps (278 resets) in 76 ms. (51 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4000 steps (282 resets) in 68 ms. (57 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4002 steps (303 resets) in 49 ms. (80 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4001 steps (295 resets) in 99 ms. (40 steps per ms) remains 50/52 properties
BEST_FIRST walk for 4002 steps (316 resets) in 48 ms. (81 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4001 steps (288 resets) in 46 ms. (85 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4004 steps (306 resets) in 44 ms. (88 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4002 steps (305 resets) in 31 ms. (125 steps per ms) remains 50/50 properties
[2024-05-22 19:05:44] [INFO ] Flatten gal took : 76 ms
BEST_FIRST walk for 4003 steps (298 resets) in 21 ms. (181 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4000 steps (299 resets) in 20 ms. (190 steps per ms) remains 50/50 properties
[2024-05-22 19:05:44] [INFO ] Flatten gal took : 30 ms
BEST_FIRST walk for 4002 steps (293 resets) in 34 ms. (114 steps per ms) remains 50/50 properties
[2024-05-22 19:05:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6959826111448052234.gal : 7 ms
[2024-05-22 19:05:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7533277879219003904.prop : 5 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/ReachabilityCardinality6959826111448052234.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7533277879219003904.prop' '--nowitness' '--gen-order' 'FOLLOW'

BEST_FIRST walk for 4002 steps (305 resets) in 47 ms. (83 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4001 steps (296 resets) in 26 ms. (148 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4001 steps (307 resets) in 23 ms. (166 steps per ms) remains 50/50 properties
its-reach command run as :

BEST_FIRST walk for 4002 steps (310 resets) in 36 ms. (108 steps per ms) remains 50/50 properties
/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
BEST_FIRST walk for 4002 steps (302 resets) in 53 ms. (74 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4002 steps (293 resets) in 16 ms. (235 steps per ms) remains 50/50 properties
Loading property file /tmp/ReachabilityCardinality7533277879219003904.prop.
SDD proceeding with computation,50 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,50 properties remain. new max is 8
SDD size :3 after 8
BEST_FIRST walk for 4000 steps (310 resets) in 29 ms. (133 steps per ms) remains 50/50 properties
SDD proceeding with computation,50 properties remain. new max is 16
SDD size :8 after 9
SDD proceeding with computation,50 properties remain. new max is 32
SDD size :9 after 15
SDD proceeding with computation,50 properties remain. new max is 64
SDD size :15 after 30
SDD proceeding with computation,50 properties remain. new max is 128
SDD size :30 after 61
Reachability property qltransition_84 is true.
Reachability property qltransition_41 is true.
Reachability property qltransition_40 is true.
SDD proceeding with computation,47 properties remain. new max is 128
SDD size :61 after 132
SDD proceeding with computation,47 properties remain. new max is 256
SDD size :132 after 390
Reachability property qltransition_92 is true.
Reachability property qltransition_68 is true.
Reachability property qltransition_67 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_35 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_31 is true.
SDD proceeding with computation,40 properties remain. new max is 256
SDD size :390 after 834
BEST_FIRST walk for 4003 steps (295 resets) in 27 ms. (142 steps per ms) remains 50/50 properties
SDD proceeding with computation,40 properties remain. new max is 512
SDD size :834 after 1428
Reachability property qltransition_90 is true.
Reachability property qltransition_86 is true.
Reachability property qltransition_70 is true.
Reachability property qltransition_44 is true.
Reachability property qltransition_43 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_32 is true.
Reachability property qltransition_11 is true.
Reachability property qltransition_10 is true.
Reachability property qltransition_9 is true.
Reachability property qltransition_8 is true.
Reachability property qltransition_4 is true.
Reachability property qltransition_1 is true.
Reachability property qltransition_0 is true.
SDD proceeding with computation,26 properties remain. new max is 512
SDD size :1428 after 8032
BEST_FIRST walk for 4002 steps (296 resets) in 27 ms. (142 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4002 steps (312 resets) in 28 ms. (138 steps per ms) remains 50/50 properties
SDD proceeding with computation,26 properties remain. new max is 1024
SDD size :8032 after 37832
BEST_FIRST walk for 4000 steps (303 resets) in 42 ms. (93 steps per ms) remains 50/50 properties
Reachability property qltransition_74 is true.
Reachability property qltransition_47 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_12 is true.
Reachability property qltransition_6 is true.
Reachability property qltransition_5 is true.
Reachability property qltransition_2 is true.
SDD proceeding with computation,19 properties remain. new max is 1024
SDD size :37832 after 110951
BEST_FIRST walk for 4002 steps (310 resets) in 38 ms. (102 steps per ms) remains 50/50 properties
SDD proceeding with computation,19 properties remain. new max is 2048
BEST_FIRST walk for 4000 steps (293 resets) in 21 ms. (181 steps per ms) remains 50/50 properties
SDD size :110951 after 193072
BEST_FIRST walk for 4001 steps (300 resets) in 48 ms. (81 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4002 steps (302 resets) in 16 ms. (235 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4002 steps (309 resets) in 34 ms. (114 steps per ms) remains 50/50 properties
SDD proceeding with computation,19 properties remain. new max is 4096
BEST_FIRST walk for 4002 steps (302 resets) in 31 ms. (125 steps per ms) remains 50/50 properties
SDD size :193072 after 343303
BEST_FIRST walk for 4002 steps (298 resets) in 28 ms. (138 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4001 steps (291 resets) in 34 ms. (114 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4001 steps (307 resets) in 16 ms. (235 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4001 steps (308 resets) in 34 ms. (114 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4000 steps (292 resets) in 35 ms. (111 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4003 steps (307 resets) in 15 ms. (250 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4002 steps (307 resets) in 33 ms. (117 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4001 steps (300 resets) in 15 ms. (250 steps per ms) remains 50/50 properties
SDD proceeding with computation,19 properties remain. new max is 8192
SDD size :343303 after 639811
BEST_FIRST walk for 4002 steps (303 resets) in 47 ms. (83 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4001 steps (291 resets) in 15 ms. (250 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4002 steps (307 resets) in 15 ms. (250 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4002 steps (292 resets) in 28 ms. (138 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4003 steps (298 resets) in 24 ms. (160 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4000 steps (298 resets) in 16 ms. (235 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4002 steps (299 resets) in 42 ms. (93 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4002 steps (304 resets) in 15 ms. (250 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4000 steps (285 resets) in 30 ms. (129 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4000 steps (298 resets) in 22 ms. (173 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4002 steps (290 resets) in 30 ms. (129 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4001 steps (305 resets) in 15 ms. (250 steps per ms) remains 50/50 properties
[2024-05-22 19:05:44] [INFO ] Invariant cache hit.
[2024-05-22 19:05:44] [INFO ] State equation strengthened by 8 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/31 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (OVERLAPS) 29/60 variables, 5/8 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/60 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (OVERLAPS) 30/90 variables, 7/15 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/90 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (OVERLAPS) 4/94 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/94 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 8 (OVERLAPS) 4/98 variables, 2/19 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/98 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 10 (OVERLAPS) 98/196 variables, 98/117 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/196 variables, 8/125 constraints. Problems are: Problem set: 0 solved, 19 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/196 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 13 (OVERLAPS) 6/202 variables, 6/131 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/202 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 15 (OVERLAPS) 0/202 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 19 unsolved
No progress, stopping.
After SMT solving in domain Real declared 202/202 variables, and 131 constraints, problems are : Problem set: 0 solved, 19 unsolved in 1034 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 104/104 constraints, ReadFeed: 8/8 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 19 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/31 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (OVERLAPS) 29/60 variables, 5/8 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/60 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (OVERLAPS) 30/90 variables, 7/15 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/90 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (OVERLAPS) 4/94 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 19 unsolved
[2024-05-22 19:05:46] [INFO ] Deduced a trap composed of 7 places in 121 ms of which 6 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/94 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/94 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 9 (OVERLAPS) 4/98 variables, 2/20 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/98 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 11 (OVERLAPS) 98/196 variables, 98/118 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/196 variables, 8/126 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/196 variables, 15/141 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/196 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 15 (OVERLAPS) 6/202 variables, 6/147 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/202 variables, 4/151 constraints. Problems are: Problem set: 0 solved, 19 unsolved
[2024-05-22 19:05:47] [INFO ] Deduced a trap composed of 15 places in 54 ms of which 2 ms to minimize.
At refinement iteration 17 (INCLUDED_ONLY) 0/202 variables, 1/152 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/202 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 19 (OVERLAPS) 0/202 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 19 unsolved
No progress, stopping.
After SMT solving in domain Int declared 202/202 variables, and 152 constraints, problems are : Problem set: 0 solved, 19 unsolved in 2112 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 104/104 constraints, ReadFeed: 8/8 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 2/2 constraints]
After SMT, in 3189ms problems are : Problem set: 0 solved, 19 unsolved
Parikh walk visited 0 properties in 4091 ms.
Support contains 31 out of 104 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 104/104 places, 98/98 transitions.
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 104 transition count 92
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 12 place count 98 transition count 92
Partial Free-agglomeration rule applied 12 times.
Drop transitions (Partial Free agglomeration) removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 24 place count 98 transition count 92
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 97 transition count 91
Applied a total of 25 rules in 21 ms. Remains 97 /104 variables (removed 7) and now considering 91/98 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 97/104 places, 91/98 transitions.
RANDOM walk for 4000000 steps (512717 resets) in 24712 ms. (161 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400000 steps (33933 resets) in 1853 ms. (215 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400000 steps (34019 resets) in 1871 ms. (213 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (34020 resets) in 1672 ms. (239 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400001 steps (33808 resets) in 1963 ms. (203 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (33787 resets) in 1842 ms. (217 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400001 steps (33865 resets) in 1736 ms. (230 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (33803 resets) in 2120 ms. (188 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (33863 resets) in 1590 ms. (251 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400001 steps (33844 resets) in 1930 ms. (207 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (33832 resets) in 1571 ms. (254 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (33886 resets) in 1999 ms. (200 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (34018 resets) in 1598 ms. (250 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400001 steps (33807 resets) in 2187 ms. (182 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400001 steps (33840 resets) in 1882 ms. (212 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (33994 resets) in 1838 ms. (217 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (33867 resets) in 1929 ms. (207 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400001 steps (34065 resets) in 2186 ms. (182 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (33745 resets) in 1604 ms. (249 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (33903 resets) in 1739 ms. (229 steps per ms) remains 19/19 properties
Reachability property qltransition_94 is true.
Reachability property qltransition_72 is true.
Reachability property qltransition_52 is true.
Reachability property qltransition_51 is true.
Reachability property qltransition_49 is true.
Reachability property qltransition_19 is true.
Reachability property qltransition_17 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_13 is true.
Reachability property qltransition_7 is true.
Reachability property qltransition_3 is true.
SDD proceeding with computation,8 properties remain. new max is 8192
SDD size :1.25287e+06 after 1.35362e+06
Reachability property qltransition_76 is true.
Reachability property qltransition_20 is true.
SDD proceeding with computation,6 properties remain. new max is 8192
SDD size :1.35362e+06 after 2.17134e+07
SDD proceeding with computation,6 properties remain. new max is 16384
SDD size :2.17134e+07 after 4.85915e+07
SDD proceeding with computation,6 properties remain. new max is 32768
SDD size :4.85915e+07 after 9.66173e+07
Reachability property qltransition_21 is true.
SDD proceeding with computation,5 properties remain. new max is 32768
SDD size :9.66173e+07 after 1.86906e+08
SDD proceeding with computation,5 properties remain. new max is 65536
SDD size :1.86906e+08 after 3.2437e+08
SDD proceeding with computation,5 properties remain. new max is 131072
SDD size :3.2437e+08 after 5.97869e+08
SDD proceeding with computation,5 properties remain. new max is 262144
SDD size :5.97869e+08 after 1.15014e+09
SDD proceeding with computation,5 properties remain. new max is 524288
SDD size :1.15014e+09 after 2.24128e+09
SDD proceeding with computation,5 properties remain. new max is 1048576
SDD size :2.24128e+09 after 4.41721e+09
Interrupted probabilistic random walk after 7436650 steps, run timeout after 57001 ms. (steps per millisecond=130 ) properties seen :13 out of 19
Probabilistic random walk after 7436650 steps, saw 3717891 distinct states, run finished after 57009 ms. (steps per millisecond=130 ) properties seen :13
// Phase 1: matrix 91 rows 97 cols
[2024-05-22 19:07:09] [INFO ] Computed 19 invariants in 3 ms
[2024-05-22 19:07:09] [INFO ] State equation strengthened by 12 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 9/18 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/18 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 26/44 variables, 4/7 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/44 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 35/79 variables, 7/14 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/79 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 5/84 variables, 3/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-22 19:07:09] [INFO ] Deduced a trap composed of 4 places in 41 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/84 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/84 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 89/173 variables, 84/102 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/173 variables, 11/113 constraints. Problems are: Problem set: 0 solved, 5 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/173 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (OVERLAPS) 14/187 variables, 12/125 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/187 variables, 2/127 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/187 variables, 1/128 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/187 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 17 (OVERLAPS) 1/188 variables, 1/129 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/188 variables, 0/129 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 19 (OVERLAPS) 0/188 variables, 0/129 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 188/188 variables, and 129 constraints, problems are : Problem set: 0 solved, 5 unsolved in 690 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 97/97 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 9/18 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/18 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 26/44 variables, 4/7 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/44 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 35/79 variables, 7/14 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/79 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 5/84 variables, 3/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/84 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/84 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 89/173 variables, 84/102 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/173 variables, 11/113 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/173 variables, 2/115 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/173 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (OVERLAPS) 14/187 variables, 12/127 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/187 variables, 2/129 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/187 variables, 1/130 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/187 variables, 3/133 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/187 variables, 0/133 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 19 (OVERLAPS) 1/188 variables, 1/134 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-22 19:07:10] [INFO ] Deduced a trap composed of 9 places in 42 ms of which 1 ms to minimize.
[2024-05-22 19:07:10] [INFO ] Deduced a trap composed of 11 places in 51 ms of which 1 ms to minimize.
At refinement iteration 20 (INCLUDED_ONLY) 0/188 variables, 2/136 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/188 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 22 (OVERLAPS) 0/188 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 188/188 variables, and 136 constraints, problems are : Problem set: 0 solved, 5 unsolved in 533 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 97/97 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 3/3 constraints]
After SMT, in 1238ms problems are : Problem set: 0 solved, 5 unsolved
Parikh walk visited 0 properties in 2213 ms.
Support contains 9 out of 97 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 97/97 places, 91/91 transitions.
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 97 transition count 87
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 8 place count 93 transition count 87
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 1 with 3 rules applied. Total rules applied 11 place count 93 transition count 87
Applied a total of 11 rules in 38 ms. Remains 93 /97 variables (removed 4) and now considering 87/91 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41 ms. Remains : 93/97 places, 87/91 transitions.
RANDOM walk for 4000000 steps (512864 resets) in 10237 ms. (390 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4000000 steps (338595 resets) in 7097 ms. (563 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4000000 steps (339183 resets) in 6847 ms. (584 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4000000 steps (338486 resets) in 5807 ms. (688 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4000001 steps (338595 resets) in 5532 ms. (722 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4000001 steps (339018 resets) in 5369 ms. (744 steps per ms) remains 5/5 properties
Probably explored full state space saw : 881615 states, properties seen :0
Probabilistic random walk after 1763310 steps, saw 881615 distinct states, run finished after 11865 ms. (steps per millisecond=148 ) properties seen :0
Interrupted probabilistic random walk after 4237496 steps, run timeout after 33001 ms. (steps per millisecond=128 ) properties seen :0 out of 5
Exhaustive walk after 4237496 steps, saw 2119105 distinct states, run finished after 33001 ms. (steps per millisecond=128 ) properties seen :0
// Phase 1: matrix 87 rows 93 cols
[2024-05-22 19:08:09] [INFO ] Computed 19 invariants in 3 ms
[2024-05-22 19:08:09] [INFO ] State equation strengthened by 12 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 35/44 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/44 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 35/79 variables, 9/15 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/79 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 2/81 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/81 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 85/166 variables, 81/98 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 11/109 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/166 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 13/179 variables, 11/120 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/179 variables, 2/122 constraints. Problems are: Problem set: 0 solved, 5 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/179 variables, 1/123 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/179 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (OVERLAPS) 1/180 variables, 1/124 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/180 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 16 (OVERLAPS) 0/180 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 180/180 variables, and 124 constraints, problems are : Problem set: 0 solved, 5 unsolved in 364 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 93/93 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 35/44 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/44 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 35/79 variables, 9/15 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/79 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 2/81 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/81 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 85/166 variables, 81/98 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 11/109 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/166 variables, 2/111 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/166 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 13/179 variables, 11/122 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/179 variables, 2/124 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/179 variables, 1/125 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/179 variables, 3/128 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/179 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 16 (OVERLAPS) 1/180 variables, 1/129 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-22 19:08:09] [INFO ] Deduced a trap composed of 9 places in 41 ms of which 1 ms to minimize.
[2024-05-22 19:08:09] [INFO ] Deduced a trap composed of 11 places in 22 ms of which 1 ms to minimize.
[2024-05-22 19:08:10] [INFO ] Deduced a trap composed of 13 places in 29 ms of which 0 ms to minimize.
At refinement iteration 17 (INCLUDED_ONLY) 0/180 variables, 3/132 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/180 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 19 (OVERLAPS) 0/180 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 180/180 variables, and 132 constraints, problems are : Problem set: 0 solved, 5 unsolved in 403 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 93/93 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 3/3 constraints]
After SMT, in 775ms problems are : Problem set: 0 solved, 5 unsolved
SDD proceeding with computation,5 properties remain. new max is 2097152
SDD size :4.41721e+09 after 8.6989e+09
Parikh walk visited 0 properties in 3075 ms.
Support contains 9 out of 93 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 87/87 transitions.
Applied a total of 0 rules in 4 ms. Remains 93 /93 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 93/93 places, 87/87 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 87/87 transitions.
Applied a total of 0 rules in 4 ms. Remains 93 /93 variables (removed 0) and now considering 87/87 (removed 0) transitions.
[2024-05-22 19:08:13] [INFO ] Invariant cache hit.
[2024-05-22 19:08:13] [INFO ] Implicit Places using invariants in 65 ms returned []
[2024-05-22 19:08:13] [INFO ] Invariant cache hit.
[2024-05-22 19:08:13] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-22 19:08:13] [INFO ] Implicit Places using invariants and state equation in 235 ms returned [20, 26, 61, 66, 84, 90]
[2024-05-22 19:08:13] [INFO ] Actually due to overlaps returned [66, 61]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 303 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 91/93 places, 87/87 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 91 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 90 transition count 86
Applied a total of 2 rules in 9 ms. Remains 90 /91 variables (removed 1) and now considering 86/87 (removed 1) transitions.
// Phase 1: matrix 86 rows 90 cols
[2024-05-22 19:08:13] [INFO ] Computed 17 invariants in 3 ms
[2024-05-22 19:08:13] [INFO ] Implicit Places using invariants in 60 ms returned []
[2024-05-22 19:08:13] [INFO ] Invariant cache hit.
[2024-05-22 19:08:13] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-22 19:08:13] [INFO ] Implicit Places using invariants and state equation in 177 ms returned [20, 26, 81, 87]
[2024-05-22 19:08:13] [INFO ] Actually due to overlaps returned [87, 81]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 242 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 88/93 places, 86/87 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 88 transition count 85
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 87 transition count 85
Applied a total of 2 rules in 8 ms. Remains 87 /88 variables (removed 1) and now considering 85/86 (removed 1) transitions.
// Phase 1: matrix 85 rows 87 cols
[2024-05-22 19:08:13] [INFO ] Computed 15 invariants in 4 ms
[2024-05-22 19:08:13] [INFO ] Implicit Places using invariants in 62 ms returned []
[2024-05-22 19:08:13] [INFO ] Invariant cache hit.
[2024-05-22 19:08:13] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-22 19:08:14] [INFO ] Implicit Places using invariants and state equation in 202 ms returned [20, 26]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 268 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 85/93 places, 85/87 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 85 transition count 84
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 84 transition count 84
Applied a total of 2 rules in 9 ms. Remains 84 /85 variables (removed 1) and now considering 84/85 (removed 1) transitions.
// Phase 1: matrix 84 rows 84 cols
[2024-05-22 19:08:14] [INFO ] Computed 13 invariants in 2 ms
[2024-05-22 19:08:14] [INFO ] Implicit Places using invariants in 56 ms returned []
[2024-05-22 19:08:14] [INFO ] Invariant cache hit.
[2024-05-22 19:08:14] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-22 19:08:14] [INFO ] Implicit Places using invariants and state equation in 235 ms returned []
Implicit Place search using SMT with State Equation took 293 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 4 : 84/93 places, 84/87 transitions.
Finished structural reductions in REACHABILITY mode , in 4 iterations and 1136 ms. Remains : 84/93 places, 84/87 transitions.
RANDOM walk for 4000000 steps (576076 resets) in 7119 ms. (561 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4000002 steps (365688 resets) in 5219 ms. (766 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4000000 steps (365445 resets) in 4911 ms. (814 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4000001 steps (365709 resets) in 5337 ms. (749 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4000000 steps (365625 resets) in 5549 ms. (720 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4000001 steps (365784 resets) in 6374 ms. (627 steps per ms) remains 5/5 properties
Probably explored full state space saw : 743842 states, properties seen :0
Probabilistic random walk after 1487743 steps, saw 743842 distinct states, run finished after 11897 ms. (steps per millisecond=125 ) properties seen :0
Interrupted probabilistic random walk after 5040437 steps, run timeout after 33001 ms. (steps per millisecond=152 ) properties seen :0 out of 5
Exhaustive walk after 5040437 steps, saw 2520426 distinct states, run finished after 33001 ms. (steps per millisecond=152 ) properties seen :0
[2024-05-22 19:09:10] [INFO ] Invariant cache hit.
[2024-05-22 19:09:10] [INFO ] State equation strengthened by 12 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 29/38 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/38 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 28/66 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-22 19:09:11] [INFO ] Deduced a trap composed of 3 places in 24 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/66 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/66 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 6/72 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/72 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 82/154 variables, 72/84 constraints. Problems are: Problem set: 0 solved, 5 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/154 variables, 11/95 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/154 variables, 0/95 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 13/167 variables, 11/106 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/167 variables, 2/108 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/167 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/167 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 15 (OVERLAPS) 1/168 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/168 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 17 (OVERLAPS) 0/168 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 168/168 variables, and 110 constraints, problems are : Problem set: 0 solved, 5 unsolved in 245 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 29/38 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/38 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 28/66 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/66 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/66 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 6/72 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/72 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 82/154 variables, 72/84 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/154 variables, 11/95 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/154 variables, 2/97 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/154 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 13/167 variables, 11/108 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/167 variables, 2/110 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/167 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/167 variables, 3/114 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/167 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 17 (OVERLAPS) 1/168 variables, 1/115 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-22 19:09:11] [INFO ] Deduced a trap composed of 11 places in 43 ms of which 1 ms to minimize.
At refinement iteration 18 (INCLUDED_ONLY) 0/168 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 5 unsolved
[2024-05-22 19:09:11] [INFO ] Deduced a trap composed of 13 places in 22 ms of which 1 ms to minimize.
At refinement iteration 19 (INCLUDED_ONLY) 0/168 variables, 1/117 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/168 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 21 (OVERLAPS) 0/168 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 168/168 variables, and 117 constraints, problems are : Problem set: 0 solved, 5 unsolved in 385 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 3/3 constraints]
After SMT, in 639ms problems are : Problem set: 0 solved, 5 unsolved
Parikh walk visited 0 properties in 1739 ms.
Support contains 9 out of 84 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 84/84 places, 84/84 transitions.
Applied a total of 0 rules in 3 ms. Remains 84 /84 variables (removed 0) and now considering 84/84 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 84/84 places, 84/84 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 84/84 places, 84/84 transitions.
Applied a total of 0 rules in 4 ms. Remains 84 /84 variables (removed 0) and now considering 84/84 (removed 0) transitions.
[2024-05-22 19:09:13] [INFO ] Invariant cache hit.
[2024-05-22 19:09:13] [INFO ] Implicit Places using invariants in 72 ms returned []
[2024-05-22 19:09:13] [INFO ] Invariant cache hit.
[2024-05-22 19:09:13] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-22 19:09:13] [INFO ] Implicit Places using invariants and state equation in 148 ms returned []
Implicit Place search using SMT with State Equation took 223 ms to find 0 implicit places.
[2024-05-22 19:09:13] [INFO ] Redundant transitions in 1 ms returned []
Running 83 sub problems to find dead transitions.
[2024-05-22 19:09:13] [INFO ] Invariant cache hit.
[2024-05-22 19:09:13] [INFO ] State equation strengthened by 12 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/83 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/83 variables, 11/13 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/83 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 3 (OVERLAPS) 84/167 variables, 83/96 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/167 variables, 12/108 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/167 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 6 (OVERLAPS) 1/168 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/168 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 8 (OVERLAPS) 0/168 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 83 unsolved
No progress, stopping.
After SMT solving in domain Real declared 168/168 variables, and 109 constraints, problems are : Problem set: 0 solved, 83 unsolved in 1625 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 83/83 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 83 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/83 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/83 variables, 11/13 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/83 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 3 (OVERLAPS) 84/167 variables, 83/96 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/167 variables, 12/108 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/167 variables, 83/191 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/167 variables, 0/191 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 7 (OVERLAPS) 1/168 variables, 1/192 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/168 variables, 0/192 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 9 (OVERLAPS) 0/168 variables, 0/192 constraints. Problems are: Problem set: 0 solved, 83 unsolved
No progress, stopping.
After SMT solving in domain Int declared 168/168 variables, and 192 constraints, problems are : Problem set: 0 solved, 83 unsolved in 3879 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 83/83 constraints, Known Traps: 0/0 constraints]
After SMT, in 5536ms problems are : Problem set: 0 solved, 83 unsolved
Search for dead transitions found 0 dead transitions in 5538ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5774 ms. Remains : 84/84 places, 84/84 transitions.
RANDOM walk for 400000 steps (57561 resets) in 2901 ms. (137 steps per ms) remains 9/9 properties
Running SMT prover for 9 properties.
[2024-05-22 19:09:19] [INFO ] Invariant cache hit.
[2024-05-22 19:09:19] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-22 19:09:19] [INFO ] [Real]Absence check using 2 positive and 11 generalized place invariants in 2 ms returned sat
[2024-05-22 19:09:19] [INFO ] After 34ms SMT Verify possible using state equation in real domain returned unsat :0 sat :9
[2024-05-22 19:09:19] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-22 19:09:20] [INFO ] After 20ms SMT Verify possible using 12 Read/Feed constraints in real domain returned unsat :0 sat :9
TRAPS : Iteration 0
[2024-05-22 19:09:20] [INFO ] After 85ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:9
[2024-05-22 19:09:20] [INFO ] After 166ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2024-05-22 19:09:20] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2024-05-22 19:09:20] [INFO ] [Nat]Absence check using 2 positive and 11 generalized place invariants in 2 ms returned sat
[2024-05-22 19:09:20] [INFO ] After 31ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2024-05-22 19:09:20] [INFO ] After 20ms SMT Verify possible using 12 Read/Feed constraints in natural domain returned unsat :0 sat :9
TRAPS : Iteration 0
[2024-05-22 19:09:20] [INFO ] Deduced a trap composed of 10 places in 23 ms of which 1 ms to minimize.
[2024-05-22 19:09:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 33 ms
[2024-05-22 19:09:20] [INFO ] Deduced a trap composed of 13 places in 25 ms of which 4 ms to minimize.
[2024-05-22 19:09:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 33 ms
[2024-05-22 19:09:20] [INFO ] Deduced a trap composed of 16 places in 20 ms of which 0 ms to minimize.
[2024-05-22 19:09:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 28 ms
TRAPS : Iteration 1
[2024-05-22 19:09:20] [INFO ] After 234ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
[2024-05-22 19:09:20] [INFO ] After 318ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
RANDOM walk for 4000000 steps (576623 resets) in 9970 ms. (401 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4000001 steps (365804 resets) in 5201 ms. (768 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4000003 steps (365818 resets) in 4708 ms. (849 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4000003 steps (365364 resets) in 6498 ms. (615 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4000002 steps (365551 resets) in 4899 ms. (816 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4000002 steps (365697 resets) in 6165 ms. (648 steps per ms) remains 5/5 properties
Probably explored full state space saw : 743842 states, properties seen :0
Probabilistic random walk after 1487743 steps, saw 743842 distinct states, run finished after 11870 ms. (steps per millisecond=125 ) properties seen :0
Reachability property qltransition_97 is true.
Reachability property qltransition_95 is true.
Reachability property qltransition_55 is true.
Reachability property qltransition_54 is true.
SDD proceeding with computation,1 properties remain. new max is 2097152
SDD size :1.16188e+10 after 1.70616e+10
Interrupted probabilistic random walk after 6626463 steps, run timeout after 39001 ms. (steps per millisecond=169 ) properties seen :0 out of 5
Exhaustive walk after 6626463 steps, saw 3313447 distinct states, run finished after 39001 ms. (steps per millisecond=169 ) properties seen :0
[2024-05-22 19:10:24] [INFO ] Invariant cache hit.
[2024-05-22 19:10:24] [INFO ] State equation strengthened by 12 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 26/28 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 28/56 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 19:10:24] [INFO ] Deduced a trap composed of 3 places in 28 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/56 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/56 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 6/62 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/62 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 74/136 variables, 62/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/136 variables, 10/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/136 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 27/163 variables, 17/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/163 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/163 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/163 variables, 2/104 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/163 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 1/164 variables, 1/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/164 variables, 1/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/164 variables, 0/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 4/168 variables, 4/110 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/168 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (OVERLAPS) 0/168 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 168/168 variables, and 110 constraints, problems are : Problem set: 0 solved, 1 unsolved in 111 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 26/28 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 28/56 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/56 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/56 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 6/62 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/62 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 74/136 variables, 62/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/136 variables, 10/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/136 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 27/163 variables, 17/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/163 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/163 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/163 variables, 2/104 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/163 variables, 1/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/163 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 1/164 variables, 1/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/164 variables, 1/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/164 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 4/168 variables, 4/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/168 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (OVERLAPS) 0/168 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 168/168 variables, and 111 constraints, problems are : Problem set: 0 solved, 1 unsolved in 100 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
After SMT, in 217ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 34 ms.
Support contains 2 out of 84 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 84/84 places, 84/84 transitions.
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 84 transition count 84
Applied a total of 2 rules in 7 ms. Remains 84 /84 variables (removed 0) and now considering 84/84 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 84/84 places, 84/84 transitions.
RANDOM walk for 4000000 steps (577750 resets) in 4674 ms. (855 steps per ms) remains 1/1 properties
BEST_FIRST walk for 4000001 steps (365815 resets) in 2780 ms. (1438 steps per ms) remains 1/1 properties
Probably explored full state space saw : 743842 states, properties seen :0
Probabilistic random walk after 1487743 steps, saw 743842 distinct states, run finished after 3102 ms. (steps per millisecond=479 ) properties seen :0
Interrupted probabilistic random walk after 3144168 steps, run timeout after 6051 ms. (steps per millisecond=519 ) properties seen :0 out of 1
Exhaustive walk after 3144168 steps, saw 1572866 distinct states, run finished after 6051 ms. (steps per millisecond=519 ) properties seen :0
// Phase 1: matrix 84 rows 84 cols
[2024-05-22 19:10:36] [INFO ] Computed 13 invariants in 4 ms
[2024-05-22 19:10:36] [INFO ] State equation strengthened by 14 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 26/28 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 28/56 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 19:10:36] [INFO ] Deduced a trap composed of 3 places in 29 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/56 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/56 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 6/62 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/62 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 74/136 variables, 62/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/136 variables, 10/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/136 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 27/163 variables, 17/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/163 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/163 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/163 variables, 4/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/163 variables, 0/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 1/164 variables, 1/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/164 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/164 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 4/168 variables, 4/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/168 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (OVERLAPS) 0/168 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 168/168 variables, and 112 constraints, problems are : Problem set: 0 solved, 1 unsolved in 127 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 26/28 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 28/56 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/56 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/56 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 6/62 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/62 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 74/136 variables, 62/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/136 variables, 10/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/136 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 27/163 variables, 17/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/163 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/163 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/163 variables, 4/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/163 variables, 1/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/163 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 1/164 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/164 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/164 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 4/168 variables, 4/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/168 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (OVERLAPS) 0/168 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 168/168 variables, and 113 constraints, problems are : Problem set: 0 solved, 1 unsolved in 83 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
After SMT, in 220ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 33 ms.
Support contains 2 out of 84 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 84/84 places, 84/84 transitions.
Applied a total of 0 rules in 4 ms. Remains 84 /84 variables (removed 0) and now considering 84/84 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 84/84 places, 84/84 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 84/84 places, 84/84 transitions.
Applied a total of 0 rules in 2 ms. Remains 84 /84 variables (removed 0) and now considering 84/84 (removed 0) transitions.
[2024-05-22 19:10:36] [INFO ] Invariant cache hit.
[2024-05-22 19:10:36] [INFO ] Implicit Places using invariants in 54 ms returned []
[2024-05-22 19:10:36] [INFO ] Invariant cache hit.
[2024-05-22 19:10:36] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-22 19:10:36] [INFO ] Implicit Places using invariants and state equation in 194 ms returned []
Implicit Place search using SMT with State Equation took 250 ms to find 0 implicit places.
[2024-05-22 19:10:36] [INFO ] Redundant transitions in 1 ms returned []
Running 83 sub problems to find dead transitions.
[2024-05-22 19:10:36] [INFO ] Invariant cache hit.
[2024-05-22 19:10:36] [INFO ] State equation strengthened by 14 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/83 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/83 variables, 11/13 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/83 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 3 (OVERLAPS) 84/167 variables, 83/96 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/167 variables, 14/110 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/167 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 83 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 1/168 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/168 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 8 (OVERLAPS) 0/168 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 83 unsolved
No progress, stopping.
After SMT solving in domain Real declared 168/168 variables, and 111 constraints, problems are : Problem set: 0 solved, 83 unsolved in 1693 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 83/83 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 83 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/83 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/83 variables, 11/13 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/83 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 3 (OVERLAPS) 84/167 variables, 83/96 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/167 variables, 14/110 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/167 variables, 83/193 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/167 variables, 0/193 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 7 (OVERLAPS) 1/168 variables, 1/194 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/168 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 9 (OVERLAPS) 0/168 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 83 unsolved
No progress, stopping.
After SMT solving in domain Int declared 168/168 variables, and 194 constraints, problems are : Problem set: 0 solved, 83 unsolved in 3608 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 83/83 constraints, Known Traps: 0/0 constraints]
After SMT, in 5323ms problems are : Problem set: 0 solved, 83 unsolved
Search for dead transitions found 0 dead transitions in 5324ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5586 ms. Remains : 84/84 places, 84/84 transitions.
RANDOM walk for 400000 steps (57530 resets) in 577 ms. (692 steps per ms) remains 2/2 properties
Running SMT prover for 2 properties.
[2024-05-22 19:10:42] [INFO ] Invariant cache hit.
[2024-05-22 19:10:42] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-22 19:10:42] [INFO ] [Real]Absence check using 2 positive and 11 generalized place invariants in 3 ms returned sat
[2024-05-22 19:10:42] [INFO ] After 26ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-22 19:10:42] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-22 19:10:42] [INFO ] After 6ms SMT Verify possible using 14 Read/Feed constraints in real domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2024-05-22 19:10:42] [INFO ] After 19ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
[2024-05-22 19:10:42] [INFO ] After 74ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
RANDOM walk for 40000 steps (5789 resets) in 82 ms. (481 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (3715 resets) in 849 ms. (47 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1163793 steps, run timeout after 3001 ms. (steps per millisecond=387 ) properties seen :0 out of 1
Probabilistic random walk after 1163793 steps, saw 581887 distinct states, run finished after 3001 ms. (steps per millisecond=387 ) properties seen :0
[2024-05-22 19:10:45] [INFO ] Invariant cache hit.
[2024-05-22 19:10:45] [INFO ] State equation strengthened by 14 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 27/28 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 28/56 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 19:10:45] [INFO ] Deduced a trap composed of 3 places in 21 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/56 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/56 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 6/62 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/62 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 74/136 variables, 62/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/136 variables, 10/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/136 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 27/163 variables, 17/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/163 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/163 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/163 variables, 4/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/163 variables, 0/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 1/164 variables, 1/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/164 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/164 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 4/168 variables, 4/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/168 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (OVERLAPS) 0/168 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 168/168 variables, and 112 constraints, problems are : Problem set: 0 solved, 1 unsolved in 112 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 27/28 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 28/56 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/56 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/56 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 6/62 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/62 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 74/136 variables, 62/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/136 variables, 10/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/136 variables, 1/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/136 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 27/163 variables, 17/100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/163 variables, 2/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/163 variables, 1/103 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/163 variables, 4/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/163 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 1/164 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/164 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/164 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 4/168 variables, 4/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/168 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (OVERLAPS) 0/168 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 168/168 variables, and 113 constraints, problems are : Problem set: 0 solved, 1 unsolved in 83 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
After SMT, in 199ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 24 ms.
Support contains 1 out of 84 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 84/84 places, 84/84 transitions.
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 84 transition count 81
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 6 place count 81 transition count 81
Applied a total of 6 rules in 6 ms. Remains 81 /84 variables (removed 3) and now considering 81/84 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 81/84 places, 81/84 transitions.
RANDOM walk for 40000 steps (5777 resets) in 52 ms. (754 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40001 steps (3632 resets) in 67 ms. (588 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1150940 steps, run timeout after 3001 ms. (steps per millisecond=383 ) properties seen :0 out of 1
Probabilistic random walk after 1150940 steps, saw 575460 distinct states, run finished after 3001 ms. (steps per millisecond=383 ) properties seen :0
// Phase 1: matrix 81 rows 81 cols
[2024-05-22 19:10:48] [INFO ] Computed 13 invariants in 4 ms
[2024-05-22 19:10:48] [INFO ] State equation strengthened by 14 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 40/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/41 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 20/61 variables, 8/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 19:10:48] [INFO ] Deduced a trap composed of 3 places in 35 ms of which 2 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/61 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/61 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 73/134 variables, 61/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/134 variables, 10/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/134 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 24/158 variables, 16/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/158 variables, 2/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/158 variables, 1/100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/158 variables, 4/104 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/158 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 1/159 variables, 1/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/159 variables, 1/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/159 variables, 0/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 3/162 variables, 3/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/162 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 0/162 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 162/162 variables, and 109 constraints, problems are : Problem set: 0 solved, 1 unsolved in 125 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 81/81 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 40/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/41 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 20/61 variables, 8/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/61 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/61 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 73/134 variables, 61/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/134 variables, 10/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/134 variables, 1/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/134 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 24/158 variables, 16/98 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/158 variables, 2/100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/158 variables, 1/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/158 variables, 4/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/158 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 1/159 variables, 1/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/159 variables, 1/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/159 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 3/162 variables, 3/110 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/162 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 0/162 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 162/162 variables, and 110 constraints, problems are : Problem set: 0 solved, 1 unsolved in 99 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 81/81 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
After SMT, in 234ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 26 ms.
Support contains 1 out of 81 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 81/81 places, 81/81 transitions.
Applied a total of 0 rules in 3 ms. Remains 81 /81 variables (removed 0) and now considering 81/81 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 81/81 places, 81/81 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 81/81 places, 81/81 transitions.
Applied a total of 0 rules in 3 ms. Remains 81 /81 variables (removed 0) and now considering 81/81 (removed 0) transitions.
[2024-05-22 19:10:49] [INFO ] Invariant cache hit.
[2024-05-22 19:10:49] [INFO ] Implicit Places using invariants in 57 ms returned []
[2024-05-22 19:10:49] [INFO ] Invariant cache hit.
[2024-05-22 19:10:49] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-22 19:10:49] [INFO ] Implicit Places using invariants and state equation in 170 ms returned []
Implicit Place search using SMT with State Equation took 228 ms to find 0 implicit places.
[2024-05-22 19:10:49] [INFO ] Redundant transitions in 1 ms returned []
Running 80 sub problems to find dead transitions.
[2024-05-22 19:10:49] [INFO ] Invariant cache hit.
[2024-05-22 19:10:49] [INFO ] State equation strengthened by 14 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/80 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/80 variables, 11/13 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 3 (OVERLAPS) 81/161 variables, 80/93 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/161 variables, 14/107 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/161 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 80 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 1/162 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/162 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 8 (OVERLAPS) 0/162 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 80 unsolved
No progress, stopping.
After SMT solving in domain Real declared 162/162 variables, and 108 constraints, problems are : Problem set: 0 solved, 80 unsolved in 1564 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 81/81 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 80/80 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 80 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/80 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/80 variables, 11/13 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 3 (OVERLAPS) 81/161 variables, 80/93 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/161 variables, 14/107 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/161 variables, 80/187 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/161 variables, 0/187 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 7 (OVERLAPS) 1/162 variables, 1/188 constraints. Problems are: Problem set: 0 solved, 80 unsolved
[2024-05-22 19:10:52] [INFO ] Deduced a trap composed of 14 places in 44 ms of which 1 ms to minimize.
[2024-05-22 19:10:53] [INFO ] Deduced a trap composed of 8 places in 30 ms of which 1 ms to minimize.
[2024-05-22 19:10:53] [INFO ] Deduced a trap composed of 4 places in 32 ms of which 0 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/162 variables, 3/191 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/162 variables, 0/191 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 10 (OVERLAPS) 0/162 variables, 0/191 constraints. Problems are: Problem set: 0 solved, 80 unsolved
No progress, stopping.
After SMT solving in domain Int declared 162/162 variables, and 191 constraints, problems are : Problem set: 0 solved, 80 unsolved in 4565 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 81/81 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 80/80 constraints, Known Traps: 3/3 constraints]
After SMT, in 6155ms problems are : Problem set: 0 solved, 80 unsolved
Search for dead transitions found 0 dead transitions in 6156ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6396 ms. Remains : 81/81 places, 81/81 transitions.
Attempting over-approximation, by ignoring read arcs.
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 6 Pre rules applied. Total rules applied 0 place count 81 transition count 75
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 75 transition count 75
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 72 transition count 72
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 72 transition count 72
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 20 place count 71 transition count 71
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 71 transition count 69
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 24 place count 69 transition count 69
Applied a total of 24 rules in 14 ms. Remains 69 /81 variables (removed 12) and now considering 69/81 (removed 12) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 69 rows 69 cols
[2024-05-22 19:10:55] [INFO ] Computed 13 invariants in 1 ms
[2024-05-22 19:10:55] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned sat
[2024-05-22 19:10:55] [INFO ] [Real]Absence check using 2 positive and 11 generalized place invariants in 2 ms returned sat
[2024-05-22 19:10:55] [INFO ] After 22ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-22 19:10:55] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 19:10:55] [INFO ] After 4ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-22 19:10:55] [INFO ] After 54ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-22 19:10:55] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2024-05-22 19:10:55] [INFO ] [Nat]Absence check using 2 positive and 11 generalized place invariants in 2 ms returned sat
[2024-05-22 19:10:55] [INFO ] After 23ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-22 19:10:55] [INFO ] After 5ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2024-05-22 19:10:55] [INFO ] After 11ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2024-05-22 19:10:55] [INFO ] After 69ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 142 ms.
RANDOM walk for 40000 steps (5716 resets) in 66 ms. (597 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (3655 resets) in 32 ms. (1212 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1274433 steps, run timeout after 3001 ms. (steps per millisecond=424 ) properties seen :0 out of 1
Probabilistic random walk after 1274433 steps, saw 637224 distinct states, run finished after 3001 ms. (steps per millisecond=424 ) properties seen :0
// Phase 1: matrix 84 rows 84 cols
[2024-05-22 19:10:58] [INFO ] Computed 13 invariants in 4 ms
[2024-05-22 19:10:58] [INFO ] State equation strengthened by 14 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 27/28 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 28/56 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 19:10:58] [INFO ] Deduced a trap composed of 3 places in 29 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/56 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/56 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 6/62 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/62 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 74/136 variables, 62/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/136 variables, 10/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/136 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 27/163 variables, 17/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/163 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/163 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/163 variables, 4/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/163 variables, 0/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 1/164 variables, 1/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/164 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/164 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 4/168 variables, 4/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/168 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (OVERLAPS) 0/168 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 168/168 variables, and 112 constraints, problems are : Problem set: 0 solved, 1 unsolved in 129 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 27/28 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 28/56 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/56 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/56 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 6/62 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/62 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 74/136 variables, 62/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/136 variables, 10/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/136 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 27/163 variables, 17/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/163 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/163 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/163 variables, 4/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/163 variables, 1/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/163 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 1/164 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/164 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/164 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 4/168 variables, 4/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 19:10:59] [INFO ] Deduced a trap composed of 11 places in 27 ms of which 1 ms to minimize.
At refinement iteration 21 (INCLUDED_ONLY) 0/168 variables, 1/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/168 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 23 (OVERLAPS) 0/168 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 168/168 variables, and 114 constraints, problems are : Problem set: 0 solved, 1 unsolved in 122 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints]
After SMT, in 258ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 24 ms.
Support contains 1 out of 84 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 84/84 places, 84/84 transitions.
Applied a total of 0 rules in 2 ms. Remains 84 /84 variables (removed 0) and now considering 84/84 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 84/84 places, 84/84 transitions.
RANDOM walk for 40000 steps (5793 resets) in 58 ms. (677 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (3691 resets) in 32 ms. (1212 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1270016 steps, run timeout after 3001 ms. (steps per millisecond=423 ) properties seen :0 out of 1
Probabilistic random walk after 1270016 steps, saw 635017 distinct states, run finished after 3001 ms. (steps per millisecond=423 ) properties seen :0
[2024-05-22 19:11:02] [INFO ] Invariant cache hit.
[2024-05-22 19:11:02] [INFO ] State equation strengthened by 14 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 27/28 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 28/56 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 19:11:02] [INFO ] Deduced a trap composed of 3 places in 20 ms of which 0 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/56 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/56 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 6/62 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/62 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 74/136 variables, 62/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/136 variables, 10/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/136 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 27/163 variables, 17/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/163 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/163 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/163 variables, 4/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/163 variables, 0/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 1/164 variables, 1/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/164 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/164 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 4/168 variables, 4/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/168 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (OVERLAPS) 0/168 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 168/168 variables, and 112 constraints, problems are : Problem set: 0 solved, 1 unsolved in 106 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 27/28 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 28/56 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/56 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/56 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 6/62 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/62 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 74/136 variables, 62/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/136 variables, 10/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/136 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 27/163 variables, 17/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/163 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/163 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/163 variables, 4/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/163 variables, 1/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/163 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 1/164 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/164 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/164 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 4/168 variables, 4/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/168 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (OVERLAPS) 0/168 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 168/168 variables, and 113 constraints, problems are : Problem set: 0 solved, 1 unsolved in 103 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
After SMT, in 217ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 23 ms.
Support contains 1 out of 84 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 84/84 places, 84/84 transitions.
Applied a total of 0 rules in 3 ms. Remains 84 /84 variables (removed 0) and now considering 84/84 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 84/84 places, 84/84 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 84/84 places, 84/84 transitions.
Applied a total of 0 rules in 2 ms. Remains 84 /84 variables (removed 0) and now considering 84/84 (removed 0) transitions.
[2024-05-22 19:11:02] [INFO ] Invariant cache hit.
[2024-05-22 19:11:02] [INFO ] Implicit Places using invariants in 87 ms returned []
[2024-05-22 19:11:02] [INFO ] Invariant cache hit.
[2024-05-22 19:11:02] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-22 19:11:02] [INFO ] Implicit Places using invariants and state equation in 169 ms returned []
Implicit Place search using SMT with State Equation took 260 ms to find 0 implicit places.
[2024-05-22 19:11:02] [INFO ] Redundant transitions in 2 ms returned []
Running 83 sub problems to find dead transitions.
[2024-05-22 19:11:02] [INFO ] Invariant cache hit.
[2024-05-22 19:11:02] [INFO ] State equation strengthened by 14 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/83 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/83 variables, 11/13 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/83 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 3 (OVERLAPS) 84/167 variables, 83/96 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/167 variables, 14/110 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/167 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 83 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 1/168 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/168 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 8 (OVERLAPS) 0/168 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 83 unsolved
No progress, stopping.
After SMT solving in domain Real declared 168/168 variables, and 111 constraints, problems are : Problem set: 0 solved, 83 unsolved in 1679 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 83/83 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 83 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/83 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/83 variables, 11/13 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/83 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 3 (OVERLAPS) 84/167 variables, 83/96 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/167 variables, 14/110 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/167 variables, 83/193 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/167 variables, 0/193 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 7 (OVERLAPS) 1/168 variables, 1/194 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/168 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 83 unsolved
At refinement iteration 9 (OVERLAPS) 0/168 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 83 unsolved
No progress, stopping.
After SMT solving in domain Int declared 168/168 variables, and 194 constraints, problems are : Problem set: 0 solved, 83 unsolved in 3738 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 84/84 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 83/83 constraints, Known Traps: 0/0 constraints]
After SMT, in 5444ms problems are : Problem set: 0 solved, 83 unsolved
Search for dead transitions found 0 dead transitions in 5445ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5715 ms. Remains : 84/84 places, 84/84 transitions.
Attempting over-approximation, by ignoring read arcs.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 84 transition count 83
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 83 transition count 83
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 2 place count 83 transition count 77
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 14 place count 77 transition count 77
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 17 place count 74 transition count 74
Iterating global reduction 2 with 3 rules applied. Total rules applied 20 place count 74 transition count 74
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 2 with 2 rules applied. Total rules applied 22 place count 73 transition count 73
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 23 place count 73 transition count 72
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 24 place count 72 transition count 72
Applied a total of 24 rules in 13 ms. Remains 72 /84 variables (removed 12) and now considering 72/84 (removed 12) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 72 rows 72 cols
[2024-05-22 19:11:08] [INFO ] Computed 13 invariants in 2 ms
[2024-05-22 19:11:08] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned sat
[2024-05-22 19:11:08] [INFO ] [Real]Absence check using 2 positive and 11 generalized place invariants in 3 ms returned sat
[2024-05-22 19:11:08] [INFO ] After 24ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-22 19:11:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 19:11:08] [INFO ] After 3ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-22 19:11:08] [INFO ] After 63ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-22 19:11:08] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-22 19:11:08] [INFO ] [Nat]Absence check using 2 positive and 11 generalized place invariants in 2 ms returned sat
[2024-05-22 19:11:08] [INFO ] After 23ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-22 19:11:08] [INFO ] After 3ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2024-05-22 19:11:08] [INFO ] Deduced a trap composed of 5 places in 29 ms of which 1 ms to minimize.
[2024-05-22 19:11:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 35 ms
TRAPS : Iteration 1
[2024-05-22 19:11:08] [INFO ] After 46ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2024-05-22 19:11:08] [INFO ] After 105ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 185 ms.
Attempting over-approximation, by ignoring read arcs.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 84 transition count 83
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 83 transition count 83
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 2 place count 83 transition count 77
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 14 place count 77 transition count 77
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 17 place count 74 transition count 74
Iterating global reduction 2 with 3 rules applied. Total rules applied 20 place count 74 transition count 74
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 2 with 2 rules applied. Total rules applied 22 place count 73 transition count 73
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 23 place count 73 transition count 72
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 24 place count 72 transition count 72
Applied a total of 24 rules in 9 ms. Remains 72 /84 variables (removed 12) and now considering 72/84 (removed 12) transitions.
Running SMT prover for 1 properties.
[2024-05-22 19:11:08] [INFO ] Invariant cache hit.
[2024-05-22 19:11:08] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned sat
[2024-05-22 19:11:08] [INFO ] [Real]Absence check using 2 positive and 11 generalized place invariants in 2 ms returned sat
[2024-05-22 19:11:08] [INFO ] After 24ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-22 19:11:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 19:11:08] [INFO ] After 3ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-22 19:11:08] [INFO ] After 61ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-22 19:11:08] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2024-05-22 19:11:08] [INFO ] [Nat]Absence check using 2 positive and 11 generalized place invariants in 3 ms returned sat
[2024-05-22 19:11:08] [INFO ] After 24ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-22 19:11:08] [INFO ] After 3ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2024-05-22 19:11:08] [INFO ] After 8ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2024-05-22 19:11:08] [INFO ] After 67ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2024-05-22 19:11:08] [INFO ] Flatten gal took : 8 ms
[2024-05-22 19:11:08] [INFO ] Flatten gal took : 6 ms
[2024-05-22 19:11:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1052761250326911943.gal : 2 ms
[2024-05-22 19:11:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2240660417243138432.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/ReachabilityCardinality1052761250326911943.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2240660417243138432.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/ReachabilityCardinality2240660417243138432.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 13
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :13 after 31
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :31 after 51
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :51 after 63
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :63 after 159
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :159 after 298
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :298 after 651
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :651 after 1570
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1570 after 3509
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3509 after 7373
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :7373 after 15024
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :15024 after 30319
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :30319 after 60899
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :60899 after 122117
Detected timeout of ITS tools.
[2024-05-22 19:11:23] [INFO ] Flatten gal took : 7 ms
[2024-05-22 19:11:23] [INFO ] Applying decomposition
[2024-05-22 19:11:23] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2762095256850449619.txt' '-o' '/tmp/graph2762095256850449619.bin' '-w' '/tmp/graph2762095256850449619.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2762095256850449619.bin' '-l' '-1' '-v' '-w' '/tmp/graph2762095256850449619.weights' '-q' '0' '-e' '0.001'
[2024-05-22 19:11:23] [INFO ] Decomposing Gal with order
[2024-05-22 19:11:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 19:11:23] [INFO ] Removed a total of 65 redundant transitions.
[2024-05-22 19:11:23] [INFO ] Flatten gal took : 37 ms
[2024-05-22 19:11:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 5 ms.
[2024-05-22 19:11:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1830753716237566644.gal : 2 ms
[2024-05-22 19:11:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14036789365958904733.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/ReachabilityCardinality1830753716237566644.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14036789365958904733.prop' '--nowitness'

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 ...308
Loading property file /tmp/ReachabilityCardinality14036789365958904733.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :4025 after 6982
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 30432 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-22 19:11:38] [INFO ] Flatten gal took : 13 ms
[2024-05-22 19:11:38] [INFO ] Applying decomposition
[2024-05-22 19:11:38] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph17700261936485415629.txt' '-o' '/tmp/graph17700261936485415629.bin' '-w' '/tmp/graph17700261936485415629.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17700261936485415629.bin' '-l' '-1' '-v' '-w' '/tmp/graph17700261936485415629.weights' '-q' '0' '-e' '0.001'
[2024-05-22 19:11:38] [INFO ] Decomposing Gal with order
[2024-05-22 19:11:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 19:11:38] [INFO ] Removed a total of 67 redundant transitions.
[2024-05-22 19:11:38] [INFO ] Flatten gal took : 14 ms
[2024-05-22 19:11:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-22 19:11:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15347529879628044863.gal : 3 ms
[2024-05-22 19:11:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13408379955798482310.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/ReachabilityCardinality15347529879628044863.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13408379955798482310.prop' '--nowitness'

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 ...309
Loading property file /tmp/ReachabilityCardinality13408379955798482310.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :5 after 11
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :75 after 79
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1765 after 1860
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1.15334e+06 after 1.15342e+06
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1.15342e+06 after 1.15345e+06
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.15345e+06 after 1.15351e+06
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.15351e+06 after 1.15364e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.15364e+06 after 1.1539e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.16187e+10 after 1.16187e+10
Detected timeout of ITS tools.
[2024-05-22 19:21:39] [INFO ] Flatten gal took : 6 ms
[2024-05-22 19:21:39] [INFO ] Flatten gal took : 5 ms
[2024-05-22 19:21:39] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability2842970851149781290.gal : 1 ms
[2024-05-22 19:21:39] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability17616628655313956706.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/ReachabilityFireability2842970851149781290.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability17616628655313956706.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 ...329
Loading property file /tmp/ReachabilityFireability17616628655313956706.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :8 after 14
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :14 after 27
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :27 after 46
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :46 after 91
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :91 after 288
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :288 after 816
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :816 after 5761
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5761 after 45132
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :45132 after 213370
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :213370 after 556649
Detected timeout of ITS tools.
[2024-05-22 19:21:42] [INFO ] Flatten gal took : 10 ms
[2024-05-22 19:21:42] [INFO ] Applying decomposition
[2024-05-22 19:21:42] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9355651866423779750.txt' '-o' '/tmp/graph9355651866423779750.bin' '-w' '/tmp/graph9355651866423779750.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9355651866423779750.bin' '-l' '-1' '-v' '-w' '/tmp/graph9355651866423779750.weights' '-q' '0' '-e' '0.001'
[2024-05-22 19:21:42] [INFO ] Decomposing Gal with order
[2024-05-22 19:21:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 19:21:42] [INFO ] Removed a total of 34 redundant transitions.
[2024-05-22 19:21:42] [INFO ] Flatten gal took : 10 ms
[2024-05-22 19:21:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 2 ms.
[2024-05-22 19:21:42] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability8167287636761463380.gal : 8 ms
[2024-05-22 19:21:42] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability485294113147419194.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/ReachabilityFireability8167287636761463380.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability485294113147419194.prop' '--nowitness'

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 ...306
Loading property file /tmp/ReachabilityFireability485294113147419194.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 13
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :13 after 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :33 after 34
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :41 after 48
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1142 after 1154
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1154 after 1175
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1175 after 1203
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :45020 after 45064
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :88917 after 88953
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :132866 after 132914
Detected timeout of ITS tools.
[2024-05-22 19:21:45] [INFO ] Flatten gal took : 10 ms
[2024-05-22 19:21:45] [INFO ] Flatten gal took : 6 ms
[2024-05-22 19:21:45] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability12797822871649013376.gal : 1 ms
[2024-05-22 19:21:45] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability16893254972811938706.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/ReachabilityFireability12797822871649013376.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability16893254972811938706.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/ReachabilityFireability16893254972811938706.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :8 after 14
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :14 after 27
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :27 after 46
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :46 after 91
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :91 after 288
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :288 after 816
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :816 after 5761
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5761 after 45132
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :45132 after 213370
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :213370 after 556649
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :556649 after 5.42064e+06
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.42064e+06 after 3.21249e+07
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :3.21249e+07 after 8.5301e+07
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :8.5301e+07 after 2.00538e+08
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :2.00538e+08 after 4.38266e+08
Detected timeout of ITS tools.
[2024-05-22 19:22:15] [INFO ] Flatten gal took : 12 ms
[2024-05-22 19:22:15] [INFO ] Applying decomposition
[2024-05-22 19:22:15] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3097615568039470402.txt' '-o' '/tmp/graph3097615568039470402.bin' '-w' '/tmp/graph3097615568039470402.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3097615568039470402.bin' '-l' '-1' '-v' '-w' '/tmp/graph3097615568039470402.weights' '-q' '0' '-e' '0.001'
[2024-05-22 19:22:15] [INFO ] Decomposing Gal with order
[2024-05-22 19:22:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 19:22:15] [INFO ] Removed a total of 35 redundant transitions.
[2024-05-22 19:22:15] [INFO ] Flatten gal took : 9 ms
[2024-05-22 19:22:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 3 ms.
[2024-05-22 19:22:15] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability7192754936425879059.gal : 1 ms
[2024-05-22 19:22:15] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability7338107925020903308.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/ReachabilityFireability7192754936425879059.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability7338107925020903308.prop' '--nowitness'

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 ...307
Loading property file /tmp/ReachabilityFireability7338107925020903308.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :42 after 45
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :137 after 137
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1142 after 1159
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1159 after 1183
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :45020 after 45028
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :45028 after 45068
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :88917 after 88957
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :132866 after 132918
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :221235 after 221267
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :310627 after 310683
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :494426 after 494438
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :688549 after 688605
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :747052 after 780701
Detected timeout of ITS tools.
[2024-05-22 19:22:45] [INFO ] Flatten gal took : 12 ms
[2024-05-22 19:22:45] [INFO ] Flatten gal took : 5 ms
[2024-05-22 19:22:45] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability15839381804643124098.gal : 1 ms
[2024-05-22 19:22:45] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability17941794720073798831.prop : 5 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/ReachabilityFireability15839381804643124098.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability17941794720073798831.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/ReachabilityFireability17941794720073798831.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :8 after 14
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :14 after 27
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :27 after 46
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :46 after 91
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :91 after 288
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :288 after 816
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :816 after 5761
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5761 after 45132
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :45132 after 213370
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :213370 after 556649
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :556649 after 5.42064e+06
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.42064e+06 after 3.21249e+07
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :3.21249e+07 after 8.5301e+07
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :8.5301e+07 after 2.00538e+08
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :2.00538e+08 after 4.38266e+08
SDD proceeding with computation,1 properties remain. new max is 1048576
SDD size :4.38266e+08 after 9.12155e+08
SDD proceeding with computation,1 properties remain. new max is 2097152
SDD size :9.12155e+08 after 1.85892e+09
SDD proceeding with computation,1 properties remain. new max is 4194304
SDD size :1.85892e+09 after 3.7404e+09
SDD proceeding with computation,1 properties remain. new max is 8388608
SDD size :3.7404e+09 after 7.38128e+09
Detected timeout of ITS tools.
[2024-05-22 19:27:45] [INFO ] Flatten gal took : 11 ms
[2024-05-22 19:27:45] [INFO ] Applying decomposition
[2024-05-22 19:27:45] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3793168970354999435.txt' '-o' '/tmp/graph3793168970354999435.bin' '-w' '/tmp/graph3793168970354999435.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3793168970354999435.bin' '-l' '-1' '-v' '-w' '/tmp/graph3793168970354999435.weights' '-q' '0' '-e' '0.001'
[2024-05-22 19:27:45] [INFO ] Decomposing Gal with order
[2024-05-22 19:27:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 19:27:45] [INFO ] Removed a total of 35 redundant transitions.
[2024-05-22 19:27:45] [INFO ] Flatten gal took : 8 ms
[2024-05-22 19:27:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 3 ms.
[2024-05-22 19:27:45] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability7180282021480487248.gal : 1 ms
[2024-05-22 19:27:45] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability9439914251837639691.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/ReachabilityFireability7180282021480487248.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability9439914251837639691.prop' '--nowitness'

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 ...307
Loading property file /tmp/ReachabilityFireability9439914251837639691.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :41 after 42
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :60 after 60
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1142 after 1159
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1159 after 1183
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :45020 after 45028
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :45028 after 45068
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :88917 after 88957
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :132866 after 132918
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :221235 after 221267
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :310627 after 310683
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :494426 after 494438
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :688549 after 688605
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :747052 after 780701
Detected timeout of ITS tools.
[2024-05-22 19:32:45] [INFO ] Flatten gal took : 5 ms
[2024-05-22 19:32:45] [INFO ] Flatten gal took : 3 ms
[2024-05-22 19:32:45] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability8613695323929608351.gal : 1 ms
[2024-05-22 19:32:45] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability12088515631688124580.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/ReachabilityFireability8613695323929608351.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability12088515631688124580.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 ...329
Loading property file /tmp/ReachabilityFireability12088515631688124580.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :8 after 14
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :14 after 27
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :27 after 46
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :46 after 91
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :91 after 288
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :288 after 816
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :816 after 5761
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5761 after 45132
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :45132 after 213370
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :213370 after 556649
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :556649 after 5.42064e+06
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.42064e+06 after 3.21249e+07
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :3.21249e+07 after 8.5301e+07
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :8.5301e+07 after 2.00538e+08
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :2.00538e+08 after 4.38266e+08
SDD proceeding with computation,1 properties remain. new max is 1048576
SDD size :4.38266e+08 after 9.12155e+08
SDD proceeding with computation,1 properties remain. new max is 2097152
SDD size :9.12155e+08 after 1.85892e+09
SDD proceeding with computation,1 properties remain. new max is 4194304
SDD size :1.85892e+09 after 3.7404e+09

BK_TIME_CONFINEMENT_REACHED

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

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

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="DoubleExponent-PT-004"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 DoubleExponent-PT-004, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r145-tall-171631145000342"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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