diff options
Diffstat (limited to 'formal/tla/SleepSort.cfg')
| -rw-r--r-- | formal/tla/SleepSort.cfg | 13 |
1 files changed, 13 insertions, 0 deletions
diff --git a/formal/tla/SleepSort.cfg b/formal/tla/SleepSort.cfg new file mode 100644 index 0000000..6c86d67 --- /dev/null +++ b/formal/tla/SleepSort.cfg @@ -0,0 +1,13 @@ +\* TLC configuration for the SleepSort model. +\* Input is a small multiset with a duplicate (the two 1s) and out-of-order +\* values -- enough to exercise ordering, ties, and termination exhaustively. +\* It is defined as InputValue in the module (a .cfg cannot hold a <<..>>). +CONSTANT Input <- InputValue + +SPECIFICATION Spec + +INVARIANT TypeOK +INVARIANT OutputSorted +INVARIANT PermutationWhenDone + +PROPERTY Terminates |