Age | Commit message (Collapse) | Author | |
---|---|---|---|
2019-09-05 | Model API for domain elements (#3243) | Andrew Reynolds | |
2019-09-04 | Explicitly pass current sygus solution to exclude (#3209) | Andrew Reynolds | |
2019-09-04 | Refactoring CEGQI interface (#3239) | Andrew Reynolds | |
2019-09-04 | Towards incremental SyGuS in SMT engine (#3195) | Andrew Reynolds | |
2019-09-04 | More details in substitution function documentation (#3244) | yoni206 | |
2019-09-04 | Move getCounterexampleLiteral out of term utilities (#3238) | Andrew Reynolds | |
2019-09-04 | Fix DAGification for printer. (#3233) | Mathias Preiner | |
2019-09-04 | Fixes related to destructing null (#3231) | Andrew Reynolds | |
2019-09-04 | Remove duplicate regression tests. (#3227) | Mathias Preiner | |
2019-08-30 | Fix 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-30 | Undo unintential change to FindCxxTest (#3240) | Andrew Reynolds | |
2019-08-29 | Better 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-29 | Infer 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-28 | Removing comments related to issues (#3232) | Andrew Reynolds | |
2019-08-27 | Fixes for get-abduct (#3229) | Andrew Reynolds | |
2019-08-26 | Make 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-26 | Remove unnecessary code from Cvc.g (#3213) | Andrew Reynolds | |
2019-08-24 | fix misuse of iterator with a different container (#3214) | Piotr Trojanek | |
2019-08-24 | fix 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-23 | Document transition inference utility (#3207) | Andrew Reynolds | |
2019-08-23 | Exclude redundant lemmas when tracking inst lemmas. (#3210) | Andrew Reynolds | |
2019-08-23 | Update dynamic splitting strategy for quantifiers (#3162) | Andrew Reynolds | |
2019-08-23 | Fix argument in nonlinear extension. (#3216) | Andrew Reynolds | |
2019-08-23 | Minor 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-20 | Fixes for sygus inference on quantifier free problems (#3202) | Andrew Reynolds | |
2019-08-19 | New C++ API: Add checks for Solver::checkValid and ↵ | Aina Niemetz | |
Solver::checkValidAssuming. (#3197) | |||
2019-08-18 | Context-independent regular expression unfolding (#3168) | Andrew Reynolds | |
2019-08-17 | Cleaning make bound var in smt2 parser (#3192) | Andrew Reynolds | |
2019-08-17 | Move quantifiers relevance module inside E-matching module (#3186) | Andrew Reynolds | |
2019-08-17 | Mark 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-15 | cmake: Use ExactVersion instead of SameMinorVersion. (#3191) | Mathias Preiner | |
2019-08-14 | Remove option --continued-execution. (#3189) | Mathias Preiner | |
2019-08-14 | Update to standard implementation of getting free variables (#3175) | Andrew Reynolds | |
2019-08-14 | Call separate SMT engine for single invocation sygus (#3151) | Andrew Reynolds | |
2019-08-14 | cmake: Export CVC4 library interface. (#3179) | Mathias Preiner | |
2019-08-14 | Enable Clang-Format for Java (#3064) | Andres Noetzli | |
2019-08-14 | Minor cleaning of sygus term database (#3159) | Andrew Reynolds | |
2019-08-14 | Fix issue related to higher-order purification in term database (#3157) | Andrew Reynolds | |
2019-08-13 | SmtEngine: Reorganize class according to guidelines, some cleanup. (#3183) | Aina Niemetz | |
2019-08-13 | New C++ API: Add checks and tests for Solver::simplify. (#3170) | Aina Niemetz | |
2019-08-13 | New C++ API: Fix test names of solver_black unit test. (#3170) | Aina Niemetz | |
2019-08-13 | New 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-13 | Update option to disable symbolic definitions in strings (#3180) | Andrew Reynolds | |
2019-08-13 | Add string rewrite involving allchar stars (#3167) | Andrew Reynolds | |