Avoid calling size() every iteration (#2450)

Fix global negate (#2449)

fix (#2446)

Set NodeManager to nullptr when  exporting vars (#2445)

PR #2409 assumed that temporarily setting the NodeManager to nullptr
when creating variables is not needed anymore. However, this made our
portfolio build fail. This commit reintroduces the temporary NodeManager
change while creating variables.

Using a single condition enumerator in sygus-unif (#2440)

This commit allows the use of unification techniques in which the search space for conditions in explored independently of the search space for return values (i.e. there is a single condition enumerator for which we always ask new values, similar to the PBE case).

In comparison with asking the ground solver to come up with a minimal number of condition values to resolve all my separation conflicts:

- _main advantage_: can quickly enumerate relevant condition values for solving the problem
- _main disadvantage_: there are many "spurious" values (as in not useful for actual solutions) that get in the way of "good" values when we build solutions from the lazy trie.

A follow-up PR will introduce an information-gain heuristic for building solutions, which ultimately greatly outperforms the other flavor of sygus-unif.

There is also small improvements for trace messages.

Refactor non-clausal simplify preprocessing pass. (#2425)

Squash implementation of counterexample-guided instantiation (#2423)

Add (str.replace (str.replace y w y) y z) rewrite (#2441)

Replace boost::integer_traits with std::numeric_limits. (#2439)

Further, remove redundant gmp.h include in options_handler.cpp.

Remove clock_gettime() replacement for macOS. (#2436)

Not needed anymore since macOS 10.12 introduced clock_gettime().

 Make isClosedEnumerable a member of TypeNode (#2434)

 Further simplify and fix initialization of ce guided instantiation (#2437)

Refactor and document quantifiers variable elimination and conditional splitting (#2424)

Minor improvements to interface for rep set. (#2435)

 More extended rewrites for strings equality (#2431)

 Eliminate select over store in quantifier bodies (#2433)

Use std::uniqe_ptr for d_eq_infer to make Coverity happy. (#2432)

Remove printing support for sygus enumeration types (#2430)

Finer-grained inference of substitutions in incremental mode (#2403)

Add regex grammar to rewriter verification tests (#2426)

 Extended rewriter for string equalities (#2427)

Add HAVE_CLOCK_GETTIME guard to clock_gettime.c (#2428)

Remove redundant strings rewrite. (#2422)

str.in.re( x, re.++( str.to.re(y), str.to.re(z) ) ) ---> x = str.++( y, z ) is not necessary since

re.++( str.to.re(y), str.to.re(z) ) -> str.to.re( str.++( y, z ) )
str.in.re( x, str.to.re( str.++(y, z) ) ) ---> x = str.++( y, z )

This PR removes the above rewrite, which was implemented incorrectly and was dead code.

Update INSTALL instructions (#2420)

Fixes #2419. This commit adds more information about optional
dependencies, updates macOS-related information, and fixes some details.

Remove CVC3 compatibility layer (#2418)

Remove unused options file (#2413)

Minor improvements to theory model builder interface. (#2408)

Make quantifiers strategies exit immediately when in conflict (#2099)

Transfer ownership of learned literals from SMT engine to circuit propagator. (#2421)

Fix merge mishap of #2359.

Refactor ceg conjecture initialization (#2411)

Allows SAT checks of repair const to have different options (#2412)

Refactor and document alpha equivalence. (#2402)

Fix export of bound variables (#2409)

Refactor theory preprocess into preprocessing pass. (#2395)

Use useBland option in FCSimplexDecisionProcedure (#2405)

Add regular expression elimination module (#2400)

Refactor MipLibTrick preprocessing pass. (#2359)

Forcing attribute_internals.h to use uint64_t's for shift operations. (#2370)

fix bv total ops printing (#2365)

 Split term canonize utility to own file and document (#2398)

Reorder circuit propagator class.

Move flag needsFinish from SMT engine to circuit propagator.

 Fix for get constraints method in fmf-fun (#2399)

Solve equalities between Boolean variables in presolve. (#2390)

Remove throw specifiers in FP type checker (#2392)

Remove dead code in fp_converter (#2388)

This should fix Coverity issues 1473025 and 1459599.

Fix sort inference for quantified variables of interpreted types (#2393)

 Address more coverity warnings (#2394)

Fix warning in sygus io. (#2391)

Remove dead code in evaluator (#2389)

This should fix Coverity issue 1470214.

Refactor extended rewriter, move rewrites to aggressive (#2387)

This is work towards #2305.

With this PR, CVC4's performance is fairly reasonable on the Kind2 BMC benchmarks with --decision=internal --ext-rew-prep --ext-rew-prep-agg.

New C++ API: Fix isDefinedKind() to not be ambigious with respect to … (#2384)

…underlying type.

Use std:unique_ptr instead of raw pointers in theory/bv. (#2385)

This should also fix CIDs 1465687, 1465695, 1465696, and 1465701.

Resolution proof: separate printing from proof (#1964)

Currently, we have an LFSCSatProof which inherits from TSatProof and
implements printing the proof. The seperation is not clean (e.g.
clauseName is used for printing only but is in TSatProof) and the
inheritance does not add any value while making dependencies more
confusing. The plan is that TSatProof becomes a self-contained part that
the MiniSat implementations generate and ProofManager prints out. This
commit is a first step in that direction. For SAT solvers with native
capabilities for producing proofs, we would simply implement a different
LFSC printer of their proof representation without changing the SAT
solver itself. The inheritance would make this awkward to deal with.

Additionally, the commit cleans up some unused functions and adjusts the
visibility of TSatProof methods and members.

Make division chainable in the smt2 parser (#2367)

Remove Coverity build from Travis (#2373)

The Coverity build is now done as part of our nightlies and the Travis
Coverity build was timing out most of the time anyway, so this commit
removes it.

Use uniform length limit for String constants (#2381)

Fix unsigned integer type issues in strings (#2380)

* Fix unsigned integer types in strings.

* Format

Refactor unconstrained simplification pass (#2374)

Refactor quantifier macros preprocessing pass (#1840)

Moved `src/theory/quantifiers/macros.{cpp,h}` to `src/preprocessing/passes/quantifier_macros.{cpp,h}`,
and added the necessary methods for inheritance from PreprocessingPass.

No need to add a test - regress0 fails when adding Assert(false) when assertions had changed.

Refactor nlExtPurify preprocessing pass (#1963)

Clean up quantifiers engine initialization. (#2371)

 Fix more simple coverity warnings (#2372)

 Remove spurious disabling of cbqi-all (#2368)

Add tests that enumerate and verify rewrite rules (#2344)

 Do not print internally generated datatypes in external outputs with sygus (#2234)

New C++ API: Add checks for kind arguments. (#2369)

This should hopefully also take care of the open coverity issues for cvc4cpp.cpp.

Add missing overrides in unit tests (#2362)

Replacing allocatedInCMM and d_noTrash with false everywhere in cdhashmap (#2355)

There do not appear to be any instances these can be positive.

Makes the filename be set in the SMT engine by default (#2366)

 Fixing some coverity warnings (#2357)

Fix regression requiring proof build. (#2364)

Refactor ITE simplification preprocessing pass. (#2360)

Use "filename" instead of "name" in SmtEngine::setInfo() (#2361)

global-negate preprocessing pass (#2317)

More regressions that increase coverage (#2354)

 More unused code elimination (#2358)

Generating less consistency lemmas in bv-ackermann preprocessing pass (#2253)

Wrapping TheorySetsPrivate in a unique_ptr. (#2356)

Fix option for real2int regression. (#2353)

Adds regression test for automatic generation of SyGuS BV grammars (#2345)

Fix invalid iterator comparisons (#2349)

 Fix processing of nested Variable construct in sygus let bodies (#2351)

Removing unused bool members in command.cpp. Also initializes a bool member. (#2321)

Warn and enable quantifiers when using sygus + logics with QF (#2352)

Makes the new row propagation system default (#2335)

Move d_realAssertionsEnd from SmtEnginePrivate to AssertionPipeline. (#2350)

Add constexpr annotations to help coverity understand constant ... (#2314)

Use cbqi-full for sygus (#2346)

Remove support for *.expect files in regressions (#2341)

Currently, we can optionally specify an *.expect file with the metadata
of a regression test. This commit removes that option because it was not
widely used, adds maintenance overhead and makes the transition to a new
build system more cumbersome. Regression files can still be fed to a
solver without removing the metadata first since they are in comments of
the corresponding input format (note that this was not always the case,
it changed in efc6163629c6c5de446eccfe81777c93829995d5).

Fix initialization of d_smt in ValidityChecker for changes from #2240. (#2343)

Remove disabled system test cvc3_george. (#2342)

Disabled since 6 years, @mdeters commented when disabling it that it takes a very long time to build, see 868ee6d.

More unused code elimination (#2339)

 Remove support for prototype (non-sygus) synthesis (#2338)

Add regressions that increase coverage (#2337)

Minor improvements to the interface for sygus sampler (#2326)

 Make sygus inference a preprocessing pass (#2334)

run-regress script: Exit with exit code > 0 on failure. (#2336)

This is in preparation for migration to cmake since ctest determines failure via exit code.

Remove support for flipDecision (#2319)