Kshitij Bansal [Thu, 20 Mar 2014 06:01:24 +0000 (02:01 -0400)]
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().
Kshitij Bansal [Mon, 17 Mar 2014 22:01:10 +0000 (18:01 -0400)]
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)
Kshitij Bansal [Fri, 14 Mar 2014 02:27:22 +0000 (22:27 -0400)]
rewriter fix, weaken an assertion
Kshitij Bansal [Fri, 14 Mar 2014 02:17:02 +0000 (22:17 -0400)]
constant normal form and rewrite
Kshitij Bansal [Thu, 13 Mar 2014 23:33:11 +0000 (19:33 -0400)]
fix a sharing issues with sets
Kshitij Bansal [Wed, 12 Mar 2014 18:43:37 +0000 (14:43 -0400)]
push subtyping for sets to the element type
for eg, (Set Int) is subtype of (Set Real) if Int is subtype of Real
Kshitij Bansal [Wed, 12 Mar 2014 03:47:33 +0000 (23:47 -0400)]
enable check-models for sets/ regressions
Kshitij Bansal [Mon, 10 Mar 2014 23:02:32 +0000 (19:02 -0400)]
work on set model
Kshitij Bansal [Wed, 12 Mar 2014 17:53:22 +0000 (13:53 -0400)]
testlemma regressions
Tianyi Liang [Fri, 7 Mar 2014 21:04:09 +0000 (15:04 -0600)]
Merge branch 'master' of github.com:tiliang/CVC4
Tianyi Liang [Fri, 7 Mar 2014 20:32:18 +0000 (14:32 -0600)]
remove unrolling depth
Tianyi Liang [Fri, 7 Mar 2014 18:35:15 +0000 (12:35 -0600)]
bring back D-Norm
Morgan Deters [Thu, 6 Mar 2014 22:06:12 +0000 (17:06 -0500)]
Fix strings-exp setting.
Tianyi Liang [Fri, 7 Mar 2014 20:32:18 +0000 (14:32 -0600)]
remove unrolling depth
Tianyi Liang [Fri, 7 Mar 2014 18:35:15 +0000 (12:35 -0600)]
bring back D-Norm
Morgan Deters [Thu, 6 Mar 2014 22:06:12 +0000 (17:06 -0500)]
Fix strings-exp setting.
Thomas Hunger [Thu, 6 Mar 2014 22:37:34 +0000 (22:37 +0000)]
Add swig renames for new Z3STR language.
Signed-off-by: Morgan Deters <mdeters@cs.nyu.edu>
Tianyi Liang [Fri, 7 Mar 2014 03:34:10 +0000 (21:34 -0600)]
Merge branch 'master' of github.com:tiliang/CVC4
Tianyi Liang [Fri, 7 Mar 2014 03:27:37 +0000 (21:27 -0600)]
adds incremental for strings; clean-up codes
Tianyi Liang [Fri, 7 Mar 2014 03:27:37 +0000 (21:27 -0600)]
adds incremental for strings; clean-up codes
Kshitij Bansal [Wed, 5 Mar 2014 22:38:19 +0000 (17:38 -0500)]
Merge pull request #14 from kbansal/sets-parserchanges
Sets parserchanges
Kshitij Bansal [Wed, 5 Mar 2014 19:48:08 +0000 (14:48 -0500)]
Array smtlib compliance tests
Kshitij Bansal [Fri, 28 Feb 2014 15:19:26 +0000 (10:19 -0500)]
Revert "fix naming conflicts in benchmarks"
This reverts commit
4cac1b63f76a0a973a015ea6f8e21ad31d84d971.
Kshitij Bansal [Wed, 5 Mar 2014 03:16:21 +0000 (22:16 -0500)]
Don't tokenize SET_THEORY operators in smt2 parser
Tim King [Wed, 5 Mar 2014 17:04:03 +0000 (12:04 -0500)]
Improving support for POW in arithmetic. Resolves bug 549.
Thomas Hunger [Sun, 2 Mar 2014 16:01:37 +0000 (16:01 +0000)]
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>
Morgan Deters [Mon, 17 Feb 2014 23:59:39 +0000 (18:59 -0500)]
Don't theory-preprocess under quantifiers; but DO theory-preprocess lemmas (resolves bug #548).
Morgan Deters [Sat, 1 Mar 2014 18:27:20 +0000 (13:27 -0500)]
More useful error message when someone tries mkExpr(VARIABLE).
Tianyi Liang [Sat, 1 Mar 2014 04:59:25 +0000 (22:59 -0600)]
Merge branch 'master' of github.com:tiliang/CVC4
Tianyi Liang [Sat, 1 Mar 2014 04:56:45 +0000 (22:56 -0600)]
add re.nostr for the empty regular expression; add re.allchar for the regular expresssion containing all charactors
Tianyi Liang [Fri, 28 Feb 2014 19:04:33 +0000 (13:04 -0600)]
minor clean-up, bring back derivatives
Tianyi Liang [Fri, 28 Feb 2014 17:05:09 +0000 (11:05 -0600)]
a new regular expression engine for solving both positive and negative membership constraints
Tianyi Liang [Sat, 1 Mar 2014 04:56:45 +0000 (22:56 -0600)]
add re.nostr for the empty regular expression; add re.allchar for the regular expresssion containing all charactors
Tianyi Liang [Fri, 28 Feb 2014 19:04:33 +0000 (13:04 -0600)]
minor clean-up, bring back derivatives
Tianyi Liang [Fri, 28 Feb 2014 17:05:09 +0000 (11:05 -0600)]
a new regular expression engine for solving both positive and negative membership constraints
Kshitij Bansal [Fri, 28 Feb 2014 14:50:47 +0000 (09:50 -0500)]
Merge pull request #12 from kbansal/in-to-member
rename the kind IN to MEMBER
Kshitij Bansal [Fri, 28 Feb 2014 13:21:21 +0000 (08:21 -0500)]
theory/sets: cleanup
Kshitij Bansal [Fri, 28 Feb 2014 13:14:43 +0000 (08:14 -0500)]
rename kind::IN to kind::MEMBER (fixes some windows build conflicts)
Kshitij Bansal [Fri, 28 Feb 2014 02:36:32 +0000 (21:36 -0500)]
Merge pull request #11 from kbansal/improve-stats-every-query
--stats-every-query option: print increment in addition to cumulative va...
Kshitij Bansal [Thu, 27 Feb 2014 21:43:48 +0000 (16:43 -0500)]
--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)
Andrew Reynolds [Thu, 27 Feb 2014 14:34:59 +0000 (08:34 -0600)]
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.
Tianyi Liang [Wed, 26 Feb 2014 20:37:59 +0000 (14:37 -0600)]
sorry for the missing file
Tianyi Liang [Wed, 26 Feb 2014 20:19:49 +0000 (14:19 -0600)]
bug fix (caused by merge), move cardinality option to expert option
Tianyi Liang [Wed, 26 Feb 2014 17:44:51 +0000 (11:44 -0600)]
Merge branch 'master' of github.com:tiliang/CVC4
Tianyi Liang [Wed, 26 Feb 2014 17:43:59 +0000 (11:43 -0600)]
add a new file
Tianyi Liang [Wed, 26 Feb 2014 17:29:38 +0000 (11:29 -0600)]
for merging
Tianyi Liang [Mon, 24 Feb 2014 20:45:06 +0000 (14:45 -0600)]
smt-lib syntax change: str.contain -> str.contains; add some prefix syntax for cvc format
Tianyi Liang [Wed, 26 Feb 2014 17:29:38 +0000 (11:29 -0600)]
for merging
Morgan Deters [Fri, 14 Feb 2014 23:28:02 +0000 (18:28 -0500)]
Minor code clean up in parser.
Morgan Deters [Tue, 11 Feb 2014 02:05:16 +0000 (21:05 -0500)]
New translation work, support Z3-str-style string constraints.
Morgan Deters [Tue, 11 Feb 2014 02:04:58 +0000 (21:04 -0500)]
Fix quotes in string constants.
Andrew Reynolds [Tue, 25 Feb 2014 17:08:33 +0000 (11:08 -0600)]
Add options --full-saturate-quant and --mbqi=trust. Other minor changes.
Tianyi Liang [Mon, 24 Feb 2014 20:45:06 +0000 (14:45 -0600)]
smt-lib syntax change: str.contain -> str.contains; add some prefix syntax for cvc format
Tianyi Liang [Mon, 24 Feb 2014 17:36:23 +0000 (11:36 -0600)]
bug fix: strings preprocess for the orignal term, causing unknown in some cases
Morgan Deters [Fri, 21 Feb 2014 23:16:38 +0000 (18:16 -0500)]
Merge branch '1.3.x'
Morgan Deters [Fri, 21 Feb 2014 22:15:43 +0000 (17:15 -0500)]
No diamond-breaking under quantifiers (resolves bug #550).
Tianyi Liang [Fri, 21 Feb 2014 21:20:35 +0000 (15:20 -0600)]
Merge branch 'master' of github.com:tiliang/CVC4
Tianyi Liang [Fri, 21 Feb 2014 21:19:05 +0000 (15:19 -0600)]
reorganize substr, fix some potential bugs, adds cache for preprocessing
Tianyi Liang [Fri, 21 Feb 2014 21:19:05 +0000 (15:19 -0600)]
reorganize substr, fix some potential bugs, adds cache for preprocessing
Morgan Deters [Fri, 21 Feb 2014 20:08:01 +0000 (15:08 -0500)]
Merge branch '1.3.x'
Morgan Deters [Fri, 21 Feb 2014 19:45:52 +0000 (14:45 -0500)]
Fix two variants of Node::substitute().
Node::substitute() is overloaded. One version was properly substituting
operators (e.g. the "f" in f(x) could be substituted). The others were
ignoring anything in function position. Fixed. Thanks to Wei Wang for
pointing this out.
Kshitij Bansal [Fri, 21 Feb 2014 18:52:34 +0000 (13:52 -0500)]
portfolio: fix export of emptyset
Morgan Deters [Fri, 21 Feb 2014 17:35:37 +0000 (12:35 -0500)]
Fix makefile dependence for system tests.
Kshitij Bansal [Fri, 21 Feb 2014 15:09:00 +0000 (10:09 -0500)]
disable test cvc3_main, attempt to fix dist_check
Kshitij Bansal [Fri, 21 Feb 2014 13:33:23 +0000 (08:33 -0500)]
Merge pull request #10 from kbansal/sets-for-merge
Sets for merge
Kshitij Bansal [Fri, 21 Feb 2014 09:06:40 +0000 (04:06 -0500)]
option to print stats after every satisfiability or validity query
Kshitij Bansal [Mon, 9 Sep 2013 18:47:53 +0000 (14:47 -0400)]
add new theory (sets)
Specification (smt2) -- as per this commit, subject to change
- Parameterized sort Set, e.g. (Set Int)
- Empty set constant (typed), use with "as" to specify the type, e.g.
(as emptyset (Set Int))
- Create a singleton set
(setenum X (Set X)) : creates singleton set
- Functions/operators
(union (Set X) (Set X) (Set X))
(intersection (Set X) (Set X) (Set X))
(setminus (Set X) (Set X) (Set X))
- Predicates
(in X (Set X) Bool) : membership
(subseteq (Set X) (Set X) Bool) : set containment
Kshitij Bansal [Fri, 21 Feb 2014 09:58:31 +0000 (04:58 -0500)]
fix a -Wunused
Tianyi Liang [Fri, 21 Feb 2014 01:52:20 +0000 (19:52 -0600)]
fix makefile
Tianyi Liang [Fri, 21 Feb 2014 00:31:27 +0000 (18:31 -0600)]
add more tests, and define int.to.str(NEGATIVE)=""
Tianyi Liang [Thu, 20 Feb 2014 23:16:43 +0000 (17:16 -0600)]
add two cases to the regression test
Tianyi Liang [Thu, 20 Feb 2014 23:07:24 +0000 (17:07 -0600)]
Merge branch 'master' of github.com:tiliang/CVC4
Conflicts:
src/theory/strings/theory_strings_preprocess.cpp
Tianyi Liang [Thu, 20 Feb 2014 22:07:23 +0000 (16:07 -0600)]
hot fix for str2int/int2str
Tianyi Liang [Wed, 19 Feb 2014 18:20:44 +0000 (12:20 -0600)]
add negative int2str
Morgan Deters [Wed, 19 Feb 2014 04:10:44 +0000 (23:10 -0500)]
String parsing example in CVC parser
Tianyi Liang [Thu, 20 Feb 2014 23:03:24 +0000 (17:03 -0600)]
Merge branch 'master' of github.com:tiliang/CVC4
Conflicts:
src/theory/strings/theory_strings_preprocess.cpp
Tianyi Liang [Thu, 20 Feb 2014 22:07:23 +0000 (16:07 -0600)]
hot fix for str2int/int2str
Tianyi Liang [Wed, 19 Feb 2014 18:20:44 +0000 (12:20 -0600)]
add negative int2str
Morgan Deters [Wed, 19 Feb 2014 04:10:44 +0000 (23:10 -0500)]
String parsing example in CVC parser
Andrew Reynolds [Thu, 20 Feb 2014 16:37:32 +0000 (10:37 -0600)]
Fix ite and iff handling in QCF. Add option for heuristic instantiation in QCF (not working yet). Improve automatic option setting for quantifiers.
Kshitij Bansal [Thu, 20 Feb 2014 13:57:39 +0000 (08:57 -0500)]
portfolio: add stat to track time spent waiting for interrupted threads to stop
Tim King [Wed, 19 Feb 2014 21:57:51 +0000 (16:57 -0500)]
Merge branch 'master' of github.com:CVC4/CVC4
Tianyi Liang [Wed, 19 Feb 2014 21:23:46 +0000 (15:23 -0600)]
Merge branch 'master' of github.com:tiliang/CVC4
Tim King [Wed, 19 Feb 2014 20:50:34 +0000 (15:50 -0500)]
Merge branch '1.3.x'
Tim King [Wed, 19 Feb 2014 20:50:07 +0000 (15:50 -0500)]
Stopping non-linear terms from entering the dio solver. Fixes bug 547.
Tianyi Liang [Wed, 19 Feb 2014 18:20:44 +0000 (12:20 -0600)]
add negative int2str
Morgan Deters [Wed, 19 Feb 2014 04:10:44 +0000 (23:10 -0500)]
String parsing example in CVC parser
Tianyi Liang [Tue, 18 Feb 2014 17:22:46 +0000 (11:22 -0600)]
missed files for the latter commit
Tianyi Liang [Tue, 18 Feb 2014 17:08:20 +0000 (11:08 -0600)]
str.to.int(INVALID) = -1
Tianyi Liang [Tue, 18 Feb 2014 16:48:04 +0000 (10:48 -0600)]
switch to total function str.to.int: maps invalid and non-digit strings to 0
Tianyi Liang [Tue, 18 Feb 2014 03:09:33 +0000 (21:09 -0600)]
bring back the commits which is lost accidentally.
Tianyi Liang [Tue, 18 Feb 2014 01:59:03 +0000 (19:59 -0600)]
add str2int
Morgan Deters [Mon, 17 Feb 2014 21:19:32 +0000 (16:19 -0500)]
Fix for strings-exp: enable quantifiers
Morgan Deters [Mon, 17 Feb 2014 21:03:23 +0000 (16:03 -0500)]
Fix strings preprocessing for justification heuristic
Tianyi Liang [Mon, 17 Feb 2014 20:23:30 +0000 (14:23 -0600)]
Merge branch 'master' of github.com:tiliang/CVC4
Tianyi Liang [Mon, 17 Feb 2014 20:22:26 +0000 (14:22 -0600)]
type conversion
Tianyi Liang [Mon, 17 Feb 2014 20:22:26 +0000 (14:22 -0600)]
type conversion
Andrew Reynolds [Fri, 14 Feb 2014 21:44:21 +0000 (15:44 -0600)]
Make QCF more incremental. Fix bug in QCF handling of ITE formulas, add support for ITE terms. Add full-delay inst-when mode. Make strings come before quantifiers in check. Minor cleanup.
Tianyi Liang [Fri, 14 Feb 2014 17:53:12 +0000 (11:53 -0600)]
partial function charat
Tianyi Liang [Fri, 14 Feb 2014 00:08:49 +0000 (18:08 -0600)]
fix expanding def