| 1 |
(set-info :smt-lib-version 2.6) |
| 2 |
(set-logic QF_SLIA) |
| 3 |
|
| 4 |
(set-info :status unsat) |
| 5 |
(declare-fun x () String) |
| 6 |
(declare-fun y () String) |
| 7 |
(declare-fun z () String) |
| 8 |
(assert (or (= x y)(= x z))) |
| 9 |
(assert (str.in_re x (re.++ (str.to_re "A") (re.* (str.to_re "BAA"))))) |
| 10 |
(assert (str.in_re y (re.++ (str.to_re "AB") (re.* (str.to_re "AAB")) (str.to_re "A")))) |
| 11 |
(assert (str.in_re z (re.++ (str.to_re "AB") (re.* (str.to_re "AAB")) (str.to_re "A")))) |
| 12 |
; requires RE solver to reason modulo string equalties |
| 13 |
(check-sat) |