cvc5.git
10 years agoResource-limiting work.
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>
10 years agoAdd term db mode. Minor changes to quantifiers rewriter: split ITE's where equality...
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.

10 years agoBe lazier to consider EQC in UF+cardinality solver. 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.

10 years agoMinor changes to AUTHORS and COPYING
Clark Barrett [Thu, 13 Nov 2014 23:13:49 +0000 (15:13 -0800)]
Minor changes to AUTHORS and COPYING

10 years agoMinor adjustments to wording.
Morgan Deters [Thu, 13 Nov 2014 22:02:24 +0000 (17:02 -0500)]
Minor adjustments to wording.

10 years agoCopyright text fixes.
Morgan Deters [Thu, 13 Nov 2014 21:37:19 +0000 (16:37 -0500)]
Copyright text fixes.

10 years agoMerge pull request #69 from mdeters/bug594
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).

10 years agoRemove two obsolete versions of MBQI.
ajreynol [Thu, 13 Nov 2014 11:17:46 +0000 (12:17 +0100)]
Remove two obsolete versions of MBQI.

10 years agoMore preparation for filtering relevant terms in TermDb.
ajreynol [Thu, 13 Nov 2014 09:43:57 +0000 (10:43 +0100)]
More preparation for filtering relevant terms in TermDb.

10 years agoPossible fix for bug594
Morgan Deters [Tue, 11 Nov 2014 21:21:37 +0000 (16:21 -0500)]
Possible fix for bug594

10 years agoMerge pull request #65 from mdeters/bv-ineq-cachefix
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.

10 years agoBV inequality graph TNode fix.
Morgan Deters [Wed, 12 Nov 2014 17:31:00 +0000 (12:31 -0500)]
BV inequality graph TNode fix.

10 years agoFix BV inequality solver caching.
Morgan Deters [Wed, 12 Nov 2014 12:46:02 +0000 (07:46 -0500)]
Fix BV inequality solver caching.

10 years agoFix tokenization of "reset" in SMT-LIB v2.0. It's a reserved word only in 2.5.
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.

10 years agoMinor cleanup.
Morgan Deters [Mon, 10 Nov 2014 14:34:32 +0000 (09:34 -0500)]
Minor cleanup.

10 years agoMerge pull request #64 from mdeters/theorysets-hashset-iteration
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().

10 years agoWork on synchronizing decision=justification and E-matching.
ajreynol [Tue, 11 Nov 2014 10:38:35 +0000 (11:38 +0100)]
Work on synchronizing decision=justification and E-matching.

10 years agoMerge pull request #63 from mdeters/theorystrings-hashset-iteration
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().

10 years agoBug 593 fix: if the type is finite, it is now considered for detecting theories of...
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.

10 years agoDo not eliminate variables only occurring in patterns. Minor improvements to sort...
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.

10 years agoMerge branch '1.4.x'
Morgan Deters [Mon, 10 Nov 2014 00:02:42 +0000 (19:02 -0500)]
Merge branch '1.4.x'

10 years agoUpdate TheorySets to use CDHashSet<>::key_begin() / key_end().
Morgan Deters [Sun, 9 Nov 2014 23:20:28 +0000 (18:20 -0500)]
Update TheorySets to use CDHashSet<>::key_begin() / key_end().

10 years agoUpdate TheoryStrings 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().

10 years agoWork around an apparent bug in libc++ that was causing crashes on Mac..
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..

10 years agoFix a deterministic assignment-ordering for get-assignment (fixes a regression failur...
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).

10 years agoIncrease stack size when running regressions (fixes some regression crashes 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).

10 years agoFix dt shared terms issue, reenable regression.
ajreynol [Sun, 9 Nov 2014 11:17:55 +0000 (12:17 +0100)]
Fix dt shared terms issue, reenable regression.

10 years agoFix bug with incremental+datatypes. Minor cleanup. Disable regression bug484, enabl...
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.

10 years agoMerge pull request #62 from mdeters/bv-cleanup
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.

10 years agoRemove some unused variables.
Morgan Deters [Sat, 8 Nov 2014 01:43:53 +0000 (20:43 -0500)]
Remove some unused variables.

10 years agoFixed bug in model builder with subtypes
Clark Barrett [Sat, 8 Nov 2014 00:40:54 +0000 (16:40 -0800)]
Fixed bug in model builder with subtypes

