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

19189 commits

This branch
This branch
All branches
Author SHA1 Message Date
Nikolaj Bjorner
48cd05c725 introduce try_factor_equality2, disabled as it exposes new bugs. Old bug on bench15.smt2 exposed in debug mode 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-24 12:05:54 -08:00
Clemens Eisenhofer
173fb9c2bd Bit-Propagation for most operations (Backtracking missing) 2022-12-24 16:37:53 +01:00
Nikolaj Bjorner
4e0604bc22 add hooks for multiplication overflow 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-23 15:48:03 -08:00
Nikolaj Bjorner
d18a2427a4 notes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-23 14:57:56 -08:00
Nikolaj Bjorner
50cbe2659a extract multiple bounds for upper/lower bound 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-23 14:52:41 -08:00
Nikolaj Bjorner
9275930f50 fix bug in add-overflow propagation, move to use viable to mind for bounds 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-23 13:38:51 -08:00
Nikolaj Bjorner
9fefa0040f added updated bounds propagation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-23 12:47:17 -08:00
Nikolaj Bjorner
6f8fb39bc9 added updated bounds propagation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-23 12:29:47 -08:00
Jakob Rath
fda93c97f5 Try bounds propagation for the example case 2022-12-23 18:15:40 +01:00
Jakob Rath
993996c8a5 Negate premise in lemma; fixes (or at least hides) the segfault 2022-12-23 17:18:10 +01:00
Jakob Rath
19e44e4f57 update tests 2022-12-23 11:44:10 +01:00
Jakob Rath
68b74ca6a7 parity debugging 2022-12-23 11:42:45 +01:00
Nikolaj Bjorner
1434c1117c wip - initial stab at bounds propagation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-22 21:49:33 -08:00
Nikolaj Bjorner
ce5cbefc56 fix missing parity propagation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-22 17:54:40 -08:00
Nikolaj Bjorner
86589c2553 Merge branch 'polysat' of https://github.com/z3prover/z3 into polysat 2022-12-22 12:10:31 -08:00
Nikolaj Bjorner
ed6f7ee9ff adding addition overflow bounds propagation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-22 12:10:24 -08:00
Jakob Rath
f025d0ad63 Disable merging of p<q and p=q in lemmas for now (cf. test_band5) 2022-12-22 19:25:50 +01:00
Jakob Rath
fa0a481fc8 Fix verbose logs 2022-12-22 19:25:31 +01:00
Jakob Rath
0cfc0af7ee no need to alloc sets 2022-12-22 18:55:18 +01:00
Jakob Rath
29a547e0b4 forbidden_intervals::match_max 2022-12-22 18:28:18 +01:00
Jakob Rath
8096e82101 remove unnecessary check 2022-12-22 18:22:10 +01:00
Jakob Rath
b42b027a40 Add stub for match_max 2022-12-22 17:47:33 +01:00
Jakob Rath
516eb55442 forbidden_intervals::match_non_max 2022-12-22 17:39:16 +01:00
Jakob Rath
3739372776 remove commented code 2022-12-22 17:38:17 +01:00
Jakob Rath
9207bb5d1e Add test 2022-12-22 16:37:32 +01:00
Jakob Rath
e57bcdfeab Strengthen forbidden_intervals::match_non_zero 2022-12-22 16:30:23 +01:00
Jakob Rath
21ea05b31c Weaken evaluation for new constraints in viable lemma 2022-12-22 16:24:27 +01:00
Jakob Rath
be20c0d54e Less allocation during lookup, remove unused argument 2022-12-22 15:09:18 +01:00
Jakob Rath
b5af2164f4 Add simplify_clause::try_remove_equations 2022-12-22 14:53:42 +01:00
Jakob Rath
5bd63ab7c5 simplify note, and no need to be exclusive 2022-12-22 13:09:12 +01:00
Jakob Rath
5f2fd039ba Perform clause simplification earlier 2022-12-22 13:07:38 +01:00
Jakob Rath
44f0f88172 test 2022-12-21 16:23:05 +01:00
Jakob Rath
d51031f19b debug 2022-12-21 16:05:27 +01:00
Clemens Eisenhofer
c8b9127028 Added justifications for intermediate values [e.g., 2 * x in the pdd (2 * x) + y] 
This might allow propagation in both directions
 2022-12-21 13:52:27 +01:00
Jakob Rath
ec158845fc Add test for sat branch 2022-12-21 12:24:49 +01:00
Jakob Rath
109ab0be40 Detect more equations in refine_equal_lin 2022-12-21 12:21:22 +01:00
Jakob Rath
8da9850d45 Add rational::pseudo_inverse 2022-12-21 12:13:05 +01:00
Jakob Rath
4a1781d747 more viable refinement tests 2022-12-21 11:18:27 +01:00
Nikolaj Bjorner
0a75585073 revamp parity propagation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-20 17:45:33 -08:00
Nikolaj Bjorner
ca855fbad3 redoing parity lemmas 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-20 15:46:25 -08:00
Nikolaj Bjorner
a8d401864b review 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-20 12:46:15 -08:00
Jakob Rath
5c54ea87f1 Add unit test based on bench27 2022-12-20 09:40:15 +01:00
Jakob Rath
e5b142b265 Rotate first entry for refinement 2022-12-20 09:32:27 +01:00
Nikolaj Bjorner
fe8034731d fix #6501 2022-12-19 21:02:55 -08:00
Nikolaj Bjorner
f961300036 Merge branch 'master' of https://github.com/z3prover/z3 2022-12-19 12:40:51 -08:00
Nikolaj Bjorner
603597a22e deal with cancellation in qe for #6500 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2022-12-19 12:40:39 -08:00
Jakob Rath
86a36a524a Fix unsoundness in viable fallback 
(the src constraint of forbidden intervals is not necessarily univariate)
 2022-12-19 15:37:49 +01:00
Jakob Rath
868a3710e0 fix segfault 2022-12-19 14:25:58 +01:00
Jakob Rath
59592754d8 minor univariate tweak 2022-12-19 14:07:57 +01:00
Jakob Rath
ac0e9ebe5f Don't lose variables when aborting decisions 2022-12-19 14:02:47 +01:00