diff options
| author | yoni206 <yoni206@users.noreply.github.com> | 2020-07-28 10:44:55 -0700 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2020-07-28 12:44:55 -0500 |
| commit | 7ad41fe71b9f7d206ee6d1c642bb7926bffea6c7 (patch) | |
| tree | fc5d9cb07fbce3a28395eb30aabb6d6633724e02 /src/theory/strings/skolem_cache.h | |
| parent | e63544462eb850a27f7b416f2f0613efb96eef1d (diff) | |
Supporting seq.nth (#4723)
This PR adds support for seq.nth operator by eliminating it during expandDefinitions, based on sub-sequences.
Tests that use this operator are also included.
Diffstat (limited to 'src/theory/strings/skolem_cache.h')
| -rw-r--r-- | src/theory/strings/skolem_cache.h | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/src/theory/strings/skolem_cache.h b/src/theory/strings/skolem_cache.h index 302c69e83..755f70833 100644 --- a/src/theory/strings/skolem_cache.h +++ b/src/theory/strings/skolem_cache.h @@ -138,6 +138,11 @@ class SkolemCache // where b is a regular expression, n is the number of occurrences of b // in a, and k(0)=0. SK_OCCUR_LEN, + // For function k: ((Seq U) x Int) -> U + // exists k. + // forall s, n. + // k(s, n) is some undefined value of sort U + SK_NTH, }; /** * Returns a skolem of type string that is cached for (a,b,id) and has |