cvc5.git
6 years agoDisable unsat-cores/proofs for slow regression (#1835)
Andres Noetzli [Mon, 30 Apr 2018 17:52:11 +0000 (10:52 -0700)]
Disable unsat-cores/proofs for slow regression (#1835)

6 years agoAllow multiple functions in sygus unif approaches (#1831)
Andrew Reynolds [Mon, 30 Apr 2018 03:25:42 +0000 (22:25 -0500)]
Allow multiple functions in sygus unif approaches (#1831)

6 years agoMake factoring inference more aggressive (#1825)
Andrew Reynolds [Mon, 30 Apr 2018 03:05:53 +0000 (22:05 -0500)]
Make factoring inference more aggressive (#1825)

6 years agoRefactor nonlinear check (#1814)
Andrew Reynolds [Mon, 30 Apr 2018 02:43:51 +0000 (21:43 -0500)]
Refactor nonlinear check (#1814)

6 years agoImprovements to simple transcendental function check model. (#1823)
Andrew Reynolds [Mon, 30 Apr 2018 01:45:37 +0000 (20:45 -0500)]
Improvements to simple transcendental function check model. (#1823)

6 years agoInitial implementation of SygusUnifRL (#1829)
Haniel Barbosa [Sat, 28 Apr 2018 13:11:09 +0000 (08:11 -0500)]
Initial implementation of SygusUnifRL (#1829)

6 years agoMake construct solution behavior specific to SygusIO (#1827)
Andrew Reynolds [Sat, 28 Apr 2018 00:43:05 +0000 (19:43 -0500)]
Make construct solution behavior specific to SygusIO (#1827)

6 years agoPrint function for equality status. (#1826)
Andrew Reynolds [Fri, 27 Apr 2018 23:45:58 +0000 (18:45 -0500)]
Print function for equality status. (#1826)

6 years agoSimplify tangent plane direction (#1824)
Andrew Reynolds [Fri, 27 Apr 2018 20:03:31 +0000 (15:03 -0500)]
Simplify tangent plane direction (#1824)

6 years agoNew module for synthesizing functions in a data-driven SyGuS approach (#1819)
Haniel Barbosa [Fri, 27 Apr 2018 19:33:01 +0000 (14:33 -0500)]
New module for synthesizing functions in a data-driven SyGuS approach (#1819)

6 years agoCore improvements to extended rewriter (#1820)
Andrew Reynolds [Fri, 27 Apr 2018 18:55:08 +0000 (13:55 -0500)]
Core improvements to extended rewriter (#1820)

6 years agoFix subgoal generation context (#1816)
Andrew Reynolds [Thu, 26 Apr 2018 16:59:58 +0000 (11:59 -0500)]
Fix subgoal generation context (#1816)

6 years agoRefactor array-proofs and uf-proofs (#1655)
yoni206 [Wed, 25 Apr 2018 22:12:51 +0000 (15:12 -0700)]
Refactor array-proofs and uf-proofs (#1655)

This commit unifies duplicate code blocks from array_proof.cpp and uf_proof.cpp into theory_proof.cpp.

6 years agoEquality resolution in the extended rewriter (#1811)
Andrew Reynolds [Wed, 25 Apr 2018 21:00:11 +0000 (16:00 -0500)]
Equality resolution in the extended rewriter (#1811)

6 years agoRefactor bv-to-bool and bool-to-bv preprocessing passes (#1788)
yoni206 [Wed, 25 Apr 2018 18:54:23 +0000 (11:54 -0700)]
Refactor bv-to-bool and bool-to-bv preprocessing passes (#1788)

6 years agoMove candidate rewrite code to own file (#1804)
Andrew Reynolds [Wed, 25 Apr 2018 16:29:59 +0000 (11:29 -0500)]
Move candidate rewrite code to own file (#1804)

6 years agoAdd benchmark requiring subgoal generation with induction. Disable option. (#1806)
Andrew Reynolds [Wed, 25 Apr 2018 16:02:24 +0000 (11:02 -0500)]
Add benchmark requiring subgoal generation with induction. Disable option. (#1806)

6 years agoRemove nl solve subs option. (#1803)
Andrew Reynolds [Wed, 25 Apr 2018 14:53:41 +0000 (09:53 -0500)]
Remove nl solve subs option. (#1803)

6 years agoFix issue with multi-triggers that include variable triggers (#1810)
Andrew Reynolds [Wed, 25 Apr 2018 14:28:22 +0000 (09:28 -0500)]
Fix issue with multi-triggers that include variable triggers (#1810)

6 years agoDraft smt comp 2018 for quantifiers and non-linear (#1808)
Andrew Reynolds [Mon, 23 Apr 2018 20:11:44 +0000 (15:11 -0500)]
Draft smt comp 2018 for quantifiers and non-linear (#1808)

6 years agoImprove sygus sampling for strings (#1802)
Andrew Reynolds [Sat, 21 Apr 2018 12:01:59 +0000 (07:01 -0500)]
Improve sygus sampling for strings (#1802)

6 years agoRemove unused cache.h (#1795)
Andres Noetzli [Sat, 21 Apr 2018 06:15:03 +0000 (23:15 -0700)]
Remove unused cache.h (#1795)

6 years agoEnforcing --no-bv-eq, --no-bv-algebraic and --no-bv-ineq when proofs are enabled...
yoni206 [Fri, 20 Apr 2018 22:07:55 +0000 (15:07 -0700)]
Enforcing --no-bv-eq, --no-bv-algebraic and --no-bv-ineq when proofs are enabled (#1801)

Currently, if the user enables proofs but does not disable the algebraic/equality/inequality bv-solvers, then we reach an internal error while printing the proof (unreachable code becomes reachable).
This commit auto-disable these bv options when proofs are enabled, unless these options were set by the user. In such a case, an error message is given to the user.

6 years ago Reenable filtering based on ordering in sygus sampler (#1784)
Andrew Reynolds [Fri, 20 Apr 2018 19:45:26 +0000 (14:45 -0500)]
 Reenable filtering based on ordering in sygus sampler (#1784)

6 years agoDraft of casc j9 scripts (#1800)
Andrew Reynolds [Fri, 20 Apr 2018 19:16:32 +0000 (14:16 -0500)]
Draft of casc j9 scripts (#1800)

6 years agoAllow metadata lines in test files to have leading spaces (#1799)
yoni206 [Fri, 20 Apr 2018 17:26:50 +0000 (10:26 -0700)]
Allow metadata lines in test files to have leading spaces (#1799)

Currently, lines like `;EXPECT: sat` instead of `; EXPECT: sat` cause problems. This PR fixes it.

6 years agoSymmetry detection module (#1749)
PaulMeng [Fri, 20 Apr 2018 15:15:00 +0000 (10:15 -0500)]
Symmetry detection module (#1749)

6 years agoRestrict test summary to first-level subfolders (#1797)
Andres Noetzli [Fri, 20 Apr 2018 12:53:32 +0000 (05:53 -0700)]
Restrict test summary to first-level subfolders (#1797)

6 years agoAdding config/tap-driver.sh to .gitignore (#1792)
yoni206 [Thu, 19 Apr 2018 22:42:39 +0000 (15:42 -0700)]
Adding config/tap-driver.sh to .gitignore  (#1792)

#1791 removed config/tap-driver.sh from the repo, as ./autogen.sh adds it automatically.
The current PR prevents this file from being added to the untracked changes list when doing git status.

6 years agoRefactor pbRewrites preprocessing pass (#1767)
Andres Noetzli [Thu, 19 Apr 2018 18:47:38 +0000 (11:47 -0700)]
Refactor pbRewrites preprocessing pass (#1767)

This commit refactors the pbRewrites preprocessing pass into the new
style. This commit is essentially just a code move and adds a regression
test for the preprocessing pass. It also makes use of the
AssertionPipeline::replace function to do proper dependency tracking.

6 years agoRemove tap-driver.sh (#1791)
Andres Noetzli [Thu, 19 Apr 2018 17:28:51 +0000 (10:28 -0700)]
Remove tap-driver.sh (#1791)

The autogen.sh script that we use causes the tap-driver.sh script to be
copied from automake installed on the system, so we do not have to
include it in our git repository. This also avoids ping-ponging between
different versions of the tap-driver script if different people have
different versions and commit them as part of their PRs.

6 years agoAdd timeout (option) to regression script (#1786)
Andres Noetzli [Tue, 17 Apr 2018 04:08:38 +0000 (21:08 -0700)]
Add timeout (option) to regression script (#1786)

This commit adds the option to run regressions with a timeout using the
`TEST_TIMEOUT` environment variable. The default timeout is set to 10
minutes. This should make it less likely that our nightly builds hang
and makes it easier to sort out slow tests.

Default timeout tested with regression level 2 on a debug build with
proofs.

6 years agoDisable slow regression test (#1787)
Andres Noetzli [Tue, 17 Apr 2018 01:50:28 +0000 (18:50 -0700)]
Disable slow regression test (#1787)

6 years agoDisable check proofs/unsat cores for two regs (#1785)
Andres Noetzli [Mon, 16 Apr 2018 23:03:31 +0000 (16:03 -0700)]
Disable check proofs/unsat cores for two regs (#1785)

Disabling proof checking/unsat core checking for the two benchmarks in
question, reduces the time to run regressions significantly. After the
change, regression level 2 takes 7m30s to run on my machine and
regression level 1 takes just below 3m (16 threads). Individually, the
tests take over 7m each when checking proofs/unsat cores, so they add
significant overhead.

6 years agoMake 256 the default cardinality for strings (#1783)
Andrew Reynolds [Mon, 16 Apr 2018 17:12:24 +0000 (12:12 -0500)]
Make 256 the default cardinality for strings (#1783)

6 years agoRemoveTermFormulas: Remove ContainsTermITEVisitor (#1782)
Andres Noetzli [Mon, 16 Apr 2018 16:42:34 +0000 (09:42 -0700)]
RemoveTermFormulas: Remove ContainsTermITEVisitor (#1782)

6 years agoSkolemize candidate rewrite rule checks (#1777)
Andrew Reynolds [Mon, 16 Apr 2018 13:14:53 +0000 (08:14 -0500)]
Skolemize candidate rewrite rule checks (#1777)

6 years agoMake strings fmf apply to all but internally generated Skolems (#1780)
Andrew Reynolds [Mon, 16 Apr 2018 01:52:46 +0000 (20:52 -0500)]
Make strings fmf apply to all but internally generated Skolems (#1780)

6 years agoFix type error with regexp (#1778)
Andrew Reynolds [Sun, 15 Apr 2018 18:58:21 +0000 (13:58 -0500)]
Fix type error with regexp (#1778)

6 years agoFix mk type const (#1776)
Andrew Reynolds [Sun, 15 Apr 2018 15:18:34 +0000 (10:18 -0500)]
Fix mk type const (#1776)

This was a new utility, only used so far by the extended rewriter in EqChain simplification.

6 years agoAnother fix for sygus rr stats. (#1768)
Andrew Reynolds [Sat, 14 Apr 2018 14:14:07 +0000 (09:14 -0500)]
Another fix for sygus rr stats. (#1768)

6 years ago[Reg] Make status/unsat-core detection more robust (#1775)
Andres Noetzli [Sat, 14 Apr 2018 09:27:44 +0000 (02:27 -0700)]
[Reg] Make status/unsat-core detection more robust (#1775)

This commit changes the regression script to look for status patterns or
get-unsat-core/get-unsat-assumption commands in the benchmark file
instead of the metadata file (i.e. the .expect file if it exists or the
benchmark file otherwise). This fix is not strictly necessary for our
current regressions but might have lead to surprising outcomes in the
future.

6 years agoFix get-unsat-core detection in regression script (#1773)
Andres Noetzli [Sat, 14 Apr 2018 08:28:17 +0000 (01:28 -0700)]
Fix get-unsat-core detection in regression script (#1773)

Due to a typo in the regression script, the (get-unsat-core) command was
not recognized (the script was looking for (get-unsat-cores)), so it
tried to run a regression script containing (get-unsat-core) even when
CVC4 was compiled without proof support. This commit fixes the typo.

6 years agoallowing --bool-to-bv without quantifiers (#1771)
yoni206 [Sat, 14 Apr 2018 05:58:37 +0000 (22:58 -0700)]
allowing --bool-to-bv without quantifiers (#1771)

6 years agoFix use-after-free in eager bitblaster (#1772)
Andres Noetzli [Sat, 14 Apr 2018 01:22:11 +0000 (18:22 -0700)]
Fix use-after-free in eager bitblaster (#1772)

There was a use-after-free in the eager bitblaster: the context used by
the SAT solver was destroyed before the solver. This lead to a
use-after-free in the destructor of the SAT solver when destroying
context-dependent objects. This commit fixes the issue by changing the
desctruction order such that the context is destroyed after the SAT
solver.

Note: This issue was introduced in commit
a917cc2ab4956b542b1f565abf0e62b197692f8d because d_nullContext and
d_satSolver were changed to be std::unique_ptrs.

6 years agoDisable split for negative contains. (#1774)
Andrew Reynolds [Sat, 14 Apr 2018 00:38:17 +0000 (19:38 -0500)]
Disable split for negative contains. (#1774)

6 years agoFix issue in regression script when proofs enabled (#1770)
Andres Noetzli [Fri, 13 Apr 2018 22:53:44 +0000 (15:53 -0700)]
Fix issue in regression script when proofs enabled (#1770)

There were two issues in the new Python regression script when proofs
were enabled: It would try to run "--check-proofs" on SAT benchmarks and
the parameters added to check unsat cores were wrong. This commit fixes
both issues.

6 years agoFix alpha equivalence for higher-order (#1769)
Andrew Reynolds [Fri, 13 Apr 2018 00:59:59 +0000 (19:59 -0500)]
Fix alpha equivalence for higher-order (#1769)

6 years agoFixes for free variables in assertions (#1762)
Andrew Reynolds [Thu, 12 Apr 2018 17:23:57 +0000 (12:23 -0500)]
Fixes for free variables in assertions (#1762)

6 years agoRefactored BVGauss preprocessing pass. (#1766)
Aina Niemetz [Wed, 11 Apr 2018 01:52:54 +0000 (18:52 -0700)]
Refactored BVGauss preprocessing pass. (#1766)

6 years agoProperly implement function extensionality based on cardinality (#1765)
Andrew Reynolds [Wed, 11 Apr 2018 01:24:34 +0000 (20:24 -0500)]
Properly implement function extensionality based on cardinality (#1765)

6 years ago Improve accuracy of stats for sygus sampler (#1755)
Andrew Reynolds [Tue, 10 Apr 2018 21:44:02 +0000 (16:44 -0500)]
 Improve accuracy of stats for sygus sampler (#1755)

6 years agoRemove unused arith options (#1758)
Andres Noetzli [Tue, 10 Apr 2018 06:45:23 +0000 (23:45 -0700)]
Remove unused arith options (#1758)

Commit 629824db3911ab11ae286e4b14151a537602ba5a added options when
introducing the pseudo boolean processor that were never used. This
commit removes them.

6 years agoFix hasSubterm calls for higher-order (#1760)
Andrew Reynolds [Tue, 10 Apr 2018 02:18:19 +0000 (21:18 -0500)]
Fix hasSubterm calls for higher-order (#1760)

6 years agoFix dumping of benchmark in SmtEngine::checkSatisfiability(). (#1764)
Aina Niemetz [Tue, 10 Apr 2018 01:50:39 +0000 (18:50 -0700)]
Fix dumping of benchmark in SmtEngine::checkSatisfiability(). (#1764)

6 years agoFix higher-order term indexing. (#1754)
Andrew Reynolds [Tue, 10 Apr 2018 01:09:51 +0000 (20:09 -0500)]
Fix higher-order term indexing. (#1754)

6 years agoFix sygus substr static symmetry breaking (#1761)
Andrew Reynolds [Mon, 9 Apr 2018 20:29:08 +0000 (15:29 -0500)]
Fix sygus substr static symmetry breaking (#1761)

6 years agoWarn about trailing spaces in src/Makefile.am (#1759)
Andres Noetzli [Sun, 8 Apr 2018 23:50:40 +0000 (16:50 -0700)]
Warn about trailing spaces in src/Makefile.am (#1759)

6 years agoAllow predetermined first-order variables when constructing deep embedding. (#1757)
Andrew Reynolds [Sun, 8 Apr 2018 21:17:07 +0000 (16:17 -0500)]
Allow predetermined first-order variables when constructing deep embedding. (#1757)

6 years agoCheck free variables in assertions (#1737)
Andrew Reynolds [Sun, 8 Apr 2018 20:23:20 +0000 (15:23 -0500)]
Check free variables in assertions (#1737)

6 years agoDo not introduce uinterpreted constants in TPTP parser (#1743)
Andrew Reynolds [Sun, 8 Apr 2018 20:01:52 +0000 (15:01 -0500)]
Do not introduce uinterpreted constants in TPTP parser (#1743)

6 years agoAdd quantifier name attribute. (#1756)
Andrew Reynolds [Sun, 8 Apr 2018 19:36:20 +0000 (14:36 -0500)]
Add quantifier name attribute. (#1756)

6 years agoFixed get-authors.
Aina Niemetz [Sat, 7 Apr 2018 18:45:16 +0000 (11:45 -0700)]
Fixed get-authors.

6 years agoAdd define rec fun to cvc parser (#1738)
Arjun Viswanathan [Fri, 6 Apr 2018 22:50:48 +0000 (17:50 -0500)]
Add define rec fun to cvc parser (#1738)

6 years ago Python regression script (#1662)
Andres Noetzli [Fri, 6 Apr 2018 04:45:17 +0000 (21:45 -0700)]
 Python regression script (#1662)

Until now, we have been using a bash script for the running the
regressions. That script had several issues, e.g. it was creating many
temprorary files and it was calling itself recursively, making it
difficult to maintain. This commit replaces the script with a Python
script. The Python script uses the TAP protocol, which allows us to
display the results of multiple tests per file (e.g. with --check-models
and without) separately and with more details. It also outputs whenever it starts running
a test, which allows finding "stuck" regression tests on Travis. As recommended in the
automake documentation [0], the commit copies the TAP driver to enable
TAP support for the test driver.

Note: the commit also changes some of the regressions slightly because
we were using "%" for the test directives in SMT files which does not
correspond to the comment character ";". Using the comment character
simplifies the handling and makes it easier for users to reproduce a
failure (they can simply run CVC4 on the regression file).

[0]
https://www.gnu.org/software/automake/manual/html_node/Use-TAP-with-the-Automake-test-harness.html

6 years agoAdd more general SignExtendUltConst rewriting. (#1385)
Mathias Preiner [Thu, 5 Apr 2018 18:40:34 +0000 (11:40 -0700)]
Add more general SignExtendUltConst rewriting. (#1385)

This also adds an additional check in processAssertions to ensure that all
assertions are guaranteed to be rewritten (there was only a comment stating
this).

6 years agoMake Python bindings example compatible w/ Python3 (#1751)
Andres Noetzli [Thu, 5 Apr 2018 18:06:26 +0000 (11:06 -0700)]
Make Python bindings example compatible w/ Python3 (#1751)

6 years agoUpdate README for regression tests (#1746)
Andres Noetzli [Thu, 5 Apr 2018 05:43:48 +0000 (22:43 -0700)]
Update README for regression tests (#1746)

6 years agoProper initialization and destruction of sygus unif (#1750)
Andrew Reynolds [Wed, 4 Apr 2018 23:17:02 +0000 (18:17 -0500)]
Proper initialization and destruction of sygus unif (#1750)

6 years agoFix for corner case of higher-order matching (#1708)
Andrew Reynolds [Wed, 4 Apr 2018 21:17:35 +0000 (16:17 -0500)]
Fix for corner case of higher-order matching  (#1708)

6 years agoDo not debug check models when unknown (#1748)
Andrew Reynolds [Wed, 4 Apr 2018 16:56:59 +0000 (11:56 -0500)]
Do not debug check models when unknown (#1748)

6 years agoFix sygus infer (#1747)
Andrew Reynolds [Wed, 4 Apr 2018 14:40:19 +0000 (09:40 -0500)]
Fix sygus infer (#1747)

6 years agoRefactor IntToBV preprocessing pass (#1716)
Andres Noetzli [Wed, 4 Apr 2018 03:43:37 +0000 (20:43 -0700)]
Refactor IntToBV preprocessing pass (#1716)

This commit refactors the IntToBV preprocessing pass into the new style.
This commit is essentially just a code move, it does not attempt to fix
issues (e.g. #1715).

6 years agoOption to turn arbitrary input into sygus (#1704)
Andrew Reynolds [Wed, 4 Apr 2018 01:29:26 +0000 (20:29 -0500)]
Option to turn arbitrary input into sygus (#1704)

Preprocessing pass that turns an arbitrary (e.g. smt2) input into a sygus conjecture, which is helpful for Horn clause solving.

This includes improvements to the robustness of the sygus solver.

6 years ago[BVMiniSat] Avoid duplicates in conflicts (#1745)
Andres Noetzli [Wed, 4 Apr 2018 00:30:41 +0000 (17:30 -0700)]
[BVMiniSat] Avoid duplicates in conflicts (#1745)

If analyzeFinal() in BVMiniSat was called with a literal that also
occurred in the trail, it could happen that the set of assumptions that
led to the assignment of `p` contained `p` twice.
BitVectorProof::endBVConflict would then register that conflict with the
duplicate literal but at the same time compute a conflict expression
with the duplicate removed. LFSCSatProof::printAssumptionsResolution
would then output two resolutions for the same literal, which made the
simplify_clause side condition fail because it couldn't find the literal
in the clause anymore after the first removal.

The fix simply avoid adding `p` to the set of assumptions if it is found
in the trail. In this situation, `p` is guaranteed to be in the set of
assumptions already because it has been added at the beginning of
analyzeFinal(). This issue originally came up in PR #1384. With this fix
the regression tests pass in #1384.

6 years agoMake sygus unif I/O an subclass of sygus unif (#1741)
Andrew Reynolds [Tue, 3 Apr 2018 23:13:04 +0000 (18:13 -0500)]
Make sygus unif I/O an subclass of sygus unif (#1741)

6 years agoUse choice when expanding definitions for inverse transcendental functions (#1742)
Andrew Reynolds [Tue, 3 Apr 2018 20:49:43 +0000 (15:49 -0500)]
Use choice when expanding definitions for inverse transcendental functions (#1742)

6 years agoInternal sygus type checking (#1734)
Andrew Reynolds [Tue, 3 Apr 2018 15:48:34 +0000 (10:48 -0500)]
Internal sygus type checking (#1734)

6 years agoImprovements to extended rewriter for Booleans and ITE (#1705)
Andrew Reynolds [Tue, 3 Apr 2018 01:03:16 +0000 (20:03 -0500)]
Improvements to extended rewriter for Booleans and ITE (#1705)

6 years agoMake sygus unif utility use sygus unif strategies (#1732)
Andrew Reynolds [Mon, 2 Apr 2018 22:50:31 +0000 (17:50 -0500)]
Make sygus unif utility use sygus unif strategies (#1732)

6 years agoa formula should be an instance of itself (#1668)
yoni206 [Mon, 2 Apr 2018 21:15:02 +0000 (14:15 -0700)]
a formula should be an instance of itself (#1668)

Proof checking failed when applying the instantiation rule so that the original formula and the instantiated formula are the same. Fixed using the new "ifequal" construct in lfsc.

6 years agoRemove references to nyu (#1721)
Clark Barrett [Mon, 2 Apr 2018 20:35:24 +0000 (13:35 -0700)]
Remove references to nyu (#1721)

6 years agoReorganize bitblaster code. (#1695)
Mathias Preiner [Mon, 2 Apr 2018 19:48:44 +0000 (12:48 -0700)]
Reorganize bitblaster code. (#1695)

This splits bitblaster_template.h into the separate header files {aig,eager,lazy}_bitblaster.h and
bitblaster.h (the template class TBitblaster). All the bitblaster related code is moved into the
sub-directory bitblast/.

6 years agoDo not call toString() on malformed node when throwing TypeCheckingExceptionPrivate...
yoni206 [Mon, 2 Apr 2018 18:40:48 +0000 (11:40 -0700)]
Do not call toString() on malformed node when throwing TypeCheckingExceptionPrivate. (#1733)

While throwing a TypeCheckingExceptionPrivate, an IllegalArgumentException was thrown when
trying calling toString() on a malformed node. Fixed by printing the kind of the node and its children
rather than calling toString() on the malformed node.

6 years agoDisable regression (#1731)
Andrew Reynolds [Fri, 30 Mar 2018 19:26:28 +0000 (14:26 -0500)]
Disable regression (#1731)

6 years agoSplit strategy representation from SygusUnif (#1730)
Andrew Reynolds [Fri, 30 Mar 2018 18:36:04 +0000 (13:36 -0500)]
Split strategy representation from SygusUnif (#1730)

6 years agoDo not use factoring inference for transcendental functions (#1707)
Andrew Reynolds [Fri, 30 Mar 2018 16:37:14 +0000 (11:37 -0500)]
Do not use factoring inference for transcendental functions (#1707)

6 years agoSimplify sygus unif so that it is one-to-one with functions to synthesize (#1726)
Andrew Reynolds [Thu, 29 Mar 2018 15:29:02 +0000 (10:29 -0500)]
Simplify sygus unif so that it is one-to-one with functions to synthesize (#1726)

6 years agoMake sygus pbe use sygus unif utility (#1724)
Andrew Reynolds [Tue, 27 Mar 2018 21:54:05 +0000 (16:54 -0500)]
Make sygus pbe use sygus unif utility (#1724)

6 years agoFix for --sygus-rr-synth (#1723)
Andrew Reynolds [Tue, 27 Mar 2018 19:37:01 +0000 (14:37 -0500)]
Fix for --sygus-rr-synth (#1723)

6 years agoMake sygus unif utility (#1720)
Andrew Reynolds [Tue, 27 Mar 2018 17:30:15 +0000 (12:30 -0500)]
Make sygus unif utility (#1720)

6 years agoFilter candidate rewrites based on matching (#1682)
Andrew Reynolds [Tue, 27 Mar 2018 16:53:49 +0000 (11:53 -0500)]
Filter candidate rewrites based on matching (#1682)

6 years agoBetter normalization of string concatenation (#1719)
Andres Noetzli [Tue, 27 Mar 2018 02:27:31 +0000 (19:27 -0700)]
Better normalization of string concatenation (#1719)

6 years agoDocumentation and simplifications for PBE (#1677)
Andrew Reynolds [Tue, 27 Mar 2018 02:02:32 +0000 (21:02 -0500)]
Documentation and simplifications for PBE (#1677)

6 years agoRegression level 0 for distcheck on Travis (#1714)
Andres Noetzli [Mon, 26 Mar 2018 20:30:26 +0000 (13:30 -0700)]
Regression level 0 for distcheck on Travis (#1714)

We are running all our Travis tests with regression level 0 except for
distcheck, which is running with the default level 1. This commit lowers
the level to 0 to make all jobs consistent.

6 years agoAdd support for filtering regressions with regex (#1711)
Andres Noetzli [Mon, 26 Mar 2018 19:59:58 +0000 (12:59 -0700)]
Add support for filtering regressions with regex (#1711)

This commit adds support for filtering the regression tests using a
regex. For example:

```
TEST_REGEX=quantifiers make regress0
```

Runs regression tests from level 0 that have "quantifiers" in their
name.

6 years agoFix memory leak in bvminisat (#1710)
Andres Noetzli [Mon, 26 Mar 2018 19:34:05 +0000 (12:34 -0700)]
Fix memory leak in bvminisat (#1710)

While reviewing #1695, I realized that bvminisat is leaking memory for
each call to setNotify(). This commit uses std::unique_ptr to fix the
issue. It also adds std::unique_ptr to manage d_minisat.

6 years agoMake Java bindings work with newer build envs (#1709)
Andres Noetzli [Mon, 26 Mar 2018 19:09:33 +0000 (12:09 -0700)]
Make Java bindings work with newer build envs (#1709)

Our current build scripts did not work with Automake 1.16. At configure
time, the .swig_deps target in src/bindings/Makefile.am was executed due
to the `@mk_include@ .swig_deps` (which is not the case with older
versions of Automake). This ultimately caused configure to fail because
SWIG was complaining about missing files (generated source files, such
as src/expr/expr.h). This commit fixes the issue by adding
`-ignoremissing` to the call to SWIG. With that option, SWIG is not
complaining about the missing files and the dependency generation
completes successfully.

Currently, the src/bindings/compat/java/create_impl.py script is not
compatible with Python 3, which leads to errors when building on systems
where `python` links to Python 3 (e.g. on Arch Linux). This commit makes
the script compatible with both Python 2 and 3.

Our build scripts were using old -source/-target versions when calling
`javac`. Those are not supported by newer Java versions (e.g.  Java 9).
This commit updates the version to 1.6, which is still fairly old, so
should be broadly supported.

Finally, some systems (e.g. Arch Linux' AUR package for SWIG 2) refer to
SWIG 2 as `swig-2`.  This commit adds support for detecting this at
configure time.

6 years ago Add reasoning for inequalities in str rewriter (#1713)
Andres Noetzli [Mon, 26 Mar 2018 18:44:29 +0000 (11:44 -0700)]
 Add reasoning for inequalities in str rewriter (#1713)

6 years agoSynth-check and accelerate options for sygus-rr (#1691)
Andrew Reynolds [Mon, 26 Mar 2018 18:03:08 +0000 (13:03 -0500)]
Synth-check and accelerate options for sygus-rr (#1691)