summaryrefslogtreecommitdiff
AgeCommit message (Collapse)Author
2019-09-06Make CEGQI term type to enum (#3256)Andrew Reynolds
2019-09-05 Model API for domain elements (#3243)Andrew Reynolds
2019-09-04Explicitly pass current sygus solution to exclude (#3209)Andrew Reynolds
2019-09-04Refactoring CEGQI interface (#3239)Andrew Reynolds
2019-09-04Towards incremental SyGuS in SMT engine (#3195)Andrew Reynolds
2019-09-04More details in substitution function documentation (#3244)yoni206
2019-09-04Move getCounterexampleLiteral out of term utilities (#3238)Andrew Reynolds
2019-09-04Fix DAGification for printer. (#3233)Mathias Preiner
2019-09-04 Fixes related to destructing null (#3231)Andrew Reynolds
2019-09-04Remove duplicate regression tests. (#3227)Mathias Preiner
2019-08-30Fix out-of-bounds access in regexp inclusion test (#3242)Andres Noetzli
If `re.*(re.allchar)` was at the end of a regular expression concatenation, the regular expression inclusion test could cause out-of-bound accesses. For `re.*(re.allchar)`, we were blindly adding the index after it to the set of indices being considered. Later in the loop, we were assuming that all the indices are smaller than the number of components in the concatenation, thus leading to out-of-bound accesses. This commit adds a check before adding the index to the set of indices. Signed-off-by: Andres Noetzli <andres.noetzli@gmail.com>
2019-08-30Undo unintential change to FindCxxTest (#3240)Andrew Reynolds
2019-08-29Better heuristic for str.code/re.range (#3220)Andres Noetzli
To make sure that our `str.code` function is injectve (except for -1 in the codomain), we send the inference that `str.code(x) == -1 v str.code(x) != str.code(y) v x == y` for each pair of `str.code` terms. Because of the order of disjuncts, `str.code(x) != str.code(y)` was usually assigned true. This in turn lead to a difficult problem for the arithmetic engine if there were more `str.code` applications than the size of the domain. E.g. if we had `0 <= str.code(xi) < 10` for 0 <= i <= 10, then the arithmetic engine had a difficult time finding a conflict. This PR improves the heuristic by setting the phase of `str.code(x) != str.code(y)` to false, so we prefer to keep the `str.code` values equal instead of trying to make them different. This change is also reflected in the models produced for inputs involving `str.code`: Previously, we were producing models with different values for the `str.code` whereas now the models are much more uniform. The PR adds two regressions, one testing `str.code` performance directly and one testing it for `str.code` terms generated by `re.range`. Signed-off-by: Andres Noetzli <anoetzli@amazon.com>
2019-08-29Infer conflicts based on regular expression inclusion (#3234)Andres Noetzli
We have a conflict if we have `str.in.re(x, R1)` and `~str.in.re(x, R2)` and `R2` includes `R1` because there is no possible value for `x` that satisfies both memberships. This commit adds code to detect regular expression inclusion for a small fragment of regular expressions: string literals with single char (`re.allchar`) and multichar wildcards (`re.*(re.allchar)`). Signed-off-by: Andres Noetzli <anoetzli@amazon.com>
2019-08-28Removing comments related to issues (#3232)Andrew Reynolds
2019-08-27Fixes for get-abduct (#3229)Andrew Reynolds
2019-08-26Make contrib/get-* more robust. (#3198)Mathias Preiner
We use the command which to determine if a command is available on the system. However, which is not installed on all platforms by default (e.g. CentOS). command is a shell builtin that can be used for the same purpose.
2019-08-26Remove unnecessary code from Cvc.g (#3213)Andrew Reynolds
2019-08-24fix misuse of iterator with a different container (#3214)Piotr Trojanek
2019-08-24fix mismatch between "delete" and "new []" (#2795)Piotr Trojanek
2019-08-23 Infer emptiness instead of splitting when a string equality rewrites to a ↵Andrew Reynolds
constant (#3218)
2019-08-23 Fixes for sygus regressions (#3219)Andrew Reynolds
2019-08-23Document transition inference utility (#3207)Andrew Reynolds
2019-08-23Exclude redundant lemmas when tracking inst lemmas. (#3210)Andrew Reynolds
2019-08-23Update dynamic splitting strategy for quantifiers (#3162)Andrew Reynolds
2019-08-23Fix argument in nonlinear extension. (#3216)Andrew Reynolds
2019-08-23Minor update to term util (#3208)Andrew Reynolds
2019-08-23 Pass synthesis conjecture to sygus modules (#3212)Andrew Reynolds
2019-08-22 Local substitutions for context-depdendent simplification in strings (#3204)Andrew Reynolds
2019-08-20Fixes for sygus inference on quantifier free problems (#3202)Andrew Reynolds
2019-08-19New C++ API: Add checks for Solver::checkValid and ↵Aina Niemetz
Solver::checkValidAssuming. (#3197)
2019-08-18Context-independent regular expression unfolding (#3168)Andrew Reynolds
2019-08-17 Cleaning make bound var in smt2 parser (#3192)Andrew Reynolds
2019-08-17Move quantifiers relevance module inside E-matching module (#3186)Andrew Reynolds
2019-08-17Mark symbols introduced by named attributes as defined. (#3190)Andrew Reynolds
2019-08-15 Fix for when to apply single invocation techniques (#3193)Andrew Reynolds
2019-08-15cmake: Use ExactVersion instead of SameMinorVersion. (#3191)Mathias Preiner
2019-08-14Remove option --continued-execution. (#3189)Mathias Preiner
2019-08-14 Update to standard implementation of getting free variables (#3175)Andrew Reynolds
2019-08-14Call separate SMT engine for single invocation sygus (#3151)Andrew Reynolds
2019-08-14cmake: Export CVC4 library interface. (#3179)Mathias Preiner
2019-08-14Enable Clang-Format for Java (#3064)Andres Noetzli
2019-08-14Minor cleaning of sygus term database (#3159)Andrew Reynolds
2019-08-14Fix issue related to higher-order purification in term database (#3157)Andrew Reynolds
2019-08-13SmtEngine: Reorganize class according to guidelines, some cleanup. (#3183)Aina Niemetz
2019-08-13New C++ API: Add checks and tests for Solver::simplify. (#3170)Aina Niemetz
2019-08-13New C++ API: Fix test names of solver_black unit test. (#3170)Aina Niemetz
2019-08-13New C++ API: Reorganize Solver code (move only). (#3170)Aina Niemetz
2019-08-13 Track sygus variable to term relationship via attribute (#3182)Andrew Reynolds
2019-08-13Update option to disable symbolic definitions in strings (#3180)Andrew Reynolds
generated by cgit on debian on lair
contact matthew@masot.net with questions or feedback