cvc5.git
9 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

9 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).

9 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.

9 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.

9 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

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

9 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

9 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).

9 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.

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

9 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.

9 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.

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

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

9 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.

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

9 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.

9 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.

9 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.

9 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.

9 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.

9 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

9 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

9 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.

9 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.

9 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.

9 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

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

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

9 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.

9 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.)

9 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.

9 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.

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

9 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

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

9 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

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

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

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

9 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.

9 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.

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

9 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.

9 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.

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

9 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.

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

9 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).

9 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.

9 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.

9 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

9 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.

9 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.

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

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

9 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.

9 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.

9 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.

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

9 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.

9 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'

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

9 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.

9 years agoCleanup
Morgan Deters [Fri, 10 Oct 2014 12:50:28 +0000 (08:50 -0400)]
Cleanup

9 years agoAdd owner map to better manage QuantifiersModules. Initial infrastructure for cegqi.
ajreynol [Fri, 10 Oct 2014 11:32:49 +0000 (13:32 +0200)]
Add owner map to better manage QuantifiersModules.  Initial infrastructure for cegqi.

9 years agoRefactor quantifier prenex option. By default, do not pull quantifiers with user...
ajreynol [Thu, 9 Oct 2014 09:58:30 +0000 (11:58 +0200)]
Refactor quantifier prenex option.  By default, do not pull quantifiers with user patterns.

9 years agoMerge branch '1.4.x'
Morgan Deters [Thu, 9 Oct 2014 00:19:15 +0000 (20:19 -0400)]
Merge branch '1.4.x'

9 years agoAdd unsat cores support to CVC native language.
Morgan Deters [Thu, 9 Oct 2014 00:18:07 +0000 (20:18 -0400)]
Add unsat cores support to CVC native language.

9 years agoSome minor cleanup.
Morgan Deters [Wed, 8 Oct 2014 22:52:02 +0000 (18:52 -0400)]
Some minor cleanup.

9 years agoRemove private header from public driver.
Morgan Deters [Wed, 8 Oct 2014 22:51:38 +0000 (18:51 -0400)]
Remove private header from public driver.

9 years agoFix portoflio issues (debugging code was being called even when tag was off)
Kshitij Bansal [Wed, 8 Oct 2014 00:34:28 +0000 (20:34 -0400)]
Fix portoflio issues (debugging code was being called even when tag was off)

9 years agoMerge remote-tracking branch 'upstream/master' into sets-mergable
Kshitij Bansal [Tue, 7 Oct 2014 23:17:11 +0000 (19:17 -0400)]
Merge remote-tracking branch 'upstream/master' into sets-mergable

9 years agoupdate default Sets options
Kshitij Bansal [Tue, 7 Oct 2014 23:16:55 +0000 (19:16 -0400)]
update default Sets options

9 years agowhitespace fixes
Kshitij Bansal [Tue, 9 Sep 2014 20:24:15 +0000 (16:24 -0400)]
whitespace fixes

9 years agoCache for getInstance, thanks to Johannes Kanig for the report. Do not mkRep for...
ajreynol [Tue, 7 Oct 2014 22:29:57 +0000 (00:29 +0200)]
Cache for getInstance, thanks to Johannes Kanig for the report.  Do not mkRep for multi triggers.

9 years agoadd couple of stats
Kshitij Bansal [Fri, 5 Sep 2014 00:42:23 +0000 (20:42 -0400)]
add couple of stats

9 years agosets stronger equality propagator
Kshitij Bansal [Thu, 28 Aug 2014 18:29:00 +0000 (14:29 -0400)]
sets stronger equality propagator

9 years agoRefactor quantifiers attributes.
ajreynol [Tue, 7 Oct 2014 13:34:56 +0000 (15:34 +0200)]
Refactor quantifiers attributes.

9 years agodefine-const is an extended command, not permitted in strict mode.
Morgan Deters [Tue, 7 Oct 2014 06:40:16 +0000 (02:40 -0400)]
define-const is an extended command, not permitted in strict mode.

9 years agoFix unit test that was broken with last commit.
Morgan Deters [Tue, 7 Oct 2014 03:28:36 +0000 (23:28 -0400)]
Fix unit test that was broken with last commit.

9 years agoFix a resource limiting issue where interruption didn't occur promptly. Thanks Johan...
Morgan Deters [Tue, 7 Oct 2014 02:57:57 +0000 (22:57 -0400)]
Fix a resource limiting issue where interruption didn't occur promptly.  Thanks Johannes Kanig for the report.

