[go: up one dir, main page]
Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Performance on string solving #11206

Open
Heaven2024 opened this issue Sep 17, 2024 · 1 comment
Open

Performance on string solving #11206

Heaven2024 opened this issue Sep 17, 2024 · 1 comment
Assignees
@ajreynol
Labels
performance

Comments

@Heaven2024
Copy link

Hi!
cvc5 1.2.1-dev.25.7b50b6ee65 [git 7b50b6e on branch main]
ubuntu:22.04

(set-logic QF_SLIA)
(declare-fun s () String)
(declare-fun t () String)
(assert (str.in_re s (re.inter (re.* (re.union (str.to_re "a") (str.to_re "b")))
                               (re.* (re.union (str.to_re "b") (str.to_re "c"))))))
(assert (str.in_re t (re.comp (re.* (str.to_re "b")))))
(assert (= (str.++ s t) (str.++ t s)))
(assert (> (str.len s) 5))
(assert (< (str.len t) 3))
(check-sat)
(get-model)

cvc5 test.smt2
cvc5 interrupted by SIGTERM. 

z3 test.smt2
unsat

These constraints are contradictory
@Heaven2024
Copy link
Author

Similar questions：

(set-logic QF_SLIA)
(declare-fun s () String)
(declare-fun t () String)
(declare-fun n () Int)
(assert (= t (str.replace_re s (re.+ (str.to_re "a")) "A")))
(assert (= (str.len s) (+ (str.len t) 1)))
(check-sat)
(get-model)

@ajreynol ajreynol self-assigned this Sep 26, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@ajreynol ajreynol

Labels
performance
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@ajreynol @Heaven2024