tla-ts 0.0.8-dev.aa7b562 → 0.0.8-dev.d9bffda
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/index.d.cts +18 -9
- package/dist/index.d.ts +18 -9
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove.cjs +2 -2
- package/dist/prove.js +2 -2
- package/dist/run.cjs +1 -1
- package/dist/run.js +1 -1
- package/dist/transfer.cjs +26 -26
- package/dist/transfer.js +30 -30
- package/package.json +1 -1
- package/src/codegen.ts +0 -5
- package/src/dependencies.ts +348 -24
- package/src/environment.ts +23 -11
- package/src/evaluate.ts +123 -703
- package/src/liveness.ts +1 -15
- package/src/search.ts +5 -8
- package/src/spec-description.ts +1 -1
- package/src/successors.ts +3 -9
- package/src/symmetry.ts +32 -143
- package/src/tlc/fingerprint.ts +69 -116
- package/src/tlc/order.ts +27 -48
- package/src/tlc/replay.ts +1 -1
- package/src/values.ts +86 -71
package/dist/index.d.cts
CHANGED
|
@@ -559,6 +559,13 @@ interface ModelValue {
|
|
|
559
559
|
name: string;
|
|
560
560
|
type: string | undefined;
|
|
561
561
|
rank: number;
|
|
562
|
+
hash: number;
|
|
563
|
+
fingerprint: number;
|
|
564
|
+
}
|
|
565
|
+
interface LazySet {
|
|
566
|
+
enumerated?: SetValue;
|
|
567
|
+
isCached?: boolean;
|
|
568
|
+
isFingerprinted?: boolean;
|
|
562
569
|
}
|
|
563
570
|
interface SetValue {
|
|
564
571
|
kind: "Set";
|
|
@@ -567,7 +574,7 @@ interface SetValue {
|
|
|
567
574
|
fingerprint: number;
|
|
568
575
|
isFingerprinted: boolean;
|
|
569
576
|
}
|
|
570
|
-
interface MixedSetValue {
|
|
577
|
+
interface MixedSetValue extends LazySet {
|
|
571
578
|
kind: "MixedSet";
|
|
572
579
|
elements: Value[];
|
|
573
580
|
}
|
|
@@ -590,29 +597,29 @@ interface InfiniteSetValue {
|
|
|
590
597
|
kind: "InfiniteSet";
|
|
591
598
|
name: "Nat" | "Int" | "STRING" | "Any";
|
|
592
599
|
}
|
|
593
|
-
interface SubsetValue {
|
|
600
|
+
interface SubsetValue extends LazySet {
|
|
594
601
|
kind: "Subset";
|
|
595
602
|
base: Value;
|
|
596
603
|
}
|
|
597
|
-
interface FunctionSetValue {
|
|
604
|
+
interface FunctionSetValue extends LazySet {
|
|
598
605
|
kind: "FunctionSet";
|
|
599
606
|
domain: Value;
|
|
600
607
|
range: Value;
|
|
601
608
|
}
|
|
602
|
-
interface RecordSetValue {
|
|
609
|
+
interface RecordSetValue extends LazySet {
|
|
603
610
|
kind: "RecordSet";
|
|
604
611
|
names: string[];
|
|
605
612
|
sets: Value[];
|
|
606
613
|
}
|
|
607
|
-
interface ProductSetValue {
|
|
614
|
+
interface ProductSetValue extends LazySet {
|
|
608
615
|
kind: "ProductSet";
|
|
609
616
|
factors: Value[];
|
|
610
617
|
}
|
|
611
|
-
interface SequenceSetValue {
|
|
618
|
+
interface SequenceSetValue extends LazySet {
|
|
612
619
|
kind: "SequenceSet";
|
|
613
620
|
base: Value;
|
|
614
621
|
}
|
|
615
|
-
interface SetOperationValue {
|
|
622
|
+
interface SetOperationValue extends LazySet {
|
|
616
623
|
kind: "SetOperation";
|
|
617
624
|
operator: "\\cup" | "\\cap" | "\\";
|
|
618
625
|
left: Value;
|
|
@@ -622,13 +629,13 @@ interface FilteredSetSource {
|
|
|
622
629
|
names: string;
|
|
623
630
|
predicate: string;
|
|
624
631
|
}
|
|
625
|
-
interface FilteredSetValue {
|
|
632
|
+
interface FilteredSetValue extends LazySet {
|
|
626
633
|
kind: "FilteredSet";
|
|
627
634
|
base: Value;
|
|
628
635
|
test: (element: Value) => boolean;
|
|
629
636
|
source?: FilteredSetSource;
|
|
630
637
|
}
|
|
631
|
-
interface UnionValue {
|
|
638
|
+
interface UnionValue extends LazySet {
|
|
632
639
|
kind: "Union";
|
|
633
640
|
base: Value;
|
|
634
641
|
}
|
|
@@ -646,6 +653,8 @@ interface LazyFunctionValue {
|
|
|
646
653
|
apply: (argument: Value) => Value;
|
|
647
654
|
source?: LazyFunctionSource;
|
|
648
655
|
functionClass?: FunctionClass;
|
|
656
|
+
enumerated?: FunctionValue;
|
|
657
|
+
isFingerprinted?: boolean;
|
|
649
658
|
}
|
|
650
659
|
type Value = boolean | number | string | ModelValue | SetValue | MixedSetValue | FunctionValue | IntervalValue | InfiniteSetValue | SubsetValue | FunctionSetValue | RecordSetValue | ProductSetValue | SequenceSetValue | SetOperationValue | FilteredSetValue | UnionValue | LazyFunctionValue;
|
|
651
660
|
type FunctionClass = "lambda" | "tuple" | "record";
|
package/dist/index.d.ts
CHANGED
|
@@ -559,6 +559,13 @@ interface ModelValue {
|
|
|
559
559
|
name: string;
|
|
560
560
|
type: string | undefined;
|
|
561
561
|
rank: number;
|
|
562
|
+
hash: number;
|
|
563
|
+
fingerprint: number;
|
|
564
|
+
}
|
|
565
|
+
interface LazySet {
|
|
566
|
+
enumerated?: SetValue;
|
|
567
|
+
isCached?: boolean;
|
|
568
|
+
isFingerprinted?: boolean;
|
|
562
569
|
}
|
|
563
570
|
interface SetValue {
|
|
564
571
|
kind: "Set";
|
|
@@ -567,7 +574,7 @@ interface SetValue {
|
|
|
567
574
|
fingerprint: number;
|
|
568
575
|
isFingerprinted: boolean;
|
|
569
576
|
}
|
|
570
|
-
interface MixedSetValue {
|
|
577
|
+
interface MixedSetValue extends LazySet {
|
|
571
578
|
kind: "MixedSet";
|
|
572
579
|
elements: Value[];
|
|
573
580
|
}
|
|
@@ -590,29 +597,29 @@ interface InfiniteSetValue {
|
|
|
590
597
|
kind: "InfiniteSet";
|
|
591
598
|
name: "Nat" | "Int" | "STRING" | "Any";
|
|
592
599
|
}
|
|
593
|
-
interface SubsetValue {
|
|
600
|
+
interface SubsetValue extends LazySet {
|
|
594
601
|
kind: "Subset";
|
|
595
602
|
base: Value;
|
|
596
603
|
}
|
|
597
|
-
interface FunctionSetValue {
|
|
604
|
+
interface FunctionSetValue extends LazySet {
|
|
598
605
|
kind: "FunctionSet";
|
|
599
606
|
domain: Value;
|
|
600
607
|
range: Value;
|
|
601
608
|
}
|
|
602
|
-
interface RecordSetValue {
|
|
609
|
+
interface RecordSetValue extends LazySet {
|
|
603
610
|
kind: "RecordSet";
|
|
604
611
|
names: string[];
|
|
605
612
|
sets: Value[];
|
|
606
613
|
}
|
|
607
|
-
interface ProductSetValue {
|
|
614
|
+
interface ProductSetValue extends LazySet {
|
|
608
615
|
kind: "ProductSet";
|
|
609
616
|
factors: Value[];
|
|
610
617
|
}
|
|
611
|
-
interface SequenceSetValue {
|
|
618
|
+
interface SequenceSetValue extends LazySet {
|
|
612
619
|
kind: "SequenceSet";
|
|
613
620
|
base: Value;
|
|
614
621
|
}
|
|
615
|
-
interface SetOperationValue {
|
|
622
|
+
interface SetOperationValue extends LazySet {
|
|
616
623
|
kind: "SetOperation";
|
|
617
624
|
operator: "\\cup" | "\\cap" | "\\";
|
|
618
625
|
left: Value;
|
|
@@ -622,13 +629,13 @@ interface FilteredSetSource {
|
|
|
622
629
|
names: string;
|
|
623
630
|
predicate: string;
|
|
624
631
|
}
|
|
625
|
-
interface FilteredSetValue {
|
|
632
|
+
interface FilteredSetValue extends LazySet {
|
|
626
633
|
kind: "FilteredSet";
|
|
627
634
|
base: Value;
|
|
628
635
|
test: (element: Value) => boolean;
|
|
629
636
|
source?: FilteredSetSource;
|
|
630
637
|
}
|
|
631
|
-
interface UnionValue {
|
|
638
|
+
interface UnionValue extends LazySet {
|
|
632
639
|
kind: "Union";
|
|
633
640
|
base: Value;
|
|
634
641
|
}
|
|
@@ -646,6 +653,8 @@ interface LazyFunctionValue {
|
|
|
646
653
|
apply: (argument: Value) => Value;
|
|
647
654
|
source?: LazyFunctionSource;
|
|
648
655
|
functionClass?: FunctionClass;
|
|
656
|
+
enumerated?: FunctionValue;
|
|
657
|
+
isFingerprinted?: boolean;
|
|
649
658
|
}
|
|
650
659
|
type Value = boolean | number | string | ModelValue | SetValue | MixedSetValue | FunctionValue | IntervalValue | InfiniteSetValue | SubsetValue | FunctionSetValue | RecordSetValue | ProductSetValue | SequenceSetValue | SetOperationValue | FilteredSetValue | UnionValue | LazyFunctionValue;
|
|
651
660
|
type FunctionClass = "lambda" | "tuple" | "record";
|
package/dist/parallel-worker.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
|
-
const e=require("./worker.cjs"),t=require("./transfer.cjs"),n=(n,r)=>{let i=new Map(n.modules),a=e=>i.get(e),o=new Map(n.classes),s=t.N(n.source,a);t.zt(s.getStringOrder(n.config)),t.Bt(n.version);let c=t.Pt(),l=t.M(n.config,{source:n.source,loadModule:a,order:s,loadClass:e=>o.get(e),print:()=>{},files:{readFile:void 0,writeFile:void 0},isTool:n.isTool,isTraceRecorded:n.isTraceRecorded,isWarningEnabled:n.isWarningEnabled,version:n.version}).environment,u=t.h(n.config,l,()=>s.getDeclarationOrder(`variable`)),d=u?.spec.next;if(!u||d===void 0)return r.postMessage({type:`abort`});let f=n.index,p=t.Tt(),m=t.t(l.variables.length),h={fingerprints:n.fingerprints},g=n.requests,_=n.remaining,v=u.isSymmetric?t.r():void 0,y=/* @__PURE__ */ new Int32Array(2),b={resume:()=>{},loot:e=>{}};n.ports.forEach(e=>{e?.addEventListener(`message`,e=>b.loot(e.data)),e?.start?.()});let x={states:m(n.seed).map(p)},S=e.t(),C=(e,r)=>{let i=Atomics.load(g,f)-1,a=Math.floor((e.end-e.origin-1)/2),o=t.n(),s=e.states.slice(e.end-a,e.end),c=a>0&&s.every(o.encode);c&&(e.end-=a);let l=c?o.finish():t.n().finish();n.ports[i]?.postMessage(l,[l.words.buffer]),Atomics.store(g,f,r),Atomics.notify(g,f)},w=e=>{Atomics.store(_,f,0),Atomics.compareExchange(g,f,0,-1)!==0&&C(e,-1)},T=e=>{Atomics.store(_,f,e.end-e.origin),Atomics.store(g,f,0)},E=e=>{for(;e.origin<e.end;e.origin++){let r=e.states[e.origin];if(!e.successors){if(performance.now()>=e.breakAt)return`break`;if(Atomics.load(g,f)>0&&C(e,0),Atomics.store(_,f,e.end-e.origin-1),e.successors=t.
|
|
9
|
+
const e=require("./worker.cjs"),t=require("./transfer.cjs"),n=(n,r)=>{let i=new Map(n.modules),a=e=>i.get(e),o=new Map(n.classes),s=t.N(n.source,a);t.zt(s.getStringOrder(n.config)),t.Bt(n.version);let c=t.Pt(),l=t.M(n.config,{source:n.source,loadModule:a,order:s,loadClass:e=>o.get(e),print:()=>{},files:{readFile:void 0,writeFile:void 0},isTool:n.isTool,isTraceRecorded:n.isTraceRecorded,isWarningEnabled:n.isWarningEnabled,version:n.version}).environment,u=t.h(n.config,l,()=>s.getDeclarationOrder(`variable`)),d=u?.spec.next;if(!u||d===void 0)return r.postMessage({type:`abort`});let f=n.index,p=t.Tt(),m=t.t(l.variables.length),h={fingerprints:n.fingerprints},g=n.requests,_=n.remaining,v=u.isSymmetric?t.r():void 0,y=/* @__PURE__ */ new Int32Array(2),b={resume:()=>{},loot:e=>{}};n.ports.forEach(e=>{e?.addEventListener(`message`,e=>b.loot(e.data)),e?.start?.()});let x={states:m(n.seed).map(p)},S=e.t(),C=(e,r)=>{let i=Atomics.load(g,f)-1,a=Math.floor((e.end-e.origin-1)/2),o=t.n(),s=e.states.slice(e.end-a,e.end),c=a>0&&s.every(o.encode);c&&(e.end-=a);let l=c?o.finish():t.n().finish();n.ports[i]?.postMessage(l,[l.words.buffer]),Atomics.store(g,f,r),Atomics.notify(g,f)},w=e=>{Atomics.store(_,f,0),Atomics.compareExchange(g,f,0,-1)!==0&&C(e,-1)},T=e=>{Atomics.store(_,f,e.end-e.origin),Atomics.store(g,f,0)},E=e=>{for(;e.origin<e.end;e.origin++){let r=e.states[e.origin];if(!e.successors){if(performance.now()>=e.breakAt)return`break`;if(Atomics.load(g,f)>0&&C(e,0),Atomics.store(_,f,e.end-e.origin-1),e.successors=t.st(d,r,l,u.spec.scope),e.generated+=e.successors.length,e.successors.length===0&&n.config.checkDeadlock)return}let i=e.successors;for(;e.index<i.length;e.index++){if(t.s(h.fingerprints))return`paused`;let n=i[e.index];if(u.findViolatedActionProperty(r,n.state))return;if(!u.satisfiesActionConstraints(r,n.state)){if(u.findViolatedInvariant(n.state,r))return;continue}if(v&&(t.c(n.state,y),!v.insert(y[0],y[1])))continue;p(n.state);let a=u.getFingerprintState(n.state);if(t.c(a,y),t.o(h.fingerprints,y[0],y[1])){if(u.findViolatedInvariant(n.state,r))return;u.satisfiesConstraints(n.state,r)&&(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`},D=async e=>{let t=/* @__PURE__ */ new Set;for(;;){let r=n.ports.reduce((e,n,r)=>!n||t.has(r)||Atomics.load(_,r)<2?e:e===void 0||Atomics.load(_,r)>Atomics.load(_,e)?r:e,void 0);if(r===void 0)return!1;let i=Atomics.compareExchange(g,r,0,f+1);if(i===-1&&t.add(r),i>0&&Atomics.wait(g,r,i),i!==0)continue;let a=await new Promise(e=>b.loot=e);if(a.count===0)t.add(r);else return e.states=m(a).map(p),e.origin=0,e.end=e.states.length,T(e),!0}},O=e=>r.postMessage(e,e.type===`level`?[e.fingerprints.buffer]:[]),k=async()=>{let e={states:x.states,origin:0,end:x.states.length,successors:void 0,index:0,added:0,generated:0,outDegrees:Array.from({length:32},()=>0),next:[],fingerprintStates:[],breakAt:performance.now()+100};for(;;){let t=E(e);if(t===void 0)return;if(t===`break`)await S(),e.breakAt=performance.now()+100;else if(w(e),t===`paused`){let t=new Promise(e=>b.resume=e);O({type:`paused`}),await t,T(e)}else if(!await D(e))break}if(t.Pt()===c)return x.states=e.next,Atomics.store(_,f,x.states.length),{type:`level`,generated:e.generated,added:e.next.length,outDegrees:e.outDegrees,fingerprints:u.getStoredFingerprints(e.next,e.fingerprintStates)}},A=()=>{k().then(e=>O(e??{type:`abort`}),()=>O({type:`abort`}))};r.addEventListener(`message`,e=>{let t=e.data;t.type===`level`&&A(),t.type===`resize`&&(h.fingerprints=t.fingerprints,b.resume())}),Atomics.store(_,f,x.states.length),O({type:`ready`})};e.n().then(e=>{let t=r=>{let i=r.data;if(i.type===`start`){e.removeEventListener?.(`message`,t);try{n(i,e)}catch{e.postMessage({type:`abort`})}}};e.addEventListener(`message`,t),e.start?.()});
|
package/dist/parallel-worker.js
CHANGED
|
@@ -6,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{n as e,t}from"./worker.js";import{Bt as n,M as r,N as i,Pt as a,Tt as o,c as s,
|
|
9
|
+
import{n as e,t}from"./worker.js";import{Bt as n,M as r,N as i,Pt as a,Tt as o,c as s,h as c,n as l,o as u,r as d,s as f,st as p,t as m,zt as h}from"./transfer.js";const g=(e,g)=>{let _=new Map(e.modules),v=e=>_.get(e),y=new Map(e.classes),b=i(e.source,v);h(b.getStringOrder(e.config)),n(e.version);let x=a(),S=r(e.config,{source:e.source,loadModule:v,order:b,loadClass:e=>y.get(e),print:()=>{},files:{readFile:void 0,writeFile:void 0},isTool:e.isTool,isTraceRecorded:e.isTraceRecorded,isWarningEnabled:e.isWarningEnabled,version:e.version}).environment,C=c(e.config,S,()=>b.getDeclarationOrder(`variable`)),w=C?.spec.next;if(!C||w===void 0)return g.postMessage({type:`abort`});let T=e.index,E=o(),D=m(S.variables.length),O={fingerprints:e.fingerprints},k=e.requests,A=e.remaining,j=C.isSymmetric?d():void 0,M=/* @__PURE__ */ new Int32Array(2),N={resume:()=>{},loot:e=>{}};e.ports.forEach(e=>{e?.addEventListener(`message`,e=>N.loot(e.data)),e?.start?.()});let P={states:D(e.seed).map(E)},F=t(),I=(t,n)=>{let r=Atomics.load(k,T)-1,i=Math.floor((t.end-t.origin-1)/2),a=l(),o=t.states.slice(t.end-i,t.end),s=i>0&&o.every(a.encode);s&&(t.end-=i);let c=s?a.finish():l().finish();e.ports[r]?.postMessage(c,[c.words.buffer]),Atomics.store(k,T,n),Atomics.notify(k,T)},L=e=>{Atomics.store(A,T,0),Atomics.compareExchange(k,T,0,-1)!==0&&I(e,-1)},R=e=>{Atomics.store(A,T,e.end-e.origin),Atomics.store(k,T,0)},z=t=>{for(;t.origin<t.end;t.origin++){let n=t.states[t.origin];if(!t.successors){if(performance.now()>=t.breakAt)return`break`;if(Atomics.load(k,T)>0&&I(t,0),Atomics.store(A,T,t.end-t.origin-1),t.successors=p(w,n,S,C.spec.scope),t.generated+=t.successors.length,t.successors.length===0&&e.config.checkDeadlock)return}let r=t.successors;for(;t.index<r.length;t.index++){if(f(O.fingerprints))return`paused`;let e=r[t.index];if(C.findViolatedActionProperty(n,e.state))return;if(!C.satisfiesActionConstraints(n,e.state)){if(C.findViolatedInvariant(e.state,n))return;continue}if(j&&(s(e.state,M),!j.insert(M[0],M[1])))continue;E(e.state);let i=C.getFingerprintState(e.state);if(s(i,M),u(O.fingerprints,M[0],M[1])){if(C.findViolatedInvariant(e.state,n))return;C.satisfiesConstraints(e.state,n)&&(t.next.push(e.state),t.fingerprintStates.push(i),t.added++)}}t.outDegrees[Math.min(t.added,31)]++,t.successors=void 0,t.index=0,t.added=0}return`done`},B=async t=>{let n=/* @__PURE__ */ new Set;for(;;){let r=e.ports.reduce((e,t,r)=>!t||n.has(r)||Atomics.load(A,r)<2?e:e===void 0||Atomics.load(A,r)>Atomics.load(A,e)?r:e,void 0);if(r===void 0)return!1;let i=Atomics.compareExchange(k,r,0,T+1);if(i===-1&&n.add(r),i>0&&Atomics.wait(k,r,i),i!==0)continue;let a=await new Promise(e=>N.loot=e);if(a.count===0)n.add(r);else return t.states=D(a).map(E),t.origin=0,t.end=t.states.length,R(t),!0}},V=e=>g.postMessage(e,e.type===`level`?[e.fingerprints.buffer]:[]),H=async()=>{let e={states:P.states,origin:0,end:P.states.length,successors:void 0,index:0,added:0,generated:0,outDegrees:Array.from({length:32},()=>0),next:[],fingerprintStates:[],breakAt:performance.now()+100};for(;;){let t=z(e);if(t===void 0)return;if(t===`break`)await F(),e.breakAt=performance.now()+100;else if(L(e),t===`paused`){let t=new Promise(e=>N.resume=e);V({type:`paused`}),await t,R(e)}else if(!await B(e))break}if(a()===x)return P.states=e.next,Atomics.store(A,T,P.states.length),{type:`level`,generated:e.generated,added:e.next.length,outDegrees:e.outDegrees,fingerprints:C.getStoredFingerprints(e.next,e.fingerprintStates)}},U=()=>{H().then(e=>V(e??{type:`abort`}),()=>V({type:`abort`}))};g.addEventListener(`message`,e=>{let t=e.data;t.type===`level`&&U(),t.type===`resize`&&(O.fingerprints=t.fingerprints,N.resume())}),Atomics.store(A,T,P.states.length),V({type:`ready`})};e().then(e=>{let t=n=>{let r=n.data;if(r.type===`start`){e.removeEventListener?.(`message`,t);try{g(r,e)}catch{e.postMessage({type:`abort`})}}};e.addEventListener(`message`,t),e.start?.()});
|
package/dist/prove.cjs
CHANGED
|
@@ -8,7 +8,7 @@
|
|
|
8
8
|
*/
|
|
9
9
|
const e=require("./worker.cjs"),t=require("./transfer.cjs"),n=require("./deciders.cjs"),r=[`CONSTANT`,`CONSTANTS`,`INIT`,`NEXT`,`SPECIFICATION`,`INVARIANT`,`INVARIANTS`,`PROPERTY`,`PROPERTIES`,`CONSTRAINT`,`CONSTRAINTS`,`ACTION_CONSTRAINT`,`ACTION_CONSTRAINTS`,`SYMMETRY`,`VIEW`,`CHECK_DEADLOCK`],i=/* @__PURE__ */ new Set([...r,`ALIAS`,`POSTCONDITION`,`POSTCONDITIONS`,`_POSSIBLE`,`_PERIODIC`,`_RL_REWARD`]),a=[`TYPE`,`TYPE_CONSTRAINT`],o=/* @__PURE__ */ new Set([...r,...a]),s=[`<-`,`<<`,`>>`,`=`,`{`,`}`,`,`,`[`,`]`,`(`,`)`,`!`],c=e=>{let n=[],r={index:0,line:1,lineStart:0},i=(i,a)=>{n.push({kind:`Error`,text:t.Wt(r.line,i-r.lineStart+1,e[i],a),line:r.line})},a=e=>{n.push({kind:`Error`,text:t.Wt(r.line+1,0,void 0,e),line:r.line})},o=e=>{let t=e.split(`
|
|
10
10
|
`);t.length>1&&(r.line+=t.length-1,r.lineStart=r.index+e.length-t[t.length-1].length),r.index+=e.length};for(;r.index<e.length;){let c=e.slice(r.index),l=/^\s+/.exec(c)?.[0];if(l){o(l);continue}if(c.startsWith(`\\*`)){let e=c.indexOf(`
|
|
11
|
-
`);o(e===-1?c:c.slice(0,e));continue}if(c.startsWith(`(*`)){let e=c.indexOf(`*)`);if(e===-1)return o(c),a(``),n;o(c.slice(0,e+2));continue}let u=r.line,d=/^\d+(?![A-Za-z_])/.exec(c)?.[0];if(d){n.push({kind:`Number`,text:d,line:u}),o(d);continue}let f=/^[A-Za-z0-9_]+/.exec(c)?.[0];if(f){n.push({kind:`Word`,text:f,line:u}),o(f);continue}if(c.startsWith(`"`)){let t=/^"((?:[^"\\\n]|\\[^\n])*)("?)/.exec(c),s=t?.[0]??`"`;if(t?.[2]!==`"`)return o(s),r.index===e.length?a(`${s}\n`):i(r.index,s),n;n.push({kind:`String`,text:t[1],line:u}),o(s);continue}let p=s.find(e=>c.startsWith(e));if(p){n.push({kind:`Symbol`,text:p,line:u}),o(p);continue}let m=t.Jt(e,r.index)??t.qt(e,r.index);if(!m)return i(r.index,``),n;n.push({kind:`Word`,text:m.text,line:u}),o(e.slice(r.index,r.index+m.length))}return n.push({kind:`End`,text:``,line:r.line}),n},l=(t,n)=>new e.h(`TLC found an error in the configuration file at line ${t}\n${n}`),u=(e,t)=>l(e,`The keyword ${t} appeared twice.`),d=/* @__PURE__ */ new Map([[`INIT`,`init`],[`NEXT`,`next`],[`SPECIFICATION`,`specification`],[`VIEW`,`view`],[`SYMMETRY`,`symmetry`],[`ALIAS`,`alias`],[`_PERIODIC`,`periodic`],[`_RL_REWARD`,`rlReward`]]),f=/* @__PURE__ */ new Map([[`INVARIANT`,`invariants`],[`INVARIANTS`,`invariants`],[`PROPERTY`,`properties`],[`PROPERTIES`,`properties`],[`CONSTRAINT`,`constraints`],[`CONSTRAINTS`,`constraints`],[`ACTION_CONSTRAINT`,`actionConstraints`],[`ACTION_CONSTRAINTS`,`actionConstraints`],[`POSTCONDITION`,`postconditions`],[`POSTCONDITIONS`,`postconditions`],[`_POSSIBLE`,`possible`]]),p=(t,n=`master`)=>{let r=n===`1.7.4`?o:i,s=c(t),p={index:0},m={init:void 0,next:void 0,specification:void 0,invariants:[],properties:[],constraints:[],actionConstraints:[],constants:[],substitutions:[],checkDeadlock:!0,symmetry:void 0,view:void 0,alias:void 0,postconditions:[],possible:[],periodic:void 0,rlReward:void 0},h={isSet:!1},g=/* @__PURE__ */ new Set,_=()=>{let t=s[Math.min(p.index++,s.length-1)];if(t.kind===`Error`)throw new e.h(`TLC found an error in the configuration file:\n${t.text}`);return t},v=e=>{if(e.kind===`Number`)return{kind:`Number`,value:Number(e.text)};if(e.kind===`String`)return{kind:`String`,value:e.text};if(e.text===`TRUE`||e.text===`FALSE`)return{kind:`Boolean`,value:e.text===`TRUE`};if(e.text===`{`){let e=[],t={token:_()};if(t.token.text!==`}`)for(;e.push(v(t.token)),t.token=_(),t.token.text===`,`;)t.token=_();if(t.token.text!==`}`)throw l(t.token.line,`It was expecting }, but did not find it.`);return{kind:`Set`,elements:e}}if(e.kind!==`End`)return{kind:`ModelValue`,name:e.text};throw l(e.line,`It was expecting a value, but did not find it.`)},y=e=>{let t=_();if(t.kind===`End`)throw l(t.line,`Expected an identifier after ${e}[.`);let n=_();if(n.text!==`]`)throw l(n.line,`It was expecting ], but did not find it.`);return t.text},b=e=>{for(;;){let t=_();if(t.kind===`End`||r.has(t.text))return t;let n={token:_(),name:t.text};for(;n.token.text===`!`;)n.name=`${n.name}!${_().text}`,n.token=_();let i=n.name;if(n.token.text===`<-`){if(n.token=_(),n.token.text===`[`){let e=y(`<-`),t=_();if(t.kind===`End`)throw l(t.line,`Expected an identifier after <-[mod].`);m.substitutions.push({name:i,target:t.text,module:e});continue}if(n.token.kind===`End`)throw l(n.token.line,`Expected an identifier after <-.`);m.substitutions.push({name:i,target:n.token.text});continue}let a=[],o=n.token.text===`(`;if(o){for(;a.push(v(_())),n.token=_(),n.token.text===`,`;);if(n.token.text!==`)`)throw l(e,``);n.token=_()}if(n.token.text!==`=`)throw l(n.token.line,`It was expecting = or <-, but did not find it.`);n.token=_();let s=n.token.text===`[`?y(`=`):void 0,c=v(s===void 0?n.token:_());m.constants.push({name:i,value:c,...o&&{args:a},...s!==void 0&&{module:s}})}},ee=e=>{for(;;){let t=_();if(t.kind===`End`||r.has(t.text))return t;e.push(t.text)}},x={token:_()};for(;x.token.kind!==`End`;){let e=x.token.text,t=x.token.line,n=r.has(e)?d.get(e):void 0,i=r.has(e)?f.get(e):void 0,o=()=>{let n=_();if(n.kind===`End`)throw l(t,`The keyword ${e} was not followed by an identifier.`);return n};if(n!==void 0){let r=o();if(m[n]!==void 0)throw u(t,e);m[n]=r.text,x.token=_()}else if(i!==void 0)x.token=ee(m[i]);else if(e===`CONSTANT`||e===`CONSTANTS`)x.token=b(t);else if(e===`CHECK_DEADLOCK`){let n=o();if(n.text!==`TRUE`&&n.text!==`FALSE`)throw l(n.line,`It was expecting TRUE or FALSE, but did not find it.`);if(h.isSet)throw u(t,e);h.isSet=!0,m.checkDeadlock=n.text===`TRUE`,x.token=_()}else{if(!r.has(e)||!a.includes(e))throw l(t,`It was expecting a keyword, but did not find it.`);if(o(),g.has(e))throw u(t,e);g.add(e),x.token=_()}}return m},m=e=>{switch(e.kind){case`Always`:return!0;case`Eventually`:case`Not`:case`Next`:return m(e.body);case`And`:case`Or`:return e.operands.some(m);default:return!1}},h=e=>e.promises.some(e=>m(e.body))||e.models.some(e=>e.eventuallyAlways.length>0||e.infinitelyOftenStates.length>0||e.infinitelyOftenActions.length>0),g=(e,n)=>e.every((e,r)=>t.Lt(e,n[r])),_=e=>e.filter((t,n)=>n===0||e[n-1]!==t),v=e=>({data:e(1024),length:0,create:e}),y=(e,t,n)=>{let r=t+n.length;if(r>e.data.length){let t=e.create(Math.max(2*e.data.length,r));t.set(e.data),e.data=t}e.data.set(n,t),e.length=Math.max(e.length,r)},b=(e,t,n)=>{let r=e.slots.length/3-1,i=Math.imul(Math.imul(t,2654435761)^n,2246822507)>>>e.shift;for(let a=i;;a=a+1&r){let r=a*3,i=e.slots[r];if(i===0||i===t+1&&e.slots[r+1]===n)return r}},ee=e=>new Int32Array(e).fill(-1),x=(e,t)=>(e.edgeStarts[t]??-1)!==-1,te=(e,t)=>{let n=e.edgeStarts[t];return e.edgeTargets.data.subarray(n,n+e.edgeCounts[t])},ne=(e,t,n)=>e.stateResults.data[e.nodeStates[t]*e.solution.stateChecks.length+n]===1,S=(e,t,n)=>(e.nodeStates.push(t),e.nodeTableaux.push(n),e.edgeStarts.push(-1),e.edgeCounts.push(0),e.nextSiblings.push(-1),e.nodeStates.length-1),re=(e,t)=>{let n=[];for(let r=e.firstNodes.data[t]??-1;r!==-1;r=e.nextSiblings[r])n.push(r);return n},ie=2**53-1,ae=(n,r,i,a)=>{if(n.length===0)return;let o=r.map(e=>t.E(e.expression,e.scope,i)),s=n.map(e=>t.O(`Not`,t.E(e.expression,e.scope,i))),c=s.length===1?s[0]:t.D(`Or`,s),l=o.length===0?c:t.D(`And`,[...o,c]),u=t.k(l);if(u.length===0)throw t.S();let d=/* @__PURE__ */ new Map,f=u.map(e=>({solution:e,actionIds:Int32Array.from(e.actionChecks,e=>{let n=t.A(e),r=d.get(n)??d.size;return d.set(n,r),r}),nodeStates:[],nodeTableaux:[],edgeStarts:[],edgeCounts:[],edgeTargets:v(e=>new Int32Array(e)),edgeActions:v(e=>new Uint8Array(e)),stateResults:v(e=>new Uint8Array(e)),initial:[],firstNodes:v(ee),lastNodes:v(ee),nextSiblings:[],nodeIds:{slots:/* @__PURE__ */ new Int32Array(3072),size:0,shift:22},isDone:[],errorNode:void 0})),p={multiplier:1},m=!t.et(i),ae={environment:i},C={states:/* @__PURE__ */ new Map,actions:/* @__PURE__ */ new Map},oe=e=>{let t=C.states.get(e)??/* @__PURE__ */ new Map;return C.states.set(e,t),t},se=(e,t)=>{i.runtime.setLivenessSource(e);let n=t();return i.runtime.setLivenessSource(void 0),n},ce=(e,n)=>t.C(e,n,void 0,ae.environment,m?oe(n):/* @__PURE__ */ new Map),le=(e,t,n)=>se(t,()=>Uint8Array.from(e.solution.stateChecks,e=>+!!ce(e,n))),w=(e,n,r,i)=>se(n,()=>{let n=e.solution.actionChecks;if(!m)return Uint8Array.from(n,e=>+!!t.C(e,r,i,ae.environment,/* @__PURE__ */ new Map));let a=oe(r),o=C.actions.get(r)??/* @__PURE__ */ new Map;C.actions.set(r,o);let s=o.get(i)??new Int8Array(d.size).fill(-1);return o.set(i,s),Uint8Array.from(e.actionIds,(e,o)=>(s[e]===-1&&(s[e]=+!!t.C(n[o],r,i,ae.environment,a)),s[e]))}),ue=(e,t,n,r)=>se(n,()=>e.nodes[t].statePredicates.every(e=>ce(e,r))),de=(e,t)=>{if(i.runtime.version===`1.7.4`)return!1;let n=e.nodes[t];return n.particle.length===0&&n.successors.length===1&&n.successors[0]===t},fe=e=>e.solution.models.some(e=>e.eventuallyAlways.length===0&&e.infinitelyOftenStates.length===0&&e.infinitelyOftenActions.length===0),pe=(e,t,n)=>{if(!e.solution.tableau)return t;let r=e.nodeIds.slots,i=b(e.nodeIds,t,n);return r[i]===0?void 0:r[i+2]},me=(e,t,n)=>{let r=S(e,t,n),i=e.nodeIds;if(++i.size*2>i.slots.length/3){let e=i.slots;i.slots=new Int32Array(e.length*2),i.shift--;for(let t=0;t<e.length;t+=3)e[t]!==0&&i.slots.set(e.subarray(t,t+3),b(i,e[t]-1,e[t+1]))}i.slots.set([t+1,n,r],b(i,t,n));let a=e.lastNodes.data[t]??-1;return a===-1?y(e.firstNodes,t,[r]):e.nextSiblings[a]=r,y(e.lastNodes,t,[r]),r},he=(e,t,n,r,i)=>{let a=e.edgeTargets.length,o=e.solution.actionChecks.length;y(e.edgeTargets,a,n),r.forEach((t,n)=>y(e.edgeActions,(a+n)*o,t)),y(e.stateResults,e.nodeStates[t]*i.length,i),e.edgeStarts[t]=a,e.edgeCounts[t]=n.length},ge=(e,t,n)=>{let r={slots:Array.from({length:16*p.multiplier}),count:0},i=(e,t)=>{for(let n=(a.getFingerprint(t)&2147483647)%e.length;;n=(n+1)%e.length){let r=e[n];if(r===void 0)return e[n]=t,!0;if(r.index===t.index&&g(r.state,t.state))return!1}},o=e=>{if(r.count>=r.slots.length>>1){let e=r.slots;r.slots=Array.from({length:2*e.length+1});for(let t of e)t&&i(r.slots,t)}i(r.slots,e)&&r.count++};return n.forEach(o),o({index:e,state:t}),r.slots.length>16*p.multiplier&&p.multiplier++,r.slots.filter(e=>e!==void 0)},_e=(e,t,n,r,i)=>{let o=le(e,r,n),s=t.nodes[e.nodeTableaux[i]],c=[],l=[],u=s.successors.length>0?w(e,r,n,n):/* @__PURE__ */ new Uint8Array;for(let a of s.successors){if(!ue(t,a,r,n))continue;if(de(t,a)&&e.errorNode===void 0&&fe(e)){e.errorNode=i;return}let o=pe(e,r,a);if(o!==void 0&&l.includes(o))continue;let s=o??me(e,r,a);l.push(s),c.push(u),o===void 0&&_e(e,t,n,r,s)}for(let i of a.getSuccessors(r,n)){let a=w(e,r,n,i.state),o=e.isDone[i.index]===!0;for(let n of s.successors){if(!ue(t,n,r,i.state)||i.index===-1)continue;let s=pe(e,i.index,n);if(s!==void 0&&l.includes(s))continue;let u=s??me(e,i.index,n);l.push(u),c.push(a),s===void 0&&o&&_e(e,t,i.state,i.index,u)}}l.length>0&&he(e,i,l,c,o)},ve=(e,t,n,r,i,a)=>{let o=t.nodes.map((e,r)=>n.map(e=>ue(t,r,a,e.state)));e.isDone[a]=!0;for(let s of re(e,a)){let a=[],c=[];n.forEach((n,i)=>{let l=e.isDone[n.index]===!0;for(let u of t.nodes[e.nodeTableaux[s]].successors){if(!o[u][i])continue;let s=pe(e,n.index,u);if(s!==void 0&&a.includes(s))continue;let d=s??me(e,n.index,u);a.push(d),c.push(r[i]),s===void 0&&l&&_e(e,t,n.state,n.index,d)}}),he(e,s,a,c,i)}if(e.errorNode!==void 0)return _(be(e,e.errorNode).reverse().map(t=>e.nodeStates[t]))},ye=(e,t,n,r,i)=>{for(;e.nodeStates.length<=i;)S(e,e.nodeStates.length,-1);let a=[],o=[];t.forEach((t,r)=>{x(e,t.index)&&a.includes(t.index)||(a.push(t.index),o.push(n[r]))}),he(e,i,a,o,r)},be=(t,n)=>{if(t.initial.includes(n))return[n];let r=/* @__PURE__ */ new Map,i=[];for(let e of t.initial)x(t,e)&&(i.push(e),r.set(e,-1));for(let e=0;e<i.length;e++){let a=i[e];for(let e of te(t,a))if(!(e===a&&t.solution.tableau)){if(e===n){let e=[n];for(let t=a;t!==-1;t=r.get(t)??-1)e.push(t);return e}x(t,e)&&!r.has(e)&&(r.set(e,a),i.push(e))}}throw new e._(`Couldn't re-create liveness trace (path) starting at: ${n}`)},xe=(n,r)=>{let i=n.solution,a=i.actionChecks.length,o=(e,t,r)=>n.edgeActions.data[(n.edgeStarts[e]+t)*a+r]===1,s=(e,t)=>r.eventuallyAlways.every(n=>o(e,t,n)),c=new Float64Array(n.nodeStates.length).fill(-1),l=n.initial.filter(e=>x(n,e)),u=[],d=e=>{let t=te(n,e).indexOf(e);return t!==-1&&s(e,t)},f=(e,r)=>i.tableau!==void 0&&t.j(i.tableau.nodes[n.nodeTableaux[e]].particle,r),p=e=>{let t=u.pop()??e;if(t===e&&!d(t)){c[t]=ie;return}let a=/* @__PURE__ */ new Set,l=/* @__PURE__ */ new Map;for(let r=t;;r=u.pop()??e){a.add(r);let t=l.get(n.nodeStates[r]);if(t?t.push(r):l.set(n.nodeStates[r],[r]),c[r]=ie,r===e)break}let p=r.infinitelyOftenStates.every(e=>[...a].some(t=>ne(n,t,e))),h=r.infinitelyOftenActions.every(e=>[...a].some(t=>te(n,t).some((n,r)=>a.has(n)&&s(t,r)&&o(t,r,e)))),g=i.promises.every(e=>[...a].some(t=>f(t,e)));if(p&&h&&g)return m(e,a,l)},m=(t,a,c)=>{let l=_(be(n,t).reverse().map(e=>n.nodeStates[e])),u=[],d=/* @__PURE__ */ new Set([t]),p=r.infinitelyOftenStates.map(()=>!1),m=r.infinitelyOftenActions.map(()=>!1),v=i.promises.map(()=>!1),y={count:p.length+m.length+v.length},b={node:t},ee=e=>a.has(e),x=e=>{u.push(b.node),b.node=e};for(;y.count>0;){let t=y.count;for(;r.infinitelyOftenStates.forEach((e,t)=>{!p[t]&&ne(n,b.node,e)&&(p[t]=!0,y.count--)}),i.promises.forEach((e,t)=>{!v[t]&&f(b.node,e)&&(v[t]=!0,y.count--)}),!(y.count<=0);){let i={last:-1,unvisited:-1},a=y.count;if(te(n,b.node).some((e,t)=>{if(c.has(n.nodeStates[e])){if(!ee(e)||!s(b.node,t))return!1;i.last=e,r.infinitelyOftenActions.forEach((e,n)=>{!m[n]&&o(b.node,t,e)&&(m[n]=!0,y.count--)})}return y.count<a?(x(e),d.clear(),!0):(ee(e)&&!d.has(e)&&(i.unvisited=e),!1)}))break;if(y.count<t){x(i.last),d.clear();break}for(;i.unvisited===-1;){let t=u.pop();if(t===void 0)throw new e._(`TLC failed to build the counterexample of a liveness property`);b.node=t,i.unvisited=te(n,t).find(e=>ee(e)&&!d.has(e))??-1}x(i.unvisited),d.add(i.unvisited)}}let S=g(t,b.node,c,s);for(let e=u.length-1;e>=0;e--){let t=n.nodeStates[u[e]];S[S.length-1]!==t&&S.push(t)}let re=l[l.length-1];return S[S.length-1]===re&&S.pop(),{prefix:l.slice(0,-1),cycle:[re,...S.reverse()],isCycleConstrained:h(i)}},g=(t,r,i,a)=>{if(r===t)return[];let o=n.nodeStates[r],s=/* @__PURE__ */ new Map,c=/* @__PURE__ */ new Set([o]),l=[];for(let r=o,u=-1,d=0;;d++){for(let e of i.get(r)??[])for(let[d,f]of te(n,e).entries()){if(f===e||!a(e,d))continue;if(f===t){let e=[];for(let t=r,n=u;t!==o;)e.push(t),t=n,n=s.get(t)??-1;return e.push(o),e}let p=n.nodeStates[f];i.has(p)&&!c.has(p)&&(c.add(p),l.push([p,r]))}s.set(r,u);let f=l[d];if(f===void 0)throw new e._(`TLC failed to build the counterexample of a liveness property`);r=f[0],u=f[1]}};for(let e=0;e<l.length;e++){let t=[l[e],-1,0],r={link:0};for(;t.length>=3;){let e=t.pop()??0,i=t.pop(),a=t.pop()??0;if(i===-42){if(c[a]===e){let e=p(a);if(e)return e}t.push(Math.min(t.pop()??e,e));continue}if(c[a]!==-1){t.push(Math.min(e,c[a]));continue}c[a]=r.link,t.push(e,a,-42),u.push(a);let o={value:r.link++};te(n,a).forEach((e,r)=>{x(n,e)&&(s(a,r)?c[e]===-1?t.push(e,-1):o.value=Math.min(o.value,c[e]):c[e]===-1&&l.push(e))}),t.push(o.value)}}};return{branches:f.length,addInitialState:(e,t,n)=>{ae.environment=n??i,C.states.clear(),C.actions.clear();try{for(let n of f){let r=n.solution.tableau;if(!r)n.initial.push(e);else for(let i=0;i<r.initialCount;i++)ue(r,i,void 0,t)&&n.initial.push(pe(n,e,i)??me(n,e,i))}}finally{ae.environment=i}},addState:(e,t,n,r)=>{ae.environment=r??i,C.states.clear(),C.actions.clear();try{let r=ge(e,t,n);for(let n of f){let i=r.map(r=>w(n,e,t,r.state)),a=le(n,e,t),o=n.solution.tableau;if(!o){ye(n,r,i,a,e);continue}let s=ve(n,o,r,i,a,e);if(s)return s}return}finally{ae.environment=i}},findViolation:()=>{for(let e of f)for(let t of e.solution.models){let n=xe(e,t);if(n)return n}},getViolatedProperties:(e,r)=>[...new Set(n.filter((n,a)=>!t.w(s[a].body,e,r,0,i)).map(e=>e.name))]}},C=`UnnamedAction`,oe={module:`--TLA+ BUILTINS--`,start:{line:0,column:0},end:{line:0,column:0}},se=e=>{let n=e.range??oe;return t.Dt([[`beginLine`,n.start.line],[`beginColumn`,n.start.column],[`endLine`,n.end.line],[`endColumn`,n.end.column],[`module`,n.module]])},ce=e=>{let n=[[`name`,e.name],[`location`,se(e.location)]];return e.parameters.length===0?t.Dt(n):t.Dt([...n,[`context`,t.Dt(e.parameters)],[`parameters`,t.kt(e.parameters.map(e=>e[0]))]])},le=(e,t)=>({name:e,location:t.location,parameters:[],expression:t,scope:void 0}),w=(e,t)=>({environment:e,scope:t,state:void 0,next:void 0}),ue=e=>e.kind===`Identifier`?e.name:e.kind===`Apply`?e.operator:void 0,de=e=>e.kind===`Apply`?e.args:[],fe=(e,n,r)=>{let i=ue(e);if(i===void 0)return;if(t.Ut(e)){let e=t.rt(n,i);return e?.kind===`Operator`&&e.operator.kind===`Closure`?e.operator:void 0}if(r.constants.has(i)||r.variableIndex.has(i))return;let a=t.it(i,r);return a?.kind===`Closure`?a:void 0},pe=(n,r)=>{try{return t.X(n,w(r,void 0)),!0}catch(t){if(t instanceof e.g)return!1;throw t}},me=(e,n)=>e?.kind===`Operator`&&e.params.length===0&&e.body.kind!==`Number`&&e.body.kind!==`String`&&t.tt(e,n)&&pe(e.body,n),he=(e,n)=>{let r=t.$(e.name,n);return r?.body===e.body&&me(r,n)},ge=(e,n)=>{if(e.kind!==`Identifier`||!t.Ut(e))return;let r=t.rt(n,e.name);return r?.kind===`Thunk`?r:void 0},_e=(e,n)=>(e?.params??[]).flatMap(e=>{let r=t.rt(n,e.name);return r?.kind===`Value`?[[e.name,r.value]]:[]}),ve=(t,n)=>{try{return t()}catch(t){if(t instanceof e.g)return n();throw t}},ye=(e,n,r,i,a)=>{let o=de(n),s=()=>[{name:e.name,location:n.location,parameters:[],expression:n,scope:r}];return!i||o.length===0?[{...e,parameters:[],expression:n,scope:r}]:o.some(e=>t.T(e,r,a)!==0)?s():ve(()=>[{...e,parameters:o.map((e,n)=>[i.params[n].name.replace(/#\d+$/,``),t.X(e,w(a,r))]),expression:n,scope:r}],s)},be=(e,n,r,i,a)=>{let o=()=>({name:r?.name??C,location:e.location,parameters:_e(r,n),expression:e,scope:n});switch(e.kind){case`Let`:return be(e.body,t.K(e.definitions,w(i,n)),r,i,a);case`Label`:return be(e.body,n,r,i,a);case`Or`:return e.operands.flatMap(e=>be(e,n,r,i,a));case`Exists`:return ve(()=>{let s=[];return t.Z(e.bounds,w(i,n),t=>(s.push(...be(e.body,t,r,i,a)),!1)),s.length===0?[o()]:s},()=>[o()])}let s=t.Ut(e)?void 0:a.get(ue(e)??``),c=fe(e,n,i);if(s)return ye(s,e,n,c,i);if(!c)return[o()];let l=de(e),u=t.Ut(e)?c.name:i.instanceNames.get(ue(e)??``)??c.name,d=()=>[{name:u,location:e.location,parameters:[],expression:e,scope:n}];return he(c,i)||l.some(e=>t.T(e,n,i)!==0)?d():ve(()=>{let e=l.reduce((e,r,a)=>({name:c.params[a].name,binding:{kind:`Value`,value:t.X(r,w(i,n))},parent:e}),c.scope);return be(c.body,e,{...c,name:u},i,a)},d)},xe=(e,n,r,i,a)=>{let o=(e,t)=>xe(e,t,r,i,a);if(e.kind===`Let`){o(e.body,t.K(e.definitions,w(r,n)));return}let s=ge(e,n);if(s){o(s.expression,s.scope);return}let c=fe(e,n,r);if(c&&he(c,r))return;if(c&&c.params.length===0){if(t.T(c.body,c.scope,r)===1){i.inits.push(le(c.name,c.body));return}o(c.body,c.scope);return}if(c&&e.kind===`Apply`&&c.params.length===e.args.length){o(c.body,t.q(c,e.args,w(r,n)));return}if(e.kind===`And`){e.operands.forEach(e=>o(e,n));return}if(e.kind===`Always`){if(e.expression.kind===`BoxAction`){a.push({expression:e.expression.action,scope:n});return}i.temporals.push(le(C,e));return}let l=t.T(e,n,r);l<=1?i.inits.push(le(C,e)):l===3&&i.temporals.push(le(C,e))},T=(e,n,r,i,a)=>{let o=(t,n)=>T(e,t,n,i,a);if(n.kind===`Let`){o(n.body,t.K(n.definitions,w(i,r)));return}let s=ge(n,r);if(s){o(s.expression,s.scope);return}let c=fe(n,r,i);if(c&&he(c,i))return;if(c&&c.params.length===de(n).length){o(c.body,n.kind===`Apply`?t.q(c,n.args,w(i,r)):c.scope);return}if(n.kind===`Forall`&&ve(()=>(t.Z(n.bounds,w(i,r),e=>(o(n.body,e),!1)),!0),()=>!1))return;if(n.kind===`And`){n.operands.forEach(e=>o(e,r));return}if(n.kind===`Always`){let o=n.expression;o.kind===`BoxAction`?a.impliedActions.push(le(e,o)):t.T(o,r,i)<2?a.invariants.push(le(e,o)):a.impliedTemporals.push(le(e,n));return}let l=t.T(n,r,i);l<=1?a.impliedInits.push(le(e,n)):l===3&&a.impliedTemporals.push(le(e,n))},Se=(e,n)=>{let r=t.$(e,n);return r?.kind===`Operator`&&!me(r,n)?r:void 0},E=(e,n,r)=>{let i={inits:[],actions:[],temporals:[],invariants:[],impliedInits:[],impliedActions:[],impliedTemporals:[]},a=[],o=e.specification===void 0?void 0:Se(e.specification,n);o&&(xe(o.body,void 0,n,i,a),a.forEach(e=>i.actions.push(...be(e.expression,e.scope,void 0,n,r))));let s=e.init===void 0?void 0:t.it(e.init,n);s?.kind===`Closure`&&i.inits.push(le(e.init??``,s.body));let c=e.next===void 0?void 0:t.it(e.next,n);return c?.kind===`Closure`&&i.actions.push(...be(c.body,c.scope,c,n,r)),e.invariants.forEach(e=>{let t=Se(e,n);t&&i.invariants.push(le(e,t.body))}),e.properties.forEach(e=>{let t=Se(e,n);t&&T(e,t.body,void 0,n,i)}),i},Ce=(e,t,n)=>E(e,t,n).inits,we=(e,t,n)=>E(e,t,n).actions,Te=e=>e.parameters.length===0?``:`(${e.parameters.map(e=>t.jt(e[1])).join(`,`)})`,Ee=(t,n)=>`${t.name===C?`Action`:t.name}${n===`1.7.4`?``:Te(t)} ${e.z(t.location.range??oe)}`,De=e=>`${e.name}${Te(e)}`,Oe=(e,n,r,i)=>{let a=E(e,n,i),o=e=>t.Ot(e.map(ce)),s=e=>t.Ot(e.flatMap(e=>{let r=Se(e,n);return r?[t.Dt([[`name`,r.name],[`location`,se(r.location)]])]:[]}));return t.Dt([[`inits`,o(a.inits)],[`actions`,o(a.actions)],[`temporals`,o(a.temporals)],[`invariants`,o(a.invariants)],[`impliedinits`,o(a.impliedInits)],[`impliedactions`,o(a.impliedActions)],[`impliedtemporals`,o(a.impliedTemporals)],[`variables`,t.Ot(n.variables.map((e,n)=>t.Dt([[`name`,e],[`location`,se(r[n])]])))],[`actionconstraints`,s(e.actionConstraints)],[`constraints`,s(e.constraints)]])},ke=`paired12`,Ae=(e,t=16)=>e<=t*.75?t:Ae(e,t*2),je=(e,t)=>{let n=Ae(e.length)-1,r=e=>{let r=t(e);return(r^r>>>16)&n};return e.map((e,t)=>({key:e,position:t,bucket:r(e)})).sort((e,t)=>e.bucket-t.bucket||e.position-t.position).map(e=>e.key)},Me=e=>Number(BigInt.asIntN(32,e^BigInt.asUintN(64,e)>>32n)),Ne=e=>[...Array(e.length).keys()].reduce((t,n)=>Math.imul(31,t)+e.charCodeAt(n)|0,0),Pe=e=>e.replaceAll(`\\`,`\\\\`).replaceAll(`"`,`\\"`).trim(),Fe=e=>Pe(e).replaceAll(`
|
|
11
|
+
`);o(e===-1?c:c.slice(0,e));continue}if(c.startsWith(`(*`)){let e=c.indexOf(`*)`);if(e===-1)return o(c),a(``),n;o(c.slice(0,e+2));continue}let u=r.line,d=/^\d+(?![A-Za-z_])/.exec(c)?.[0];if(d){n.push({kind:`Number`,text:d,line:u}),o(d);continue}let f=/^[A-Za-z0-9_]+/.exec(c)?.[0];if(f){n.push({kind:`Word`,text:f,line:u}),o(f);continue}if(c.startsWith(`"`)){let t=/^"((?:[^"\\\n]|\\[^\n])*)("?)/.exec(c),s=t?.[0]??`"`;if(t?.[2]!==`"`)return o(s),r.index===e.length?a(`${s}\n`):i(r.index,s),n;n.push({kind:`String`,text:t[1],line:u}),o(s);continue}let p=s.find(e=>c.startsWith(e));if(p){n.push({kind:`Symbol`,text:p,line:u}),o(p);continue}let m=t.Jt(e,r.index)??t.qt(e,r.index);if(!m)return i(r.index,``),n;n.push({kind:`Word`,text:m.text,line:u}),o(e.slice(r.index,r.index+m.length))}return n.push({kind:`End`,text:``,line:r.line}),n},l=(t,n)=>new e.h(`TLC found an error in the configuration file at line ${t}\n${n}`),u=(e,t)=>l(e,`The keyword ${t} appeared twice.`),d=/* @__PURE__ */ new Map([[`INIT`,`init`],[`NEXT`,`next`],[`SPECIFICATION`,`specification`],[`VIEW`,`view`],[`SYMMETRY`,`symmetry`],[`ALIAS`,`alias`],[`_PERIODIC`,`periodic`],[`_RL_REWARD`,`rlReward`]]),f=/* @__PURE__ */ new Map([[`INVARIANT`,`invariants`],[`INVARIANTS`,`invariants`],[`PROPERTY`,`properties`],[`PROPERTIES`,`properties`],[`CONSTRAINT`,`constraints`],[`CONSTRAINTS`,`constraints`],[`ACTION_CONSTRAINT`,`actionConstraints`],[`ACTION_CONSTRAINTS`,`actionConstraints`],[`POSTCONDITION`,`postconditions`],[`POSTCONDITIONS`,`postconditions`],[`_POSSIBLE`,`possible`]]),p=(t,n=`master`)=>{let r=n===`1.7.4`?o:i,s=c(t),p={index:0},m={init:void 0,next:void 0,specification:void 0,invariants:[],properties:[],constraints:[],actionConstraints:[],constants:[],substitutions:[],checkDeadlock:!0,symmetry:void 0,view:void 0,alias:void 0,postconditions:[],possible:[],periodic:void 0,rlReward:void 0},h={isSet:!1},g=/* @__PURE__ */ new Set,_=()=>{let t=s[Math.min(p.index++,s.length-1)];if(t.kind===`Error`)throw new e.h(`TLC found an error in the configuration file:\n${t.text}`);return t},v=e=>{if(e.kind===`Number`)return{kind:`Number`,value:Number(e.text)};if(e.kind===`String`)return{kind:`String`,value:e.text};if(e.text===`TRUE`||e.text===`FALSE`)return{kind:`Boolean`,value:e.text===`TRUE`};if(e.text===`{`){let e=[],t={token:_()};if(t.token.text!==`}`)for(;e.push(v(t.token)),t.token=_(),t.token.text===`,`;)t.token=_();if(t.token.text!==`}`)throw l(t.token.line,`It was expecting }, but did not find it.`);return{kind:`Set`,elements:e}}if(e.kind!==`End`)return{kind:`ModelValue`,name:e.text};throw l(e.line,`It was expecting a value, but did not find it.`)},y=e=>{let t=_();if(t.kind===`End`)throw l(t.line,`Expected an identifier after ${e}[.`);let n=_();if(n.text!==`]`)throw l(n.line,`It was expecting ], but did not find it.`);return t.text},b=e=>{for(;;){let t=_();if(t.kind===`End`||r.has(t.text))return t;let n={token:_(),name:t.text};for(;n.token.text===`!`;)n.name=`${n.name}!${_().text}`,n.token=_();let i=n.name;if(n.token.text===`<-`){if(n.token=_(),n.token.text===`[`){let e=y(`<-`),t=_();if(t.kind===`End`)throw l(t.line,`Expected an identifier after <-[mod].`);m.substitutions.push({name:i,target:t.text,module:e});continue}if(n.token.kind===`End`)throw l(n.token.line,`Expected an identifier after <-.`);m.substitutions.push({name:i,target:n.token.text});continue}let a=[],o=n.token.text===`(`;if(o){for(;a.push(v(_())),n.token=_(),n.token.text===`,`;);if(n.token.text!==`)`)throw l(e,``);n.token=_()}if(n.token.text!==`=`)throw l(n.token.line,`It was expecting = or <-, but did not find it.`);n.token=_();let s=n.token.text===`[`?y(`=`):void 0,c=v(s===void 0?n.token:_());m.constants.push({name:i,value:c,...o&&{args:a},...s!==void 0&&{module:s}})}},ee=e=>{for(;;){let t=_();if(t.kind===`End`||r.has(t.text))return t;e.push(t.text)}},x={token:_()};for(;x.token.kind!==`End`;){let e=x.token.text,t=x.token.line,n=r.has(e)?d.get(e):void 0,i=r.has(e)?f.get(e):void 0,o=()=>{let n=_();if(n.kind===`End`)throw l(t,`The keyword ${e} was not followed by an identifier.`);return n};if(n!==void 0){let r=o();if(m[n]!==void 0)throw u(t,e);m[n]=r.text,x.token=_()}else if(i!==void 0)x.token=ee(m[i]);else if(e===`CONSTANT`||e===`CONSTANTS`)x.token=b(t);else if(e===`CHECK_DEADLOCK`){let n=o();if(n.text!==`TRUE`&&n.text!==`FALSE`)throw l(n.line,`It was expecting TRUE or FALSE, but did not find it.`);if(h.isSet)throw u(t,e);h.isSet=!0,m.checkDeadlock=n.text===`TRUE`,x.token=_()}else{if(!r.has(e)||!a.includes(e))throw l(t,`It was expecting a keyword, but did not find it.`);if(o(),g.has(e))throw u(t,e);g.add(e),x.token=_()}}return m},m=e=>{switch(e.kind){case`Always`:return!0;case`Eventually`:case`Not`:case`Next`:return m(e.body);case`And`:case`Or`:return e.operands.some(m);default:return!1}},h=e=>e.promises.some(e=>m(e.body))||e.models.some(e=>e.eventuallyAlways.length>0||e.infinitelyOftenStates.length>0||e.infinitelyOftenActions.length>0),g=(e,n)=>e.every((e,r)=>t.Lt(e,n[r])),_=e=>e.filter((t,n)=>n===0||e[n-1]!==t),v=e=>({data:e(1024),length:0,create:e}),y=(e,t,n)=>{let r=t+n.length;if(r>e.data.length){let t=e.create(Math.max(2*e.data.length,r));t.set(e.data),e.data=t}e.data.set(n,t),e.length=Math.max(e.length,r)},b=(e,t,n)=>{let r=e.slots.length/3-1,i=Math.imul(Math.imul(t,2654435761)^n,2246822507)>>>e.shift;for(let a=i;;a=a+1&r){let r=a*3,i=e.slots[r];if(i===0||i===t+1&&e.slots[r+1]===n)return r}},ee=e=>new Int32Array(e).fill(-1),x=(e,t)=>(e.edgeStarts[t]??-1)!==-1,te=(e,t)=>{let n=e.edgeStarts[t];return e.edgeTargets.data.subarray(n,n+e.edgeCounts[t])},ne=(e,t,n)=>e.stateResults.data[e.nodeStates[t]*e.solution.stateChecks.length+n]===1,S=(e,t,n)=>(e.nodeStates.push(t),e.nodeTableaux.push(n),e.edgeStarts.push(-1),e.edgeCounts.push(0),e.nextSiblings.push(-1),e.nodeStates.length-1),re=(e,t)=>{let n=[];for(let r=e.firstNodes.data[t]??-1;r!==-1;r=e.nextSiblings[r])n.push(r);return n},ie=2**53-1,ae=(n,r,i,a)=>{if(n.length===0)return;let o=r.map(e=>t.E(e.expression,e.scope,i)),s=n.map(e=>t.O(`Not`,t.E(e.expression,e.scope,i))),c=s.length===1?s[0]:t.D(`Or`,s),l=o.length===0?c:t.D(`And`,[...o,c]),u=t.k(l);if(u.length===0)throw t.S();let d=/* @__PURE__ */ new Map,f=u.map(e=>({solution:e,actionIds:Int32Array.from(e.actionChecks,e=>{let n=t.A(e),r=d.get(n)??d.size;return d.set(n,r),r}),nodeStates:[],nodeTableaux:[],edgeStarts:[],edgeCounts:[],edgeTargets:v(e=>new Int32Array(e)),edgeActions:v(e=>new Uint8Array(e)),stateResults:v(e=>new Uint8Array(e)),initial:[],firstNodes:v(ee),lastNodes:v(ee),nextSiblings:[],nodeIds:{slots:/* @__PURE__ */ new Int32Array(3072),size:0,shift:22},isDone:[],errorNode:void 0})),p={multiplier:1},m=!t.et(i),ae={environment:i},C={states:/* @__PURE__ */ new Map,actions:/* @__PURE__ */ new Map},oe=e=>{let t=C.states.get(e)??/* @__PURE__ */ new Map;return C.states.set(e,t),t},se=(e,t)=>{i.runtime.setLivenessSource(e);let n=t();return i.runtime.setLivenessSource(void 0),n},ce=(e,n)=>t.C(e,n,void 0,ae.environment,m?oe(n):/* @__PURE__ */ new Map),le=(e,t,n)=>se(t,()=>Uint8Array.from(e.solution.stateChecks,e=>+!!ce(e,n))),w=(e,n,r,i)=>se(n,()=>{let n=e.solution.actionChecks;if(!m)return Uint8Array.from(n,e=>+!!t.C(e,r,i,ae.environment,/* @__PURE__ */ new Map));let a=oe(r),o=C.actions.get(r)??/* @__PURE__ */ new Map;C.actions.set(r,o);let s=o.get(i)??new Int8Array(d.size).fill(-1);return o.set(i,s),Uint8Array.from(e.actionIds,(e,o)=>(s[e]===-1&&(s[e]=+!!t.C(n[o],r,i,ae.environment,a)),s[e]))}),ue=(e,t,n,r)=>se(n,()=>e.nodes[t].statePredicates.every(e=>ce(e,r))),de=(e,t)=>{if(i.runtime.version===`1.7.4`)return!1;let n=e.nodes[t];return n.particle.length===0&&n.successors.length===1&&n.successors[0]===t},fe=e=>e.solution.models.some(e=>e.eventuallyAlways.length===0&&e.infinitelyOftenStates.length===0&&e.infinitelyOftenActions.length===0),pe=(e,t,n)=>{if(!e.solution.tableau)return t;let r=e.nodeIds.slots,i=b(e.nodeIds,t,n);return r[i]===0?void 0:r[i+2]},me=(e,t,n)=>{let r=S(e,t,n),i=e.nodeIds;if(++i.size*2>i.slots.length/3){let e=i.slots;i.slots=new Int32Array(e.length*2),i.shift--;for(let t=0;t<e.length;t+=3)e[t]!==0&&i.slots.set(e.subarray(t,t+3),b(i,e[t]-1,e[t+1]))}i.slots.set([t+1,n,r],b(i,t,n));let a=e.lastNodes.data[t]??-1;return a===-1?y(e.firstNodes,t,[r]):e.nextSiblings[a]=r,y(e.lastNodes,t,[r]),r},he=(e,t,n,r,i)=>{let a=e.edgeTargets.length,o=e.solution.actionChecks.length;y(e.edgeTargets,a,n),r.forEach((t,n)=>y(e.edgeActions,(a+n)*o,t)),y(e.stateResults,e.nodeStates[t]*i.length,i),e.edgeStarts[t]=a,e.edgeCounts[t]=n.length},ge=(e,t,n)=>{let r={slots:Array.from({length:16*p.multiplier}),count:0},i=(e,t)=>{for(let n=(a.getFingerprint(t)&2147483647)%e.length;;n=(n+1)%e.length){let r=e[n];if(r===void 0)return e[n]=t,!0;if(r.index===t.index&&g(r.state,t.state))return!1}},o=e=>{if(r.count>=r.slots.length>>1){let e=r.slots;r.slots=Array.from({length:2*e.length+1});for(let t of e)t&&i(r.slots,t)}i(r.slots,e)&&r.count++};return n.forEach(o),o({index:e,state:t}),r.slots.length>16*p.multiplier&&p.multiplier++,r.slots.filter(e=>e!==void 0)},_e=(e,t,n,r,i)=>{let o=le(e,r,n),s=t.nodes[e.nodeTableaux[i]],c=[],l=[],u=s.successors.length>0?w(e,r,n,n):/* @__PURE__ */ new Uint8Array;for(let a of s.successors){if(!ue(t,a,r,n))continue;if(de(t,a)&&e.errorNode===void 0&&fe(e)){e.errorNode=i;return}let o=pe(e,r,a);if(o!==void 0&&l.includes(o))continue;let s=o??me(e,r,a);l.push(s),c.push(u),o===void 0&&_e(e,t,n,r,s)}for(let i of a.getSuccessors(r,n)){let a=w(e,r,n,i.state),o=e.isDone[i.index]===!0;for(let n of s.successors){if(!ue(t,n,r,i.state)||i.index===-1)continue;let s=pe(e,i.index,n);if(s!==void 0&&l.includes(s))continue;let u=s??me(e,i.index,n);l.push(u),c.push(a),s===void 0&&o&&_e(e,t,i.state,i.index,u)}}l.length>0&&he(e,i,l,c,o)},ve=(e,t,n,r,i,a)=>{let o=t.nodes.map((e,r)=>n.map(e=>ue(t,r,a,e.state)));e.isDone[a]=!0;for(let s of re(e,a)){let a=[],c=[];n.forEach((n,i)=>{let l=e.isDone[n.index]===!0;for(let u of t.nodes[e.nodeTableaux[s]].successors){if(!o[u][i])continue;let s=pe(e,n.index,u);if(s!==void 0&&a.includes(s))continue;let d=s??me(e,n.index,u);a.push(d),c.push(r[i]),s===void 0&&l&&_e(e,t,n.state,n.index,d)}}),he(e,s,a,c,i)}if(e.errorNode!==void 0)return _(be(e,e.errorNode).reverse().map(t=>e.nodeStates[t]))},ye=(e,t,n,r,i)=>{for(;e.nodeStates.length<=i;)S(e,e.nodeStates.length,-1);let a=[],o=[];t.forEach((t,r)=>{x(e,t.index)&&a.includes(t.index)||(a.push(t.index),o.push(n[r]))}),he(e,i,a,o,r)},be=(t,n)=>{if(t.initial.includes(n))return[n];let r=/* @__PURE__ */ new Map,i=[];for(let e of t.initial)x(t,e)&&(i.push(e),r.set(e,-1));for(let e=0;e<i.length;e++){let a=i[e];for(let e of te(t,a))if(!(e===a&&t.solution.tableau)){if(e===n){let e=[n];for(let t=a;t!==-1;t=r.get(t)??-1)e.push(t);return e}x(t,e)&&!r.has(e)&&(r.set(e,a),i.push(e))}}throw new e._(`Couldn't re-create liveness trace (path) starting at: ${n}`)},xe=(n,r)=>{let i=n.solution,a=i.actionChecks.length,o=(e,t,r)=>n.edgeActions.data[(n.edgeStarts[e]+t)*a+r]===1,s=(e,t)=>r.eventuallyAlways.every(n=>o(e,t,n)),c=new Float64Array(n.nodeStates.length).fill(-1),l=n.initial.filter(e=>x(n,e)),u=[],d=e=>{let t=te(n,e).indexOf(e);return t!==-1&&s(e,t)},f=(e,r)=>i.tableau!==void 0&&t.j(i.tableau.nodes[n.nodeTableaux[e]].particle,r),p=e=>{let t=u.pop()??e;if(t===e&&!d(t)){c[t]=ie;return}let a=/* @__PURE__ */ new Set,l=/* @__PURE__ */ new Map;for(let r=t;;r=u.pop()??e){a.add(r);let t=l.get(n.nodeStates[r]);if(t?t.push(r):l.set(n.nodeStates[r],[r]),c[r]=ie,r===e)break}let p=r.infinitelyOftenStates.every(e=>[...a].some(t=>ne(n,t,e))),h=r.infinitelyOftenActions.every(e=>[...a].some(t=>te(n,t).some((n,r)=>a.has(n)&&s(t,r)&&o(t,r,e)))),g=i.promises.every(e=>[...a].some(t=>f(t,e)));if(p&&h&&g)return m(e,a,l)},m=(t,a,c)=>{let l=_(be(n,t).reverse().map(e=>n.nodeStates[e])),u=[],d=/* @__PURE__ */ new Set([t]),p=r.infinitelyOftenStates.map(()=>!1),m=r.infinitelyOftenActions.map(()=>!1),v=i.promises.map(()=>!1),y={count:p.length+m.length+v.length},b={node:t},ee=e=>a.has(e),x=e=>{u.push(b.node),b.node=e};for(;y.count>0;){let t=y.count;for(;r.infinitelyOftenStates.forEach((e,t)=>{!p[t]&&ne(n,b.node,e)&&(p[t]=!0,y.count--)}),i.promises.forEach((e,t)=>{!v[t]&&f(b.node,e)&&(v[t]=!0,y.count--)}),!(y.count<=0);){let i={last:-1,unvisited:-1},a=y.count;if(te(n,b.node).some((e,t)=>{if(c.has(n.nodeStates[e])){if(!ee(e)||!s(b.node,t))return!1;i.last=e,r.infinitelyOftenActions.forEach((e,n)=>{!m[n]&&o(b.node,t,e)&&(m[n]=!0,y.count--)})}return y.count<a?(x(e),d.clear(),!0):(ee(e)&&!d.has(e)&&(i.unvisited=e),!1)}))break;if(y.count<t){x(i.last),d.clear();break}for(;i.unvisited===-1;){let t=u.pop();if(t===void 0)throw new e._(`TLC failed to build the counterexample of a liveness property`);b.node=t,i.unvisited=te(n,t).find(e=>ee(e)&&!d.has(e))??-1}x(i.unvisited),d.add(i.unvisited)}}let S=g(t,b.node,c,s);for(let e=u.length-1;e>=0;e--){let t=n.nodeStates[u[e]];S[S.length-1]!==t&&S.push(t)}let re=l[l.length-1];return S[S.length-1]===re&&S.pop(),{prefix:l.slice(0,-1),cycle:[re,...S.reverse()],isCycleConstrained:h(i)}},g=(t,r,i,a)=>{if(r===t)return[];let o=n.nodeStates[r],s=/* @__PURE__ */ new Map,c=/* @__PURE__ */ new Set([o]),l=[];for(let r=o,u=-1,d=0;;d++){for(let e of i.get(r)??[])for(let[d,f]of te(n,e).entries()){if(f===e||!a(e,d))continue;if(f===t){let e=[];for(let t=r,n=u;t!==o;)e.push(t),t=n,n=s.get(t)??-1;return e.push(o),e}let p=n.nodeStates[f];i.has(p)&&!c.has(p)&&(c.add(p),l.push([p,r]))}s.set(r,u);let f=l[d];if(f===void 0)throw new e._(`TLC failed to build the counterexample of a liveness property`);r=f[0],u=f[1]}};for(let e=0;e<l.length;e++){let t=[l[e],-1,0],r={link:0};for(;t.length>=3;){let e=t.pop()??0,i=t.pop(),a=t.pop()??0;if(i===-42){if(c[a]===e){let e=p(a);if(e)return e}t.push(Math.min(t.pop()??e,e));continue}if(c[a]!==-1){t.push(Math.min(e,c[a]));continue}c[a]=r.link,t.push(e,a,-42),u.push(a);let o={value:r.link++};te(n,a).forEach((e,r)=>{x(n,e)&&(s(a,r)?c[e]===-1?t.push(e,-1):o.value=Math.min(o.value,c[e]):c[e]===-1&&l.push(e))}),t.push(o.value)}}};return{branches:f.length,addInitialState:(e,t,n)=>{ae.environment=n??i,C.states.clear(),C.actions.clear();try{for(let n of f){let r=n.solution.tableau;if(!r)n.initial.push(e);else for(let i=0;i<r.initialCount;i++)ue(r,i,void 0,t)&&n.initial.push(pe(n,e,i)??me(n,e,i))}}finally{ae.environment=i}},addState:(e,t,n,r)=>{ae.environment=r??i,C.states.clear(),C.actions.clear();try{let r=ge(e,t,n);for(let n of f){let i=r.map(r=>w(n,e,t,r.state)),a=le(n,e,t),o=n.solution.tableau;if(!o){ye(n,r,i,a,e);continue}let s=ve(n,o,r,i,a,e);if(s)return s}return}finally{ae.environment=i}},findViolation:()=>{for(let e of f)for(let t of e.solution.models){let n=xe(e,t);if(n)return n}},getViolatedProperties:(e,r)=>[...new Set(n.filter((n,a)=>!t.w(s[a].body,e,r,0,i)).map(e=>e.name))]}},C=`UnnamedAction`,oe={module:`--TLA+ BUILTINS--`,start:{line:0,column:0},end:{line:0,column:0}},se=e=>{let n=e.range??oe;return t.Dt([[`beginLine`,n.start.line],[`beginColumn`,n.start.column],[`endLine`,n.end.line],[`endColumn`,n.end.column],[`module`,n.module]])},ce=e=>{let n=[[`name`,e.name],[`location`,se(e.location)]];return e.parameters.length===0?t.Dt(n):t.Dt([...n,[`context`,t.Dt(e.parameters)],[`parameters`,t.kt(e.parameters.map(e=>e[0]))]])},le=(e,t)=>({name:e,location:t.location,parameters:[],expression:t,scope:void 0}),w=(e,t)=>({environment:e,scope:t,state:void 0,next:void 0}),ue=e=>e.kind===`Identifier`?e.name:e.kind===`Apply`?e.operator:void 0,de=e=>e.kind===`Apply`?e.args:[],fe=(e,n,r)=>{let i=ue(e);if(i===void 0)return;if(t.Ut(e)){let e=t.nt(n,i);return e?.kind===`Operator`&&e.operator.kind===`Closure`?e.operator:void 0}if(r.constants.has(i)||r.variableIndex.has(i))return;let a=t.rt(i,r);return a?.kind===`Closure`?a:void 0},pe=(n,r)=>{try{return t.X(n,w(r,void 0)),!0}catch(t){if(t instanceof e.g)return!1;throw t}},me=(e,n)=>e?.kind===`Operator`&&e.params.length===0&&e.body.kind!==`Number`&&e.body.kind!==`String`&&t.ut(e,n)&&pe(e.body,n),he=(e,n)=>{let r=t.$(e.name,n);return r?.body===e.body&&me(r,n)},ge=(e,n)=>{if(e.kind!==`Identifier`||!t.Ut(e))return;let r=t.nt(n,e.name);return r?.kind===`Thunk`?r:void 0},_e=(e,n)=>(e?.params??[]).flatMap(e=>{let r=t.nt(n,e.name);return r?.kind===`Value`?[[e.name,r.value]]:[]}),ve=(t,n)=>{try{return t()}catch(t){if(t instanceof e.g)return n();throw t}},ye=(e,n,r,i,a)=>{let o=de(n),s=()=>[{name:e.name,location:n.location,parameters:[],expression:n,scope:r}];return!i||o.length===0?[{...e,parameters:[],expression:n,scope:r}]:o.some(e=>t.T(e,r,a)!==0)?s():ve(()=>[{...e,parameters:o.map((e,n)=>[i.params[n].name.replace(/#\d+$/,``),t.X(e,w(a,r))]),expression:n,scope:r}],s)},be=(e,n,r,i,a)=>{let o=()=>({name:r?.name??C,location:e.location,parameters:_e(r,n),expression:e,scope:n});switch(e.kind){case`Let`:return be(e.body,t.K(e.definitions,w(i,n)),r,i,a);case`Label`:return be(e.body,n,r,i,a);case`Or`:return e.operands.flatMap(e=>be(e,n,r,i,a));case`Exists`:return ve(()=>{let s=[];return t.Z(e.bounds,w(i,n),t=>(s.push(...be(e.body,t,r,i,a)),!1)),s.length===0?[o()]:s},()=>[o()])}let s=t.Ut(e)?void 0:a.get(ue(e)??``),c=fe(e,n,i);if(s)return ye(s,e,n,c,i);if(!c)return[o()];let l=de(e),u=t.Ut(e)?c.name:i.instanceNames.get(ue(e)??``)??c.name,d=()=>[{name:u,location:e.location,parameters:[],expression:e,scope:n}];return he(c,i)||l.some(e=>t.T(e,n,i)!==0)?d():ve(()=>{let e=l.reduce((e,r,a)=>({name:c.params[a].name,binding:{kind:`Value`,value:t.X(r,w(i,n))},parent:e}),c.scope);return be(c.body,e,{...c,name:u},i,a)},d)},xe=(e,n,r,i,a)=>{let o=(e,t)=>xe(e,t,r,i,a);if(e.kind===`Let`){o(e.body,t.K(e.definitions,w(r,n)));return}let s=ge(e,n);if(s){o(s.expression,s.scope);return}let c=fe(e,n,r);if(c&&he(c,r))return;if(c&&c.params.length===0){if(t.T(c.body,c.scope,r)===1){i.inits.push(le(c.name,c.body));return}o(c.body,c.scope);return}if(c&&e.kind===`Apply`&&c.params.length===e.args.length){o(c.body,t.q(c,e.args,w(r,n)));return}if(e.kind===`And`){e.operands.forEach(e=>o(e,n));return}if(e.kind===`Always`){if(e.expression.kind===`BoxAction`){a.push({expression:e.expression.action,scope:n});return}i.temporals.push(le(C,e));return}let l=t.T(e,n,r);l<=1?i.inits.push(le(C,e)):l===3&&i.temporals.push(le(C,e))},T=(e,n,r,i,a)=>{let o=(t,n)=>T(e,t,n,i,a);if(n.kind===`Let`){o(n.body,t.K(n.definitions,w(i,r)));return}let s=ge(n,r);if(s){o(s.expression,s.scope);return}let c=fe(n,r,i);if(c&&he(c,i))return;if(c&&c.params.length===de(n).length){o(c.body,n.kind===`Apply`?t.q(c,n.args,w(i,r)):c.scope);return}if(n.kind===`Forall`&&ve(()=>(t.Z(n.bounds,w(i,r),e=>(o(n.body,e),!1)),!0),()=>!1))return;if(n.kind===`And`){n.operands.forEach(e=>o(e,r));return}if(n.kind===`Always`){let o=n.expression;o.kind===`BoxAction`?a.impliedActions.push(le(e,o)):t.T(o,r,i)<2?a.invariants.push(le(e,o)):a.impliedTemporals.push(le(e,n));return}let l=t.T(n,r,i);l<=1?a.impliedInits.push(le(e,n)):l===3&&a.impliedTemporals.push(le(e,n))},Se=(e,n)=>{let r=t.$(e,n);return r?.kind===`Operator`&&!me(r,n)?r:void 0},E=(e,n,r)=>{let i={inits:[],actions:[],temporals:[],invariants:[],impliedInits:[],impliedActions:[],impliedTemporals:[]},a=[],o=e.specification===void 0?void 0:Se(e.specification,n);o&&(xe(o.body,void 0,n,i,a),a.forEach(e=>i.actions.push(...be(e.expression,e.scope,void 0,n,r))));let s=e.init===void 0?void 0:t.rt(e.init,n);s?.kind===`Closure`&&i.inits.push(le(e.init??``,s.body));let c=e.next===void 0?void 0:t.rt(e.next,n);return c?.kind===`Closure`&&i.actions.push(...be(c.body,c.scope,c,n,r)),e.invariants.forEach(e=>{let t=Se(e,n);t&&i.invariants.push(le(e,t.body))}),e.properties.forEach(e=>{let t=Se(e,n);t&&T(e,t.body,void 0,n,i)}),i},Ce=(e,t,n)=>E(e,t,n).inits,we=(e,t,n)=>E(e,t,n).actions,Te=e=>e.parameters.length===0?``:`(${e.parameters.map(e=>t.jt(e[1])).join(`,`)})`,Ee=(t,n)=>`${t.name===C?`Action`:t.name}${n===`1.7.4`?``:Te(t)} ${e.z(t.location.range??oe)}`,De=e=>`${e.name}${Te(e)}`,Oe=(e,n,r,i)=>{let a=E(e,n,i),o=e=>t.Ot(e.map(ce)),s=e=>t.Ot(e.flatMap(e=>{let r=Se(e,n);return r?[t.Dt([[`name`,r.name],[`location`,se(r.location)]])]:[]}));return t.Dt([[`inits`,o(a.inits)],[`actions`,o(a.actions)],[`temporals`,o(a.temporals)],[`invariants`,o(a.invariants)],[`impliedinits`,o(a.impliedInits)],[`impliedactions`,o(a.impliedActions)],[`impliedtemporals`,o(a.impliedTemporals)],[`variables`,t.Ot(n.variables.map((e,n)=>t.Dt([[`name`,e],[`location`,se(r[n])]])))],[`actionconstraints`,s(e.actionConstraints)],[`constraints`,s(e.constraints)]])},ke=`paired12`,Ae=(e,t=16)=>e<=t*.75?t:Ae(e,t*2),je=(e,t)=>{let n=Ae(e.length)-1,r=e=>{let r=t(e);return(r^r>>>16)&n};return e.map((e,t)=>({key:e,position:t,bucket:r(e)})).sort((e,t)=>e.bucket-t.bucket||e.position-t.position).map(e=>e.key)},Me=e=>Number(BigInt.asIntN(32,e^BigInt.asUintN(64,e)>>32n)),Ne=e=>[...Array(e.length).keys()].reduce((t,n)=>Math.imul(31,t)+e.charCodeAt(n)|0,0),Pe=e=>e.replaceAll(`\\`,`\\\\`).replaceAll(`"`,`\\"`).trim(),Fe=e=>Pe(e).replaceAll(`
|
|
12
12
|
`,`\\n`),Ie=(e,t)=>{let n=[],r=e=>n.push(`State ${n.length+1}:\n${e.getText()}\n`);return{writeInitialState:r,writeSuccessor:(e,t,n)=>{n||r(t)},writeStuttering:r,close:()=>t?.(e.path,n.join(``))}},Le=(e,t,n)=>{let r=n===`1.7.4`,i=[`strict digraph DiskGraph {
|
|
13
13
|
`,r?``:`node [shape=box,style=rounded]
|
|
14
14
|
`,e.colorize?`edge [colorscheme="${ke}"]\n`:``,`nodesep=0.35;
|
|
@@ -16,7 +16,7 @@ const e=require("./worker.cjs"),t=require("./transfer.cjs"),n=require("./decider
|
|
|
16
16
|
`,`color="white";
|
|
17
17
|
`],a=/* @__PURE__ */ new Map,o=/* @__PURE__ */ new Map,s=e=>{let t=a.get(e.level)??/* @__PURE__ */ new Set;a.set(e.level,t.add(e.fingerprint))},c=e=>{if(!e)return 1;let t=o.get(e.name)??o.size+2;return o.set(e.name,t),t},l=()=>[`subgraph cluster_legend {graph[style=bold];label = "Next State Actions" style="solid"
|
|
18
18
|
`,`node [ labeljust="l",colorscheme="${ke}",style=filled,shape=record ]\n`,...je([...o.keys()],Ne).map(e=>`${e.replaceAll(`!`,`:`)} [label="${e}",fillcolor=${o.get(e)}]\n`),`}`].join(``),u=()=>[...je([...a],e=>e[0]).map(e=>`{rank = same; ${je([...e[1]],Me).map(e=>`${e};`).join(``)}}\n`),`}
|
|
19
|
-
`,e.colorize&&o.size>1?l():``,`}`].join(``),d=()=>{e.snapshot&&t?.(e.path.replaceAll(`.dot`,`_snapshot.dot`),i.join(``)+u())};return{writeInitialState:e=>{i.push(`${e.fingerprint} [label="${Fe(e.getLabel())}",style = filled]\n`),s(e),d()},writeSuccessor:(t,n,a,o)=>{let l=e.colorize?String(c(o)):`black`,u=e.actionLabels&&o?Pe(r?o.name:o.signature):``;if(i.push(`${t.fingerprint} -> ${n.fingerprint} [label="${u}",color="${l}",fontcolor="${l}"];\n`),!a){let e=r?``:`,tooltip="${Fe(n.getText())}"`;i.push(`${n.fingerprint} [label="${Fe(n.getLabel())}"${e}];\n`)}s(t),d()},writeStuttering:e=>{i.push(`${e.fingerprint} -> ${e.fingerprint} [style="dashed"];\n`),s(e),d()},close:()=>t?.(e.path,i.join(``)+u())}},Re=(e,t,n)=>e.dot?Le(e,t,n):Ie(e,t),ze=(e,t)=>({...e,traceOutput:[...e.traceOutput??[],...t]}),Be=`Failed to recover the initial state from its fingerprint.`,Ve=`Failed to recover the next state from its fingerprint.`,He=(e,n)=>{if(!t.It(e))return;let r=t.Vt(e);if(!r.domain.every(e=>typeof e==`string`))return;let i=r.domain.map((e,t)=>[String(e),r.range[t]]);return Object.fromEntries(i.sort((e,t)=>n.indexOf(e[0])-n.indexOf(t[0])))},Ue=/* @__PURE__ */ Error(`The replay stopped`),We=/* @__PURE__ */ new Set([...Array.from({length:24},(e,t)=>2222+t),2272,2273,2274,2280,2281]),Ge=n=>{let r=t.vt(n.message);return r&&!r.isEvalException&&We.has(r.code)?e.W.configParseError:e.V(n)},Ke=t=>{let n=t.cause;return n instanceof e._?Ke(n):t instanceof e.C?t.exitCode:e.W.specEvaluationFailure},qe=t=>{let n=t.dump&&Re(t.dump,t.writeFile,t.version);try{return Je(t,n)}catch(t){throw e.U(t)?e.R():t}finally{n?.close()}},Je=(n,r)=>{let i=typeof n.config==`string`?p(n.config,n.version):n.config,a=n.onPrint??console.log,o={lines:void 0},s=e=>{o.lines?o.lines.push(e):a(e)},c=e=>{let t=o.lines,n=[];o.lines=n;try{return{result:e(),lines:n}}finally{o.lines=t}},l=t.N(n.source,n.loadModule);t.zt(l.getStringOrder(i)),t.Bt(n.version);let u=t.M(i,{source:n.source,loadModule:n.loadModule,order:l,loadClass:n.loadClass,print:s,files:{readFile:n.readFile,writeFile:n.writeFile},seed:n.seed,isTool:n.isTool,isTraceRecorded:n.isTraceRecorded,isSanyReported:n.isSanyReported,isWarningEnabled:n.isWarningEnabled,version:n.version});t.b(u,i,n.onProgress);let d=u.environment,f=d.runtime,m=f.version===`1.7.4`;f.pause=n.onPause??(()=>{}),f.getSpecification=()=>Oe(i,d,u.variableLocations,u.instanceActions);let h={depth:0,initialStates:void 0},g=(e,t,n)=>({status:e,violation:t&&{...t,loopStart:t.loopStart},failure:n,generatedStates:f.generatedStates,distinctStates:f.distinctStates,queuedStates:f.queueSize,depth:f.generatedStates===0?0:Math.max(h.depth,1),initialStates:h.initialStates,outDegrees:void 0,fingerprintDistance:void 0}),_=Array.from({length:32},()=>0),v={newStates:0},y=()=>Math.min(v.newStates,31),b=()=>_.map((e,t)=>t===y()?e+1:e),ee=()=>m?[..._]:b(),x=(e,t,n)=>m?[]:e.getViolatedProperties(t,n),te=(e,t=[..._])=>({...e,violationOutDegrees:t}),ne=()=>({...g(`success`),outDegrees:[..._],fingerprintDistance:t.d(f.distinctStates,f.generatedStates,()=>S?S.getStoredFingerprints(E,Te):BigInt64Array.from(E,f.getFingerprint))}),S=t.h(i,d,()=>l.getDeclarationOrder(`variable`),n.onProgress),re=()=>t.g(u.assumptions,d);if(!S){f.isStarted=!0;let e=re();return e?g(`assumption-violation`,e):(h.initialStates={generated:0,distinct:0},n.onProgress?.({kind:`initial-states-started`}),n.onProgress?.({kind:`initial-states-computed`,initialStates:h.initialStates}),ne())}let ie=i.postconditions.length>0||i.possible.length>0,C=/* @__PURE__ */ new WeakMap,oe=e=>C.get(e)?.state??e.state,se=e=>{let n=C.get(e)?.action;return n?ce(n):t.P(e.action)},le=(e,n)=>{ie&&(f.counterExample=t.F(e.map(oe),e.slice(1).map(se),n));let r=S.findUnwitnessedPossible(),i=r?{result:void 0,lines:[]}:c(()=>S.findPostconditionViolation(!0));return{unwitnessed:r,postcondition:i.result,lines:i.lines}},w=(e,t,n)=>{let r=t.loopStart,i=le(t.trace,r===void 0||!n?void 0:{start:r,action:n()}),a=[...t.traceOutput??[],...i.lines];return g(e,{...t,...a.length>0&&{traceOutput:a},...i.unwitnessed&&{unwitnessed:i.unwitnessed},...i.postcondition&&{postcondition:i.postcondition}})},ue=S.spec,de=S.getFingerprintState,fe={value:void 0},pe=()=>fe.value??=we(i,d,u.instanceActions),me=n=>{let r=t.J(d),i=r.callStack;try{n(r);return}catch(t){return e.U(t)?{callStack:[],fingerprint:void 0}:!(t instanceof e._)||!i?void 0:{callStack:i.expressions,fingerprint:i.fingerprint}}},he=(e,n)=>{if(typeof e!=`object`)return[];let r=n.get(e),i=t.Nt(e).find(e=>t.Mt(e)!==void 0);return[...r?[r]:[],...i===void 0?[]:he(i,n)]},ge=(e,n)=>{for(let r of de(e)){let e=t.Mt(r);if(!e)continue;let i=n?he(r,n.sources):[];throw n&&i.length>0&&(n.expressions.length=0,n.isFrozen=!0,n.fingerprint={sources:i,reason:e.message}),e}e.forEach(t.Rt)},_e=()=>{let e=ot.fingerprint?[ot.fingerprint]:[];return(t,n)=>{ge(t,n);let r=de(t);return j(nt(r),r)!==-1||e.some(e=>rt(e,r))?!1:(e.push(r),f.distinctStates++,!0)}},ve=()=>{let n={count:0},r=[],a=_e();return me(s=>{if(t.lt(Ce(i,d,u.instanceActions),s,i=>{if(t.y(n.count,e=>o.lines?.push(e)),n.count++,f.generatedStates=n.count,!(r.length>0))try{let e=S.checkReplayedInitialState(i,s,()=>{a(i,s.callStack)&&(f.queueSize++,T?.addInitialState(E.length,i,s))});if(e){let t=Re([{action:void 0,state:i}],[]).trace[0].state;throw o.lines?.push({kind:`initial-state-violation`,...e,state:t}),Ue}}catch(t){if(!(t instanceof e._)||!s.callStack?.fingerprint)throw t;r.push(t)}}),r.length>0)throw r[0]})},ye=e=>me(n=>{let i=E[e],a=r&&ut(i,je[e]),o=_e();t.ut(pe(),i,n,(t,s)=>{if(!S.checkReplayedSuccessor(i,t,n,()=>{let i=o(t,n.callStack);return a&&r?.writeSuccessor(a,ut(t,je[e]+1),!i,gt?{name:s.name,signature:De(s)}:void 0),i}))throw Ue})}),be=i.view!==void 0||i.symmetry!==void 0,xe=[];S.properties.liveness.length>0&&n.onProgress?.({kind:`liveness-initializing`,isSymmetric:S.isSymmetric,isConstrained:S.isConstrained});let T=e.q(()=>t.Ct(()=>ae(S.properties.liveness,ue.temporals,d,{getFingerprint:({index:e,state:t})=>xe[e]??=Number(BigInt.asIntN(32,f.getFingerprint(t))),getSuccessors:(e,n)=>{let r=[];if(ue.next===void 0)return r;let i=M.livenessSource;return M.livenessSource=e,t.ot(ue.next,n,d,e=>{if(Ne(e.state),!(S.satisfiesConstraints(e.state,n)&&S.satisfiesActionConstraints(n,e.state)))return!1;let t=de(e.state),i=j(nt(t),t);return r.push({index:i,state:e.state}),!1},ue.scope),M.livenessSource=i,r}})));f.isStarted=!0;let Se=S.isSymmetric||T!==void 0,E=[],Te=[],ke=[],Ae=[],je=[],Me={slots:new Int32Array(1<<17),size:0,shift:16},Ne=t.Tt(),Pe=e=>Object.fromEntries(S.getTlcOrder().map(t=>[d.variables[t],e[t]])),Fe=(e,t,n,r)=>(f.getLevel=()=>n+1,f.getBehavior=()=>t.slice(0,n+1).map(e=>e.state),Ie(e,t[n].state,(t[n+1]??t[r??n]).state)),Ie=(r,i,a)=>{try{let e=t._(`alias`,r,d).body,n=t.X(t.m(r),t.v(d,i,a)),o=e.kind===`Record`?e.fields.map(e=>e.name):[];return He(n,o)??Pe(i)}catch(r){if(!(r instanceof e.h||r instanceof e._))throw r;return{...Pe(i),_ALIASEvalError:t.ht(r.message,n.isTool??!1)}}},Le=(e,n,r,i)=>{let a=pe(),o={...M};Object.assign(M,{index:e,isExpanding:!0,candidate:void 0});let s=i?e=>e:de,c=s(r),l=a.find(e=>t.ct(e.expression,n,d,e.scope).some(e=>rt(s(e.state),c)));return Object.assign(M,o),l},Re=(e,t,r={})=>{let a=i.alias,o=r.known??1,s=e.length>1?c(We).lines:[],l=e.map((n,r)=>r===0||n.action===`Stuttering`?{result:void 0,lines:[]}:c(()=>Le(t[r-1],e[r-1].state,n.state,o===2&&r===e.length-1))),u=l.map(e=>e.lines),d=r.loopStart,f=m&&d!==void 0?d+1:e.length-o,p=f>0?[s,...u.slice(1,f)].flat():[];return{trace:e.map((t,r)=>{let i=l[r].result,o={action:t.action,label:i&&Ee(i,n.version),state:a===void 0?Pe(t.state):Fe(a,e,r,d),output:r===0?p:r<f?[]:u[r]};return(a!==void 0||i)&&C.set(o,{state:Pe(t.state),action:i}),o}),traceOutput:o>0&&!m?[s,...u].flat():[]}},We=()=>ue.init===void 0?[]:t.st(ue.init,d,ue.scope),qe=(e,n)=>c(()=>{for(let r of pe()){let i=t.ct(r.expression,e,d,r.scope).find(n);if(i)return{...i,action:i.action??r.name}}}).result,Je=(e,t)=>rt(de(e),Te[t]),Ye=(e,t)=>qe(e,e=>Je(e.state,t)),Xe=(n,r)=>{let i=c(()=>be||t.nt(d)?We().find(e=>Je(e,n[0])):E[n[0]]).result;if(!i)throw new e._(Be);let a=[{state:i,action:void 0}];for(let t=1;t<n.length;t++){let i=a[t-1].state;if(n[t-1]===n[t]){a.push({state:i,action:`Stuttering`});continue}let o=Ye(i,n[t]);if(!o)throw new e._(r);a.push(o)}return a},Ze=(e,t)=>{let n=[];for(let t=e;t!==-1;t=ke[t])n.unshift(t);let r=be&&n.length>1?Xe(n,Be):n.map(e=>({state:E[e],action:Ae[e]}));if(!t)return Re(r,n);let i=be?qe(E[e],e=>rt(e.state,t.state))?.action:t.action;return Re([...r,{state:t.state,action:i}],n,{known:2})},Qe=e=>ke[e]===-1?{trace:[{action:void 0,label:void 0,state:Pe(E[e])}],traceOutput:m?[]:c(We).lines}:Ze(e),$e=(e,t)=>({trace:Ze(e,t).trace}),D=(t,n)=>n.isInitial&&!n.callStack&&!n.fingerprint&&m?e.W.success:n.callStack?n.isCallStackFirst?e.V(t):n.isLiveCallStack?e.G(t)??(t instanceof e.C?t.exitCode:e.W.error):n.isInitial||n.fingerprint?e.W.specEvaluationFailure:Ke(t):n.isInitial?Ge(t):e.V(t),et=(n,r,i={})=>{let a=e.U(n)?new e.D:n;if(!(a instanceof e._))throw a;let o=r.trace.length>0&&!i.traceFailure?le(r.trace,void 0):void 0,s=o?.unwitnessed??o?.postcondition,c=[...r.traceOutput??[],...o?.lines??[]];return{...g(`error`,void 0,{...t.yt(a,i.isNextState??!1),...r,...c.length>0&&{traceOutput:c},...s&&{postcondition:s},initialState:i.initialState&&!(a instanceof e.C)?Pe(i.initialState):void 0,exitCode:D(a,i),callStack:i.callStack,...i.isCallStackFirst&&{isCallStackFirst:!0},...i.fingerprint&&{fingerprint:i.fingerprint},...i.traceFailure&&{traceFailure:i.traceFailure}}),outDegrees:i.outDegrees}},O=(r,i)=>{f.generatedStates++;let a=pe(),o=a.length===1?a[0]:a.find(e=>e.name===i.action),s=i.variables,c=a.length===1?`the next-state action`:`action ${i.action} of the next-state relation`,l=m?`assigned`:`defined`,u=`Successor state is not completely specified by ${c}. The following variable${s.length>1?`s are`:` is`} not ${l}: ${s.join(`, `)}.\n`,d=t.Et(`null`),p=i.state.map(e=>e??d),h=et(i,Qe(r));return te({...h,failure:h.failure&&{...h.failure,code:t.dt.incompleteSuccessor,message:u,toolMessage:u,exitCode:e.W.specEvaluationFailure,trace:[...h.failure.trace,{action:i.action,label:o&&Ee(o,n.version),state:Pe(p)}]}})},tt=(t,n)=>{let r=Xe(t,Ve),i=r[r.length-1].state;if(be&&n!==void 0&&n!==t.length-1&&Ye(i,t[n])===void 0)throw new e._(Ve);return r},nt=e=>{let n=2166136261;for(let r=0;r<e.length;r++)n=t.wt(n,t.Ft(e[r]));return n&1073741823},k=e=>{for(let n of e){let e=t.Mt(n);if(e)throw e}},rt=(e,n)=>{for(let r=0;r<n.length;r++)if(!t.Lt(e[r],n[r]))return!1;return!0},A=e=>Math.imul(e,2654435761)>>>Me.shift<<1,j=(e,t)=>{let n=Me.slots.length-1;for(let r=A(e);;r=r+2&n){let n=Me.slots[r+1];if(n===0)return-1;if(Me.slots[r]===e&&rt(Te[n-1],t))return n-1}},it=(e,t)=>{let n=Me.slots.length-1,r=A(e);for(;Me.slots[r+1]!==0;)r=r+2&n;Me.slots[r]=e,Me.slots[r+1]=t},at=(e,t)=>{if(Me.size++,Me.size*4>Me.slots.length){let e=Me.slots;Me.slots=new Int32Array(e.length*2),Me.shift--;for(let t=0;t<e.length;t+=2)e[t+1]!==0&&it(e[t],e[t+1])}it(e,t+1)},ot={fingerprint:void 0},st=e=>{f.distinctStates=E.length+1,h.depth=Math.max(h.depth,e),f.diameter=Math.max(f.diameter,e)},ct=(e,t,n,r)=>{let i=n===-1?1:je[n]+1;E.push(e),Te.push(t),ke.push(n),Ae.push(r),je.push(i)},M={index:-1,isExpanding:!1,candidate:void 0,candidateLevel:0,livenessSource:-1},lt=e=>e===-1?[]:[...lt(ke[e]),E[e]];f.isSeen=e=>{let t=de(e);return j(nt(t),t)!==-1},f.getBehavior=e=>{let t=e===M.candidate?-1:E.indexOf(e);return t===-1?[...lt(M.index),e]:lt(t)},f.getCurrentState=()=>M.index===-1?void 0:E[M.index],f.setLivenessSource=e=>{M.livenessSource=e??-1},f.getLevel=e=>{let t=M.livenessSource;if(m){let e=t===-1?M.isExpanding?M.index:-1:t;return e===-1?0:je[e]}return t===-1?e===M.candidate?M.candidateLevel:M.index===-1?0:e===E[M.index]?je[M.index]:M.isExpanding?je[M.index]+1:0:e===E[t]?je[t]:je[t]+1};let ut=(e,n)=>({fingerprint:BigInt.asIntN(64,f.getFingerprint(e)),level:n,getLabel:()=>t.At(i.alias===void 0?Pe(e):Ie(i.alias,e,void 0)),getText:()=>t.At(Pe(e))}),dt=e=>{Ne(e),f.generatedStates++,f.initialStates++,M.candidate=e,M.candidateLevel=1;let n=de(e),i=nt(n),a=S.satisfiesConstraints(e);if(a&&(S.trackStatePossible(e),k(n),e.forEach(t.Rt)),a&&j(i,n)!==-1)return;ot.fingerprint=a?n:void 0,a&&(st(1),f.queueSize++,T?.addInitialState(E.length,e),r?.writeInitialState(ut(e,1)));let o=S.findViolatedInvariant(e);if(o)return w(`invariant-violation`,{name:o.name,...Re([{action:void 0,state:e}],[])});let s=S.findFailedInitialPredicate(e);if(s)return w(`liveness-violation`,{name:s.name,...Re([{action:void 0,state:e}],[])});a&&(at(i,E.length),ct(e,n,-1,void 0))},ft=(n,i,a,o,s)=>{let l=E[n];f.generatedStates++,M.candidate=i.state,M.candidateLevel=je[n]+1,Se&&Ne(i.state);let u=de(i.state),d=nt(u),p=j(d,u),m=S.satisfiesConstraints(i.state,l);m&&S.trackStatePossible(i.state);let h=m&&S.satisfiesActionConstraints(l,i.state);h&&(S.trackActionPossible(l,i.state),k(u),i.state.forEach(t.Rt));let g=h?p:-1;if(o&&h&&r?.writeSuccessor(o,ut(i.state,je[n]+1),g!==-1,s&&{name:s.name,signature:De(s)}),g!==-1&&T){let e=E[g],t=e.every((e,t)=>e===i.state[t]);a.push({index:g,state:t?e:i.state})}let _=h&&g===-1;if(_&&T&&a.push({index:E.length,state:i.state}),ot.fingerprint=_?u:void 0,_&&(st(je[n]+1),v.newStates++),g===-1)try{let e=S.findViolatedInvariant(i.state,l);if(e)return te(w(`invariant-violation`,{name:e.name,...Ze(n,i)}))}catch(t){if(e.U(t))throw t;let r=c(()=>ye(n));return et(t,ze($e(n,i),r.lines),r.result??{outDegrees:ee()})}let y=S.findViolatedActionProperty(l,i.state);if(y)return te(w(`liveness-violation`,{name:y.name,...Ze(n,i)}));_&&(Se||Ne(i.state),at(d,E.length),ct(i.state,u,n,i.action),f.queueSize++)},pt={result:void 0};T&&n.onProgress?.({kind:`liveness-prepared`,branches:T.branches});let mt=re();if(mt)return g(`assumption-violation`,mt);if(n.onProgress?.({kind:`initial-states-started`}),ue.init!==void 0)try{t.at(ue.init,d,e=>{t.y(f.initialStates,n.onProgress);try{pt.result=dt(e)}catch(t){let n=c(ve);pt.result=et(t,{trace:[],traceOutput:n.lines},{initialState:e,...n.result,isInitial:!0})}return pt.result!==void 0},ue.scope)}catch(n){if(n instanceof e.v){let e=et(n,{trace:[]},{initialState:n.state.map(e=>e??t.Et(`null`))});return{...e,failure:e.failure&&{...e.failure,isWithoutStatistics:!0}}}let r=c(ve);return et(n,{trace:[],traceOutput:r.lines},{...r.result,isInitial:!0})}if(pt.result)return pt.result;h.initialStates={generated:f.initialStates,distinct:f.distinctStates},n.onProgress?.({kind:`initial-states-computed`,initialStates:h.initialStates});let ht=ue.next;if(ht===void 0){if(E.length>0)throw new e._(`No next state actions defined to generate successor states from.`);return ne()}let gt=!!(n.dump?.dot&&(n.dump.actionLabels||n.dump.colorize)),_t=(e,n)=>{if(!gt)return t.ot(ht,e,d,e=>n(e,void 0),ue.scope);let r={isStopped:!1};return pe().reduce((i,a)=>r.isStopped?i:i+t.ot(a.expression,e,d,e=>(r.isStopped=n(e,a),r.isStopped),a.scope),0)},vt=(e,t)=>{if(!T||m)return;let n=me(n=>T.addState(e,E[e],t,n));return n?.callStack.length&&!n.fingerprint?n.callStack:void 0},yt=(t,n)=>{try{T?.addState(t,E[t],n);return}catch(r){if(!(r instanceof e._))throw r;return vt(t,n)}},N=(e,t)=>{let n=c(()=>yt(e,t));if(n.result)return{result:{callStack:n.result,fingerprint:void 0,isLiveCallStack:!0},lines:n.lines};let r=c(()=>ye(e));return{result:r.result,lines:[...n.lines,...r.lines]}},bt=t=>et(e.R(),Qe(t)),xt=(n,r,i)=>{if(e.U(n))return bt(r);let a=N(r,i);return et(t.x(n),ze(Qe(r),a.lines),{isNextState:!0,...a.result})},P=(n,a)=>{let o=E[n],s=r&&ut(o,je[n]),l=_t(o,(r,i)=>{try{pt.result=ft(n,r,a,s,i)}catch(i){if(e.U(i))return pt.result=bt(n),!0;let o=m?c(()=>ye(n)):N(n,a);if(m&&i instanceof e._&&!t.St(i))return pt.result=et(new e._(`${t.bt(i)}${i.message}`,i),ze({trace:[]},o.lines),{isNextState:!0,...o.result}),!0;let s=de(r.state).some(e=>t.Mt(e)!==void 0)&&i instanceof e._?t.yt(t.xt(i)?new e._(`${e.N}${i.message}`):i,!0):void 0;pt.result=et(i,ze(s?Qe(n):$e(n,r),o.lines),{isNextState:!0,...o.result,traceFailure:s})}return pt.result!==void 0});M.isExpanding=!1;let u=pt.result;if(u?.violation&&!m){let e=c(()=>yt(n,a));return{...u,violation:ze(u.violation,e.lines),...e.result&&{liveCallStack:e.result}}}if(u)return u;let d=()=>{T&&s&&m&&r?.writeStuttering(s);let e=T?.addState(n,o,a);if(!T||!e)return;let t=tt(e),i=x(T,t.map(e=>e.state),t.length-1);return w(`property-violation`,{name:i[0],properties:i,...Re(t,e,{known:0})})};if(l===0&&i.checkDeadlock){let t=w(`deadlock`,{name:`deadlock`,...Qe(n)}),r=c(()=>{try{return{additional:d()?.violation}}catch(t){if(!(t instanceof e._))throw t;return{isFailed:!0,callStack:vt(n,a)}}}),i=t.violation?{...t,violation:ze(t.violation,r.lines)}:t,o=te(i,r.result.isFailed?ee():b());return r.result.additional?{...o,additionalViolation:r.result.additional}:r.result.callStack?{...o,liveCallStack:r.result.callStack}:o}try{return d()}catch(r){if(m&&r instanceof e._){let n=new e._(`${t.xt(r)?e.N:e.P}${r.message}`);return et(e.K(n,e.W.error),{trace:[]},{outDegrees:ee()})}let i=me(e=>T?.addState(n,o,a,e));return et(r,Qe(n),{outDegrees:ee(),callStack:i?.callStack.length?i.callStack:void 0,isNextState:!0,isCallStackFirst:!0})}},St=()=>{let e=i.specification,n=`(compare Chapter 8, page 87ff of Specifying Systems at https://lamport.azurewebsites.net/tla/book.html).`;if(e===void 0)return{code:t.dt.noSpecificationButProperty,text:`The stuttering counterexample above may be caused by the absence of a behavior specification (SPECIFICATION). Only INIT and NEXT have been provided, so TLC permits infinite stuttering. To rule out such counterexamples, use SPECIFICATION Spec, with Spec asserting a suitable fairness constraint ${n}`};let r=t.$(e,d)?.location.range;if(!(ue.temporals.length>0||!r))return{code:t.dt.noFairnessButProperty,text:`The stuttering counterexample above may be caused by the absence of a fairness constraint in the behavior specification ${e} defined at ${t.Q(r)}. To rule out such counterexamples, conjoin a suitable fairness constraint to ${e} ${n}`}},Ct=(e,r)=>{let i=[...r.prefix,...r.cycle],a=r.prefix.length,o=tt(i,a),s=Re(o,i,{loopStart:a,known:0}).trace,l=x(e,o.map(e=>e.state),a),u=i[a],d=i[i.length-1],f=o[o.length-1].state,p=u===d?{result:void 0,lines:[]}:c(()=>Le(d,f,E[u],!1)),m=u===d&&r.isCycleConstrained;return w(`liveness-violation`,{name:l[0],properties:l,trace:s,traceOutput:p.lines,loopStart:a,loopLabel:p.result&&Ee(p.result,n.version),warning:m?St():void 0},()=>u===d?se(s[s.length-1]):p.result?ce(p.result):t.P(Ye(f,u)?.action))},F=T!==void 0&&n.livenessCheck!==`final`,wt=performance.now(),Tt={at:wt+3e3,size:1,time:0},Et=e=>{let t=performance.now();if(!((e-Tt.size)/Tt.size>.1)||Tt.time>(t-wt)*.2||(Tt.size=e,!T))return;n.onProgress?.({kind:`liveness-started`,branches:T.branches,isComplete:!1,states:e,statistics:g(`success`)});let r=T.findViolation();return r||n.onProgress?.({kind:`liveness-finished`}),Tt.time+=performance.now()-t,r};for(let t=0;t<E.length&&!f.isStopped;t++){M.index=t,M.candidate=void 0,f.queueSize=E.length-t-1,M.isExpanding=!0;let r=[];try{pt.result=P(t,r)}catch(n){pt.result=n instanceof e.y?O(t,n):xt(n,t,r)}if(pt.result)return pt.result;if(_[y()]++,v.newStates=0,(F||n.onProgress)&&performance.now()>=Tt.at){Tt.at=performance.now()+6e4;let e=F?Et(t+1):void 0;if(T&&e)return Ct(T,e);n.onProgress?.({kind:`progress`,statistics:g(`success`)})}}M.index=-1,M.candidate=void 0,T&&n.onProgress?.({kind:`liveness-started`,branches:T.branches,isComplete:!0,states:f.distinctStates,statistics:g(`success`)});let Dt=T?.findViolation();if(T&&Dt)return Ct(T,Dt);T&&n.onProgress?.({kind:`liveness-finished`});try{let e=S.findPostconditionViolation();if(e)return g(`postcondition-violation`,{name:e.name,message:e.message,counts:e.counts,trace:[],postcondition:e})}catch(e){return et(e,{trace:[]})}return ne()},Ye=async n=>{let r=typeof n.config==`string`?p(n.config,n.version):n.config,i=n.onPrint??console.log,a={count:0},o=e=>[e.kind,`name`in e?e.name:``,`count`in e?e.count:``,`text`in e?e.text:``].join(` `),s=/* @__PURE__ */ new Set,c=e=>{s.add(o(e)),n.onProgress?.(e)},l=()=>{let e={count:a.count};return qe({...n,config:r,onPrint:t=>e.count-->0?void 0:i(t),onProgress:e=>{s.has(o(e))||n.onProgress?.(e)}})},u=n.workers??1;if(u<2||typeof SharedArrayBuffer!=`function`||n.dump!==void 0||r.view!==void 0||r.postconditions.length>0||r.possible.length>0)return l();let d=/* @__PURE__ */ new Map,f=e=>{let t=n.loadModule?.(e);return d.set(e,t),t},m=/* @__PURE__ */ new Map,h=e=>{let t=n.loadClass?.(e);return m.set(e,t),t},g=t.N(n.source,f);t.zt(g.getStringOrder(r)),t.Bt(n.version);let _=t.Pt(),v=t.M(r,{source:n.source,loadModule:f,order:g,loadClass:h,print:e=>{a.count++,i(e)},files:{readFile:n.readFile,writeFile:n.writeFile},isTool:n.isTool,isTraceRecorded:n.isTraceRecorded,isSanyReported:n.isSanyReported,isWarningEnabled:n.isWarningEnabled,version:n.version});t.b(v,r,c);let y=v.environment,b=t.h(r,y,()=>g.getDeclarationOrder(`variable`),c);if(t.g(v.assumptions,y)||!b||b.spec.init===void 0||b.spec.next===void 0||b.properties.liveness.length>0||t.nt(y))return l();let ee=t.Tt(),x={fingerprints:t.i()},te=/* @__PURE__ */ new Int32Array(2),ne=Array.from({length:u},t.n),S={generatedStates:0,distinctStates:0,queuedStates:0,depth:0,initialStates:void 0,outDegrees:Array.from({length:32},()=>0)},re=[],ie=()=>({status:`success`,violation:void 0,failure:void 0,...S,fingerprintDistance:t.d(S.distinctStates,S.generatedStates,()=>{let e=new BigInt64Array(S.distinctStates);return re.reduce((t,n)=>(e.set(n,t),t+n.length),0),e})}),ae=e=>{let n=[];for(let r of t.st(e,y,b.spec.scope))if(t.y(S.generatedStates,c),ee(r),S.generatedStates++,t.c(b.getFingerprintState(r),te),t.s(x.fingerprints)&&(x.fingerprints=t.a(x.fingerprints)),t.o(x.fingerprints,te[0],te[1])){if(b.findViolatedInvariant(r)||b.findFailedInitialPredicate(r))return!1;if(b.satisfiesConstraints(r)){if(!ne[n.length%u].encode(r))return!1;n.push(r),S.distinctStates++}}return re.push(BigInt64Array.from(n,e=>y.runtime.getFingerprint(e))),!0};c({kind:`initial-states-started`});try{if(!ae(b.spec.init))return l()}catch(t){if(!(t instanceof e._))throw t;return l()}if(t.Pt()!==_)return l();if(S.depth=S.generatedStates===0?0:1,S.initialStates={generated:S.generatedStates,distinct:S.distinctStates},c({kind:`initial-states-computed`,initialStates:S.initialStates}),S.distinctStates===0)return ie();let C=[],oe={count:u,resolve:e=>{}},se=e=>{C.push(e),(e.type===`abort`||C.length===oe.count)&&oe.resolve(C.splice(0))},ce=e=>new Promise(t=>{oe.count=e,oe.resolve=t}),le=ce(u),w=new Int32Array(new SharedArrayBuffer(u*4)),ue=new Int32Array(new SharedArrayBuffer(u*4)),de=await Promise.all(Array.from({length:u},()=>e.i(new URL(`./parallel-worker.js`,require("url").pathToFileURL(__filename).href),e=>se(e),()=>se({type:`abort`})))),fe=()=>de.forEach(e=>e.terminate()),pe=/* @__PURE__ */ new Map,me=(e,t)=>{let n=e<t?`${e}:${t}`:`${t}:${e}`,r=pe.get(n)??new MessageChannel;return pe.set(n,r),e<t?r.port1:r.port2};de.forEach((e,t)=>{let i=Array.from({length:u},(e,n)=>n===t?void 0:me(t,n)),a=ne[t].finish(),o={type:`start`,source:n.source,config:r,modules:[...d],classes:[...m],index:t,ports:i,seed:a,isTool:n.isTool,isTraceRecorded:n.isTraceRecorded,isWarningEnabled:n.isWarningEnabled,version:n.version,fingerprints:x.fingerprints,requests:w,remaining:ue};e.postMessage(o,[...i.filter(e=>e!==void 0),a.words.buffer])});let he=e=>e.some(e=>e.type===`abort`),ge=e=>de.forEach(t=>t.postMessage(e)),_e=async e=>{let n=e.filter(e=>e.type===`paused`).length;if(n===0||he(e))return e;x.fingerprints=t.a(x.fingerprints);let r=ce(n);return ge({type:`resize`,fingerprints:x.fingerprints}),[...e.filter(e=>e.type!==`paused`),...await _e(await r)]};if(he(await le))return fe(),l();for(;;){let e=ce(u);w.forEach((e,t)=>Atomics.store(w,t,0)),ge({type:`level`});let t=await _e(await e);if(he(t))return fe(),l();let n=t.flatMap(e=>e.type===`level`?[e]:[]),r=n.reduce((e,t)=>e+t.added,0);if(S.generatedStates+=n.reduce((e,t)=>e+t.generated,0),S.distinctStates+=r,n.forEach(e=>{e.outDegrees.forEach((e,t)=>S.outDegrees[t]+=e),re.push(e.fingerprints)}),r===0)return fe(),ie();S.depth++}},Xe=e=>{let t=e.endColumn-1;return e.startLine===e.endLine?e.startColumn>=t?`line ${e.startLine}, character ${e.startColumn}`:`line ${e.startLine}, characters ${e.startColumn}-${t}`:`line ${e.startLine}, character ${e.startColumn} to line ${e.endLine}, character ${t}`},Ze=e=>`File ${JSON.stringify(e.file)}, ${Xe(e)}`,Qe=e=>e?Ze(e):`<unknown location>`,$e=e=>`${Qe(e)}:\n`,D=(e,t)=>({text:`${$e(e)}Error: ${t}`,channel:`stderr`}),et=e=>e?`${Ze(e)} :\n`:``,O=(e,t)=>{let n=t.location?{...e,location:t.location}:e;return t.isAtomic?{...n,isAtomic:!0}:n},tt=e=>{switch(e.kind){case`Fresh`:case`Flex`:return e.name;case`Defn`:return e.definition.name;case`Fact`:return}},nt=(e,t)=>e.kind===`Apply`&&e.operator.kind===`Internal`&&e.operator.builtin===t,k=(e,t,n)=>O({kind:`Apply`,operator:O({kind:`Internal`,builtin:e},n),args:t},n),rt=e=>e.context.length===0?e.active:{kind:`Sequent`,sequent:e},A=(e,t)=>({hyp:t,rest:e,size:(e?.size??0)+1}),j=(e,t)=>t.reduce(A,e),it=e=>{let t=[];for(let n=e;n;n=n.rest)t.push(n.hyp);return t.reverse()},at=(e,t)=>{let n=0;for(let r=e;r;r=r.rest){if(tt(r.hyp)===t)return{depth:n,hyp:r.hyp};n++}},ot=(e,t)=>{let n=e;for(let e=0;e<t&&n;e++)n=n.rest;return n},st=(e,t,n)=>{let r=[];return[t.reduce((e,t)=>{let[i,a]=n(e,t);return r.push(a),i},e),r]},ct=(e,t)=>{let n={state:e,hyp:void 0,parent:void 0,next:/* @__PURE__ */ new WeakMap};return(e,r=e)=>{let i=e.reduce((e,n,i)=>{let a=e.next.get(n);if(a)return a;let[o,s]=t(e.state,r[i],n),c={state:o,hyp:s,parent:e,next:/* @__PURE__ */ new WeakMap};return e.next.set(n,c),c},n),a=[];for(let e=i;e;e=e.parent)e.hyp&&a.push(e.hyp);return{state:i.state,context:a.reverse()}}},M=(e,t,n=0)=>({kind:`Fresh`,name:e,shape:n,level:t,domain:void 0,domainVisibility:`Visible`}),lt=(e,t)=>({kind:`Fresh`,name:e,shape:0,level:`Constant`,domain:t,domainVisibility:`Visible`}),ut=(e,t,n,r)=>({kind:`Fact`,expression:e,visibility:t,time:n,location:r}),dt=e=>M(e.name,e.level),ft=e=>M(e.name,`Unknown`,e.shape),pt=e=>({kind:`Defn`,definition:e,whereDefined:`User`,visibility:`Visible`,isLocal:!0}),mt=e=>{if(!e.location&&!e.isAtomic)return e;let{location:t,isAtomic:n,...r}=e;return r},ht=(e,t)=>e.map(e=>e.domain.kind===`Domain`?{...e,domain:{kind:`Domain`,expression:t(e.domain.expression)}}:e),gt=(e,t)=>e.kind===`Instance`||e.kind===`Label`?{...e,args:e.args.map(t)}:e,_t=(e,t)=>e.map(e=>{let n=t(e.value);return{trail:e.trail.map(e=>e.kind===`Apply`?{kind:`Apply`,expression:t(e.expression)}:e),value:n}}),vt=(e,t)=>e.kind===`Operator`||e.kind===`Bpragma`?{...e,body:t(e.body)}:e,yt=(e,t,n)=>e.kind===`Fresh`?e.domain?{...e,domain:t(e.domain)}:e:e.kind===`Flex`||n===`visible`&&e.visibility===`Hidden`?e:e.kind===`Defn`?{...e,definition:vt(e.definition,t)}:{...e,expression:t(e.expression)},N=(e,t,n,r,i=`visible`)=>{let a=t=>n(e,t),o=t=>t.reduce((e,t)=>r(e,dt(t)),e);switch(t.kind){case`Ix`:case`Internal`:case`Opaque`:case`String`:case`Num`:case`At`:return t;case`Lambda`:{let i=t.params.reduce((e,t)=>{let n=ft(t);return r(e,t.location?{...n,location:t.location}:n)},e);return{...t,body:n(i,t.body)}}case`Sequent`:{let[a,o]=st(e,t.sequent.context,(e,t)=>{let a=yt(t,t=>n(e,t),i);return[r(e,a),a]});return{...t,sequent:{context:o,active:n(a,t.sequent.active)}}}case`Let`:{let[i,a]=st(e,t.definitions,(e,t)=>{let i=vt(t,t=>n(e,t));return[r(e,pt(i)),i]});return{...t,definitions:a,body:n(i,t.body)}}case`Quant`:case`Fcn`:{let e=ht(t.bounds,a);return{...t,bounds:e,body:n(o(e),t.body)}}case`SetOf`:{let e=ht(t.bounds,a);return{...t,bounds:e,element:n(o(e),t.element)}}case`Tquant`:{let i=t.names.reduce((e,t)=>r(e,{kind:`Flex`,name:t}),e);return{...t,body:n(i,t.body)}}case`Choose`:{let i=t.domain&&a(t.domain),o=i?lt(t.name,i):M(t.name,`Constant`);return{...t,domain:i,body:n(r(e,o),t.body)}}case`SetSt`:{let i=a(t.domain),o=lt(t.name,i);return{...t,domain:i,body:n(r(e,o),t.body)}}case`Bang`:{let e=t.selectors.map(e=>gt(e,a));return{...t,expression:a(t.expression),selectors:e}}case`Apply`:{let e=t.args.map(a);return{...t,operator:a(t.operator),args:e}}case`With`:case`Dot`:case`Parens`:return{...t,expression:a(t.expression)};case`If`:{let e=a(t.alternative),n=a(t.consequent);return{...t,condition:a(t.condition),consequent:n,alternative:e}}case`List`:return{...t,items:t.items.map(a)};case`SetEnum`:case`Tuple`:return{...t,elements:t.elements.map(a)};case`Product`:return{...t,factors:t.factors.map(a)};case`FcnApp`:{let e=t.args.map(a);return{...t,function:a(t.function),args:e}}case`Arrow`:{let e=a(t.range);return{...t,domain:a(t.domain),range:e}}case`Rect`:case`Record`:return{...t,fields:t.fields.map(e=>({name:e.name,value:a(e.value)}))};case`Except`:{let e=_t(t.specs,a);return{...t,function:a(t.function),specs:e}}case`Sub`:case`Tsub`:case`Fair`:return{...t,subscript:a(t.subscript),action:a(t.action)};case`Case`:{let e=t.other&&a(t.other),n=t.arms.map(e=>{let t=a(e.body);return{condition:a(e.condition),body:t}});return{...t,arms:n,other:e}}}},bt=(e,t)=>N(void 0,e,(e,n)=>t(n),()=>void 0,`all`),xt=e=>{let t=[];return bt(e,e=>(t.push(e),e)),t},P=e=>({kind:`Shift`,amount:e}),St=(e,t)=>({kind:`Cons`,expression:e,rest:t}),Ct=(e,t)=>e.reduce((e,t)=>St(t,e),t),F=(e,t)=>t.kind===`Bump`?{kind:`Bump`,amount:t.amount+e,rest:t.rest}:{kind:`Bump`,amount:e,rest:t},wt=(e,t,n)=>{switch(e.kind){case`Shift`:return O({kind:`Ix`,index:e.amount+t},n);case`Cons`:return t===1?O(mt(e.expression),n):wt(e.rest,t-1,n);case`Compose`:return I(e.outer,wt(e.inner,t,n));case`Bump`:return t<=e.amount?O({kind:`Ix`,index:t},n):I(P(e.amount),wt(e.rest,t-e.amount,n))}},Tt=(e,t)=>t.map(t=>I(e,t)),Et=(t,n)=>{if(t.kind===`Lambda`){if(t.params.length!==n.length)throw new e.w(`Arity mismatch`);return mt(I(Ct(n,P(0)),t.body))}return t.kind===`Apply`?{kind:`Apply`,operator:t.operator,args:[...t.args,...n]}:n.length===0?mt(t):{kind:`Apply`,operator:t,args:n}},Dt=(e,t)=>[F(t.length,e),ht(t,t=>I(e,t))],Ot=(e,t)=>{switch(t.kind){case`Recursive`:case`Operator`:case`Bpragma`:return vt(t,t=>I(e,t));case`Instance`:{let n=F(t.instance.args.length,e);return{...t,instance:{...t.instance,substitutions:t.instance.substitutions.map(e=>({name:e.name,expression:I(n,e.expression)}))}}}}},kt=(e,t)=>{switch(t.kind){case`Fresh`:return t.domain?{...t,domain:I(e,t.domain)}:t;case`Flex`:return t;case`Defn`:return{...t,definition:Ot(e,t.definition)};case`Fact`:return{...t,expression:I(e,t.expression)}}},At=(e,t)=>{let[n,r]=st(e,t.context,(e,t)=>[F(1,e),kt(e,t)]);return{context:r,active:I(n,t.active)}},I=(e,t)=>{let n=t=>I(e,t);switch(t.kind){case`Internal`:case`Opaque`:case`String`:case`Num`:case`At`:return t;case`Ix`:return wt(e,t.index,t);case`Apply`:return O(Et(n(t.operator),Tt(e,t.args)),t);case`Bang`:return{...t,expression:n(t.expression),selectors:t.selectors.map(e=>gt(e,n))};case`Lambda`:return{...t,body:I(F(t.params.length,e),t.body)};case`Let`:{let[n,r]=st(e,t.definitions,(e,t)=>[F(1,e),Ot(e,t)]);return{...t,definitions:r,body:I(n,t.body)}}case`Sequent`:return{...t,sequent:At(e,t.sequent)};case`With`:case`Dot`:case`Parens`:return{...t,expression:n(t.expression)};case`If`:return{...t,condition:n(t.condition),consequent:n(t.consequent),alternative:n(t.alternative)};case`List`:return{...t,items:Tt(e,t.items)};case`Quant`:case`Fcn`:{let[n,r]=Dt(e,t.bounds);return{...t,bounds:r,body:I(n,t.body)}}case`Tquant`:return{...t,body:I(F(t.names.length,e),t.body)};case`Choose`:return{...t,domain:t.domain&&n(t.domain),body:I(F(1,e),t.body)};case`SetSt`:return{...t,domain:n(t.domain),body:I(F(1,e),t.body)};case`SetOf`:{let[n,r]=Dt(e,t.bounds);return{...t,bounds:r,element:I(n,t.element)}}case`SetEnum`:case`Tuple`:return{...t,elements:Tt(e,t.elements)};case`Arrow`:return{...t,domain:n(t.domain),range:n(t.range)};case`FcnApp`:return{...t,function:n(t.function),args:Tt(e,t.args)};case`Product`:return{...t,factors:Tt(e,t.factors)};case`Rect`:case`Record`:return{...t,fields:t.fields.map(e=>({name:e.name,value:n(e.value)}))};case`Except`:return{...t,function:n(t.function),specs:_t(t.specs,n)};case`Sub`:case`Tsub`:case`Fair`:return{...t,action:n(t.action),subscript:n(t.subscript)};case`Case`:return{...t,arms:t.arms.map(e=>({condition:n(e.condition),body:n(e.body)})),other:t.other&&n(t.other)}}},L=(e,t)=>e===0?t:I(P(e),t),jt=(e,t,n)=>e.length===t.length&&e.every((e,r)=>n(e,t[r])),Mt=(e,t)=>e&&t?R(e,t):!e&&!t,Nt=(e,t)=>{let n=new Map(e.map(e=>[e.name,e.value])),r=new Map(t.map(e=>[e.name,e.value]));if(n.size!==r.size)return!1;for(let[e,t]of n){let n=r.get(e);if(!n||!R(t,n))return!1}return!0},Pt=(e,t)=>e.level===t.level&&e.domain.kind===t.domain.kind&&(e.domain.kind!==`Domain`||t.domain.kind===`Domain`&&R(e.domain.expression,t.domain.expression)),Ft=(e,t)=>{if(e.kind!==t.kind)return!1;switch(e.kind){case`Number`:return t.kind===`Number`&&e.value===t.value;case`Instance`:return t.kind===`Instance`&&jt(e.args,t.args,R);case`Label`:return t.kind===`Label`&&e.label===t.label&&jt(e.args,t.args,R);default:return!0}},It=(e,t)=>{if((e.kind===`Operator`||e.kind===`Bpragma`)&&t.kind===e.kind)return R(e.body,t.body);if(e.kind===`Instance`&&t.kind===`Instance`){let n=e.instance.substitutions.map(e=>({name:e.name,value:e.expression})),r=t.instance.substitutions.map(e=>({name:e.name,value:e.expression}));return jt(e.instance.args,t.instance.args,(e,t)=>e===t)&&e.instance.module===t.instance.module&&Nt(n,r)}return!1},Lt=(e,t)=>e.kind===`Fresh`&&t.kind===`Fresh`?e.level===t.level&&e.shape===t.shape&&Mt(e.domain,t.domain):e.kind===`Flex`&&t.kind===`Flex`?!0:e.kind===`Defn`&&t.kind===`Defn`?It(e.definition,t.definition)&&e.isLocal===t.isLocal:e.kind===`Fact`&&t.kind===`Fact`&&R(e.expression,t.expression),Rt=(e,t)=>jt(e.context,t.context,Lt)&&R(e.active,t.active),R=(e,t)=>{if(e.kind===`Parens`)return R(e.expression,t);if(t.kind===`Parens`)return R(e,t.expression);switch(e.kind){case`Ix`:return t.kind===`Ix`&&e.index===t.index;case`Opaque`:return t.kind===`Opaque`&&e.name===t.name;case`Internal`:return t.kind===`Internal`&&e.builtin===t.builtin;case`Lambda`:return t.kind===`Lambda`&&e.params.length===t.params.length&&R(e.body,t.body);case`Apply`:return t.kind===`Apply`&&R(e.operator,t.operator)&&jt(e.args,t.args,R);case`Sequent`:return t.kind===`Sequent`&&Rt(e.sequent,t.sequent);case`Bang`:return t.kind===`Bang`&&R(e.expression,t.expression)&&jt(e.selectors,t.selectors,Ft);case`With`:return t.kind===`With`&&R(e.expression,t.expression);case`Let`:return t.kind===`Let`&&jt(e.definitions,t.definitions,It)&&R(e.body,t.body);case`If`:return t.kind===`If`&&R(e.condition,t.condition)&&R(e.consequent,t.consequent)&&R(e.alternative,t.alternative);case`List`:return t.kind===`List`&&e.bullet===t.bullet&&jt(e.items,t.items,R);case`Quant`:return t.kind===`Quant`&&e.quantifier===t.quantifier&&jt(e.bounds,t.bounds,Pt)&&R(e.body,t.body);case`Tquant`:return t.kind===`Tquant`&&e.quantifier===t.quantifier&&jt(e.names,t.names,(e,t)=>e===t)&&R(e.body,t.body);case`Choose`:return t.kind===`Choose`&&Mt(e.domain,t.domain)&&R(e.body,t.body);case`SetSt`:return t.kind===`SetSt`&&R(e.domain,t.domain)&&R(e.body,t.body);case`SetOf`:return t.kind===`SetOf`&&R(e.element,t.element)&&jt(e.bounds,t.bounds,Pt);case`SetEnum`:case`Tuple`:return t.kind===e.kind&&jt(e.elements,t.elements,R);case`Arrow`:return t.kind===`Arrow`&&R(e.domain,t.domain)&&R(e.range,t.range);case`Fcn`:return t.kind===`Fcn`&&jt(e.bounds,t.bounds,Pt)&&R(e.body,t.body);case`FcnApp`:return t.kind===`FcnApp`&&jt([e.function,...e.args],[t.function,...t.args],R);case`Product`:return t.kind===`Product`&&jt(e.factors,t.factors,R);case`Rect`:case`Record`:return t.kind===e.kind&&Nt(e.fields,t.fields);case`Except`:return t.kind===`Except`&&R(e.function,t.function)&&jt(e.specs,t.specs,(e,t)=>jt(e.trail,t.trail,(e,t)=>e.kind===`Dot`?t.kind===`Dot`&&e.field===t.field:t.kind===`Apply`&&R(e.expression,t.expression))&&R(e.value,t.value));case`Dot`:return t.kind===`Dot`&&R(e.expression,t.expression)&&e.field===t.field;case`Sub`:case`Tsub`:return t.kind===e.kind&&e.modal===t.modal&&R(e.action,t.action)&&R(e.subscript,t.subscript);case`Fair`:return t.kind===`Fair`&&e.fairness===t.fairness&&R(e.subscript,t.subscript)&&R(e.action,t.action);case`Case`:return t.kind===`Case`&&(e.arms.length===0||t.arms.length===0?e.arms.length===t.arms.length:R(e.arms[0].condition,t.arms[0].condition)&&R(e.arms[0].body,t.arms[0].body))&&Mt(e.other,t.other);case`String`:return t.kind===`String`&&e.value===t.value;case`Num`:return t.kind===`Num`&&e.integer===t.integer&&e.fraction===t.fraction;case`At`:return t.kind===`At`&&e.isExcept===t.isExcept}},zt={kind:`Opaque`,name:`$Bad`},Bt=e=>e.kind===`Opaque`&&e.name===zt.name,Vt=e=>{let t=e.kind===`Parens`?Vt(e.expression):bt(e,Vt);if(!t.isAtomic)return t;let{isAtomic:n,...r}=t;return r},Ht=e=>e.kind===`Let`?O({kind:`Let`,definitions:e.definitions,body:Ht(e.body)},e.body):e.kind===`Parens`?Ht(e.expression):bt(e,Ht),Ut=e=>e.kind===`Ix`?e.index<=0:xt(e).some(Ut),Wt=(e,t,n)=>{let r=(e,r=n)=>Wt(e,t,r),i=(e,t)=>e.reduce((e,t)=>e??(t.domain.kind===`Domain`?r(t.domain.expression):void 0),void 0)??r(t,[...n,...e.map(dt)]);switch(e.kind){case`Parens`:return e.form.kind===`Xlabel`?e.form.label===t?{context:n,expression:e.expression,indices:e.form.indices}:void 0:r(e.expression);case`Lambda`:return r(e.body,[...n,...e.params.map(ft)]);case`Let`:{let t=[...n];for(let n of e.definitions){let e=n.kind===`Operator`||n.kind===`Bpragma`?r(n.body,[...t]):void 0;if(e)return e;t.push({kind:`Defn`,definition:n,whereDefined:`Builtin`,visibility:`Visible`,isLocal:!0})}return r(e.body,t)}case`Quant`:case`Fcn`:return i(e.bounds,e.body);case`SetOf`:return i(e.bounds,e.element);case`Tquant`:return r(e.body,[...n,...e.names.map(e=>({kind:`Flex`,name:e}))]);case`Choose`:case`SetSt`:return(e.domain&&r(e.domain))??r(e.body,[...n,M(e.name,`Constant`)]);case`Sequent`:{let t=[...n];for(let n of e.sequent.context){if(n.kind!==`Fact`)return;let e=r(n.expression,[...t]);if(e)return e;t.push(n)}return r(e.sequent.active,t)}default:for(let t of xt(e)){let e=r(t);if(e)return e}return}},Gt=(e,t)=>Ct(Array.from({length:e},(e,t)=>({kind:`Ix`,index:t+1})),P(e+t)),Kt=e=>Array.from({length:e},(t,n)=>({kind:`Ix`,index:e-n})),qt=(t,n,r)=>{switch(n.kind){case`Quant`:case`Fcn`:case`SetOf`:{if(n.bounds.length!==r.length){let i=n.bounds.length,a=`Arity mismatch in subexpression instance.\nExpected ${i} argument${i===1?``:`s`}, but found${r.length<i?` only`:``} ${r.length}.`;throw t(D(n.location,a)),new e.w(a,{failure:`Expr.Deref.deref_inst`})}let i=n.kind===`SetOf`?n.element:n.body;return I(Ct(r,P(0)),i)}case`Tquant`:return qt(t,O({kind:`Quant`,quantifier:n.quantifier,bounds:n.names.map(e=>({name:e,level:`State`,domain:{kind:`NoDomain`}})),body:n.body},n),r);case`Lambda`:return qt(t,O({kind:`Quant`,quantifier:`Forall`,bounds:n.params.map(e=>({name:e.name,level:`Unknown`,domain:{kind:`NoDomain`}})),body:n.body},n),r);case`SetSt`:case`Choose`:if(r.length!==1){let i=`Arity mismatch in subexpression instance.\nExpected 1 argument, but found ${r.length}.`;throw t(D(n.location,i)),new e.w(i,{failure:`Expr.Deref.deref_inst`})}return I(Ct(r,P(0)),n.body);default:{let r=`Cannot instantiate non-binding expression`;throw t(D(n.location,r)),new e.w(r,{failure:`Expr.Deref.deref_inst`})}}},Jt=(t,n,r)=>{let i=(()=>{switch(r.kind){case`Quant`:case`Fcn`:case`SetOf`:return r.bounds.map(e=>({name:e.name,shape:0}));case`Tquant`:return r.names.map(e=>({name:e,shape:0}));case`Lambda`:return r.params;case`SetSt`:case`Choose`:return[{name:r.name,shape:0}];default:{let n=`Cannot abstract over bound variables in a non-binding expression`;throw t(D(r.location,n)),new e.w(n,{failure:`Expr.Deref.deref_at`})}}})(),a=I(Gt(n,i.length),r);return[i,qt(t,a,Kt(i.length))]},Yt=(t,n,r,i,a)=>{let o=n=>{if(!(r<=n))throw t(D(i.location,a)),new e.w(a,{failure:`Expr.Deref.deref_num`})},s=e=>(o(e.length),e[r-1]);if(n.kind===`With`)return Yt(t,n.expression,r,i,a);let c=(()=>{switch(n.kind){case`Sequent`:{let i=n.sequent;o(i.context.length+1);let a=i.context[r-1];if(a&&a.kind!==`Fact`){let r=`subexpression reference does not resolve to an expression`;throw t(D(n.location,r)),new e.w(r,{failure:`Expr.Deref.deref_num`})}let s=I(P(-(r-1)),a?a.expression:i.active);if(Ut(s))throw t(D(n.location,`subexpression of ASSUME/PROVE uses identifiers declared therein
|
|
19
|
+
`,e.colorize&&o.size>1?l():``,`}`].join(``),d=()=>{e.snapshot&&t?.(e.path.replaceAll(`.dot`,`_snapshot.dot`),i.join(``)+u())};return{writeInitialState:e=>{i.push(`${e.fingerprint} [label="${Fe(e.getLabel())}",style = filled]\n`),s(e),d()},writeSuccessor:(t,n,a,o)=>{let l=e.colorize?String(c(o)):`black`,u=e.actionLabels&&o?Pe(r?o.name:o.signature):``;if(i.push(`${t.fingerprint} -> ${n.fingerprint} [label="${u}",color="${l}",fontcolor="${l}"];\n`),!a){let e=r?``:`,tooltip="${Fe(n.getText())}"`;i.push(`${n.fingerprint} [label="${Fe(n.getLabel())}"${e}];\n`)}s(t),d()},writeStuttering:e=>{i.push(`${e.fingerprint} -> ${e.fingerprint} [style="dashed"];\n`),s(e),d()},close:()=>t?.(e.path,i.join(``)+u())}},Re=(e,t,n)=>e.dot?Le(e,t,n):Ie(e,t),ze=(e,t)=>({...e,traceOutput:[...e.traceOutput??[],...t]}),Be=`Failed to recover the initial state from its fingerprint.`,Ve=`Failed to recover the next state from its fingerprint.`,He=(e,n)=>{if(!t.It(e))return;let r=t.Vt(e);if(!r.domain.every(e=>typeof e==`string`))return;let i=r.domain.map((e,t)=>[String(e),r.range[t]]);return Object.fromEntries(i.sort((e,t)=>n.indexOf(e[0])-n.indexOf(t[0])))},Ue=/* @__PURE__ */ Error(`The replay stopped`),We=/* @__PURE__ */ new Set([...Array.from({length:24},(e,t)=>2222+t),2272,2273,2274,2280,2281]),Ge=n=>{let r=t.vt(n.message);return r&&!r.isEvalException&&We.has(r.code)?e.W.configParseError:e.V(n)},Ke=t=>{let n=t.cause;return n instanceof e._?Ke(n):t instanceof e.C?t.exitCode:e.W.specEvaluationFailure},qe=t=>{let n=t.dump&&Re(t.dump,t.writeFile,t.version);try{return Je(t,n)}catch(t){throw e.U(t)?e.R():t}finally{n?.close()}},Je=(n,r)=>{let i=typeof n.config==`string`?p(n.config,n.version):n.config,a=n.onPrint??console.log,o={lines:void 0},s=e=>{o.lines?o.lines.push(e):a(e)},c=e=>{let t=o.lines,n=[];o.lines=n;try{return{result:e(),lines:n}}finally{o.lines=t}},l=t.N(n.source,n.loadModule);t.zt(l.getStringOrder(i)),t.Bt(n.version);let u=t.M(i,{source:n.source,loadModule:n.loadModule,order:l,loadClass:n.loadClass,print:s,files:{readFile:n.readFile,writeFile:n.writeFile},seed:n.seed,isTool:n.isTool,isTraceRecorded:n.isTraceRecorded,isSanyReported:n.isSanyReported,isWarningEnabled:n.isWarningEnabled,version:n.version});t.b(u,i,n.onProgress);let d=u.environment,f=d.runtime,m=f.version===`1.7.4`;f.pause=n.onPause??(()=>{}),f.getSpecification=()=>Oe(i,d,u.variableLocations,u.instanceActions);let h={depth:0,initialStates:void 0},g=(e,t,n)=>({status:e,violation:t&&{...t,loopStart:t.loopStart},failure:n,generatedStates:f.generatedStates,distinctStates:f.distinctStates,queuedStates:f.queueSize,depth:f.generatedStates===0?0:Math.max(h.depth,1),initialStates:h.initialStates,outDegrees:void 0,fingerprintDistance:void 0}),_=Array.from({length:32},()=>0),v={newStates:0},y=()=>Math.min(v.newStates,31),b=()=>_.map((e,t)=>t===y()?e+1:e),ee=()=>m?[..._]:b(),x=(e,t,n)=>m?[]:e.getViolatedProperties(t,n),te=(e,t=[..._])=>({...e,violationOutDegrees:t}),ne=()=>({...g(`success`),outDegrees:[..._],fingerprintDistance:t.d(f.distinctStates,f.generatedStates,()=>S?S.getStoredFingerprints(E,Te):BigInt64Array.from(E,f.getFingerprint))}),S=t.h(i,d,()=>l.getDeclarationOrder(`variable`),n.onProgress),re=()=>t.g(u.assumptions,d);if(!S){f.isStarted=!0;let e=re();return e?g(`assumption-violation`,e):(h.initialStates={generated:0,distinct:0},n.onProgress?.({kind:`initial-states-started`}),n.onProgress?.({kind:`initial-states-computed`,initialStates:h.initialStates}),ne())}let ie=i.postconditions.length>0||i.possible.length>0,C=/* @__PURE__ */ new WeakMap,oe=e=>C.get(e)?.state??e.state,se=e=>{let n=C.get(e)?.action;return n?ce(n):t.P(e.action)},le=(e,n)=>{ie&&(f.counterExample=t.F(e.map(oe),e.slice(1).map(se),n));let r=S.findUnwitnessedPossible(),i=r?{result:void 0,lines:[]}:c(()=>S.findPostconditionViolation(!0));return{unwitnessed:r,postcondition:i.result,lines:i.lines}},w=(e,t,n)=>{let r=t.loopStart,i=le(t.trace,r===void 0||!n?void 0:{start:r,action:n()}),a=[...t.traceOutput??[],...i.lines];return g(e,{...t,...a.length>0&&{traceOutput:a},...i.unwitnessed&&{unwitnessed:i.unwitnessed},...i.postcondition&&{postcondition:i.postcondition}})},ue=S.spec,de=S.getFingerprintState,fe={value:void 0},pe=()=>fe.value??=we(i,d,u.instanceActions),me=n=>{let r=t.J(d),i=r.callStack;try{n(r);return}catch(t){return e.U(t)?{callStack:[],fingerprint:void 0}:!(t instanceof e._)||!i?void 0:{callStack:i.expressions,fingerprint:i.fingerprint}}},he=(e,n)=>{if(typeof e!=`object`)return[];let r=n.get(e),i=t.Nt(e).find(e=>t.Mt(e)!==void 0);return[...r?[r]:[],...i===void 0?[]:he(i,n)]},ge=(e,n)=>{for(let r of de(e)){let e=t.Mt(r);if(!e)continue;let i=n?he(r,n.sources):[];throw n&&i.length>0&&(n.expressions.length=0,n.isFrozen=!0,n.fingerprint={sources:i,reason:e.message}),e}e.forEach(t.Rt)},_e=()=>{let e=ot.fingerprint?[ot.fingerprint]:[];return(t,n)=>{ge(t,n);let r=de(t);return j(nt(r),r)!==-1||e.some(e=>rt(e,r))?!1:(e.push(r),f.distinctStates++,!0)}},ve=()=>{let n={count:0},r=[],a=_e();return me(s=>{if(t.ct(Ce(i,d,u.instanceActions),s,i=>{if(t.y(n.count,e=>o.lines?.push(e)),n.count++,f.generatedStates=n.count,!(r.length>0))try{let e=S.checkReplayedInitialState(i,s,()=>{a(i,s.callStack)&&(f.queueSize++,T?.addInitialState(E.length,i,s))});if(e){let t=Re([{action:void 0,state:i}],[]).trace[0].state;throw o.lines?.push({kind:`initial-state-violation`,...e,state:t}),Ue}}catch(t){if(!(t instanceof e._)||!s.callStack?.fingerprint)throw t;r.push(t)}}),r.length>0)throw r[0]})},ye=e=>me(n=>{let i=E[e],a=r&&ut(i,je[e]),o=_e();t.lt(pe(),i,n,(t,s)=>{if(!S.checkReplayedSuccessor(i,t,n,()=>{let i=o(t,n.callStack);return a&&r?.writeSuccessor(a,ut(t,je[e]+1),!i,gt?{name:s.name,signature:De(s)}:void 0),i}))throw Ue})}),be=i.view!==void 0||i.symmetry!==void 0,xe=[];S.properties.liveness.length>0&&n.onProgress?.({kind:`liveness-initializing`,isSymmetric:S.isSymmetric,isConstrained:S.isConstrained});let T=e.q(()=>t.Ct(()=>ae(S.properties.liveness,ue.temporals,d,{getFingerprint:({index:e,state:t})=>xe[e]??=Number(BigInt.asIntN(32,f.getFingerprint(t))),getSuccessors:(e,n)=>{let r=[];if(ue.next===void 0)return r;let i=M.livenessSource;return M.livenessSource=e,t.at(ue.next,n,d,e=>{if(Ne(e.state),!(S.satisfiesConstraints(e.state,n)&&S.satisfiesActionConstraints(n,e.state)))return!1;let t=de(e.state),i=j(nt(t),t);return r.push({index:i,state:e.state}),!1},ue.scope),M.livenessSource=i,r}})));f.isStarted=!0;let Se=S.isSymmetric||T!==void 0,E=[],Te=[],ke=[],Ae=[],je=[],Me={slots:new Int32Array(1<<17),size:0,shift:16},Ne=t.Tt(),Pe=e=>Object.fromEntries(S.getTlcOrder().map(t=>[d.variables[t],e[t]])),Fe=(e,t,n,r)=>(f.getLevel=()=>n+1,f.getBehavior=()=>t.slice(0,n+1).map(e=>e.state),Ie(e,t[n].state,(t[n+1]??t[r??n]).state)),Ie=(r,i,a)=>{try{let e=t._(`alias`,r,d).body,n=t.X(t.m(r),t.v(d,i,a)),o=e.kind===`Record`?e.fields.map(e=>e.name):[];return He(n,o)??Pe(i)}catch(r){if(!(r instanceof e.h||r instanceof e._))throw r;return{...Pe(i),_ALIASEvalError:t.ht(r.message,n.isTool??!1)}}},Le=(e,n,r,i)=>{let a=pe(),o={...M};Object.assign(M,{index:e,isExpanding:!0,candidate:void 0});let s=i?e=>e:de,c=s(r),l=a.find(e=>t.st(e.expression,n,d,e.scope).some(e=>rt(s(e.state),c)));return Object.assign(M,o),l},Re=(e,t,r={})=>{let a=i.alias,o=r.known??1,s=e.length>1?c(We).lines:[],l=e.map((n,r)=>r===0||n.action===`Stuttering`?{result:void 0,lines:[]}:c(()=>Le(t[r-1],e[r-1].state,n.state,o===2&&r===e.length-1))),u=l.map(e=>e.lines),d=r.loopStart,f=m&&d!==void 0?d+1:e.length-o,p=f>0?[s,...u.slice(1,f)].flat():[];return{trace:e.map((t,r)=>{let i=l[r].result,o={action:t.action,label:i&&Ee(i,n.version),state:a===void 0?Pe(t.state):Fe(a,e,r,d),output:r===0?p:r<f?[]:u[r]};return(a!==void 0||i)&&C.set(o,{state:Pe(t.state),action:i}),o}),traceOutput:o>0&&!m?[s,...u].flat():[]}},We=()=>ue.init===void 0?[]:t.ot(ue.init,d,ue.scope),qe=(e,n)=>c(()=>{for(let r of pe()){let i=t.st(r.expression,e,d,r.scope).find(n);if(i)return{...i,action:i.action??r.name}}}).result,Je=(e,t)=>rt(de(e),Te[t]),Ye=(e,t)=>qe(e,e=>Je(e.state,t)),Xe=(n,r)=>{let i=c(()=>be||t.tt(d)?We().find(e=>Je(e,n[0])):E[n[0]]).result;if(!i)throw new e._(Be);let a=[{state:i,action:void 0}];for(let t=1;t<n.length;t++){let i=a[t-1].state;if(n[t-1]===n[t]){a.push({state:i,action:`Stuttering`});continue}let o=Ye(i,n[t]);if(!o)throw new e._(r);a.push(o)}return a},Ze=(e,t)=>{let n=[];for(let t=e;t!==-1;t=ke[t])n.unshift(t);let r=be&&n.length>1?Xe(n,Be):n.map(e=>({state:E[e],action:Ae[e]}));if(!t)return Re(r,n);let i=be?qe(E[e],e=>rt(e.state,t.state))?.action:t.action;return Re([...r,{state:t.state,action:i}],n,{known:2})},Qe=e=>ke[e]===-1?{trace:[{action:void 0,label:void 0,state:Pe(E[e])}],traceOutput:m?[]:c(We).lines}:Ze(e),$e=(e,t)=>({trace:Ze(e,t).trace}),D=(t,n)=>n.isInitial&&!n.callStack&&!n.fingerprint&&m?e.W.success:n.callStack?n.isCallStackFirst?e.V(t):n.isLiveCallStack?e.G(t)??(t instanceof e.C?t.exitCode:e.W.error):n.isInitial||n.fingerprint?e.W.specEvaluationFailure:Ke(t):n.isInitial?Ge(t):e.V(t),et=(n,r,i={})=>{let a=e.U(n)?new e.D:n;if(!(a instanceof e._))throw a;let o=r.trace.length>0&&!i.traceFailure?le(r.trace,void 0):void 0,s=o?.unwitnessed??o?.postcondition,c=[...r.traceOutput??[],...o?.lines??[]];return{...g(`error`,void 0,{...t.yt(a,i.isNextState??!1),...r,...c.length>0&&{traceOutput:c},...s&&{postcondition:s},initialState:i.initialState&&!(a instanceof e.C)?Pe(i.initialState):void 0,exitCode:D(a,i),callStack:i.callStack,...i.isCallStackFirst&&{isCallStackFirst:!0},...i.fingerprint&&{fingerprint:i.fingerprint},...i.traceFailure&&{traceFailure:i.traceFailure}}),outDegrees:i.outDegrees}},O=(r,i)=>{f.generatedStates++;let a=pe(),o=a.length===1?a[0]:a.find(e=>e.name===i.action),s=i.variables,c=a.length===1?`the next-state action`:`action ${i.action} of the next-state relation`,l=m?`assigned`:`defined`,u=`Successor state is not completely specified by ${c}. The following variable${s.length>1?`s are`:` is`} not ${l}: ${s.join(`, `)}.\n`,d=t.Et(`null`),p=i.state.map(e=>e??d),h=et(i,Qe(r));return te({...h,failure:h.failure&&{...h.failure,code:t.dt.incompleteSuccessor,message:u,toolMessage:u,exitCode:e.W.specEvaluationFailure,trace:[...h.failure.trace,{action:i.action,label:o&&Ee(o,n.version),state:Pe(p)}]}})},tt=(t,n)=>{let r=Xe(t,Ve),i=r[r.length-1].state;if(be&&n!==void 0&&n!==t.length-1&&Ye(i,t[n])===void 0)throw new e._(Ve);return r},nt=e=>{let n=2166136261;for(let r=0;r<e.length;r++)n=t.wt(n,t.Ft(e[r]));return n&1073741823},k=e=>{for(let n of e){let e=t.Mt(n);if(e)throw e}},rt=(e,n)=>{for(let r=0;r<n.length;r++)if(!t.Lt(e[r],n[r]))return!1;return!0},A=e=>Math.imul(e,2654435761)>>>Me.shift<<1,j=(e,t)=>{let n=Me.slots.length-1;for(let r=A(e);;r=r+2&n){let n=Me.slots[r+1];if(n===0)return-1;if(Me.slots[r]===e&&rt(Te[n-1],t))return n-1}},it=(e,t)=>{let n=Me.slots.length-1,r=A(e);for(;Me.slots[r+1]!==0;)r=r+2&n;Me.slots[r]=e,Me.slots[r+1]=t},at=(e,t)=>{if(Me.size++,Me.size*4>Me.slots.length){let e=Me.slots;Me.slots=new Int32Array(e.length*2),Me.shift--;for(let t=0;t<e.length;t+=2)e[t+1]!==0&&it(e[t],e[t+1])}it(e,t+1)},ot={fingerprint:void 0},st=e=>{f.distinctStates=E.length+1,h.depth=Math.max(h.depth,e),f.diameter=Math.max(f.diameter,e)},ct=(e,t,n,r)=>{let i=n===-1?1:je[n]+1;E.push(e),Te.push(t),ke.push(n),Ae.push(r),je.push(i)},M={index:-1,isExpanding:!1,candidate:void 0,candidateLevel:0,livenessSource:-1},lt=e=>e===-1?[]:[...lt(ke[e]),E[e]];f.isSeen=e=>{let t=de(e);return j(nt(t),t)!==-1},f.getBehavior=e=>{let t=e===M.candidate?-1:E.indexOf(e);return t===-1?[...lt(M.index),e]:lt(t)},f.getCurrentState=()=>M.index===-1?void 0:E[M.index],f.setLivenessSource=e=>{M.livenessSource=e??-1},f.getLevel=e=>{let t=M.livenessSource;if(m){let e=t===-1?M.isExpanding?M.index:-1:t;return e===-1?0:je[e]}return t===-1?e===M.candidate?M.candidateLevel:M.index===-1?0:e===E[M.index]?je[M.index]:M.isExpanding?je[M.index]+1:0:e===E[t]?je[t]:je[t]+1};let ut=(e,n)=>({fingerprint:BigInt.asIntN(64,f.getFingerprint(e)),level:n,getLabel:()=>t.At(i.alias===void 0?Pe(e):Ie(i.alias,e,void 0)),getText:()=>t.At(Pe(e))}),dt=e=>{Ne(e),f.generatedStates++,f.initialStates++,M.candidate=e,M.candidateLevel=1;let n=de(e),i=nt(n),a=S.satisfiesConstraints(e);if(a&&(S.trackStatePossible(e),k(n),e.forEach(t.Rt)),a&&j(i,n)!==-1)return;ot.fingerprint=a?n:void 0,a&&(st(1),f.queueSize++,T?.addInitialState(E.length,e),r?.writeInitialState(ut(e,1)));let o=S.findViolatedInvariant(e);if(o)return w(`invariant-violation`,{name:o.name,...Re([{action:void 0,state:e}],[])});let s=S.findFailedInitialPredicate(e);if(s)return w(`liveness-violation`,{name:s.name,...Re([{action:void 0,state:e}],[])});a&&(at(i,E.length),ct(e,n,-1,void 0))},ft=(n,i,a,o,s)=>{let l=E[n];f.generatedStates++,M.candidate=i.state,M.candidateLevel=je[n]+1,Se&&Ne(i.state);let u=de(i.state),d=nt(u),p=j(d,u),m=S.satisfiesConstraints(i.state,l);m&&S.trackStatePossible(i.state);let h=m&&S.satisfiesActionConstraints(l,i.state);h&&(S.trackActionPossible(l,i.state),k(u),i.state.forEach(t.Rt));let g=h?p:-1;if(o&&h&&r?.writeSuccessor(o,ut(i.state,je[n]+1),g!==-1,s&&{name:s.name,signature:De(s)}),g!==-1&&T){let e=E[g],t=e.every((e,t)=>e===i.state[t]);a.push({index:g,state:t?e:i.state})}let _=h&&g===-1;if(_&&T&&a.push({index:E.length,state:i.state}),ot.fingerprint=_?u:void 0,_&&(st(je[n]+1),v.newStates++),g===-1)try{let e=S.findViolatedInvariant(i.state,l);if(e)return te(w(`invariant-violation`,{name:e.name,...Ze(n,i)}))}catch(t){if(e.U(t))throw t;let r=c(()=>ye(n));return et(t,ze($e(n,i),r.lines),r.result??{outDegrees:ee()})}let y=S.findViolatedActionProperty(l,i.state);if(y)return te(w(`liveness-violation`,{name:y.name,...Ze(n,i)}));_&&(Se||Ne(i.state),at(d,E.length),ct(i.state,u,n,i.action),f.queueSize++)},pt={result:void 0};T&&n.onProgress?.({kind:`liveness-prepared`,branches:T.branches});let mt=re();if(mt)return g(`assumption-violation`,mt);if(n.onProgress?.({kind:`initial-states-started`}),ue.init!==void 0)try{t.it(ue.init,d,e=>{t.y(f.initialStates,n.onProgress);try{pt.result=dt(e)}catch(t){let n=c(ve);pt.result=et(t,{trace:[],traceOutput:n.lines},{initialState:e,...n.result,isInitial:!0})}return pt.result!==void 0},ue.scope)}catch(n){if(n instanceof e.v){let e=et(n,{trace:[]},{initialState:n.state.map(e=>e??t.Et(`null`))});return{...e,failure:e.failure&&{...e.failure,isWithoutStatistics:!0}}}let r=c(ve);return et(n,{trace:[],traceOutput:r.lines},{...r.result,isInitial:!0})}if(pt.result)return pt.result;h.initialStates={generated:f.initialStates,distinct:f.distinctStates},n.onProgress?.({kind:`initial-states-computed`,initialStates:h.initialStates});let ht=ue.next;if(ht===void 0){if(E.length>0)throw new e._(`No next state actions defined to generate successor states from.`);return ne()}let gt=!!(n.dump?.dot&&(n.dump.actionLabels||n.dump.colorize)),_t=(e,n)=>{if(!gt)return t.at(ht,e,d,e=>n(e,void 0),ue.scope);let r={isStopped:!1};return pe().reduce((i,a)=>r.isStopped?i:i+t.at(a.expression,e,d,e=>(r.isStopped=n(e,a),r.isStopped),a.scope),0)},vt=(e,t)=>{if(!T||m)return;let n=me(n=>T.addState(e,E[e],t,n));return n?.callStack.length&&!n.fingerprint?n.callStack:void 0},yt=(t,n)=>{try{T?.addState(t,E[t],n);return}catch(r){if(!(r instanceof e._))throw r;return vt(t,n)}},N=(e,t)=>{let n=c(()=>yt(e,t));if(n.result)return{result:{callStack:n.result,fingerprint:void 0,isLiveCallStack:!0},lines:n.lines};let r=c(()=>ye(e));return{result:r.result,lines:[...n.lines,...r.lines]}},bt=t=>et(e.R(),Qe(t)),xt=(n,r,i)=>{if(e.U(n))return bt(r);let a=N(r,i);return et(t.x(n),ze(Qe(r),a.lines),{isNextState:!0,...a.result})},P=(n,a)=>{let o=E[n],s=r&&ut(o,je[n]),l=_t(o,(r,i)=>{try{pt.result=ft(n,r,a,s,i)}catch(i){if(e.U(i))return pt.result=bt(n),!0;let o=m?c(()=>ye(n)):N(n,a);if(m&&i instanceof e._&&!t.St(i))return pt.result=et(new e._(`${t.bt(i)}${i.message}`,i),ze({trace:[]},o.lines),{isNextState:!0,...o.result}),!0;let s=de(r.state).some(e=>t.Mt(e)!==void 0)&&i instanceof e._?t.yt(t.xt(i)?new e._(`${e.N}${i.message}`):i,!0):void 0;pt.result=et(i,ze(s?Qe(n):$e(n,r),o.lines),{isNextState:!0,...o.result,traceFailure:s})}return pt.result!==void 0});M.isExpanding=!1;let u=pt.result;if(u?.violation&&!m){let e=c(()=>yt(n,a));return{...u,violation:ze(u.violation,e.lines),...e.result&&{liveCallStack:e.result}}}if(u)return u;let d=()=>{T&&s&&m&&r?.writeStuttering(s);let e=T?.addState(n,o,a);if(!T||!e)return;let t=tt(e),i=x(T,t.map(e=>e.state),t.length-1);return w(`property-violation`,{name:i[0],properties:i,...Re(t,e,{known:0})})};if(l===0&&i.checkDeadlock){let t=w(`deadlock`,{name:`deadlock`,...Qe(n)}),r=c(()=>{try{return{additional:d()?.violation}}catch(t){if(!(t instanceof e._))throw t;return{isFailed:!0,callStack:vt(n,a)}}}),i=t.violation?{...t,violation:ze(t.violation,r.lines)}:t,o=te(i,r.result.isFailed?ee():b());return r.result.additional?{...o,additionalViolation:r.result.additional}:r.result.callStack?{...o,liveCallStack:r.result.callStack}:o}try{return d()}catch(r){if(m&&r instanceof e._){let n=new e._(`${t.xt(r)?e.N:e.P}${r.message}`);return et(e.K(n,e.W.error),{trace:[]},{outDegrees:ee()})}let i=me(e=>T?.addState(n,o,a,e));return et(r,Qe(n),{outDegrees:ee(),callStack:i?.callStack.length?i.callStack:void 0,isNextState:!0,isCallStackFirst:!0})}},St=()=>{let e=i.specification,n=`(compare Chapter 8, page 87ff of Specifying Systems at https://lamport.azurewebsites.net/tla/book.html).`;if(e===void 0)return{code:t.dt.noSpecificationButProperty,text:`The stuttering counterexample above may be caused by the absence of a behavior specification (SPECIFICATION). Only INIT and NEXT have been provided, so TLC permits infinite stuttering. To rule out such counterexamples, use SPECIFICATION Spec, with Spec asserting a suitable fairness constraint ${n}`};let r=t.$(e,d)?.location.range;if(!(ue.temporals.length>0||!r))return{code:t.dt.noFairnessButProperty,text:`The stuttering counterexample above may be caused by the absence of a fairness constraint in the behavior specification ${e} defined at ${t.Q(r)}. To rule out such counterexamples, conjoin a suitable fairness constraint to ${e} ${n}`}},Ct=(e,r)=>{let i=[...r.prefix,...r.cycle],a=r.prefix.length,o=tt(i,a),s=Re(o,i,{loopStart:a,known:0}).trace,l=x(e,o.map(e=>e.state),a),u=i[a],d=i[i.length-1],f=o[o.length-1].state,p=u===d?{result:void 0,lines:[]}:c(()=>Le(d,f,E[u],!1)),m=u===d&&r.isCycleConstrained;return w(`liveness-violation`,{name:l[0],properties:l,trace:s,traceOutput:p.lines,loopStart:a,loopLabel:p.result&&Ee(p.result,n.version),warning:m?St():void 0},()=>u===d?se(s[s.length-1]):p.result?ce(p.result):t.P(Ye(f,u)?.action))},F=T!==void 0&&n.livenessCheck!==`final`,wt=performance.now(),Tt={at:wt+3e3,size:1,time:0},Et=e=>{let t=performance.now();if(!((e-Tt.size)/Tt.size>.1)||Tt.time>(t-wt)*.2||(Tt.size=e,!T))return;n.onProgress?.({kind:`liveness-started`,branches:T.branches,isComplete:!1,states:e,statistics:g(`success`)});let r=T.findViolation();return r||n.onProgress?.({kind:`liveness-finished`}),Tt.time+=performance.now()-t,r};for(let t=0;t<E.length&&!f.isStopped;t++){M.index=t,M.candidate=void 0,f.queueSize=E.length-t-1,M.isExpanding=!0;let r=[];try{pt.result=P(t,r)}catch(n){pt.result=n instanceof e.y?O(t,n):xt(n,t,r)}if(pt.result)return pt.result;if(_[y()]++,v.newStates=0,(F||n.onProgress)&&performance.now()>=Tt.at){Tt.at=performance.now()+6e4;let e=F?Et(t+1):void 0;if(T&&e)return Ct(T,e);n.onProgress?.({kind:`progress`,statistics:g(`success`)})}}M.index=-1,M.candidate=void 0,T&&n.onProgress?.({kind:`liveness-started`,branches:T.branches,isComplete:!0,states:f.distinctStates,statistics:g(`success`)});let Dt=T?.findViolation();if(T&&Dt)return Ct(T,Dt);T&&n.onProgress?.({kind:`liveness-finished`});try{let e=S.findPostconditionViolation();if(e)return g(`postcondition-violation`,{name:e.name,message:e.message,counts:e.counts,trace:[],postcondition:e})}catch(e){return et(e,{trace:[]})}return ne()},Ye=async n=>{let r=typeof n.config==`string`?p(n.config,n.version):n.config,i=n.onPrint??console.log,a={count:0},o=e=>[e.kind,`name`in e?e.name:``,`count`in e?e.count:``,`text`in e?e.text:``].join(` `),s=/* @__PURE__ */ new Set,c=e=>{s.add(o(e)),n.onProgress?.(e)},l=()=>{let e={count:a.count};return qe({...n,config:r,onPrint:t=>e.count-->0?void 0:i(t),onProgress:e=>{s.has(o(e))||n.onProgress?.(e)}})},u=n.workers??1;if(u<2||typeof SharedArrayBuffer!=`function`||n.dump!==void 0||r.view!==void 0||r.postconditions.length>0||r.possible.length>0)return l();let d=/* @__PURE__ */ new Map,f=e=>{let t=n.loadModule?.(e);return d.set(e,t),t},m=/* @__PURE__ */ new Map,h=e=>{let t=n.loadClass?.(e);return m.set(e,t),t},g=t.N(n.source,f);t.zt(g.getStringOrder(r)),t.Bt(n.version);let _=t.Pt(),v=t.M(r,{source:n.source,loadModule:f,order:g,loadClass:h,print:e=>{a.count++,i(e)},files:{readFile:n.readFile,writeFile:n.writeFile},isTool:n.isTool,isTraceRecorded:n.isTraceRecorded,isSanyReported:n.isSanyReported,isWarningEnabled:n.isWarningEnabled,version:n.version});t.b(v,r,c);let y=v.environment,b=t.h(r,y,()=>g.getDeclarationOrder(`variable`),c);if(t.g(v.assumptions,y)||!b||b.spec.init===void 0||b.spec.next===void 0||b.properties.liveness.length>0||t.tt(y))return l();let ee=t.Tt(),x={fingerprints:t.i()},te=/* @__PURE__ */ new Int32Array(2),ne=Array.from({length:u},t.n),S={generatedStates:0,distinctStates:0,queuedStates:0,depth:0,initialStates:void 0,outDegrees:Array.from({length:32},()=>0)},re=[],ie=()=>({status:`success`,violation:void 0,failure:void 0,...S,fingerprintDistance:t.d(S.distinctStates,S.generatedStates,()=>{let e=new BigInt64Array(S.distinctStates);return re.reduce((t,n)=>(e.set(n,t),t+n.length),0),e})}),ae=e=>{let n=[];for(let r of t.ot(e,y,b.spec.scope))if(t.y(S.generatedStates,c),ee(r),S.generatedStates++,t.c(b.getFingerprintState(r),te),t.s(x.fingerprints)&&(x.fingerprints=t.a(x.fingerprints)),t.o(x.fingerprints,te[0],te[1])){if(b.findViolatedInvariant(r)||b.findFailedInitialPredicate(r))return!1;if(b.satisfiesConstraints(r)){if(!ne[n.length%u].encode(r))return!1;n.push(r),S.distinctStates++}}return re.push(BigInt64Array.from(n,e=>y.runtime.getFingerprint(e))),!0};c({kind:`initial-states-started`});try{if(!ae(b.spec.init))return l()}catch(t){if(!(t instanceof e._))throw t;return l()}if(t.Pt()!==_)return l();if(S.depth=S.generatedStates===0?0:1,S.initialStates={generated:S.generatedStates,distinct:S.distinctStates},c({kind:`initial-states-computed`,initialStates:S.initialStates}),S.distinctStates===0)return ie();let C=[],oe={count:u,resolve:e=>{}},se=e=>{C.push(e),(e.type===`abort`||C.length===oe.count)&&oe.resolve(C.splice(0))},ce=e=>new Promise(t=>{oe.count=e,oe.resolve=t}),le=ce(u),w=new Int32Array(new SharedArrayBuffer(u*4)),ue=new Int32Array(new SharedArrayBuffer(u*4)),de=await Promise.all(Array.from({length:u},()=>e.i(new URL(`./parallel-worker.js`,require("url").pathToFileURL(__filename).href),e=>se(e),()=>se({type:`abort`})))),fe=()=>de.forEach(e=>e.terminate()),pe=/* @__PURE__ */ new Map,me=(e,t)=>{let n=e<t?`${e}:${t}`:`${t}:${e}`,r=pe.get(n)??new MessageChannel;return pe.set(n,r),e<t?r.port1:r.port2};de.forEach((e,t)=>{let i=Array.from({length:u},(e,n)=>n===t?void 0:me(t,n)),a=ne[t].finish(),o={type:`start`,source:n.source,config:r,modules:[...d],classes:[...m],index:t,ports:i,seed:a,isTool:n.isTool,isTraceRecorded:n.isTraceRecorded,isWarningEnabled:n.isWarningEnabled,version:n.version,fingerprints:x.fingerprints,requests:w,remaining:ue};e.postMessage(o,[...i.filter(e=>e!==void 0),a.words.buffer])});let he=e=>e.some(e=>e.type===`abort`),ge=e=>de.forEach(t=>t.postMessage(e)),_e=async e=>{let n=e.filter(e=>e.type===`paused`).length;if(n===0||he(e))return e;x.fingerprints=t.a(x.fingerprints);let r=ce(n);return ge({type:`resize`,fingerprints:x.fingerprints}),[...e.filter(e=>e.type!==`paused`),...await _e(await r)]};if(he(await le))return fe(),l();for(;;){let e=ce(u);w.forEach((e,t)=>Atomics.store(w,t,0)),ge({type:`level`});let t=await _e(await e);if(he(t))return fe(),l();let n=t.flatMap(e=>e.type===`level`?[e]:[]),r=n.reduce((e,t)=>e+t.added,0);if(S.generatedStates+=n.reduce((e,t)=>e+t.generated,0),S.distinctStates+=r,n.forEach(e=>{e.outDegrees.forEach((e,t)=>S.outDegrees[t]+=e),re.push(e.fingerprints)}),r===0)return fe(),ie();S.depth++}},Xe=e=>{let t=e.endColumn-1;return e.startLine===e.endLine?e.startColumn>=t?`line ${e.startLine}, character ${e.startColumn}`:`line ${e.startLine}, characters ${e.startColumn}-${t}`:`line ${e.startLine}, character ${e.startColumn} to line ${e.endLine}, character ${t}`},Ze=e=>`File ${JSON.stringify(e.file)}, ${Xe(e)}`,Qe=e=>e?Ze(e):`<unknown location>`,$e=e=>`${Qe(e)}:\n`,D=(e,t)=>({text:`${$e(e)}Error: ${t}`,channel:`stderr`}),et=e=>e?`${Ze(e)} :\n`:``,O=(e,t)=>{let n=t.location?{...e,location:t.location}:e;return t.isAtomic?{...n,isAtomic:!0}:n},tt=e=>{switch(e.kind){case`Fresh`:case`Flex`:return e.name;case`Defn`:return e.definition.name;case`Fact`:return}},nt=(e,t)=>e.kind===`Apply`&&e.operator.kind===`Internal`&&e.operator.builtin===t,k=(e,t,n)=>O({kind:`Apply`,operator:O({kind:`Internal`,builtin:e},n),args:t},n),rt=e=>e.context.length===0?e.active:{kind:`Sequent`,sequent:e},A=(e,t)=>({hyp:t,rest:e,size:(e?.size??0)+1}),j=(e,t)=>t.reduce(A,e),it=e=>{let t=[];for(let n=e;n;n=n.rest)t.push(n.hyp);return t.reverse()},at=(e,t)=>{let n=0;for(let r=e;r;r=r.rest){if(tt(r.hyp)===t)return{depth:n,hyp:r.hyp};n++}},ot=(e,t)=>{let n=e;for(let e=0;e<t&&n;e++)n=n.rest;return n},st=(e,t,n)=>{let r=[];return[t.reduce((e,t)=>{let[i,a]=n(e,t);return r.push(a),i},e),r]},ct=(e,t)=>{let n={state:e,hyp:void 0,parent:void 0,next:/* @__PURE__ */ new WeakMap};return(e,r=e)=>{let i=e.reduce((e,n,i)=>{let a=e.next.get(n);if(a)return a;let[o,s]=t(e.state,r[i],n),c={state:o,hyp:s,parent:e,next:/* @__PURE__ */ new WeakMap};return e.next.set(n,c),c},n),a=[];for(let e=i;e;e=e.parent)e.hyp&&a.push(e.hyp);return{state:i.state,context:a.reverse()}}},M=(e,t,n=0)=>({kind:`Fresh`,name:e,shape:n,level:t,domain:void 0,domainVisibility:`Visible`}),lt=(e,t)=>({kind:`Fresh`,name:e,shape:0,level:`Constant`,domain:t,domainVisibility:`Visible`}),ut=(e,t,n,r)=>({kind:`Fact`,expression:e,visibility:t,time:n,location:r}),dt=e=>M(e.name,e.level),ft=e=>M(e.name,`Unknown`,e.shape),pt=e=>({kind:`Defn`,definition:e,whereDefined:`User`,visibility:`Visible`,isLocal:!0}),mt=e=>{if(!e.location&&!e.isAtomic)return e;let{location:t,isAtomic:n,...r}=e;return r},ht=(e,t)=>e.map(e=>e.domain.kind===`Domain`?{...e,domain:{kind:`Domain`,expression:t(e.domain.expression)}}:e),gt=(e,t)=>e.kind===`Instance`||e.kind===`Label`?{...e,args:e.args.map(t)}:e,_t=(e,t)=>e.map(e=>{let n=t(e.value);return{trail:e.trail.map(e=>e.kind===`Apply`?{kind:`Apply`,expression:t(e.expression)}:e),value:n}}),vt=(e,t)=>e.kind===`Operator`||e.kind===`Bpragma`?{...e,body:t(e.body)}:e,yt=(e,t,n)=>e.kind===`Fresh`?e.domain?{...e,domain:t(e.domain)}:e:e.kind===`Flex`||n===`visible`&&e.visibility===`Hidden`?e:e.kind===`Defn`?{...e,definition:vt(e.definition,t)}:{...e,expression:t(e.expression)},N=(e,t,n,r,i=`visible`)=>{let a=t=>n(e,t),o=t=>t.reduce((e,t)=>r(e,dt(t)),e);switch(t.kind){case`Ix`:case`Internal`:case`Opaque`:case`String`:case`Num`:case`At`:return t;case`Lambda`:{let i=t.params.reduce((e,t)=>{let n=ft(t);return r(e,t.location?{...n,location:t.location}:n)},e);return{...t,body:n(i,t.body)}}case`Sequent`:{let[a,o]=st(e,t.sequent.context,(e,t)=>{let a=yt(t,t=>n(e,t),i);return[r(e,a),a]});return{...t,sequent:{context:o,active:n(a,t.sequent.active)}}}case`Let`:{let[i,a]=st(e,t.definitions,(e,t)=>{let i=vt(t,t=>n(e,t));return[r(e,pt(i)),i]});return{...t,definitions:a,body:n(i,t.body)}}case`Quant`:case`Fcn`:{let e=ht(t.bounds,a);return{...t,bounds:e,body:n(o(e),t.body)}}case`SetOf`:{let e=ht(t.bounds,a);return{...t,bounds:e,element:n(o(e),t.element)}}case`Tquant`:{let i=t.names.reduce((e,t)=>r(e,{kind:`Flex`,name:t}),e);return{...t,body:n(i,t.body)}}case`Choose`:{let i=t.domain&&a(t.domain),o=i?lt(t.name,i):M(t.name,`Constant`);return{...t,domain:i,body:n(r(e,o),t.body)}}case`SetSt`:{let i=a(t.domain),o=lt(t.name,i);return{...t,domain:i,body:n(r(e,o),t.body)}}case`Bang`:{let e=t.selectors.map(e=>gt(e,a));return{...t,expression:a(t.expression),selectors:e}}case`Apply`:{let e=t.args.map(a);return{...t,operator:a(t.operator),args:e}}case`With`:case`Dot`:case`Parens`:return{...t,expression:a(t.expression)};case`If`:{let e=a(t.alternative),n=a(t.consequent);return{...t,condition:a(t.condition),consequent:n,alternative:e}}case`List`:return{...t,items:t.items.map(a)};case`SetEnum`:case`Tuple`:return{...t,elements:t.elements.map(a)};case`Product`:return{...t,factors:t.factors.map(a)};case`FcnApp`:{let e=t.args.map(a);return{...t,function:a(t.function),args:e}}case`Arrow`:{let e=a(t.range);return{...t,domain:a(t.domain),range:e}}case`Rect`:case`Record`:return{...t,fields:t.fields.map(e=>({name:e.name,value:a(e.value)}))};case`Except`:{let e=_t(t.specs,a);return{...t,function:a(t.function),specs:e}}case`Sub`:case`Tsub`:case`Fair`:return{...t,subscript:a(t.subscript),action:a(t.action)};case`Case`:{let e=t.other&&a(t.other),n=t.arms.map(e=>{let t=a(e.body);return{condition:a(e.condition),body:t}});return{...t,arms:n,other:e}}}},bt=(e,t)=>N(void 0,e,(e,n)=>t(n),()=>void 0,`all`),xt=e=>{let t=[];return bt(e,e=>(t.push(e),e)),t},P=e=>({kind:`Shift`,amount:e}),St=(e,t)=>({kind:`Cons`,expression:e,rest:t}),Ct=(e,t)=>e.reduce((e,t)=>St(t,e),t),F=(e,t)=>t.kind===`Bump`?{kind:`Bump`,amount:t.amount+e,rest:t.rest}:{kind:`Bump`,amount:e,rest:t},wt=(e,t,n)=>{switch(e.kind){case`Shift`:return O({kind:`Ix`,index:e.amount+t},n);case`Cons`:return t===1?O(mt(e.expression),n):wt(e.rest,t-1,n);case`Compose`:return I(e.outer,wt(e.inner,t,n));case`Bump`:return t<=e.amount?O({kind:`Ix`,index:t},n):I(P(e.amount),wt(e.rest,t-e.amount,n))}},Tt=(e,t)=>t.map(t=>I(e,t)),Et=(t,n)=>{if(t.kind===`Lambda`){if(t.params.length!==n.length)throw new e.w(`Arity mismatch`);return mt(I(Ct(n,P(0)),t.body))}return t.kind===`Apply`?{kind:`Apply`,operator:t.operator,args:[...t.args,...n]}:n.length===0?mt(t):{kind:`Apply`,operator:t,args:n}},Dt=(e,t)=>[F(t.length,e),ht(t,t=>I(e,t))],Ot=(e,t)=>{switch(t.kind){case`Recursive`:case`Operator`:case`Bpragma`:return vt(t,t=>I(e,t));case`Instance`:{let n=F(t.instance.args.length,e);return{...t,instance:{...t.instance,substitutions:t.instance.substitutions.map(e=>({name:e.name,expression:I(n,e.expression)}))}}}}},kt=(e,t)=>{switch(t.kind){case`Fresh`:return t.domain?{...t,domain:I(e,t.domain)}:t;case`Flex`:return t;case`Defn`:return{...t,definition:Ot(e,t.definition)};case`Fact`:return{...t,expression:I(e,t.expression)}}},At=(e,t)=>{let[n,r]=st(e,t.context,(e,t)=>[F(1,e),kt(e,t)]);return{context:r,active:I(n,t.active)}},I=(e,t)=>{let n=t=>I(e,t);switch(t.kind){case`Internal`:case`Opaque`:case`String`:case`Num`:case`At`:return t;case`Ix`:return wt(e,t.index,t);case`Apply`:return O(Et(n(t.operator),Tt(e,t.args)),t);case`Bang`:return{...t,expression:n(t.expression),selectors:t.selectors.map(e=>gt(e,n))};case`Lambda`:return{...t,body:I(F(t.params.length,e),t.body)};case`Let`:{let[n,r]=st(e,t.definitions,(e,t)=>[F(1,e),Ot(e,t)]);return{...t,definitions:r,body:I(n,t.body)}}case`Sequent`:return{...t,sequent:At(e,t.sequent)};case`With`:case`Dot`:case`Parens`:return{...t,expression:n(t.expression)};case`If`:return{...t,condition:n(t.condition),consequent:n(t.consequent),alternative:n(t.alternative)};case`List`:return{...t,items:Tt(e,t.items)};case`Quant`:case`Fcn`:{let[n,r]=Dt(e,t.bounds);return{...t,bounds:r,body:I(n,t.body)}}case`Tquant`:return{...t,body:I(F(t.names.length,e),t.body)};case`Choose`:return{...t,domain:t.domain&&n(t.domain),body:I(F(1,e),t.body)};case`SetSt`:return{...t,domain:n(t.domain),body:I(F(1,e),t.body)};case`SetOf`:{let[n,r]=Dt(e,t.bounds);return{...t,bounds:r,element:I(n,t.element)}}case`SetEnum`:case`Tuple`:return{...t,elements:Tt(e,t.elements)};case`Arrow`:return{...t,domain:n(t.domain),range:n(t.range)};case`FcnApp`:return{...t,function:n(t.function),args:Tt(e,t.args)};case`Product`:return{...t,factors:Tt(e,t.factors)};case`Rect`:case`Record`:return{...t,fields:t.fields.map(e=>({name:e.name,value:n(e.value)}))};case`Except`:return{...t,function:n(t.function),specs:_t(t.specs,n)};case`Sub`:case`Tsub`:case`Fair`:return{...t,action:n(t.action),subscript:n(t.subscript)};case`Case`:return{...t,arms:t.arms.map(e=>({condition:n(e.condition),body:n(e.body)})),other:t.other&&n(t.other)}}},L=(e,t)=>e===0?t:I(P(e),t),jt=(e,t,n)=>e.length===t.length&&e.every((e,r)=>n(e,t[r])),Mt=(e,t)=>e&&t?R(e,t):!e&&!t,Nt=(e,t)=>{let n=new Map(e.map(e=>[e.name,e.value])),r=new Map(t.map(e=>[e.name,e.value]));if(n.size!==r.size)return!1;for(let[e,t]of n){let n=r.get(e);if(!n||!R(t,n))return!1}return!0},Pt=(e,t)=>e.level===t.level&&e.domain.kind===t.domain.kind&&(e.domain.kind!==`Domain`||t.domain.kind===`Domain`&&R(e.domain.expression,t.domain.expression)),Ft=(e,t)=>{if(e.kind!==t.kind)return!1;switch(e.kind){case`Number`:return t.kind===`Number`&&e.value===t.value;case`Instance`:return t.kind===`Instance`&&jt(e.args,t.args,R);case`Label`:return t.kind===`Label`&&e.label===t.label&&jt(e.args,t.args,R);default:return!0}},It=(e,t)=>{if((e.kind===`Operator`||e.kind===`Bpragma`)&&t.kind===e.kind)return R(e.body,t.body);if(e.kind===`Instance`&&t.kind===`Instance`){let n=e.instance.substitutions.map(e=>({name:e.name,value:e.expression})),r=t.instance.substitutions.map(e=>({name:e.name,value:e.expression}));return jt(e.instance.args,t.instance.args,(e,t)=>e===t)&&e.instance.module===t.instance.module&&Nt(n,r)}return!1},Lt=(e,t)=>e.kind===`Fresh`&&t.kind===`Fresh`?e.level===t.level&&e.shape===t.shape&&Mt(e.domain,t.domain):e.kind===`Flex`&&t.kind===`Flex`?!0:e.kind===`Defn`&&t.kind===`Defn`?It(e.definition,t.definition)&&e.isLocal===t.isLocal:e.kind===`Fact`&&t.kind===`Fact`&&R(e.expression,t.expression),Rt=(e,t)=>jt(e.context,t.context,Lt)&&R(e.active,t.active),R=(e,t)=>{if(e.kind===`Parens`)return R(e.expression,t);if(t.kind===`Parens`)return R(e,t.expression);switch(e.kind){case`Ix`:return t.kind===`Ix`&&e.index===t.index;case`Opaque`:return t.kind===`Opaque`&&e.name===t.name;case`Internal`:return t.kind===`Internal`&&e.builtin===t.builtin;case`Lambda`:return t.kind===`Lambda`&&e.params.length===t.params.length&&R(e.body,t.body);case`Apply`:return t.kind===`Apply`&&R(e.operator,t.operator)&&jt(e.args,t.args,R);case`Sequent`:return t.kind===`Sequent`&&Rt(e.sequent,t.sequent);case`Bang`:return t.kind===`Bang`&&R(e.expression,t.expression)&&jt(e.selectors,t.selectors,Ft);case`With`:return t.kind===`With`&&R(e.expression,t.expression);case`Let`:return t.kind===`Let`&&jt(e.definitions,t.definitions,It)&&R(e.body,t.body);case`If`:return t.kind===`If`&&R(e.condition,t.condition)&&R(e.consequent,t.consequent)&&R(e.alternative,t.alternative);case`List`:return t.kind===`List`&&e.bullet===t.bullet&&jt(e.items,t.items,R);case`Quant`:return t.kind===`Quant`&&e.quantifier===t.quantifier&&jt(e.bounds,t.bounds,Pt)&&R(e.body,t.body);case`Tquant`:return t.kind===`Tquant`&&e.quantifier===t.quantifier&&jt(e.names,t.names,(e,t)=>e===t)&&R(e.body,t.body);case`Choose`:return t.kind===`Choose`&&Mt(e.domain,t.domain)&&R(e.body,t.body);case`SetSt`:return t.kind===`SetSt`&&R(e.domain,t.domain)&&R(e.body,t.body);case`SetOf`:return t.kind===`SetOf`&&R(e.element,t.element)&&jt(e.bounds,t.bounds,Pt);case`SetEnum`:case`Tuple`:return t.kind===e.kind&&jt(e.elements,t.elements,R);case`Arrow`:return t.kind===`Arrow`&&R(e.domain,t.domain)&&R(e.range,t.range);case`Fcn`:return t.kind===`Fcn`&&jt(e.bounds,t.bounds,Pt)&&R(e.body,t.body);case`FcnApp`:return t.kind===`FcnApp`&&jt([e.function,...e.args],[t.function,...t.args],R);case`Product`:return t.kind===`Product`&&jt(e.factors,t.factors,R);case`Rect`:case`Record`:return t.kind===e.kind&&Nt(e.fields,t.fields);case`Except`:return t.kind===`Except`&&R(e.function,t.function)&&jt(e.specs,t.specs,(e,t)=>jt(e.trail,t.trail,(e,t)=>e.kind===`Dot`?t.kind===`Dot`&&e.field===t.field:t.kind===`Apply`&&R(e.expression,t.expression))&&R(e.value,t.value));case`Dot`:return t.kind===`Dot`&&R(e.expression,t.expression)&&e.field===t.field;case`Sub`:case`Tsub`:return t.kind===e.kind&&e.modal===t.modal&&R(e.action,t.action)&&R(e.subscript,t.subscript);case`Fair`:return t.kind===`Fair`&&e.fairness===t.fairness&&R(e.subscript,t.subscript)&&R(e.action,t.action);case`Case`:return t.kind===`Case`&&(e.arms.length===0||t.arms.length===0?e.arms.length===t.arms.length:R(e.arms[0].condition,t.arms[0].condition)&&R(e.arms[0].body,t.arms[0].body))&&Mt(e.other,t.other);case`String`:return t.kind===`String`&&e.value===t.value;case`Num`:return t.kind===`Num`&&e.integer===t.integer&&e.fraction===t.fraction;case`At`:return t.kind===`At`&&e.isExcept===t.isExcept}},zt={kind:`Opaque`,name:`$Bad`},Bt=e=>e.kind===`Opaque`&&e.name===zt.name,Vt=e=>{let t=e.kind===`Parens`?Vt(e.expression):bt(e,Vt);if(!t.isAtomic)return t;let{isAtomic:n,...r}=t;return r},Ht=e=>e.kind===`Let`?O({kind:`Let`,definitions:e.definitions,body:Ht(e.body)},e.body):e.kind===`Parens`?Ht(e.expression):bt(e,Ht),Ut=e=>e.kind===`Ix`?e.index<=0:xt(e).some(Ut),Wt=(e,t,n)=>{let r=(e,r=n)=>Wt(e,t,r),i=(e,t)=>e.reduce((e,t)=>e??(t.domain.kind===`Domain`?r(t.domain.expression):void 0),void 0)??r(t,[...n,...e.map(dt)]);switch(e.kind){case`Parens`:return e.form.kind===`Xlabel`?e.form.label===t?{context:n,expression:e.expression,indices:e.form.indices}:void 0:r(e.expression);case`Lambda`:return r(e.body,[...n,...e.params.map(ft)]);case`Let`:{let t=[...n];for(let n of e.definitions){let e=n.kind===`Operator`||n.kind===`Bpragma`?r(n.body,[...t]):void 0;if(e)return e;t.push({kind:`Defn`,definition:n,whereDefined:`Builtin`,visibility:`Visible`,isLocal:!0})}return r(e.body,t)}case`Quant`:case`Fcn`:return i(e.bounds,e.body);case`SetOf`:return i(e.bounds,e.element);case`Tquant`:return r(e.body,[...n,...e.names.map(e=>({kind:`Flex`,name:e}))]);case`Choose`:case`SetSt`:return(e.domain&&r(e.domain))??r(e.body,[...n,M(e.name,`Constant`)]);case`Sequent`:{let t=[...n];for(let n of e.sequent.context){if(n.kind!==`Fact`)return;let e=r(n.expression,[...t]);if(e)return e;t.push(n)}return r(e.sequent.active,t)}default:for(let t of xt(e)){let e=r(t);if(e)return e}return}},Gt=(e,t)=>Ct(Array.from({length:e},(e,t)=>({kind:`Ix`,index:t+1})),P(e+t)),Kt=e=>Array.from({length:e},(t,n)=>({kind:`Ix`,index:e-n})),qt=(t,n,r)=>{switch(n.kind){case`Quant`:case`Fcn`:case`SetOf`:{if(n.bounds.length!==r.length){let i=n.bounds.length,a=`Arity mismatch in subexpression instance.\nExpected ${i} argument${i===1?``:`s`}, but found${r.length<i?` only`:``} ${r.length}.`;throw t(D(n.location,a)),new e.w(a,{failure:`Expr.Deref.deref_inst`})}let i=n.kind===`SetOf`?n.element:n.body;return I(Ct(r,P(0)),i)}case`Tquant`:return qt(t,O({kind:`Quant`,quantifier:n.quantifier,bounds:n.names.map(e=>({name:e,level:`State`,domain:{kind:`NoDomain`}})),body:n.body},n),r);case`Lambda`:return qt(t,O({kind:`Quant`,quantifier:`Forall`,bounds:n.params.map(e=>({name:e.name,level:`Unknown`,domain:{kind:`NoDomain`}})),body:n.body},n),r);case`SetSt`:case`Choose`:if(r.length!==1){let i=`Arity mismatch in subexpression instance.\nExpected 1 argument, but found ${r.length}.`;throw t(D(n.location,i)),new e.w(i,{failure:`Expr.Deref.deref_inst`})}return I(Ct(r,P(0)),n.body);default:{let r=`Cannot instantiate non-binding expression`;throw t(D(n.location,r)),new e.w(r,{failure:`Expr.Deref.deref_inst`})}}},Jt=(t,n,r)=>{let i=(()=>{switch(r.kind){case`Quant`:case`Fcn`:case`SetOf`:return r.bounds.map(e=>({name:e.name,shape:0}));case`Tquant`:return r.names.map(e=>({name:e,shape:0}));case`Lambda`:return r.params;case`SetSt`:case`Choose`:return[{name:r.name,shape:0}];default:{let n=`Cannot abstract over bound variables in a non-binding expression`;throw t(D(r.location,n)),new e.w(n,{failure:`Expr.Deref.deref_at`})}}})(),a=I(Gt(n,i.length),r);return[i,qt(t,a,Kt(i.length))]},Yt=(t,n,r,i,a)=>{let o=n=>{if(!(r<=n))throw t(D(i.location,a)),new e.w(a,{failure:`Expr.Deref.deref_num`})},s=e=>(o(e.length),e[r-1]);if(n.kind===`With`)return Yt(t,n.expression,r,i,a);let c=(()=>{switch(n.kind){case`Sequent`:{let i=n.sequent;o(i.context.length+1);let a=i.context[r-1];if(a&&a.kind!==`Fact`){let r=`subexpression reference does not resolve to an expression`;throw t(D(n.location,r)),new e.w(r,{failure:`Expr.Deref.deref_num`})}let s=I(P(-(r-1)),a?a.expression:i.active);if(Ut(s))throw t(D(n.location,`subexpression of ASSUME/PROVE uses identifiers declared therein
|
|
20
20
|
Tlapm does not handle yet such subexpression namings.`)),new e.w(`Subexpression of ASSUME/PROVE uses identifiers declared therein
|
|
21
21
|
|
|
22
22
|
Tlapm does not handle yet such subexpression namings.`,{failure:`Expr.Deref.deref_num`});return s}case`Apply`:return s(n.args);case`If`:return s([n.condition,n.consequent,n.alternative]);case`List`:return s(n.items);case`SetEnum`:case`Tuple`:return s(n.elements);case`Product`:return s(n.factors);case`Let`:return o(1),n.body;case`Quant`:case`SetOf`:case`Fcn`:return s(n.bounds.flatMap(e=>e.domain.kind===`Domain`?[e.domain.expression]:[]));case`Choose`:case`SetSt`:if(!n.domain)break;return s([n.domain]);case`Arrow`:return s([n.domain,n.range]);case`FcnApp`:{let e=n.args.length===1?n.args[0]:O({kind:`Tuple`,elements:n.args},n);return s([n.function,e])}case`Rect`:case`Record`:return s(n.fields.map(e=>e.value));case`Dot`:return s([n.expression,O({kind:`String`,value:n.field},n)]);case`Except`:return s([n.function,...n.specs.map(e=>e.value)]);case`Sub`:case`Tsub`:return s([n.action,n.subscript]);case`Fair`:return s([n.subscript,n.action]);case`Case`:return s([...n.arms.map(e=>O({kind:`Tuple`,elements:[e.condition,e.body]},e.body)),...n.other?[O({kind:`Tuple`,elements:[zt,n.other]},n.other)]:[]])}let i=`Expression has no subexpressions`;throw t(D(n.location,i)),new e.w(i,{failure:`Expr.Deref.deref_num`})})();if(Bt(c)){let i=`Cannot resolve subexpression reference !${r}`;throw t(D(n.location,i)),new e.w(i,{failure:`Expr.Deref.deref_num`})}return[n.kind===`Let`?n.definitions:[],c]},Xt=(e,t)=>{let n=e.length,r=e;for(let e=n-1;e>=0;e--)r.includes(n-e)||(r=r.map(t=>t+e<n?t:t-1));return r.map(e=>t[n-e])},Zt=(t,n,r,i,a)=>{let o=Wt(r,i,[]);if(!o)return t(D(r.location,`Could not find label ${i}`)),{params:[],definitions:[],expression:zt};let s=o.indices;if(s.length!==a.length&&a.length>0){let n=s.length===1?``:`s`,r=`Expected ${s.length} argument${n} for labelled reference !${i}, but found ${a.length}`;throw t(D(o.expression.location,r)),new e.w(r,{failure:`Expr.Deref.deref_lsub`})}let c=a.length===0?s.map(e=>({name:e.name,shape:0})):[],l=a.length===0?Kt(s.length):a,u=o.context.reduceRight((e,t)=>t.kind===`Defn`?O({kind:`Let`,definitions:[t.definition],body:e},e):t.kind===`Fresh`?O({kind:`Quant`,quantifier:`Forall`,bounds:[{name:t.name,level:`Constant`,domain:{kind:`NoDomain`}}],body:e},e):I(P(-1),e),o.expression),d=I(Gt(n,c.length),u),f=[],p=d,m=Xt(s.map(e=>e.index),l);for(;m.length>0;)if(p.kind===`Let`&&p.definitions.length===1)f.push(p.definitions[0]),p=p.body,m=m.map(e=>I(P(1),e));else{if(p.kind!==`Quant`||p.bounds.length!==1)throw new e.M(`File "src/expr/e_deref.ml", line 477, characters 21-33: Assertion failed`);p=I(St(m[0],P(0)),p.body),m=m.slice(1)}return{params:c,definitions:f,expression:p}},Qt=(t,n,r,i,a)=>{if(r.kind!==`Let`)throw t(D(r.location,`not a LET expression`)),new e.w(`not a LET expression`,{failure:`Expr.Deref.deref_letop`});let o=r.definitions.findIndex(e=>e.kind===`Operator`&&e.name===i),s=r.definitions[o];if(!s||s.kind!==`Operator`){let n=`no definition of operator ${i}`;throw t(D(r.location,n)),new e.w(n,{failure:`Expr.Deref.deref_letop`})}let c=s.body,l=c.kind===`Lambda`?O({...c,body:O({kind:`Parens`,expression:c.body,form:{kind:`Xlabel`,label:i,indices:c.params.map((e,t)=>({name:e.name,index:c.params.length-t}))}},c.body)},c):O({kind:`Parens`,expression:c,form:{kind:`Xlabel`,label:i,indices:[]}},c);return Zt(t,n,O({kind:`Let`,definitions:r.definitions.slice(0,o),body:l},c),i,a)},$t=(t,n,r,i)=>{let[a,...o]=i;if(!a){let e=r.definitions.length===0?r.expression:O({kind:`Let`,definitions:r.definitions,body:r.expression},r.expression),t=r.params.length===0?e:O({kind:`Lambda`,params:r.params,body:e},e);return{...Vt(t),isAtomic:!0}}if(r.expression.isAtomic)return t(D(r.expression.location,`Expression has no subexpressions`)),zt;let s=n?r.expression:Ht(r.expression),c=r.definitions.length,l=(()=>{let i=(e,n)=>{let[i,a]=Yt(t,s,e,r.expression,n);return{params:[],definitions:i,expression:a,rest:o,isLabel:!1}};switch(a.kind){case`Down`:{let[r,...i]=o;if(s.kind===`Let`&&r?.kind===`Label`&&n)return{...Qt(t,c,s,r.label,r.args),rest:i,isLabel:!0};if(n)return{params:[],definitions:[],expression:s,rest:o,isLabel:!1};throw new e.w(`!: is forbidden for this expression.
|