mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-11-04 05:19:11 +00:00
Code Activity
14988 commits 49 branches 53 tags 182 MiB
Commit graph

3641 commits

Author SHA1 Message Date
Christoph M. Wintersteiger
ca496f20cb Partial refactoring of fpa2bv conversion to support proofs. 2015-10-25 13:10:40 +00:00
Christoph M. Wintersteiger
e3ed0159a8 Merge branch 'master' of https://github.com/Z3Prover/z3 2015-10-25 13:09:59 +00:00
Christoph M. Wintersteiger
21ad1fb623 Bugfix for proof production in asserted_formulas::propagate_values() 
Fixes #259
 2015-10-25 13:09:18 +00:00
Nikolaj Bjorner
05c6ed1698 fixing issue #254 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-10-22 09:54:05 -07:00
Nikolaj Bjorner
ac902dad1a fix another regression and missing detection of bounds, Issue #254 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-10-22 08:53:12 -07:00
Murphy Berzish
c08f4371f4 begin model generation, wip 2015-10-21 21:32:38 -04:00
Nikolaj Bjorner
ffa78b95ab fix unbounded, issue #252 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-10-21 14:38:47 -07:00
Christoph M. Wintersteiger
6749c19ab1 Merge branch 'static_analysis' of https://github.com/daniel-j-h/z3 
# Conflicts:
#	src/ast/ast.h
#	src/interp/iz3foci.cpp
#	src/muz/duality/duality_dl_interface.cpp
#	src/util/hwf.h
 2015-10-19 15:14:45 +01:00
Murphy Berzish
3ee8f27588 possibly fix internalization bug mentioned in #2 
(this leads to a not-implemented-yet in final_check_eh()
due to missing code surrounding free variable production)
 2015-10-18 20:20:09 -04:00
Murphy Berzish
e521ab2c3a fix concat_axiom loop in propagate(): compare against size()...... 2015-10-18 19:40:03 -04:00
Nikolaj Bjorner
f4954e9d7f fix for fixed size rational difference logic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-10-13 09:24:02 -07:00
Nuno Lopes
0e387b2abe use Z3_fallthrough instead of __falthrough directly to avoid messing with reserved identifiers 
Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-10-09 18:06:49 +01:00
Christoph M. Wintersteiger
a951ff0769 Fix for FP UFs and conversion functions. 2015-10-08 16:04:17 +01:00
Christoph M. Wintersteiger
a2503af585 Bugfixes for UFs and conversion functions in theory_fpa 2015-10-08 11:54:35 +01:00
Christoph M. Wintersteiger
de39173f6f Corrected unspecified behavior of fp.min/fp.max corner cases in fpa2bv_converter and in theory_fpa. 
Fixes #68
 2015-10-07 20:44:08 +01:00
Nikolaj Bjorner
6e852762ba patch for issue #232 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-10-06 19:07:47 -07:00
Murphy Berzish
6791db64c0 process_concat_eq_type6 
that's the last one!
 2015-10-03 13:34:42 -04:00
Murphy Berzish
be79723382 process_concat_eq_type5 wip 2015-10-03 12:26:30 -04:00
Murphy Berzish
f7bc785a56 process_concat_eq_type4, still WIP not tested 2015-10-03 12:19:55 -04:00
Murphy Berzish
ff4706dd40 process_concat_eq_type3 
still wip because i'm just trying to get these all done
 2015-10-03 12:07:55 -04:00
Murphy Berzish
96d99dfb38 process_concat_eq_type2 implementation, not tested WIP 2015-10-02 14:05:17 -04:00
Murphy Berzish
bdf755156c fix model generation: don't build interpretations for Length() 2015-10-01 20:31:40 -04:00
Murphy Berzish
fb5f3cbc13 fix greater-than bug 
now we just have to tweak model gen for internal variables
 2015-09-30 11:41:55 -04:00
Murphy Berzish
f8c13792a3 mark the position of the bug I found so I can recall it later 
in process_concat_eq_type1() line 1048
 2015-09-30 09:45:00 -04:00
