mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-17 06:15:37 +00:00
Code Activity
2744 commits 23 branches 48 tags 157 MiB
Commit graph

2744 commits

This branch
This branch
All branches
Author SHA1 Message Date
Nikolaj Bjorner 4145b92136 use of regions for AUX lemmas from pb solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-03-11 11:52:07 -07:00
Nikolaj Bjorner f47cc70236 use of regions for AUX lemmas from pb solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-03-11 11:48:52 -07:00
Nikolaj Bjorner 51267f3aba take into account that bound from optimization may create atom that clashes with inequality bound from term 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-03-11 00:26:49 -07:00
nikolajbjorner fe6af38d97 debugging assertion violation 
Signed-off-by: nikolajbjorner <nbjorner@microsoft.com>
 2015-03-10 20:57:01 -07:00
Nikolaj Bjorner dffb0ff844 Merge branch 'opt' of https://git01.codeplex.com/z3 into opt 2015-02-24 17:04:01 -08:00
Nikolaj Bjorner b8fbc32689 fix crash in explanation generation. Codeplex issue 181 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-02-24 17:03:34 -08:00
nikolajbjorner fbf8289394 probe also hard constraints before enabling SAT solver. Bug reported by Zvonimir Pavlinovic 
Signed-off-by: nikolajbjorner <nbjorner@microsoft.com>
 2015-02-24 14:02:23 -08:00
nikolajbjorner fcb4962016 add patch suggested by Arie Gurfinkel 
Signed-off-by: nikolajbjorner <nbjorner@microsoft.com>
 2015-02-23 11:18:24 -08:00
Nikolaj Bjorner c3232693f0 use PB solver instead of full arithmetic for bouding Pareto fronts so that difference logic theory isn't broken. Codeplex issue 175 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-02-22 09:46:21 -08:00
Nikolaj Bjorner 49483fdc28 take conflicts during restart into account. reported by Arie Gurfinkel 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-02-21 02:08:00 -08:00
Nikolaj Bjorner 911ffc370a separate MaxSMT functionality to enable using this independently (and incrementally) of overall context 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-02-16 09:11:28 +01:00
Nikolaj Bjorner ded635cd06 Merge branch 'opt' of https://git01.codeplex.com/z3 into opt 2015-02-08 10:25:44 +01:00
Nikolaj Bjorner 8141dadc89 break on small cores 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-02-08 10:22:06 +01:00
Nuno Lopes bbefc54bf5 add implementation of UNREACHABLE for MSVC in release mode. 
This reduces code size of Z3 by 0.1%  \o/

Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
 2015-02-05 09:53:26 +00:00
Nuno Lopes 0c4d82de58 datalog: optimize previous commit 
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
 2015-02-02 11:49:58 +00:00
