tla-ts 0.0.8 → 0.0.9-dev.0dd11f695

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (119) hide show
  1. package/README.md +30 -0
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +15 -15
  5. package/dist/deciders.js +40 -40
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +98 -19
  8. package/dist/index.d.ts +98 -19
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +116 -36
  15. package/dist/prove.js +116 -36
  16. package/dist/run.cjs +143 -31
  17. package/dist/run.js +143 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +1 -1
  20. package/dist/transfer.cjs +128 -106
  21. package/dist/transfer.js +128 -106
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +3 -1
  25. package/src/ast.ts +7 -21
  26. package/src/bags.ts +99 -99
  27. package/src/builtins.ts +44 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check.ts +605 -311
  30. package/src/cli/options.ts +12 -3
  31. package/src/cli/run.ts +2 -2
  32. package/src/cli/runtime-invariants.ts +135 -0
  33. package/src/cli/shared.ts +20 -9
  34. package/src/cli/tlc-arguments.ts +646 -0
  35. package/src/cli/tlc-usage.ts +362 -0
  36. package/src/cli/tlc.ts +571 -185
  37. package/src/cli/typescript.ts +26 -0
  38. package/src/cli/xml-exporter.ts +4 -10
  39. package/src/codegen.ts +190 -51
  40. package/src/config.ts +101 -68
  41. package/src/coverage.ts +855 -0
  42. package/src/dependencies.ts +340 -24
  43. package/src/dfid.ts +636 -0
  44. package/src/environment.ts +289 -109
  45. package/src/errors.ts +142 -45
  46. package/src/evaluate.ts +734 -980
  47. package/src/exit-codes.ts +37 -1
  48. package/src/index.ts +3 -0
  49. package/src/instances.ts +85 -9
  50. package/src/java-overrides.ts +2 -12
  51. package/src/json-reader.ts +456 -0
  52. package/src/json.ts +262 -139
  53. package/src/levels.ts +2 -3
  54. package/src/lexer.ts +150 -70
  55. package/src/liveness-checker.ts +10 -18
  56. package/src/liveness.ts +122 -64
  57. package/src/parallel-worker.ts +14 -10
  58. package/src/parallel.ts +41 -17
  59. package/src/parser.ts +436 -90
  60. package/src/pcal/ast.ts +7 -28
  61. package/src/pcal/parse.ts +11 -39
  62. package/src/pcal/tokenize.ts +4 -20
  63. package/src/pcal/translate.ts +10 -42
  64. package/src/pcal/validate.ts +3 -21
  65. package/src/pretty-print.ts +1 -2
  66. package/src/prover/smt/solver/solver.ts +31 -27
  67. package/src/randomization.ts +84 -35
  68. package/src/resolve.ts +18 -60
  69. package/src/runtime.ts +11 -4
  70. package/src/sany/builtins.ts +3 -4
  71. package/src/sany/generator.ts +128 -176
  72. package/src/sany/levels.ts +6 -30
  73. package/src/sany/lexer.ts +7 -23
  74. package/src/sany/linter.ts +31 -29
  75. package/src/sany/modules.ts +1 -5
  76. package/src/sany/nodes.ts +4 -28
  77. package/src/sany/parse-error.ts +44 -100
  78. package/src/sany/report.ts +25 -40
  79. package/src/sany/selectors.ts +8 -22
  80. package/src/sany/source.ts +8 -15
  81. package/src/sany/xml.ts +11 -42
  82. package/src/search.ts +550 -150
  83. package/src/simulate.ts +694 -0
  84. package/src/spec-description.ts +167 -49
  85. package/src/standard-definitions.ts +2 -3
  86. package/src/standard-modules.ts +264 -68
  87. package/src/state-graph.ts +51 -18
  88. package/src/subexpressions.ts +31 -5
  89. package/src/successors.ts +269 -85
  90. package/src/symmetry.ts +59 -147
  91. package/src/tableau.ts +1 -2
  92. package/src/tlc/fingerprint.ts +226 -151
  93. package/src/tlc/jar-data.ts +113 -6
  94. package/src/tlc/messages.ts +122 -37
  95. package/src/tlc/order.ts +56 -82
  96. package/src/tlc/random.ts +16 -16
  97. package/src/tlc/replay.ts +564 -212
  98. package/src/tlc/summary.ts +2 -4
  99. package/src/tlc/tlc-operators.ts +81 -36
  100. package/src/tlc/tlcext-operators.ts +138 -117
  101. package/src/tlc/trace-spec.ts +273 -0
  102. package/src/tlc/value-stream.ts +143 -0
  103. package/src/tlc/version.ts +2 -4
  104. package/src/typescript/actions.ts +494 -0
  105. package/src/typescript/collections.ts +615 -0
  106. package/src/typescript/compile.ts +70 -0
  107. package/src/typescript/context.ts +106 -0
  108. package/src/typescript/emit.ts +122 -0
  109. package/src/typescript/expressions.ts +508 -0
  110. package/src/typescript/formula.ts +160 -0
  111. package/src/typescript/functions.ts +295 -0
  112. package/src/typescript/model.ts +164 -0
  113. package/src/typescript/names.ts +116 -0
  114. package/src/typescript/program.ts +51 -0
  115. package/src/typescript/properties.ts +148 -0
  116. package/src/typescript/scope.ts +117 -0
  117. package/src/typescript/steps.ts +175 -0
  118. package/src/typescript/types.ts +178 -0
  119. package/src/values.ts +910 -318
