mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-07 08:21:56 +00:00
Code Activity
2716 commits 29 branches 52 tags 172 MiB
Commit graph

308 commits

Author SHA1 Message Date
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
Murphy Berzish
91e9cf272a assert string axiom 2 2015-09-27 00:12:04 -04:00
Murphy Berzish
4085db9990 recursive descent through all assertions to discover all String terms 
set up axioms on these terms to be asserted during propagation
 2015-09-26 23:35:23 -04:00
Murphy Berzish
f6affe64d0 deferred addition of basic string axioms 
no longer crashes the solver and got our first correct UNSAT!
 2015-09-26 21:02:56 -04:00
Murphy Berzish
4d5a0ea53f WIP add axioms 2015-09-26 18:51:02 -04:00
Murphy Berzish
799fd07c85 optimization: return integer consts for strlen() over constant strings 2015-09-07 19:51:52 -04:00
Murphy Berzish
9b04f1570f instantiate length axiom for concatenation 2015-09-07 19:40:25 -04:00
Murphy Berzish
dc86385e7f add Length function to theory of strings 2015-09-07 16:13:48 -04:00
Murphy Berzish
8137e022e3 load str decl plugin; recognize String sorted constants 2015-09-06 20:53:08 -04:00
Christoph M. Wintersteiger
1d49f61b9a Merge branch 'unstable' of https://github.com/Z3Prover/z3 into contrib 
Conflicts:
	README
	src/api/ml/build-lib.sh
	src/api/ml/z3.ml
	src/api/ml/z3.mli
	src/api/ml/z3_stubs.c
 2015-04-28 15:19:08 +01:00
Nikolaj Bjorner
d01c3491a6 simplify with caching, but without expanding number of asserted formulas. Bug reported by Heizmann, codeplex issue 197 
Signed-off-by: Nikolaj Bjorner <nbjorner@hotmail.com>
 2015-04-02 10:28:30 -07:00
Christoph M. Wintersteiger
b76d588c28 Renamed the soft_timeout option to just timeout. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-03-21 16:10:30 +00:00
Christoph M. Wintersteiger
55ca6ce44b Resurrected the dack* options. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-03-04 19:15:22 +00:00
Nuno Lopes
71d31c1267 minor optimization to reset() methods in smt::ketnel and smt::quantifier_manager 
Signed-off-by: Nuno Lopes <a-nlopes@MSRC-4051274.europe.corp.microsoft.com>
 2015-02-27 11:48:14 +00:00
Christoph M. Wintersteiger
a51aed0133 Fixed bug in constant propagation 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-02-24 21:26:25 +00:00
Nuno Lopes
5676fbbc9e compiler love: make a few symbols static and avoid unneeded relocations 
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
 2015-02-22 11:13:51 +00:00
Nuno Lopes
d3fb5f2a4c fix misc compiler warnings 
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
 2015-02-15 11:53:24 +00:00
Christoph M. Wintersteiger
3a8a62fc4c Added array index/element sort detection to static_features 2015-02-09 13:41:45 +00:00
Christoph M. Wintersteiger
d7a37f246c More bugfixes for smt setup 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-02-08 16:59:46 +00:00
Christoph M. Wintersteiger
4792c5fb7c Fixed bugs in static features and smt setup 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-02-08 16:53:08 +00:00
Christoph M. Wintersteiger
3478cdb756 Added smt kernel setup for QF_FP(BV). Thanks to codeplex user smccamant for reporting this performance problem. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-02-03 12:30:42 +00:00
Christoph M. Wintersteiger
bcfefdd8ee Bugfix for the FPA theory. Thanks to codeplex user smccamant for reporting this one. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-28 15:38:08 -06:00
Christoph M. Wintersteiger
560fa79d1f eliminated unused variable 2015-01-21 19:36:41 +00:00
Christoph M. Wintersteiger
25011bc034 eliminated unused variables 2015-01-21 19:35:29 +00:00
Christoph M. Wintersteiger
826d295981 build fixes and removed unused variables 2015-01-21 19:29:31 +00:00
Christoph M. Wintersteiger
d56d63e3e8 Merge branch 'fpa-api' of https://git01.codeplex.com/z3 into unstable 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>

Conflicts:
	src/tactic/portfolio/default_tactic.cpp
 2015-01-21 14:25:31 +00:00
Christoph M. Wintersteiger
ae792f1891 avoid spurious warning message 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-21 13:47:32 +00:00
Christoph M. Wintersteiger
e20dc9f9a4 typo 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-21 13:35:25 +00:00
Christoph M. Wintersteiger
d8f90802c0 Added FPA setup to default kernel setup 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-19 18:14:22 +00:00
Christoph M. Wintersteiger
88aa349eb7 Merge branch 'unstable' of https://git01.codeplex.com/z3 into fpa-api 2015-01-16 12:30:28 +00:00
Nikolaj Bjorner
b9bbfbdbb7 fix interval dependencies bug. Codeplex issue 163 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-01-16 12:05:12 +05:30
Christoph M. Wintersteiger
5344d6f3c0 various bugfixes and extensions for FPA 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-15 19:25:49 +00:00
Christoph M. Wintersteiger
c0bc2518b0 Renaming for consistency mk_value -> mk_numeral 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-08 14:22:44 +00:00
Christoph M. Wintersteiger
0cedd32ea2 More renaming floats -> fpa 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-08 13:47:26 +00:00
Christoph M. Wintersteiger
5e5758bb25 More float -> fpa renaming 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-08 13:37:18 +00:00
Christoph M. Wintersteiger
dd17f3c7d6 Renaming floats, float, Floats, Float -> FPA, fpa 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-08 13:18:56 +00:00
Christoph M. Wintersteiger
076c709453 cosmetics 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-01 19:00:06 +00:00
Christoph M. Wintersteiger
09247d2e29 FPA theory and API overhaul 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-01 18:44:41 +00:00
Christoph M. Wintersteiger
7d61223a3a Improved FP theory 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2014-12-31 18:34:42 +00:00
Christoph M. Wintersteiger
afae49b9ed More renaming QF_FPA -> QF_FP 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2014-12-31 16:15:40 +00:00
Christoph M. Wintersteiger
05121e25d4 FPA theory support for conversion functions 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2014-12-28 19:28:48 +00:00
Christoph M. Wintersteiger
12aaa0610b FPA: added get_some_value/s for FP models 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2014-12-28 15:27:40 +00:00