tla-ts 0.0.10-dev.28c823e4b → 0.0.10-dev.63a6693bd

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.
Files changed (172) hide show
  1. package/dist/compile.cjs +6 -6
  2. package/dist/compile.js +10 -10
  3. package/dist/deciders.cjs +29 -29
  4. package/dist/deciders.js +40 -40
  5. package/dist/index.cjs +1 -1
  6. package/dist/index.js +1 -1
  7. package/dist/parallel-worker.cjs +1 -1
  8. package/dist/parallel-worker.js +1 -1
  9. package/dist/prove-worker.cjs +1 -1
  10. package/dist/prove-worker.js +1 -1
  11. package/dist/prove.cjs +54 -54
  12. package/dist/prove.js +52 -52
  13. package/dist/run.cjs +42 -42
  14. package/dist/run.js +44 -44
  15. package/dist/tlapm.cjs +2 -2
  16. package/dist/tlapm.js +2 -2
  17. package/dist/transfer.cjs +39 -39
  18. package/dist/transfer.js +41 -41
  19. package/dist/worker.cjs +4 -4
  20. package/dist/worker.js +4 -4
  21. package/package.json +1 -1
  22. package/src/ast.ts +44 -39
  23. package/src/builtins.ts +4 -13
  24. package/src/check-failure.ts +116 -0
  25. package/src/check-trace.ts +282 -0
  26. package/src/check.ts +152 -518
  27. package/src/cli/options.ts +6 -31
  28. package/src/cli/shared.ts +1 -1
  29. package/src/cli/tlapm.ts +14 -13
  30. package/src/cli/tlc-arguments.ts +222 -210
  31. package/src/cli/tlc-output.ts +687 -0
  32. package/src/cli/tlc-usage.ts +1 -1
  33. package/src/cli/tlc.ts +34 -701
  34. package/src/cli/xml-exporter.ts +23 -33
  35. package/src/codegen.ts +5 -10
  36. package/src/coverage.ts +3 -10
  37. package/src/dependencies.ts +8 -13
  38. package/src/dfid.ts +16 -16
  39. package/src/environment-config.ts +315 -0
  40. package/src/environment.ts +45 -333
  41. package/src/errors.ts +3 -2
  42. package/src/evaluate.ts +5 -4
  43. package/src/fingerprints.ts +65 -1
  44. package/src/instances.ts +47 -10
  45. package/src/java-hash.ts +7 -0
  46. package/src/json.ts +4 -7
  47. package/src/levels.ts +39 -42
  48. package/src/liveness-checker.ts +24 -37
  49. package/src/liveness.ts +47 -54
  50. package/src/obligations/action.ts +4 -11
  51. package/src/obligations/anonymize.ts +4 -2
  52. package/src/obligations/expression.ts +18 -2
  53. package/src/obligations/generate.ts +45 -38
  54. package/src/obligations/index.ts +2 -2
  55. package/src/obligations/module.ts +27 -38
  56. package/src/obligations/normalize.ts +2 -1
  57. package/src/obligations/simplify.ts +39 -44
  58. package/src/obligations/source.ts +47 -57
  59. package/src/obligations/temporal.ts +5 -5
  60. package/src/parallel-worker.ts +10 -30
  61. package/src/parallel.ts +22 -45
  62. package/src/parser.ts +19 -34
  63. package/src/prover/decide-pool.ts +3 -3
  64. package/src/prover/deciders.ts +3 -3
  65. package/src/prover/isabelle/encode.ts +1 -1
  66. package/src/prover/isabelle/isar/inner-syntax.ts +9 -4
  67. package/src/prover/isabelle/isar/method.ts +14 -25
  68. package/src/prover/isabelle/isar/theory.ts +11 -10
  69. package/src/prover/isabelle/isar/type-check.ts +6 -6
  70. package/src/prover/isabelle/provers/blast/blast.ts +7 -63
  71. package/src/prover/isabelle/provers/hypsubst.ts +17 -26
  72. package/src/prover/isabelle/pure/bicompose.ts +9 -25
  73. package/src/prover/isabelle/pure/conv.ts +2 -8
  74. package/src/prover/isabelle/pure/drule.ts +9 -2
  75. package/src/prover/isabelle/pure/logic.ts +1 -1
  76. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -13
  77. package/src/prover/isabelle/pure/rewriter.ts +5 -9
  78. package/src/prover/isabelle/pure/table.ts +2 -1
  79. package/src/prover/isabelle/pure/tactical.ts +42 -35
  80. package/src/prover/isabelle/pure/thm.ts +14 -11
  81. package/src/prover/isabelle/tla/classical-setup.ts +17 -14
  82. package/src/prover/isabelle/tla/context.ts +7 -2
  83. package/src/prover/isabelle/tla/logic.ts +10 -21
  84. package/src/prover/isabelle/tla/simpdata.ts +1 -10
  85. package/src/prover/prep/action.ts +11 -19
  86. package/src/prover/prep/fingerprint.ts +2 -5
  87. package/src/prover/prep/methods.ts +24 -3
  88. package/src/prover/prove.ts +87 -64
  89. package/src/prover/smt/context.ts +1 -2
  90. package/src/prover/smt/data.ts +418 -406
  91. package/src/prover/smt/encode.ts +30 -18
  92. package/src/prover/smt/rewrite.ts +657 -626
  93. package/src/prover/smt/solver/ast.ts +0 -22
  94. package/src/prover/smt/solver/auf-solver.ts +2 -5
  95. package/src/prover/smt/solver/context.ts +3 -3
  96. package/src/prover/smt/solver/e-matching.ts +1 -1
  97. package/src/prover/smt/solver/expr-safe-replace.ts +1 -1
  98. package/src/prover/smt/solver/internalizer.ts +1 -2
  99. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -8
  100. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -1
  101. package/src/prover/smt/solver/lp/nla-core.ts +2 -6
  102. package/src/prover/smt/solver/mam-compiler.ts +4 -2
  103. package/src/prover/smt/solver/model-checker.ts +1 -1
  104. package/src/prover/smt/solver/model-finder.ts +12 -17
  105. package/src/prover/smt/solver/model-macro-solver.ts +11 -19
  106. package/src/prover/smt/solver/nlsat/algebraic.ts +9 -9
  107. package/src/prover/smt/solver/nlsat/atoms.ts +20 -4
  108. package/src/prover/smt/solver/nlsat/explain.ts +7 -22
  109. package/src/prover/smt/solver/nlsat/levelwise.ts +1 -6
  110. package/src/prover/smt/solver/nlsat/polynomial.ts +12 -3
  111. package/src/prover/smt/solver/nlsat/solver.ts +12 -24
  112. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -1
  113. package/src/prover/smt/solver/proto-model.ts +0 -4
  114. package/src/prover/smt/solver/quantifier-analyzer.ts +10 -10
  115. package/src/prover/smt/solver/quantifier-manager.ts +1 -5
  116. package/src/prover/smt/solver/smtlib-parser.ts +78 -94
  117. package/src/prover/smt/solver/theory-lra-bounds.ts +1 -2
  118. package/src/prover/smt/solver/theory-lra-internalize.ts +5 -16
  119. package/src/prover/tlapm/cache.ts +28 -18
  120. package/src/prover/tlapm/tlapm.ts +15 -9
  121. package/src/prover/verdict.ts +7 -0
  122. package/src/prover/zenon/check/check.ts +1 -2
  123. package/src/prover/zenon/check/records.ts +1 -1
  124. package/src/prover/zenon/check/relations.ts +2 -1
  125. package/src/prover/zenon/check/rewrites.ts +2 -15
  126. package/src/prover/zenon/check/sets.ts +40 -58
  127. package/src/prover/zenon/check/terms.ts +1 -2
  128. package/src/prover/zenon/eqrel.ts +2 -0
  129. package/src/prover/zenon/expr.ts +7 -0
  130. package/src/prover/zenon/index-table.ts +9 -19
  131. package/src/prover/zenon/isar.ts +35 -35
  132. package/src/prover/zenon/llproof.ts +2 -11
  133. package/src/prover/zenon/mltoll.ts +12 -28
  134. package/src/prover/zenon/parse.ts +3 -6
  135. package/src/prover/zenon/search.ts +4 -14
  136. package/src/prover/zenon/tla/functions.ts +2 -2
  137. package/src/prover/zenon/tla/llproof.ts +9 -11
  138. package/src/prover/zenon/tla/records.ts +1 -6
  139. package/src/prover/zenon/tla/sets.ts +15 -14
  140. package/src/prover/zenon/tla/tla.ts +7 -6
  141. package/src/resolve.ts +55 -72
  142. package/src/sany/generation.ts +394 -0
  143. package/src/sany/generator-def-entries.ts +210 -0
  144. package/src/sany/generator-definitions.ts +686 -0
  145. package/src/sany/generator-expressions.ts +1100 -0
  146. package/src/sany/generator-proofs.ts +662 -0
  147. package/src/sany/generator.ts +155 -2625
  148. package/src/sany/lexer.ts +17 -16
  149. package/src/sany/nodes.ts +6 -13
  150. package/src/sany/report.ts +3 -6
  151. package/src/sany/selectors.ts +35 -38
  152. package/src/sany/xml.ts +23 -55
  153. package/src/search.ts +65 -27
  154. package/src/simulate.ts +157 -133
  155. package/src/spec-description.ts +33 -48
  156. package/src/standard-modules.ts +16 -32
  157. package/src/state-graph.ts +2 -7
  158. package/src/substitution-levels.ts +5 -4
  159. package/src/successors.ts +5 -7
  160. package/src/tlc/messages.ts +20 -15
  161. package/src/tlc/order.ts +2 -9
  162. package/src/tlc/random.ts +4 -4
  163. package/src/tlc/replay.ts +8 -15
  164. package/src/tlc/tlc-operators.ts +2 -3
  165. package/src/tlc/trace-spec.ts +25 -45
  166. package/src/typescript/actions.ts +2 -4
  167. package/src/typescript/collections.ts +34 -20
  168. package/src/typescript/compile.ts +1 -3
  169. package/src/typescript/formula.ts +5 -3
  170. package/src/typescript/model.ts +4 -5
  171. package/src/typescript/steps.ts +20 -18
  172. package/src/values.ts +63 -158
