mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-28 18:29:23 +00:00
Code Activity
11707 commits 46 branches 52 tags 178 MiB
Commit graph

757 commits

Author SHA1 Message Date
Nikolaj Bjorner
478b3160ac optimize theory pb 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-02-25 18:06:54 -08:00
Nikolaj Bjorner
aff92f3ac1 Merge branch 'unstable' of https://git01.codeplex.com/z3 into opt 2014-01-27 11:19:19 -08:00
Christoph M. Wintersteiger
0e74362ecb Added support for the final draft of the FPA standard (and fpa2bv conversion). 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2014-01-24 15:36:23 +00:00
Nikolaj Bjorner
236b2d2ff3 working on incremtal PB theory 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-01-13 10:12:45 -08:00
Nikolaj Bjorner
0641c4f694 working on pre-processing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-12-26 09:53:33 -08:00
Nikolaj Bjorner
70c4432bb4 working on pb pre-processing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-12-23 13:22:21 -08:00
Nikolaj Bjorner
0c2ec6951a working on pre-processing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-12-23 03:25:22 -08:00
Nikolaj Bjorner
24f2fd380c adding pre-processing of BP constraints 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-12-23 01:33:24 -08:00
Nikolaj Bjorner
fe5c42c90f fixes to bugs exposed by regressions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-12-15 05:23:47 +02:00
Christoph M. Wintersteiger
65a202873f Bugfix for equality rewriting on floats. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-10-10 15:38:54 +01:00
Christoph M. Wintersteiger
9a9f8bbb34 rewriter and value recognition bugfixes for floats 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-10-08 20:01:39 +01:00
Nikolaj Bjorner
5c145dcd4b fix parameter checking on quantifiers (thanks to Esteban Pavese), fix query tracking in rel_context (thanks to Nuno Lopes), fix counter for free variables under quantfiers (thanks to Tomer Weiss) 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-08-22 15:00:52 -07:00
Nikolaj Bjorner
0f83e7a251 fix bug masked by default configuration 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-08-10 12:23:34 -07:00
Nikolaj Bjorner
324dc5869d fix substitution bug in qe, working on boogie trace 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-06-25 13:07:28 -05:00
Leonardo de Moura
a60b53bfd8 Fix compilation errors/warnings when using GCC 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-06-20 17:52:20 -07:00
Christoph M. Wintersteiger
76c59cb85c MPF conversion bugfix. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-06-14 17:22:25 +01:00
Christoph M. Wintersteiger
455618bb2b FPA: added is_nan 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-06-07 18:34:31 +01:00
Christoph M. Wintersteiger
d7639557d2 FPA: added rewriting and fpa2bv conversion rules for new operations. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-06-07 18:03:46 +01:00
Nikolaj Bjorner
c0895e5548 remove hassel table from unstable: does not compile under other plantforms 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-05-31 17:48:19 -07:00
Nikolaj Bjorner
e35fd58968 add rewriting option to simplify store equalities 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-05-13 11:43:30 -07:00
Christoph M. Wintersteiger
7053b7636b Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-05-01 14:11:21 +01:00
Christoph M. Wintersteiger
65af658fd7 FPA: min/max special cases fixed. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-05-01 14:08:53 +01:00
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
359d2326f8 stash 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-03 17:06:45 -07:00
Nikolaj Bjorner
b1fc6a5cac Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-03-24 18:26:48 -07:00
Nikolaj Bjorner
bbe93ef610 fix build warning, make context simplifier traverse subterms 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-03-24 18:26:22 -07:00
Leonardo de Moura
a71bb549c6 Add option :bv-sort-ac true 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-03-24 14:59:29 -07:00
Nikolaj Bjorner
7c3ca302f0 missing hnf 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-03-23 16:56:47 -07:00
Nikolaj Bjorner
fb5d2cae17 local changes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-03-23 16:44:07 -07:00
Nikolaj Bjorner
26f4d3be20 significant update to Horn routines: add module hnf to extract Horn normal form (removed from rule_manager). Associate proof objects with rules to track (all) rewrites, so that proof traces can be tracked back to original rules after transformations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-03-23 14:11:54 -07:00
Nikolaj Bjorner
5455704af2 move quantifier hoist routines to quant_hoist 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-03-19 15:00:23 -07:00
Nikolaj Bjorner
7e9f4e264d working on separating horn simplificaiton 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-03-18 21:46:42 -07:00
Christoph M. Wintersteiger
e5307300de FPA: bugfixes in mul() and abs() 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-03-06 15:04:58 +00:00
Christoph M. Wintersteiger
e5f03f999a FPA: Added conversion operator float -> float. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-03-04 20:21:14 +00:00
Leonardo de Moura
97bf9418f7 Add new probes for arithmetic. Check for LIA and LRA (and activate qe if applicable). Modify echo tactic to send results to the regular stream. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-02-20 13:41:08 -08:00
Leonardo de Moura
c4f762028f Add support for abs (absolute value) function in theory arith (it is part of the SMT-LIB 2.0 standard) 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-02-03 15:28:56 -08:00
Leonardo de Moura
8515044f8b Add option bvnot2arith 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-27 20:28:42 -08:00
Leonardo de Moura
2a286541e0 Fix crash reported at http://z3.codeplex.com/workitem/11. Fix array rewriter bug, rewriter was producing sort incorrect expression. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-26 08:36:25 -08:00
Leonardo de Moura
cec328cfdc Add get_sort(expr * n) function that does not depend on ast_manager. Move power_of_two to rational class. Add arith_recognizers and bv_recognizers classes. The two new classes contain the 'read-only' methods from arith_util and bv_util. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-18 14:44:51 -08:00
Leonardo de Moura
08789b69d4 Fix warning on FreeBSD 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-17 20:56:20 -08:00
Leonardo de Moura
7e66a65e98 Add blast_distinct_threshold option to rewriter. Enable blast_distinct in the QF_LIA default strategy 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-17 10:32:00 -08:00
Leonardo de Moura
a07b459fdf Added is_unique_value. Its semantics is equal to the old is_value method. The contract for is_value changed. See comments at ast.h for more information. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-07 12:53:51 -08:00
Leonardo de Moura
75739fdf7b fixed memory smash 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-06 08:19:42 -08:00
Leonardo de Moura
a99b8fe797 exposed rewriter parameters 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-02 22:03:30 -08:00
Leonardo de Moura
6107e8d9ce moved old params files 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-02 10:47:04 -08:00
Leonardo de Moura
32791204e7 merged 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-01 16:36:24 -08:00
Christoph M. Wintersteiger
f78e595b56 Added QF_FPABV logic, default tactic, and the asIEEEBV conversion function. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2012-12-01 15:51:33 +00:00
Leonardo de Moura
cf28cbab0a saved params work 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-11-29 17:19:12 -08:00