mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-28 18:29:23 +00:00
Code Activity
19916 commits 46 branches 52 tags 178 MiB
Commit graph

19916 commits

This branch
This branch
All branches
Author SHA1 Message Date
Nikolaj Bjorner
f6e3c5ae79 re-enable fixed tabu 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-05 11:49:12 -08:00
Nikolaj Bjorner
6b17862886 bug-fixes to root-literal sls 2025-01-05 11:31:12 -08:00
Nikolaj Bjorner
bed085934f bugfixes to bv-sls 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-04 20:57:17 -08:00
Nikolaj Bjorner
710f757495 fixup parameter handling for enabling bv-lookahead 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-04 15:57:02 -08:00
Nikolaj Bjorner
05f166f736 add py_value to selected classes in python bindings, add mode for input-assertion based lookahead solving 2025-01-04 13:40:49 -08:00
Nikolaj Bjorner
7e4681d836 enable rotation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-03 11:49:39 -08:00
Nikolaj Bjorner
5a57636cd8 use native sdiv 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-03 10:56:15 -08:00
Nikolaj Bjorner
bfcd75595e update test file 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-02 21:03:50 -08:00
Nikolaj Bjorner
1131d8dbe6 update test file 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-02 20:59:40 -08:00
Nikolaj Bjorner
e9c656701d throttle costly flips by reset and random 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-02 20:39:41 -08:00
Nikolaj Bjorner
70f7feabc8 flip tabu on predicate being repaired, add model rotation code 2025-01-02 14:39:36 -08:00
Nikolaj Bjorner
f67e1b8b8b only allow flip if it doesn't increase unsat score 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-02 08:39:43 -08:00
Nikolaj Bjorner
814d7f4d0a block flips to units 2025-01-01 16:01:58 -08:00
Nikolaj Bjorner
cb61af0496 fix restart counters 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-01 14:34:09 -08:00
Nikolaj Bjorner
0128a1e067 check for bit-vector 2025-01-01 13:04:15 -08:00
Nikolaj Bjorner
b12e72eaad extend lookhaead to work over nested terms with predicates 2025-01-01 12:37:39 -08:00
Nikolaj Bjorner
234bd402d3 take 1 on flip conditions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-12-31 12:16:54 -08:00
Nikolaj Bjorner
b415b82625 take 1 on flip conditions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-12-31 11:44:38 -08:00
Nikolaj Bjorner
a511b8bcf0 disable unit tests relying on changed functionality 2024-12-31 09:24:41 -08:00
Nikolaj Bjorner
3433b14dfa separate fixed from bits to allow updates that break tabu 
- range and fixed restrictions on terms are based on constraints and can be violated temporarily.
- bv_eval currently does not allow updating over fixed bits which leads to non-termination. TODO
- lookahead only considers tabu when setting values of variables.
 2024-12-30 17:47:18 -08:00
