cvc5.git - CVC4 is an efficient open-source automatic theorem prover for satisfiability modulo theories (SMT) problems.

Age	Commit message (Collapse)	Author
2016-08-15	Enable bounded set membership with --fmf-bound. Map to term models for ↵	ajreynol
	bounded set membership.
2016-08-12	Add a few more regressions.	ajreynol

2016-08-12	Minor fixes to model construction to take singleton equivalence classes into ↵	ajreynol
	account (fixes sets+dt model bug). Minor fix for mixed int/real quantifier instantiation.
2016-08-10	Improvements to strings: work on propagations for reverse normal form ↵	ajreynol
	processing. Better handling of disequalities, constant splitting and neg contain approximation. Introduce proxy vars for replace. Refactoring.
2016-08-09	Fixes for sep star rewrite.	ajreynol

2016-07-28	Fix bug 749.	ajreynol

2016-07-21	Fixes for strings, explanations for constant split propagations, substr ↵	ajreynol
	under concat rewrite. Avoid duplicate re.range length lemmas.
2016-07-20	Infer conflicts in strings based on abstracting equality as contains. Minor ↵	ajreynol
	cleanup.
2016-07-19	Add infrastructure for tracking instantiation lemmas (for proofs, and ↵	ajreynol
	minimization of --dump-instantiations, qe and synthesis solutions). Eliminate quantified arithmetic variables that only have lower/upper bounds. Cleanup strings preprocess, minor fix for str.replace semantics. Reorder cegqi before fmf. Minor cleanup.
2016-07-08	Minor fix to last commit.	ajreynol

2016-07-07	Simplifications for strings normal forms, fix case for concat reps in normal ↵	ajreynol
	forms.
2016-07-07	Ensure heap disjointness in sep refinements.	ajreynol

2016-07-07	Refactoring of strings preprocess module. When enabled, apply eager ↵	ajreynol
	preprocess during ppRewrite instead of during processAssertions. Simplify reduction for contains. Fix bug in explanations for F_EndpointEq. Minor cleanup for sep.
2016-07-05	Refactor last call for theories, only create one model when quantifiers are ↵	ajreynol
	enabled. Fix sep.nil preregistration in TheorySep.
2016-07-05	Add option --trigger-active-sel. Recognize simple triggers with polarity. Do ↵	ajreynol
	not drop patterns from merged prenex (fixes bug 743).
2016-06-23	Fixed some warnings, fixed bug in cdhashmap that was crashing cdmap_black,	Clark Barrett
	re-enabled cdmap_black.
2016-06-18	Fix unit test.	ajreynol

2016-06-17	Support for separation logic. Enable cbqi by default for pure BV.	ajreynol

2016-06-01	Merge from proof branch	Guy

2016-06-01	Revert "Merging proof branch"	Guy
	This reverts commit 89ba584531115b7f6d47088d7614368ea05ab9d8.
2016-06-01	Merging proof branch	Guy

2016-06-01	Fix to ignore a case of triggers with no free variables.	ajreynol

2016-06-01	Initial infrastructure for bounded set quantification (disabled). ↵	ajreynol
	Refactoring and fixes for --fmf-bound-int. Fix simple memory leaks in strings and bounded integers.
2016-05-28	Fix build	Clark Barrett

2016-05-28	Disabling failing unit test for now	Clark Barrett

2016-05-26	Use term indexing in TheoryUF::computeCareGraph. Do not reject model value ↵	ajreynol
	instantiations in cbqi+BV. Use dag in alpha equivalence check. Fix simple memory leak in fmf.
2016-05-25	Fixed unit test	Liana Hadarean

2016-05-23	Fix related to parametric sorts whose interpretation is finite due to ↵	ajreynol
	uninterpreted sorts + FMF. Generalizes previous fix in term registration visitor.
2016-05-21	Minor fix for strings.	ajreynol

