tla-ts 0.0.3-dev.6979965 → 0.0.3-dev.6d0aeb6

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 (55) hide show
  1. package/README.md +16 -2
  2. package/dist/index.cjs +1 -1
  3. package/dist/index.d.cts +60 -22
  4. package/dist/index.d.ts +60 -22
  5. package/dist/index.js +1 -1
  6. package/dist/parallel-worker.cjs +2 -2
  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 +20 -17
  11. package/dist/run-cli.js +22 -19
  12. package/dist/transfer.cjs +45 -16
  13. package/dist/transfer.js +45 -16
  14. package/package.json +1 -1
  15. package/src/ast.ts +101 -1
  16. package/src/builtins.ts +9 -3
  17. package/src/check.ts +514 -99
  18. package/src/cli-options.ts +11 -5
  19. package/src/codegen.ts +15 -22
  20. package/src/config.ts +224 -170
  21. package/src/dependencies.ts +2 -2
  22. package/src/environment.ts +158 -49
  23. package/src/errors.ts +98 -3
  24. package/src/evaluate.ts +255 -159
  25. package/src/exit-codes.ts +39 -42
  26. package/src/fingerprints.ts +2 -1
  27. package/src/instances.ts +16 -15
  28. package/src/levels.ts +181 -45
  29. package/src/lexer.ts +5 -1
  30. package/src/live-check.ts +772 -0
  31. package/src/liveness.ts +120 -543
  32. package/src/parallel-worker.ts +102 -115
  33. package/src/parallel.ts +34 -23
  34. package/src/parser.ts +83 -20
  35. package/src/resolve.ts +490 -95
  36. package/src/run-cli.ts +113 -20
  37. package/src/runtime.ts +3 -1
  38. package/src/sany-lexer.ts +615 -0
  39. package/src/sany-parse-error.ts +3143 -0
  40. package/src/spec-description.ts +19 -8
  41. package/src/standard-modules.ts +54 -45
  42. package/src/state-graph.ts +157 -0
  43. package/src/subexpressions.ts +35 -23
  44. package/src/substitution-levels.ts +38 -17
  45. package/src/successors.ts +183 -39
  46. package/src/symmetry.ts +30 -8
  47. package/src/tableau.ts +51 -24
  48. package/src/tlc-ext.ts +29 -12
  49. package/src/tlc-module.ts +14 -33
  50. package/src/tlc-modules.ts +4 -0
  51. package/src/tlc-order.ts +25 -7
  52. package/src/tlc-random.ts +9 -6
  53. package/src/tlc-summary.ts +20 -5
  54. package/src/value-sources.ts +29 -0
  55. package/src/values.ts +249 -65
package/README.md CHANGED
@@ -50,6 +50,7 @@ The options are:
50
50
 
51
51
  - `-config <Spec.cfg>`: read the configuration from this file. You can use it only when you check one spec.
52
52
  - `-deadlock`: don't report deadlocks.
53
+ - `-dump [dot[,colorize][,actionlabels][,snapshot]] <file>`: write every reachable state to `<file>.dump`, or with `dot`, the state graph to `<file>.dot`. The output matches TLC run with `-fp 0`. tla-ts doesn't support the `constrained`, `stuttering`, or `strict` formats.
53
54
  - `-lncheck final`: check liveness once, after the search ends.
54
55
  - `-seed <num>`: seed `RandomElement` and the `Randomization` module. The default is 0.
55
56
  - `-workers <count|auto>`: search with this number of worker threads. `auto` uses one thread per core. The default is 1.
