334 commits

Author	SHA1	Message	Date
Jakob Rath	1002538565	insert_eval?	2023-01-05 17:41:08 +01:00
Jakob Rath	0daf444cec	Actually revert boolean decisions	2023-01-04 17:20:34 +01:00
Clemens Eisenhofer	6f78c33558	Generalized variable elimination	2022-12-29 22:36:04 +01:00
Clemens Eisenhofer	658877365c	Moved "easy part" of variable elimination to saturation.cpp	2022-12-28 15:07:03 +01:00
Clemens Eisenhofer	74ec28201e	Merge remote-tracking branch 'Z3Prover/polysat' into polysat	2022-12-25 12:41:39 +01:00
Clemens Eisenhofer	674e309fa3	... and backtracking for bits	2022-12-25 12:23:49 +01:00
Nikolaj Bjorner	e978b81c7a	add review comment to bug location ... Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>	2022-12-24 12:40:47 -08:00
Nikolaj Bjorner	48cd05c725	introduce try_factor_equality2, disabled as it exposes new bugs. Old bug on bench15.smt2 exposed in debug mode ... Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>	2022-12-24 12:05:54 -08:00
Jakob Rath	993996c8a5	Negate premise in lemma; fixes (or at least hides) the segfault	2022-12-23 17:18:10 +01:00
Jakob Rath	68b74ca6a7	parity debugging	2022-12-23 11:42:45 +01:00
Jakob Rath	5f2fd039ba	Perform clause simplification earlier	2022-12-22 13:07:38 +01:00
Clemens Eisenhofer	c8b9127028	Added justifications for intermediate values [e.g., 2 * x in the pdd (2 * x) + y] ... This might allow propagation in both directions	2022-12-21 13:52:27 +01:00
Nikolaj Bjorner	a8d401864b	review ... Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>	2022-12-20 12:46:15 -08:00
Jakob Rath	ac0e9ebe5f	Don't lose variables when aborting decisions	2022-12-19 14:02:47 +01:00
Jakob Rath	69b41a7e70	Check invariant on pvars	2022-12-19 13:55:50 +01:00
Jakob Rath	bf92fa4882	clause_iterator	2022-12-16 15:21:32 +01:00
Jakob Rath	06e6f27614	refactor	2022-12-16 14:22:50 +01:00
Jakob Rath	afde0e993c	Add bitblasting fallback to viable::query ... (integration between conflict/viable is still messy)	2022-12-16 13:02:54 +01:00
Jakob Rath	5de0007157	very basic refinement loop breaking	2022-12-15 13:39:48 +01:00
Jakob Rath	519ebd8a8b	log and note	2022-12-13 11:49:54 +01:00
Jakob Rath	a3c7a869cd	bool_watch_invariant	2022-12-13 11:47:21 +01:00
Jakob Rath	eda6534453	more readable intervals	2022-12-12 16:41:18 +01:00
Jakob Rath	b1271ac7fb	Check for missed boolean propagations	2022-12-12 11:52:45 +01:00
Jakob Rath	8d13446537	Solve boolean skeleton first	2022-12-09 17:22:51 +01:00
Jakob Rath	5ad961029d	Rename revert_decision -> revert_pvar, and enable it. ... Also rename resolve_with_assignment to resolve_evaluated	2022-12-08 16:19:11 +01:00
Jakob Rath	3fe8f4a0cd	minor issue about narrow with first=true	2022-12-08 16:19:11 +01:00
Jakob Rath	85715eb164	Update use of insert_eval and lemma scores to support propagation	2022-12-07 16:08:24 +01:00
Nikolaj Bjorner	754cb540d0	disable new code paths for commit ... Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>	2022-12-07 02:23:43 -08:00
Nikolaj Bjorner	1d440ac871	try adding unit propagation / distinguish these in saturation ... Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>	2022-12-04 14:22:34 -08:00
Nikolaj Bjorner	066b7d2d71	add review comments based on debugging ... Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>	2022-12-04 03:49:17 -08:00
Nikolaj Bjorner	215a4e9bad	review and fix soundness bug in band rule ... Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>	2022-12-02 19:04:23 -08:00
Jakob Rath	91c6582bf7	pwatch	2022-12-01 15:50:03 +01:00
Jakob Rath	bcde2844b2	misc	2022-12-01 10:05:14 +01:00
Jakob Rath	fb1178dea3	Additional band lemmas (solves bench11)	2022-11-30 17:05:13 +01:00
Jakob Rath	7712068034	Remove old code ... backjump_and_learn, learn_lemma	2022-11-30 15:14:25 +01:00
Jakob Rath	fdca0cd86f	assign_verify: separate lemma production and activation	2022-11-30 15:00:58 +01:00
Jakob Rath	5069796755	Create clauses without adding them	2022-11-30 14:51:43 +01:00
Jakob Rath	54a21e764d	Remove old code ... backjump_lemma, revert_decision, revert_bool_decision	2022-11-30 12:21:39 +01:00
Jakob Rath	b4b94c954b	Try to produce an op_constraint lemma before invoking the fallback solver	2022-11-30 12:13:47 +01:00
Jakob Rath	e6eea83b67	Missed some univariate constraints	2022-11-29 15:51:34 +01:00
Jakob Rath	0c44391b9e	Don't call assign_eh for internal constraints	2022-11-28 18:43:19 +01:00
Jakob Rath	77b4303b66	Don't jump over base level	2022-11-28 16:14:06 +01:00
Jakob Rath	bef1b9b429	Simplify	2022-11-23 15:11:27 +01:00
Jakob Rath	f51d5c2fe9	Add note on potential replay problem	2022-11-23 15:00:31 +01:00
Jakob Rath	a39cce18cb	Fix another assertion	2022-11-23 13:46:44 +01:00
Jakob Rath	4224a14bdc	Need to re-check whether lemma was asserting	2022-11-23 13:22:43 +01:00
Jakob Rath	58c299dc33	fix assertion failure	2022-11-23 13:21:58 +01:00
Jakob Rath	2787a22007	Backtrack/backjump based on accumulated lemmas	2022-11-23 12:49:36 +01:00
Jakob Rath	e4999b07aa	Remove active flag from constraint ... Superseded by boolean assignment and pwatch	2022-11-22 14:45:51 +01:00
Jakob Rath	85a633a3e0	Update resolve_value	2022-11-22 13:47:31 +01:00