tla-ts 0.0.9-dev.4ce0657 → 0.0.9-dev.7fe4429
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/README.md +1 -1
- package/dist/compile.cjs +1 -1
- package/dist/compile.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove.cjs +27 -27
- package/dist/prove.js +6 -6
- package/dist/run.cjs +2 -2
- package/dist/run.js +2 -2
- package/dist/transfer.cjs +25 -25
- package/dist/transfer.js +3 -3
- package/package.json +1 -1
- package/src/cli/tlc.ts +1 -1
- package/src/parallel-worker.ts +5 -6
- package/src/parallel.ts +5 -4
- package/src/typescript/properties.ts +8 -1
- package/src/values.ts +28 -6
package/README.md
CHANGED
|
@@ -75,7 +75,7 @@ result.violation?.trace;
|
|
|
75
75
|
| `loadModule` | Returns the source of an imported module |
|
|
76
76
|
| `workers` | The number of worker threads. Defaults to 1 |
|
|
77
77
|
|
|
78
|
-
A check with several workers starts over on one worker when the search
|
|
78
|
+
A check with several workers starts over on one worker when it orders two strings that the search created, such as with `\o` or `ToString`. This happens when both strings go into one set or one function's domain. TLC orders strings by when it first sees them, and workers share that order only for strings that exist before the search. The CLI prints a warning when this happens, and `check` passes `onProgress` a `sequential-fallback` event.
|
|
79
79
|
|
|
80
80
|
### `prove`
|
|
81
81
|
|
package/dist/compile.cjs
CHANGED
|
@@ -20,4 +20,4 @@ var e=Object.create,t=Object.defineProperty,n=Object.getOwnPropertyDescriptor,r=
|
|
|
20
20
|
LET q == (IF a < 0 THEN -a ELSE a) \\div (IF b < 0 THEN -b ELSE b)
|
|
21
21
|
IN IF (a < 0) = (b < 0) THEN q ELSE -q`]:[],...r.output,`Init ==${kt(n.init.length>0?n.init:[`TRUE`])}`,...n.actions,`Next ==${At(n.next)}`,`Spec ==${kt([`Init`,`[][Next]_vars`,...n.fairness])}`,...n.predicates,...n.temporal,...n.assumptions.map(e=>`ASSUME ${e}`),...c.length>0?[`Perms == ${c.map(e=>`Permutations(${e})`).join(` \\cup `)}`]:[],`====`].join(`
|
|
22
22
|
`),config:[`SPECIFICATION Spec`,...o.length>0?[`CONSTANTS`,...o.map(e=>` ${e} = ${e}`)]:[],...Q(`INVARIANTS`,n.invariants),...Q(`PROPERTIES`,n.properties),...Q(`CONSTRAINTS`,n.constraints),...Q(`ACTION_CONSTRAINTS`,n.actionConstraints),...Q(`VIEW`,n.views),...Q(`POSTCONDITIONS`,n.postconditions),...c.length>0?[`SYMMETRY Perms`]:[],...t.isDeadlockChecked?[]:[`CHECK_DEADLOCK FALSE`]].join(`
|
|
23
|
-
`)}},Mt=/* @__PURE__ */ new Map([[`eventually`,`<>`],[`alwaysEventually`,`[]<>`],[`eventuallyAlways`,`<>[]`]]),Nt=/* @__PURE__ */ new Map([[`constraint`,`constraints`],[`actionConstraint`,`actionConstraints`],[`view`,`views`],[`postcondition`,`postconditions`],[`assume`,`assumptions`]]),Pt=/* @__PURE__ */ new Set([...Mt.keys(),...Nt.keys(),`initially`,`always`,`leadsTo`]),Ft=(e,t)=>{let n=e.node.parameters;if(n.length===0)return O(t);if(n.length>1||!d.default.isIdentifier(n[0].name))throw new l.k(`Take the state before the step as one parameter`,n[0]);return{bindings:new Map([...t.variables].map(e=>[e[0],`${e[1]}'`])),previous:h(n[0].name,t.checker)}},It=(e,t,n,r)=>{let i=e.tags.get(`leadsTo`)
|
|
23
|
+
`)}},Mt=/* @__PURE__ */ new Map([[`eventually`,`<>`],[`alwaysEventually`,`[]<>`],[`eventuallyAlways`,`<>[]`]]),Nt=/* @__PURE__ */ new Map([[`constraint`,`constraints`],[`actionConstraint`,`actionConstraints`],[`view`,`views`],[`postcondition`,`postconditions`],[`assume`,`assumptions`]]),Pt=/* @__PURE__ */ new Set([...Mt.keys(),...Nt.keys(),`initially`,`always`,`leadsTo`,`terminating`]),Ft=(e,t)=>{let n=e.node.parameters;if(n.length===0)return O(t);if(n.length>1||!d.default.isIdentifier(n[0].name))throw new l.k(`Take the state before the step as one parameter`,n[0]);return{bindings:new Map([...t.variables].map(e=>[e[0],`${e[1]}'`])),previous:h(n[0].name,t.checker)}},It=(e,t,n,r)=>{let i=(e.tags.get(`leadsTo`)??``).split(/\s/)[0],a=n.topLevel.get(i);if(a===void 0)throw new l.k(`@leadsTo names an unknown function: ${i}`,e.node);let o=n.exported.find(e=>e.declaration===a);if(o!==void 0)return o.name;let s=j(a,r),c=t.slice(0,s.parameters.length);return c.length===0?s.name:`${s.name}(${c.join(`, `)})`},Lt=(e,t,n,r,i)=>{let a=e.name,o=e.node,s=t===`always`||t===`actionConstraint`,c=Mt.has(t)||t===`leadsTo`;if(!s&&!c&&o.parameters.length>0)throw new l.k(`@${t} functions can't take parameters`,o.parameters[0]);let u=(c?o.parameters:[]).map(e=>({...de(e,i),domain:Ne(i.checker.getTypeAtLocation(e.name),e,i)})),d=s?Ft(e,i):k(O(i),u),f=u.length===0?``:`\\A ${u.map(e=>`${e.name} \\in ${e.domain}`).join(`, `)} : `,p=D(M(e.body,d,i),` `),m=Mt.get(t),h=Nt.get(t);if(m!==void 0&&(r.temporal.push(`${a} ==\n ${f}${m}(${p})`),r.properties.push(a)),t===`leadsTo`){let t=u.map(e=>e.name),o=It(e,t,n,i);r.temporal.push(`${a} ==\n ${f}(${p}) ~> ${o}`),r.properties.push(a)}t===`always`&&(r.temporal.push(o.parameters.length===0?`${a} ==\n [](${p})`:`${a} ==\n [][${p}]_vars`),r.properties.push(a)),t===`terminating`&&(r.actions.push(`${a} ==\n ${p}`),r.next.push(`${a} /\\ UNCHANGED vars`)),t===`initially`&&r.init.push(p),h!==void 0&&(r.predicates.push(`${a} ==\n ${p}`),r[h].push(a))},Rt=(e,t,n)=>{let r=e.node.parameters;if(r.length>0)throw new l.k(`Invariants can't take parameters`,r[0]);let i=e.body,a=O(n),o=d.default.isBlock(i)?M(i,a,n):V(i,a,n);t.predicates.push(`${e.name} ==\n ${D(o,` `)}`),t.invariants.push(e.name)},zt=/* @__PURE__ */ new Set([...Pt,`fair`,`strongFair`,`symmetric`,`noDeadlock`,`param`,`returns`,`return`,`example`,`see`,`deprecated`,`remarks`,`throws`,`link`,`description`]),Bt=e=>new Map(d.default.getJSDocTags(e).map(e=>{if(!zt.has(e.tagName.text))throw new l.k(`Unknown tag: @${e.tagName.text}`,e);return[e.tagName.text,d.default.getTextOfJSDocComment(e.comment)?.trim()??``]})),Vt=e=>(d.default.getCombinedModifierFlags(e)&d.default.ModifierFlags.Export)!==0,Ht=e=>d.default.isVariableDeclaration(e.declaration)&&(e.declaration.parent.flags&d.default.NodeFlags.Let)!==0,Ut=(e,t)=>{let n=t.checker.getTypeAtLocation(e.name);return`{${(n.isUnion()?n.types:[n]).map(n=>{if(!n.isStringLiteral())throw new l.k(`A @symmetric type must be a union of strings`,e);let r=t.names.getFresh(n.value);if(r!==n.value)throw new l.k(`"${n.value}" can't name a TLA+ model value`,e);return t.modelValues.set(n.value,r),r}).join(`, `)}}`},Wt=e=>{if(d.default.isImportDeclaration(e)||d.default.isTypeAliasDeclaration(e)||d.default.isInterfaceDeclaration(e)||d.default.isEnumDeclaration(e)||d.default.isExportDeclaration(e)&&e.isTypeOnly)return[];if(d.default.isFunctionDeclaration(e)&&e.name!==void 0&&e.body)return[{name:e.name.text,declaration:e}];if(!d.default.isVariableStatement(e))throw new l.k(`Unsupported statement: ${e.getText()}`,e);let t=e.declarationList.flags;return e.declarationList.declarations.map(e=>{if(!d.default.isIdentifier(e.name))throw new l.k(`Declare one name at a time`,e);if((t&(d.default.NodeFlags.Let|d.default.NodeFlags.Const))===0)throw new l.k(`Use let for state and const for everything else`,e);return{name:e.name.text,declaration:e}})},Gt=(e,t)=>{let n=e.statements,r=new Map(n.map(e=>[e,Bt(e)])),i=n.filter(e=>d.default.isTypeAliasDeclaration(e)&&r.get(e)?.has(`symmetric`)===!0).map(e=>Ut(e,t)),a=n.flatMap(Wt),o=a.flatMap(e=>{let n=e.declaration;if(!Ht(e)||!d.default.isVariableDeclaration(n))return[];let r=h(n.name,t.checker);if(Vt(n)||r===void 0)throw new l.k(`State variables can't be exported`,n);let i=t.names.getFresh(e.name);return t.variables.set(r,i),[{name:i,declaration:n}]}),s=a.filter(e=>!Ht(e));return{variables:o,exported:s.flatMap(e=>{let t=e.declaration,n=v(t);if(!Vt(t)||n?.body===void 0)return[];let i=d.default.isVariableDeclaration(t)?t.parent.parent:t;return[{...e,node:n,body:n.body,tags:r.get(i)??/* @__PURE__ */ new Map}]}).map(e=>({...e,name:t.names.getFresh(e.name)})),topLevel:new Map(s.map(e=>[e.name,e.declaration])),symmetrySets:i,isDeadlockChecked:![...r.values()].some(e=>e.has(`noDeadlock`))}},$={strict:!0,noEmit:!0,target:d.default.ScriptTarget.ESNext,module:d.default.ModuleKind.ESNext,moduleResolution:d.default.ModuleResolutionKind.Bundler,moduleDetection:d.default.ModuleDetectionKind.Force,allowImportingTsExtensions:!0,resolveJsonModule:!0,skipLibCheck:!0,lib:[`lib.esnext.d.ts`],types:[]},Kt=(0,u.dirname)(d.default.getDefaultLibFilePath($)),qt=/* @__PURE__ */ new Map,Jt=(e,t)=>{let n=d.default.createSourceFile(t,e,d.default.ScriptTarget.ESNext,!0),r=d.default.createCompilerHost($),i=d.default.createProgram({rootNames:[t],options:$,host:{...r,getSourceFile:(e,i)=>{if(e===t)return n;let a=qt.get(e);if(a!==void 0)return a;let o=r.getSourceFile(e,i);return o!==void 0&&e.startsWith(Kt)&&qt.set(e,o),o},fileExists:e=>e===t||r.fileExists(e),readFile:n=>n===t?e:r.readFile(n)}}),a=d.default.getPreEmitDiagnostics(i);if(a.length>0)throw new l.k(d.default.formatDiagnostics(a,r));return{sourceFile:n,checker:i.getTypeChecker()}},Yt=e=>d.default.isReturnStatement(e)?e.expression===void 0:d.default.isBlock(e)&&e.statements.length===1&&Yt(e.statements[0]),Xt=(e,t,n,r)=>{if(!d.default.isIfStatement(e)||e.elseStatement!==void 0||!Yt(e.thenStatement))return;let i=e.expression;if(!d.default.isPrefixUnaryExpression(i)||i.operator!==d.default.SyntaxKind.ExclamationToken)return;let a=d.default.isParenthesizedExpression(i.operand)?i.operand.expression:i.operand;if(!g(a)||a.expression.name.text!==`has`||a.arguments.length!==1)return;let o=e=>[...t.filter(t=>d.default.isIdentifier(e)&&t.symbol===h(e,r.checker)),...e.getChildren().flatMap(o)],s=a.arguments[0],c=t.find(e=>e.symbol===h(s,r.checker)),l=a.expression.expression,u=o(l);if(c!==void 0&&!n.has(c)&&u.every(e=>n.has(e))&&ke(l,r))return{parameter:c,set:l,isDependent:u.length>0}},Zt=(e,t,n,r)=>{let i=e.length===0?void 0:Xt(e[0],t,n,r);if(i===void 0)return{chosen:n,remaining:e};let a=k(O(r),[...n.keys()]),o=U(i.set,a,r);return Zt(e.slice(1),t,new Map([...n,[i.parameter,{domain:o,isDependent:i.isDependent}]]),r)},Qt=(e,t,n)=>{let r=e.name,i=e.body,a=fe(e.node.parameters,n),o=Zt(d.default.isBlock(i)?i.statements:[d.default.factory.createExpressionStatement(i)],a,/* @__PURE__ */ new Map,n),s=Tt(o.remaining,k(O(n),a),n),c=a.length===0?r:`${r}(${a.map(e=>e.name).join(`, `)})`;t.actions.push(`${c} ==\n ${D(ae(s),` `)}`);let l=e.tags.has(`strongFair`)?`SF_vars`:e.tags.has(`fair`)?`WF_vars`:void 0;if(a.length===0){t.next.push(r),l!==void 0&&t.fairness.push(`${l}(${r})`);return}let u=e=>n.checker.getTypeAtLocation(e.node.name),f=a.map(e=>o.chosen.get(e)?.domain??Ne(u(e),e.node,n)),p=a.flatMap((e,t)=>o.chosen.get(e)?.isDependent===!0?[]:[`${e.name} \\in ${f[t]}`]),m=[...o.chosen].filter(e=>e[1].isDependent).map(e=>`\\E ${e[0].name} \\in ${e[1].domain} : `),h=`\\E ${p.join(`, `)} : ${m.join(``)}${c}`;if(t.next.push(h),l===void 0)return;let g=a.map((e,t)=>o.chosen.has(e)?Me(u(e),n):f[t]),_=a.flatMap((e,t)=>o.chosen.has(e)?[`${e.name} \\in ${T(f[t])}`]:[]);if(!g.every(e=>typeof e==`string`)){t.fairness.push(`${l}(${h})`);return}let v=a.map((e,t)=>`${e.name} \\in ${g[t]}`);t.fairness.push(`\\A ${v.join(`, `)} : ${l}(${[..._,c].join(` /\\ `)})`)},$t=(e,t)=>{let n=e.declaration.initializer;if(n===void 0){let n=t.checker.getTypeAtLocation(e.declaration.name);return`${e.name} \\in ${Ne(n,e.declaration,t)}`}let r=M(n,O(t),t);return`${e.name} = ${D(E(r),` `)}`},en=(e,t,n,r)=>{let i=[...e.tags.keys()].find(e=>Pt.has(e));if(i!==void 0)return Lt(e,i,t,n,r);if(Dt(e.body,r))return Qt(e,n,r);let a=r.checker.getSignatureFromDeclaration(e.node)?.getReturnType();if(a===void 0||(a.flags&(d.default.TypeFlags.Void|d.default.TypeFlags.Undefined))!==0)return Qt(e,n,r);if(!(a.flags&d.default.TypeFlags.BooleanLike))throw new l.k(`An exported function that returns a value must return a boolean, or be tagged, such as @view`,e.node);return Rt(e,n,r)},tn=(e,t=`spec.ts`)=>{let n=Jt(e,t.replaceAll(`\\`,`/`)),r=m(n.checker),i=Gt(n.sourceFile,r),a=Ot();a.init.push(...i.variables.map(e=>$t(e,r)));for(let e of i.exported)en(e,i,a,r);let o=(0,u.basename)(t,`.ts`).split(/[^A-Za-z0-9]+/).map(e=>e.charAt(0).toUpperCase()+e.slice(1)).join(``);return jt(o,i,a,r)};exports.compile=tn,exports.t=o;
|
package/dist/compile.js
CHANGED
|
@@ -20,4 +20,4 @@ import{k as e}from"./worker.js";import{basename as t,dirname as n}from"node:path
|
|
|
20
20
|
LET q == (IF a < 0 THEN -a ELSE a) \\div (IF b < 0 THEN -b ELSE b)
|
|
21
21
|
IN IF (a < 0) = (b < 0) THEN q ELSE -q`]:[],...i.output,`Init ==${xt(r.init.length>0?r.init:[`TRUE`])}`,...r.actions,`Next ==${St(r.next)}`,`Spec ==${xt([`Init`,`[][Next]_vars`,...r.fairness])}`,...r.predicates,...r.temporal,...r.assumptions.map(e=>`ASSUME ${e}`),...l.length>0?[`Perms == ${l.map(e=>`Permutations(${e})`).join(` \\cup `)}`]:[],`====`].join(`
|
|
22
22
|
`),config:[`SPECIFICATION Spec`,...s.length>0?[`CONSTANTS`,...s.map(e=>` ${e} = ${e}`)]:[],...Q(`INVARIANTS`,r.invariants),...Q(`PROPERTIES`,r.properties),...Q(`CONSTRAINTS`,r.constraints),...Q(`ACTION_CONSTRAINTS`,r.actionConstraints),...Q(`VIEW`,r.views),...Q(`POSTCONDITIONS`,r.postconditions),...l.length>0?[`SYMMETRY Perms`]:[],...n.isDeadlockChecked?[]:[`CHECK_DEADLOCK FALSE`]].join(`
|
|
23
|
-
`)}},wt=/* @__PURE__ */ new Map([[`eventually`,`<>`],[`alwaysEventually`,`[]<>`],[`eventuallyAlways`,`<>[]`]]),Tt=/* @__PURE__ */ new Map([[`constraint`,`constraints`],[`actionConstraint`,`actionConstraints`],[`view`,`views`],[`postcondition`,`postconditions`],[`assume`,`assumptions`]]),Et=/* @__PURE__ */ new Set([...wt.keys(),...Tt.keys(),`initially`,`always`,`leadsTo`]),Dt=(t,n)=>{let i=t.node.parameters;if(i.length===0)return E(n);if(i.length>1||!r.isIdentifier(i[0].name))throw new e(`Take the state before the step as one parameter`,i[0]);return{bindings:new Map([...n.variables].map(e=>[e[0],`${e[1]}'`])),previous:s(i[0].name,n.checker)}},Ot=(t,n,r,i)=>{let a=t.tags.get(`leadsTo`)
|
|
23
|
+
`)}},wt=/* @__PURE__ */ new Map([[`eventually`,`<>`],[`alwaysEventually`,`[]<>`],[`eventuallyAlways`,`<>[]`]]),Tt=/* @__PURE__ */ new Map([[`constraint`,`constraints`],[`actionConstraint`,`actionConstraints`],[`view`,`views`],[`postcondition`,`postconditions`],[`assume`,`assumptions`]]),Et=/* @__PURE__ */ new Set([...wt.keys(),...Tt.keys(),`initially`,`always`,`leadsTo`,`terminating`]),Dt=(t,n)=>{let i=t.node.parameters;if(i.length===0)return E(n);if(i.length>1||!r.isIdentifier(i[0].name))throw new e(`Take the state before the step as one parameter`,i[0]);return{bindings:new Map([...n.variables].map(e=>[e[0],`${e[1]}'`])),previous:s(i[0].name,n.checker)}},Ot=(t,n,r,i)=>{let a=(t.tags.get(`leadsTo`)??``).split(/\s/)[0],o=r.topLevel.get(a);if(o===void 0)throw new e(`@leadsTo names an unknown function: ${a}`,t.node);let s=r.exported.find(e=>e.declaration===o);if(s!==void 0)return s.name;let c=A(o,i),l=n.slice(0,c.parameters.length);return l.length===0?c.name:`${c.name}(${l.join(`, `)})`},kt=(t,n,r,i,a)=>{let o=t.name,s=t.node,c=n===`always`||n===`actionConstraint`,l=wt.has(n)||n===`leadsTo`;if(!c&&!l&&s.parameters.length>0)throw new e(`@${n} functions can't take parameters`,s.parameters[0]);let u=(l?s.parameters:[]).map(e=>({...ae(e,a),domain:Te(a.checker.getTypeAtLocation(e.name),e,a)})),d=c?Dt(t,a):D(E(a),u),f=u.length===0?``:`\\A ${u.map(e=>`${e.name} \\in ${e.domain}`).join(`, `)} : `,p=T(j(t.body,d,a),` `),m=wt.get(n),h=Tt.get(n);if(m!==void 0&&(i.temporal.push(`${o} ==\n ${f}${m}(${p})`),i.properties.push(o)),n===`leadsTo`){let e=u.map(e=>e.name),n=Ot(t,e,r,a);i.temporal.push(`${o} ==\n ${f}(${p}) ~> ${n}`),i.properties.push(o)}n===`always`&&(i.temporal.push(s.parameters.length===0?`${o} ==\n [](${p})`:`${o} ==\n [][${p}]_vars`),i.properties.push(o)),n===`terminating`&&(i.actions.push(`${o} ==\n ${p}`),i.next.push(`${o} /\\ UNCHANGED vars`)),n===`initially`&&i.init.push(p),h!==void 0&&(i.predicates.push(`${o} ==\n ${p}`),i[h].push(o))},At=(t,n,i)=>{let a=t.node.parameters;if(a.length>0)throw new e(`Invariants can't take parameters`,a[0]);let o=t.body,s=E(i),c=r.isBlock(o)?j(o,s,i):V(o,s,i);n.predicates.push(`${t.name} ==\n ${T(c,` `)}`),n.invariants.push(t.name)},jt=/* @__PURE__ */ new Set([...Et,`fair`,`strongFair`,`symmetric`,`noDeadlock`,`param`,`returns`,`return`,`example`,`see`,`deprecated`,`remarks`,`throws`,`link`,`description`]),Mt=t=>new Map(r.getJSDocTags(t).map(t=>{if(!jt.has(t.tagName.text))throw new e(`Unknown tag: @${t.tagName.text}`,t);return[t.tagName.text,r.getTextOfJSDocComment(t.comment)?.trim()??``]})),Nt=e=>(r.getCombinedModifierFlags(e)&r.ModifierFlags.Export)!==0,Pt=e=>r.isVariableDeclaration(e.declaration)&&(e.declaration.parent.flags&r.NodeFlags.Let)!==0,Ft=(t,n)=>{let r=n.checker.getTypeAtLocation(t.name);return`{${(r.isUnion()?r.types:[r]).map(r=>{if(!r.isStringLiteral())throw new e(`A @symmetric type must be a union of strings`,t);let i=n.names.getFresh(r.value);if(i!==r.value)throw new e(`"${r.value}" can't name a TLA+ model value`,t);return n.modelValues.set(r.value,i),i}).join(`, `)}}`},It=t=>{if(r.isImportDeclaration(t)||r.isTypeAliasDeclaration(t)||r.isInterfaceDeclaration(t)||r.isEnumDeclaration(t)||r.isExportDeclaration(t)&&t.isTypeOnly)return[];if(r.isFunctionDeclaration(t)&&t.name!==void 0&&t.body)return[{name:t.name.text,declaration:t}];if(!r.isVariableStatement(t))throw new e(`Unsupported statement: ${t.getText()}`,t);let n=t.declarationList.flags;return t.declarationList.declarations.map(t=>{if(!r.isIdentifier(t.name))throw new e(`Declare one name at a time`,t);if((n&(r.NodeFlags.Let|r.NodeFlags.Const))===0)throw new e(`Use let for state and const for everything else`,t);return{name:t.name.text,declaration:t}})},Lt=(t,n)=>{let i=t.statements,a=new Map(i.map(e=>[e,Mt(e)])),o=i.filter(e=>r.isTypeAliasDeclaration(e)&&a.get(e)?.has(`symmetric`)===!0).map(e=>Ft(e,n)),c=i.flatMap(It),l=c.flatMap(t=>{let i=t.declaration;if(!Pt(t)||!r.isVariableDeclaration(i))return[];let a=s(i.name,n.checker);if(Nt(i)||a===void 0)throw new e(`State variables can't be exported`,i);let o=n.names.getFresh(t.name);return n.variables.set(a,o),[{name:o,declaration:i}]}),d=c.filter(e=>!Pt(e));return{variables:l,exported:d.flatMap(e=>{let t=e.declaration,n=u(t);if(!Nt(t)||n?.body===void 0)return[];let i=r.isVariableDeclaration(t)?t.parent.parent:t;return[{...e,node:n,body:n.body,tags:a.get(i)??/* @__PURE__ */ new Map}]}).map(e=>({...e,name:n.names.getFresh(e.name)})),topLevel:new Map(d.map(e=>[e.name,e.declaration])),symmetrySets:o,isDeadlockChecked:![...a.values()].some(e=>e.has(`noDeadlock`))}},$={strict:!0,noEmit:!0,target:r.ScriptTarget.ESNext,module:r.ModuleKind.ESNext,moduleResolution:r.ModuleResolutionKind.Bundler,moduleDetection:r.ModuleDetectionKind.Force,allowImportingTsExtensions:!0,resolveJsonModule:!0,skipLibCheck:!0,lib:[`lib.esnext.d.ts`],types:[]},Rt=n(r.getDefaultLibFilePath($)),zt=/* @__PURE__ */ new Map,Bt=(t,n)=>{let i=r.createSourceFile(n,t,r.ScriptTarget.ESNext,!0),a=r.createCompilerHost($),o=r.createProgram({rootNames:[n],options:$,host:{...a,getSourceFile:(e,t)=>{if(e===n)return i;let r=zt.get(e);if(r!==void 0)return r;let o=a.getSourceFile(e,t);return o!==void 0&&e.startsWith(Rt)&&zt.set(e,o),o},fileExists:e=>e===n||a.fileExists(e),readFile:e=>e===n?t:a.readFile(e)}}),s=r.getPreEmitDiagnostics(o);if(s.length>0)throw new e(r.formatDiagnostics(s,a));return{sourceFile:i,checker:o.getTypeChecker()}},Vt=e=>r.isReturnStatement(e)?e.expression===void 0:r.isBlock(e)&&e.statements.length===1&&Vt(e.statements[0]),Ht=(e,t,n,i)=>{if(!r.isIfStatement(e)||e.elseStatement!==void 0||!Vt(e.thenStatement))return;let a=e.expression;if(!r.isPrefixUnaryExpression(a)||a.operator!==r.SyntaxKind.ExclamationToken)return;let o=r.isParenthesizedExpression(a.operand)?a.operand.expression:a.operand;if(!c(o)||o.expression.name.text!==`has`||o.arguments.length!==1)return;let l=e=>[...t.filter(t=>r.isIdentifier(e)&&t.symbol===s(e,i.checker)),...e.getChildren().flatMap(l)],u=o.arguments[0],d=t.find(e=>e.symbol===s(u,i.checker)),f=o.expression.expression,p=l(f);if(d!==void 0&&!n.has(d)&&p.every(e=>n.has(e))&&xe(f,i))return{parameter:d,set:f,isDependent:p.length>0}},Ut=(e,t,n,r)=>{let i=e.length===0?void 0:Ht(e[0],t,n,r);if(i===void 0)return{chosen:n,remaining:e};let a=D(E(r),[...n.keys()]),o=U(i.set,a,r);return Ut(e.slice(1),t,new Map([...n,[i.parameter,{domain:o,isDependent:i.isDependent}]]),r)},Wt=(e,t,n)=>{let i=e.name,a=e.body,o=O(e.node.parameters,n),s=Ut(r.isBlock(a)?a.statements:[r.factory.createExpressionStatement(a)],o,/* @__PURE__ */ new Map,n),c=_t(s.remaining,D(E(n),o),n),l=o.length===0?i:`${i}(${o.map(e=>e.name).join(`, `)})`;t.actions.push(`${l} ==\n ${T(S(c),` `)}`);let u=e.tags.has(`strongFair`)?`SF_vars`:e.tags.has(`fair`)?`WF_vars`:void 0;if(o.length===0){t.next.push(i),u!==void 0&&t.fairness.push(`${u}(${i})`);return}let d=e=>n.checker.getTypeAtLocation(e.node.name),f=o.map(e=>s.chosen.get(e)?.domain??Te(d(e),e.node,n)),p=o.flatMap((e,t)=>s.chosen.get(e)?.isDependent===!0?[]:[`${e.name} \\in ${f[t]}`]),m=[...s.chosen].filter(e=>e[1].isDependent).map(e=>`\\E ${e[0].name} \\in ${e[1].domain} : `),h=`\\E ${p.join(`, `)} : ${m.join(``)}${l}`;if(t.next.push(h),u===void 0)return;let g=o.map((e,t)=>s.chosen.has(e)?we(d(e),n):f[t]),_=o.flatMap((e,t)=>s.chosen.has(e)?[`${e.name} \\in ${C(f[t])}`]:[]);if(!g.every(e=>typeof e==`string`)){t.fairness.push(`${u}(${h})`);return}let v=o.map((e,t)=>`${e.name} \\in ${g[t]}`);t.fairness.push(`\\A ${v.join(`, `)} : ${u}(${[..._,l].join(` /\\ `)})`)},Gt=(e,t)=>{let n=e.declaration.initializer;if(n===void 0){let n=t.checker.getTypeAtLocation(e.declaration.name);return`${e.name} \\in ${Te(n,e.declaration,t)}`}let r=j(n,E(t),t);return`${e.name} = ${T(w(r),` `)}`},Kt=(t,n,i,a)=>{let o=[...t.tags.keys()].find(e=>Et.has(e));if(o!==void 0)return kt(t,o,n,i,a);if(yt(t.body,a))return Wt(t,i,a);let s=a.checker.getSignatureFromDeclaration(t.node)?.getReturnType();if(s===void 0||(s.flags&(r.TypeFlags.Void|r.TypeFlags.Undefined))!==0)return Wt(t,i,a);if(!(s.flags&r.TypeFlags.BooleanLike))throw new e(`An exported function that returns a value must return a boolean, or be tagged, such as @view`,t.node);return At(t,i,a)},qt=(e,n=`spec.ts`)=>{let r=Bt(e,n.replaceAll(`\\`,`/`)),i=o(r.checker),a=Lt(r.sourceFile,i),s=bt();s.init.push(...a.variables.map(e=>Gt(e,i)));for(let e of a.exported)Kt(e,a,s,i);let c=t(n,`.ts`).split(/[^A-Za-z0-9]+/).map(e=>e.charAt(0).toUpperCase()+e.slice(1)).join(``);return Ct(c,a,s,i)};export{qt as compile};
|
package/dist/parallel-worker.cjs
CHANGED
|
@@ -6,4 +6,4 @@
|
|
|
6
6
|
* This source code is licensed under the MIT license found in the
|
|
7
7
|
* LICENSE file in the root directory of this source tree.
|
|
8
8
|
*/
|
|
9
|
-
const e=require("./worker.cjs"),t=require("./transfer.cjs"),n=(n,r)=>{let i=new Map(n.modules),a=e=>i.get(e),o=new Map(n.classes),s=t.N(n.source,a);t.Bt(s.getStringOrder(n.config)),t.Vt(n.version);let c=t.
|
|
9
|
+
const e=require("./worker.cjs"),t=require("./transfer.cjs"),n=(n,r)=>{let i=new Map(n.modules),a=e=>i.get(e),o=new Map(n.classes),s=t.N(n.source,a);t.Bt(s.getStringOrder(n.config)),t.Vt(n.version),t.Mt();let c=t.M(n.config,{source:n.source,loadModule:a,order:s,loadClass:e=>o.get(e),print:()=>{},files:{readFile:void 0,writeFile:void 0},isTool:n.isTool,isTraceRecorded:n.isTraceRecorded,isWarningEnabled:n.isWarningEnabled,version:n.version}).environment,l=t.h(n.config,c,()=>s.getDeclarationOrder(`variable`)),u=l?.spec.next;if(!l||u===void 0)return r.postMessage({type:`abort`});let d=n.index,f=t.Tt(),p=t.t(c.variables.length),m={fingerprints:n.fingerprints},h=n.requests,g=n.remaining,_=l.isSymmetric?t.r():void 0,v=/* @__PURE__ */ new Int32Array(2),y={resume:()=>{},loot:e=>{}};n.ports.forEach(e=>{e?.addEventListener(`message`,e=>y.loot(e.data)),e?.start?.()});let b={states:p(n.seed).map(f)},x=e.t(),S=(e,r)=>{let i=Atomics.load(h,d)-1,a=Math.floor((e.end-e.origin-1)/2),o=t.n(),s=e.states.slice(e.end-a,e.end),c=a>0&&s.every(o.encode);c&&(e.end-=a);let l=c?o.finish():t.n().finish();n.ports[i]?.postMessage(l,[l.words.buffer]),Atomics.store(h,d,r),Atomics.notify(h,d)},C=e=>{Atomics.store(g,d,0),Atomics.compareExchange(h,d,0,-1)!==0&&S(e,-1)},w=e=>{Atomics.store(g,d,e.end-e.origin),Atomics.store(h,d,0)},T=e=>{for(;e.origin<e.end;e.origin++){let r=e.states[e.origin];if(!e.successors){if(performance.now()>=e.breakAt)return`break`;if(Atomics.load(h,d)>0&&S(e,0),Atomics.store(g,d,e.end-e.origin-1),e.successors=t.st(u,r,c,l.spec.scope),e.generated+=e.successors.length,e.successors.length===0&&n.config.checkDeadlock)return}let i=e.successors;for(;e.index<i.length;e.index++){if(t.s(m.fingerprints))return`paused`;let n=i[e.index];if(l.findViolatedActionProperty(r,n.state))return;if(!l.satisfiesActionConstraints(r,n.state)){if(l.findViolatedInvariant(n.state,r))return;continue}if(_&&(t.c(n.state,v),!_.insert(v[0],v[1])))continue;f(n.state);let a=l.getFingerprintState(n.state);if(t.c(a,v),t.o(m.fingerprints,v[0],v[1])){if(l.findViolatedInvariant(n.state,r))return;l.satisfiesConstraints(n.state,r)&&(e.next.push(n.state),e.fingerprintStates.push(a),e.added++)}}e.outDegrees[Math.min(e.added,31)]++,e.successors=void 0,e.index=0,e.added=0}return`done`},E=async e=>{let t=/* @__PURE__ */ new Set;for(;;){let r=n.ports.reduce((e,n,r)=>!n||t.has(r)||Atomics.load(g,r)<2?e:e===void 0||Atomics.load(g,r)>Atomics.load(g,e)?r:e,void 0);if(r===void 0)return!1;let i=Atomics.compareExchange(h,r,0,d+1);if(i===-1&&t.add(r),i>0&&Atomics.wait(h,r,i),i!==0)continue;let a=await new Promise(e=>y.loot=e);if(a.count===0)t.add(r);else return e.states=p(a).map(f),e.origin=0,e.end=e.states.length,w(e),!0}},D=e=>r.postMessage(e,e.type===`level`?[e.fingerprints.buffer]:[]),O=async()=>{let e={states:b.states,origin:0,end:b.states.length,successors:void 0,index:0,added:0,generated:0,outDegrees:Array.from({length:32},()=>0),next:[],fingerprintStates:[],breakAt:performance.now()+100};for(;;){let t=T(e);if(t===void 0)return;if(t===`break`)await x(),e.breakAt=performance.now()+100;else if(C(e),t===`paused`){let t=new Promise(e=>y.resume=e);D({type:`paused`}),await t,w(e)}else if(!await E(e))break}let n=t.Ft();return n===void 0?(b.states=e.next,Atomics.store(g,d,b.states.length),{type:`level`,generated:e.generated,added:e.next.length,outDegrees:e.outDegrees,fingerprints:l.getStoredFingerprints(e.next,e.fingerprintStates)}):{type:`abort`,string:n}},k=()=>{O().then(e=>D(e??{type:`abort`}),()=>D({type:`abort`}))};r.addEventListener(`message`,e=>{let t=e.data;t.type===`level`&&k(),t.type===`resize`&&(m.fingerprints=t.fingerprints,y.resume())}),Atomics.store(g,d,b.states.length),D({type:`ready`})};e.n().then(e=>{let t=r=>{let i=r.data;if(i.type===`start`){e.removeEventListener?.(`message`,t);try{n(i,e)}catch{e.postMessage({type:`abort`})}}};e.addEventListener(`message`,t),e.start?.()});
|
package/dist/parallel-worker.js
CHANGED
|
@@ -6,4 +6,4 @@
|
|
|
6
6
|
* This source code is licensed under the MIT license found in the
|
|
7
7
|
* LICENSE file in the root directory of this source tree.
|
|
8
8
|
*/
|
|
9
|
-
import{n as e,t}from"./worker.js";import{Bt as n,Ft as r,M as i,
|
|
9
|
+
import{n as e,t}from"./worker.js";import{Bt as n,Ft as r,M as i,Mt as a,N as o,Tt as s,Vt as c,c as l,h as u,n as d,o as f,r as p,s as m,st as h,t as g}from"./transfer.js";const _=(e,_)=>{let v=new Map(e.modules),y=e=>v.get(e),b=new Map(e.classes),x=o(e.source,y);n(x.getStringOrder(e.config)),c(e.version),a();let S=i(e.config,{source:e.source,loadModule:y,order:x,loadClass:e=>b.get(e),print:()=>{},files:{readFile:void 0,writeFile:void 0},isTool:e.isTool,isTraceRecorded:e.isTraceRecorded,isWarningEnabled:e.isWarningEnabled,version:e.version}).environment,C=u(e.config,S,()=>x.getDeclarationOrder(`variable`)),w=C?.spec.next;if(!C||w===void 0)return _.postMessage({type:`abort`});let T=e.index,E=s(),D=g(S.variables.length),O={fingerprints:e.fingerprints},k=e.requests,A=e.remaining,j=C.isSymmetric?p():void 0,M=/* @__PURE__ */ new Int32Array(2),N={resume:()=>{},loot:e=>{}};e.ports.forEach(e=>{e?.addEventListener(`message`,e=>N.loot(e.data)),e?.start?.()});let P={states:D(e.seed).map(E)},F=t(),I=(t,n)=>{let r=Atomics.load(k,T)-1,i=Math.floor((t.end-t.origin-1)/2),a=d(),o=t.states.slice(t.end-i,t.end),s=i>0&&o.every(a.encode);s&&(t.end-=i);let c=s?a.finish():d().finish();e.ports[r]?.postMessage(c,[c.words.buffer]),Atomics.store(k,T,n),Atomics.notify(k,T)},L=e=>{Atomics.store(A,T,0),Atomics.compareExchange(k,T,0,-1)!==0&&I(e,-1)},R=e=>{Atomics.store(A,T,e.end-e.origin),Atomics.store(k,T,0)},z=t=>{for(;t.origin<t.end;t.origin++){let n=t.states[t.origin];if(!t.successors){if(performance.now()>=t.breakAt)return`break`;if(Atomics.load(k,T)>0&&I(t,0),Atomics.store(A,T,t.end-t.origin-1),t.successors=h(w,n,S,C.spec.scope),t.generated+=t.successors.length,t.successors.length===0&&e.config.checkDeadlock)return}let r=t.successors;for(;t.index<r.length;t.index++){if(m(O.fingerprints))return`paused`;let e=r[t.index];if(C.findViolatedActionProperty(n,e.state))return;if(!C.satisfiesActionConstraints(n,e.state)){if(C.findViolatedInvariant(e.state,n))return;continue}if(j&&(l(e.state,M),!j.insert(M[0],M[1])))continue;E(e.state);let i=C.getFingerprintState(e.state);if(l(i,M),f(O.fingerprints,M[0],M[1])){if(C.findViolatedInvariant(e.state,n))return;C.satisfiesConstraints(e.state,n)&&(t.next.push(e.state),t.fingerprintStates.push(i),t.added++)}}t.outDegrees[Math.min(t.added,31)]++,t.successors=void 0,t.index=0,t.added=0}return`done`},B=async t=>{let n=/* @__PURE__ */ new Set;for(;;){let r=e.ports.reduce((e,t,r)=>!t||n.has(r)||Atomics.load(A,r)<2?e:e===void 0||Atomics.load(A,r)>Atomics.load(A,e)?r:e,void 0);if(r===void 0)return!1;let i=Atomics.compareExchange(k,r,0,T+1);if(i===-1&&n.add(r),i>0&&Atomics.wait(k,r,i),i!==0)continue;let a=await new Promise(e=>N.loot=e);if(a.count===0)n.add(r);else return t.states=D(a).map(E),t.origin=0,t.end=t.states.length,R(t),!0}},V=e=>_.postMessage(e,e.type===`level`?[e.fingerprints.buffer]:[]),H=async()=>{let e={states:P.states,origin:0,end:P.states.length,successors:void 0,index:0,added:0,generated:0,outDegrees:Array.from({length:32},()=>0),next:[],fingerprintStates:[],breakAt:performance.now()+100};for(;;){let t=z(e);if(t===void 0)return;if(t===`break`)await F(),e.breakAt=performance.now()+100;else if(L(e),t===`paused`){let t=new Promise(e=>N.resume=e);V({type:`paused`}),await t,R(e)}else if(!await B(e))break}let t=r();return t===void 0?(P.states=e.next,Atomics.store(A,T,P.states.length),{type:`level`,generated:e.generated,added:e.next.length,outDegrees:e.outDegrees,fingerprints:C.getStoredFingerprints(e.next,e.fingerprintStates)}):{type:`abort`,string:t}},U=()=>{H().then(e=>V(e??{type:`abort`}),()=>V({type:`abort`}))};_.addEventListener(`message`,e=>{let t=e.data;t.type===`level`&&U(),t.type===`resize`&&(O.fingerprints=t.fingerprints,N.resume())}),Atomics.store(A,T,P.states.length),V({type:`ready`})};e().then(e=>{let t=n=>{let r=n.data;if(r.type===`start`){e.removeEventListener?.(`message`,t);try{_(r,e)}catch{e.postMessage({type:`abort`})}}};e.addEventListener(`message`,t),e.start?.()});
|