tla-ts 0.0.3-dev.a85c0bd → 0.0.3-dev.a91da46

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 (81) hide show
  1. package/dist/cli.cjs +1 -1
  2. package/dist/cli.js +1 -1
  3. package/dist/index.cjs +1 -1
  4. package/dist/index.d.cts +167 -27
  5. package/dist/index.d.ts +167 -27
  6. package/dist/index.js +1 -1
  7. package/dist/parallel-worker.cjs +1 -1
  8. package/dist/parallel-worker.js +2 -2
  9. package/dist/parallel.cjs +1 -1
  10. package/dist/parallel.js +2 -2
  11. package/dist/run-cli.cjs +1351 -20
  12. package/dist/run-cli.js +1351 -20
  13. package/dist/transfer.cjs +83 -28
  14. package/dist/transfer.js +83 -28
  15. package/package.json +5 -1
  16. package/src/ast.ts +52 -6
  17. package/src/bags.ts +4 -7
  18. package/src/builtins.ts +29 -11
  19. package/src/bundled-modules.ts +3 -3
  20. package/src/canonical.ts +4 -3
  21. package/src/check.ts +1332 -262
  22. package/src/cli.ts +8 -1
  23. package/src/codegen.ts +68 -21
  24. package/src/config.ts +252 -179
  25. package/src/environment.ts +431 -120
  26. package/src/errors.ts +195 -7
  27. package/src/evaluate.ts +718 -146
  28. package/src/exit-codes.ts +6 -24
  29. package/src/index.ts +1 -0
  30. package/src/instances.ts +4 -2
  31. package/src/java-overrides.ts +104 -25
  32. package/src/levels.ts +183 -37
  33. package/src/lexer.ts +32 -4
  34. package/src/live-check.ts +204 -148
  35. package/src/liveness.ts +190 -117
  36. package/src/obligation-expression.ts +2 -2
  37. package/src/obligation-source.ts +2 -0
  38. package/src/parallel-worker.ts +6 -1
  39. package/src/parallel.ts +57 -6
  40. package/src/parser.ts +436 -128
  41. package/src/pcal-ast.ts +770 -0
  42. package/src/pcal-parse.ts +1523 -0
  43. package/src/pcal-tokenize.ts +516 -0
  44. package/src/pcal-translate.ts +1230 -0
  45. package/src/pcal-validate.ts +454 -0
  46. package/src/randomization.ts +24 -7
  47. package/src/resolve.ts +1364 -405
  48. package/src/run-cli.ts +1167 -155
  49. package/src/runtime.ts +16 -0
  50. package/src/sany-builtins.ts +147 -0
  51. package/src/sany-generator.ts +3112 -0
  52. package/src/sany-levels.ts +1208 -0
  53. package/src/sany-lexer.ts +545 -0
  54. package/src/sany-linter.ts +122 -0
  55. package/src/sany-modules.ts +1398 -0
  56. package/src/sany-nodes.ts +463 -0
  57. package/src/sany-parse-error.ts +2161 -0
  58. package/src/sany-report.ts +354 -0
  59. package/src/sany-selectors.ts +738 -0
  60. package/src/sany-source.ts +248 -0
  61. package/src/sany-xml.ts +1017 -0
  62. package/src/spec-description.ts +26 -7
  63. package/src/standard-modules.ts +203 -146
  64. package/src/standard-ranges.ts +116 -0
  65. package/src/state-graph.ts +29 -6
  66. package/src/subexpressions.ts +221 -161
  67. package/src/substitution-levels.ts +38 -17
  68. package/src/successors.ts +158 -120
  69. package/src/symmetry.ts +168 -50
  70. package/src/tableau.ts +3 -1
  71. package/src/tlc-ext.ts +13 -17
  72. package/src/tlc-messages.ts +329 -0
  73. package/src/tlc-module.ts +49 -21
  74. package/src/tlc-modules.ts +0 -4
  75. package/src/tlc-order.ts +55 -9
  76. package/src/tlc-random.ts +28 -3
  77. package/src/tlc-replay.ts +655 -0
  78. package/src/tlc-version.ts +18 -0
  79. package/src/transfer.ts +15 -3
  80. package/src/value-sources.ts +29 -0
  81. package/src/values.ts +683 -256
