tla-ts 0.0.1 → 0.0.3-dev.3cf2ad0

package/dist/index.d.ts

@@ -12,10 +12,22 @@ interface LocalResolution {
 interface SourceLocation {
   line: number;
   column: number;
+  range?: SourceRange;
+}
+interface SourceRange {
+  module: string;
+  start: SourceLocation;
+  end: SourceLocation;
 }
 interface NumberExpression {
   kind: "Number";
   value: number;
+  text?: string;
+  location: SourceLocation;
+}
+interface DecimalExpression {
+  kind: "Decimal";
+  text: string;
   location: SourceLocation;
 }
 interface StringExpression {
@@ -33,6 +45,7 @@ interface ApplyExpression {
   kind: "Apply";
   operator: string;
   args: Expression[];
+  argumentCounts?: number[];
   location: SourceLocation;
   resolution?: LocalResolution;
 }
@@ -50,6 +63,7 @@ interface LambdaExpression {
 interface JunctionExpression {
   kind: "And" | "Or";
   operands: Expression[];
+  isBulleted?: boolean;
   location: SourceLocation;
 }
 interface PrimeExpression {
@@ -110,6 +124,7 @@ interface QuantifierExpression {
 }
 interface UnboundedQuantifierExpression {
   kind: "UnboundedQuantifier";
+  quantifier: "Forall" | "Exists";
   names: string[];
   isTemporal?: boolean;
   body: Expression;
@@ -249,16 +264,18 @@ interface SubexpressionExpression {
   selectors: Selector[];
   location: SourceLocation;
 }
-type Expression = NumberExpression | 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;
+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;
 interface OperatorParam {
   name: string;
   arity: number;
+  location?: SourceLocation;
 }
 interface OperatorDefinition {
   kind: "Operator";
   name: string;
   params: OperatorParam[];
   body: Expression;
+  bodyRange?: SourceRange;
   isLocal: boolean;
   isRecursive: boolean;
   location: SourceLocation;
@@ -276,6 +293,7 @@ type Definition = OperatorDefinition | FunctionDefinition;
 interface Declaration {
   name: string;
   arity: number;
+  location: SourceLocation;
 }
 interface Assumption {
   name: string | undefined;
@@ -295,21 +313,139 @@ interface Instance {
   substitutions: InstanceSubstitution[];
   isLocal: boolean;
   location: SourceLocation;
+  instanceRange: SourceRange;
+  definitionRange?: SourceRange;
 }
-interface OuterScope {
-  extends: string[];
-  symbols: Declaration[];
+interface NewSymbol {
+  kind: "NewSymbol";
+  name: string;
+  arity: number;
+  level: "Constant" | "Variable" | "State" | "Action" | "Temporal";
+  set: Expression | undefined;
+  location: SourceLocation;
+}
+interface AssumeProve {
+  kind: "AssumeProve";
+  assumptions: (Expression | NewSymbol | AssumeProve)[];
+  conclusion: Expression;
+  location: SourceLocation;
+}
+type Fact = Expression | {
+  kind: "ModuleFact";
+  name: string;
+  location: SourceLocation;
+};
+interface UseOrHide {
+  kind: "Use" | "Hide";
+  isOnly: boolean;
+  facts: Fact[];
+  defs: Fact[];
+  keyword: SourceRange;
+  location: SourceLocation;
 }
+type Proof = {
+  kind: "Obvious" | "Omitted";
+  keyword: SourceRange;
+  location: SourceLocation;
+} | {
+  kind: "By";
+  isOnly: boolean;
+  facts: Fact[];
+  defs: Fact[];
+  keyword: SourceRange;
+  location: SourceLocation;
+} | {
+  kind: "Steps";
+  level: number;
+  steps: ProofStep[];
+  location: SourceLocation;
+};
+interface DefineStep {
+  kind: "Define";
+  definitions: (Definition | Instance)[];
+  location: SourceLocation;
+}
+type StepBody = UseOrHide | Instance | DefineStep | {
+  kind: "Have";
+  expression: Expression;
+} | {
+  kind: "Take";
+  names: string[];
+  bounds: Bound[];
+} | {
+  kind: "Witness";
+  expressions: Expression[];
+} | {
+  kind: "Pick";
+  names: string[];
+  bounds: Bound[];
+  body: Expression;
+} | {
+  kind: "Case";
+  expression: Expression;
+} | {
+  kind: "Assert";
+  isSuffices: boolean;
+  statement: Expression | AssumeProve;
+} | {
+  kind: "Qed";
+};
+interface ProofStep {
+  name: string | undefined;
+  token: string;
+  body: StepBody;
+  head: SourceRange;
+  proof: Proof | undefined;
+  location: SourceLocation;
+}
+interface Theorem {
+  name: string | undefined;
+  statement: Expression | AssumeProve;
+  proof: Proof | undefined;
+  location: SourceLocation;
+}
+type ModuleUnit = {
+  kind: "Constants";
+  declarations: Declaration[];
+} | {
+  kind: "Variables";
+  declarations: Declaration[];
+} | {
+  kind: "Recursive";
+  declarations: Declaration[];
+} | {
+  kind: "Definition";
+  definition: Definition;
+} | {
+  kind: "Instance";
+  instance: Instance;
+} | {
+  kind: "Assumption";
+  assumption: Assumption;
+} | {
+  kind: "Theorem";
+  theorem: Theorem;
+} | {
+  kind: "Use";
+  use: UseOrHide;
+} | {
+  kind: "Module";
+  module: Module;
+};
 interface Module {
   name: string;
-  outer: OuterScope | undefined;
   modules: Module[];
   extends: string[];
+  extendsRanges: SourceRange[];
   constants: Declaration[];
-  variables: string[];
+  variables: Declaration[];
   definitions: Definition[];
   instances: Instance[];
   assumptions: Assumption[];
+  location: SourceLocation;
+  theorems: Theorem[];
+  uses: UseOrHide[];
+  units: ModuleUnit[];
 }
 type ConfigValue = {
   kind: "Number";
@@ -351,13 +487,40 @@ interface ModelConfig {
   checkDeadlock: boolean;
   symmetry: string | undefined;
   view: string | undefined;
+  alias: string | undefined;
   postconditions: string[];
   possible: string[];
+  periodic: string | undefined;
+  rlReward: string | undefined;
 }
 export declare const parseConfig: (source: string) => ModelConfig;
+export declare class TlaError extends Error {
+  constructor(message: string, cause?: unknown);
+}
+interface SyntaxFailure {
+  reason: string;
+  line: number;
+  column: number;
+  isEnd: boolean;
+}
+export declare class TlaSyntaxError extends TlaError {
+  failure: SyntaxFailure | undefined;
+  constructor(message: string, cause?: unknown, failure?: SyntaxFailure);
+}
+export declare class TlaConfigError extends TlaError {
+  constructor(message: string, cause?: unknown);
+}
+export declare class TlaEvaluationError extends TlaError {
+  constructor(message: string, cause?: unknown);
+}
+export declare class TlaUnsupportedError extends TlaError {
+  constructor(message: string, cause?: unknown);
+}
 interface ModelValue {
   kind: "ModelValue";
   name: string;
+  type: string | undefined;
+  rank: number;
 }
 interface SetValue {
   kind: "Set";
@@ -365,12 +528,17 @@ interface SetValue {
   hash: number;
   fingerprint: number;
 }
+interface MixedSetValue {
+  kind: "MixedSet";
+  elements: Value[];
+}
 interface FunctionValue {
   kind: "Function";
   domain: Value[];
   range: Value[];
   hash: number;
   fingerprint: number;
+  writtenKeys: Value[] | undefined;
 }
 interface IntervalValue {
   kind: "Interval";
@@ -414,58 +582,76 @@ interface FilteredSetValue {
   base: Value;
   test: (element: Value) => boolean;
 }
+interface UnionValue {
+  kind: "Union";
+  base: Value;
+}
+interface LazyFunctionParameter {
+  name: string;
+  domain: Value;
+}
+interface LazyFunctionSource {
+  parameters: LazyFunctionParameter[];
+  body: string;
+}
 interface LazyFunctionValue {
   kind: "LazyFunction";
   domain: Value;
   apply: (argument: Value) => Value;
+  source?: LazyFunctionSource;
 }
-type Value = boolean | number | string | ModelValue | SetValue | FunctionValue | IntervalValue | InfiniteSetValue | SubsetValue | FunctionSetValue | RecordSetValue | ProductSetValue | SequenceSetValue | SetOperationValue | FilteredSetValue | LazyFunctionValue;
-export declare const formatValue: (value: Value, isExpanded?: boolean) => string;
+type Value = boolean | number | string | ModelValue | SetValue | MixedSetValue | FunctionValue | IntervalValue | InfiniteSetValue | SubsetValue | FunctionSetValue | RecordSetValue | ProductSetValue | SequenceSetValue | SetOperationValue | FilteredSetValue | UnionValue | LazyFunctionValue;
+export declare const formatValue: (value: Value, isStrict?: boolean, isNormalized?: boolean) => string;
 interface CheckOptions {
   source: string;
   config: string | ModelConfig;
   loadModule?: (name: string) => string | undefined;
+  loadClass?: (name: string) => Uint8Array | undefined;
   onPrint?: (text: string) => void;
+  onPause?: () => void;
   readFile?: (path: string) => string | undefined;
   writeFile?: (path: string, content: string) => void;
+  seed?: bigint;
+  workers?: number;
+  livenessCheck?: "default" | "final";
 }
-type CheckStatus = "success" | "assumption-violation" | "invariant-violation" | "property-violation" | "liveness-violation" | "postcondition-violation" | "deadlock";
+type CheckStatus = "success" | "assumption-violation" | "invariant-violation" | "property-violation" | "liveness-violation" | "postcondition-violation" | "deadlock" | "error";
 interface TraceStep {
   action: string | undefined;
+  label: string | undefined;
   state: Record<string, Value>;
 }
 interface Violation {
   name: string;
   trace: TraceStep[];
   loopStart: number | undefined;
+  loopLabel?: string;
   message?: string;
+  counts?: string;
+  unwitnessed?: Postcondition;
+}
+interface Postcondition {
+  name: string;
+  message: string;
+  counts?: string;
+}
+interface EvaluationFailure {
+  message: string;
+  trace: TraceStep[];
+  initialState: Record<string, Value> | undefined;
+  exitCode: number;
 }
 interface CheckResult {
   status: CheckStatus;
   violation: Violation | undefined;
+  failure: EvaluationFailure | undefined;
   generatedStates: number;
   distinctStates: number;
+  queuedStates: number;
   depth: number;
+  outDegrees: number[] | undefined;
+  fingerprintDistance: bigint | undefined;
 }
-export declare const check: (options: CheckOptions) => CheckResult;
-export declare class TlaError extends Error {
-  constructor(message: string, cause?: unknown);
-}
-export declare class TlaSyntaxError extends TlaError {
-  constructor(message: string, cause?: unknown);
-}
-export declare class TlaConfigError extends TlaError {
-  constructor(message: string, cause?: unknown);
-}
-export declare class TlaEvaluationError extends TlaError {
-  constructor(message: string, cause?: unknown);
-}
-export declare class TlaUnsupportedError extends TlaError {
-  constructor(message: string, cause?: unknown);
-}
-interface ParallelCheckOptions extends CheckOptions {
-  workers: number;
-}
-export declare const checkInParallel: (options: ParallelCheckOptions) => Promise<CheckResult>;
+export declare const check: (options: CheckOptions) => Promise<CheckResult>;
 export declare const parseModule: (source: string) => Module;
-export type { CheckOptions, CheckResult, CheckStatus, ConfigValue, ConstantAssignment, ModelConfig, Module, ParallelCheckOptions, Substitution, TraceStep, Value, Violation };
+export type { CheckOptions, CheckResult, CheckStatus, ConfigValue, ConstantAssignment, EvaluationFailure, ModelConfig, Module, Substitution, TraceStep, Value, Violation };

package/dist/index.js

@@ -6,4 +6,4 @@
  * This source code is licensed under the MIT license found in the
  * LICENSE file in the root directory of this source tree.
  */
-import{S as e,_ as t,b as n,d as r,g as i,o as a,v as o,x as s,y as c}from"./transfer.js";import{t as l}from"./parallel.js";export{o as TlaConfigError,c as TlaError,n as TlaEvaluationError,s as TlaSyntaxError,e as TlaUnsupportedError,a as check,l as checkInParallel,i as formatValue,t as parseConfig,r as parseModule};
+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};

package/dist/parallel-worker.cjs

@@ -6,7 +6,7 @@
  * This source code is licensed under the MIT license found in the
  * LICENSE file in the root directory of this source tree.
  */
-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((n,r)=>Math.floor(t/e.length)+ +(r<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(
+const e=require("./transfer.cjs"),t=async()=>typeof globalThis.postMessage==`function`?globalThis:(await import(
 /* @vite-ignore */
 /* webpackIgnore: true */
-`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.u(e.d(n.source),n.config,{loadModule:e=>a.get(e),print:()=>{},files:{readFile:void 0,writeFile:void 0}}).environment,s=e.s(n.config,o);if(!s)return i.postMessage({type:`abort`});let c=o.variables.length,l=n.count,u=n.index,d=e.l(),f=e.t(c),p=e.r(),m=e.r(),h=/* @__PURE__ */ new Int32Array(2),g=r(),_=n.ports.flatMap((e,t)=>e?[{port:e,index:t}]:[]);_.forEach(e=>{e.port.addEventListener(`message`,e=>g.deliver(e.data)),e.port.start?.()});for(let e=0;e<n.seedFingerprints.length;e+=2)p.insert(n.seedFingerprints[e],n.seedFingerprints[e+1]);let v={states:f(n.seed).map(d)},y=(e,t,r)=>n.ports[e]?.postMessage(t,r),b=(t,r)=>{let i=Array.from({length:l},()=>({states:[],parents:[],fingerprints:[]})),a={generated:0};for(let c of t){let t=e.h(s.spec.next,c,o);if(a.generated+=t.length,t.length===0&&n.config.checkDeadlock)return;for(let n of t){if(s.findViolatedActionProperty(c,n.state))return;if(!s.satisfiesActionConstraints(c,n.state))continue;d(n.state),e.a(s.getFingerprintState(n.state),h);let t=e.i(h[1],l);if(t===u){if(!p.insert(h[0],h[1]))continue;if(s.findViolatedInvariant(n.state,c))return;s.satisfiesConstraints(n.state,c)?r.push(n.state):p.remove(h[0],h[1])}else m.insert(h[0],h[1])&&(i[t].states.push(n.state),i[t].parents.push(c),i[t].fingerprints.push(h[0],h[1]))}}return{pending:i,generated:a.generated}},x=e=>{let t=new Uint8Array(e.length/2);for(let n=0;n<t.length;n++)t[n]=+!!p.insert(e[n*2],e[n*2+1]);return t},S=(e,t,n)=>{let r=[];for(let i=0;i<t.length;i++){if(t[i]===0)continue;let a=e.states[i],o=e.parents[i];if(s.findViolatedInvariant(a,o))return;s.satisfiesConstraints(a,o)?n.push(a):(m.remove(e.fingerprints[i*2],e.fingerprints[i*2+1]),r.push(e.fingerprints[i*2],e.fingerprints[i*2+1]))}return Int32Array.from(r)},C=e=>{for(let t=0;t<e.length;t+=2)p.remove(e[t],e[t+1])},w=async(n,r,i)=>{let a=t(i);if(a.length===0)return!0;let o=new Map(_.map(t=>[t.index,e.n()]));for(let e of a.filter(e=>e.from===u)){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();y(t,{phase:`balance`,level:n,from:u,states:r},[r.words.buffer])}),(await g.receive(`balance`,n,_.length)).forEach(e=>{e.states&&r.push(...f(e.states).map(d))}),!0},T=async e=>{let t=[],n=b(v.states,t);if(!n)return;_.forEach(t=>{let r=Int32Array.from(n.pending[t.index].fingerprints);y(t.index,{phase:`query`,level:e,from:u,fingerprints:r},[r.buffer])}),(await g.receive(`query`,e,_.length)).forEach(t=>{let n=x(t.fingerprints??[]);y(t.from,{phase:`answer`,level:e,from:u,bits:n},[n.buffer])});let r=await g.receive(`answer`,e,_.length);for(let i of r){let r=S(n.pending[i.from],i.bits??/* @__PURE__ */ new Uint8Array,t);if(!r)return;y(i.from,{phase:`sizes`,level:e,from:u,unmarks:r,size:0},[r.buffer])}let i=t.length,a=Array.from({length:l},()=>0);if(a[u]=i,_.forEach(t=>y(t.index,{phase:`sizes`,level:e,from:u,size:i},[])),(await g.receive(`sizes`,e,_.length*2)).forEach(e=>{e.unmarks?C(e.unmarks):a[e.from]=e.size??0}),await w(e,t,a))return v.states=t,{type:`level`,level:e,generated:n.generated,added:i}},E=e=>i.postMessage(e),D=e=>{T(e).then(e=>E(e??{type:`abort`}),()=>E({type:`abort`}))};i.addEventListener(`message`,e=>{let t=e.data;t.type===`level`&&D(t.level)}),E({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?.()});
+`node:worker_threads`)).parentPort,n=(t,n)=>{let r=new Map(t.modules),i=e=>r.get(e),a=new Map(t.classes);e.O(e._(t.source,t.config,i));let o=e.D(),s=e.y(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)),l=c?.spec.next;if(!c||l===void 0)return n.postMessage({type:`abort`});let u=t.index,d=e.T(),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.w(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)||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.D()===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

@@ -6,7 +6,7 @@
  * This source code is licensed under the MIT license found in the
  * LICENSE file in the root directory of this source tree.
  */
-import{a as e,d as t,h as n,i as r,l as i,n as a,r as o,s,t as c,u as l}from"./transfer.js";const u=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((n,r)=>Math.floor(t/e.length)+ +(r<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},d=async()=>typeof globalThis.postMessage==`function`?globalThis:(await import(
+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=async()=>typeof globalThis.postMessage==`function`?globalThis:(await import(
 /* @vite-ignore */
 /* webpackIgnore: true */
-`node:worker_threads`)).parentPort,f=()=>{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)})}},p=(d,p)=>{let m=new Map(d.modules),h=l(t(d.source),d.config,{loadModule:e=>m.get(e),print:()=>{},files:{readFile:void 0,writeFile:void 0}}).environment,g=s(d.config,h);if(!g)return p.postMessage({type:`abort`});let _=h.variables.length,v=d.count,y=d.index,b=i(),x=c(_),S=o(),C=o(),w=/* @__PURE__ */ new Int32Array(2),T=f(),E=d.ports.flatMap((e,t)=>e?[{port:e,index:t}]:[]);E.forEach(e=>{e.port.addEventListener(`message`,e=>T.deliver(e.data)),e.port.start?.()});for(let e=0;e<d.seedFingerprints.length;e+=2)S.insert(d.seedFingerprints[e],d.seedFingerprints[e+1]);let D={states:x(d.seed).map(b)},O=(e,t,n)=>d.ports[e]?.postMessage(t,n),k=(t,i)=>{let a=Array.from({length:v},()=>({states:[],parents:[],fingerprints:[]})),o={generated:0};for(let s of t){let t=n(g.spec.next,s,h);if(o.generated+=t.length,t.length===0&&d.config.checkDeadlock)return;for(let n of t){if(g.findViolatedActionProperty(s,n.state))return;if(!g.satisfiesActionConstraints(s,n.state))continue;b(n.state),e(g.getFingerprintState(n.state),w);let t=r(w[1],v);if(t===y){if(!S.insert(w[0],w[1]))continue;if(g.findViolatedInvariant(n.state,s))return;g.satisfiesConstraints(n.state,s)?i.push(n.state):S.remove(w[0],w[1])}else C.insert(w[0],w[1])&&(a[t].states.push(n.state),a[t].parents.push(s),a[t].fingerprints.push(w[0],w[1]))}}return{pending:a,generated:o.generated}},A=e=>{let t=new Uint8Array(e.length/2);for(let n=0;n<t.length;n++)t[n]=+!!S.insert(e[n*2],e[n*2+1]);return t},j=(e,t,n)=>{let r=[];for(let i=0;i<t.length;i++){if(t[i]===0)continue;let a=e.states[i],o=e.parents[i];if(g.findViolatedInvariant(a,o))return;g.satisfiesConstraints(a,o)?n.push(a):(C.remove(e.fingerprints[i*2],e.fingerprints[i*2+1]),r.push(e.fingerprints[i*2],e.fingerprints[i*2+1]))}return Int32Array.from(r)},M=e=>{for(let t=0;t<e.length;t+=2)S.remove(e[t],e[t+1])},N=async(e,t,n)=>{let r=u(n);if(r.length===0)return!0;let i=new Map(E.map(e=>[e.index,a()]));for(let e of r.filter(e=>e.from===y)){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();O(n,{phase:`balance`,level:e,from:y,states:r},[r.words.buffer])}),(await T.receive(`balance`,e,E.length)).forEach(e=>{e.states&&t.push(...x(e.states).map(b))}),!0},P=async e=>{let t=[],n=k(D.states,t);if(!n)return;E.forEach(t=>{let r=Int32Array.from(n.pending[t.index].fingerprints);O(t.index,{phase:`query`,level:e,from:y,fingerprints:r},[r.buffer])}),(await T.receive(`query`,e,E.length)).forEach(t=>{let n=A(t.fingerprints??[]);O(t.from,{phase:`answer`,level:e,from:y,bits:n},[n.buffer])});let r=await T.receive(`answer`,e,E.length);for(let i of r){let r=j(n.pending[i.from],i.bits??/* @__PURE__ */ new Uint8Array,t);if(!r)return;O(i.from,{phase:`sizes`,level:e,from:y,unmarks:r,size:0},[r.buffer])}let i=t.length,a=Array.from({length:v},()=>0);if(a[y]=i,E.forEach(t=>O(t.index,{phase:`sizes`,level:e,from:y,size:i},[])),(await T.receive(`sizes`,e,E.length*2)).forEach(e=>{e.unmarks?M(e.unmarks):a[e.from]=e.size??0}),await N(e,t,a))return D.states=t,{type:`level`,level:e,generated:n.generated,added:i}},F=e=>p.postMessage(e),I=e=>{P(e).then(e=>F(e??{type:`abort`}),()=>F({type:`abort`}))};p.addEventListener(`message`,e=>{let t=e.data;t.type===`level`&&I(t.level)}),F({type:`ready`})};d().then(e=>{let t=n=>{let r=n.data;if(r.type===`start`){e.removeEventListener?.(`message`,t);try{p(r,e)}catch{e.postMessage({type:`abort`})}}};e.addEventListener(`message`,t),e.start?.()});
+`node:worker_threads`)).parentPort,h=(m,h)=>{let g=new Map(m.modules),_=e=>g.get(e),v=new Map(m.classes);t(r(m.source,m.config,_));let y=e(),b=p(m.config,{source:m.source,loadModule:_,loadClass:e=>v.get(e),print:()=>{},files:{readFile:void 0,writeFile:void 0}}).environment,x=u(m.config,b,()=>d(m.source,_)),S=x?.spec.next;if(!x||S===void 0)return h.postMessage({type:`abort`});let C=m.index,w=n(),T=l(b.variables.length),E={fingerprints:m.fingerprints},D=m.requests,O=m.remaining,k=x.isSymmetric?s():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=a(),o=e.states.slice(e.end-r,e.end),s=r>0&&o.every(i.encode);s&&(e.end-=r);let c=s?i.finish():a().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=f(S,t,b,x.spec.scope),e.generated+=e.successors.length,e.successors.length===0&&m.config.checkDeadlock))return;let n=e.successors;for(;e.index<n.length;e.index++){if(c(E.fingerprints))return`paused`;let r=n[e.index];if(x.findViolatedActionProperty(t,r.state))return;if(!x.satisfiesActionConstraints(t,r.state)||k&&(i(r.state,A),!k.insert(A[0],A[1])))continue;w(r.state);let a=x.getFingerprintState(r.state);if(i(a,A),o(E.fingerprints,A[0],A[1])){if(x.findViolatedInvariant(r.state,t))return;x.satisfiesConstraints(r.state,t)&&(e.next.push(r.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 t=>{let n={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(n);if(e===void 0)return;if(P(n),e===`paused`){let e=new Promise(e=>j.resume=e);R({type:`paused`}),await e,F(n)}else if(!await L(n))break}if(e()===y)return M.states=n.next,Atomics.store(O,C,M.states.length),{type:`level`,level:t,generated:n.generated,added:n.next.length,outDegrees:n.outDegrees,fingerprints:x.getStoredFingerprints(n.next,n.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

@@ -9,4 +9,4 @@
 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(
 /* @vite-ignore */
 /* webpackIgnore: true */
-`node:worker_threads`))).Worker(new URL(`./parallel-worker.js`,require("url").pathToFileURL(__filename).href));return t.on(`message`,t=>e(t)),t.on(`error`,()=>e({type:`abort`})),{postMessage:(e,n)=>t.postMessage(e,n),terminate:()=>void t.terminate()}},n=(t,r)=>(t.kind===`Apply`||t.kind===`OperatorReference`)&&e.p(t.operator,r)||t.kind===`Identifier`&&e.p(t.name,r)||e.f(t).some(e=>n(e,r)),r=e=>[...e.definitions.values()].some(t=>n(t.body,e)||t.kind===`Function`&&t.bounds.some(t=>n(t.set,e))),i=async n=>{let i=typeof n.config==`string`?e._(n.config):n.config,a=()=>e.o({...n,config:i});if(n.workers<2||i.view!==void 0||i.postconditions.length>0||i.possible.length>0)return a();let o=/* @__PURE__ */ new Map,s=e.u(e.d(n.source),i,{loadModule:e=>{let t=n.loadModule?.(e);return o.set(e,t),t},print:n.onPrint??console.log,files:{readFile:n.readFile,writeFile:n.writeFile}}),c=s.environment;if(e.c(s.assumptions,c))return a();let l=e.s(i,c);if(!l||l.properties.liveness.length>0||r(c))return a();let u=n.workers,d=e.l(),f=e.r(),p=/* @__PURE__ */ new Int32Array(2),m=Array.from({length:u},()=>({encoder:e.n(),fingerprints:[]})),h={generatedStates:0,distinctStates:0,depth:0};for(let t of e.m(l.spec.init,c)){if(d(t),h.generatedStates++,e.a(l.getFingerprintState(t),p),!f.insert(p[0],p[1]))continue;if(l.findViolatedInvariant(t)||l.findFailedInitialPredicate(t))return a();if(!l.satisfiesConstraints(t)){f.remove(p[0],p[1]);continue}let n=m[e.i(p[1],u)];if(!n.encoder.encode(t))return a();n.fingerprints.push(p[0],p[1]),h.distinctStates++}if(h.distinctStates===0)return{status:`success`,violation:void 0,...h};h.depth=1;let g=[],_={resolve:e=>{}},v=e=>{g.push(e),(e.type===`abort`||g.length===u)&&_.resolve(g.splice(0))},y=()=>new Promise(e=>{_.resolve=e}),b=y(),x=await Promise.all(Array.from({length:u},()=>t(v))),S=()=>x.forEach(e=>e.terminate()),C=/* @__PURE__ */ new Map,w=(e,t)=>{let n=e<t?`${e}:${t}`:`${t}:${e}`,r=C.get(n)??new MessageChannel;return C.set(n,r),e<t?r.port1:r.port2};x.forEach((e,t)=>{let r=Array.from({length:u},(e,n)=>n===t?void 0:w(t,n)),a=m[t].encoder.finish(),s=Int32Array.from(m[t].fingerprints),c={type:`start`,source:n.source,config:i,modules:[...o],index:t,count:u,ports:r,seed:a,seedFingerprints:s};e.postMessage(c,[...r.filter(e=>e!==void 0),a.words.buffer,s.buffer])});let T=e=>e.some(e=>e.type===`abort`);if(T(await b))return S(),a();for(let e=1;;e++){let t=y();x.forEach(t=>t.postMessage({type:`level`,level:e}));let n=await t;if(T(n))return S(),a();let r=n.flatMap(e=>e.type===`level`?[e]:[]),i=r.reduce((e,t)=>e+t.added,0);if(h.generatedStates+=r.reduce((e,t)=>e+t.generated,0),h.distinctStates+=i,i===0)return S(),{status:`success`,violation:void 0,...h};h.depth++}};Object.defineProperty(exports,"t",{enumerable:!0,get:function(){return i}});
+`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=new Int32Array(new SharedArrayBuffer(a*4)),O=new Int32Array(new SharedArrayBuffer(a*4)),k=await Promise.all(Array.from({length:a},()=>t(w))),A=()=>k.forEach(e=>e.terminate()),j=/* @__PURE__ */ new Map,M=(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 i=Array.from({length:a},(e,n)=>n===t?void 0:M(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,requests:D,remaining:O};e.postMessage(l,[...i.filter(e=>e!==void 0),s.words.buffer])});let N=e=>e.some(e=>e.type===`abort`),P=e=>k.forEach(t=>t.postMessage(e)),F=async t=>{let n=t.filter(e=>e.type===`paused`).length;if(n===0||N(t))return t;h.fingerprints=e.a(h.fingerprints);let r=T(n);return P({type:`resize`,fingerprints:h.fingerprints}),[...t.filter(e=>e.type!==`paused`),...await F(await r)]};if(N(await E))return A(),i();for(let e=1;;e++){let t=T(a);D.forEach((e,t)=>Atomics.store(D,t,0)),P({type:`level`,level:e});let n=await F(await t);if(N(n))return A(),i();let r=n.flatMap(e=>e.type===`level`?[e]:[]),o=r.reduce((e,t)=>e+t.added,0);if(v.generatedStates+=r.reduce((e,t)=>e+t.generated,0),v.distinctStates+=o,r.forEach(e=>{e.outDegrees.forEach((e,t)=>v.outDegrees[t]+=e),y.push(e.fingerprints)}),o===0)return A(),b();v.depth++}};Object.defineProperty(exports,"t",{enumerable:!0,get:function(){return n}});

package/dist/parallel.js

@@ -6,7 +6,7 @@
  * This source code is licensed under the MIT license found in the
  * LICENSE file in the root directory of this source tree.
  */
-import{_ as e,a as t,c as n,d as r,f as i,i as a,l as o,m as s,n as c,o as l,p as u,r as d,s as f,u as p}from"./transfer.js";const m=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(
+import{A as e,C as t,D as n,O as r,P as i,S as ee,T as a,_ as o,a as s,c,d as l,i as u,l as d,m as f,n as p,o as m,s as h,u as g,v as _,y as v}from"./transfer.js";const y=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(
 /* @vite-ignore */
 /* webpackIgnore: true */
-`node:worker_threads`))).Worker(new URL(`./parallel-worker.js`,import.meta.url));return t.on(`message`,t=>e(t)),t.on(`error`,()=>e({type:`abort`})),{postMessage:(e,n)=>t.postMessage(e,n),terminate:()=>void t.terminate()}},h=(e,t)=>(e.kind===`Apply`||e.kind===`OperatorReference`)&&u(e.operator,t)||e.kind===`Identifier`&&u(e.name,t)||i(e).some(e=>h(e,t)),g=e=>[...e.definitions.values()].some(t=>h(t.body,e)||t.kind===`Function`&&t.bounds.some(t=>h(t.set,e))),_=async i=>{let u=typeof i.config==`string`?e(i.config):i.config,h=()=>l({...i,config:u});if(i.workers<2||u.view!==void 0||u.postconditions.length>0||u.possible.length>0)return h();let _=/* @__PURE__ */ new Map,v=p(r(i.source),u,{loadModule:e=>{let t=i.loadModule?.(e);return _.set(e,t),t},print:i.onPrint??console.log,files:{readFile:i.readFile,writeFile:i.writeFile}}),y=v.environment;if(n(v.assumptions,y))return h();let b=f(u,y);if(!b||b.properties.liveness.length>0||g(y))return h();let x=i.workers,S=o(),C=d(),w=/* @__PURE__ */ new Int32Array(2),T=Array.from({length:x},()=>({encoder:c(),fingerprints:[]})),E={generatedStates:0,distinctStates:0,depth:0};for(let e of s(b.spec.init,y)){if(S(e),E.generatedStates++,t(b.getFingerprintState(e),w),!C.insert(w[0],w[1]))continue;if(b.findViolatedInvariant(e)||b.findFailedInitialPredicate(e))return h();if(!b.satisfiesConstraints(e)){C.remove(w[0],w[1]);continue}let n=T[a(w[1],x)];if(!n.encoder.encode(e))return h();n.fingerprints.push(w[0],w[1]),E.distinctStates++}if(E.distinctStates===0)return{status:`success`,violation:void 0,...E};E.depth=1;let D=[],O={resolve:e=>{}},k=e=>{D.push(e),(e.type===`abort`||D.length===x)&&O.resolve(D.splice(0))},A=()=>new Promise(e=>{O.resolve=e}),j=A(),M=await Promise.all(Array.from({length:x},()=>m(k))),N=()=>M.forEach(e=>e.terminate()),P=/* @__PURE__ */ new Map,F=(e,t)=>{let n=e<t?`${e}:${t}`:`${t}:${e}`,r=P.get(n)??new MessageChannel;return P.set(n,r),e<t?r.port1:r.port2};M.forEach((e,t)=>{let n=Array.from({length:x},(e,n)=>n===t?void 0:F(t,n)),r=T[t].encoder.finish(),a=Int32Array.from(T[t].fingerprints),o={type:`start`,source:i.source,config:u,modules:[..._],index:t,count:x,ports:n,seed:r,seedFingerprints:a};e.postMessage(o,[...n.filter(e=>e!==void 0),r.words.buffer,a.buffer])});let I=e=>e.some(e=>e.type===`abort`);if(I(await j))return N(),h();for(let e=1;;e++){let t=A();M.forEach(t=>t.postMessage({type:`level`,level:e}));let n=await t;if(I(n))return N(),h();let r=n.flatMap(e=>e.type===`level`?[e]:[]),i=r.reduce((e,t)=>e+t.added,0);if(E.generatedStates+=r.reduce((e,t)=>e+t.generated,0),E.distinctStates+=i,i===0)return N(),{status:`success`,violation:void 0,...E};E.depth++}};export{_ as t};
+`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()}},b=async b=>{let x=typeof b.config==`string`?e(b.config):b.config,S=()=>d({...b,config:x}),C=b.workers??1;if(C<2||typeof SharedArrayBuffer!=`function`||x.view!==void 0||x.postconditions.length>0||x.possible.length>0)return S();let w=/* @__PURE__ */ new Map,T=e=>{let t=b.loadModule?.(e);return w.set(e,t),t},E=/* @__PURE__ */ new Map,D=e=>{let t=b.loadClass?.(e);return E.set(e,t),t};r(o(b.source,x,T));let O=n(),k=v(x,{source:b.source,loadModule:T,loadClass:D,print:b.onPrint??console.log,files:{readFile:b.readFile,writeFile:b.writeFile}}),A=k.environment,j=g(x,A,()=>_(b.source,T));if(l(k.assumptions,A)||!j||j.spec.init===void 0||j.spec.next===void 0||j.properties.liveness.length>0||ee(A))return S();let M=a(),N={fingerprints:u()},P=/* @__PURE__ */ new Int32Array(2),F=Array.from({length:C},p),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:f(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 n=[];for(let r of t(e,A,j.spec.scope))if(M(r),I.generatedStates++,c(j.getFingerprintState(r),P),h(N.fingerprints)&&(N.fingerprints=s(N.fingerprints)),m(N.fingerprints,P[0],P[1])){if(j.findViolatedInvariant(r)||j.findFailedInitialPredicate(r))return!1;if(j.satisfiesConstraints(r)){if(!F[n.length%C].encode(r))return!1;n.push(r),I.distinctStates++}}return L.push(BigInt64Array.from(n,e=>A.runtime.getFingerprint(e))),!0};try{if(!z(j.spec.init))return S()}catch(e){if(!(e instanceof i))throw e;return S()}if(n()!==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},()=>y(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:b.source,config:x,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=s(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{b as t};