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

Age	Commit message (Collapse)	Author
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-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-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-03-22	Bug fix for define functions + incremental. Minor work on relational triggers.	ajreynol

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.
2016-03-02	Work towards complete instantiation for datatypes.	ajreynol

2016-03-01	Shorter explanations for strings based on tracking which parts of normal ↵	ajreynol
	forms are dependent upon which equalities. Add anti-skolemization module to quantifiers. Disable rewriting of non-clashing equalities between same constructors.
2016-02-26	Refactoring of inferences in strings. Add several options.	ajreynol

2016-02-23	Fix term database for non-equal, congruent terms in master equality engine. ↵	ajreynol
	Disable ITE terms in quant conflict find.
2016-02-19	Fixes and improvements for datatypes properties and splitting.	ajreynol

2016-02-18	Implement dynamic splitting for quantified formulas. Minor refactoring of ↵	ajreynol
	reductions in quantifiers engine.
2016-02-18	Correct subtyping for arrays, disable subtyping for predicate subtypes. Bug ↵	ajreynol
	fixes in quantifiers related to subtypes/parametric sorts. Make macros trace dependencies for get-unsat-core. Add regressions.
2016-02-11	More aggressive conditional rewriting for quantified formulas. Bug fix set ↵	ajreynol
	incomplete for fmc.
2016-02-10	Fix model postprocessor for tuples, add regression.	ajreynol

2016-02-09	Fix regression, minor change to output.	ajreynol

2016-02-08	Updates related to finite model finding and (co)datatypes. Bug fix ↵	ajreynol
	enumerator and codatatype rewriter, further simplify fmc.
2016-02-01	Simplify fmc model construction, add regression. Improve FMF debug assertions.	ajreynol

2016-01-26	Merged bit-vector and uf proof branch.	Liana Hadarean

2016-01-20	Fix bug in fmc mbqi where modelscomputed for mbqi could involve non-constant ↵	ajreynol
	values. Add regression.
2016-01-19	Bug fixes for model construction with codatatypes, add regressions.	ajreynol

2016-01-18	Bug fix rewriter for fun defs.	ajreynol

2016-01-15	Ensure model construction for parametric sorts involving uninterpreted sorts ↵	ajreynol
	respect cardinality bounds on when finite model finding is enabled.
2016-01-06	Improving the documentation of the CVC command CONTINUE.	Tim King

2015-12-22	Always split on constructor types for datatypes involving uninterpreted ↵	ajreynol
	sorts when finite model finding is enabled, add regressions.
2015-12-22	Bug fix for cbqi, do not use model values for terms involving non-enumerable ↵	ajreynol
	sorts.
2015-11-25	Infrastructure for partially single invocation properties. Bug fix for ↵	ajreynol
	unconstrained functions in sygus solver.
2015-11-11	Minor fixes to cbqi, purify-quant. Better error checking in addInstantiation.	ajreynol

2015-11-10	Fix infinite loop in datatype enumerator. Minor fixes and improvements to ↵	ajreynol
	cbqi, full saturate. Add option --purify-quant. Use disequality triggers when using relational triggers. Add regressions.
2015-11-06	Changing file permissions to add or remove executable tag as appropriate.	Tim King