cvc5.git
10 years agoBetter getEqualityStatus for arrays, smarter combination of theories
Clark Barrett [Tue, 19 Aug 2014 05:02:25 +0000 (22:02 -0700)]
Better getEqualityStatus for arrays, smarter combination of theories

10 years agoMerge pull request #54 from kbansal/bugfix_setssegfault
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>)

10 years agofix getModelValue(<non-preregistered term>)
Kshitij Bansal [Thu, 2 Oct 2014 16:09:10 +0000 (12:09 -0400)]
fix getModelValue(<non-preregistered term>)

10 years agoOption for more aggressive merging in UEE.
ajreynol [Wed, 1 Oct 2014 15:48:35 +0000 (17:48 +0200)]
Option for more aggressive merging in UEE.

10 years agoMerge branch '1.4.x'
Morgan Deters [Tue, 30 Sep 2014 23:14:53 +0000 (19:14 -0400)]
Merge branch '1.4.x'

10 years agoFix improper #inclusion of private header outside library.
Morgan Deters [Tue, 30 Sep 2014 23:14:41 +0000 (19:14 -0400)]
Fix improper #inclusion of private header outside library.

10 years agoFix a command-replay bug in tear-down-incremental mode. Thanks to Christoph Sticksel...
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.

10 years agoProofs- and cores-related segfault fixes (mainly a usability issue), thanks Christoph...
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.

