ajreynol [Sun, 26 Apr 2015 17:26:21 +0000 (19:26 +0200)]
Bug fixes and improvements for mbqi with theory symbols, TheoryModel fullModel=false assigns values to eqc. Bug fix for fmf-fun. Minor change to resource limiting for quantifiers. Add fmf regressions.
ajreynol [Fri, 24 Apr 2015 12:41:28 +0000 (14:41 +0200)]
More parser related bug fixes (define-funs-rec, declare-funs). Bug fix for fmf mbqi=gen-ev for interpreted operators.
ajreynol [Fri, 24 Apr 2015 08:29:36 +0000 (10:29 +0200)]
Fix sygus parser for non-tokenized operators, reenable regression. Fix for --fmf-fun.
Clark Barrett [Fri, 24 Apr 2015 07:35:08 +0000 (00:35 -0700)]
Fix compiler errors due to unbalanced throw specifiers.
Clark Barrett [Thu, 23 Apr 2015 17:45:04 +0000 (10:45 -0700)]
Merge branch 'master' into google
Clark Barrett [Thu, 23 Apr 2015 17:26:11 +0000 (10:26 -0700)]
Whitespace difference
Clark Barrett [Thu, 23 Apr 2015 16:43:52 +0000 (09:43 -0700)]
A few more minor updates to match google repository with CVC4 repository
(mostly whitespace differences).
Liana Hadarean [Thu, 23 Apr 2015 16:38:48 +0000 (17:38 +0100)]
Added option for --check-unsat-cores and various core bug fixes (merge of Morgan's proof branch).
Kshitij Bansal [Wed, 22 Apr 2015 18:28:58 +0000 (14:28 -0400)]
Merge pull request #73 from kbansal/parser-dont-tokenize
Parser dont tokenize
Clark Barrett [Tue, 21 Apr 2015 23:34:15 +0000 (16:34 -0700)]
Changes needed to compile at Google, plus some bug fixes from Google.
Clark Barrett [Tue, 21 Apr 2015 21:30:51 +0000 (14:30 -0700)]
Fix file permissions
ajreynol [Tue, 21 Apr 2015 14:34:56 +0000 (16:34 +0200)]
Fix bug in fmf mbqi=fmc with arrays. Add two datatypes regressions.
Tim King [Tue, 21 Apr 2015 07:55:11 +0000 (09:55 +0200)]
Adding an example of a tester in SMT2.
Tim King [Fri, 17 Apr 2015 13:22:53 +0000 (15:22 +0200)]
Farkas proof coefficients.
This commit adds tracking of Farkas coefficients to proof enabled builds in the theory of linear
real arithmetic when proofs are enabled. There could be some performance changes due to subtly
different search paths being taken.
Additional bug fixes:
- Polynomial::exactDivide did not satisfy preconditions to the Monomial constructor.
To prevent future problems, Monomials should now be made via one of the mkMonomial functions.
- Fixes a bug in SumOfInfeasibilitiesSPD::greedyConflictSubsets().
There was a way to use a row twice in the construction of the conflicts.
This was violating an assumption in the Tableau when constructing the intermediate rows.
Constraints:
- To enable proofs, all conflicts and propagations are designed to go through the Constraint system
before they are converted to externally understandable conflicts and propagations in the form
of Node.
- Constraints must now be given a reason for marking them as true that corresponds to a proof.
- Constraints should now be marked as being true by one of the impliedbyX functions.
- Each impliedByX function has an ArithProofType associated with it.
- Each call to an impliedByX function stores a context dependent ConstraintRule object
to track the proof.
- After marking the node as true the caller should either try to propagate the constraint or raise
a conflict.
- There are no more special cases for marking a node as being true when its negation has a proof
vs. when the negation does not have a proof. One must now explicitly pass in a inConflict flag
to the impliedByX (and similar functions).
For example,this is now longer both:
void setAssertedToTheTheory(TNode witness);
void setAssertedToTheTheoryWithNegationTrue(TNode witness);
There is just:
void setAssertedToTheTheory(TNode witness, bool inConflict);
Tianyi Liang [Fri, 17 Apr 2015 19:41:24 +0000 (14:41 -0500)]
Patch for Kshitij's fix on requriePhase
Kshitij Bansal [Fri, 17 Apr 2015 18:43:20 +0000 (14:43 -0400)]
Merge pull request #72 from kbansal/decision-requirephase
https://www.starexec.org/starexec/secure/details/job.jsp?id=6972
The plot is bit misleading. Those not on x=y, are from QF_BV/asp which are segfaulting (see bugzilla 623). No performance impact on other logics it was tested on.
ajreynol [Thu, 16 Apr 2015 10:34:27 +0000 (12:34 +0200)]
Fix option --quant-fun-wd. Add mk_starexec script to contrib.
ajreynol [Thu, 16 Apr 2015 09:21:07 +0000 (11:21 +0200)]
Handle (degenerate) case of synthesis conjectures for constants. Disable delta lemmas.
Kshitij Bansal [Thu, 16 Apr 2015 04:08:14 +0000 (00:08 -0400)]
disable failing sygus tests
Kshitij Bansal [Thu, 16 Apr 2015 04:04:50 +0000 (00:04 -0400)]
update comment
Kshitij Bansal [Thu, 16 Apr 2015 03:59:11 +0000 (23:59 -0400)]
string parser builtinop changes
Kshitij Bansal [Thu, 16 Apr 2015 03:51:28 +0000 (23:51 -0400)]
bv parserchanges cleanup
Kshitij Bansal [Thu, 16 Apr 2015 03:46:56 +0000 (23:46 -0400)]
fp builtinop parser changes
Kshitij Bansal [Thu, 16 Apr 2015 03:38:53 +0000 (23:38 -0400)]
fp reorder tokens to match other occurences
Kshitij Bansal [Thu, 16 Apr 2015 03:34:37 +0000 (23:34 -0400)]
THEORY_INTS parser changes
Kshitij Bansal [Thu, 16 Apr 2015 03:31:07 +0000 (23:31 -0400)]
THEORY_REAL_INTS parser changes
Kshitij Bansal [Thu, 16 Apr 2015 03:21:52 +0000 (23:21 -0400)]
array theory builtinop
Kshitij Bansal [Thu, 16 Apr 2015 03:00:28 +0000 (23:00 -0400)]
cleanup
Kshitij Bansal [Wed, 4 Mar 2015 20:43:25 +0000 (15:43 -0500)]
dont tokenize bv operators (normal ones)
Tim King [Wed, 15 Apr 2015 19:34:37 +0000 (21:34 +0200)]
Enabling the regression test: test/regress/regress0/unconstrained/mult1.smt2
Clark Barrett [Wed, 15 Apr 2015 19:20:13 +0000 (12:20 -0700)]
Fix for unconstrained bug.
Tim King [Wed, 15 Apr 2015 16:10:43 +0000 (18:10 +0200)]
Adding an example that violates an assertion during unconstrained simplification.
Tim King [Mon, 13 Apr 2015 10:23:49 +0000 (12:23 +0200)]
Making CVC4::theory::quantifiers::PrenexQuantMode public for now.
Kshitij Bansal [Thu, 9 Apr 2015 20:25:01 +0000 (16:25 -0400)]
disable string reqressions timing out after change
Kshitij Bansal [Thu, 9 Apr 2015 19:48:25 +0000 (15:48 -0400)]
DE requests respect requirePhase
ajreynol [Thu, 9 Apr 2015 13:51:26 +0000 (15:51 +0200)]
Fix unsat-core issues related to rewrite rules, quantifiers preprocessing, and strings preprocessing. Minor fix for conjecture generation for finite types.
ajreynol [Thu, 9 Apr 2015 10:43:37 +0000 (12:43 +0200)]
Fix performance issue with variable triggers + instantiation restrictions.
ajreynol [Thu, 9 Apr 2015 09:35:33 +0000 (11:35 +0200)]
Bug fix negative contains cache.
ajreynol [Wed, 8 Apr 2015 10:15:27 +0000 (12:15 +0200)]
Make fun-def quantifiers carry the function app they define, make fun-def utilities more robust. Fix bug in conjecture generation for non-parameterized operators.
Dejan Jovanovic [Wed, 8 Apr 2015 06:48:57 +0000 (23:48 -0700)]
Removing the reference to THEORY_BOOL from the equality engine. This theory
id was used as an internal marker in a set of theories tagging reasons of a
propagated disequalities. Replaced it with THEORY_LAST which is not completely
kosher but is safe in the context being used.
ajreynol [Tue, 7 Apr 2015 09:37:24 +0000 (11:37 +0200)]
Minor fixes for cegqi.
Kshitij Bansal [Thu, 2 Apr 2015 17:05:31 +0000 (13:05 -0400)]
Merge pull request #71 from kbansal/const-are-triggers
change const are triggers from false to true in equality engines
Performance comparison:
https://www.starexec.org/starexec/secure/details/job.jsp?id=6941
Bug opened for testcase that became much worse:
http://church.cims.nyu.edu/bugzilla3/show_bug.cgi?id=621
ajreynol [Wed, 1 Apr 2015 11:09:49 +0000 (13:09 +0200)]
Improvements and bug fixes related to cbqi/cegqi. Minor fix for fmf with fun-def. Add skolemization options.
Kshitij Bansal [Tue, 31 Mar 2015 23:26:27 +0000 (19:26 -0400)]
fix no return value warning
Kshitij Bansal [Tue, 31 Mar 2015 23:26:06 +0000 (19:26 -0400)]
fix echo command in --tear-down-incremental
Tianyi Liang [Sat, 28 Mar 2015 17:04:33 +0000 (12:04 -0500)]
printer change for string smtlib2
Kshitij Bansal [Wed, 25 Mar 2015 19:04:10 +0000 (15:04 -0400)]
change const are triggers from false to true in equality engines
ajreynol [Mon, 23 Mar 2015 16:54:55 +0000 (17:54 +0100)]
Parsing support for define-fun-rec/define-funs-rec.
ajreynol [Mon, 23 Mar 2015 14:09:25 +0000 (15:09 +0100)]
Decouple counter-example guided quantifier instantiation from Sygus.
Tianyi Liang [Mon, 16 Mar 2015 16:04:43 +0000 (11:04 -0500)]
Add requirePhase len(x) = 0.
Liana Hadarean [Mon, 16 Mar 2015 13:31:21 +0000 (14:31 +0100)]
Fixed proof unitialized memory and minor memory leaks.
Tianyi Liang [Sat, 14 Mar 2015 22:33:26 +0000 (17:33 -0500)]
Bug fix for BV
Tianyi Liang [Sat, 14 Mar 2015 22:25:17 +0000 (17:25 -0500)]
Patches for 32-bit ARM
Dejan Jovanovic [Sat, 14 Mar 2015 07:24:24 +0000 (00:24 -0700)]
Updating resize for occurence lists to properly resize the whole state.
ajreynol [Wed, 11 Mar 2015 20:11:20 +0000 (21:11 +0100)]
Strings split on constant lengths, add length=0 to split lemma for empty string.
ajreynol [Wed, 11 Mar 2015 14:43:56 +0000 (15:43 +0100)]
Minor fixes and improvements to cegqi-si for linear arithmetic.
ajreynol [Tue, 10 Mar 2015 14:15:26 +0000 (15:15 +0100)]
CNF proofs. Infrastructure for preprocessing proofs. Updates to smt.plf signature. Add regressions.
ajreynol [Thu, 5 Mar 2015 13:59:15 +0000 (14:59 +0100)]
Minor fixes. Extend cegqi-si to real arithmetic.
ajreynol [Wed, 4 Mar 2015 09:39:27 +0000 (10:39 +0100)]
More work on arithmetic single invocation synthesis conjectures.
Kshitij Bansal [Sat, 28 Feb 2015 02:47:09 +0000 (21:47 -0500)]
Revert "dummy commit to force nightly builds"
This reverts commit
d2b44175c45a6d2c2fa9c3f8ec1ca1c433cb399b.
ajreynol [Thu, 26 Feb 2015 14:16:15 +0000 (15:16 +0100)]
Robust strategy for single invocation LIA synthesis conjectures. Add regressions.
Tianyi Liang [Wed, 25 Feb 2015 16:49:14 +0000 (10:49 -0600)]
Switch back to eager loop temporarily.
Tianyi Liang [Wed, 25 Feb 2015 04:13:28 +0000 (22:13 -0600)]
minor fix for internal string print
ajreynol [Sun, 22 Feb 2015 07:59:03 +0000 (08:59 +0100)]
New trigger options. --inst-no-entail on by default. Misc cleanup.
Kshitij Bansal [Thu, 19 Feb 2015 04:48:35 +0000 (23:48 -0500)]
dummy commit to force nightly builds
Kshitij Bansal [Mon, 16 Feb 2015 06:54:31 +0000 (01:54 -0500)]
Merge branch 'master' of https://github.com/CVC4/CVC4
Kshitij Bansal [Mon, 16 Feb 2015 06:54:27 +0000 (01:54 -0500)]
webget: curl follow redirect
ajreynol [Sat, 14 Feb 2015 10:47:03 +0000 (11:47 +0100)]
Fix unit tests.
Kshitij Bansal [Sat, 14 Feb 2015 10:21:28 +0000 (05:21 -0500)]
attempt to fix win32 builds
ajreynol [Fri, 13 Feb 2015 13:59:42 +0000 (14:59 +0100)]
Minor cleanup, remove unused files.
ajreynol [Fri, 13 Feb 2015 13:12:32 +0000 (14:12 +0100)]
Handle recursive singleton case for codatatypes, add regression. Simplify implementation of datatype utility: fixes well-foundedness check and mkGroundTerm for parametric datatypes.
Kshitij Bansal [Thu, 12 Feb 2015 13:49:50 +0000 (08:49 -0500)]
try curl before wget, workaround for issue with FTP PASV
Tim King [Thu, 12 Feb 2015 11:04:57 +0000 (12:04 +0100)]
Changing CXXFLAGS for custom cln installation in configure.ac.
Making sure the CVC4 flags do not get overwritten after being set.
ajreynol [Wed, 11 Feb 2015 18:07:49 +0000 (19:07 +0100)]
Better support for solving multiple functions with cegqi-si. Minor cleanup.
ajreynol [Wed, 11 Feb 2015 12:10:11 +0000 (13:10 +0100)]
Move si solution reconstruction to own file, make more robust. Other refactoring.
ajreynol [Fri, 6 Feb 2015 08:35:49 +0000 (09:35 +0100)]
Handle missing cases for single inv solution reconstruction. Minor fixes. Refactor.
Tianyi Liang [Fri, 6 Feb 2015 00:42:08 +0000 (18:42 -0600)]
Minor clean up
Tianyi Liang [Fri, 6 Feb 2015 00:29:06 +0000 (18:29 -0600)]
Merge branch 'master' of github.com:tiliang/CVC4
Tianyi Liang [Fri, 6 Feb 2015 00:27:47 +0000 (18:27 -0600)]
Improved string performance, thanks to Peter's benchmarks.
Tianyi Liang [Fri, 6 Feb 2015 00:27:47 +0000 (18:27 -0600)]
Improved string performance, thanks to Peter's benchmarks.
ajreynol [Thu, 5 Feb 2015 13:50:09 +0000 (14:50 +0100)]
Working version of sygus solution reconstruction from single inv cegqi. Heuristics to fit syntax.
ajreynol [Wed, 4 Feb 2015 21:16:45 +0000 (22:16 +0100)]
Initial draft of solution reconstruction into syntax for single inv cegqi.
ajreynol [Wed, 4 Feb 2015 14:25:16 +0000 (15:25 +0100)]
Work on solution reconstruction for single inv. Fix compiler error found by Tim regarding Trace.isOn
ajreynol [Wed, 4 Feb 2015 12:29:28 +0000 (13:29 +0100)]
Refactor sygus_util to TermDb. Initial work on solution reconstruction into syntax for single inv properties.
ajreynol [Wed, 4 Feb 2015 08:19:46 +0000 (09:19 +0100)]
Start work on simplifying single inv solutions. Minor.
ajreynol [Tue, 3 Feb 2015 10:39:03 +0000 (11:39 +0100)]
Simple variable elimination for single inv properties. Relax conditions for partial inst variables for LTE.
ajreynol [Mon, 2 Feb 2015 23:21:52 +0000 (00:21 +0100)]
Solutions for single invocation conjectures.
ajreynol [Mon, 2 Feb 2015 16:42:31 +0000 (17:42 +0100)]
Single invocation module for counterexample guided quantifier instantiation --cegqi-si. Minor improvements to syntax-guided case, refactoring. Do not apply exhaustive tester inference for sygus datatypes.
ajreynol [Mon, 2 Feb 2015 07:48:51 +0000 (08:48 +0100)]
Representative programs must be minimal size, minor fixes, improvements to ITE handling in sygus.
ajreynol [Sun, 1 Feb 2015 19:54:28 +0000 (20:54 +0100)]
Generalization of sygus lemmas based on arguments and content.
ajreynol [Sat, 31 Jan 2015 17:50:01 +0000 (18:50 +0100)]
Bug fix fairness for commutative operators in sygus. Minor.
ajreynol [Sat, 31 Jan 2015 10:12:09 +0000 (11:12 +0100)]
Lemmas instead of conflicts in sygus sym break (do not expand explanations). Minor improvements to sygus splitting.
ajreynol [Fri, 30 Jan 2015 19:59:05 +0000 (20:59 +0100)]
Generalize conflict clauses in sygus sym break, merge caches, refactor. Preparation for single invocation properties. Set output lang to SMT2 for sygus.
ajreynol [Thu, 29 Jan 2015 16:09:21 +0000 (17:09 +0100)]
Apply sygus search space narrowing for all subprograms of current global state.
ajreynol [Thu, 29 Jan 2015 12:08:31 +0000 (13:08 +0100)]
Restrict LtePartialInst instantiations based on E-matching, promote to quantifiers module. Refactor QuantifiersEngine registration and check.
ajreynol [Thu, 29 Jan 2015 09:17:58 +0000 (10:17 +0100)]
Apply global search space narrowing for multiple synth-fun, enable its conflict lemmas.
ajreynol [Thu, 29 Jan 2015 07:27:18 +0000 (08:27 +0100)]
Add module for sygus search space narrowing based on global state.
ajreynol [Wed, 28 Jan 2015 14:21:21 +0000 (15:21 +0100)]
Minor refactor CEGQI.
ajreynol [Tue, 27 Jan 2015 17:17:27 +0000 (18:17 +0100)]
Always miniscope nested quantifiers. Disable miniscoping when cegqi enabled. Simplify option names.
ajreynol [Tue, 27 Jan 2015 13:09:32 +0000 (14:09 +0100)]
Recognize when synthesis conjectures are in single invocation fragment.