mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2026-02-19 07:04:22 +00:00
Code Activity
20727 commits 45 branches 58 tags 178 MiB
Commit graph

54 commits

Author SHA1 Message Date
Copilot
36323f723b
Fix 13 compiler warnings: sign-comparison and unused parameters (#8215) 
* Initial plan

* Fix 13 compiler warnings: sign-comparison and unused parameters

Co-authored-by: NikolajBjorner <3085284+NikolajBjorner@users.noreply.github.com>

---------

Co-authored-by: copilot-swe-agent[bot] <198982749+Copilot@users.noreply.github.com>
Co-authored-by: NikolajBjorner <3085284+NikolajBjorner@users.noreply.github.com>
 2026-01-16 16:00:42 -08:00
Nikolaj Bjorner
662e4293a5 check cancelation in invariant checker 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-11-23 09:09:55 -08:00
Nikolaj Bjorner
7395152632
factor out coi, use polynomial elaboration for nlsat solver (#8039) 
* factor out coi, use polynomial elaboration for nlsat solver

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

* remove unused functionality

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

---------

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-11-23 08:59:55 -08:00
Nikolaj Bjorner
6d19c045d8 fix infinite loop in update function 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-11-15 15:47:33 -08:00
LeeYoungJoon
0a93ff515d
Centralize and document TRACE tags using X-macros (#7657) 
* Introduce X-macro-based trace tag definition
- Created trace_tags.def to centralize TRACE tag definitions
- Each tag includes a symbolic name and description
- Set up enum class TraceTag for type-safe usage in TRACE macros

* Add script to generate Markdown documentation from trace_tags.def
- Python script parses trace_tags.def and outputs trace_tags.md

* Refactor TRACE_NEW to prepend TraceTag and pass enum to is_trace_enabled

* trace: improve trace tag handling system with hierarchical tagging

- Introduce hierarchical tag-class structure: enabling a tag class activates all child tags
- Unify TRACE, STRACE, SCTRACE, and CTRACE under enum TraceTag
- Implement initial version of trace_tag.def using X(tag, tag_class, description)
  (class names and descriptions to be refined in a future update)

* trace: replace all string-based TRACE tags with enum TraceTag
- Migrated all TRACE, STRACE, SCTRACE, and CTRACE macros to use enum TraceTag values instead of raw string literals

* trace : add cstring header

* trace : Add Markdown documentation generation from trace_tags.def via mk_api_doc.py

* trace : rename macro parameter 'class' to 'tag_class' and remove Unicode comment in trace_tags.h.

* trace : Add TODO comment for future implementation of tag_class activation

* trace : Disable code related to tag_class until implementation is ready (#7663).
 2025-05-28 14:31:25 +01:00
Nikolaj Bjorner
b27a2aa7fc remove calls to removed def constructor 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-02-16 10:13:00 -08:00
Nikolaj Bjorner
62126fd6e2 fix build warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-02-10 11:51:21 -08:00
Nikolaj Bjorner
30d72f79ac remove verbose output of overflow 2025-01-29 03:48:11 -08:00
Nikolaj Bjorner
fe5d17d515 handle exception internally, avoid passing rationals to integer operations 2025-01-28 20:09:59 -08:00
Nikolaj Bjorner
fe713eb8e9 disable quadratic moves for non-integers as sqrt isn't currently defined for rationals 2025-01-28 16:53:12 -08:00
Nikolaj Bjorner
632e2b56e4 fix initialization of mod terms 2025-01-28 15:01:50 -08:00
Nikolaj Bjorner
d3bf25ce85 throttle value smt -> sls 2025-01-26 14:16:43 -08:00
Nikolaj Bjorner
d4100fc472 fixes to update propagation. 
rename update and update_args_value to
update_checked
update_unchecked

ensure upward propagation so that local values are consistent when entering lookahead solvers.
 2025-01-26 12:55:03 -08:00
Nikolaj Bjorner
04d0e9492b set log level of revert repair down to 3 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-26 11:56:59 -08:00
Nikolaj Bjorner
55fc57b5c7 relax out of range restrictions to handle large intervals 2025-01-26 11:24:26 -08:00
Nikolaj Bjorner
4f2272dbb2 increase log level for 'set value failed' 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-25 23:43:53 -08:00
Nikolaj Bjorner
12e8082d86 consolidate functionality 2025-01-25 22:34:58 -08:00
Nikolaj Bjorner
a7010574c8 align use_list with number of variables during flatten, push clause and bool_vars_of addition into clause and atom creation time. 2025-01-25 20:47:57 -08:00
Nikolaj Bjorner
7fc59b65ad add recursive updates to lookahead 2025-01-25 16:10:00 -08:00
Nikolaj Bjorner
d805322dfb create separate file for expression based lookahead solver 2025-01-25 11:19:40 -08:00
Nikolaj Bjorner
f6e7dcff47 Fix crash exposed in QF_UFNIA 2025-01-24 15:31:10 -08:00
Nikolaj Bjorner
9e8dd68ee6 disable lookahead on compound values (fixes bug reported by Clemens), bail to rationals when there are reals. 2025-01-24 11:01:18 -08:00
Nikolaj Bjorner
0e8969ce60 deal with compiler warnings and include value exchange prior to final check. 2025-01-24 09:40:33 -08:00
Nikolaj Bjorner
d944779e18 move away from sets and into vectors for data associated with Boolean variables 2025-01-21 14:30:11 -08:00
Nikolaj Bjorner
92ad285951 use vector instead of indexed uint set for Boolean var occurrences 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-21 13:35:48 -08:00
Nikolaj Bjorner
eebff13f8b don't store full use list of clauses to avoid space overhead 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-21 13:23:13 -08:00
Nikolaj Bjorner
3cdcd831b1 fix build breaks 2025-01-20 20:36:26 -08:00
Nikolaj Bjorner
22e4054674 add clausal lookahead to arithmetic solver as part of portfolio 
have legacy qfbv-sls solver use nnf pre-processing. It relies on it for correctness of the score updates.
 2025-01-20 16:16:46 -08:00
Nikolaj Bjorner
f422e26b3c add case for ite 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-15 18:53:26 -08:00
Nikolaj Bjorner
a84130e844 prepare update stack for Boolean lookaheads 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-15 12:33:31 -08:00
Nikolaj Bjorner
498c9a686b throw exceptions where sls lacks support 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-15 11:20:03 -08:00
Nikolaj Bjorner
11909cfdff allow a plateau mode 2025-01-14 16:38:12 -08:00
Nikolaj Bjorner
8515cebd19 add plateau option 2025-01-14 13:54:20 -08:00
Nikolaj Bjorner
a08a3ee32b align reslimit with ddfw 2025-01-13 18:19:35 -08:00
Nikolaj Bjorner
943d881340 fixes to hybrid mode 2025-01-12 16:59:27 -08:00
Nikolaj Bjorner
9770c00592 adjust heuristic in random-inc-dec for finite domains 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-12 14:23:18 -08:00
Nikolaj Bjorner
97acf71d2d fixup registration with new terms during internalization 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-12 14:12:02 -08:00
Nikolaj Bjorner
b780b54574 optimization of sls-arith and fix build warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-12 09:49:48 -08:00
Nikolaj Bjorner
49dba337f7 fix ubuntu clang build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-11 20:02:31 -08:00
Nikolaj Bjorner
9a237d55ca fix misc build warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2025-01-11 17:41:24 -08:00
Nikolaj Bjorner
d97bd48669 adding lookahead mode to arithmetic sls solver 2025-01-11 15:47:17 -08:00
Nikolaj Bjorner
847278fba8 adding global lookahead variant to sls arith solver 2025-01-09 16:47:33 -08:00
Nikolaj Bjorner
b0eee16109 fix double override bug in bv_lookahead, integrate with bv_eval 2024-12-27 12:26:18 -08:00
Nikolaj Bjorner
aec867586a updates to equality solving search 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-12-02 13:41:18 -08:00
Nikolaj Bjorner
e6feb8423a sls: fix bug where unsat remains empty after a literal is flipped. The new satisfiable subset should be checked 
refined interface between solvers to expose fixed variables for tabu objectives
 2024-12-01 18:35:56 -08:00
Nikolaj Bjorner
b143a954c5 add notes and additional functions to sls-seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-11-25 13:46:16 -08:00
Nikolaj Bjorner
7ed185aa9e add comments 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-11-24 19:09:50 -08:00
Nikolaj Bjorner
4559b23caf add local search functionality to sls_seq_plugin 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2024-11-24 11:24:17 -08:00
Nikolaj Bjorner
4b72e517b7 SLS: log clause , allow more frequent export of SLS state to SMT 2024-11-17 20:13:02 -08:00
Nikolaj Bjorner
c7ea4964f2 bug fixes to sls 2024-11-17 13:07:38 -08:00