3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-23 17:15:31 +00:00
Commit graph

667 commits

Author SHA1 Message Date
Nikolaj Bjorner
c1d58088be na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-11-10 01:42:04 -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
7b845c7138 build warnings
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-11-02 19:26:48 -07:00
Nikolaj Bjorner
3f3bd5948f fixes/debugging
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-11-02 14:48:19 -07:00
Nikolaj Bjorner
813674087e wip 2021-10-04 14:43:33 -07:00
Nikolaj Bjorner
f3328c743e na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-09-28 16:43:55 -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
dc55fbf30d add notes and unit tests
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-09-22 05:04:07 -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
cd76fd9edd fixes and expose new bugs
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-09-20 17:30:41 -07:00
Nikolaj Bjorner
fd799089b7 fix build
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-09-20 11:19:26 -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
02a38009b9 remove disjunctive lemma feature 2021-09-19 07:33:20 -04:00
Nikolaj Bjorner
fa3886136b adding Boolean propagation, watch; and factoring 2021-09-18 22:18:15 -04:00
Nikolaj Bjorner
f01da40e49 adding watches on Booleans
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-09-16 22:01:34 +01:00
Nikolaj Bjorner
689c5b4e12 generalize level
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-09-15 16:46:30 +01:00
Nikolaj Bjorner
3c8c8f5d40 update var dependency tracking
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-09-15 09:10:36 +01:00
Jakob Rath
4b3af1d0a4 Add notes from discussion 2021-09-14 15:45:17 +02:00
Jakob Rath
b90b888d0f add nicer way of adding inequalities with constants 2021-09-14 15:03:45 +02:00
Nikolaj Bjorner
ed200f4214
na (#5536)
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-09-05 12:13:08 +02:00
Nikolaj Bjorner
ef297ced13 merge current master
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-30 10:01:11 -07:00
Nikolaj Bjorner
39f50d46cc Merge branch 'master' of https://github.com/z3prover/z3 into polysat 2021-08-30 10:00:58 -07:00
Jamey Sharp
cd7a826083
bit_blaster unit tests for adder and multiplier (#5514)
These tests cover a mix of constant and non-constant input bits.
2021-08-27 14:19:12 -07:00
Jakob Rath
ebaea2159e
Polysat: use constraint_literal and begin move to core-based conflict representation (#5489)
* Rename solver_scope for fixplex tests

(otherwise the wrong constructor is called for polysat's solver_scope)

* Update conflict_core

* simplify

* Be clearer about constraint_literal lifetime

* remove old comment

* Remove status (positive/negative) from constraint

* Use constraint_literal in the solver

* Fix build (constraint -> get_constraint)
2021-08-18 11:02:46 -07:00
Nikolaj Bjorner
30e9f24fa3 dbg
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-15 00:48:36 -07:00
Nikolaj Bjorner
6af314c6d9 simplify inequality propagation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-14 23:36:51 -07:00
Nikolaj Bjorner
204b417396 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-14 22:33:41 -07:00
Nikolaj Bjorner
11a048d5f9 add auxiliary propagation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-14 17:55:48 -07:00
Nikolaj Bjorner
6ac7c2b942 fixplex
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-13 23:18:52 -07:00
Nikolaj Bjorner
60dbfed69e scenario saving
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-13 11:01:07 -07:00
Nikolaj Bjorner
cdbd121b5e wip
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-12 17:08:59 -07:00
Nikolaj Bjorner
f1f5b9e311 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-11 21:40:23 -07:00
Nikolaj Bjorner
2b6308af74 testing fixplex
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-11 08:33:19 -07:00
Nikolaj Bjorner
8d43d98710 prepare tests
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-11 04:23:05 -07:00
Nikolaj Bjorner
c1365b6ba8 add inequality propagation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-10 11:45:59 -07:00
Nikolaj Bjorner
7b3eaf75ce validate and fix fixed/diff
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-09 13:53:15 -07:00
Nikolaj Bjorner
d07b508ecd more unit testing and fixes
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-09 10:50:30 -07:00
Nikolaj Bjorner
6a829f831d inequality propagation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-08 13:21:15 -07:00
Nikolaj Bjorner
f47930a4ff testing bounds strengthening code
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-06 17:05:54 -07:00
Nikolaj Bjorner
be9f172cc0 adding deps
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-08-04 14:02:32 -07:00
Jakob Rath
8a773d2bee
Polysat updates (#5444)
* Simplify adding lemmas

* Remove misleading constructor from tmp_assign.

The idea is that tmp_assign is only created on the stack and
short-lived.  Instead of having a convenience constructor that takes a
constraint_ref, it's clearer to have an explicit .get() at the call
site.

* Remove some log messages

* bugfix

* fix

* Add stub for conflict_core

* wip

* Add example by Clemens
2021-07-30 11:14:19 -07:00
Nikolaj Bjorner
ff717a9db1 test / fix wrap-around for mod-interval
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-07-03 10:49:22 -07:00
Nikolaj Bjorner
4a94d13c4d na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-07-03 09:34:53 -07:00
Nikolaj Bjorner
c3ac079272 include path
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-07-03 09:15:21 -07:00
Nikolaj Bjorner
674e030456 include paths, separate test for mod_interval
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-07-03 09:09:54 -07:00
Nikolaj Bjorner
05bcf0bed7 test sup
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-07-01 10:33:25 -07:00
Nikolaj Bjorner
7d5a1acb61 test sup
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-06-30 21:12:00 -07:00
Nikolaj Bjorner
b019477378 add cofactoring functionality
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-06-30 09:11:42 -07:00