Introduce an operator for bounded sequences #2699
Labels
feature
A new feature or functionality
Fsequences
Feature: Implementing missing operators on Sequences
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 setS
. 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:
ApaBoundedSeq(S, n)
, which takes an explicit upper boundn
on the length of the sequences.{ 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.
The text was updated successfully, but these errors were encountered: