ajreynol [Mon, 2 May 2016 14:16:30 +0000 (09:16 -0500)]
Clean up issues related to compiled scc in LFSC. Refactor --partial-trigger, do not combine quantifier prefixes with annotations. Eliminate use of context-dependent attributes in quantifiers.
Liana Hadarean [Sat, 30 Apr 2016 16:57:43 +0000 (09:57 -0700)]
Reviewed Tim's Asan changes and improved SatProof comments.
Clark Barrett [Thu, 28 Apr 2016 21:39:35 +0000 (17:39 -0400)]
Workaround for a problem in clang
ajreynol [Thu, 28 Apr 2016 12:01:05 +0000 (07:01 -0500)]
More work on inst propagate. Optimization for qcf to check instances eagerly. Improvements to equality query for disequalities.
Tim King [Wed, 27 Apr 2016 19:54:29 +0000 (12:54 -0700)]
Adding an example lsan supression file.
Tim King [Tue, 26 Apr 2016 21:51:04 +0000 (14:51 -0700)]
Fixing memory leaks for garbage collection of ResChains in the sat proof implementation. As a part of tracking this down, I've modified a number of accessor functions in TSatProof to be const. An expert in this code will need to do a pass over this.
Tim King [Tue, 26 Apr 2016 17:52:15 +0000 (10:52 -0700)]
Fixing a memory leak of the ProofManager.
Clark Barrett [Tue, 19 Apr 2016 16:01:14 +0000 (09:01 -0700)]
Fixed typo
Clark Barrett [Mon, 18 Apr 2016 23:06:45 +0000 (16:06 -0700)]
More fixes for python interface
Guy [Fri, 15 Apr 2016 22:34:52 +0000 (15:34 -0700)]
Rolling back the rewrite code
Clark Barrett [Fri, 15 Apr 2016 21:54:15 +0000 (14:54 -0700)]
Fix for bug 717
Clark Barrett [Fri, 15 Apr 2016 20:31:55 +0000 (13:31 -0700)]
Fixes for python bindings
Guy [Thu, 14 Apr 2016 23:05:25 +0000 (16:05 -0700)]
Merge branch 'master' of https://github.com/CVC4/CVC4
Guy [Thu, 14 Apr 2016 23:04:57 +0000 (16:04 -0700)]
Remove some no-longer-required rewrites of array lemmas
ajreynol [Thu, 14 Apr 2016 16:38:51 +0000 (11:38 -0500)]
Add option --snorm-infer-eq to infer equalities based on normalization in ArithCongruenceManager at standard effort (disabled by default).
ajreynol [Thu, 14 Apr 2016 15:28:34 +0000 (10:28 -0500)]
Add missing function for regexp to expr manager.
ajreynol [Wed, 13 Apr 2016 21:29:01 +0000 (16:29 -0500)]
Update native language support for strings.
ajreynol [Wed, 13 Apr 2016 20:02:31 +0000 (15:02 -0500)]
Minor improvements for alpha equivalence and partial quantifier elimination in incremental mode. Change defaults to addInstantiation method.
ajreynol [Wed, 13 Apr 2016 16:22:43 +0000 (11:22 -0500)]
Handle parametric datatypes with --quant-ind. Minor updates.
ajreynol [Tue, 12 Apr 2016 21:29:20 +0000 (16:29 -0500)]
Bug fixes related to parametric datatypes + theory combination + quantifiers. Add regression.
ajreynol [Tue, 12 Apr 2016 15:13:45 +0000 (10:13 -0500)]
Optimizations for QCF to check relevant domain of variable argument positions eagerly, global ordering mechanism for quantified formulas within check. Refactoring of term database.
ajreynol [Mon, 11 Apr 2016 14:17:06 +0000 (09:17 -0500)]
Minor fixes for inst match generators. Updates to qip.
ajreynol [Sun, 10 Apr 2016 20:20:33 +0000 (15:20 -0500)]
More work on instantiation propagation. Enable external filtering of instantiations. All quantifiers strategies terminate when a conflict can be established.
Guy [Sat, 9 Apr 2016 20:05:50 +0000 (13:05 -0700)]
Merge branch 'master' of https://github.com/CVC4/CVC4
Guy [Sat, 9 Apr 2016 20:05:14 +0000 (13:05 -0700)]
Made ProofArray's printing functions non-static, and consequently the data members non-static as well
Kshitij Bansal [Tue, 3 Nov 2015 09:47:30 +0000 (04:47 -0500)]
cardinality operation for finite sets (based on my thesis / ijcar16 paper)
Some further cleanup/fixes pending
This is squash of 39 commits (kbansal/card branch + cleanup):
* add card operator
* local reasoning
* towards graph building
* first implementation
* close cardinality terms
* model building
* more
* more
* more
* Add aggressive sets rewriting.
* Recursively aggressive rewrite sets.
* Fix
* incomplete card2 implementation
* ...
* Avoid using auto in sets.
* fix merge
* more
* ...
* more
* ...
* Fixed for loops
* Slight modification to computeRelevantTerms
* more
* ..
* more
* ...
* mv empty set lemma generation to later point
* more options/reordering
* debug related
* more trace
* ...
* fix merge_nodes, models
* rm warnigns
* fix compile errors
* warning
* bug fixes/cleanup
* mroe fixes
* cleanup
* ...
ajreynol [Sat, 9 Apr 2016 18:07:11 +0000 (13:07 -0500)]
Minor refactoring of entailment tests and quantifiers util. Initial draft of instantiation propagator.
ajreynol [Thu, 7 Apr 2016 14:38:41 +0000 (09:38 -0500)]
Refactor trigger selection, revisions to --relational-trigger. Properly process non-standard user-provided triggers. Avoid entailed instantiations based on equality earlier. Refactor core addInstantiation method, add notification mechanism. Add optional argument to entailment checks. Fix bug for duplicate triggers.
ajreynol [Mon, 4 Apr 2016 22:18:36 +0000 (17:18 -0500)]
New options for trigger selection, add option --strict-triggers. Do not infer alpha equivalence for quantifiers with annotations, limit rewrite operations when triggers are trusted.
Tim King [Mon, 4 Apr 2016 02:38:06 +0000 (19:38 -0700)]
Updating the copyright headers and scripts.
Guy [Mon, 4 Apr 2016 03:12:19 +0000 (20:12 -0700)]
s_ prefix for static members
Guy [Sun, 3 Apr 2016 22:58:58 +0000 (15:58 -0700)]
Removed the theory-specific merge reason types. Instead, added a mechanism for dynamically allocating these tags upon request.
ajreynol [Fri, 1 Apr 2016 21:42:56 +0000 (16:42 -0500)]
Improvements to equality inference module: add missing cases for solvable variables, do not infer equalities that are derivable by transitivity of other inferred equalities, refactor solved vars/eqc into one, option to track explanations. Handle case when equality inference in quantifiers can derive purely arithmetic ground conflicts at full effort.
ajreynol [Thu, 31 Mar 2016 19:36:25 +0000 (14:36 -0500)]
Improvements to trigger selection, min triggers by default. Optimizations for E-matching. Minor work to equality infer.
ajreynol [Wed, 30 Mar 2016 19:06:27 +0000 (14:06 -0500)]
Updates to E-matching to avoid entailed instantiations earlier. Minor updates to datatypes lemmas, other minor changes.
Tim King [Wed, 30 Mar 2016 16:15:43 +0000 (09:15 -0700)]
Updating the mailmap for git.
ajreynol [Mon, 28 Mar 2016 21:26:57 +0000 (16:26 -0500)]
Minor cleanup from last commit (quant util, equality infer). Do not set fmfBoundIntLazy for stringsExp.
ajreynol [Mon, 28 Mar 2016 17:32:58 +0000 (12:32 -0500)]
Implement equality inference module for arithmetic terms. Optimization for entailment checks. Other minor infrastructure.
Guy [Thu, 24 Mar 2016 23:56:31 +0000 (16:56 -0700)]
Merge branch 'master' of https://github.com/CVC4/CVC4
Guy [Thu, 24 Mar 2016 23:56:13 +0000 (16:56 -0700)]
Refactored the equality engine in order to remove theory-specific logic from equality path reconstruction
Tim King [Thu, 24 Mar 2016 22:06:24 +0000 (15:06 -0700)]
Fixing a garbage collection issue in simplifyWithCare(). Bug 729.
Tim King [Thu, 24 Mar 2016 21:58:13 +0000 (14:58 -0700)]
Deleting allocated NodeVecs in ITESimplifier.
Tim King [Thu, 24 Mar 2016 20:12:49 +0000 (13:12 -0700)]
Freeing CegConjecture::d_ceg_si. Also making d_ceg_si a provate member of CegConjecture.
Tim King [Thu, 24 Mar 2016 18:21:31 +0000 (11:21 -0700)]
Fixing a memory leak in CDInstMatchTrie::d_data.
Tim King [Thu, 24 Mar 2016 17:54:00 +0000 (10:54 -0700)]
Fix for a memory leak in InstStrategyCegqi.
Tim King [Thu, 24 Mar 2016 17:44:05 +0000 (10:44 -0700)]
Fixing a memory leak in QuantInfo::d_var_mg.
guykatzz [Wed, 23 Mar 2016 19:12:10 +0000 (12:12 -0700)]
Merge pull request #82 from CVC4/master_for_merge
Squash-merge from the proof branch
Guy [Wed, 23 Mar 2016 19:07:59 +0000 (12:07 -0700)]
squash-merge from proof branch
Tim King [Wed, 23 Mar 2016 18:12:04 +0000 (11:12 -0700)]
Fixing memory leaks in Trigger and TriggerTrie.
Clark Barrett [Wed, 23 Mar 2016 17:15:36 +0000 (10:15 -0700)]
Fixed help for tear-down-incremental option
Tim King [Wed, 23 Mar 2016 07:56:12 +0000 (00:56 -0700)]
Fixing two garbage collection issues in Region and SortModel.
Tim King [Wed, 23 Mar 2016 04:22:15 +0000 (21:22 -0700)]
Deleting the CDInstMatchTries in QuantifiersEngine::d_c_inst_match_trie.
Tim King [Wed, 23 Mar 2016 04:09:55 +0000 (21:09 -0700)]
Garbage collecting the EqcInfo s in TheoryDatatypes::d_eqc_info.
Tim King [Wed, 23 Mar 2016 03:45:14 +0000 (20:45 -0700)]
Garbage collecting the MinisatEmptyNotify for the EagerBitblaster.
ajreynol [Tue, 22 Mar 2016 19:07:21 +0000 (14:07 -0500)]
Bug fix for define functions + incremental. Minor work on relational triggers.
Tim King [Tue, 22 Mar 2016 05:16:45 +0000 (22:16 -0700)]
Deleting the contents of d_modelGlobalsCommands before it is cleared.
Tim King [Tue, 22 Mar 2016 03:51:07 +0000 (20:51 -0700)]
New version of the recursive options parsing strategy.
ajreynol [Fri, 18 Mar 2016 15:05:32 +0000 (10:05 -0500)]
Limit duplicate propagating instances to avoid exponential behavior in QuantConflictFind.
ajreynol [Wed, 16 Mar 2016 18:57:53 +0000 (13:57 -0500)]
Change internal representative selection for finite domains that do not involve uninterpreted sorts, including bounded integer quantification.
ajreynol [Sat, 12 Mar 2016 16:38:36 +0000 (10:38 -0600)]
Add options related to interleaving quantifiers and theory combination, changes default behavior.
ajreynol [Thu, 10 Mar 2016 23:49:13 +0000 (17:49 -0600)]
Faster conditional rewriting for and/or beneath quantifiers. Improvements to sort inference, related to constants. Add several quantifiers options, minor refactoring.
ajreynol [Tue, 8 Mar 2016 18:10:41 +0000 (12:10 -0600)]
Extend synthesis solver to handle single invocation with additional universal quantification. Refactor query/check-sat to call one internal function in SmtEngine. Make check-synth its own command. Minor work on quant ee.
ajreynol [Mon, 7 Mar 2016 18:39:50 +0000 (12:39 -0600)]
Minor change to F-Length inference in strings. No internal tracking of cardinality assertions in uf. Change fullModel false array collectModelInfo to assign constants.
ajreynol [Thu, 3 Mar 2016 16:02:34 +0000 (10:02 -0600)]
Add missing code to track dependencies recursively for string explanations as well.
ajreynol [Wed, 2 Mar 2016 19:54:07 +0000 (13:54 -0600)]
Work towards complete instantiation for datatypes.
ajreynol [Tue, 1 Mar 2016 22:29:14 +0000 (16:29 -0600)]
Shorter explanations for strings based on tracking which parts of normal forms are dependent upon which equalities. Add anti-skolemization module to quantifiers. Disable rewriting of non-clashing equalities between same constructors.
ajreynol [Mon, 29 Feb 2016 16:04:20 +0000 (10:04 -0600)]
Minor options to datatypes.
ajreynol [Fri, 26 Feb 2016 19:39:06 +0000 (13:39 -0600)]
Refactoring of inferences in strings. Add several options.
ajreynol [Thu, 25 Feb 2016 16:10:47 +0000 (10:10 -0600)]
Minor improvement to partial qe. Add options for representative selection in FMF.
ajreynol [Wed, 24 Feb 2016 18:19:09 +0000 (12:19 -0600)]
Add entailment checks between length terms to reduce splitting in strings solver. Minor additions to datatypes and qcf.
Tim King [Wed, 24 Feb 2016 18:39:39 +0000 (10:39 -0800)]
Adding the missing clause_id.h file.
Tim King [Wed, 24 Feb 2016 08:19:12 +0000 (00:19 -0800)]
Unifying the definitions of ClauseId to a single source of truth.
ajreynol [Tue, 23 Feb 2016 17:33:09 +0000 (11:33 -0600)]
Fix term database for non-equal, congruent terms in master equality engine. Disable ITE terms in quant conflict find.
ajreynol [Fri, 19 Feb 2016 17:00:48 +0000 (11:00 -0600)]
Fixes and improvements for datatypes properties and splitting.
ajreynol [Fri, 19 Feb 2016 04:50:05 +0000 (22:50 -0600)]
Implement dynamic splitting for quantified formulas. Minor refactoring of reductions in quantifiers engine.
ajreynol [Thu, 18 Feb 2016 21:21:34 +0000 (15:21 -0600)]
Correct subtyping for arrays, disable subtyping for predicate subtypes. Bug fixes in quantifiers related to subtypes/parametric sorts. Make macros trace dependencies for get-unsat-core. Add regressions.
Kshitij Bansal [Thu, 18 Feb 2016 03:58:01 +0000 (22:58 -0500)]
fix for windows builds
ajreynol [Wed, 17 Feb 2016 23:35:56 +0000 (17:35 -0600)]
Refactor quantifiers attributes. Make quantifier elimination robust to preprocessing, implement get-qe-disjunct.
ajreynol [Tue, 16 Feb 2016 20:55:28 +0000 (14:55 -0600)]
Public interface for quantifier elimination. Minor changes to datatypes rewriter.
ajreynol [Tue, 16 Feb 2016 00:10:42 +0000 (18:10 -0600)]
More simplification to internal implementation of tuples and records.
ajreynol [Mon, 15 Feb 2016 19:38:51 +0000 (13:38 -0600)]
Minor change to last commit
ajreynol [Mon, 15 Feb 2016 19:02:02 +0000 (13:02 -0600)]
Eliminate most of the internal representation infrastructure for tuples and records, replace with datatypes throughout, update cvc printer for tuples/records. Minor changes to API for records and tuples.
ajreynol [Thu, 11 Feb 2016 21:07:37 +0000 (15:07 -0600)]
More aggressive conditional rewriting for quantified formulas. Bug fix set incomplete for fmc.
ajreynol [Wed, 10 Feb 2016 16:17:18 +0000 (10:17 -0600)]
Fix model postprocessor for tuples, add regression.
ajreynol [Tue, 9 Feb 2016 22:57:50 +0000 (16:57 -0600)]
Fix regression, minor change to output.
ajreynol [Tue, 9 Feb 2016 19:23:18 +0000 (13:23 -0600)]
Eager introduction of eqc, lemma cache for ground fmf. Apply preprocessing to quantifier instantiations.
ajreynol [Mon, 8 Feb 2016 21:49:14 +0000 (15:49 -0600)]
Updates related to finite model finding and (co)datatypes. Bug fix enumerator and codatatype rewriter, further simplify fmc.
guykatzz [Sat, 6 Feb 2016 00:10:36 +0000 (16:10 -0800)]
Changing the way the equality engine explains disequalities.
The explanation for a != b is now:
1. a == find(a)
2. ( find(a) == find(b) ) == false
3. find(b) == b
This simplifies the creation of transitivity proofs for disequalities.
ajreynol [Fri, 5 Feb 2016 16:24:49 +0000 (10:24 -0600)]
Add two optimizations for datatypes, currently disabled. Bug fix rewriter for selectors applied to codatatype values.
Clark Barrett [Thu, 4 Feb 2016 21:57:26 +0000 (13:57 -0800)]
Fixed two more memory leaks in array_info.cpp
Clark Barrett [Wed, 3 Feb 2016 22:04:27 +0000 (14:04 -0800)]
Added --omit-dont-cares option which doesn't print model values for
variables known to be don't-cares.
Tim King [Tue, 2 Feb 2016 17:47:34 +0000 (09:47 -0800)]
Moving dump.*, command.*, model.*, and ite_removal.* from smt_util/ to smt/. Breaking an edge between the sat solver and command.h.
Tim King [Mon, 1 Feb 2016 19:45:14 +0000 (11:45 -0800)]
Removing the CVC4_PUBLIC attribute from the forward declaration of Record in type.h.
Tim King [Mon, 1 Feb 2016 19:43:31 +0000 (11:43 -0800)]
Removing the CVC4_NEEDS_REPLACEMENT_FUNCTIONS guard to have a simpler build process.
Tim King [Mon, 1 Feb 2016 19:29:49 +0000 (11:29 -0800)]
Generalizing lib/strtok_r.c so that it can always be compiled.
Tim King [Mon, 1 Feb 2016 19:28:33 +0000 (11:28 -0800)]
Generalizing the implementation of lib/clock_gettime.c so that it can always be compiled.
Tim King [Mon, 1 Feb 2016 19:25:29 +0000 (11:25 -0800)]
Fixing a potentially malformed template expansion when Dump() is disabled.
Tim King [Mon, 1 Feb 2016 19:22:12 +0000 (11:22 -0800)]
Fixing a memory leak in bv_subtheory_algebraic.cpp. Also formatting the file.
Tim King [Mon, 1 Feb 2016 19:12:10 +0000 (11:12 -0800)]
Adding an virtual destructor to OstreamUpdate.
Tim King [Mon, 1 Feb 2016 19:10:51 +0000 (11:10 -0800)]
Making the ManagedOstream::defaultSource() a const function.