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

Introduce an operator for bounded sequences #2699

Open
konnov opened this issue Aug 17, 2023 · 0 comments
Open

Introduce an operator for bounded sequences #2699

konnov opened this issue Aug 17, 2023 · 0 comments
Labels
feature A new feature or functionality Fsequences Feature: Implementing missing operators on Sequences

Comments

@konnov
Copy link
Contributor

konnov commented Aug 17, 2023

This issue has been discussed in zulip, but also popped up several times before. TLA+ has the operator Seq(S), which produces a set of all sequences over a set S. The problem with this operator is that it produces an infinite set, and Apalache cannot handle that.

To solve this issue, we have two options:

  1. Introduce an operator like ApaBoundedSeq(S, n), which takes an explicit upper bound n on the length of the sequences.
  2. Introduce special treatment for { seq \in Seq(S): Len(seq) <= n }.

Actually, it may be a good idea to implement (2) and introduce (1) for discoverability of this pattern.

@konnov konnov added Fsequences Feature: Implementing missing operators on Sequences feature A new feature or functionality labels Aug 17, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
feature A new feature or functionality Fsequences Feature: Implementing missing operators on Sequences
Projects
None yet
Development

No branches or pull requests

1 participant