package/dist/cli.cjs CHANGED
@@ -7,4 +7,4 @@
7
7
  * This source code is licensed under the MIT license found in the
8
8
  * LICENSE file in the root directory of this source tree.
9
9
  */
10
- require("node:module").enableCompileCache?.(),Promise.resolve().then(()=>require("./run-cli.cjs")).then(e=>e.runCli());
10
+ let e=require("node:module"),t=require("node:path");const n=process.argv.find(e=>e.startsWith(`-Djava.io.tmpdir=`))?.slice(17);e.enableCompileCache?.(n&&(0,t.join)(n,`node-compile-cache`)),Promise.resolve().then(()=>require("./run-cli.cjs")).then(e=>e.runCli());
package/dist/cli.js CHANGED
@@ -7,4 +7,4 @@
7
7
  * This source code is licensed under the MIT license found in the
8
8
  * LICENSE file in the root directory of this source tree.
9
9
  */
10
- import{enableCompileCache as e}from"node:module";e?.(),import(`./run-cli.js`).then(e=>e.runCli());
10
+ import{enableCompileCache as e}from"node:module";import{join as t}from"node:path";const n=process.argv.find(e=>e.startsWith(`-Djava.io.tmpdir=`))?.slice(17);e?.(n&&t(n,`node-compile-cache`)),import(`./run-cli.js`).then(e=>e.runCli());
package/dist/index.cjs CHANGED
@@ -6,4 +6,4 @@
6
6
  * This source code is licensed under the MIT license found in the
7
7
  * LICENSE file in the root directory of this source tree.
8
8
  */