9 years agoMerge branch '1.4.x'
Morgan Deters [Tue, 7 Oct 2014 01:27:26 +0000 (21:27 -0400)]
Merge branch '1.4.x'

9 years agoFix a bug in tuple-record handling. Thanks to Saumya Debray for the report.
Morgan Deters [Tue, 7 Oct 2014 01:23:15 +0000 (21:23 -0400)]
Fix a bug in tuple-record handling.  Thanks to Saumya Debray for the report.

9 years agoSome minor cleanup.
Morgan Deters [Tue, 7 Oct 2014 01:22:57 +0000 (21:22 -0400)]
Some minor cleanup.

9 years agoMerge branch '1.4.x'
Morgan Deters [Mon, 6 Oct 2014 22:58:54 +0000 (18:58 -0400)]
Merge branch '1.4.x'

9 years agoCopyright-updating script now retains non-NYU/UIowa copyrights in files if present.
Morgan Deters [Mon, 6 Oct 2014 22:45:26 +0000 (18:45 -0400)]
Copyright-updating script now retains non-NYU/UIowa copyrights in files if present.

9 years agofix for bug586
Kshitij Bansal [Mon, 6 Oct 2014 21:52:35 +0000 (17:52 -0400)]
fix for bug586

9 years agoPrint array constants in SMT-LIB models with new syntax.
Morgan Deters [Mon, 6 Oct 2014 18:48:14 +0000 (14:48 -0400)]
Print array constants in SMT-LIB models with new syntax.

9 years agoClear out decls/defs with RESET command.
Morgan Deters [Mon, 6 Oct 2014 18:47:54 +0000 (14:47 -0400)]
Clear out decls/defs with RESET command.

9 years agoExtended parsing testcase, with constant arrays and RESET.
Morgan Deters [Mon, 6 Oct 2014 18:27:46 +0000 (14:27 -0400)]
Extended parsing testcase, with constant arrays and RESET.

9 years agoMerge branch '1.4.x'
Morgan Deters [Mon, 6 Oct 2014 18:27:26 +0000 (14:27 -0400)]
Merge branch '1.4.x'

Conflicts:
test/regress/regress0/arrays/Makefile.am

9 years agoFix native language parsing of chained-store expressions (resolves bug 585). Thanks...
Morgan Deters [Fri, 3 Oct 2014 22:05:31 +0000 (18:05 -0400)]
Fix native language parsing of chained-store expressions (resolves bug 585).  Thanks to Eric Seidel for the report.  Also fixed some operator precedence problems w.r.t. store expressions and arithmetic.

9 years agoSupport for RESET command in CVC native language (and infrastructure for support...
Morgan Deters [Sun, 5 Oct 2014 00:33:50 +0000 (20:33 -0400)]
Support for RESET command in CVC native language (and infrastructure for support elsewhere).

9 years agoEnable some old bug testcases that (maybe?) never got added.
Morgan Deters [Sat, 4 Oct 2014 18:23:06 +0000 (14:23 -0400)]
Enable some old bug testcases that (maybe?) never got added.

9 years agoSupport exporting array-store-all expressions to other ExprManagers (fixes portfolio...
Morgan Deters [Fri, 3 Oct 2014 21:59:41 +0000 (17:59 -0400)]
Support exporting array-store-all expressions to other ExprManagers (fixes portfolio test failures).

9 years agoMerge branch '1.4.x'
Morgan Deters [Fri, 3 Oct 2014 19:15:45 +0000 (15:15 -0400)]
Merge branch '1.4.x'

Conflicts:
NEWS

9 years agoFix output of integer-valued real constants in SMT-LIB models (thanks Christoph Stick...
Morgan Deters [Fri, 3 Oct 2014 15:19:48 +0000 (11:19 -0400)]
Fix output of integer-valued real constants in SMT-LIB models (thanks Christoph Sticksel for reporting).

9 years agoAdd some (so far trivial) regressions for constant arrays.
Morgan Deters [Fri, 3 Oct 2014 18:28:30 +0000 (14:28 -0400)]
Add some (so far trivial) regressions for constant arrays.

9 years agoImprove error in CVC parser in presence of unrecognized command name.
Morgan Deters [Fri, 3 Oct 2014 17:22:45 +0000 (13:22 -0400)]
Improve error in CVC parser in presence of unrecognized command name.