Support for relational operators identity and join image

Fix mktheoryrewriter and mktheorytraits for nullaryoperator.

Fixes for handling set universe: restrict upwards rule for universe to memberships into variable sets, do not variable eliminate sets during ppAssert.

Merge pull request #147 from makaimann/coverage_fix

Coverage fix

Fix for bug 639.

Coverage fix

Forcing some make variables to be absolute paths
lcov does not (officially) support relative paths
src/expr and src/options in particular were breaking it

Actively split for upwards closusure intersection. Minor clean up, add regressions.

Fix bug related to portfolio with nullary operators.

Fix nullary operator printers, minor.

Fix for fmf-fun when the option is set by user command.

Fix for some compilers

Add nullary operator metakind.

Bug fix in conjecture generation for --quant-ind.

Change option names for nl.

Merge pull request #143 from FabianWolff/master

Fix several spelling errors

Fix bug 698.

Fixes for nlAlgSolveSubs.

Merge pull request #145 from 4tXJ7f/fix_lfsc_args

[LFSC] Fix segfault

Caching for fun def process, add regression.

[LFSC] Fix segfault

LFSC did not detect when the number of arguments provided to a side
condition did not match the expected number of arguments, which could
lead to out-of-bounds reads and writes. This commit adds a check and
fixes one of the proof rules that provided the wrong number of
arguments.

Remove extraneous portion of an nl regression.

Add non-linear regressions, disable nlAlgSubs, do not do rep checking for NONLINEAR_MULT terms. Ensure shared terms have correct model values in non-linear solver.

Fix several spelling errors

Enable multi-trigger-linear by default, add option.

Simplify Theory::collectModelInfo interface to not take deprecated fullModel argument.

Do not solve for 0-ary non-constant symbols (for which isVar returns true), add regressions.

Merge pull request #141 from 4tXJ7f/remove_def

Remove decl. of getStatisticsRegistry(SmtEngine*)

Merge pull request #142 from timothy-king/nlAlgMerge

Adding a model based axiom instantiation scheme for multiplication. M…

Adding a model based axiom instantiation scheme for multiplication. Merge commit for nlAlgMaster.

Remove decl. of getStatisticsRegistry(SmtEngine*)

Commit f4ef7af0a2295691f281ee1604dfeb4082fe229c removed the definition
of getStatisticsRegistry(SmtEngine*) but not the declaration.

Add option multi-trigger-linear, minor optimization to E-matching.

Merge pull request #139 from 4tXJ7f/remove_throw

[Coverity] Remove throw qualifiers in src/smt

[Coverity] Remove throw qualifiers in src/smt

Addresses coverity issues:

1172167
1172174
1172176
1172183
1172185
1172186
1172188
1172189
1172191
1172192
1172193
1172194
1172197
1172197
1172198
1172434
1172437
1172438
1172443
1172445
1172446
1172447
1172448
1362695
1362700
1362717
1362736
1362768
1362786
1362811
1379599
1421404
1421405
1421406
1421407
1421408
1421409
1421410
1421411
1421412
1421413

Minor fixes for trigger selection max.

Add quantifiers options related to model and master equality engine.

Merge pull request #138 from PaulMeng/master

Refactor the standard effort of relational solver

Refactor the standard effort of relational solver

Fix bug 787.

Fix for bug 733

Minor refactoring sygus.

More work on sygus. Add regress4 to Makefile.

Fixing a bug for checking whether a node was visited.

Minor cleanups to ExtTheory.

Removing the friend class modifier from ExtTheory to Theory.

Merge pull request #137 from 4tXJ7f/throw_quals

Remove throw qualifiers in type enumerators

Making the ExtTheory object a private member of Theory.

Making ppNotifyAssertions take a const vector.

Moving the CareGraph into its own file.

Moving the theory::Assertion struct into its own file.

Remove throw qualifiers in type enumerators

This addresses Coverity issues:

- 1172154
- 1172156
- 1172157
- 1172158
- 1172159
- 1379612
- 1379612
- 1421430
- 1172166
- 1172144
- 1362709
- 1362696
- 1172145
- 1172147
- 1172148
- 1379610
- 1362772
- 1362676
- 1362704
- 1362749
- 1362876
- 1362843
- 1362837
- 1362881
- 1172223
- 1172155

Alphabetizing libcvc4_la_SOURCES.

Add some regressions. Minor.

Refactor model building for quantifiers to be a single pass, simplification. Modify datatypes collect model info to include dt equivalence classes. Further work on sygus. Other minor fixes.

Fixing warning message.

support incremental unsat cores

Fix more cases of rewritten explanations in strings for bug 784. Minor.

Minor fix for bounded integers.

Work on new approach for sygus involving conditional solutions. Refactoring of sygus solver. Bug fix for sygus solution reconstruction.

Improve computeCareGraph functions to check shared term equality status once per equivalence class pair.

Merge pull request #135 from PaulMeng/master

fixed cvc4 parser for set complement

fixed cvc4 parser for set complement

