3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-09 19:01:50 +00:00
z3/src/smt
Margus Veanes 146f4621c5
Updated regex derivative engine (#5567)
* updated derivative engine

* some edit

* further improvements in derivative code

* more deriv code edits and re::to_str update

* optimized mk_deriv_accept

* fixed PR comments

* small syntax fix

* updated some simplifications

* bugfix:forgot to_re before reverse

* fixed PR comments

* more PR comment fixes

* more PR comment fixes

* forgot to delete

* deleting unused definition

* fixes

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fixes

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

Co-authored-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2021-10-08 13:04:49 -07:00
..
params modernize parameter defaults 2021-09-03 17:42:36 -07:00
proto_model #5323 2021-07-18 05:14:14 -07:00
tactic fix build 2021-05-18 11:46:46 -07:00
arith_eq_adapter.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
arith_eq_adapter.h booyah 2020-07-04 15:56:30 -07:00
arith_eq_solver.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
arith_eq_solver.h booyah 2020-07-04 15:56:30 -07:00
CMakeLists.txt remove dependencies on stale component 2021-08-16 17:52:36 -07:00
database.h
database.smt Tabs, whitespace 2017-09-17 18:10:06 +01:00
diff_logic.h call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
dyn_ack.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
dyn_ack.h arrays (#4684) 2020-09-13 19:29:59 -07:00
expr_context_simplifier.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
expr_context_simplifier.h booyah 2020-07-04 15:56:30 -07:00
fingerprints.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
fingerprints.h arrays (#4684) 2020-09-13 19:29:59 -07:00
mam.cpp fix regression bug in mam reported by Aseem 2021-09-10 07:09:22 +02:00
mam.h euf 2020-08-24 01:55:13 -07:00
old_interval.cpp remove a bunch of constructors to avoid copies 2020-06-03 17:09:27 +01:00
old_interval.h buffer: require a move constructor to avoid copies 2020-06-03 11:57:49 +01:00
qi_queue.cpp #5376 2021-07-06 16:44:44 +02:00
qi_queue.h add priority queue to instantiation 2021-01-31 16:17:52 -08:00
seq_axioms.cpp move to separate axiom management 2021-02-23 18:09:45 -08:00
seq_axioms.h bound length of ubv2s 2021-07-16 16:17:59 +02:00
seq_eq_solver.cpp fix #5315 2021-05-30 10:38:04 -07:00
seq_ne_solver.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
seq_offset_eq.cpp streamline pb solver interface and naming after removal of xor 2021-02-28 12:32:04 -08:00
seq_offset_eq.h updates to seq and bug fixes (#4056) 2020-04-22 13:18:55 -07:00
seq_regex.cpp Updated regex derivative engine (#5567) 2021-10-08 13:04:49 -07:00
seq_regex.h Updated regex derivative engine (#5567) 2021-10-08 13:04:49 -07:00
smt2_extra_cmds.cpp merge with Z3Prover/master 2018-06-25 19:44:46 +08:00
smt2_extra_cmds.h booyah 2020-07-04 15:56:30 -07:00
smt_almost_cg_table.cpp streamline pb solver interface and naming after removal of xor 2021-02-28 12:32:04 -08:00
smt_almost_cg_table.h booyah 2020-07-04 15:56:30 -07:00
smt_arith_value.cpp streamline pb solver interface and naming after removal of xor 2021-02-28 12:32:04 -08:00
smt_arith_value.h enable ranges for bit-vectors 2020-08-13 10:53:37 -07:00
smt_b_justification.h remove unneeded constructors (last round) 2020-07-12 17:41:57 +01:00
smt_bool_var_data.h booyah 2020-07-04 15:56:30 -07:00
smt_case_split_queue.cpp signed 2021-05-21 15:51:27 -07:00
smt_case_split_queue.h booyah 2020-07-04 15:56:30 -07:00
smt_cg_table.cpp streamline pb solver interface and naming after removal of xor 2021-02-28 12:32:04 -08:00
smt_cg_table.h booyah 2020-07-04 15:56:30 -07:00
smt_checker.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
smt_checker.h booyah 2020-07-04 15:56:30 -07:00
smt_clause.cpp consolidate literals 2021-05-20 12:58:27 -07:00
smt_clause.h booyah 2020-07-04 15:56:30 -07:00
smt_clause_proof.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
smt_clause_proof.h booyah 2020-07-04 15:56:30 -07:00
smt_conflict_resolution.cpp cleanups 2021-07-31 11:32:47 -07:00
smt_conflict_resolution.h call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
smt_consequences.cpp fix #5225 2021-05-18 18:04:03 -07:00
smt_context.cpp #5507 2021-08-27 09:42:40 -07:00
smt_context.h remove dependencies on stale component 2021-08-16 17:52:36 -07:00
smt_context_inv.cpp more useful diagnostics 2021-09-01 20:50:35 -07:00
smt_context_pp.cpp fix #5392 2021-07-07 23:43:30 +02:00
smt_context_stat.cpp investigating relevancy 2019-11-05 17:16:30 +01:00
smt_enode.cpp streamline pb solver interface and naming after removal of xor 2021-02-28 12:32:04 -08:00
smt_enode.h streamline pb solver interface and naming after removal of xor 2021-02-28 12:32:04 -08:00
smt_eq_justification.h booyah 2020-07-04 15:56:30 -07:00
smt_failure.h booyah 2020-07-04 15:56:30 -07:00
smt_farkas_util.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
smt_farkas_util.h booyah 2020-07-04 15:56:30 -07:00
smt_for_each_relevant_expr.cpp make include paths uniformly use path relative to src. #534 2017-07-31 13:24:11 -07:00
smt_for_each_relevant_expr.h booyah 2020-07-04 15:56:30 -07:00
smt_implied_equalities.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
smt_implied_equalities.h booyah 2020-07-04 15:56:30 -07:00
smt_induction.cpp.disabled remove dependencies on stale component 2021-08-16 17:52:36 -07:00
smt_induction.h.disabled remove dependencies on stale component 2021-08-16 17:52:36 -07:00
smt_internalizer.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
smt_justification.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
smt_justification.h streamline unicode/ascii toggling. Fix bit-width for unicode to 18 2021-01-23 11:11:44 -08:00
smt_kernel.cpp delay internalize (#4714) 2020-09-28 19:24:16 -07:00
smt_kernel.h call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
smt_literal.cpp consolidate literals 2021-05-20 12:58:27 -07:00
smt_literal.h consolidate literals 2021-05-20 12:58:27 -07:00
smt_lookahead.cpp Add support of the SunOS platform (Solaris, OpenSolaris, OpenIndiana) (#4757) 2020-10-27 11:39:21 -07:00
smt_lookahead.h handle better cancellation for parallel, switch between cube mode and base level mode in smt.threads, expose parameters to control theory_bv and phase caching 2020-08-16 23:29:24 -07:00
smt_model_checker.cpp add missing lambda defs per #5509 2021-08-27 11:57:26 -07:00
smt_model_checker.h change model evaluator to respect resource limits (#5184) 2021-04-14 11:48:39 -07:00
smt_model_finder.cpp #5349 #5338 2021-06-16 16:01:42 -05:00
smt_model_finder.h fix compiler warnings #4727 2020-10-18 11:31:21 +01:00
smt_model_generator.cpp na 2021-07-31 17:16:59 -07:00
smt_model_generator.h booyah 2020-07-04 15:56:30 -07:00
smt_parallel.cpp fix #5271 2021-05-17 10:42:34 -07:00
smt_parallel.h fix build 2020-01-31 22:20:25 -08:00
smt_quantifier.cpp streamline pb solver interface and naming after removal of xor 2021-02-28 12:32:04 -08:00
smt_quantifier.h remove a hundred implicit constructors/destructors 2021-05-23 14:25:01 +01:00
smt_quantifier_instances.h booyah 2020-07-04 15:56:30 -07:00
smt_quick_checker.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
smt_quick_checker.h booyah 2020-07-04 15:56:30 -07:00
smt_relevancy.cpp fix #5225 2021-05-18 18:04:03 -07:00
smt_relevancy.h remove a hundred implicit constructors/destructors 2021-05-23 14:25:01 +01:00
smt_setup.cpp fix #5404 2021-07-12 12:35:24 +02:00
smt_setup.h missing 2021-01-26 17:07:46 -08:00
smt_solver.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
smt_solver.h booyah 2020-07-04 15:56:30 -07:00
smt_statistics.cpp make include paths uniformly use path relative to src. #534 2017-07-31 13:24:11 -07:00
smt_statistics.h update smt logging format to follow SAT solver 2020-08-20 20:00:20 -07:00
smt_theory.cpp simplify some verbose trace-stream 2021-07-11 06:15:27 +02:00
smt_theory.h simplify some verbose trace-stream 2021-07-11 06:15:27 +02:00
smt_types.h signed 2021-05-21 15:51:27 -07:00
smt_value_sort.cpp refactor get_sort 2021-02-02 04:45:54 -08:00
smt_value_sort.h booyah 2020-07-04 15:56:30 -07:00
spanning_tree.h booyah 2020-07-04 15:56:30 -07:00
spanning_tree_base.h booyah 2020-07-04 15:56:30 -07:00
spanning_tree_def.h booyah 2020-07-04 15:56:30 -07:00
theory_arith.cpp make include paths uniformly use path relative to src. #534 2017-07-31 13:24:11 -07:00
theory_arith.h call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_arith_aux.h call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_arith_core.h call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_arith_def.h booyah 2020-07-04 15:56:30 -07:00
theory_arith_eq.h call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_arith_int.h call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_arith_inv.h booyah 2020-07-04 15:56:30 -07:00
theory_arith_nl.h call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_arith_pp.h call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_array.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_array.h remove template dependency for trail objects 2021-03-19 11:15:05 -07:00
theory_array_bapa.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_array_bapa.h booyah 2020-07-04 15:56:30 -07:00
theory_array_base.cpp #5518 2021-08-31 12:13:27 -07:00
theory_array_base.h call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_array_full.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_array_full.h remove a hundred implicit constructors/destructors 2021-05-23 14:25:01 +01:00
theory_bv.cpp add helper axioms for int2bv #5396 2021-07-10 17:13:16 +02:00
theory_bv.h remove template dependency for trail objects 2021-03-19 11:15:05 -07:00
theory_char.cpp bv2char and char2bv with Clemens 2021-09-13 16:09:03 +02:00
theory_char.h bv2char and char2bv with Clemens 2021-09-13 16:09:03 +02:00
theory_datatype.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_datatype.h remove template dependency for trail objects 2021-03-19 11:15:05 -07:00
theory_dense_diff_logic.cpp make include paths uniformly use path relative to src. #534 2017-07-31 13:24:11 -07:00
theory_dense_diff_logic.h booyah 2020-07-04 15:56:30 -07:00
theory_dense_diff_logic_def.h call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_diff_logic.cpp make include paths uniformly use path relative to src. #534 2017-07-31 13:24:11 -07:00
theory_diff_logic.h remove a hundred implicit constructors/destructors 2021-05-23 14:25:01 +01:00
theory_diff_logic_def.h call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_dl.cpp streamline pb solver interface and naming after removal of xor 2021-02-28 12:32:04 -08:00
theory_dl.h booyah 2020-07-04 15:56:30 -07:00
theory_dummy.cpp remove template Context dependency in every trail object 2021-02-08 15:41:57 -08:00
theory_dummy.h booyah 2020-07-04 15:56:30 -07:00
theory_fpa.cpp #5454 2021-08-15 16:48:28 -07:00
theory_fpa.h remove template dependency for trail objects 2021-03-19 11:15:05 -07:00
theory_lra.cpp follow on fix from #5528 2021-09-01 20:49:39 -07:00
theory_lra.h remove experimental option. Fix #4806 2020-11-20 11:46:19 -08:00
theory_opt.cpp make include paths uniformly use path relative to src. #534 2017-07-31 13:24:11 -07:00
theory_opt.h booyah 2020-07-04 15:56:30 -07:00
theory_pb.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_pb.h fix #4805 2020-11-20 12:11:38 -08:00
theory_recfun.cpp fix #5378 2021-07-06 00:04:16 +02:00
theory_recfun.h remove dependencies on stale component 2021-08-16 17:52:36 -07:00
theory_seq.cpp fix #5491 2021-08-19 21:12:27 -07:00
theory_seq.h str.from_ubv step2 2021-07-12 15:00:36 +02:00
theory_seq_empty.h remove template Context dependency in every trail object 2021-02-08 15:41:57 -08:00
theory_special_relations.cpp fix #5579 - 2021-09-30 09:32:34 -07:00
theory_special_relations.h booyah 2020-07-04 15:56:30 -07:00
theory_str.cpp misc warnings 2021-07-31 17:16:59 -07:00
theory_str.h remove symbol -> zstring -> symbol round-trips 2021-05-22 13:12:49 -07:00
theory_str_mc.cpp remove symbol -> zstring -> symbol round-trips 2021-05-22 13:12:49 -07:00
theory_str_regex.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_utvpi.cpp remove using insert_if_not_there2 2020-04-25 15:08:51 -07:00
theory_utvpi.h remove a hundred implicit constructors/destructors 2021-05-23 14:25:01 +01:00
theory_utvpi_def.h call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_wmaxsat.cpp call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
theory_wmaxsat.h remove template Context dependency in every trail object 2021-02-08 15:41:57 -08:00
user_propagator.cpp #5546 2021-09-14 10:32:53 +02:00
user_propagator.h model refactor (#4723) 2020-10-05 14:13:05 -07:00
uses_theory.cpp remove unused file & hide a few symbols 2020-01-31 17:13:28 +00:00
uses_theory.h booyah 2020-07-04 15:56:30 -07:00
watch_list.cpp fix #4856 2020-12-06 14:06:08 -08:00
watch_list.h enable ranges for bit-vectors 2020-08-13 10:53:37 -07:00