@@ -0,0 +1,456 @@
1
+ import { TlaEvaluationError } from "./errors";
2
+
3
+ export interface JsonNumber {
4
+ literal: string;
5
+ }
6
+
7
+ export type JsonElement =
8
+ | null
9
+ | boolean
10
+ | string
11
+ | JsonNumber
12
+ | JsonElement[]
13
+ | Map<string, JsonElement>;
14
+
15
+ interface Keyword {
16
+ lower: string;
17
+ upper: string;
18
+ token: number;
19
+ }
20
+
21
+ const SCOPE = {
22
+ emptyArray: 1,
23
+ nonemptyArray: 2,
24
+ emptyObject: 3,
25
+ danglingName: 4,
26
+ nonemptyObject: 5,
27
+ emptyDocument: 6,
28
+ nonemptyDocument: 7,
29
+ };
30
+
31
+ const PEEKED = {
32
+ none: 0,
33
+ beginObject: 1,
34
+ endObject: 2,
35
+ beginArray: 3,
36
+ endArray: 4,
37
+ true: 5,
38
+ false: 6,
39
+ null: 7,
40
+ singleQuoted: 8,
41
+ doubleQuoted: 9,
42
+ unquoted: 10,
43
+ singleQuotedName: 12,
44
+ doubleQuotedName: 13,
45
+ unquotedName: 14,
46
+ number: 16,
47
+ eof: 17,
48
+ };
49
+
50
+ const NUMBER_CHAR = {
51
+ none: 0,
52
+ sign: 1,
53
+ digit: 2,
54
+ decimal: 3,
55
+ fractionDigit: 4,
56
+ exponentE: 5,
57
+ exponentSign: 6,
58
+ exponentDigit: 7,
59
+ };
60
+
61
+ const KEYWORDS: Keyword[] = [
62
+ { lower: "true", upper: "TRUE", token: PEEKED.true },
63
+ { lower: "false", upper: "FALSE", token: PEEKED.false },
64
+ { lower: "null", upper: "NULL", token: PEEKED.null },
65
+ ];
66
+
67
+ const ESCAPES = new Map([
68
+ ["t", "\t"],
69
+ ["b", "\b"],
70
+ ["n", "\n"],
71
+ ["r", "\r"],
72
+ ["f", "\f"],
73
+ ]);
74
+
75
+ const BUFFER_SIZE = 1024;
76
+ const NESTING_LIMIT = 255;
77
+ const NON_EXECUTE_PREFIX = ")]}'\n";
78
+ const MALFORMED_JSON_GUIDE =
79
+ "\nSee https://github.com/google/gson/blob/main/Troubleshooting.md#malformed-json";
80
+
81
+ // Gson's JsonParser.parseReader: a lenient JsonReader reads one element, and the reader, strict
82
+ // again, then rejects anything but whitespace after it. An empty document reads as JSON null.
83
+ export const readJson = (text: string): JsonElement => {
84
+ const byteOrderMarkLength = text.startsWith("") ? 1 : 0;
85
+ let pos = byteOrderMarkLength;
86
+ let lineNumber = 0;
87
+ let lineStart = byteOrderMarkLength;
88
+ let isLenient = true;
89
+ let peeked = PEEKED.none;
90
+ let peekedNumberLength = 0;
91
+ const stack = [SCOPE.emptyDocument];
92
+ const pathNames: (string | undefined)[] = [undefined];
93
+ const pathIndices = [0];
94
+
95
+ const getPath = () =>
96
+ `$${stack
97
+ .map((scope, index) => {
98
+ if (scope === SCOPE.emptyArray || scope === SCOPE.nonemptyArray) {
99
+ return `[${pathIndices[index]}]`;
100
+ }
101
+ return scope === SCOPE.emptyDocument || scope === SCOPE.nonemptyDocument
102
+ ? ""
103
+ : `.${pathNames[index] ?? ""}`;
104
+ })
105
+ .join("")}`;
106
+
107
+ const getLocation = () =>
108
+ ` at line ${lineNumber + 1} column ${pos - lineStart + 1} path ${getPath()}`;
109
+
110
+ const createSyntaxError = (message: string) =>
111
+ new TlaEvaluationError(
112
+ `com.google.gson.stream.MalformedJsonException: ${message}${getLocation()}${MALFORMED_JSON_GUIDE}`,
113
+ );
114
+
115
+ const createEndOfInputError = () =>
116
+ new TlaEvaluationError(`java.io.EOFException: End of input${getLocation()}`);
117
+
118
+ const checkLenient = () => {
119
+ if (!isLenient) {
120
+ throw createSyntaxError(
121
+ "Use JsonReader.setStrictness(Strictness.LENIENT) to accept malformed JSON",
122
+ );
123
+ }
124
+ };
125
+
126
+ const isLiteral = (char: string) => {
127
+ if ("/\\;#=".includes(char)) {
128
+ checkLenient();
129
+ return false;
130
+ }
131
+ return !"{}[]:, \t\f\r\n".includes(char);
132
+ };
133
+
134
+ const skipToEndOfLine = () => {
135
+ while (pos < text.length) {
136
+ const char = text[pos++];
137
+ if (char === "\n") {
138
+ lineNumber++;
139
+ lineStart = pos;
140
+ return;
141
+ }
142
+ if (char === "\r") return;
143
+ }
144
+ };
145
+
146
+ const skipTo = (target: string) => {
147
+ for (; pos + target.length <= text.length; pos++) {
148
+ if (text[pos] === "\n") {
149
+ lineNumber++;
150
+ lineStart = pos + 1;
151
+ } else if (text.startsWith(target, pos)) {
152
+ return true;
153
+ }
154
+ }
155
+ return false;
156
+ };
157
+
158
+ const nextNonWhitespace = () => {
159
+ while (pos < text.length) {
160
+ const char = text[pos++];
161
+ if (char === "\n") {
162
+ lineNumber++;
163
+ lineStart = pos;
164
+ } else if (char === "/") {
165
+ if (pos === text.length) return char;
166
+ checkLenient();
167
+ const next = text[pos];
168
+ if (next !== "*" && next !== "/") return char;
169
+ pos++;
170
+ if (next === "/") skipToEndOfLine();
171
+ else if (skipTo("*/")) pos += 2;
172
+ else throw createSyntaxError("Unterminated comment");
173
+ } else if (char === "#") {
174
+ checkLenient();
175
+ skipToEndOfLine();
176
+ } else if (char !== " " && char !== "\r" && char !== "\t") {
177
+ return char;
178
+ }
179
+ }
180
+ return undefined;
181
+ };
182
+
183
+ const nextNonWhitespaceBeforeEnd = () => {
184
+ const char = nextNonWhitespace();
185
+ if (char === undefined) throw createEndOfInputError();
186
+ return char;
187
+ };
188
+
189
+ const peekKeyword = () => {
190
+ const keyword = KEYWORDS.find(
191
+ (candidate) => text[pos] === candidate.lower[0] || text[pos] === candidate.upper[0],
192
+ );
193
+ if (!keyword) return PEEKED.none;
194
+ const length = keyword.lower.length;
195
+ for (let index = 0; index < length; index++) {
196
+ const char = text[pos + index];
197
+ if (char !== keyword.lower[index] && char !== keyword.upper[index]) return PEEKED.none;
198
+ }
199
+ if (pos + length < text.length && isLiteral(text[pos + length])) return PEEKED.none;
200
+ pos += length;
201
+ return keyword.token;
202
+ };
203
+
204
+ const peekNumber = () => {
205
+ let last = NUMBER_CHAR.none;
206
+ let isLeadingZero = false;
207
+ let index = 0;
208
+ for (; pos + index < text.length; index++) {
209
+ if (index === BUFFER_SIZE) return PEEKED.none;
210
+ const char = text[pos + index];
211
+ if (char === "-") {
212
+ if (last === NUMBER_CHAR.none) last = NUMBER_CHAR.sign;
213
+ else if (last === NUMBER_CHAR.exponentE) last = NUMBER_CHAR.exponentSign;
214
+ else return PEEKED.none;
215
+ } else if (char === "+") {
216
+ if (last !== NUMBER_CHAR.exponentE) return PEEKED.none;
217
+ last = NUMBER_CHAR.exponentSign;
218
+ } else if (char === "e" || char === "E") {
219
+ if (last !== NUMBER_CHAR.digit && last !== NUMBER_CHAR.fractionDigit) return PEEKED.none;
220
+ last = NUMBER_CHAR.exponentE;
221
+ } else if (char === ".") {
222
+ if (last !== NUMBER_CHAR.digit) return PEEKED.none;
223
+ last = NUMBER_CHAR.decimal;
224
+ } else if (char < "0" || char > "9") {
225
+ if (isLiteral(char)) return PEEKED.none;
226
+ break;
227
+ } else if (last === NUMBER_CHAR.sign || last === NUMBER_CHAR.none) {
228
+ isLeadingZero = char === "0";
229
+ last = NUMBER_CHAR.digit;
230
+ } else if (last === NUMBER_CHAR.digit) {
231
+ if (isLeadingZero) return PEEKED.none;
232
+ } else if (last === NUMBER_CHAR.decimal) {
233
+ last = NUMBER_CHAR.fractionDigit;
234
+ } else if (last === NUMBER_CHAR.exponentE || last === NUMBER_CHAR.exponentSign) {
235
+ last = NUMBER_CHAR.exponentDigit;
236
+ }
237
+ }
238
+ if (index === BUFFER_SIZE) return PEEKED.none;
239
+ const isComplete =
240
+ last === NUMBER_CHAR.digit ||
241
+ last === NUMBER_CHAR.fractionDigit ||
242
+ last === NUMBER_CHAR.exponentDigit;
243
+ if (!isComplete) return PEEKED.none;
244
+ peekedNumberLength = index;
245
+ return PEEKED.number;
246
+ };
247
+
248
+ const doPeek = () => {
249
+ const top = stack.length - 1;
250
+ const peekStack = stack[top];
251
+ if (peekStack === SCOPE.emptyArray) {
252
+ stack[top] = SCOPE.nonemptyArray;
253
+ } else if (peekStack === SCOPE.nonemptyArray) {
254
+ const char = nextNonWhitespaceBeforeEnd();
255
+ if (char === "]") return PEEKED.endArray;
256
+ if (char === ";") checkLenient();
257
+ else if (char !== ",") throw createSyntaxError("Unterminated array");
258
+ } else if (peekStack === SCOPE.emptyObject || peekStack === SCOPE.nonemptyObject) {
259
+ stack[top] = SCOPE.danglingName;
260
+ if (peekStack === SCOPE.nonemptyObject) {
261
+ const separator = nextNonWhitespaceBeforeEnd();
262
+ if (separator === "}") return PEEKED.endObject;
263
+ if (separator === ";") checkLenient();
264
+ else if (separator !== ",") throw createSyntaxError("Unterminated object");
265
+ }
266
+ const char = nextNonWhitespaceBeforeEnd();
267
+ if (char === '"') return PEEKED.doubleQuotedName;
268
+ if (char === "'") {
269
+ checkLenient();
270
+ return PEEKED.singleQuotedName;
271
+ }
272
+ if (char === "}") {
273
+ if (peekStack !== SCOPE.nonemptyObject) return PEEKED.endObject;
274
+ throw createSyntaxError("Expected name");
275
+ }
276
+ checkLenient();
277
+ pos--;
278
+ if (isLiteral(char)) return PEEKED.unquotedName;
279
+ throw createSyntaxError("Expected name");
280
+ } else if (peekStack === SCOPE.danglingName) {
281
+ stack[top] = SCOPE.nonemptyObject;
282
+ const char = nextNonWhitespaceBeforeEnd();
283
+ if (char === "=") {
284
+ checkLenient();
285
+ if (text[pos] === ">") pos++;
286
+ } else if (char !== ":") {
287
+ throw createSyntaxError("Expected ':'");
288
+ }
289
+ } else if (peekStack === SCOPE.emptyDocument) {
290
+ if (nextNonWhitespace() === undefined) return PEEKED.eof;
291
+ pos--;
292
+ if (text.startsWith(NON_EXECUTE_PREFIX, pos)) pos += NON_EXECUTE_PREFIX.length;
293
+ stack[top] = SCOPE.nonemptyDocument;
294
+ } else if (peekStack === SCOPE.nonemptyDocument) {
295
+ if (nextNonWhitespace() === undefined) return PEEKED.eof;
296
+ checkLenient();
297
+ pos--;
298
+ }
299
+
300
+ const char = nextNonWhitespace();
301
+ if (char === undefined) {
302
+ if (peekStack === SCOPE.emptyDocument) return PEEKED.eof;
303
+ throw createEndOfInputError();
304
+ }
305
+ if (char === "]" && peekStack === SCOPE.emptyArray) return PEEKED.endArray;
306
+ if (char === "]" || char === ";" || char === ",") {
307
+ if (peekStack !== SCOPE.emptyArray && peekStack !== SCOPE.nonemptyArray) {
308
+ throw createSyntaxError("Unexpected value");
309
+ }
310
+ checkLenient();
311
+ pos--;
312
+ return PEEKED.null;
313
+ }
314
+ if (char === "'") {
315
+ checkLenient();
316
+ return PEEKED.singleQuoted;
317
+ }
318
+ if (char === '"') return PEEKED.doubleQuoted;
319
+ if (char === "[") return PEEKED.beginArray;
320
+ if (char === "{") return PEEKED.beginObject;
321
+ pos--;
322
+ const keyword = peekKeyword();
323
+ if (keyword !== PEEKED.none) return keyword;
324
+ const number = peekNumber();
325
+ if (number !== PEEKED.none) return number;
326
+ if (!isLiteral(text[pos])) throw createSyntaxError("Expected value");
327
+ checkLenient();
328
+ return PEEKED.unquoted;
329
+ };
330
+
331
+ const peek = () => {
332
+ if (peeked === PEEKED.none) peeked = doPeek();
333
+ return peeked;
334
+ };
335
+
336
+ const readEscapeCharacter = () => {
337
+ if (pos === text.length) throw createSyntaxError("Unterminated escape sequence");
338
+ const escaped = text[pos++];
339
+ if (escaped === "u") {
340
+ if (pos + 4 > text.length) throw createSyntaxError("Unterminated escape sequence");
341
+ const digits = text.slice(pos, pos + 4);
342
+ if (!/^[\da-fA-F]{4}$/.test(digits)) {
343
+ throw createSyntaxError(`Malformed Unicode escape \\u${digits}`);
344
+ }
345
+ pos += 4;
346
+ return String.fromCharCode(Number.parseInt(digits, 16));
347
+ }
348
+ const replacement = ESCAPES.get(escaped);
349
+ if (replacement !== undefined) return replacement;
350
+ if (escaped === "\n") {
351
+ lineNumber++;
352
+ lineStart = pos;
353
+ return escaped;
354
+ }
355
+ if ("'\"\\/".includes(escaped)) return escaped;
356
+ throw createSyntaxError("Invalid escape sequence");
357
+ };
358
+
359
+ const nextQuotedValue = (quote: string) => {
360
+ let result = "";
361
+ let start = pos;
362
+ while (pos < text.length) {
363
+ const char = text[pos++];
364
+ if (char === quote) return result + text.slice(start, pos - 1);
365
+ if (char === "\\") {
366
+ result += text.slice(start, pos - 1) + readEscapeCharacter();
367
+ start = pos;
368
+ } else if (char === "\n") {
369
+ lineNumber++;
370
+ lineStart = pos;
371
+ }
372
+ }
373
+ throw createSyntaxError("Unterminated string");
374
+ };
375
+
376
+ const nextUnquotedValue = () => {
377
+ const start = pos;
378
+ while (pos < text.length && isLiteral(text[pos])) pos++;
379
+ return text.slice(start, pos);
380
+ };
381
+
382
+ const push = (scope: number) => {
383
+ if (stack.length - 1 >= NESTING_LIMIT) {
384
+ throw new TlaEvaluationError(
385
+ `com.google.gson.stream.MalformedJsonException: Nesting limit ${NESTING_LIMIT} reached${getLocation()}`,
386
+ );
387
+ }
388
+ stack.push(scope);
389
+ pathNames.push(undefined);
390
+ pathIndices.push(0);
391
+ peeked = PEEKED.none;
392
+ };
393
+
394
+ const pop = () => {
395
+ stack.pop();
396
+ pathNames.pop();
397
+ pathIndices.pop();
398
+ pathIndices[stack.length - 1]++;
399
+ peeked = PEEKED.none;
400
+ };
401
+
402
+ const hasNext = () => {
403
+ const token = peek();
404
+ return token !== PEEKED.endObject && token !== PEEKED.endArray && token !== PEEKED.eof;
405
+ };
406
+
407
+ const nextName = () => {
408
+ const token = peek();
409
+ const name =
410
+ token === PEEKED.unquotedName
411
+ ? nextUnquotedValue()
412
+ : nextQuotedValue(token === PEEKED.singleQuotedName ? "'" : '"');
413
+ peeked = PEEKED.none;
414
+ pathNames[stack.length - 1] = name;
415
+ return name;
416
+ };
417
+
418
+ const nextTerminal = (token: number): JsonElement => {
419
+ if (token === PEEKED.true || token === PEEKED.false) return token === PEEKED.true;
420
+ if (token === PEEKED.null) return null;
421
+ if (token === PEEKED.number) {
422
+ pos += peekedNumberLength;
423
+ return { literal: text.slice(pos - peekedNumberLength, pos) };
424
+ }
425
+ if (token === PEEKED.unquoted) return nextUnquotedValue();
426
+ return nextQuotedValue(token === PEEKED.singleQuoted ? "'" : '"');
427
+ };
428
+
429
+ const readElement = (): JsonElement => {
430
+ const token = peek();
431
+ if (token === PEEKED.beginArray) {
432
+ push(SCOPE.emptyArray);
433
+ const elements: JsonElement[] = [];
434
+ while (hasNext()) elements.push(readElement());
435
+ pop();
436
+ return elements;
437
+ }
438
+ if (token === PEEKED.beginObject) {
439
+ push(SCOPE.emptyObject);
440
+ const members = new Map<string, JsonElement>();
441
+ while (hasNext()) members.set(nextName(), readElement());
442
+ pop();
443
+ return members;
444
+ }
445
+ const element = nextTerminal(token);
446
+ peeked = PEEKED.none;
447
+ pathIndices[stack.length - 1]++;
448
+ return element;
449
+ };
450
+
451
+ if (peek() === PEEKED.eof) return null;
452
+ const element = readElement();
453
+ isLenient = false;
454
+ if (element !== null) peek();
455
+ return element;
456
+ };