560 commits

Author	SHA1	Message	Date
Murphy Berzish	762129d4c7	fixups to theory_str for regex	2018-02-12 17:45:07 -05:00
Murphy Berzish	54206e3674	Merge branch 'develop' into regex-develop ... Conflicts: src/smt/theory_str.h	2018-02-12 17:25:50 -05:00
Bruce Mitchener	76eb7b9ede	Use nullptr.	2018-02-12 14:05:55 +07:00
Nikolaj Bjorner	61934d8106	align semantics of re.allchar with string proposal. #1475 ... Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>	2018-02-07 20:08:15 -08:00
Murphy Berzish	1ee5ce96b8	use regex instead of head/tail split for string-integer conversion; check sort of refreshed vars; add intersection difficulty estimation	2018-01-26 14:52:18 -05:00
Murphy Berzish	c01dda4e31	experimental str.to.int fix	2018-01-25 16:11:31 -05:00
Murphy Berzish	5c3f35dc44	always rewrite regex length constraints as they are sometimes malformed	2018-01-25 15:52:57 -05:00
Murphy Berzish	852e0e0892	fix regex difficulty overflow bug; fix final check on regex terms that don't get path constraints	2018-01-25 15:25:36 -05:00
Murphy Berzish	8d5065d35d	fix constant eqc bug in mk_concat	2018-01-24 22:02:00 -05:00
Murphy Berzish	d648f95f63	fix setup of path constraints when the path constraint is False	2018-01-24 21:25:45 -05:00
Murphy Berzish	d9d3ef78d2	temporarily disable final check progress checking ... it is interfering with regex automata solving	2018-01-19 16:14:56 -05:00
Murphy Berzish	2065ea88ee	fix null pointer dereference	2018-01-19 14:56:06 -05:00
Murphy Berzish	a9fda81d03	check polarity	2018-01-18 17:53:42 -05:00
Murphy Berzish	5727950a3c	zero-length automaton solution fix	2018-01-18 17:52:55 -05:00
Murphy Berzish	dbb15f65b5	correct generation of linear length constraints for regex star terms	2018-01-17 19:26:42 -05:00
Murphy Berzish	c2b268c645	short path for length-0 regex terms	2018-01-17 18:26:31 -05:00
Murphy Berzish	c0ed683882	disable regex length constraint generation as it currently makes unsound axioms	2018-01-17 13:32:44 -05:00
Murphy Berzish	26ab91a448	check duplicate bounds info for regex terms	2018-01-17 13:02:32 -05:00
Murphy Berzish	e5585ecf4c	regex fail count and automaton fallback	2018-01-16 18:15:29 -05:00
Murphy Berzish	153701eabe	regex length term assertion WIP	2018-01-16 13:56:01 -05:00
Murphy Berzish	6c4c9a10e4	regex length linearity check WIP	2018-01-16 13:16:31 -05:00
Murphy Berzish	191cc30e2a	intersection of regex constraints produces a conflict clause	2018-01-15 15:30:12 -05:00
Murphy Berzish	058d24fd09	reuse regex character constraints for the same string	2018-01-15 14:30:12 -05:00
Murphy Berzish	6f889ab699	intersection WIP; fix polarity of generated path constraint LHS	2018-01-15 14:08:15 -05:00
Murphy Berzish	ca3784449f	regex failsafe and intersect WIP	2018-01-12 13:53:02 -05:00
Murphy Berzish	6b799706b5	add path constraint generation for regex terms	2018-01-10 17:24:47 -05:00
Murphy Berzish	bac5a648d9	regex path constraint generation (WIP)	2018-01-09 20:20:04 -05:00
Murphy Berzish	98691a2c49	lower bound refinement	2018-01-08 15:56:21 -05:00
Murphy Berzish	09dc5cd0f8	Merge branch 'develop' into regex-develop	2018-01-03 16:12:33 -05:00
Murphy Berzish	0f20944aeb	regex lower bound (WIP)	2018-01-03 13:54:18 -05:00
Murphy Berzish	0917af7c56	full upper bound refinement	2018-01-03 12:02:11 -05:00
Murphy Berzish	0ac7082c80	add upper bound refinement (WIP)	2017-12-21 17:13:39 -05:00
Murphy Berzish	9d2c86f214	fix incorrect clause in argumentsValid subterm of substr reduction	2017-12-08 20:31:22 -05:00
Murphy Berzish	9554723b44	use safer mk_and in extended indexof	2017-12-06 20:50:03 -05:00
Murphy Berzish	a5c828f6f2	length estimation	2017-12-06 18:32:11 -05:00
Murphy Berzish	fbe8d1577e	new regex automata start; add complexity estimation	2017-12-04 18:05:00 -05:00
Murphy Berzish	b3ebcfe558	correctly check third argument of str.indexof in theory_str	2017-11-29 18:20:59 -05:00
Nikolaj Bjorner	2b3ee995ff	fix #1375 ... Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>	2017-11-27 09:03:52 -08:00
Nikolaj Bjorner	2e6ae8cfd2	fix crash ... Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>	2017-11-15 23:06:05 -08:00
Nikolaj Bjorner	c3364f17fa	fix infinite loop in traversing equivalence class, #1274, still requires addressing MBQI ... Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>	2017-11-15 21:19:22 -08:00
Nikolaj Bjorner	c3f67f3b5f	fix infinite loop in traversing equivalence class, #1274, still requires addressing MBQI ... Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>	2017-11-15 21:17:00 -08:00
Murphy Berzish	2d25355611	Merge remote-tracking branch 'upstream/master' into issue1274-crash	2017-10-31 17:07:54 -04:00
Nikolaj Bjorner	24a44a0b29	Merge pull request #1336 from mtrberzi/clean-rewriter-patch ... fix rewriter in theory_str	2017-10-31 08:45:14 -07:00
Murphy Berzish	6e31d9c3f5	internalize free var before iterating eqc in theory_str	2017-10-30 14:34:27 -04:00
Murphy Berzish	2ffffa9bed	Merge remote-tracking branch 'upstream/master' into fix-length-testing	2017-10-30 14:04:10 -04:00
Murphy Berzish	a8d025f5b4	Merge remote-tracking branch 'upstream/master' into HEAD	2017-10-30 13:55:31 -04:00
Nikolaj Bjorner	371f0b193c	move min_cut, fix #1321 ... Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>	2017-10-25 02:59:04 -07:00
Murphy Berzish	5e19e905fa	Merge remote-tracking branch 'upstream/master' into fix-length-testing	2017-10-23 17:59:54 -04:00
Murphy Berzish	ce1c8f7be2	remove debug code	2017-10-19 17:01:10 -04:00
Murphy Berzish	abdb41c5df	add special case handling for string constant backpropagation in theory_str ... avoid a crash when asserting that a constant string is equal to itself by not generating this assert in the first place	2017-10-18 16:09:10 -04:00