Nuno Lopes 5548ecc853 Datalog: fix bug with the following 2 scenarios: 
A(#x00) :- not B().
A() :- not B().

The first case can be further optimized, but committing this for correctness

Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
 2015-02-02 11:29:49 +00:00
Nuno Lopes 2444440edc DoC: implement get_size_estimate_bytes() 
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
 2015-02-02 11:28:57 +00:00
Nuno Lopes c0e0b39a1d Datalog: save memory in the compiler by using a union 
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
 2015-02-02 10:34:19 +00:00
Nuno Lopes 6017dcace3 datalog: fix compilation for rules like a(X) :- not b(X). 
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
 2015-01-29 20:41:22 +00:00
Nuno Lopes 4be2f608f1 Datalog: make the compiler reuse registers in simple cases. 
this also allows some code simplification

 dl_compiler.cpp |  133 +++++++++++++++++++-------------------------------------
 dl_compiler.h   |   16 +++---
 2 files changed, 54 insertions(+), 95 deletions(-)

Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
 2015-01-29 13:00:44 +00:00
Nuno Lopes 2e083ab9c2 DoC: specialize union for the case dst=empty and/or delta=empty 
this avoids O(n^2) insert and becomes O(n)

Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
 2015-01-29 08:50:12 +00:00
unknown f020b7c7b8 Merge branch 'opt' of https://git01.codeplex.com/z3 into opt 2015-01-28 17:54:26 -08:00
Nuno Lopes 1701af9dc9 DoC: fix fast_empty() for tables without columns 
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
 2015-01-28 11:38:26 +00:00
Nuno Lopes 9e447281ed Datalog: fix bug in compilation of negated queries that referenced vars not in the head. 
We will now first add unbounded columns for negation and for filtering
do filter_negation, and finally filter_interpret(_project)
 2015-01-27 14:21:34 +00:00
Nuno Lopes 83bae6c8aa DoC: fix bug filter_by_negation when negation table has 0 columns 
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
 2015-01-27 13:42:14 +00:00
Nuno Lopes 6ab167f0c7 fix debug build 
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
 2015-01-25 18:31:04 +00:00
Nikolaj Bjorner 37fca65517 fuse join with projection avoiding double insert (but at cost of double projection) 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-25 04:37:42 -08:00
Nikolaj Bjorner 761c7d9a40 adding annotation to logging to show number of columns and rows, adding dual propagation sketch 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-25 04:01:18 -08:00
Nikolaj Bjorner aae37c2317 Merge branch 'opt' of https://git01.codeplex.com/z3 into opt 2015-01-23 13:06:27 -08:00
Nikolaj Bjorner 552cbd840f adding soft-assertions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-23 13:06:11 -08:00
Andrey Rybalchenko 044f2a93e7 fix build with gcc 2015-01-23 19:53:14 +00:00
Nuno Lopes 036a56e360 DoC: remove another unused variable 2015-01-23 17:09:17 +00:00
Nuno Lopes 93db50ff64 DoC: further code simplifications 2015-01-23 17:04:09 +00:00
Nuno Lopes 03e62d6004 Merge branch 'opt' of https://git01.codeplex.com/z3 into opt 2015-01-23 16:55:18 +00:00
Nuno Lopes 92f6dd4de4 DoC: factorize join and join_project code so that join_project learns need tricks (i.e., prune empty vectors upfront) 2015-01-23 16:55:02 +00:00
Nuno Lopes 18b1372199 DoC: remove unused class fields in join operation 2015-01-23 14:56:25 +00:00
Nikolaj Bjorner e50e02e656 Merge branch 'opt' of https://git01.codeplex.com/z3 into opt 2015-01-20 16:38:55 -08:00
Nikolaj Bjorner e24db56650 integrating new integer primal loop 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-20 16:38:45 -08:00
Nikolaj Bjorner f1d9228b94 fix bug in context push/pop for sat solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-20 16:30:46 -08:00
Nikolaj Bjorner 82f1e81ac2 fix build errors on gcc 
Signed-off-by: Nikolaj Bjorner <nbjorner@z3-mac.local>
 2015-01-19 00:50:08 +00:00
Nikolaj Bjorner 4bb5302def template args 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-18 15:54:18 -08:00
Nikolaj Bjorner 67827ede4c add 'throws' declaration 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-18 04:13:00 +05:30
Nikolaj Bjorner d45c7ce082 prepare revised primal phase 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-18 04:11:40 +05:30
Nikolaj Bjorner 41ad1d50f9 fix java compilation bug 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-16 08:08:51 +05:30
Nikolaj Bjorner 05b7aa3ebb flush cache when proof mode changes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-15 14:32:18 +05:30
Nikolaj Bjorner e28701a64c add assertions to simplifier 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-14 22:09:48 +05:30
Nikolaj Bjorner bd879c1016 improve logging diagnostics and tracing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-09 15:43:16 -08:00
Nikolaj Bjorner 52c6f7c3b1 refine the safety check for leaving basis. As long as all base variables are unbounded in compatible directions as the non-basic variable we can detect unbounded variables. This partial check fixes integer divergence in a case exposed by Karpenov. Establishing or converting this to a check that always identifies unbounded integer variables is left for further analysis. 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-06 15:22:40 -08:00
Nikolaj Bjorner ef57e4abe5 extract theory symbols from Boolean objectives 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-05 19:42:06 -08:00
Nikolaj Bjorner 061ac0f23e populate proofs in opt specific tactics 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-05 16:44:33 -08:00