Nuno Lopes
|
62e46aacd9
|
bv_bounds: make may_simplify more precise to skip exprs with just 1 bound expr
speedups up to 3x in selected benchmarks
|
2016-03-01 11:31:08 +00:00 |
|
Nikolaj Bjorner
|
4a15d756d7
|
uint64_t -> uint64 for cross platform
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
|
2016-02-29 22:16:03 -08:00 |
|
Nuno Lopes
|
43202572ee
|
bv_bounds: switch from rational to uint64
this limits the analysis to 64-bit BVs, but gives a speedup of up to one order of magnitude
|
2016-02-29 17:23:54 +00:00 |
|
Nuno Lopes
|
c1eb1cc3f2
|
bv_bounds: improve perf of push/pop
|
2016-02-28 20:07:39 +00:00 |
|
Nuno Lopes
|
e7a360ca08
|
ctx_simplify: remove virtual push() method
|
2016-02-28 17:57:40 +00:00 |
|
Nuno Lopes
|
51687b2be7
|
bv_bounds: ensure (bvule x maxuint) is simplified to true
|
2016-02-28 10:56:48 +00:00 |
|
Nuno Lopes
|
97d6098d00
|
bv_bounds: make may_simplify() more aggressive for the common case of a single comparison
fix expr_has_bounds to handle cases like (bvadd (ite c t e) ...)
|
2016-02-25 19:41:01 +00:00 |
|
Nuno Lopes
|
c693c990df
|
bv_bounds: speedup up to 10x in larger formulas
introduce a may_simplify() function to short-circuit evaluation of expression trees that are guaranteed to not be simplifiable
|
2016-02-25 16:53:35 +00:00 |
|
Nuno Lopes
|
c1aa33339d
|
bv_bounds: early exit in is_bound in case the expr is not boolean
~2% speedup
|
2016-02-25 09:32:10 +00:00 |
|
Nikolaj Bjorner
|
63c138c08e
|
add option to enable equality propagation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
|
2016-02-21 11:16:13 -08:00 |
|
Nikolaj Bjorner
|
d4f41c0420
|
add goal context for simplifier, disable equality creation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
|
2016-02-20 10:13:24 -08:00 |
|
Nuno Lopes
|
c618838ed9
|
bv_bounds: fix crash in push() when realloc happened
|
2016-02-19 11:06:22 +00:00 |
|
Nuno Lopes
|
121b3b60f3
|
bv_bounds/ctx_simplify: improve handling of (ite x a b) where (not x) is proved to be false
|
2016-02-19 09:42:42 +00:00 |
|
Nuno Lopes
|
d32b4c71d1
|
[bv_bounds] introduce a tight bit in intervals to denote they are tight (over and under approx)
use this to ensure certain transformations remain sound
|
2016-02-18 15:53:11 +00:00 |
|
Nuno Lopes
|
8718c1c99f
|
bv_bounds: simplify negated expressions as well
|
2016-02-17 19:14:02 +00:00 |
|
Nuno Lopes
|
a4cfcd4550
|
bv_bounds: fix bug in interval intersection for non-wrapping disjoint values
|
2016-02-17 16:32:43 +00:00 |
|
Nuno Lopes
|
ac20d8bc11
|
bv_bounds: fix intersection of wrapped intervals
e.g., [117, 115] /\ [115, 113] -> [115, 113]
|
2016-02-17 15:41:12 +00:00 |
|
Nuno Lopes
|
98a92b9255
|
bv_bounds tactic: change representation to intervals
Code by myself and Nikolaj Bjorner
|
2016-02-17 10:02:40 +00:00 |
|
Nikolaj Bjorner
|
d3805bbdf6
|
fix location of level retrieval
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
|
2016-02-15 17:29:46 -08:00 |
|
Nikolaj Bjorner
|
8fc58e1ace
|
propagate bounds implementation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
|
2016-02-13 02:07:41 +00:00 |
|
Nikolaj Bjorner
|
d7186eede8
|
bv bounds tactic for Nuno
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
|
2016-02-13 00:13:16 +00:00 |
|
Nikolaj Bjorner
|
e484fc365d
|
add outline of bv bounds tactic
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
|
2016-02-12 22:57:47 +00:00 |
|