3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-24 09:35:32 +00:00
Commit graph

16108 commits

Author SHA1 Message Date
Nikolaj Bjorner
683070a175 finish encoding of n'th root
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-05 10:44:41 -08:00
Nikolaj Bjorner
187a6b17dd fix blast rule for overflow
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-05 08:16:34 -08:00
Nikolaj Bjorner
8555f25587 add todo note, and log more lemmas
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-04 21:08:04 -08:00
Nikolaj Bjorner
d743e1b47c add note that the encoding is a first approximation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-04 19:11:35 -08:00
Nikolaj Bjorner
b9528b1c56 update self-validator to handle root expressions
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-04 19:06:30 -08:00
Nikolaj Bjorner
7970e4fe51 add clause persistence to sat/smt solver
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-04 16:42:10 -08:00
Nikolaj Bjorner
3cec3fc63d bypass replaying new clause within propagation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-04 15:26:17 -08:00
Nikolaj Bjorner
3b90816025 add option to persist clauses #7109
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-04 11:15:59 -08:00
Nikolaj Bjorner
bc70282a18 mute some compiler warnings
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-03 15:42:06 -08:00
Nikolaj Bjorner
9425c419ad port remaining egraph update
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-03 15:38:05 -08:00
Nikolaj Bjorner
a5a819c291 port updates to egraph from poly
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-03 12:48:58 -08:00
Nikolaj Bjorner
10d56d9af9 fixes, updates 2024-02-02 16:54:49 -08:00
Yisu Remy Wang
2280e9562a
Improve instructions for working with the Julia API (#7108) 2024-02-02 09:46:31 -08:00
Jakob Rath
57324e953e return propagated interval from viable::explain 2024-02-02 17:14:07 +01:00
Jakob Rath
85ef6b721e can handle equal size now, weaken fixed_claim to avoid crash 2024-02-02 16:42:06 +01:00
Jakob Rath
52c6fd98fd propagate from containing slice: consider e->bit_width 2024-02-02 15:00:24 +01:00
Jakob Rath
394f25a42f viable display 2024-02-02 14:51:41 +01:00
Nikolaj Bjorner
8cc146e727 connect call to zero extend
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-01 23:38:07 -08:00
Nikolaj Bjorner
38771defa1 bugfixes to encoding overflow conditions
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-01 22:49:21 -08:00
Nikolaj Bjorner
ac0a786484 bugfixes to encoding overflow conditions
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-01 22:26:32 -08:00
Nikolaj Bjorner
88b315cdb0 update names and nature of multiplication blast rules
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-01 17:12:35 -08:00
Nikolaj Bjorner
60add85c47 add saturation rules for overflow
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-01 12:55:17 -08:00
Nikolaj Bjorner
32e23b3b6c remove unsound simplification
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-01 12:39:37 -08:00
Nikolaj Bjorner
6e72182194 remove unused propagation in umul_overflow code. Rename propagate to saturate to reflect where it gets used
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-01 09:57:28 -08:00
Nikolaj Bjorner
111dee9143 simplify overflow check up front
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-01 09:37:46 -08:00
Nikolaj Bjorner
5cac9b84e4 fix build warnings
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-02-01 09:36:52 -08:00
Jakob Rath
6a1f173e03 extend propagate_from_containing_slice to subslices with offset > 0 2024-02-01 17:23:26 +01:00
Jakob Rath
cb6fb7b26b distinguish theory_vars in output 2024-02-01 12:14:14 +01:00
Jakob Rath
0b5f163ba7 fix warning 2024-02-01 12:13:49 +01:00
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
7dc61ca646 always fail if new axioms are true
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-31 15:50:35 -08:00
Nikolaj Bjorner
e820701f9d fix #7107
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-31 15:38:10 -08:00
Nikolaj Bjorner
738c5b6d0d add warning messages for #7100 2024-01-30 21:30:37 -08:00
Nikolaj Bjorner
50deece29e fix #7098 2024-01-30 20:38:01 -08:00
Nikolaj Bjorner
28c44a6ed0 fix #7105
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-30 15:41:14 -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
908aaa06f7 fix #7101 2024-01-29 12:26:51 -08:00
Jakob Rath
2da3261d8a make lemma sound 2024-01-29 17:07:17 +01:00
Jakob Rath
8de2503f9f bugfix? 2024-01-29 16:51:10 +01:00
Jakob Rath
75527e8e19 propagate intervals from containing slice 2024-01-29 16:45:14 +01:00
Nikolaj Bjorner
2b683941b7 fix #7103 2024-01-27 17:46:23 -08:00
Nikolaj Bjorner
f8a3b6f521 fix #7102 2024-01-27 17:05:55 -08:00
Nikolaj Bjorner
2af1cff11f updating java cmake scrip
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-27 16:29:19 -08:00
Yisu Remy Wang
dec5715f03
Expose forall and exists to Julia (#7099) 2024-01-25 09:49:01 -08:00
Nikolaj Bjorner
bdb9106f99
Api (#7097)
* rename ul_pair to column

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* t

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* simple test passed

* remove an assert

* relax an assertion

* remove an obsolete function

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

* access a term by the term column

* remove the column index from colunm.h

* remove an unused method

* remove debug code

* fix the build of lp_tst

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>

---------

Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
Co-authored-by: Lev Nachmanson <levnach@hotmail.com>
2024-01-24 16:05:18 -08:00
Nikolaj Bjorner
1b94d43a8b fix build
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-24 08:52:56 -08:00
Nikolaj Bjorner
fad428381a prepare for integer intervals 2024-01-23 15:33:48 -08:00
Nikolaj Bjorner
98c9fa7faf prepare for handling integer intervals 2024-01-23 15:29:11 -08:00
Nikolaj Bjorner
36453c5949 use while (true) in do loops with continue
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2024-01-23 14:56:57 -08:00
Nikolaj Bjorner
be7856c57d fix #7027
TODO: review old nlsat bugs for effect of this fix.
2024-01-23 14:56:15 -08:00