Skip to content

(re-elim, re-elim-agg) solution unsoundness on string formula with regexes #6635

@zhendongsu

Description

@zhendongsu

Commit: 972dcfa
OS: Ubuntu 18.04
Note: Model validation does detect the produced invalid model

[587] % cvc5 -q --strings-exp small.smt2
unsat
[588] % cvc5 -q --strings-exp --re-elim --re-elim-agg small.smt2
sat
[589] % cat small.smt2
(declare-fun a () String)
(assert (str.in_re (str.replace_re a (re.++ (str.to_re "A") (re.union (str.to_re "") (str.to_re (str.from_code (str.len a))))) "AB") (re.+ (str.to_re "A"))))
(check-sat)
[590] % 

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