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

15663 commits

Author SHA1 Message Date
Lev Nachmanson c591a7a3e7 force int bound on int columns, call term_is_int() after subst 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2024-01-17 13:53:59 -10:00
Nikolaj Bjorner fef1596c81 pin expression passed to validate_eq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-17 15:11:06 -08:00
Nikolaj Bjorner 4f75153186
Update z3_api.h 
Updated doc https://github.com/Z3Prover/z3/discussions/7087
 2024-01-17 13:53:38 -08:00
Nikolaj Bjorner c340233df6 fix #7081 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-16 10:31:31 -08:00
Nikolaj Bjorner afba43a5a7 fix #7085 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-16 10:18:46 -08:00
Nikolaj Bjorner 4ff352fcac fix #7084 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-15 08:49:14 -08:00
Lev Nachmanson 91ca55e5ad change the definition of Gomory row 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2024-01-14 13:37:30 -10:00
Lev Nachmanson d8df203622 remove an unused declaration 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2024-01-13 19:11:17 -10:00
Lev Nachmanson e2fb4fbd38 fix dependencies for Gomory polarity 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2024-01-13 19:01:21 -10:00
Lev Nachmanson 2eadcf0872 avoid duplicate explanations 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2024-01-12 15:49:21 -10:00
Lev Nachmanson 7d7fef061f add explanations and fix polarity 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2024-01-12 15:28:16 -10:00
Nikolaj Bjorner ddf2eb57d6 deleted parameter 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-12 10:42:08 -08:00
Nikolaj Bjorner 3381fd2b52 spell check from https://github.com/microsoft/z3guide/pull/165 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-12 09:57:46 -08:00
Nikolaj Bjorner 27171591d1
Update sat_params.pyg 
spellcheck from https://github.com/microsoft/z3guide/pull/165
 2024-01-12 09:49:56 -08:00
