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

1587 commits

This branch
This branch
All branches
Author SHA1 Message Date
Nikolaj Bjorner
8038c719fb optimize rule preprocessing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-26 14:40:20 -07:00
Nikolaj Bjorner
b644fb9875 optimize rule processing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-26 12:02:19 -07:00
Nikolaj Bjorner
c58b4f9a53 optimize rule processing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-26 11:43:06 -07:00
Nikolaj Bjorner
83add2bd9b fix bugs reported by Filip Konecny <filip.konecny@epfl.ch> in PDR 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-25 13:39:11 -07:00
Nikolaj Bjorner
780ad7cc17 fix seg-fault caused by neglecting to inherit output predicate in slice 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-25 09:30:51 -07:00
Nikolaj Bjorner
4f9247a28a Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-04-24 20:04:01 -07:00
Nuno Lopes
f58e8e961d fix the build 
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-23 14:59:19 -07:00
Nuno Lopes
9c230941cc [datalog] improve performance of smt2 frontend 
- delay calls to make_annotations and process_costs untill needed
 - remove debug exception handler in join()

Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-23 12:01:50 -07:00
Nuno Lopes
1917c909d8 delete garbage 
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-23 11:28:09 -07:00
Nuno Lopes
12b092c45f [datalog] restore the old (linear) cycle breaker 
force the compiler to use all preds as global deltas for correctness.  This is a temporary fix.

Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-23 11:27:27 -07:00
Nuno Lopes
08eb85fe3d minor cleanup 
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-23 10:02:44 -07:00
Nikolaj Bjorner
6250a29602 resolved conflicts 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-23 10:02:37 -07:00
Nikolaj Bjorner
a1277a57ae resolved conflicts 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-23 10:01:50 -07:00
Nikolaj Bjorner
d849dbf21f remove pointer comparisons/hash 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-23 09:58:30 -07:00
Nikolaj Bjorner
eead1bbc48 missing else 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-23 09:24:39 -07:00
Nikolaj Bjorner
e1d5f484f1 simplify result from tactics, remove unused features from difference logic solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-23 08:46:46 -07:00
Nuno Lopes
db653a6e68 [datalog] merge changes from the hassel branch 
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-22 09:05:27 -07:00
Nikolaj Bjorner
4ceb228583 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-04-21 18:17:56 -07:00
Nikolaj Bjorner
0fbdd37e89 working on horn difference logic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-21 18:17:49 -07:00
Nuno Lopes
7ce88d4da9 fix a few compilation warnings 
- remove unused variables and class fields
 - add support for gcc 4.5 & clang's __builtin_unreachable
 - fix 2 bugs related to strict aliasing
 - remove a few unused function parameters

Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-21 14:36:39 -07:00
Nikolaj Bjorner
17f0377c06 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-04-20 21:20:20 -07:00
Ken McMillan
8488ca24d2 first commit of duality 2013-04-20 18:18:45 -07:00
Nuno Lopes
0673f645c9 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-04-18 11:23:33 -07:00
Nuno Lopes
63ece8278d [datalog] improve compilation to reuse total tables, and to reduce cloning/deallocs. 
this gives up to 40% in memory reduction and 10% speedup in test cases with many rules

Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-18 11:23:21 -07:00
Nikolaj Bjorner
2afcc493e0 remove reference count debugging, add substitution to C++ header 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-18 10:18:26 -07:00
Nikolaj Bjorner
c78a2f5d20 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-04-17 16:50:51 -07:00
Nuno Lopes
ec2726ac66 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-04-16 15:14:28 -07:00
Nuno Lopes
0b0e5b6912 add some constness 
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-16 15:14:16 -07:00
Nikolaj Bjorner
7e4c9a7f75 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-04-16 13:55:00 -07:00
Nikolaj Bjorner
de5f1ebe9f cleanup front end parameters to datalog engine 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-16 13:54:41 -07:00
Nuno Lopes
51d3db8105 [dl] remove 2 uneeded fields from sparse_table::rename_fn 
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-16 10:48:57 -07:00
Nuno Lopes
adc8224dba use svector instead of vector where appropriate 
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-16 09:02:40 -07:00
Nuno Lopes
38823d6c79 [PDR] fix expansion of BV literals 
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-16 08:16:02 -07:00
Nuno Lopes
1f5097cdaa [datalog] fix stratum cycle break for rules with multiple looping dependecies 
e.g.
a -> b
b-> a
a -> a

this change makes the cycle breaker quadratic on the number of predicates. This should be revisited later

Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-15 16:53:25 -07:00
Ken McMillan
71275652a7 added simp of interpolants before print 2013-04-15 14:37:08 -07:00
Ken McMillan
6495d7b88c fixed so produce-interpolants option is not needed for compute-interpolant 2013-04-15 12:22:04 -07:00
Nikolaj Bjorner
58229f4c8e Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-04-11 17:47:16 -07:00
Nikolaj Bjorner
a054b099c1 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-04-11 13:44:30 -07:00
Nikolaj Bjorner
18ea547cea compiler optimization and fixes to unit tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-11 13:44:23 -07:00
Nuno Lopes
cb31a294c8 use unsigned_vector where appropriate 
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-11 08:50:04 -07:00
Nikolaj Bjorner
f988f8753a Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-04-10 20:06:28 -07:00
Nikolaj Bjorner
cdb90968e3 minor fixes to rel_context 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-10 20:06:21 -07:00
Leonardo de Moura
dc77141dce Fix warning messages 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-04-10 19:14:10 -07:00
Leonardo de Moura
440f8b0df4 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-04-10 19:03:34 -07:00
Leonardo de Moura
f6f59ad6bc Fix memory allocation problems in RCF module 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-04-10 19:03:25 -07:00
Nuno Lopes
2685c605e5 [datalog] fix a few bugs related with output predicates 
(by me & Nikolaj)

Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-10 16:37:47 -07:00
Nuno Lopes
14172d3fae fix crash in dl_interp_tail_simplifier when no transformation is performed 
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-10 14:49:07 -07:00
Nuno Lopes
5cbba08762 add .gitattributes 
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
 2013-04-10 11:54:35 -07:00
Ken McMillan
e651f45bc0 added sequences to get-interpolant and compute-interpolant 2013-04-09 15:52:30 -07:00
Nikolaj Bjorner
6a36116b5c stash 2013-04-09 10:16:37 -07:00