Fix for bug 707.

Fix to help with bug 717

better support for proof production when encountering bool terms: handle the new proof constructs generated by the equality engine.

proof production for bool-array.smt2 passes

Fixes bug 781. Copy constructor for Expr needed to set the NodeManagerScope.

More fixes, features to examples.

Minor fixes, always expand applications of lambdas at preprocess.

Support for SMT LIB 2.6 syntax declare-datatype and match.

Parsing support for SMT LIB 2.6. Minor fixes for printing datatypes. Fix for mkGroundTerm for parametric datatypes. Minor change to run_regression to allow regressions to override input language. Minor refactoring to Cvc.g.

Fix regress1 Makefile for rewriterules, fixes bug 783.

Merge pull request #134 from 4tXJ7f/fix_host

Fix win-build script to use MinGW-w64 by default

Allow 0 argument recursive functions. Fixes bug 782.

Fix win-build script to use MinGW-w64 by default

Previous changes to the win-build script left the script in an
inconsistent state: the script was updated to refer to MinGW-w64 but the
default host was still referring to MinGW.

Merge pull request #133 from 4tXJ7f/fix_uninitialized

Fix uninitialized variable

fix uninitialized variable

Merge pull request #132 from 4tXJ7f/fix_mingw64

Fix MinGW-w64 build

Minor fix for cbqi-all.

bug fix

better proof support for bools and formulas

Fix MinGW-w64 build

This commit fixes configure.ac to try to get clock_gettime() from
pthread. Without it, clock_gettime() is detected as missing at
configuration time for MinGW-w64 but exists at compile time, which
causes conflicts. Additionally, this commit updates the helper script
for Windows to use MinGW-w64 by default instead of MinGW.

More fixes for printing/parsing sets, fix kind name.

Fix cvc parser for set compliment.

Do not eagerly construct explanations in relation solver.

Support for set compliment and universe set. Simplify approach for sep.nil nodes.

Adding support for bool-to-bv

Squashed commit of the following:

commit 5197a663eb262afbeb7740f53b5bd27479dccea0
Author: Clark Barrett <barrett@cs.stanford.edu>
Date:   Mon Mar 6 00:16:16 2017 -0800

    Remove IFF case

commit 2119b25a30ed42eca54f632e7232c9f76ae5755a
Author: guykatzz <katz911@gmail.com>
Date:   Mon Feb 20 12:37:06 2017 -0800

    proof support for bvcomp

commit d8c0c0d2c9c92ce06a5033ec0f3f85ea7bda1a22
Author: Clark Barrett <barrett@cs.stanford.edu>
Date:   Fri Feb 17 21:09:04 2017 -0800

    Added missing cases to operator<< for bv rewrite rules.

commit 0ed797c31d0e66cadc35b2397716c841d1aff270
Author: Clark Barrett <barrett@cs.stanford.edu>
Date:   Fri Feb 17 11:43:51 2017 -0800

    Added rewrite rules for new bitvector kinds.

commit 3b23dffb317de5559f8a95118fef633f711c114a
Author: Clark Barrett <barrett@cs.stanford.edu>
Date:   Mon Feb 13 14:41:49 2017 -0800

    First draft of bool-to-bv pass.

Fix for collectModelInfo related to finite types + preregistration. Generalize previous fix for sets, minor changes to Datatypes.

Another minor fix for sets related to sharing + finite element types.

Fixes related to sets.

Minor cleanup and reorganization related to last commit.

Eliminate Boolean term conversion. Generalizes removeITE pass to remove Boolean terms, treats distinguished BOOLEAN_TERM_VARIABLE kind as theory literal. Fixes bugs 597, 604, 651, 652, 691, 694. Add regressions.

Minor fixes for relations, quantifiers dsplit.

Fixes for sets+rels check. Minor.

Minimization modes for fmf bound.

Generalize finite bound inference to unifiable variables in set membership literals.

Fix regexp cache issue in strings, add regression.

Fix non-idempotent rewrite in Array rewriter

This commit fixes bug 637 (
http://church.cims.nyu.edu/bugzilla3/show_bug.cgi?id=637 ) as
proposed in Bugzilla and adds the minified test case to the
regression tests.

Merge pull request #128 from 4tXJ7f/fix_lfsc_perf

[LFSC] Fix performance issues, more determinism

Minor fix in relations.

[LFSC] Fix performance issues, more determinism

For certain proofs, the performance was drastically different on
different OSes. The cause for this difference was a pointer comparison
in the deduplication in `Expr::defeq()`. Depending on how the OS
allocated the memory, an expression `a` would get replaced with an
equivalent expression `b` or vice versa, which in turn affected
performance of `Expr::free_in()` dramatically (sub-second vs. >5 min
running times). This commit makes the process more deterministic by
using a heuristic that favors symbolic expressions and greedily tries to
make small refcounts smaller when replacing, and changes
`Expr::free_in()` to not repeatedly explore the same subexpressions.

Fix call to SExpr constructor for greater portability.