ajreynol [Tue, 16 Sep 2014 19:19:57 +0000 (21:19 +0200)]
Bug fix variable triggers with --inst-max-level : use term in EQC with minimal instantiation level.
ajreynol [Tue, 16 Sep 2014 14:56:10 +0000 (16:56 +0200)]
Refactoring of conjecture generator. Determine subgoals are non-canonical based on ground equalities. Add filtering options to options file.
ajreynol [Tue, 9 Sep 2014 08:22:48 +0000 (10:22 +0200)]
Fix bug for variable term triggers within multi-triggers.
ajreynol [Mon, 8 Sep 2014 22:51:34 +0000 (00:51 +0200)]
Accept user-provided triggers with variable terms. Flush lemmas before quantifiers check. Minor fix for conjecture generation.
Kshitij Bansal [Thu, 4 Sep 2014 17:49:36 +0000 (13:49 -0400)]
Update command_executor_portfolio.cpp
Kshitij Bansal [Wed, 3 Sep 2014 19:20:56 +0000 (15:20 -0400)]
Merge remote-tracking branch 'origin/master'
Kshitij Bansal [Tue, 2 Sep 2014 22:28:52 +0000 (18:28 -0400)]
check() optimization
Details of testing here:
http://church.cims.nyu.edu/wiki/User:Kshitij/theorycheckoptimization
ajreynol [Wed, 3 Sep 2014 15:23:04 +0000 (17:23 +0200)]
Implement and enable --dt-var-exp-quant, cleanup trace messages, minor changes for relevant term filtering.
ajreynol [Wed, 3 Sep 2014 10:35:00 +0000 (12:35 +0200)]
Work on conjecture generator : do not generalize subterms with concrete values, filter conjectures with ground substitutions whose equality is unknown, simplify generalization depth calculation. Print --dump-instantiations on sat/unknown.
ajreynol [Fri, 29 Aug 2014 14:06:50 +0000 (16:06 +0200)]
Set instantiation level on skolemized bodies of quantifiers. Rename inst-level attribute to quant-inst-max-level
ajreynol [Fri, 29 Aug 2014 13:03:00 +0000 (15:03 +0200)]
Do not use pure theory terms as single triggers. Minor cleanup.
lianah [Thu, 28 Aug 2014 21:05:49 +0000 (17:05 -0400)]
fixing bug580 caused by bad bv inequality explanation
ajreynol [Wed, 27 Aug 2014 20:24:52 +0000 (22:24 +0200)]
Fix assertion in rep_set.cpp, avoid full check in datatypes when in conflict.
Morgan Deters [Mon, 25 Aug 2014 22:40:06 +0000 (18:40 -0400)]
Improved SMT-LIBv2 language support for unsat cores.
ajreynol [Tue, 26 Aug 2014 12:29:29 +0000 (14:29 +0200)]
Bug fixes for --purify-triggers, --dt-force-assignment.
Morgan Deters [Mon, 25 Aug 2014 16:09:54 +0000 (12:09 -0400)]
Fix build rule.
Morgan Deters [Mon, 25 Aug 2014 15:38:27 +0000 (11:38 -0400)]
Fix Win32 builds.
ajreynol [Mon, 25 Aug 2014 10:50:55 +0000 (12:50 +0200)]
New option --purify-triggers. Refactoring of InstMatchGenerator.
Kshitij Bansal [Sun, 24 Aug 2014 21:34:02 +0000 (17:34 -0400)]
remove some debugging code
(it can be brought back from version control, if needed)
Kshitij Bansal [Thu, 3 Jul 2014 23:17:18 +0000 (19:17 -0400)]
improvements to sets sharing
* Add TheorySets::getEqualityStatus(TNode, TNode)
* Add TheorySets::getModelValue(TNode)
Kshitij Bansal [Sat, 19 Jul 2014 01:07:33 +0000 (21:07 -0400)]
fix option alias (minor)
Kshitij Bansal [Thu, 17 Jul 2014 20:36:45 +0000 (16:36 -0400)]
fix type in sets_translate
Morgan Deters [Sat, 23 Aug 2014 05:50:02 +0000 (01:50 -0400)]
Unsat core printing.
Morgan Deters [Sat, 23 Aug 2014 05:13:49 +0000 (01:13 -0400)]
Some fixes for dump- and get-unsat-core.
Morgan Deters [Sat, 23 Aug 2014 05:05:53 +0000 (01:05 -0400)]
Quieter finish to build.
Morgan Deters [Sat, 23 Aug 2014 02:26:35 +0000 (22:26 -0400)]
Unit test fix.
Morgan Deters [Fri, 22 Aug 2014 22:04:48 +0000 (18:04 -0400)]
One small thing forgotten in core commit.
Morgan Deters [Wed, 20 Aug 2014 22:16:01 +0000 (18:16 -0400)]
Java-side interface improvements for unsat cores.
Morgan Deters [Fri, 22 Aug 2014 20:59:28 +0000 (16:59 -0400)]
Unsat core infrastruture and API (SMT-LIB compliance to come).
Morgan Deters [Fri, 22 Aug 2014 21:02:31 +0000 (17:02 -0400)]
Merge branch '1.4.x'
Morgan Deters [Fri, 22 Aug 2014 20:34:48 +0000 (16:34 -0400)]
Fix incorrectly-labeled test.
Morgan Deters [Fri, 22 Aug 2014 19:40:47 +0000 (15:40 -0400)]
Merge branch '1.4.x'
Morgan Deters [Fri, 22 Aug 2014 19:40:14 +0000 (15:40 -0400)]
Fix operator-printing issue in SMT2.
Morgan Deters [Fri, 22 Aug 2014 19:02:43 +0000 (15:02 -0400)]
Fix SMT1 parser :extrasorts/:extrapreds.
ajreynol [Thu, 21 Aug 2014 16:28:36 +0000 (18:28 +0200)]
Avoid doing work in quantifiers engine when no quantifiers are asserted.
ajreynol [Wed, 20 Aug 2014 22:26:55 +0000 (00:26 +0200)]
Fix --inst-max-level for strategies that use arbitrary representative terms.
ajreynol [Wed, 20 Aug 2014 20:43:22 +0000 (22:43 +0200)]
Update bv proof signature and example, after discussions with Liana.
ajreynol [Wed, 20 Aug 2014 16:38:04 +0000 (18:38 +0200)]
Add option for inductive strengthening based on well-founded induction for integers (default schema).
Morgan Deters [Tue, 19 Aug 2014 20:39:14 +0000 (16:39 -0400)]
Merge branch '1.4.x'
Morgan Deters [Tue, 19 Aug 2014 20:39:06 +0000 (16:39 -0400)]
Produce error for bad indexed function names in SMT-LIB, remove antlr warning.
lianah [Fri, 15 Aug 2014 23:46:06 +0000 (19:46 -0400)]
Making getEqualityStatus more powerful for bit-vector theory.
Morgan Deters [Mon, 18 Aug 2014 19:53:53 +0000 (15:53 -0400)]
Merge branch '1.4.x'
Conflicts:
test/regress/regress0/Makefile.am
Morgan Deters [Mon, 18 Aug 2014 19:41:46 +0000 (15:41 -0400)]
Revert
a8e0ce67 and add test case (resolves bug #578).
This reverts commit
a8e0ce673ba00533a663804cf74500e4d9a3a5cb.
ajreynol [Mon, 18 Aug 2014 10:47:07 +0000 (12:47 +0200)]
Add support for quantifier-specific instantiation levels. Add option for setting inst-level 0 only for input terms.
Kshitij Bansal [Fri, 15 Aug 2014 23:00:45 +0000 (19:00 -0400)]
Update smt_engine.cpp
Code changed but comment didn't, might as well get rid of it.
Morgan Deters [Wed, 13 Aug 2014 01:29:56 +0000 (21:29 -0400)]
To avoid confusion, permit --enable-staticbinary as an alias for --enable-static-binary.
Morgan Deters [Fri, 8 Aug 2014 16:13:57 +0000 (12:13 -0400)]
Fix a build issue for some configurations, thanks Tianyi.
ajreynol [Fri, 8 Aug 2014 12:13:49 +0000 (14:13 +0200)]
Add draft of BV proof signature (incomplete) and example proof.
Morgan Deters [Thu, 7 Aug 2014 16:53:14 +0000 (12:53 -0400)]
Another build fix.
Morgan Deters [Thu, 7 Aug 2014 15:47:20 +0000 (11:47 -0400)]
Fix win32 build.
Morgan Deters [Wed, 6 Aug 2014 21:52:30 +0000 (17:52 -0400)]
Fix double-linking issue (I think) by simplifying builds/ structure.
Morgan Deters [Wed, 6 Aug 2014 00:47:36 +0000 (20:47 -0400)]
First crack at fixing double-linking issues in build system.
Morgan Deters [Tue, 5 Aug 2014 19:59:51 +0000 (15:59 -0400)]
Fix for manpages.
lianah [Tue, 5 Aug 2014 18:36:00 +0000 (14:36 -0400)]
fixed bug575 for bv models
lianah [Tue, 5 Aug 2014 18:36:00 +0000 (14:36 -0400)]
fixed bug575 for bv models
ajreynol [Tue, 5 Aug 2014 15:23:41 +0000 (17:23 +0200)]
Minor fix : do not drop instantiation patterns when merging quantifiers.
Morgan Deters [Fri, 1 Aug 2014 19:08:06 +0000 (15:08 -0400)]
Some fixes to symmetry breaker (resolves bug 576).
Morgan Deters [Fri, 1 Aug 2014 19:08:06 +0000 (15:08 -0400)]
Some fixes to symmetry breaker (resolves bug 576).
Morgan Deters [Fri, 1 Aug 2014 18:31:16 +0000 (14:31 -0400)]
Better support for resource-limiting when there aren't any actual conflicts.
ajreynol [Fri, 1 Aug 2014 13:16:17 +0000 (15:16 +0200)]
Minor cleanup from previous commit. Better organization for how quantifiers modules check (introduce QuantifiersEngine::QEffort).
ajreynol [Thu, 31 Jul 2014 10:49:28 +0000 (12:49 +0200)]
New module for generating candidate equality conjectures used in inductive proofs. Filtering currently includes: LHS generalizes a term from an active conjecture, terms must be canonical, conjecture must be confirmed by a ground witness, and cannot be falsified by a ground witness. Refactoring of term database. QcfEngine now uses central data structure for term indexing. Add two options for quantifier instantiation : trigger selection mode --trigger-sel=mode, and --inst-no-entail which blocks all quantifier instantiations that are currently entailed (using an incomplete check).
ajreynol [Fri, 25 Jul 2014 22:50:21 +0000 (00:50 +0200)]
Minor bug fix for exhaustive instantiation in model_engine.
Tianyi Liang [Fri, 25 Jul 2014 20:43:16 +0000 (15:43 -0500)]
bug fix for pierre 0717
Tianyi Liang [Fri, 25 Jul 2014 19:50:10 +0000 (14:50 -0500)]
fix for regexp union rewriting
Tianyi Liang [Fri, 25 Jul 2014 18:43:44 +0000 (13:43 -0500)]
patch for regular expression intersection caching
Tianyi Liang [Mon, 9 Jun 2014 20:36:36 +0000 (15:36 -0500)]
merging...
Tianyi Liang [Mon, 9 Jun 2014 12:52:23 +0000 (07:52 -0500)]
add delayed length lemmas
Kshitij Bansal [Mon, 21 Jul 2014 22:50:36 +0000 (18:50 -0400)]
initialization in model_engine
Kshitij Bansal [Mon, 21 Jul 2014 22:49:53 +0000 (18:49 -0400)]
run_regression using valgrind by setting VALGRIND=1
ajreynol [Sat, 19 Jul 2014 09:58:35 +0000 (11:58 +0200)]
Minor fix for explanations for co-datatypes. Bug fix for explanations in FMF for quantifiers over arrays.
Morgan Deters [Sun, 13 Jul 2014 17:31:57 +0000 (13:31 -0400)]
Versioning for master.
Morgan Deters [Sun, 13 Jul 2014 17:30:25 +0000 (13:30 -0400)]
New versioning for development version.
Morgan Deters [Sun, 13 Jul 2014 17:24:08 +0000 (13:24 -0400)]
Cutting release 1.4.
Morgan Deters [Sun, 13 Jul 2014 01:09:35 +0000 (21:09 -0400)]
Status for new bug testcase.
Morgan Deters [Wed, 2 Jul 2014 20:22:13 +0000 (16:22 -0400)]
Fix a bug in Boolean terms and arrays. Thanks to Jean-Christophe Filliatre for the report.
Morgan Deters [Wed, 9 Jul 2014 16:22:58 +0000 (12:22 -0400)]
Spelling.
Kshitij Bansal [Fri, 11 Jul 2014 15:54:48 +0000 (11:54 -0400)]
fix for windows build
Kshitij Bansal [Fri, 11 Jul 2014 00:11:04 +0000 (20:11 -0400)]
Merge pull request #48 from kbansal/segfaultfix
Segfaultfix
Kshitij Bansal [Fri, 11 Jul 2014 00:10:42 +0000 (20:10 -0400)]
Merge pull request #49 from kbansal/cvcparser
Cvcparser
Kshitij Bansal [Thu, 10 Jul 2014 20:05:25 +0000 (16:05 -0400)]
rm warning
Kshitij Bansal [Thu, 10 Jul 2014 17:11:36 +0000 (13:11 -0400)]
membership cvc token changed to `IS_IN' to avoid conflict with IN used for let
Kshitij Bansal [Thu, 10 Jul 2014 20:20:42 +0000 (16:20 -0400)]
Merge remote-tracking branch 'origin/master' into segfaultfix
Kshitij Bansal [Thu, 10 Jul 2014 17:06:30 +0000 (13:06 -0400)]
friendlyparser: go back upto 2 words looking for match
Kshitij Bansal [Thu, 10 Jul 2014 17:05:45 +0000 (13:05 -0400)]
reorganize friendlyparser, behavior unchanged
Kshitij Bansal [Wed, 9 Jul 2014 19:58:40 +0000 (15:58 -0400)]
sets cvc parser
Kshitij Bansal [Wed, 9 Jul 2014 18:33:31 +0000 (14:33 -0400)]
sets cvc printer
Kshitij Bansal [Fri, 4 Jul 2014 19:34:40 +0000 (15:34 -0400)]
initialize variables
Kshitij Bansal [Thu, 3 Jul 2014 22:37:51 +0000 (18:37 -0400)]
change lemma generation behavior
don't store lemmas in a pending queue, instead generate them right away
doing with pending queue is tricky, needs rethinking to do it properly
Morgan Deters [Wed, 2 Jul 2014 19:22:22 +0000 (15:22 -0400)]
Fix cut-release script for new configure rules.
Morgan Deters [Wed, 2 Jul 2014 18:45:28 +0000 (14:45 -0400)]
Minor.
Kshitij Bansal [Tue, 1 Jul 2014 23:09:07 +0000 (19:09 -0400)]
Update portfolio_util.cpp
Morgan Deters [Tue, 1 Jul 2014 19:10:37 +0000 (15:10 -0400)]
Fix path in CASC J7 scripts, and distribute them with tarball.
Morgan Deters [Tue, 1 Jul 2014 18:47:24 +0000 (14:47 -0400)]
Update copyrights.
Morgan Deters [Mon, 30 Jun 2014 20:25:27 +0000 (16:25 -0400)]
reword NEWS
Morgan Deters [Tue, 1 Jul 2014 18:36:38 +0000 (14:36 -0400)]
Merge pull request #44 from mdeters/prio-queue-updates
BinaryHeap unit test and some usability/build fixes for the data structu...
Kshitij Bansal [Tue, 1 Jul 2014 18:27:50 +0000 (14:27 -0400)]
chat about thread creation
Morgan Deters [Tue, 1 Jul 2014 03:14:45 +0000 (23:14 -0400)]
Merge pull request #45 from mdeters/turn-off-strings-exp
Turn strings-exp off by default (for the release)
Kshitij Bansal [Mon, 30 Jun 2014 19:47:59 +0000 (15:47 -0400)]
Update NEWS
Kshitij Bansal [Mon, 30 Jun 2014 17:28:09 +0000 (13:28 -0400)]
Merge pull request #47 from kbansal/sets
Sets theory operators in SMTLIB2 and kinds to use from API have changed. They now are:
SMTLIB: emptyset, singleton*, insert*, union, intersection, setminus, member*, subset*
API: EMPTYSET, SINGLETON*, INSERT*, UNION, INTERSECTION, SETMINUS, MEMBER, SUBSET
(those marked with [*] have changed or been added, others are as earlier)
In the set-logic string use FS to enable sets.
A not-so-well-tested perl command for translating old benchmarks:
perl -pi -e 's/\(set-logic (.+)_SETS\)/\(set-logic \1FS\)/; s/\(in\b/\(member/g; s/\(setenum\b/\(singleton/g; s/\(subseteq\b/\(subset/g; '
Kshitij Bansal [Mon, 30 Jun 2014 14:53:52 +0000 (10:53 -0400)]
Use FS as the set-logic string for theory of sets