9
- Object.defineProperty(exports,Symbol.toStringTag,{value:`Module`});const e=require("./transfer.cjs"),t=require("./parallel.cjs");exports.TlaConfigError=e.M,exports.TlaError=e.N,exports.TlaEvaluationError=e.P,exports.TlaSyntaxError=e.I,exports.TlaUnsupportedError=e.L,exports.check=t.t,exports.formatValue=e.D,exports.parseConfig=e.A,exports.parseModule=e.b;
9
+ Object.defineProperty(exports,Symbol.toStringTag,{value:`Module`});const e=require("./transfer.cjs"),t=require("./parallel.cjs");exports.TlaConfigError=e.at,exports.TlaError=e.ot,exports.TlaEvaluationError=e.st,exports.TlaSyntaxError=e.ft,exports.TlaUnsupportedError=e.pt,exports.check=t.t,exports.formatValue=e.q,exports.parseConfig=e.Z,exports.parseModule=e.w;
package/dist/index.d.cts CHANGED
@@ -38,25 +38,32 @@ interface StringExpression {
38
38
  interface IdentifierExpression {
39
39
  kind: "Identifier";
40
40
  name: string;
41
+ selectorRanges?: SourceRange[];
41
42
  location: SourceLocation;
42
43
  resolution?: LocalResolution;
43
44
  }
44
45
  interface ApplyExpression {
45
46
  kind: "Apply";
46
47
  operator: string;
48
+ spelling?: string;
47
49
  args: Expression[];
48
50
  argumentCounts?: number[];
51
+ argumentsRange?: SourceRange;
52
+ selectorRanges?: SourceRange[];
53
+ argumentRanges?: (SourceRange | undefined)[];
49
54
  location: SourceLocation;
50
55
  resolution?: LocalResolution;
51
56
  }
52
57
  interface OperatorReferenceExpression {
53
58
  kind: "OperatorReference";
54
59
  operator: string;
60
+ spelling?: string;
55
61
  location: SourceLocation;
56
62
  }
57
63
  interface LambdaExpression {
58
64
  kind: "Lambda";
59
65
  params: string[];
66
+ paramRanges?: SourceRange[];
60
67
  body: Expression;
61
68
  location: SourceLocation;
62
69
  }
@@ -64,6 +71,7 @@ interface JunctionExpression {
64
71
  kind: "And" | "Or";
65
72
  operands: Expression[];
66
73
  isBulleted?: boolean;
74
+ prefixEnds?: SourceLocation[];
67
75
  location: SourceLocation;
68
76
  }
69
77
  interface PrimeExpression {
@@ -108,9 +116,11 @@ interface LetExpression {
108
116
  type BoundPattern = {
109
117
  kind: "Name";
110
118
  name: string;
119
+ ranges?: SourceRange[];
111
120
  } | {
112
121
  kind: "Tuple";
113
122
  names: string[];
123
+ ranges?: SourceRange[];
114
124
  };
115
125
  interface Bound {
116
126
  pattern: BoundPattern;
@@ -126,6 +136,7 @@ interface UnboundedQuantifierExpression {
126
136
  kind: "UnboundedQuantifier";
127
137
  quantifier: "Forall" | "Exists";
128
138
  names: string[];
139
+ nameRanges?: SourceRange[];
129
140
  isTemporal?: boolean;
130
141
  body: Expression;
131
142
  location: SourceLocation;
@@ -175,6 +186,7 @@ interface FunctionSetExpression {
175
186
  interface RecordField {
176
187
  name: string;
177
188
  value: Expression;
189
+ location: SourceLocation;
178
190
  }
179
191
  interface RecordExpression {
180
192
  kind: "Record" | "RecordSet";
@@ -208,6 +220,11 @@ interface FunctionApplicationExpression {
208
220
  args: Expression[];
209
221
  location: SourceLocation;
210
222
  }
223
+ interface BracketExpression {
224
+ kind: "Bracket";
225
+ args: Expression[];
226
+ location: SourceLocation;
227
+ }
211
228
  interface FieldAccessExpression {
212
229
  kind: "FieldAccess";
213
230
  record: Expression;
@@ -241,6 +258,7 @@ interface LabelExpression {
241
258
  kind: "Label";
242
259
  name: string;
243
260
  params: string[];
261
+ paramRanges?: SourceRange[];
244
262
  body: Expression;
245
263
  location: SourceLocation;
246
264
  }
@@ -262,9 +280,11 @@ type Selector = {
262
280
  interface SubexpressionExpression {
263
281
  kind: "Subexpression";
264
282
  selectors: Selector[];
283
+ selectorRanges?: SourceRange[];
284
+ argumentRanges?: (SourceRange | undefined)[];
265
285
  location: SourceLocation;
266
286
  }
267
- type Expression = NumberExpression | DecimalExpression | StringExpression | IdentifierExpression | ApplyExpression | OperatorReferenceExpression | LambdaExpression | JunctionExpression | PrimeExpression | UnchangedExpression | EnabledExpression | IfExpression | CaseExpression | LetExpression | QuantifierExpression | UnboundedQuantifierExpression | ChooseExpression | SetEnumerationExpression | SetFilterExpression | SetMapExpression | TupleExpression | FunctionConstructionExpression | FunctionSetExpression | RecordExpression | ExceptExpression | ExceptAtExpression | FunctionApplicationExpression | FieldAccessExpression | ProductExpression | TemporalExpression | ActionExpression | FairnessExpression | LabelExpression | SubexpressionExpression;
287
+ type Expression = NumberExpression | DecimalExpression | StringExpression | IdentifierExpression | ApplyExpression | OperatorReferenceExpression | LambdaExpression | JunctionExpression | PrimeExpression | UnchangedExpression | EnabledExpression | IfExpression | CaseExpression | LetExpression | QuantifierExpression | UnboundedQuantifierExpression | ChooseExpression | SetEnumerationExpression | SetFilterExpression | SetMapExpression | TupleExpression | FunctionConstructionExpression | FunctionSetExpression | RecordExpression | ExceptExpression | ExceptAtExpression | FunctionApplicationExpression | BracketExpression | FieldAccessExpression | ProductExpression | TemporalExpression | ActionExpression | FairnessExpression | LabelExpression | SubexpressionExpression;
268
288
  interface OperatorParam {
269
289
  name: string;
270
290
  arity: number;
@@ -287,6 +307,7 @@ interface FunctionDefinition {
287
307
  body: Expression;
288
308
  isLocal: boolean;
289
309
  isRecursive: boolean;
310
+ isSelfReferential?: boolean;
290
311
  location: SourceLocation;
291
312
  }
292
313
  type Definition = OperatorDefinition | FunctionDefinition;
@@ -303,6 +324,7 @@ interface Assumption {
303
324
  }
304
325
  interface InstanceSubstitution {
305
326
  name: string;
327
+ nameRange: SourceRange;
306
328
  expression: Expression;
307
329
  }
308
330
  interface Instance {
@@ -322,6 +344,7 @@ interface NewSymbol {
322
344
  arity: number;
323
345
  level: "Constant" | "Variable" | "State" | "Action" | "Temporal";
324
346
  set: Expression | undefined;
347
+ nameRange?: SourceRange;
325
348
  location: SourceLocation;
326
349
  }
327
350
  interface AssumeProve {
@@ -371,6 +394,7 @@ type StepBody = UseOrHide | Instance | DefineStep | {
371
394
  } | {
372
395
  kind: "Take";
373
396
  names: string[];
397
+ nameRanges?: SourceRange[];
374
398
  bounds: Bound[];
375
399
  } | {
376
400
  kind: "Witness";
@@ -378,6 +402,7 @@ type StepBody = UseOrHide | Instance | DefineStep | {
378
402
  } | {
379
403
  kind: "Pick";
380
404
  names: string[];
405
+ nameRanges?: SourceRange[];
381
406
  bounds: Bound[];
382
407
  body: Expression;
383
408
  } | {
@@ -395,6 +420,7 @@ interface ProofStep {
395
420
  token: string;
396
421
  body: StepBody;
397
422
  head: SourceRange;
423
+ statement: SourceRange;
398
424
  proof: Proof | undefined;
399
425
  location: SourceLocation;
400
426
  }
@@ -405,11 +431,9 @@ interface Theorem {
405
431
  location: SourceLocation;
406
432
  }
407
433
  type ModuleUnit = {
408
- kind: "Constants";
409
- declarations: Declaration[];
410
- } | {
411
- kind: "Variables";
434
+ kind: "Constants" | "Variables";
412
435
  declarations: Declaration[];
436
+ location: SourceLocation;
413
437
  } | {
414
438
  kind: "Recursive";
415
439
  declarations: Declaration[];
@@ -447,6 +471,7 @@ interface Module {
447
471
  uses: UseOrHide[];
448
472
  units: ModuleUnit[];
449
473
  }
474
+ type TlcVersion = "1.7.4" | "master";
450
475
  type ConfigValue = {
451
476
  kind: "Number";
452
477
  value: number;
@@ -493,7 +518,46 @@ interface ModelConfig {
493
518
  periodic: string | undefined;
494
519
  rlReward: string | undefined;
495
520
  }
496
- export declare const parseConfig: (source: string) => ModelConfig;
521
+ export declare const parseConfig: (source: string, version?: TlcVersion) => ModelConfig;
522
+ interface JavaOverride {
523
+ module: string;
524
+ operator: string;
525
+ signature: string;
526
+ isMatched: boolean;
527
+ }
528
+ export declare class TlaError extends Error {
529
+ constructor(message: string, cause?: unknown);
530
+ }
531
+ interface SyntaxFailure {
532
+ reason: string;
533
+ line: number;
534
+ column: number;
535
+ isEnd: boolean;
536
+ }
537
+ interface SanyError {
538
+ location: string;
539
+ message: string;
540
+ }
541
+ interface SanyReport {
542
+ errors: SanyError[];
543
+ warnings: SanyError[];
544
+ isFatal: boolean;
545
+ parseError?: string;
546
+ }
547
+ export declare class TlaSyntaxError extends TlaError {
548
+ failure: SyntaxFailure | undefined;
549
+ sany: SanyReport | undefined;
550
+ constructor(message: string, cause?: unknown, failure?: SyntaxFailure, sany?: SanyReport);
551
+ }
552
+ export declare class TlaConfigError extends TlaError {
553
+ constructor(message: string, cause?: unknown);
554
+ }
555
+ export declare class TlaEvaluationError extends TlaError {
556
+ constructor(message: string, cause?: unknown);
557
+ }
558
+ export declare class TlaUnsupportedError extends TlaError {
559
+ constructor(message: string, cause?: unknown);
560
+ }
497
561
  interface ModelValue {
498
562
  kind: "ModelValue";
499
563
  name: string;
@@ -517,6 +581,7 @@ interface FunctionValue {
517
581
  hash: number;
518
582
  fingerprint: number;
519
583
  writtenKeys: Value[] | undefined;
584
+ functionClass: FunctionClass | undefined;
520
585
  }
521
586
  interface IntervalValue {
522
587
  kind: "Interval";
@@ -555,10 +620,15 @@ interface SetOperationValue {
555
620
  left: Value;
556
621
  right: Value;
557
622
  }
623
+ interface FilteredSetSource {
624
+ names: string;
625
+ predicate: string;
626
+ }
558
627
  interface FilteredSetValue {
559
628
  kind: "FilteredSet";
560
629
  base: Value;
561
630
  test: (element: Value) => boolean;
631
+ source?: FilteredSetSource;
562
632
  }
563
633
  interface UnionValue {
564
634
  kind: "Union";
@@ -577,30 +647,14 @@ interface LazyFunctionValue {
577
647
  domain: Value;
578
648
  apply: (argument: Value) => Value;
579
649
  source?: LazyFunctionSource;
650
+ functionClass?: FunctionClass;
580
651
  }
581
652
  type Value = boolean | number | string | ModelValue | SetValue | MixedSetValue | FunctionValue | IntervalValue | InfiniteSetValue | SubsetValue | FunctionSetValue | RecordSetValue | ProductSetValue | SequenceSetValue | SetOperationValue | FilteredSetValue | UnionValue | LazyFunctionValue;
653
+ type FunctionClass = "lambda" | "tuple" | "record";
582
654
  export declare const formatValue: (value: Value, isStrict?: boolean, isNormalized?: boolean) => string;
583
- export declare class TlaError extends Error {
584
- constructor(message: string, cause?: unknown);
585
- }
586
- interface SyntaxFailure {
655
+ interface FingerprintFailure {
656
+ sources: Expression[];
587
657
  reason: string;
588
- line: number;
589
- column: number;
590
- isEnd: boolean;
591
- }
592
- export declare class TlaSyntaxError extends TlaError {
593
- failure: SyntaxFailure | undefined;
594
- constructor(message: string, cause?: unknown, failure?: SyntaxFailure);
595
- }
596
- export declare class TlaConfigError extends TlaError {
597
- constructor(message: string, cause?: unknown);
598
- }
599
- export declare class TlaEvaluationError extends TlaError {
600
- constructor(message: string, cause?: unknown);
601
- }
602
- export declare class TlaUnsupportedError extends TlaError {
603
- constructor(message: string, cause?: unknown);
604
658
  }
605
659
  interface StateDump {
606
660
  path: string;
@@ -622,33 +676,110 @@ interface CheckOptions {
622
676
  workers?: number;
623
677
  livenessCheck?: "default" | "final";
624
678
  dump?: StateDump;
679
+ isTool?: boolean;
680
+ isTraceRecorded?: boolean;
681
+ isSanyReported?: boolean;
682
+ isWarningEnabled?: boolean;
683
+ version?: TlcVersion;
684
+ onProgress?: (progress: CheckProgress) => void;
685
+ }
686
+ interface InitialStatesProgress {
687
+ kind: "initial-states-progress";
688
+ count: number;
689
+ }
690
+ interface InitialStateViolation {
691
+ kind: "initial-state-violation";
692
+ status: "invariant-violation" | "liveness-violation";
693
+ name: string;
694
+ state: Record<string, Value>;
625
695
  }
696
+ type OutputLine = string | InitialStatesProgress | InitialStateViolation;
697
+ type CheckProgress = {
698
+ kind: "parsed";
699
+ } | {
700
+ kind: "constant-level-invariant";
701
+ name: string;
702
+ } | {
703
+ kind: "state-level-property";
704
+ name: string;
705
+ } | {
706
+ kind: "liveness-initializing";
707
+ isSymmetric: boolean;
708
+ isConstrained: boolean;
709
+ } | {
710
+ kind: "liveness-prepared";
711
+ branches: number;
712
+ } | {
713
+ kind: "initial-states-started";
714
+ } | InitialStatesProgress | {
715
+ kind: "initial-states-computed";
716
+ initialStates: InitialStates;
717
+ } | {
718
+ kind: "progress";
719
+ statistics: SearchStatistics;
720
+ } | {
721
+ kind: "liveness-started";
722
+ branches: number;
723
+ isComplete: boolean;
724
+ states: number;
725
+ statistics: SearchStatistics;
726
+ } | {
727
+ kind: "liveness-finished";
728
+ } | {
729
+ kind: "warning";
730
+ code: number;
731
+ text: string;
732
+ } | ({
733
+ kind: "java-override";
734
+ } & JavaOverride);
735
+ interface SearchStatistics extends Pick<CheckResult, "generatedStates" | "distinctStates" | "queuedStates" | "depth"> {}
626
736
  type CheckStatus = "success" | "assumption-violation" | "invariant-violation" | "property-violation" | "liveness-violation" | "postcondition-violation" | "deadlock" | "error";
627
737
  interface TraceStep {
628
738
  action: string | undefined;
629
739
  label: string | undefined;
630
740
  state: Record<string, Value>;
741
+ output?: OutputLine[];
631
742
  }
632
743
  interface Violation {
633
744
  name: string;
634
745
  properties?: string[];
635
746
  trace: TraceStep[];
747
+ traceOutput?: OutputLine[];
636
748
  loopStart: number | undefined;
637
749
  loopLabel?: string;
638
750
  message?: string;
639
751
  counts?: string;
640
752
  unwitnessed?: Postcondition;
753
+ postcondition?: Postcondition;
754
+ warning?: {
755
+ code: number;
756
+ text: string;
757
+ };
641
758
  }
642
759
  interface Postcondition {
643
760
  name: string;
761
+ code: number;
644
762
  message: string;
645
763
  counts?: string;
646
764
  }
647
765
  interface EvaluationFailure {
766
+ code: number;
648
767
  message: string;
768
+ toolMessage: string;
649
769
  trace: TraceStep[];
770
+ traceOutput?: OutputLine[];
650
771
  initialState: Record<string, Value> | undefined;
651
772
  exitCode: number;
773
+ callStack: Expression[] | undefined;
774
+ isCallStackFirst?: boolean;
775
+ fingerprint?: FingerprintFailure;
776
+ traceFailure?: FailureMessage;
777
+ postcondition?: Postcondition;
778
+ isWithoutStatistics?: boolean;
779
+ }
780
+ interface InitialStates {
781
+ generated: number;
782
+ distinct: number;
652
783
  }
653
784
  interface CheckResult {
654
785
  status: CheckStatus;
@@ -658,9 +789,18 @@ interface CheckResult {
658
789
  distinctStates: number;
659
790
  queuedStates: number;
660
791
  depth: number;
792
+ initialStates: InitialStates | undefined;
661
793
  outDegrees: number[] | undefined;
662
794
  fingerprintDistance: bigint | undefined;
795
+ additionalViolation?: Violation;
796
+ liveCallStack?: Expression[];
797
+ violationOutDegrees?: number[];
798
+ }
799
+ interface FailureMessage {
800
+ code: number;
801
+ message: string;
802
+ toolMessage: string;
663
803
  }
664
804
  export declare const check: (options: CheckOptions) => Promise<CheckResult>;
665
805
  export declare const parseModule: (source: string) => Module;
666
- export type { CheckOptions, CheckResult, CheckStatus, ConfigValue, ConstantAssignment, EvaluationFailure, ModelConfig, Module, Substitution, TraceStep, Value, Violation };
806
+ export type { CheckOptions, CheckProgress, CheckResult, CheckStatus, ConfigValue, ConstantAssignment, EvaluationFailure, ModelConfig, Module, Substitution, TraceStep, Value, Violation };