Nikolaj Bjorner 59b18d4a14 create as_bin as_hex wrappers for display 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-12 09:19:22 -08:00
Lev Nachmanson 999e67df0d address Nikolaj's comments in Gomory cut 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2024-01-11 16:49:10 -10:00
Lev Nachmanson 2d24436582 remove a blank line 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2024-01-11 13:42:35 -10:00
Lev Nachmanson 2b974a0f1d do not delay update for the polar case 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2024-01-11 13:39:37 -10:00
Lev Nachmanson 2ac866a8d0 take the coefficient from cut_result, not lia 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2024-01-11 12:10:37 -10:00
Nikolaj Bjorner 955c80e98b import updates from poly branch 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-10 19:42:58 -08:00
Lev Nachmanson 2ca1187b3a fix a bug in polarity 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2024-01-10 10:50:56 -10:00
Nikolaj Bjorner 75005d9077 add validation option for debugging regressions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-09 09:18:29 -08:00
Lev Nachmanson 2934618c50 remove simplify_inequality from gomory.cpp 2024-01-04 11:40:57 -10:00
Nikolaj Bjorner 696b70fddb fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-04 11:00:07 -08:00
Lev Nachmanson 239d68ed9c return conflict on an empty term in Gomory cuts 2024-01-03 18:56:35 -10:00
Nikolaj Bjorner b75367ffc7 port improvements to arith rewriter 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-03 13:57:09 -08:00
Nikolaj Bjorner a7bfdcd0ea readd big cuts 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-01-02 11:17:59 -08:00
Lev Nachmanson 84997f8b21 move a TRACE statement 2024-01-01 05:25:07 -10:00
Lev Nachmanson fd2b6c62d1 bug fix in gomory polarity 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2024-01-01 05:25:07 -10:00
Bruce Mitchener d66df2616f
Fix some typos. (#7075) 2023-12-29 15:20:06 +00:00
Jakob Rath ec2b8eb4ca
Merge shared parts from polysat branch (#7063) 
* sat_literal: make constants constexpr

* dlist: rename elem -> list

* tbv: use get_bit

* additional pdd and rational tests

* egraph: callback setters take functions by value

This allows to set callbacks without defining a separate variable for
the callback lambda.

(previous usage does one copy of the function, exactly as before)

* cmake: enable compiler error when non-void function does not return value
 2023-12-28 11:11:53 -08:00
Lev Nachmanson 53c95e3627 cleanup 2023-12-28 06:00:57 -10:00
Lev Nachmanson 0728b81e9e add parameter lp_settings.m_gomory_simplify 2023-12-28 06:00:57 -10:00
Lev Nachmanson 5796e8899f use vector instead of unordered_map in gomory 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2023-12-28 06:00:57 -10:00
Lev Nachmanson a3529a0046 create bounds for gomory cuts with big numbers 2023-12-28 06:00:57 -10:00
Lev Nachmanson af7691224e adding the polarity bound 2023-12-28 06:00:57 -10:00
Nikolaj Bjorner ad07e0e18d add sub and super-slice functionality directory to euf-bv-plugin 2023-12-23 10:27:54 -08:00
Nikolaj Bjorner cd331b8a56 remove reference to tactic.h 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-22 13:17:04 -08:00
Nikolaj Bjorner 7adb402a3f add missing dependencies 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-22 12:06:30 -08:00
Nikolaj Bjorner 5f451182f7 missing cmake list 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-22 12:02:24 -08:00
Nikolaj Bjorner e321643bf5 move sls core functionality to be independent of tactic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-22 12:00:52 -08:00
Nuno Lopes 606a9a7409 fix test build 2023-12-22 16:19:28 +00:00
Nuno Lopes cab3c45863 remove unnecessary parameter copies 2023-12-22 16:11:06 +00:00
Nuno Lopes ab22e763d7 some code simplifications in mpn 
plus remove duplicated assertion
 2023-12-22 15:29:04 +00:00
Nuno Lopes 766f5f04c0 reduce memory allocs in params 2023-12-21 23:27:28 +00:00
Christoph M. Wintersteiger 68a2c08d5e
Add Z3_get_estimated_alloc_size to OCaml API (#7068) 2023-12-21 12:54:30 -08:00
Lev Nachmanson 19f3ad46ce fix the build 2023-12-20 14:14:01 -10:00
Lev Nachmanson e9fa7db96c revert smt_enode 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2023-12-20 14:03:27 -10:00
Lev Nachmanson a00eb08ddd Merge branch 'master' of https://github.com/z3prover/z3 2023-12-20 12:56:55 -10:00
Lev Nachmanson 4317d134bf refactor: move gomory functionaly from int_solver to gomory 2023-12-20 12:56:20 -10:00
Nuno Lopes c4fa719751 revert last two commits; MSVC doesn't like to statically allocate flexible arrays 2023-12-20 19:10:05 +00:00
Nuno Lopes 6246c6517d fix debug build 2023-12-20 18:30:53 +00:00
Nuno Lopes c9c53b7c65 tmp_enode: don't heap allocate an app. store it inline instead. 
Saves heap allocations and double indirections
 2023-12-20 18:19:20 +00:00
Nuno Lopes 4898a156d8 shrink ast's app by 8 bytes on 64-bit platforms when number of args > 0 2023-12-20 16:58:45 +00:00
Nuno Lopes b2d5c24c1d remove a few string copies 2023-12-20 16:55:09 +00:00
Lev Nachmanson e28b644a67 remove an empty line 2023-12-20 06:53:59 -10:00
Lev Nachmanson d6365610d5 change some TRACE statements 2023-12-20 06:49:55 -10:00
Jakob Rath 97d450868e
Vector updates from polysat branch (#7066) 
* vector: add erase_if

* vector: generalize operator<<

* vector: fix missing destructor call
 2023-12-19 08:58:55 -08:00
Jakob Rath 4c9f705cd1
tptr: add pointer tagging templates (#7067) 2023-12-19 08:58:32 -08:00
Nuno Lopes fcc7b25c19 remove a few string copies 2023-12-19 14:34:37 +00:00
Lev Nachmanson 9a18628b17 remove unnecessary assignments 2023-12-18 18:49:27 -10:00
Nikolaj Bjorner ea44c110bb gc expressions in the scope of updates, not old expressions 2023-12-18 20:08:29 -08:00
Nikolaj Bjorner 13be3c3fbb reset model converter between rounds to elim-unconstrained. 2023-12-18 16:57:52 -08:00
Nikolaj Bjorner 0daa05aab2 add ability to log selected bv rewrites 2023-12-18 16:57:52 -08:00
Nikolaj Bjorner dff419a7cb pin expressions to fix unsound behavior 2023-12-18 16:57:52 -08:00
Nikolaj Bjorner 5d4c18dde2 fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-18 16:57:00 -08:00
Nikolaj Bjorner 6d23847482 fix typos 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-18 09:33:40 -08:00
Nikolaj Bjorner d008dbe50a port Jakob's update to bv_internalize 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-18 09:31:59 -08:00
Nikolaj Bjorner 085b5e2588 port Jakob's update to union_find from polysat branch 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-18 09:25:24 -08:00
Nikolaj Bjorner 2f2bf749b9 fixes to intblast encoding and more arithmetic rewriters 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-17 18:15:51 -08:00
Nikolaj Bjorner bb99f44214 fix bugs in elim-unconstr2 and fix bugs in intblast_solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-17 17:42:55 -08:00
Nikolaj Bjorner 4867073290 remove windowsArm64 from nightly 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-17 10:04:49 -08:00
Nikolaj Bjorner d0a59f3740 intblast with lazy expansion of shl, ashr, lshr 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-16 15:12:57 -08:00
Bruce Mitchener 50e0fd3ba6
Use noexcept more. (#7058) 2023-12-16 12:14:53 +00:00
Nikolaj Bjorner b44ab2f620 add rewriters for and 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-15 14:55:02 -08:00
Nikolaj Bjorner 4778f27b46 revert to standard solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-15 14:33:23 -08:00
Nikolaj Bjorner 9293923b8a Add intblast solver 2023-12-15 13:50:38 -08:00
Nikolaj Bjorner 0520558fc0 port updated pdd from polysat 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-15 08:54:03 -08:00
Christoph M. Wintersteiger 2e83352d42
Fix bug in fp.round_to_integral (#7060) 2023-12-15 08:34:27 -08:00
Bruce Mitchener e90a844508
Use override more. (#7059) 2023-12-15 08:44:57 +00:00
Lev Nachmanson f6e69d43a3 Merge branch 'master' of https://github.com/z3prover/z3 2023-12-14 08:21:21 -10:00
Nikolaj Bjorner b40e3015ef fix #7053 2023-12-13 19:25:18 -08:00
Bruce Mitchener 3ebec56880
tptr.h: Include <cstdint> once rather than twice. (#7051) 2023-12-13 09:36:41 -08:00
Lev Nachmanson 536f4f84bb Merge branch 'master' of https://github.com/z3prover/z3 2023-12-12 15:23:43 -10:00
Nikolaj Bjorner 70d4f32ffd port updates from poly/polysat 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-09 13:00:43 -08:00
Nikolaj Bjorner e580c384b8 import updates to rational from polysat 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-09 12:46:06 -08:00
Nikolaj Bjorner 575538d325 follow error message to put dependencies in setup args 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-08 18:38:29 -08:00
Nikolaj Bjorner 4123405d17 add version 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-08 15:50:09 -08:00
Nikolaj Bjorner 6282f40255 try add name to project 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-08 14:57:45 -08:00
Nikolaj Bjorner 7e716f7cfe try fix suggested in #7041 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-08 13:12:05 -08:00
Nikolaj Bjorner 8e26c2af17 fix #7049 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-08 13:05:21 -08:00
Nikolaj Bjorner 6cd619d377 kludge to fixup osver in python for Mac 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-08 11:39:55 -08:00
Nikolaj Bjorner 4d1d067d42 fix divergence reported by Guido Martinez 2023-12-07 13:34:35 -08:00
Nikolaj Bjorner 1d6616afac make var-queue a template 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-05 15:41:35 -08:00
Nikolaj Bjorner 111ce01702 update path reference to readme 2023-12-05 13:47:05 -08:00
Nikolaj Bjorner d566eb3df7 include readme in package 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-05 13:04:25 -08:00
Nikolaj Bjorner 76c05f171a specify a readme file with the nuget package 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-12-05 12:32:30 -08:00
Asger Hautop Drewsen a9513c1998
Improve BoolRef addition (#7045) 2023-12-05 09:12:25 -08:00
Asger Hautop Drewsen 764f0d54a4
Overload xor operator for BoolRef (#7043) 2023-12-05 07:48:57 -08:00
Nikolaj Bjorner 4a9b38e531 clean up nla_grobner 2023-12-04 17:08:17 -08:00