10 years agoRemove some dead code.
Morgan Deters [Fri, 7 Nov 2014 23:59:36 +0000 (18:59 -0500)]
Remove some dead code.

10 years agoFix a memory leak in SatSolverRegistry (re: bug #594).
Morgan Deters [Fri, 7 Nov 2014 22:55:30 +0000 (17:55 -0500)]
Fix a memory leak in SatSolverRegistry (re: bug #594).

10 years agoFix memory issues in bitvector theory, which is now valgrind-clean (mostly resolves...
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).

10 years agoMerge branch '1.4.x'
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

10 years agoFix missing case in Boolean terms rewriting. (Resolves bug #596.)
Morgan Deters [Fri, 7 Nov 2014 21:57:58 +0000 (16:57 -0500)]
Fix missing case in Boolean terms rewriting.  (Resolves bug #596.)

10 years agoMerge branch '1.4.x'
Morgan Deters [Fri, 7 Nov 2014 21:51:26 +0000 (16:51 -0500)]
Merge branch '1.4.x'

Conflicts:
src/smt/model_postprocessor.cpp

10 years agoCorrected fix for missing case in model postprocessor (resolves bug #595).
Morgan Deters [Fri, 7 Nov 2014 21:16:57 +0000 (16:16 -0500)]
Corrected fix for missing case in model postprocessor (resolves bug #595).

10 years agoEnable --quant-cf by default. Fix bug in qcf for mixed Int/Real. Minor improvement...
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.

10 years agoRevert "Fix missing case in model postprocessor (resolves bug #595)."
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.

10 years agoRevert "Fix missing case in model postprocessor (resolves bug #595)."
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

10 years agoUpdate competition build rules.
Morgan Deters [Mon, 27 Oct 2014 23:29:22 +0000 (19:29 -0400)]
Update competition build rules.

10 years agoMerge branch '1.4.x'
Morgan Deters [Fri, 7 Nov 2014 14:24:15 +0000 (09:24 -0500)]
Merge branch '1.4.x'

Conflicts:
test/regress/regress0/Makefile.am

10 years agoFix missing case in model postprocessor (resolves bug #595).
Morgan Deters [Fri, 7 Nov 2014 14:22:11 +0000 (09:22 -0500)]
Fix missing case in model postprocessor (resolves bug #595).

10 years agoProperly distinguish which EQC to assign values in datatypes, use assertRepresentativ...
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.

10 years agoMinor fix for getInstCons
ajreynol [Thu, 6 Nov 2014 13:05:08 +0000 (14:05 +0100)]
Minor fix for getInstCons

10 years agoReenable regression. Add (for now, disabled) changes to datatypes theory combination...
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.

10 years agoFix model bug in --mbqi=fmc. Minor cleanup in datatypes.
ajreynol [Wed, 5 Nov 2014 18:57:24 +0000 (19:57 +0100)]
Fix model bug in --mbqi=fmc.  Minor cleanup in datatypes.

10 years agoMerge branch '1.4.x'
Morgan Deters [Wed, 5 Nov 2014 16:41:11 +0000 (17:41 +0100)]
Merge branch '1.4.x'

10 years agoFix get-bug-attachments script.
Morgan Deters [Wed, 5 Nov 2014 16:41:05 +0000 (17:41 +0100)]
Fix get-bug-attachments script.

10 years agoMore work on datatypes theory combination: fix bug in care graph, do not assign value...
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.

10 years agoAdded cache to getModelValue
Clark Barrett [Sun, 2 Nov 2014 03:05:02 +0000 (20:05 -0700)]
Added cache to getModelValue

10 years agoFix cegqi for synthesis without syntax.
ajreynol [Sat, 1 Nov 2014 15:05:49 +0000 (16:05 +0100)]
Fix cegqi for synthesis without syntax.

10 years agoSimplify which lemmas to communicate in dt.
ajreynol [Sat, 1 Nov 2014 13:44:42 +0000 (14:44 +0100)]
Simplify which lemmas to communicate in dt.

10 years agoFix bug 592: introduce skolem for dt instantiate lemma (avoids terms in lemmas being...
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.

10 years agoFix some mistakes in datatypes theory combination, disable two regressions. Minor...
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.

10 years agoDo not allow duplication of function definitions. Set incomplete flag in model builder.
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.

10 years agoBe more lazy about generating array lemmas
Clark Barrett [Thu, 30 Oct 2014 10:14:05 +0000 (03:14 -0700)]
Be more lazy about generating array lemmas

10 years agoAdded new, much faster, care graph computation for arrays
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

10 years agoPreprocessing step for finding finite runs of well-defined function definitions using...
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.

10 years agoInitial infrastructure for function definition quantifiers, internal parsing format...
ajreynol [Tue, 28 Oct 2014 13:28:31 +0000 (14:28 +0100)]
Initial infrastructure for function definition quantifiers, internal parsing format for Smt2.

10 years agoImprove stats in conjecture generator, minor cleanup.
ajreynol [Tue, 28 Oct 2014 11:54:33 +0000 (12:54 +0100)]
Improve stats in conjecture generator, minor cleanup.

10 years agoMinor fix for --user-pat=resort
ajreynol [Sat, 25 Oct 2014 07:55:16 +0000 (09:55 +0200)]
Minor fix for --user-pat=resort

10 years agoFix typo.
Morgan Deters [Fri, 24 Oct 2014 14:43:56 +0000 (16:43 +0200)]
Fix typo.

10 years agoMinor parser performance fix.
Morgan Deters [Fri, 24 Oct 2014 14:20:51 +0000 (10:20 -0400)]
Minor parser performance fix.

10 years agoAdd --user-pat=resort. Minor cleanup of options.
ajreynol [Fri, 24 Oct 2014 13:12:26 +0000 (15:12 +0200)]
Add --user-pat=resort.  Minor cleanup of options.

10 years agoParsing and infrastructure support for SMT-LIBv2.5 input and output languages.
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.)

10 years agoFixed inefficiency in bit-vector rewrite rule.
lianah [Thu, 23 Oct 2014 18:05:21 +0000 (11:05 -0700)]
Fixed inefficiency in bit-vector rewrite rule.

10 years agoFix bug590 regression distcheck failure from last night.
Morgan Deters [Wed, 22 Oct 2014 13:51:23 +0000 (09:51 -0400)]
Fix bug590 regression distcheck failure from last night.

10 years agoFixed bug 589
Tianyi Liang [Wed, 22 Oct 2014 04:10:35 +0000 (23:10 -0500)]
Fixed bug 589

10 years agoFixed bug 590, added regression test
Clark Barrett [Tue, 21 Oct 2014 20:03:40 +0000 (13:03 -0700)]
Fixed bug 590, added regression test

10 years agoMinor cleanup in datatypes.
ajreynol [Mon, 20 Oct 2014 13:29:55 +0000 (15:29 +0200)]
Minor cleanup in datatypes.

10 years agoMerge pull request #59 from kbansal/sets3
Kshitij Bansal [Mon, 20 Oct 2014 02:51:08 +0000 (22:51 -0400)]
Merge pull request #59 from kbansal/sets3

sets type enumerator

10 years agoFinish sets type enumerator implementation.
Kshitij Bansal [Mon, 20 Oct 2014 00:06:47 +0000 (20:06 -0400)]
Finish sets type enumerator implementation.

10 years agofix statistic in decision engine
Kshitij Bansal [Sun, 12 Oct 2014 00:15:32 +0000 (20:15 -0400)]
fix statistic in decision engine

10 years agoFix assertion.
ajreynol [Sat, 18 Oct 2014 21:56:21 +0000 (23:56 +0200)]
Fix assertion.

10 years agoAdd dt lemma: zero size implies nullary constructor.
ajreynol [Sat, 18 Oct 2014 21:10:40 +0000 (23:10 +0200)]
Add dt lemma: zero size implies nullary constructor.

10 years agoFix for bounded integers when incremental, fixes bug 588. Add option --dt-binary...
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.

10 years agoMerge branch '1.4.x'
Morgan Deters [Fri, 17 Oct 2014 18:50:49 +0000 (14:50 -0400)]
Merge branch '1.4.x'

10 years agoRemove a bad (unstable, timing-dependent) test.
Morgan Deters [Fri, 17 Oct 2014 18:50:08 +0000 (14:50 -0400)]
Remove a bad (unstable, timing-dependent) test.

10 years agoMinor change for performance according to Andy's suggestion.
Tianyi Liang [Fri, 17 Oct 2014 16:20:38 +0000 (11:20 -0500)]
Minor change for performance according to Andy's suggestion.

10 years agoFix clang warnings
Morgan Deters [Thu, 16 Oct 2014 19:14:08 +0000 (15:14 -0400)]
Fix clang warnings

10 years agoMake --user-pat=trust default. Fix a few warnings found by Morgan. Minor changes...
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.

10 years agoMerge branch '1.4.x'
Morgan Deters [Thu, 16 Oct 2014 18:00:02 +0000 (14:00 -0400)]
Merge branch '1.4.x'

10 years agoAdd Thomas Hunger to THANKS file (for having submitted patches).
Morgan Deters [Thu, 16 Oct 2014 17:59:54 +0000 (13:59 -0400)]
Add Thomas Hunger to THANKS file (for having submitted patches).

10 years agoUse n-ary splits instead of binary splits in theory datatypes.
ajreynol [Thu, 16 Oct 2014 15:48:08 +0000 (17:48 +0200)]
Use n-ary splits instead of binary splits in theory datatypes.

10 years agoAdd dt.size to datatypes theory. Add option for fairness strategy used by CEGQI...
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.

10 years agofix for memory leak in BVQuickCheck
lianah [Tue, 14 Oct 2014 23:22:25 +0000 (16:22 -0700)]
fix for memory leak in BVQuickCheck

10 years agoMerge pull request #58 from mdeters/smt-attributes
Morgan Deters [Tue, 14 Oct 2014 21:52:08 +0000 (17:52 -0400)]
Merge pull request #58 from mdeters/smt-attributes

Context-dependent expr attributes are now attached to a specific SmtEngine, and the SAT context is owned by the SmtEngine.

10 years agoContext-dependent expr attributes are now attached to a specific SmtEngine, and the...
Morgan Deters [Thu, 9 Oct 2014 00:16:58 +0000 (20:16 -0400)]
Context-dependent expr attributes are now attached to a specific SmtEngine, and the SAT context is owned by the SmtEngine.

10 years agoamend prvs commit
Kshitij Bansal [Tue, 14 Oct 2014 15:58:01 +0000 (11:58 -0400)]
amend prvs commit

10 years agotrace decision-node
Kshitij Bansal [Tue, 14 Oct 2014 15:50:24 +0000 (11:50 -0400)]
trace decision-node

10 years agoCEGQI uses model. Enforce fairness in CEGQI natively.
ajreynol [Mon, 13 Oct 2014 15:52:55 +0000 (17:52 +0200)]
CEGQI uses model.  Enforce fairness in CEGQI natively.

10 years agoModel building into quantifiers engine. Simplify axiom-inst mode.
ajreynol [Mon, 13 Oct 2014 13:53:48 +0000 (15:53 +0200)]
Model building into quantifiers engine.  Simplify axiom-inst mode.

10 years agoRefactor model builder from model engine to quant engine. Work on fairness strategy...
ajreynol [Mon, 13 Oct 2014 10:11:09 +0000 (12:11 +0200)]
Refactor model builder from model engine to quant engine.  Work on fairness strategy for CEGQI.  Add option for single/multi triggers.  Minor cleanup.

10 years agoMerge branch '1.4.x'
Morgan Deters [Sat, 11 Oct 2014 17:04:27 +0000 (13:04 -0400)]
Merge branch '1.4.x'

10 years agoSome defensive programming at destruction time, and fix a latent dangling pointer...
Morgan Deters [Sat, 11 Oct 2014 17:00:36 +0000 (13:00 -0400)]
Some defensive programming at destruction time, and fix a latent dangling pointer bug.

10 years agoMerge remote-tracking branch 'origin/1.4.x'
Kshitij Bansal [Fri, 10 Oct 2014 22:08:56 +0000 (18:08 -0400)]
Merge remote-tracking branch 'origin/1.4.x'

10 years agoInitial draft of CEGQI.
ajreynol [Fri, 10 Oct 2014 21:27:39 +0000 (23:27 +0200)]
Initial draft of CEGQI.

10 years agoFix issue with shared but non-preregistered term setup. Thanks Alvise Rabitti for...
Kshitij Bansal [Fri, 10 Oct 2014 21:16:17 +0000 (17:16 -0400)]
Fix issue with shared but non-preregistered term setup. Thanks Alvise Rabitti for the report.