Clark Barrett [Tue, 19 Aug 2014 05:02:25 +0000 (22:02 -0700)]
Better getEqualityStatus for arrays, smarter combination of theories
Morgan Deters [Thu, 2 Oct 2014 17:10:51 +0000 (13:10 -0400)]
Merge pull request #54 from kbansal/bugfix_setssegfault
fix getModelValue(<non-preregistered term>)
Kshitij Bansal [Thu, 2 Oct 2014 16:09:10 +0000 (12:09 -0400)]
fix getModelValue(<non-preregistered term>)
ajreynol [Wed, 1 Oct 2014 15:48:35 +0000 (17:48 +0200)]
Option for more aggressive merging in UEE.
Morgan Deters [Tue, 30 Sep 2014 23:14:53 +0000 (19:14 -0400)]
Merge branch '1.4.x'
Morgan Deters [Tue, 30 Sep 2014 23:14:41 +0000 (19:14 -0400)]
Fix improper #inclusion of private header outside library.
Morgan Deters [Tue, 30 Sep 2014 23:12:26 +0000 (19:12 -0400)]
Fix a command-replay bug in tear-down-incremental mode. Thanks to Christoph Sticksel for the report.
Morgan Deters [Tue, 30 Sep 2014 20:58:24 +0000 (16:58 -0400)]
Proofs- and cores-related segfault fixes (mainly a usability issue), thanks Christoph Sticksel for reporting these.
ajreynol [Mon, 29 Sep 2014 19:39:34 +0000 (21:39 +0200)]
Add option for aggressive model filtering in conjecture generator (enumerate ground terms).
Morgan Deters [Sat, 27 Sep 2014 16:47:19 +0000 (12:47 -0400)]
Merge branch '1.4.x'
Morgan Deters [Sat, 27 Sep 2014 16:47:09 +0000 (12:47 -0400)]
Fix infinite loop in --bitblast-aig/--bv-aig-simp options.
Morgan Deters [Fri, 26 Sep 2014 12:30:40 +0000 (08:30 -0400)]
Merge branch '1.4.x'
Morgan Deters [Fri, 26 Sep 2014 12:00:18 +0000 (08:00 -0400)]
Fix bv options doc.
Morgan Deters [Fri, 26 Sep 2014 12:16:38 +0000 (08:16 -0400)]
Fix some configuration-related oddness.
Morgan Deters [Thu, 18 Sep 2014 13:17:08 +0000 (09:17 -0400)]
Clarify some licensing-related things.
Morgan Deters [Fri, 26 Sep 2014 11:56:55 +0000 (07:56 -0400)]
Finer-grained resource-limiting in quantifiers.
Morgan Deters [Fri, 26 Sep 2014 11:25:47 +0000 (07:25 -0400)]
Fix AIG bitblaster for unsat cores.
Morgan Deters [Thu, 25 Sep 2014 22:50:04 +0000 (18:50 -0400)]
fix unit test for new fair datatype enumeration
ajreynol [Thu, 25 Sep 2014 18:39:13 +0000 (20:39 +0200)]
Fair datatype enumeration.
ajreynol [Wed, 24 Sep 2014 14:42:31 +0000 (16:42 +0200)]
Fix infinite loop in datatypes enumerator. Minor work on conjecture generator.
ajreynol [Wed, 24 Sep 2014 12:35:39 +0000 (14:35 +0200)]
Refactor option for uf+cardinality constraints solver.
ajreynol [Wed, 24 Sep 2014 11:33:31 +0000 (13:33 +0200)]
Partial support for codatatype models.
ajreynol [Tue, 23 Sep 2014 13:34:03 +0000 (15:34 +0200)]
Support :no-pattern.
ajreynol [Tue, 23 Sep 2014 12:03:49 +0000 (14:03 +0200)]
Do not throw error when codatatype is not well-founded. Add option for disabling codatatype reasoning. Minor cleanup.
Morgan Deters [Thu, 18 Sep 2014 23:15:26 +0000 (19:15 -0400)]
Resource spending support in theories (and especially in quantifiers).
Kshitij Bansal [Thu, 18 Sep 2014 20:39:33 +0000 (16:39 -0400)]
cvc4terminate infinite loop fix
Kshitij Bansal [Thu, 18 Sep 2014 20:39:33 +0000 (16:39 -0400)]
cvc4terminate infinite loop fix
Kshitij Bansal [Wed, 17 Sep 2014 17:40:15 +0000 (13:40 -0400)]
Merge branch '1.4.x' while ignoring commit
8d5eb49.
Kshitij Bansal [Wed, 17 Sep 2014 17:38:27 +0000 (13:38 -0400)]
Fix fix. There are no unsat cores in 1.4
Kshitij Bansal [Wed, 17 Sep 2014 16:24:50 +0000 (12:24 -0400)]
Merge branch '1.4.x'
Kshitij Bansal [Wed, 17 Sep 2014 16:21:39 +0000 (12:21 -0400)]
Fix (push) and (pop). Thanks to Christoph Sticksel for the bug report.
ajreynol [Wed, 17 Sep 2014 15:35:41 +0000 (17:35 +0200)]
Fix soundness bug for quantifier macros involving Int/Real.
ajreynol [Wed, 17 Sep 2014 15:07:14 +0000 (17:07 +0200)]
Refactor entailment filtering for conjecture generator. Other minor cleanup.
ajreynol [Wed, 17 Sep 2014 11:23:14 +0000 (13:23 +0200)]
More refactoring of conjecture generation. Term generation into own class.
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
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