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-171631145000343.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 StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r145-tall-171631145000343
=====================================================================

--------------------
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 StableMarking

=== Now, execution of the tool begins

BK_START 1716404743180

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=StableMarking
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
StableMarking PT
Running Version 202405141337
[2024-05-22 19:05:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-22 19:05:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 19:05:44] [INFO ] Load time of PNML (sax parser for PT used): 64 ms
[2024-05-22 19:05:44] [INFO ] Transformed 216 places.
[2024-05-22 19:05:44] [INFO ] Transformed 198 transitions.
[2024-05-22 19:05:44] [INFO ] Parsed PT model containing 216 places and 198 transitions and 558 arcs in 155 ms.
Structural test allowed to assert that 11 places are NOT stable. Took 6 ms.
[2024-05-22 19:05:45] [INFO ] Flatten gal took : 78 ms
[2024-05-22 19:05:45] [INFO ] Flatten gal took : 29 ms
[2024-05-22 19:05:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16330594296148497599.gal : 20 ms
[2024-05-22 19:05:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1800734250278051752.prop : 3 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/ReachabilityCardinality16330594296148497599.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1800734250278051752.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/ReachabilityCardinality1800734250278051752.prop.
SDD proceeding with computation,205 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,205 properties remain. new max is 8
SDD size :4 after 7
Invariant property smplace_205 does not hold.
Invariant property smplace_78 does not hold.
Invariant property smplace_67 does not hold.
Invariant property smplace_56 does not hold.
SDD proceeding with computation,201 properties remain. new max is 8
SDD size :7 after 11
Invariant property smplace_89 does not hold.
Invariant property smplace_12 does not hold.
SDD proceeding with computation,199 properties remain. new max is 8
SDD size :11 after 12
Invariant property smplace_169 does not hold.
Invariant property smplace_168 does not hold.
Invariant property smplace_167 does not hold.
Invariant property smplace_141 does not hold.
Invariant property smplace_138 does not hold.
Invariant property smplace_137 does not hold.
Invariant property smplace_136 does not hold.
Invariant property smplace_135 does not hold.
Invariant property smplace_131 does not hold.
Invariant property smplace_123 does not hold.
Invariant property smplace_112 does not hold.
Invariant property smplace_100 does not hold.
SDD proceeding with computation,187 properties remain. new max is 8
SDD size :12 after 20
Invariant property smplace_144 does not hold.
Invariant property smplace_143 does not hold.
Invariant property smplace_142 does not hold.
Invariant property smplace_140 does not hold.
Invariant property smplace_23 does not hold.
SDD proceeding with computation,182 properties remain. new max is 8
SDD size :20 after 24
Invariant property smplace_162 does not hold.
Invariant property smplace_146 does not hold.
Invariant property smplace_145 does not hold.
SDD proceeding with computation,179 properties remain. new max is 8
SDD size :24 after 26
Invariant property smplace_164 does not hold.
Invariant property smplace_163 does not hold.
SDD proceeding with computation,177 properties remain. new max is 8
SDD size :26 after 28
SDD proceeding with computation,177 properties remain. new max is 16
SDD size :28 after 29
SDD proceeding with computation,177 properties remain. new max is 32
SDD size :29 after 31
SDD proceeding with computation,177 properties remain. new max is 64
SDD size :31 after 41
RANDOM walk for 40000 steps (1335 resets) in 3216 ms. (12 steps per ms) remains 161/205 properties
BEST_FIRST walk for 401 steps (11 resets) in 22 ms. (17 steps per ms) remains 161/161 properties
Invariant property smplace_166 does not hold.
Invariant property smplace_165 does not hold.
SDD proceeding with computation,175 properties remain. new max is 64
SDD size :41 after 57
BEST_FIRST walk for 402 steps (11 resets) in 24 ms. (16 steps per ms) remains 161/161 properties
BEST_FIRST walk for 403 steps (9 resets) in 19 ms. (20 steps per ms) remains 161/161 properties
BEST_FIRST walk for 401 steps (12 resets) in 21 ms. (18 steps per ms) remains 161/161 properties
Invariant property smplace_159 does not hold.
Invariant property smplace_158 does not hold.
Invariant property smplace_157 does not hold.
Invariant property smplace_156 does not hold.
Invariant property smplace_155 does not hold.
Invariant property smplace_154 does not hold.
Invariant property smplace_153 does not hold.
BEST_FIRST walk for 400 steps (11 resets) in 27 ms. (14 steps per ms) remains 161/161 properties
Invariant property smplace_152 does not hold.
Invariant property smplace_151 does not hold.
Invariant property smplace_149 does not hold.
Invariant property smplace_148 does not hold.
Invariant property smplace_147 does not hold.
Invariant property smplace_133 does not hold.
Invariant property smplace_132 does not hold.
SDD proceeding with computation,161 properties remain. new max is 64
SDD size :57 after 77
BEST_FIRST walk for 400 steps (11 resets) in 25 ms. (15 steps per ms) remains 161/161 properties
BEST_FIRST walk for 400 steps (10 resets) in 20 ms. (19 steps per ms) remains 161/161 properties
SDD proceeding with computation,161 properties remain. new max is 128
SDD size :77 after 97
BEST_FIRST walk for 401 steps (11 resets) in 30 ms. (12 steps per ms) remains 161/161 properties
Invariant property smplace_160 does not hold.
Invariant property smplace_134 does not hold.
SDD proceeding with computation,159 properties remain. new max is 128
SDD size :97 after 149
BEST_FIRST walk for 401 steps (10 resets) in 24 ms. (16 steps per ms) remains 161/161 properties
Invariant property smplace_215 does not hold.
Invariant property smplace_214 does not hold.
Invariant property smplace_213 does not hold.
Invariant property smplace_198 does not hold.
Invariant property smplace_197 does not hold.
BEST_FIRST walk for 400 steps (12 resets) in 30 ms. (12 steps per ms) remains 161/161 properties
Invariant property smplace_196 does not hold.
Invariant property smplace_195 does not hold.
Invariant property smplace_193 does not hold.
Invariant property smplace_192 does not hold.
Invariant property smplace_191 does not hold.
Invariant property smplace_190 does not hold.
Invariant property smplace_189 does not hold.
Invariant property smplace_188 does not hold.
Invariant property smplace_187 does not hold.
Invariant property smplace_182 does not hold.
Invariant property smplace_181 does not hold.
Invariant property smplace_180 does not hold.
Invariant property smplace_179 does not hold.
Invariant property smplace_178 does not hold.
Invariant property smplace_177 does not hold.
Invariant property smplace_176 does not hold.
Invariant property smplace_175 does not hold.
Invariant property smplace_174 does not hold.
Invariant property smplace_173 does not hold.
Invariant property smplace_171 does not hold.
Invariant property smplace_170 does not hold.
Invariant property smplace_13 does not hold.
BEST_FIRST walk for 401 steps (11 resets) in 32 ms. (12 steps per ms) remains 161/161 properties
Invariant property smplace_11 does not hold.
Invariant property smplace_10 does not hold.
Invariant property smplace_6 does not hold.
Invariant property smplace_5 does not hold.
Invariant property smplace_4 does not hold.
Invariant property smplace_3 does not hold.
Invariant property smplace_2 does not hold.
SDD proceeding with computation,125 properties remain. new max is 128
SDD size :149 after 190
BEST_FIRST walk for 400 steps (11 resets) in 39 ms. (10 steps per ms) remains 161/161 properties
BEST_FIRST walk for 400 steps (11 resets) in 24 ms. (16 steps per ms) remains 161/161 properties
SDD proceeding with computation,125 properties remain. new max is 256
SDD size :190 after 233
BEST_FIRST walk for 400 steps (10 resets) in 20 ms. (19 steps per ms) remains 161/161 properties
BEST_FIRST walk for 401 steps (12 resets) in 21 ms. (18 steps per ms) remains 161/161 properties
Invariant property smplace_8 does not hold.
Invariant property smplace_7 does not hold.
SDD proceeding with computation,123 properties remain. new max is 256
SDD size :233 after 515
BEST_FIRST walk for 400 steps (12 resets) in 25 ms. (15 steps per ms) remains 161/161 properties
BEST_FIRST walk for 402 steps (10 resets) in 14 ms. (26 steps per ms) remains 161/161 properties
BEST_FIRST walk for 401 steps (10 resets) in 18 ms. (21 steps per ms) remains 161/161 properties
BEST_FIRST walk for 400 steps (12 resets) in 10 ms. (36 steps per ms) remains 161/161 properties
BEST_FIRST walk for 401 steps (11 resets) in 17 ms. (22 steps per ms) remains 161/161 properties
BEST_FIRST walk for 400 steps (11 resets) in 14 ms. (26 steps per ms) remains 161/161 properties
BEST_FIRST walk for 401 steps (11 resets) in 15 ms. (25 steps per ms) remains 161/161 properties
Invariant property smplace_211 does not hold.
Invariant property smplace_210 does not hold.
Invariant property smplace_209 does not hold.
Invariant property smplace_208 does not hold.
Invariant property smplace_207 does not hold.
Invariant property smplace_206 does not hold.
Invariant property smplace_204 does not hold.
Invariant property smplace_203 does not hold.
Invariant property smplace_202 does not hold.
Invariant property smplace_201 does not hold.
Invariant property smplace_200 does not hold.
Invariant property smplace_199 does not hold.
Invariant property smplace_185 does not hold.
Invariant property smplace_184 does not hold.
Invariant property smplace_9 does not hold.
BEST_FIRST walk for 401 steps (12 resets) in 9 ms. (40 steps per ms) remains 161/161 properties
SDD proceeding with computation,108 properties remain. new max is 256
SDD size :515 after 906
BEST_FIRST walk for 400 steps (12 resets) in 9 ms. (40 steps per ms) remains 161/161 properties
BEST_FIRST walk for 403 steps (9 resets) in 9 ms. (40 steps per ms) remains 161/161 properties
SDD proceeding with computation,108 properties remain. new max is 512
SDD size :906 after 1380
BEST_FIRST walk for 400 steps (12 resets) in 13 ms. (28 steps per ms) remains 161/161 properties
BEST_FIRST walk for 400 steps (12 resets) in 25 ms. (15 steps per ms) remains 161/161 properties
BEST_FIRST walk for 401 steps (10 resets) in 20 ms. (19 steps per ms) remains 161/161 properties
BEST_FIRST walk for 400 steps (12 resets) in 9 ms. (40 steps per ms) remains 161/161 properties
SDD proceeding with computation,108 properties remain. new max is 1024
SDD size :1380 after 2689
BEST_FIRST walk for 400 steps (11 resets) in 9 ms. (40 steps per ms) remains 161/161 properties
BEST_FIRST walk for 400 steps (11 resets) in 12 ms. (30 steps per ms) remains 161/161 properties
BEST_FIRST walk for 401 steps (9 resets) in 16 ms. (23 steps per ms) remains 161/161 properties
BEST_FIRST walk for 400 steps (11 resets) in 9 ms. (40 steps per ms) remains 161/161 properties
BEST_FIRST walk for 401 steps (11 resets) in 8 ms. (44 steps per ms) remains 161/161 properties
Invariant property smplace_212 does not hold.
Invariant property smplace_186 does not hold.
Invariant property smplace_71 does not hold.
Invariant property smplace_70 does not hold.
Invariant property smplace_69 does not hold.
Invariant property smplace_66 does not hold.
Invariant property smplace_65 does not hold.
Invariant property smplace_64 does not hold.
Invariant property smplace_63 does not hold.
Invariant property smplace_62 does not hold.
Invariant property smplace_61 does not hold.
BEST_FIRST walk for 401 steps (11 resets) in 14 ms. (26 steps per ms) remains 161/161 properties
Invariant property smplace_60 does not hold.
Invariant property smplace_59 does not hold.
Invariant property smplace_58 does not hold.
Invariant property smplace_57 does not hold.
BEST_FIRST walk for 401 steps (11 resets) in 15 ms. (25 steps per ms) remains 161/161 properties
BEST_FIRST walk for 401 steps (11 resets) in 9 ms. (40 steps per ms) remains 161/161 properties
BEST_FIRST walk for 400 steps (11 resets) in 9 ms. (40 steps per ms) remains 161/161 properties
Invariant property smplace_41 does not hold.
Invariant property smplace_40 does not hold.
Invariant property smplace_39 does not hold.
Invariant property smplace_38 does not hold.
Invariant property smplace_37 does not hold.
Invariant property smplace_36 does not hold.
Invariant property smplace_35 does not hold.
Invariant property smplace_33 does not hold.
Invariant property smplace_32 does not hold.
Invariant property smplace_31 does not hold.
Invariant property smplace_30 does not hold.
Invariant property smplace_26 does not hold.
Invariant property smplace_25 does not hold.
Invariant property smplace_24 does not hold.
Invariant property smplace_22 does not hold.
Invariant property smplace_21 does not hold.
Invariant property smplace_20 does not hold.
Invariant property smplace_19 does not hold.
Invariant property smplace_18 does not hold.
Invariant property smplace_17 does not hold.
Invariant property smplace_16 does not hold.
Invariant property smplace_15 does not hold.
Invariant property smplace_14 does not hold.
SDD proceeding with computation,70 properties remain. new max is 1024
SDD size :2689 after 5953
BEST_FIRST walk for 400 steps (11 resets) in 11 ms. (33 steps per ms) remains 161/161 properties
BEST_FIRST walk for 402 steps (10 resets) in 12 ms. (30 steps per ms) remains 161/161 properties
BEST_FIRST walk for 401 steps (10 resets) in 8 ms. (44 steps per ms) remains 161/161 properties
BEST_FIRST walk for 401 steps (11 resets) in 9 ms. (40 steps per ms) remains 161/161 properties
SDD proceeding with computation,70 properties remain. new max is 2048
SDD size :5953 after 26880
BEST_FIRST walk for 401 steps (12 resets) in 14 ms. (26 steps per ms) remains 161/161 properties
BEST_FIRST walk for 400 steps (12 resets) in 17 ms. (22 steps per ms) remains 161/161 properties
BEST_FIRST walk for 400 steps (11 resets) in 9 ms. (40 steps per ms) remains 161/161 properties
BEST_FIRST walk for 400 steps (11 resets) in 10 ms. (36 steps per ms) remains 161/161 properties
BEST_FIRST walk for 400 steps (11 resets) in 18 ms. (21 steps per ms) remains 161/161 properties
BEST_FIRST walk for 400 steps (10 resets) in 16 ms. (23 steps per ms) remains 161/161 properties
BEST_FIRST walk for 401 steps (10 resets) in 9 ms. (40 steps per ms) remains 161/161 properties
BEST_FIRST walk for 400 steps (11 resets) in 10 ms. (36 steps per ms) remains 161/161 properties
SDD proceeding with computation,70 properties remain. new max is 4096
SDD size :26880 after 118651
// Phase 1: matrix 198 rows 216 cols
[2024-05-22 19:05:46] [INFO ] Computed 24 invariants in 29 ms
Invariant property smplace_68 does not hold.
Invariant property smplace_54 does not hold.
Invariant property smplace_53 does not hold.
Invariant property smplace_52 does not hold.
Invariant property smplace_51 does not hold.
Invariant property smplace_50 does not hold.
Invariant property smplace_49 does not hold.
Invariant property smplace_48 does not hold.
Invariant property smplace_47 does not hold.
Invariant property smplace_46 does not hold.
Invariant property smplace_44 does not hold.
Invariant property smplace_43 does not hold.
Invariant property smplace_42 does not hold.
Invariant property smplace_28 does not hold.
Invariant property smplace_27 does not hold.
SDD proceeding with computation,55 properties remain. new max is 4096
SDD size :118651 after 377506
SDD proceeding with computation,55 properties remain. new max is 8192
SDD size :377506 after 660973
SDD proceeding with computation,55 properties remain. new max is 16384
SDD size :660973 after 1.2567e+06
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/70 variables, 5/5 constraints. Problems are: Problem set: 15 solved, 55 unsolved
Invariant property smplace_130 does not hold.
Invariant property smplace_129 does not hold.
Invariant property smplace_128 does not hold.
Invariant property smplace_124 does not hold.
Invariant property smplace_122 does not hold.
Invariant property smplace_121 does not hold.
Invariant property smplace_120 does not hold.
Invariant property smplace_119 does not hold.
Invariant property smplace_118 does not hold.
Invariant property smplace_117 does not hold.
Invariant property smplace_116 does not hold.
Invariant property smplace_99 does not hold.
Invariant property smplace_98 does not hold.
Invariant property smplace_97 does not hold.
Invariant property smplace_96 does not hold.
Invariant property smplace_95 does not hold.
Invariant property smplace_94 does not hold.
Invariant property smplace_93 does not hold.
Invariant property smplace_92 does not hold.
Invariant property smplace_91 does not hold.
Invariant property smplace_90 does not hold.
Invariant property smplace_88 does not hold.
Invariant property smplace_84 does not hold.
Invariant property smplace_83 does not hold.
Invariant property smplace_82 does not hold.
Invariant property smplace_81 does not hold.
Invariant property smplace_80 does not hold.
Invariant property smplace_79 does not hold.
Invariant property smplace_77 does not hold.
Invariant property smplace_76 does not hold.
Invariant property smplace_75 does not hold.
At refinement iteration 1 (INCLUDED_ONLY) 0/70 variables, 0/5 constraints. Problems are: Problem set: 46 solved, 24 unsolved
Invariant property smplace_74 does not hold.
Invariant property smplace_73 does not hold.
Invariant property smplace_72 does not hold.
Invariant property smplace_55 does not hold.
Invariant property smplace_29 does not hold.
SDD proceeding with computation,19 properties remain. new max is 16384
SDD size :3.01213e+06 after 3.21904e+06
At refinement iteration 2 (OVERLAPS) 79/149 variables, 1/6 constraints. Problems are: Problem set: 51 solved, 19 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/149 variables, 1/7 constraints. Problems are: Problem set: 51 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/149 variables, 0/7 constraints. Problems are: Problem set: 51 solved, 19 unsolved
At refinement iteration 5 (OVERLAPS) 10/159 variables, 2/9 constraints. Problems are: Problem set: 51 solved, 19 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/159 variables, 0/9 constraints. Problems are: Problem set: 51 solved, 19 unsolved
At refinement iteration 7 (OVERLAPS) 56/215 variables, 14/23 constraints. Problems are: Problem set: 51 solved, 19 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 0/23 constraints. Problems are: Problem set: 51 solved, 19 unsolved
At refinement iteration 9 (OVERLAPS) 1/216 variables, 1/24 constraints. Problems are: Problem set: 51 solved, 19 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/216 variables, 0/24 constraints. Problems are: Problem set: 51 solved, 19 unsolved
Invariant property smplace_126 does not hold.
Invariant property smplace_125 does not hold.
SDD proceeding with computation,17 properties remain. new max is 16384
SDD size :1.51383e+08 after 1.58811e+08
At refinement iteration 11 (OVERLAPS) 198/414 variables, 216/240 constraints. Problems are: Problem set: 53 solved, 17 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/414 variables, 0/240 constraints. Problems are: Problem set: 53 solved, 17 unsolved
At refinement iteration 13 (OVERLAPS) 0/414 variables, 0/240 constraints. Problems are: Problem set: 53 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Real declared 414/414 variables, and 240 constraints, problems are : Problem set: 53 solved, 17 unsolved in 1720 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, Generalized P Invariants (flows): 21/21 constraints, State Equation: 216/216 constraints, PredecessorRefiner: 70/70 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 53 solved, 17 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 0/0 constraints. Problems are: Problem set: 53 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 120/137 variables, 1/1 constraints. Problems are: Problem set: 53 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/137 variables, 1/2 constraints. Problems are: Problem set: 53 solved, 17 unsolved
SDD proceeding with computation,17 properties remain. new max is 32768
SDD size :4.78685e+08 after 4.78754e+08
At refinement iteration 3 (INCLUDED_ONLY) 0/137 variables, 0/2 constraints. Problems are: Problem set: 53 solved, 17 unsolved
At refinement iteration 4 (OVERLAPS) 10/147 variables, 2/4 constraints. Problems are: Problem set: 53 solved, 17 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/147 variables, 0/4 constraints. Problems are: Problem set: 53 solved, 17 unsolved
At refinement iteration 6 (OVERLAPS) 68/215 variables, 19/23 constraints. Problems are: Problem set: 53 solved, 17 unsolved
[2024-05-22 19:05:48] [INFO ] Deduced a trap composed of 18 places in 157 ms of which 24 ms to minimize.
[2024-05-22 19:05:48] [INFO ] Deduced a trap composed of 16 places in 74 ms of which 1 ms to minimize.
[2024-05-22 19:05:48] [INFO ] Deduced a trap composed of 19 places in 76 ms of which 1 ms to minimize.
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 31 places in 64 ms of which 1 ms to minimize.
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 35 places in 63 ms of which 1 ms to minimize.
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 49 places in 59 ms of which 1 ms to minimize.
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 41 places in 61 ms of which 1 ms to minimize.
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 29 places in 49 ms of which 1 ms to minimize.
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 36 places in 76 ms of which 1 ms to minimize.
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 44 places in 43 ms of which 1 ms to minimize.
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 57 places in 37 ms of which 1 ms to minimize.
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 44 places in 39 ms of which 1 ms to minimize.
SDD proceeding with computation,17 properties remain. new max is 65536
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 50 places in 46 ms of which 11 ms to minimize.
SDD size :1.45974e+09 after 1.47362e+09
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 49 places in 36 ms of which 1 ms to minimize.
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 55 places in 35 ms of which 0 ms to minimize.
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 30 places in 63 ms of which 2 ms to minimize.
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 80 places in 65 ms of which 1 ms to minimize.
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 55 places in 37 ms of which 1 ms to minimize.
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 52 places in 52 ms of which 0 ms to minimize.
[2024-05-22 19:05:49] [INFO ] Deduced a trap composed of 54 places in 38 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/215 variables, 20/43 constraints. Problems are: Problem set: 53 solved, 17 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 0/43 constraints. Problems are: Problem set: 53 solved, 17 unsolved
At refinement iteration 9 (OVERLAPS) 1/216 variables, 1/44 constraints. Problems are: Problem set: 53 solved, 17 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/216 variables, 0/44 constraints. Problems are: Problem set: 53 solved, 17 unsolved
At refinement iteration 11 (OVERLAPS) 198/414 variables, 216/260 constraints. Problems are: Problem set: 53 solved, 17 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/414 variables, 17/277 constraints. Problems are: Problem set: 53 solved, 17 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/414 variables, 0/277 constraints. Problems are: Problem set: 53 solved, 17 unsolved
At refinement iteration 14 (OVERLAPS) 0/414 variables, 0/277 constraints. Problems are: Problem set: 53 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Int declared 414/414 variables, and 277 constraints, problems are : Problem set: 53 solved, 17 unsolved in 2990 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, Generalized P Invariants (flows): 21/21 constraints, State Equation: 216/216 constraints, PredecessorRefiner: 17/70 constraints, Known Traps: 20/20 constraints]
After SMT, in 4850ms problems are : Problem set: 53 solved, 17 unsolved
Fused 17 Parikh solutions to 16 different solutions.
SDD proceeding with computation,17 properties remain. new max is 131072
SDD size :4.46641e+09 after 4.46641e+09
Parikh walk visited 0 properties in 2655 ms.
Support contains 17 out of 216 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 216/216 places, 198/198 transitions.
Graph (complete) has 360 edges and 216 vertex of which 213 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 0 with 45 rules applied. Total rules applied 46 place count 213 transition count 153
Reduce places removed 45 places and 0 transitions.
Iterating post reduction 1 with 45 rules applied. Total rules applied 91 place count 168 transition count 153
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 91 place count 168 transition count 146
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 105 place count 161 transition count 146
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 179 place count 124 transition count 109
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 0
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 191 place count 118 transition count 109
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 2 with 10 rules applied. Total rules applied 201 place count 118 transition count 99
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 211 place count 108 transition count 99
Partial Free-agglomeration rule applied 15 times.
Drop transitions (Partial Free agglomeration) removed 15 transitions
Iterating global reduction 3 with 15 rules applied. Total rules applied 226 place count 108 transition count 99
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 227 place count 107 transition count 98
Applied a total of 227 rules in 87 ms. Remains 107 /216 variables (removed 109) and now considering 98/198 (removed 100) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 111 ms. Remains : 107/216 places, 98/198 transitions.
RANDOM walk for 4000000 steps (513103 resets) in 24987 ms. (160 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400001 steps (33785 resets) in 2149 ms. (186 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400002 steps (33803 resets) in 1626 ms. (245 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400000 steps (33869 resets) in 1569 ms. (254 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400002 steps (33827 resets) in 1502 ms. (266 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400003 steps (33950 resets) in 1808 ms. (221 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400001 steps (33713 resets) in 1609 ms. (248 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400000 steps (34020 resets) in 1930 ms. (207 steps per ms) remains 17/17 properties
SDD proceeding with computation,17 properties remain. new max is 262144
SDD size :1.32695e+10 after 1.34617e+10
BEST_FIRST walk for 400001 steps (33719 resets) in 1365 ms. (292 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400001 steps (33801 resets) in 1522 ms. (262 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400002 steps (33817 resets) in 1357 ms. (294 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400002 steps (33935 resets) in 1712 ms. (233 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400001 steps (33982 resets) in 1763 ms. (226 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400002 steps (33787 resets) in 2024 ms. (197 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400001 steps (33857 resets) in 1606 ms. (248 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400001 steps (33749 resets) in 1725 ms. (231 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400002 steps (34108 resets) in 1752 ms. (228 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400000 steps (33898 resets) in 1737 ms. (230 steps per ms) remains 17/17 properties
Interrupted probabilistic random walk after 4894410 steps, run timeout after 51001 ms. (steps per millisecond=95 ) properties seen :0 out of 17
Probabilistic random walk after 4894410 steps, saw 2447039 distinct states, run finished after 51011 ms. (steps per millisecond=95 ) properties seen :0
// Phase 1: matrix 98 rows 107 cols
[2024-05-22 19:07:02] [INFO ] Computed 22 invariants in 3 ms
[2024-05-22 19:07:02] [INFO ] State equation strengthened by 12 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/17 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (OVERLAPS) 56/73 variables, 8/9 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (OVERLAPS) 29/102 variables, 10/19 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/102 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (OVERLAPS) 1/103 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/103 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 8 (OVERLAPS) 98/201 variables, 103/123 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/201 variables, 12/135 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/201 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 11 (OVERLAPS) 4/205 variables, 4/139 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/205 variables, 2/141 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/205 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 14 (OVERLAPS) 0/205 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Real declared 205/205 variables, and 141 constraints, problems are : Problem set: 0 solved, 17 unsolved in 455 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 107/107 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/17 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (OVERLAPS) 56/73 variables, 8/9 constraints. Problems are: Problem set: 0 solved, 17 unsolved
[2024-05-22 19:07:03] [INFO ] Deduced a trap composed of 7 places in 56 ms of which 1 ms to minimize.
[2024-05-22 19:07:03] [INFO ] Deduced a trap composed of 12 places in 32 ms of which 1 ms to minimize.
[2024-05-22 19:07:03] [INFO ] Deduced a trap composed of 18 places in 46 ms of which 1 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/73 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 29/102 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 17 unsolved
[2024-05-22 19:07:03] [INFO ] Deduced a trap composed of 7 places in 58 ms of which 1 ms to minimize.
[2024-05-22 19:07:03] [INFO ] Deduced a trap composed of 8 places in 40 ms of which 1 ms to minimize.
[2024-05-22 19:07:03] [INFO ] Deduced a trap composed of 20 places in 41 ms of which 1 ms to minimize.
[2024-05-22 19:07:03] [INFO ] Deduced a trap composed of 13 places in 41 ms of which 1 ms to minimize.
[2024-05-22 19:07:03] [INFO ] Deduced a trap composed of 12 places in 41 ms of which 1 ms to minimize.
[2024-05-22 19:07:03] [INFO ] Deduced a trap composed of 32 places in 59 ms of which 1 ms to minimize.
[2024-05-22 19:07:03] [INFO ] Deduced a trap composed of 10 places in 40 ms of which 1 ms to minimize.
[2024-05-22 19:07:03] [INFO ] Deduced a trap composed of 46 places in 41 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/102 variables, 8/30 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/102 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 8 (OVERLAPS) 1/103 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/103 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 10 (OVERLAPS) 98/201 variables, 103/134 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/201 variables, 12/146 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/201 variables, 17/163 constraints. Problems are: Problem set: 0 solved, 17 unsolved
[2024-05-22 19:07:04] [INFO ] Deduced a trap composed of 9 places in 31 ms of which 0 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/201 variables, 1/164 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/201 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 15 (OVERLAPS) 4/205 variables, 4/168 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/205 variables, 2/170 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/205 variables, 0/170 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 18 (OVERLAPS) 0/205 variables, 0/170 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Int declared 205/205 variables, and 170 constraints, problems are : Problem set: 0 solved, 17 unsolved in 1383 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 107/107 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 12/12 constraints]
After SMT, in 1883ms problems are : Problem set: 0 solved, 17 unsolved
Fused 17 Parikh solutions to 16 different solutions.
Parikh walk visited 0 properties in 2527 ms.
Support contains 17 out of 107 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 107/107 places, 98/98 transitions.
Applied a total of 0 rules in 6 ms. Remains 107 /107 variables (removed 0) and now considering 98/98 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 107/107 places, 98/98 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 107/107 places, 98/98 transitions.
Applied a total of 0 rules in 4 ms. Remains 107 /107 variables (removed 0) and now considering 98/98 (removed 0) transitions.
[2024-05-22 19:07:06] [INFO ] Invariant cache hit.
[2024-05-22 19:07:07] [INFO ] Implicit Places using invariants in 103 ms returned [20, 26, 41, 75, 80, 98, 104]
[2024-05-22 19:07:07] [INFO ] Actually due to overlaps returned [80, 75, 41]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 115 ms to find 3 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 104/107 places, 98/98 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 103 transition count 97
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 103 transition count 96
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 102 transition count 96
Applied a total of 4 rules in 19 ms. Remains 102 /104 variables (removed 2) and now considering 96/98 (removed 2) transitions.
// Phase 1: matrix 96 rows 102 cols
[2024-05-22 19:07:07] [INFO ] Computed 19 invariants in 3 ms
[2024-05-22 19:07:07] [INFO ] Implicit Places using invariants in 110 ms returned [20, 26, 93, 99]
[2024-05-22 19:07:07] [INFO ] Actually due to overlaps returned [99, 93]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 112 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 100/107 places, 96/98 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 100 transition count 95
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 99 transition count 95
Applied a total of 2 rules in 7 ms. Remains 99 /100 variables (removed 1) and now considering 95/96 (removed 1) transitions.
// Phase 1: matrix 95 rows 99 cols
[2024-05-22 19:07:07] [INFO ] Computed 17 invariants in 6 ms
[2024-05-22 19:07:07] [INFO ] Implicit Places using invariants in 89 ms returned [20, 26]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 90 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 97/107 places, 95/98 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 97 transition count 94
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 96 transition count 94
Applied a total of 2 rules in 11 ms. Remains 96 /97 variables (removed 1) and now considering 94/95 (removed 1) transitions.
// Phase 1: matrix 94 rows 96 cols
[2024-05-22 19:07:07] [INFO ] Computed 15 invariants in 6 ms
[2024-05-22 19:07:07] [INFO ] Implicit Places using invariants in 87 ms returned []
[2024-05-22 19:07:07] [INFO ] Invariant cache hit.
[2024-05-22 19:07:07] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-22 19:07:07] [INFO ] Implicit Places using invariants and state equation in 188 ms returned []
Implicit Place search using SMT with State Equation took 277 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 4 : 96/107 places, 94/98 transitions.
Finished structural reductions in REACHABILITY mode , in 4 iterations and 635 ms. Remains : 96/107 places, 94/98 transitions.
Invariant property smplace_127 does not hold.
Invariant property smplace_114 does not hold.
Invariant property smplace_113 does not hold.
Invariant property smplace_110 does not hold.
Invariant property smplace_109 does not hold.
Invariant property smplace_108 does not hold.
Invariant property smplace_107 does not hold.
Invariant property smplace_106 does not hold.
Invariant property smplace_105 does not hold.
Invariant property smplace_104 does not hold.
Invariant property smplace_103 does not hold.
Invariant property smplace_102 does not hold.
Invariant property smplace_101 does not hold.
Invariant property smplace_86 does not hold.
Invariant property smplace_85 does not hold.
SDD proceeding with computation,2 properties remain. new max is 262144
RANDOM walk for 4000000 steps (577403 resets) in 18359 ms. (217 steps per ms) remains 17/17 properties
SDD size :4.32442e+11 after 4.32453e+11
BEST_FIRST walk for 400002 steps (36570 resets) in 1388 ms. (287 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400002 steps (36549 resets) in 1127 ms. (354 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400003 steps (36578 resets) in 1553 ms. (257 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400001 steps (36425 resets) in 1160 ms. (344 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400002 steps (36591 resets) in 1120 ms. (356 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400000 steps (36467 resets) in 1519 ms. (263 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400003 steps (36604 resets) in 1868 ms. (214 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400002 steps (36475 resets) in 1315 ms. (303 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400001 steps (36569 resets) in 1524 ms. (262 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400002 steps (36679 resets) in 1306 ms. (306 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400002 steps (36482 resets) in 1455 ms. (274 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400001 steps (36405 resets) in 1892 ms. (211 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400002 steps (36548 resets) in 1243 ms. (321 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400001 steps (36565 resets) in 1113 ms. (359 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400000 steps (36387 resets) in 1734 ms. (230 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400002 steps (36726 resets) in 1164 ms. (343 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400000 steps (36705 resets) in 1267 ms. (315 steps per ms) remains 17/17 properties
Interrupted probabilistic random walk after 3404719 steps, run timeout after 51001 ms. (steps per millisecond=66 ) properties seen :0 out of 17
Probabilistic random walk after 3404719 steps, saw 1702241 distinct states, run finished after 51001 ms. (steps per millisecond=66 ) properties seen :0
[2024-05-22 19:08:15] [INFO ] Invariant cache hit.
[2024-05-22 19:08:15] [INFO ] State equation strengthened by 12 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 69/71 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 21/92 variables, 8/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/92 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 94/186 variables, 92/105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/186 variables, 12/117 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/186 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 4/190 variables, 4/121 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/190 variables, 2/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/190 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/190 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 190/190 variables, and 123 constraints, problems are : Problem set: 0 solved, 2 unsolved in 85 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 96/96 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 69/71 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-22 19:08:15] [INFO ] Deduced a trap composed of 3 places in 33 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/71 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 21/92 variables, 8/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-22 19:08:15] [INFO ] Deduced a trap composed of 4 places in 33 ms of which 1 ms to minimize.
[2024-05-22 19:08:15] [INFO ] Deduced a trap composed of 7 places in 37 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/92 variables, 2/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/92 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 94/186 variables, 92/108 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/186 variables, 12/120 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/186 variables, 2/122 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/186 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 4/190 variables, 4/126 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/190 variables, 2/128 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/190 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/190 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 190/190 variables, and 128 constraints, problems are : Problem set: 0 solved, 2 unsolved in 257 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 96/96 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 3/3 constraints]
After SMT, in 348ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 409 ms.
Support contains 2 out of 96 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 94/94 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 96 transition count 90
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 92 transition count 90
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 8 place count 92 transition count 89
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 10 place count 91 transition count 89
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 16 place count 88 transition count 86
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 18 place count 88 transition count 84
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 20 place count 86 transition count 84
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 21 place count 86 transition count 84
Applied a total of 21 rules in 12 ms. Remains 86 /96 variables (removed 10) and now considering 84/94 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 86/96 places, 84/94 transitions.
RANDOM walk for 4000000 steps (577361 resets) in 4755 ms. (841 steps per ms) remains 2/2 properties
BEST_FIRST walk for 4000000 steps (365319 resets) in 3461 ms. (1155 steps per ms) remains 2/2 properties
BEST_FIRST walk for 4000001 steps (365221 resets) in 3872 ms. (1032 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 2035903 steps, run timeout after 9001 ms. (steps per millisecond=226 ) properties seen :0 out of 2
Probabilistic random walk after 2035903 steps, saw 1017952 distinct states, run finished after 9001 ms. (steps per millisecond=226 ) properties seen :0
// Phase 1: matrix 84 rows 86 cols
[2024-05-22 19:08:29] [INFO ] Computed 15 invariants in 8 ms
[2024-05-22 19:08:29] [INFO ] State equation strengthened by 14 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 59/61 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/61 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 21/82 variables, 8/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/82 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 84/166 variables, 82/95 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/166 variables, 14/109 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 4/170 variables, 4/113 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/170 variables, 2/115 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/170 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/170 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 170/170 variables, and 115 constraints, problems are : Problem set: 0 solved, 2 unsolved in 85 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 86/86 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 59/61 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-22 19:08:29] [INFO ] Deduced a trap composed of 3 places in 34 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/61 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/61 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 21/82 variables, 8/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-22 19:08:29] [INFO ] Deduced a trap composed of 4 places in 35 ms of which 1 ms to minimize.
[2024-05-22 19:08:29] [INFO ] Deduced a trap composed of 8 places in 29 ms of which 1 ms to minimize.
[2024-05-22 19:08:29] [INFO ] Deduced a trap composed of 7 places in 52 ms of which 0 ms to minimize.
[2024-05-22 19:08:29] [INFO ] Deduced a trap composed of 7 places in 33 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/82 variables, 4/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/82 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 84/166 variables, 82/100 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 14/114 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/166 variables, 2/116 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/166 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 4/170 variables, 4/120 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/170 variables, 2/122 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/170 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/170 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 170/170 variables, and 122 constraints, problems are : Problem set: 0 solved, 2 unsolved in 312 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 86/86 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 5/5 constraints]
After SMT, in 410ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 344 ms.
Support contains 2 out of 86 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 86/86 places, 84/84 transitions.
Applied a total of 0 rules in 3 ms. Remains 86 /86 variables (removed 0) and now considering 84/84 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 86/86 places, 84/84 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 86/86 places, 84/84 transitions.
Applied a total of 0 rules in 3 ms. Remains 86 /86 variables (removed 0) and now considering 84/84 (removed 0) transitions.
[2024-05-22 19:08:29] [INFO ] Invariant cache hit.
[2024-05-22 19:08:29] [INFO ] Implicit Places using invariants in 56 ms returned [37]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 58 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 85/86 places, 84/84 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 85 transition count 82
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 83 transition count 82
Applied a total of 4 rules in 6 ms. Remains 83 /85 variables (removed 2) and now considering 82/84 (removed 2) transitions.
// Phase 1: matrix 82 rows 83 cols
[2024-05-22 19:08:29] [INFO ] Computed 14 invariants in 2 ms
[2024-05-22 19:08:29] [INFO ] Implicit Places using invariants in 53 ms returned []
[2024-05-22 19:08:29] [INFO ] Invariant cache hit.
[2024-05-22 19:08:30] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-22 19:08:30] [INFO ] Implicit Places using invariants and state equation in 161 ms returned []
Implicit Place search using SMT with State Equation took 217 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 83/86 places, 82/84 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 284 ms. Remains : 83/86 places, 82/84 transitions.
RANDOM walk for 4000000 steps (577031 resets) in 5743 ms. (696 steps per ms) remains 2/2 properties
BEST_FIRST walk for 4000000 steps (365444 resets) in 4274 ms. (935 steps per ms) remains 2/2 properties
BEST_FIRST walk for 4000002 steps (366028 resets) in 3670 ms. (1089 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 2827901 steps, run timeout after 12001 ms. (steps per millisecond=235 ) properties seen :0 out of 2
Probabilistic random walk after 2827901 steps, saw 1413895 distinct states, run finished after 12001 ms. (steps per millisecond=235 ) properties seen :0
[2024-05-22 19:08:46] [INFO ] Invariant cache hit.
[2024-05-22 19:08:46] [INFO ] State equation strengthened by 14 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 55/57 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/57 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 22/79 variables, 8/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 82/161 variables, 79/91 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/161 variables, 14/105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/161 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 4/165 variables, 4/109 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/165 variables, 2/111 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 111 constraints, problems are : Problem set: 0 solved, 2 unsolved in 81 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 83/83 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 55/57 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-22 19:08:47] [INFO ] Deduced a trap composed of 3 places in 34 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/57 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/57 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 22/79 variables, 8/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-22 19:08:47] [INFO ] Deduced a trap composed of 4 places in 37 ms of which 1 ms to minimize.
[2024-05-22 19:08:47] [INFO ] Deduced a trap composed of 7 places in 24 ms of which 0 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/79 variables, 2/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/79 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 82/161 variables, 79/94 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/161 variables, 14/108 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/161 variables, 2/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/161 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 4/165 variables, 4/114 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/165 variables, 2/116 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/165 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/165 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 116 constraints, problems are : Problem set: 0 solved, 2 unsolved in 209 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 83/83 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 3/3 constraints]
After SMT, in 302ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 312 ms.
Support contains 2 out of 83 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 83/83 places, 82/82 transitions.
Applied a total of 0 rules in 3 ms. Remains 83 /83 variables (removed 0) and now considering 82/82 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 83/83 places, 82/82 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 83/83 places, 82/82 transitions.
Applied a total of 0 rules in 16 ms. Remains 83 /83 variables (removed 0) and now considering 82/82 (removed 0) transitions.
[2024-05-22 19:08:47] [INFO ] Invariant cache hit.
[2024-05-22 19:08:47] [INFO ] Implicit Places using invariants in 53 ms returned []
[2024-05-22 19:08:47] [INFO ] Invariant cache hit.
[2024-05-22 19:08:47] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-22 19:08:47] [INFO ] Implicit Places using invariants and state equation in 155 ms returned []
Implicit Place search using SMT with State Equation took 211 ms to find 0 implicit places.
[2024-05-22 19:08:47] [INFO ] Redundant transitions in 2 ms returned []
Running 81 sub problems to find dead transitions.
[2024-05-22 19:08:47] [INFO ] Invariant cache hit.
[2024-05-22 19:08:47] [INFO ] State equation strengthened by 14 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 3 (OVERLAPS) 2/83 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/83 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 5 (OVERLAPS) 82/165 variables, 83/97 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/165 variables, 14/111 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/165 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 81 unsolved
[2024-05-22 19:08:49] [INFO ] Deduced a trap composed of 36 places in 42 ms of which 1 ms to minimize.
At refinement iteration 8 (OVERLAPS) 0/165 variables, 1/112 constraints. Problems are: Problem set: 0 solved, 81 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/165 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 10 (OVERLAPS) 0/165 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 81 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 112 constraints, problems are : Problem set: 0 solved, 81 unsolved in 1964 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 83/83 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 81/81 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 81 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 3 (OVERLAPS) 2/83 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/83 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/83 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 6 (OVERLAPS) 82/165 variables, 83/98 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/165 variables, 14/112 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/165 variables, 81/193 constraints. Problems are: Problem set: 0 solved, 81 unsolved
[2024-05-22 19:08:50] [INFO ] Deduced a trap composed of 11 places in 21 ms of which 1 ms to minimize.
[2024-05-22 19:08:50] [INFO ] Deduced a trap composed of 19 places in 30 ms of which 0 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/165 variables, 2/195 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/195 constraints. Problems are: Problem set: 0 solved, 81 unsolved
[2024-05-22 19:08:52] [INFO ] Deduced a trap composed of 30 places in 36 ms of which 1 ms to minimize.
At refinement iteration 11 (OVERLAPS) 0/165 variables, 1/196 constraints. Problems are: Problem set: 0 solved, 81 unsolved
[2024-05-22 19:08:53] [INFO ] Deduced a trap composed of 34 places in 41 ms of which 2 ms to minimize.
[2024-05-22 19:08:53] [INFO ] Deduced a trap composed of 35 places in 31 ms of which 1 ms to minimize.
[2024-05-22 19:08:53] [INFO ] Deduced a trap composed of 36 places in 33 ms of which 1 ms to minimize.
[2024-05-22 19:08:53] [INFO ] Deduced a trap composed of 36 places in 36 ms of which 2 ms to minimize.
[2024-05-22 19:08:53] [INFO ] Deduced a trap composed of 39 places in 28 ms of which 1 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/165 variables, 5/201 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/165 variables, 0/201 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 14 (OVERLAPS) 0/165 variables, 0/201 constraints. Problems are: Problem set: 0 solved, 81 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 201 constraints, problems are : Problem set: 0 solved, 81 unsolved in 5586 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 83/83 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 81/81 constraints, Known Traps: 9/9 constraints]
After SMT, in 7583ms problems are : Problem set: 0 solved, 81 unsolved
Search for dead transitions found 0 dead transitions in 7586ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7826 ms. Remains : 83/83 places, 82/82 transitions.
RANDOM walk for 400000 steps (57717 resets) in 1883 ms. (212 steps per ms) remains 2/2 properties
Running SMT prover for 2 properties.
[2024-05-22 19:08:55] [INFO ] Invariant cache hit.
[2024-05-22 19:08:55] [INFO ] [Real]Absence check using 6 positive place invariants in 2 ms returned sat
[2024-05-22 19:08:55] [INFO ] [Real]Absence check using 6 positive and 8 generalized place invariants in 3 ms returned sat
[2024-05-22 19:08:55] [INFO ] After 29ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-22 19:08:55] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-22 19:08:55] [INFO ] After 15ms SMT Verify possible using 14 Read/Feed constraints in real domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2024-05-22 19:08:55] [INFO ] After 30ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-22 19:08:55] [INFO ] After 108ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-22 19:08:56] [INFO ] [Nat]Absence check using 6 positive place invariants in 2 ms returned sat
[2024-05-22 19:08:56] [INFO ] [Nat]Absence check using 6 positive and 8 generalized place invariants in 1 ms returned sat
[2024-05-22 19:08:56] [INFO ] After 27ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-22 19:08:56] [INFO ] After 13ms SMT Verify possible using 14 Read/Feed constraints in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2024-05-22 19:08:56] [INFO ] After 28ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2024-05-22 19:08:56] [INFO ] After 87ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
RANDOM walk for 4000000 steps (577244 resets) in 6656 ms. (600 steps per ms) remains 2/2 properties
BEST_FIRST walk for 4000000 steps (365786 resets) in 4034 ms. (991 steps per ms) remains 2/2 properties
BEST_FIRST walk for 4000002 steps (366039 resets) in 3757 ms. (1064 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 1948778 steps, run timeout after 12001 ms. (steps per millisecond=162 ) properties seen :0 out of 2
Probabilistic random walk after 1948778 steps, saw 974400 distinct states, run finished after 12001 ms. (steps per millisecond=162 ) properties seen :0
[2024-05-22 19:09:12] [INFO ] Invariant cache hit.
[2024-05-22 19:09:12] [INFO ] State equation strengthened by 14 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 55/57 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/57 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 22/79 variables, 8/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 82/161 variables, 79/91 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/161 variables, 14/105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/161 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 4/165 variables, 4/109 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/165 variables, 2/111 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 111 constraints, problems are : Problem set: 0 solved, 2 unsolved in 80 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 83/83 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 55/57 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-22 19:09:13] [INFO ] Deduced a trap composed of 3 places in 27 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/57 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/57 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 22/79 variables, 8/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-22 19:09:13] [INFO ] Deduced a trap composed of 4 places in 32 ms of which 1 ms to minimize.
[2024-05-22 19:09:13] [INFO ] Deduced a trap composed of 7 places in 30 ms of which 0 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/79 variables, 2/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/79 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 82/161 variables, 79/94 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/161 variables, 14/108 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/161 variables, 2/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/161 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 4/165 variables, 4/114 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/165 variables, 2/116 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/165 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/165 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 116 constraints, problems are : Problem set: 0 solved, 2 unsolved in 208 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 83/83 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 3/3 constraints]
After SMT, in 300ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 560 ms.
Support contains 2 out of 83 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 83/83 places, 82/82 transitions.
Applied a total of 0 rules in 5 ms. Remains 83 /83 variables (removed 0) and now considering 82/82 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 83/83 places, 82/82 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 83/83 places, 82/82 transitions.
Applied a total of 0 rules in 10 ms. Remains 83 /83 variables (removed 0) and now considering 82/82 (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 55 ms returned []
[2024-05-22 19:09:13] [INFO ] Invariant cache hit.
[2024-05-22 19:09:13] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-22 19:09:14] [INFO ] Implicit Places using invariants and state equation in 151 ms returned []
Implicit Place search using SMT with State Equation took 210 ms to find 0 implicit places.
[2024-05-22 19:09:14] [INFO ] Redundant transitions in 1 ms returned []
Running 81 sub problems to find dead transitions.
[2024-05-22 19:09:14] [INFO ] Invariant cache hit.
[2024-05-22 19:09:14] [INFO ] State equation strengthened by 14 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 3 (OVERLAPS) 2/83 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/83 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 5 (OVERLAPS) 82/165 variables, 83/97 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/165 variables, 14/111 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/165 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 81 unsolved
[2024-05-22 19:09:15] [INFO ] Deduced a trap composed of 36 places in 41 ms of which 1 ms to minimize.
At refinement iteration 8 (OVERLAPS) 0/165 variables, 1/112 constraints. Problems are: Problem set: 0 solved, 81 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/165 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 10 (OVERLAPS) 0/165 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 81 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 112 constraints, problems are : Problem set: 0 solved, 81 unsolved in 1937 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 83/83 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 81/81 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 81 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 3 (OVERLAPS) 2/83 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/83 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/83 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 6 (OVERLAPS) 82/165 variables, 83/98 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/165 variables, 14/112 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/165 variables, 81/193 constraints. Problems are: Problem set: 0 solved, 81 unsolved
[2024-05-22 19:09:16] [INFO ] Deduced a trap composed of 11 places in 29 ms of which 1 ms to minimize.
[2024-05-22 19:09:16] [INFO ] Deduced a trap composed of 19 places in 34 ms of which 1 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/165 variables, 2/195 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/195 constraints. Problems are: Problem set: 0 solved, 81 unsolved
[2024-05-22 19:09:18] [INFO ] Deduced a trap composed of 30 places in 43 ms of which 1 ms to minimize.
At refinement iteration 11 (OVERLAPS) 0/165 variables, 1/196 constraints. Problems are: Problem set: 0 solved, 81 unsolved
[2024-05-22 19:09:19] [INFO ] Deduced a trap composed of 34 places in 41 ms of which 1 ms to minimize.
[2024-05-22 19:09:19] [INFO ] Deduced a trap composed of 35 places in 35 ms of which 1 ms to minimize.
[2024-05-22 19:09:19] [INFO ] Deduced a trap composed of 36 places in 40 ms of which 1 ms to minimize.
[2024-05-22 19:09:19] [INFO ] Deduced a trap composed of 36 places in 37 ms of which 1 ms to minimize.
[2024-05-22 19:09:19] [INFO ] Deduced a trap composed of 39 places in 33 ms of which 0 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/165 variables, 5/201 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/165 variables, 0/201 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 14 (OVERLAPS) 0/165 variables, 0/201 constraints. Problems are: Problem set: 0 solved, 81 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 201 constraints, problems are : Problem set: 0 solved, 81 unsolved in 5734 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 83/83 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 81/81 constraints, Known Traps: 9/9 constraints]
After SMT, in 7697ms problems are : Problem set: 0 solved, 81 unsolved
Search for dead transitions found 0 dead transitions in 7699ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7925 ms. Remains : 83/83 places, 82/82 transitions.
RANDOM walk for 400000 steps (57667 resets) in 1057 ms. (378 steps per ms) remains 2/2 properties
Running SMT prover for 2 properties.
[2024-05-22 19:09:22] [INFO ] Invariant cache hit.
[2024-05-22 19:09:22] [INFO ] [Real]Absence check using 6 positive place invariants in 2 ms returned sat
[2024-05-22 19:09:22] [INFO ] [Real]Absence check using 6 positive and 8 generalized place invariants in 2 ms returned sat
[2024-05-22 19:09:22] [INFO ] After 25ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-22 19:09:22] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-22 19:09:22] [INFO ] After 11ms SMT Verify possible using 14 Read/Feed constraints in real domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2024-05-22 19:09:22] [INFO ] After 23ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-22 19:09:22] [INFO ] After 87ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-22 19:09:22] [INFO ] [Nat]Absence check using 6 positive place invariants in 2 ms returned sat
[2024-05-22 19:09:22] [INFO ] [Nat]Absence check using 6 positive and 8 generalized place invariants in 2 ms returned sat
[2024-05-22 19:09:22] [INFO ] After 23ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-22 19:09:22] [INFO ] After 14ms SMT Verify possible using 14 Read/Feed constraints in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2024-05-22 19:09:22] [INFO ] After 28ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2024-05-22 19:09:22] [INFO ] After 85ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
RANDOM walk for 40000 steps (5830 resets) in 39 ms. (1000 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (3691 resets) in 26 ms. (1481 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1359014 steps, run timeout after 3001 ms. (steps per millisecond=452 ) properties seen :0 out of 1
Probabilistic random walk after 1359014 steps, saw 679508 distinct states, run finished after 3001 ms. (steps per millisecond=452 ) properties seen :0
[2024-05-22 19:09:25] [INFO ] Invariant cache hit.
[2024-05-22 19:09:25] [INFO ] State equation strengthened by 14 read => feed constraints.
All remaining problems are real, not stopping.
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) 56/57 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/57 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 22/79 variables, 8/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 82/161 variables, 79/91 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/161 variables, 14/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/161 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 4/165 variables, 4/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/165 variables, 2/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 111 constraints, problems are : Problem set: 0 solved, 1 unsolved in 68 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 83/83 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 56/57 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 19:09:25] [INFO ] Deduced a trap composed of 3 places in 36 ms of which 0 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/57 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/57 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 22/79 variables, 8/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 19:09:25] [INFO ] Deduced a trap composed of 4 places in 37 ms of which 0 ms to minimize.
[2024-05-22 19:09:25] [INFO ] Deduced a trap composed of 6 places in 32 ms of which 1 ms to minimize.
[2024-05-22 19:09:25] [INFO ] Deduced a trap composed of 7 places in 32 ms of which 0 ms to minimize.
[2024-05-22 19:09:25] [INFO ] Deduced a trap composed of 11 places in 27 ms of which 1 ms to minimize.
[2024-05-22 19:09:25] [INFO ] Deduced a trap composed of 7 places in 35 ms of which 0 ms to minimize.
[2024-05-22 19:09:25] [INFO ] Deduced a trap composed of 9 places in 31 ms of which 1 ms to minimize.
[2024-05-22 19:09:25] [INFO ] Deduced a trap composed of 10 places in 35 ms of which 0 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/79 variables, 7/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/79 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 82/161 variables, 79/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/161 variables, 14/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/161 variables, 1/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/161 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 4/165 variables, 4/118 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/165 variables, 2/120 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/165 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/165 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 120 constraints, problems are : Problem set: 0 solved, 1 unsolved in 381 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 83/83 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 8/8 constraints]
After SMT, in 453ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 31 ms.
Support contains 1 out of 83 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 83/83 places, 82/82 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 83 transition count 81
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 82 transition count 81
Applied a total of 2 rules in 6 ms. Remains 82 /83 variables (removed 1) and now considering 81/82 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 82/83 places, 81/82 transitions.
RANDOM walk for 40000 steps (5772 resets) in 44 ms. (888 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (3682 resets) in 26 ms. (1481 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1382504 steps, run timeout after 3001 ms. (steps per millisecond=460 ) properties seen :0 out of 1
Probabilistic random walk after 1382504 steps, saw 691260 distinct states, run finished after 3001 ms. (steps per millisecond=460 ) properties seen :0
// Phase 1: matrix 81 rows 82 cols
[2024-05-22 19:09:28] [INFO ] Computed 14 invariants in 4 ms
[2024-05-22 19:09:28] [INFO ] State equation strengthened by 14 read => feed constraints.
All remaining problems are real, not stopping.
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) 57/58 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 20/78 variables, 7/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/78 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 81/159 variables, 78/90 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/159 variables, 14/104 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/159 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 4/163 variables, 4/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/163 variables, 2/110 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/163 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/163 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 163/163 variables, and 110 constraints, problems are : Problem set: 0 solved, 1 unsolved in 69 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 82/82 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 57/58 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 19:09:29] [INFO ] Deduced a trap composed of 3 places in 32 ms of which 0 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/58 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 20/78 variables, 7/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 19:09:29] [INFO ] Deduced a trap composed of 4 places in 36 ms of which 0 ms to minimize.
[2024-05-22 19:09:29] [INFO ] Deduced a trap composed of 7 places in 27 ms of which 1 ms to minimize.
[2024-05-22 19:09:29] [INFO ] Deduced a trap composed of 6 places in 28 ms of which 0 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/78 variables, 3/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/78 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 81/159 variables, 78/94 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/159 variables, 14/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/159 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/159 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 4/163 variables, 4/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/163 variables, 2/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/163 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/163 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 163/163 variables, and 115 constraints, problems are : Problem set: 0 solved, 1 unsolved in 205 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 82/82 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 4/4 constraints]
After SMT, in 282ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 29 ms.
Support contains 1 out of 82 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 82/82 places, 81/81 transitions.
Applied a total of 0 rules in 3 ms. Remains 82 /82 variables (removed 0) and now considering 81/81 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 82/82 places, 81/81 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 82/82 places, 81/81 transitions.
Applied a total of 0 rules in 3 ms. Remains 82 /82 variables (removed 0) and now considering 81/81 (removed 0) transitions.
[2024-05-22 19:09:29] [INFO ] Invariant cache hit.
[2024-05-22 19:09:29] [INFO ] Implicit Places using invariants in 53 ms returned []
[2024-05-22 19:09:29] [INFO ] Invariant cache hit.
[2024-05-22 19:09:29] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-22 19:09:29] [INFO ] Implicit Places using invariants and state equation in 184 ms returned []
Implicit Place search using SMT with State Equation took 239 ms to find 0 implicit places.
[2024-05-22 19:09:29] [INFO ] Redundant transitions in 1 ms returned []
Running 80 sub problems to find dead transitions.
[2024-05-22 19:09:29] [INFO ] Invariant cache hit.
[2024-05-22 19:09:29] [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, 7/9 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 3 (OVERLAPS) 2/82 variables, 5/14 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/82 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 5 (OVERLAPS) 81/163 variables, 82/96 constraints. Problems are: Problem set: 0 solved, 80 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 14/110 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/163 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 8 (OVERLAPS) 0/163 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 80 unsolved
No progress, stopping.
After SMT solving in domain Real declared 163/163 variables, and 110 constraints, problems are : Problem set: 0 solved, 80 unsolved in 1269 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 82/82 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, 7/9 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 3 (OVERLAPS) 2/82 variables, 5/14 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/82 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 5 (OVERLAPS) 81/163 variables, 82/96 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 14/110 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/163 variables, 80/190 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/163 variables, 0/190 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 9 (OVERLAPS) 0/163 variables, 0/190 constraints. Problems are: Problem set: 0 solved, 80 unsolved
No progress, stopping.
After SMT solving in domain Int declared 163/163 variables, and 190 constraints, problems are : Problem set: 0 solved, 80 unsolved in 2198 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 82/82 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 80/80 constraints, Known Traps: 0/0 constraints]
After SMT, in 3494ms problems are : Problem set: 0 solved, 80 unsolved
Search for dead transitions found 0 dead transitions in 3496ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3744 ms. Remains : 82/82 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 82 transition count 75
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 76 transition count 75
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 73 transition count 72
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 73 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 72 transition count 71
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 72 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 70 transition count 69
Applied a total of 24 rules in 28 ms. Remains 70 /82 variables (removed 12) and now considering 69/81 (removed 12) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 69 rows 70 cols
[2024-05-22 19:09:32] [INFO ] Computed 14 invariants in 2 ms
[2024-05-22 19:09:33] [INFO ] After 20ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-22 19:09:33] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2024-05-22 19:09:33] [INFO ] [Nat]Absence check using 5 positive and 9 generalized place invariants in 2 ms returned sat
[2024-05-22 19:09:33] [INFO ] After 24ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-22 19:09:33] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 19:09:33] [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:09:33] [INFO ] After 8ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2024-05-22 19:09:33] [INFO ] After 67ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 120 ms.
RANDOM walk for 40000 steps (5770 resets) in 55 ms. (714 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (3634 resets) in 33 ms. (1176 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1375272 steps, run timeout after 3001 ms. (steps per millisecond=458 ) properties seen :0 out of 1
Probabilistic random walk after 1375272 steps, saw 687646 distinct states, run finished after 3001 ms. (steps per millisecond=458 ) properties seen :0
// Phase 1: matrix 82 rows 83 cols
[2024-05-22 19:09:36] [INFO ] Computed 14 invariants in 17 ms
[2024-05-22 19:09:36] [INFO ] State equation strengthened by 14 read => feed constraints.
All remaining problems are real, not stopping.
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) 56/57 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/57 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 22/79 variables, 8/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 82/161 variables, 79/91 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/161 variables, 14/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/161 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 4/165 variables, 4/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/165 variables, 2/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 111 constraints, problems are : Problem set: 0 solved, 1 unsolved in 69 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 83/83 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 56/57 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 19:09:36] [INFO ] Deduced a trap composed of 3 places in 28 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/57 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/57 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 22/79 variables, 8/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 19:09:36] [INFO ] Deduced a trap composed of 4 places in 36 ms of which 1 ms to minimize.
[2024-05-22 19:09:36] [INFO ] Deduced a trap composed of 7 places in 29 ms of which 0 ms to minimize.
[2024-05-22 19:09:36] [INFO ] Deduced a trap composed of 7 places in 29 ms of which 0 ms to minimize.
[2024-05-22 19:09:36] [INFO ] Deduced a trap composed of 7 places in 27 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/79 variables, 4/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/79 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 82/161 variables, 79/96 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/161 variables, 14/110 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/161 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/161 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 4/165 variables, 4/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/165 variables, 2/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/165 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/165 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 117 constraints, problems are : Problem set: 0 solved, 1 unsolved in 241 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 83/83 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 5/5 constraints]
After SMT, in 332ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 30 ms.
Support contains 1 out of 83 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 83/83 places, 82/82 transitions.
Graph (complete) has 338 edges and 83 vertex of which 82 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 3 ms. Remains 82 /83 variables (removed 1) and now considering 82/82 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 82/83 places, 82/82 transitions.
RANDOM walk for 40000 steps (5814 resets) in 62 ms. (634 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40000 steps (3689 resets) in 34 ms. (1142 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1371583 steps, run timeout after 3001 ms. (steps per millisecond=457 ) properties seen :0 out of 1
Probabilistic random walk after 1371583 steps, saw 685801 distinct states, run finished after 3001 ms. (steps per millisecond=457 ) properties seen :0
// Phase 1: matrix 82 rows 82 cols
[2024-05-22 19:09:39] [INFO ] Computed 13 invariants in 3 ms
[2024-05-22 19:09:39] [INFO ] State equation strengthened by 14 read => feed constraints.
All remaining problems are real, not stopping.
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) 2/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 27/30 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/30 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 42/72 variables, 4/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/72 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 14/86 variables, 5/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/86 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 69/155 variables, 67/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/155 variables, 1/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/155 variables, 14/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/155 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 3/158 variables, 2/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/158 variables, 3/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/158 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 6/164 variables, 6/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/164 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/164 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 0/164 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 164/164 variables, and 109 constraints, problems are : Problem set: 0 solved, 1 unsolved in 82 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 82/82 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 27/30 variables, 5/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/30 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 42/72 variables, 4/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/72 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 14/86 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/86 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 69/155 variables, 67/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/155 variables, 1/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/155 variables, 14/98 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/155 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 3/158 variables, 2/100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/158 variables, 3/103 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/158 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 6/164 variables, 6/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/164 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 19:09:39] [INFO ] Deduced a trap composed of 14 places in 41 ms of which 1 ms to minimize.
[2024-05-22 19:09:39] [INFO ] Deduced a trap composed of 8 places in 37 ms of which 0 ms to minimize.
[2024-05-22 19:09:39] [INFO ] Deduced a trap composed of 13 places in 28 ms of which 0 ms to minimize.
At refinement iteration 19 (INCLUDED_ONLY) 0/164 variables, 3/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/164 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (OVERLAPS) 0/164 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 164/164 variables, and 113 constraints, problems are : Problem set: 0 solved, 1 unsolved in 227 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 82/82 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 3/3 constraints]
After SMT, in 335ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 41 ms.
Support contains 1 out of 82 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 82/82 places, 82/82 transitions.
Applied a total of 0 rules in 2 ms. Remains 82 /82 variables (removed 0) and now considering 82/82 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2 ms. Remains : 82/82 places, 82/82 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 82/82 places, 82/82 transitions.
Applied a total of 0 rules in 2 ms. Remains 82 /82 variables (removed 0) and now considering 82/82 (removed 0) transitions.
[2024-05-22 19:09:39] [INFO ] Invariant cache hit.
[2024-05-22 19:09:39] [INFO ] Implicit Places using invariants in 63 ms returned []
[2024-05-22 19:09:39] [INFO ] Invariant cache hit.
[2024-05-22 19:09:40] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-22 19:09:40] [INFO ] Implicit Places using invariants and state equation in 141 ms returned []
Implicit Place search using SMT with State Equation took 217 ms to find 0 implicit places.
[2024-05-22 19:09:40] [INFO ] Redundant transitions in 1 ms returned []
Running 81 sub problems to find dead transitions.
[2024-05-22 19:09:40] [INFO ] Invariant cache hit.
[2024-05-22 19:09:40] [INFO ] State equation strengthened by 14 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 11/13 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 3 (OVERLAPS) 82/163 variables, 81/94 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 14/108 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 81 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 1/164 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/164 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 8 (OVERLAPS) 0/164 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 81 unsolved
No progress, stopping.
After SMT solving in domain Real declared 164/164 variables, and 109 constraints, problems are : Problem set: 0 solved, 81 unsolved in 1520 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 82/82 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 81/81 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 81 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 11/13 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 3 (OVERLAPS) 82/163 variables, 81/94 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 14/108 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 81/189 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 7 (OVERLAPS) 1/164 variables, 1/190 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 0/190 constraints. Problems are: Problem set: 0 solved, 81 unsolved
At refinement iteration 9 (OVERLAPS) 0/164 variables, 0/190 constraints. Problems are: Problem set: 0 solved, 81 unsolved
No progress, stopping.
After SMT solving in domain Int declared 164/164 variables, and 190 constraints, problems are : Problem set: 0 solved, 81 unsolved in 3235 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 82/82 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 81/81 constraints, Known Traps: 0/0 constraints]
After SMT, in 4783ms problems are : Problem set: 0 solved, 81 unsolved
Search for dead transitions found 0 dead transitions in 4785ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5013 ms. Remains : 82/82 places, 82/82 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 82 transition count 76
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 76 transition count 76
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 73 transition count 73
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 73 transition count 73
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 72 transition count 72
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 72 transition count 70
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 24 place count 70 transition count 70
Applied a total of 24 rules in 13 ms. Remains 70 /82 variables (removed 12) and now considering 70/82 (removed 12) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 70 rows 70 cols
[2024-05-22 19:09:44] [INFO ] Computed 13 invariants in 18 ms
[2024-05-22 19:09:44] [INFO ] After 28ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-22 19:09:45] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2024-05-22 19:09:45] [INFO ] [Nat]Absence check using 2 positive and 11 generalized place invariants in 2 ms returned sat
[2024-05-22 19:09:45] [INFO ] After 21ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-22 19:09:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 19:09:45] [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:09:45] [INFO ] Deduced a trap composed of 14 places in 26 ms of which 0 ms to minimize.
[2024-05-22 19:09:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 33 ms
TRAPS : Iteration 1
[2024-05-22 19:09:45] [INFO ] After 46ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2024-05-22 19:09:45] [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 168 ms.
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 83 transition count 76
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 77 transition count 76
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 74 transition count 73
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 74 transition count 73
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 73 transition count 72
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 73 transition count 70
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 24 place count 71 transition count 70
Applied a total of 24 rules in 8 ms. Remains 71 /83 variables (removed 12) and now considering 70/82 (removed 12) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 70 rows 71 cols
[2024-05-22 19:09:45] [INFO ] Computed 14 invariants in 1 ms
[2024-05-22 19:09:45] [INFO ] After 22ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-22 19:09:45] [INFO ] [Nat]Absence check using 7 positive place invariants in 2 ms returned sat
[2024-05-22 19:09:45] [INFO ] [Nat]Absence check using 7 positive and 7 generalized place invariants in 3 ms returned sat
[2024-05-22 19:09:45] [INFO ] After 25ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-22 19:09:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 19:09:45] [INFO ] After 6ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2024-05-22 19:09:45] [INFO ] Deduced a trap composed of 7 places in 25 ms of which 1 ms to minimize.
[2024-05-22 19:09:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 32 ms
TRAPS : Iteration 1
[2024-05-22 19:09:45] [INFO ] After 55ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2024-05-22 19:09:45] [INFO ] After 119ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2024-05-22 19:09:45] [INFO ] Flatten gal took : 9 ms
[2024-05-22 19:09:45] [INFO ] Flatten gal took : 7 ms
[2024-05-22 19:09:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15588075649391032412.gal : 3 ms
[2024-05-22 19:09:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3134918107850277104.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15588075649391032412.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3134918107850277104.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/ReachabilityCardinality3134918107850277104.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 13
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :13 after 31
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :31 after 51
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :51 after 63
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :63 after 159
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :159 after 296
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :296 after 642
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :642 after 1526
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1526 after 3374
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :3374 after 7070
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :7070 after 14429
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :14429 after 29078
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :29078 after 58379
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :58379 after 116942
Detected timeout of ITS tools.
[2024-05-22 19:10:00] [INFO ] Flatten gal took : 6 ms
[2024-05-22 19:10:00] [INFO ] Applying decomposition
[2024-05-22 19:10:00] [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/graph3832457369652639689.txt' '-o' '/tmp/graph3832457369652639689.bin' '-w' '/tmp/graph3832457369652639689.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3832457369652639689.bin' '-l' '-1' '-v' '-w' '/tmp/graph3832457369652639689.weights' '-q' '0' '-e' '0.001'
[2024-05-22 19:10:00] [INFO ] Decomposing Gal with order
[2024-05-22 19:10:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 19:10:00] [INFO ] Removed a total of 49 redundant transitions.
[2024-05-22 19:10:00] [INFO ] Flatten gal took : 35 ms
[2024-05-22 19:10:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 6 ms.
[2024-05-22 19:10:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16591575043512306962.gal : 5 ms
[2024-05-22 19:10:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11403452167599280587.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16591575043512306962.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11403452167599280587.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/ReachabilityCardinality11403452167599280587.prop.
SDD proceeding with computation,2 properties remain. new max is 524288
SDD size :8.23653e+11 after 8.23738e+11
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 30404 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-22 19:10:15] [INFO ] Flatten gal took : 10 ms
[2024-05-22 19:10:15] [INFO ] Applying decomposition
[2024-05-22 19:10:15] [INFO ] Flatten gal took : 13 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/graph519453078322462307.txt' '-o' '/tmp/graph519453078322462307.bin' '-w' '/tmp/graph519453078322462307.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph519453078322462307.bin' '-l' '-1' '-v' '-w' '/tmp/graph519453078322462307.weights' '-q' '0' '-e' '0.001'
[2024-05-22 19:10:15] [INFO ] Decomposing Gal with order
[2024-05-22 19:10:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 19:10:15] [INFO ] Removed a total of 53 redundant transitions.
[2024-05-22 19:10:15] [INFO ] Flatten gal took : 32 ms
[2024-05-22 19:10:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 5 ms.
[2024-05-22 19:10:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8374109775277290168.gal : 10 ms
[2024-05-22 19:10:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15196881441427013797.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/ReachabilityCardinality8374109775277290168.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15196881441427013797.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/ReachabilityCardinality15196881441427013797.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :6 after 9
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :47 after 48
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :3682 after 4177
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :2.03942e+06 after 2.04537e+06
Detected timeout of ITS tools.
[2024-05-22 19:20:15] [INFO ] Flatten gal took : 9 ms
[2024-05-22 19:20:15] [INFO ] Flatten gal took : 5 ms
[2024-05-22 19:20:15] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability7433938093773426774.gal : 1 ms
[2024-05-22 19:20:15] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability12560995182493642423.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/ReachabilityFireability7433938093773426774.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability12560995182493642423.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/ReachabilityFireability12560995182493642423.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :8 after 14
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :14 after 27
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :27 after 42
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :42 after 91
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :91 after 286
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :286 after 812
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :812 after 4791
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4791 after 37153
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :37153 after 186448
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :186448 after 527160
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :748076 after 3.67298e+06
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :3.67298e+06 after 2.34368e+08
Detected timeout of ITS tools.
[2024-05-22 19:20:18] [INFO ] Flatten gal took : 6 ms
[2024-05-22 19:20:18] [INFO ] Applying decomposition
[2024-05-22 19:20:18] [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/graph5281679553079836780.txt' '-o' '/tmp/graph5281679553079836780.bin' '-w' '/tmp/graph5281679553079836780.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5281679553079836780.bin' '-l' '-1' '-v' '-w' '/tmp/graph5281679553079836780.weights' '-q' '0' '-e' '0.001'
[2024-05-22 19:20:19] [INFO ] Decomposing Gal with order
[2024-05-22 19:20:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 19:20:19] [INFO ] Removed a total of 37 redundant transitions.
[2024-05-22 19:20:19] [INFO ] Flatten gal took : 12 ms
[2024-05-22 19:20:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 4 ms.
[2024-05-22 19:20:19] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability13665582900144766208.gal : 1 ms
[2024-05-22 19:20:19] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability8187851128972125862.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/ReachabilityFireability13665582900144766208.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability8187851128972125862.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/ReachabilityFireability8187851128972125862.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 8
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :8 after 10
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :42 after 60
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1142 after 1156
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1156 after 1269
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1269 after 1655
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1655 after 2520
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :45020 after 45157
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :45157 after 46408
Detected timeout of ITS tools.
[2024-05-22 19:20:22] [INFO ] Flatten gal took : 4 ms
[2024-05-22 19:20:22] [INFO ] Flatten gal took : 4 ms
[2024-05-22 19:20:22] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability5451793842586222771.gal : 1 ms
[2024-05-22 19:20:22] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability8392196711582460130.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/ReachabilityFireability5451793842586222771.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability8392196711582460130.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/ReachabilityFireability8392196711582460130.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :8 after 14
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :14 after 27
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :27 after 42
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :42 after 91
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :91 after 286
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :286 after 812
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :812 after 4791
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4791 after 37153
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :37153 after 186448
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :186448 after 527160
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :748076 after 3.67298e+06
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :3.67298e+06 after 2.34368e+08
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :2.34368e+08 after 1.72223e+09
Detected timeout of ITS tools.
[2024-05-22 19:20:52] [INFO ] Flatten gal took : 12 ms
[2024-05-22 19:20:52] [INFO ] Applying decomposition
[2024-05-22 19:20:52] [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/graph10974942489887233770.txt' '-o' '/tmp/graph10974942489887233770.bin' '-w' '/tmp/graph10974942489887233770.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10974942489887233770.bin' '-l' '-1' '-v' '-w' '/tmp/graph10974942489887233770.weights' '-q' '0' '-e' '0.001'
[2024-05-22 19:20:52] [INFO ] Decomposing Gal with order
[2024-05-22 19:20:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 19:20:52] [INFO ] Removed a total of 37 redundant transitions.
[2024-05-22 19:20:52] [INFO ] Flatten gal took : 10 ms
[2024-05-22 19:20:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 8 ms.
[2024-05-22 19:20:52] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability8660146008724954683.gal : 7 ms
[2024-05-22 19:20:52] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability7356150236840528399.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability8660146008724954683.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability7356150236840528399.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/ReachabilityFireability7356150236840528399.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 10
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :10 after 15
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :31 after 34
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :41 after 48
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1142 after 1174
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :747052 after 747094
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :747094 after 747223
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :747223 after 747480
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :747480 after 811720
Detected timeout of ITS tools.
[2024-05-22 19:21:22] [INFO ] Flatten gal took : 4 ms
[2024-05-22 19:21:22] [INFO ] Flatten gal took : 4 ms
[2024-05-22 19:21:22] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability3608403360936872308.gal : 1 ms
[2024-05-22 19:21:22] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability1072217541764221009.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/ReachabilityFireability3608403360936872308.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability1072217541764221009.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/ReachabilityFireability1072217541764221009.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :8 after 14
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :14 after 27
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :27 after 42
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :42 after 91
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :91 after 286
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :286 after 812
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :812 after 4791
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4791 after 37153
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :37153 after 186448
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :186448 after 527160
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :748076 after 3.67298e+06
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :3.67298e+06 after 2.34368e+08
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :2.34368e+08 after 1.72223e+09
SDD proceeding with computation,2 properties remain. new max is 262144
SDD size :1.72223e+09 after 6.60446e+09
SDD proceeding with computation,2 properties remain. new max is 524288
SDD size :7.52464e+09 after 7.63871e+09
Detected timeout of ITS tools.
[2024-05-22 19:26:22] [INFO ] Flatten gal took : 5 ms
[2024-05-22 19:26:22] [INFO ] Applying decomposition
[2024-05-22 19:26:22] [INFO ] Flatten gal took : 4 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/graph12965009894136161627.txt' '-o' '/tmp/graph12965009894136161627.bin' '-w' '/tmp/graph12965009894136161627.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12965009894136161627.bin' '-l' '-1' '-v' '-w' '/tmp/graph12965009894136161627.weights' '-q' '0' '-e' '0.001'
[2024-05-22 19:26:22] [INFO ] Decomposing Gal with order
[2024-05-22 19:26:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 19:26:22] [INFO ] Removed a total of 44 redundant transitions.
[2024-05-22 19:26:22] [INFO ] Flatten gal took : 8 ms
[2024-05-22 19:26:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 2 ms.
[2024-05-22 19:26:22] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability10712674982033743559.gal : 2 ms
[2024-05-22 19:26:22] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability14311535380627064117.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/ReachabilityFireability10712674982033743559.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability14311535380627064117.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/ReachabilityFireability14311535380627064117.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :42 after 45
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :60 after 60
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1142 after 1154
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1154 after 1173
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1173 after 1193
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :45020 after 45034
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :45034 after 45074
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :88917 after 88963
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :132866 after 132924
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :221235 after 221269
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :310627 after 310685
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :494426 after 494440
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :688549 after 688607
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :747052 after 813582
Detected timeout of ITS tools.
[2024-05-22 19:31:22] [INFO ] Flatten gal took : 8 ms
[2024-05-22 19:31:22] [INFO ] Flatten gal took : 4 ms
[2024-05-22 19:31:22] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability714500261856676504.gal : 1 ms
[2024-05-22 19:31:22] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability585953652263917563.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/ReachabilityFireability714500261856676504.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability585953652263917563.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 ...326
Loading property file /tmp/ReachabilityFireability585953652263917563.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :8 after 14
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :14 after 27
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :27 after 42
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :42 after 91
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :91 after 286
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :286 after 812
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :812 after 4791
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4791 after 37153
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :37153 after 186448
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :186448 after 527160
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :748076 after 3.67298e+06
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :3.67298e+06 after 2.34368e+08
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :2.34368e+08 after 1.72223e+09
SDD proceeding with computation,2 properties remain. new max is 262144
SDD size :1.72223e+09 after 6.60446e+09
SDD proceeding with computation,2 properties remain. new max is 524288
SDD size :7.52464e+09 after 7.63871e+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
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution StableMarking -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 StableMarking -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="StableMarking"
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 StableMarking"
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-171631145000343"
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 [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "UpperBounds" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] || [ "StableMarking" = "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 [ "StableMarking" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StableMarking" != "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 "StableMarking.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StableMarking.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StableMarking.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 '' StableMarking.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] ; then
echo "FORMULA_NAME StableMarking"
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 ;