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.

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

Add a sequence type: finitary arrays from natural numbers to some type #213

Open
vkuncak opened this issue Jul 23, 2024 · 0 comments
Open
Assignees
Labels

Comments

@vkuncak
Copy link
Contributor

vkuncak commented Jul 23, 2024

Modeling Scala arrays and lists currently does not work in cvc5 and it works badly in z3 as well when sequences are nested.

To remedy this, we should add a new type of finitary sequences.

Unlike arrays, finitary sequences admit induction principle, which we used extensively in reasoning about lists.

To see how e.g. cvc solvers can support this, chek https://arxiv.org/pdf/2205.08095

Princess has also various support for such sequences, much of this work is driven by reasoning about strings but the techniques handle arbitrary codomains. In contrast, we do not need domain to be anything other than non-negative integers.

@vkuncak vkuncak self-assigned this Jul 23, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant