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/prove.js CHANGED
@@ -8,7 +8,7 @@
8
8
  */
9
9
  import{A as e,C as t,D as n,G as r,K as i,M as a,N as o,O as s,P as c,R as l,T as u,U as d,V as f,W as p,_ as m,g as h,h as g,i as _,q as v,r as y,v as ee,w as b,y as te,z as ne}from"./worker.js";import{$ as x,A as S,At as C,Bt as re,C as w,Ct as ie,D as T,Dt as E,E as ae,Et as oe,F as se,Ft as ce,It as le,J as ue,Jt as de,K as fe,Lt as pe,M as me,Mt as he,N as ge,Nt as _e,O as ve,Ot as ye,P as be,Pt as xe,Q as Se,Rt as Ce,S as we,St as Te,T as Ee,Tt as De,U as D,Ut as Oe,Vt as ke,Wt as Ae,X as je,Xt as Me,Z as Ne,_ as Pe,a as Fe,at as Ie,b as Le,bt as Re,c as ze,ct as Be,d as Ve,dt as He,et as Ue,g as We,h as Ge,ht as Ke,i as qe,it as Je,j as Ye,jt as Xe,k as Ze,kt as Qe,lt as $e,m as et,n as tt,nt,o as rt,ot as it,q as at,qt as ot,rt as st,s as O,st as ct,tt as lt,ut,v as dt,vt as k,w as ft,wt as pt,x as mt,xt as ht,y as gt,yt as _t,zt as vt}from"./transfer.js";import{t as yt}from"./deciders.js";const bt=[`CONSTANT`,`CONSTANTS`,`INIT`,`NEXT`,`SPECIFICATION`,`INVARIANT`,`INVARIANTS`,`PROPERTY`,`PROPERTIES`,`CONSTRAINT`,`CONSTRAINTS`,`ACTION_CONSTRAINT`,`ACTION_CONSTRAINTS`,`SYMMETRY`,`VIEW`,`CHECK_DEADLOCK`],xt=/* @__PURE__ */ new Set([...bt,`ALIAS`,`POSTCONDITION`,`POSTCONDITIONS`,`_POSSIBLE`,`_PERIODIC`,`_RL_REWARD`]),St=[`TYPE`,`TYPE_CONSTRAINT`],Ct=/* @__PURE__ */ new Set([...bt,...St]),wt=[`<-`,`<<`,`>>`,`=`,`{`,`}`,`,`,`[`,`]`,`(`,`)`,`!`],Tt=e=>{let t=[],n={index:0,line:1,lineStart:0},r=(r,i)=>{t.push({kind:`Error`,text:Ae(n.line,r-n.lineStart+1,e[r],i),line:n.line})},i=e=>{t.push({kind:`Error`,text:Ae(n.line+1,0,void 0,e),line:n.line})},a=e=>{let t=e.split(`
10
10
  `);t.length>1&&(n.line+=t.length-1,n.lineStart=n.index+e.length-t[t.length-1].length),n.index+=e.length};for(;n.index<e.length;){let o=e.slice(n.index),s=/^\s+/.exec(o)?.[0];if(s){a(s);continue}if(o.startsWith(`\\*`)){let e=o.indexOf(`
11
- `);a(e===-1?o:o.slice(0,e));continue}if(o.startsWith(`(*`)){let e=o.indexOf(`*)`);if(e===-1)return a(o),i(``),t;a(o.slice(0,e+2));continue}let c=n.line,l=/^\d+(?![A-Za-z_])/.exec(o)?.[0];if(l){t.push({kind:`Number`,text:l,line:c}),a(l);continue}let u=/^[A-Za-z0-9_]+/.exec(o)?.[0];if(u){t.push({kind:`Word`,text:u,line:c}),a(u);continue}if(o.startsWith(`"`)){let s=/^"((?:[^"\\\n]|\\[^\n])*)("?)/.exec(o),l=s?.[0]??`"`;if(s?.[2]!==`"`)return a(l),n.index===e.length?i(`${l}\n`):r(n.index,l),t;t.push({kind:`String`,text:s[1],line:c}),a(l);continue}let d=wt.find(e=>o.startsWith(e));if(d){t.push({kind:`Symbol`,text:d,line:c}),a(d);continue}let f=de(e,n.index)??ot(e,n.index);if(!f)return r(n.index,``),t;t.push({kind:`Word`,text:f.text,line:c}),a(e.slice(n.index,n.index+f.length))}return t.push({kind:`End`,text:``,line:n.line}),t},Et=(e,t)=>new g(`TLC found an error in the configuration file at line ${e}\n${t}`),Dt=(e,t)=>Et(e,`The keyword ${t} appeared twice.`),Ot=/* @__PURE__ */ new Map([[`INIT`,`init`],[`NEXT`,`next`],[`SPECIFICATION`,`specification`],[`VIEW`,`view`],[`SYMMETRY`,`symmetry`],[`ALIAS`,`alias`],[`_PERIODIC`,`periodic`],[`_RL_REWARD`,`rlReward`]]),kt=/* @__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`]]),At=(e,t=`master`)=>{let n=t===`1.7.4`?Ct:xt,r=Tt(e),i={index:0},a={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},o={isSet:!1},s=/* @__PURE__ */ new Set,c=()=>{let e=r[Math.min(i.index++,r.length-1)];if(e.kind===`Error`)throw new g(`TLC found an error in the configuration file:\n${e.text}`);return e},l=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:c()};if(t.token.text!==`}`)for(;e.push(l(t.token)),t.token=c(),t.token.text===`,`;)t.token=c();if(t.token.text!==`}`)throw Et(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 Et(e.line,`It was expecting a value, but did not find it.`)},u=e=>{let t=c();if(t.kind===`End`)throw Et(t.line,`Expected an identifier after ${e}[.`);let n=c();if(n.text!==`]`)throw Et(n.line,`It was expecting ], but did not find it.`);return t.text},d=e=>{for(;;){let t=c();if(t.kind===`End`||n.has(t.text))return t;let r={token:c(),name:t.text};for(;r.token.text===`!`;)r.name=`${r.name}!${c().text}`,r.token=c();let i=r.name;if(r.token.text===`<-`){if(r.token=c(),r.token.text===`[`){let e=u(`<-`),t=c();if(t.kind===`End`)throw Et(t.line,`Expected an identifier after <-[mod].`);a.substitutions.push({name:i,target:t.text,module:e});continue}if(r.token.kind===`End`)throw Et(r.token.line,`Expected an identifier after <-.`);a.substitutions.push({name:i,target:r.token.text});continue}let o=[],s=r.token.text===`(`;if(s){for(;o.push(l(c())),r.token=c(),r.token.text===`,`;);if(r.token.text!==`)`)throw Et(e,``);r.token=c()}if(r.token.text!==`=`)throw Et(r.token.line,`It was expecting = or <-, but did not find it.`);r.token=c();let d=r.token.text===`[`?u(`=`):void 0,f=l(d===void 0?r.token:c());a.constants.push({name:i,value:f,...s&&{args:o},...d!==void 0&&{module:d}})}},f=e=>{for(;;){let t=c();if(t.kind===`End`||n.has(t.text))return t;e.push(t.text)}},p={token:c()};for(;p.token.kind!==`End`;){let e=p.token.text,t=p.token.line,r=n.has(e)?Ot.get(e):void 0,i=n.has(e)?kt.get(e):void 0,l=()=>{let n=c();if(n.kind===`End`)throw Et(t,`The keyword ${e} was not followed by an identifier.`);return n};if(r!==void 0){let n=l();if(a[r]!==void 0)throw Dt(t,e);a[r]=n.text,p.token=c()}else if(i!==void 0)p.token=f(a[i]);else if(e===`CONSTANT`||e===`CONSTANTS`)p.token=d(t);else if(e===`CHECK_DEADLOCK`){let n=l();if(n.text!==`TRUE`&&n.text!==`FALSE`)throw Et(n.line,`It was expecting TRUE or FALSE, but did not find it.`);if(o.isSet)throw Dt(t,e);o.isSet=!0,a.checkDeadlock=n.text===`TRUE`,p.token=c()}else{if(!n.has(e)||!St.includes(e))throw Et(t,`It was expecting a keyword, but did not find it.`);if(l(),s.has(e))throw Dt(t,e);s.add(e),p.token=c()}}return a},jt=e=>{switch(e.kind){case`Always`:return!0;case`Eventually`:case`Not`:case`Next`:return jt(e.body);case`And`:case`Or`:return e.operands.some(jt);default:return!1}},Mt=e=>e.promises.some(e=>jt(e.body))||e.models.some(e=>e.eventuallyAlways.length>0||e.infinitelyOftenStates.length>0||e.infinitelyOftenActions.length>0),Nt=(e,t)=>e.every((e,n)=>pe(e,t[n])),Pt=e=>e.filter((t,n)=>n===0||e[n-1]!==t),Ft=e=>({data:e(1024),length:0,create:e}),It=(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)},Lt=(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}},Rt=e=>new Int32Array(e).fill(-1),zt=(e,t)=>(e.edgeStarts[t]??-1)!==-1,Bt=(e,t)=>{let n=e.edgeStarts[t];return e.edgeTargets.data.subarray(n,n+e.edgeCounts[t])},Vt=(e,t,n)=>e.stateResults.data[e.nodeStates[t]*e.solution.stateChecks.length+n]===1,Ht=(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),Ut=(e,t)=>{let n=[];for(let r=e.firstNodes.data[t]??-1;r!==-1;r=e.nextSiblings[r])n.push(r);return n},Wt=2**53-1,Gt=(e,t,n,r)=>{if(e.length===0)return;let i=t.map(e=>ae(e.expression,e.scope,n)),a=e.map(e=>ve(`Not`,ae(e.expression,e.scope,n))),o=a.length===1?a[0]:T(`Or`,a),s=i.length===0?o:T(`And`,[...i,o]),c=Ze(s);if(c.length===0)throw we();let l=/* @__PURE__ */ new Map,u=c.map(e=>({solution:e,actionIds:Int32Array.from(e.actionChecks,e=>{let t=S(e),n=l.get(t)??l.size;return l.set(t,n),n}),nodeStates:[],nodeTableaux:[],edgeStarts:[],edgeCounts:[],edgeTargets:Ft(e=>new Int32Array(e)),edgeActions:Ft(e=>new Uint8Array(e)),stateResults:Ft(e=>new Uint8Array(e)),initial:[],firstNodes:Ft(Rt),lastNodes:Ft(Rt),nextSiblings:[],nodeIds:{slots:/* @__PURE__ */ new Int32Array(3072),size:0,shift:22},isDone:[],errorNode:void 0})),d={multiplier:1},f=!Ue(n),p={environment:n},h={states:/* @__PURE__ */ new Map,actions:/* @__PURE__ */ new Map},g=e=>{let t=h.states.get(e)??/* @__PURE__ */ new Map;return h.states.set(e,t),t},_=(e,t)=>{n.runtime.setLivenessSource(e);let r=t();return n.runtime.setLivenessSource(void 0),r},v=(e,t)=>w(e,t,void 0,p.environment,f?g(t):/* @__PURE__ */ new Map),y=(e,t,n)=>_(t,()=>Uint8Array.from(e.solution.stateChecks,e=>+!!v(e,n))),ee=(e,t,n,r)=>_(t,()=>{let t=e.solution.actionChecks;if(!f)return Uint8Array.from(t,e=>+!!w(e,n,r,p.environment,/* @__PURE__ */ new Map));let i=g(n),a=h.actions.get(n)??/* @__PURE__ */ new Map;h.actions.set(n,a);let o=a.get(r)??new Int8Array(l.size).fill(-1);return a.set(r,o),Uint8Array.from(e.actionIds,(e,a)=>(o[e]===-1&&(o[e]=+!!w(t[a],n,r,p.environment,i)),o[e]))}),b=(e,t,n,r)=>_(n,()=>e.nodes[t].statePredicates.every(e=>v(e,r))),te=(e,t)=>{if(n.runtime.version===`1.7.4`)return!1;let r=e.nodes[t];return r.particle.length===0&&r.successors.length===1&&r.successors[0]===t},ne=e=>e.solution.models.some(e=>e.eventuallyAlways.length===0&&e.infinitelyOftenStates.length===0&&e.infinitelyOftenActions.length===0),x=(e,t,n)=>{if(!e.solution.tableau)return t;let r=e.nodeIds.slots,i=Lt(e.nodeIds,t,n);return r[i]===0?void 0:r[i+2]},C=(e,t,n)=>{let r=Ht(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),Lt(i,e[t]-1,e[t+1]))}i.slots.set([t+1,n,r],Lt(i,t,n));let a=e.lastNodes.data[t]??-1;return a===-1?It(e.firstNodes,t,[r]):e.nextSiblings[a]=r,It(e.lastNodes,t,[r]),r},re=(e,t,n,r,i)=>{let a=e.edgeTargets.length,o=e.solution.actionChecks.length;It(e.edgeTargets,a,n),r.forEach((t,n)=>It(e.edgeActions,(a+n)*o,t)),It(e.stateResults,e.nodeStates[t]*i.length,i),e.edgeStarts[t]=a,e.edgeCounts[t]=n.length},ie=(e,t,n)=>{let i={slots:Array.from({length:16*d.multiplier}),count:0},a=(e,t)=>{for(let n=(r.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&&Nt(r.state,t.state))return!1}},o=e=>{if(i.count>=i.slots.length>>1){let e=i.slots;i.slots=Array.from({length:2*e.length+1});for(let t of e)t&&a(i.slots,t)}a(i.slots,e)&&i.count++};return n.forEach(o),o({index:e,state:t}),i.slots.length>16*d.multiplier&&d.multiplier++,i.slots.filter(e=>e!==void 0)},E=(e,t,n,i,a)=>{let o=y(e,i,n),s=t.nodes[e.nodeTableaux[a]],c=[],l=[],u=s.successors.length>0?ee(e,i,n,n):/* @__PURE__ */ new Uint8Array;for(let r of s.successors){if(!b(t,r,i,n))continue;if(te(t,r)&&e.errorNode===void 0&&ne(e)){e.errorNode=a;return}let o=x(e,i,r);if(o!==void 0&&l.includes(o))continue;let s=o??C(e,i,r);l.push(s),c.push(u),o===void 0&&E(e,t,n,i,s)}for(let a of r.getSuccessors(i,n)){let r=ee(e,i,n,a.state),o=e.isDone[a.index]===!0;for(let n of s.successors){if(!b(t,n,i,a.state)||a.index===-1)continue;let s=x(e,a.index,n);if(s!==void 0&&l.includes(s))continue;let u=s??C(e,a.index,n);l.push(u),c.push(r),s===void 0&&o&&E(e,t,a.state,a.index,u)}}l.length>0&&re(e,a,l,c,o)},oe=(e,t,n,r,i,a)=>{let o=t.nodes.map((e,r)=>n.map(e=>b(t,r,a,e.state)));e.isDone[a]=!0;for(let s of Ut(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=x(e,n.index,u);if(s!==void 0&&a.includes(s))continue;let d=s??C(e,n.index,u);a.push(d),c.push(r[i]),s===void 0&&l&&E(e,t,n.state,n.index,d)}}),re(e,s,a,c,i)}if(e.errorNode!==void 0)return Pt(ce(e,e.errorNode).reverse().map(t=>e.nodeStates[t]))},se=(e,t,n,r,i)=>{for(;e.nodeStates.length<=i;)Ht(e,e.nodeStates.length,-1);let a=[],o=[];t.forEach((t,r)=>{zt(e,t.index)&&a.includes(t.index)||(a.push(t.index),o.push(n[r]))}),re(e,i,a,o,r)},ce=(e,t)=>{if(e.initial.includes(t))return[t];let n=/* @__PURE__ */ new Map,r=[];for(let t of e.initial)zt(e,t)&&(r.push(t),n.set(t,-1));for(let i=0;i<r.length;i++){let a=r[i];for(let i of Bt(e,a))if(!(i===a&&e.solution.tableau)){if(i===t){let e=[t];for(let t=a;t!==-1;t=n.get(t)??-1)e.push(t);return e}zt(e,i)&&!n.has(i)&&(n.set(i,a),r.push(i))}}throw new m(`Couldn't re-create liveness trace (path) starting at: ${t}`)},le=(e,t)=>{let n=e.solution,r=n.actionChecks.length,i=(t,n,i)=>e.edgeActions.data[(e.edgeStarts[t]+n)*r+i]===1,a=(e,n)=>t.eventuallyAlways.every(t=>i(e,n,t)),o=new Float64Array(e.nodeStates.length).fill(-1),s=e.initial.filter(t=>zt(e,t)),c=[],l=t=>{let n=Bt(e,t).indexOf(t);return n!==-1&&a(t,n)},u=(t,r)=>n.tableau!==void 0&&Ye(n.tableau.nodes[e.nodeTableaux[t]].particle,r),d=r=>{let s=c.pop()??r;if(s===r&&!l(s)){o[s]=Wt;return}let d=/* @__PURE__ */ new Set,p=/* @__PURE__ */ new Map;for(let t=s;;t=c.pop()??r){d.add(t);let n=p.get(e.nodeStates[t]);if(n?n.push(t):p.set(e.nodeStates[t],[t]),o[t]=Wt,t===r)break}let m=t.infinitelyOftenStates.every(t=>[...d].some(n=>Vt(e,n,t))),h=t.infinitelyOftenActions.every(t=>[...d].some(n=>Bt(e,n).some((e,r)=>d.has(e)&&a(n,r)&&i(n,r,t)))),g=n.promises.every(e=>[...d].some(t=>u(t,e)));if(m&&h&&g)return f(r,d,p)},f=(r,o,s)=>{let c=Pt(ce(e,r).reverse().map(t=>e.nodeStates[t])),l=[],d=/* @__PURE__ */ new Set([r]),f=t.infinitelyOftenStates.map(()=>!1),h=t.infinitelyOftenActions.map(()=>!1),g=n.promises.map(()=>!1),_={count:f.length+h.length+g.length},v={node:r},y=e=>o.has(e),ee=e=>{l.push(v.node),v.node=e};for(;_.count>0;){let r=_.count;for(;t.infinitelyOftenStates.forEach((t,n)=>{!f[n]&&Vt(e,v.node,t)&&(f[n]=!0,_.count--)}),n.promises.forEach((e,t)=>{!g[t]&&u(v.node,e)&&(g[t]=!0,_.count--)}),!(_.count<=0);){let n={last:-1,unvisited:-1},o=_.count;if(Bt(e,v.node).some((r,c)=>{if(s.has(e.nodeStates[r])){if(!y(r)||!a(v.node,c))return!1;n.last=r,t.infinitelyOftenActions.forEach((e,t)=>{!h[t]&&i(v.node,c,e)&&(h[t]=!0,_.count--)})}return _.count<o?(ee(r),d.clear(),!0):(y(r)&&!d.has(r)&&(n.unvisited=r),!1)}))break;if(_.count<r){ee(n.last),d.clear();break}for(;n.unvisited===-1;){let t=l.pop();if(t===void 0)throw new m(`TLC failed to build the counterexample of a liveness property`);v.node=t,n.unvisited=Bt(e,t).find(e=>y(e)&&!d.has(e))??-1}ee(n.unvisited),d.add(n.unvisited)}}let b=p(r,v.node,s,a);for(let t=l.length-1;t>=0;t--){let n=e.nodeStates[l[t]];b[b.length-1]!==n&&b.push(n)}let te=c[c.length-1];return b[b.length-1]===te&&b.pop(),{prefix:c.slice(0,-1),cycle:[te,...b.reverse()],isCycleConstrained:Mt(n)}},p=(t,n,r,i)=>{if(n===t)return[];let a=e.nodeStates[n],o=/* @__PURE__ */ new Map,s=/* @__PURE__ */ new Set([a]),c=[];for(let n=a,l=-1,u=0;;u++){for(let u of r.get(n)??[])for(let[d,f]of Bt(e,u).entries()){if(f===u||!i(u,d))continue;if(f===t){let e=[];for(let t=n,r=l;t!==a;)e.push(t),t=r,r=o.get(t)??-1;return e.push(a),e}let p=e.nodeStates[f];r.has(p)&&!s.has(p)&&(s.add(p),c.push([p,n]))}o.set(n,l);let d=c[u];if(d===void 0)throw new m(`TLC failed to build the counterexample of a liveness property`);n=d[0],l=d[1]}};for(let t=0;t<s.length;t++){let n=[s[t],-1,0],r={link:0};for(;n.length>=3;){let t=n.pop()??0,i=n.pop(),l=n.pop()??0;if(i===-42){if(o[l]===t){let e=d(l);if(e)return e}n.push(Math.min(n.pop()??t,t));continue}if(o[l]!==-1){n.push(Math.min(t,o[l]));continue}o[l]=r.link,n.push(t,l,-42),c.push(l);let u={value:r.link++};Bt(e,l).forEach((t,r)=>{zt(e,t)&&(a(l,r)?o[t]===-1?n.push(t,-1):u.value=Math.min(u.value,o[t]):o[t]===-1&&s.push(t))}),n.push(u.value)}}};return{branches:u.length,addInitialState:(e,t,r)=>{p.environment=r??n,h.states.clear(),h.actions.clear();try{for(let n of u){let r=n.solution.tableau;if(!r)n.initial.push(e);else for(let i=0;i<r.initialCount;i++)b(r,i,void 0,t)&&n.initial.push(x(n,e,i)??C(n,e,i))}}finally{p.environment=n}},addState:(e,t,r,i)=>{p.environment=i??n,h.states.clear(),h.actions.clear();try{let n=ie(e,t,r);for(let r of u){let i=n.map(n=>ee(r,e,t,n.state)),a=y(r,e,t),o=r.solution.tableau;if(!o){se(r,n,i,a,e);continue}let s=oe(r,o,n,i,a,e);if(s)return s}return}finally{p.environment=n}},findViolation:()=>{for(let e of u)for(let t of e.solution.models){let n=le(e,t);if(n)return n}},getViolatedProperties:(t,r)=>[...new Set(e.filter((e,i)=>!ft(a[i].body,t,r,0,n)).map(e=>e.name))]}},Kt=`UnnamedAction`,qt={module:`--TLA+ BUILTINS--`,start:{line:0,column:0},end:{line:0,column:0}},Jt=e=>{let t=e.range??qt;return E([[`beginLine`,t.start.line],[`beginColumn`,t.start.column],[`endLine`,t.end.line],[`endColumn`,t.end.column],[`module`,t.module]])},Yt=e=>{let t=[[`name`,e.name],[`location`,Jt(e.location)]];return e.parameters.length===0?E(t):E([...t,[`context`,E(e.parameters)],[`parameters`,Qe(e.parameters.map(e=>e[0]))]])},Xt=(e,t)=>({name:e,location:t.location,parameters:[],expression:t,scope:void 0}),Zt=(e,t)=>({environment:e,scope:t,state:void 0,next:void 0}),Qt=e=>e.kind===`Identifier`?e.name:e.kind===`Apply`?e.operator:void 0,$t=e=>e.kind===`Apply`?e.args:[],A=(e,t,n)=>{let r=Qt(e);if(r===void 0)return;if(Oe(e)){let e=st(t,r);return e?.kind===`Operator`&&e.operator.kind===`Closure`?e.operator:void 0}if(n.constants.has(r)||n.variableIndex.has(r))return;let i=Je(r,n);return i?.kind===`Closure`?i:void 0},en=(e,t)=>{try{return je(e,Zt(t,void 0)),!0}catch(e){if(e instanceof h)return!1;throw e}},tn=(e,t)=>e?.kind===`Operator`&&e.params.length===0&&e.body.kind!==`Number`&&e.body.kind!==`String`&&lt(e,t)&&en(e.body,t),nn=(e,t)=>{let n=x(e.name,t);return n?.body===e.body&&tn(n,t)},rn=(e,t)=>{if(e.kind!==`Identifier`||!Oe(e))return;let n=st(t,e.name);return n?.kind===`Thunk`?n:void 0},an=(e,t)=>(e?.params??[]).flatMap(e=>{let n=st(t,e.name);return n?.kind===`Value`?[[e.name,n.value]]:[]}),on=(e,t)=>{try{return e()}catch(e){if(e instanceof h)return t();throw e}},sn=(e,t,n,r,i)=>{let a=$t(t),o=()=>[{name:e.name,location:t.location,parameters:[],expression:t,scope:n}];return!r||a.length===0?[{...e,parameters:[],expression:t,scope:n}]:a.some(e=>Ee(e,n,i)!==0)?o():on(()=>[{...e,parameters:a.map((e,t)=>[r.params[t].name.replace(/#\d+$/,``),je(e,Zt(i,n))]),expression:t,scope:n}],o)},cn=(e,t,n,r,i)=>{let a=()=>({name:n?.name??Kt,location:e.location,parameters:an(n,t),expression:e,scope:t});switch(e.kind){case`Let`:return cn(e.body,fe(e.definitions,Zt(r,t)),n,r,i);case`Label`:return cn(e.body,t,n,r,i);case`Or`:return e.operands.flatMap(e=>cn(e,t,n,r,i));case`Exists`:return on(()=>{let o=[];return Ne(e.bounds,Zt(r,t),t=>(o.push(...cn(e.body,t,n,r,i)),!1)),o.length===0?[a()]:o},()=>[a()])}let o=Oe(e)?void 0:i.get(Qt(e)??``),s=A(e,t,r);if(o)return sn(o,e,t,s,r);if(!s)return[a()];let c=$t(e),l=Oe(e)?s.name:r.instanceNames.get(Qt(e)??``)??s.name,u=()=>[{name:l,location:e.location,parameters:[],expression:e,scope:t}];return nn(s,r)||c.some(e=>Ee(e,t,r)!==0)?u():on(()=>{let e=c.reduce((e,n,i)=>({name:s.params[i].name,binding:{kind:`Value`,value:je(n,Zt(r,t))},parent:e}),s.scope);return cn(s.body,e,{...s,name:l},r,i)},u)},ln=(e,t,n,r,i)=>{let a=(e,t)=>ln(e,t,n,r,i);if(e.kind===`Let`){a(e.body,fe(e.definitions,Zt(n,t)));return}let o=rn(e,t);if(o){a(o.expression,o.scope);return}let s=A(e,t,n);if(s&&nn(s,n))return;if(s&&s.params.length===0){if(Ee(s.body,s.scope,n)===1){r.inits.push(Xt(s.name,s.body));return}a(s.body,s.scope);return}if(s&&e.kind===`Apply`&&s.params.length===e.args.length){a(s.body,at(s,e.args,Zt(n,t)));return}if(e.kind===`And`){e.operands.forEach(e=>a(e,t));return}if(e.kind===`Always`){if(e.expression.kind===`BoxAction`){i.push({expression:e.expression.action,scope:t});return}r.temporals.push(Xt(Kt,e));return}let c=Ee(e,t,n);c<=1?r.inits.push(Xt(Kt,e)):c===3&&r.temporals.push(Xt(Kt,e))},un=(e,t,n,r,i)=>{let a=(t,n)=>un(e,t,n,r,i);if(t.kind===`Let`){a(t.body,fe(t.definitions,Zt(r,n)));return}let o=rn(t,n);if(o){a(o.expression,o.scope);return}let s=A(t,n,r);if(s&&nn(s,r))return;if(s&&s.params.length===$t(t).length){a(s.body,t.kind===`Apply`?at(s,t.args,Zt(r,n)):s.scope);return}if(t.kind===`Forall`&&on(()=>(Ne(t.bounds,Zt(r,n),e=>(a(t.body,e),!1)),!0),()=>!1))return;if(t.kind===`And`){t.operands.forEach(e=>a(e,n));return}if(t.kind===`Always`){let a=t.expression;a.kind===`BoxAction`?i.impliedActions.push(Xt(e,a)):Ee(a,n,r)<2?i.invariants.push(Xt(e,a)):i.impliedTemporals.push(Xt(e,t));return}let c=Ee(t,n,r);c<=1?i.impliedInits.push(Xt(e,t)):c===3&&i.impliedTemporals.push(Xt(e,t))},dn=(e,t)=>{let n=x(e,t);return n?.kind===`Operator`&&!tn(n,t)?n:void 0},fn=(e,t,n)=>{let r={inits:[],actions:[],temporals:[],invariants:[],impliedInits:[],impliedActions:[],impliedTemporals:[]},i=[],a=e.specification===void 0?void 0:dn(e.specification,t);a&&(ln(a.body,void 0,t,r,i),i.forEach(e=>r.actions.push(...cn(e.expression,e.scope,void 0,t,n))));let o=e.init===void 0?void 0:Je(e.init,t);o?.kind===`Closure`&&r.inits.push(Xt(e.init??``,o.body));let s=e.next===void 0?void 0:Je(e.next,t);return s?.kind===`Closure`&&r.actions.push(...cn(s.body,s.scope,s,t,n)),e.invariants.forEach(e=>{let n=dn(e,t);n&&r.invariants.push(Xt(e,n.body))}),e.properties.forEach(e=>{let n=dn(e,t);n&&un(e,n.body,void 0,t,r)}),r},pn=(e,t,n)=>fn(e,t,n).inits,mn=(e,t,n)=>fn(e,t,n).actions,hn=e=>e.parameters.length===0?``:`(${e.parameters.map(e=>Xe(e[1])).join(`,`)})`,gn=(e,t)=>`${e.name===Kt?`Action`:e.name}${t===`1.7.4`?``:hn(e)} ${ne(e.location.range??qt)}`,_n=e=>`${e.name}${hn(e)}`,vn=(e,t,n,r)=>{let i=fn(e,t,r),a=e=>ye(e.map(Yt)),o=e=>ye(e.flatMap(e=>{let n=dn(e,t);return n?[E([[`name`,n.name],[`location`,Jt(n.location)]])]:[]}));return E([[`inits`,a(i.inits)],[`actions`,a(i.actions)],[`temporals`,a(i.temporals)],[`invariants`,a(i.invariants)],[`impliedinits`,a(i.impliedInits)],[`impliedactions`,a(i.impliedActions)],[`impliedtemporals`,a(i.impliedTemporals)],[`variables`,ye(t.variables.map((e,t)=>E([[`name`,e],[`location`,Jt(n[t])]])))],[`actionconstraints`,o(e.actionConstraints)],[`constraints`,o(e.constraints)]])},yn=`paired12`,bn=(e,t=16)=>e<=t*.75?t:bn(e,t*2),xn=(e,t)=>{let n=bn(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)},Sn=e=>Number(BigInt.asIntN(32,e^BigInt.asUintN(64,e)>>32n)),Cn=e=>[...Array(e.length).keys()].reduce((t,n)=>Math.imul(31,t)+e.charCodeAt(n)|0,0),wn=e=>e.replaceAll(`\\`,`\\\\`).replaceAll(`"`,`\\"`).trim(),Tn=e=>wn(e).replaceAll(`
11
+ `);a(e===-1?o:o.slice(0,e));continue}if(o.startsWith(`(*`)){let e=o.indexOf(`*)`);if(e===-1)return a(o),i(``),t;a(o.slice(0,e+2));continue}let c=n.line,l=/^\d+(?![A-Za-z_])/.exec(o)?.[0];if(l){t.push({kind:`Number`,text:l,line:c}),a(l);continue}let u=/^[A-Za-z0-9_]+/.exec(o)?.[0];if(u){t.push({kind:`Word`,text:u,line:c}),a(u);continue}if(o.startsWith(`"`)){let s=/^"((?:[^"\\\n]|\\[^\n])*)("?)/.exec(o),l=s?.[0]??`"`;if(s?.[2]!==`"`)return a(l),n.index===e.length?i(`${l}\n`):r(n.index,l),t;t.push({kind:`String`,text:s[1],line:c}),a(l);continue}let d=wt.find(e=>o.startsWith(e));if(d){t.push({kind:`Symbol`,text:d,line:c}),a(d);continue}let f=de(e,n.index)??ot(e,n.index);if(!f)return r(n.index,``),t;t.push({kind:`Word`,text:f.text,line:c}),a(e.slice(n.index,n.index+f.length))}return t.push({kind:`End`,text:``,line:n.line}),t},Et=(e,t)=>new g(`TLC found an error in the configuration file at line ${e}\n${t}`),Dt=(e,t)=>Et(e,`The keyword ${t} appeared twice.`),Ot=/* @__PURE__ */ new Map([[`INIT`,`init`],[`NEXT`,`next`],[`SPECIFICATION`,`specification`],[`VIEW`,`view`],[`SYMMETRY`,`symmetry`],[`ALIAS`,`alias`],[`_PERIODIC`,`periodic`],[`_RL_REWARD`,`rlReward`]]),kt=/* @__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`]]),At=(e,t=`master`)=>{let n=t===`1.7.4`?Ct:xt,r=Tt(e),i={index:0},a={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},o={isSet:!1},s=/* @__PURE__ */ new Set,c=()=>{let e=r[Math.min(i.index++,r.length-1)];if(e.kind===`Error`)throw new g(`TLC found an error in the configuration file:\n${e.text}`);return e},l=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:c()};if(t.token.text!==`}`)for(;e.push(l(t.token)),t.token=c(),t.token.text===`,`;)t.token=c();if(t.token.text!==`}`)throw Et(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 Et(e.line,`It was expecting a value, but did not find it.`)},u=e=>{let t=c();if(t.kind===`End`)throw Et(t.line,`Expected an identifier after ${e}[.`);let n=c();if(n.text!==`]`)throw Et(n.line,`It was expecting ], but did not find it.`);return t.text},d=e=>{for(;;){let t=c();if(t.kind===`End`||n.has(t.text))return t;let r={token:c(),name:t.text};for(;r.token.text===`!`;)r.name=`${r.name}!${c().text}`,r.token=c();let i=r.name;if(r.token.text===`<-`){if(r.token=c(),r.token.text===`[`){let e=u(`<-`),t=c();if(t.kind===`End`)throw Et(t.line,`Expected an identifier after <-[mod].`);a.substitutions.push({name:i,target:t.text,module:e});continue}if(r.token.kind===`End`)throw Et(r.token.line,`Expected an identifier after <-.`);a.substitutions.push({name:i,target:r.token.text});continue}let o=[],s=r.token.text===`(`;if(s){for(;o.push(l(c())),r.token=c(),r.token.text===`,`;);if(r.token.text!==`)`)throw Et(e,``);r.token=c()}if(r.token.text!==`=`)throw Et(r.token.line,`It was expecting = or <-, but did not find it.`);r.token=c();let d=r.token.text===`[`?u(`=`):void 0,f=l(d===void 0?r.token:c());a.constants.push({name:i,value:f,...s&&{args:o},...d!==void 0&&{module:d}})}},f=e=>{for(;;){let t=c();if(t.kind===`End`||n.has(t.text))return t;e.push(t.text)}},p={token:c()};for(;p.token.kind!==`End`;){let e=p.token.text,t=p.token.line,r=n.has(e)?Ot.get(e):void 0,i=n.has(e)?kt.get(e):void 0,l=()=>{let n=c();if(n.kind===`End`)throw Et(t,`The keyword ${e} was not followed by an identifier.`);return n};if(r!==void 0){let n=l();if(a[r]!==void 0)throw Dt(t,e);a[r]=n.text,p.token=c()}else if(i!==void 0)p.token=f(a[i]);else if(e===`CONSTANT`||e===`CONSTANTS`)p.token=d(t);else if(e===`CHECK_DEADLOCK`){let n=l();if(n.text!==`TRUE`&&n.text!==`FALSE`)throw Et(n.line,`It was expecting TRUE or FALSE, but did not find it.`);if(o.isSet)throw Dt(t,e);o.isSet=!0,a.checkDeadlock=n.text===`TRUE`,p.token=c()}else{if(!n.has(e)||!St.includes(e))throw Et(t,`It was expecting a keyword, but did not find it.`);if(l(),s.has(e))throw Dt(t,e);s.add(e),p.token=c()}}return a},jt=e=>{switch(e.kind){case`Always`:return!0;case`Eventually`:case`Not`:case`Next`:return jt(e.body);case`And`:case`Or`:return e.operands.some(jt);default:return!1}},Mt=e=>e.promises.some(e=>jt(e.body))||e.models.some(e=>e.eventuallyAlways.length>0||e.infinitelyOftenStates.length>0||e.infinitelyOftenActions.length>0),Nt=(e,t)=>e.every((e,n)=>pe(e,t[n])),Pt=e=>e.filter((t,n)=>n===0||e[n-1]!==t),Ft=e=>({data:e(1024),length:0,create:e}),It=(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)},Lt=(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}},Rt=e=>new Int32Array(e).fill(-1),zt=(e,t)=>(e.edgeStarts[t]??-1)!==-1,Bt=(e,t)=>{let n=e.edgeStarts[t];return e.edgeTargets.data.subarray(n,n+e.edgeCounts[t])},Vt=(e,t,n)=>e.stateResults.data[e.nodeStates[t]*e.solution.stateChecks.length+n]===1,Ht=(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),Ut=(e,t)=>{let n=[];for(let r=e.firstNodes.data[t]??-1;r!==-1;r=e.nextSiblings[r])n.push(r);return n},Wt=2**53-1,Gt=(e,t,n,r)=>{if(e.length===0)return;let i=t.map(e=>ae(e.expression,e.scope,n)),a=e.map(e=>ve(`Not`,ae(e.expression,e.scope,n))),o=a.length===1?a[0]:T(`Or`,a),s=i.length===0?o:T(`And`,[...i,o]),c=Ze(s);if(c.length===0)throw we();let l=/* @__PURE__ */ new Map,u=c.map(e=>({solution:e,actionIds:Int32Array.from(e.actionChecks,e=>{let t=S(e),n=l.get(t)??l.size;return l.set(t,n),n}),nodeStates:[],nodeTableaux:[],edgeStarts:[],edgeCounts:[],edgeTargets:Ft(e=>new Int32Array(e)),edgeActions:Ft(e=>new Uint8Array(e)),stateResults:Ft(e=>new Uint8Array(e)),initial:[],firstNodes:Ft(Rt),lastNodes:Ft(Rt),nextSiblings:[],nodeIds:{slots:/* @__PURE__ */ new Int32Array(3072),size:0,shift:22},isDone:[],errorNode:void 0})),d={multiplier:1},f=!Ue(n),p={environment:n},h={states:/* @__PURE__ */ new Map,actions:/* @__PURE__ */ new Map},g=e=>{let t=h.states.get(e)??/* @__PURE__ */ new Map;return h.states.set(e,t),t},_=(e,t)=>{n.runtime.setLivenessSource(e);let r=t();return n.runtime.setLivenessSource(void 0),r},v=(e,t)=>w(e,t,void 0,p.environment,f?g(t):/* @__PURE__ */ new Map),y=(e,t,n)=>_(t,()=>Uint8Array.from(e.solution.stateChecks,e=>+!!v(e,n))),ee=(e,t,n,r)=>_(t,()=>{let t=e.solution.actionChecks;if(!f)return Uint8Array.from(t,e=>+!!w(e,n,r,p.environment,/* @__PURE__ */ new Map));let i=g(n),a=h.actions.get(n)??/* @__PURE__ */ new Map;h.actions.set(n,a);let o=a.get(r)??new Int8Array(l.size).fill(-1);return a.set(r,o),Uint8Array.from(e.actionIds,(e,a)=>(o[e]===-1&&(o[e]=+!!w(t[a],n,r,p.environment,i)),o[e]))}),b=(e,t,n,r)=>_(n,()=>e.nodes[t].statePredicates.every(e=>v(e,r))),te=(e,t)=>{if(n.runtime.version===`1.7.4`)return!1;let r=e.nodes[t];return r.particle.length===0&&r.successors.length===1&&r.successors[0]===t},ne=e=>e.solution.models.some(e=>e.eventuallyAlways.length===0&&e.infinitelyOftenStates.length===0&&e.infinitelyOftenActions.length===0),x=(e,t,n)=>{if(!e.solution.tableau)return t;let r=e.nodeIds.slots,i=Lt(e.nodeIds,t,n);return r[i]===0?void 0:r[i+2]},C=(e,t,n)=>{let r=Ht(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),Lt(i,e[t]-1,e[t+1]))}i.slots.set([t+1,n,r],Lt(i,t,n));let a=e.lastNodes.data[t]??-1;return a===-1?It(e.firstNodes,t,[r]):e.nextSiblings[a]=r,It(e.lastNodes,t,[r]),r},re=(e,t,n,r,i)=>{let a=e.edgeTargets.length,o=e.solution.actionChecks.length;It(e.edgeTargets,a,n),r.forEach((t,n)=>It(e.edgeActions,(a+n)*o,t)),It(e.stateResults,e.nodeStates[t]*i.length,i),e.edgeStarts[t]=a,e.edgeCounts[t]=n.length},ie=(e,t,n)=>{let i={slots:Array.from({length:16*d.multiplier}),count:0},a=(e,t)=>{for(let n=(r.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&&Nt(r.state,t.state))return!1}},o=e=>{if(i.count>=i.slots.length>>1){let e=i.slots;i.slots=Array.from({length:2*e.length+1});for(let t of e)t&&a(i.slots,t)}a(i.slots,e)&&i.count++};return n.forEach(o),o({index:e,state:t}),i.slots.length>16*d.multiplier&&d.multiplier++,i.slots.filter(e=>e!==void 0)},E=(e,t,n,i,a)=>{let o=y(e,i,n),s=t.nodes[e.nodeTableaux[a]],c=[],l=[],u=s.successors.length>0?ee(e,i,n,n):/* @__PURE__ */ new Uint8Array;for(let r of s.successors){if(!b(t,r,i,n))continue;if(te(t,r)&&e.errorNode===void 0&&ne(e)){e.errorNode=a;return}let o=x(e,i,r);if(o!==void 0&&l.includes(o))continue;let s=o??C(e,i,r);l.push(s),c.push(u),o===void 0&&E(e,t,n,i,s)}for(let a of r.getSuccessors(i,n)){let r=ee(e,i,n,a.state),o=e.isDone[a.index]===!0;for(let n of s.successors){if(!b(t,n,i,a.state)||a.index===-1)continue;let s=x(e,a.index,n);if(s!==void 0&&l.includes(s))continue;let u=s??C(e,a.index,n);l.push(u),c.push(r),s===void 0&&o&&E(e,t,a.state,a.index,u)}}l.length>0&&re(e,a,l,c,o)},oe=(e,t,n,r,i,a)=>{let o=t.nodes.map((e,r)=>n.map(e=>b(t,r,a,e.state)));e.isDone[a]=!0;for(let s of Ut(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=x(e,n.index,u);if(s!==void 0&&a.includes(s))continue;let d=s??C(e,n.index,u);a.push(d),c.push(r[i]),s===void 0&&l&&E(e,t,n.state,n.index,d)}}),re(e,s,a,c,i)}if(e.errorNode!==void 0)return Pt(ce(e,e.errorNode).reverse().map(t=>e.nodeStates[t]))},se=(e,t,n,r,i)=>{for(;e.nodeStates.length<=i;)Ht(e,e.nodeStates.length,-1);let a=[],o=[];t.forEach((t,r)=>{zt(e,t.index)&&a.includes(t.index)||(a.push(t.index),o.push(n[r]))}),re(e,i,a,o,r)},ce=(e,t)=>{if(e.initial.includes(t))return[t];let n=/* @__PURE__ */ new Map,r=[];for(let t of e.initial)zt(e,t)&&(r.push(t),n.set(t,-1));for(let i=0;i<r.length;i++){let a=r[i];for(let i of Bt(e,a))if(!(i===a&&e.solution.tableau)){if(i===t){let e=[t];for(let t=a;t!==-1;t=n.get(t)??-1)e.push(t);return e}zt(e,i)&&!n.has(i)&&(n.set(i,a),r.push(i))}}throw new m(`Couldn't re-create liveness trace (path) starting at: ${t}`)},le=(e,t)=>{let n=e.solution,r=n.actionChecks.length,i=(t,n,i)=>e.edgeActions.data[(e.edgeStarts[t]+n)*r+i]===1,a=(e,n)=>t.eventuallyAlways.every(t=>i(e,n,t)),o=new Float64Array(e.nodeStates.length).fill(-1),s=e.initial.filter(t=>zt(e,t)),c=[],l=t=>{let n=Bt(e,t).indexOf(t);return n!==-1&&a(t,n)},u=(t,r)=>n.tableau!==void 0&&Ye(n.tableau.nodes[e.nodeTableaux[t]].particle,r),d=r=>{let s=c.pop()??r;if(s===r&&!l(s)){o[s]=Wt;return}let d=/* @__PURE__ */ new Set,p=/* @__PURE__ */ new Map;for(let t=s;;t=c.pop()??r){d.add(t);let n=p.get(e.nodeStates[t]);if(n?n.push(t):p.set(e.nodeStates[t],[t]),o[t]=Wt,t===r)break}let m=t.infinitelyOftenStates.every(t=>[...d].some(n=>Vt(e,n,t))),h=t.infinitelyOftenActions.every(t=>[...d].some(n=>Bt(e,n).some((e,r)=>d.has(e)&&a(n,r)&&i(n,r,t)))),g=n.promises.every(e=>[...d].some(t=>u(t,e)));if(m&&h&&g)return f(r,d,p)},f=(r,o,s)=>{let c=Pt(ce(e,r).reverse().map(t=>e.nodeStates[t])),l=[],d=/* @__PURE__ */ new Set([r]),f=t.infinitelyOftenStates.map(()=>!1),h=t.infinitelyOftenActions.map(()=>!1),g=n.promises.map(()=>!1),_={count:f.length+h.length+g.length},v={node:r},y=e=>o.has(e),ee=e=>{l.push(v.node),v.node=e};for(;_.count>0;){let r=_.count;for(;t.infinitelyOftenStates.forEach((t,n)=>{!f[n]&&Vt(e,v.node,t)&&(f[n]=!0,_.count--)}),n.promises.forEach((e,t)=>{!g[t]&&u(v.node,e)&&(g[t]=!0,_.count--)}),!(_.count<=0);){let n={last:-1,unvisited:-1},o=_.count;if(Bt(e,v.node).some((r,c)=>{if(s.has(e.nodeStates[r])){if(!y(r)||!a(v.node,c))return!1;n.last=r,t.infinitelyOftenActions.forEach((e,t)=>{!h[t]&&i(v.node,c,e)&&(h[t]=!0,_.count--)})}return _.count<o?(ee(r),d.clear(),!0):(y(r)&&!d.has(r)&&(n.unvisited=r),!1)}))break;if(_.count<r){ee(n.last),d.clear();break}for(;n.unvisited===-1;){let t=l.pop();if(t===void 0)throw new m(`TLC failed to build the counterexample of a liveness property`);v.node=t,n.unvisited=Bt(e,t).find(e=>y(e)&&!d.has(e))??-1}ee(n.unvisited),d.add(n.unvisited)}}let b=p(r,v.node,s,a);for(let t=l.length-1;t>=0;t--){let n=e.nodeStates[l[t]];b[b.length-1]!==n&&b.push(n)}let te=c[c.length-1];return b[b.length-1]===te&&b.pop(),{prefix:c.slice(0,-1),cycle:[te,...b.reverse()],isCycleConstrained:Mt(n)}},p=(t,n,r,i)=>{if(n===t)return[];let a=e.nodeStates[n],o=/* @__PURE__ */ new Map,s=/* @__PURE__ */ new Set([a]),c=[];for(let n=a,l=-1,u=0;;u++){for(let u of r.get(n)??[])for(let[d,f]of Bt(e,u).entries()){if(f===u||!i(u,d))continue;if(f===t){let e=[];for(let t=n,r=l;t!==a;)e.push(t),t=r,r=o.get(t)??-1;return e.push(a),e}let p=e.nodeStates[f];r.has(p)&&!s.has(p)&&(s.add(p),c.push([p,n]))}o.set(n,l);let d=c[u];if(d===void 0)throw new m(`TLC failed to build the counterexample of a liveness property`);n=d[0],l=d[1]}};for(let t=0;t<s.length;t++){let n=[s[t],-1,0],r={link:0};for(;n.length>=3;){let t=n.pop()??0,i=n.pop(),l=n.pop()??0;if(i===-42){if(o[l]===t){let e=d(l);if(e)return e}n.push(Math.min(n.pop()??t,t));continue}if(o[l]!==-1){n.push(Math.min(t,o[l]));continue}o[l]=r.link,n.push(t,l,-42),c.push(l);let u={value:r.link++};Bt(e,l).forEach((t,r)=>{zt(e,t)&&(a(l,r)?o[t]===-1?n.push(t,-1):u.value=Math.min(u.value,o[t]):o[t]===-1&&s.push(t))}),n.push(u.value)}}};return{branches:u.length,addInitialState:(e,t,r)=>{p.environment=r??n,h.states.clear(),h.actions.clear();try{for(let n of u){let r=n.solution.tableau;if(!r)n.initial.push(e);else for(let i=0;i<r.initialCount;i++)b(r,i,void 0,t)&&n.initial.push(x(n,e,i)??C(n,e,i))}}finally{p.environment=n}},addState:(e,t,r,i)=>{p.environment=i??n,h.states.clear(),h.actions.clear();try{let n=ie(e,t,r);for(let r of u){let i=n.map(n=>ee(r,e,t,n.state)),a=y(r,e,t),o=r.solution.tableau;if(!o){se(r,n,i,a,e);continue}let s=oe(r,o,n,i,a,e);if(s)return s}return}finally{p.environment=n}},findViolation:()=>{for(let e of u)for(let t of e.solution.models){let n=le(e,t);if(n)return n}},getViolatedProperties:(t,r)=>[...new Set(e.filter((e,i)=>!ft(a[i].body,t,r,0,n)).map(e=>e.name))]}},Kt=`UnnamedAction`,qt={module:`--TLA+ BUILTINS--`,start:{line:0,column:0},end:{line:0,column:0}},Jt=e=>{let t=e.range??qt;return E([[`beginLine`,t.start.line],[`beginColumn`,t.start.column],[`endLine`,t.end.line],[`endColumn`,t.end.column],[`module`,t.module]])},Yt=e=>{let t=[[`name`,e.name],[`location`,Jt(e.location)]];return e.parameters.length===0?E(t):E([...t,[`context`,E(e.parameters)],[`parameters`,Qe(e.parameters.map(e=>e[0]))]])},Xt=(e,t)=>({name:e,location:t.location,parameters:[],expression:t,scope:void 0}),Zt=(e,t)=>({environment:e,scope:t,state:void 0,next:void 0}),Qt=e=>e.kind===`Identifier`?e.name:e.kind===`Apply`?e.operator:void 0,$t=e=>e.kind===`Apply`?e.args:[],A=(e,t,n)=>{let r=Qt(e);if(r===void 0)return;if(Oe(e)){let e=nt(t,r);return e?.kind===`Operator`&&e.operator.kind===`Closure`?e.operator:void 0}if(n.constants.has(r)||n.variableIndex.has(r))return;let i=st(r,n);return i?.kind===`Closure`?i:void 0},en=(e,t)=>{try{return je(e,Zt(t,void 0)),!0}catch(e){if(e instanceof h)return!1;throw e}},tn=(e,t)=>e?.kind===`Operator`&&e.params.length===0&&e.body.kind!==`Number`&&e.body.kind!==`String`&&ut(e,t)&&en(e.body,t),nn=(e,t)=>{let n=x(e.name,t);return n?.body===e.body&&tn(n,t)},rn=(e,t)=>{if(e.kind!==`Identifier`||!Oe(e))return;let n=nt(t,e.name);return n?.kind===`Thunk`?n:void 0},an=(e,t)=>(e?.params??[]).flatMap(e=>{let n=nt(t,e.name);return n?.kind===`Value`?[[e.name,n.value]]:[]}),on=(e,t)=>{try{return e()}catch(e){if(e instanceof h)return t();throw e}},sn=(e,t,n,r,i)=>{let a=$t(t),o=()=>[{name:e.name,location:t.location,parameters:[],expression:t,scope:n}];return!r||a.length===0?[{...e,parameters:[],expression:t,scope:n}]:a.some(e=>Ee(e,n,i)!==0)?o():on(()=>[{...e,parameters:a.map((e,t)=>[r.params[t].name.replace(/#\d+$/,``),je(e,Zt(i,n))]),expression:t,scope:n}],o)},cn=(e,t,n,r,i)=>{let a=()=>({name:n?.name??Kt,location:e.location,parameters:an(n,t),expression:e,scope:t});switch(e.kind){case`Let`:return cn(e.body,fe(e.definitions,Zt(r,t)),n,r,i);case`Label`:return cn(e.body,t,n,r,i);case`Or`:return e.operands.flatMap(e=>cn(e,t,n,r,i));case`Exists`:return on(()=>{let o=[];return Ne(e.bounds,Zt(r,t),t=>(o.push(...cn(e.body,t,n,r,i)),!1)),o.length===0?[a()]:o},()=>[a()])}let o=Oe(e)?void 0:i.get(Qt(e)??``),s=A(e,t,r);if(o)return sn(o,e,t,s,r);if(!s)return[a()];let c=$t(e),l=Oe(e)?s.name:r.instanceNames.get(Qt(e)??``)??s.name,u=()=>[{name:l,location:e.location,parameters:[],expression:e,scope:t}];return nn(s,r)||c.some(e=>Ee(e,t,r)!==0)?u():on(()=>{let e=c.reduce((e,n,i)=>({name:s.params[i].name,binding:{kind:`Value`,value:je(n,Zt(r,t))},parent:e}),s.scope);return cn(s.body,e,{...s,name:l},r,i)},u)},ln=(e,t,n,r,i)=>{let a=(e,t)=>ln(e,t,n,r,i);if(e.kind===`Let`){a(e.body,fe(e.definitions,Zt(n,t)));return}let o=rn(e,t);if(o){a(o.expression,o.scope);return}let s=A(e,t,n);if(s&&nn(s,n))return;if(s&&s.params.length===0){if(Ee(s.body,s.scope,n)===1){r.inits.push(Xt(s.name,s.body));return}a(s.body,s.scope);return}if(s&&e.kind===`Apply`&&s.params.length===e.args.length){a(s.body,at(s,e.args,Zt(n,t)));return}if(e.kind===`And`){e.operands.forEach(e=>a(e,t));return}if(e.kind===`Always`){if(e.expression.kind===`BoxAction`){i.push({expression:e.expression.action,scope:t});return}r.temporals.push(Xt(Kt,e));return}let c=Ee(e,t,n);c<=1?r.inits.push(Xt(Kt,e)):c===3&&r.temporals.push(Xt(Kt,e))},un=(e,t,n,r,i)=>{let a=(t,n)=>un(e,t,n,r,i);if(t.kind===`Let`){a(t.body,fe(t.definitions,Zt(r,n)));return}let o=rn(t,n);if(o){a(o.expression,o.scope);return}let s=A(t,n,r);if(s&&nn(s,r))return;if(s&&s.params.length===$t(t).length){a(s.body,t.kind===`Apply`?at(s,t.args,Zt(r,n)):s.scope);return}if(t.kind===`Forall`&&on(()=>(Ne(t.bounds,Zt(r,n),e=>(a(t.body,e),!1)),!0),()=>!1))return;if(t.kind===`And`){t.operands.forEach(e=>a(e,n));return}if(t.kind===`Always`){let a=t.expression;a.kind===`BoxAction`?i.impliedActions.push(Xt(e,a)):Ee(a,n,r)<2?i.invariants.push(Xt(e,a)):i.impliedTemporals.push(Xt(e,t));return}let c=Ee(t,n,r);c<=1?i.impliedInits.push(Xt(e,t)):c===3&&i.impliedTemporals.push(Xt(e,t))},dn=(e,t)=>{let n=x(e,t);return n?.kind===`Operator`&&!tn(n,t)?n:void 0},fn=(e,t,n)=>{let r={inits:[],actions:[],temporals:[],invariants:[],impliedInits:[],impliedActions:[],impliedTemporals:[]},i=[],a=e.specification===void 0?void 0:dn(e.specification,t);a&&(ln(a.body,void 0,t,r,i),i.forEach(e=>r.actions.push(...cn(e.expression,e.scope,void 0,t,n))));let o=e.init===void 0?void 0:st(e.init,t);o?.kind===`Closure`&&r.inits.push(Xt(e.init??``,o.body));let s=e.next===void 0?void 0:st(e.next,t);return s?.kind===`Closure`&&r.actions.push(...cn(s.body,s.scope,s,t,n)),e.invariants.forEach(e=>{let n=dn(e,t);n&&r.invariants.push(Xt(e,n.body))}),e.properties.forEach(e=>{let n=dn(e,t);n&&un(e,n.body,void 0,t,r)}),r},pn=(e,t,n)=>fn(e,t,n).inits,mn=(e,t,n)=>fn(e,t,n).actions,hn=e=>e.parameters.length===0?``:`(${e.parameters.map(e=>Xe(e[1])).join(`,`)})`,gn=(e,t)=>`${e.name===Kt?`Action`:e.name}${t===`1.7.4`?``:hn(e)} ${ne(e.location.range??qt)}`,_n=e=>`${e.name}${hn(e)}`,vn=(e,t,n,r)=>{let i=fn(e,t,r),a=e=>ye(e.map(Yt)),o=e=>ye(e.flatMap(e=>{let n=dn(e,t);return n?[E([[`name`,n.name],[`location`,Jt(n.location)]])]:[]}));return E([[`inits`,a(i.inits)],[`actions`,a(i.actions)],[`temporals`,a(i.temporals)],[`invariants`,a(i.invariants)],[`impliedinits`,a(i.impliedInits)],[`impliedactions`,a(i.impliedActions)],[`impliedtemporals`,a(i.impliedTemporals)],[`variables`,ye(t.variables.map((e,t)=>E([[`name`,e],[`location`,Jt(n[t])]])))],[`actionconstraints`,o(e.actionConstraints)],[`constraints`,o(e.constraints)]])},yn=`paired12`,bn=(e,t=16)=>e<=t*.75?t:bn(e,t*2),xn=(e,t)=>{let n=bn(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)},Sn=e=>Number(BigInt.asIntN(32,e^BigInt.asUintN(64,e)>>32n)),Cn=e=>[...Array(e.length).keys()].reduce((t,n)=>Math.imul(31,t)+e.charCodeAt(n)|0,0),wn=e=>e.replaceAll(`\\`,`\\\\`).replaceAll(`"`,`\\"`).trim(),Tn=e=>wn(e).replaceAll(`
12
12
  `,`\\n`),En=(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(``))}},Dn=(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="${yn}"]\n`:``,`nodesep=0.35;
@@ -16,7 +16,7 @@ import{A as e,C as t,D as n,G as r,K as i,M as a,N as o,O as s,P as c,R as l,T a
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="${yn}",style=filled,shape=record ]\n`,...xn([...o.keys()],Cn).map(e=>`${e.replaceAll(`!`,`:`)} [label="${e}",fillcolor=${o.get(e)}]\n`),`}`].join(``),u=()=>[...xn([...a],e=>e[0]).map(e=>`{rank = same; ${xn([...e[1]],Sn).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="${Tn(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?wn(r?o.name:o.signature):``;if(i.push(`${t.fingerprint} -> ${n.fingerprint} [label="${u}",color="${l}",fontcolor="${l}"];\n`),!a){let e=r?``:`,tooltip="${Tn(n.getText())}"`;i.push(`${n.fingerprint} [label="${Tn(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())}},On=(e,t,n)=>e.dot?Dn(e,t,n):En(e,t),kn=(e,t)=>({...e,traceOutput:[...e.traceOutput??[],...t]}),An=`Failed to recover the initial state from its fingerprint.`,jn=`Failed to recover the next state from its fingerprint.`,Mn=(e,t)=>{if(!le(e))return;let n=ke(e);if(!n.domain.every(e=>typeof e==`string`))return;let r=n.domain.map((e,t)=>[String(e),n.range[t]]);return Object.fromEntries(r.sort((e,n)=>t.indexOf(e[0])-t.indexOf(n[0])))},Nn=/* @__PURE__ */ Error(`The replay stopped`),Pn=/* @__PURE__ */ new Set([...Array.from({length:24},(e,t)=>2222+t),2272,2273,2274,2280,2281]),Fn=e=>{let t=k(e.message);return t&&!t.isEvalException&&Pn.has(t.code)?p.configParseError:f(e)},In=e=>{let n=e.cause;return n instanceof m?In(n):e instanceof t?e.exitCode:p.specEvaluationFailure},Ln=e=>{let t=e.dump&&On(e.dump,e.writeFile,e.version);try{return Rn(e,t)}catch(e){throw d(e)?l():e}finally{t?.close()}},Rn=(e,a)=>{let s=typeof e.config==`string`?At(e.config,e.version):e.config,u=e.onPrint??console.log,h={lines:void 0},_=e=>{h.lines?h.lines.push(e):u(e)},y=e=>{let t=h.lines,n=[];h.lines=n;try{return{result:e(),lines:n}}finally{h.lines=t}},b=ge(e.source,e.loadModule);vt(b.getStringOrder(s)),re(e.version);let ne=me(s,{source:e.source,loadModule:e.loadModule,order:b,loadClass:e.loadClass,print:_,files:{readFile:e.readFile,writeFile:e.writeFile},seed:e.seed,isTool:e.isTool,isTraceRecorded:e.isTraceRecorded,isSanyReported:e.isSanyReported,isWarningEnabled:e.isWarningEnabled,version:e.version});Le(ne,s,e.onProgress);let S=ne.environment,w=S.runtime,T=w.version===`1.7.4`;w.pause=e.onPause??(()=>{}),w.getSpecification=()=>vn(s,S,ne.variableLocations,ne.instanceActions);let E={depth:0,initialStates:void 0},ae=(e,t,n)=>({status:e,violation:t&&{...t,loopStart:t.loopStart},failure:n,generatedStates:w.generatedStates,distinctStates:w.distinctStates,queuedStates:w.queueSize,depth:w.generatedStates===0?0:Math.max(E.depth,1),initialStates:E.initialStates,outDegrees:void 0,fingerprintDistance:void 0}),le=Array.from({length:32},()=>0),de={newStates:0},fe=()=>Math.min(de.newStates,31),ve=()=>le.map((e,t)=>t===fe()?e+1:e),ye=()=>T?[...le]:ve(),xe=(e,t,n)=>T?[]:e.getViolatedProperties(t,n),we=(e,t=[...le])=>({...e,violationOutDegrees:t}),Ee=()=>({...ae(`success`),outDegrees:[...le],fingerprintDistance:Ve(w.distinctStates,w.generatedStates,()=>D?D.getStoredFingerprints(k,ft):BigInt64Array.from(k,w.getFingerprint))}),D=Ge(s,S,()=>b.getDeclarationOrder(`variable`),e.onProgress),Oe=()=>We(ne.assumptions,S);if(!D){w.isStarted=!0;let t=Oe();return t?ae(`assumption-violation`,t):(E.initialStates={generated:0,distinct:0},e.onProgress?.({kind:`initial-states-started`}),e.onProgress?.({kind:`initial-states-computed`,initialStates:E.initialStates}),Ee())}let ke=s.postconditions.length>0||s.possible.length>0,Ae=/* @__PURE__ */ new WeakMap,Me=e=>Ae.get(e)?.state??e.state,Ne=e=>{let t=Ae.get(e)?.action;return t?Yt(t):be(e.action)},Fe=(e,t)=>{ke&&(w.counterExample=se(e.map(Me),e.slice(1).map(Ne),t));let n=D.findUnwitnessedPossible(),r=n?{result:void 0,lines:[]}:y(()=>D.findPostconditionViolation(!0));return{unwitnessed:n,postcondition:r.result,lines:r.lines}},ze=(e,t,n)=>{let r=t.loopStart,i=Fe(t.trace,r===void 0||!n?void 0:{start:r,action:n()}),a=[...t.traceOutput??[],...i.lines];return ae(e,{...t,...a.length>0&&{traceOutput:a},...i.unwitnessed&&{unwitnessed:i.unwitnessed},...i.postcondition&&{postcondition:i.postcondition}})},Ue=D.spec,qe=D.getFingerprintState,Je={value:void 0},Ye=()=>Je.value??=mn(s,S,ne.instanceActions),Xe=e=>{let t=ue(S),n=t.callStack;try{e(t);return}catch(e){return d(e)?{callStack:[],fingerprint:void 0}:!(e instanceof m)||!n?void 0:{callStack:n.expressions,fingerprint:n.fingerprint}}},Ze=(e,t)=>{if(typeof e!=`object`)return[];let n=t.get(e),r=_e(e).find(e=>he(e)!==void 0);return[...n?[n]:[],...r===void 0?[]:Ze(r,t)]},Qe=(e,t)=>{for(let n of qe(e)){let e=he(n);if(!e)continue;let r=t?Ze(n,t.sources):[];throw t&&r.length>0&&(t.expressions.length=0,t.isFrozen=!0,t.fingerprint={sources:r,reason:e.message}),e}e.forEach(Ce)},tt=()=>{let e=Zt.fingerprint?[Zt.fingerprint]:[];return(t,n)=>{Qe(t,n);let r=qe(t);return qt(Ht(r),r)!==-1||e.some(e=>Wt(e,r))?!1:(e.push(r),w.distinctStates++,!0)}},rt=()=>{let e={count:0},t=[],n=tt();return Xe(r=>{if($e(pn(s,S,ne.instanceActions),r,i=>{if(gt(e.count,e=>h.lines?.push(e)),e.count++,w.generatedStates=e.count,!(t.length>0))try{let e=D.checkReplayedInitialState(i,r,()=>{n(i,r.callStack)&&(w.queueSize++,O?.addInitialState(k.length,i,r))});if(e){let t=Ot([{action:void 0,state:i}],[]).trace[0].state;throw h.lines?.push({kind:`initial-state-violation`,...e,state:t}),Nn}}catch(e){if(!(e instanceof m)||!r.callStack?.fingerprint)throw e;t.push(e)}}),t.length>0)throw t[0]})},at=e=>Xe(t=>{let n=k[e],r=a&&tn(n,xt[e]),i=tt();ut(Ye(),n,t,(o,s)=>{if(!D.checkReplayedSuccessor(n,o,t,()=>{let n=i(o,t.callStack);return r&&a?.writeSuccessor(r,tn(o,xt[e]+1),!n,cn?{name:s.name,signature:_n(s)}:void 0),n}))throw Nn})}),ot=s.view!==void 0||s.symmetry!==void 0,st=[];D.properties.liveness.length>0&&e.onProgress?.({kind:`liveness-initializing`,isSymmetric:D.isSymmetric,isConstrained:D.isConstrained});let O=v(()=>ie(()=>Gt(D.properties.liveness,Ue.temporals,S,{getFingerprint:({index:e,state:t})=>st[e]??=Number(BigInt.asIntN(32,w.getFingerprint(t))),getSuccessors:(e,t)=>{let n=[];if(Ue.next===void 0)return n;let r=A.livenessSource;return A.livenessSource=e,it(Ue.next,t,S,e=>{if(Ct(e.state),!(D.satisfiesConstraints(e.state,t)&&D.satisfiesActionConstraints(t,e.state)))return!1;let r=qe(e.state),i=qt(Ht(r),r);return n.push({index:i,state:e.state}),!1},Ue.scope),A.livenessSource=r,n}})));w.isStarted=!0;let lt=D.isSymmetric||O!==void 0,k=[],ft=[],yt=[],bt=[],xt=[],St={slots:new Int32Array(1<<17),size:0,shift:16},Ct=De(),wt=e=>Object.fromEntries(D.getTlcOrder().map(t=>[S.variables[t],e[t]])),Tt=(e,t,n,r)=>(w.getLevel=()=>n+1,w.getBehavior=()=>t.slice(0,n+1).map(e=>e.state),Et(e,t[n].state,(t[n+1]??t[r??n]).state)),Et=(t,n,r)=>{try{let e=Pe(`alias`,t,S).body,i=je(et(t),dt(S,n,r)),a=e.kind===`Record`?e.fields.map(e=>e.name):[];return Mn(i,a)??wt(n)}catch(t){if(!(t instanceof g||t instanceof m))throw t;return{...wt(n),_ALIASEvalError:Ke(t.message,e.isTool??!1)}}},Dt=(e,t,n,r)=>{let i=Ye(),a={...A};Object.assign(A,{index:e,isExpanding:!0,candidate:void 0});let o=r?e=>e:qe,s=o(n),c=i.find(e=>Be(e.expression,t,S,e.scope).some(e=>Wt(o(e.state),s)));return Object.assign(A,a),c},Ot=(t,n,r={})=>{let i=s.alias,a=r.known??1,o=t.length>1?y(kt).lines:[],c=t.map((e,r)=>r===0||e.action===`Stuttering`?{result:void 0,lines:[]}:y(()=>Dt(n[r-1],t[r-1].state,e.state,a===2&&r===t.length-1))),l=c.map(e=>e.lines),u=r.loopStart,d=T&&u!==void 0?u+1:t.length-a,f=d>0?[o,...l.slice(1,d)].flat():[];return{trace:t.map((n,r)=>{let a=c[r].result,o={action:n.action,label:a&&gn(a,e.version),state:i===void 0?wt(n.state):Tt(i,t,r,u),output:r===0?f:r<d?[]:l[r]};return(i!==void 0||a)&&Ae.set(o,{state:wt(n.state),action:a}),o}),traceOutput:a>0&&!T?[o,...l].flat():[]}},kt=()=>Ue.init===void 0?[]:ct(Ue.init,S,Ue.scope),jt=(e,t)=>y(()=>{for(let n of Ye()){let r=Be(n.expression,e,S,n.scope).find(t);if(r)return{...r,action:r.action??n.name}}}).result,Mt=(e,t)=>Wt(qe(e),ft[t]),Nt=(e,t)=>jt(e,e=>Mt(e.state,t)),Pt=(e,t)=>{let n=y(()=>ot||nt(S)?kt().find(t=>Mt(t,e[0])):k[e[0]]).result;if(!n)throw new m(An);let r=[{state:n,action:void 0}];for(let n=1;n<e.length;n++){let i=r[n-1].state;if(e[n-1]===e[n]){r.push({state:i,action:`Stuttering`});continue}let a=Nt(i,e[n]);if(!a)throw new m(t);r.push(a)}return r},Ft=(e,t)=>{let n=[];for(let t=e;t!==-1;t=yt[t])n.unshift(t);let r=ot&&n.length>1?Pt(n,An):n.map(e=>({state:k[e],action:bt[e]}));if(!t)return Ot(r,n);let i=ot?jt(k[e],e=>Wt(e.state,t.state))?.action:t.action;return Ot([...r,{state:t.state,action:i}],n,{known:2})},It=e=>yt[e]===-1?{trace:[{action:void 0,label:void 0,state:wt(k[e])}],traceOutput:T?[]:y(kt).lines}:Ft(e),Lt=(e,t)=>({trace:Ft(e,t).trace}),Rt=(e,n)=>n.isInitial&&!n.callStack&&!n.fingerprint&&T?p.success:n.callStack?n.isCallStackFirst?f(e):n.isLiveCallStack?r(e)??(e instanceof t?e.exitCode:p.error):n.isInitial||n.fingerprint?p.specEvaluationFailure:In(e):n.isInitial?Fn(e):f(e),zt=(e,r,i={})=>{let a=d(e)?new n:e;if(!(a instanceof m))throw a;let o=r.trace.length>0&&!i.traceFailure?Fe(r.trace,void 0):void 0,s=o?.unwitnessed??o?.postcondition,c=[...r.traceOutput??[],...o?.lines??[]];return{...ae(`error`,void 0,{..._t(a,i.isNextState??!1),...r,...c.length>0&&{traceOutput:c},...s&&{postcondition:s},initialState:i.initialState&&!(a instanceof t)?wt(i.initialState):void 0,exitCode:Rt(a,i),callStack:i.callStack,...i.isCallStackFirst&&{isCallStackFirst:!0},...i.fingerprint&&{fingerprint:i.fingerprint},...i.traceFailure&&{traceFailure:i.traceFailure}}),outDegrees:i.outDegrees}},Bt=(t,n)=>{w.generatedStates++;let r=Ye(),i=r.length===1?r[0]:r.find(e=>e.name===n.action),a=n.variables,o=r.length===1?`the next-state action`:`action ${n.action} of the next-state relation`,s=T?`assigned`:`defined`,c=`Successor state is not completely specified by ${o}. The following variable${a.length>1?`s are`:` is`} not ${s}: ${a.join(`, `)}.\n`,l=oe(`null`),u=n.state.map(e=>e??l),d=zt(n,It(t));return we({...d,failure:d.failure&&{...d.failure,code:He.incompleteSuccessor,message:c,toolMessage:c,exitCode:p.specEvaluationFailure,trace:[...d.failure.trace,{action:n.action,label:i&&gn(i,e.version),state:wt(u)}]}})},Vt=(e,t)=>{let n=Pt(e,jn),r=n[n.length-1].state;if(ot&&t!==void 0&&t!==e.length-1&&Nt(r,e[t])===void 0)throw new m(jn);return n},Ht=e=>{let t=2166136261;for(let n=0;n<e.length;n++)t=pt(t,ce(e[n]));return t&1073741823},Ut=e=>{for(let t of e){let e=he(t);if(e)throw e}},Wt=(e,t)=>{for(let n=0;n<t.length;n++)if(!pe(e[n],t[n]))return!1;return!0},Kt=e=>Math.imul(e,2654435761)>>>St.shift<<1,qt=(e,t)=>{let n=St.slots.length-1;for(let r=Kt(e);;r=r+2&n){let n=St.slots[r+1];if(n===0)return-1;if(St.slots[r]===e&&Wt(ft[n-1],t))return n-1}},Jt=(e,t)=>{let n=St.slots.length-1,r=Kt(e);for(;St.slots[r+1]!==0;)r=r+2&n;St.slots[r]=e,St.slots[r+1]=t},Xt=(e,t)=>{if(St.size++,St.size*4>St.slots.length){let e=St.slots;St.slots=new Int32Array(e.length*2),St.shift--;for(let t=0;t<e.length;t+=2)e[t+1]!==0&&Jt(e[t],e[t+1])}Jt(e,t+1)},Zt={fingerprint:void 0},Qt=e=>{w.distinctStates=k.length+1,E.depth=Math.max(E.depth,e),w.diameter=Math.max(w.diameter,e)},$t=(e,t,n,r)=>{let i=n===-1?1:xt[n]+1;k.push(e),ft.push(t),yt.push(n),bt.push(r),xt.push(i)},A={index:-1,isExpanding:!1,candidate:void 0,candidateLevel:0,livenessSource:-1},en=e=>e===-1?[]:[...en(yt[e]),k[e]];w.isSeen=e=>{let t=qe(e);return qt(Ht(t),t)!==-1},w.getBehavior=e=>{let t=e===A.candidate?-1:k.indexOf(e);return t===-1?[...en(A.index),e]:en(t)},w.getCurrentState=()=>A.index===-1?void 0:k[A.index],w.setLivenessSource=e=>{A.livenessSource=e??-1},w.getLevel=e=>{let t=A.livenessSource;if(T){let e=t===-1?A.isExpanding?A.index:-1:t;return e===-1?0:xt[e]}return t===-1?e===A.candidate?A.candidateLevel:A.index===-1?0:e===k[A.index]?xt[A.index]:A.isExpanding?xt[A.index]+1:0:e===k[t]?xt[t]:xt[t]+1};let tn=(e,t)=>({fingerprint:BigInt.asIntN(64,w.getFingerprint(e)),level:t,getLabel:()=>C(s.alias===void 0?wt(e):Et(s.alias,e,void 0)),getText:()=>C(wt(e))}),nn=e=>{Ct(e),w.generatedStates++,w.initialStates++,A.candidate=e,A.candidateLevel=1;let t=qe(e),n=Ht(t),r=D.satisfiesConstraints(e);if(r&&(D.trackStatePossible(e),Ut(t),e.forEach(Ce)),r&&qt(n,t)!==-1)return;Zt.fingerprint=r?t:void 0,r&&(Qt(1),w.queueSize++,O?.addInitialState(k.length,e),a?.writeInitialState(tn(e,1)));let i=D.findViolatedInvariant(e);if(i)return ze(`invariant-violation`,{name:i.name,...Ot([{action:void 0,state:e}],[])});let o=D.findFailedInitialPredicate(e);if(o)return ze(`liveness-violation`,{name:o.name,...Ot([{action:void 0,state:e}],[])});r&&(Xt(n,k.length),$t(e,t,-1,void 0))},rn=(e,t,n,r,i)=>{let o=k[e];w.generatedStates++,A.candidate=t.state,A.candidateLevel=xt[e]+1,lt&&Ct(t.state);let s=qe(t.state),c=Ht(s),l=qt(c,s),u=D.satisfiesConstraints(t.state,o);u&&D.trackStatePossible(t.state);let f=u&&D.satisfiesActionConstraints(o,t.state);f&&(D.trackActionPossible(o,t.state),Ut(s),t.state.forEach(Ce));let p=f?l:-1;if(r&&f&&a?.writeSuccessor(r,tn(t.state,xt[e]+1),p!==-1,i&&{name:i.name,signature:_n(i)}),p!==-1&&O){let e=k[p],r=e.every((e,n)=>e===t.state[n]);n.push({index:p,state:r?e:t.state})}let m=f&&p===-1;if(m&&O&&n.push({index:k.length,state:t.state}),Zt.fingerprint=m?s:void 0,m&&(Qt(xt[e]+1),de.newStates++),p===-1)try{let n=D.findViolatedInvariant(t.state,o);if(n)return we(ze(`invariant-violation`,{name:n.name,...Ft(e,t)}))}catch(n){if(d(n))throw n;let r=y(()=>at(e));return zt(n,kn(Lt(e,t),r.lines),r.result??{outDegrees:ye()})}let h=D.findViolatedActionProperty(o,t.state);if(h)return we(ze(`liveness-violation`,{name:h.name,...Ft(e,t)}));m&&(lt||Ct(t.state),Xt(c,k.length),$t(t.state,s,e,t.action),w.queueSize++)},an={result:void 0};O&&e.onProgress?.({kind:`liveness-prepared`,branches:O.branches});let on=Oe();if(on)return ae(`assumption-violation`,on);if(e.onProgress?.({kind:`initial-states-started`}),Ue.init!==void 0)try{Ie(Ue.init,S,t=>{gt(w.initialStates,e.onProgress);try{an.result=nn(t)}catch(e){let n=y(rt);an.result=zt(e,{trace:[],traceOutput:n.lines},{initialState:t,...n.result,isInitial:!0})}return an.result!==void 0},Ue.scope)}catch(e){if(e instanceof ee){let t=zt(e,{trace:[]},{initialState:e.state.map(e=>e??oe(`null`))});return{...t,failure:t.failure&&{...t.failure,isWithoutStatistics:!0}}}let t=y(rt);return zt(e,{trace:[],traceOutput:t.lines},{...t.result,isInitial:!0})}if(an.result)return an.result;E.initialStates={generated:w.initialStates,distinct:w.distinctStates},e.onProgress?.({kind:`initial-states-computed`,initialStates:E.initialStates});let sn=Ue.next;if(sn===void 0){if(k.length>0)throw new m(`No next state actions defined to generate successor states from.`);return Ee()}let cn=!!(e.dump?.dot&&(e.dump.actionLabels||e.dump.colorize)),ln=(e,t)=>{if(!cn)return it(sn,e,S,e=>t(e,void 0),Ue.scope);let n={isStopped:!1};return Ye().reduce((r,i)=>n.isStopped?r:r+it(i.expression,e,S,e=>(n.isStopped=t(e,i),n.isStopped),i.scope),0)},un=(e,t)=>{if(!O||T)return;let n=Xe(n=>O.addState(e,k[e],t,n));return n?.callStack.length&&!n.fingerprint?n.callStack:void 0},dn=(e,t)=>{try{O?.addState(e,k[e],t);return}catch(n){if(!(n instanceof m))throw n;return un(e,t)}},fn=(e,t)=>{let n=y(()=>dn(e,t));if(n.result)return{result:{callStack:n.result,fingerprint:void 0,isLiveCallStack:!0},lines:n.lines};let r=y(()=>at(e));return{result:r.result,lines:[...n.lines,...r.lines]}},hn=e=>zt(l(),It(e)),yn=(e,t,n)=>{if(d(e))return hn(t);let r=fn(t,n);return zt(mt(e),kn(It(t),r.lines),{isNextState:!0,...r.result})},bn=(e,t)=>{let n=k[e],r=a&&tn(n,xt[e]),l=ln(n,(n,i)=>{try{an.result=rn(e,n,t,r,i)}catch(r){if(d(r))return an.result=hn(e),!0;let i=T?y(()=>at(e)):fn(e,t);if(T&&r instanceof m&&!Te(r))return an.result=zt(new m(`${Re(r)}${r.message}`,r),kn({trace:[]},i.lines),{isNextState:!0,...i.result}),!0;let a=qe(n.state).some(e=>he(e)!==void 0)&&r instanceof m?_t(ht(r)?new m(`${o}${r.message}`):r,!0):void 0;an.result=zt(r,kn(a?It(e):Lt(e,n),i.lines),{isNextState:!0,...i.result,traceFailure:a})}return an.result!==void 0});A.isExpanding=!1;let u=an.result;if(u?.violation&&!T){let n=y(()=>dn(e,t));return{...u,violation:kn(u.violation,n.lines),...n.result&&{liveCallStack:n.result}}}if(u)return u;let f=()=>{O&&r&&T&&a?.writeStuttering(r);let i=O?.addState(e,n,t);if(!O||!i)return;let o=Vt(i),s=xe(O,o.map(e=>e.state),o.length-1);return ze(`property-violation`,{name:s[0],properties:s,...Ot(o,i,{known:0})})};if(l===0&&s.checkDeadlock){let n=ze(`deadlock`,{name:`deadlock`,...It(e)}),r=y(()=>{try{return{additional:f()?.violation}}catch(n){if(!(n instanceof m))throw n;return{isFailed:!0,callStack:un(e,t)}}}),i=n.violation?{...n,violation:kn(n.violation,r.lines)}:n,a=we(i,r.result.isFailed?ye():ve());return r.result.additional?{...a,additionalViolation:r.result.additional}:r.result.callStack?{...a,liveCallStack:r.result.callStack}:a}try{return f()}catch(r){if(T&&r instanceof m){let e=new m(`${ht(r)?o:c}${r.message}`);return zt(i(e,p.error),{trace:[]},{outDegrees:ye()})}let a=Xe(r=>O?.addState(e,n,t,r));return zt(r,It(e),{outDegrees:ye(),callStack:a?.callStack.length?a.callStack:void 0,isNextState:!0,isCallStackFirst:!0})}},xn=()=>{let e=s.specification,t=`(compare Chapter 8, page 87ff of Specifying Systems at https://lamport.azurewebsites.net/tla/book.html).`;if(e===void 0)return{code:He.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 ${t}`};let n=x(e,S)?.location.range;if(!(Ue.temporals.length>0||!n))return{code:He.noFairnessButProperty,text:`The stuttering counterexample above may be caused by the absence of a fairness constraint in the behavior specification ${e} defined at ${Se(n)}. To rule out such counterexamples, conjoin a suitable fairness constraint to ${e} ${t}`}},Sn=(t,n)=>{let r=[...n.prefix,...n.cycle],i=n.prefix.length,a=Vt(r,i),o=Ot(a,r,{loopStart:i,known:0}).trace,s=xe(t,a.map(e=>e.state),i),c=r[i],l=r[r.length-1],u=a[a.length-1].state,d=c===l?{result:void 0,lines:[]}:y(()=>Dt(l,u,k[c],!1)),f=c===l&&n.isCycleConstrained;return ze(`liveness-violation`,{name:s[0],properties:s,trace:o,traceOutput:d.lines,loopStart:i,loopLabel:d.result&&gn(d.result,e.version),warning:f?xn():void 0},()=>c===l?Ne(o[o.length-1]):d.result?Yt(d.result):be(Nt(u,c)?.action))},Cn=O!==void 0&&e.livenessCheck!==`final`,wn=performance.now(),Tn={at:wn+3e3,size:1,time:0},En=t=>{let n=performance.now();if(!((t-Tn.size)/Tn.size>.1)||Tn.time>(n-wn)*.2||(Tn.size=t,!O))return;e.onProgress?.({kind:`liveness-started`,branches:O.branches,isComplete:!1,states:t,statistics:ae(`success`)});let r=O.findViolation();return r||e.onProgress?.({kind:`liveness-finished`}),Tn.time+=performance.now()-n,r};for(let t=0;t<k.length&&!w.isStopped;t++){A.index=t,A.candidate=void 0,w.queueSize=k.length-t-1,A.isExpanding=!0;let n=[];try{an.result=bn(t,n)}catch(e){an.result=e instanceof te?Bt(t,e):yn(e,t,n)}if(an.result)return an.result;if(le[fe()]++,de.newStates=0,(Cn||e.onProgress)&&performance.now()>=Tn.at){Tn.at=performance.now()+6e4;let n=Cn?En(t+1):void 0;if(O&&n)return Sn(O,n);e.onProgress?.({kind:`progress`,statistics:ae(`success`)})}}A.index=-1,A.candidate=void 0,O&&e.onProgress?.({kind:`liveness-started`,branches:O.branches,isComplete:!0,states:w.distinctStates,statistics:ae(`success`)});let Dn=O?.findViolation();if(O&&Dn)return Sn(O,Dn);O&&e.onProgress?.({kind:`liveness-finished`});try{let e=D.findPostconditionViolation();if(e)return ae(`postcondition-violation`,{name:e.name,message:e.message,counts:e.counts,trace:[],postcondition:e})}catch(e){return zt(e,{trace:[]})}return Ee()},zn=async e=>{let t=typeof e.config==`string`?At(e.config,e.version):e.config,n=e.onPrint??console.log,r={count:0},i=e=>[e.kind,`name`in e?e.name:``,`count`in e?e.count:``,`text`in e?e.text:``].join(` `),a=/* @__PURE__ */ new Set,o=t=>{a.add(i(t)),e.onProgress?.(t)},s=()=>{let o={count:r.count};return Ln({...e,config:t,onPrint:e=>o.count-->0?void 0:n(e),onProgress:t=>{a.has(i(t))||e.onProgress?.(t)}})},c=e.workers??1;if(c<2||typeof SharedArrayBuffer!=`function`||e.dump!==void 0||t.view!==void 0||t.postconditions.length>0||t.possible.length>0)return s();let l=/* @__PURE__ */ new Map,u=t=>{let n=e.loadModule?.(t);return l.set(t,n),n},d=/* @__PURE__ */ new Map,f=t=>{let n=e.loadClass?.(t);return d.set(t,n),n},p=ge(e.source,u);vt(p.getStringOrder(t)),re(e.version);let h=xe(),g=me(t,{source:e.source,loadModule:u,order:p,loadClass:f,print:e=>{r.count++,n(e)},files:{readFile:e.readFile,writeFile:e.writeFile},isTool:e.isTool,isTraceRecorded:e.isTraceRecorded,isSanyReported:e.isSanyReported,isWarningEnabled:e.isWarningEnabled,version:e.version});Le(g,t,o);let v=g.environment,y=Ge(t,v,()=>p.getDeclarationOrder(`variable`),o);if(We(g.assumptions,v)||!y||y.spec.init===void 0||y.spec.next===void 0||y.properties.liveness.length>0||nt(v))return s();let ee=De(),b={fingerprints:qe()},te=/* @__PURE__ */ new Int32Array(2),ne=Array.from({length:c},tt),x={generatedStates:0,distinctStates:0,queuedStates:0,depth:0,initialStates:void 0,outDegrees:Array.from({length:32},()=>0)},S=[],C=()=>({status:`success`,violation:void 0,failure:void 0,...x,fingerprintDistance:Ve(x.distinctStates,x.generatedStates,()=>{let e=new BigInt64Array(x.distinctStates);return S.reduce((t,n)=>(e.set(n,t),t+n.length),0),e})}),w=e=>{let t=[];for(let n of ct(e,v,y.spec.scope))if(gt(x.generatedStates,o),ee(n),x.generatedStates++,ze(y.getFingerprintState(n),te),O(b.fingerprints)&&(b.fingerprints=Fe(b.fingerprints)),rt(b.fingerprints,te[0],te[1])){if(y.findViolatedInvariant(n)||y.findFailedInitialPredicate(n))return!1;if(y.satisfiesConstraints(n)){if(!ne[t.length%c].encode(n))return!1;t.push(n),x.distinctStates++}}return S.push(BigInt64Array.from(t,e=>v.runtime.getFingerprint(e))),!0};o({kind:`initial-states-started`});try{if(!w(y.spec.init))return s()}catch(e){if(!(e instanceof m))throw e;return s()}if(xe()!==h)return s();if(x.depth=x.generatedStates===0?0:1,x.initialStates={generated:x.generatedStates,distinct:x.distinctStates},o({kind:`initial-states-computed`,initialStates:x.initialStates}),x.distinctStates===0)return C();let ie=[],T={count:c,resolve:e=>{}},E=e=>{ie.push(e),(e.type===`abort`||ie.length===T.count)&&T.resolve(ie.splice(0))},ae=e=>new Promise(t=>{T.count=e,T.resolve=t}),oe=ae(c),se=new Int32Array(new SharedArrayBuffer(c*4)),ce=new Int32Array(new SharedArrayBuffer(c*4)),le=await Promise.all(Array.from({length:c},()=>_(new URL(`./parallel-worker.js`,import.meta.url),e=>E(e),()=>E({type:`abort`})))),ue=()=>le.forEach(e=>e.terminate()),de=/* @__PURE__ */ new Map,fe=(e,t)=>{let n=e<t?`${e}:${t}`:`${t}:${e}`,r=de.get(n)??new MessageChannel;return de.set(n,r),e<t?r.port1:r.port2};le.forEach((n,r)=>{let i=Array.from({length:c},(e,t)=>t===r?void 0:fe(r,t)),a=ne[r].finish(),o={type:`start`,source:e.source,config:t,modules:[...l],classes:[...d],index:r,ports:i,seed:a,isTool:e.isTool,isTraceRecorded:e.isTraceRecorded,isWarningEnabled:e.isWarningEnabled,version:e.version,fingerprints:b.fingerprints,requests:se,remaining:ce};n.postMessage(o,[...i.filter(e=>e!==void 0),a.words.buffer])});let pe=e=>e.some(e=>e.type===`abort`),he=e=>le.forEach(t=>t.postMessage(e)),_e=async e=>{let t=e.filter(e=>e.type===`paused`).length;if(t===0||pe(e))return e;b.fingerprints=Fe(b.fingerprints);let n=ae(t);return he({type:`resize`,fingerprints:b.fingerprints}),[...e.filter(e=>e.type!==`paused`),...await _e(await n)]};if(pe(await oe))return ue(),s();for(;;){let e=ae(c);se.forEach((e,t)=>Atomics.store(se,t,0)),he({type:`level`});let t=await _e(await e);if(pe(t))return ue(),s();let n=t.flatMap(e=>e.type===`level`?[e]:[]),r=n.reduce((e,t)=>e+t.added,0);if(x.generatedStates+=n.reduce((e,t)=>e+t.generated,0),x.distinctStates+=r,n.forEach(e=>{e.outDegrees.forEach((e,t)=>x.outDegrees[t]+=e),S.push(e.fingerprints)}),r===0)return ue(),C();x.depth++}},Bn=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}`},Vn=e=>`File ${JSON.stringify(e.file)}, ${Bn(e)}`,Hn=e=>e?Vn(e):`<unknown location>`,Un=e=>`${Hn(e)}:\n`,j=(e,t)=>({text:`${Un(e)}Error: ${t}`,channel:`stderr`}),Wn=e=>e?`${Vn(e)} :\n`:``,M=(e,t)=>{let n=t.location?{...e,location:t.location}:e;return t.isAtomic?{...n,isAtomic:!0}:n},Gn=e=>{switch(e.kind){case`Fresh`:case`Flex`:return e.name;case`Defn`:return e.definition.name;case`Fact`:return}},Kn=(e,t)=>e.kind===`Apply`&&e.operator.kind===`Internal`&&e.operator.builtin===t,N=(e,t,n)=>M({kind:`Apply`,operator:M({kind:`Internal`,builtin:e},n),args:t},n),qn=e=>e.context.length===0?e.active:{kind:`Sequent`,sequent:e},P=(e,t)=>({hyp:t,rest:e,size:(e?.size??0)+1}),F=(e,t)=>t.reduce(P,e),Jn=e=>{let t=[];for(let n=e;n;n=n.rest)t.push(n.hyp);return t.reverse()},Yn=(e,t)=>{let n=0;for(let r=e;r;r=r.rest){if(Gn(r.hyp)===t)return{depth:n,hyp:r.hyp};n++}},Xn=(e,t)=>{let n=e;for(let e=0;e<t&&n;e++)n=n.rest;return n},Zn=(e,t,n)=>{let r=[];return[t.reduce((e,t)=>{let[i,a]=n(e,t);return r.push(a),i},e),r]},Qn=(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()}}},$n=(e,t,n=0)=>({kind:`Fresh`,name:e,shape:n,level:t,domain:void 0,domainVisibility:`Visible`}),er=(e,t)=>({kind:`Fresh`,name:e,shape:0,level:`Constant`,domain:t,domainVisibility:`Visible`}),tr=(e,t,n,r)=>({kind:`Fact`,expression:e,visibility:t,time:n,location:r}),nr=e=>$n(e.name,e.level),rr=e=>$n(e.name,`Unknown`,e.shape),ir=e=>({kind:`Defn`,definition:e,whereDefined:`User`,visibility:`Visible`,isLocal:!0}),ar=e=>{if(!e.location&&!e.isAtomic)return e;let{location:t,isAtomic:n,...r}=e;return r},or=(e,t)=>e.map(e=>e.domain.kind===`Domain`?{...e,domain:{kind:`Domain`,expression:t(e.domain.expression)}}:e),sr=(e,t)=>e.kind===`Instance`||e.kind===`Label`?{...e,args:e.args.map(t)}:e,cr=(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}}),lr=(e,t)=>e.kind===`Operator`||e.kind===`Bpragma`?{...e,body:t(e.body)}:e,ur=(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:lr(e.definition,t)}:{...e,expression:t(e.expression)},dr=(e,t,n,r,i=`visible`)=>{let a=t=>n(e,t),o=t=>t.reduce((e,t)=>r(e,nr(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=rr(t);return r(e,t.location?{...n,location:t.location}:n)},e);return{...t,body:n(i,t.body)}}case`Sequent`:{let[a,o]=Zn(e,t.sequent.context,(e,t)=>{let a=ur(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]=Zn(e,t.definitions,(e,t)=>{let i=lr(t,t=>n(e,t));return[r(e,ir(i)),i]});return{...t,definitions:a,body:n(i,t.body)}}case`Quant`:case`Fcn`:{let e=or(t.bounds,a);return{...t,bounds:e,body:n(o(e),t.body)}}case`SetOf`:{let e=or(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?er(t.name,i):$n(t.name,`Constant`);return{...t,domain:i,body:n(r(e,o),t.body)}}case`SetSt`:{let i=a(t.domain),o=er(t.name,i);return{...t,domain:i,body:n(r(e,o),t.body)}}case`Bang`:{let e=t.selectors.map(e=>sr(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=cr(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}}}},fr=(e,t)=>dr(void 0,e,(e,n)=>t(n),()=>void 0,`all`),pr=e=>{let t=[];return fr(e,e=>(t.push(e),e)),t},I=e=>({kind:`Shift`,amount:e}),mr=(e,t)=>({kind:`Cons`,expression:e,rest:t}),hr=(e,t)=>e.reduce((e,t)=>mr(t,e),t),gr=(e,t)=>t.kind===`Bump`?{kind:`Bump`,amount:t.amount+e,rest:t.rest}:{kind:`Bump`,amount:e,rest:t},_r=(e,t,n)=>{switch(e.kind){case`Shift`:return M({kind:`Ix`,index:e.amount+t},n);case`Cons`:return t===1?M(ar(e.expression),n):_r(e.rest,t-1,n);case`Compose`:return L(e.outer,_r(e.inner,t,n));case`Bump`:return t<=e.amount?M({kind:`Ix`,index:t},n):L(I(e.amount),_r(e.rest,t-e.amount,n))}},vr=(e,t)=>t.map(t=>L(e,t)),yr=(e,t)=>{if(e.kind===`Lambda`){if(e.params.length!==t.length)throw new b(`Arity mismatch`);return ar(L(hr(t,I(0)),e.body))}return e.kind===`Apply`?{kind:`Apply`,operator:e.operator,args:[...e.args,...t]}:t.length===0?ar(e):{kind:`Apply`,operator:e,args:t}},br=(e,t)=>[gr(t.length,e),or(t,t=>L(e,t))],xr=(e,t)=>{switch(t.kind){case`Recursive`:case`Operator`:case`Bpragma`:return lr(t,t=>L(e,t));case`Instance`:{let n=gr(t.instance.args.length,e);return{...t,instance:{...t.instance,substitutions:t.instance.substitutions.map(e=>({name:e.name,expression:L(n,e.expression)}))}}}}},Sr=(e,t)=>{switch(t.kind){case`Fresh`:return t.domain?{...t,domain:L(e,t.domain)}:t;case`Flex`:return t;case`Defn`:return{...t,definition:xr(e,t.definition)};case`Fact`:return{...t,expression:L(e,t.expression)}}},Cr=(e,t)=>{let[n,r]=Zn(e,t.context,(e,t)=>[gr(1,e),Sr(e,t)]);return{context:r,active:L(n,t.active)}},L=(e,t)=>{let n=t=>L(e,t);switch(t.kind){case`Internal`:case`Opaque`:case`String`:case`Num`:case`At`:return t;case`Ix`:return _r(e,t.index,t);case`Apply`:return M(yr(n(t.operator),vr(e,t.args)),t);case`Bang`:return{...t,expression:n(t.expression),selectors:t.selectors.map(e=>sr(e,n))};case`Lambda`:return{...t,body:L(gr(t.params.length,e),t.body)};case`Let`:{let[n,r]=Zn(e,t.definitions,(e,t)=>[gr(1,e),xr(e,t)]);return{...t,definitions:r,body:L(n,t.body)}}case`Sequent`:return{...t,sequent:Cr(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:vr(e,t.items)};case`Quant`:case`Fcn`:{let[n,r]=br(e,t.bounds);return{...t,bounds:r,body:L(n,t.body)}}case`Tquant`:return{...t,body:L(gr(t.names.length,e),t.body)};case`Choose`:return{...t,domain:t.domain&&n(t.domain),body:L(gr(1,e),t.body)};case`SetSt`:return{...t,domain:n(t.domain),body:L(gr(1,e),t.body)};case`SetOf`:{let[n,r]=br(e,t.bounds);return{...t,bounds:r,element:L(n,t.element)}}case`SetEnum`:case`Tuple`:return{...t,elements:vr(e,t.elements)};case`Arrow`:return{...t,domain:n(t.domain),range:n(t.range)};case`FcnApp`:return{...t,function:n(t.function),args:vr(e,t.args)};case`Product`:return{...t,factors:vr(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:cr(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)}}},R=(e,t)=>e===0?t:L(I(e),t),wr=(e,t,n)=>e.length===t.length&&e.every((e,r)=>n(e,t[r])),Tr=(e,t)=>e&&t?z(e,t):!e&&!t,Er=(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||!z(t,n))return!1}return!0},Dr=(e,t)=>e.level===t.level&&e.domain.kind===t.domain.kind&&(e.domain.kind!==`Domain`||t.domain.kind===`Domain`&&z(e.domain.expression,t.domain.expression)),Or=(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`&&wr(e.args,t.args,z);case`Label`:return t.kind===`Label`&&e.label===t.label&&wr(e.args,t.args,z);default:return!0}},kr=(e,t)=>{if((e.kind===`Operator`||e.kind===`Bpragma`)&&t.kind===e.kind)return z(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 wr(e.instance.args,t.instance.args,(e,t)=>e===t)&&e.instance.module===t.instance.module&&Er(n,r)}return!1},Ar=(e,t)=>e.kind===`Fresh`&&t.kind===`Fresh`?e.level===t.level&&e.shape===t.shape&&Tr(e.domain,t.domain):e.kind===`Flex`&&t.kind===`Flex`?!0:e.kind===`Defn`&&t.kind===`Defn`?kr(e.definition,t.definition)&&e.isLocal===t.isLocal:e.kind===`Fact`&&t.kind===`Fact`&&z(e.expression,t.expression),jr=(e,t)=>wr(e.context,t.context,Ar)&&z(e.active,t.active),z=(e,t)=>{if(e.kind===`Parens`)return z(e.expression,t);if(t.kind===`Parens`)return z(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&&z(e.body,t.body);case`Apply`:return t.kind===`Apply`&&z(e.operator,t.operator)&&wr(e.args,t.args,z);case`Sequent`:return t.kind===`Sequent`&&jr(e.sequent,t.sequent);case`Bang`:return t.kind===`Bang`&&z(e.expression,t.expression)&&wr(e.selectors,t.selectors,Or);case`With`:return t.kind===`With`&&z(e.expression,t.expression);case`Let`:return t.kind===`Let`&&wr(e.definitions,t.definitions,kr)&&z(e.body,t.body);case`If`:return t.kind===`If`&&z(e.condition,t.condition)&&z(e.consequent,t.consequent)&&z(e.alternative,t.alternative);case`List`:return t.kind===`List`&&e.bullet===t.bullet&&wr(e.items,t.items,z);case`Quant`:return t.kind===`Quant`&&e.quantifier===t.quantifier&&wr(e.bounds,t.bounds,Dr)&&z(e.body,t.body);case`Tquant`:return t.kind===`Tquant`&&e.quantifier===t.quantifier&&wr(e.names,t.names,(e,t)=>e===t)&&z(e.body,t.body);case`Choose`:return t.kind===`Choose`&&Tr(e.domain,t.domain)&&z(e.body,t.body);case`SetSt`:return t.kind===`SetSt`&&z(e.domain,t.domain)&&z(e.body,t.body);case`SetOf`:return t.kind===`SetOf`&&z(e.element,t.element)&&wr(e.bounds,t.bounds,Dr);case`SetEnum`:case`Tuple`:return t.kind===e.kind&&wr(e.elements,t.elements,z);case`Arrow`:return t.kind===`Arrow`&&z(e.domain,t.domain)&&z(e.range,t.range);case`Fcn`:return t.kind===`Fcn`&&wr(e.bounds,t.bounds,Dr)&&z(e.body,t.body);case`FcnApp`:return t.kind===`FcnApp`&&wr([e.function,...e.args],[t.function,...t.args],z);case`Product`:return t.kind===`Product`&&wr(e.factors,t.factors,z);case`Rect`:case`Record`:return t.kind===e.kind&&Er(e.fields,t.fields);case`Except`:return t.kind===`Except`&&z(e.function,t.function)&&wr(e.specs,t.specs,(e,t)=>wr(e.trail,t.trail,(e,t)=>e.kind===`Dot`?t.kind===`Dot`&&e.field===t.field:t.kind===`Apply`&&z(e.expression,t.expression))&&z(e.value,t.value));case`Dot`:return t.kind===`Dot`&&z(e.expression,t.expression)&&e.field===t.field;case`Sub`:case`Tsub`:return t.kind===e.kind&&e.modal===t.modal&&z(e.action,t.action)&&z(e.subscript,t.subscript);case`Fair`:return t.kind===`Fair`&&e.fairness===t.fairness&&z(e.subscript,t.subscript)&&z(e.action,t.action);case`Case`:return t.kind===`Case`&&(e.arms.length===0||t.arms.length===0?e.arms.length===t.arms.length:z(e.arms[0].condition,t.arms[0].condition)&&z(e.arms[0].body,t.arms[0].body))&&Tr(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}},Mr={kind:`Opaque`,name:`$Bad`},Nr=e=>e.kind===`Opaque`&&e.name===Mr.name,Pr=e=>{let t=e.kind===`Parens`?Pr(e.expression):fr(e,Pr);if(!t.isAtomic)return t;let{isAtomic:n,...r}=t;return r},Fr=e=>e.kind===`Let`?M({kind:`Let`,definitions:e.definitions,body:Fr(e.body)},e.body):e.kind===`Parens`?Fr(e.expression):fr(e,Fr),Ir=e=>e.kind===`Ix`?e.index<=0:pr(e).some(Ir),Lr=(e,t,n)=>{let r=(e,r=n)=>Lr(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(nr)]);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(rr)]);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,$n(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 pr(e)){let e=r(t);if(e)return e}return}},Rr=(e,t)=>hr(Array.from({length:e},(e,t)=>({kind:`Ix`,index:t+1})),I(e+t)),zr=e=>Array.from({length:e},(t,n)=>({kind:`Ix`,index:e-n})),Br=(e,t,n)=>{switch(t.kind){case`Quant`:case`Fcn`:case`SetOf`:{if(t.bounds.length!==n.length){let r=t.bounds.length,i=`Arity mismatch in subexpression instance.\nExpected ${r} argument${r===1?``:`s`}, but found${n.length<r?` only`:``} ${n.length}.`;throw e(j(t.location,i)),new b(i,{failure:`Expr.Deref.deref_inst`})}let r=t.kind===`SetOf`?t.element:t.body;return L(hr(n,I(0)),r)}case`Tquant`:return Br(e,M({kind:`Quant`,quantifier:t.quantifier,bounds:t.names.map(e=>({name:e,level:`State`,domain:{kind:`NoDomain`}})),body:t.body},t),n);case`Lambda`:return Br(e,M({kind:`Quant`,quantifier:`Forall`,bounds:t.params.map(e=>({name:e.name,level:`Unknown`,domain:{kind:`NoDomain`}})),body:t.body},t),n);case`SetSt`:case`Choose`:if(n.length!==1){let r=`Arity mismatch in subexpression instance.\nExpected 1 argument, but found ${n.length}.`;throw e(j(t.location,r)),new b(r,{failure:`Expr.Deref.deref_inst`})}return L(hr(n,I(0)),t.body);default:{let n=`Cannot instantiate non-binding expression`;throw e(j(t.location,n)),new b(n,{failure:`Expr.Deref.deref_inst`})}}},Vr=(e,t,n)=>{let r=(()=>{switch(n.kind){case`Quant`:case`Fcn`:case`SetOf`:return n.bounds.map(e=>({name:e.name,shape:0}));case`Tquant`:return n.names.map(e=>({name:e,shape:0}));case`Lambda`:return n.params;case`SetSt`:case`Choose`:return[{name:n.name,shape:0}];default:{let t=`Cannot abstract over bound variables in a non-binding expression`;throw e(j(n.location,t)),new b(t,{failure:`Expr.Deref.deref_at`})}}})(),i=L(Rr(t,r.length),n);return[r,Br(e,i,zr(r.length))]},Hr=(e,t,n,r,i)=>{let a=t=>{if(!(n<=t))throw e(j(r.location,i)),new b(i,{failure:`Expr.Deref.deref_num`})},o=e=>(a(e.length),e[n-1]);if(t.kind===`With`)return Hr(e,t.expression,n,r,i);let s=(()=>{switch(t.kind){case`Sequent`:{let r=t.sequent;a(r.context.length+1);let i=r.context[n-1];if(i&&i.kind!==`Fact`){let n=`subexpression reference does not resolve to an expression`;throw e(j(t.location,n)),new b(n,{failure:`Expr.Deref.deref_num`})}let o=L(I(-(n-1)),i?i.expression:r.active);if(Ir(o))throw e(j(t.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="${Tn(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?wn(r?o.name:o.signature):``;if(i.push(`${t.fingerprint} -> ${n.fingerprint} [label="${u}",color="${l}",fontcolor="${l}"];\n`),!a){let e=r?``:`,tooltip="${Tn(n.getText())}"`;i.push(`${n.fingerprint} [label="${Tn(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())}},On=(e,t,n)=>e.dot?Dn(e,t,n):En(e,t),kn=(e,t)=>({...e,traceOutput:[...e.traceOutput??[],...t]}),An=`Failed to recover the initial state from its fingerprint.`,jn=`Failed to recover the next state from its fingerprint.`,Mn=(e,t)=>{if(!le(e))return;let n=ke(e);if(!n.domain.every(e=>typeof e==`string`))return;let r=n.domain.map((e,t)=>[String(e),n.range[t]]);return Object.fromEntries(r.sort((e,n)=>t.indexOf(e[0])-t.indexOf(n[0])))},Nn=/* @__PURE__ */ Error(`The replay stopped`),Pn=/* @__PURE__ */ new Set([...Array.from({length:24},(e,t)=>2222+t),2272,2273,2274,2280,2281]),Fn=e=>{let t=k(e.message);return t&&!t.isEvalException&&Pn.has(t.code)?p.configParseError:f(e)},In=e=>{let n=e.cause;return n instanceof m?In(n):e instanceof t?e.exitCode:p.specEvaluationFailure},Ln=e=>{let t=e.dump&&On(e.dump,e.writeFile,e.version);try{return Rn(e,t)}catch(e){throw d(e)?l():e}finally{t?.close()}},Rn=(e,a)=>{let s=typeof e.config==`string`?At(e.config,e.version):e.config,u=e.onPrint??console.log,h={lines:void 0},_=e=>{h.lines?h.lines.push(e):u(e)},y=e=>{let t=h.lines,n=[];h.lines=n;try{return{result:e(),lines:n}}finally{h.lines=t}},b=ge(e.source,e.loadModule);vt(b.getStringOrder(s)),re(e.version);let ne=me(s,{source:e.source,loadModule:e.loadModule,order:b,loadClass:e.loadClass,print:_,files:{readFile:e.readFile,writeFile:e.writeFile},seed:e.seed,isTool:e.isTool,isTraceRecorded:e.isTraceRecorded,isSanyReported:e.isSanyReported,isWarningEnabled:e.isWarningEnabled,version:e.version});Le(ne,s,e.onProgress);let S=ne.environment,w=S.runtime,T=w.version===`1.7.4`;w.pause=e.onPause??(()=>{}),w.getSpecification=()=>vn(s,S,ne.variableLocations,ne.instanceActions);let E={depth:0,initialStates:void 0},ae=(e,t,n)=>({status:e,violation:t&&{...t,loopStart:t.loopStart},failure:n,generatedStates:w.generatedStates,distinctStates:w.distinctStates,queuedStates:w.queueSize,depth:w.generatedStates===0?0:Math.max(E.depth,1),initialStates:E.initialStates,outDegrees:void 0,fingerprintDistance:void 0}),le=Array.from({length:32},()=>0),de={newStates:0},fe=()=>Math.min(de.newStates,31),ve=()=>le.map((e,t)=>t===fe()?e+1:e),ye=()=>T?[...le]:ve(),xe=(e,t,n)=>T?[]:e.getViolatedProperties(t,n),we=(e,t=[...le])=>({...e,violationOutDegrees:t}),Ee=()=>({...ae(`success`),outDegrees:[...le],fingerprintDistance:Ve(w.distinctStates,w.generatedStates,()=>D?D.getStoredFingerprints(k,ft):BigInt64Array.from(k,w.getFingerprint))}),D=Ge(s,S,()=>b.getDeclarationOrder(`variable`),e.onProgress),Oe=()=>We(ne.assumptions,S);if(!D){w.isStarted=!0;let t=Oe();return t?ae(`assumption-violation`,t):(E.initialStates={generated:0,distinct:0},e.onProgress?.({kind:`initial-states-started`}),e.onProgress?.({kind:`initial-states-computed`,initialStates:E.initialStates}),Ee())}let ke=s.postconditions.length>0||s.possible.length>0,Ae=/* @__PURE__ */ new WeakMap,Me=e=>Ae.get(e)?.state??e.state,Ne=e=>{let t=Ae.get(e)?.action;return t?Yt(t):be(e.action)},Fe=(e,t)=>{ke&&(w.counterExample=se(e.map(Me),e.slice(1).map(Ne),t));let n=D.findUnwitnessedPossible(),r=n?{result:void 0,lines:[]}:y(()=>D.findPostconditionViolation(!0));return{unwitnessed:n,postcondition:r.result,lines:r.lines}},ze=(e,t,n)=>{let r=t.loopStart,i=Fe(t.trace,r===void 0||!n?void 0:{start:r,action:n()}),a=[...t.traceOutput??[],...i.lines];return ae(e,{...t,...a.length>0&&{traceOutput:a},...i.unwitnessed&&{unwitnessed:i.unwitnessed},...i.postcondition&&{postcondition:i.postcondition}})},Ue=D.spec,qe=D.getFingerprintState,Ye={value:void 0},Xe=()=>Ye.value??=mn(s,S,ne.instanceActions),Ze=e=>{let t=ue(S),n=t.callStack;try{e(t);return}catch(e){return d(e)?{callStack:[],fingerprint:void 0}:!(e instanceof m)||!n?void 0:{callStack:n.expressions,fingerprint:n.fingerprint}}},Qe=(e,t)=>{if(typeof e!=`object`)return[];let n=t.get(e),r=_e(e).find(e=>he(e)!==void 0);return[...n?[n]:[],...r===void 0?[]:Qe(r,t)]},tt=(e,t)=>{for(let n of qe(e)){let e=he(n);if(!e)continue;let r=t?Qe(n,t.sources):[];throw t&&r.length>0&&(t.expressions.length=0,t.isFrozen=!0,t.fingerprint={sources:r,reason:e.message}),e}e.forEach(Ce)},nt=()=>{let e=Zt.fingerprint?[Zt.fingerprint]:[];return(t,n)=>{tt(t,n);let r=qe(t);return qt(Ht(r),r)!==-1||e.some(e=>Wt(e,r))?!1:(e.push(r),w.distinctStates++,!0)}},rt=()=>{let e={count:0},t=[],n=nt();return Ze(r=>{if(Be(pn(s,S,ne.instanceActions),r,i=>{if(gt(e.count,e=>h.lines?.push(e)),e.count++,w.generatedStates=e.count,!(t.length>0))try{let e=D.checkReplayedInitialState(i,r,()=>{n(i,r.callStack)&&(w.queueSize++,O?.addInitialState(k.length,i,r))});if(e){let t=Ot([{action:void 0,state:i}],[]).trace[0].state;throw h.lines?.push({kind:`initial-state-violation`,...e,state:t}),Nn}}catch(e){if(!(e instanceof m)||!r.callStack?.fingerprint)throw e;t.push(e)}}),t.length>0)throw t[0]})},at=e=>Ze(t=>{let n=k[e],r=a&&tn(n,xt[e]),i=nt();$e(Xe(),n,t,(o,s)=>{if(!D.checkReplayedSuccessor(n,o,t,()=>{let n=i(o,t.callStack);return r&&a?.writeSuccessor(r,tn(o,xt[e]+1),!n,cn?{name:s.name,signature:_n(s)}:void 0),n}))throw Nn})}),ot=s.view!==void 0||s.symmetry!==void 0,st=[];D.properties.liveness.length>0&&e.onProgress?.({kind:`liveness-initializing`,isSymmetric:D.isSymmetric,isConstrained:D.isConstrained});let O=v(()=>ie(()=>Gt(D.properties.liveness,Ue.temporals,S,{getFingerprint:({index:e,state:t})=>st[e]??=Number(BigInt.asIntN(32,w.getFingerprint(t))),getSuccessors:(e,t)=>{let n=[];if(Ue.next===void 0)return n;let r=A.livenessSource;return A.livenessSource=e,Ie(Ue.next,t,S,e=>{if(Ct(e.state),!(D.satisfiesConstraints(e.state,t)&&D.satisfiesActionConstraints(t,e.state)))return!1;let r=qe(e.state),i=qt(Ht(r),r);return n.push({index:i,state:e.state}),!1},Ue.scope),A.livenessSource=r,n}})));w.isStarted=!0;let ut=D.isSymmetric||O!==void 0,k=[],ft=[],yt=[],bt=[],xt=[],St={slots:new Int32Array(1<<17),size:0,shift:16},Ct=De(),wt=e=>Object.fromEntries(D.getTlcOrder().map(t=>[S.variables[t],e[t]])),Tt=(e,t,n,r)=>(w.getLevel=()=>n+1,w.getBehavior=()=>t.slice(0,n+1).map(e=>e.state),Et(e,t[n].state,(t[n+1]??t[r??n]).state)),Et=(t,n,r)=>{try{let e=Pe(`alias`,t,S).body,i=je(et(t),dt(S,n,r)),a=e.kind===`Record`?e.fields.map(e=>e.name):[];return Mn(i,a)??wt(n)}catch(t){if(!(t instanceof g||t instanceof m))throw t;return{...wt(n),_ALIASEvalError:Ke(t.message,e.isTool??!1)}}},Dt=(e,t,n,r)=>{let i=Xe(),a={...A};Object.assign(A,{index:e,isExpanding:!0,candidate:void 0});let o=r?e=>e:qe,s=o(n),c=i.find(e=>ct(e.expression,t,S,e.scope).some(e=>Wt(o(e.state),s)));return Object.assign(A,a),c},Ot=(t,n,r={})=>{let i=s.alias,a=r.known??1,o=t.length>1?y(kt).lines:[],c=t.map((e,r)=>r===0||e.action===`Stuttering`?{result:void 0,lines:[]}:y(()=>Dt(n[r-1],t[r-1].state,e.state,a===2&&r===t.length-1))),l=c.map(e=>e.lines),u=r.loopStart,d=T&&u!==void 0?u+1:t.length-a,f=d>0?[o,...l.slice(1,d)].flat():[];return{trace:t.map((n,r)=>{let a=c[r].result,o={action:n.action,label:a&&gn(a,e.version),state:i===void 0?wt(n.state):Tt(i,t,r,u),output:r===0?f:r<d?[]:l[r]};return(i!==void 0||a)&&Ae.set(o,{state:wt(n.state),action:a}),o}),traceOutput:a>0&&!T?[o,...l].flat():[]}},kt=()=>Ue.init===void 0?[]:it(Ue.init,S,Ue.scope),jt=(e,t)=>y(()=>{for(let n of Xe()){let r=ct(n.expression,e,S,n.scope).find(t);if(r)return{...r,action:r.action??n.name}}}).result,Mt=(e,t)=>Wt(qe(e),ft[t]),Nt=(e,t)=>jt(e,e=>Mt(e.state,t)),Pt=(e,t)=>{let n=y(()=>ot||lt(S)?kt().find(t=>Mt(t,e[0])):k[e[0]]).result;if(!n)throw new m(An);let r=[{state:n,action:void 0}];for(let n=1;n<e.length;n++){let i=r[n-1].state;if(e[n-1]===e[n]){r.push({state:i,action:`Stuttering`});continue}let a=Nt(i,e[n]);if(!a)throw new m(t);r.push(a)}return r},Ft=(e,t)=>{let n=[];for(let t=e;t!==-1;t=yt[t])n.unshift(t);let r=ot&&n.length>1?Pt(n,An):n.map(e=>({state:k[e],action:bt[e]}));if(!t)return Ot(r,n);let i=ot?jt(k[e],e=>Wt(e.state,t.state))?.action:t.action;return Ot([...r,{state:t.state,action:i}],n,{known:2})},It=e=>yt[e]===-1?{trace:[{action:void 0,label:void 0,state:wt(k[e])}],traceOutput:T?[]:y(kt).lines}:Ft(e),Lt=(e,t)=>({trace:Ft(e,t).trace}),Rt=(e,n)=>n.isInitial&&!n.callStack&&!n.fingerprint&&T?p.success:n.callStack?n.isCallStackFirst?f(e):n.isLiveCallStack?r(e)??(e instanceof t?e.exitCode:p.error):n.isInitial||n.fingerprint?p.specEvaluationFailure:In(e):n.isInitial?Fn(e):f(e),zt=(e,r,i={})=>{let a=d(e)?new n:e;if(!(a instanceof m))throw a;let o=r.trace.length>0&&!i.traceFailure?Fe(r.trace,void 0):void 0,s=o?.unwitnessed??o?.postcondition,c=[...r.traceOutput??[],...o?.lines??[]];return{...ae(`error`,void 0,{..._t(a,i.isNextState??!1),...r,...c.length>0&&{traceOutput:c},...s&&{postcondition:s},initialState:i.initialState&&!(a instanceof t)?wt(i.initialState):void 0,exitCode:Rt(a,i),callStack:i.callStack,...i.isCallStackFirst&&{isCallStackFirst:!0},...i.fingerprint&&{fingerprint:i.fingerprint},...i.traceFailure&&{traceFailure:i.traceFailure}}),outDegrees:i.outDegrees}},Bt=(t,n)=>{w.generatedStates++;let r=Xe(),i=r.length===1?r[0]:r.find(e=>e.name===n.action),a=n.variables,o=r.length===1?`the next-state action`:`action ${n.action} of the next-state relation`,s=T?`assigned`:`defined`,c=`Successor state is not completely specified by ${o}. The following variable${a.length>1?`s are`:` is`} not ${s}: ${a.join(`, `)}.\n`,l=oe(`null`),u=n.state.map(e=>e??l),d=zt(n,It(t));return we({...d,failure:d.failure&&{...d.failure,code:He.incompleteSuccessor,message:c,toolMessage:c,exitCode:p.specEvaluationFailure,trace:[...d.failure.trace,{action:n.action,label:i&&gn(i,e.version),state:wt(u)}]}})},Vt=(e,t)=>{let n=Pt(e,jn),r=n[n.length-1].state;if(ot&&t!==void 0&&t!==e.length-1&&Nt(r,e[t])===void 0)throw new m(jn);return n},Ht=e=>{let t=2166136261;for(let n=0;n<e.length;n++)t=pt(t,ce(e[n]));return t&1073741823},Ut=e=>{for(let t of e){let e=he(t);if(e)throw e}},Wt=(e,t)=>{for(let n=0;n<t.length;n++)if(!pe(e[n],t[n]))return!1;return!0},Kt=e=>Math.imul(e,2654435761)>>>St.shift<<1,qt=(e,t)=>{let n=St.slots.length-1;for(let r=Kt(e);;r=r+2&n){let n=St.slots[r+1];if(n===0)return-1;if(St.slots[r]===e&&Wt(ft[n-1],t))return n-1}},Jt=(e,t)=>{let n=St.slots.length-1,r=Kt(e);for(;St.slots[r+1]!==0;)r=r+2&n;St.slots[r]=e,St.slots[r+1]=t},Xt=(e,t)=>{if(St.size++,St.size*4>St.slots.length){let e=St.slots;St.slots=new Int32Array(e.length*2),St.shift--;for(let t=0;t<e.length;t+=2)e[t+1]!==0&&Jt(e[t],e[t+1])}Jt(e,t+1)},Zt={fingerprint:void 0},Qt=e=>{w.distinctStates=k.length+1,E.depth=Math.max(E.depth,e),w.diameter=Math.max(w.diameter,e)},$t=(e,t,n,r)=>{let i=n===-1?1:xt[n]+1;k.push(e),ft.push(t),yt.push(n),bt.push(r),xt.push(i)},A={index:-1,isExpanding:!1,candidate:void 0,candidateLevel:0,livenessSource:-1},en=e=>e===-1?[]:[...en(yt[e]),k[e]];w.isSeen=e=>{let t=qe(e);return qt(Ht(t),t)!==-1},w.getBehavior=e=>{let t=e===A.candidate?-1:k.indexOf(e);return t===-1?[...en(A.index),e]:en(t)},w.getCurrentState=()=>A.index===-1?void 0:k[A.index],w.setLivenessSource=e=>{A.livenessSource=e??-1},w.getLevel=e=>{let t=A.livenessSource;if(T){let e=t===-1?A.isExpanding?A.index:-1:t;return e===-1?0:xt[e]}return t===-1?e===A.candidate?A.candidateLevel:A.index===-1?0:e===k[A.index]?xt[A.index]:A.isExpanding?xt[A.index]+1:0:e===k[t]?xt[t]:xt[t]+1};let tn=(e,t)=>({fingerprint:BigInt.asIntN(64,w.getFingerprint(e)),level:t,getLabel:()=>C(s.alias===void 0?wt(e):Et(s.alias,e,void 0)),getText:()=>C(wt(e))}),nn=e=>{Ct(e),w.generatedStates++,w.initialStates++,A.candidate=e,A.candidateLevel=1;let t=qe(e),n=Ht(t),r=D.satisfiesConstraints(e);if(r&&(D.trackStatePossible(e),Ut(t),e.forEach(Ce)),r&&qt(n,t)!==-1)return;Zt.fingerprint=r?t:void 0,r&&(Qt(1),w.queueSize++,O?.addInitialState(k.length,e),a?.writeInitialState(tn(e,1)));let i=D.findViolatedInvariant(e);if(i)return ze(`invariant-violation`,{name:i.name,...Ot([{action:void 0,state:e}],[])});let o=D.findFailedInitialPredicate(e);if(o)return ze(`liveness-violation`,{name:o.name,...Ot([{action:void 0,state:e}],[])});r&&(Xt(n,k.length),$t(e,t,-1,void 0))},rn=(e,t,n,r,i)=>{let o=k[e];w.generatedStates++,A.candidate=t.state,A.candidateLevel=xt[e]+1,ut&&Ct(t.state);let s=qe(t.state),c=Ht(s),l=qt(c,s),u=D.satisfiesConstraints(t.state,o);u&&D.trackStatePossible(t.state);let f=u&&D.satisfiesActionConstraints(o,t.state);f&&(D.trackActionPossible(o,t.state),Ut(s),t.state.forEach(Ce));let p=f?l:-1;if(r&&f&&a?.writeSuccessor(r,tn(t.state,xt[e]+1),p!==-1,i&&{name:i.name,signature:_n(i)}),p!==-1&&O){let e=k[p],r=e.every((e,n)=>e===t.state[n]);n.push({index:p,state:r?e:t.state})}let m=f&&p===-1;if(m&&O&&n.push({index:k.length,state:t.state}),Zt.fingerprint=m?s:void 0,m&&(Qt(xt[e]+1),de.newStates++),p===-1)try{let n=D.findViolatedInvariant(t.state,o);if(n)return we(ze(`invariant-violation`,{name:n.name,...Ft(e,t)}))}catch(n){if(d(n))throw n;let r=y(()=>at(e));return zt(n,kn(Lt(e,t),r.lines),r.result??{outDegrees:ye()})}let h=D.findViolatedActionProperty(o,t.state);if(h)return we(ze(`liveness-violation`,{name:h.name,...Ft(e,t)}));m&&(ut||Ct(t.state),Xt(c,k.length),$t(t.state,s,e,t.action),w.queueSize++)},an={result:void 0};O&&e.onProgress?.({kind:`liveness-prepared`,branches:O.branches});let on=Oe();if(on)return ae(`assumption-violation`,on);if(e.onProgress?.({kind:`initial-states-started`}),Ue.init!==void 0)try{Je(Ue.init,S,t=>{gt(w.initialStates,e.onProgress);try{an.result=nn(t)}catch(e){let n=y(rt);an.result=zt(e,{trace:[],traceOutput:n.lines},{initialState:t,...n.result,isInitial:!0})}return an.result!==void 0},Ue.scope)}catch(e){if(e instanceof ee){let t=zt(e,{trace:[]},{initialState:e.state.map(e=>e??oe(`null`))});return{...t,failure:t.failure&&{...t.failure,isWithoutStatistics:!0}}}let t=y(rt);return zt(e,{trace:[],traceOutput:t.lines},{...t.result,isInitial:!0})}if(an.result)return an.result;E.initialStates={generated:w.initialStates,distinct:w.distinctStates},e.onProgress?.({kind:`initial-states-computed`,initialStates:E.initialStates});let sn=Ue.next;if(sn===void 0){if(k.length>0)throw new m(`No next state actions defined to generate successor states from.`);return Ee()}let cn=!!(e.dump?.dot&&(e.dump.actionLabels||e.dump.colorize)),ln=(e,t)=>{if(!cn)return Ie(sn,e,S,e=>t(e,void 0),Ue.scope);let n={isStopped:!1};return Xe().reduce((r,i)=>n.isStopped?r:r+Ie(i.expression,e,S,e=>(n.isStopped=t(e,i),n.isStopped),i.scope),0)},un=(e,t)=>{if(!O||T)return;let n=Ze(n=>O.addState(e,k[e],t,n));return n?.callStack.length&&!n.fingerprint?n.callStack:void 0},dn=(e,t)=>{try{O?.addState(e,k[e],t);return}catch(n){if(!(n instanceof m))throw n;return un(e,t)}},fn=(e,t)=>{let n=y(()=>dn(e,t));if(n.result)return{result:{callStack:n.result,fingerprint:void 0,isLiveCallStack:!0},lines:n.lines};let r=y(()=>at(e));return{result:r.result,lines:[...n.lines,...r.lines]}},hn=e=>zt(l(),It(e)),yn=(e,t,n)=>{if(d(e))return hn(t);let r=fn(t,n);return zt(mt(e),kn(It(t),r.lines),{isNextState:!0,...r.result})},bn=(e,t)=>{let n=k[e],r=a&&tn(n,xt[e]),l=ln(n,(n,i)=>{try{an.result=rn(e,n,t,r,i)}catch(r){if(d(r))return an.result=hn(e),!0;let i=T?y(()=>at(e)):fn(e,t);if(T&&r instanceof m&&!Te(r))return an.result=zt(new m(`${Re(r)}${r.message}`,r),kn({trace:[]},i.lines),{isNextState:!0,...i.result}),!0;let a=qe(n.state).some(e=>he(e)!==void 0)&&r instanceof m?_t(ht(r)?new m(`${o}${r.message}`):r,!0):void 0;an.result=zt(r,kn(a?It(e):Lt(e,n),i.lines),{isNextState:!0,...i.result,traceFailure:a})}return an.result!==void 0});A.isExpanding=!1;let u=an.result;if(u?.violation&&!T){let n=y(()=>dn(e,t));return{...u,violation:kn(u.violation,n.lines),...n.result&&{liveCallStack:n.result}}}if(u)return u;let f=()=>{O&&r&&T&&a?.writeStuttering(r);let i=O?.addState(e,n,t);if(!O||!i)return;let o=Vt(i),s=xe(O,o.map(e=>e.state),o.length-1);return ze(`property-violation`,{name:s[0],properties:s,...Ot(o,i,{known:0})})};if(l===0&&s.checkDeadlock){let n=ze(`deadlock`,{name:`deadlock`,...It(e)}),r=y(()=>{try{return{additional:f()?.violation}}catch(n){if(!(n instanceof m))throw n;return{isFailed:!0,callStack:un(e,t)}}}),i=n.violation?{...n,violation:kn(n.violation,r.lines)}:n,a=we(i,r.result.isFailed?ye():ve());return r.result.additional?{...a,additionalViolation:r.result.additional}:r.result.callStack?{...a,liveCallStack:r.result.callStack}:a}try{return f()}catch(r){if(T&&r instanceof m){let e=new m(`${ht(r)?o:c}${r.message}`);return zt(i(e,p.error),{trace:[]},{outDegrees:ye()})}let a=Ze(r=>O?.addState(e,n,t,r));return zt(r,It(e),{outDegrees:ye(),callStack:a?.callStack.length?a.callStack:void 0,isNextState:!0,isCallStackFirst:!0})}},xn=()=>{let e=s.specification,t=`(compare Chapter 8, page 87ff of Specifying Systems at https://lamport.azurewebsites.net/tla/book.html).`;if(e===void 0)return{code:He.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 ${t}`};let n=x(e,S)?.location.range;if(!(Ue.temporals.length>0||!n))return{code:He.noFairnessButProperty,text:`The stuttering counterexample above may be caused by the absence of a fairness constraint in the behavior specification ${e} defined at ${Se(n)}. To rule out such counterexamples, conjoin a suitable fairness constraint to ${e} ${t}`}},Sn=(t,n)=>{let r=[...n.prefix,...n.cycle],i=n.prefix.length,a=Vt(r,i),o=Ot(a,r,{loopStart:i,known:0}).trace,s=xe(t,a.map(e=>e.state),i),c=r[i],l=r[r.length-1],u=a[a.length-1].state,d=c===l?{result:void 0,lines:[]}:y(()=>Dt(l,u,k[c],!1)),f=c===l&&n.isCycleConstrained;return ze(`liveness-violation`,{name:s[0],properties:s,trace:o,traceOutput:d.lines,loopStart:i,loopLabel:d.result&&gn(d.result,e.version),warning:f?xn():void 0},()=>c===l?Ne(o[o.length-1]):d.result?Yt(d.result):be(Nt(u,c)?.action))},Cn=O!==void 0&&e.livenessCheck!==`final`,wn=performance.now(),Tn={at:wn+3e3,size:1,time:0},En=t=>{let n=performance.now();if(!((t-Tn.size)/Tn.size>.1)||Tn.time>(n-wn)*.2||(Tn.size=t,!O))return;e.onProgress?.({kind:`liveness-started`,branches:O.branches,isComplete:!1,states:t,statistics:ae(`success`)});let r=O.findViolation();return r||e.onProgress?.({kind:`liveness-finished`}),Tn.time+=performance.now()-n,r};for(let t=0;t<k.length&&!w.isStopped;t++){A.index=t,A.candidate=void 0,w.queueSize=k.length-t-1,A.isExpanding=!0;let n=[];try{an.result=bn(t,n)}catch(e){an.result=e instanceof te?Bt(t,e):yn(e,t,n)}if(an.result)return an.result;if(le[fe()]++,de.newStates=0,(Cn||e.onProgress)&&performance.now()>=Tn.at){Tn.at=performance.now()+6e4;let n=Cn?En(t+1):void 0;if(O&&n)return Sn(O,n);e.onProgress?.({kind:`progress`,statistics:ae(`success`)})}}A.index=-1,A.candidate=void 0,O&&e.onProgress?.({kind:`liveness-started`,branches:O.branches,isComplete:!0,states:w.distinctStates,statistics:ae(`success`)});let Dn=O?.findViolation();if(O&&Dn)return Sn(O,Dn);O&&e.onProgress?.({kind:`liveness-finished`});try{let e=D.findPostconditionViolation();if(e)return ae(`postcondition-violation`,{name:e.name,message:e.message,counts:e.counts,trace:[],postcondition:e})}catch(e){return zt(e,{trace:[]})}return Ee()},zn=async e=>{let t=typeof e.config==`string`?At(e.config,e.version):e.config,n=e.onPrint??console.log,r={count:0},i=e=>[e.kind,`name`in e?e.name:``,`count`in e?e.count:``,`text`in e?e.text:``].join(` `),a=/* @__PURE__ */ new Set,o=t=>{a.add(i(t)),e.onProgress?.(t)},s=()=>{let o={count:r.count};return Ln({...e,config:t,onPrint:e=>o.count-->0?void 0:n(e),onProgress:t=>{a.has(i(t))||e.onProgress?.(t)}})},c=e.workers??1;if(c<2||typeof SharedArrayBuffer!=`function`||e.dump!==void 0||t.view!==void 0||t.postconditions.length>0||t.possible.length>0)return s();let l=/* @__PURE__ */ new Map,u=t=>{let n=e.loadModule?.(t);return l.set(t,n),n},d=/* @__PURE__ */ new Map,f=t=>{let n=e.loadClass?.(t);return d.set(t,n),n},p=ge(e.source,u);vt(p.getStringOrder(t)),re(e.version);let h=xe(),g=me(t,{source:e.source,loadModule:u,order:p,loadClass:f,print:e=>{r.count++,n(e)},files:{readFile:e.readFile,writeFile:e.writeFile},isTool:e.isTool,isTraceRecorded:e.isTraceRecorded,isSanyReported:e.isSanyReported,isWarningEnabled:e.isWarningEnabled,version:e.version});Le(g,t,o);let v=g.environment,y=Ge(t,v,()=>p.getDeclarationOrder(`variable`),o);if(We(g.assumptions,v)||!y||y.spec.init===void 0||y.spec.next===void 0||y.properties.liveness.length>0||lt(v))return s();let ee=De(),b={fingerprints:qe()},te=/* @__PURE__ */ new Int32Array(2),ne=Array.from({length:c},tt),x={generatedStates:0,distinctStates:0,queuedStates:0,depth:0,initialStates:void 0,outDegrees:Array.from({length:32},()=>0)},S=[],C=()=>({status:`success`,violation:void 0,failure:void 0,...x,fingerprintDistance:Ve(x.distinctStates,x.generatedStates,()=>{let e=new BigInt64Array(x.distinctStates);return S.reduce((t,n)=>(e.set(n,t),t+n.length),0),e})}),w=e=>{let t=[];for(let n of it(e,v,y.spec.scope))if(gt(x.generatedStates,o),ee(n),x.generatedStates++,ze(y.getFingerprintState(n),te),O(b.fingerprints)&&(b.fingerprints=Fe(b.fingerprints)),rt(b.fingerprints,te[0],te[1])){if(y.findViolatedInvariant(n)||y.findFailedInitialPredicate(n))return!1;if(y.satisfiesConstraints(n)){if(!ne[t.length%c].encode(n))return!1;t.push(n),x.distinctStates++}}return S.push(BigInt64Array.from(t,e=>v.runtime.getFingerprint(e))),!0};o({kind:`initial-states-started`});try{if(!w(y.spec.init))return s()}catch(e){if(!(e instanceof m))throw e;return s()}if(xe()!==h)return s();if(x.depth=x.generatedStates===0?0:1,x.initialStates={generated:x.generatedStates,distinct:x.distinctStates},o({kind:`initial-states-computed`,initialStates:x.initialStates}),x.distinctStates===0)return C();let ie=[],T={count:c,resolve:e=>{}},E=e=>{ie.push(e),(e.type===`abort`||ie.length===T.count)&&T.resolve(ie.splice(0))},ae=e=>new Promise(t=>{T.count=e,T.resolve=t}),oe=ae(c),se=new Int32Array(new SharedArrayBuffer(c*4)),ce=new Int32Array(new SharedArrayBuffer(c*4)),le=await Promise.all(Array.from({length:c},()=>_(new URL(`./parallel-worker.js`,import.meta.url),e=>E(e),()=>E({type:`abort`})))),ue=()=>le.forEach(e=>e.terminate()),de=/* @__PURE__ */ new Map,fe=(e,t)=>{let n=e<t?`${e}:${t}`:`${t}:${e}`,r=de.get(n)??new MessageChannel;return de.set(n,r),e<t?r.port1:r.port2};le.forEach((n,r)=>{let i=Array.from({length:c},(e,t)=>t===r?void 0:fe(r,t)),a=ne[r].finish(),o={type:`start`,source:e.source,config:t,modules:[...l],classes:[...d],index:r,ports:i,seed:a,isTool:e.isTool,isTraceRecorded:e.isTraceRecorded,isWarningEnabled:e.isWarningEnabled,version:e.version,fingerprints:b.fingerprints,requests:se,remaining:ce};n.postMessage(o,[...i.filter(e=>e!==void 0),a.words.buffer])});let pe=e=>e.some(e=>e.type===`abort`),he=e=>le.forEach(t=>t.postMessage(e)),_e=async e=>{let t=e.filter(e=>e.type===`paused`).length;if(t===0||pe(e))return e;b.fingerprints=Fe(b.fingerprints);let n=ae(t);return he({type:`resize`,fingerprints:b.fingerprints}),[...e.filter(e=>e.type!==`paused`),...await _e(await n)]};if(pe(await oe))return ue(),s();for(;;){let e=ae(c);se.forEach((e,t)=>Atomics.store(se,t,0)),he({type:`level`});let t=await _e(await e);if(pe(t))return ue(),s();let n=t.flatMap(e=>e.type===`level`?[e]:[]),r=n.reduce((e,t)=>e+t.added,0);if(x.generatedStates+=n.reduce((e,t)=>e+t.generated,0),x.distinctStates+=r,n.forEach(e=>{e.outDegrees.forEach((e,t)=>x.outDegrees[t]+=e),S.push(e.fingerprints)}),r===0)return ue(),C();x.depth++}},Bn=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}`},Vn=e=>`File ${JSON.stringify(e.file)}, ${Bn(e)}`,Hn=e=>e?Vn(e):`<unknown location>`,Un=e=>`${Hn(e)}:\n`,j=(e,t)=>({text:`${Un(e)}Error: ${t}`,channel:`stderr`}),Wn=e=>e?`${Vn(e)} :\n`:``,M=(e,t)=>{let n=t.location?{...e,location:t.location}:e;return t.isAtomic?{...n,isAtomic:!0}:n},Gn=e=>{switch(e.kind){case`Fresh`:case`Flex`:return e.name;case`Defn`:return e.definition.name;case`Fact`:return}},Kn=(e,t)=>e.kind===`Apply`&&e.operator.kind===`Internal`&&e.operator.builtin===t,N=(e,t,n)=>M({kind:`Apply`,operator:M({kind:`Internal`,builtin:e},n),args:t},n),qn=e=>e.context.length===0?e.active:{kind:`Sequent`,sequent:e},P=(e,t)=>({hyp:t,rest:e,size:(e?.size??0)+1}),F=(e,t)=>t.reduce(P,e),Jn=e=>{let t=[];for(let n=e;n;n=n.rest)t.push(n.hyp);return t.reverse()},Yn=(e,t)=>{let n=0;for(let r=e;r;r=r.rest){if(Gn(r.hyp)===t)return{depth:n,hyp:r.hyp};n++}},Xn=(e,t)=>{let n=e;for(let e=0;e<t&&n;e++)n=n.rest;return n},Zn=(e,t,n)=>{let r=[];return[t.reduce((e,t)=>{let[i,a]=n(e,t);return r.push(a),i},e),r]},Qn=(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()}}},$n=(e,t,n=0)=>({kind:`Fresh`,name:e,shape:n,level:t,domain:void 0,domainVisibility:`Visible`}),er=(e,t)=>({kind:`Fresh`,name:e,shape:0,level:`Constant`,domain:t,domainVisibility:`Visible`}),tr=(e,t,n,r)=>({kind:`Fact`,expression:e,visibility:t,time:n,location:r}),nr=e=>$n(e.name,e.level),rr=e=>$n(e.name,`Unknown`,e.shape),ir=e=>({kind:`Defn`,definition:e,whereDefined:`User`,visibility:`Visible`,isLocal:!0}),ar=e=>{if(!e.location&&!e.isAtomic)return e;let{location:t,isAtomic:n,...r}=e;return r},or=(e,t)=>e.map(e=>e.domain.kind===`Domain`?{...e,domain:{kind:`Domain`,expression:t(e.domain.expression)}}:e),sr=(e,t)=>e.kind===`Instance`||e.kind===`Label`?{...e,args:e.args.map(t)}:e,cr=(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}}),lr=(e,t)=>e.kind===`Operator`||e.kind===`Bpragma`?{...e,body:t(e.body)}:e,ur=(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:lr(e.definition,t)}:{...e,expression:t(e.expression)},dr=(e,t,n,r,i=`visible`)=>{let a=t=>n(e,t),o=t=>t.reduce((e,t)=>r(e,nr(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=rr(t);return r(e,t.location?{...n,location:t.location}:n)},e);return{...t,body:n(i,t.body)}}case`Sequent`:{let[a,o]=Zn(e,t.sequent.context,(e,t)=>{let a=ur(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]=Zn(e,t.definitions,(e,t)=>{let i=lr(t,t=>n(e,t));return[r(e,ir(i)),i]});return{...t,definitions:a,body:n(i,t.body)}}case`Quant`:case`Fcn`:{let e=or(t.bounds,a);return{...t,bounds:e,body:n(o(e),t.body)}}case`SetOf`:{let e=or(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?er(t.name,i):$n(t.name,`Constant`);return{...t,domain:i,body:n(r(e,o),t.body)}}case`SetSt`:{let i=a(t.domain),o=er(t.name,i);return{...t,domain:i,body:n(r(e,o),t.body)}}case`Bang`:{let e=t.selectors.map(e=>sr(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=cr(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}}}},fr=(e,t)=>dr(void 0,e,(e,n)=>t(n),()=>void 0,`all`),pr=e=>{let t=[];return fr(e,e=>(t.push(e),e)),t},I=e=>({kind:`Shift`,amount:e}),mr=(e,t)=>({kind:`Cons`,expression:e,rest:t}),hr=(e,t)=>e.reduce((e,t)=>mr(t,e),t),gr=(e,t)=>t.kind===`Bump`?{kind:`Bump`,amount:t.amount+e,rest:t.rest}:{kind:`Bump`,amount:e,rest:t},_r=(e,t,n)=>{switch(e.kind){case`Shift`:return M({kind:`Ix`,index:e.amount+t},n);case`Cons`:return t===1?M(ar(e.expression),n):_r(e.rest,t-1,n);case`Compose`:return L(e.outer,_r(e.inner,t,n));case`Bump`:return t<=e.amount?M({kind:`Ix`,index:t},n):L(I(e.amount),_r(e.rest,t-e.amount,n))}},vr=(e,t)=>t.map(t=>L(e,t)),yr=(e,t)=>{if(e.kind===`Lambda`){if(e.params.length!==t.length)throw new b(`Arity mismatch`);return ar(L(hr(t,I(0)),e.body))}return e.kind===`Apply`?{kind:`Apply`,operator:e.operator,args:[...e.args,...t]}:t.length===0?ar(e):{kind:`Apply`,operator:e,args:t}},br=(e,t)=>[gr(t.length,e),or(t,t=>L(e,t))],xr=(e,t)=>{switch(t.kind){case`Recursive`:case`Operator`:case`Bpragma`:return lr(t,t=>L(e,t));case`Instance`:{let n=gr(t.instance.args.length,e);return{...t,instance:{...t.instance,substitutions:t.instance.substitutions.map(e=>({name:e.name,expression:L(n,e.expression)}))}}}}},Sr=(e,t)=>{switch(t.kind){case`Fresh`:return t.domain?{...t,domain:L(e,t.domain)}:t;case`Flex`:return t;case`Defn`:return{...t,definition:xr(e,t.definition)};case`Fact`:return{...t,expression:L(e,t.expression)}}},Cr=(e,t)=>{let[n,r]=Zn(e,t.context,(e,t)=>[gr(1,e),Sr(e,t)]);return{context:r,active:L(n,t.active)}},L=(e,t)=>{let n=t=>L(e,t);switch(t.kind){case`Internal`:case`Opaque`:case`String`:case`Num`:case`At`:return t;case`Ix`:return _r(e,t.index,t);case`Apply`:return M(yr(n(t.operator),vr(e,t.args)),t);case`Bang`:return{...t,expression:n(t.expression),selectors:t.selectors.map(e=>sr(e,n))};case`Lambda`:return{...t,body:L(gr(t.params.length,e),t.body)};case`Let`:{let[n,r]=Zn(e,t.definitions,(e,t)=>[gr(1,e),xr(e,t)]);return{...t,definitions:r,body:L(n,t.body)}}case`Sequent`:return{...t,sequent:Cr(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:vr(e,t.items)};case`Quant`:case`Fcn`:{let[n,r]=br(e,t.bounds);return{...t,bounds:r,body:L(n,t.body)}}case`Tquant`:return{...t,body:L(gr(t.names.length,e),t.body)};case`Choose`:return{...t,domain:t.domain&&n(t.domain),body:L(gr(1,e),t.body)};case`SetSt`:return{...t,domain:n(t.domain),body:L(gr(1,e),t.body)};case`SetOf`:{let[n,r]=br(e,t.bounds);return{...t,bounds:r,element:L(n,t.element)}}case`SetEnum`:case`Tuple`:return{...t,elements:vr(e,t.elements)};case`Arrow`:return{...t,domain:n(t.domain),range:n(t.range)};case`FcnApp`:return{...t,function:n(t.function),args:vr(e,t.args)};case`Product`:return{...t,factors:vr(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:cr(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)}}},R=(e,t)=>e===0?t:L(I(e),t),wr=(e,t,n)=>e.length===t.length&&e.every((e,r)=>n(e,t[r])),Tr=(e,t)=>e&&t?z(e,t):!e&&!t,Er=(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||!z(t,n))return!1}return!0},Dr=(e,t)=>e.level===t.level&&e.domain.kind===t.domain.kind&&(e.domain.kind!==`Domain`||t.domain.kind===`Domain`&&z(e.domain.expression,t.domain.expression)),Or=(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`&&wr(e.args,t.args,z);case`Label`:return t.kind===`Label`&&e.label===t.label&&wr(e.args,t.args,z);default:return!0}},kr=(e,t)=>{if((e.kind===`Operator`||e.kind===`Bpragma`)&&t.kind===e.kind)return z(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 wr(e.instance.args,t.instance.args,(e,t)=>e===t)&&e.instance.module===t.instance.module&&Er(n,r)}return!1},Ar=(e,t)=>e.kind===`Fresh`&&t.kind===`Fresh`?e.level===t.level&&e.shape===t.shape&&Tr(e.domain,t.domain):e.kind===`Flex`&&t.kind===`Flex`?!0:e.kind===`Defn`&&t.kind===`Defn`?kr(e.definition,t.definition)&&e.isLocal===t.isLocal:e.kind===`Fact`&&t.kind===`Fact`&&z(e.expression,t.expression),jr=(e,t)=>wr(e.context,t.context,Ar)&&z(e.active,t.active),z=(e,t)=>{if(e.kind===`Parens`)return z(e.expression,t);if(t.kind===`Parens`)return z(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&&z(e.body,t.body);case`Apply`:return t.kind===`Apply`&&z(e.operator,t.operator)&&wr(e.args,t.args,z);case`Sequent`:return t.kind===`Sequent`&&jr(e.sequent,t.sequent);case`Bang`:return t.kind===`Bang`&&z(e.expression,t.expression)&&wr(e.selectors,t.selectors,Or);case`With`:return t.kind===`With`&&z(e.expression,t.expression);case`Let`:return t.kind===`Let`&&wr(e.definitions,t.definitions,kr)&&z(e.body,t.body);case`If`:return t.kind===`If`&&z(e.condition,t.condition)&&z(e.consequent,t.consequent)&&z(e.alternative,t.alternative);case`List`:return t.kind===`List`&&e.bullet===t.bullet&&wr(e.items,t.items,z);case`Quant`:return t.kind===`Quant`&&e.quantifier===t.quantifier&&wr(e.bounds,t.bounds,Dr)&&z(e.body,t.body);case`Tquant`:return t.kind===`Tquant`&&e.quantifier===t.quantifier&&wr(e.names,t.names,(e,t)=>e===t)&&z(e.body,t.body);case`Choose`:return t.kind===`Choose`&&Tr(e.domain,t.domain)&&z(e.body,t.body);case`SetSt`:return t.kind===`SetSt`&&z(e.domain,t.domain)&&z(e.body,t.body);case`SetOf`:return t.kind===`SetOf`&&z(e.element,t.element)&&wr(e.bounds,t.bounds,Dr);case`SetEnum`:case`Tuple`:return t.kind===e.kind&&wr(e.elements,t.elements,z);case`Arrow`:return t.kind===`Arrow`&&z(e.domain,t.domain)&&z(e.range,t.range);case`Fcn`:return t.kind===`Fcn`&&wr(e.bounds,t.bounds,Dr)&&z(e.body,t.body);case`FcnApp`:return t.kind===`FcnApp`&&wr([e.function,...e.args],[t.function,...t.args],z);case`Product`:return t.kind===`Product`&&wr(e.factors,t.factors,z);case`Rect`:case`Record`:return t.kind===e.kind&&Er(e.fields,t.fields);case`Except`:return t.kind===`Except`&&z(e.function,t.function)&&wr(e.specs,t.specs,(e,t)=>wr(e.trail,t.trail,(e,t)=>e.kind===`Dot`?t.kind===`Dot`&&e.field===t.field:t.kind===`Apply`&&z(e.expression,t.expression))&&z(e.value,t.value));case`Dot`:return t.kind===`Dot`&&z(e.expression,t.expression)&&e.field===t.field;case`Sub`:case`Tsub`:return t.kind===e.kind&&e.modal===t.modal&&z(e.action,t.action)&&z(e.subscript,t.subscript);case`Fair`:return t.kind===`Fair`&&e.fairness===t.fairness&&z(e.subscript,t.subscript)&&z(e.action,t.action);case`Case`:return t.kind===`Case`&&(e.arms.length===0||t.arms.length===0?e.arms.length===t.arms.length:z(e.arms[0].condition,t.arms[0].condition)&&z(e.arms[0].body,t.arms[0].body))&&Tr(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}},Mr={kind:`Opaque`,name:`$Bad`},Nr=e=>e.kind===`Opaque`&&e.name===Mr.name,Pr=e=>{let t=e.kind===`Parens`?Pr(e.expression):fr(e,Pr);if(!t.isAtomic)return t;let{isAtomic:n,...r}=t;return r},Fr=e=>e.kind===`Let`?M({kind:`Let`,definitions:e.definitions,body:Fr(e.body)},e.body):e.kind===`Parens`?Fr(e.expression):fr(e,Fr),Ir=e=>e.kind===`Ix`?e.index<=0:pr(e).some(Ir),Lr=(e,t,n)=>{let r=(e,r=n)=>Lr(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(nr)]);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(rr)]);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,$n(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 pr(e)){let e=r(t);if(e)return e}return}},Rr=(e,t)=>hr(Array.from({length:e},(e,t)=>({kind:`Ix`,index:t+1})),I(e+t)),zr=e=>Array.from({length:e},(t,n)=>({kind:`Ix`,index:e-n})),Br=(e,t,n)=>{switch(t.kind){case`Quant`:case`Fcn`:case`SetOf`:{if(t.bounds.length!==n.length){let r=t.bounds.length,i=`Arity mismatch in subexpression instance.\nExpected ${r} argument${r===1?``:`s`}, but found${n.length<r?` only`:``} ${n.length}.`;throw e(j(t.location,i)),new b(i,{failure:`Expr.Deref.deref_inst`})}let r=t.kind===`SetOf`?t.element:t.body;return L(hr(n,I(0)),r)}case`Tquant`:return Br(e,M({kind:`Quant`,quantifier:t.quantifier,bounds:t.names.map(e=>({name:e,level:`State`,domain:{kind:`NoDomain`}})),body:t.body},t),n);case`Lambda`:return Br(e,M({kind:`Quant`,quantifier:`Forall`,bounds:t.params.map(e=>({name:e.name,level:`Unknown`,domain:{kind:`NoDomain`}})),body:t.body},t),n);case`SetSt`:case`Choose`:if(n.length!==1){let r=`Arity mismatch in subexpression instance.\nExpected 1 argument, but found ${n.length}.`;throw e(j(t.location,r)),new b(r,{failure:`Expr.Deref.deref_inst`})}return L(hr(n,I(0)),t.body);default:{let n=`Cannot instantiate non-binding expression`;throw e(j(t.location,n)),new b(n,{failure:`Expr.Deref.deref_inst`})}}},Vr=(e,t,n)=>{let r=(()=>{switch(n.kind){case`Quant`:case`Fcn`:case`SetOf`:return n.bounds.map(e=>({name:e.name,shape:0}));case`Tquant`:return n.names.map(e=>({name:e,shape:0}));case`Lambda`:return n.params;case`SetSt`:case`Choose`:return[{name:n.name,shape:0}];default:{let t=`Cannot abstract over bound variables in a non-binding expression`;throw e(j(n.location,t)),new b(t,{failure:`Expr.Deref.deref_at`})}}})(),i=L(Rr(t,r.length),n);return[r,Br(e,i,zr(r.length))]},Hr=(e,t,n,r,i)=>{let a=t=>{if(!(n<=t))throw e(j(r.location,i)),new b(i,{failure:`Expr.Deref.deref_num`})},o=e=>(a(e.length),e[n-1]);if(t.kind===`With`)return Hr(e,t.expression,n,r,i);let s=(()=>{switch(t.kind){case`Sequent`:{let r=t.sequent;a(r.context.length+1);let i=r.context[n-1];if(i&&i.kind!==`Fact`){let n=`subexpression reference does not resolve to an expression`;throw e(j(t.location,n)),new b(n,{failure:`Expr.Deref.deref_num`})}let o=L(I(-(n-1)),i?i.expression:r.active);if(Ir(o))throw e(j(t.location,`subexpression of ASSUME/PROVE uses identifiers declared therein
20
20
  Tlapm does not handle yet such subexpression namings.`)),new b(`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 o}case`Apply`:return o(t.args);case`If`:return o([t.condition,t.consequent,t.alternative]);case`List`:return o(t.items);case`SetEnum`:case`Tuple`:return o(t.elements);case`Product`:return o(t.factors);case`Let`:return a(1),t.body;case`Quant`:case`SetOf`:case`Fcn`:return o(t.bounds.flatMap(e=>e.domain.kind===`Domain`?[e.domain.expression]:[]));case`Choose`:case`SetSt`:if(!t.domain)break;return o([t.domain]);case`Arrow`:return o([t.domain,t.range]);case`FcnApp`:{let e=t.args.length===1?t.args[0]:M({kind:`Tuple`,elements:t.args},t);return o([t.function,e])}case`Rect`:case`Record`:return o(t.fields.map(e=>e.value));case`Dot`:return o([t.expression,M({kind:`String`,value:t.field},t)]);case`Except`:return o([t.function,...t.specs.map(e=>e.value)]);case`Sub`:case`Tsub`:return o([t.action,t.subscript]);case`Fair`:return o([t.subscript,t.action]);case`Case`:return o([...t.arms.map(e=>M({kind:`Tuple`,elements:[e.condition,e.body]},e.body)),...t.other?[M({kind:`Tuple`,elements:[Mr,t.other]},t.other)]:[]])}let r=`Expression has no subexpressions`;throw e(j(t.location,r)),new b(r,{failure:`Expr.Deref.deref_num`})})();if(Nr(s)){let r=`Cannot resolve subexpression reference !${n}`;throw e(j(t.location,r)),new b(r,{failure:`Expr.Deref.deref_num`})}return[t.kind===`Let`?t.definitions:[],s]},Ur=(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])},Wr=(e,t,n,r,i)=>{let o=Lr(n,r,[]);if(!o)return e(j(n.location,`Could not find label ${r}`)),{params:[],definitions:[],expression:Mr};let s=o.indices;if(s.length!==i.length&&i.length>0){let t=s.length===1?``:`s`,n=`Expected ${s.length} argument${t} for labelled reference !${r}, but found ${i.length}`;throw e(j(o.expression.location,n)),new b(n,{failure:`Expr.Deref.deref_lsub`})}let c=i.length===0?s.map(e=>({name:e.name,shape:0})):[],l=i.length===0?zr(s.length):i,u=o.context.reduceRight((e,t)=>t.kind===`Defn`?M({kind:`Let`,definitions:[t.definition],body:e},e):t.kind===`Fresh`?M({kind:`Quant`,quantifier:`Forall`,bounds:[{name:t.name,level:`Constant`,domain:{kind:`NoDomain`}}],body:e},e):L(I(-1),e),o.expression),d=L(Rr(t,c.length),u),f=[],p=d,m=Ur(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=>L(I(1),e));else{if(p.kind!==`Quant`||p.bounds.length!==1)throw new a(`File "src/expr/e_deref.ml", line 477, characters 21-33: Assertion failed`);p=L(mr(m[0],I(0)),p.body),m=m.slice(1)}return{params:c,definitions:f,expression:p}},Gr=(e,t,n,r,i)=>{if(n.kind!==`Let`)throw e(j(n.location,`not a LET expression`)),new b(`not a LET expression`,{failure:`Expr.Deref.deref_letop`});let a=n.definitions.findIndex(e=>e.kind===`Operator`&&e.name===r),o=n.definitions[a];if(!o||o.kind!==`Operator`){let t=`no definition of operator ${r}`;throw e(j(n.location,t)),new b(t,{failure:`Expr.Deref.deref_letop`})}let s=o.body,c=s.kind===`Lambda`?M({...s,body:M({kind:`Parens`,expression:s.body,form:{kind:`Xlabel`,label:r,indices:s.params.map((e,t)=>({name:e.name,index:s.params.length-t}))}},s.body)},s):M({kind:`Parens`,expression:s,form:{kind:`Xlabel`,label:r,indices:[]}},s);return Wr(e,t,M({kind:`Let`,definitions:n.definitions.slice(0,a),body:c},s),r,i)},Kr=(e,t,n,r)=>{let[i,...a]=r;if(!i){let e=n.definitions.length===0?n.expression:M({kind:`Let`,definitions:n.definitions,body:n.expression},n.expression),t=n.params.length===0?e:M({kind:`Lambda`,params:n.params,body:e},e);return{...Pr(t),isAtomic:!0}}if(n.expression.isAtomic)return e(j(n.expression.location,`Expression has no subexpressions`)),Mr;let o=t?n.expression:Fr(n.expression),s=n.definitions.length,c=(()=>{let r=(t,r)=>{let[i,s]=Hr(e,o,t,n.expression,r);return{params:[],definitions:i,expression:s,rest:a,isLabel:!1}};switch(i.kind){case`Down`:{let[n,...r]=a;if(o.kind===`Let`&&n?.kind===`Label`&&t)return{...Gr(e,s,o,n.label,n.args),rest:r,isLabel:!0};if(t)return{params:[],definitions:[],expression:o,rest:a,isLabel:!1};throw new b(`!: is forbidden for this expression.
package/dist/run.cjs CHANGED
@@ -6,7 +6,7 @@
6
6
  * This source code is licensed under the MIT license found in the
7
7
  * LICENSE file in the root directory of this source tree.
8
8
  */
9
- const e=require("./tlapm.cjs"),t=require("./worker.cjs"),n=require("./transfer.cjs"),r=require("./prove.cjs");let i=require("node:path"),a=require("node:fs"),o=require("node:url"),s=require("node:os"),c=require("node:v8");const l=`META-INF/MANIFEST.MF`,u=async e=>{if(e===void 0||!(0,a.existsSync)(e))return`master`;let t=await import(`fflate`),n=t.unzipSync((0,a.readFileSync)(e),{filter:e=>e.name===l})[l];return(n&&/^X-Git-Tag: *(\S*)/m.exec(t.strFromU8(n))?.[1])===`v1.7.4`?`1.7.4`:`master`},d=/[*?[{]/,f=e=>e.flatMap(e=>d.test(e)?(0,a.globSync)(e).sort().map(e=>({path:e,isGlobbed:!0})):[{path:e,isGlobbed:!1}]),p=(e,t)=>e.map(e=>(0,i.join)(e,`${t}.tla`)).find(a.existsSync),m=e=>t=>{let n=p(e,t);return n===void 0?void 0:(0,a.readFileSync)(n,`utf8`)},h=(e,t,n)=>console.error(`File does not exist: ${e}/${t} while looking in these directories: ${e}, ${n.join(`, `)}, classpath:/tla2sany/StandardModules, classpath:/`),g=e=>`jar:file:${(0,o.pathToFileURL)((0,i.resolve)(e)).pathname}!/tla2sany/StandardModules/`,_=(e,r)=>{if(e instanceof t.h||e instanceof t._){let t=n.vt(e.message),i=t&&!t.isEvalException?t.code:n.dt.general;return r.print(i,n.ft.error,n.mt(i,e.message,r.isTool))}console.error(`${e.name}: ${e.message}`)},v=async(e,r=n.pt(!1))=>{try{return await e()}catch(e){if(!(e instanceof t.g))throw e;return _(e,r),t.V(e)}},y=(e,t,n)=>console.error(`File does not exist: ${(0,i.isAbsolute)(e)?e:`${process.cwd()}/${e}`} while looking in these directories: ${[...t,...n===void 0?[]:[g(n)]].join(`, `)}`),b=e=>e.endsWith(`/`)?e:`${e}/`,x=(e,t)=>r=>{let i=e(r);return i===void 0&&!n.I.has(r)&&t(`${r}.tla`),i},S=e=>e.classPath?.split(i.delimiter).find(e=>e.endsWith(`.jar`));var C=`0.0.8-dev.aa7b562`;const w=2224400062,T={int8:0,int16:1,int32:2,shared8:4,shared16:5,shared32:6,block32:8,string8:9,string32:10,doubleLittle:12},E={smallInt:64,smallString:32,smallBlock:128},D=(e,...t)=>({tag:e,fields:t}),O=e=>typeof e==`object`&&`tag`in e,ee=(e,n)=>{let r=new DataView(e.buffer,e.byteOffset,e.byteLength);if(e.length<n+20||r.getUint32(n)!==w)throw new t.w(`corrupted fingerprint file`);let i=n+20+r.getUint32(n+4),a=[],o={position:n+20},s=e=>{let n=o.position;if(o.position+=e,o.position>i)throw new t.w(`corrupted fingerprint file`);return n},c=new TextDecoder,l=t=>{let n=s(t),r=c.decode(e.subarray(n,n+t));return a.push(r),r},u=(e,t)=>{let n=D(e);t>0&&a.push(n);for(let e=0;e<t;e++)n.fields.push(f());return n},d=e=>a[a.length-e],f=()=>{let n=e[s(1)];if(n>=E.smallBlock)return u(n&15,n>>4&7);if(n>=E.smallInt)return n&63;if(n>=E.smallString)return l(n&31);switch(n){case T.int8:return r.getInt8(s(1));case T.int16:return r.getInt16(s(2));case T.int32:return r.getInt32(s(4));case T.shared8:return d(r.getUint8(s(1)));case T.shared16:return d(r.getUint16(s(2)));case T.shared32:return d(r.getUint32(s(4)));case T.block32:{let e=r.getUint32(s(4));return u(e&255,e>>>10)}case T.string8:return l(r.getUint8(s(1)));case T.string32:return l(r.getUint32(s(4)));case T.doubleLittle:{let e={float:r.getFloat64(s(8),!0)};return a.push(e),e}}throw new t.w(`corrupted fingerprint file`)};return{value:f(),next:i}},te=e=>{let t=[],n={objects:0,words32:0,words64:0},r=(e,n)=>{for(let r=(n-1)*8;r>=0;r-=8)t.push(e>>>r&255)},i=new TextEncoder,a=e=>{if(typeof e==`number`)return e>=0&&e<64?t.push(E.smallInt+e):e>=-128&&e<128?t.push(T.int8,e&255):e>=-32768&&e<32768?(t.push(T.int16),r(e,2)):(t.push(T.int32),r(e,4));if(n.objects++,typeof e==`string`){let a=i.encode(e);a.length<32?t.push(E.smallString+a.length):a.length<256?t.push(T.string8,a.length):(t.push(T.string32),r(a.length,4)),t.push(...a),n.words32+=1+Math.floor((a.length+4)/4),n.words64+=1+Math.floor((a.length+8)/8);return}if(!O(e)){let r=/* @__PURE__ */ new DataView(/* @__PURE__ */ new ArrayBuffer(8));r.setFloat64(0,e.float,!0),t.push(T.doubleLittle,...new Uint8Array(r.buffer)),n.words32+=3,n.words64+=2;return}let o=e.fields.length;o===0?n.objects--:(n.words32+=1+o,n.words64+=1+o),e.tag<16&&o<8?t.push(E.smallBlock+e.tag+(o<<4)):(t.push(T.block32),r(o*1024+e.tag,4)),e.fields.forEach(a)};a(e);let o=/* @__PURE__ */ new DataView(/* @__PURE__ */ new ArrayBuffer(20));return[w,t.length,n.objects,n.words32,n.words64].forEach((e,t)=>o.setUint32(t*4,e)),new Uint8Array([...new Uint8Array(o.buffer),...t])},k=20210223,A={zenon:{field:1,tag:1},isabelle:{field:2,tag:0},smt:{field:10,tag:8},z3:{field:11,tag:9},ls4:{field:17,tag:16}},j=[`false`,`timeout`],ne=`tla-ts ${C}`,re=/* @__PURE__ */ new Map([[A.zenon.field,3],[A.isabelle.field,4]]),M=(e,t)=>e!==void 0&&O(e)?e.fields[t]:void 0,ie=e=>e!==void 0&&typeof e==`object`&&`float`in e?e.float:1/0,N=e=>{let t=new TextEncoder().encode(e),n=(e,t)=>e<<t|e>>>32-t,r=Array.from({length:Math.ceil(t.length/4)},(e,n)=>t[n*4]|t[n*4+1]<<8|t[n*4+2]<<16|t[n*4+3]<<24).reduce((e,t)=>{let r=Math.imul(n(Math.imul(t,3432918353),15),461845907);return Math.imul(n(e^r,13),5)+3864292196|0},0),i=Math.imul(r^t.length^(r^t.length)>>>16,2246822507),a=Math.imul(i^i>>>13,3266489909);return(a^a>>>16)&1073741823},ae=e=>e!==void 0&&O(e)?[[e.fields[0],e.fields[1]],...ae(e.fields[2])]:[],oe=(e,n,r)=>{let i=(0,a.readFileSync)(n),o=ee(i,0),s=ee(i,o.next).value;if(o.value!==k||!O(s)||s.tag!==0)throw new t.w(`corrupted fingerprint file`);let c=M(M(s,0),1),l=(e,t)=>{let n=re.get(t);return!r||n===void 0||M(M(e,0),n)===ne};e.clear(),(c!==void 0&&O(c)?c.fields:[]).flatMap(e=>ae(e).toReversed()).forEach(([n,r])=>{if(typeof n!=`string`||!O(r))throw new t.w(`corrupted fingerprint file`);e.set(n,r.fields.map((e,t)=>l(e,t)?e:0))})},se=(e,t)=>{let n=M(t,0),r=M(n,0),i=M(M(n,1),0);if(r===void 0||r===1)return;let a=ie(M(e===`isabelle`?M(i,0):i,0)),o=e===`isabelle`?M(i,1):void 0,s=M(M(r,0),0);return{method:{prover:e,timeLimitMs:a*1e3,...typeof o==`string`&&{tactic:o}},isProved:r===0,isReused:!1,...s!==void 0&&{reason:typeof s==`number`?j[s]:String(M(s,0))}}},ce=e=>{let t=/* @__PURE__ */ new Date,n=e.method,r={float:n.rlimit??n.timeLimitMs/1e3},i=n.prover===`zenon`?D(0,r,5):n.prover===`isabelle`?D(0,D(0,r),n.tactic??`auto`):D(0,r),a=j.indexOf(e.reason??``),o=e.reason===void 0?0:D(0,a===-1?D(0,e.reason):a);return D(0,D(0,D(0,e.isProved?0:D(0,o),D(A[n.prover].tag,i)),D(0,t.getFullYear(),t.getMonth(),t.getDate(),t.getHours(),t.getMinutes(),t.getSeconds()),ne,ne,ne))},le=e=>{let t=2**Math.max(9,Math.ceil(Math.log2(e.size/2))),n=Array.from({length:t},()=>0);return e.forEach((e,r)=>{let i=N(r)&t-1;n[i]=D(0,r,D(0,...e),n[i])}),D(0,D(0,e.size,D(0,...n),0,512))},ue=e=>String(e).padStart(2,`0`),de=(e,t)=>{let n=/* @__PURE__ */ new Date,r=`${e}.history`,o=(0,i.join)(r,`${n.getFullYear()}-${ue(n.getMonth()+1)}-${ue(n.getDate())}_${ue(n.getHours())}_${ue(n.getMinutes())}_${ue(n.getSeconds())}`);(0,a.mkdirSync)(o,{recursive:!0}),[e,...t].filter(e=>(0,a.existsSync)(e)).forEach(e=>(0,a.cpSync)(e,(0,i.join)(o,(0,i.basename)(e)),{preserveTimestamps:!0})),(0,a.readdirSync)(r).map(e=>(0,i.join)(r,e)).sort((e,t)=>(0,a.statSync)(t).mtimeMs-(0,a.statSync)(e).mtimeMs).slice(10).forEach(e=>(0,a.rmSync)(e,{recursive:!0,force:!0}))},fe=e=>{let t=/* @__PURE__ */ new Map,n=/* @__PURE__ */ new Map,r=new Map([...e].map(([e,r])=>{let i=new Map(Object.entries(A).flatMap(([e,n])=>{let i=se(e,M(r[n.field],0));return i?(t.set(i,r[n.field]),[[e,i]]):[]}));return n.set(i,r),[e,i]}));return{results:r,save:i=>{e.clear(),r.forEach((r,i)=>{let a=[...n.get(r)??Array(23).fill(0)];r.forEach((e,n)=>{a[A[n].field]=t.get(e)??ce(e)}),e.set(i,a)}),(0,a.writeFileSync)(`${i}.tmp`,Buffer.concat([te(k),te(le(e))])),(0,a.renameSync)(`${i}.tmp`,i)}}},pe=(e,t)=>{let n=new Map(t.map(e=>{let[t,...n]=e.flag.split(` `);return[t,e.getArity??(()=>n.length)]}));return{usage:e.replace(`{options}`,t.map(e=>`[${e.flag}]${e.isRepeatable?`...`:``}`).join(` `)),parse:e=>{let t=[],r=[],i=[],a=[];for(let o=0;o<e.length;o++){let s=n.get(e[o]);if(s===void 0){(e[o].startsWith(`-`)?i:r).push(e[o]);continue}let c=s(e.slice(o+1)),l={name:e[o],values:e.slice(o+1,o+1+c)};t.push(l),l.values.length<c&&a.push(l),o+=c}return{options:t,positionals:r,unknown:i,incomplete:a[0],has:e=>t.some(t=>t.name===e),get:e=>t.findLast(t=>t.name===e)?.values}}}},me=pe(`tla-ts <Spec.tla|Spec.cfg|glob>... {options}`,[{flag:`-config <Spec.cfg>`},{flag:`-deadlock`},{flag:`-dump [<format>] <file>`,getArity:e=>e.length>1&&e[0].startsWith(`dot`)?2:1},{flag:`-fp <num>`},{flag:`-lncheck <final|default>`},{flag:`-metadir <directory>`},{flag:`-nowarning`},{flag:`-seed <num>`},{flag:`-tool`},{flag:`-workers <count|auto>`}]),P=pe(`tla-ts tlapm {options} <Module.tla|glob>...`,[{flag:`-N`},{flag:`--summary`},{flag:`--strict`},{flag:`--toolbox <start> <end>`},{flag:`--line <num>`},{flag:`--printallobs`},{flag:`--threads <num>`},{flag:`--version`},{flag:`-I <directory>`,isRepeatable:!0},{flag:`-k`},{flag:`--noproving`},{flag:`--nofp`},{flag:`--nofpl <start> <end>`},{flag:`--safefp`},{flag:`--cleanfp`},{flag:`--usefp <file>`},{flag:`--cache-dir <directory>`}]),F=[`Usage: ${me.usage}`,` ${P.usage}`,` tla-ts [<JVM option>]... tlc2.TLC <TLC option>... <Spec>`,` (-cp tla2tools.jar or -Dtla-ts.tlc=1.7.4 picks the TLC to reproduce)`,` tla-ts [<JVM option>]... tla2sany.xml.XMLExporter [-I <directory>]... [-o] [-t] [-r] [-u] <Module.tla>`].join(`
9
+ const e=require("./tlapm.cjs"),t=require("./worker.cjs"),n=require("./transfer.cjs"),r=require("./prove.cjs");let i=require("node:path"),a=require("node:fs"),o=require("node:url"),s=require("node:os"),c=require("node:v8");const l=`META-INF/MANIFEST.MF`,u=async e=>{if(e===void 0||!(0,a.existsSync)(e))return`master`;let t=await import(`fflate`),n=t.unzipSync((0,a.readFileSync)(e),{filter:e=>e.name===l})[l];return(n&&/^X-Git-Tag: *(\S*)/m.exec(t.strFromU8(n))?.[1])===`v1.7.4`?`1.7.4`:`master`},d=/[*?[{]/,f=e=>e.flatMap(e=>d.test(e)?(0,a.globSync)(e).sort().map(e=>({path:e,isGlobbed:!0})):[{path:e,isGlobbed:!1}]),p=(e,t)=>e.map(e=>(0,i.join)(e,`${t}.tla`)).find(a.existsSync),m=e=>t=>{let n=p(e,t);return n===void 0?void 0:(0,a.readFileSync)(n,`utf8`)},h=(e,t,n)=>console.error(`File does not exist: ${e}/${t} while looking in these directories: ${e}, ${n.join(`, `)}, classpath:/tla2sany/StandardModules, classpath:/`),g=e=>`jar:file:${(0,o.pathToFileURL)((0,i.resolve)(e)).pathname}!/tla2sany/StandardModules/`,_=(e,r)=>{if(e instanceof t.h||e instanceof t._){let t=n.vt(e.message),i=t&&!t.isEvalException?t.code:n.dt.general;return r.print(i,n.ft.error,n.mt(i,e.message,r.isTool))}console.error(`${e.name}: ${e.message}`)},v=async(e,r=n.pt(!1))=>{try{return await e()}catch(e){if(!(e instanceof t.g))throw e;return _(e,r),t.V(e)}},y=(e,t,n)=>console.error(`File does not exist: ${(0,i.isAbsolute)(e)?e:`${process.cwd()}/${e}`} while looking in these directories: ${[...t,...n===void 0?[]:[g(n)]].join(`, `)}`),b=e=>e.endsWith(`/`)?e:`${e}/`,x=(e,t)=>r=>{let i=e(r);return i===void 0&&!n.I.has(r)&&t(`${r}.tla`),i},S=e=>e.classPath?.split(i.delimiter).find(e=>e.endsWith(`.jar`));var C=`0.0.8-dev.d9bffda`;const w=2224400062,T={int8:0,int16:1,int32:2,shared8:4,shared16:5,shared32:6,block32:8,string8:9,string32:10,doubleLittle:12},E={smallInt:64,smallString:32,smallBlock:128},D=(e,...t)=>({tag:e,fields:t}),O=e=>typeof e==`object`&&`tag`in e,ee=(e,n)=>{let r=new DataView(e.buffer,e.byteOffset,e.byteLength);if(e.length<n+20||r.getUint32(n)!==w)throw new t.w(`corrupted fingerprint file`);let i=n+20+r.getUint32(n+4),a=[],o={position:n+20},s=e=>{let n=o.position;if(o.position+=e,o.position>i)throw new t.w(`corrupted fingerprint file`);return n},c=new TextDecoder,l=t=>{let n=s(t),r=c.decode(e.subarray(n,n+t));return a.push(r),r},u=(e,t)=>{let n=D(e);t>0&&a.push(n);for(let e=0;e<t;e++)n.fields.push(f());return n},d=e=>a[a.length-e],f=()=>{let n=e[s(1)];if(n>=E.smallBlock)return u(n&15,n>>4&7);if(n>=E.smallInt)return n&63;if(n>=E.smallString)return l(n&31);switch(n){case T.int8:return r.getInt8(s(1));case T.int16:return r.getInt16(s(2));case T.int32:return r.getInt32(s(4));case T.shared8:return d(r.getUint8(s(1)));case T.shared16:return d(r.getUint16(s(2)));case T.shared32:return d(r.getUint32(s(4)));case T.block32:{let e=r.getUint32(s(4));return u(e&255,e>>>10)}case T.string8:return l(r.getUint8(s(1)));case T.string32:return l(r.getUint32(s(4)));case T.doubleLittle:{let e={float:r.getFloat64(s(8),!0)};return a.push(e),e}}throw new t.w(`corrupted fingerprint file`)};return{value:f(),next:i}},te=e=>{let t=[],n={objects:0,words32:0,words64:0},r=(e,n)=>{for(let r=(n-1)*8;r>=0;r-=8)t.push(e>>>r&255)},i=new TextEncoder,a=e=>{if(typeof e==`number`)return e>=0&&e<64?t.push(E.smallInt+e):e>=-128&&e<128?t.push(T.int8,e&255):e>=-32768&&e<32768?(t.push(T.int16),r(e,2)):(t.push(T.int32),r(e,4));if(n.objects++,typeof e==`string`){let a=i.encode(e);a.length<32?t.push(E.smallString+a.length):a.length<256?t.push(T.string8,a.length):(t.push(T.string32),r(a.length,4)),t.push(...a),n.words32+=1+Math.floor((a.length+4)/4),n.words64+=1+Math.floor((a.length+8)/8);return}if(!O(e)){let r=/* @__PURE__ */ new DataView(/* @__PURE__ */ new ArrayBuffer(8));r.setFloat64(0,e.float,!0),t.push(T.doubleLittle,...new Uint8Array(r.buffer)),n.words32+=3,n.words64+=2;return}let o=e.fields.length;o===0?n.objects--:(n.words32+=1+o,n.words64+=1+o),e.tag<16&&o<8?t.push(E.smallBlock+e.tag+(o<<4)):(t.push(T.block32),r(o*1024+e.tag,4)),e.fields.forEach(a)};a(e);let o=/* @__PURE__ */ new DataView(/* @__PURE__ */ new ArrayBuffer(20));return[w,t.length,n.objects,n.words32,n.words64].forEach((e,t)=>o.setUint32(t*4,e)),new Uint8Array([...new Uint8Array(o.buffer),...t])},k=20210223,A={zenon:{field:1,tag:1},isabelle:{field:2,tag:0},smt:{field:10,tag:8},z3:{field:11,tag:9},ls4:{field:17,tag:16}},j=[`false`,`timeout`],ne=`tla-ts ${C}`,re=/* @__PURE__ */ new Map([[A.zenon.field,3],[A.isabelle.field,4]]),M=(e,t)=>e!==void 0&&O(e)?e.fields[t]:void 0,ie=e=>e!==void 0&&typeof e==`object`&&`float`in e?e.float:1/0,N=e=>{let t=new TextEncoder().encode(e),n=(e,t)=>e<<t|e>>>32-t,r=Array.from({length:Math.ceil(t.length/4)},(e,n)=>t[n*4]|t[n*4+1]<<8|t[n*4+2]<<16|t[n*4+3]<<24).reduce((e,t)=>{let r=Math.imul(n(Math.imul(t,3432918353),15),461845907);return Math.imul(n(e^r,13),5)+3864292196|0},0),i=Math.imul(r^t.length^(r^t.length)>>>16,2246822507),a=Math.imul(i^i>>>13,3266489909);return(a^a>>>16)&1073741823},ae=e=>e!==void 0&&O(e)?[[e.fields[0],e.fields[1]],...ae(e.fields[2])]:[],oe=(e,n,r)=>{let i=(0,a.readFileSync)(n),o=ee(i,0),s=ee(i,o.next).value;if(o.value!==k||!O(s)||s.tag!==0)throw new t.w(`corrupted fingerprint file`);let c=M(M(s,0),1),l=(e,t)=>{let n=re.get(t);return!r||n===void 0||M(M(e,0),n)===ne};e.clear(),(c!==void 0&&O(c)?c.fields:[]).flatMap(e=>ae(e).toReversed()).forEach(([n,r])=>{if(typeof n!=`string`||!O(r))throw new t.w(`corrupted fingerprint file`);e.set(n,r.fields.map((e,t)=>l(e,t)?e:0))})},se=(e,t)=>{let n=M(t,0),r=M(n,0),i=M(M(n,1),0);if(r===void 0||r===1)return;let a=ie(M(e===`isabelle`?M(i,0):i,0)),o=e===`isabelle`?M(i,1):void 0,s=M(M(r,0),0);return{method:{prover:e,timeLimitMs:a*1e3,...typeof o==`string`&&{tactic:o}},isProved:r===0,isReused:!1,...s!==void 0&&{reason:typeof s==`number`?j[s]:String(M(s,0))}}},ce=e=>{let t=/* @__PURE__ */ new Date,n=e.method,r={float:n.rlimit??n.timeLimitMs/1e3},i=n.prover===`zenon`?D(0,r,5):n.prover===`isabelle`?D(0,D(0,r),n.tactic??`auto`):D(0,r),a=j.indexOf(e.reason??``),o=e.reason===void 0?0:D(0,a===-1?D(0,e.reason):a);return D(0,D(0,D(0,e.isProved?0:D(0,o),D(A[n.prover].tag,i)),D(0,t.getFullYear(),t.getMonth(),t.getDate(),t.getHours(),t.getMinutes(),t.getSeconds()),ne,ne,ne))},le=e=>{let t=2**Math.max(9,Math.ceil(Math.log2(e.size/2))),n=Array.from({length:t},()=>0);return e.forEach((e,r)=>{let i=N(r)&t-1;n[i]=D(0,r,D(0,...e),n[i])}),D(0,D(0,e.size,D(0,...n),0,512))},ue=e=>String(e).padStart(2,`0`),de=(e,t)=>{let n=/* @__PURE__ */ new Date,r=`${e}.history`,o=(0,i.join)(r,`${n.getFullYear()}-${ue(n.getMonth()+1)}-${ue(n.getDate())}_${ue(n.getHours())}_${ue(n.getMinutes())}_${ue(n.getSeconds())}`);(0,a.mkdirSync)(o,{recursive:!0}),[e,...t].filter(e=>(0,a.existsSync)(e)).forEach(e=>(0,a.cpSync)(e,(0,i.join)(o,(0,i.basename)(e)),{preserveTimestamps:!0})),(0,a.readdirSync)(r).map(e=>(0,i.join)(r,e)).sort((e,t)=>(0,a.statSync)(t).mtimeMs-(0,a.statSync)(e).mtimeMs).slice(10).forEach(e=>(0,a.rmSync)(e,{recursive:!0,force:!0}))},fe=e=>{let t=/* @__PURE__ */ new Map,n=/* @__PURE__ */ new Map,r=new Map([...e].map(([e,r])=>{let i=new Map(Object.entries(A).flatMap(([e,n])=>{let i=se(e,M(r[n.field],0));return i?(t.set(i,r[n.field]),[[e,i]]):[]}));return n.set(i,r),[e,i]}));return{results:r,save:i=>{e.clear(),r.forEach((r,i)=>{let a=[...n.get(r)??Array(23).fill(0)];r.forEach((e,n)=>{a[A[n].field]=t.get(e)??ce(e)}),e.set(i,a)}),(0,a.writeFileSync)(`${i}.tmp`,Buffer.concat([te(k),te(le(e))])),(0,a.renameSync)(`${i}.tmp`,i)}}},pe=(e,t)=>{let n=new Map(t.map(e=>{let[t,...n]=e.flag.split(` `);return[t,e.getArity??(()=>n.length)]}));return{usage:e.replace(`{options}`,t.map(e=>`[${e.flag}]${e.isRepeatable?`...`:``}`).join(` `)),parse:e=>{let t=[],r=[],i=[],a=[];for(let o=0;o<e.length;o++){let s=n.get(e[o]);if(s===void 0){(e[o].startsWith(`-`)?i:r).push(e[o]);continue}let c=s(e.slice(o+1)),l={name:e[o],values:e.slice(o+1,o+1+c)};t.push(l),l.values.length<c&&a.push(l),o+=c}return{options:t,positionals:r,unknown:i,incomplete:a[0],has:e=>t.some(t=>t.name===e),get:e=>t.findLast(t=>t.name===e)?.values}}}},me=pe(`tla-ts <Spec.tla|Spec.cfg|glob>... {options}`,[{flag:`-config <Spec.cfg>`},{flag:`-deadlock`},{flag:`-dump [<format>] <file>`,getArity:e=>e.length>1&&e[0].startsWith(`dot`)?2:1},{flag:`-fp <num>`},{flag:`-lncheck <final|default>`},{flag:`-metadir <directory>`},{flag:`-nowarning`},{flag:`-seed <num>`},{flag:`-tool`},{flag:`-workers <count|auto>`}]),P=pe(`tla-ts tlapm {options} <Module.tla|glob>...`,[{flag:`-N`},{flag:`--summary`},{flag:`--strict`},{flag:`--toolbox <start> <end>`},{flag:`--line <num>`},{flag:`--printallobs`},{flag:`--threads <num>`},{flag:`--version`},{flag:`-I <directory>`,isRepeatable:!0},{flag:`-k`},{flag:`--noproving`},{flag:`--nofp`},{flag:`--nofpl <start> <end>`},{flag:`--safefp`},{flag:`--cleanfp`},{flag:`--usefp <file>`},{flag:`--cache-dir <directory>`}]),F=[`Usage: ${me.usage}`,` ${P.usage}`,` tla-ts [<JVM option>]... tlc2.TLC <TLC option>... <Spec>`,` (-cp tla2tools.jar or -Dtla-ts.tlc=1.7.4 picks the TLC to reproduce)`,` tla-ts [<JVM option>]... tla2sany.xml.XMLExporter [-I <directory>]... [-o] [-t] [-r] [-u] <Module.tla>`].join(`
10
10
  `),he=/* @__PURE__ */ new Set([`--toolbox`,`--line`,`--threads`,`--nofpl`]),ge=t=>[`.`,...e.t().map(e=>(0,i.join)((0,i.dirname)((0,i.dirname)((0,a.realpathSync)(e))),`lib/tlapm/stdlib`)).filter(e=>(0,a.existsSync)(e)).slice(0,1),...t.options.flatMap(e=>e.name===`-I`?e.values:[]).toReversed()],_e=e=>console.error(`@!!BEGIN\n${e.map(e=>`@!!${e}\n`).join(``)}@!!END\n`),ve=(e,t,n)=>_e([`type:obligation`,`id:${e.id}`,`loc:${e.location}`,`status:${t}`,...n]),ye=`9ed0376`,be=e=>/^[+,\-./0-9:=@A-Z_a-z]+$/.test(e)?e:`'${e.replaceAll(`'`,`'\\''`)}'`,xe={failed:10,incomplete:11,emptyTarget:12},Se=(e,t,n)=>{let i=e.summary;n||(i.absent.forEach(e=>console.error(`Missing proof at ${r.p(e)}`)),i.omitted.forEach(e=>console.error(`Omitted proof at ${r.p(e)}`)));let a=i.absent.length+i.omitted.length>0;a&&console.error(`${r.f(e.location)}[ERROR]: Proof incomplete in module ${JSON.stringify(e.name)}: ${i.absent.length} missing, ${i.omitted.length} omitted proof step(s).`);let o=t&&e.obligations.length===0;return o&&console.error(`${r.f(e.location)}[ERROR]: No proof obligation found for the selected target.`),[...a?[xe.incomplete]:[],...o?[xe.emptyTarget]:[]]},Ce=e=>{try{return e()}catch(e){if(!(e instanceof t.w))throw e;console.error(` tlapm ending abnormally with ${e.exception}\n`);return}},we=(e,t)=>{let n=t.method.timeLimitMs,i=t.timeUsedMs===void 0?``:`; time-used: ${(t.timeUsedMs/1e3).toFixed(1)} (${Math.round(100*t.timeUsedMs/n)}%)`,a=n===0?``:`time-limit: ${n===1/0?`inf`:Number((n/1e3).toPrecision(6))}${i}`,o=[t.method.tactic,a].filter(Boolean).join(`; `),s=(t.method.prover===`smt`||t.method.prover===`z3`)&&t.reason===`false`&&t.verdict?`(* SMT failed with status = ${t.verdict}\n *)\n`:``;ve(e,t.isProved?`proved`:`failed`,[`prover:${t.method.prover}`,...o===``?[]:[`meth:${o}`],...t.reason===void 0?[]:[`reason:${t.reason}`],`already:${t.isReused}`,...t.isProved?[]:[`obl:${t.isReused?``:`\n${s}`}${r.n(e,t.isReused)}`]])},Te=(e,t)=>ve(e,`failed`,[`prover:fail`,`meth:time-limit: inf`,`reason:${t}`,`already:false`,`obl:${e.text}`]),Ee=async(e,t,n,i)=>{let o=fe(i.fingerprints),s=await r.i(e.obligations,{workers:i.workers,results:o.results,isFingerprinted:i.isFingerprinted,isProving:i.isProving,onReport:(e,t)=>{if(i.isToolbox){if(e.obligation.status===`trivial`)return ve(t,`trivial`,[`prover:tlapm`,`already:false`]);if(t.kind.kind===`Error`)return Te(t,`user error`);e.attempts.forEach(e=>we(t,e))}}});if((0,a.writeFileSync)(t,r.t(e.name,s,e.obligations)),console.log(`(* created new ${JSON.stringify(t)} *)`),o.save(n),console.log(`(* fingerprints written in ${JSON.stringify(n)} *)`),!i.isProving)return!1;let c=s.flatMap((t,n)=>`reason`in t.obligation?[{report:t,obligation:e.obligations[n]}]:[]);i.isToolbox&&c.filter(e=>e.report.attempts.length===0&&e.obligation.kind.kind!==`Error`).forEach(e=>Te(e.obligation,`unexpected error`)),c.toReversed().forEach(e=>console.error(`${r.f(e.obligation.locus)}${r.d(r.u(`[ERROR]: @[<v2>Could not prove or check:@,%a@]`,r.l(e.obligation.sequent)),35)}`));let l=`${e.obligations.length} obligation${e.obligations.length>1?`s`:``}`;return console.error(c.length===0?`${r.f(e.location)}[INFO]: All ${l} proved.`:`${r.f(e.location)}[ERROR]: ${c.length}/${l} failed.\nThere were backend errors processing module \`${JSON.stringify(e.name)}\`.`),c.length>0},De=async e=>{let o=P.parse(e),c=!o.has(`-N`)&&!o.has(`--summary`),l=o.unknown[0]??(c&&o.has(`--printallobs`)?`--printallobs`:void 0);if(l!==void 0)return console.error(`Error: tla-ts tlapm does not support the tlapm option ${l}.`),1;if(o.incomplete)return console.error(`Error: option '${o.incomplete.name}' needs an argument.`),1;let u=o.options.find(e=>he.has(e.name)&&e.values.some(e=>!/^-?\d+$/.test(e)));if(u)return console.error(`Error: option '${u.name}' expects an integer.`),1;if(o.has(`--version`))return console.log(ye),t.W.success;let d=f(o.positionals).map(e=>e.path),p=d.map(e=>e.endsWith(`.tla`)?e:`${e}.tla`);if(p.length===0)return console.error(F),1;let m=o.has(`--toolbox`)||o.has(`--line`);m&&console.log(`\n\\* TLAPM version ${ye}\n\\* launched at ${n.gt(/* @__PURE__ */ new Date)} with command line:\n\\* ${[`tla-ts`,`tlapm`,...e].map(be).join(` `)}\n`);let h=o.options.reduce((e,t)=>{let[n,i]=t.values.map(Number);return t.name===`--toolbox`?{start:n,end:i===0?1/0:i}:t.name===`--line`?n===0?r.o:{start:n,end:n}:e},r.o),g=p.reduce((e,t)=>e.includes((0,i.dirname)(t))?e:[(0,i.dirname)(t),...e],ge(o)),_=/* @__PURE__ */ new Set,v=Ce(()=>{let e=p.findIndex(e=>!(0,a.existsSync)(e));if(e!==-1){let n=d[e];throw console.error(`File "<unknown>":\nError: File ${JSON.stringify(n)} not found`),new t.w(`File ${n} not found`,{failure:`Module.Parser.parse_file`})}return r.c(p.map(e=>({file:`./${e}`,source:(0,a.readFileSync)(e,`utf8`)})),e=>{_.add(e);let t=g.map(t=>`${t}/${e}.tla`).find(e=>(0,a.existsSync)(e));return t===void 0?e===`TLAPS`?{file:`TLAPS.tla`,source:r.a}:void 0:{file:t,source:(0,a.readFileSync)(t,`utf8`)}},{lines:h,onWarning:e=>{if(e.channel===`stdout`)return console.log(e.text);let t=e.channel===`toolbox`||e.channel===`toolboxOnly`;if(m&&t)return _e([`type:warning`,`msg:${e.text}`]);e.channel!==`toolboxOnly`&&console.error(e.text)}})});if(!v)return 3;let y=o.get(`--cache-dir`)?.[0]??process.env.TLAPM_CACHE_DIR??`.tlacache`,b=o.get(`--nofpl`)?.map(Number)??[0,0],x={isToolbox:m,isProving:!o.has(`--noproving`),workers:Math.max(1,Number(o.get(`--threads`)?.[0]??(0,s.availableParallelism)())),isFingerprinted:e=>!o.has(`--nofp`)&&!(e.locus&&e.locus.startLine>=b[0]&&e.locus.endLine<=b[1]),fingerprints:/* @__PURE__ */ new Map},S=[];for(let[e,t]of v.entries()){let n=`${y}/${t.name}.tlaps`,i=`${n}/fingerprints`,s=o.get(`--usefp`)?.[0]??i;if((0,a.mkdirSync)(n,{recursive:!0}),o.has(`--cleanfp`)&&(0,a.existsSync)(i)&&((0,a.rmSync)(i),console.log(`(* fingerprints file ${JSON.stringify(i)} removed *)`)),!o.has(`--cleanfp`)&&(0,a.existsSync)(s)&&t.summary.total!==0&&(console.log(o.has(`--nofp`)?`(* will not use fingerprints (because of option \`--nofp\`), but will now load fingerprints from the file \`${s}\`, in order to overwrite with the new fingerprints, and then save the results at the end. *)`:`(* loading fingerprints in ${JSON.stringify(s)} *)`),oe(x.fingerprints,s,o.has(`--safefp`))),o.has(`--summary`)&&console.log(r.s(t)),m&&(t.obligations.forEach(e=>ve(e,`to be proved`,o.has(`--printallobs`)?[`obl:${e.text}`]:[])),_e([`type:obligationsnumber`,`count:${t.obligations.length}`])),o.has(`--strict`)&&S.push(...Se(t,h.start>0||h.end<1/0,o.has(`--summary`))),!c)continue;de(i,[..._,...v.slice(0,e+1).map(e=>e.name)].map(e=>`${e}.tla`));let l=await Ee(t,`${n}/${t.name}.thy`,i,x);if(l&&o.has(`--strict`)&&S.push(xe.failed),l&&!o.has(`--strict`)&&!m)return console.error(` tlapm ending abnormally with Failure("backend errors: there are unproved obligations")
11
11
  Raised at Stdlib.failwith in file "stdlib.ml", line 29, characters 17-33
12
12
  Called from Tlapm_lib.process_module in file "src/tlapm_lib.ml", lines 492-493, characters 12-37
package/dist/run.js CHANGED
@@ -6,7 +6,7 @@
6
6
  * This source code is licensed under the MIT license found in the
7
7
  * LICENSE file in the root directory of this source tree.
8
8
  */
9
- import{t as e}from"./tlapm.js";import{A as t,E as n,H as r,K as i,O as a,P as o,S as s,V as c,W as l,_ as u,c as d,g as f,h as p,o as m,s as h,w as g,x as _}from"./worker.js";import{At as v,B as y,G as b,Gt as x,H as S,Ht as C,I as w,Kt as ee,L as T,R as E,V as D,W as te,Xt as O,Y as k,Yt as A,_t as ne,dt as j,f as re,ft as M,gt as N,ht as ie,l as P,mt as ae,p as oe,pt as se,u as ce,vt as le,z as ue}from"./transfer.js";import{a as de,c as fe,d as pe,f as me,h as he,i as F,l as ge,m as _e,n as ve,o as ye,p as be,s as xe,t as Se,u as Ce}from"./prove.js";import{basename as we,delimiter as Te,dirname as Ee,isAbsolute as De,join as Oe,resolve as ke}from"node:path";import{cpSync as Ae,existsSync as I,globSync as L,mkdirSync as je,readFileSync as Me,readSync as Ne,readdirSync as Pe,realpathSync as Fe,renameSync as Ie,rmSync as Le,statSync as Re,writeFileSync as ze}from"node:fs";import{pathToFileURL as Be}from"node:url";import{arch as Ve,availableParallelism as He,release as Ue,tmpdir as We,type as Ge}from"node:os";import{getHeapStatistics as Ke}from"node:v8";const qe=`META-INF/MANIFEST.MF`,Je=async e=>{if(e===void 0||!I(e))return`master`;let t=await import(`fflate`),n=t.unzipSync(Me(e),{filter:e=>e.name===qe})[qe];return(n&&/^X-Git-Tag: *(\S*)/m.exec(t.strFromU8(n))?.[1])===`v1.7.4`?`1.7.4`:`master`},Ye=/[*?[{]/,Xe=e=>e.flatMap(e=>Ye.test(e)?L(e).sort().map(e=>({path:e,isGlobbed:!0})):[{path:e,isGlobbed:!1}]),Ze=(e,t)=>e.map(e=>Oe(e,`${t}.tla`)).find(I),Qe=e=>t=>{let n=Ze(e,t);return n===void 0?void 0:Me(n,`utf8`)},$e=(e,t,n)=>console.error(`File does not exist: ${e}/${t} while looking in these directories: ${e}, ${n.join(`, `)}, classpath:/tla2sany/StandardModules, classpath:/`),et=e=>`jar:file:${Be(ke(e)).pathname}!/tla2sany/StandardModules/`,tt=(e,t)=>{if(e instanceof p||e instanceof u){let n=le(e.message),r=n&&!n.isEvalException?n.code:j.general;return t.print(r,M.error,ae(r,e.message,t.isTool))}console.error(`${e.name}: ${e.message}`)},nt=async(e,t=se(!1))=>{try{return await e()}catch(e){if(!(e instanceof f))throw e;return tt(e,t),c(e)}},rt=(e,t,n)=>console.error(`File does not exist: ${De(e)?e:`${process.cwd()}/${e}`} while looking in these directories: ${[...t,...n===void 0?[]:[et(n)]].join(`, `)}`),it=e=>e.endsWith(`/`)?e:`${e}/`,at=(e,t)=>n=>{let r=e(n);return r===void 0&&!w.has(n)&&t(`${n}.tla`),r},ot=e=>e.classPath?.split(Te).find(e=>e.endsWith(`.jar`));var st=`0.0.8-dev.aa7b562`;const ct=2224400062,R={int8:0,int16:1,int32:2,shared8:4,shared16:5,shared32:6,block32:8,string8:9,string32:10,doubleLittle:12},lt={smallInt:64,smallString:32,smallBlock:128},z=(e,...t)=>({tag:e,fields:t}),ut=e=>typeof e==`object`&&`tag`in e,dt=(e,t)=>{let n=new DataView(e.buffer,e.byteOffset,e.byteLength);if(e.length<t+20||n.getUint32(t)!==ct)throw new g(`corrupted fingerprint file`);let r=t+20+n.getUint32(t+4),i=[],a={position:t+20},o=e=>{let t=a.position;if(a.position+=e,a.position>r)throw new g(`corrupted fingerprint file`);return t},s=new TextDecoder,c=t=>{let n=o(t),r=s.decode(e.subarray(n,n+t));return i.push(r),r},l=(e,t)=>{let n=z(e);t>0&&i.push(n);for(let e=0;e<t;e++)n.fields.push(d());return n},u=e=>i[i.length-e],d=()=>{let t=e[o(1)];if(t>=lt.smallBlock)return l(t&15,t>>4&7);if(t>=lt.smallInt)return t&63;if(t>=lt.smallString)return c(t&31);switch(t){case R.int8:return n.getInt8(o(1));case R.int16:return n.getInt16(o(2));case R.int32:return n.getInt32(o(4));case R.shared8:return u(n.getUint8(o(1)));case R.shared16:return u(n.getUint16(o(2)));case R.shared32:return u(n.getUint32(o(4)));case R.block32:{let e=n.getUint32(o(4));return l(e&255,e>>>10)}case R.string8:return c(n.getUint8(o(1)));case R.string32:return c(n.getUint32(o(4)));case R.doubleLittle:{let e={float:n.getFloat64(o(8),!0)};return i.push(e),e}}throw new g(`corrupted fingerprint file`)};return{value:d(),next:r}},ft=e=>{let t=[],n={objects:0,words32:0,words64:0},r=(e,n)=>{for(let r=(n-1)*8;r>=0;r-=8)t.push(e>>>r&255)},i=new TextEncoder,a=e=>{if(typeof e==`number`)return e>=0&&e<64?t.push(lt.smallInt+e):e>=-128&&e<128?t.push(R.int8,e&255):e>=-32768&&e<32768?(t.push(R.int16),r(e,2)):(t.push(R.int32),r(e,4));if(n.objects++,typeof e==`string`){let a=i.encode(e);a.length<32?t.push(lt.smallString+a.length):a.length<256?t.push(R.string8,a.length):(t.push(R.string32),r(a.length,4)),t.push(...a),n.words32+=1+Math.floor((a.length+4)/4),n.words64+=1+Math.floor((a.length+8)/8);return}if(!ut(e)){let r=/* @__PURE__ */ new DataView(/* @__PURE__ */ new ArrayBuffer(8));r.setFloat64(0,e.float,!0),t.push(R.doubleLittle,...new Uint8Array(r.buffer)),n.words32+=3,n.words64+=2;return}let o=e.fields.length;o===0?n.objects--:(n.words32+=1+o,n.words64+=1+o),e.tag<16&&o<8?t.push(lt.smallBlock+e.tag+(o<<4)):(t.push(R.block32),r(o*1024+e.tag,4)),e.fields.forEach(a)};a(e);let o=/* @__PURE__ */ new DataView(/* @__PURE__ */ new ArrayBuffer(20));return[ct,t.length,n.objects,n.words32,n.words64].forEach((e,t)=>o.setUint32(t*4,e)),new Uint8Array([...new Uint8Array(o.buffer),...t])},pt=20210223,mt={zenon:{field:1,tag:1},isabelle:{field:2,tag:0},smt:{field:10,tag:8},z3:{field:11,tag:9},ls4:{field:17,tag:16}},ht=[`false`,`timeout`],gt=`tla-ts ${st}`,_t=/* @__PURE__ */ new Map([[mt.zenon.field,3],[mt.isabelle.field,4]]),vt=(e,t)=>e!==void 0&&ut(e)?e.fields[t]:void 0,yt=e=>e!==void 0&&typeof e==`object`&&`float`in e?e.float:1/0,bt=e=>{let t=new TextEncoder().encode(e),n=(e,t)=>e<<t|e>>>32-t,r=Array.from({length:Math.ceil(t.length/4)},(e,n)=>t[n*4]|t[n*4+1]<<8|t[n*4+2]<<16|t[n*4+3]<<24).reduce((e,t)=>{let r=Math.imul(n(Math.imul(t,3432918353),15),461845907);return Math.imul(n(e^r,13),5)+3864292196|0},0),i=Math.imul(r^t.length^(r^t.length)>>>16,2246822507),a=Math.imul(i^i>>>13,3266489909);return(a^a>>>16)&1073741823},xt=e=>e!==void 0&&ut(e)?[[e.fields[0],e.fields[1]],...xt(e.fields[2])]:[],St=(e,t,n)=>{let r=Me(t),i=dt(r,0),a=dt(r,i.next).value;if(i.value!==pt||!ut(a)||a.tag!==0)throw new g(`corrupted fingerprint file`);let o=vt(vt(a,0),1),s=(e,t)=>{let r=_t.get(t);return!n||r===void 0||vt(vt(e,0),r)===gt};e.clear(),(o!==void 0&&ut(o)?o.fields:[]).flatMap(e=>xt(e).toReversed()).forEach(([t,n])=>{if(typeof t!=`string`||!ut(n))throw new g(`corrupted fingerprint file`);e.set(t,n.fields.map((e,t)=>s(e,t)?e:0))})},Ct=(e,t)=>{let n=vt(t,0),r=vt(n,0),i=vt(vt(n,1),0);if(r===void 0||r===1)return;let a=yt(vt(e===`isabelle`?vt(i,0):i,0)),o=e===`isabelle`?vt(i,1):void 0,s=vt(vt(r,0),0);return{method:{prover:e,timeLimitMs:a*1e3,...typeof o==`string`&&{tactic:o}},isProved:r===0,isReused:!1,...s!==void 0&&{reason:typeof s==`number`?ht[s]:String(vt(s,0))}}},wt=e=>{let t=/* @__PURE__ */ new Date,n=e.method,r={float:n.rlimit??n.timeLimitMs/1e3},i=n.prover===`zenon`?z(0,r,5):n.prover===`isabelle`?z(0,z(0,r),n.tactic??`auto`):z(0,r),a=ht.indexOf(e.reason??``),o=e.reason===void 0?0:z(0,a===-1?z(0,e.reason):a);return z(0,z(0,z(0,e.isProved?0:z(0,o),z(mt[n.prover].tag,i)),z(0,t.getFullYear(),t.getMonth(),t.getDate(),t.getHours(),t.getMinutes(),t.getSeconds()),gt,gt,gt))},Tt=e=>{let t=2**Math.max(9,Math.ceil(Math.log2(e.size/2))),n=Array.from({length:t},()=>0);return e.forEach((e,r)=>{let i=bt(r)&t-1;n[i]=z(0,r,z(0,...e),n[i])}),z(0,z(0,e.size,z(0,...n),0,512))},Et=e=>String(e).padStart(2,`0`),Dt=(e,t)=>{let n=/* @__PURE__ */ new Date,r=`${e}.history`,i=Oe(r,`${n.getFullYear()}-${Et(n.getMonth()+1)}-${Et(n.getDate())}_${Et(n.getHours())}_${Et(n.getMinutes())}_${Et(n.getSeconds())}`);je(i,{recursive:!0}),[e,...t].filter(e=>I(e)).forEach(e=>Ae(e,Oe(i,we(e)),{preserveTimestamps:!0})),Pe(r).map(e=>Oe(r,e)).sort((e,t)=>Re(t).mtimeMs-Re(e).mtimeMs).slice(10).forEach(e=>Le(e,{recursive:!0,force:!0}))},Ot=e=>{let t=/* @__PURE__ */ new Map,n=/* @__PURE__ */ new Map,r=new Map([...e].map(([e,r])=>{let i=new Map(Object.entries(mt).flatMap(([e,n])=>{let i=Ct(e,vt(r[n.field],0));return i?(t.set(i,r[n.field]),[[e,i]]):[]}));return n.set(i,r),[e,i]}));return{results:r,save:i=>{e.clear(),r.forEach((r,i)=>{let a=[...n.get(r)??Array(23).fill(0)];r.forEach((e,n)=>{a[mt[n].field]=t.get(e)??wt(e)}),e.set(i,a)}),ze(`${i}.tmp`,Buffer.concat([ft(pt),ft(Tt(e))])),Ie(`${i}.tmp`,i)}}},kt=(e,t)=>{let n=new Map(t.map(e=>{let[t,...n]=e.flag.split(` `);return[t,e.getArity??(()=>n.length)]}));return{usage:e.replace(`{options}`,t.map(e=>`[${e.flag}]${e.isRepeatable?`...`:``}`).join(` `)),parse:e=>{let t=[],r=[],i=[],a=[];for(let o=0;o<e.length;o++){let s=n.get(e[o]);if(s===void 0){(e[o].startsWith(`-`)?i:r).push(e[o]);continue}let c=s(e.slice(o+1)),l={name:e[o],values:e.slice(o+1,o+1+c)};t.push(l),l.values.length<c&&a.push(l),o+=c}return{options:t,positionals:r,unknown:i,incomplete:a[0],has:e=>t.some(t=>t.name===e),get:e=>t.findLast(t=>t.name===e)?.values}}}},At=kt(`tla-ts <Spec.tla|Spec.cfg|glob>... {options}`,[{flag:`-config <Spec.cfg>`},{flag:`-deadlock`},{flag:`-dump [<format>] <file>`,getArity:e=>e.length>1&&e[0].startsWith(`dot`)?2:1},{flag:`-fp <num>`},{flag:`-lncheck <final|default>`},{flag:`-metadir <directory>`},{flag:`-nowarning`},{flag:`-seed <num>`},{flag:`-tool`},{flag:`-workers <count|auto>`}]),jt=kt(`tla-ts tlapm {options} <Module.tla|glob>...`,[{flag:`-N`},{flag:`--summary`},{flag:`--strict`},{flag:`--toolbox <start> <end>`},{flag:`--line <num>`},{flag:`--printallobs`},{flag:`--threads <num>`},{flag:`--version`},{flag:`-I <directory>`,isRepeatable:!0},{flag:`-k`},{flag:`--noproving`},{flag:`--nofp`},{flag:`--nofpl <start> <end>`},{flag:`--safefp`},{flag:`--cleanfp`},{flag:`--usefp <file>`},{flag:`--cache-dir <directory>`}]),Mt=[`Usage: ${At.usage}`,` ${jt.usage}`,` tla-ts [<JVM option>]... tlc2.TLC <TLC option>... <Spec>`,` (-cp tla2tools.jar or -Dtla-ts.tlc=1.7.4 picks the TLC to reproduce)`,` tla-ts [<JVM option>]... tla2sany.xml.XMLExporter [-I <directory>]... [-o] [-t] [-r] [-u] <Module.tla>`].join(`
9
+ import{t as e}from"./tlapm.js";import{A as t,E as n,H as r,K as i,O as a,P as o,S as s,V as c,W as l,_ as u,c as d,g as f,h as p,o as m,s as h,w as g,x as _}from"./worker.js";import{At as v,B as y,G as b,Gt as x,H as S,Ht as C,I as w,Kt as ee,L as T,R as E,V as D,W as te,Xt as O,Y as k,Yt as A,_t as ne,dt as j,f as re,ft as M,gt as N,ht as ie,l as P,mt as ae,p as oe,pt as se,u as ce,vt as le,z as ue}from"./transfer.js";import{a as de,c as fe,d as pe,f as me,h as he,i as F,l as ge,m as _e,n as ve,o as ye,p as be,s as xe,t as Se,u as Ce}from"./prove.js";import{basename as we,delimiter as Te,dirname as Ee,isAbsolute as De,join as Oe,resolve as ke}from"node:path";import{cpSync as Ae,existsSync as I,globSync as L,mkdirSync as je,readFileSync as Me,readSync as Ne,readdirSync as Pe,realpathSync as Fe,renameSync as Ie,rmSync as Le,statSync as Re,writeFileSync as ze}from"node:fs";import{pathToFileURL as Be}from"node:url";import{arch as Ve,availableParallelism as He,release as Ue,tmpdir as We,type as Ge}from"node:os";import{getHeapStatistics as Ke}from"node:v8";const qe=`META-INF/MANIFEST.MF`,Je=async e=>{if(e===void 0||!I(e))return`master`;let t=await import(`fflate`),n=t.unzipSync(Me(e),{filter:e=>e.name===qe})[qe];return(n&&/^X-Git-Tag: *(\S*)/m.exec(t.strFromU8(n))?.[1])===`v1.7.4`?`1.7.4`:`master`},Ye=/[*?[{]/,Xe=e=>e.flatMap(e=>Ye.test(e)?L(e).sort().map(e=>({path:e,isGlobbed:!0})):[{path:e,isGlobbed:!1}]),Ze=(e,t)=>e.map(e=>Oe(e,`${t}.tla`)).find(I),Qe=e=>t=>{let n=Ze(e,t);return n===void 0?void 0:Me(n,`utf8`)},$e=(e,t,n)=>console.error(`File does not exist: ${e}/${t} while looking in these directories: ${e}, ${n.join(`, `)}, classpath:/tla2sany/StandardModules, classpath:/`),et=e=>`jar:file:${Be(ke(e)).pathname}!/tla2sany/StandardModules/`,tt=(e,t)=>{if(e instanceof p||e instanceof u){let n=le(e.message),r=n&&!n.isEvalException?n.code:j.general;return t.print(r,M.error,ae(r,e.message,t.isTool))}console.error(`${e.name}: ${e.message}`)},nt=async(e,t=se(!1))=>{try{return await e()}catch(e){if(!(e instanceof f))throw e;return tt(e,t),c(e)}},rt=(e,t,n)=>console.error(`File does not exist: ${De(e)?e:`${process.cwd()}/${e}`} while looking in these directories: ${[...t,...n===void 0?[]:[et(n)]].join(`, `)}`),it=e=>e.endsWith(`/`)?e:`${e}/`,at=(e,t)=>n=>{let r=e(n);return r===void 0&&!w.has(n)&&t(`${n}.tla`),r},ot=e=>e.classPath?.split(Te).find(e=>e.endsWith(`.jar`));var st=`0.0.8-dev.d9bffda`;const ct=2224400062,R={int8:0,int16:1,int32:2,shared8:4,shared16:5,shared32:6,block32:8,string8:9,string32:10,doubleLittle:12},lt={smallInt:64,smallString:32,smallBlock:128},z=(e,...t)=>({tag:e,fields:t}),ut=e=>typeof e==`object`&&`tag`in e,dt=(e,t)=>{let n=new DataView(e.buffer,e.byteOffset,e.byteLength);if(e.length<t+20||n.getUint32(t)!==ct)throw new g(`corrupted fingerprint file`);let r=t+20+n.getUint32(t+4),i=[],a={position:t+20},o=e=>{let t=a.position;if(a.position+=e,a.position>r)throw new g(`corrupted fingerprint file`);return t},s=new TextDecoder,c=t=>{let n=o(t),r=s.decode(e.subarray(n,n+t));return i.push(r),r},l=(e,t)=>{let n=z(e);t>0&&i.push(n);for(let e=0;e<t;e++)n.fields.push(d());return n},u=e=>i[i.length-e],d=()=>{let t=e[o(1)];if(t>=lt.smallBlock)return l(t&15,t>>4&7);if(t>=lt.smallInt)return t&63;if(t>=lt.smallString)return c(t&31);switch(t){case R.int8:return n.getInt8(o(1));case R.int16:return n.getInt16(o(2));case R.int32:return n.getInt32(o(4));case R.shared8:return u(n.getUint8(o(1)));case R.shared16:return u(n.getUint16(o(2)));case R.shared32:return u(n.getUint32(o(4)));case R.block32:{let e=n.getUint32(o(4));return l(e&255,e>>>10)}case R.string8:return c(n.getUint8(o(1)));case R.string32:return c(n.getUint32(o(4)));case R.doubleLittle:{let e={float:n.getFloat64(o(8),!0)};return i.push(e),e}}throw new g(`corrupted fingerprint file`)};return{value:d(),next:r}},ft=e=>{let t=[],n={objects:0,words32:0,words64:0},r=(e,n)=>{for(let r=(n-1)*8;r>=0;r-=8)t.push(e>>>r&255)},i=new TextEncoder,a=e=>{if(typeof e==`number`)return e>=0&&e<64?t.push(lt.smallInt+e):e>=-128&&e<128?t.push(R.int8,e&255):e>=-32768&&e<32768?(t.push(R.int16),r(e,2)):(t.push(R.int32),r(e,4));if(n.objects++,typeof e==`string`){let a=i.encode(e);a.length<32?t.push(lt.smallString+a.length):a.length<256?t.push(R.string8,a.length):(t.push(R.string32),r(a.length,4)),t.push(...a),n.words32+=1+Math.floor((a.length+4)/4),n.words64+=1+Math.floor((a.length+8)/8);return}if(!ut(e)){let r=/* @__PURE__ */ new DataView(/* @__PURE__ */ new ArrayBuffer(8));r.setFloat64(0,e.float,!0),t.push(R.doubleLittle,...new Uint8Array(r.buffer)),n.words32+=3,n.words64+=2;return}let o=e.fields.length;o===0?n.objects--:(n.words32+=1+o,n.words64+=1+o),e.tag<16&&o<8?t.push(lt.smallBlock+e.tag+(o<<4)):(t.push(R.block32),r(o*1024+e.tag,4)),e.fields.forEach(a)};a(e);let o=/* @__PURE__ */ new DataView(/* @__PURE__ */ new ArrayBuffer(20));return[ct,t.length,n.objects,n.words32,n.words64].forEach((e,t)=>o.setUint32(t*4,e)),new Uint8Array([...new Uint8Array(o.buffer),...t])},pt=20210223,mt={zenon:{field:1,tag:1},isabelle:{field:2,tag:0},smt:{field:10,tag:8},z3:{field:11,tag:9},ls4:{field:17,tag:16}},ht=[`false`,`timeout`],gt=`tla-ts ${st}`,_t=/* @__PURE__ */ new Map([[mt.zenon.field,3],[mt.isabelle.field,4]]),vt=(e,t)=>e!==void 0&&ut(e)?e.fields[t]:void 0,yt=e=>e!==void 0&&typeof e==`object`&&`float`in e?e.float:1/0,bt=e=>{let t=new TextEncoder().encode(e),n=(e,t)=>e<<t|e>>>32-t,r=Array.from({length:Math.ceil(t.length/4)},(e,n)=>t[n*4]|t[n*4+1]<<8|t[n*4+2]<<16|t[n*4+3]<<24).reduce((e,t)=>{let r=Math.imul(n(Math.imul(t,3432918353),15),461845907);return Math.imul(n(e^r,13),5)+3864292196|0},0),i=Math.imul(r^t.length^(r^t.length)>>>16,2246822507),a=Math.imul(i^i>>>13,3266489909);return(a^a>>>16)&1073741823},xt=e=>e!==void 0&&ut(e)?[[e.fields[0],e.fields[1]],...xt(e.fields[2])]:[],St=(e,t,n)=>{let r=Me(t),i=dt(r,0),a=dt(r,i.next).value;if(i.value!==pt||!ut(a)||a.tag!==0)throw new g(`corrupted fingerprint file`);let o=vt(vt(a,0),1),s=(e,t)=>{let r=_t.get(t);return!n||r===void 0||vt(vt(e,0),r)===gt};e.clear(),(o!==void 0&&ut(o)?o.fields:[]).flatMap(e=>xt(e).toReversed()).forEach(([t,n])=>{if(typeof t!=`string`||!ut(n))throw new g(`corrupted fingerprint file`);e.set(t,n.fields.map((e,t)=>s(e,t)?e:0))})},Ct=(e,t)=>{let n=vt(t,0),r=vt(n,0),i=vt(vt(n,1),0);if(r===void 0||r===1)return;let a=yt(vt(e===`isabelle`?vt(i,0):i,0)),o=e===`isabelle`?vt(i,1):void 0,s=vt(vt(r,0),0);return{method:{prover:e,timeLimitMs:a*1e3,...typeof o==`string`&&{tactic:o}},isProved:r===0,isReused:!1,...s!==void 0&&{reason:typeof s==`number`?ht[s]:String(vt(s,0))}}},wt=e=>{let t=/* @__PURE__ */ new Date,n=e.method,r={float:n.rlimit??n.timeLimitMs/1e3},i=n.prover===`zenon`?z(0,r,5):n.prover===`isabelle`?z(0,z(0,r),n.tactic??`auto`):z(0,r),a=ht.indexOf(e.reason??``),o=e.reason===void 0?0:z(0,a===-1?z(0,e.reason):a);return z(0,z(0,z(0,e.isProved?0:z(0,o),z(mt[n.prover].tag,i)),z(0,t.getFullYear(),t.getMonth(),t.getDate(),t.getHours(),t.getMinutes(),t.getSeconds()),gt,gt,gt))},Tt=e=>{let t=2**Math.max(9,Math.ceil(Math.log2(e.size/2))),n=Array.from({length:t},()=>0);return e.forEach((e,r)=>{let i=bt(r)&t-1;n[i]=z(0,r,z(0,...e),n[i])}),z(0,z(0,e.size,z(0,...n),0,512))},Et=e=>String(e).padStart(2,`0`),Dt=(e,t)=>{let n=/* @__PURE__ */ new Date,r=`${e}.history`,i=Oe(r,`${n.getFullYear()}-${Et(n.getMonth()+1)}-${Et(n.getDate())}_${Et(n.getHours())}_${Et(n.getMinutes())}_${Et(n.getSeconds())}`);je(i,{recursive:!0}),[e,...t].filter(e=>I(e)).forEach(e=>Ae(e,Oe(i,we(e)),{preserveTimestamps:!0})),Pe(r).map(e=>Oe(r,e)).sort((e,t)=>Re(t).mtimeMs-Re(e).mtimeMs).slice(10).forEach(e=>Le(e,{recursive:!0,force:!0}))},Ot=e=>{let t=/* @__PURE__ */ new Map,n=/* @__PURE__ */ new Map,r=new Map([...e].map(([e,r])=>{let i=new Map(Object.entries(mt).flatMap(([e,n])=>{let i=Ct(e,vt(r[n.field],0));return i?(t.set(i,r[n.field]),[[e,i]]):[]}));return n.set(i,r),[e,i]}));return{results:r,save:i=>{e.clear(),r.forEach((r,i)=>{let a=[...n.get(r)??Array(23).fill(0)];r.forEach((e,n)=>{a[mt[n].field]=t.get(e)??wt(e)}),e.set(i,a)}),ze(`${i}.tmp`,Buffer.concat([ft(pt),ft(Tt(e))])),Ie(`${i}.tmp`,i)}}},kt=(e,t)=>{let n=new Map(t.map(e=>{let[t,...n]=e.flag.split(` `);return[t,e.getArity??(()=>n.length)]}));return{usage:e.replace(`{options}`,t.map(e=>`[${e.flag}]${e.isRepeatable?`...`:``}`).join(` `)),parse:e=>{let t=[],r=[],i=[],a=[];for(let o=0;o<e.length;o++){let s=n.get(e[o]);if(s===void 0){(e[o].startsWith(`-`)?i:r).push(e[o]);continue}let c=s(e.slice(o+1)),l={name:e[o],values:e.slice(o+1,o+1+c)};t.push(l),l.values.length<c&&a.push(l),o+=c}return{options:t,positionals:r,unknown:i,incomplete:a[0],has:e=>t.some(t=>t.name===e),get:e=>t.findLast(t=>t.name===e)?.values}}}},At=kt(`tla-ts <Spec.tla|Spec.cfg|glob>... {options}`,[{flag:`-config <Spec.cfg>`},{flag:`-deadlock`},{flag:`-dump [<format>] <file>`,getArity:e=>e.length>1&&e[0].startsWith(`dot`)?2:1},{flag:`-fp <num>`},{flag:`-lncheck <final|default>`},{flag:`-metadir <directory>`},{flag:`-nowarning`},{flag:`-seed <num>`},{flag:`-tool`},{flag:`-workers <count|auto>`}]),jt=kt(`tla-ts tlapm {options} <Module.tla|glob>...`,[{flag:`-N`},{flag:`--summary`},{flag:`--strict`},{flag:`--toolbox <start> <end>`},{flag:`--line <num>`},{flag:`--printallobs`},{flag:`--threads <num>`},{flag:`--version`},{flag:`-I <directory>`,isRepeatable:!0},{flag:`-k`},{flag:`--noproving`},{flag:`--nofp`},{flag:`--nofpl <start> <end>`},{flag:`--safefp`},{flag:`--cleanfp`},{flag:`--usefp <file>`},{flag:`--cache-dir <directory>`}]),Mt=[`Usage: ${At.usage}`,` ${jt.usage}`,` tla-ts [<JVM option>]... tlc2.TLC <TLC option>... <Spec>`,` (-cp tla2tools.jar or -Dtla-ts.tlc=1.7.4 picks the TLC to reproduce)`,` tla-ts [<JVM option>]... tla2sany.xml.XMLExporter [-I <directory>]... [-o] [-t] [-r] [-u] <Module.tla>`].join(`
10
10
  `),Nt=/* @__PURE__ */ new Set([`--toolbox`,`--line`,`--threads`,`--nofpl`]),Pt=t=>[`.`,...e().map(e=>Oe(Ee(Ee(Fe(e))),`lib/tlapm/stdlib`)).filter(e=>I(e)).slice(0,1),...t.options.flatMap(e=>e.name===`-I`?e.values:[]).toReversed()],Ft=e=>console.error(`@!!BEGIN\n${e.map(e=>`@!!${e}\n`).join(``)}@!!END\n`),It=(e,t,n)=>Ft([`type:obligation`,`id:${e.id}`,`loc:${e.location}`,`status:${t}`,...n]),Lt=`9ed0376`,Rt=e=>/^[+,\-./0-9:=@A-Z_a-z]+$/.test(e)?e:`'${e.replaceAll(`'`,`'\\''`)}'`,zt={failed:10,incomplete:11,emptyTarget:12},Bt=(e,t,n)=>{let r=e.summary;n||(r.absent.forEach(e=>console.error(`Missing proof at ${be(e)}`)),r.omitted.forEach(e=>console.error(`Omitted proof at ${be(e)}`)));let i=r.absent.length+r.omitted.length>0;i&&console.error(`${me(e.location)}[ERROR]: Proof incomplete in module ${JSON.stringify(e.name)}: ${r.absent.length} missing, ${r.omitted.length} omitted proof step(s).`);let a=t&&e.obligations.length===0;return a&&console.error(`${me(e.location)}[ERROR]: No proof obligation found for the selected target.`),[...i?[zt.incomplete]:[],...a?[zt.emptyTarget]:[]]},Vt=e=>{try{return e()}catch(e){if(!(e instanceof g))throw e;console.error(` tlapm ending abnormally with ${e.exception}\n`);return}},Ht=(e,t)=>{let n=t.method.timeLimitMs,r=t.timeUsedMs===void 0?``:`; time-used: ${(t.timeUsedMs/1e3).toFixed(1)} (${Math.round(100*t.timeUsedMs/n)}%)`,i=n===0?``:`time-limit: ${n===1/0?`inf`:Number((n/1e3).toPrecision(6))}${r}`,a=[t.method.tactic,i].filter(Boolean).join(`; `),o=(t.method.prover===`smt`||t.method.prover===`z3`)&&t.reason===`false`&&t.verdict?`(* SMT failed with status = ${t.verdict}\n *)\n`:``;It(e,t.isProved?`proved`:`failed`,[`prover:${t.method.prover}`,...a===``?[]:[`meth:${a}`],...t.reason===void 0?[]:[`reason:${t.reason}`],`already:${t.isReused}`,...t.isProved?[]:[`obl:${t.isReused?``:`\n${o}`}${ve(e,t.isReused)}`]])},Ut=(e,t)=>It(e,`failed`,[`prover:fail`,`meth:time-limit: inf`,`reason:${t}`,`already:false`,`obl:${e.text}`]),Wt=async(e,t,n,r)=>{let i=Ot(r.fingerprints),a=await F(e.obligations,{workers:r.workers,results:i.results,isFingerprinted:r.isFingerprinted,isProving:r.isProving,onReport:(e,t)=>{if(r.isToolbox){if(e.obligation.status===`trivial`)return It(t,`trivial`,[`prover:tlapm`,`already:false`]);if(t.kind.kind===`Error`)return Ut(t,`user error`);e.attempts.forEach(e=>Ht(t,e))}}});if(ze(t,Se(e.name,a,e.obligations)),console.log(`(* created new ${JSON.stringify(t)} *)`),i.save(n),console.log(`(* fingerprints written in ${JSON.stringify(n)} *)`),!r.isProving)return!1;let o=a.flatMap((t,n)=>`reason`in t.obligation?[{report:t,obligation:e.obligations[n]}]:[]);r.isToolbox&&o.filter(e=>e.report.attempts.length===0&&e.obligation.kind.kind!==`Error`).forEach(e=>Ut(e.obligation,`unexpected error`)),o.toReversed().forEach(e=>console.error(`${me(e.obligation.locus)}${pe(Ce(`[ERROR]: @[<v2>Could not prove or check:@,%a@]`,ge(e.obligation.sequent)),35)}`));let s=`${e.obligations.length} obligation${e.obligations.length>1?`s`:``}`;return console.error(o.length===0?`${me(e.location)}[INFO]: All ${s} proved.`:`${me(e.location)}[ERROR]: ${o.length}/${s} failed.\nThere were backend errors processing module \`${JSON.stringify(e.name)}\`.`),o.length>0},Gt=async e=>{let t=jt.parse(e),n=!t.has(`-N`)&&!t.has(`--summary`),r=t.unknown[0]??(n&&t.has(`--printallobs`)?`--printallobs`:void 0);if(r!==void 0)return console.error(`Error: tla-ts tlapm does not support the tlapm option ${r}.`),1;if(t.incomplete)return console.error(`Error: option '${t.incomplete.name}' needs an argument.`),1;let i=t.options.find(e=>Nt.has(e.name)&&e.values.some(e=>!/^-?\d+$/.test(e)));if(i)return console.error(`Error: option '${i.name}' expects an integer.`),1;if(t.has(`--version`))return console.log(Lt),l.success;let a=Xe(t.positionals).map(e=>e.path),o=a.map(e=>e.endsWith(`.tla`)?e:`${e}.tla`);if(o.length===0)return console.error(Mt),1;let s=t.has(`--toolbox`)||t.has(`--line`);s&&console.log(`\n\\* TLAPM version ${Lt}\n\\* launched at ${N(/* @__PURE__ */ new Date)} with command line:\n\\* ${[`tla-ts`,`tlapm`,...e].map(Rt).join(` `)}\n`);let c=t.options.reduce((e,t)=>{let[n,r]=t.values.map(Number);return t.name===`--toolbox`?{start:n,end:r===0?1/0:r}:t.name===`--line`?n===0?ye:{start:n,end:n}:e},ye),u=o.reduce((e,t)=>e.includes(Ee(t))?e:[Ee(t),...e],Pt(t)),d=/* @__PURE__ */ new Set,f=Vt(()=>{let e=o.findIndex(e=>!I(e));if(e!==-1){let t=a[e];throw console.error(`File "<unknown>":\nError: File ${JSON.stringify(t)} not found`),new g(`File ${t} not found`,{failure:`Module.Parser.parse_file`})}return fe(o.map(e=>({file:`./${e}`,source:Me(e,`utf8`)})),e=>{d.add(e);let t=u.map(t=>`${t}/${e}.tla`).find(e=>I(e));return t===void 0?e===`TLAPS`?{file:`TLAPS.tla`,source:de}:void 0:{file:t,source:Me(t,`utf8`)}},{lines:c,onWarning:e=>{if(e.channel===`stdout`)return console.log(e.text);let t=e.channel===`toolbox`||e.channel===`toolboxOnly`;if(s&&t)return Ft([`type:warning`,`msg:${e.text}`]);e.channel!==`toolboxOnly`&&console.error(e.text)}})});if(!f)return 3;let p=t.get(`--cache-dir`)?.[0]??process.env.TLAPM_CACHE_DIR??`.tlacache`,m=t.get(`--nofpl`)?.map(Number)??[0,0],h={isToolbox:s,isProving:!t.has(`--noproving`),workers:Math.max(1,Number(t.get(`--threads`)?.[0]??He())),isFingerprinted:e=>!t.has(`--nofp`)&&!(e.locus&&e.locus.startLine>=m[0]&&e.locus.endLine<=m[1]),fingerprints:/* @__PURE__ */ new Map},_=[];for(let[e,r]of f.entries()){let i=`${p}/${r.name}.tlaps`,a=`${i}/fingerprints`,o=t.get(`--usefp`)?.[0]??a;if(je(i,{recursive:!0}),t.has(`--cleanfp`)&&I(a)&&(Le(a),console.log(`(* fingerprints file ${JSON.stringify(a)} removed *)`)),!t.has(`--cleanfp`)&&I(o)&&r.summary.total!==0&&(console.log(t.has(`--nofp`)?`(* will not use fingerprints (because of option \`--nofp\`), but will now load fingerprints from the file \`${o}\`, in order to overwrite with the new fingerprints, and then save the results at the end. *)`:`(* loading fingerprints in ${JSON.stringify(o)} *)`),St(h.fingerprints,o,t.has(`--safefp`))),t.has(`--summary`)&&console.log(xe(r)),s&&(r.obligations.forEach(e=>It(e,`to be proved`,t.has(`--printallobs`)?[`obl:${e.text}`]:[])),Ft([`type:obligationsnumber`,`count:${r.obligations.length}`])),t.has(`--strict`)&&_.push(...Bt(r,c.start>0||c.end<1/0,t.has(`--summary`))),!n)continue;Dt(a,[...d,...f.slice(0,e+1).map(e=>e.name)].map(e=>`${e}.tla`));let l=await Wt(r,`${i}/${r.name}.thy`,a,h);if(l&&t.has(`--strict`)&&_.push(zt.failed),l&&!t.has(`--strict`)&&!s)return console.error(` tlapm ending abnormally with Failure("backend errors: there are unproved obligations")
11
11
  Raised at Stdlib.failwith in file "stdlib.ml", line 29, characters 17-33
12
12
  Called from Tlapm_lib.process_module in file "src/tlapm_lib.ml", lines 492-493, characters 12-37