deriv symbolic regexp

adds intersection

Merge pull request #22 from kbansal/sets-model

Sets model

cleanup

fix for sets/mar2014/..317minimized..

Observed behavior:
  --check-model failed for set-term (union (z3f69 z3v151) (setenum z3v143))
with different set of elements in the model for representative and the node
itself.

Issue:
  The trouble with data structure being mainted to ensure that things
for which lemmas have been generated are not generated again. This
data structure (d_pendingEverInserted) needs to be user context
dependent. The bug was in the sequence of steps from requesting that
a lemma be generated to when it actually was. Sequence was:
addToPending (and also adds to pending ever inserted) ->
isComplete (might remove things from pending if requirment met in other ways) ->
getLemma (actually generated the lemma, if requirement not already met)

Resolution:
  adding terms to d_pendingEverInserted was moved from addToPending()
to getLemma().

Fix for registration issues of term appearing in a shared lemma

(brought to attention by lianah -- fix currently just adapted using
arrays -- this is to remind me to raise why do we even have this
isPreregistered bussiness)

rewriter fix, weaken an assertion

constant normal form and rewrite

fix a sharing issues with sets

push subtyping for sets to the element type

for eg, (Set Int) is subtype of (Set Real) if Int is subtype of Real

enable check-models for sets/ regressions

work on set model

testlemma regressions

Minor fix for CBQI, ignore inst constant nodes.

Fix documentation for Theory::preRegisterTerm().

Refactor the theory specific parts of definition expansion into the theory solvers.

In the process of doing this I may have fixed some bugs or some potential bugs so there
may be some user visible results of this refactoring.

Signed-off-by: Morgan Deters <mdeters@cs.nyu.edu>

Set dumping options from (set-option..) and API more directly.

Fix for bug 555; SMT-LIBv2 symbols now output with proper quoting.

Move the translator binary from src/main to examples, no longer built by default.

Appease compilers from latest XCode release (v5.1).

Minor usability fixes related to SMT-LIB compliance.

Fix proof signatures makefile

Minor documentation fixups.

Fix a memory leak in LFSC proof checker.  Largest QF_UF proof from Morgan (problematic-lfsc-pf) now successfully checks in 58 seconds using ~8 GB memory.  Add example test proof.

Merge branch 'master' of github.com:tiliang/CVC4

hot fix for pre-reg term caching in strings

hot fix for pre-reg term caching in strings

