3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-18 22:59:02 +00:00
Commit graph

894 commits

Author SHA1 Message Date
Nikolaj Bjorner 9bb579c5c8 fix #3814
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-06 19:43:32 -07:00
Nikolaj Bjorner 9c6722bea8 fix #3791
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-06 18:37:39 -07:00
Nikolaj Bjorner ba820223ce fix #3795
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-06 17:44:02 -07:00
Nikolaj Bjorner 2b929cb31e fix #3797
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-06 17:36:35 -07:00
Nikolaj Bjorner 4b2e5ecca0 fix #3797
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-06 17:36:35 -07:00
Nikolaj Bjorner 09c5de7798 fix #3811
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-06 17:29:07 -07:00
Nikolaj Bjorner 18b4c7e99b fix #3796
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-06 17:09:23 -07:00
Nikolaj Bjorner b2ba45448a fix #3798
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-06 17:06:17 -07:00
Nikolaj Bjorner bfb26ecc6d fix #3793
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-06 16:59:36 -07:00
Nikolaj Bjorner d2ec661ec6 fix #3020
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-06 16:42:01 -07:00
Nikolaj Bjorner 6761bf1495 fix #3822
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-06 16:33:00 -07:00
Nikolaj Bjorner bcbc774b79 fix #3790
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-06 15:18:26 -07:00
Nikolaj Bjorner 5acf4b5968 fix #3786
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-06 13:03:41 -07:00
Nikolaj Bjorner 07413cc928 fix #3785
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-06 12:56:52 -07:00
Nikolaj Bjorner dff5071598 compile
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-05 17:03:26 -07:00
Nikolaj Bjorner daa904c9d2 fix #3778
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-05 15:13:36 -07:00
Nikolaj Bjorner b79b8c9bc4 fix #3777
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-05 15:08:28 -07:00
Nikolaj Bjorner 406c0792f1 fix #3775
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-05 14:04:00 -07:00
Nikolaj Bjorner bb1119a6ca fix #3774
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-05 13:59:28 -07:00
Nikolaj Bjorner 550852bc62 fix #3765
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-05 13:49:26 -07:00
Nikolaj Bjorner e246f6649e tidy
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-05 13:31:48 -07:00
Nikolaj Bjorner b889b110ee bool_vector, some spacer tidy
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-05 12:59:04 -07:00
Nikolaj Bjorner 2ed26e8e73 fix #3762
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-05 12:10:02 -07:00
Nikolaj Bjorner 39ffc4ece7 fix #3759
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-05 11:19:23 -07:00
Nikolaj Bjorner 426e4cc75c fix #3557
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-03 16:37:59 -07:00
Nikolaj Bjorner 896a1b2048 fix #3679
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-04-02 15:04:56 -07:00
Arie Gurfinkel dcc8a29a05 [spacer] fix ugly bug in ground refutation generation (i.e., cex) 2020-03-31 12:39:31 -04:00
Arie Gurfinkel 2ec00cb81d Replace is_null with is_non_empty_string in spacer params 2020-03-31 11:21:05 -04:00
Arie Gurfinkel cfe96fe92e [spacer] fixedpoint.get_answer() returns ground refutation for SAT 2020-03-31 10:13:37 -04:00
Arie Gurfinkel 6180a5276d
Logging facility for spacer plus minor improvements (#3368)
* [spacer] logging solver events

New option fp.spacer.trace_file='file.log' enables logging solving events
into a file.

These events are useful for debugging the solver, but also for visualizing
the solving process in a variety of ways

* [spacer] allow setting logic for solvers used by spacer

* [spacer] option to set arithmetic solver explicitly

* [spacer] improve of dumping solver_pool state for debugging

* fix propagate_ineqs to handle strict inequality

Co-authored-by: Nham Van Le <nv3le@precious3.eng.uwaterloo.ca>
2020-03-16 20:31:44 -07:00
Nikolaj Bjorner 51e459d02b fix #3294
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-03-14 10:46:03 -07:00
Nikolaj Bjorner 2d0d527fe1 preserve model order to avoid clobbering regression tests
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-03-10 16:56:49 -07:00
Nikolaj Bjorner f810f25d8d fix #3004
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-17 19:37:47 -10:00
Nikolaj Bjorner b71595f5b1 fix #3003
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-14 17:51:31 -10:00
Nikolaj Bjorner 541658fe02 move to abstract symbols
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-01-10 12:14:13 -08:00
Nikolaj Bjorner cdf3c48349 clear memory on allocation to avoid msan warnings
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-11-29 15:50:49 -08:00
Nikolaj Bjorner 4fabaf95aa remove deprecated and bind1st and unused warnings
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-11-08 13:26:50 -08:00
Nikolaj Bjorner b76dee7a7a na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-11-06 18:47:06 +01:00
Nikolaj Bjorner 1e0c1cefd6 add definitions for under-specified cases of arithmetic operators #2663 #2676 #2679
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-11-06 18:24:22 +01:00
Nikolaj Bjorner 6cf7d8e523 adding div0
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-11-06 11:23:19 +01:00
Christoph M. Wintersteiger efa3c0f68e
Fix compiler warnings 2019-10-28 14:15:25 +00:00
Nikolaj Bjorner 67c4777514 fix #2548 fix #2530
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-09-13 15:03:04 +02:00
Arie Gurfinkel 1b83c677ea spacer: fixes lim_num_generalizer
Must check that newly constructed generalization blocks
the proof obligation.

Was only checking that generalization is entailed by the transition system!
2019-09-13 14:22:57 +02:00
Arie Gurfinkel 0d3fed9a6a spacer: lemma generalizer for small numbers
Attempts to reduce denominators in coefficients of farkas lemmas
2019-09-09 20:32:13 +02:00
Nikolaj Bjorner 000e485794 add array selects to basic ackerman reduction improves performance significantly for #2525 as it now uses the SAT solver core instead of SMT core
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-09-01 12:17:19 -07:00
Bruce Mitchener e2122c0d3d Fix whitespace issues in *.pyg. 2019-08-15 10:19:33 -07:00
Arie Gurfinkel 375c0ff9a9 Implement get_proof() in bmc and spacer engines 2019-08-12 10:29:01 -07:00
Nikolaj Bjorner fc41a61b6e expose strategic solver factory prototype at level of solver module
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-08-09 15:52:12 -07:00
Arie Gurfinkel 92db639caf Use refutation to compute ground sat answer 2019-07-25 15:22:37 -04:00
Nikolaj Bjorner 8e2ad4e461 #2379 and #2380
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2019-07-04 07:08:47 +07:00