3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-29 11:55:51 +00:00
Commit graph

58 commits

Author SHA1 Message Date
Nikolaj Bjorner
e6f7ba90f1 more saturation for overflow
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-31 20:12:01 -08:00
Nikolaj Bjorner
0dc204cd4a add base support for signed multiplication over/under flow
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-30 12:47:28 -08:00
Nikolaj Bjorner
ff637a3989 fix missing propagation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-14 13:10:35 -08:00
Nikolaj Bjorner
477db7d8bd fix axiomatization for sdiv
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-13 13:10:00 -08:00
Nikolaj Bjorner
aefbfc6ca4 bugbash
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-12 15:09:19 -08:00
Nikolaj Bjorner
6b12bd6dcd use offset/length for fixed slices to allow super-slices
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-11 10:05:11 -08:00
Nikolaj Bjorner
21711a14f5 bugbash
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-09 14:15:25 -08:00
Nikolaj Bjorner
30c0771d24 redo fixed bits, add simplifications to intblast solver 2024-01-06 16:12:01 -08:00
Nikolaj Bjorner
5fc208cefc improve diagnostics
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-04 11:07:09 -08:00
Nikolaj Bjorner
1a742ff784 bugfixes 2024-01-02 09:45:13 -08:00
Nikolaj Bjorner
c467f093d0 bugfixes
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-02 08:23:28 -08:00
Nikolaj Bjorner
fb5f81cf75 add bit blast optio
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-01 11:08:30 -08:00
Nikolaj Bjorner
7bd7faa722 add proof checker plugin
fixes to monomials
2023-12-31 05:30:21 -08:00
Nikolaj Bjorner
32825a26cb Update hints to carry premises 2023-12-30 17:29:36 -08:00
Nikolaj Bjorner
78f32401ac bugfixes 2023-12-29 18:11:40 -08:00
Nikolaj Bjorner
97225b7d8f bugfixes
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-28 21:02:09 -08:00
Nikolaj Bjorner
bd93379346 add validation to polysat
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-28 15:52:30 -08:00
Nikolaj Bjorner
20afc55b41 misc bugfixes
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-28 14:24:52 -08:00
Nikolaj Bjorner
c0da732cea more proof hint information
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-27 22:48:11 -08:00
Nikolaj Bjorner
47b2113260 track proof hints
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-27 16:34:00 -08:00
Nikolaj Bjorner
ac8efad7e1 bugfixes
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-27 16:06:27 -08:00
Nikolaj Bjorner
737913b67e bugfixes
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-27 14:00:28 -08:00
Nikolaj Bjorner
5398429c21 n/a
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-25 09:27:51 -08:00
Nikolaj Bjorner
cf6d7d2c4b move extract saturation as an axiom 2023-12-24 05:15:59 -08:00
Nikolaj Bjorner
fbbad72c29 use lazy explanation function for slices, use euf-bv-plugin to extract slices 2023-12-23 11:10:18 -08:00
Nikolaj Bjorner
5bbec43235 working on sub/super slices
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-22 17:45:23 -08:00
Nikolaj Bjorner
9a7e50c1e8 separate egraph functionality
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-22 16:17:53 -08:00
Nikolaj Bjorner
8eea2488e2 separate egraph functionality
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-22 15:57:28 -08:00
Nikolaj Bjorner
d183ac23d0 don't rely on initializer list implementations, there are no constructors in the standard
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-22 10:48:37 -08:00
Nikolaj Bjorner
09fa657be9 update to saturation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-22 09:35:44 -08:00
Nikolaj Bjorner
1d1457f81a migrating interface
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-22 07:05:17 -08:00
Nikolaj Bjorner
21791f12bf updates to solver interface and adding some saturation rules 2023-12-17 18:16:47 -08:00
Nikolaj Bjorner
b1597fd499 na 2023-12-16 16:51:29 -08:00
Nikolaj Bjorner
d48247c5f2 updates to poly 2023-12-16 16:49:59 -08:00
Nikolaj Bjorner
cecaf25c6f refactor polysat core / solver interface
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-16 16:48:56 -08:00
Nikolaj Bjorner
c7ad3aabd1 add and fix axioms 2023-12-16 16:48:11 -08:00
Nikolaj Bjorner
047564a659 more fixes 2023-12-16 16:47:23 -08:00
Nikolaj Bjorner
e251b5e9d0 weed out some bugs, add more bv op support in intblast and polysat solvers
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-16 16:46:52 -08:00
Nikolaj Bjorner
c663d28201 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-16 16:40:00 -08:00
Nikolaj Bjorner
2292a26a25 preparing intblaster as self-contained solver.
add activate and propagate to constraints
support axiomatized operators band, lsh, rshl, rsha
2023-12-16 16:35:11 -08:00
Nikolaj Bjorner
f388f58a4b b-and, stats, reinsert variable to heap, debugging 2023-12-16 16:32:28 -08:00
Nikolaj Bjorner
fbecbd7d70 intblast debugging 2023-12-16 16:21:59 -08:00
Nikolaj Bjorner
380508365c more internalize cases 2023-12-16 16:21:02 -08:00
Nikolaj Bjorner
858b7a8494 sign and zero extend 2023-12-16 16:21:01 -08:00
Nikolaj Bjorner
561d3e8eb9 rename polysat files to exclude namespace
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-16 16:21:01 -08:00
Nikolaj Bjorner
a2d64e8441 fix internalization for quot/rem 2023-12-16 16:20:59 -08:00
Nikolaj Bjorner
2a3cfe0cb9 dbg
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-16 16:20:25 -08:00
Nikolaj Bjorner
a5491804c7 integrating int-blaster 2023-12-16 16:20:23 -08:00
Nikolaj Bjorner
d72938ba9a integrate intblast solver 2023-12-16 16:18:08 -08:00
Nikolaj Bjorner
17c7f2e826 n/a
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2023-12-16 16:13:19 -08:00