3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-24 01:25:31 +00:00
Commit graph

2807 commits

Author SHA1 Message Date
Murphy Berzish
85fd139c7f z3str3: assert precondition for regex linearity axiom 2020-02-13 18:19:24 -08:00
Murphy Berzish
0146259ea4 z3str3: fix control flow and return paths in regex model construction 2020-02-12 12:03:34 -08:00
Nikolaj Bjorner
bbce6bfa07 fix #2980
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-11 22:43:00 -08:00
Nikolaj Bjorner
4f33c123c9 add placeholder
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-11 20:31:05 -08:00
Nikolaj Bjorner
d02d90dab2 add assert to catch bad lemmas
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-11 20:00:48 -08:00
Nikolaj Bjorner
ba2f587c26 rm eq
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-11 18:39:32 -08:00
Murphy Berzish
8d3ed19981 z3str3: loop and trace cleanup 2020-02-11 12:37:42 -08:00
Nikolaj Bjorner
1371526062 fix build break
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-10 16:15:21 -08:00
Lev Nachmanson
ad55f61580 roll back the defaults of invoking the nla_solver
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2020-02-10 13:35:33 -08:00
Nikolaj Bjorner
f1abc71c35 fix #2962
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-10 11:44:10 -08:00
Lev Nachmanson
26eb23c05b move lp_params to smt_params_helper
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2020-02-10 11:25:54 -08:00
Lev Nachmanson
514c3d7a3b move the content of nla_params.pyg to smt_params_helper.pyg
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2020-02-10 11:08:35 -08:00
Lev Nachmanson
e2514a2b19 make nla_solver the default
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2020-02-10 10:22:05 -08:00
Nikolaj Bjorner
d770b5135d fix build warnings for theory_str_mc
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-10 09:02:14 -08:00
Murphy Berzish
524434cfbb z3str3: pass correct subterm to negative regex model construction 2020-02-09 20:40:43 -08:00
Nikolaj Bjorner
bc75e08a52 fix #2943
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-09 15:48:53 -08:00
Nikolaj Bjorner
1ef83351cb fix #2963
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-09 12:32:11 -08:00
Nikolaj Bjorner
3f1f4e0f67 remove pragma once from cpp
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-08 15:41:13 -08:00
Nikolaj Bjorner
f29b455611 fix #2949 fix #2955 experiment with cut selection
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-08 10:34:14 -08:00
Nikolaj Bjorner
140926e7c0 move assume eqs until __after__ other checks, big perf regression
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-07 20:23:27 -08:00
Nikolaj Bjorner
d22ad5e819 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-07 19:43:58 -08:00
Nikolaj Bjorner
d5dfe07203 warnings
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-07 19:42:44 -08:00
Nikolaj Bjorner
b2c265496e dbg
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-07 19:41:50 -08:00
Nikolaj Bjorner
02b074e28b compile constraints during internalization
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-07 19:28:17 -08:00
Lev Nachmanson
bbfcd00627 experiment with branching
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2020-02-07 15:40:33 -08:00
Lev Nachmanson
6027224e34 do not throttle lp bound propagation
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2020-02-07 14:21:11 -08:00
Nikolaj Bjorner
8c016abb12 build issues
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-07 11:16:57 -08:00
Nikolaj Bjorner
88374a15d0 build errors/warnings
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-07 10:09:10 -08:00
Nikolaj Bjorner
a59745c2f2 isolate constraints in a constraint_set
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-07 09:13:40 -08:00
Murphy Berzish
4535228fe2 z3str3: mk_value searches equivalence class of terms for candidate model variables 2020-02-06 21:43:23 -08:00
Murphy Berzish
69cab61de3 z3str3: fix str.contains bitvector reduction 2020-02-06 21:43:23 -08:00
Murphy Berzish
883c5df109 z3str3: regex automata in bitvector model construction 2020-02-06 21:43:23 -08:00
Murphy Berzish
237adbf40c z3str3: ensure top-level free variables always participate in model construction 2020-02-06 21:43:23 -08:00
Murphy Berzish
812049ca4a z3str3: ignore non-relevant formulas in bitvector model construction 2020-02-06 21:43:23 -08:00
Murphy Berzish
cf3f271f5b z3str3: add smt.str.fixed_length_naive_cex option for naive length-based counterexamples 2020-02-06 21:43:23 -08:00
Murphy Berzish
c1e7d7788e z3str3: refactor bv-mc to separate file 2020-02-06 21:43:23 -08:00
Murphy Berzish
5a9a173c5f z3str3: move bitvector model construction to theory_str_mc 2020-02-06 21:43:23 -08:00
Murphy Berzish
faf3934749 z3str3: add bitvector model construction algorithm 2020-02-06 21:43:23 -08:00
Nikolaj Bjorner
ff6b3304f8 remove incorrect assertions
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-06 17:40:30 -08:00
Nikolaj Bjorner
200f47369d some micro tuning
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-06 16:58:25 -08:00
Nikolaj Bjorner
8b23a1701a move flatten functionality to asserted_formulas, sort variables in lut_finder
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-06 09:16:23 -08:00
Nikolaj Bjorner
b2a6c30100 warnings
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-06 01:43:49 -08:00
Nikolaj Bjorner
459df32211 supress more assumptions on reference counts
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-05 20:55:44 -08:00
Nikolaj Bjorner
58cc69ca61 change assert to conditional code
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-05 20:53:19 -08:00
Nikolaj Bjorner
7714bff6b2 simplify condition
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-05 19:49:12 -08:00
Nikolaj Bjorner
3ef05ced2f tuning
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-05 19:36:07 -08:00
Nikolaj Bjorner
f1c8754527 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-05 12:46:08 -08:00
Nikolaj Bjorner
2d59b81353 delay evaluation of model, throttle propagation, introduce LUT results into cutset
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-05 12:33:42 -08:00
Nikolaj Bjorner
7b2f6791bc bp
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-05 07:10:23 -08:00
Nikolaj Bjorner
566d3070fa enable parallel under scopes, preview in sequential mode before incurrring copy overhead
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-04 20:26:42 -08:00