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

[FEATURE] Translate \E x \in STRING: P and \A x \in STRING: P #844

Open
konnov opened this issue Jun 8, 2021 · 0 comments
Open

[FEATURE] Translate \E x \in STRING: P and \A x \in STRING: P #844

konnov opened this issue Jun 8, 2021 · 0 comments
Labels
feature A new feature or functionality FSMT Feature: Improvements in the SMT encoding help wanted product-owner-triage This should be triaged by the product owner
Milestone
X16: Advanced str...

Comments

@konnov
Copy link
Contributor

konnov commented Jun 8, 2021

It should be quite easy to translate Skolem(\E x \in STRING: P) by introducing an uninterpreted constant. In the more general case, we can use SMT quantifier, which should work reasonably well with uninterpreted constants.
@konnov konnov added new New issue to be triaged. FSMT Feature: Improvements in the SMT encoding labels Jun 8, 2021
@konnov konnov added this to the July iteration milestone Jun 8, 2021
@konnov konnov self-assigned this Jun 8, 2021
@konnov konnov changed the title [FEATURE] Translate \E x \in STRING: P and \A x \in STRING [FEATURE] Translate \E x \in STRING: P and \A x \in STRING: P Jun 8, 2021
@konnov konnov removed their assignment Oct 12, 2021
@konnov konnov mentioned this issue Feb 24, 2022
Open
@konnov konnov added product-owner-triage This should be triaged by the product owner feature A new feature or functionality and removed new New issue to be triaged. labels Jul 13, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
feature A new feature or functionality FSMT Feature: Improvements in the SMT encoding help wanted product-owner-triage This should be triaged by the product owner
Projects
None yet
Milestone
X16: Advanced structures: Unbounded s...
Development

No branches or pull requests
1 participant
@konnov