Skip to content

(ext-rew-prep) refutation unsoundness on string formula #6681

@zhendongsu

Description

@zhendongsu

Commit: adf497a
OS: Ubuntu 18.04
Note: (1) related to #6520; (2) also affects cvc4-1.8, but not cvc4-1.7

[607] % cvc5 -q --dump-models small.smt2
sat
(
(define-fun a () String "")
(define-fun b () String "AC")
(define-fun c () String "A")
(define-fun d () String "A")
)
[608] % cvc5 -q --ext-rew-prep small.smt2
unsat
[609] % cat small.smt2
(declare-fun a () String)
(declare-fun b () String)
(declare-fun c () String)
(declare-fun d () String)
(assert (= (str.++ "A" a "CBA" b "BA" d) (str.++ b "BA" d a "CBA" c)))
(check-sat)
[610] % 

Metadata

Metadata

Assignees

Labels

No labels
No labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions