Morgan Deters [Thu, 20 Nov 2014 05:30:33 +0000 (00:30 -0500)]
Fix #lines in template.
Dejan Jovanović [Thu, 20 Nov 2014 03:42:31 +0000 (22:42 -0500)]
Making construction of trigger sets not use the global engine state.
Morgan Deters [Wed, 19 Nov 2014 15:27:59 +0000 (10:27 -0500)]
Distribute UnsafeInterruptException interface file for SWIG.
Kshitij Bansal [Wed, 19 Nov 2014 02:50:33 +0000 (21:50 -0500)]
Merge pull request #70 from kbansal/sets-for-merge-squashed
Set Constant's normal form and other short fixes
Kshitij Bansal [Mon, 10 Nov 2014 18:11:20 +0000 (13:11 -0500)]
Set Constant's normal form and other short fixes
Other short fixes:
* use debug tag "theory::assertions::fulleffort" to dump assertions only at FULL_EFFORT
* theoryof-mode fix in smt_engine.cpp
* hack in TheoryModel::getModelValue [TODO: notify Clark/Andy]
* Lemma generation when it rewrites to true/false fix
* TermInfoManager::addTerm(..) fix
* Move SUBSET rewrite to preRewrite
* On preRegister, queue up propagation to be done upfront
** Hospital4 fails when all other fixes have been applied but not this one. Good to have an actual benchmark which relies on this code.
* TheorySetsProperties::getCardinality(..) fix
Thanks to Alvise Rabitti and Stefano Calzavara for reporting some of these; and to Morgan and Clark for help in fixing!
Liana Hadarean [Tue, 18 Nov 2014 22:58:34 +0000 (14:58 -0800)]
clear model cache in BVQuickCheck clearSolver() (fixes bug 587)
lianah [Tue, 18 Nov 2014 19:35:02 +0000 (14:35 -0500)]
All Minisat solve calls now return lbool (fixes bug 599)
ajreynol [Tue, 18 Nov 2014 17:44:48 +0000 (18:44 +0100)]
Compute model basis only for fmf. Add another co-datatype regression.
ajreynol [Tue, 18 Nov 2014 16:39:05 +0000 (17:39 +0100)]
Add local theory extensions instantiation strategy (incomplete). Refactor how default options are set for quantifiers. Minor improvement to datatypes. Add unsat co-datatype regression. Clean up instantiation engine. Set inst level 0 on introduced constants for types with no ground terms. Return introduced constant for variable trigger when no ground terms exist.
lianah [Mon, 17 Nov 2014 23:40:26 +0000 (18:40 -0500)]
added command line option for extractArith bv rewrite
Morgan Deters [Mon, 17 Nov 2014 14:33:55 +0000 (09:33 -0500)]
Short-circuit in TheoryArithPrivate::check(), care of Tim.
Morgan Deters [Thu, 13 Nov 2014 00:42:23 +0000 (19:42 -0500)]
New, uniform checkTime statistic for all theories (as discussed in meeting).
Liana Hadarean [Mon, 17 Nov 2014 20:26:42 +0000 (15:26 -0500)]
Resource-limiting work.
Signed-off-by: Morgan Deters <mdeters@cs.nyu.edu>
ajreynol [Sun, 16 Nov 2014 15:38:50 +0000 (16:38 +0100)]
Add term db mode. Minor changes to quantifiers rewriter: split ITE's where equality resolution is possible on condition, pull nested quantifiers from ITE branches. Minor cleanup.
ajreynol [Fri, 14 Nov 2014 11:25:07 +0000 (12:25 +0100)]
Be lazier to consider EQC in UF+cardinality solver. Minor cleanup.
Clark Barrett [Thu, 13 Nov 2014 23:13:49 +0000 (15:13 -0800)]
Minor changes to AUTHORS and COPYING
Morgan Deters [Thu, 13 Nov 2014 22:02:24 +0000 (17:02 -0500)]
Minor adjustments to wording.
Morgan Deters [Thu, 13 Nov 2014 21:37:19 +0000 (16:37 -0500)]
Copyright text fixes.
Morgan Deters [Thu, 13 Nov 2014 18:35:46 +0000 (13:35 -0500)]
Merge pull request #69 from mdeters/bug594
Fix memory leak in CDHashMap<> with Node keys (resolves bug 594).
ajreynol [Thu, 13 Nov 2014 11:17:46 +0000 (12:17 +0100)]
Remove two obsolete versions of MBQI.
ajreynol [Thu, 13 Nov 2014 09:43:57 +0000 (10:43 +0100)]
More preparation for filtering relevant terms in TermDb.
Morgan Deters [Tue, 11 Nov 2014 21:21:37 +0000 (16:21 -0500)]
Possible fix for bug594
Morgan Deters [Thu, 13 Nov 2014 04:26:16 +0000 (23:26 -0500)]
Merge pull request #65 from mdeters/bv-ineq-cachefix
Fix BV inequality solver caching, and TNode fix.
Morgan Deters [Wed, 12 Nov 2014 17:31:00 +0000 (12:31 -0500)]
BV inequality graph TNode fix.
Morgan Deters [Wed, 12 Nov 2014 12:46:02 +0000 (07:46 -0500)]
Fix BV inequality solver caching.
Morgan Deters [Wed, 12 Nov 2014 13:29:00 +0000 (08:29 -0500)]
Fix tokenization of "reset" in SMT-LIB v2.0. It's a reserved word only in 2.5.
Morgan Deters [Mon, 10 Nov 2014 14:34:32 +0000 (09:34 -0500)]
Minor cleanup.
Kshitij Bansal [Tue, 11 Nov 2014 19:01:47 +0000 (14:01 -0500)]
Merge pull request #64 from mdeters/theorysets-hashset-iteration
Update TheorySets to use CDHashSet<>::key_begin() / key_end().
ajreynol [Tue, 11 Nov 2014 10:38:35 +0000 (11:38 +0100)]
Work on synchronizing decision=justification and E-matching.
Tianyi Liang [Mon, 10 Nov 2014 19:48:17 +0000 (13:48 -0600)]
Merge pull request #63 from mdeters/theorystrings-hashset-iteration
Update TheoryStrings to use CDHashSet<>::key_begin() / key_end().
Dejan Jovanović [Fri, 7 Nov 2014 17:31:26 +0000 (12:31 -0500)]
Bug 593 fix: if the type is finite, it is now considered for detecting theories of nested terms.
ajreynol [Mon, 10 Nov 2014 14:53:51 +0000 (15:53 +0100)]
Do not eliminate variables only occurring in patterns. Minor improvements to sort inference. Remove unused code.
Morgan Deters [Mon, 10 Nov 2014 00:02:42 +0000 (19:02 -0500)]
Merge branch '1.4.x'
Morgan Deters [Sun, 9 Nov 2014 23:20:28 +0000 (18:20 -0500)]
Update TheorySets to use CDHashSet<>::key_begin() / key_end().
Morgan Deters [Sun, 9 Nov 2014 23:20:32 +0000 (18:20 -0500)]
Update TheoryStrings to use CDHashSet<>::key_begin() / key_end().
Morgan Deters [Sat, 8 Nov 2014 20:13:24 +0000 (15:13 -0500)]
Work around an apparent bug in libc++ that was causing crashes on Mac..
Morgan Deters [Sun, 9 Nov 2014 23:20:04 +0000 (18:20 -0500)]
Fix a deterministic assignment-ordering for get-assignment (fixes a regression failure on Mac).
Morgan Deters [Sun, 9 Nov 2014 23:53:11 +0000 (18:53 -0500)]
Increase stack size when running regressions (fixes some regression crashes on Mac).
ajreynol [Sun, 9 Nov 2014 11:17:55 +0000 (12:17 +0100)]
Fix dt shared terms issue, reenable regression.
ajreynol [Sat, 8 Nov 2014 16:42:50 +0000 (17:42 +0100)]
Fix bug with incremental+datatypes. Minor cleanup. Disable regression bug484, enable parsing_ringer.
Morgan Deters [Sat, 8 Nov 2014 15:52:22 +0000 (10:52 -0500)]
Merge pull request #62 from mdeters/bv-cleanup
Remove some unused variables.
Morgan Deters [Sat, 8 Nov 2014 01:43:53 +0000 (20:43 -0500)]
Remove some unused variables.
Clark Barrett [Sat, 8 Nov 2014 00:40:54 +0000 (16:40 -0800)]
Fixed bug in model builder with subtypes
Morgan Deters [Fri, 7 Nov 2014 23:59:36 +0000 (18:59 -0500)]
Remove some dead code.
Morgan Deters [Fri, 7 Nov 2014 22:55:30 +0000 (17:55 -0500)]
Fix a memory leak in SatSolverRegistry (re: bug #594).
Morgan Deters [Fri, 7 Nov 2014 22:24:35 +0000 (17:24 -0500)]
Fix memory issues in bitvector theory, which is now valgrind-clean (mostly resolves bug #594).
Morgan Deters [Fri, 7 Nov 2014 21:59:09 +0000 (16:59 -0500)]
Merge branch '1.4.x'
Conflicts:
src/smt/model_postprocessor.cpp
test/regress/regress0/Makefile.am
Morgan Deters [Fri, 7 Nov 2014 21:57:58 +0000 (16:57 -0500)]
Fix missing case in Boolean terms rewriting. (Resolves bug #596.)
Morgan Deters [Fri, 7 Nov 2014 21:51:26 +0000 (16:51 -0500)]
Merge branch '1.4.x'
Conflicts:
src/smt/model_postprocessor.cpp
Morgan Deters [Fri, 7 Nov 2014 21:16:57 +0000 (16:16 -0500)]
Corrected fix for missing case in model postprocessor (resolves bug #595).
ajreynol [Fri, 7 Nov 2014 16:38:53 +0000 (17:38 +0100)]
Enable --quant-cf by default. Fix bug in qcf for mixed Int/Real. Minor improvement to performance of E-matching.
Morgan Deters [Fri, 7 Nov 2014 15:16:00 +0000 (10:16 -0500)]
Revert "Fix missing case in model postprocessor (resolves bug #595)."
This reverts commit
61042cf551b19d06673be2b069bacc7cb1cd775a.
Morgan Deters [Fri, 7 Nov 2014 15:15:41 +0000 (10:15 -0500)]
Revert "Fix missing case in model postprocessor (resolves bug #595)."
This reverts commit
61042cf551b19d06673be2b069bacc7cb1cd775a.
Conflicts:
test/regress/regress0/Makefile.am
Morgan Deters [Mon, 27 Oct 2014 23:29:22 +0000 (19:29 -0400)]
Update competition build rules.
Morgan Deters [Fri, 7 Nov 2014 14:24:15 +0000 (09:24 -0500)]
Merge branch '1.4.x'
Conflicts:
test/regress/regress0/Makefile.am
Morgan Deters [Fri, 7 Nov 2014 14:22:11 +0000 (09:22 -0500)]
Fix missing case in model postprocessor (resolves bug #595).
ajreynol [Fri, 7 Nov 2014 10:37:43 +0000 (11:37 +0100)]
Properly distinguish which EQC to assign values in datatypes, use assertRepresentative. Disable regression related to records. Enable fmf-fun related regression (modified). Apply modified version of Morgan's patch to fix tuples/records in model. Fix bug with sort inference + patterns. Minor infrastructure.
ajreynol [Thu, 6 Nov 2014 13:05:08 +0000 (14:05 +0100)]
Minor fix for getInstCons
ajreynol [Thu, 6 Nov 2014 10:41:35 +0000 (11:41 +0100)]
Reenable regression. Add (for now, disabled) changes to datatypes theory combination. Relax communication of dt facts.
ajreynol [Wed, 5 Nov 2014 18:57:24 +0000 (19:57 +0100)]
Fix model bug in --mbqi=fmc. Minor cleanup in datatypes.
Morgan Deters [Wed, 5 Nov 2014 16:41:11 +0000 (17:41 +0100)]
Merge branch '1.4.x'
Morgan Deters [Wed, 5 Nov 2014 16:41:05 +0000 (17:41 +0100)]
Fix get-bug-attachments script.
ajreynol [Wed, 5 Nov 2014 14:32:48 +0000 (15:32 +0100)]
More work on datatypes theory combination: fix bug in care graph, do not assign values for EQC of datatype type that contain only terms belonging to other theories, do not treat APPLY_UF as congruence operator, communicate equalities involving terms of external kind. Minor fixes for fun_def_process. Other minor changes.
Clark Barrett [Sun, 2 Nov 2014 03:05:02 +0000 (20:05 -0700)]
Added cache to getModelValue
ajreynol [Sat, 1 Nov 2014 15:05:49 +0000 (16:05 +0100)]
Fix cegqi for synthesis without syntax.
ajreynol [Sat, 1 Nov 2014 13:44:42 +0000 (14:44 +0100)]
Simplify which lemmas to communicate in dt.
ajreynol [Sat, 1 Nov 2014 12:01:31 +0000 (13:01 +0100)]
Fix bug 592: introduce skolem for dt instantiate lemma (avoids terms in lemmas being rewritten). Minor improvement to dt care graph. Reenable regressions.
ajreynol [Sat, 1 Nov 2014 10:31:59 +0000 (11:31 +0100)]
Fix some mistakes in datatypes theory combination, disable two regressions. Minor fix for fun defs.
ajreynol [Fri, 31 Oct 2014 10:35:11 +0000 (11:35 +0100)]
Do not allow duplication of function definitions. Set incomplete flag in model builder.
Clark Barrett [Thu, 30 Oct 2014 10:14:05 +0000 (03:14 -0700)]
Be more lazy about generating array lemmas
Clark Barrett [Thu, 30 Oct 2014 04:31:12 +0000 (21:31 -0700)]
Added new, much faster, care graph computation for arrays
Force split on true first in combineTheories
Fix bugs in getModelValue in bit-vectors
ajreynol [Tue, 28 Oct 2014 16:23:22 +0000 (17:23 +0100)]
Preprocessing step for finding finite runs of well-defined function definitions using FMF.
ajreynol [Tue, 28 Oct 2014 13:28:31 +0000 (14:28 +0100)]
Initial infrastructure for function definition quantifiers, internal parsing format for Smt2.
ajreynol [Tue, 28 Oct 2014 11:54:33 +0000 (12:54 +0100)]
Improve stats in conjecture generator, minor cleanup.
ajreynol [Sat, 25 Oct 2014 07:55:16 +0000 (09:55 +0200)]
Minor fix for --user-pat=resort
Morgan Deters [Fri, 24 Oct 2014 14:43:56 +0000 (16:43 +0200)]
Fix typo.
Morgan Deters [Fri, 24 Oct 2014 14:20:51 +0000 (10:20 -0400)]
Minor parser performance fix.
ajreynol [Fri, 24 Oct 2014 13:12:26 +0000 (15:12 +0200)]
Add --user-pat=resort. Minor cleanup of options.
Morgan Deters [Thu, 23 Oct 2014 07:11:18 +0000 (03:11 -0400)]
Parsing and infrastructure support for SMT-LIBv2.5 input and output languages.
* support for new commands meta-info, declare-const, echo, get-model,
reset, and reset-assertions
* support for set-option :global-declarations
* support for set-option :produce-assertions
* support for set-option :reproducible-resource-limit
* support for get-info :assertion-stack-levels
* support for set-info :smt-lib-version 2.5
* ascribe types for abstract values (the new 2.5 standard clarifies that
this is required)
* SMT-LIB v2.5 string literals (we still support 2.0 string literals when
in 2.0 mode)
What's still to do:
* check-sat-assumptions/get-unsat-assumptions (still being hotly debated).
Also set-option :produce-unsat-assumptions.
* define-fun-rec doesn't allow mutual recursion
* All options should be restored to defaults with (reset) command.
(Currently :incremental and maybe others get "stuck" due to late driver
integration.)
lianah [Thu, 23 Oct 2014 18:05:21 +0000 (11:05 -0700)]
Fixed inefficiency in bit-vector rewrite rule.
Morgan Deters [Wed, 22 Oct 2014 13:51:23 +0000 (09:51 -0400)]
Fix bug590 regression distcheck failure from last night.
Tianyi Liang [Wed, 22 Oct 2014 04:10:35 +0000 (23:10 -0500)]
Fixed bug 589
Clark Barrett [Tue, 21 Oct 2014 20:03:40 +0000 (13:03 -0700)]
Fixed bug 590, added regression test
ajreynol [Mon, 20 Oct 2014 13:29:55 +0000 (15:29 +0200)]
Minor cleanup in datatypes.
Kshitij Bansal [Mon, 20 Oct 2014 02:51:08 +0000 (22:51 -0400)]
Merge pull request #59 from kbansal/sets3
sets type enumerator
Kshitij Bansal [Mon, 20 Oct 2014 00:06:47 +0000 (20:06 -0400)]
Finish sets type enumerator implementation.
Kshitij Bansal [Sun, 12 Oct 2014 00:15:32 +0000 (20:15 -0400)]
fix statistic in decision engine
ajreynol [Sat, 18 Oct 2014 21:56:21 +0000 (23:56 +0200)]
Fix assertion.
ajreynol [Sat, 18 Oct 2014 21:10:40 +0000 (23:10 +0200)]
Add dt lemma: zero size implies nullary constructor.
ajreynol [Sat, 18 Oct 2014 11:37:36 +0000 (13:37 +0200)]
Fix for bounded integers when incremental, fixes bug 588. Add option --dt-binary-split.
Morgan Deters [Fri, 17 Oct 2014 18:50:49 +0000 (14:50 -0400)]
Merge branch '1.4.x'
Morgan Deters [Fri, 17 Oct 2014 18:50:08 +0000 (14:50 -0400)]
Remove a bad (unstable, timing-dependent) test.
Tianyi Liang [Fri, 17 Oct 2014 16:20:38 +0000 (11:20 -0500)]
Minor change for performance according to Andy's suggestion.
Morgan Deters [Thu, 16 Oct 2014 19:14:08 +0000 (15:14 -0400)]
Fix clang warnings
ajreynol [Thu, 16 Oct 2014 20:16:49 +0000 (22:16 +0200)]
Make --user-pat=trust default. Fix a few warnings found by Morgan. Minor changes to options.
Morgan Deters [Thu, 16 Oct 2014 18:00:02 +0000 (14:00 -0400)]
Merge branch '1.4.x'
Morgan Deters [Thu, 16 Oct 2014 17:59:54 +0000 (13:59 -0400)]
Add Thomas Hunger to THANKS file (for having submitted patches).
ajreynol [Thu, 16 Oct 2014 15:48:08 +0000 (17:48 +0200)]
Use n-ary splits instead of binary splits in theory datatypes.
ajreynol [Thu, 16 Oct 2014 10:17:03 +0000 (12:17 +0200)]
Add dt.size to datatypes theory. Add option for fairness strategy used by CEGQI. Improve care graph/equality status for datatypes. Only do FULL effort check in datatypes if no other theories used output channel.
lianah [Tue, 14 Oct 2014 23:22:25 +0000 (16:22 -0700)]
fix for memory leak in BVQuickCheck