326 commits

Author	SHA1	Message	Date
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
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
Murphy Berzish	f473b92d5c	solve_concat_eq_str() case 4 WIP	2015-09-28 17:41:01 -04: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
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
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