Murphy Berzish
5189c24d42 fix theory of arithmetic complaints about wanting to write A > B 
"what could possibly go wrong?"
 2015-09-30 05:45:16 -04:00
Murphy Berzish
ecb2116927 fix memory corruption bug caused by invalid use of delete[] 2015-09-30 05:23:22 -04:00
Murphy Berzish
e2901fff1e fix compilation errors 2015-09-30 05:21:16 -04:00
Murphy Berzish
ed7b343822 detect and process concat eq type 1 (WIP UNTESTED) 2015-09-30 05:15:14 -04:00
Murphy Berzish
a62d15403e start simplify_concat_eq(), WIP but some cases OK 
also fix model generation for concats and nested concats
 2015-09-29 22:31:11 -04:00
Murphy Berzish
1cdfe159b8 simplify_concat_equality() and easy cases there 
still WIP especially wrt. model generation but what's here does work
 2015-09-29 20:19:43 -04:00
Nikolaj Bjorner
5d71190468 add catch for cancellation intermixed with return value l_true. To address regressions in QF_LIA tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-09-29 16:50:59 -07:00
Murphy Berzish
8ed86d2f19 add concatenation axiom 2015-09-29 18:02:05 -04:00
Murphy Berzish
191c50b529 fix solve_concat_eq_str() case 4: prefixStr should have been suffixStr 2015-09-29 17:52:19 -04:00
Murphy Berzish
2320b6dc48 solve_concat_eq_str() case 4: somewhat working 
something's wrong but it may be very simple to fix
 2015-09-29 17:46:51 -04:00
Nikolaj Bjorner
77c423b9aa annotate enode hash as signed character to address issue #210 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-09-29 14:14:29 -07:00
Murphy Berzish
f473b92d5c solve_concat_eq_str() case 4 WIP 2015-09-28 17:41:01 -04:00
Nikolaj Bjorner
9b3e242990 adding rlimit resource limit facility to provide platform and architecture independent method for canceling activities 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-09-28 13:37:59 -07:00
Murphy Berzish
871b08bd8c solve_concat_eq_str() case 3 2015-09-28 14:52:43 -04:00
Murphy Berzish
876af399e3 probably fix duplication of mk_string() terms 
also implement Case 2 of solve_concat_eq_str()
 2015-09-28 14:44:25 -04:00
Christoph M. Wintersteiger
ac7e8b352f Improved support for UFs in FPA theory 2015-09-28 18:20:45 +01:00
Murphy Berzish
9bc685b21d solve_concat_eq_str() for concat(const,const) == const 2015-09-28 10:43:34 -04:00
Murphy Berzish
62cd633b63 create helper function theory_str::assert_implication() 2015-09-28 03:26:46 -04:00
Murphy Berzish
bccadedfee instead of building axiom (=> x y), build (or (not x) y) 
this may be a bug in Z3 as it suggests that implications are ignored
e.g. I can assert the axiom (=> true false) and Z3 is okay with this
 2015-09-28 03:20:13 -04:00
Murphy Berzish
5fe129b571 use mk_ismt2_pp() instead of mk_bounded_pp() 2015-09-28 02:09:35 -04:00
Murphy Berzish
87b5765e3d clean up traces and make them much easier to read 2015-09-28 02:04:35 -04:00
Murphy Berzish
7da3854a8b really lousy model-building, WIP 2015-09-28 01:56:13 -04:00
Murphy Berzish
02cb329ca5 defer equalities uncovered during init_search 2015-09-27 23:24:41 -04:00
Murphy Berzish
86e6087718 starting solve_concat_eq_str(); currently there is an unsoundness bug 2015-09-27 21:30:45 -04:00
Murphy Berzish
6481fe941a instantiate string-eq length-eq axiom 2015-09-27 17:48:53 -04:00
Murphy Berzish
114b51dec8 only handle equalities in assignments during init_search_eh 2015-09-27 17:26:52 -04:00