3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-17 22:35:35 +00:00
z3/src/sat
Nikolaj Bjorner 20618ff3b3 integrate aig further
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-01-08 19:41:23 -08:00
..
sat_solver add bit-matrix, avoid flattening and/or after bit-blasting, split pdd_grobner into solver/simplifier, add xlin, add smtfd option for incremental mode logic 2020-01-01 20:14:20 -08:00
tactic make cutset maintainance incremental, expose option for goal2sat to populate aig 2020-01-08 16:39:49 -08:00
ba_solver.cpp add ite-finder, profile 2020-01-05 16:46:50 -08:00
ba_solver.h add anf and aig simplifier modules, cut-set enumeration, aig_finder, hoist out xor_finder from ba_solver 2020-01-05 16:46:49 -08:00
CMakeLists.txt add anf and aig simplifier modules, cut-set enumeration, aig_finder, hoist out xor_finder from ba_solver 2020-01-05 16:46:49 -08:00
dimacs.cpp recover error stream from dimacs 2018-11-12 15:33:46 -08:00
dimacs.h recover error stream from dimacs 2018-11-12 15:33:46 -08:00
sat_aig_finder.cpp make cutset maintainance incremental, expose option for goal2sat to populate aig 2020-01-08 16:39:49 -08:00
sat_aig_finder.h make cutset maintainance incremental, expose option for goal2sat to populate aig 2020-01-08 16:39:49 -08:00
sat_aig_simplifier.cpp integrate aig further 2020-01-08 19:41:23 -08:00
sat_aig_simplifier.h integrate aig further 2020-01-08 19:41:23 -08:00
sat_allocator.h sat_allocator: align allocation size with page boundary to reduce memory consumption 2018-07-08 18:04:32 +01:00
sat_anf_simplifier.cpp use variable id as level, separate cut-set updates, add missing reset in pdd 2020-01-08 02:15:45 -08:00
sat_anf_simplifier.h na 2020-01-05 21:51:34 -08:00
sat_asymm_branch.cpp include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_asymm_branch.h include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_asymm_branch_params.pyg bug fixes 2018-02-19 21:49:03 -08:00
sat_big.cpp remove unsound use of sat_big reduction 2019-12-20 22:01:18 -08:00
sat_big.h include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_binspr.cpp unused / return warnings 2019-12-18 14:25:18 -08:00
sat_binspr.h ensure relevancy isn't increased between calls 2019-11-23 15:42:44 -08:00
sat_clause.cpp fix gc to not remove ternary clauses that are on assignment trail. This addresses issue with drat proofs that don't pass drat-trim due to deletion during gc, but use in conflicts 2019-02-22 11:14:20 +01:00
sat_clause.h fix drat for units learned from binary clause resolution 2019-01-12 00:12:20 -08:00
sat_clause_set.cpp make include paths uniformly use path relative to src. #534 2017-07-31 13:24:11 -07:00
sat_clause_set.h make include paths uniformly use path relative to src. #534 2017-07-31 13:24:11 -07:00
sat_clause_use_list.cpp working on completing ATE/ALA for acce and abce 2018-01-29 20:32:06 -08:00
sat_clause_use_list.h disable bdd variable elimination 2018-03-31 17:05:22 -07:00
sat_cleaner.cpp fix cleanup bug exposed by reordering simplifcations 2019-06-23 01:25:50 +02:00
sat_cleaner.h include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_config.cpp add ite-finder, profile 2020-01-05 16:46:50 -08:00
sat_config.h add ite-finder, profile 2020-01-05 16:46:50 -08:00
sat_cutset.cpp add headers, remove pragma in cpp before Agatha Christie character prepended by N notices 2020-01-05 17:58:19 -08:00
sat_cutset.h build warnings 2020-01-06 04:58:28 -08:00
sat_cutset_compute_shift.h add headers, remove pragma in cpp before Agatha Christie character prepended by N notices 2020-01-05 17:58:19 -08:00
sat_ddfw.cpp remove unreferenced 2019-06-21 09:17:17 +02:00
sat_ddfw.h include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_drat.cpp remove unsound use of sat_big reduction 2019-12-20 22:01:18 -08:00
sat_drat.h fixes for #2513 2019-08-23 23:29:24 +03:00
sat_elim_eqs.cpp na 2020-01-05 21:51:34 -08:00
sat_elim_eqs.h na 2020-01-05 21:51:34 -08:00
sat_elim_vars.cpp move bdd to separate space 2019-12-17 10:03:01 -08:00
sat_elim_vars.h move bdd to separate space 2019-12-17 10:03:01 -08:00
sat_extension.h include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_iff3_finder.cpp testing memory defragmentation, prefetch, delay ate 2018-04-27 17:59:03 +02:00
sat_iff3_finder.h make include paths uniformly use path relative to src. #534 2017-07-31 13:24:11 -07:00
sat_integrity_checker.cpp include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_integrity_checker.h fix transitive reduction bug, eliminate blocked tag on binary clauses, separate BIG structure from scc 2017-12-13 02:38:06 -08:00
sat_justification.h include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_local_search.cpp include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_local_search.h include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_lookahead.cpp include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_lookahead.h include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_model_converter.cpp fix #2416 2019-07-23 19:01:49 -07:00
sat_model_converter.h expose import model converter over Python, document it, add partial order axioms for lex, disable linear order axioms, prepare ground for re-adding clauses from reconstruction stack 2019-07-18 13:45:13 -07:00
sat_mus.cpp make include paths uniformly use path relative to src. #534 2017-07-31 13:24:11 -07:00
sat_mus.h rework sat.mus to use restart count for bounded minimization 2017-01-26 13:28:40 -08:00
sat_parallel.cpp include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_parallel.h include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_params.pyg add ite-finder, profile 2020-01-05 16:46:50 -08:00
sat_prob.cpp include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_prob.h include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_probing.cpp build issues, add equivalence finding to probing (disabled) 2020-01-06 04:31:19 -08:00
sat_probing.h build issues, add equivalence finding to probing (disabled) 2020-01-06 04:31:19 -08:00
sat_scc.cpp add shortcuts for unit assertions, conflicts 2019-02-11 10:56:36 -08:00
sat_scc.h updated resolvents 2018-09-03 11:17:50 -07:00
sat_scc_params.pyg working on completing ATE/ALA for acce and abce 2018-01-29 20:32:06 -08:00
sat_simplifier.cpp remove unsound use of sat_big reduction 2019-12-20 22:01:18 -08:00
sat_simplifier.h fix gc to not remove ternary clauses that are on assignment trail. This addresses issue with drat proofs that don't pass drat-trim due to deletion during gc, but use in conflicts 2019-02-22 11:14:20 +01:00
sat_simplifier_params.pyg Fix whitespace issues in *.pyg. 2019-08-15 10:19:33 -07:00
sat_solver.cpp integrate aig further 2020-01-08 19:41:23 -08:00
sat_solver.h make cutset maintainance incremental, expose option for goal2sat to populate aig 2020-01-08 16:39:49 -08:00
sat_solver_core.h make cutset maintainance incremental, expose option for goal2sat to populate aig 2020-01-08 16:39:49 -08:00
sat_types.h add ite-finder, profile 2020-01-05 16:46:50 -08:00
sat_unit_walk.cpp include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 2019-06-13 08:45:21 -07:00
sat_unit_walk.h also deal with initializing boolean variables in smt context 2019-02-15 17:58:26 -08:00
sat_var_queue.h testing memory defragmentation, prefetch, delay ate 2018-04-27 17:59:03 +02:00
sat_watched.cpp fix gc to not remove ternary clauses that are on assignment trail. This addresses issue with drat proofs that don't pass drat-trim due to deletion during gc, but use in conflicts 2019-02-22 11:14:20 +01:00
sat_watched.h add shortcuts for unit assertions, conflicts 2019-02-11 10:56:36 -08:00
sat_xor_finder.cpp build warnings 2020-01-05 20:50:36 -08:00
sat_xor_finder.h build warnings 2020-01-05 20:50:36 -08:00