package/dist/tlapm.cjs CHANGED
@@ -6,5 +6,5 @@
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");var t=/* @__PURE__ */ require("./compile.cjs").t({getTlapmPaths:()=>o,proveWithTlapm:()=>l});const n=process.getBuiltinModule(`node:child_process`),r=process.getBuiltinModule(`node:fs`),i=process.getBuiltinModule(`node:os`),a=process.getBuiltinModule(`node:path`),o=()=>(process.env.PATH??``).split(a.delimiter).map(e=>a.join(e,`tlapm`)).filter(e=>r.existsSync(e)),s=e=>e.split(`@!!BEGIN
10
- `).slice(1).flatMap(e=>{let t=e.indexOf(`@!!END`);if(t===-1)return[];let n=/* @__PURE__ */ new Map;return e.slice(0,t).split(/\n(?=@!!)/).forEach(e=>{let t=e.indexOf(`:`);n.set(e.slice(3,t),e.slice(t+1).replace(/\n$/,``))}),[n]}),c=e=>{let t=e.get(`status`);if(t===`proved`)return{status:t,prover:e.get(`prover`)??``};if(t===`trivial`)return{status:t};if(t===`failed`||t===`interrupted`)return{status:`failed`,reason:e.get(`reason`)||t}},l=async(t,l,u)=>{let d=o()[0];if(d===void 0)throw new e.B(`The tlapm backend needs tlapm on your PATH.`);let f=r.mkdtempSync(a.join(i.tmpdir(),`tla-ts-`));l.forEach((e,t)=>r.writeFileSync(a.join(f,`${t}.tla`),e));let p=/* @__PURE__ */ new Map,m=n.spawn(d,[`--toolbox`,`0`,`0`,`--cache-dir`,a.join(f,`.tlacache`),`${t}.tla`],{cwd:f,stdio:[`ignore`,`ignore`,`pipe`]}),h=()=>m.kill();u.signal?.addEventListener(`abort`,h);let g=``,_=0;return m.stderr.on(`data`,e=>{g+=e.toString(`utf8`);let t=s(g);t.slice(_).forEach(e=>{let t=c(e),n=Number(e.get(`id`));e.get(`type`)===`obligation`&&t&&(p.set(n,t),u.onResult?.(n,t))}),_=t.length}),await new Promise(e=>m.on(`close`,e)),u.signal?.removeEventListener(`abort`,h),r.rmSync(f,{recursive:!0,force:!0}),u.signal?.throwIfAborted(),p};Object.defineProperty(exports,"n",{enumerable:!0,get:function(){return t}}),Object.defineProperty(exports,"t",{enumerable:!0,get:function(){return o}});
9
+ const e=require("./worker.cjs");var t=/* @__PURE__ */ require("./compile.cjs").t({getTlapmPaths:()=>o,proveWithTlapm:()=>u});const n=process.getBuiltinModule(`node:child_process`),r=process.getBuiltinModule(`node:fs`),i=process.getBuiltinModule(`node:os`),a=process.getBuiltinModule(`node:path`),o=()=>(process.env.PATH??``).split(a.delimiter).map(e=>a.join(e,`tlapm`)).filter(e=>r.existsSync(e)),s=`@!!END`,c=e=>e.split(`@!!BEGIN
10
+ `).slice(1).flatMap(e=>{let t=e.indexOf(s);if(t===-1)return[];let n=/* @__PURE__ */ new Map;return e.slice(0,t).split(/\n(?=@!!)/).forEach(e=>{let t=e.indexOf(`:`);n.set(e.slice(3,t),e.slice(t+1).replace(/\n$/,``))}),[n]}),l=e=>{let t=e.get(`status`);if(t===`proved`)return{status:t,prover:e.get(`prover`)??``};if(t===`trivial`)return{status:t};if(t===`failed`||t===`interrupted`)return{status:`failed`,reason:e.get(`reason`)||t}},u=async(t,u,d)=>{let f=o()[0];if(f===void 0)throw new e.z(`The tlapm backend needs tlapm on your PATH.`);let p=r.mkdtempSync(a.join(i.tmpdir(),`tla-ts-`));u.forEach((e,t)=>r.writeFileSync(a.join(p,`${t}.tla`),e));let m=/* @__PURE__ */ new Map,h=n.spawn(f,[`--toolbox`,`0`,`0`,`--cache-dir`,a.join(p,`.tlacache`),`${t}.tla`],{cwd:p,stdio:[`ignore`,`ignore`,`pipe`]}),g=()=>h.kill();d.signal?.addEventListener(`abort`,g);let _=``;h.stderr.on(`data`,e=>{let t=_+e.toString(`utf8`),n=t.lastIndexOf(s),r=n===-1?0:n+6;_=t.slice(r),c(t.slice(0,r)).forEach(e=>{let t=l(e),n=Number(e.get(`id`));e.get(`type`)===`obligation`&&t&&(m.set(n,t),d.onResult?.(n,t))})});let v=await new Promise(e=>{h.on(`error`,e),h.on(`close`,()=>e(void 0))});if(d.signal?.removeEventListener(`abort`,g),r.rmSync(p,{recursive:!0,force:!0}),d.signal?.throwIfAborted(),v)throw new e.A(v.message,v);return m};Object.defineProperty(exports,"n",{enumerable:!0,get:function(){return t}}),Object.defineProperty(exports,"t",{enumerable:!0,get:function(){return o}});
package/dist/tlapm.js CHANGED
@@ -6,5 +6,5 @@
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{B as e}from"./worker.js";var t=Object.defineProperty,n=/* @__PURE__ */ ((e,n)=>{let r={};for(var i in e)t(r,i,{get:e[i],enumerable:!0});return n||t(r,Symbol.toStringTag,{value:`Module`}),r})({getTlapmPaths:()=>s,proveWithTlapm:()=>u});const r=process.getBuiltinModule(`node:child_process`),i=process.getBuiltinModule(`node:fs`),a=process.getBuiltinModule(`node:os`),o=process.getBuiltinModule(`node:path`),s=()=>(process.env.PATH??``).split(o.delimiter).map(e=>o.join(e,`tlapm`)).filter(e=>i.existsSync(e)),c=e=>e.split(`@!!BEGIN
10
- `).slice(1).flatMap(e=>{let t=e.indexOf(`@!!END`);if(t===-1)return[];let n=/* @__PURE__ */ new Map;return e.slice(0,t).split(/\n(?=@!!)/).forEach(e=>{let t=e.indexOf(`:`);n.set(e.slice(3,t),e.slice(t+1).replace(/\n$/,``))}),[n]}),l=e=>{let t=e.get(`status`);if(t===`proved`)return{status:t,prover:e.get(`prover`)??``};if(t===`trivial`)return{status:t};if(t===`failed`||t===`interrupted`)return{status:`failed`,reason:e.get(`reason`)||t}},u=async(t,n,u)=>{let d=s()[0];if(d===void 0)throw new e(`The tlapm backend needs tlapm on your PATH.`);let f=i.mkdtempSync(o.join(a.tmpdir(),`tla-ts-`));n.forEach((e,t)=>i.writeFileSync(o.join(f,`${t}.tla`),e));let p=/* @__PURE__ */ new Map,m=r.spawn(d,[`--toolbox`,`0`,`0`,`--cache-dir`,o.join(f,`.tlacache`),`${t}.tla`],{cwd:f,stdio:[`ignore`,`ignore`,`pipe`]}),h=()=>m.kill();u.signal?.addEventListener(`abort`,h);let g=``,_=0;return m.stderr.on(`data`,e=>{g+=e.toString(`utf8`);let t=c(g);t.slice(_).forEach(e=>{let t=l(e),n=Number(e.get(`id`));e.get(`type`)===`obligation`&&t&&(p.set(n,t),u.onResult?.(n,t))}),_=t.length}),await new Promise(e=>m.on(`close`,e)),u.signal?.removeEventListener(`abort`,h),i.rmSync(f,{recursive:!0,force:!0}),u.signal?.throwIfAborted(),p};export{n,s as t};
9
+ import{A as e,z as t}from"./worker.js";var n=Object.defineProperty,r=/* @__PURE__ */ ((e,t)=>{let r={};for(var i in e)n(r,i,{get:e[i],enumerable:!0});return t||n(r,Symbol.toStringTag,{value:`Module`}),r})({getTlapmPaths:()=>c,proveWithTlapm:()=>f});const i=process.getBuiltinModule(`node:child_process`),a=process.getBuiltinModule(`node:fs`),o=process.getBuiltinModule(`node:os`),s=process.getBuiltinModule(`node:path`),c=()=>(process.env.PATH??``).split(s.delimiter).map(e=>s.join(e,`tlapm`)).filter(e=>a.existsSync(e)),l=`@!!END`,u=e=>e.split(`@!!BEGIN
10
+ `).slice(1).flatMap(e=>{let t=e.indexOf(l);if(t===-1)return[];let n=/* @__PURE__ */ new Map;return e.slice(0,t).split(/\n(?=@!!)/).forEach(e=>{let t=e.indexOf(`:`);n.set(e.slice(3,t),e.slice(t+1).replace(/\n$/,``))}),[n]}),d=e=>{let t=e.get(`status`);if(t===`proved`)return{status:t,prover:e.get(`prover`)??``};if(t===`trivial`)return{status:t};if(t===`failed`||t===`interrupted`)return{status:`failed`,reason:e.get(`reason`)||t}},f=async(n,r,f)=>{let p=c()[0];if(p===void 0)throw new t(`The tlapm backend needs tlapm on your PATH.`);let m=a.mkdtempSync(s.join(o.tmpdir(),`tla-ts-`));r.forEach((e,t)=>a.writeFileSync(s.join(m,`${t}.tla`),e));let h=/* @__PURE__ */ new Map,g=i.spawn(p,[`--toolbox`,`0`,`0`,`--cache-dir`,s.join(m,`.tlacache`),`${n}.tla`],{cwd:m,stdio:[`ignore`,`ignore`,`pipe`]}),_=()=>g.kill();f.signal?.addEventListener(`abort`,_);let v=``;g.stderr.on(`data`,e=>{let t=v+e.toString(`utf8`),n=t.lastIndexOf(l),r=n===-1?0:n+6;v=t.slice(r),u(t.slice(0,r)).forEach(e=>{let t=d(e),n=Number(e.get(`id`));e.get(`type`)===`obligation`&&t&&(h.set(n,t),f.onResult?.(n,t))})});let y=await new Promise(e=>{g.on(`error`,e),g.on(`close`,()=>e(void 0))});if(f.signal?.removeEventListener(`abort`,_),a.rmSync(m,{recursive:!0,force:!0}),f.signal?.throwIfAborted(),y)throw new e(y.message,y);return h};export{r as n,c as t};