2016-05-20	Minor fix to strings, cleanup in datatypes.	ajreynol

2016-05-18	Refactor modes for sygus+single invocation. Add option --inst-rlv-cond. ↵	ajreynol
	Minor fixes for inst max level.
2016-05-16	Enable --sygus-direct-eval by default, limit to terms that do not induce ↵	ajreynol
	Boolean structure. Minor fixes for bitvectors: rewrite SDIV to total operators when options::bitvectorDivByZeroConst is true, fix collectModelInfo when fullModel=false. Lift ITEs in sygus search. Fix sygus initialization related to cbqi.
2016-05-10	Fix for --inst-max-level	ajreynol

2016-05-06	Minor clean up, fixes related to sygus.	ajreynol

2016-05-05	Compute term indices lazily in TermDb. Optimization for qcf to recognize ↵	ajreynol
	irrelevant quantifiers based on irrelevant functions. Fix rewriter for prefix merges. Minor optimizations for LFSC. Work on --literal-matching. Updates to inst propagate, move instantiation filtering within qe. Enable sygus for string inputs.
2016-05-02	Clean up issues related to compiled scc in LFSC. Refactor --partial-trigger, ↵	ajreynol
	do not combine quantifier prefixes with annotations. Eliminate use of context-dependent attributes in quantifiers.
2016-04-13	Update native language support for strings.	ajreynol

2016-04-12	Bug fixes related to parametric datatypes + theory combination + ↵	ajreynol
	quantifiers. Add regression.
2016-04-12	Optimizations for QCF to check relevant domain of variable argument ↵	ajreynol
	positions eagerly, global ordering mechanism for quantified formulas within check. Refactoring of term database.
2016-04-11	Minor fixes for inst match generators. Updates to qip.google	ajreynol

2016-04-10	More work on instantiation propagation. Enable external filtering of ↵	ajreynol
	instantiations. All quantifiers strategies terminate when a conflict can be established.
2016-04-09	cardinality operation for finite sets (based on my thesis / ijcar16 paper)	Kshitij Bansal
	Some further cleanup/fixes pending This is squash of 39 commits (kbansal/card branch + cleanup): * add card operator * local reasoning * towards graph building * first implementation * close cardinality terms * model building * more * more * more * Add aggressive sets rewriting. * Recursively aggressive rewrite sets. * Fix * incomplete card2 implementation * ... * Avoid using auto in sets. * fix merge * more * ... * more * ... * Fixed for loops * Slight modification to computeRelevantTerms * more * .. * more * ... * mv empty set lemma generation to later point * more options/reordering * debug related * more trace * ... * fix merge_nodes, models * rm warnigns * fix compile errors * warning * bug fixes/cleanup * mroe fixes * cleanup * ...
2016-04-07	Refactor trigger selection, revisions to --relational-trigger. Properly ↵	ajreynol
	process non-standard user-provided triggers. Avoid entailed instantiations based on equality earlier. Refactor core addInstantiation method, add notification mechanism. Add optional argument to entailment checks. Fix bug for duplicate triggers.
2016-04-03	Updating the copyright headers and scripts.	Tim King

2016-03-22	Bug fix for define functions + incremental. Minor work on relational triggers.	ajreynol

2016-03-21	New version of the recursive options parsing strategy.	Tim King

2016-03-18	Limit duplicate propagating instances to avoid exponential behavior in ↵	ajreynol
	QuantConflictFind.
2016-03-12	Add options related to interleaving quantifiers and theory combination, ↵	ajreynol
	changes default behavior.
2016-03-08	Extend synthesis solver to handle single invocation with additional ↵	ajreynol
	universal quantification. Refactor query/check-sat to call one internal function in SmtEngine. Make check-synth its own command. Minor work on quant ee.
2016-03-07	Minor change to F-Length inference in strings. No internal tracking of ↵	ajreynol
	cardinality assertions in uf. Change fullModel false array collectModelInfo to assign constants.