mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-17 22:35:35 +00:00
Code Activity
13800 commits 23 branches 48 tags 157 MiB
Commit graph

11622 commits

Author SHA1 Message Date
Nikolaj Bjorner 6a61e8dd5b fix #4234 2020-05-07 10:47:46 -07:00
Nikolaj Bjorner da9b037f2a fix #4233 2020-05-07 10:40:41 -07:00
Nikolaj Bjorner fc6bdb9708 fix #4232 2020-05-07 10:36:53 -07:00
Nikolaj Bjorner aa3749f678 fix #4231 2020-05-07 10:34:38 -07:00
Nikolaj Bjorner eda2eb5124 fix #4245 2020-05-07 10:24:03 -07:00
Nikolaj Bjorner 0acaf1ca0f fix #4218 2020-05-07 08:43:56 -07:00
Murphy Berzish 1f15033ca2
z3str3: remove legacy code (#4215) 
* z3str3: remove legacy fixed-length overlap testing

parameter smt.str.fixed_length_overlap_models has been deprecated

* z3str3: remove legacy length/value testing algorithm and binary search heuristic

the following parameters are deprecated:
smt.str.use_binary_search
smt.str.binary_search_start
smt.str.fixed_length_models (the fixed-length model construction is now always used)

* z3str3: remove legacy regex unroll methods

* z3str3: remove unused methods and member variables
 2020-05-06 13:07:04 -07:00
Nikolaj Bjorner 691759c9e2 fix #4227 2020-05-06 12:56:46 -07:00
Nikolaj Bjorner 603b5552fa port progation from cons branch 2020-05-06 12:21:01 -07:00
Nikolaj Bjorner 2d08baf3d5 fix #4219 2020-05-06 12:20:40 -07:00
Nikolaj Bjorner 1a642b4311 na 2020-05-06 10:36:03 -07:00
Nikolaj Bjorner 93004a9d49 fix #4225 2020-05-06 10:35:16 -07:00
Nikolaj Bjorner bbaedbcccc fix #4224 2020-05-06 10:34:59 -07:00
Nikolaj Bjorner 6f6c8d76eb fix #4216 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-06 09:45:38 -07:00
Lev Nachmanson f2449df06e introduce ul_pair associated_with_row 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-05-05 15:59:09 -07:00
Nikolaj Bjorner d20259b57a remove stdout 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-05 14:42:50 -07:00
Nikolaj Bjorner 82236d44c6 some simplifications in theory_bv 2020-05-05 12:27:15 -07:00
Nikolaj Bjorner 911d23af1a fix #4210 2020-05-05 12:26:21 -07:00
Nikolaj Bjorner 7b1aee48dd fix #4203 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-05 10:40:09 -07:00
Nikolaj Bjorner 2104624dfa updated release notes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-05 10:33:25 -07:00
Nikolaj Bjorner 3985943eec na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-05 09:51:33 -07:00
Lev Nachmanson a34c5a9450 bail out on big rational numbers in nla monotone lemmas 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-05-04 14:21:48 -07:00
Nikolaj Bjorner b81ab94db7
pipeline with release mode (#4206) 
* pipeline with release mode

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

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-04 12:30:03 -07:00
Imran Settuba be998c308c
Allow different parsing strategies (#4205) 
* modifiers

* modifiers and function

* revert

* .
 2020-05-04 12:28:50 -07:00
Nikolaj Bjorner 39fb44fe09 fix #4200 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-03 18:10:54 -07:00
Nikolaj Bjorner 2a93ac3d81 fix #4200 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-03 18:10:26 -07:00
Nikolaj Bjorner 6a540e8429
add Julia to pipeline (#4199) 
* add Julia to pipeline

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-05-03 17:16:46 -07:00
Nikolaj Bjorner d3e4dd69f8 relax condition on theory disequality propagation fix #4194 2020-05-03 11:18:31 -07:00
Nikolaj Bjorner fcab7e4f9c fix #4195 2020-05-03 10:55:38 -07:00
Nikolaj Bjorner 91a190a785 disable multi-threading for validation code, masks #4196 2020-05-03 10:37:29 -07:00
Nikolaj Bjorner 5e4276b0bd fix #4197 2020-05-03 10:26:11 -07:00
Nikolaj Bjorner dc9221e4bd limit iterations on equality solver based on experimenting with #4178 2020-05-02 17:10:18 -07:00
Nikolaj Bjorner 37f6364547 fix #4103 2020-05-02 16:03:05 -07:00
Nikolaj Bjorner 09d881cce5 na 2020-05-02 15:54:12 -07:00
Nikolaj Bjorner 75859ef4e4 model anomaly fix #4171 2020-05-02 15:53:46 -07:00
Nikolaj Bjorner 4067c84611 prepare for stronger rewrites 2020-05-02 15:51:49 -07:00
Nikolaj Bjorner 6e4a059c75 build warning 2020-05-02 15:51:12 -07:00
Nikolaj Bjorner 0f1815ca04 fix #4181 2020-05-02 15:50:56 -07:00
Nikolaj Bjorner f30d63a8f2 better rewriting for ule 2020-05-02 12:59:12 -07:00
Nikolaj Bjorner f3dd58d7ad fix #4187 2020-05-02 11:42:03 -07:00
Nikolaj Bjorner 47fa6ba7a6 fix #4191 2020-05-02 11:15:11 -07:00
Nikolaj Bjorner 8be266c18c micro tuning for #4192 2020-05-02 11:03:37 -07:00
Nikolaj Bjorner f313ab9e4c correct newly introduced rewrite 2020-05-02 10:15:06 -07:00
Nikolaj Bjorner ec8866c91a na 2020-05-02 06:44:35 -07:00
Nikolaj Bjorner f0d33ddddb some simplifications based on #4178 2020-05-02 06:44:34 -07:00
ahumenberger 269522127b
[Julia bindings] Changes for libcxxwrap 0.7 (#4184) 
* First steps toward adding Julia bindings

* Simplifications

* Streamlining

* Friends of tactic and probe

* Add missing functions

* Update azure-pipelines.yml for Azure Pipelines

* Update azure-pipelines.yml for Azure Pipelines

* Update azure-pipelines.yml for Azure Pipelines

* Update azure-pipelines.yml for Azure Pipelines

* Changes for CxxWrap v0.9.0

* Wrap enumeration and tuple sort

* Wrap z3::fixedpoint

* Wrap z3::optimize

* Wrap missing functions

* Fix aux types

* Add some missing functions

* Revert "Update azure-pipelines.yml for Azure Pipelines"

This reverts commit 5aab9f9240.

* Revert "Update azure-pipelines.yml for Azure Pipelines"

This reverts commit cfccd7ca2c.

* Revert "Update azure-pipelines.yml for Azure Pipelines"

This reverts commit f24740c595.

* Revert "Update azure-pipelines.yml for Azure Pipelines"

This reverts commit 592499eaa0.

* Checkout current version of pipeline

* Build Julia bindings on macOS

* Extract components of algebraic number

* Add type to C API function name

* Remove blank line

* Typo in doc

* Return Z3_ast_vector containing coefficients

* Update Julia bindings
 2020-05-02 05:14:09 -07:00
Nikolaj Bjorner 6088da5159 fix #4176 2020-05-01 16:34:33 -07:00
Nikolaj Bjorner c94a9e8ddd na 2020-05-01 13:17:37 -07:00
Nikolaj Bjorner 8dd522d805 fix #4057 fix #4061 2020-05-01 13:16:56 -07:00
Nikolaj Bjorner dcb75c4b31 fix #4174 2020-05-01 13:15:51 -07:00
Nikolaj Bjorner 166be6c3b9 add constructor preservation axiom to update-field 2020-05-01 11:09:55 -07:00
Nikolaj Bjorner f8590634bd fix #4164 2020-05-01 11:04:48 -07:00
Nikolaj Bjorner 5b6255e3d1 small updates 2020-04-30 19:31:39 -07:00
Nikolaj Bjorner 397bf2dec6 move windows dependencies down 2020-04-30 19:31:11 -07:00
Nikolaj Bjorner 16bc5b8432 build warning 2020-04-30 19:30:54 -07:00
Nikolaj Bjorner 97574134e0 fix #4163 2020-04-30 19:30:40 -07:00
Nikolaj Bjorner cb5c2d3a98 fix unit test build 2020-04-30 14:49:49 -07:00
Nikolaj Bjorner 893265ce94 fix #4166 2020-04-30 14:49:48 -07:00
Nikolaj Bjorner e9119a6eb5 fix #4168 2020-04-30 14:49:48 -07:00
Hari Govind V K dbfa3dd7f1
[spacer] implement spacer::is_clause() (#4170) 
Spacer has a different defintion of is_clause() than ast_util.
It is currently only used in assertions.

Main difference:
  x=y
where x and y are Bool atoms is considered to be an atom, so that
(or (= x y) (not (= z y)))
is a literal

Co-authored-by: Arie Gurfinkel <arie.gurfinkel@uwaterloo.ca>
 2020-04-30 14:03:48 -07:00
Nikolaj Bjorner 799b6131f2 avoid repeated internalization of lambda #4169 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-30 13:24:26 -07:00
Nikolaj Bjorner 7ae20476c2 remove assignments to lambdas, exposed by #4169 2020-04-30 12:35:07 -07:00
Nikolaj Bjorner 9c52d4e615 debugging #4169 2020-04-30 11:26:56 -07:00
Nikolaj Bjorner 68f1f1e62f fix #4162 2020-04-30 10:22:46 -07:00
Nikolaj Bjorner 9f6a733ff6 add hook for induction 2020-04-29 12:07:02 -07:00
Nikolaj Bjorner fd911a5563 build warning 2020-04-29 12:07:02 -07:00
Nikolaj Bjorner 0e77074e84 another revision of purify_arith, fix #4144 2020-04-29 12:07:02 -07:00
Nikolaj Bjorner 3fc001baea simplifications noticed by trying #4147 
The change masks possible bugs in smt.threads and arrays.
 2020-04-29 12:07:01 -07:00
Lev Nachmanson 7cfd16c7f9 correct ordered lemmas 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-29 10:21:45 -07:00
Lev Nachmanson 56690d16da remove incorrect order lemmas 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-29 10:21:45 -07:00
Murphy Berzish b0ffad95b0
Merge pull request #4092 from mtrberzi/regex-compl-inter 
z3str3: fix support for re.complement and re.intersection
 2020-04-29 10:13:20 -05:00
Murphy Berzish 0fb6a7c5d8
Merge pull request #4101 from mtrberzi/int-to-str-leading-zeroes 
z3str3: disallow leading zeroes in int-to-string conversion
 2020-04-29 10:13:10 -05:00
Nikolaj Bjorner 4d54b4109f #4153 2020-04-28 22:03:11 -07:00
Nikolaj Bjorner e67112f289 NYI control paths 2020-04-28 20:19:20 -07:00
Nikolaj Bjorner ee1d393150 files to make build easier 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-28 19:58:45 -07:00
Daniel Peebles 7e34925035
Improve UX for unreachable/unimplemented errors (#4094) 
This should replace several "segfaults" and "illegal instruction" errors
with messages that contain a bit more context. I also put in a link to
the bug tracker to make users' lives a bit easier.

For context, `__builtin_unreachable`'s behavior is undefined and is
intended only as a mechanism to help the compiler see that code will not
return. I do still include it in the new code because if I don't,
compilation produces a lot more warnings as it can't see that
`NOT_IMPLEMENTED_YET` and `UNREACHABLE` cannot return.
 2020-04-28 19:54:31 -07:00
Nikolaj Bjorner a11dc5d3b5 shuffle checks for enable_edge around fix #4159 2020-04-28 19:51:34 -07:00
Nikolaj Bjorner 71e9bf1053 initialize local variable 2020-04-28 16:36:53 -07:00
Nikolaj Bjorner 4defe9b6ab reorder 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-28 16:04:37 -07:00
Nikolaj Bjorner 8dde1bf86d compiler warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-28 16:02:32 -07:00
Nikolaj Bjorner 00d35c2777 initialization order 2020-04-28 15:56:50 -07:00
Nikolaj Bjorner a1928a2438 update expected 2020-04-28 15:55:21 -07:00
Lev Nachmanson 97fe2c8609 remove an assert 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-28 15:27:49 -07:00
Lev Nachmanson 35e3df49e2 cosmitic changes in int_branch.cpp 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-28 15:27:49 -07:00
Lev Nachmanson d5162d92ad add an assert 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-28 15:27:49 -07:00
Lev Nachmanson aa0f5db511 fixes 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-28 15:27:49 -07:00
Lev Nachmanson f8037ffda4 always call find_feasible_solution in move_nbasic_columns_to_bounds() 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-28 15:27:49 -07:00
Lev Nachmanson ba40a5752f better branching with usage_in_terms() 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-28 15:27:49 -07:00
Lev Nachmanson 3bbf1474f3 na 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-28 15:27:49 -07:00
Nikolaj Bjorner ccce599bad fix #4143 2020-04-28 14:11:39 -07:00
Nikolaj Bjorner fa1197a78f fix #4155 2020-04-28 13:51:25 -07:00
Nikolaj Bjorner 815feddd1a fix #4156 2020-04-28 13:47:26 -07:00
Nikolaj Bjorner fa88dabd10 fix #4135 2020-04-28 13:44:57 -07:00
Nikolaj Bjorner b571e43f85 fix #4146 2020-04-28 13:28:46 -07:00
Nikolaj Bjorner c5550e4385 build 2020-04-28 13:18:16 -07:00
Nikolaj Bjorner 1dc8b597b4 fix #4154 2020-04-28 13:17:00 -07:00
Nikolaj Bjorner 1f9e022168 fix #4131 2020-04-28 13:07:25 -07:00
Nikolaj Bjorner e3f712b3cf build 2020-04-28 13:00:56 -07:00
Nikolaj Bjorner 19409a25a6 value sweep 2020-04-27 18:58:43 -07:00
Nikolaj Bjorner 38e0968845 fix #4128 2020-04-27 17:10:48 -07:00