mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-30 19:22:28 +00:00
Code Activity
16472 commits 49 branches 53 tags 182 MiB
Commit graph

3901 commits

Author SHA1 Message Date
Nikolaj Bjorner
6e14d3fbd3 fix #4795 2020-11-27 18:00:36 -08:00
Nikolaj Bjorner
df09cb7c95 fix relevancy test 2020-11-27 14:49:05 -08:00
Nikolaj Bjorner
67a8492bd0 more graceful proof checks 2020-11-27 14:40:46 -08:00
Nikolaj Bjorner
6771e44d93 fix #4825 #4824 2020-11-27 13:39:33 -08:00
Murphy Berzish
6aba325cea
z3str3: reject certain unhandled expressions (#4818) 2020-11-25 12:15:35 -08:00
Nikolaj Bjorner
6d0b89a989 fix #4810 2020-11-22 15:37:55 -08:00
Nikolaj Bjorner
1b768c9b3a fix #4805 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-11-20 12:11:38 -08:00
Nikolaj Bjorner
1269776777 remove experimental option. Fix #4806 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-11-20 11:46:19 -08:00
Nikolaj Bjorner
e16acd0965 move std::function initializer to beginning of class 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-11-16 17:02:15 -08:00
Nikolaj Bjorner
36e9412252 fix #4796 2020-11-16 11:19:54 -08:00
Nikolaj Bjorner
98db260a93 relax unhandled condition 2020-11-14 14:58:43 -08:00
Nikolaj Bjorner
9fa17a432a bug fixes in nullability check 
@veanes @cdstanford
 2020-11-13 17:05:10 -08:00
Nikolaj Bjorner
c15001bf69 #4532 
https://github.com/Z3Prover/z3/issues/4532#issuecomment-726867868
 2020-11-13 11:45:59 -08:00
Nikolaj Bjorner
cb4e5197fa #4740 
Fix https://github.com/Z3Prover/z3/issues/4740#issuecomment-712092917
 2020-11-12 16:55:07 -08:00
Nikolaj Bjorner
7f869e513b fix #4792 2020-11-12 13:23:34 -08:00
Nikolaj Bjorner
d61f30fdc6 force flat for solver 2, fix #4789 2020-11-12 13:01:38 -08:00
Nikolaj Bjorner
be50f38903 enforce sign coherence #4740 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-11-09 14:30:00 -08:00
Nikolaj Bjorner
638ef9ed03 enforce sign coherence #4740 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-11-09 14:28:49 -08:00
Nikolaj Bjorner
e955bd09e5 push equality for #4740 
https://github.com/Z3Prover/z3/issues/4740#issuecomment-711460353
 2020-11-09 13:08:46 -08:00
Nikolaj Bjorner
d0d06c288a rename 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-11-03 12:13:23 -08:00
Nikolaj Bjorner
620204bbb4
use value function in lar_solver (#4771) 
* use value function in lar_solver

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* add missing return

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* check_feasible is called after column is added for fixed variable

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na
 2020-11-03 01:08:24 -08:00
Nikolaj Bjorner
ee12e3fb52 add init_model, global m_delta, get_value, get_ivalue to push model maintainance into lar_solver #4740 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-11-02 19:21:15 -08:00
Nikolaj Bjorner
ab199dedf9 debug arith/mbi 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-11-02 12:13:19 -08:00
Nikolaj Bjorner
c07cfc0e69 include path to thread and guard by SINGLE_THREAD 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-10-29 16:43:15 -07:00
Nikolaj Bjorner
ac4bcb9034 update logging for lemmas 2020-10-29 15:09:23 -07:00
Nikolaj Bjorner
601ba2a361 #4765 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-10-29 12:10:00 -07:00
Nikolaj Bjorner
07680408a6 add flag to control whether ite-lifting under quantifiers is conservative or full for #4746, use smt.q.lift_ite=2 to obtain legacy behavior 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-10-27 16:27:24 -07:00
Pierre Bouvier
24321e311b
Add support of the SunOS platform (Solaris, OpenSolaris, OpenIndiana) (#4757) 
* Add support of the SunOS plateform (OpenSolaris, OpenIndiana) in scripts/mk_util.py

* Add missing casts for the SunOS plateform (OpenSolaris, OpenIndiana) for the pow function
 2020-10-27 11:39:21 -07:00
Nikolaj Bjorner
9e9963d765 remove also second hash-table for ALIVE_OPT #4747 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-10-27 00:12:34 -07:00
Nikolaj Bjorner
e962deb557 remove also second hash-table for ALIVE_OPT #4747 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-10-27 00:12:34 -07:00
Nikolaj Bjorner
8d76470a8a fixes to mostly solver arith/euf and backtracking scopes 2020-10-26 11:06:41 -07:00
Nikolaj Bjorner
72d407a49f
mbp (#4741) 
* adding dt-solver

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* dt

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* move mbp to self-contained module

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* files

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* Create CMakeLists.txt

* dt

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* rename to bool_var2expr to indicate type class

* mbp

* na

* add projection

* na

* na

* na

* na

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* deps

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* testing arith/q

* na

* newline for model printing

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-10-21 15:48:40 -07:00
Nuno Lopes
e5cc613bf1 remove some dup map lookups (mentioned in perf sanitizer paper) 2020-10-21 14:12:05 +01:00
Nuno Lopes
b77c57451f fix compiler warnings #4727 2020-10-18 11:31:21 +01:00
Nikolaj Bjorner
44679d8f5b
arith_solver (#4733) 
* porting arithmetic solver

* integrating arithmetic

* lp

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-10-16 10:49:46 -07:00
Nikolaj Bjorner
b80ba24ba6 deal with regression break 2020-10-12 12:26:50 -07:00
Nikolaj Bjorner
e683f4be21 #4525 regression in model generation 2020-10-12 10:35:33 -07:00
Nikolaj Bjorner
e3d1849be2 more resilient equality adapter 2020-10-12 10:35:01 -07:00
Nikolaj Bjorner
ae7d76767b updated logging 2020-10-06 18:02:20 -07:00
Nikolaj Bjorner
546e152837 avoid useless false equality literals 2020-10-06 18:01:01 -07:00
Nikolaj Bjorner
fa58a36b9f
model refactor (#4723) 
* refactor model fixing

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* missing cond macro

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* file

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* file

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* add macros dependency

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* deps and debug

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* add dependency to normal forms

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* build issues

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* compile

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix leal regression

* complete model fixer

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fold back private functionality to model_finder

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* avoid duplicate fixed callbacks

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-10-05 14:13:05 -07:00
Nikolaj Bjorner
2087c01cac first cut of fpa solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-10-01 07:18:36 -07:00
Nikolaj Bjorner
4cb07a539b more fpa 2020-09-30 19:06:07 -07:00
Nikolaj Bjorner
6708a764f5 move generic functionality for fpa 
move generic functionality for fpa to converter/rewriter so it can be used outside of theory_fpa @wintersteiger
 2020-09-30 18:50:07 -07:00
Nikolaj Bjorner
518296dbc1 some compile warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-09-30 15:59:42 -07:00
Nikolaj Bjorner
367e5fdd52
delay internalize (#4714) 
* adding array solver

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* use default in model construction

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* debug delay internalization

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* bv

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* arrays

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* get rid of implied values and bounds

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* redo egraph

* remove out

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* remove files

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-09-28 19:24:16 -07:00
Lev Nachmanson
25724401cf
Perf branch (#4710) 
* avoid creating rows with  all but one fixed columns

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* pb

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* once in a while flip bounds of boxed variables during move_nbasic_to_bounds

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* flip rarely

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* flip rarely

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* flip rarely

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* return an empty model when lar_solver is not ready

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* randomly change bounded base var on demand only

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* randomly change bounded base var on demand only

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-09-25 17:47:29 -07:00
Nikolaj Bjorner
e775964cfd align column names with column printer 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-09-24 05:03:40 -07:00
Nikolaj Bjorner
43db7df2b5
user solver (#4709) 
* user solver

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-09-24 04:55:34 -07:00
Nikolaj Bjorner
7c2bdfe3fb
delay internalization, relevancy (#4707) 
* delay evaluation

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* Update bv_solver.cpp

* delay internalize

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* compiler warnings

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* remove gc

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* add bv delay option

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-09-23 17:12:01 -07:00