tla-ts 0.0.4-dev.7c70fed → 0.0.4-dev.81d0769

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/run-cli.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("./transfer.cjs"),t=require("./parallel.cjs");let n=require("node:path"),r=require("node:fs"),i=require("node:child_process"),a=require("node:crypto"),o=require("node:os"),s=require("node:url"),c=require("node:v8"),l=require("fflate");var u=`0.0.4-dev.7c70fed`;const d=e=>{let t=e.isRequired?e.flag:`[${e.flag}]`;return e.isRepeatable?`${t}...`:t},f=(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(d).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}}}},p=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}`},m=e=>`File ${JSON.stringify(e.file)}, ${p(e)}`,h=e=>`${e?m(e):`<unknown location>`}:\n`,g=(e,t)=>({text:`${h(e)}Error: ${t}`,channel:`stderr`}),_=e=>e?`${m(e)} :\n`:``,v=e=>({kind:`Shift`,amount:e}),y=(e,t)=>({kind:`Cons`,expression:e,rest:t}),b=(e,t)=>e.reduce((e,t)=>y(t,e),t),x=(e,t)=>t.kind===`Bump`?{kind:`Bump`,amount:t.amount+e,rest:t.rest}:{kind:`Bump`,amount:e,rest:t},S=(e,t)=>{let n=t.location?{...e,location:t.location}:e;return t.isAtomic?{...n,isAtomic:!0}:n},C=e=>{switch(e.kind){case`Fresh`:case`Flex`:return e.name;case`Defn`:return e.definition.name;case`Fact`:return}},w=(e,t,n)=>S({kind:`Apply`,operator:S({kind:`Internal`,builtin:e},n),args:t},n),T=e=>e.context.length===0?e.active:{kind:`Sequent`,sequent:e},E=(e,t)=>({hyp:t,rest:e,size:(e?.size??0)+1}),ee=(e,t)=>t.reduce(E,e),D=e=>{let t=[];for(let n=e;n;n=n.rest)t.push(n.hyp);return t.reverse()},te=(e,t)=>{let n=0;for(let r=e;r;r=r.rest){if(C(r.hyp)===t)return{depth:n,hyp:r.hyp};n++}},ne=(e,t)=>{let n=e;for(let e=0;e<t&&n;e++)n=n.rest;return n},O=(e,t,n)=>{let r=[];return[t.reduce((e,t)=>{let[i,a]=n(e,t);return r.push(a),i},e),r]},k=(e,t,n=0)=>({kind:`Fresh`,name:e,shape:n,level:t,domain:void 0,domainVisibility:`Visible`}),re=(e,t)=>({kind:`Fresh`,name:e,shape:0,level:`Constant`,domain:t,domainVisibility:`Visible`}),ie=(e,t,n)=>{switch(e.kind){case`Shift`:return S({kind:`Ix`,index:e.amount+t},n);case`Cons`:return t===1?S(M(e.expression),n):ie(e.rest,t-1,n);case`Compose`:return P(e.outer,ie(e.inner,t,n));case`Bump`:return t<=e.amount?S({kind:`Ix`,index:t},n):P(v(e.amount),ie(e.rest,t-e.amount,n))}},A=(e,t)=>t.map(t=>P(e,t)),j=(t,n)=>{if(t.kind===`Lambda`){if(t.params.length!==n.length)throw new e.ut(`Arity mismatch`);return M(P(b(n,v(0)),t.body))}return t.kind===`Apply`?{kind:`Apply`,operator:t.operator,args:[...t.args,...n]}:n.length===0?M(t):{kind:`Apply`,operator:t,args:n}},M=e=>{if(!e.location&&!e.isAtomic)return e;let{location:t,isAtomic:n,...r}=e;return r},N=(e,t)=>[x(t.length,e),me(t,t=>P(e,t))],ae=(e,t)=>{switch(t.kind){case`Recursive`:case`Operator`:case`Bpragma`:return _e(t,t=>P(e,t));case`Instance`:{let n=x(t.instance.args.length,e);return{...t,instance:{...t.instance,substitutions:t.instance.substitutions.map(e=>({name:e.name,expression:P(n,e.expression)}))}}}}},oe=(e,t)=>{switch(t.kind){case`Fresh`:return t.domain?{...t,domain:P(e,t.domain)}:t;case`Flex`:return t;case`Defn`:return{...t,definition:ae(e,t.definition)};case`Fact`:return{...t,expression:P(e,t.expression)}}},se=(e,t)=>{let[n,r]=O(e,t.context,(e,t)=>[x(1,e),oe(e,t)]);return{context:r,active:P(n,t.active)}},P=(e,t)=>{let n=t=>P(e,t);switch(t.kind){case`Internal`:case`Opaque`:case`String`:case`Num`:case`At`:return t;case`Ix`:return ie(e,t.index,t);case`Apply`:return S(j(n(t.operator),A(e,t.args)),t);case`Bang`:return{...t,expression:n(t.expression),selectors:t.selectors.map(e=>he(e,n))};case`Lambda`:return{...t,body:P(x(t.params.length,e),t.body)};case`Let`:{let[n,r]=O(e,t.definitions,(e,t)=>[x(1,e),ae(e,t)]);return{...t,definitions:r,body:P(n,t.body)}}case`Sequent`:return{...t,sequent:se(e,t.sequent)};case`With`: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:A(e,t.items)};case`Quant`:{let[n,r]=N(e,t.bounds);return{...t,bounds:r,body:P(n,t.body)}}case`Tquant`:return{...t,body:P(x(t.names.length,e),t.body)};case`Choose`:return{...t,domain:t.domain&&n(t.domain),body:P(x(1,e),t.body)};case`SetSt`:return{...t,domain:n(t.domain),body:P(x(1,e),t.body)};case`SetOf`:{let[n,r]=N(e,t.bounds);return{...t,bounds:r,element:P(n,t.element)}}case`SetEnum`:return{...t,elements:A(e,t.elements)};case`Arrow`:return{...t,domain:n(t.domain),range:n(t.range)};case`Fcn`:{let[n,r]=N(e,t.bounds);return{...t,bounds:r,body:P(n,t.body)}}case`FcnApp`:return{...t,function:n(t.function),args:A(e,t.args)};case`Product`:return{...t,factors:A(e,t.factors)};case`Tuple`:return{...t,elements:A(e,t.elements)};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:ge(t.specs,n)};case`Dot`:return{...t,expression:n(t.expression)};case`Sub`:case`Tsub`:return{...t,action:n(t.action),subscript:n(t.subscript)};case`Fair`:return{...t,subscript:n(t.subscript),action:n(t.action)};case`Case`:return{...t,arms:t.arms.map(e=>({condition:n(e.condition),body:n(e.body)})),other:t.other&&n(t.other)};case`Parens`:return{...t,expression:n(t.expression)}}},F=(e,t)=>e===0?t:P(v(e),t),I=(e,t,n)=>e.length===t.length&&e.every((e,r)=>n(e,t[r])),ce=(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||!L(t,n))return!1}return!0},le=(e,t)=>e.level===t.level&&e.domain.kind===t.domain.kind&&(e.domain.kind!==`Domain`||t.domain.kind===`Domain`&&L(e.domain.expression,t.domain.expression)),ue=(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`&&I(e.args,t.args,L);case`Label`:return t.kind===`Label`&&e.label===t.label&&I(e.args,t.args,L);default:return!0}},de=(e,t)=>{if(e.kind===`Operator`&&t.kind===`Operator`||e.kind===`Bpragma`&&t.kind===`Bpragma`)return L(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 I(e.instance.args,t.instance.args,(e,t)=>e===t)&&e.instance.module===t.instance.module&&ce(n,r)}return!1},fe=(e,t)=>e.kind===`Fresh`&&t.kind===`Fresh`?e.level!==t.level||e.shape!==t.shape?!1:!e.domain||!t.domain?!e.domain&&!t.domain:L(e.domain,t.domain):e.kind===`Flex`&&t.kind===`Flex`?!0:e.kind===`Defn`&&t.kind===`Defn`?de(e.definition,t.definition)&&e.isLocal===t.isLocal:e.kind===`Fact`&&t.kind===`Fact`&&L(e.expression,t.expression),pe=(e,t)=>I(e.context,t.context,fe)&&L(e.active,t.active),L=(e,t)=>{if(e.kind===`Parens`)return L(e.expression,t);if(t.kind===`Parens`)return L(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&&L(e.body,t.body);case`Apply`:return t.kind===`Apply`&&L(e.operator,t.operator)&&I(e.args,t.args,L);case`Sequent`:return t.kind===`Sequent`&&pe(e.sequent,t.sequent);case`Bang`:return t.kind===`Bang`&&L(e.expression,t.expression)&&I(e.selectors,t.selectors,ue);case`With`:return t.kind===`With`&&L(e.expression,t.expression);case`Let`:return t.kind===`Let`&&I(e.definitions,t.definitions,de)&&L(e.body,t.body);case`If`:return t.kind===`If`&&L(e.condition,t.condition)&&L(e.consequent,t.consequent)&&L(e.alternative,t.alternative);case`List`:return t.kind===`List`&&e.bullet===t.bullet&&I(e.items,t.items,L);case`Quant`:return t.kind===`Quant`&&e.quantifier===t.quantifier&&I(e.bounds,t.bounds,le)&&L(e.body,t.body);case`Tquant`:return t.kind===`Tquant`&&e.quantifier===t.quantifier&&I(e.names,t.names,(e,t)=>e===t)&&L(e.body,t.body);case`Choose`:return t.kind===`Choose`?e.domain&&t.domain?L(e.domain,t.domain)&&L(e.body,t.body):!e.domain&&!t.domain&&L(e.body,t.body):!1;case`SetSt`:return t.kind===`SetSt`&&L(e.domain,t.domain)&&L(e.body,t.body);case`SetOf`:return t.kind===`SetOf`&&L(e.element,t.element)&&I(e.bounds,t.bounds,le);case`SetEnum`:return t.kind===`SetEnum`&&I(e.elements,t.elements,L);case`Arrow`:return t.kind===`Arrow`&&L(e.domain,t.domain)&&L(e.range,t.range);case`Fcn`:return t.kind===`Fcn`&&I(e.bounds,t.bounds,le)&&L(e.body,t.body);case`FcnApp`:return t.kind===`FcnApp`&&I([e.function,...e.args],[t.function,...t.args],L);case`Tuple`:return t.kind===`Tuple`&&I(e.elements,t.elements,L);case`Product`:return t.kind===`Product`&&I(e.factors,t.factors,L);case`Rect`:return t.kind===`Rect`&&ce(e.fields,t.fields);case`Record`:return t.kind===`Record`&&ce(e.fields,t.fields);case`Except`:return t.kind===`Except`&&L(e.function,t.function)&&I(e.specs,t.specs,(e,t)=>I(e.trail,t.trail,(e,t)=>e.kind===`Dot`?t.kind===`Dot`&&e.field===t.field:t.kind===`Apply`&&L(e.expression,t.expression))&&L(e.value,t.value));case`Dot`:return t.kind===`Dot`&&L(e.expression,t.expression)&&e.field===t.field;case`Sub`:case`Tsub`:return t.kind===e.kind&&e.modal===t.modal&&L(e.action,t.action)&&L(e.subscript,t.subscript);case`Fair`:return t.kind===`Fair`&&e.fairness===t.fairness&&L(e.subscript,t.subscript)&&L(e.action,t.action);case`Case`:return t.kind!==`Case`||!(e.arms.length===0||t.arms.length===0?e.arms.length===t.arms.length:L(e.arms[0].condition,t.arms[0].condition)&&L(e.arms[0].body,t.arms[0].body))?!1:e.other&&t.other?L(e.other,t.other):!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}},me=(e,t)=>e.map(e=>e.domain.kind===`Domain`?{...e,domain:{kind:`Domain`,expression:t(e.domain.expression)}}:e),he=(e,t)=>e.kind===`Instance`||e.kind===`Label`?{...e,args:e.args.map(t)}:e,ge=(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}}),_e=(e,t)=>e.kind===`Operator`||e.kind===`Bpragma`?{...e,body:t(e.body)}:e,ve=(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:_e(e.definition,t)}:{...e,expression:t(e.expression)},ye=(e,t,n,r,i=`visible`)=>{let a=t=>n(e,t),o=t=>t.reduce((e,t)=>r(e,k(t.name,t.level)),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=k(t.name,`Unknown`,t.shape);return r(e,t.location?{...n,location:t.location}:n)},e);return{...t,body:n(i,t.body)}}case`Sequent`:{let[a,o]=O(e,t.sequent.context,(e,t)=>{let a=ve(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]=O(e,t.definitions,(e,t)=>{let i=_e(t,t=>n(e,t));return[r(e,{kind:`Defn`,definition:i,whereDefined:`User`,visibility:`Visible`,isLocal:!0}),i]});return{...t,definitions:a,body:n(i,t.body)}}case`Quant`:case`Fcn`:{let e=me(t.bounds,a);return{...t,bounds:e,body:n(o(e),t.body)}}case`SetOf`:{let e=me(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?re(t.name,i):k(t.name,`Constant`);return{...t,domain:i,body:n(r(e,o),t.body)}}case`SetSt`:{let i=a(t.domain),o=re(t.name,i);return{...t,domain:i,body:n(r(e,o),t.body)}}case`Bang`:{let e=t.selectors.map(e=>he(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=ge(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}}}},be=(e,t)=>ye(void 0,e,(e,n)=>t(n),()=>void 0,`all`),xe=e=>{let t=[];return be(e,e=>(t.push(e),e)),t},Se={kind:`Opaque`,name:`$Bad`},Ce=e=>e.kind===`Opaque`&&e.name===Se.name,we=e=>{let t=e.kind===`Parens`?we(e.expression):be(e,we);if(!t.isAtomic)return t;let{isAtomic:n,...r}=t;return r},Te=e=>e.kind===`Let`?S({kind:`Let`,definitions:e.definitions,body:Te(e.body)},e.body):e.kind===`Parens`?Te(e.expression):be(e,Te),Ee=e=>e.kind===`Ix`?e.index<=0:xe(e).some(Ee),De=(e,t,n)=>{let r=(e,r=n)=>De(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(e=>k(e.name,e.level))]);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(e=>k(e.name,`Unknown`,e.shape))]);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,k(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 xe(e)){let e=r(t);if(e)return e}return}},Oe=(e,t)=>b(Array.from({length:e},(e,t)=>({kind:`Ix`,index:t+1})),v(e+t)),R=e=>Array.from({length:e},(t,n)=>({kind:`Ix`,index:e-n})),ke=(t,n,r)=>{switch(n.kind){case`Quant`:case`Fcn`:case`SetOf`:{if(n.bounds.length!==r.length){let i=n.bounds.length,a=`Arity mismatch in subexpression instance.\nExpected ${i} argument${i===1?``:`s`}, but found${r.length<i?` only`:``} ${r.length}.`;throw t(g(n.location,a)),new e.ut(a,{failure:`Expr.Deref.deref_inst`})}let i=n.kind===`SetOf`?n.element:n.body;return P(b(r,v(0)),i)}case`Tquant`:return ke(t,S({kind:`Quant`,quantifier:n.quantifier,bounds:n.names.map(e=>({name:e,level:`State`,domain:{kind:`NoDomain`}})),body:n.body},n),r);case`Lambda`:return ke(t,S({kind:`Quant`,quantifier:`Forall`,bounds:n.params.map(e=>({name:e.name,level:`Unknown`,domain:{kind:`NoDomain`}})),body:n.body},n),r);case`SetSt`:case`Choose`:if(r.length!==1){let i=`Arity mismatch in subexpression instance.\nExpected 1 argument, but found ${r.length}.`;throw t(g(n.location,i)),new e.ut(i,{failure:`Expr.Deref.deref_inst`})}return P(b(r,v(0)),n.body);default:{let r=`Cannot instantiate non-binding expression`;throw t(g(n.location,r)),new e.ut(r,{failure:`Expr.Deref.deref_inst`})}}},Ae=(t,n,r)=>{let i=(()=>{switch(r.kind){case`Quant`:case`Fcn`:case`SetOf`:return r.bounds.map(e=>({name:e.name,shape:0}));case`Tquant`:return r.names.map(e=>({name:e,shape:0}));case`Lambda`:return r.params;case`SetSt`:case`Choose`:return[{name:r.name,shape:0}];default:{let n=`Cannot abstract over bound variables in a non-binding expression`;throw t(g(r.location,n)),new e.ut(n,{failure:`Expr.Deref.deref_at`})}}})(),a=P(Oe(n,i.length),r);return[i,ke(t,a,R(i.length))]},je=(t,n,r,i,a,o)=>{let s=n=>{if(!(i<=n))throw t(g(a.location,o)),new e.ut(o,{failure:`Expr.Deref.deref_num`})},c=e=>(s(e.length),e[i-1]),l=(()=>{switch(r.kind){case`Sequent`:{let a=r.sequent;s(a.context.length+1);let o=a.context[i-1];if(o&&o.kind!==`Fact`){let n=`subexpression reference does not resolve to an expression`;throw t(g(r.location,n)),new e.ut(n,{failure:`Expr.Deref.deref_num`})}let c=P(v(-(i-1)),o?o.expression:a.active);if(Ee(c))throw t(g(r.location,`subexpression of ASSUME/PROVE uses identifiers declared therein
9
+ const e=require("./transfer.cjs"),t=require("./parallel.cjs");let n=require("node:path"),r=require("node:fs"),i=require("node:child_process"),a=require("node:crypto"),o=require("node:os"),s=require("node:url"),c=require("node:v8"),l=require("fflate");var u=`0.0.4-dev.81d0769`;const d=e=>{let t=e.isRequired?e.flag:`[${e.flag}]`;return e.isRepeatable?`${t}...`:t},f=(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(d).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}}}},p=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}`},m=e=>`File ${JSON.stringify(e.file)}, ${p(e)}`,h=e=>`${e?m(e):`<unknown location>`}:\n`,g=(e,t)=>({text:`${h(e)}Error: ${t}`,channel:`stderr`}),_=e=>e?`${m(e)} :\n`:``,v=e=>({kind:`Shift`,amount:e}),y=(e,t)=>({kind:`Cons`,expression:e,rest:t}),b=(e,t)=>e.reduce((e,t)=>y(t,e),t),x=(e,t)=>t.kind===`Bump`?{kind:`Bump`,amount:t.amount+e,rest:t.rest}:{kind:`Bump`,amount:e,rest:t},S=(e,t)=>{let n=t.location?{...e,location:t.location}:e;return t.isAtomic?{...n,isAtomic:!0}:n},C=e=>{switch(e.kind){case`Fresh`:case`Flex`:return e.name;case`Defn`:return e.definition.name;case`Fact`:return}},w=(e,t,n)=>S({kind:`Apply`,operator:S({kind:`Internal`,builtin:e},n),args:t},n),T=e=>e.context.length===0?e.active:{kind:`Sequent`,sequent:e},E=(e,t)=>({hyp:t,rest:e,size:(e?.size??0)+1}),ee=(e,t)=>t.reduce(E,e),D=e=>{let t=[];for(let n=e;n;n=n.rest)t.push(n.hyp);return t.reverse()},te=(e,t)=>{let n=0;for(let r=e;r;r=r.rest){if(C(r.hyp)===t)return{depth:n,hyp:r.hyp};n++}},ne=(e,t)=>{let n=e;for(let e=0;e<t&&n;e++)n=n.rest;return n},O=(e,t,n)=>{let r=[];return[t.reduce((e,t)=>{let[i,a]=n(e,t);return r.push(a),i},e),r]},k=(e,t,n=0)=>({kind:`Fresh`,name:e,shape:n,level:t,domain:void 0,domainVisibility:`Visible`}),re=(e,t)=>({kind:`Fresh`,name:e,shape:0,level:`Constant`,domain:t,domainVisibility:`Visible`}),ie=(e,t,n)=>{switch(e.kind){case`Shift`:return S({kind:`Ix`,index:e.amount+t},n);case`Cons`:return t===1?S(M(e.expression),n):ie(e.rest,t-1,n);case`Compose`:return P(e.outer,ie(e.inner,t,n));case`Bump`:return t<=e.amount?S({kind:`Ix`,index:t},n):P(v(e.amount),ie(e.rest,t-e.amount,n))}},A=(e,t)=>t.map(t=>P(e,t)),j=(t,n)=>{if(t.kind===`Lambda`){if(t.params.length!==n.length)throw new e.ut(`Arity mismatch`);return M(P(b(n,v(0)),t.body))}return t.kind===`Apply`?{kind:`Apply`,operator:t.operator,args:[...t.args,...n]}:n.length===0?M(t):{kind:`Apply`,operator:t,args:n}},M=e=>{if(!e.location&&!e.isAtomic)return e;let{location:t,isAtomic:n,...r}=e;return r},N=(e,t)=>[x(t.length,e),me(t,t=>P(e,t))],ae=(e,t)=>{switch(t.kind){case`Recursive`:case`Operator`:case`Bpragma`:return _e(t,t=>P(e,t));case`Instance`:{let n=x(t.instance.args.length,e);return{...t,instance:{...t.instance,substitutions:t.instance.substitutions.map(e=>({name:e.name,expression:P(n,e.expression)}))}}}}},oe=(e,t)=>{switch(t.kind){case`Fresh`:return t.domain?{...t,domain:P(e,t.domain)}:t;case`Flex`:return t;case`Defn`:return{...t,definition:ae(e,t.definition)};case`Fact`:return{...t,expression:P(e,t.expression)}}},se=(e,t)=>{let[n,r]=O(e,t.context,(e,t)=>[x(1,e),oe(e,t)]);return{context:r,active:P(n,t.active)}},P=(e,t)=>{let n=t=>P(e,t);switch(t.kind){case`Internal`:case`Opaque`:case`String`:case`Num`:case`At`:return t;case`Ix`:return ie(e,t.index,t);case`Apply`:return S(j(n(t.operator),A(e,t.args)),t);case`Bang`:return{...t,expression:n(t.expression),selectors:t.selectors.map(e=>he(e,n))};case`Lambda`:return{...t,body:P(x(t.params.length,e),t.body)};case`Let`:{let[n,r]=O(e,t.definitions,(e,t)=>[x(1,e),ae(e,t)]);return{...t,definitions:r,body:P(n,t.body)}}case`Sequent`:return{...t,sequent:se(e,t.sequent)};case`With`: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:A(e,t.items)};case`Quant`:{let[n,r]=N(e,t.bounds);return{...t,bounds:r,body:P(n,t.body)}}case`Tquant`:return{...t,body:P(x(t.names.length,e),t.body)};case`Choose`:return{...t,domain:t.domain&&n(t.domain),body:P(x(1,e),t.body)};case`SetSt`:return{...t,domain:n(t.domain),body:P(x(1,e),t.body)};case`SetOf`:{let[n,r]=N(e,t.bounds);return{...t,bounds:r,element:P(n,t.element)}}case`SetEnum`:return{...t,elements:A(e,t.elements)};case`Arrow`:return{...t,domain:n(t.domain),range:n(t.range)};case`Fcn`:{let[n,r]=N(e,t.bounds);return{...t,bounds:r,body:P(n,t.body)}}case`FcnApp`:return{...t,function:n(t.function),args:A(e,t.args)};case`Product`:return{...t,factors:A(e,t.factors)};case`Tuple`:return{...t,elements:A(e,t.elements)};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:ge(t.specs,n)};case`Dot`:return{...t,expression:n(t.expression)};case`Sub`:case`Tsub`:return{...t,action:n(t.action),subscript:n(t.subscript)};case`Fair`:return{...t,subscript:n(t.subscript),action:n(t.action)};case`Case`:return{...t,arms:t.arms.map(e=>({condition:n(e.condition),body:n(e.body)})),other:t.other&&n(t.other)};case`Parens`:return{...t,expression:n(t.expression)}}},F=(e,t)=>e===0?t:P(v(e),t),I=(e,t,n)=>e.length===t.length&&e.every((e,r)=>n(e,t[r])),ce=(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||!L(t,n))return!1}return!0},le=(e,t)=>e.level===t.level&&e.domain.kind===t.domain.kind&&(e.domain.kind!==`Domain`||t.domain.kind===`Domain`&&L(e.domain.expression,t.domain.expression)),ue=(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`&&I(e.args,t.args,L);case`Label`:return t.kind===`Label`&&e.label===t.label&&I(e.args,t.args,L);default:return!0}},de=(e,t)=>{if(e.kind===`Operator`&&t.kind===`Operator`||e.kind===`Bpragma`&&t.kind===`Bpragma`)return L(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 I(e.instance.args,t.instance.args,(e,t)=>e===t)&&e.instance.module===t.instance.module&&ce(n,r)}return!1},fe=(e,t)=>e.kind===`Fresh`&&t.kind===`Fresh`?e.level!==t.level||e.shape!==t.shape?!1:!e.domain||!t.domain?!e.domain&&!t.domain:L(e.domain,t.domain):e.kind===`Flex`&&t.kind===`Flex`?!0:e.kind===`Defn`&&t.kind===`Defn`?de(e.definition,t.definition)&&e.isLocal===t.isLocal:e.kind===`Fact`&&t.kind===`Fact`&&L(e.expression,t.expression),pe=(e,t)=>I(e.context,t.context,fe)&&L(e.active,t.active),L=(e,t)=>{if(e.kind===`Parens`)return L(e.expression,t);if(t.kind===`Parens`)return L(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&&L(e.body,t.body);case`Apply`:return t.kind===`Apply`&&L(e.operator,t.operator)&&I(e.args,t.args,L);case`Sequent`:return t.kind===`Sequent`&&pe(e.sequent,t.sequent);case`Bang`:return t.kind===`Bang`&&L(e.expression,t.expression)&&I(e.selectors,t.selectors,ue);case`With`:return t.kind===`With`&&L(e.expression,t.expression);case`Let`:return t.kind===`Let`&&I(e.definitions,t.definitions,de)&&L(e.body,t.body);case`If`:return t.kind===`If`&&L(e.condition,t.condition)&&L(e.consequent,t.consequent)&&L(e.alternative,t.alternative);case`List`:return t.kind===`List`&&e.bullet===t.bullet&&I(e.items,t.items,L);case`Quant`:return t.kind===`Quant`&&e.quantifier===t.quantifier&&I(e.bounds,t.bounds,le)&&L(e.body,t.body);case`Tquant`:return t.kind===`Tquant`&&e.quantifier===t.quantifier&&I(e.names,t.names,(e,t)=>e===t)&&L(e.body,t.body);case`Choose`:return t.kind===`Choose`?e.domain&&t.domain?L(e.domain,t.domain)&&L(e.body,t.body):!e.domain&&!t.domain&&L(e.body,t.body):!1;case`SetSt`:return t.kind===`SetSt`&&L(e.domain,t.domain)&&L(e.body,t.body);case`SetOf`:return t.kind===`SetOf`&&L(e.element,t.element)&&I(e.bounds,t.bounds,le);case`SetEnum`:return t.kind===`SetEnum`&&I(e.elements,t.elements,L);case`Arrow`:return t.kind===`Arrow`&&L(e.domain,t.domain)&&L(e.range,t.range);case`Fcn`:return t.kind===`Fcn`&&I(e.bounds,t.bounds,le)&&L(e.body,t.body);case`FcnApp`:return t.kind===`FcnApp`&&I([e.function,...e.args],[t.function,...t.args],L);case`Tuple`:return t.kind===`Tuple`&&I(e.elements,t.elements,L);case`Product`:return t.kind===`Product`&&I(e.factors,t.factors,L);case`Rect`:return t.kind===`Rect`&&ce(e.fields,t.fields);case`Record`:return t.kind===`Record`&&ce(e.fields,t.fields);case`Except`:return t.kind===`Except`&&L(e.function,t.function)&&I(e.specs,t.specs,(e,t)=>I(e.trail,t.trail,(e,t)=>e.kind===`Dot`?t.kind===`Dot`&&e.field===t.field:t.kind===`Apply`&&L(e.expression,t.expression))&&L(e.value,t.value));case`Dot`:return t.kind===`Dot`&&L(e.expression,t.expression)&&e.field===t.field;case`Sub`:case`Tsub`:return t.kind===e.kind&&e.modal===t.modal&&L(e.action,t.action)&&L(e.subscript,t.subscript);case`Fair`:return t.kind===`Fair`&&e.fairness===t.fairness&&L(e.subscript,t.subscript)&&L(e.action,t.action);case`Case`:return t.kind!==`Case`||!(e.arms.length===0||t.arms.length===0?e.arms.length===t.arms.length:L(e.arms[0].condition,t.arms[0].condition)&&L(e.arms[0].body,t.arms[0].body))?!1:e.other&&t.other?L(e.other,t.other):!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}},me=(e,t)=>e.map(e=>e.domain.kind===`Domain`?{...e,domain:{kind:`Domain`,expression:t(e.domain.expression)}}:e),he=(e,t)=>e.kind===`Instance`||e.kind===`Label`?{...e,args:e.args.map(t)}:e,ge=(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}}),_e=(e,t)=>e.kind===`Operator`||e.kind===`Bpragma`?{...e,body:t(e.body)}:e,ve=(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:_e(e.definition,t)}:{...e,expression:t(e.expression)},ye=(e,t,n,r,i=`visible`)=>{let a=t=>n(e,t),o=t=>t.reduce((e,t)=>r(e,k(t.name,t.level)),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=k(t.name,`Unknown`,t.shape);return r(e,t.location?{...n,location:t.location}:n)},e);return{...t,body:n(i,t.body)}}case`Sequent`:{let[a,o]=O(e,t.sequent.context,(e,t)=>{let a=ve(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]=O(e,t.definitions,(e,t)=>{let i=_e(t,t=>n(e,t));return[r(e,{kind:`Defn`,definition:i,whereDefined:`User`,visibility:`Visible`,isLocal:!0}),i]});return{...t,definitions:a,body:n(i,t.body)}}case`Quant`:case`Fcn`:{let e=me(t.bounds,a);return{...t,bounds:e,body:n(o(e),t.body)}}case`SetOf`:{let e=me(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?re(t.name,i):k(t.name,`Constant`);return{...t,domain:i,body:n(r(e,o),t.body)}}case`SetSt`:{let i=a(t.domain),o=re(t.name,i);return{...t,domain:i,body:n(r(e,o),t.body)}}case`Bang`:{let e=t.selectors.map(e=>he(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=ge(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}}}},be=(e,t)=>ye(void 0,e,(e,n)=>t(n),()=>void 0,`all`),xe=e=>{let t=[];return be(e,e=>(t.push(e),e)),t},Se={kind:`Opaque`,name:`$Bad`},Ce=e=>e.kind===`Opaque`&&e.name===Se.name,we=e=>{let t=e.kind===`Parens`?we(e.expression):be(e,we);if(!t.isAtomic)return t;let{isAtomic:n,...r}=t;return r},Te=e=>e.kind===`Let`?S({kind:`Let`,definitions:e.definitions,body:Te(e.body)},e.body):e.kind===`Parens`?Te(e.expression):be(e,Te),Ee=e=>e.kind===`Ix`?e.index<=0:xe(e).some(Ee),De=(e,t,n)=>{let r=(e,r=n)=>De(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(e=>k(e.name,e.level))]);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(e=>k(e.name,`Unknown`,e.shape))]);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,k(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 xe(e)){let e=r(t);if(e)return e}return}},Oe=(e,t)=>b(Array.from({length:e},(e,t)=>({kind:`Ix`,index:t+1})),v(e+t)),R=e=>Array.from({length:e},(t,n)=>({kind:`Ix`,index:e-n})),ke=(t,n,r)=>{switch(n.kind){case`Quant`:case`Fcn`:case`SetOf`:{if(n.bounds.length!==r.length){let i=n.bounds.length,a=`Arity mismatch in subexpression instance.\nExpected ${i} argument${i===1?``:`s`}, but found${r.length<i?` only`:``} ${r.length}.`;throw t(g(n.location,a)),new e.ut(a,{failure:`Expr.Deref.deref_inst`})}let i=n.kind===`SetOf`?n.element:n.body;return P(b(r,v(0)),i)}case`Tquant`:return ke(t,S({kind:`Quant`,quantifier:n.quantifier,bounds:n.names.map(e=>({name:e,level:`State`,domain:{kind:`NoDomain`}})),body:n.body},n),r);case`Lambda`:return ke(t,S({kind:`Quant`,quantifier:`Forall`,bounds:n.params.map(e=>({name:e.name,level:`Unknown`,domain:{kind:`NoDomain`}})),body:n.body},n),r);case`SetSt`:case`Choose`:if(r.length!==1){let i=`Arity mismatch in subexpression instance.\nExpected 1 argument, but found ${r.length}.`;throw t(g(n.location,i)),new e.ut(i,{failure:`Expr.Deref.deref_inst`})}return P(b(r,v(0)),n.body);default:{let r=`Cannot instantiate non-binding expression`;throw t(g(n.location,r)),new e.ut(r,{failure:`Expr.Deref.deref_inst`})}}},Ae=(t,n,r)=>{let i=(()=>{switch(r.kind){case`Quant`:case`Fcn`:case`SetOf`:return r.bounds.map(e=>({name:e.name,shape:0}));case`Tquant`:return r.names.map(e=>({name:e,shape:0}));case`Lambda`:return r.params;case`SetSt`:case`Choose`:return[{name:r.name,shape:0}];default:{let n=`Cannot abstract over bound variables in a non-binding expression`;throw t(g(r.location,n)),new e.ut(n,{failure:`Expr.Deref.deref_at`})}}})(),a=P(Oe(n,i.length),r);return[i,ke(t,a,R(i.length))]},je=(t,n,r,i,a,o)=>{let s=n=>{if(!(i<=n))throw t(g(a.location,o)),new e.ut(o,{failure:`Expr.Deref.deref_num`})},c=e=>(s(e.length),e[i-1]),l=(()=>{switch(r.kind){case`Sequent`:{let a=r.sequent;s(a.context.length+1);let o=a.context[i-1];if(o&&o.kind!==`Fact`){let n=`subexpression reference does not resolve to an expression`;throw t(g(r.location,n)),new e.ut(n,{failure:`Expr.Deref.deref_num`})}let c=P(v(-(i-1)),o?o.expression:a.active);if(Ee(c))throw t(g(r.location,`subexpression of ASSUME/PROVE uses identifiers declared therein
10
10
  Tlapm does not handle yet such subexpression namings.`)),new e.ut(`Subexpression of ASSUME/PROVE uses identifiers declared therein
11
11
 
12
12
  Tlapm does not handle yet such subexpression namings.`,{failure:`Expr.Deref.deref_num`});return[n,c]}case`Apply`:return[n,c(r.args)];case`With`:return je(t,n,r.expression,i,a,o);case`If`:return[n,c([r.condition,r.consequent,r.alternative])];case`List`:return[n,c(r.items)];case`SetEnum`:case`Tuple`:return[n,c(r.elements)];case`Product`:return[n,c(r.factors)];case`Let`:return s(1),[[...n,...r.definitions],r.body];case`Quant`:case`SetOf`:case`Fcn`:return[n,c(r.bounds.flatMap(e=>e.domain.kind===`Domain`?[e.domain.expression]:[]))];case`Choose`:case`SetSt`:if(!r.domain)break;return[n,c([r.domain])];case`Arrow`:return[n,c([r.domain,r.range])];case`FcnApp`:{let e=r.args.length===1?r.args[0]:S({kind:`Tuple`,elements:r.args},r);return[n,c([r.function,e])]}case`Rect`:case`Record`:return[n,c(r.fields.map(e=>e.value))];case`Dot`:return[n,c([r.expression,S({kind:`String`,value:r.field},r)])];case`Except`:return[n,c([r.function,...r.specs.map(e=>e.value)])];case`Sub`:case`Tsub`:return[n,c([r.action,r.subscript])];case`Fair`:return[n,c([r.subscript,r.action])];case`Case`:return[n,c([...r.arms.map(e=>S({kind:`Tuple`,elements:[e.condition,e.body]},e.body)),...r.other?[S({kind:`Tuple`,elements:[Se,r.other]},r.other)]:[]])]}let l=`Expression has no subexpressions`;throw t(g(r.location,l)),new e.ut(l,{failure:`Expr.Deref.deref_num`})})();if(Ce(l[1])){let n=`Cannot resolve subexpression reference !${i}`;throw t(g(r.location,n)),new e.ut(n,{failure:`Expr.Deref.deref_num`})}return l},Me=(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])},Ne=(t,n,r,i,a)=>{let o=De(r,i,[]);if(!o)return t(g(r.location,`Could not find label ${i}`)),{params:[],definitions:[],expression:Se};let s=o.indices;if(s.length!==a.length&&a.length>0){let n=s.length===1?``:`s`,r=`Expected ${s.length} argument${n} for labelled reference !${i}, but found ${a.length}`;throw t(g(o.expression.location,r)),new e.ut(r,{failure:`Expr.Deref.deref_lsub`})}let c=a.length===0?s.map(e=>({name:e.name,shape:0})):[],l=a.length===0?R(s.length):a,u=o.context.reduceRight((e,t)=>t.kind===`Defn`?S({kind:`Let`,definitions:[t.definition],body:e},e):t.kind===`Fresh`?S({kind:`Quant`,quantifier:`Forall`,bounds:[{name:t.name,level:`Constant`,domain:{kind:`NoDomain`}}],body:e},e):P(v(-1),e),o.expression),d=P(Oe(n,c.length),u),f=[],p=d,m=Me(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=>P(v(1),e));else{if(p.kind!==`Quant`||p.bounds.length!==1)throw new e.mt(`File "src/expr/e_deref.ml", line 477, characters 21-33: Assertion failed`);p=P(y(m[0],v(0)),p.body),m=m.slice(1)}return{params:c,definitions:f,expression:p}},Pe=(t,n,r,i,a)=>{if(r.kind!==`Let`)throw t(g(r.location,`not a LET expression`)),new e.ut(`not a LET expression`,{failure:`Expr.Deref.deref_letop`});let o=r.definitions.findIndex(e=>e.kind===`Operator`&&e.name===i),s=r.definitions[o];if(!s||s.kind!==`Operator`){let n=`no definition of operator ${i}`;throw t(g(r.location,n)),new e.ut(n,{failure:`Expr.Deref.deref_letop`})}let c=s.body,l=c.kind===`Lambda`?S({...c,body:S({kind:`Parens`,expression:c.body,form:{kind:`Xlabel`,label:i,indices:c.params.map((e,t)=>({name:e.name,index:c.params.length-t}))}},c.body)},c):S({kind:`Parens`,expression:c,form:{kind:`Xlabel`,label:i,indices:[]}},c);return Ne(t,n,S({kind:`Let`,definitions:r.definitions.slice(0,o),body:l},c),i,a)},Fe=(t,n,r,i)=>{let[a,...o]=i;if(!a){let e=r.definitions.length===0?r.expression:S({kind:`Let`,definitions:r.definitions,body:r.expression},r.expression),t=r.params.length===0?e:S({kind:`Lambda`,params:r.params,body:e},e);return{...we(t),isAtomic:!0}}if(r.expression.isAtomic)return t(g(r.expression.location,`Expression has no subexpressions`)),Se;let s=n?r.expression:Te(r.expression),c=r.definitions.length,l=(()=>{let i=(e,n)=>{let[i,a]=je(t,[],s,e,r.expression,n);return{params:[],definitions:i,expression:a,rest:o,isLabel:!1}};switch(a.kind){case`Down`:{let[r,...i]=o;if(s.kind===`Let`&&r?.kind===`Label`&&n)return{...Pe(t,c,s,r.label,r.args),rest:i,isLabel:!0};if(n)return{params:[],definitions:[],expression:s,rest:o,isLabel:!1};throw new e.ut(`!: is forbidden for this expression.
package/dist/run-cli.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{$ as e,A as t,B as n,C as r,D as i,E as a,H as o,I as s,K as c,L as l,M as u,O as d,Q as f,R as p,T as m,U as h,V as g,W as _,Z as v,_ as y,_t as b,at as x,ct as S,dt as ee,et as C,ft as w,gt as T,h as E,ht as te,it as ne,j as D,k as re,lt as ie,m as ae,mt as O,nt as oe,ot as se,pt as ce,rt as k,st as A,tt as le,ut as j,v as ue,vt as de,w as fe,yt as pe,z as me}from"./transfer.js";import{t as he}from"./parallel.js";import{basename as ge,delimiter as _e,dirname as ve,isAbsolute as M,join as ye,resolve as be}from"node:path";import{existsSync as xe,globSync as Se,mkdirSync as Ce,readFileSync as we,readSync as Te,realpathSync as Ee,writeFileSync as De}from"node:fs";import{spawnSync as Oe}from"node:child_process";import{createHash as ke}from"node:crypto";import{arch as Ae,availableParallelism as je,release as Me,tmpdir as Ne,type as Pe}from"node:os";import{pathToFileURL as N}from"node:url";import{getHeapStatistics as Fe}from"node:v8";import{strFromU8 as Ie,unzipSync as Le}from"fflate";var Re=`0.0.4-dev.7c70fed`;const ze=e=>{let t=e.isRequired?e.flag:`[${e.flag}]`;return e.isRepeatable?`${t}...`:t},Be=(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(ze).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}}}},Ve=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}`},He=e=>`File ${JSON.stringify(e.file)}, ${Ve(e)}`,Ue=e=>`${e?He(e):`<unknown location>`}:\n`,P=(e,t)=>({text:`${Ue(e)}Error: ${t}`,channel:`stderr`}),We=e=>e?`${He(e)} :\n`:``,F=e=>({kind:`Shift`,amount:e}),Ge=(e,t)=>({kind:`Cons`,expression:e,rest:t}),Ke=(e,t)=>e.reduce((e,t)=>Ge(t,e),t),qe=(e,t)=>t.kind===`Bump`?{kind:`Bump`,amount:t.amount+e,rest:t.rest}:{kind:`Bump`,amount:e,rest:t},I=(e,t)=>{let n=t.location?{...e,location:t.location}:e;return t.isAtomic?{...n,isAtomic:!0}:n},Je=e=>{switch(e.kind){case`Fresh`:case`Flex`:return e.name;case`Defn`:return e.definition.name;case`Fact`:return}},Ye=(e,t,n)=>I({kind:`Apply`,operator:I({kind:`Internal`,builtin:e},n),args:t},n),Xe=e=>e.context.length===0?e.active:{kind:`Sequent`,sequent:e},Ze=(e,t)=>({hyp:t,rest:e,size:(e?.size??0)+1}),Qe=(e,t)=>t.reduce(Ze,e),$e=e=>{let t=[];for(let n=e;n;n=n.rest)t.push(n.hyp);return t.reverse()},et=(e,t)=>{let n=0;for(let r=e;r;r=r.rest){if(Je(r.hyp)===t)return{depth:n,hyp:r.hyp};n++}},tt=(e,t)=>{let n=e;for(let e=0;e<t&&n;e++)n=n.rest;return n},nt=(e,t,n)=>{let r=[];return[t.reduce((e,t)=>{let[i,a]=n(e,t);return r.push(a),i},e),r]},rt=(e,t,n=0)=>({kind:`Fresh`,name:e,shape:n,level:t,domain:void 0,domainVisibility:`Visible`}),it=(e,t)=>({kind:`Fresh`,name:e,shape:0,level:`Constant`,domain:t,domainVisibility:`Visible`}),at=(e,t,n)=>{switch(e.kind){case`Shift`:return I({kind:`Ix`,index:e.amount+t},n);case`Cons`:return t===1?I(ct(e.expression),n):at(e.rest,t-1,n);case`Compose`:return L(e.outer,at(e.inner,t,n));case`Bump`:return t<=e.amount?I({kind:`Ix`,index:t},n):L(F(e.amount),at(e.rest,t-e.amount,n))}},ot=(e,t)=>t.map(t=>L(e,t)),st=(e,t)=>{if(e.kind===`Lambda`){if(e.params.length!==t.length)throw new j(`Arity mismatch`);return ct(L(Ke(t,F(0)),e.body))}return e.kind===`Apply`?{kind:`Apply`,operator:e.operator,args:[...e.args,...t]}:t.length===0?ct(e):{kind:`Apply`,operator:e,args:t}},ct=e=>{if(!e.location&&!e.isAtomic)return e;let{location:t,isAtomic:n,...r}=e;return r},lt=(e,t)=>[qe(t.length,e),bt(t,t=>L(e,t))],ut=(e,t)=>{switch(t.kind){case`Recursive`:case`Operator`:case`Bpragma`:return Ct(t,t=>L(e,t));case`Instance`:{let n=qe(t.instance.args.length,e);return{...t,instance:{...t.instance,substitutions:t.instance.substitutions.map(e=>({name:e.name,expression:L(n,e.expression)}))}}}}},dt=(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:ut(e,t.definition)};case`Fact`:return{...t,expression:L(e,t.expression)}}},ft=(e,t)=>{let[n,r]=nt(e,t.context,(e,t)=>[qe(1,e),dt(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 at(e,t.index,t);case`Apply`:return I(st(n(t.operator),ot(e,t.args)),t);case`Bang`:return{...t,expression:n(t.expression),selectors:t.selectors.map(e=>xt(e,n))};case`Lambda`:return{...t,body:L(qe(t.params.length,e),t.body)};case`Let`:{let[n,r]=nt(e,t.definitions,(e,t)=>[qe(1,e),ut(e,t)]);return{...t,definitions:r,body:L(n,t.body)}}case`Sequent`:return{...t,sequent:ft(e,t.sequent)};case`With`: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:ot(e,t.items)};case`Quant`:{let[n,r]=lt(e,t.bounds);return{...t,bounds:r,body:L(n,t.body)}}case`Tquant`:return{...t,body:L(qe(t.names.length,e),t.body)};case`Choose`:return{...t,domain:t.domain&&n(t.domain),body:L(qe(1,e),t.body)};case`SetSt`:return{...t,domain:n(t.domain),body:L(qe(1,e),t.body)};case`SetOf`:{let[n,r]=lt(e,t.bounds);return{...t,bounds:r,element:L(n,t.element)}}case`SetEnum`:return{...t,elements:ot(e,t.elements)};case`Arrow`:return{...t,domain:n(t.domain),range:n(t.range)};case`Fcn`:{let[n,r]=lt(e,t.bounds);return{...t,bounds:r,body:L(n,t.body)}}case`FcnApp`:return{...t,function:n(t.function),args:ot(e,t.args)};case`Product`:return{...t,factors:ot(e,t.factors)};case`Tuple`:return{...t,elements:ot(e,t.elements)};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:St(t.specs,n)};case`Dot`:return{...t,expression:n(t.expression)};case`Sub`:case`Tsub`:return{...t,action:n(t.action),subscript:n(t.subscript)};case`Fair`:return{...t,subscript:n(t.subscript),action:n(t.action)};case`Case`:return{...t,arms:t.arms.map(e=>({condition:n(e.condition),body:n(e.body)})),other:t.other&&n(t.other)};case`Parens`:return{...t,expression:n(t.expression)}}},R=(e,t)=>e===0?t:L(F(e),t),pt=(e,t,n)=>e.length===t.length&&e.every((e,r)=>n(e,t[r])),mt=(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},ht=(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)),gt=(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`&&pt(e.args,t.args,z);case`Label`:return t.kind===`Label`&&e.label===t.label&&pt(e.args,t.args,z);default:return!0}},_t=(e,t)=>{if(e.kind===`Operator`&&t.kind===`Operator`||e.kind===`Bpragma`&&t.kind===`Bpragma`)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 pt(e.instance.args,t.instance.args,(e,t)=>e===t)&&e.instance.module===t.instance.module&&mt(n,r)}return!1},vt=(e,t)=>e.kind===`Fresh`&&t.kind===`Fresh`?e.level!==t.level||e.shape!==t.shape?!1:!e.domain||!t.domain?!e.domain&&!t.domain:z(e.domain,t.domain):e.kind===`Flex`&&t.kind===`Flex`?!0:e.kind===`Defn`&&t.kind===`Defn`?_t(e.definition,t.definition)&&e.isLocal===t.isLocal:e.kind===`Fact`&&t.kind===`Fact`&&z(e.expression,t.expression),yt=(e,t)=>pt(e.context,t.context,vt)&&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)&&pt(e.args,t.args,z);case`Sequent`:return t.kind===`Sequent`&&yt(e.sequent,t.sequent);case`Bang`:return t.kind===`Bang`&&z(e.expression,t.expression)&&pt(e.selectors,t.selectors,gt);case`With`:return t.kind===`With`&&z(e.expression,t.expression);case`Let`:return t.kind===`Let`&&pt(e.definitions,t.definitions,_t)&&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&&pt(e.items,t.items,z);case`Quant`:return t.kind===`Quant`&&e.quantifier===t.quantifier&&pt(e.bounds,t.bounds,ht)&&z(e.body,t.body);case`Tquant`:return t.kind===`Tquant`&&e.quantifier===t.quantifier&&pt(e.names,t.names,(e,t)=>e===t)&&z(e.body,t.body);case`Choose`:return t.kind===`Choose`?e.domain&&t.domain?z(e.domain,t.domain)&&z(e.body,t.body):!e.domain&&!t.domain&&z(e.body,t.body):!1;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)&&pt(e.bounds,t.bounds,ht);case`SetEnum`:return t.kind===`SetEnum`&&pt(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`&&pt(e.bounds,t.bounds,ht)&&z(e.body,t.body);case`FcnApp`:return t.kind===`FcnApp`&&pt([e.function,...e.args],[t.function,...t.args],z);case`Tuple`:return t.kind===`Tuple`&&pt(e.elements,t.elements,z);case`Product`:return t.kind===`Product`&&pt(e.factors,t.factors,z);case`Rect`:return t.kind===`Rect`&&mt(e.fields,t.fields);case`Record`:return t.kind===`Record`&&mt(e.fields,t.fields);case`Except`:return t.kind===`Except`&&z(e.function,t.function)&&pt(e.specs,t.specs,(e,t)=>pt(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))?!1:e.other&&t.other?z(e.other,t.other):!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}},bt=(e,t)=>e.map(e=>e.domain.kind===`Domain`?{...e,domain:{kind:`Domain`,expression:t(e.domain.expression)}}:e),xt=(e,t)=>e.kind===`Instance`||e.kind===`Label`?{...e,args:e.args.map(t)}:e,St=(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}}),Ct=(e,t)=>e.kind===`Operator`||e.kind===`Bpragma`?{...e,body:t(e.body)}:e,wt=(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:Ct(e.definition,t)}:{...e,expression:t(e.expression)},Tt=(e,t,n,r,i=`visible`)=>{let a=t=>n(e,t),o=t=>t.reduce((e,t)=>r(e,rt(t.name,t.level)),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=rt(t.name,`Unknown`,t.shape);return r(e,t.location?{...n,location:t.location}:n)},e);return{...t,body:n(i,t.body)}}case`Sequent`:{let[a,o]=nt(e,t.sequent.context,(e,t)=>{let a=wt(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]=nt(e,t.definitions,(e,t)=>{let i=Ct(t,t=>n(e,t));return[r(e,{kind:`Defn`,definition:i,whereDefined:`User`,visibility:`Visible`,isLocal:!0}),i]});return{...t,definitions:a,body:n(i,t.body)}}case`Quant`:case`Fcn`:{let e=bt(t.bounds,a);return{...t,bounds:e,body:n(o(e),t.body)}}case`SetOf`:{let e=bt(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?it(t.name,i):rt(t.name,`Constant`);return{...t,domain:i,body:n(r(e,o),t.body)}}case`SetSt`:{let i=a(t.domain),o=it(t.name,i);return{...t,domain:i,body:n(r(e,o),t.body)}}case`Bang`:{let e=t.selectors.map(e=>xt(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=St(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}}}},Et=(e,t)=>Tt(void 0,e,(e,n)=>t(n),()=>void 0,`all`),Dt=e=>{let t=[];return Et(e,e=>(t.push(e),e)),t},Ot={kind:`Opaque`,name:`$Bad`},kt=e=>e.kind===`Opaque`&&e.name===Ot.name,At=e=>{let t=e.kind===`Parens`?At(e.expression):Et(e,At);if(!t.isAtomic)return t;let{isAtomic:n,...r}=t;return r},jt=e=>e.kind===`Let`?I({kind:`Let`,definitions:e.definitions,body:jt(e.body)},e.body):e.kind===`Parens`?jt(e.expression):Et(e,jt),Mt=e=>e.kind===`Ix`?e.index<=0:Dt(e).some(Mt),Nt=(e,t,n)=>{let r=(e,r=n)=>Nt(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(e=>rt(e.name,e.level))]);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(e=>rt(e.name,`Unknown`,e.shape))]);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,rt(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 Dt(e)){let e=r(t);if(e)return e}return}},Pt=(e,t)=>Ke(Array.from({length:e},(e,t)=>({kind:`Ix`,index:t+1})),F(e+t)),Ft=e=>Array.from({length:e},(t,n)=>({kind:`Ix`,index:e-n})),It=(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(P(t.location,i)),new j(i,{failure:`Expr.Deref.deref_inst`})}let r=t.kind===`SetOf`?t.element:t.body;return L(Ke(n,F(0)),r)}case`Tquant`:return It(e,I({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 It(e,I({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(P(t.location,r)),new j(r,{failure:`Expr.Deref.deref_inst`})}return L(Ke(n,F(0)),t.body);default:{let n=`Cannot instantiate non-binding expression`;throw e(P(t.location,n)),new j(n,{failure:`Expr.Deref.deref_inst`})}}},Lt=(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(P(n.location,t)),new j(t,{failure:`Expr.Deref.deref_at`})}}})(),i=L(Pt(t,r.length),n);return[r,It(e,i,Ft(r.length))]},Rt=(e,t,n,r,i,a)=>{let o=t=>{if(!(r<=t))throw e(P(i.location,a)),new j(a,{failure:`Expr.Deref.deref_num`})},s=e=>(o(e.length),e[r-1]),c=(()=>{switch(n.kind){case`Sequent`:{let i=n.sequent;o(i.context.length+1);let a=i.context[r-1];if(a&&a.kind!==`Fact`){let t=`subexpression reference does not resolve to an expression`;throw e(P(n.location,t)),new j(t,{failure:`Expr.Deref.deref_num`})}let s=L(F(-(r-1)),a?a.expression:i.active);if(Mt(s))throw e(P(n.location,`subexpression of ASSUME/PROVE uses identifiers declared therein
9
+ import{$ as e,A as t,B as n,C as r,D as i,E as a,H as o,I as s,K as c,L as l,M as u,O as d,Q as f,R as p,T as m,U as h,V as g,W as _,Z as v,_ as y,_t as b,at as x,ct as S,dt as ee,et as C,ft as w,gt as T,h as E,ht as te,it as ne,j as D,k as re,lt as ie,m as ae,mt as O,nt as oe,ot as se,pt as ce,rt as k,st as A,tt as le,ut as j,v as ue,vt as de,w as fe,yt as pe,z as me}from"./transfer.js";import{t as he}from"./parallel.js";import{basename as ge,delimiter as _e,dirname as ve,isAbsolute as M,join as ye,resolve as be}from"node:path";import{existsSync as xe,globSync as Se,mkdirSync as Ce,readFileSync as we,readSync as Te,realpathSync as Ee,writeFileSync as De}from"node:fs";import{spawnSync as Oe}from"node:child_process";import{createHash as ke}from"node:crypto";import{arch as Ae,availableParallelism as je,release as Me,tmpdir as Ne,type as Pe}from"node:os";import{pathToFileURL as N}from"node:url";import{getHeapStatistics as Fe}from"node:v8";import{strFromU8 as Ie,unzipSync as Le}from"fflate";var Re=`0.0.4-dev.81d0769`;const ze=e=>{let t=e.isRequired?e.flag:`[${e.flag}]`;return e.isRepeatable?`${t}...`:t},Be=(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(ze).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}}}},Ve=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}`},He=e=>`File ${JSON.stringify(e.file)}, ${Ve(e)}`,Ue=e=>`${e?He(e):`<unknown location>`}:\n`,P=(e,t)=>({text:`${Ue(e)}Error: ${t}`,channel:`stderr`}),We=e=>e?`${He(e)} :\n`:``,F=e=>({kind:`Shift`,amount:e}),Ge=(e,t)=>({kind:`Cons`,expression:e,rest:t}),Ke=(e,t)=>e.reduce((e,t)=>Ge(t,e),t),qe=(e,t)=>t.kind===`Bump`?{kind:`Bump`,amount:t.amount+e,rest:t.rest}:{kind:`Bump`,amount:e,rest:t},I=(e,t)=>{let n=t.location?{...e,location:t.location}:e;return t.isAtomic?{...n,isAtomic:!0}:n},Je=e=>{switch(e.kind){case`Fresh`:case`Flex`:return e.name;case`Defn`:return e.definition.name;case`Fact`:return}},Ye=(e,t,n)=>I({kind:`Apply`,operator:I({kind:`Internal`,builtin:e},n),args:t},n),Xe=e=>e.context.length===0?e.active:{kind:`Sequent`,sequent:e},Ze=(e,t)=>({hyp:t,rest:e,size:(e?.size??0)+1}),Qe=(e,t)=>t.reduce(Ze,e),$e=e=>{let t=[];for(let n=e;n;n=n.rest)t.push(n.hyp);return t.reverse()},et=(e,t)=>{let n=0;for(let r=e;r;r=r.rest){if(Je(r.hyp)===t)return{depth:n,hyp:r.hyp};n++}},tt=(e,t)=>{let n=e;for(let e=0;e<t&&n;e++)n=n.rest;return n},nt=(e,t,n)=>{let r=[];return[t.reduce((e,t)=>{let[i,a]=n(e,t);return r.push(a),i},e),r]},rt=(e,t,n=0)=>({kind:`Fresh`,name:e,shape:n,level:t,domain:void 0,domainVisibility:`Visible`}),it=(e,t)=>({kind:`Fresh`,name:e,shape:0,level:`Constant`,domain:t,domainVisibility:`Visible`}),at=(e,t,n)=>{switch(e.kind){case`Shift`:return I({kind:`Ix`,index:e.amount+t},n);case`Cons`:return t===1?I(ct(e.expression),n):at(e.rest,t-1,n);case`Compose`:return L(e.outer,at(e.inner,t,n));case`Bump`:return t<=e.amount?I({kind:`Ix`,index:t},n):L(F(e.amount),at(e.rest,t-e.amount,n))}},ot=(e,t)=>t.map(t=>L(e,t)),st=(e,t)=>{if(e.kind===`Lambda`){if(e.params.length!==t.length)throw new j(`Arity mismatch`);return ct(L(Ke(t,F(0)),e.body))}return e.kind===`Apply`?{kind:`Apply`,operator:e.operator,args:[...e.args,...t]}:t.length===0?ct(e):{kind:`Apply`,operator:e,args:t}},ct=e=>{if(!e.location&&!e.isAtomic)return e;let{location:t,isAtomic:n,...r}=e;return r},lt=(e,t)=>[qe(t.length,e),bt(t,t=>L(e,t))],ut=(e,t)=>{switch(t.kind){case`Recursive`:case`Operator`:case`Bpragma`:return Ct(t,t=>L(e,t));case`Instance`:{let n=qe(t.instance.args.length,e);return{...t,instance:{...t.instance,substitutions:t.instance.substitutions.map(e=>({name:e.name,expression:L(n,e.expression)}))}}}}},dt=(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:ut(e,t.definition)};case`Fact`:return{...t,expression:L(e,t.expression)}}},ft=(e,t)=>{let[n,r]=nt(e,t.context,(e,t)=>[qe(1,e),dt(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 at(e,t.index,t);case`Apply`:return I(st(n(t.operator),ot(e,t.args)),t);case`Bang`:return{...t,expression:n(t.expression),selectors:t.selectors.map(e=>xt(e,n))};case`Lambda`:return{...t,body:L(qe(t.params.length,e),t.body)};case`Let`:{let[n,r]=nt(e,t.definitions,(e,t)=>[qe(1,e),ut(e,t)]);return{...t,definitions:r,body:L(n,t.body)}}case`Sequent`:return{...t,sequent:ft(e,t.sequent)};case`With`: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:ot(e,t.items)};case`Quant`:{let[n,r]=lt(e,t.bounds);return{...t,bounds:r,body:L(n,t.body)}}case`Tquant`:return{...t,body:L(qe(t.names.length,e),t.body)};case`Choose`:return{...t,domain:t.domain&&n(t.domain),body:L(qe(1,e),t.body)};case`SetSt`:return{...t,domain:n(t.domain),body:L(qe(1,e),t.body)};case`SetOf`:{let[n,r]=lt(e,t.bounds);return{...t,bounds:r,element:L(n,t.element)}}case`SetEnum`:return{...t,elements:ot(e,t.elements)};case`Arrow`:return{...t,domain:n(t.domain),range:n(t.range)};case`Fcn`:{let[n,r]=lt(e,t.bounds);return{...t,bounds:r,body:L(n,t.body)}}case`FcnApp`:return{...t,function:n(t.function),args:ot(e,t.args)};case`Product`:return{...t,factors:ot(e,t.factors)};case`Tuple`:return{...t,elements:ot(e,t.elements)};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:St(t.specs,n)};case`Dot`:return{...t,expression:n(t.expression)};case`Sub`:case`Tsub`:return{...t,action:n(t.action),subscript:n(t.subscript)};case`Fair`:return{...t,subscript:n(t.subscript),action:n(t.action)};case`Case`:return{...t,arms:t.arms.map(e=>({condition:n(e.condition),body:n(e.body)})),other:t.other&&n(t.other)};case`Parens`:return{...t,expression:n(t.expression)}}},R=(e,t)=>e===0?t:L(F(e),t),pt=(e,t,n)=>e.length===t.length&&e.every((e,r)=>n(e,t[r])),mt=(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},ht=(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)),gt=(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`&&pt(e.args,t.args,z);case`Label`:return t.kind===`Label`&&e.label===t.label&&pt(e.args,t.args,z);default:return!0}},_t=(e,t)=>{if(e.kind===`Operator`&&t.kind===`Operator`||e.kind===`Bpragma`&&t.kind===`Bpragma`)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 pt(e.instance.args,t.instance.args,(e,t)=>e===t)&&e.instance.module===t.instance.module&&mt(n,r)}return!1},vt=(e,t)=>e.kind===`Fresh`&&t.kind===`Fresh`?e.level!==t.level||e.shape!==t.shape?!1:!e.domain||!t.domain?!e.domain&&!t.domain:z(e.domain,t.domain):e.kind===`Flex`&&t.kind===`Flex`?!0:e.kind===`Defn`&&t.kind===`Defn`?_t(e.definition,t.definition)&&e.isLocal===t.isLocal:e.kind===`Fact`&&t.kind===`Fact`&&z(e.expression,t.expression),yt=(e,t)=>pt(e.context,t.context,vt)&&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)&&pt(e.args,t.args,z);case`Sequent`:return t.kind===`Sequent`&&yt(e.sequent,t.sequent);case`Bang`:return t.kind===`Bang`&&z(e.expression,t.expression)&&pt(e.selectors,t.selectors,gt);case`With`:return t.kind===`With`&&z(e.expression,t.expression);case`Let`:return t.kind===`Let`&&pt(e.definitions,t.definitions,_t)&&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&&pt(e.items,t.items,z);case`Quant`:return t.kind===`Quant`&&e.quantifier===t.quantifier&&pt(e.bounds,t.bounds,ht)&&z(e.body,t.body);case`Tquant`:return t.kind===`Tquant`&&e.quantifier===t.quantifier&&pt(e.names,t.names,(e,t)=>e===t)&&z(e.body,t.body);case`Choose`:return t.kind===`Choose`?e.domain&&t.domain?z(e.domain,t.domain)&&z(e.body,t.body):!e.domain&&!t.domain&&z(e.body,t.body):!1;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)&&pt(e.bounds,t.bounds,ht);case`SetEnum`:return t.kind===`SetEnum`&&pt(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`&&pt(e.bounds,t.bounds,ht)&&z(e.body,t.body);case`FcnApp`:return t.kind===`FcnApp`&&pt([e.function,...e.args],[t.function,...t.args],z);case`Tuple`:return t.kind===`Tuple`&&pt(e.elements,t.elements,z);case`Product`:return t.kind===`Product`&&pt(e.factors,t.factors,z);case`Rect`:return t.kind===`Rect`&&mt(e.fields,t.fields);case`Record`:return t.kind===`Record`&&mt(e.fields,t.fields);case`Except`:return t.kind===`Except`&&z(e.function,t.function)&&pt(e.specs,t.specs,(e,t)=>pt(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))?!1:e.other&&t.other?z(e.other,t.other):!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}},bt=(e,t)=>e.map(e=>e.domain.kind===`Domain`?{...e,domain:{kind:`Domain`,expression:t(e.domain.expression)}}:e),xt=(e,t)=>e.kind===`Instance`||e.kind===`Label`?{...e,args:e.args.map(t)}:e,St=(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}}),Ct=(e,t)=>e.kind===`Operator`||e.kind===`Bpragma`?{...e,body:t(e.body)}:e,wt=(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:Ct(e.definition,t)}:{...e,expression:t(e.expression)},Tt=(e,t,n,r,i=`visible`)=>{let a=t=>n(e,t),o=t=>t.reduce((e,t)=>r(e,rt(t.name,t.level)),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=rt(t.name,`Unknown`,t.shape);return r(e,t.location?{...n,location:t.location}:n)},e);return{...t,body:n(i,t.body)}}case`Sequent`:{let[a,o]=nt(e,t.sequent.context,(e,t)=>{let a=wt(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]=nt(e,t.definitions,(e,t)=>{let i=Ct(t,t=>n(e,t));return[r(e,{kind:`Defn`,definition:i,whereDefined:`User`,visibility:`Visible`,isLocal:!0}),i]});return{...t,definitions:a,body:n(i,t.body)}}case`Quant`:case`Fcn`:{let e=bt(t.bounds,a);return{...t,bounds:e,body:n(o(e),t.body)}}case`SetOf`:{let e=bt(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?it(t.name,i):rt(t.name,`Constant`);return{...t,domain:i,body:n(r(e,o),t.body)}}case`SetSt`:{let i=a(t.domain),o=it(t.name,i);return{...t,domain:i,body:n(r(e,o),t.body)}}case`Bang`:{let e=t.selectors.map(e=>xt(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=St(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}}}},Et=(e,t)=>Tt(void 0,e,(e,n)=>t(n),()=>void 0,`all`),Dt=e=>{let t=[];return Et(e,e=>(t.push(e),e)),t},Ot={kind:`Opaque`,name:`$Bad`},kt=e=>e.kind===`Opaque`&&e.name===Ot.name,At=e=>{let t=e.kind===`Parens`?At(e.expression):Et(e,At);if(!t.isAtomic)return t;let{isAtomic:n,...r}=t;return r},jt=e=>e.kind===`Let`?I({kind:`Let`,definitions:e.definitions,body:jt(e.body)},e.body):e.kind===`Parens`?jt(e.expression):Et(e,jt),Mt=e=>e.kind===`Ix`?e.index<=0:Dt(e).some(Mt),Nt=(e,t,n)=>{let r=(e,r=n)=>Nt(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(e=>rt(e.name,e.level))]);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(e=>rt(e.name,`Unknown`,e.shape))]);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,rt(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 Dt(e)){let e=r(t);if(e)return e}return}},Pt=(e,t)=>Ke(Array.from({length:e},(e,t)=>({kind:`Ix`,index:t+1})),F(e+t)),Ft=e=>Array.from({length:e},(t,n)=>({kind:`Ix`,index:e-n})),It=(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(P(t.location,i)),new j(i,{failure:`Expr.Deref.deref_inst`})}let r=t.kind===`SetOf`?t.element:t.body;return L(Ke(n,F(0)),r)}case`Tquant`:return It(e,I({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 It(e,I({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(P(t.location,r)),new j(r,{failure:`Expr.Deref.deref_inst`})}return L(Ke(n,F(0)),t.body);default:{let n=`Cannot instantiate non-binding expression`;throw e(P(t.location,n)),new j(n,{failure:`Expr.Deref.deref_inst`})}}},Lt=(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(P(n.location,t)),new j(t,{failure:`Expr.Deref.deref_at`})}}})(),i=L(Pt(t,r.length),n);return[r,It(e,i,Ft(r.length))]},Rt=(e,t,n,r,i,a)=>{let o=t=>{if(!(r<=t))throw e(P(i.location,a)),new j(a,{failure:`Expr.Deref.deref_num`})},s=e=>(o(e.length),e[r-1]),c=(()=>{switch(n.kind){case`Sequent`:{let i=n.sequent;o(i.context.length+1);let a=i.context[r-1];if(a&&a.kind!==`Fact`){let t=`subexpression reference does not resolve to an expression`;throw e(P(n.location,t)),new j(t,{failure:`Expr.Deref.deref_num`})}let s=L(F(-(r-1)),a?a.expression:i.active);if(Mt(s))throw e(P(n.location,`subexpression of ASSUME/PROVE uses identifiers declared therein
10
10
  Tlapm does not handle yet such subexpression namings.`)),new j(`Subexpression of ASSUME/PROVE uses identifiers declared therein
11
11
 
12
12
  Tlapm does not handle yet such subexpression namings.`,{failure:`Expr.Deref.deref_num`});return[t,s]}case`Apply`:return[t,s(n.args)];case`With`:return Rt(e,t,n.expression,r,i,a);case`If`:return[t,s([n.condition,n.consequent,n.alternative])];case`List`:return[t,s(n.items)];case`SetEnum`:case`Tuple`:return[t,s(n.elements)];case`Product`:return[t,s(n.factors)];case`Let`:return o(1),[[...t,...n.definitions],n.body];case`Quant`:case`SetOf`:case`Fcn`:return[t,s(n.bounds.flatMap(e=>e.domain.kind===`Domain`?[e.domain.expression]:[]))];case`Choose`:case`SetSt`:if(!n.domain)break;return[t,s([n.domain])];case`Arrow`:return[t,s([n.domain,n.range])];case`FcnApp`:{let e=n.args.length===1?n.args[0]:I({kind:`Tuple`,elements:n.args},n);return[t,s([n.function,e])]}case`Rect`:case`Record`:return[t,s(n.fields.map(e=>e.value))];case`Dot`:return[t,s([n.expression,I({kind:`String`,value:n.field},n)])];case`Except`:return[t,s([n.function,...n.specs.map(e=>e.value)])];case`Sub`:case`Tsub`:return[t,s([n.action,n.subscript])];case`Fair`:return[t,s([n.subscript,n.action])];case`Case`:return[t,s([...n.arms.map(e=>I({kind:`Tuple`,elements:[e.condition,e.body]},e.body)),...n.other?[I({kind:`Tuple`,elements:[Ot,n.other]},n.other)]:[]])]}let c=`Expression has no subexpressions`;throw e(P(n.location,c)),new j(c,{failure:`Expr.Deref.deref_num`})})();if(kt(c[1])){let t=`Cannot resolve subexpression reference !${r}`;throw e(P(n.location,t)),new j(t,{failure:`Expr.Deref.deref_num`})}return c},zt=(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])},Bt=(e,t,n,r,i)=>{let a=Nt(n,r,[]);if(!a)return e(P(n.location,`Could not find label ${r}`)),{params:[],definitions:[],expression:Ot};let o=a.indices;if(o.length!==i.length&&i.length>0){let t=o.length===1?``:`s`,n=`Expected ${o.length} argument${t} for labelled reference !${r}, but found ${i.length}`;throw e(P(a.expression.location,n)),new j(n,{failure:`Expr.Deref.deref_lsub`})}let s=i.length===0?o.map(e=>({name:e.name,shape:0})):[],c=i.length===0?Ft(o.length):i,l=a.context.reduceRight((e,t)=>t.kind===`Defn`?I({kind:`Let`,definitions:[t.definition],body:e},e):t.kind===`Fresh`?I({kind:`Quant`,quantifier:`Forall`,bounds:[{name:t.name,level:`Constant`,domain:{kind:`NoDomain`}}],body:e},e):L(F(-1),e),a.expression),u=L(Pt(t,s.length),l),d=[],f=u,p=zt(o.map(e=>e.index),c);for(;p.length>0;)if(f.kind===`Let`&&f.definitions.length===1)d.push(f.definitions[0]),f=f.body,p=p.map(e=>L(F(1),e));else{if(f.kind!==`Quant`||f.bounds.length!==1)throw new O(`File "src/expr/e_deref.ml", line 477, characters 21-33: Assertion failed`);f=L(Ge(p[0],F(0)),f.body),p=p.slice(1)}return{params:s,definitions:d,expression:f}},Vt=(e,t,n,r,i)=>{if(n.kind!==`Let`)throw e(P(n.location,`not a LET expression`)),new j(`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(P(n.location,t)),new j(t,{failure:`Expr.Deref.deref_letop`})}let s=o.body,c=s.kind===`Lambda`?I({...s,body:I({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):I({kind:`Parens`,expression:s,form:{kind:`Xlabel`,label:r,indices:[]}},s);return Bt(e,t,I({kind:`Let`,definitions:n.definitions.slice(0,a),body:c},s),r,i)},Ht=(e,t,n,r)=>{let[i,...a]=r;if(!i){let e=n.definitions.length===0?n.expression:I({kind:`Let`,definitions:n.definitions,body:n.expression},n.expression),t=n.params.length===0?e:I({kind:`Lambda`,params:n.params,body:e},e);return{...At(t),isAtomic:!0}}if(n.expression.isAtomic)return e(P(n.expression.location,`Expression has no subexpressions`)),Ot;let o=t?n.expression:jt(n.expression),s=n.definitions.length,c=(()=>{let r=(t,r)=>{let[i,s]=Rt(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{...Vt(e,s,o,n.label,n.args),rest:r,isLabel:!0};if(t)return{params:[],definitions:[],expression:o,rest:a,isLabel:!1};throw new j(`!: is forbidden for this expression.