SMT-LIB compliance: allow bin/hex set-info, e.g. (set-info :key #xffff).  Thanks to David Cok for the bug report.

dos2unix on the proof signatures, and fix the makefile.

Add ability to provide theory-specific proof rules to EqualityEngine, extends enumeration of MergeReasonType.  Add initial use in TheoryArrays.

Add working example of LFSC proof with quantifiers.  Update quantifiers signature to avoid dependent types in side condition.

Work on array pf signature, add working example.  Add quantifiers proof signature. Ignore terms not in current master EE for QCF.  Minor refactoring.  Make --rewrite-rules true by default.

Minor fixes post-merge of RR.

Fix LogicInfo unit test.

Some standardization of regression Makefiles that got out of sync.  Fixes cases of nonterminating rewrite-rules regressions.

Draft contrib/get-abc script for bitvectors libabc support.

Merge branch '1.3.x'

Fix for rewriterules build breakage.

Fix for random-seed option.

Fix for portfolio.

Minor cleanup.

* Reenable parts of bvsimple test
* Fix typo in #endif comment

Fix for (get-assignment), resolves bug 553.

Merge branch '1.3.x'

Fix some Win32 and SMT-LIB compliance bugs discovered by David Cok.

Initial refactor of rewrite rules, make theory_rewriterules empty theory.  Push kinds to quantifiers/kinds, rewrite rewrite rules in rewriter.

Fix rewrite rule attribute, refactor QCF, instantiation engine does not register rewrite rules, minor clean up.

QCF is now functional backend to rewrite rules. Support boolean variables in QCF.  Change check-model to ignore rewrite rules.  Incorporate some fixes from master.

Move rewrite of rewrite rules from rewriter to preprocessor, attribute becomes pattern.

Minor fixes to QCF/rewrite engine, removes RE on last call approach.  Add option for one inst per round in RE.

Merging rewrite rules into master, check-model current fails on 3 FMF regressions.

Fix check-model issue, a line of code was omitted during merge.

adds intro vars length cache

Merge branch 'master' of github.com:tiliang/CVC4

minor change for strings-fmf

minor change for strings-fmf

Re-fix bug 551 by adding a check to the arith ITE simplifier to ignore non-ground ITEs also.

Merge pull request #18 from timothy-king/master

Merging in the glpk changes

Fixing name changes that cam in from the merge.

Merge remote-tracking branch 'CVC4root/master'

Remove --ite-remove-quant; support pulling ground ITEs out of quantifier bodies; fix bug 551, improper ITE removal under quantifiers.

Fix run_regression on Mac.

Fix bug 554 (nominally).

Fixing a SWIG problem for RationalFromDoubleException.

Merging a squash of the branch timothy-king/CVC4/glpknecfix c95bf7d4f1 into   See the CAV14 submission for an explanation of the changes to the integer solver's behavior. If compiled against the our custom extension of glpk, https://github.com/timothy-king/glpk-cut-log, this should have substantial differences in behavior. This should have moderate performance differences for linear real and integer arithmetic even if these features are disabled.

Merge branch 'master' of github.com:tiliang/CVC4

remove unrolling depth

bring back D-Norm

Fix strings-exp setting.

remove unrolling depth

bring back D-Norm

Fix strings-exp setting.

Add swig renames for new Z3STR language.

Signed-off-by: Morgan Deters <mdeters@cs.nyu.edu>

Merge branch 'master' of github.com:tiliang/CVC4

adds incremental for strings; clean-up codes

adds incremental for strings; clean-up codes

Merge pull request #14 from kbansal/sets-parserchanges

Sets parserchanges

Array smtlib compliance tests

Revert "fix naming conflicts in benchmarks"

This reverts commit 4cac1b63f76a0a973a015ea6f8e21ad31d84d971.

Don't tokenize SET_THEORY operators in smt2 parser

Improving support for POW in arithmetic. Resolves bug 549.

Guard java-specific swig code with SWIGJAVA.

Without this building just the python bindings will fail.

Signed-off-by: Morgan Deters <mdeters@cs.nyu.edu>

Don't theory-preprocess under quantifiers; but DO theory-preprocess lemmas (resolves bug #548).

More useful error message when someone tries mkExpr(VARIABLE).

Merge branch 'master' of github.com:tiliang/CVC4

add re.nostr for the empty regular expression; add re.allchar for the regular expresssion containing all charactors

minor clean-up, bring back derivatives

a new regular expression engine for solving both positive and negative membership constraints

add re.nostr for the empty regular expression; add re.allchar for the regular expresssion containing all charactors

minor clean-up, bring back derivatives

a new regular expression engine for solving both positive and negative membership constraints

Merge pull request #12 from kbansal/in-to-member

rename the kind IN to MEMBER

theory/sets: cleanup

rename kind::IN to kind::MEMBER (fixes some windows build conflicts)

Merge pull request #11 from kbansal/improve-stats-every-query

--stats-every-query option: print increment in addition to cumulative va...

--stats-every-query option: print increment in addition to cumulative value of each stat

the increment is printed in parantheses at the end, e.g.
sat::decisions, 100 (50)

Bug fix for QCF algorithm, was missing instantiations.  Make prop-eq the default QCF setting.  Bug fix to prevent non-ground terms from entering relevant domains.

sorry for the missing file

bug fix (caused by merge), move cardinality option to expert option

Merge branch 'master' of github.com:tiliang/CVC4

add a new file

for merging

smt-lib syntax change: str.contain -> str.contains; add some prefix syntax for cvc format

for merging

Minor code clean up in parser.

New translation work, support Z3-str-style string constraints.

Fix quotes in string constants.