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

2067 commits

Author SHA1 Message Date
Nikolaj Bjorner
931e1624b2 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-10 02:58:35 -08:00
Nikolaj Bjorner
c1d58088be na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-10 01:42:04 -08:00
Nikolaj Bjorner
d0b47d23f6 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-10 00:43:57 -08:00
Nikolaj Bjorner
d0c8240560 refactor forbidden intervals 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-09 10:34:11 -08:00
Nikolaj Bjorner
57c40e480b na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-08 05:08:57 -08:00
Nikolaj Bjorner
e1bc9cc0bb updates 2021-11-05 12:16:35 -07:00
Nikolaj Bjorner
eaa6340a0c Merge branch 'polysat' of https://github.com/z3prover/z3 into polysat 2021-11-03 15:06:53 -07:00
Nikolaj Bjorner
7b845c7138 build warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-02 19:26:48 -07:00
Nikolaj Bjorner
6fb4e0d5a9 fix unsound backjump for out of order search stacks 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-02 19:12:49 -07:00
Nikolaj Bjorner
48e663776b build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-02 15:40:45 -07:00
Nikolaj Bjorner
87d4ce2659 working on #5614 
there are some different sources for the performance regression illustrated by the example. The mitigations will be enabled separately:
- m_bv_to_propagate is too expensive
- lp_bound_propagator misses equalities in two different ways:
   - it resets row checks after backtracking even though they could still propagate
   - it misses equalities for fixed rows when the fixed constant value does not correspond to a fixed variable.

FYI @levnach
 2021-11-02 14:55:39 -07:00
Nikolaj Bjorner
3f3bd5948f fixes/debugging 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-11-02 14:48:19 -07:00
Henrich Lauko
96671cfc73
Add and fix a few general compiler warnings. (#5628) 
* rewriter: fix unused variable warnings

* cmake: make missing non-virtual dtors error

* treewide: add missing virtual destructors

* cmake: add a few more checks

* api: add missing virtual destructor to user_propagator_base

* examples: compile cpp example with compiler warnings

* model: fix unused variable warnings

* rewriter: fix logical-op-parentheses warnings

* sat: fix unused variable warnings

* smt: fix unused variable warnings
 2021-10-29 15:42:32 +02:00
Nikolaj Bjorner
3036b88f09 support threading for TRACE mode 2021-10-25 13:35:32 +02:00
Nikolaj Bjorner
4c81f8676c backtrack 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-10-10 18:23:25 -07:00
Nikolaj Bjorner
5ee5197ea9 Merge branch 'polysat' of https://github.com/z3prover/z3 into polysat 2021-10-06 13:01:29 -07:00
Nikolaj Bjorner
a50cecaefa wip 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-10-05 16:06:31 -07:00
Nikolaj Bjorner
be4bc6caed merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-10-04 17:37:12 -07:00
Nikolaj Bjorner
0d9d4bb46e wip 2021-10-04 14:44:05 -07:00
Nikolaj Bjorner
813674087e wip 2021-10-04 14:43:33 -07:00
Nikolaj Bjorner
fd8b2ba596 clear regressions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-29 15:56:01 -07:00
Nikolaj Bjorner
e1224e116f na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-28 16:45:03 -07:00
Nikolaj Bjorner
f3328c743e na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-28 16:43:55 -07:00
Nikolaj Bjorner
e1edadabec na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-27 17:06:59 -07:00
Nikolaj Bjorner
95e2d174c7 fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-25 17:26:18 -07:00
Nikolaj Bjorner
a574eebd05 fixes, tests 2021-09-25 08:38:48 -07:00
Nikolaj Bjorner
e6c413b249 add variable minimization 2021-09-22 14:27:05 -07:00
Nikolaj Bjorner
c82bbaad7d update todos, working on assignment minimization 2021-09-22 13:29:36 -07:00
Nikolaj Bjorner
3447d80310 fix todo on enforcing premises 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-22 12:26:45 -07:00
Nikolaj Bjorner
e5df395380 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-22 08:44:37 -07:00
Nikolaj Bjorner
0013ae5089 elim pointer 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-22 08:15:32 -07:00
Nikolaj Bjorner
2d78bc9282 simplify Boolean resolve 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-22 05:37:46 -07:00
Nikolaj Bjorner
ad267ce294 add notes and unit tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-22 05:16:10 -07:00
Nikolaj Bjorner
dc55fbf30d add notes and unit tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-22 05:04:07 -07:00
Nikolaj Bjorner
d174f87c5e #5532 2021-09-21 20:21:23 -07:00
Nikolaj Bjorner
6478e789e9 optimizations, fixes, TODO items 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-21 14:50:18 -07:00
Nikolaj Bjorner
444084f396 add notes and tangent lemma 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-21 11:30:50 -07:00
Nikolaj Bjorner
0426b23d0c fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-21 09:44:37 -07:00
Nikolaj Bjorner
2e96557827 fix #5560 - add a throttle on maximal size of bignums created for propagate-value lemmas 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-21 08:55:28 -07:00
Nikolaj Bjorner
23963f274d na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-21 04:58:00 -07:00
Nikolaj Bjorner
959f150e4a Merge branch 'master' of http://github.com/z3prover/z3 into polysat 2021-09-20 17:39:04 -07:00
Nikolaj Bjorner
d4abf16551 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-20 17:38:42 -07:00
Nikolaj Bjorner
ce12c51083 remove last references to unit clauses 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-20 17:36:07 -07:00
Nikolaj Bjorner
cd76fd9edd fixes and expose new bugs 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-20 17:30:41 -07:00
Nikolaj Bjorner
32c3a3e3cc remove cond-log use 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-20 16:11:05 -07:00
Nikolaj Bjorner
8ee54c665a removing unit clauses and dependency manager, use minisat approach by tracking assumption literals directly also in clauses 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-20 15:10:03 -07:00
Nikolaj Bjorner
bb5ff8db24 rename conflict_core to conflict: 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-09-20 14:05:55 -07:00
Nikolaj Bjorner
1e3ff3179e handle empty clauses created as lemmas as unsat state. 
add unit tests
 2021-09-19 15:43:47 -04:00
Nikolaj Bjorner
c69c316b27 enable reduce_by, more tests 2021-09-19 13:41:39 -04:00
Nikolaj Bjorner
58c66ffee8 remove propagate_bool_at, it is technically not propagating but assigning 2021-09-19 08:47:14 -04:00