89 commits

Author	SHA1	Message	Date
Murphy Berzish	953a4c5437	add temporary variables to m_trail	2015-12-02 20:48:15 -05:00
Murphy Berzish	52f0277c99	attempt to clean up out-of-scope variables more, still crashing	2015-12-01 19:19:00 -05:00
Murphy Berzish	c44d49b625	keep track of search level ourselves	2015-12-01 14:41:11 -05:00
Murphy Berzish	dd0bc13be7	attempt to track popped variables, still segfaults, WIP	2015-11-30 19:22:01 -05:00
Murphy Berzish	9010a5c4cf	honest-to-goodness working model gen, i.e. it didn't crash. more testing needed	2015-11-20 16:05:43 -05:00
Murphy Berzish	b34fc06fe9	fix all compilation errors, now to test it	2015-11-20 12:24:23 -05:00
Murphy Berzish	9beeb09acf	model gen possibly done, but I doubt it works so WIP	2015-11-15 15:18:14 -05:00
Murphy Berzish	8b538f5840	started gen_val_options() WIP	2015-11-11 15:34:11 -05:00
Murphy Berzish	3a404c248d	gen_free_var_options() WIP	2015-11-10 12:40:01 -05:00
Murphy Berzish	6374d63160	gen_len_val_options_for_free_var() WIP	2015-11-09 16:11:00 -05:00
Murphy Berzish	0178872a19	completed process_free_var(), still WIP ... working on gen_len_val_options_for_free_var()	2015-11-09 15:33:52 -05:00
Murphy Berzish	e9b31f2995	temporarily patched in a get_eqc_allUnroll() implementation	2015-11-06 14:13:38 -05:00
Murphy Berzish	ac8b5e6eae	free variable WIP	2015-11-06 14:10:18 -05:00
Murphy Berzish	4a8ee88461	ctx_dep_analysis() done, final_check() WIP	2015-11-06 13:43:54 -05:00
Murphy Berzish	1f3c5cebbf	variable classification (WIP)	2015-10-26 15:43:31 -04:00
Murphy Berzish	c08f4371f4	begin model generation, wip	2015-10-21 21:32:38 -04:00
Murphy Berzish	bdf755156c	fix model generation: don't build interpretations for Length()	2015-10-01 20:31:40 -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	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
Murphy Berzish	8ed86d2f19	add concatenation axiom	2015-09-29 18:02:05 -04:00
Murphy Berzish	f473b92d5c	solve_concat_eq_str() case 4 WIP	2015-09-28 17:41:01 -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	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	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