[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[tlaplus] A beginner question on general approach

I, along with a few brave stawarts at my place of work, are working our way gradually through the videos with lots of breaks for discussion, exercises and so on. So it's going to be several weeks yet until we are completely done. But in the meanwhile I ran across a situation IRL that that struck me as a good candidate for a TLA+ specification. It was for a Jira ticket that described how a piece of software reacted to the contents of a datastore, and it is written in rather cumbersome English. I wondered about the general approach you would typically take in TLA+

The story revolves around a query to a datastore where you get back a series of records each one containing a name and an array of strings. The strings in the array are supposed to be unique so it's a set in theory - but it ultimately has to represented in JSON so the best we can do is arrays.

We have a description that mentions the name and the collection of strings in some arbitrary order. The software is supposed to react with a true if it can find a record where the name is the same and the array of strings contains the strings mentioned in the description. All the strings must be present and there must be no extras. If this criteria is not met by any record then the software returns false.

The English description takes the various cases in turn - when the datastore returns nothing, when it returns a collection of records where the criteria are met, and where it returns a collection of records where none are met. It would be fairly straightforward to write it out this way I think, using initial guard conditions to describe what comes back from the datastore.

My question is, is there an approach where the datastore could be represented as a set of records and the TLA+ specification be checked against subsets (including the empty set) of the datastore by TLC? Rather than having several main clauses \/d together, there would be just one where the guard condition talks about a subset of the datastore, the particular description and shows what to do in various cases.

If this could be made to work the checking could be made more extensive simply by adding additional records to the datastore set rather than by extending the formulae. It would also allow me to include records that are corrupted (by duplicating supposedly unique strings and so on).

Is this a sensible approach?

You received this message because you are subscribed to the Google Groups "tlaplus" group.
To unsubscribe from this group and stop receiving emails from it, send an email to tlaplus+unsubscribe@xxxxxxxxxxxxxxxx.
To post to this group, send email to tlaplus@xxxxxxxxxxxxxxxx.
Visit this group at https://groups.google.com/group/tlaplus.
To view this discussion on the web visit https://groups.google.com/d/msgid/tlaplus/e559a69e-0271-424b-bfe9-095d8af3acd3%40googlegroups.com.
For more options, visit https://groups.google.com/d/optout.