10 years agoAdd option for aggressive model filtering in conjecture generator (enumerate ground...
ajreynol [Mon, 29 Sep 2014 19:39:34 +0000 (21:39 +0200)]
Add option for aggressive model filtering in conjecture generator (enumerate ground terms).

10 years agoMerge branch '1.4.x'
Morgan Deters [Sat, 27 Sep 2014 16:47:19 +0000 (12:47 -0400)]
Merge branch '1.4.x'

10 years agoFix infinite loop in --bitblast-aig/--bv-aig-simp options.
Morgan Deters [Sat, 27 Sep 2014 16:47:09 +0000 (12:47 -0400)]
Fix infinite loop in --bitblast-aig/--bv-aig-simp options.

10 years agoMerge branch '1.4.x'
Morgan Deters [Fri, 26 Sep 2014 12:30:40 +0000 (08:30 -0400)]
Merge branch '1.4.x'

10 years agoFix bv options doc.
Morgan Deters [Fri, 26 Sep 2014 12:00:18 +0000 (08:00 -0400)]
Fix bv options doc.

10 years agoFix some configuration-related oddness.
Morgan Deters [Fri, 26 Sep 2014 12:16:38 +0000 (08:16 -0400)]
Fix some configuration-related oddness.

10 years agoClarify some licensing-related things.
Morgan Deters [Thu, 18 Sep 2014 13:17:08 +0000 (09:17 -0400)]
Clarify some licensing-related things.

10 years agoFiner-grained resource-limiting in quantifiers.
Morgan Deters [Fri, 26 Sep 2014 11:56:55 +0000 (07:56 -0400)]
Finer-grained resource-limiting in quantifiers.

10 years agoFix AIG bitblaster for unsat cores.
Morgan Deters [Fri, 26 Sep 2014 11:25:47 +0000 (07:25 -0400)]
Fix AIG bitblaster for unsat cores.

10 years agofix unit test for new fair datatype enumeration
Morgan Deters [Thu, 25 Sep 2014 22:50:04 +0000 (18:50 -0400)]
fix unit test for new fair datatype enumeration

10 years agoFair datatype enumeration.
ajreynol [Thu, 25 Sep 2014 18:39:13 +0000 (20:39 +0200)]
Fair datatype enumeration.

10 years agoFix infinite loop in datatypes enumerator. Minor work on conjecture generator.
ajreynol [Wed, 24 Sep 2014 14:42:31 +0000 (16:42 +0200)]
Fix infinite loop in datatypes enumerator.  Minor work on conjecture generator.

10 years agoRefactor option for uf+cardinality constraints solver.
ajreynol [Wed, 24 Sep 2014 12:35:39 +0000 (14:35 +0200)]
Refactor option for uf+cardinality constraints solver.

10 years agoPartial support for codatatype models.
ajreynol [Wed, 24 Sep 2014 11:33:31 +0000 (13:33 +0200)]
Partial support for codatatype models.

10 years agoSupport :no-pattern.
ajreynol [Tue, 23 Sep 2014 13:34:03 +0000 (15:34 +0200)]
Support :no-pattern.

10 years agoDo not throw error when codatatype is not well-founded. Add option for disabling...
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.

10 years agoResource spending support in theories (and especially in quantifiers).
Morgan Deters [Thu, 18 Sep 2014 23:15:26 +0000 (19:15 -0400)]
Resource spending support in theories (and especially in quantifiers).

10 years agocvc4terminate infinite loop fix
Kshitij Bansal [Thu, 18 Sep 2014 20:39:33 +0000 (16:39 -0400)]
cvc4terminate infinite loop fix

10 years agocvc4terminate infinite loop fix
Kshitij Bansal [Thu, 18 Sep 2014 20:39:33 +0000 (16:39 -0400)]
cvc4terminate infinite loop fix

10 years agoMerge branch '1.4.x' while ignoring commit 8d5eb49.
Kshitij Bansal [Wed, 17 Sep 2014 17:40:15 +0000 (13:40 -0400)]
Merge branch '1.4.x' while ignoring commit 8d5eb49.

10 years agoFix fix. There are no unsat cores in 1.4
Kshitij Bansal [Wed, 17 Sep 2014 17:38:27 +0000 (13:38 -0400)]
Fix fix. There are no unsat cores in 1.4

10 years agoMerge branch '1.4.x'
Kshitij Bansal [Wed, 17 Sep 2014 16:24:50 +0000 (12:24 -0400)]
Merge branch '1.4.x'

10 years agoFix (push) and (pop). Thanks to Christoph Sticksel for the bug report.
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.

10 years agoFix soundness bug for quantifier macros involving Int/Real.
ajreynol [Wed, 17 Sep 2014 15:35:41 +0000 (17:35 +0200)]
Fix soundness bug for quantifier macros involving Int/Real.

10 years agoRefactor entailment filtering for conjecture generator. Other minor cleanup.
ajreynol [Wed, 17 Sep 2014 15:07:14 +0000 (17:07 +0200)]
Refactor entailment filtering for conjecture generator.  Other minor cleanup.

10 years agoMore refactoring of conjecture generation. Term generation into own class.
ajreynol [Wed, 17 Sep 2014 11:23:14 +0000 (13:23 +0200)]
More refactoring of conjecture generation.  Term generation into own class.

10 years agoBug fix variable triggers with --inst-max-level : use term in EQC with minimal instan...
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.

10 years agoRefactoring of conjecture generator. Determine subgoals are non-canonical based...
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.

10 years agoFix bug for variable term triggers within multi-triggers.
ajreynol [Tue, 9 Sep 2014 08:22:48 +0000 (10:22 +0200)]
Fix bug for variable term triggers within multi-triggers.

10 years agoAccept user-provided triggers with variable terms. Flush lemmas before quantifiers...
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.

10 years agoUpdate command_executor_portfolio.cpp
Kshitij Bansal [Thu, 4 Sep 2014 17:49:36 +0000 (13:49 -0400)]
Update command_executor_portfolio.cpp

10 years agoMerge remote-tracking branch 'origin/master'
Kshitij Bansal [Wed, 3 Sep 2014 19:20:56 +0000 (15:20 -0400)]
Merge remote-tracking branch 'origin/master'

10 years agocheck() optimization
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

10 years agoImplement and enable --dt-var-exp-quant, cleanup trace messages, minor changes for...
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.

10 years agoWork on conjecture generator : do not generalize subterms with concrete values, filte...
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.

10 years agoSet instantiation level on skolemized bodies of quantifiers. Rename inst-level attri...
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

10 years agoDo not use pure theory terms as single triggers. Minor cleanup.
ajreynol [Fri, 29 Aug 2014 13:03:00 +0000 (15:03 +0200)]
Do not use pure theory terms as single triggers.  Minor cleanup.

10 years agofixing 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

10 years agofixing 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

10 years agoFix assertion in rep_set.cpp, avoid full check in datatypes when in conflict.
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.

10 years agoImproved SMT-LIBv2 language support for unsat cores.
Morgan Deters [Mon, 25 Aug 2014 22:40:06 +0000 (18:40 -0400)]
Improved SMT-LIBv2 language support for unsat cores.

10 years agoBug fixes for --purify-triggers, --dt-force-assignment.
ajreynol [Tue, 26 Aug 2014 12:29:29 +0000 (14:29 +0200)]
Bug fixes for --purify-triggers, --dt-force-assignment.

10 years agoFix build rule.
Morgan Deters [Mon, 25 Aug 2014 16:09:54 +0000 (12:09 -0400)]
Fix build rule.

10 years agoFix Win32 builds.
Morgan Deters [Mon, 25 Aug 2014 15:38:27 +0000 (11:38 -0400)]
Fix Win32 builds.

10 years agoNew option --purify-triggers. Refactoring of InstMatchGenerator.
ajreynol [Mon, 25 Aug 2014 10:50:55 +0000 (12:50 +0200)]
New option --purify-triggers.  Refactoring of InstMatchGenerator.

10 years agoremove some debugging code
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)

10 years agoimprovements to sets sharing
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)

10 years agofix option alias (minor)
Kshitij Bansal [Sat, 19 Jul 2014 01:07:33 +0000 (21:07 -0400)]
fix option alias (minor)

10 years agofix type in sets_translate
Kshitij Bansal [Thu, 17 Jul 2014 20:36:45 +0000 (16:36 -0400)]
fix type in sets_translate

10 years agoUnsat core printing.
Morgan Deters [Sat, 23 Aug 2014 05:50:02 +0000 (01:50 -0400)]
Unsat core printing.

10 years agoSome fixes for dump- and get-unsat-core.
Morgan Deters [Sat, 23 Aug 2014 05:13:49 +0000 (01:13 -0400)]
Some fixes for dump- and get-unsat-core.

10 years agoQuieter finish to build.
Morgan Deters [Sat, 23 Aug 2014 05:05:53 +0000 (01:05 -0400)]
Quieter finish to build.

10 years agoUnit test fix.
Morgan Deters [Sat, 23 Aug 2014 02:26:35 +0000 (22:26 -0400)]
Unit test fix.

10 years agoOne small thing forgotten in core commit.
Morgan Deters [Fri, 22 Aug 2014 22:04:48 +0000 (18:04 -0400)]
One small thing forgotten in core commit.

10 years agoJava-side interface improvements for unsat cores.
Morgan Deters [Wed, 20 Aug 2014 22:16:01 +0000 (18:16 -0400)]
Java-side interface improvements for unsat cores.

10 years agoUnsat core infrastruture and API (SMT-LIB compliance to come).
Morgan Deters [Fri, 22 Aug 2014 20:59:28 +0000 (16:59 -0400)]
Unsat core infrastruture and API (SMT-LIB compliance to come).

10 years agoMerge branch '1.4.x'
Morgan Deters [Fri, 22 Aug 2014 21:02:31 +0000 (17:02 -0400)]
Merge branch '1.4.x'

10 years agoFix incorrectly-labeled test.
Morgan Deters [Fri, 22 Aug 2014 20:34:48 +0000 (16:34 -0400)]
Fix incorrectly-labeled test.

10 years agoMerge branch '1.4.x'
Morgan Deters [Fri, 22 Aug 2014 19:40:47 +0000 (15:40 -0400)]
Merge branch '1.4.x'

10 years agoFix operator-printing issue in SMT2.
Morgan Deters [Fri, 22 Aug 2014 19:40:14 +0000 (15:40 -0400)]
Fix operator-printing issue in SMT2.

10 years agoFix SMT1 parser :extrasorts/:extrapreds.
Morgan Deters [Fri, 22 Aug 2014 19:02:43 +0000 (15:02 -0400)]
Fix SMT1 parser :extrasorts/:extrapreds.

10 years agoAvoid doing work in quantifiers engine when no quantifiers are asserted.
ajreynol [Thu, 21 Aug 2014 16:28:36 +0000 (18:28 +0200)]
Avoid doing work in quantifiers engine when no quantifiers are asserted.

10 years agoFix --inst-max-level for strategies that use arbitrary representative terms.
ajreynol [Wed, 20 Aug 2014 22:26:55 +0000 (00:26 +0200)]
Fix --inst-max-level for strategies that use arbitrary representative terms.

10 years agoUpdate bv proof signature and example, after discussions with Liana.
ajreynol [Wed, 20 Aug 2014 20:43:22 +0000 (22:43 +0200)]
Update bv proof signature and example, after discussions with Liana.