Nikolaj Bjorner
983763213b temper verbose output on tabu updates 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-12-30 12:36:47 -08:00
Nikolaj Bjorner
81678923a1 take into account for empty vars 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-12-30 12:15:27 -08:00
Clemens Eisenhofer
27cb81e7e6
Several changes to make sls terminate more often with length/extract operations (#7498) 
* Fixed range regex

* Fix sls for str.at

* Added case for str.at

* Pad/Truncate string in sls extract/length to fit length constraints

* Guarded index check

* Added missing progressing cases in extraction

* Add padding if required

* Commented out debug output
 2024-12-30 10:53:27 -08:00
Nikolaj Bjorner
4773bec975 check for null before debug assertions 2024-12-30 09:44:23 -08:00
Nikolaj Bjorner
d8741b4aec have apply-update check can_set instead of caller 2024-12-30 08:56:09 -08:00
Nikolaj Bjorner
bcf66f214f code cleanup, add comments 2024-12-30 08:51:49 -08:00
Nuno Lopes
322dcec531
Add 2 new API functions to get depth & groundness of exprs (#7479) 
* Update api_ast.cpp

* Update z3_api.h
 2024-12-30 08:49:43 -08:00
Dmitri
f99e1ee581
Support BitVectors in the TypeScript Optimize API (#7480) 
This is just a change in type declarations to allow calling minimize/maximize with BitVectors.
 2024-12-30 08:49:30 -08:00
Clemens Eisenhofer
19c95f8561
Add new string repair heuristic (#7496) 
* Fixed spurious counterexamples in seq-sls. Updates might not be identity mapping

* Removed debug code

* One check was missing

* Trying different update generation function

* Renamed function

* Added parameter to select string update function
 2024-12-30 08:49:07 -08:00
Clemens Eisenhofer
e002c57aa2
Fixed range regex (#7497) 2024-12-30 08:48:09 -08:00
Nikolaj Bjorner
d81de1a67e align updated version of lookahead with legacy heuristics 2024-12-29 21:22:32 -08:00
Nikolaj Bjorner
6ea68310c9 fix stack overflow regression in bool_rewriter 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-12-28 18:21:59 -08:00
Nikolaj Bjorner
3526d03cca remove VERIFY output 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-12-28 18:01:32 -08:00
Nikolaj Bjorner
f41134d1b6 h 
- avoid more platform specific behavior when using m_mk_extract,
- rename mk_eq in bool_rewriter to mk_eq_plain to distinguish it from mk_eq_rw
- rework bv_lookahead to be more closely based on sls_engine, which has much better heuristic behavior than attempt 1.
 2024-12-28 17:40:25 -08:00
Nikolaj Bjorner
a5bc5ed813 try uneven lookahead skew 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-12-28 17:40:25 -08:00
Nuno Lopes
3aacc62229 api: hint the compiler that logging enabled is unlikely 2024-12-28 09:52:36 +00:00
Nuno Lopes
bd8c870bbe api: avoid some string copies when using mk_external_string 2024-12-28 09:42:54 +00:00
Nikolaj Bjorner
0b9ed925d6 try dual phase lookahead 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-12-27 13:34:48 -08:00
Nikolaj Bjorner
1f55ec5cef fix random update to a legal one 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-12-27 13:01:47 -08:00
Nikolaj Bjorner
c82518ca36 include cmath to define std::pow 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-12-27 12:29:44 -08:00
Nikolaj Bjorner
b0eee16109 fix double override bug in bv_lookahead, integrate with bv_eval 2024-12-27 12:26:18 -08:00
Clemens Eisenhofer
8de0005ab3
Bugfix seq-eq sls (#7495) 
* Fixed spurious counterexamples in seq-sls. Updates might not be identity mapping

* Removed debug code

* One check was missing
 2024-12-27 08:40:34 -08:00
Nikolaj Bjorner
5eb71c3be6 integrate lookahead v1 into repair loop 
this ports some functionality from lookahead solver for qfbv-sls into sls-smt.
 2024-12-26 17:49:30 -08:00
Nikolaj Bjorner
c58171478f remove dead code 2024-12-26 13:48:55 -08:00
Nikolaj Bjorner
d3a6521185 rely on is_sat fallback for failed repair-up, add separate file for WIP on lookahead. 2024-12-26 13:06:28 -08:00
Nikolaj Bjorner
13dcfd26dd remove debug out 2024-12-25 15:23:47 -08:00
Nikolaj Bjorner
c9cae77304 update regex membership to be slightly better tuned 2024-12-25 10:56:16 -08:00
Nikolaj Bjorner
f4ed432244 try a basic heuristic that finds some string that belongs to re. 2024-12-25 10:10:59 -08:00
Nikolaj Bjorner
09825edcd8 remove compute depth in favor of already existing get_depth 2024-12-23 18:49:54 -08:00
Nikolaj Bjorner
e332904fb2 cosmetic updates 2024-12-23 18:49:38 -08:00