tla-ts 0.0.3-dev.b74f28c → 0.0.3-dev.bb5b28b

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 (50) hide show
  1. package/README.md +16 -2
  2. package/dist/index.cjs +1 -1
  3. package/dist/index.d.cts +53 -22
  4. package/dist/index.d.ts +53 -22
  5. package/dist/index.js +1 -1
  6. package/dist/parallel-worker.cjs +1 -1
  7. package/dist/parallel-worker.js +2 -2
  8. package/dist/parallel.cjs +1 -1
  9. package/dist/parallel.js +2 -2
  10. package/dist/run-cli.cjs +19 -16
  11. package/dist/run-cli.js +20 -17
  12. package/dist/transfer.cjs +37 -16
  13. package/dist/transfer.js +37 -16
  14. package/package.json +1 -1
  15. package/src/ast.ts +93 -0
  16. package/src/check.ts +496 -98
  17. package/src/cli-options.ts +11 -5
  18. package/src/codegen.ts +15 -22
  19. package/src/config.ts +224 -170
  20. package/src/dependencies.ts +2 -2
  21. package/src/environment.ts +116 -28
  22. package/src/errors.ts +76 -3
  23. package/src/evaluate.ts +251 -156
  24. package/src/exit-codes.ts +39 -42
  25. package/src/instances.ts +16 -15
  26. package/src/levels.ts +62 -34
  27. package/src/lexer.ts +5 -1
  28. package/src/live-check.ts +772 -0
  29. package/src/liveness.ts +120 -543
  30. package/src/parallel-worker.ts +7 -3
  31. package/src/parallel.ts +20 -4
  32. package/src/parser.ts +33 -11
  33. package/src/resolve.ts +122 -44
  34. package/src/run-cli.ts +99 -19
  35. package/src/runtime.ts +3 -1
  36. package/src/spec-description.ts +19 -8
  37. package/src/standard-modules.ts +9 -8
  38. package/src/state-graph.ts +157 -0
  39. package/src/subexpressions.ts +10 -10
  40. package/src/successors.ts +146 -35
  41. package/src/symmetry.ts +16 -6
  42. package/src/tableau.ts +51 -24
  43. package/src/tlc-ext.ts +29 -12
  44. package/src/tlc-module.ts +14 -33
  45. package/src/tlc-modules.ts +4 -0
  46. package/src/tlc-order.ts +25 -7
  47. package/src/tlc-random.ts +9 -6
  48. package/src/tlc-summary.ts +20 -5
  49. package/src/value-sources.ts +29 -0
  50. package/src/values.ts +167 -52
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "tla-ts",
3
- "version": "0.0.3-dev.b74f28c",
3
+ "version": "0.0.3-dev.bb5b28b",
4
4
  "description": "A TLA+ interpreter and model checker in TypeScript, 2× faster than TLC",
5
5
  "keywords": [
6
6
  "formal verification",
package/src/ast.ts CHANGED
@@ -47,6 +47,8 @@ export interface ApplyExpression {
47
47
  // The number of args each part of a name like F(x)!l(y) takes, when a part before the last takes
48
48
  // some.
49
49
  argumentCounts?: number[];
50
+ // The range of the parenthesized arguments of a named operator, where SANY reports their count.
51
+ argumentsRange?: SourceRange;
50
52
  location: SourceLocation;
51
53
  resolution?: LocalResolution;
52
54
  }
@@ -192,6 +194,7 @@ export interface FunctionSetExpression {
192
194
  export interface RecordField {
193
195
  name: string;
194
196
  value: Expression;
197
+ location: SourceLocation;
195
198
  }
196
199
 
197
200
  export interface RecordExpression {
@@ -486,3 +489,93 @@ export interface Module {
486
489
  uses: UseOrHide[];
487
490
  units: ModuleUnit[];
488
491
  }
492
+
493
+ export const getChildren = (expression: Expression): Expression[] => {
494
+ switch (expression.kind) {
495
+ case "Number":
496
+ case "Decimal":
497
+ case "String":
498
+ case "Identifier":
499
+ case "OperatorReference":
500
+ case "ExceptAt":
501
+ return [];
502
+ case "Apply":
503
+ return expression.args;
504
+ case "Lambda":
505
+ return [expression.body];
506
+ case "And":
507
+ case "Or":
508
+ return expression.operands;
509
+ case "Prime":
510
+ case "Unchanged":
511
+ case "Enabled":
512
+ case "Always":
513
+ case "Eventually":
514
+ return [expression.expression];
515
+ case "If":
516
+ return [expression.condition, expression.consequent, expression.alternative];
517
+ case "Case":
518
+ return [
519
+ ...expression.arms.flatMap((arm) => [arm.condition, arm.body]),
520
+ ...(expression.other ? [expression.other] : []),
521
+ ];
522
+ case "Let":
523
+ return [
524
+ ...expression.definitions.flatMap((definition) =>
525
+ definition.kind === "Function"
526
+ ? [...definition.bounds.map((bound) => bound.set), definition.body]
527
+ : [definition.body],
528
+ ),
529
+ expression.body,
530
+ ];
531
+ case "Forall":
532
+ case "Exists":
533
+ return [...expression.bounds.map((bound) => bound.set), expression.body];
534
+ case "UnboundedQuantifier":
535
+ return [expression.body];
536
+ case "Choose":
537
+ return [...(expression.set ? [expression.set] : []), expression.body];
538
+ case "SetEnumeration":
539
+ case "Tuple":
540
+ return expression.elements;
541
+ case "SetFilter":
542
+ return [expression.bound.set, expression.predicate];
543
+ case "SetMap":
544
+ return [expression.expression, ...expression.bounds.map((bound) => bound.set)];
545
+ case "FunctionConstruction":
546
+ return [...expression.bounds.map((bound) => bound.set), expression.body];
547
+ case "FunctionSet":
548
+ return [expression.domain, expression.range];
549
+ case "Record":
550
+ case "RecordSet":
551
+ return expression.fields.map((field) => field.value);
552
+ case "Except":
553
+ return [
554
+ expression.function,
555
+ ...expression.updates.flatMap((update) => [
556
+ ...update.path.flatMap((step) => (step.kind === "Index" ? step.args : [])),
557
+ update.value,
558
+ ]),
559
+ ];
560
+ case "FunctionApplication":
561
+ return [expression.function, ...expression.args];
562
+ case "FieldAccess":
563
+ return [expression.record];
564
+ case "Product":
565
+ return expression.factors;
566
+ case "BoxAction":
567
+ case "AngleAction":
568
+ return [expression.action, expression.subscript];
569
+ case "WeakFairness":
570
+ case "StrongFairness":
571
+ return [expression.subscript, expression.action];
572
+ case "Label":
573
+ return [expression.body];
574
+ case "Subexpression":
575
+ return expression.selectors.flatMap((selector) => ("args" in selector ? selector.args : []));
576
+ }
577
+ };
578
+
579
+ export const isLocallyResolved = (expression: Expression) =>
580
+ (expression.kind === "Identifier" || expression.kind === "Apply") &&
581
+ expression.resolution?.kind === "Local";