@@ -115,9 +116,12 @@ const result = await check({
115
116
  | `loadClass` | Returns a compiled Java class that overrides a module's operators with constants |
116
117
  | `onPrint` | Receives the output of `Print` and `PrintT`. Defaults to `console.log` |
117
118
  | `onPause` | Runs when `TLCSet("pause", TRUE)` pauses checking, which resumes when it returns |
118
- | `readFile`, `writeFile` | Read and write files for the Json module |
119
+ | `readFile`, `writeFile` | Read and write files for the Json module and `dump` |
119
120
  | `seed` | A `bigint` seed. Defaults to `0n`, and matches TLC run with the same `-seed` and `-fp 0` |
120
121
  | `workers` | The number of worker threads. Defaults to 1 |
122
+ | `dump` | Writes the reachable states or the state graph, as TLC's `-dump` does |
123
+
124
+ `dump` takes the `path` that `check` passes to `writeFile` before it returns. Set `dot` to write the state graph in the DOT language of Graphviz, and `colorize`, `actionLabels`, or `snapshot` for TLC's formats of the same names. A dump checks the spec on the calling thread, as one TLC worker does.
121
125
 
122
126
  The result has these fields:
123
127
 
@@ -131,8 +135,9 @@ Workers run in Node, Bun, Deno, and cross-origin isolated pages in the browser.
131
135
  - `SharedArrayBuffer` is unavailable, as on a page without cross-origin isolation.
132
136
  - The spec has liveness properties.
133
137
  - The spec uses impure operators such as `Print`.
138
+ - The configuration has `VIEW`, `POSTCONDITION`, or `_POSSIBLE`.
134
139
 
135
- After a violation, `check` reruns on the calling thread to return the exact trace.
140
+ After a violation or an error, `check` reruns on the calling thread to return TLC's exact trace.
136
141
 
137
142
  `check` supports:
138
143
 
@@ -196,6 +201,15 @@ Wall time on one worker, including JVM and Node startup. Both checkers report th
196
201
  | [Bounded queue](packages/tla-ts/benchmarks/queue) | 44,044 | 0.37 s | 0.17 s | 2.2× |
197
202
  | 542 conformance models | | 986.6 s | 403.3 s | 2.4× |
198
203
 
204
+ Wall time on 8 workers, also including startup. Each time is the median of 3 runs on an Apple M4 Pro.
205
+
206
+ | Spec | Distinct states | TLC | tla-ts | Speedup |
207
+ | --------------------------------------------------------------------------------------------------------------------- | --------------: | ------: | -----: | ------: |
208
+ | [Raft with reconfiguration](https://github.com/will62794/tla-web/blob/8193eb0/specs/RaftWithReconfigSingleServer.tla) | 298,493 | 10.50 s | 8.96 s | 1.2× |
209
+ | [Sailfish](https://github.com/tlaplus/Examples/tree/0cab2b3/specifications/dag-consensus) | 109,604 | 4.34 s | 4.07 s | 1.1× |
210
+ | [Fast Paxos](https://github.com/tlaplus/Examples/tree/0cab2b3/specifications/SimplifiedFastPaxos) | 25,617 | 3.91 s | 2.57 s | 1.5× |
211
+ | [Buffered random access file](https://github.com/tlaplus/Examples/tree/0cab2b3/specifications/braf) | 3,316 | 4.70 s | 3.61 s | 1.3× |
212
+
199
213
  ## Development
200
214
 
201
215
  ```shell
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.E,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.N,exports.TlaError=e.P,exports.TlaEvaluationError=e.F,exports.TlaSyntaxError=e.L,exports.TlaUnsupportedError=e.R,exports.check=t.t,exports.formatValue=e.O,exports.parseConfig=e.j,exports.parseModule=e.x;
package/dist/index.d.cts 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
  }
@@ -46,6 +47,8 @@ interface ApplyExpression {
46
47
  operator: string;
47
48
  args: Expression[];
48
49
  argumentCounts?: number[];
50
+ argumentsRange?: SourceRange;
51
+ selectorRanges?: SourceRange[];
49
52
  location: SourceLocation;
50
53
  resolution?: LocalResolution;
51
54
  }
@@ -175,6 +178,7 @@ interface FunctionSetExpression {
175
178
  interface RecordField {
176
179
  name: string;
177
180
  value: Expression;
181
+ location: SourceLocation;
178
182
  }
179
183
  interface RecordExpression {
180
184
  kind: "Record" | "RecordSet";
@@ -262,6 +266,7 @@ type Selector = {
262
266
  interface SubexpressionExpression {
263
267
  kind: "Subexpression";
264
268
  selectors: Selector[];
269
+ selectorRanges?: SourceRange[];
265
270
  location: SourceLocation;
266
271
  }
267
272
  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;
@@ -395,6 +400,7 @@ interface ProofStep {
395
400
  token: string;
396
401
  body: StepBody;
397
402
  head: SourceRange;
403
+ statement: SourceRange;
398
404
  proof: Proof | undefined;
399
405
  location: SourceLocation;
400
406
  }
@@ -494,32 +500,11 @@ interface ModelConfig {
494
500
  rlReward: string | undefined;
495
501
  }
496
502
  export declare const parseConfig: (source: string) => ModelConfig;
497
- export declare class TlaError extends Error {
498
- constructor(message: string, cause?: unknown);
499
- }
500
- interface SyntaxFailure {
501
- reason: string;
502
- line: number;
503
- column: number;
504
- isEnd: boolean;
505
- }
506
- export declare class TlaSyntaxError extends TlaError {
507
- failure: SyntaxFailure | undefined;
508
- constructor(message: string, cause?: unknown, failure?: SyntaxFailure);
509
- }
510
- export declare class TlaConfigError extends TlaError {
511
- constructor(message: string, cause?: unknown);
512
- }
513
- export declare class TlaEvaluationError extends TlaError {
514
- constructor(message: string, cause?: unknown);
515
- }
516
- export declare class TlaUnsupportedError extends TlaError {
517
- constructor(message: string, cause?: unknown);
518
- }
519
503
  interface ModelValue {
520
504
  kind: "ModelValue";
521
505
  name: string;
522
506
  type: string | undefined;
507
+ rank: number;
523
508
  }
524
509
  interface SetValue {
525
510
  kind: "Set";
@@ -601,6 +586,45 @@ interface LazyFunctionValue {
601
586
  }
602
587
  type Value = boolean | number | string | ModelValue | SetValue | MixedSetValue | FunctionValue | IntervalValue | InfiniteSetValue | SubsetValue | FunctionSetValue | RecordSetValue | ProductSetValue | SequenceSetValue | SetOperationValue | FilteredSetValue | UnionValue | LazyFunctionValue;
603
588
  export declare const formatValue: (value: Value, isStrict?: boolean, isNormalized?: boolean) => string;
589
+ export declare class TlaError extends Error {
590
+ constructor(message: string, cause?: unknown);
591
+ }
592
+ interface SyntaxFailure {
593
+ reason: string;
594
+ line: number;
595
+ column: number;
596
+ isEnd: boolean;
597
+ }
598
+ interface SanyError {
599
+ location: string;
600
+ message: string;
601
+ }
602
+ interface SanyReport {
603
+ errors: SanyError[];
604
+ isFatal: boolean;
605
+ parseError?: string;
606
+ }
607
+ export declare class TlaSyntaxError extends TlaError {
608
+ failure: SyntaxFailure | undefined;
609
+ sany: SanyReport | undefined;
610
+ constructor(message: string, cause?: unknown, failure?: SyntaxFailure, sany?: SanyReport);
611
+ }
612
+ export declare class TlaConfigError extends TlaError {
613
+ constructor(message: string, cause?: unknown);
614
+ }
615
+ export declare class TlaEvaluationError extends TlaError {
616
+ constructor(message: string, cause?: unknown);
617
+ }
618
+ export declare class TlaUnsupportedError extends TlaError {
619
+ constructor(message: string, cause?: unknown);
620
+ }
621
+ interface StateDump {
622
+ path: string;
623
+ dot?: boolean;
624
+ colorize?: boolean;
625
+ actionLabels?: boolean;
626
+ snapshot?: boolean;
627
+ }
604
628
  interface CheckOptions {
605
629
  source: string;
606
630
  config: string | ModelConfig;
@@ -613,6 +637,7 @@ interface CheckOptions {
613
637
  seed?: bigint;
614
638
  workers?: number;
615
639
  livenessCheck?: "default" | "final";
640
+ dump?: StateDump;
616
641
  }
617
642
  type CheckStatus = "success" | "assumption-violation" | "invariant-violation" | "property-violation" | "liveness-violation" | "postcondition-violation" | "deadlock" | "error";
618
643
  interface TraceStep {
@@ -622,6 +647,7 @@ interface TraceStep {
622
647
  }
623
648
  interface Violation {
624
649
  name: string;
650
+ properties?: string[];
625
651
  trace: TraceStep[];
626
652
  loopStart: number | undefined;
627
653
  loopLabel?: string;
@@ -639,6 +665,18 @@ interface EvaluationFailure {
639
665
  trace: TraceStep[];
640
666
  initialState: Record<string, Value> | undefined;
641
667
  exitCode: number;
668
+ replay?: Replay;
669
+ isWithoutStatistics?: boolean;
670
+ }
671
+ interface Replay {
672
+ output: string[];
673
+ callStack: string[] | undefined;
674
+ fingerprint?: Fingerprint;
675
+ isBeforeError?: boolean;
676
+ }
677
+ interface Fingerprint {
678
+ sources: string[];
679
+ reason: string;
642
680
  }
643
681
  interface CheckResult {
644
682
  status: CheckStatus;
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
  }
@@ -46,6 +47,8 @@ interface ApplyExpression {
46
47
  operator: string;
47
48
  args: Expression[];
48
49
  argumentCounts?: number[];
50
+ argumentsRange?: SourceRange;
51
+ selectorRanges?: SourceRange[];
49
52
  location: SourceLocation;
50
53
  resolution?: LocalResolution;
51
54
  }
@@ -175,6 +178,7 @@ interface FunctionSetExpression {
175
178
  interface RecordField {
176
179
  name: string;
177
180
  value: Expression;
181
+ location: SourceLocation;
178
182
  }
179
183
  interface RecordExpression {
180
184
  kind: "Record" | "RecordSet";
@@ -262,6 +266,7 @@ type Selector = {
262
266
  interface SubexpressionExpression {
263
267
  kind: "Subexpression";
264
268
  selectors: Selector[];
269
+ selectorRanges?: SourceRange[];
265
270
  location: SourceLocation;
266
271
  }
267
272
  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;
@@ -395,6 +400,7 @@ interface ProofStep {
395
400
  token: string;
396
401
  body: StepBody;
397
402
  head: SourceRange;
403
+ statement: SourceRange;
398
404
  proof: Proof | undefined;
399
405
  location: SourceLocation;
400
406
  }
@@ -494,32 +500,11 @@ interface ModelConfig {
494
500
  rlReward: string | undefined;
495
501
  }
496
502
  export declare const parseConfig: (source: string) => ModelConfig;
497
- export declare class TlaError extends Error {
498
- constructor(message: string, cause?: unknown);
499
- }
500
- interface SyntaxFailure {
501
- reason: string;
502
- line: number;
503
- column: number;
504
- isEnd: boolean;
505
- }
506
- export declare class TlaSyntaxError extends TlaError {
507
- failure: SyntaxFailure | undefined;
508
- constructor(message: string, cause?: unknown, failure?: SyntaxFailure);
509
- }
510
- export declare class TlaConfigError extends TlaError {
511
- constructor(message: string, cause?: unknown);
512
- }
513
- export declare class TlaEvaluationError extends TlaError {
514
- constructor(message: string, cause?: unknown);
515
- }
516
- export declare class TlaUnsupportedError extends TlaError {
517
- constructor(message: string, cause?: unknown);
518
- }
519
503
  interface ModelValue {
520
504
  kind: "ModelValue";
521
505
  name: string;
522
506
  type: string | undefined;
507
+ rank: number;
523
508
  }
524
509
  interface SetValue {
525
510
  kind: "Set";
@@ -601,6 +586,45 @@ interface LazyFunctionValue {
601
586
  }
602
587
  type Value = boolean | number | string | ModelValue | SetValue | MixedSetValue | FunctionValue | IntervalValue | InfiniteSetValue | SubsetValue | FunctionSetValue | RecordSetValue | ProductSetValue | SequenceSetValue | SetOperationValue | FilteredSetValue | UnionValue | LazyFunctionValue;
603
588
  export declare const formatValue: (value: Value, isStrict?: boolean, isNormalized?: boolean) => string;
589
+ export declare class TlaError extends Error {
590
+ constructor(message: string, cause?: unknown);
591
+ }
592
+ interface SyntaxFailure {
593
+ reason: string;
594
+ line: number;
595
+ column: number;
596
+ isEnd: boolean;
597
+ }
598
+ interface SanyError {
599
+ location: string;
600
+ message: string;
601
+ }
602
+ interface SanyReport {
603
+ errors: SanyError[];
604
+ isFatal: boolean;
605
+ parseError?: string;
606
+ }
607
+ export declare class TlaSyntaxError extends TlaError {
608
+ failure: SyntaxFailure | undefined;
609
+ sany: SanyReport | undefined;
610
+ constructor(message: string, cause?: unknown, failure?: SyntaxFailure, sany?: SanyReport);
611
+ }
612
+ export declare class TlaConfigError extends TlaError {
613
+ constructor(message: string, cause?: unknown);
614
+ }
615
+ export declare class TlaEvaluationError extends TlaError {
616
+ constructor(message: string, cause?: unknown);
617
+ }
618
+ export declare class TlaUnsupportedError extends TlaError {
619
+ constructor(message: string, cause?: unknown);
620
+ }
621
+ interface StateDump {
622
+ path: string;
623
+ dot?: boolean;
624
+ colorize?: boolean;
625
+ actionLabels?: boolean;
626
+ snapshot?: boolean;
627
+ }
604
628
  interface CheckOptions {
605
629
  source: string;
606
630
  config: string | ModelConfig;
@@ -613,6 +637,7 @@ interface CheckOptions {
613
637
  seed?: bigint;
614
638
  workers?: number;
615
639
  livenessCheck?: "default" | "final";
640
+ dump?: StateDump;
616
641
  }
617
642
  type CheckStatus = "success" | "assumption-violation" | "invariant-violation" | "property-violation" | "liveness-violation" | "postcondition-violation" | "deadlock" | "error";
618
643
  interface TraceStep {
@@ -622,6 +647,7 @@ interface TraceStep {
622
647
  }
623
648
  interface Violation {
624
649
  name: string;
650
+ properties?: string[];
625
651
  trace: TraceStep[];
626
652
  loopStart: number | undefined;
627
653
  loopLabel?: string;
@@ -639,6 +665,18 @@ interface EvaluationFailure {
639
665
  trace: TraceStep[];
640
666
  initialState: Record<string, Value> | undefined;
641
667
  exitCode: number;
668
+ replay?: Replay;
669
+ isWithoutStatistics?: boolean;
670
+ }
671
+ interface Replay {
672
+ output: string[];
673
+ callStack: string[] | undefined;
674
+ fingerprint?: Fingerprint;
675
+ isBeforeError?: boolean;
676
+ }
677
+ interface Fingerprint {
678
+ sources: string[];
679
+ reason: string;
642
680
  }
643
681
  interface CheckResult {
644
682
  status: CheckStatus;
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{A as e,E as t,I as n,L as r,M as i,N as a,P as o,b as s}from"./transfer.js";import{t as c}from"./parallel.js";export{i as TlaConfigError,a as TlaError,o as TlaEvaluationError,n as TlaSyntaxError,r as TlaUnsupportedError,c as check,t as formatValue,e as parseConfig,s as parseModule};
9
+ import{F as e,L as t,N as n,O as r,P as i,R as a,j as o,x as s}from"./transfer.js";import{t as c}from"./parallel.js";export{n as TlaConfigError,i as TlaError,e as TlaEvaluationError,t as TlaSyntaxError,a as TlaUnsupportedError,c as check,r as formatValue,o as parseConfig,s as parseModule};
@@ -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
- const e=require("./transfer.cjs"),t=e=>{let t=e.reduce((e,t)=>e+t,0),n=t/e.length;if(Math.max(...e)-Math.min(...e)<=Math.max(64,n/4))return[];let r=e.map((r,i)=>Math.floor(n)+ +(i<t%e.length)),i=e.flatMap((e,t)=>e>r[t]?[{index:t,amount:e-r[t]}]:[]),a=e.flatMap((e,t)=>e<r[t]?[{index:t,amount:r[t]-e}]:[]),o=[];for(let e of i)for(let t of a){let n=Math.min(e.amount,t.amount);n!==0&&(o.push({from:e.index,to:t.index,count:n}),e.amount-=n,t.amount-=n)}return o},n=async()=>typeof globalThis.postMessage==`function`?globalThis:(await import(
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,r=()=>{let e=/* @__PURE__ */ new Map,t=/* @__PURE__ */ new Map,n=(e,t)=>`${e}:${t}`,r=n=>{let r=t.get(n),i=e.get(n)??[];!r||i.length<r.count||(t.delete(n),e.delete(n),r.resolve(i))};return{deliver:t=>{let i=n(t.phase,t.level);e.set(i,[...e.get(i)??[],t]),r(i)},receive:(e,i,a)=>new Promise(o=>{let s=n(e,i);t.set(s,{count:a,resolve:o}),r(s)})}},i=(n,i)=>{let a=new Map(n.modules),o=e=>a.get(e),s=new Map(n.classes);e.O(e._(n.source,n.config,o));let c=e.D(),l=e.y(n.config,{source:n.source,loadModule:o,loadClass:e=>s.get(e),print:()=>{},files:{readFile:void 0,writeFile:void 0}}).environment,u=e.u(n.config,l,()=>e.v(n.source,o)),d=u?.spec.next;if(!u||d===void 0)return i.postMessage({type:`abort`});let f=n.index,p=e.T(),m=e.t(l.variables.length),h={fingerprints:n.fingerprints},g=u.isSymmetric?e.r():void 0,_=/* @__PURE__ */ new Int32Array(2),v=r(),y=n.ports.flatMap((e,t)=>e?[{port:e,index:t}]:[]);y.forEach(e=>{e.port.addEventListener(`message`,e=>v.deliver(e.data)),e.port.start?.()});let b={states:m(n.seed).map(p)},x=(e,t,r)=>n.ports[e]?.postMessage(t,r),S=t=>{let r=b.states;for(;t.origin<r.length;t.origin++){let i=r[t.origin];if(!t.successors&&(t.successors=e.w(d,i,l,u.spec.scope),t.generated+=t.successors.length,t.successors.length===0&&n.config.checkDeadlock))return;let a=t.successors;for(;t.index<a.length;t.index++){if(e.s(h.fingerprints))return`paused`;let n=a[t.index];if(u.findViolatedActionProperty(i,n.state))return;if(!u.satisfiesActionConstraints(i,n.state)||g&&(e.c(n.state,_),!g.insert(_[0],_[1])))continue;p(n.state);let r=u.getFingerprintState(n.state);if(e.c(r,_),e.o(h.fingerprints,_[0],_[1])){if(u.findViolatedInvariant(n.state,i))return;u.satisfiesConstraints(n.state,i)&&(t.next.push(n.state),t.fingerprintStates.push(r),t.newStates[t.origin]++)}}t.successors=void 0,t.index=0}return`done`},C=async(n,r,i)=>{let a=t(i);if(a.length===0)return!0;let o=new Map(y.map(t=>[t.index,e.n()]));for(let e of a.filter(e=>e.from===f)){let t=o.get(e.to),n=r.splice(r.length-e.count,e.count);if(!t||!n.every(t.encode))return!1}return o.forEach((e,t)=>{let r=e.finish();x(t,{phase:`balance`,level:n,from:f,states:r},[r.words.buffer])}),(await v.receive(`balance`,n,y.length)).forEach(e=>r.push(...m(e.states).map(p))),!0},w={resume:()=>{},balance:e=>{}},T=e=>i.postMessage(e,e.type===`level`?[e.fingerprints.buffer]:[]),E=async t=>{let n={origin:0,successors:void 0,index:0,generated:0,newStates:new Int32Array(b.states.length),next:[],fingerprintStates:[]};for(let e=S(n);e!==`done`;e=S(n)){if(e===void 0)return;let t=new Promise(e=>w.resume=e);T({type:`paused`}),await t}if(e.D()!==c)return;let r=n.next,i=r.length,a=Array.from({length:32},()=>0);n.newStates.forEach(e=>a[Math.min(e,31)]++);let o=u.getStoredFingerprints(r,n.fingerprintStates),s=new Promise(e=>w.balance=e);if(T({type:`expanded`,from:f,added:i}),await C(t,r,await s))return b.states=r,{type:`level`,level:t,generated:n.generated,added:i,outDegrees:a,fingerprints:o}},D=e=>{E(e).then(e=>T(e??{type:`abort`}),()=>T({type:`abort`}))};i.addEventListener(`message`,e=>{let t=e.data;t.type===`level`&&D(t.level),t.type===`resize`&&(h.fingerprints=t.fingerprints,w.resume()),t.type===`balance`&&w.balance(t.sizes)}),T({type:`ready`})};n().then(e=>{let t=n=>{let r=n.data;if(r.type===`start`){e.removeEventListener?.(`message`,t);try{i(r,e)}catch{e.postMessage({type:`abort`})}}};e.addEventListener(`message`,t),e.start?.()});
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.A(e.y(t.source,t.config,i));let o=e.k(),s=e._(t.config,{source:t.source,loadModule:i,loadClass:e=>a.get(e),print:()=>{},files:{readFile:void 0,writeFile:void 0}}).environment,c=e.u(t.config,s,()=>e.v(t.source,i,`variable`)),l=c?.spec.next;if(!c||l===void 0)return n.postMessage({type:`abort`});let u=t.index,d=e.E(),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.T(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.k()===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?.()});
@@ -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{D as e,O as t,T as n,_ as r,c as i,n as a,o,r as s,s as c,t as l,u,v as d,w as f,y as p}from"./transfer.js";const m=e=>{let t=e.reduce((e,t)=>e+t,0),n=t/e.length;if(Math.max(...e)-Math.min(...e)<=Math.max(64,n/4))return[];let r=e.map((r,i)=>Math.floor(n)+ +(i<t%e.length)),i=e.flatMap((e,t)=>e>r[t]?[{index:t,amount:e-r[t]}]:[]),a=e.flatMap((e,t)=>e<r[t]?[{index:t,amount:r[t]-e}]:[]),o=[];for(let e of i)for(let t of a){let n=Math.min(e.amount,t.amount);n!==0&&(o.push({from:e.index,to:t.index,count:n}),e.amount-=n,t.amount-=n)}return o},h=async()=>typeof globalThis.postMessage==`function`?globalThis:(await import(
9
+ import{A as e,E as t,T as n,_ as r,c as i,k as a,n as o,o as s,r as c,s as l,t as u,u as d,v as f,y as p}from"./transfer.js";const m=async()=>typeof globalThis.postMessage==`function`?globalThis:(await import(
10
10
  /* @vite-ignore */
11
11
  /* webpackIgnore: true */
12
- `node:worker_threads`)).parentPort,g=()=>{let e=/* @__PURE__ */ new Map,t=/* @__PURE__ */ new Map,n=(e,t)=>`${e}:${t}`,r=n=>{let r=t.get(n),i=e.get(n)??[];!r||i.length<r.count||(t.delete(n),e.delete(n),r.resolve(i))};return{deliver:t=>{let i=n(t.phase,t.level);e.set(i,[...e.get(i)??[],t]),r(i)},receive:(e,i,a)=>new Promise(o=>{let s=n(e,i);t.set(s,{count:a,resolve:o}),r(s)})}},_=(h,_)=>{let v=new Map(h.modules),y=e=>v.get(e),b=new Map(h.classes);t(r(h.source,h.config,y));let x=e(),S=p(h.config,{source:h.source,loadModule:y,loadClass:e=>b.get(e),print:()=>{},files:{readFile:void 0,writeFile:void 0}}).environment,C=u(h.config,S,()=>d(h.source,y)),w=C?.spec.next;if(!C||w===void 0)return _.postMessage({type:`abort`});let T=h.index,E=n(),D=l(S.variables.length),O={fingerprints:h.fingerprints},k=C.isSymmetric?s():void 0,A=/* @__PURE__ */ new Int32Array(2),j=g(),M=h.ports.flatMap((e,t)=>e?[{port:e,index:t}]:[]);M.forEach(e=>{e.port.addEventListener(`message`,e=>j.deliver(e.data)),e.port.start?.()});let N={states:D(h.seed).map(E)},P=(e,t,n)=>h.ports[e]?.postMessage(t,n),F=e=>{let t=N.states;for(;e.origin<t.length;e.origin++){let n=t[e.origin];if(!e.successors&&(e.successors=f(w,n,S,C.spec.scope),e.generated+=e.successors.length,e.successors.length===0&&h.config.checkDeadlock))return;let r=e.successors;for(;e.index<r.length;e.index++){if(c(O.fingerprints))return`paused`;let t=r[e.index];if(C.findViolatedActionProperty(n,t.state))return;if(!C.satisfiesActionConstraints(n,t.state)||k&&(i(t.state,A),!k.insert(A[0],A[1])))continue;E(t.state);let a=C.getFingerprintState(t.state);if(i(a,A),o(O.fingerprints,A[0],A[1])){if(C.findViolatedInvariant(t.state,n))return;C.satisfiesConstraints(t.state,n)&&(e.next.push(t.state),e.fingerprintStates.push(a),e.newStates[e.origin]++)}}e.successors=void 0,e.index=0}return`done`},I=async(e,t,n)=>{let r=m(n);if(r.length===0)return!0;let i=new Map(M.map(e=>[e.index,a()]));for(let e of r.filter(e=>e.from===T)){let n=i.get(e.to),r=t.splice(t.length-e.count,e.count);if(!n||!r.every(n.encode))return!1}return i.forEach((t,n)=>{let r=t.finish();P(n,{phase:`balance`,level:e,from:T,states:r},[r.words.buffer])}),(await j.receive(`balance`,e,M.length)).forEach(e=>t.push(...D(e.states).map(E))),!0},L={resume:()=>{},balance:e=>{}},R=e=>_.postMessage(e,e.type===`level`?[e.fingerprints.buffer]:[]),z=async t=>{let n={origin:0,successors:void 0,index:0,generated:0,newStates:new Int32Array(N.states.length),next:[],fingerprintStates:[]};for(let e=F(n);e!==`done`;e=F(n)){if(e===void 0)return;let t=new Promise(e=>L.resume=e);R({type:`paused`}),await t}if(e()!==x)return;let r=n.next,i=r.length,a=Array.from({length:32},()=>0);n.newStates.forEach(e=>a[Math.min(e,31)]++);let o=C.getStoredFingerprints(r,n.fingerprintStates),s=new Promise(e=>L.balance=e);if(R({type:`expanded`,from:T,added:i}),await I(t,r,await s))return N.states=r,{type:`level`,level:t,generated:n.generated,added:i,outDegrees:a,fingerprints:o}},B=e=>{z(e).then(e=>R(e??{type:`abort`}),()=>R({type:`abort`}))};_.addEventListener(`message`,e=>{let t=e.data;t.type===`level`&&B(t.level),t.type===`resize`&&(O.fingerprints=t.fingerprints,L.resume()),t.type===`balance`&&L.balance(t.sizes)}),R({type:`ready`})};h().then(e=>{let t=n=>{let r=n.data;if(r.type===`start`){e.removeEventListener?.(`message`,t);try{_(r,e)}catch{e.postMessage({type:`abort`})}}};e.addEventListener(`message`,t),e.start?.()});
12
+ `node:worker_threads`)).parentPort,h=(m,h)=>{let g=new Map(m.modules),_=e=>g.get(e),v=new Map(m.classes);e(p(m.source,m.config,_));let y=a(),b=r(m.config,{source:m.source,loadModule:_,loadClass:e=>v.get(e),print:()=>{},files:{readFile:void 0,writeFile:void 0}}).environment,x=d(m.config,b,()=>f(m.source,_,`variable`)),S=x?.spec.next;if(!x||S===void 0)return h.postMessage({type:`abort`});let C=m.index,w=t(),T=u(b.variables.length),E={fingerprints:m.fingerprints},D=m.requests,O=m.remaining,k=x.isSymmetric?c():void 0,A=/* @__PURE__ */ new Int32Array(2),j={resume:()=>{},loot:e=>{}};m.ports.forEach(e=>{e?.addEventListener(`message`,e=>j.loot(e.data)),e?.start?.()});let M={states:T(m.seed).map(w)},N=(e,t)=>{let n=Atomics.load(D,C)-1,r=Math.floor((e.end-e.origin-1)/2),i=o(),a=e.states.slice(e.end-r,e.end),s=r>0&&a.every(i.encode);s&&(e.end-=r);let c=s?i.finish():o().finish();m.ports[n]?.postMessage(c,[c.words.buffer]),Atomics.store(D,C,t),Atomics.notify(D,C)},P=e=>{Atomics.store(O,C,0),Atomics.compareExchange(D,C,0,-1)!==0&&N(e,-1)},F=e=>{Atomics.store(O,C,e.end-e.origin),Atomics.store(D,C,0)},I=e=>{for(;e.origin<e.end;e.origin++){let t=e.states[e.origin];if(!e.successors&&(Atomics.load(D,C)>0&&N(e,0),Atomics.store(O,C,e.end-e.origin-1),e.successors=n(S,t,b,x.spec.scope),e.generated+=e.successors.length,e.successors.length===0&&m.config.checkDeadlock))return;let r=e.successors;for(;e.index<r.length;e.index++){if(l(E.fingerprints))return`paused`;let n=r[e.index];if(x.findViolatedActionProperty(t,n.state))return;if(!x.satisfiesActionConstraints(t,n.state)){if(x.findViolatedInvariant(n.state,t))return;continue}if(k&&(i(n.state,A),!k.insert(A[0],A[1])))continue;w(n.state);let a=x.getFingerprintState(n.state);if(i(a,A),s(E.fingerprints,A[0],A[1])){if(x.findViolatedInvariant(n.state,t))return;x.satisfiesConstraints(n.state,t)&&(e.next.push(n.state),e.fingerprintStates.push(a),e.added++)}}e.outDegrees[Math.min(e.added,31)]++,e.successors=void 0,e.index=0,e.added=0}return`done`},L=async e=>{let t=/* @__PURE__ */ new Set;for(;;){let n=m.ports.reduce((e,n,r)=>!n||t.has(r)||Atomics.load(O,r)<2?e:e===void 0||Atomics.load(O,r)>Atomics.load(O,e)?r:e,void 0);if(n===void 0)return!1;let r=Atomics.compareExchange(D,n,0,C+1);if(r===-1&&t.add(n),r>0&&Atomics.wait(D,n,r),r!==0)continue;let i=await new Promise(e=>j.loot=e);if(i.count===0)t.add(n);else return e.states=T(i).map(w),e.origin=0,e.end=e.states.length,F(e),!0}},R=e=>h.postMessage(e,e.type===`level`?[e.fingerprints.buffer]:[]),z=async e=>{let t={states:M.states,origin:0,end:M.states.length,successors:void 0,index:0,added:0,generated:0,outDegrees:Array.from({length:32},()=>0),next:[],fingerprintStates:[]};for(;;){let e=I(t);if(e===void 0)return;if(P(t),e===`paused`){let e=new Promise(e=>j.resume=e);R({type:`paused`}),await e,F(t)}else if(!await L(t))break}if(a()===y)return M.states=t.next,Atomics.store(O,C,M.states.length),{type:`level`,level:e,generated:t.generated,added:t.next.length,outDegrees:t.outDegrees,fingerprints:x.getStoredFingerprints(t.next,t.fingerprintStates)}},B=e=>{z(e).then(e=>R(e??{type:`abort`}),()=>R({type:`abort`}))};h.addEventListener(`message`,e=>{let t=e.data;t.type===`level`&&B(t.level),t.type===`resize`&&(E.fingerprints=t.fingerprints,j.resume())}),Atomics.store(O,C,M.states.length),R({type:`ready`})};m().then(e=>{let t=n=>{let r=n.data;if(r.type===`start`){e.removeEventListener?.(`message`,t);try{h(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.A(n.config):n.config,i=()=>e.l({...n,config:r}),a=n.workers??1;if(a<2||typeof SharedArrayBuffer!=`function`||r.view!==void 0||r.postconditions.length>0||r.possible.length>0)return i();let o=/* @__PURE__ */ new Map,s=e=>{let t=n.loadModule?.(e);return o.set(e,t),t},c=/* @__PURE__ */ new Map,l=e=>{let t=n.loadClass?.(e);return c.set(e,t),t};e.O(e._(n.source,r,s));let u=e.D(),d=e.y(r,{source:n.source,loadModule:s,loadClass:l,print:n.onPrint??console.log,files:{readFile:n.readFile,writeFile:n.writeFile}}),f=d.environment,p=e.u(r,f,()=>e.v(n.source,s));if(e.d(d.assumptions,f)||!p||p.spec.init===void 0||p.spec.next===void 0||p.properties.liveness.length>0||e.S(f))return i();let m=e.T(),h={fingerprints:e.i()},g=/* @__PURE__ */ new Int32Array(2),_=Array.from({length:a},e.n),v={generatedStates:0,distinctStates:0,queuedStates:0,depth:0,outDegrees:Array.from({length:32},()=>0)},y=[],b=()=>({status:`success`,violation:void 0,failure:void 0,...v,fingerprintDistance:e.m(v.distinctStates,v.generatedStates,()=>{let e=new BigInt64Array(v.distinctStates);return y.reduce((t,n)=>(e.set(n,t),t+n.length),0),e})}),x=t=>{let n=[];for(let r of e.C(t,f,p.spec.scope))if(m(r),v.generatedStates++,e.c(p.getFingerprintState(r),g),e.s(h.fingerprints)&&(h.fingerprints=e.a(h.fingerprints)),e.o(h.fingerprints,g[0],g[1])){if(p.findViolatedInvariant(r)||p.findFailedInitialPredicate(r))return!1;if(p.satisfiesConstraints(r)){if(!_[n.length%a].encode(r))return!1;n.push(r),v.distinctStates++}}return y.push(BigInt64Array.from(n,e=>f.runtime.getFingerprint(e))),!0};try{if(!x(p.spec.init))return i()}catch(t){if(!(t instanceof e.P))throw t;return i()}if(e.D()!==u)return i();if(v.depth=v.generatedStates===0?0:1,v.distinctStates===0)return b();let S=[],C={count:a,resolve:e=>{}},w=e=>{S.push(e),(e.type===`abort`||S.length===C.count)&&C.resolve(S.splice(0))},T=e=>new Promise(t=>{C.count=e,C.resolve=t}),E=T(a),D=await Promise.all(Array.from({length:a},()=>t(w))),O=()=>D.forEach(e=>e.terminate()),k=/* @__PURE__ */ new Map,A=(e,t)=>{let n=e<t?`${e}:${t}`:`${t}:${e}`,r=k.get(n)??new MessageChannel;return k.set(n,r),e<t?r.port1:r.port2};D.forEach((e,t)=>{let i=Array.from({length:a},(e,n)=>n===t?void 0:A(t,n)),s=_[t].finish(),l={type:`start`,source:n.source,config:r,modules:[...o],classes:[...c],index:t,ports:i,seed:s,fingerprints:h.fingerprints};e.postMessage(l,[...i.filter(e=>e!==void 0),s.words.buffer])});let j=e=>e.some(e=>e.type===`abort`),M=e=>D.forEach(t=>t.postMessage(e)),N=async t=>{let n=t.filter(e=>e.type===`paused`).length;if(n===0||j(t))return t;h.fingerprints=e.a(h.fingerprints);let r=T(n);return M({type:`resize`,fingerprints:h.fingerprints}),[...t.filter(e=>e.type!==`paused`),...await N(await r)]};if(j(await E))return O(),i();for(let e=1;;e++){let t=T(a);M({type:`level`,level:e});let n=await N(await t);if(j(n))return O(),i();let r=Array.from({length:a},()=>0);n.forEach(e=>{e.type===`expanded`&&(r[e.from]=e.added)});let o=T(a);M({type:`balance`,sizes:r});let s=await o;if(j(s))return O(),i();let c=s.flatMap(e=>e.type===`level`?[e]:[]),l=c.reduce((e,t)=>e+t.added,0);if(v.generatedStates+=c.reduce((e,t)=>e+t.generated,0),v.distinctStates+=l,c.forEach(e=>{e.outDegrees.forEach((e,t)=>v.outDegrees[t]+=e),y.push(e.fingerprints)}),l===0)return O(),b();v.depth++}};Object.defineProperty(exports,"t",{enumerable:!0,get:function(){return n}});
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.j(n.config):n.config,i=n.onPrint??console.log,a={count:0},o=()=>{let t={count:a.count};return e.l({...n,config:r,onPrint:e=>t.count-->0?void 0:i(e)})},s=n.workers??1;if(s<2||typeof SharedArrayBuffer!=`function`||n.dump!==void 0||r.view!==void 0||r.postconditions.length>0||r.possible.length>0)return o();let c=/* @__PURE__ */ new Map,l=e=>{let t=n.loadModule?.(e);return c.set(e,t),t},u=/* @__PURE__ */ new Map,d=e=>{let t=n.loadClass?.(e);return u.set(e,t),t};e.A(e.y(n.source,r,l));let f=e.k(),p=e._(r,{source:n.source,loadModule:l,loadClass:d,print:e=>{a.count++,i(e)},files:{readFile:n.readFile,writeFile:n.writeFile}}),m=p.environment,h=e.u(r,m,()=>e.v(n.source,l,`variable`));if(e.d(p.assumptions,m)||!h||h.spec.init===void 0||h.spec.next===void 0||h.properties.liveness.length>0||e.C(m))return o();let g=e.E(),_={fingerprints:e.i()},v=/* @__PURE__ */ new Int32Array(2),y=Array.from({length:s},e.n),b={generatedStates:0,distinctStates:0,queuedStates:0,depth:0,outDegrees:Array.from({length:32},()=>0)},x=[],S=()=>({status:`success`,violation:void 0,failure:void 0,...b,fingerprintDistance:e.m(b.distinctStates,b.generatedStates,()=>{let e=new BigInt64Array(b.distinctStates);return x.reduce((t,n)=>(e.set(n,t),t+n.length),0),e})}),C=t=>{let n=[];for(let r of e.w(t,m,h.spec.scope))if(g(r),b.generatedStates++,e.c(h.getFingerprintState(r),v),e.s(_.fingerprints)&&(_.fingerprints=e.a(_.fingerprints)),e.o(_.fingerprints,v[0],v[1])){if(h.findViolatedInvariant(r)||h.findFailedInitialPredicate(r))return!1;if(h.satisfiesConstraints(r)){if(!y[n.length%s].encode(r))return!1;n.push(r),b.distinctStates++}}return x.push(BigInt64Array.from(n,e=>m.runtime.getFingerprint(e))),!0};try{if(!C(h.spec.init))return o()}catch(t){if(!(t instanceof e.F))throw t;return o()}if(e.k()!==f)return o();if(b.depth=b.generatedStates===0?0:1,b.distinctStates===0)return S();let w=[],T={count:s,resolve:e=>{}},E=e=>{w.push(e),(e.type===`abort`||w.length===T.count)&&T.resolve(w.splice(0))},D=e=>new Promise(t=>{T.count=e,T.resolve=t}),O=D(s),k=new Int32Array(new SharedArrayBuffer(s*4)),A=new Int32Array(new SharedArrayBuffer(s*4)),j=await Promise.all(Array.from({length:s},()=>t(E))),M=()=>j.forEach(e=>e.terminate()),N=/* @__PURE__ */ new Map,P=(e,t)=>{let n=e<t?`${e}:${t}`:`${t}:${e}`,r=N.get(n)??new MessageChannel;return N.set(n,r),e<t?r.port1:r.port2};j.forEach((e,t)=>{let i=Array.from({length:s},(e,n)=>n===t?void 0:P(t,n)),a=y[t].finish(),o={type:`start`,source:n.source,config:r,modules:[...c],classes:[...u],index:t,ports:i,seed:a,fingerprints:_.fingerprints,requests:k,remaining:A};e.postMessage(o,[...i.filter(e=>e!==void 0),a.words.buffer])});let F=e=>e.some(e=>e.type===`abort`),I=e=>j.forEach(t=>t.postMessage(e)),L=async t=>{let n=t.filter(e=>e.type===`paused`).length;if(n===0||F(t))return t;_.fingerprints=e.a(_.fingerprints);let r=D(n);return I({type:`resize`,fingerprints:_.fingerprints}),[...t.filter(e=>e.type!==`paused`),...await L(await r)]};if(F(await O))return M(),o();for(let e=1;;e++){let t=D(s);k.forEach((e,t)=>Atomics.store(k,t,0)),I({type:`level`,level:e});let n=await L(await t);if(F(n))return M(),o();let r=n.flatMap(e=>e.type===`level`?[e]:[]),i=r.reduce((e,t)=>e+t.added,0);if(b.generatedStates+=r.reduce((e,t)=>e+t.generated,0),b.distinctStates+=i,r.forEach(e=>{e.outDegrees.forEach((e,t)=>b.outDegrees[t]+=e),x.push(e.fingerprints)}),i===0)return M(),S();b.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{A as e,C as t,D as n,O as r,P as i,S as a,T as o,_ as s,a as c,c as l,d as u,i as d,l as f,m as p,n as m,o as h,s as g,u as _,v,y}from"./transfer.js";const b=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(
9
+ import{A as e,C as t,E as n,F as r,_ as i,a,c as o,d as s,i as c,j as l,k as u,l as ee,m as te,n as d,o as f,s as ne,u as p,v as m,w as h,y as g}from"./transfer.js";const _=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()}},x=async x=>{let S=typeof x.config==`string`?e(x.config):x.config,C=()=>f({...x,config:S}),w=x.workers??1;if(w<2||typeof SharedArrayBuffer!=`function`||S.view!==void 0||S.postconditions.length>0||S.possible.length>0)return C();let T=/* @__PURE__ */ new Map,E=e=>{let t=x.loadModule?.(e);return T.set(e,t),t},D=/* @__PURE__ */ new Map,O=e=>{let t=x.loadClass?.(e);return D.set(e,t),t};r(s(x.source,S,E));let k=n(),A=y(S,{source:x.source,loadModule:E,loadClass:O,print:x.onPrint??console.log,files:{readFile:x.readFile,writeFile:x.writeFile}}),j=A.environment,M=_(S,j,()=>v(x.source,E));if(u(A.assumptions,j)||!M||M.spec.init===void 0||M.spec.next===void 0||M.properties.liveness.length>0||a(j))return C();let N=o(),P={fingerprints:d()},F=/* @__PURE__ */ new Int32Array(2),I=Array.from({length:w},m),L={generatedStates:0,distinctStates:0,queuedStates:0,depth:0,outDegrees:Array.from({length:32},()=>0)},R=[],z=()=>({status:`success`,violation:void 0,failure:void 0,...L,fingerprintDistance:p(L.distinctStates,L.generatedStates,()=>{let e=new BigInt64Array(L.distinctStates);return R.reduce((t,n)=>(e.set(n,t),t+n.length),0),e})}),B=e=>{let n=[];for(let r of t(e,j,M.spec.scope))if(N(r),L.generatedStates++,l(M.getFingerprintState(r),F),g(P.fingerprints)&&(P.fingerprints=c(P.fingerprints)),h(P.fingerprints,F[0],F[1])){if(M.findViolatedInvariant(r)||M.findFailedInitialPredicate(r))return!1;if(M.satisfiesConstraints(r)){if(!I[n.length%w].encode(r))return!1;n.push(r),L.distinctStates++}}return R.push(BigInt64Array.from(n,e=>j.runtime.getFingerprint(e))),!0};try{if(!B(M.spec.init))return C()}catch(e){if(!(e instanceof i))throw e;return C()}if(n()!==k)return C();if(L.depth=L.generatedStates===0?0:1,L.distinctStates===0)return z();let V=[],H={count:w,resolve:e=>{}},U=e=>{V.push(e),(e.type===`abort`||V.length===H.count)&&H.resolve(V.splice(0))},W=e=>new Promise(t=>{H.count=e,H.resolve=t}),G=W(w),K=await Promise.all(Array.from({length:w},()=>b(U))),q=()=>K.forEach(e=>e.terminate()),J=/* @__PURE__ */ new Map,Y=(e,t)=>{let n=e<t?`${e}:${t}`:`${t}:${e}`,r=J.get(n)??new MessageChannel;return J.set(n,r),e<t?r.port1:r.port2};K.forEach((e,t)=>{let n=Array.from({length:w},(e,n)=>n===t?void 0:Y(t,n)),r=I[t].finish(),i={type:`start`,source:x.source,config:S,modules:[...T],classes:[...D],index:t,ports:n,seed:r,fingerprints:P.fingerprints};e.postMessage(i,[...n.filter(e=>e!==void 0),r.words.buffer])});let X=e=>e.some(e=>e.type===`abort`),Z=e=>K.forEach(t=>t.postMessage(e)),Q=async e=>{let t=e.filter(e=>e.type===`paused`).length;if(t===0||X(e))return e;P.fingerprints=c(P.fingerprints);let n=W(t);return Z({type:`resize`,fingerprints:P.fingerprints}),[...e.filter(e=>e.type!==`paused`),...await Q(await n)]};if(X(await G))return q(),C();for(let e=1;;e++){let t=W(w);Z({type:`level`,level:e});let n=await Q(await t);if(X(n))return q(),C();let r=Array.from({length:w},()=>0);n.forEach(e=>{e.type===`expanded`&&(r[e.from]=e.added)});let i=W(w);Z({type:`balance`,sizes:r});let a=await i;if(X(a))return q(),C();let o=a.flatMap(e=>e.type===`level`?[e]:[]),s=o.reduce((e,t)=>e+t.added,0);if(L.generatedStates+=o.reduce((e,t)=>e+t.generated,0),L.distinctStates+=s,o.forEach(e=>{e.outDegrees.forEach((e,t)=>L.outDegrees[t]+=e),R.push(e.fingerprints)}),s===0)return q(),z();L.depth++}};export{x as t};
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`?l(v.config):v.config,b=v.onPrint??console.log,x={count:0},S=()=>{let e={count:x.count};return ee({...v,config:y,onPrint:t=>e.count-->0?void 0:b(t)})},C=v.workers??1;if(C<2||typeof SharedArrayBuffer!=`function`||v.dump!==void 0||y.view!==void 0||y.postconditions.length>0||y.possible.length>0)return S();let w=/* @__PURE__ */ new Map,T=e=>{let t=v.loadModule?.(e);return w.set(e,t),t},E=/* @__PURE__ */ new Map,D=e=>{let t=v.loadClass?.(e);return E.set(e,t),t};e(g(v.source,y,T));let O=u(),k=i(y,{source:v.source,loadModule:T,loadClass:D,print:e=>{x.count++,b(e)},files:{readFile:v.readFile,writeFile:v.writeFile}}),A=k.environment,j=p(y,A,()=>m(v.source,T,`variable`));if(s(k.assumptions,A)||!j||j.spec.init===void 0||j.spec.next===void 0||j.properties.liveness.length>0||t(A))return S();let M=n(),N={fingerprints:c()},P=/* @__PURE__ */ new Int32Array(2),F=Array.from({length:C},d),I={generatedStates:0,distinctStates:0,queuedStates:0,depth:0,outDegrees:Array.from({length:32},()=>0)},L=[],R=()=>({status:`success`,violation:void 0,failure:void 0,...I,fingerprintDistance:te(I.distinctStates,I.generatedStates,()=>{let e=new BigInt64Array(I.distinctStates);return L.reduce((t,n)=>(e.set(n,t),t+n.length),0),e})}),z=e=>{let t=[];for(let n of h(e,A,j.spec.scope))if(M(n),I.generatedStates++,o(j.getFingerprintState(n),P),ne(N.fingerprints)&&(N.fingerprints=a(N.fingerprints)),f(N.fingerprints,P[0],P[1])){if(j.findViolatedInvariant(n)||j.findFailedInitialPredicate(n))return!1;if(j.satisfiesConstraints(n)){if(!F[t.length%C].encode(n))return!1;t.push(n),I.distinctStates++}}return L.push(BigInt64Array.from(t,e=>A.runtime.getFingerprint(e))),!0};try{if(!z(j.spec.init))return S()}catch(e){if(!(e instanceof r))throw e;return S()}if(u()!==O)return S();if(I.depth=I.generatedStates===0?0:1,I.distinctStates===0)return R();let B=[],V={count:C,resolve:e=>{}},H=e=>{B.push(e),(e.type===`abort`||B.length===V.count)&&V.resolve(B.splice(0))},U=e=>new Promise(t=>{V.count=e,V.resolve=t}),W=U(C),G=new Int32Array(new SharedArrayBuffer(C*4)),K=new Int32Array(new SharedArrayBuffer(C*4)),q=await Promise.all(Array.from({length:C},()=>_(H))),J=()=>q.forEach(e=>e.terminate()),Y=/* @__PURE__ */ new Map,X=(e,t)=>{let n=e<t?`${e}:${t}`:`${t}:${e}`,r=Y.get(n)??new MessageChannel;return Y.set(n,r),e<t?r.port1:r.port2};q.forEach((e,t)=>{let n=Array.from({length:C},(e,n)=>n===t?void 0:X(t,n)),r=F[t].finish(),i={type:`start`,source:v.source,config:y,modules:[...w],classes:[...E],index:t,ports:n,seed:r,fingerprints:N.fingerprints,requests:G,remaining:K};e.postMessage(i,[...n.filter(e=>e!==void 0),r.words.buffer])});let Z=e=>e.some(e=>e.type===`abort`),Q=e=>q.forEach(t=>t.postMessage(e)),$=async e=>{let t=e.filter(e=>e.type===`paused`).length;if(t===0||Z(e))return e;N.fingerprints=a(N.fingerprints);let n=U(t);return Q({type:`resize`,fingerprints:N.fingerprints}),[...e.filter(e=>e.type!==`paused`),...await $(await n)]};if(Z(await W))return J(),S();for(let e=1;;e++){let t=U(C);G.forEach((e,t)=>Atomics.store(G,t,0)),Q({type:`level`,level:e});let n=await $(await t);if(Z(n))return J(),S();let r=n.flatMap(e=>e.type===`level`?[e]:[]),i=r.reduce((e,t)=>e+t.added,0);if(I.generatedStates+=r.reduce((e,t)=>e+t.generated,0),I.distinctStates+=i,r.forEach(e=>{e.outDegrees.forEach((e,t)=>I.outDegrees[t]+=e),L.push(e.fingerprints)}),i===0)return J(),R();I.depth++}};export{v as t};