tla-ts 0.0.3-dev.07eab97 → 0.0.3-dev.0ad0249
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.
- package/dist/cli.cjs +1 -1
- package/dist/cli.js +1 -1
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +160 -46
- package/dist/index.d.ts +160 -46
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +2 -2
- package/dist/parallel.cjs +1 -1
- package/dist/parallel.js +2 -2
- package/dist/run-cli.cjs +1351 -22
- package/dist/run-cli.js +1351 -22
- package/dist/transfer.cjs +83 -33
- package/dist/transfer.js +83 -33
- package/package.json +4 -1
- package/src/ast.ts +42 -5
- package/src/bags.ts +4 -7
- package/src/builtins.ts +29 -17
- package/src/bundled-modules.ts +3 -3
- package/src/canonical.ts +4 -3
- package/src/check.ts +1296 -429
- package/src/cli.ts +8 -1
- package/src/codegen.ts +68 -21
- package/src/config.ts +225 -206
- package/src/environment.ts +388 -115
- package/src/errors.ts +155 -18
- package/src/evaluate.ts +713 -259
- package/src/exit-codes.ts +6 -24
- package/src/fingerprints.ts +1 -2
- package/src/index.ts +1 -0
- package/src/instances.ts +3 -1
- package/src/java-overrides.ts +104 -25
- package/src/levels.ts +37 -27
- package/src/lexer.ts +14 -1
- package/src/live-check.ts +204 -148
- package/src/liveness.ts +191 -122
- package/src/obligation-expression.ts +2 -2
- package/src/obligation-source.ts +2 -0
- package/src/parallel-worker.ts +6 -1
- package/src/parallel.ts +57 -6
- package/src/parser.ts +369 -115
- package/src/pcal-ast.ts +770 -0
- package/src/pcal-parse.ts +1523 -0
- package/src/pcal-tokenize.ts +516 -0
- package/src/pcal-translate.ts +1230 -0
- package/src/pcal-validate.ts +454 -0
- package/src/randomization.ts +24 -7
- package/src/resolve.ts +1332 -453
- package/src/run-cli.ts +1161 -196
- package/src/runtime.ts +16 -0
- package/src/sany-builtins.ts +147 -0
- package/src/sany-generator.ts +3112 -0
- package/src/sany-levels.ts +1208 -0
- package/src/sany-lexer.ts +545 -0
- package/src/sany-linter.ts +122 -0
- package/src/sany-modules.ts +1398 -0
- package/src/sany-nodes.ts +463 -0
- package/src/sany-parse-error.ts +2161 -0
- package/src/sany-report.ts +354 -0
- package/src/sany-selectors.ts +738 -0
- package/src/sany-source.ts +248 -0
- package/src/sany-xml.ts +1017 -0
- package/src/spec-description.ts +25 -5
- package/src/standard-modules.ts +172 -129
- package/src/standard-ranges.ts +116 -0
- package/src/state-graph.ts +29 -6
- package/src/subexpressions.ts +221 -161
- package/src/successors.ts +141 -173
- package/src/symmetry.ts +168 -50
- package/src/tableau.ts +3 -1
- package/src/tlc-ext.ts +13 -17
- package/src/tlc-messages.ts +329 -0
- package/src/tlc-module.ts +49 -21
- package/src/tlc-modules.ts +0 -4
- package/src/tlc-order.ts +55 -9
- package/src/tlc-random.ts +28 -3
- package/src/tlc-replay.ts +655 -0
- package/src/tlc-version.ts +18 -0
- package/src/transfer.ts +15 -3
- package/src/values.ts +664 -317
package/dist/index.d.ts
CHANGED
|
@@ -38,6 +38,7 @@ 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
|
}
|
|
@@ -47,6 +48,8 @@ interface ApplyExpression {
|
|
|
47
48
|
args: Expression[];
|
|
48
49
|
argumentCounts?: number[];
|
|
49
50
|
argumentsRange?: SourceRange;
|
|
51
|
+
selectorRanges?: SourceRange[];
|
|
52
|
+
argumentRanges?: (SourceRange | undefined)[];
|
|
50
53
|
location: SourceLocation;
|
|
51
54
|
resolution?: LocalResolution;
|
|
52
55
|
}
|
|
@@ -58,6 +61,7 @@ interface OperatorReferenceExpression {
|
|
|
58
61
|
interface LambdaExpression {
|
|
59
62
|
kind: "Lambda";
|
|
60
63
|
params: string[];
|
|
64
|
+
paramRanges?: SourceRange[];
|
|
61
65
|
body: Expression;
|
|
62
66
|
location: SourceLocation;
|
|
63
67
|
}
|
|
@@ -65,6 +69,7 @@ interface JunctionExpression {
|
|
|
65
69
|
kind: "And" | "Or";
|
|
66
70
|
operands: Expression[];
|
|
67
71
|
isBulleted?: boolean;
|
|
72
|
+
prefixEnds?: SourceLocation[];
|
|
68
73
|
location: SourceLocation;
|
|
69
74
|
}
|
|
70
75
|
interface PrimeExpression {
|
|
@@ -109,9 +114,11 @@ interface LetExpression {
|
|
|
109
114
|
type BoundPattern = {
|
|
110
115
|
kind: "Name";
|
|
111
116
|
name: string;
|
|
117
|
+
ranges?: SourceRange[];
|
|
112
118
|
} | {
|
|
113
119
|
kind: "Tuple";
|
|
114
120
|
names: string[];
|
|
121
|
+
ranges?: SourceRange[];
|
|
115
122
|
};
|
|
116
123
|
interface Bound {
|
|
117
124
|
pattern: BoundPattern;
|
|
@@ -127,6 +134,7 @@ interface UnboundedQuantifierExpression {
|
|
|
127
134
|
kind: "UnboundedQuantifier";
|
|
128
135
|
quantifier: "Forall" | "Exists";
|
|
129
136
|
names: string[];
|
|
137
|
+
nameRanges?: SourceRange[];
|
|
130
138
|
isTemporal?: boolean;
|
|
131
139
|
body: Expression;
|
|
132
140
|
location: SourceLocation;
|
|
@@ -210,6 +218,11 @@ interface FunctionApplicationExpression {
|
|
|
210
218
|
args: Expression[];
|
|
211
219
|
location: SourceLocation;
|
|
212
220
|
}
|
|
221
|
+
interface BracketExpression {
|
|
222
|
+
kind: "Bracket";
|
|
223
|
+
args: Expression[];
|
|
224
|
+
location: SourceLocation;
|
|
225
|
+
}
|
|
213
226
|
interface FieldAccessExpression {
|
|
214
227
|
kind: "FieldAccess";
|
|
215
228
|
record: Expression;
|
|
@@ -243,6 +256,7 @@ interface LabelExpression {
|
|
|
243
256
|
kind: "Label";
|
|
244
257
|
name: string;
|
|
245
258
|
params: string[];
|
|
259
|
+
paramRanges?: SourceRange[];
|
|
246
260
|
body: Expression;
|
|
247
261
|
location: SourceLocation;
|
|
248
262
|
}
|
|
@@ -264,9 +278,11 @@ type Selector = {
|
|
|
264
278
|
interface SubexpressionExpression {
|
|
265
279
|
kind: "Subexpression";
|
|
266
280
|
selectors: Selector[];
|
|
281
|
+
selectorRanges?: SourceRange[];
|
|
282
|
+
argumentRanges?: (SourceRange | undefined)[];
|
|
267
283
|
location: SourceLocation;
|
|
268
284
|
}
|
|
269
|
-
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;
|
|
285
|
+
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;
|
|
270
286
|
interface OperatorParam {
|
|
271
287
|
name: string;
|
|
272
288
|
arity: number;
|
|
@@ -289,6 +305,7 @@ interface FunctionDefinition {
|
|
|
289
305
|
body: Expression;
|
|
290
306
|
isLocal: boolean;
|
|
291
307
|
isRecursive: boolean;
|
|
308
|
+
isSelfReferential?: boolean;
|
|
292
309
|
location: SourceLocation;
|
|
293
310
|
}
|
|
294
311
|
type Definition = OperatorDefinition | FunctionDefinition;
|
|
@@ -305,6 +322,7 @@ interface Assumption {
|
|
|
305
322
|
}
|
|
306
323
|
interface InstanceSubstitution {
|
|
307
324
|
name: string;
|
|
325
|
+
nameRange: SourceRange;
|
|
308
326
|
expression: Expression;
|
|
309
327
|
}
|
|
310
328
|
interface Instance {
|
|
@@ -324,6 +342,7 @@ interface NewSymbol {
|
|
|
324
342
|
arity: number;
|
|
325
343
|
level: "Constant" | "Variable" | "State" | "Action" | "Temporal";
|
|
326
344
|
set: Expression | undefined;
|
|
345
|
+
nameRange?: SourceRange;
|
|
327
346
|
location: SourceLocation;
|
|
328
347
|
}
|
|
329
348
|
interface AssumeProve {
|
|
@@ -373,6 +392,7 @@ type StepBody = UseOrHide | Instance | DefineStep | {
|
|
|
373
392
|
} | {
|
|
374
393
|
kind: "Take";
|
|
375
394
|
names: string[];
|
|
395
|
+
nameRanges?: SourceRange[];
|
|
376
396
|
bounds: Bound[];
|
|
377
397
|
} | {
|
|
378
398
|
kind: "Witness";
|
|
@@ -380,6 +400,7 @@ type StepBody = UseOrHide | Instance | DefineStep | {
|
|
|
380
400
|
} | {
|
|
381
401
|
kind: "Pick";
|
|
382
402
|
names: string[];
|
|
403
|
+
nameRanges?: SourceRange[];
|
|
383
404
|
bounds: Bound[];
|
|
384
405
|
body: Expression;
|
|
385
406
|
} | {
|
|
@@ -408,11 +429,9 @@ interface Theorem {
|
|
|
408
429
|
location: SourceLocation;
|
|
409
430
|
}
|
|
410
431
|
type ModuleUnit = {
|
|
411
|
-
kind: "Constants";
|
|
412
|
-
declarations: Declaration[];
|
|
413
|
-
} | {
|
|
414
|
-
kind: "Variables";
|
|
432
|
+
kind: "Constants" | "Variables";
|
|
415
433
|
declarations: Declaration[];
|
|
434
|
+
location: SourceLocation;
|
|
416
435
|
} | {
|
|
417
436
|
kind: "Recursive";
|
|
418
437
|
declarations: Declaration[];
|
|
@@ -450,6 +469,7 @@ interface Module {
|
|
|
450
469
|
uses: UseOrHide[];
|
|
451
470
|
units: ModuleUnit[];
|
|
452
471
|
}
|
|
472
|
+
type TlcVersion = "1.7.4" | "master";
|
|
453
473
|
type ConfigValue = {
|
|
454
474
|
kind: "Number";
|
|
455
475
|
value: number;
|
|
@@ -496,7 +516,46 @@ interface ModelConfig {
|
|
|
496
516
|
periodic: string | undefined;
|
|
497
517
|
rlReward: string | undefined;
|
|
498
518
|
}
|
|
499
|
-
export declare const parseConfig: (source: string) => ModelConfig;
|
|
519
|
+
export declare const parseConfig: (source: string, version?: TlcVersion) => ModelConfig;
|
|
520
|
+
interface JavaOverride {
|
|
521
|
+
module: string;
|
|
522
|
+
operator: string;
|
|
523
|
+
signature: string;
|
|
524
|
+
isMatched: boolean;
|
|
525
|
+
}
|
|
526
|
+
export declare class TlaError extends Error {
|
|
527
|
+
constructor(message: string, cause?: unknown);
|
|
528
|
+
}
|
|
529
|
+
interface SyntaxFailure {
|
|
530
|
+
reason: string;
|
|
531
|
+
line: number;
|
|
532
|
+
column: number;
|
|
533
|
+
isEnd: boolean;
|
|
534
|
+
}
|
|
535
|
+
interface SanyError {
|
|
536
|
+
location: string;
|
|
537
|
+
message: string;
|
|
538
|
+
}
|
|
539
|
+
interface SanyReport {
|
|
540
|
+
errors: SanyError[];
|
|
541
|
+
warnings: SanyError[];
|
|
542
|
+
isFatal: boolean;
|
|
543
|
+
parseError?: string;
|
|
544
|
+
}
|
|
545
|
+
export declare class TlaSyntaxError extends TlaError {
|
|
546
|
+
failure: SyntaxFailure | undefined;
|
|
547
|
+
sany: SanyReport | undefined;
|
|
548
|
+
constructor(message: string, cause?: unknown, failure?: SyntaxFailure, sany?: SanyReport);
|
|
549
|
+
}
|
|
550
|
+
export declare class TlaConfigError extends TlaError {
|
|
551
|
+
constructor(message: string, cause?: unknown);
|
|
552
|
+
}
|
|
553
|
+
export declare class TlaEvaluationError extends TlaError {
|
|
554
|
+
constructor(message: string, cause?: unknown);
|
|
555
|
+
}
|
|
556
|
+
export declare class TlaUnsupportedError extends TlaError {
|
|
557
|
+
constructor(message: string, cause?: unknown);
|
|
558
|
+
}
|
|
500
559
|
interface ModelValue {
|
|
501
560
|
kind: "ModelValue";
|
|
502
561
|
name: string;
|
|
@@ -520,6 +579,7 @@ interface FunctionValue {
|
|
|
520
579
|
hash: number;
|
|
521
580
|
fingerprint: number;
|
|
522
581
|
writtenKeys: Value[] | undefined;
|
|
582
|
+
functionClass: FunctionClass | undefined;
|
|
523
583
|
}
|
|
524
584
|
interface IntervalValue {
|
|
525
585
|
kind: "Interval";
|
|
@@ -558,10 +618,15 @@ interface SetOperationValue {
|
|
|
558
618
|
left: Value;
|
|
559
619
|
right: Value;
|
|
560
620
|
}
|
|
621
|
+
interface FilteredSetSource {
|
|
622
|
+
names: string;
|
|
623
|
+
predicate: string;
|
|
624
|
+
}
|
|
561
625
|
interface FilteredSetValue {
|
|
562
626
|
kind: "FilteredSet";
|
|
563
627
|
base: Value;
|
|
564
628
|
test: (element: Value) => boolean;
|
|
629
|
+
source?: FilteredSetSource;
|
|
565
630
|
}
|
|
566
631
|
interface UnionValue {
|
|
567
632
|
kind: "Union";
|
|
@@ -580,39 +645,14 @@ interface LazyFunctionValue {
|
|
|
580
645
|
domain: Value;
|
|
581
646
|
apply: (argument: Value) => Value;
|
|
582
647
|
source?: LazyFunctionSource;
|
|
648
|
+
functionClass?: FunctionClass;
|
|
583
649
|
}
|
|
584
650
|
type Value = boolean | number | string | ModelValue | SetValue | MixedSetValue | FunctionValue | IntervalValue | InfiniteSetValue | SubsetValue | FunctionSetValue | RecordSetValue | ProductSetValue | SequenceSetValue | SetOperationValue | FilteredSetValue | UnionValue | LazyFunctionValue;
|
|
651
|
+
type FunctionClass = "lambda" | "tuple" | "record";
|
|
585
652
|
export declare const formatValue: (value: Value, isStrict?: boolean, isNormalized?: boolean) => string;
|
|
586
|
-
|
|
587
|
-
|
|
588
|
-
}
|
|
589
|
-
interface SyntaxFailure {
|
|
653
|
+
interface FingerprintFailure {
|
|
654
|
+
sources: Expression[];
|
|
590
655
|
reason: string;
|
|
591
|
-
line: number;
|
|
592
|
-
column: number;
|
|
593
|
-
isEnd: boolean;
|
|
594
|
-
}
|
|
595
|
-
interface SanyError {
|
|
596
|
-
location: string;
|
|
597
|
-
message: string;
|
|
598
|
-
}
|
|
599
|
-
interface SanyReport {
|
|
600
|
-
errors: SanyError[];
|
|
601
|
-
isFatal: boolean;
|
|
602
|
-
}
|
|
603
|
-
export declare class TlaSyntaxError extends TlaError {
|
|
604
|
-
failure: SyntaxFailure | undefined;
|
|
605
|
-
sany: SanyReport | undefined;
|
|
606
|
-
constructor(message: string, cause?: unknown, failure?: SyntaxFailure, sany?: SanyReport);
|
|
607
|
-
}
|
|
608
|
-
export declare class TlaConfigError extends TlaError {
|
|
609
|
-
constructor(message: string, cause?: unknown);
|
|
610
|
-
}
|
|
611
|
-
export declare class TlaEvaluationError extends TlaError {
|
|
612
|
-
constructor(message: string, cause?: unknown);
|
|
613
|
-
}
|
|
614
|
-
export declare class TlaUnsupportedError extends TlaError {
|
|
615
|
-
constructor(message: string, cause?: unknown);
|
|
616
656
|
}
|
|
617
657
|
interface StateDump {
|
|
618
658
|
path: string;
|
|
@@ -634,45 +674,110 @@ interface CheckOptions {
|
|
|
634
674
|
workers?: number;
|
|
635
675
|
livenessCheck?: "default" | "final";
|
|
636
676
|
dump?: StateDump;
|
|
677
|
+
isTool?: boolean;
|
|
678
|
+
isTraceRecorded?: boolean;
|
|
679
|
+
isSanyReported?: boolean;
|
|
680
|
+
isWarningEnabled?: boolean;
|
|
681
|
+
version?: TlcVersion;
|
|
682
|
+
onProgress?: (progress: CheckProgress) => void;
|
|
683
|
+
}
|
|
684
|
+
interface InitialStatesProgress {
|
|
685
|
+
kind: "initial-states-progress";
|
|
686
|
+
count: number;
|
|
687
|
+
}
|
|
688
|
+
interface InitialStateViolation {
|
|
689
|
+
kind: "initial-state-violation";
|
|
690
|
+
status: "invariant-violation" | "liveness-violation";
|
|
691
|
+
name: string;
|
|
692
|
+
state: Record<string, Value>;
|
|
637
693
|
}
|
|
694
|
+
type OutputLine = string | InitialStatesProgress | InitialStateViolation;
|
|
695
|
+
type CheckProgress = {
|
|
696
|
+
kind: "parsed";
|
|
697
|
+
} | {
|
|
698
|
+
kind: "constant-level-invariant";
|
|
699
|
+
name: string;
|
|
700
|
+
} | {
|
|
701
|
+
kind: "state-level-property";
|
|
702
|
+
name: string;
|
|
703
|
+
} | {
|
|
704
|
+
kind: "liveness-initializing";
|
|
705
|
+
isSymmetric: boolean;
|
|
706
|
+
isConstrained: boolean;
|
|
707
|
+
} | {
|
|
708
|
+
kind: "liveness-prepared";
|
|
709
|
+
branches: number;
|
|
710
|
+
} | {
|
|
711
|
+
kind: "initial-states-started";
|
|
712
|
+
} | InitialStatesProgress | {
|
|
713
|
+
kind: "initial-states-computed";
|
|
714
|
+
initialStates: InitialStates;
|
|
715
|
+
} | {
|
|
716
|
+
kind: "progress";
|
|
717
|
+
statistics: SearchStatistics;
|
|
718
|
+
} | {
|
|
719
|
+
kind: "liveness-started";
|
|
720
|
+
branches: number;
|
|
721
|
+
isComplete: boolean;
|
|
722
|
+
states: number;
|
|
723
|
+
statistics: SearchStatistics;
|
|
724
|
+
} | {
|
|
725
|
+
kind: "liveness-finished";
|
|
726
|
+
} | {
|
|
727
|
+
kind: "warning";
|
|
728
|
+
code: number;
|
|
729
|
+
text: string;
|
|
730
|
+
} | ({
|
|
731
|
+
kind: "java-override";
|
|
732
|
+
} & JavaOverride);
|
|
733
|
+
interface SearchStatistics extends Pick<CheckResult, "generatedStates" | "distinctStates" | "queuedStates" | "depth"> {}
|
|
638
734
|
type CheckStatus = "success" | "assumption-violation" | "invariant-violation" | "property-violation" | "liveness-violation" | "postcondition-violation" | "deadlock" | "error";
|
|
639
735
|
interface TraceStep {
|
|
640
736
|
action: string | undefined;
|
|
641
737
|
label: string | undefined;
|
|
642
738
|
state: Record<string, Value>;
|
|
739
|
+
output?: OutputLine[];
|
|
643
740
|
}
|
|
644
741
|
interface Violation {
|
|
645
742
|
name: string;
|
|
646
743
|
properties?: string[];
|
|
647
744
|
trace: TraceStep[];
|
|
745
|
+
traceOutput?: OutputLine[];
|
|
648
746
|
loopStart: number | undefined;
|
|
649
747
|
loopLabel?: string;
|
|
650
748
|
message?: string;
|
|
651
749
|
counts?: string;
|
|
652
750
|
unwitnessed?: Postcondition;
|
|
751
|
+
postcondition?: Postcondition;
|
|
752
|
+
warning?: {
|
|
753
|
+
code: number;
|
|
754
|
+
text: string;
|
|
755
|
+
};
|
|
653
756
|
}
|
|
654
757
|
interface Postcondition {
|
|
655
758
|
name: string;
|
|
759
|
+
code: number;
|
|
656
760
|
message: string;
|
|
657
761
|
counts?: string;
|
|
658
762
|
}
|
|
659
763
|
interface EvaluationFailure {
|
|
764
|
+
code: number;
|
|
660
765
|
message: string;
|
|
766
|
+
toolMessage: string;
|
|
661
767
|
trace: TraceStep[];
|
|
768
|
+
traceOutput?: OutputLine[];
|
|
662
769
|
initialState: Record<string, Value> | undefined;
|
|
663
770
|
exitCode: number;
|
|
664
|
-
|
|
771
|
+
callStack: Expression[] | undefined;
|
|
772
|
+
isCallStackFirst?: boolean;
|
|
773
|
+
fingerprint?: FingerprintFailure;
|
|
774
|
+
traceFailure?: FailureMessage;
|
|
775
|
+
postcondition?: Postcondition;
|
|
665
776
|
isWithoutStatistics?: boolean;
|
|
666
777
|
}
|
|
667
|
-
interface
|
|
668
|
-
|
|
669
|
-
|
|
670
|
-
fingerprint?: Fingerprint;
|
|
671
|
-
isBeforeError?: boolean;
|
|
672
|
-
}
|
|
673
|
-
interface Fingerprint {
|
|
674
|
-
sources: string[];
|
|
675
|
-
reason: string;
|
|
778
|
+
interface InitialStates {
|
|
779
|
+
generated: number;
|
|
780
|
+
distinct: number;
|
|
676
781
|
}
|
|
677
782
|
interface CheckResult {
|
|
678
783
|
status: CheckStatus;
|
|
@@ -682,9 +787,18 @@ interface CheckResult {
|
|
|
682
787
|
distinctStates: number;
|
|
683
788
|
queuedStates: number;
|
|
684
789
|
depth: number;
|
|
790
|
+
initialStates: InitialStates | undefined;
|
|
685
791
|
outDegrees: number[] | undefined;
|
|
686
792
|
fingerprintDistance: bigint | undefined;
|
|
793
|
+
additionalViolation?: Violation;
|
|
794
|
+
liveCallStack?: Expression[];
|
|
795
|
+
violationOutDegrees?: number[];
|
|
796
|
+
}
|
|
797
|
+
interface FailureMessage {
|
|
798
|
+
code: number;
|
|
799
|
+
message: string;
|
|
800
|
+
toolMessage: string;
|
|
687
801
|
}
|
|
688
802
|
export declare const check: (options: CheckOptions) => Promise<CheckResult>;
|
|
689
803
|
export declare const parseModule: (source: string) => Module;
|
|
690
|
-
export type { CheckOptions, CheckResult, CheckStatus, ConfigValue, ConstantAssignment, EvaluationFailure, ModelConfig, Module, Substitution, TraceStep, Value, Violation };
|
|
804
|
+
export type { CheckOptions, CheckProgress, CheckResult, CheckStatus, ConfigValue, ConstantAssignment, EvaluationFailure, ModelConfig, Module, Substitution, TraceStep, Value, Violation };
|
package/dist/index.js
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
|
-
import{
|
|
9
|
+
import{Z as e,at as t,ft as n,ot as r,pt as i,q as a,st as o,w as s}from"./transfer.js";import{t as c}from"./parallel.js";export{t as TlaConfigError,r as TlaError,o as TlaEvaluationError,n as TlaSyntaxError,i as TlaUnsupportedError,c as check,a as formatValue,e as parseConfig,s as parseModule};
|
package/dist/parallel-worker.cjs
CHANGED
|
@@ -9,4 +9,4 @@
|
|
|
9
9
|
const e=require("./transfer.cjs"),t=async()=>typeof globalThis.postMessage==`function`?globalThis:(await import(
|
|
10
10
|
/* @vite-ignore */
|
|
11
11
|
/* webpackIgnore: true */
|
|
12
|
-
`node:worker_threads`)).parentPort,n=(t,n)=>{let r=new Map(t.modules),i=e=>r.get(e),a=new Map(t.classes);e.
|
|
12
|
+
`node:worker_threads`)).parentPort,n=(t,n)=>{let r=new Map(t.modules),i=e=>r.get(e),a=new Map(t.classes);e.Y(e.x(t.source,t.config,i)),e.X(t.version);let o=e.J(),s=e.y(t.config,{source:t.source,loadModule:i,loadClass:e=>a.get(e),print:()=>{},files:{readFile:void 0,writeFile:void 0},isTool:t.isTool,isTraceRecorded:t.isTraceRecorded,isWarningEnabled:t.isWarningEnabled,version:t.version}).environment,c=e.u(t.config,s,()=>e.b(t.source,i,`variable`)),l=c?.spec.next;if(!c||l===void 0)return n.postMessage({type:`abort`});let u=t.index,d=e.G(),f=e.t(s.variables.length),p={fingerprints:t.fingerprints},m=t.requests,h=t.remaining,g=c.isSymmetric?e.r():void 0,_=/* @__PURE__ */ new Int32Array(2),v={resume:()=>{},loot:e=>{}};t.ports.forEach(e=>{e?.addEventListener(`message`,e=>v.loot(e.data)),e?.start?.()});let y={states:f(t.seed).map(d)},b=(n,r)=>{let i=Atomics.load(m,u)-1,a=Math.floor((n.end-n.origin-1)/2),o=e.n(),s=n.states.slice(n.end-a,n.end),c=a>0&&s.every(o.encode);c&&(n.end-=a);let l=c?o.finish():e.n().finish();t.ports[i]?.postMessage(l,[l.words.buffer]),Atomics.store(m,u,r),Atomics.notify(m,u)},x=e=>{Atomics.store(h,u,0),Atomics.compareExchange(m,u,0,-1)!==0&&b(e,-1)},S=e=>{Atomics.store(h,u,e.end-e.origin),Atomics.store(m,u,0)},C=n=>{for(;n.origin<n.end;n.origin++){let r=n.states[n.origin];if(!n.successors&&(Atomics.load(m,u)>0&&b(n,0),Atomics.store(h,u,n.end-n.origin-1),n.successors=e.F(l,r,s,c.spec.scope),n.generated+=n.successors.length,n.successors.length===0&&t.config.checkDeadlock))return;let i=n.successors;for(;n.index<i.length;n.index++){if(e.s(p.fingerprints))return`paused`;let t=i[n.index];if(c.findViolatedActionProperty(r,t.state))return;if(!c.satisfiesActionConstraints(r,t.state)){if(c.findViolatedInvariant(t.state,r))return;continue}if(g&&(e.c(t.state,_),!g.insert(_[0],_[1])))continue;d(t.state);let a=c.getFingerprintState(t.state);if(e.c(a,_),e.o(p.fingerprints,_[0],_[1])){if(c.findViolatedInvariant(t.state,r))return;c.satisfiesConstraints(t.state,r)&&(n.next.push(t.state),n.fingerprintStates.push(a),n.added++)}}n.outDegrees[Math.min(n.added,31)]++,n.successors=void 0,n.index=0,n.added=0}return`done`},w=async e=>{let n=/* @__PURE__ */ new Set;for(;;){let r=t.ports.reduce((e,t,r)=>!t||n.has(r)||Atomics.load(h,r)<2?e:e===void 0||Atomics.load(h,r)>Atomics.load(h,e)?r:e,void 0);if(r===void 0)return!1;let i=Atomics.compareExchange(m,r,0,u+1);if(i===-1&&n.add(r),i>0&&Atomics.wait(m,r,i),i!==0)continue;let a=await new Promise(e=>v.loot=e);if(a.count===0)n.add(r);else return e.states=f(a).map(d),e.origin=0,e.end=e.states.length,S(e),!0}},T=e=>n.postMessage(e,e.type===`level`?[e.fingerprints.buffer]:[]),E=async t=>{let n={states:y.states,origin:0,end:y.states.length,successors:void 0,index:0,added:0,generated:0,outDegrees:Array.from({length:32},()=>0),next:[],fingerprintStates:[]};for(;;){let e=C(n);if(e===void 0)return;if(x(n),e===`paused`){let e=new Promise(e=>v.resume=e);T({type:`paused`}),await e,S(n)}else if(!await w(n))break}if(e.J()===o)return y.states=n.next,Atomics.store(h,u,y.states.length),{type:`level`,level:t,generated:n.generated,added:n.next.length,outDegrees:n.outDegrees,fingerprints:c.getStoredFingerprints(n.next,n.fingerprintStates)}},D=e=>{E(e).then(e=>T(e??{type:`abort`}),()=>T({type:`abort`}))};n.addEventListener(`message`,e=>{let t=e.data;t.type===`level`&&D(t.level),t.type===`resize`&&(p.fingerprints=t.fingerprints,v.resume())}),Atomics.store(h,u,y.states.length),T({type:`ready`})};t().then(e=>{let t=r=>{let i=r.data;if(i.type===`start`){e.removeEventListener?.(`message`,t);try{n(i,e)}catch{e.postMessage({type:`abort`})}}};e.addEventListener(`message`,t),e.start?.()});
|
package/dist/parallel-worker.js
CHANGED
|
@@ -6,7 +6,7 @@
|
|
|
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
|
-
import{
|
|
9
|
+
import{F as e,G as t,J as n,X as r,Y as i,b as a,c as o,n as s,o as c,r as l,s as u,t as d,u as f,x as p,y as m}from"./transfer.js";const h=async()=>typeof globalThis.postMessage==`function`?globalThis:(await import(
|
|
10
10
|
/* @vite-ignore */
|
|
11
11
|
/* webpackIgnore: true */
|
|
12
|
-
`node:worker_threads`)).parentPort,
|
|
12
|
+
`node:worker_threads`)).parentPort,g=(h,g)=>{let _=new Map(h.modules),v=e=>_.get(e),y=new Map(h.classes);i(p(h.source,h.config,v)),r(h.version);let b=n(),x=m(h.config,{source:h.source,loadModule:v,loadClass:e=>y.get(e),print:()=>{},files:{readFile:void 0,writeFile:void 0},isTool:h.isTool,isTraceRecorded:h.isTraceRecorded,isWarningEnabled:h.isWarningEnabled,version:h.version}).environment,S=f(h.config,x,()=>a(h.source,v,`variable`)),C=S?.spec.next;if(!S||C===void 0)return g.postMessage({type:`abort`});let w=h.index,T=t(),E=d(x.variables.length),D={fingerprints:h.fingerprints},O=h.requests,k=h.remaining,A=S.isSymmetric?l():void 0,j=/* @__PURE__ */ new Int32Array(2),M={resume:()=>{},loot:e=>{}};h.ports.forEach(e=>{e?.addEventListener(`message`,e=>M.loot(e.data)),e?.start?.()});let N={states:E(h.seed).map(T)},P=(e,t)=>{let n=Atomics.load(O,w)-1,r=Math.floor((e.end-e.origin-1)/2),i=s(),a=e.states.slice(e.end-r,e.end),o=r>0&&a.every(i.encode);o&&(e.end-=r);let c=o?i.finish():s().finish();h.ports[n]?.postMessage(c,[c.words.buffer]),Atomics.store(O,w,t),Atomics.notify(O,w)},F=e=>{Atomics.store(k,w,0),Atomics.compareExchange(O,w,0,-1)!==0&&P(e,-1)},I=e=>{Atomics.store(k,w,e.end-e.origin),Atomics.store(O,w,0)},L=t=>{for(;t.origin<t.end;t.origin++){let n=t.states[t.origin];if(!t.successors&&(Atomics.load(O,w)>0&&P(t,0),Atomics.store(k,w,t.end-t.origin-1),t.successors=e(C,n,x,S.spec.scope),t.generated+=t.successors.length,t.successors.length===0&&h.config.checkDeadlock))return;let r=t.successors;for(;t.index<r.length;t.index++){if(u(D.fingerprints))return`paused`;let e=r[t.index];if(S.findViolatedActionProperty(n,e.state))return;if(!S.satisfiesActionConstraints(n,e.state)){if(S.findViolatedInvariant(e.state,n))return;continue}if(A&&(o(e.state,j),!A.insert(j[0],j[1])))continue;T(e.state);let i=S.getFingerprintState(e.state);if(o(i,j),c(D.fingerprints,j[0],j[1])){if(S.findViolatedInvariant(e.state,n))return;S.satisfiesConstraints(e.state,n)&&(t.next.push(e.state),t.fingerprintStates.push(i),t.added++)}}t.outDegrees[Math.min(t.added,31)]++,t.successors=void 0,t.index=0,t.added=0}return`done`},R=async e=>{let t=/* @__PURE__ */ new Set;for(;;){let n=h.ports.reduce((e,n,r)=>!n||t.has(r)||Atomics.load(k,r)<2?e:e===void 0||Atomics.load(k,r)>Atomics.load(k,e)?r:e,void 0);if(n===void 0)return!1;let r=Atomics.compareExchange(O,n,0,w+1);if(r===-1&&t.add(n),r>0&&Atomics.wait(O,n,r),r!==0)continue;let i=await new Promise(e=>M.loot=e);if(i.count===0)t.add(n);else return e.states=E(i).map(T),e.origin=0,e.end=e.states.length,I(e),!0}},z=e=>g.postMessage(e,e.type===`level`?[e.fingerprints.buffer]:[]),B=async e=>{let t={states:N.states,origin:0,end:N.states.length,successors:void 0,index:0,added:0,generated:0,outDegrees:Array.from({length:32},()=>0),next:[],fingerprintStates:[]};for(;;){let e=L(t);if(e===void 0)return;if(F(t),e===`paused`){let e=new Promise(e=>M.resume=e);z({type:`paused`}),await e,I(t)}else if(!await R(t))break}if(n()===b)return N.states=t.next,Atomics.store(k,w,N.states.length),{type:`level`,level:e,generated:t.generated,added:t.next.length,outDegrees:t.outDegrees,fingerprints:S.getStoredFingerprints(t.next,t.fingerprintStates)}},V=e=>{B(e).then(e=>z(e??{type:`abort`}),()=>z({type:`abort`}))};g.addEventListener(`message`,e=>{let t=e.data;t.type===`level`&&V(t.level),t.type===`resize`&&(D.fingerprints=t.fingerprints,M.resume())}),Atomics.store(k,w,N.states.length),z({type:`ready`})};h().then(e=>{let t=n=>{let r=n.data;if(r.type===`start`){e.removeEventListener?.(`message`,t);try{g(r,e)}catch{e.postMessage({type:`abort`})}}};e.addEventListener(`message`,t),e.start?.()});
|
package/dist/parallel.cjs
CHANGED
|
@@ -9,4 +9,4 @@
|
|
|
9
9
|
const e=require("./transfer.cjs"),t=async e=>{if(typeof Worker==`function`){let t=new Worker(new URL(`./parallel-worker.js`,require("url").pathToFileURL(__filename).href),{type:`module`});return t.addEventListener(`message`,t=>e(t.data)),t.addEventListener(`error`,()=>e({type:`abort`})),t}let t=new(await(import(
|
|
10
10
|
/* @vite-ignore */
|
|
11
11
|
/* webpackIgnore: true */
|
|
12
|
-
`node:worker_threads`))).Worker(new URL(`./parallel-worker.js`,require("url").pathToFileURL(__filename).href));return t.on(`message`,e),t.on(`error`,()=>e({type:`abort`})),{postMessage:(e,n)=>t.postMessage(e,n),terminate:()=>void t.terminate()}},n=async n=>{let r=typeof n.config==`string`?e.
|
|
12
|
+
`node:worker_threads`))).Worker(new URL(`./parallel-worker.js`,require("url").pathToFileURL(__filename).href));return t.on(`message`,e),t.on(`error`,()=>e({type:`abort`})),{postMessage:(e,n)=>t.postMessage(e,n),terminate:()=>void t.terminate()}},n=async n=>{let r=typeof n.config==`string`?e.Z(n.config,n.version):n.config,i=n.onPrint??console.log,a={count:0},o=e=>[e.kind,`name`in e?e.name:``,`count`in e?e.count:``,`text`in e?e.text:``].join(` `),s=/* @__PURE__ */ new Set,c=e=>{s.add(o(e)),n.onProgress?.(e)},l=()=>{let t={count:a.count};return e.l({...n,config:r,onPrint:e=>t.count-->0?void 0:i(e),onProgress:e=>{s.has(o(e))||n.onProgress?.(e)}})},u=n.workers??1;if(u<2||typeof SharedArrayBuffer!=`function`||n.dump!==void 0||r.view!==void 0||r.postconditions.length>0||r.possible.length>0)return l();let d=/* @__PURE__ */ new Map,f=e=>{let t=n.loadModule?.(e);return d.set(e,t),t},p=/* @__PURE__ */ new Map,m=e=>{let t=n.loadClass?.(e);return p.set(e,t),t};e.Y(e.x(n.source,r,f)),e.X(n.version);let h=e.J(),g=e.y(r,{source:n.source,loadModule:f,loadClass:m,print:e=>{a.count++,i(e)},files:{readFile:n.readFile,writeFile:n.writeFile},isTool:n.isTool,isTraceRecorded:n.isTraceRecorded,isSanyReported:n.isSanyReported,isWarningEnabled:n.isWarningEnabled,version:n.version});e.p(g,r,c);let _=g.environment,v=e.u(r,_,()=>e.S(n.source,f),c);if(e.d(g.assumptions,_)||!v||v.spec.init===void 0||v.spec.next===void 0||v.properties.liveness.length>0||e.N(_))return l();let y=e.G(),b={fingerprints:e.i()},x=/* @__PURE__ */ new Int32Array(2),S=Array.from({length:u},e.n),C={generatedStates:0,distinctStates:0,queuedStates:0,depth:0,initialStates:void 0,outDegrees:Array.from({length:32},()=>0)},w=[],T=()=>({status:`success`,violation:void 0,failure:void 0,...C,fingerprintDistance:e.g(C.distinctStates,C.generatedStates,()=>{let e=new BigInt64Array(C.distinctStates);return w.reduce((t,n)=>(e.set(n,t),t+n.length),0),e})}),E=t=>{let n=[];for(let r of e.P(t,_,v.spec.scope))if(e.f(C.generatedStates,c),y(r),C.generatedStates++,e.c(v.getFingerprintState(r),x),e.s(b.fingerprints)&&(b.fingerprints=e.a(b.fingerprints)),e.o(b.fingerprints,x[0],x[1])){if(v.findViolatedInvariant(r)||v.findFailedInitialPredicate(r))return!1;if(v.satisfiesConstraints(r)){if(!S[n.length%u].encode(r))return!1;n.push(r),C.distinctStates++}}return w.push(BigInt64Array.from(n,e=>_.runtime.getFingerprint(e))),!0};c({kind:`initial-states-started`});try{if(!E(v.spec.init))return l()}catch(t){if(!(t instanceof e.st))throw t;return l()}if(e.J()!==h)return l();if(C.depth=C.generatedStates===0?0:1,C.initialStates={generated:C.generatedStates,distinct:C.distinctStates},c({kind:`initial-states-computed`,initialStates:C.initialStates}),C.distinctStates===0)return T();let D=[],O={count:u,resolve:e=>{}},k=e=>{D.push(e),(e.type===`abort`||D.length===O.count)&&O.resolve(D.splice(0))},A=e=>new Promise(t=>{O.count=e,O.resolve=t}),j=A(u),M=new Int32Array(new SharedArrayBuffer(u*4)),N=new Int32Array(new SharedArrayBuffer(u*4)),P=await Promise.all(Array.from({length:u},()=>t(k))),F=()=>P.forEach(e=>e.terminate()),I=/* @__PURE__ */ new Map,L=(e,t)=>{let n=e<t?`${e}:${t}`:`${t}:${e}`,r=I.get(n)??new MessageChannel;return I.set(n,r),e<t?r.port1:r.port2};P.forEach((e,t)=>{let i=Array.from({length:u},(e,n)=>n===t?void 0:L(t,n)),a=S[t].finish(),o={type:`start`,source:n.source,config:r,modules:[...d],classes:[...p],index:t,ports:i,seed:a,isTool:n.isTool,isTraceRecorded:n.isTraceRecorded,isWarningEnabled:n.isWarningEnabled,version:n.version,fingerprints:b.fingerprints,requests:M,remaining:N};e.postMessage(o,[...i.filter(e=>e!==void 0),a.words.buffer])});let R=e=>e.some(e=>e.type===`abort`),z=e=>P.forEach(t=>t.postMessage(e)),B=async t=>{let n=t.filter(e=>e.type===`paused`).length;if(n===0||R(t))return t;b.fingerprints=e.a(b.fingerprints);let r=A(n);return z({type:`resize`,fingerprints:b.fingerprints}),[...t.filter(e=>e.type!==`paused`),...await B(await r)]};if(R(await j))return F(),l();for(let e=1;;e++){let t=A(u);M.forEach((e,t)=>Atomics.store(M,t,0)),z({type:`level`,level:e});let n=await B(await t);if(R(n))return F(),l();let r=n.flatMap(e=>e.type===`level`?[e]:[]),i=r.reduce((e,t)=>e+t.added,0);if(C.generatedStates+=r.reduce((e,t)=>e+t.generated,0),C.distinctStates+=i,r.forEach(e=>{e.outDegrees.forEach((e,t)=>C.outDegrees[t]+=e),w.push(e.fingerprints)}),i===0)return F(),T();C.depth++}};Object.defineProperty(exports,"t",{enumerable:!0,get:function(){return n}});
|
package/dist/parallel.js
CHANGED
|
@@ -6,7 +6,7 @@
|
|
|
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
|
-
import{
|
|
9
|
+
import{G as e,J as t,N as n,P as r,S as i,X as ee,Y as te,Z as a,a as o,c as ne,d as s,f as c,g as l,i as u,l as d,n as f,o as re,p,s as ie,st as m,u as h,x as g,y as _}from"./transfer.js";const ae=async e=>{if(typeof Worker==`function`){let t=new Worker(new URL(`./parallel-worker.js`,import.meta.url),{type:`module`});return t.addEventListener(`message`,t=>e(t.data)),t.addEventListener(`error`,()=>e({type:`abort`})),t}let t=new(await(import(
|
|
10
10
|
/* @vite-ignore */
|
|
11
11
|
/* webpackIgnore: true */
|
|
12
|
-
`node:worker_threads`))).Worker(new URL(`./parallel-worker.js`,import.meta.url));return t.on(`message`,e),t.on(`error`,()=>e({type:`abort`})),{postMessage:(e,n)=>t.postMessage(e,n),terminate:()=>void t.terminate()}},v=async v=>{let y=typeof v.config==`string`?
|
|
12
|
+
`node:worker_threads`))).Worker(new URL(`./parallel-worker.js`,import.meta.url));return t.on(`message`,e),t.on(`error`,()=>e({type:`abort`})),{postMessage:(e,n)=>t.postMessage(e,n),terminate:()=>void t.terminate()}},v=async v=>{let y=typeof v.config==`string`?a(v.config,v.version):v.config,b=v.onPrint??console.log,x={count:0},S=e=>[e.kind,`name`in e?e.name:``,`count`in e?e.count:``,`text`in e?e.text:``].join(` `),C=/* @__PURE__ */ new Set,w=e=>{C.add(S(e)),v.onProgress?.(e)},T=()=>{let e={count:x.count};return d({...v,config:y,onPrint:t=>e.count-->0?void 0:b(t),onProgress:e=>{C.has(S(e))||v.onProgress?.(e)}})},E=v.workers??1;if(E<2||typeof SharedArrayBuffer!=`function`||v.dump!==void 0||y.view!==void 0||y.postconditions.length>0||y.possible.length>0)return T();let D=/* @__PURE__ */ new Map,O=e=>{let t=v.loadModule?.(e);return D.set(e,t),t},k=/* @__PURE__ */ new Map,A=e=>{let t=v.loadClass?.(e);return k.set(e,t),t};te(g(v.source,y,O)),ee(v.version);let oe=t(),j=_(y,{source:v.source,loadModule:O,loadClass:A,print:e=>{x.count++,b(e)},files:{readFile:v.readFile,writeFile:v.writeFile},isTool:v.isTool,isTraceRecorded:v.isTraceRecorded,isSanyReported:v.isSanyReported,isWarningEnabled:v.isWarningEnabled,version:v.version});p(j,y,w);let M=j.environment,N=h(y,M,()=>i(v.source,O),w);if(s(j.assumptions,M)||!N||N.spec.init===void 0||N.spec.next===void 0||N.properties.liveness.length>0||n(M))return T();let P=e(),F={fingerprints:u()},I=/* @__PURE__ */ new Int32Array(2),L=Array.from({length:E},f),R={generatedStates:0,distinctStates:0,queuedStates:0,depth:0,initialStates:void 0,outDegrees:Array.from({length:32},()=>0)},z=[],B=()=>({status:`success`,violation:void 0,failure:void 0,...R,fingerprintDistance:l(R.distinctStates,R.generatedStates,()=>{let e=new BigInt64Array(R.distinctStates);return z.reduce((t,n)=>(e.set(n,t),t+n.length),0),e})}),V=e=>{let t=[];for(let n of r(e,M,N.spec.scope))if(c(R.generatedStates,w),P(n),R.generatedStates++,ne(N.getFingerprintState(n),I),ie(F.fingerprints)&&(F.fingerprints=o(F.fingerprints)),re(F.fingerprints,I[0],I[1])){if(N.findViolatedInvariant(n)||N.findFailedInitialPredicate(n))return!1;if(N.satisfiesConstraints(n)){if(!L[t.length%E].encode(n))return!1;t.push(n),R.distinctStates++}}return z.push(BigInt64Array.from(t,e=>M.runtime.getFingerprint(e))),!0};w({kind:`initial-states-started`});try{if(!V(N.spec.init))return T()}catch(e){if(!(e instanceof m))throw e;return T()}if(t()!==oe)return T();if(R.depth=R.generatedStates===0?0:1,R.initialStates={generated:R.generatedStates,distinct:R.distinctStates},w({kind:`initial-states-computed`,initialStates:R.initialStates}),R.distinctStates===0)return B();let H=[],U={count:E,resolve:e=>{}},W=e=>{H.push(e),(e.type===`abort`||H.length===U.count)&&U.resolve(H.splice(0))},G=e=>new Promise(t=>{U.count=e,U.resolve=t}),K=G(E),q=new Int32Array(new SharedArrayBuffer(E*4)),se=new Int32Array(new SharedArrayBuffer(E*4)),J=await Promise.all(Array.from({length:E},()=>ae(W))),Y=()=>J.forEach(e=>e.terminate()),X=/* @__PURE__ */ new Map,ce=(e,t)=>{let n=e<t?`${e}:${t}`:`${t}:${e}`,r=X.get(n)??new MessageChannel;return X.set(n,r),e<t?r.port1:r.port2};J.forEach((e,t)=>{let n=Array.from({length:E},(e,n)=>n===t?void 0:ce(t,n)),r=L[t].finish(),i={type:`start`,source:v.source,config:y,modules:[...D],classes:[...k],index:t,ports:n,seed:r,isTool:v.isTool,isTraceRecorded:v.isTraceRecorded,isWarningEnabled:v.isWarningEnabled,version:v.version,fingerprints:F.fingerprints,requests:q,remaining:se};e.postMessage(i,[...n.filter(e=>e!==void 0),r.words.buffer])});let Z=e=>e.some(e=>e.type===`abort`),Q=e=>J.forEach(t=>t.postMessage(e)),$=async e=>{let t=e.filter(e=>e.type===`paused`).length;if(t===0||Z(e))return e;F.fingerprints=o(F.fingerprints);let n=G(t);return Q({type:`resize`,fingerprints:F.fingerprints}),[...e.filter(e=>e.type!==`paused`),...await $(await n)]};if(Z(await K))return Y(),T();for(let e=1;;e++){let t=G(E);q.forEach((e,t)=>Atomics.store(q,t,0)),Q({type:`level`,level:e});let n=await $(await t);if(Z(n))return Y(),T();let r=n.flatMap(e=>e.type===`level`?[e]:[]),i=r.reduce((e,t)=>e+t.added,0);if(R.generatedStates+=r.reduce((e,t)=>e+t.generated,0),R.distinctStates+=i,r.forEach(e=>{e.outDegrees.forEach((e,t)=>R.outDegrees[t]+=e),z.push(e.fingerprints)}),i===0)return Y(),B();R.depth++}};export{v as t};
|