Narrow sygus search space based on NNF and rewriting constant arguments.

Add option --lte-partial-inst.  Remove inst-closure.

Do not drop patterns during boolean term rewriting. Narrow sygus search space based on commutative operators.

Avoid redundant constant arguments for SygusNormalForm. Refactor.

Initial work on sygusNormalForm.

Mark datatypes as sygus.  Add option to normalize sygus terms in search.  Add sygus regressions.

Handle miniscoping of conjunctions in synthesis properties.  Refactor construction of sygus datatypes.  Expand define-fun in evaluators.

Adding tests for get-value output for arithmetic.

Fixing bug where (- 1).0 was printed by get-value. Thanks to Christoph Sticksel for the bug report.

Adding an additional search path to configure.ac for cxxtestgen to reflect the cxxtest git repository.

Avoid name conflicts for multiple synth-fun.

Linearize multiplication by constants in sygus grammars. Handle unary minus integer numerals.  Refactor to smt2.cpp.

Allow uninterpreted/defined functions in Sygus grammars. Fix bug regarding declare-var vs synth-fun arguments.  Handle ground properties in sythesis conjectures.

Minor: Ensure indexed terms are in EE.  Add support for bv constants in sygus parser.

sygus input language and benchmark

Fix #line numbering.

Fix a memory issue in ResourceManager on 32-bit (resolves bug #606).

Remove private #include.

Fix typo.

Remove old .orig files that were added to the repository.

adjusted to both v2.0 and v2.5 string literals

blocked unprintable characters in string literals;
disabled string literal test case for smtlib v2.5

switch ascii encoding to unsigned char

patch to the last commit

bug fix, thanks to Pierre's report

Merge branch 'master' of github.com:tiliang/CVC4

added initial AX rules;
fixed a bug for empty string in regex

added initial AX rules;
fixed a bug for empty string in regex

Disable prenex by default when using fmf bound int, minor improvement to datatypes rewriter

Adding an option to the equality engine constructor to treat all constants as
trigger terms. I've disabled constants as triggers for all equality engines
except for the shared terms engine where it is needed.

Merge branch 'master' of github.com:tiliang/CVC4

bug fix for constant regular expression model building

bug fix for constant regular expression model building

Do not collapse wrongly applied selectors for non-well-founded codatatypes pre-model.

Add misc trigger options.

Fix oversight in dumping assertions in preprocessing.

Add cvc parsing support for cardinality constraints.  Bug fix for enumerating elements to meet cardinality lower bounds.

Minor fixes to language bindings. (Resolves #607.)

Option to enable/disable cyclicity check in datatypes.

bug fix, thanks to Guy's example.

Better error description (related to bug 605).

Cleanup.

Added string constant in java api example.

Merge branch 'master' of github.com:tiliang/CVC4

Added C++/Java api examples;
Converted cset to be vector of char, instead of vector of int, since we only accept ascii in input.

Added C++/Java api examples;
Converted cset to be vector of char, instead of vector of int, since we only accept ascii in input.

Fix dt.size care graph.

Relaxed the constant requirement for regular expression loop;
Added "ignoring negative membership" option (fragment checking is not provided,
and users must make sure the constraint is in the fragment;
otherwise, the solution may not be correct).

clean up and improve intersection

Fix valgrind-flagged error about uninitialized value.

Fix segfault in lambdas when constructed via API.

Fix UnsatCore in language bindings.

Floating point infrastructure.

Signed-off-by: Morgan Deters <mdeters@cs.nyu.edu>

Merge branch 'master' of https://github.com/CVC4/CVC4

Revert "Disable constants sharing in eq engine, disable hack in theory engine."

This partially reverts commit f70804a7159390fcb01d8c1ec208fbfd8e544fba.

In particular, it DOES NOT revert
  "Changes to strings solver : modify lemmas/splits to avoid constants, minor refactoring.  Fix assertion failure in quantifiers engine."
which is part of the same commit.

disable inter cache

Synchronize conjecture generation with E-matching.  Minor fix to --full-saturate-quant.

add intersection rewriting

Merge branch 'master' of github.com:tiliang/CVC4

add more regexp rewriting

add more functions for regular expressions

add more regexp rewriting

add more functions for regular expressions

Fix bug in --term-db-mode=relevant with variable triggers.  Support inst-closure predicate and mode --term-db-inst-closure.  Minor changes to theory_quantifiers.

added number of resource units used as a stat

Throw error when pattern is not list of terms.

Change default option to --inst-when=full-last-call (interleave instantiation and theory combination).  Fix inefficiency in NNF, enable by default.  Set best defaults for --mbqi=abs.

Disable constants sharing in eq engine, disable hack in theory engine.  Changes to strings solver : modify lemmas/splits to avoid constants, minor refactoring.  Fix assertion failure in quantifiers engine.

Fix #lines in template.

Making construction of trigger sets not use the global engine state.

Distribute UnsafeInterruptException interface file for SWIG.

Merge pull request #70 from kbansal/sets-for-merge-squashed

Set Constant's normal form and other short fixes

Set Constant's normal form and other short fixes

Other short fixes:
* use debug tag "theory::assertions::fulleffort" to dump assertions only at FULL_EFFORT
* theoryof-mode fix in smt_engine.cpp
* hack in TheoryModel::getModelValue [TODO: notify Clark/Andy]
* Lemma generation when it rewrites to true/false fix
* TermInfoManager::addTerm(..) fix
* Move SUBSET rewrite to preRewrite
* On preRegister, queue up propagation to be done upfront
** Hospital4 fails when all other fixes have been applied but not this one. Good to have an actual benchmark which relies on this code.
* TheorySetsProperties::getCardinality(..) fix

Thanks to Alvise Rabitti and Stefano Calzavara for reporting some of these; and to Morgan and Clark for help in fixing!

clear model cache in BVQuickCheck clearSolver() (fixes bug 587)

All Minisat solve calls now return lbool (fixes bug 599)

Compute model basis only for fmf.  Add another co-datatype regression.

Add local theory extensions instantiation strategy (incomplete).  Refactor how default options are set for quantifiers.  Minor improvement to datatypes.  Add unsat co-datatype regression.  Clean up instantiation engine.  Set inst level 0 on introduced constants for types with no ground terms.  Return introduced constant for variable trigger when no ground terms exist.

added command line option for extractArith bv rewrite

Short-circuit in TheoryArithPrivate::check(), care of Tim.

New, uniform checkTime statistic for all theories (as discussed in meeting).

Resource-limiting work.

Signed-off-by: Morgan Deters <mdeters@cs.nyu.edu>

Add term db mode.  Minor changes to quantifiers rewriter: split ITE's where equality resolution is possible on condition, pull nested quantifiers from ITE branches.  Minor cleanup.

Be lazier to consider EQC in UF+cardinality solver.  Minor cleanup.

Minor changes to AUTHORS and COPYING

Minor adjustments to wording.

Copyright text fixes.

Merge pull request #69 from mdeters/bug594

Fix memory leak in CDHashMap<> with Node keys (resolves bug 594).

Remove two obsolete versions of MBQI.

More preparation for filtering relevant terms in TermDb.

Possible fix for bug594

Merge pull request #65 from mdeters/bv-ineq-cachefix

Fix BV inequality solver caching, and TNode fix.

BV inequality graph TNode fix.

Fix BV inequality solver caching.

Fix tokenization of "reset" in SMT-LIB v2.0.  It's a reserved word only in 2.5.

Minor cleanup.

Merge pull request #64 from mdeters/theorysets-hashset-iteration

Update TheorySets to use CDHashSet<>::key_begin() / key_end().

Work on synchronizing decision=justification and E-matching.

Merge pull request #63 from mdeters/theorystrings-hashset-iteration

Update TheoryStrings to use CDHashSet<>::key_begin() / key_end().

Bug 593 fix: if the type is finite, it is now considered for detecting theories of nested terms.

Do not eliminate variables only occurring in patterns.  Minor improvements to sort inference.  Remove unused code.

Merge branch '1.4.x'