10 years agoAdd option for inductive strengthening based on well-founded induction for integers...
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).

10 years agoMerge branch '1.4.x'
Morgan Deters [Tue, 19 Aug 2014 20:39:14 +0000 (16:39 -0400)]
Merge branch '1.4.x'

10 years agoProduce error for bad indexed function names in SMT-LIB, remove antlr warning.
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.

10 years agoMaking getEqualityStatus more powerful for bit-vector theory.
lianah [Fri, 15 Aug 2014 23:46:06 +0000 (19:46 -0400)]
Making getEqualityStatus more powerful for bit-vector theory.

10 years agoMerge branch '1.4.x'
Morgan Deters [Mon, 18 Aug 2014 19:53:53 +0000 (15:53 -0400)]
Merge branch '1.4.x'

Conflicts:
test/regress/regress0/Makefile.am

10 years agoRevert a8e0ce67 and add test case (resolves bug #578).
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.

10 years agoAdd support for quantifier-specific instantiation levels. Add option for setting...
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.

10 years agoUpdate smt_engine.cpp
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.

10 years agoTo avoid confusion, permit --enable-staticbinary as an alias for --enable-static...
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.

10 years agoFix a build issue for some configurations, thanks Tianyi.
Morgan Deters [Fri, 8 Aug 2014 16:13:57 +0000 (12:13 -0400)]
Fix a build issue for some configurations, thanks Tianyi.

10 years agoAdd draft of BV proof signature (incomplete) and example proof.
ajreynol [Fri, 8 Aug 2014 12:13:49 +0000 (14:13 +0200)]
Add draft of BV proof signature (incomplete) and example proof.

10 years agoAnother build fix.
Morgan Deters [Thu, 7 Aug 2014 16:53:14 +0000 (12:53 -0400)]
Another build fix.

10 years agoFix win32 build.
Morgan Deters [Thu, 7 Aug 2014 15:47:20 +0000 (11:47 -0400)]
Fix win32 build.

10 years agoFix double-linking issue (I think) by simplifying builds/ structure.
Morgan Deters [Wed, 6 Aug 2014 21:52:30 +0000 (17:52 -0400)]
Fix double-linking issue (I think) by simplifying builds/ structure.

10 years agoFirst crack at fixing double-linking issues in build system.
Morgan Deters [Wed, 6 Aug 2014 00:47:36 +0000 (20:47 -0400)]
First crack at fixing double-linking issues in build system.

10 years agoFix for manpages.
Morgan Deters [Tue, 5 Aug 2014 19:59:51 +0000 (15:59 -0400)]
Fix for manpages.

10 years agofixed bug575 for bv models
lianah [Tue, 5 Aug 2014 18:36:00 +0000 (14:36 -0400)]
fixed bug575 for bv models

10 years agofixed bug575 for bv models
lianah [Tue, 5 Aug 2014 18:36:00 +0000 (14:36 -0400)]
fixed bug575 for bv models

10 years agoMinor fix : do not drop instantiation patterns when merging quantifiers.
ajreynol [Tue, 5 Aug 2014 15:23:41 +0000 (17:23 +0200)]
Minor fix : do not drop instantiation patterns when merging quantifiers.

10 years agoSome 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).

10 years agoSome 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).

10 years agoBetter support for resource-limiting when there aren't any actual conflicts.
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.

10 years agoMinor cleanup from previous commit. Better organization for how quantifiers modules...
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).

10 years agoNew module for generating candidate equality conjectures used in inductive proofs...
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).

10 years agoMinor bug fix for exhaustive instantiation in model_engine.
ajreynol [Fri, 25 Jul 2014 22:50:21 +0000 (00:50 +0200)]
Minor bug fix for exhaustive instantiation in model_engine.

10 years agobug fix for pierre 0717
Tianyi Liang [Fri, 25 Jul 2014 20:43:16 +0000 (15:43 -0500)]
bug fix for pierre 0717

10 years agofix for regexp union rewriting
Tianyi Liang [Fri, 25 Jul 2014 19:50:10 +0000 (14:50 -0500)]
fix for regexp union rewriting

10 years agopatch for regular expression intersection caching
Tianyi Liang [Fri, 25 Jul 2014 18:43:44 +0000 (13:43 -0500)]
patch for regular expression intersection caching