3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-24 01:25:31 +00:00
Commit graph

343 commits

Author SHA1 Message Date
Nikolaj Bjorner
2d0ab6a615 pb propagation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-05-19 22:45:17 -07:00
Nikolaj Bjorner
2033e649b5 fix bugs related to use of lookahead equivalences and encoding of pb constraints
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-05-15 09:33:27 -07:00
Nikolaj Bjorner
c49550ff2d enable pb solver
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-05-07 18:03:38 -07:00
Nikolaj Bjorner
b915f78281 merge with master
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-05-07 17:05:57 -07:00
Nikolaj Bjorner
0ba7c9c39b adding pb
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-05-07 16:53:25 -07:00
Nikolaj Bjorner
21cda27f5e fix quadratic behavior of extract_assumptions
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-05-02 15:57:31 -07:00
Nikolaj Bjorner
ed0b2be618 fix bug in tracking levels of variables: levels are not cleared, only truth assignment
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-05-02 14:10:07 -07:00
Nikolaj Bjorner
f9105edb14 revert to native chunker
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-05-01 15:22:52 -07:00
Nikolaj Bjorner
d14f2af5ae deal with subtraction that manages to sneak in. Issue #996
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-05-01 15:22:06 -07:00
Nikolaj Bjorner
d6e2e1f28f Merge branch 'master' of https://github.com/Z3Prover/z3 2017-04-30 11:28:26 -07:00
Nikolaj Bjorner
aff02ca905 include 'stopwatch.h' to avoid ODR warnings, #994 2017-04-30 11:28:11 -07:00
Nikolaj Bjorner
5fcbf55216 Merge branch 'master' of https://github.com/Z3Prover/z3 2017-04-30 10:23:05 -07:00
Nikolaj Bjorner
2c208e1d10 Sat update
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-30 10:23:00 -07:00
Nikolaj Bjorner
fa868e058e fix bound bug #991
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-29 17:39:02 -07:00
Nikolaj Bjorner
8205b45839 initial integration of opt
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-27 19:13:00 -07:00
Nikolaj Bjorner
8032217fd1 tuning and fixing consequence finding, adding dimacs evaluation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-26 13:53:37 -07:00
Nikolaj Bjorner
4575b2820d parallelizing lh
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-26 00:22:59 -07:00
Nikolaj Bjorner
c637240c40 parallel verison of ccc
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-25 16:56:39 -07:00
Nikolaj Bjorner
dedc130e98 Merge branch 'master' of https://github.com/Z3Prover/z3 2017-04-25 10:30:16 -07:00
Nikolaj Bjorner
34acaa8f56 update license for space/quotes per #982
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-24 13:34:10 -07:00
Nikolaj Bjorner
07ef79d664 parallelizing ccc
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-24 08:36:33 -07:00
Nikolaj Bjorner
3aaea6b920 parallelizing ccc
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-23 23:10:23 -07:00
Nikolaj Bjorner
d052155f6e parallelizing ccc
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-23 14:46:46 -07:00
Nikolaj Bjorner
07fe45e923 ccc
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-22 11:40:47 -07:00
Nikolaj Bjorner
86a54dfec8 debugging ccc
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-21 08:18:25 -07:00
Nikolaj Bjorner
e65f106a83 ccc
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-19 08:59:49 -07:00
Nikolaj Bjorner
a3f4d58b00 use lookahead for simplification
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-18 16:58:56 -07:00
Nikolaj Bjorner
352f8b6cb9 fixing local search
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-17 13:04:57 -07:00
Nikolaj Bjorner
41e1b9f3fe gt encoding of pb constraints
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-16 12:07:16 +09:00
Nikolaj Bjorner
ec29a03c8f add facility to dispense with cancellation (not activated at this point). Address #961 by expanding recurisve function definitions that are not tautologies if the current model does not validate
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-04-07 21:22:38 -07:00
Nikolaj Bjorner
b70096a97f testing double lookahead
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-31 17:22:44 -07:00
Nikolaj Bjorner
c0188a7ec0 fix autarky detection
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-31 13:16:04 -07:00
Nikolaj Bjorner
6571aad440 debugging double lookahead and autarkies
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-31 07:21:59 -07:00
Nikolaj Bjorner
2afd45b3c2 working on lookahead
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-27 04:53:27 +02:00
Nikolaj Bjorner
723b507a88 properly handle recursive function definitions #898
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-24 10:11:39 -07:00
Nikolaj Bjorner
e05cee757b properly handle recursive function definitions #898
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-24 10:10:42 -07:00
Christoph M. Wintersteiger
0399e5e2d3 Fixed variable initialization warning 2017-03-24 14:49:24 +00:00
Nikolaj Bjorner
26ae3a5abb making simplifier code exception friendlier. Towards getting a handle on #939
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-22 19:06:59 -07:00
Nikolaj Bjorner
e47e8c67c0 introducing scoped detacth/attach of clauses to enforce basic sat solver invariants. Part of investigating #939:
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-22 14:12:47 -07:00
Nikolaj Bjorner
5ed3200c88 diagnosing lookahead solver
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-16 16:39:51 -07:00
Nikolaj Bjorner
cdf080061e add debugging
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-15 18:59:19 -07:00
Nikolaj Bjorner
d4977cb2db lookeahead updates
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-15 08:11:13 -07:00
Nikolaj Bjorner
72651e2e98 fixing sources for double frees of clauses. #940
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-14 19:35:11 -07:00
Nikolaj Bjorner
f9193af85d adding pb
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-14 16:41:12 -07:00
Nikolaj Bjorner
c1c0f776fb constraint id
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-14 16:27:22 -07:00
Nikolaj Bjorner
5c6cef4735 fix local search
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-14 13:47:01 -07:00
Nikolaj Bjorner
51951a3683 add logging to lookahead
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-13 16:40:00 -07:00
Nikolaj Bjorner
0c7603e925 fix build of tests
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-13 14:39:12 -07:00
Nikolaj Bjorner
5f5819f029 fix xor handling, and defaults for cardinality
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-09 22:44:41 +01:00
Nikolaj Bjorner
ac59e7b6d3 enable multiple local search threads
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-06 11:48:23 -08:00