3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-16 05:48:44 +00:00
z3/src/muz_qe
Nikolaj Bjorner 01d59d2c91 fix bugs reported by Arie Gurfinkel
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-08-15 18:36:27 -07:00
..
aig_exporter.cpp fix some compiler warnings 2013-05-25 14:40:57 -07:00
aig_exporter.h AIG exporter: create latches lazily 2013-05-17 09:46:30 -07:00
arith_bounds_tactic.cpp removing last refs to assertion_set 2012-10-24 14:04:33 -07:00
arith_bounds_tactic.h checkpoint 2012-10-21 13:32:12 -07:00
clp_context.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
clp_context.h fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
datalog_parser.cpp adding model convertion to quantifier transformation 2013-04-03 14:46:58 -07:00
datalog_parser.h checkpoint 2012-10-21 14:39:59 -07:00
dl_base.cpp significant update to Horn routines: add module hnf to extract Horn normal form (removed from rule_manager). Associate proof objects with rules to track (all) rewrites, so that proof traces can be tracked back to original rules after transformations 2013-03-23 14:11:54 -07:00
dl_base.h detect approximate relations to return unknown, fix product relations, fix symbolic magic set transformation 2013-07-10 17:20:44 +03:00
dl_bmc_engine.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
dl_bmc_engine.h fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
dl_boogie_proof.cpp fix build warnings 2013-08-08 15:38:13 -07:00
dl_boogie_proof.h fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
dl_bound_relation.cpp detect approximate relations to return unknown, fix product relations, fix symbolic magic set transformation 2013-07-10 17:20:44 +03:00
dl_bound_relation.h detect approximate relations to return unknown, fix product relations, fix symbolic magic set transformation 2013-07-10 17:20:44 +03:00
dl_check_table.cpp merge hassel table code from branch 2013-05-29 14:35:32 -07:00
dl_check_table.h merge hassel table code from branch 2013-05-29 14:35:32 -07:00
dl_cmds.cpp detect approximate relations to return unknown, fix product relations, fix symbolic magic set transformation 2013-07-10 17:20:44 +03:00
dl_cmds.h add option to validate result of PDR. Add PDR tactic. Add fixedpoint parsing 2012-11-17 20:47:49 +01:00
dl_compiler.cpp fix build warnings 2013-08-08 15:38:13 -07:00
dl_compiler.h merge hassel table code from branch 2013-05-29 14:35:32 -07:00
dl_context.cpp fix build warnings 2013-08-08 15:38:13 -07:00
dl_context.h detect approximate relations to return unknown, fix product relations, fix symbolic magic set transformation 2013-07-10 17:20:44 +03:00
dl_costs.cpp factor out relation context for datalog 2012-12-03 15:05:43 -08:00
dl_costs.h factor out relation context for datalog 2012-12-03 15:05:43 -08:00
dl_external_relation.cpp checkpoint 2012-10-21 13:32:12 -07:00
dl_external_relation.h checkpoint 2012-10-21 13:32:12 -07:00
dl_finite_product_relation.cpp optimize rule processing 2013-04-26 11:43:06 -07:00
dl_finite_product_relation.h remove pointer comparisons/hash 2013-04-23 09:58:30 -07:00
dl_instruction.cpp detect approximate relations to return unknown, fix product relations, fix symbolic magic set transformation 2013-07-10 17:20:44 +03:00
dl_instruction.h merge hassel table code from branch 2013-05-29 14:35:32 -07:00
dl_interval_relation.cpp detect approximate relations to return unknown, fix product relations, fix symbolic magic set transformation 2013-07-10 17:20:44 +03:00
dl_interval_relation.h detect approximate relations to return unknown, fix product relations, fix symbolic magic set transformation 2013-07-10 17:20:44 +03:00
dl_mk_array_blast.cpp fix build warnings 2013-08-08 15:38:13 -07:00
dl_mk_array_blast.h generalize ackerman reduction to work with nested terms 2013-08-07 13:16:46 -07:00
dl_mk_backwards.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
dl_mk_backwards.h add backward propagation transformation 2013-04-28 13:39:26 -07:00
dl_mk_bit_blast.cpp fix typo in my previous commit 2013-05-15 13:33:42 -07:00
dl_mk_bit_blast.h add loop counter v1 2013-04-01 09:10:34 -07:00
dl_mk_coalesce.cpp reorganization of rule_set structure 2013-04-08 13:50:56 -07:00
dl_mk_coalesce.h remove model converter from transformer operators. Rely on reference in context 2013-03-29 08:13:07 -07:00
dl_mk_coi_filter.cpp add missing detach in coi_filter 2013-08-11 19:10:46 -07:00
dl_mk_coi_filter.h initial test for polynormalization 2013-08-08 14:09:45 -07:00
dl_mk_explanations.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
dl_mk_explanations.h reorganization of rule_set structure 2013-04-08 13:50:56 -07:00
dl_mk_filter_rules.cpp optimize rule processing 2013-04-26 11:43:06 -07:00
dl_mk_filter_rules.h optimize rule processing 2013-04-26 11:43:06 -07:00
dl_mk_interp_tail_simplifier.cpp optimize rule preprocessing 2013-04-26 14:40:20 -07:00
dl_mk_interp_tail_simplifier.h optimize rule preprocessing 2013-04-26 14:40:20 -07:00
dl_mk_karr_invariants.cpp detect approximate relations to return unknown, fix product relations, fix symbolic magic set transformation 2013-07-10 17:20:44 +03:00
dl_mk_karr_invariants.h detect approximate relations to return unknown, fix product relations, fix symbolic magic set transformation 2013-07-10 17:20:44 +03:00
dl_mk_loop_counter.cpp working on horn difference logic 2013-04-21 18:17:49 -07:00
dl_mk_loop_counter.h working on horn difference logic 2013-04-21 18:17:49 -07:00
dl_mk_magic_sets.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
dl_mk_magic_sets.h optimize rule processing 2013-04-26 11:43:06 -07:00
dl_mk_magic_symbolic.cpp detect approximate relations to return unknown, fix product relations, fix symbolic magic set transformation 2013-07-10 17:20:44 +03:00
dl_mk_magic_symbolic.h missing files 2013-06-25 13:13:47 -05:00
dl_mk_partial_equiv.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
dl_mk_partial_equiv.h remove model converter from transformer operators. Rely on reference in context 2013-03-29 08:13:07 -07:00
dl_mk_quantifier_abstraction.cpp reorganization of rule_set structure 2013-04-08 13:50:56 -07:00
dl_mk_quantifier_abstraction.h reorganization of rule_set structure 2013-04-08 13:50:56 -07:00
dl_mk_quantifier_instantiation.cpp reorganization of rule_set structure 2013-04-08 13:50:56 -07:00
dl_mk_quantifier_instantiation.h adding model convertion to quantifier transformation 2013-04-03 14:46:58 -07:00
dl_mk_rule_inliner.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
dl_mk_rule_inliner.h fix bugs reported by Filip Konecny <filip.konecny@epfl.ch> in PDR 2013-04-25 13:39:11 -07:00
dl_mk_similarity_compressor.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
dl_mk_similarity_compressor.h Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-04-11 13:44:30 -07:00
dl_mk_simple_joins.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
dl_mk_simple_joins.h optimize rule processing 2013-04-26 11:43:06 -07:00
dl_mk_slice.cpp fix crash in PDR engine when transformations don't produce output predicates 2013-05-25 14:38:02 -07:00
dl_mk_slice.h reorganization of rule_set structure 2013-04-08 13:50:56 -07:00
dl_mk_subsumption_checker.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
dl_mk_subsumption_checker.h reorganization of rule_set structure 2013-04-08 13:50:56 -07:00
dl_mk_unbound_compressor.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
dl_mk_unbound_compressor.h optimize rule processing 2013-04-26 11:43:06 -07:00
dl_mk_unfold.cpp reorganization of rule_set structure 2013-04-08 13:50:56 -07:00
dl_mk_unfold.h remove model converter from transformer operators. Rely on reference in context 2013-03-29 08:13:07 -07:00
dl_product_relation.cpp detect approximate relations to return unknown, fix product relations, fix symbolic magic set transformation 2013-07-10 17:20:44 +03:00
dl_product_relation.h detect approximate relations to return unknown, fix product relations, fix symbolic magic set transformation 2013-07-10 17:20:44 +03:00
dl_relation_manager.cpp detect approximate relations to return unknown, fix product relations, fix symbolic magic set transformation 2013-07-10 17:20:44 +03:00
dl_relation_manager.h fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
dl_rule.cpp fix build errors on ubuntu and gcc 2013-05-01 02:35:57 -07:00
dl_rule.h fix linking error in debug mode 2013-04-28 13:20:31 -07:00
dl_rule_set.cpp working on horn difference logic 2013-04-21 18:17:49 -07:00
dl_rule_set.h reorganization of rule_set structure 2013-04-08 13:50:56 -07:00
dl_rule_subsumption_index.cpp checkpoint 2012-10-21 13:32:12 -07:00
dl_rule_subsumption_index.h checkpoint 2012-10-21 13:32:12 -07:00
dl_rule_transformer.cpp minor cleanup 2013-04-23 10:02:44 -07:00
dl_rule_transformer.h Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-03-29 08:53:50 -07:00
dl_sieve_relation.cpp fix parameters in utvpi and make Karr invariants use backward propagation 2013-05-12 17:02:25 -07:00
dl_sieve_relation.h remove pointer comparisons/hash 2013-04-23 09:58:30 -07:00
dl_sparse_table.cpp [dl] remove 2 uneeded fields from sparse_table::rename_fn 2013-04-16 10:48:57 -07:00
dl_sparse_table.h remove pointer comparisons/hash 2013-04-23 09:58:30 -07:00
dl_table.cpp Fixed warnings produced by gcc 4.6.3 when compiling in debug mode 2012-10-30 23:43:00 -07:00
dl_table.h remove pointer comparisons/hash 2013-04-23 09:58:30 -07:00
dl_table_plugin.h checkpoint 2012-10-21 13:32:12 -07:00
dl_table_relation.cpp merge hassel table code from branch 2013-05-29 14:35:32 -07:00
dl_table_relation.h merge hassel table code from branch 2013-05-29 14:35:32 -07:00
dl_util.cpp optimize rule processing 2013-04-26 11:43:06 -07:00
dl_util.h fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
dl_vector_relation.h Fixed warnings produced by gcc 4.6.3 when compiling in debug mode 2012-10-30 23:43:00 -07:00
equiv_proof_converter.cpp significant update to Horn routines: add module hnf to extract Horn normal form (removed from rule_manager). Associate proof objects with rules to track (all) rewrites, so that proof traces can be tracked back to original rules after transformations 2013-03-23 14:11:54 -07:00
equiv_proof_converter.h fix bug in proof generation for PDR, add more features for handling quantifiers 2012-12-02 15:33:18 -08:00
fixedpoint_params.pyg switch between convex and interior hull, add multiple cores 2013-08-10 12:21:49 -07:00
heap_trie.h test hilbert-basis with fdds and checked integers 2013-03-26 17:31:11 -07:00
hilbert_basis.cpp compiler optimization and fixes to unit tests 2013-04-11 13:44:23 -07:00
hilbert_basis.h extract karr invariants as a Datalog relation 2013-03-31 16:40:10 -07:00
hnf.cpp fix warnings and errors from the mint64 build 2013-05-01 19:54:40 +01:00
hnf.h missing hnf 2013-03-23 16:56:47 -07:00
horn_subsume_model_converter.cpp optimize rule preprocessing 2013-04-26 14:40:20 -07:00
horn_subsume_model_converter.h optimize rule preprocessing 2013-04-26 14:40:20 -07:00
horn_tactic.cpp relax pre-processing to untangle non-horn formulas, based on Eldarica/linear benchmarks 2013-05-13 13:21:45 -07:00
horn_tactic.h add default simplifications as tactic 2013-03-02 21:03:08 -08:00
model2expr.cpp checkpoint 2012-10-21 13:32:12 -07:00
model2expr.h insert fresh name 2012-11-18 20:11:48 -08:00
nlarith_util.cpp fix a few compilation warnings 2013-04-21 14:36:39 -07:00
nlarith_util.h checkpoint 2012-10-21 13:32:12 -07:00
pdr_context.cpp fix bugs reported by Arie Gurfinkel 2013-08-15 18:36:27 -07:00
pdr_context.h add scoped class for controlling Farkas generalization 2013-08-07 19:58:21 -07:00
pdr_dl_interface.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
pdr_dl_interface.h fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
pdr_farkas_learner.cpp testing utvpi 2013-04-30 11:53:10 -07:00
pdr_farkas_learner.h working on tab 2013-01-17 08:17:21 -08:00
pdr_generalizers.cpp fix bugs reported by Arie Gurfinkel 2013-08-15 18:36:27 -07:00
pdr_generalizers.h switch between convex and interior hull, add multiple cores 2013-08-10 12:21:49 -07:00
pdr_manager.cpp reorganization of rule_set structure 2013-04-08 13:50:56 -07:00
pdr_manager.h port to new parameter infrastructure 2012-12-03 11:01:33 -08:00
pdr_prop_solver.cpp add control over Farkas parameter for Arie 2013-07-16 23:42:50 +04:00
pdr_prop_solver.h add scoped class for controlling Farkas generalization 2013-08-07 19:58:21 -07:00
pdr_reachable_cache.cpp port to new parameter infrastructure 2012-12-03 11:01:33 -08:00
pdr_reachable_cache.h port to new parameter infrastructure 2012-12-03 11:01:33 -08:00
pdr_smt_context_manager.cpp experiment with arithmetic core generalizers 2013-02-07 19:21:52 -08:00
pdr_smt_context_manager.h port to new parameter infrastructure 2012-12-03 11:01:33 -08:00
pdr_sym_mux.cpp checkpoint 2012-10-21 13:32:12 -07:00
pdr_sym_mux.h checkpoint 2012-10-21 13:32:12 -07:00
pdr_util.cpp add normalizer of monomial coefficients 2013-08-10 10:53:46 -07:00
pdr_util.h add normalizer of monomial coefficients 2013-08-10 10:50:03 -07:00
proof_utils.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
proof_utils.h fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
qe.cpp fix a few compilation warnings 2013-04-21 14:36:39 -07:00
qe.h removed front-end-params 2012-12-02 10:05:29 -08:00
qe_arith_plugin.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
qe_array_plugin.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
qe_bool_plugin.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
qe_bv_plugin.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
qe_cmd.cpp removed front-end-params 2012-12-02 10:05:29 -08:00
qe_cmd.h checkpoint 2012-10-21 13:32:12 -07:00
qe_datatype_plugin.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
qe_dl_plugin.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
qe_lite.cpp remove duplicated definition of is_store and is_select 2013-08-09 09:15:04 -07:00
qe_lite.h add qe-lite tatic 2012-12-10 17:25:28 -08:00
qe_sat_tactic.cpp fixing clang compilation problems 2012-12-05 15:20:16 -08:00
qe_sat_tactic.h LRA tactic 2013-03-06 08:29:29 -08:00
qe_tactic.cpp removed front-end-params 2012-12-02 10:05:29 -08:00
qe_tactic.h checkpoint 2012-10-25 15:44:53 -07:00
README checkpoint 2012-10-21 13:32:12 -07:00
rel_context.cpp detect approximate relations to return unknown, fix product relations, fix symbolic magic set transformation 2013-07-10 17:20:44 +03:00
rel_context.h fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
replace_proof_converter.cpp checkpoint 2012-10-21 13:32:12 -07:00
replace_proof_converter.h working on tab-context 2013-01-23 19:05:38 -08:00
skip_list_base.h more cleanup 2012-10-31 10:54:59 -07:00
tab_context.cpp fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
tab_context.h fix substitution bug in qe, working on boogie trace 2013-06-25 13:07:28 -05:00
unit_subsumption_tactic.cpp eliminated m_proof_mode from smt_params, ast_manager has this information 2012-12-05 08:35:03 -08:00
unit_subsumption_tactic.h finished script for auto-gen of install_tactic procedure 2012-10-25 16:06:14 -07:00
vsubst_tactic.cpp eliminated m_proof_mode from smt_params, ast_manager has this information 2012-12-05 08:35:03 -08:00
vsubst_tactic.h checkpoint 2012-10-25 15:44:53 -07:00

muZ and Quantifier Elimination modules